CSP-J模拟卷11
1. 姓名
2. CCF 的中文全称是（ ）。
A. 中国计算机协会
B. 中国计算机行会
C. 中国计算机学会
D. 中国计算机公会
3. 汉字输入方法实质上是对汉字进行编码，下面不是汉字输入方法的编码方式的是（ ）。
A. 音码
B. 形码
C. 音形码
D. ASCII 码
4. 表达式 a * (b + c) * d`的后缀形式是（ ）。
A. a b c d * + *
B. a b c + * d *
C. a * b c + * d
D. b + c * a * d
5. 在以下各项中，不是操作系统的是（ ）。
A. Sybase
B. Linux
C. Solaris
D. Symbian
6. 从一个 4×4 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格（不计顺序），有（ ）种方法。
A. 72
B. 144
C. 256
D. 128
7. 关于汇编语言，下列说法中错误的是（ ）。
A. 是一种与具体硬件相关的程序设计语言
B. 在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试
C. 可以直接访问寄存器、内存单元，以及 I/O 端口
D. 随着高级语言的诞生，如今已完全被淘汰，不再使用
8. 同时掷出 3 枚完全相同的六面骰子，每枚骰子上有 1 到 6 的数字。将得到的点数排序后，有（ ）种不同的结果。
A. 208
B. 56
C. 216
D. 120
9. 一个有符号单字节能表达的最小二进制数是（ ）。
A. 10000000
B. 11111111
C. 01111111
D. 00000000
10. 前序遍历序列与后序遍历序列相同的二叉树为（ ）。
A. 非叶节点只有左子树的二叉树
B. 只有根节点的二叉树
C. 根节点无右子树的二叉树
D. 非叶节点只有右子树的二叉树
11. 下面有关数制的式子中，正确的是（ ）。
A
B
C
D
12. 若对于所有规模为 n 的输入，一个算法均恰好进行（ ）次运算，则可以说该算法的时间复杂度为
O
(
2
n
)
。
A
B
C
D
13. 根据以下规律，则随着 i 的增大，将接近于（ ）。
ƒ
0
=
0
,
ƒ
1
=
1
,
ƒ
n+1
=
(
ƒ
n
+
ƒ
n
−
1
)/2
A
B
C
D
14. 1983 年，我国第一台亿次超级计算机研发成功，成为继美国、日本之后，第三个能独立设计和制造巨型计算机的国家。该计算机的型号是（ ）。
A. 天河一号
B. 银河一号
C. 神威·太湖之光
D. 曙光星云
15. 二进制数 00101100 和 00010101 的和是（ ）。
A. 00101000
B. 01000001
C. 01000100
D. 00111000
16. 传输控制协议（TCP）是一种面向连接的、可靠的、基于字节流的传输层通信协议。TCP 使用确认应答（ACK）机制来确保数据的可靠传输。每当发送方发送一个数据包时，接收方都会返回一个确认应答。TCP 建立连接的过程叫作握手。客户端和服务器之间完成连接建立需要通过（ ）次握手，才能确保建立 TCP 连接。
A. 1
B. 2
C. 3
D. 4
17. 计算机高级语言需要通过“翻译程序”翻译成机器语言形式的目标程序，才能被计算机识别和执行。“翻译”有两种方式:“编译”和“解释”。下列（ ）两种语言都是典型的编译型语言。
A. C++、Python
B. Python、Java
C. Java、MATLAB
D. Pascal、C++
18. 二进制小数 0.1011 对应的八进制数是（ ）。
A. 0.23
B. 0.51
C. 0.54
D. 0.6875
19. 在磁盘上建立子目录管理文件，下列描述中，不属于建立子目录的优点的是（ ）。
A. 便于文件分类管理
B. 加快文件的查找速度
C. 避免文件名冲突
D. 避免文件重复，节省磁盘使用空间
20. 微型计算机在工作中电源突然中断，再次通电后数据不能恢复的是（ ）。
A. ROM 和 RAM 中的信息
B. ROM 中的信息
C. RAM 中的信息
D. 硬盘中的信息
21. 假设布尔变量 a 为真，b 为假，c 为真，那么如下表达式的结果是（ ）。
A. 真
B. 假
C. 无法确定
D. 语法错误
22. 哈希表长度为 10，哈希函数 H(key)=key % 10，采用线性探查法解决冲突。插入序列:{12,22,32,42,52}。在插入完成后，查找关键字 32 时需要探查的次数（包括第一次计算哈希地址的探查）是（ ）。
A. 1
B. 2
C. 3
D. 4
23. 一棵二叉树，中序遍历的结果为 “abc”，那么这棵二叉树有（ ）种不同的形态。
A. 2
B. 3
C. 4
D. 5
24. 给定数字 0、1、3、4、5、9，每个数字最多用一次，可能组成（ ）个 4 位偶数。
A. 360
B. 300
C. 192
D. 108
25. 以下代码的输出是（ ）。
A. 5 3 8
B. 5 4 8
C. 6 4 9
D. 6 4 10
26. 定义 f(n)为 n 的各位数字之和，如f(123)=1+2+3=6。数字根 dr(n)=f(f(…f(n)…))（直到结果不会变化为止），则 dr(2026) 的结果是（ ）。
A. 0
B. 1
C. 9
D. 10
27. 在 NOI Linux 终端中，要删除一个名为 “old.exe” 的文件，应该使用命令（ ）。
A. del old.exe
B. rm old.exe
C. remove old.exe
D. delete old.exe
28. 以下代码的输出是（ ）。
A. 10
B. 50
C. 60
D. 150
29. 在有 n 个叶节点的哈夫曼树中，节点总数为（）。
A. 不确定
B.2n−1
C.2n+1
D.2n
30. 为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（）。
A.1
B.0
C.-1
D.2
31. 给学校的公告栏设计一种编码方案，公告中只包含 A、B、C、D 四个字符，出现频率分别为 20%、30%、40%、10%。使用哈夫曼编码后，字符（ ）的编码长度一定最短。
A. A
B. B
C. C
D. D
32. 扫描仪扫描了一张彩色照片，扫描分辨率为 300 dpi（每英寸 300 个像素），照片尺寸为 4 英寸 × 6 英寸。扫描时设置了 24 位真彩色。在不进行任何压缩的情况下，这张扫描图片的存储容量约为（ ）。
A. 2.07MB
B. 4.15MB
C. 6.22MB
D. 8.29MB
33. 某个 MV 是一段时长 4 分钟的视频文件。它每秒播放 10 帧图像，每帧图像是一幅分辨率为 2048 像素 × 1152 像素（长宽比为 16:9）的 32 位真彩色图像，其画面没有被压缩。这个视频没有音频。这个视频文件大约需要占用（ ）的存储空间。
A. 21GB
B. 27GB
C. 168GB
D. 2GB
34. 下列叙述中，正确的是（）。
A. 线性表的线性存储结构优于链表存储结构
B. 队列的操作方式是先进后出
C. 栈的操作方式是先进先出
D. 二维数组逻辑上可以理解为它的每个数据元素为一个线性表的线性表
35. 对于变量 a = 7，b = 4，表达式 (a ^ b) & ((~a) | b) 的结果是（）。
A. 3
B. 4
C. 7
D. 0
36. 现在有一个整数序列是 5,17,28,96,13,15，要对其进行排序。
第一次排序后：5,17,28,13,15,96。
第二次排序后：5,17,13,15,28,96。
第三次排序后：5,13,15,17,28,96。
根据上面前三次的排序情况，使用的排序算法可能是（）。
A. 冒泡排序
B. 希尔排序
C. 归并排序
D. 计数排序
37. 有以下结构体说明和变量定义，如图所示，指针 p、q、r 分 别指向一个链表中的三个连续结点。
现要将 q 和 r 所指结点的先后位置交换，同时要保持链表的 连续，以下程序段中错误的是（ ）。
A q-＞next = r-＞next; p-＞next = r; r-＞next = q;
B p-＞next = r; q-＞next = r-＞next; r-＞next = q;
C q-＞next = r-＞next; r-＞next = q; p-＞next = r;
D r-＞next = q; q-＞next = r-＞next; p-＞next = r;
38.
明明得到 4 个格雷码：1110, 1010, 1011, 1001。请问这些格雷码对应下列哪个选项的四个数字（ ）。
A. 8 9 10 11
B. 9 10 11 12
C. 10 11 12 13
D. 11 12 13 14
39. 现在有8个学生要颁发3个相同的奖杯，每个人只能领取一个， 那一共有( )种颁发方式。
A 32
B 56
C 336
D 72
40. 将十进制小数 100.25 转换为二进制数，结果是（）。
A. 1010100.01
B. 1100100.11
C. 1100100.01
D. 1010100.11
41. 对于变量 x=25，y=7，表达式 (x ^ y) & ~(x & y) 的结果是（）。
A. 25
B. 30
C. 0
D. 7
42.
将第 12 行 t = x; 修改成 t = st.top(); 结果不变（）
对
错
43.
当输入序列有序时，输出序列必定有序。（）
对
错
44.
输入结束后栈顶元素一定小于队首元素。（）
对
错
45.
输入样例为：5 5 4 3 2 1时，队列 q 中的元素数量一定为 0。（）
对
错
46. 输入样例为：7 4 6 3 1 5 7 2，输出结果为（）
A. 4 3 1 6 5 7 2
B. 1 2 3 4 5 6 7
C. 1 3 4 6 5 7 2
D. 1 3 4 5 6 7 2
（约瑟夫问题）有 n 个人围成一个圈，依次标号 0 至 n-1。从 0 号开始，依次 0,1,0,1,… 交替报数，报到 1 的人会离开，直至圈中只剩下一个人。求最后剩下人的编号。
47.
①处应填（）
A. i < n
B. c < n
C. i < n-1
D. c ＜ n-1
48. ②处应填（）
A. i % 2 == 0
B. i % 2 == 1
C. p
D. !p
49. ③处应填（）
A. i++
B. i = (i + 1) % n
C. c++
D. p ^= 1
50. ④处应填（）
A. i++
B. i = (i + 1) % n
C. c++
D. p ^= 1
51. ⑤处应填（）
A. i++
B. i = (i + 1) % n
C. c++
D. p ^= 1
关闭
更多问卷
复制此问卷