手机扫描二维码答题
00:00:00
2021CCF非专业级别软件能力认证第--轮(CSP-J1)
录音中...
考生注意事项：
•试题纸共有12页，答题纸共有1页，满分100分。请在答题纸上作答，写在试题纸上的 一律无效。
♦不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题2分，共计30分；每題有且仅有一个正确选项）
*
基本信息：
姓名：
姓名：
班级：
班级：
学校:
学校:
*
1.以下不属于面向对象程序设计语言的是( ) 。
A. C++
B. Python
C. Java
D. C
*
2.以下奖项与计算机领域最相关的是( ) 。
A.奥斯卡奖
B.图灵奖
C.诺贝尔奖
D.普利策奖
*
3.目前主流的计算机储存数据最终都是转换成( ) 数据进行储存。
A.二进制
B.十进制
C.八进制
D.十六进制
*
4.以比较作为基本运算，在N个数中找出最大数，最坏情况下所需要的最少的比较次数为( )
A. N2
B. N
C. N-1
D. N+1
*
5.对于入栈顺序为a, b, c, d, e的序列，下列( )不是合法的出栈序列。（ ）。
A.a,b,C,d,e
B.e,d,C,b,a
C.b,a,C,d,e
D.C,d,a,e,b
*
6.对于有n个顶点、m条边的无向连通图(m>n)， 需要删掉( )条边才能使其成为- -棵树。
A. n-1
B. m-n
C. m-n-1
D. m-n+1
*
7.二进制数101.11对应的十进制数是( ) 。
A.6.5
B.5.5
C.5.75
D.5.25
*
8.如果一棵二叉树只有根结点，那么这棵二叉树高度为1。请问高度为5的完全二叉树有( ) 种不同的形态?
A.16
B.15
D.30
D.32
*
9.表达式a*(b+c)*d的后缀表达式为( )， 其中“*”和“+”是运算符。
A. a+bcd
B. abc+*d*
C. abc+d*
.D. *a*+bcd
*
10.6个人，两个人组-一队，总共组成三队，不区分队伍的编号。不同的组队情况有( )
A. 10
B.15
C. 30
D. 20
*
11.在数据压缩编码中的哈夫曼编码方法，在本质上是一种( ) 的策略。
A.枚举
B.贪心
C.递归
D.动态规划
*
12.由1，1，2, 2, 3这五个数字组成不同的三位数有( ) 种
A.18
B.15
C.12
D.24
*
13.考虑如下递归算法
A. 105
B. 840
C. 210
D. 420
*
14.以a为起点，对右边的无向图进行深度优先遍历，则b、c、d、e四个点中有可能作为最后一个遍历到的点的个数为( )。
A. 1
B.2
C. 3
D. 4
*
15.有四个人要从A点坐- -条船过河到B点，船- -开始在A点。该船- -次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为1, 2, 4, 8,且两个人坐船的过河时间为两人独自过河时间的较大者。则最短( ) 时间可以让四个人都过河到B点(包括从B点把船开回A点的时间)。.
A. 14
B. 15
C. 16
D. 17
阅读程序一（程序输入不超过数组或字符串定义的范围；判断题正确填√错误填X除特殊说明外， 判断题1.5分，选择题3分，共计40分）
1.
判断题：
*
16. 输入的n等于1001时，程序不会发生下标越界。( )
对
错
*
17. 输入的a[i]必须全为正整数，否则程序将陷入死循环。( )
对
错
*
18.当输入为“52 11 9 16 10”时，输出为“3 4 3 17 5”。（）
对
错
*
19. （2 分）当输入为“1 511998"时，输出为“18’。（ ）
对
错
*
20.将源代码中g函数的定义(14-17 行)移到main函数的后面，程序可以正常编译运行。（）
对
错
单选题
*
21.当输入为“2 -65536 2147483647” 时，输出为( )
A.“65532 33'
B. “65552 32"
C. “65535 34"
D.“65554 33”
阅读程序二（程序输入不超过数组或字符串定义的范围；判断题正确填√错误填X除特殊说明外，判断题1.5分，选择题3分，共计40分）
l 判断题
*
22.输出的第二行一定是由小写字母、大写字母、数字和"+,"-","*","/","="构成的字符串。( )
对
错
*
23.可能存在输入不同，但输出的第二行相同的情形。( )
对
错
*
24.输出的第一行为“-1'。（ ）
对
错
单选题
*
25.设输入字符串长度为n, decode函数的时间复杂度为( )（ ）。
A. O(log n)
B. O(n)
C. O(n log n)
D. O(n^2)
*
26.当输入为“Y3Nx"时，输出的第二行为( )
A.csp
B. csq
C.CSP
D. Csp
*
27.当输入为“Y2NmIDIwMjE="时，输出的第二行为( ) 。（ ）。
A. “ ccf2021””
B. " ccf2022”
C. “ccf 2021 "
D. “ccf 2022"
阅读程序三（程序输入不超过数组或字符串定义的范围；判断题正确填√错误填X除特殊说明外， 判断题1.5分，选择题3分，共计40分）
3
l 判断题
*
28.若输入不为“1"，把第13行删去不会影响输出的结果。( )
对
错
*
29.第25行的“f[i]/c[i*k]"可能存在无法整除而向下取整的情况。( )
对
错
*
30.在执行完init()后，f数组不是单调递增的，但g数组是单调递增的。（ ）
对
错
单选题
*
31.init函数的时间复杂度为( ) 。（ ）。
B. O（n）
C.O（n log n）
A. O(n√n)
D.O（n^2）
*
32.在执行完init()后，f[1], f[2], f[3] ... f[100]中有( )个等于2.
A. 23
B. 24
C. 25
D. 26
*
33.当输入为“1000"时，输出为（ ）。
A. “15 1340"
B. “15 2340”
C.“16 2340”
D.“16 1340"
三、完善程序（单选题，每小题3分，共计30分）
(1)
*
34. ①处应填（ ）
A.i＜n
B. c＜n
C.i＜n-1
D. c＜n-1
*
35. ②处应填（ ）
A.1%2==0
B. i%2==1
C. P
D. !P
*
36.③处应填( )
A.i++
B.i=(i+1)%n
C. C++
D. P^=1
*
37.④处应填( )
A.i++
B.i=(i+1)%n
C. C++
D. P^=1
*
38.⑤处应填( )
A.i++
B.i=(i+1)%n
C. C++
D. P^=1
三、完善程序（单选题，每小题3分，共计30分）
(2)
*
38.①处应填（ ）
A a.x !=b.x ?a.x＜ b.x : a.id ＜ b.id
B.a.x = b.x ? a.x＜ b.x: a.y＜ b.y
C. equals(a, b) ? a.1d《b.1d : a.x c b.x
D.equals(a,b)Pa.id《b.id:(a.x!b.xPa.x《b.x:a.y＜b.y)
*
39 .②处应填（）
A. i== 0 II cmp(A[i], A[i ]-1])
B. i== 0 II equals(A[i], A[t]-1])
C. i== 0 II cmp(A[i], A[i -1])
D. i== 0 II cmp(A[i], A[t-1])
*
40.③处应填()
A b-(b-a)/2+1
B. (a+b+1)>》1
C. (a+b)>1
D.a+(b-a+1)/2
*
41.④处应填( )
A. !cmp(A[mid]，p)
B.cmp(A[mid], p)
C. cmp(p, A[mid])
D. !cmp(P, A[mid])
*
42.⑤处应填( )
A.[1].x == A[j].x
B. A[i].id ＜ A[j].id
C. A[i].x = A[j].x && A[i].id《A[j].id
D. A[1].x＜A[j].x && A[1].y ＜ A[j].y
评价对象得分
字体大小
