【26 CSP-J】【考前辅导】【模拟卷4】答题卡[复制]
您的姓名：
1、【选择1】下列存储设备中，断电后数据会丢失的是（ ）
A、硬盘
B、内存
C、U 盘
D、光盘
2、【选择2】在 C++ 中，下列关于 for 循环的说法，正确的是（ ）
A、for 循环的三个部分都不能省略
B、for （;;） 是合法的写法，表示无限循环
C、for 循环的循环体至少会执行一次
D、for 循环中不能使用 break
3、【选择3】（11001）₂ 与 （37）₈ 的和是（ ）
A、（111000）₂
B、（72）₈
C、（54）₁₀
D、（3C）₁₆
4、【选择4】阅读下述代码，执行后 a[2] 的值是（ ）
A、1
B、3
C、4
D、5
5、【选择5】下列关于指针与数组的说法，错误的是（ ）
A、数组名作为函数参数传递时，传递的是首元素的地址
B、若 int a[10]，则 a[3] 与 *（a + 3） 等价
C、单链表中每个结点都保存了指向下一个结点的指针
D、单链表可以像数组一样，用下标在 O（1） 时间内访问任意一个结点
6、【选择6】从 6 名男生和 5 名女生中选出 4 人组成小组，要求至少有 2 名女生，共有多少种选法？（ ）
A、215
B、330
C、150
D、60
7、【选择7】3²⁰²⁴ 的个位数字是（ ）
A、1
B、3
C、7
D、9
8、【选择8】36 的所有正因数之和是（ ）
A、55
B、78
C、91
D、111
9、【选择9】字符串 abcd 的非空子序列共有多少个？（ ）
A、10
B、15
C、16
D、24
10、【选择10】下列关于排序的说法，错误的是（ ）
A、冒泡排序每一趟都能确定一个元素的最终位置
B、选择排序每一趟从未排序部分选出最小值放到已排序部分的末尾
C、对已经有序的数组，未经优化的冒泡排序仍需执行约 n²/2 次比较
D、冒泡排序的交换次数与原数组的初始顺序无关
11、【选择11】一棵有 100 个结点的完全二叉树，它的叶子结点有（ ）
A、49 个
B、50 个
C、51 个
D、64 个
12、【选择12】一棵二叉树的前序遍历为 ABDECFG，中序遍历为 DBEAFCG，则它的深度（根结点深度为 1）是（ ）
A、3
B、4
C、5
D、7
13、【选择13】一个有向图的顶点为 1 到 6，边为 （1,2）、（1,3）、（2,4）、（3,4）、（3,5）、（4,6）、（5,6）。从顶点 1 出发做广度优先搜索，到达顶点 6 最少需要经过多少条边？（ ）
A、2
B、3
C、4
D、5
14、【选择14】下列关于前缀和的说法，错误的是（ ）
A、建立前缀和数组需要 O（n） 时间
B、前缀和数组建好后，任意区间和都能在 O（1） 时间内求出
C、二维前缀和求子矩阵和时，需要用到"加两块、减一块"的容斥
D、若序列中含有负数，前缀和数组一定不是单调递增的
15、【选择15】下列关于字符串的说法，正确的是（ ）
A、长度为 n 的字符串，其非空子串的个数一定是 n（n+1）2
B、判断一个字符串是否为回文，只需比较它的前一半与后一半是否相同
C、求两个字符串的最长公共子串时，若某位置字符不相同，对应的状态应置为 0
D、字符串的子序列必须在原串中连续出现
16、【程序一】函数 avg10（l, r） 返回的是区间 [l, r] 内元素平均值的 10 倍（向下取整）。（ ）
A、√（正确）
B、×（错误）
17、【程序一】对任意输入，cnt 的最终值一定等于 n（n+1）2。（ ）
A、√（正确）
B、×（错误）
18、【程序一】由于所有 a_i 均为正整数，best 的最终值一定等于某个单个元素的 10 倍。（ ）
A、√（正确）
B、×（错误）
19、【程序一】当输入为 5 和 1 5 2 8 3 时，输出为（ ）
A、80 4 15 38
B、80 2 15 38
C、80 4 25 38
D、85 4 15 38
20、【程序一】当输入为 4 和 2 2 2 2 时，输出为（ ）
A、20 1 10 20
B、20 1 16 20
C、2 1 10 2
D、20 4 10 20
21、【程序一】当输入为 1 和 7 时，输出为（ ）
A、7 1 1 7
B、70 1 1 70
C、70 0 1 70
D、70 1 0 70
22、【程序二】数组 dx、dy 描述的是中国象棋中"马"的八种走法。（ ）
A、√（正确）
B、×（错误）
23、【程序二】函数 reach（x, y） 返回 1 当且仅当 （x,y） 在棋盘内且尚未被访问过。（ ）
A、√（正确）
B、×（错误）
24、【程序二】对任意输入，cnt 的最终值一定等于 n × m。（ ）
A、√（正确）
B、×（错误）
25、【程序二】当输入为 3 3 时，输出为（ ）
A、4 9 4
B、4 8 4
C、-1 8 4
D、4 8 5
26、【程序二】当输入为 4 4 时，输出为（ ）
A、2 16 5
B、2 16 4
C、3 16 5
D、2 15 5
27、【程序二】当输入为 2 2 时，输出为（ ）
A、0 1 0
B、-1 4 0
C、-1 1 0
D、-1 0 0
28、【程序三】函数 lcs（） 返回的是两个字符串最长公共子序列的长度。（ ）
A、√（正确）
B、×（错误）
29、【程序三】变量 one 统计的是满足 a_i-1 = b_j-1 但 a_i-2 ≠ b_j-2 的位置对个数（越界视为不相等）。（ ）
A、√（正确）
B、×（错误）
30、【程序三】当输入为 abc 和 xyz 时，输出为（ ）
A、0 0 0
B、1 0 0
C、0 1 1
D、0 0 9
31、【程序三】当输入为 abcde 和 acbde 时，输出为（ ）
A、2 6 4
B、4 6 4
C、2 8 4
D、2 6 5
32、【程序三·4分】 当输入为 abab 和 baba 时，输出为（ ）
A、3 14 4
B、4 14 4
C、3 12 4
D、3 14 6
33、【完善一·组合数】① 处应填（ ）
A、b == 0 || b == a
B、b == 0
C、b == a
D、a == 0 || b == 0
34、【完善一·组合数】② 处应填（ ）
A、c[a][b] != 0
B、c[a][b] == 0
C、c[a][b] < 0
D、A 与 c[a][b] > 0 皆可
35、【完善一·组合数】③ 处应填（ ）
A、comb（a-1, b-1） + comb（a-1, b）
B、comb（a-1, b） + comb（a, b-1）
C、comb（a-1, b-1） + comb（a, b-1）
D、comb（a-1, b-1） * 2
36、【完善一·组合数】④ 处应填（ ）
A、c[i][j] != 0
B、c[i][j] == 0
C、c[i][j] == 1
D、i != j
37、【完善一·组合数】⑤ 处应填（ ）
A、filled
B、calls
C、r
D、n
38、【完善二·按个位排序】⑥ 处应填（ ）
A、x % 10 != y % 10
B、x % 10 == y % 10
C、x != y
D、x < y
39、【完善二·按个位排序】⑦ 处应填（ ）
A、a[i]
B、i
C、a[n - i + 1]
D、0
40、【完善二·按个位排序】⑧ 处应填（ ）
A、cmp（b[j], b[j + 1]） == 1
B、cmp（b[j + 1], b[j]） == 1
C、b[j] > b[j + 1]
D、cmp（b[j], b[j + 1]） == 0
41、【完善二·按个位排序】⑨ 处应填（ ）
A、a[i] != b[i]
B、a[i] == b[i]
C、a[i] < b[i]
D、b[i] == i
42、【完善二·按个位排序】⑩ 处应填（ ）
A、b[n]
B、a[n]
C、b[n - 1]
D、swaps
关闭
更多问卷
复制此问卷