CSP 2020 提高组第一轮_c++_-嗨信奥-少儿编程题库学习中心

CSP 2020 提高组第一轮

2020年 CSP -S 提高组第一轮

练习模式考试模式

题目列表

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

1 . 请选出以下最大的数（）。 (2分)
2 . 操作系统的功能是（） (2分)
3 . 现有一段 8 分钟的视频文件，它的播放速度是每秒 24 帧图像，每帧图像是一幅分辨率为 2048 X 1024 像素的 32 位真彩色图像。请问要存储这段原始无压缩视频，需要多大的存储空间？（）。 (2分)
4 . 今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈底元素为（）。 (2分)
5 . 将 (2, 7, 10, 18) 分别存储到某个地址区间为 0 ~ 10 的哈希表中，如果哈希函数 h(x)=（），将不会产生冲突，其中 a mod b表示 a 除以 b 的余数。 (2分)
6 . 下列哪些问题不能用贪心法精确求解？（） (2分)
7 . 具有 n 个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历运算的时间复杂度为（）。 (2分)
8 . 二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么，24 个顶点的二分图至多有（）条边。 (2分)
9 . 广度优先搜索时，一定需要用到的数据结构是( ) (2分)
10 . —个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数 n 在以下哪个区间？已知 n<60。( ） (2分)
11 . 小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10 卡热量，接着从第 2 层走到第 3 层消耗 20 卡热量，再从第 3 层走到第 4 层消耗 30 卡热量，依此类推，从第 k 层走到第 k+1 层消耗 10k 卡热量 (k>1)？如果小明想从 1 层开始，通过连续向上爬楼梯消耗 1000 卡热量，至少要爬到第几层楼？（）。 (2分)
12 . 表达式 `a*(b+c)-d` 的后缀表达形式为（）。 (2分)
13 . 从一个 4 X 4 的棋盘中选取不在同一行也不在同一列上的两个方格，共有（）种方法。 (2分)
14 . 对一个 n 个顶点、m条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为（）。 (2分)
15 . 1948 年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。 (2分)

综合题（5道，70分）

16 . 阅读程序【CSP 2020 提高级第一轮1】 (12分)
17 . 完善程序【CSP 2020 提高级第一轮大题2】 (13分)
18 . 完善程序【CSP 2020 提高级第一轮3】 (15分)
19 . 分数背包 (15分)
20 . 最优子序列 (15分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015

CSP 2020 提高组第一轮

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题