第2套初赛模拟试题
手机扫描二维码答题
（ 普及组 C++语言 两小时完成 ）
本页时间剩余
*
你的姓名：
*
一、单项选择题（共15题，每题2分，共计30分;每题有且仅有一个正确选项）
1、以下哪些不是属于国家顶级域名的是（）
A .au
B .cn
C .com
D .jp
A 为澳大利亚的国家顶级域名
B 为中国的国家顶级域名
C 是国际域名，一般用于商业公司
D 为日本的国家顶级域名
故答案为C
*
2、2个10进制数1111和1010的异或运算结果的10进制表示是（）
A.101
B.3
C.1959
D.5
1111 和1010都是10进制数，勿把它们看成二进制数，所以要先化为二进制数做异或计算，1111化为二进制是10001010111，1010 化为二进制为1111110010
*
3、8位二进制数中去掉符号位，最大能表示多少字符（）
A.127
B.128
C.255
D. 256
去掉符号位，就是7个1，则为127，算上0，一共可以表示128个字符，故选B
*
4、在写递归函数时，哪些定义一般不写在递归函数中（）
A. int
B. float
C. double
D.数组
数组一般不写在递归函数内部，容易爆栈，故选D
*
5、一棵完全二叉树，共有1234个节点，其叶子结点的个数为（）
A.615
B.616
C.617
D.210
5、方法一：由于结点数为1234 2^11 次为2048，所以是11层的树，最后层有2^10=1024个结点，故最后层有1234-1024=210个叶子结点，由于210个叶子结点有105个父结点，最后第二层有2^9=512个结点，则512-105=407个叶子结点，所以叶子结点总数为210+407=617
方法二：二叉树公式n0=n2+1, n=n0+n1+n2
以上二个公式消掉n2，得到n=2*n0+n1-1；由于完全二叉树度为1的只有0和1二中情况，所以将日或1带入公式，整理得到二个式子
n0=(n+1)/2 (1)
n0=(n+1)/2 (2)
其中n为1234，带入(1) (2) 式，答案为整数的是617
*
6、某公司派赵钱孙李周五人出国学习，选派条件是（）
a.若赵去，钱也去; b.李、周两人必有一人去
c.如周去，则赵、钱也同去; d.孙、李二人同去或同不去
如何选他们出国?
A.孙赵周去
B.赵钱周去
C.李周孙去
D.钱孙去
孙赵去或赵钱周去，选项中只有B符合，故选B
*
7、已知一棵二叉树前序遍历为ABCDEFGI,后序遍历为CEDBIGFA，则其中序遍历可能为（）
A. ABCDEFGI
B. CBEDAFIG
C. CBDEAGFI
D. CBEDAIFG
前序遍历可知A为根结点，从2个遍历中，很容易分割出
BCDE| FGI
CEDB| IGF即 BCDE属于根结点的左子树这支，FGI 属于根结点的右子树这支，再看BCDE前序中，B为其他三个字母的父结点，余下前序遍历CDE和后续遍历CED，则可以得知C为B的左儿子，且这个左儿子无孩子，余下前序遍历DE为B的右儿子这支，同时D为B的右儿子，E可能为D的左儿子或右儿子:采用相同方法可以推断F为A的右儿子，余下前序遍历GI和后续遍历IG，有多种可能，所有组合中只有选项B在里面能，故选B
*
8、8颗子弹，编号为1、2、3、4、5、6、7、8，从编号1开始按序嵌入弹夹，以下有哪个不是正常的打出子弹的次序（）
A. 12345678
B .87654321
C.32154876
D.32164587
选项A是1颗1颗的打;选项B是一下子全部装入弹夹;选项C是先嵌入123,打出去，再嵌入45，打掉，再嵌入678,所以是32154876，合理的；选项D.先嵌入123，打出去，再嵌入456，打出时是654，而非645 ,故不对。
*
9、已知循环队列空间为30，队头位置编号为12，队尾元素下一个空位置编号为5，则队伍中元素个数为（）
A.22
B.23
C.7
D.8
队头一般就是元素的开始存放位置，队尾- "般是元素存放位置的后一个空位置，由题意知，元素是编号12开始，编号4结束，4到12有5、6、7、8、9、10、11是空位置，一共7个，则30-7=23，故选B.
*
10、甲箱中有200 个螺杆，其中有160 个A型螺杆:乙箱中有240 个螺母，其中有180个A型的。现从甲乙两箱中各任取一个，则能配成A型螺栓的概率为多少?（）
A.1/20
B.19/20
C.3/5
D.15/16
(160/200)*(180/240)=3/5 故选C
*
11、今年信息学进复赛的同学有6人，老师将他们排成一圈分发奖品，请问有几种排法（）
A.60
B.120
C.180
D.240
圆排列(6-1) ! =120种，故选B
*
12、设二维数组A的行下标为0至5，列下标为1至5，F的每个数据元素均占2个字节。在按行存贮的情况下，已知数据元素A[3][3]的第一个字节是2019，则A[4][4]的第一个字节的地址为（）
A.2029
B.2025
C.2027
D. 2031
A[3][3]=2019每个元素2个字节，则A[3][4]=2021 A[3][5]=2023 ...[4][4]-2031
*
13、在下图中，有（） 个顶点出发存在一条路径可以遍历图中得每条边，而且仅遍历一次。
A. 6
B. 2
C. 3
D. 4
欧拉路，图是连通的，有且只有2个奇点，故选B
*
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拿
F后面无人了，所以F的想法是只要E拿了财宝就必杀E，所有E不敢拿财宝，而D知道E不敢拿财宝，则一定会杀到C拿财宝，所以C就不敢拿，而B知道C不敢拿，则B就会杀A拿财宝，所以A是不敢拿，因此ACE三人的选择都是不敢，故选C
*
15、以下哪个不属于应用层的（）
A. HTTP
B. FTP
C. TELNET
D. UDP
TCP和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行的<改为<=将不会改变运行结果。
对
错
举例输入5 3 4 2 1 3，则无输出
*
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
（1）是判断是否越界，（2）是判断是否有其他路可以走
*
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]
从50、51这2行即可得知
评价对象得分
(?)
A.男
B.女
加载中...
如果由于网络原因导致此框一直不消失，请重新刷新页面！
问卷星
提供技术支持
