CSP-J 初赛模测试卷2

（ 普及组 C++语言 两小时完成 ）
*
你的姓名：
*
一、单项选择题（共15题，每题2分，共计30分;每题有且仅有一个正确选项）

1、以下哪些不是属于国家顶级域名的是（）
A .au
B .cn
C .com
D .jp
*
2、2个10进制数1111和1010的异或运算结果的10进制表示是（）
A.101
B.3
C.1959
D.5
*
3、8位二进制数中去掉符号位，最大能表示多少字符（）
A.127
B.128
C.255
D. 256
*
4、在写递归函数时，哪些定义一般不写在递归函数中（）
A. int
B. float
C. double
D.数组
*
5、一棵完全二叉树，共有1234个节点，其叶子结点的个数为（）
A.615
B.616
C.617
D.210
*
6、某公司派赵钱孙李周五人出国学习，选派条件是（）
a.若赵去，钱也去;                      b.李、周两人必有一人去
c.如周去，则赵、钱也同去;         d.孙、李二人同去或同不去
如何选他们出国?
A.孙赵周去
B.赵钱周去
C.李周孙去
D.钱孙去
*
7、已知一棵二叉树前序遍历为ABCDEFGI,后序遍历为CEDBIGFA，则其中序遍历可能为（）
A. ABCDEFGI
B. CBEDAFIG
C. CBDEAGFI
D. CBEDAIFG
*
8、8颗子弹，编号为1、2、3、4、5、6、7、8，从编号1开始按序嵌入弹夹，以下有哪个不是正常的打出子弹的次序（）
A. 12345678
B .87654321
C.32154876
D.32164587
*
9、已知循环队列空间为30，队头位置编号为12，队尾元素下一个空位置编号为5，则队伍中元素个数为（）
A.22
B.23
C.7
D.8
*
10、甲箱中有200 个螺杆，其中有160 个A型螺杆:乙箱中有240 个螺母，其中有180个A型的。现从甲乙两箱中各任取一个，则能配成A型螺栓的概率为多少?（）
A.1/20
B.19/20
C.3/5
D.15/16
*
11、今年信息学进复赛的同学有6人，老师将他们排成一圈分发奖品，请问有几种排法（）
A.60
B.120
C.180
D.240
*
12、设二维数组A的行下标为0至5，列下标为1至5，F的每个数据元素均占2个字节。在按行存贮的情况下，已知数据元素A[3][3]的第一个字节是2019，则A[4][4]的第一个字节的地址为（）
A.2029
B.2025
C.2027
D. 2031
*
13、在下图中，有（） 个顶点出发存在一条路径可以遍历图中得每条边，而且仅遍历一次。
A. 6
B. 2
C. 3
D. 4
*
14、有A、B、C、D、E、F六个绝顶聪明又势均力敌的盗墓贼，他们都排着队，他们每个人都想独吞财宝，最前面的A如果拿了财宝，那么体力下降，则其后面的B会杀掉A，拿了财宝，当然B拿了财宝，体力也会下降，一样会被C杀掉，如果B不拿财宝，则C无法杀B，请问A、C、E的最终想法是（）
A.A不拿C不拿E拿
B.A拿C拿E不拿
C.A不拿C不拿E不拿
D.A不拿C拿E拿
*
15、以下哪个不属于应用层的（）
A. HTTP
B. FTP
C. TELNET
D. UDP
*
二、阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填x；除特殊说明外，判断题1.5分，选择题3分，共计40分)

1.

●判断题

1、输出的字符串只能是字母组成。
对
错
*
2、将12行的<改为<=则输出结果有可能包含数字。
对
错
*
3、将第9行删除，程序运行结果不会改。
对
错
*
4、将11行删除，输出字符的长度和输入字符的长度一致。
对
错
*
●选择题

5、如输入的字符串长度为10，则输出的字符串长度最长可能为多少（）
A.4
B.5
C.6
D.10
*
6、如输入的字符串都是字母，则输出中哪个字母可能出现（）
A.A
B.Z
C.a
D.以上都不对
*
2.

●判断题

1、输入10个数字，输出结果是从小到大
对
错
*
2、输入的数字中有2个1，则输出时出来第一个1是第一个输入。
对
错
*
3、第13行的<=改为<号，且输入数据为10 2 12 33 34 1 2 87 22 9 0，则输出2。
对
错
*
4、第12行改为for(i=0; i<=1000;i++)则程序运行结果不变。
对
错
*
●选择题

5、第12行改为for(i=1000;1>1;i--):第13行改为for(j=a[i]; j>1; j--)输入数据为5
2 12 33 34 44，则运行结果()
A.不变
B.则输出2 12 33 34 44
C.无输出
D.则输出44 34 33 12 2
*
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、第13行的<改为<=将不会改变运行结果。
对
错
*
2、第21行的<改为<=将不会改变运行结果。
对
错
*
3、此类排序方法是高效的但是不稳定。
对
错
*
4、第4行的2个“+2”都去掉将不会改变运行结果。
对
错
*
●选择题

5、此题是哪种排序（）
A.选择排序
B.桶排序
C.归并排序
D.堆排序
*
6、此题用到了（）思想
A.动态规划
B.分治
C.冒泡
D.贪心
*
三、完善程序(单选程序，每题3分，共计30分)
第一题：田忌赛马，田忌每赢一次齐王的马就得200金币，当然输了就扣200金币，平局则金币数不变。
提示：
让齐王最快的和田忌最快的比
1. 如果田忌的马快，要把齐王最快的比下去
2. 如果齐王的马快，用田忌最快的马比，反正是要输，还不如用田忌最慢的马和他比
3. 如果一样快，直接平局太可惜了，不如让田忌最慢的马把齐王最快的马给“废”掉。但是如果田忌最慢的马可以赢掉齐王最慢的马，也可以先让它发挥一下最后的作用：赢掉齐王的慢马。于是让齐王最慢的马和田忌最慢的马比，结果又分为几种情况
1. 如果田忌的慢马快，让田忌的慢马和齐王的慢马比。
2. 如果齐王的慢马快或两慢马一样快，田忌的慢马反正要输，还不如输给齐王的快马，于是让田忌的慢马和齐王的快马比



1、(1)和(2)处填（）
A.tj_max和king_max
B.tj_min和king_max
C.tj_min 和king_max
D.tj_max和king_min
*
2、(3)和(4)处填（）
A.tj_ min和king_max
B.tj_ min和king_ min
C.tj_ max 和king_ max
D.tj_ max和king_ min
*
3、(5)和(6)处填（）
A.tj_min--和 king_min++
B.tj_max++和king_min++
C.tj_min++和king_min++
D.tj_max++和 king_min--
*
4、(7) 处填（）
A.tj[tj_min]<king[king_max]
B. tj[tj_min]>king[king_max]
C.tj[tj_max]<king[king_max]
D. tj[tj_min]>king[king_min]
*
5、(8) 处填（）
A.king_max--
B. king_max++
C.king_min--
D. king_min++
*
第二题：
寻路问题: 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]
问卷星提供技术支持
举报