- 单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)
- 由4个节点构成的形态不同的二叉树有( )种。
A.16 B.14 C.20 D.10
1. 1. 表达式a×(b+c)-d/f转后缀表达式的结果是( )。
- abc×+df-/
- abc+×df/-
- bc+a×df/-
- abc+×-df/
2. 字符串"abcab"本质不同的子串个数为( )。// a b ab
A.12 B.13 C.14 D.15
3. 二讲制数1111 0110 和 0000 1111进行逻辑异或运算的结果是( )。
A.1111 1001
B.0000 0110
C.1111 1111
D.0000 1001
4. 布尔型变量占用( )个比特位。
A.1
B.2
C.4
D.8
5. 以下程序段执行完毕后，i和s的值分别是( )。 int i,s=0; for(i=1;i<=5;i=i+2) s=s+i;
A.5和9
B.7和9
C.5和7
D.9和7
6. 数组不具有的特点是( )。
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.是一块连续的内存空间
D.所需空间与线性长度成正比
7. 一棵6节点二叉树的中序遍历为 ABDGECF，先序遍历为 DBACEGF.后序遍历为( )。
A.DGBEFAC
B.ABGEFCD
C.GBEACFD
D.ABCDEFG
8. 深度为k的二叉树，最多含有( )个节点。
A.2k—1
B.2k
C.2^k-1
D.2^(k-1)
9. 当价格不变时,集成电路上可容纳的元器件的数目，约每隔18~24个月就增加一倍，性能也将提升一倍。提出该规律的是( )。
A.图灵
B.诺贝尔
C.摩尔
D.冯·诺依曼
10. 十进制小数11.375对应的二进制数是( )。
A.1011.011 B.1011.01 C.1101.101 D.1101.011
- 8位二进制数中去掉符号位，最大能表示多少字符（）1 1 1 1 1 1 1
A.127
B.128
C.255
D.256
12. 在写递归函数时，哪些定义一般不写在递归函数中（）
A.int
B.float
C.double
D.数组
13. 8颗子弹，编号为1、2、3、4、5、6、7、8，从编号1开始按序嵌入弹夹，以下有哪个不是正常的打出子弹的次序（）
A.12345678
B.87654321
C.32154876
D.32164587
14. 已知循环队列空间为30，队头位置编号为12，队尾元素下一个空位置编号为5，则队伍中元素个数为（）
A.22
B.23
C.7
D.8
- 在下图中，有（） 个顶点出发存在一条路径可以遍历图中得每条边，而且仅遍历一次。
A.6
B.2
C.3
D.4
- 阅读程序(程序输入不超过数组或字符串定义的范围;除特殊说明外，判断题1.5分，选择题3分，共计40分)
1.
判断题
1) 输出的字符串只能是字母组成。 （）
A.正确
B.错误
2) 将12行的<改为<=则输出结果有可能包含数。（）
A.正确
B.错误
3) 将第9行删除，程序运行结果不会改。（）
A.正确
B.错误
4) 将11行删除，输出字符的长度和输入字符的长度一致。 （）
A.正确
B.错误
选择题
5) 如输入的字符串长度为10，则输出的字符串长度最长可能为多少（）
A.4
B.5
C.6
D.10
6) 如输入的字符串都是字母，则输出中哪个字母可能出现（）
A.A
B.Z
C.a
D.以上都不对
2.
判断题
1) 输入10个数字，输出结果是从小到大。（）
A.正确
B.错误
2) (2分)输入的数字中有2个1，则输出时出来第一个1是第一个输入。（）
A.正确
B.错误
3) (2分)第13行的<=改为<号，且输入数据为10 2 12 33 34 1 28 7 22 9 0，则无输出。 （）
A.正确
B.错误
4) 第12行改为for(i=0; i<=1000;i++)则程序运行结果不变。
A.正确
B.错误
选择题
5) 第12行改为for(i=1000;i>1;i--):第13行改为for(j=a[i]; j>1; j--)输入数据为5 21 23 3 34 44，则运行结果( )
A.不变
B.则输出21 23 3 34 44
C.无输出
D.则输出44 34 3 32 21
6) (4分)第10行改为++a[t]或a[t++],则输入5 1 2 3 4 5，输出结果为( )
A.1 2 3 4 5或5 4 3 2 1
B.1 2 3 4 5或无输出
C.5 4 3 2 1 或5 4 3 2 1
D.5 4 3 2 1或无输出
3.
判断题
判断题
1) 上述代码实现了对一个长度为 m*n 的二维数组寻找每一行上的最小值进行求和。()
A.正确
B.错误
2) 上述代码如果删除第4行,其他地方的b数组都改成a数组,那么结果不变。( )
A.正确
B.错误
选择题
3) 若输人数据为:4 4 \n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则输出的结果为( )。
A.28
B.16
C.136
D.46
4) 上述代码的时间复杂度为( )
A.O(min(m,n))
B.O(m*n+m*n+m+n)
C.O(m*n)
D.O(m*n+m*n)
5) 我们将上述算法称为( )。
A.深度搜索
B.广度搜索
C.动态规划
D.贪心
6) 上述代码若删除第4行,其他地方的b数组都改成a数组，输人数据为: 3 3 \n 1 2 3 4 5 6 7 8 9 则输出的结果为( )。
A.20
B.12
C.11
D.21
- 完善程序(单选题，每题3分，共计30分)
1. 请完善下面的程序,将1~9个数字分别填人3 X 3的九宫格中,第一行的三个数字组一个三位数。要使第二行的三位数是第一行的 2倍，第三行的三位 数是第一行的3倍，且每个格子里的数字都不能重复,现在要求输出所有的填充方案，以每种方案中的第一行组成的三位数升序输出。
输出格式:
每一种方案输出共三行， 每行中每两个数没有空格，每种方案输出后要输出一个空行。
最后一行一个数字，表示方案的总数。
选择题
1) ①处应填( )
A.s==n+1
B.s==n
C.s
D.s>=n
2) ②处应填( )
A.t3*2==t2&&t3*3==t1
B.t1*2==t28&t2*3==t3
C.t1*3==t2&&t1*2==t3
D.t1*2==t2&&t1*3==t3
3) ③处应填( )
A.a[c]=i;
B.a[s]=i;
C.a[i]=s;b[c]=i;
D.b[s]=i;
4) ④处应填( )
A.f(i+1);
B.f(s+1);
C.f(c+1);
D.f(c+i+1);
5) ⑤处应填( )
A.a[s]=0;
B.f(s-D);
C.a[s]=i;
D.b[i]=0;
2. 寻路问题: N*N 矩阵，其中0是表示可以走的，1表示无法走，矩阵有二维数组表示，走上角是入口，右下角是出口，只能横着走和竖着走，要求找出最短路径
选择题
1) (1)和(2)处填（）
A.y1<=0‖y1>n和v[x1][y1]>0
B.y1<0‖y1>=n和v[x1][y1]>0
C.y1>0&&y1<=n和v[x1][y1]>0
D.y1>0&&y1<=n和v[x1][y1]<0
2) (3)和(4)处填（）
A.f[k][0]和f[k][1]
B.f[k][1]和f[k][0]
C.f[0][k]和f[1][k]
D.f[1][k]和f[0][k]
3) (5)处填（）
A.v[x1][y1]=k+1;
B.v[x1][y1]=k;
C.v[x][y]=k;
D.v[x][y]=k+1;
4) (6)和(7)处填（）
A.l++和l--
B.k++和k--
C.x1++和x1--
D.y1++和y1--
5) (8)和(9)处填（）
A.qn[i][1]和qn[1][2]
B.qn[i][0]和qn[i][1]
C.qn[1][i]和qn[2][1]
D.qn[0][i]和qn[1][i]