手机扫描二维码答题
00:00:00
2020CCF非专业级别软件能力认证第--轮(CSP-J1)
录音中...
(CSP-S1) 入门级C++语言试题
认证时间: 2020 年9月18日09:30~11:30 ;
考生注意事项：
•试题纸共有12页，答题纸共有1页，满分100分。请在答题纸上作答，写在试题纸上的 一律无效。
♦不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题2分，共计30分；每題有且仅有一个正确选项）
*
您的姓名：
*
1.在内存储器中每个存储单元都被赋予-一个唯一-的序号，称为()。
A.地址
B.序号
C.下标
D.编号
*
2.编译器的主要功能是( )。
A.将源程序 翻译成机器指令代码
B.将源程序重新组合.
C.将低级语言翻译成高级语言
D.将一-种高级语言翻译成另一.种高级语言
*
3.设x=true， y=true， z=false， 以下逻辑运算表达式值为真的是( )。
A.(yVz)/\x/\z
B. x/\(zVy)/\z
C.(x/\y)/\z
D. (x/\y)V(zVx)
*
4.现有一张分辨率为2048x1024像素的32位真彩色图像。请问要存储这张图像，需要多大的存储空间? ( )。
().
A.16MB
B.4MB
C.8MB
D.32MB
*
5.冒泡排序算法的伪代码如下:
对n个数用以上冒泡排序算法进行排序，最少需要比较多少次?
A.n^2
B.n-2
C.n-1
D.n
*
6.设A是n个实数的数组，考虑下面的递归算法:
A. A数组的平均
B. A数组的最小值
C, A数组的中值
D, A数组的最大值
*
7.链表不具有的特点是( )。
A. 可随机访问任一 元素
B.不必事先估计 存储空间
C. 插入删除不需 要移动元素
D. 所需空间与线性表长度成正比
*
8.有10个顶点的无向图至少应该有( )条边才能确保是一个连通图。
A. 9
B. 10
C. 11
D. 12
*
9.二进制数1011转换成十进制数是( )。
A,11
B.10
C. 13
D.12
*
10.五个小朋友并排站成- -列， 其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有( ) 种不同排列方法?
A. 48
B. 36
C. 24
D. 72
*
11.下图中所使用的数据结构是( )。
A.栈
B. 队列
c. 二叉树
D 哈希表
*
12.独根树的高度为1。具有61个结点的完全二叉树的高度为( )
A. 7
B.8
C.5
D.6
*
13.干支纪年法是中国传统的纪年方法，由10个天干和12个地支组合成60个天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支。
天干= (公历年份)除以10所得余数
地支= (公历年份)除以12所得余数
例如，今年是2020年，2020 除以10余数为0，查表为“庚”; 2020 除以12, .余数为4，查表为“子”，所以今年是庚子年。
请问1949年的天干地支是( )
A.已酉
B. 已亥
C. 己丑
D. 己卯
*
14.10个三好学生名额分配到7个班级，每个班级至少有一个名额，-共有( ) 种不同的分配方案。
A. 84
B.72
C.56
D. 504
*
15.有五副不同颜色的手套(共10只手套，每副手套左右手各1只)，1次性从中取6只手套，请问恰好能配成两副手套的不同取法有( ) 种。
A. 120
B. 180
C. 150
D. 30
阅读程序一（程序输入不超过数组或字符串定义的范围；判断题正确填√错误填X除特殊说明外， 判断题1.5分，选择题3分，共计40分）
1.
•判断题
*
16. 输入的字符串应当只由大写字母组成，否则在访问数组时可能越界;（）
对
错
*
17. 若输入的字符串不是空串，则输入的字符串与输出的字符串一定不一样。。（）
对
错
*
18. 将第12行的“i < 26改为“i < 16”， 程序运行结果不会改变。()
对
错
*
19.将第26行的“i < 26”改为“i < 16”，程序运行结果不会改变。（）
对
错
单选题
*
20. 若输出的字符串为“ABCABCABCA",则下列说法正确的是（）。
A.输入的字符串中既有S又有P
B. 输入的字符串中既有S又有B
C. 输入的字符串中既有A又有P
D. 输入的字符串中既有A又有B
*
21. 若输出的字符串为“CSPCSPCSPCSP”, 则下列说法正确的是。
A.输入的字符串中既有P又有K
B. 输入的字符串中既有J又有R
C. 输入的字符串中既有J又有K
D. 输入的字符串中既有P又有R
阅读程序二（程序输入不超过数组或字符串定义的范围；判断题正确填√错误填X除特殊说明外，判断题1.5分，选择题3分，共计40分）
假设输入的n是不超过262的正整数，k都是不超过10000的正整数，完成下面的判断题和单选题:
•判断题
*
22. 若k=1，则输出ans时，len=n。( )
对
错
*
23.若k>1，则输出ans时，len一定小于n。()
对
错
*
24.若k>1,则输出ans时，k^len- 定大于n()
对
错
单选题
*
25.若输入的n等于10^15, 输入的k为1,则输出等于( )。()。
A.(10^30-10^15)/2
B. (10^30+10^15)/2
C. 1
D.10^15
*
26.若输入的n等于205, 891, 132, 094,649(即3^30)，输入的k为3，则输出等于( )
A. (3^30-1)/2
B.3^30
C. 3^30-1
D. (3^30+1)/2
*
27.若输入的n等于100,010, 002, 000,090，输入的k为10，则输出等于( )
A.11, 112 , 222, 444, 543
B.11, 112 , 222, 444, 543
C. 11, 122, 222 ,444 , 543
D.11,112，222，444,453
阅读程序三（程序输入不超过数组或字符串定义的范围；判断题正确填√错误填X除特殊说明外， 判断题1.5分，选择题3分，共计40分）
3.
•判断题
*
28.若输入n为0，此程序可能会死循环或发生运行错误。（）
对
错
*
29.若输入n为20，接下来的输入全为0，则输出为0。（）
对
错
*
30. 输出的数- -定不小于输入的d[i][0]和d[i][1]的任意-一个。（）
对
错
单选题
*
31.若输入的n为20，接下来的输入是20个9和20个0，则输出为（）。
A.1917
B. 1908
C. 1881
D. 1890
*
32.若输入的n为30，接下来的输入是30个0和30个5，则输出为( )
A.2020
B. 2030
C. 2010
D. 2000
*
33.若输入的n为15，接下来的输入是15到1,以及15到1，则输出为( )
A.2420
B. 2220
C. 2440
D. 2240
三、完善程序（单选题，每小题3分，共计30分）
(1)
*
34. ①处应填（ ）
A. n-1
B.0
C.1
D.2
*
35. ②处应填（ ）
A.n/i
B. n/(i*i)
C. i*i*i
D. i*i
*
36.③处应填( )
A. if(i*i＜=n)
B. if(n%i==0)
C.while(i*i＜=n)
D.while (n %i == 0)
*
37 .④处应填( )
A. n>1
B. n＜=1
C. i+i＜=n
D. i＜n/i
*
38 .⑤处应填（）
A. 2
B. i
C. n/i
D.n
三、完善程序（单选题，每小题3分，共计30分）
(2)
*
38.①处应填（ ）
A. A[j].b ＜ A[j - 1].b
B.A[j].b > A[j - 1].b
C.A[j].a ＜ A[j - 1].a
D.A[j].a > A[j - 1].a
*
39 .②处应填（）
A.A[j-1]=A[j];A[j]=t;
B.A[j+1]=A[j];A[j]=t;
C.A[j]=A[j-1];A[j-1]=t;
D.A[j]=A[j+1];A[j+1]=t;
*
40.③处应填()
A. A[i].b ＜ A[p - 1].b
B. A[i].b > A[i - 1].b
C. A[i].b ＞ A[p - 1].b
D . .A[i].b ＜ A[i - 1].b
*
41.④处应填( )
A. A.q+1＜n&&A[q+1].b＜=r
B.q+1＜n ＆＆A[q+1].a＜= r
C.q＜n&&A[q].a＜=r
D. q＜n&A[q].b＜=r
*
42.⑤处应填( )
A.r=max(r,A[q+1].a)
B. r = max(r, A[q].b)
C.C. r = max(r, A[q + 1].b)
D. D. q++
评价对象得分
字体大小
