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、7位二进制数（不含符号位），最大能表示多少种字符（）
A.127
B.128
C.255
D. 256
4、在写递归函数时，哪些定义一般不写在递归函数中（）
A. int
B. float
C. double
D.数组
5、一棵完全二叉树，共有1234个节点，其叶子结点的个数为（）（注：完全二叉树是指前n-1层都排满，最后一层不排满但从左向右依次排列的二叉树）
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，A的每个数据元素均占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. 归并排序
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.贪心
4.
如果n是个位数，那么第9句的while循环不会成立。
对
错
执行到第14句之前，h一定是大于等于1的。
对
错
将第10句和第11句互换，程序的结果会发生改变。
对
错
第13句至少执行一次。
对
错
39. 如果输入5555，那么输出结果为______。
40. 如果输入233422233，那么输出结果为______。
41. 若输入784664，那么第14句共会执行______次。
若n的位数为M位，此题的时间复杂度最好情况下为( )
A O(logM)
B O(M)
C O(M的平方)
D O(MlogM)
三、完善程序(单选程序，每题3分，共计15分)
第一题：田忌赛马，田忌每赢一次齐王的马就得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++
关闭
更多问卷
复制此问卷