2020年CCF非专业级别软件能力认证第一轮 （CSP-S）提高级C++语言试题及答案 
2020年CCF非专业级别软件能力认证第一轮 （CSP-S）提高级C++语言试题及答案 
第1题 请选出以下最大的数（ ） A. (550)10 B. (777)8 C. 2^10 D. (22F)16第2题 操作系统的功能是( ) A. 负责外设与主机之间的信息交换 B. 控制和管理计算机系统的各种…第3题 现有一段 8 分钟的视频文件，它的播放速度是每秒 24 帧图像，每帧图像是一幅分辨率为 2048×1…第4题 今有一空栈 S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行：进栈，进栈，出栈，进栈，进栈，出栈的…第5题 将(2,7,10,18)分别存储到某个地址区间为 0~10的哈希表中，如果哈希函数h(x)=( )，将不会产生…第6题 下列哪些问题不能用贪心法精确求解?( ) A. 霍夫曼编码问题 B. 0-1 背包问题 C. 最小生…第7题 具有 n 个定点，e 条边的图采用邻接表存储结构，进行深度优先遍历运算的时间复杂度为（ ）。 A.…第8题 二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么，24 个…第9题 广度优先搜索时，一定需要用到的数据结构是( )。 A. 栈 B. 二叉树 C. 队列 D. 哈希表…第10题 一个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的…第11题 小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10卡热量，接着从第 2 层走到第…第12题 表达式a*(b+c)-da∗(b+c)−d的后缀表达形式为( )。 A. abc∗+d− B. −+∗abcd C. ab…第13题 从一个 4×4的棋盘中选取不在同一行也不在同一列上的两个方格，共有( )种方法。 A. 60 B…第14题 对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用…第15题 1948 年，( )将热力学中的熵引入信息通信领域，标志着信息论研究的开端。 A. 欧拉(Leonhard…第16题 #include <iostream> using namespace std; int n; int d[1000]; …第17题 #include <iostream> using namespace std; int n; int d[1000]; …第18题 #include <iostream> using namespace std; int n; int d[1000]; …第19题 #include <iostream> using namespace std; int n; int d[1000]; …第20题 #include <iostream> using namespace std; int n; int d[1000]; …第21题 #include <iostream> using namespace std; int n; int d[1000]; …第22题 #include <iostream> #include <cstdlib> using namespace std; int n;…第23题 #include <iostream> #include <cstdlib> using namespace std; int n;…第24题 #include <iostream> #include <cstdlib> using namespace std; int n;…第25题 #include <iostream> #include <cstdlib> using namespace std; int n;…第26题 #include <iostream> #include <cstdlib> using namespace std; int n;…第27题 #include <iostream> #include <cstdlib> using namespace std; int n;…第28题 #include <iostream> #include <queue> using namespace std; const int…第29题 #include <iostream> #include <queue> using namespace std; const i…第30题 #include <iostream> #include <queue> using namespace std; const i…第31题 #include <iostream> #include <queue> using namespace std; const i…第32题 #include <iostream> #include <queue> using namespace std; const i…第33题 #include <iostream> #include <queue> using namespace std; const i…第34题 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大…第35题 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大…第36题 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大…第37题 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大…第38题 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大…第39题 （最优子序列）取 m = 16，给出长度为 n 的整数序列 a1,a2,…,an(0≤ai≤2m)。对于一个二进制…第40题 （最优子序列）取 m = 16，给出长度为 n 的整数序列 a1,a2,…,an(0≤ai≤2m)。对于一个二进制…第41题 （最优子序列）取 m = 16，给出长度为 n 的整数序列 a1,a2,…,an(0≤ai≤2m)。对于一个二进制…第42题 （最优子序列）取 m = 16，给出长度为 n 的整数序列 a1,a2,…,an(0≤ai≤2m)。对于一个二进制…第43题 （最优子序列）取 m = 16，给出长度为 n 的整数序列 a1,a2,…,an(0≤ai≤2m)。对于一个二进制…Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
