CSP 2021 普及组第一轮（初赛）模拟_c++_-嗨信奥-少儿编程题库学习中心

CSP 2021 普及组第一轮（初赛）模拟

2021年 CSP -J 普及组第一轮

练习模式考试模式

题目列表

选择题（每题2分，共30分）

1 . 以补码存储的 8 位有符号整数 10110111 的十进制表示为 (2分)
2 . 现有一段 24 分钟的视频文件，它的帧率是 30Hz，分辨率是 1920 X 1080，每帧图像都是 32 位真彩色图像，使用的视频编码算法达到了 25% 的压缩率。则这个视频文件占用的存储空间大小约是 (2分)
3 . 链接器的功能是 (2分)
4 . 对一个 n 个顶点，m条边的带正权有向简单图使用 Dijkstra 算法计算 (2分)
5 . 具有 n 个顶点，m 条边的连通图采用邻接矩阵存储结构，进行深度优先遍历运算的时间复杂度为 (2分)
6 . 下列算法中，没有运用分治思想的一项是 (2分)
7 . 前缀表达式 * + a b + c d 的中缀形式是 (2分)
8 . 有 5 个从 1 到 5 标号的小球和 5 个同样标号的盒子，现将小球随机放入盒子，每个盒子仅放 1 个小球，问每个盒子中的小球都与盒子标号不同的概率是 (2分)
9 . 设 x=true,y=false,z=true。以下逻辑运算表达式值为 true 的是 (2分)
10 . 假设某算法的计算时间表示为递推关系式 (2分)
11 . 在一条长度为 1 的线段上随机取一个点，再在以原线段的左端点和取的该点为端点的线段上随机取一个点，则以取的两个点为端点的线段的期望长度是 (2分)
12 . 以下排序算法中最好情况下时间复杂度与最坏情况下时间复杂度相同的是 (2分)
13 . 有 4 个结点和 4条边的有标号简单无向图的数量是 (2分)
14 . 1946 年，（）提出了存储程序原理，奠定了现代电子计算机基本结构，开创了程序设计的新时代。 (2分)
15 . 在计算机非专业级别软件能力认证 CSP-S 进行时，下列行为中被允许的是 (2分)

阅读程序（判断题2分，选择题3分，共计 40 分）

16 . 阅读程序【SCP 2021 第一轮（初赛）模拟1】 (13分)
17 . 阅读程序【SCP 2021 第一轮（初赛）模拟2】 (13分)
18 . 阅读程序【SCP 2021 第一轮（初赛）模拟3】 (14分)

完善程序（单选题，每小题3分，共计30 分）

19 . 装备穿戴问题【SCP 2021 第一轮（初赛）模拟】 (15分)
20 . 小 A 最近喜欢上了一款音游，并希望在结算时得到特定分数【SCP 2021 第一轮（初赛）模拟】 (15分)

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015