CSP初赛模拟卷3
5 个⼩朋友并排站成⼀列，其中有两个⼩朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列⽅ 法
48
32
24
72
10 个三好学⽣名额分配到 7 个班级，每个班级⾄少有⼀个名额，⼀共有（ ）种不同的分配⽅案。
84
72
56
504
若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0）
s = a - c;
s = a - b;
s = s - c;
s = b - c;
319和377的最大公约数是（）。
27
33
29
31
新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。 方案一：每次连续跑3公里可以消耗300千卡（耗时半小时）； 方案二：每次连续跑5公里可以消耗600千卡（耗时1小时）。 小胖每周周一到周四能抽出半小时跑步，周五到周日能抽出一小时跑步。 另外，教练建议小胖每周最多跑21公里，否则会损伤膝盖。 请问如果小胖想严格执行教练的训练方案，并且不想损伤膝盖，每周最多通过跑步消耗多少千卡？（）
3000
2500
2400
2520
二进制数 1011 转换成十进制数是（ ）。
11
10
12
13
链表不具有的特点是（）。
A. 可随机访问任一元素
B. 不必事先估计存储空间
C. 插入删除不需要移动元素
D.
所需空间与线性表长度成正比
现有一张分辨率为 2048 × 1024 像素的 32 位真彩色图像。请问要存储这张图像，需要多大的存储空间？（ ）。
16MB
4MB
8MB
2M
设 x=true,y=true,z=false，以下逻辑运算表达式值为真的是（ ）。
A. (y∨z)∧x∧z
B. x∧(z∨y) ∧z
C. (x∧y) ∧z
D. (x∧y)∨(z∨x)
编译器的主要功能是（ ）。
A. 将源程序翻译成机器指令代码
B. 将源程序重新组合
C. 将低级语言翻译成高级语言
D. 将一种高级语言翻译成另一种高级语言
在内存储器中每个存储单元都被赋予一个唯一的序号，称为（）。
A. 地址
B. 序号
C. 下标
D. 编号
十进制数114的相反数的8位二进制补码是
A. 10001110
B. 10001101
C. 01110010
D. 01110011
己酉
己亥
己丑
己卯
执行C++语句 cin >> a 时如果输入5+2，下述说法正确的是（ ）。
变量a将被赋值为整数7
变量a将被赋值为字符串，字符串内容为5+2
语句执行将报错，不能输入表达式
依赖于变量a的类型。如果没有定义，会有编译错误
中国计算机学会（CCF）在2024年1月27日的颁奖典礼上颁布了王选奖，王选先生的重大贡献是（ ）。
制造自动驾驶汽车
创立培训学校
发明汉字激光照排系统
成立方正公司
小杨的父母最近刚刚给他买了一块华为手表，他说手表上跑的是鸿蒙，这个鸿蒙是？（ ）
小程序
计时器
操作系统
神话人物
在Dev C++中对一个写好的C++源文件要生成一个可执行程序需要执行下面哪个处理步骤？（ ）
创建
编辑
编译
调试
C++语言中下面可以完成数据输入的语句是（ ）。
printf语句
scanf语句
default语句
cout语句
目前主流的计算机储存数据最终都是转换成（ ）数据进行储存
二进制
十进制
八进制
十六进制
以下奖项与计算机领域最相关的是（ ）。
奥斯卡金奖
图灵奖
诺贝尔奖
普利策奖
以下不属于面向对象程序设计语言的是（ ）。
C++
Python
Java
C
第1题 判断
假设输入的n和m都是正整数，x和y都是在［1, n］的范围内的整数，完成下面的判断题和单选题：
•判断题
1. 当m>0时，输出的值一定小于2n。（）
第2题 判断
2. 执行完第27行的 ++ans 时，ans —定是偶数。（）
第3题 判断
3. a［i］和b［i］不可能同时大于0。（）
第4题 判断
4. 右程序执行到第13行时，x总是小于y,那么第15行不会被执行。（）
第5题 单选
•选择题 5. 若m个x两两不同，且m个y两两不同，则输出的值为（）
2n-2m
2n+2
2n-2
2n
第6题 单选
若m个x两两不同，且m个y都相等，则输出的值为（）
2n-2
2n
2m
2n-2m
（1）（Josephus 问题）有 ? 个人围成一个圈，依次标号 0 至 ? − 1。从 0 号开 始，依次 0, 1, 0, 1, … 交替报数，报到 1 的人会离开，直至圈中只剩下一个人。求最后 剩下人的编号。 试补全模拟程序。
第1题 单选
①处应填（ ）
i < n
c < n
i < n - 1
c < n - 1
第2题 单选
②处应填（ ）
i % 2 == 0
i % 2 == 1
p
!p
第3题 单选
③处应填（ ）
i++
i = (i + 1) % n
c++
p ^= 1
第4题 单选
④处应填（ ）
i++
i = (i + 1) % n
c++
p ^= 1
第5题 单选
⑤处应填（ ）
i++
i = (i + 1) % n
C++
p ^= 1
二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特 殊说明外，判断题 1.5 分，选择题 3 分，共计 40 分）
第1题 判断
16. 输入的 n 等于 1001 时，程序不会发生下标越界。
第2题 判断
17. 输入的 a[i] 必须全为正整数，否则程序将陷入死循环。
第3题 判断
18. 当输入为“5 2 11 9 16 10”时，输出为“3 4 3 17 5”。
第4题 判断
19. 当输入为“1 511998”时，输出为“18”。
第5题 判断
20. 将源代码中 g 函数的定义（14-17 行）移到 main 函数的后面，程序可以正常编译运行。（ ）
第6题 单选
21. 当输入为“2 -65536 2147483647”时，输出为（ ）。
A. “65532 33”
B. “65552 32”
C. “65535 34”
D. “65554 33”
二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特 殊说明外，判断题 1.5 分，选择题 3 分，共计
40 分)
第1题 判断
16. 输入的 n 等于 1001 时，程序不会发生下标越界。
第2题 判断
17. 输入的 a[i] 必须全为正整数，否则程序将陷入死循环
第3题 判断
18. 当输入为“5 2 11 9 16 10”时，输出为“3 4 3 17 5”
第4题 判断
19. 当输入为“1 511998”时，输出为“18”。
第5题 判断
20. 将源代码中 g 函数的定义（14-17 行）移到 main 函数的后面，程序可以正常编译运行。
第6题 单选
l 单选题 21. 当输入为“2 -65536 2147483647”时，输出为（ ）。
“65532 33”
“65552 32”
“65535 34”
“65554 33”