开发的程序不能使用在低层次的硬件系统如：自控机床或低端手机上。C高级语言相对于低级语言更容易实现跨平台的移植。D以上说法都不对。
10、已知大写字母A的ASCII编码为65（10进制），则大写字母J的10进制ASCII编码为：A71B72C73D以上都不是
11、十进制小数125125对应的8进制数是A1001B175175C1751D100175
12、有六个元素FEDCBA从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？AEDCFABBDECABFCCDFEBADBCDAEF
13、表达式abcd的后缀表达式是：AabcdBabcdCabcdDabcd
14、一个包含
个分支结点（非叶结点）的非空二叉树，它的叶结点数目最多为：A2
1B2
1C
1D
1
15、快速排序最坏情况下的算法时间复杂度为：
AOlog2

BO

CO
log2

DO
2
16有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素：A11次B12次C13次D14次
f17、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的：A冒泡排序B插入排序C归并排序D快速排序
18、已知
个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边？
A

B
1C
1D
1
19、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：
Ahttpwww
oicom
Bhttpwww
oiorg
Chttpwww
oic

Dhttpwwwxi
xixuecom
20、在参加NOI系列竞赛过程中，下面哪一种行为是不被严格禁止的：A携带书写工具，手表和不具有通讯功能的电子词典进入赛场。B在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。C通过互联网搜索取得解题思路。D在提交的程序中启动多个进程以提高程序的执行效率。
二．问题求解（共2题，每空5分，共计10分）
1．小陈现有2个任务A，B要完成，每个任务分别有若干步骤如下：Aa1a2a3，
Bb1b2b3b4b5。在任何时候，小陈只能专心做某个任务的一个步骤。但是如果愿意，
他可以在做完手中任务的当前步骤后，切换至另一个任务，从上次此任务第一个未做的步骤
继续。每个任务的步骤顺序不能打乱，例如……a2b2a3b3……是合法的，而……
a2b3a3b2……是不合法的。小陈从B任务的b1步骤开始做，当恰做完某个任务的某
r