CSP-J 普及组初赛模拟题（摸底题）
一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）
- 在 8 位二进制码中，10101011 表示的数是十进制下的（ ）。 {{ select(1) }}
- 172
- 171
- 170
- 173
2.计算机存储数据的基本单位是（ ）。 {{ select(2) }}
- Byte
- bit
- GB
- KB
3.下列协议中与电子邮件无关的是（ ）。 {{ select(3) }}
- POP3
- SMTP
- WTO
- IMAP
4.下列不是计算机操作系统的是（ ）。 {{ select(4) }}
- WPS
- Windows
- OS/2
- Linux
5.计算机应用的最早领域是（ ）。 {{ select(5) }}
- 数值计算
- 人工智能
- 机器人
- 过程控制
6.下列不属于面向对象程序设计语言的是（ ）。 {{ select(6) }}
- C
- C++
- Java
- C#
7.CCF 的中文意思是（ ）。 {{ select(7) }}
- 中国信息学联赛
- 全国青少年信息学奥林匹克竞赛
- 中国青少年信息学奥林匹克竞赛
- 中国计算机协会已知大写字母
- B 的 ASCII 编码为 66，那么 c 的 ASCII 编码是多少（ ）。 {{ select(8) }}
- 96
- 67
- 98
- 99
9.甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修 3 门，则不同的选修方案共有（ ）种。 {{ select(9) }}
- 36
- 100
- 96
- 192
10.计算机在工作过程中，如果突然停电，（ ）中的信息不会丢失。 {{ select(10) }}
- ROM 和 RAM
- CPU
- ROM
- RAM
11.对于给定的序列 {ak}，我们把 (i, j) 称为逆序对当且仅当 i < j 且 ai > aj。那么序列 1, 7, 2, 3, 5, 4 的逆序对数为（ ）个。 {{ select(11) }}
- 4
- 5
- 6
- 7
12.表达式 a * (b + c) * d 的后缀形式是（ ）。
{{ select(12) }}
- a b c d * + *
- a b c + * d *
- a * b c + * d
- b + c * a * d
13.栈 s 的开始为空，元素 1，2，3，4，6，5 依次入栈 s，出栈的序列为 2，4，5，6，3，1，则栈 s 的容量至少应该是多少（ ）。 {{ select(13) }}
- 6
- 5
- 4
- 3
14.若串 S = “string”，其子串的个数是（ ）。 {{ select(14) }}
- 19
- 18
- 22
- 21
15.十进制小数 14.375 对应的二进制数是（ ）。 {{ select(15) }}
- 1110.011
- 1011.011
- 1101.101
- 1010.01
二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特殊说明外，判断题 1.5 分，选择题前两个每空 3 分，其余每空 4 分，共计 40 分）
1. 程序代码
判断题
16.第 7，8 行可以省略。 {{ select(16) }}
- 正确
- 错误
17.while 循环跳出的条件是当输入 tmp 为 0。 {{ select(17) }}
- 正确
- 错误
18.如果第一个输入 1，执行到第十行后 count 的值为 1。 {{ select(18) }}
- 正确
- 错误
19.如果输入 1 2 3 0，sum/count 输出 1.5。 {{ select(19) }}
- 正确
- 错误
选择题
20.如果输入 1 2 3 4 5 6 0 7，第 22 行输出结果是（ ）。 {{ select(20) }}
- 7，0，3.5
- 6，0，3
- 7，0，3
- 6，1，3
21.如果去掉 13，20 行，按照 5）的输入，输出的结果是（ ）。 {{ select(21) }}
- 6，0，2
- 6，0，3
- 6，1，2
- 6，1，3
2. 程序代码
判断题
22.输入的字符串只能由小写字母或大写字母组成。 {{ select(22) }}
- 正确
- 错误
23.第 8 行代码的作用是用 length 来存储 str 字母串的长度。 {{ select(23) }}
- 正确
- 错误
24.第十行的str[i] < 'Z’ 可以替换成 str[i] <= ‘Y’。 {{ select(24) }}
- 正确
- 错误
25.这段程序是将输入的字符串中字母用其后继字母替代并输出。 {{ select(25) }}
- 正确
- 错误
26.选择题如果输入 1 2 3，输出结果是（ ）。 {{ select(26) }}
- 1 2 3
- 2 3 4
- 0 1 2
- a b c
27.如果输入 Zero，那么输出结果是（ ）。 {{ select(27) }}
- afsp
- Afsp
- Afsq
- afsq
3. 程序代码
判断题
28.bool 只有一个字节。 {{ select(28) }}
- 正确
- 错误
29.第 5 行中 strlen() 函数，它是 库里面的子函数。 {{ select(29) }}
- 正确
- 错误
30.输入 1 2 3 3 2 1 会输出结果为 yes。 {{ select(30) }}
- 正确
- 错误
31.第 6 行代码可以用 for (int i = 0; i < l / 2; i++) { 替换，结果不变。 {{ select(31) }}
- 正确
- 错误
选择题
32.如果输入 a b c d，那么 l 的值是多少（ ）。 {{ select(32) }}
- 2
- 4
- 5
- 3
33.如果输入 c s p j 2 0 2 0，那么 6-9 行需要执行多少次（ ）。 {{ select(33) }}
- 2
- 1
- 8
- 3
三、完善程序（单选题，每小题 3 分，共计 30 分）
1. 哥德巴赫猜想
34.①处应填（ ）。 {{ select(34) }}
- 2
- 1
- 0
- 3
35.②处应填（ ）。 {{ select(35) }}
- p[j++]
- p[j]
- p[++j]
- 以上都不对
36.③处应填（ ）。 {{ select(36) }}
- p[r] = 1
- p[r] = i
- p[r] = 0
- p[r] = j
37.④处应填（ ）。 {{ select(37) }}
- p[j]
- p[k]
- p[j] + p[k]
- p[j] - p[k]
38.若输入 n 为 2010，则输出 ⑤ 时表示验证成功，即大于 2 且不超过 2010 的偶数都满足哥德巴赫猜想。 {{ select(38) }}
- 1002
- 1003
- 1004
- 1005
2. 最大连续子段和
39.选择题①处应填（ ）。 {{ select(39) }}
- 2
- 1
- 0
- 3
40.②处应填（ ）。 {{ select(40) }}
- tmp + a[i] == ans
- tmp + a[i] != ans
- tmp + a[i] = ans
- 以上都不对
41.③处应填（ ）。 {{ select(41) }}
- <= 0
- < 0
- 0
- = 0
42.④处应填（ ）。 {{ select(42) }}
- tmp
- 0
- i
- a[i]
43.⑤处应填（ ）。 {{ select(43) }}
- tmp += a[i]
- tmp = tmp + a[i]
- tmp++
- A 和 B 都可以