大家好，我是老码农，这套真题汇总只包含最近4年（2019年~2022年）
历年真题前15道题，都是选择题这些题目考察的都是基础知识，前15道题尽量不失分或少失分。
比较有难度的题目是15题往后的阅读程序相关的题目，
阅读程序相关的题目考察孩子C++基础和算法能力，要求会更高。
算法能力的提升不是1天2天会有质的飞跃，需要每天持之以恒的刷题，
但基础知识可以采取硬背或者适当多刷相关题目获取高分。
公众号内回复：CSP-S2023，即可获得PDF电子版及答案
CSP-S2019真题第 1 题若有定义：int a=7; float x=2.5, y=4.7,则表达式 x + a % 3 *（int）（x + y）% 2 的值是：（）
A. 0.000000B. 2.750000C. 2.500000D. 3.500000本题共 2 分
第 2 题下列属于图像文件格式的有（）
A. WMVB. MPEGC. JPEGD. AVI本题共 2 分
第 3 题二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑或运算的结果是（）。
A. 11 1111 1101 1111B. 11 1111 1111 1101C. 10 1111 1111 1111D. 11 1111 1111 1111本题共 2 分
第 4 题编译器的功能是（）
A. 将源程序重新组合B. 将一种语言（通常是高级语言）翻译成另一种语言（通常是低级语言）C. 将低级语言翻译成高级语言D. 将一种编程语言翻译成自然语言本题共 2 分
第 5 题设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是（）
A. x= (x*100+0. 5)/100. 0;B. x=(int) (x*100+0. 5)/100. 0;C. x=(x/100+0. 5）*100. 0;D. x=x*100+0. 5/100. 0;本题共 2 分
第 6 题由数字1, 1, 2, 4, 8, 8所组成的不同的4位数的个数是（）。
A. 104B. 102C. 98D. 100本题共 2 分
第 7 题排序的算法很多，若按排序的稳定性和不稳定性分类，则（）是不稳定排序。
A. 冒泡排序B. 直接插入排序C. 快速排序D. 归并排序本题共 2 分
第 8 题G是一个非连通无向图（没有重边和自环），共有28条边，则该图至少有 （）个顶点。
A. 10B. 9C. 11D. 8本题共 2 分
第 9 题一些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是 9,9颠倒过来看还是6,其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901 。假设某个城市的车牌只有5位数字，每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的5位数能被3整除？（）
A. 40B. 25C. 30D. 20本题共 2 分
第 10 题—次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4 人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？（）。
A. 23B. 21C. 20D. 22本题共 2 分
第 11 题设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，问任何以元素比较作为基本运算的归并算法，在最坏情况下至少要做多少次比较？（）。
A. n^2B. nlognC. 2nD. 2n - 1本题共 2 分
第 12 题以下哪个结构可以用来存储图（）
A. 栈B. 二叉树C. 队列D. 邻接矩阵本题共 2 分
第 13 题以下哪些算法不属于贪心算法？（）
A. Dijkstra 算法B. Floyd 算法C. Prim算法D. Kruskal 算法本题共 2 分
第 14 题有一个等比数列，共有奇数项，其中第一项和最后一项分别是2和118098, 中间一项是486,请问以下哪个数是可能的公比？（）
A. 5B. 3C. 4D. 2本题共 2 分
第 15 题正实数构成的数字三角形排列形式如图所示。第一行的数为 a1,1；第二行的数从左到右依次为 a2,1，a2,2,第n行的数为an,1,an,2,……, an,n 从 a1,1开始， 每一行的数ai,j只有两条边可以分别通向下一行的两个数 ai+1,j和ai+1,j+1。用动态规划算法找出一条从 a1,1向下通到an,1，an,2,2,……, an,n中某个数的路径，使得该路径上的数之和最大。
img
令c[i] [j]是从a1,1到ai,j的路径上的数的最大和，并且C[i][0]=C[0] [j]=0,则 C[i][j] = ( )。
A. max{C[i-1][j-1],C[i-1][j]}+ai,jB. C[i-1][j-1]+C[i-1][j]C. max{C[i-1][j-1],C[i-1][j]}+1D. max{C[i][j-1],C[i-1][j]}+ai,j本题共 2 分
CSP-S2020真题第 1 题请选出以下最大的数（ ）。
A. (550)10B. (777)8C. 2^{10}D. (22F)16本题共 2 分
第 2 题操作系统的功能是（ ）
A. 负责外设与主机之间的信息交换B. 控制和管理计算机系统的各种硬件和软件资源的使用C. 负责诊断机器的故障D. 将源程序编译成目标程序本题共 2 分
第 3 题现有一段 8 分钟的视频文件，它的播放速度是每秒 24 帧图像，每帧图像是 一幅分辨率为 2048×1024像素的 32 位真彩色图像。请问要存储这段原始无压缩视频，需要多大的存储空间？（ ）。
A. 30GB. 90GC. 150GD. 450G本题共 2 分
第 4 题今有一空栈 S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈底元素为（ ）。
A. bB. aC. dD. c本题共 2 分
第 5 题将(2, 7, 10, 18)分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数h(x)=（ ），将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。
A. x2 mod 11B. 2x mod11C. x mod 11D. [\frac x 2] mod 11，其中[
\frac x 2]表示
\frac x 2下取整
本题共 2 分
第 6 题下列哪些问题不能用贪心法精确求解？（ ）
A. 霍夫曼编码问题B. 0-1背包问题C. 最小生成树问题D. 单源最短路径问题本题共 2 分
第 7 题具有 n 个顶点，e 条边的图采用邻接表存储结构，进行深度优先遍历运算的时间复杂度为（ ）。
A. O(n+e)B. O(n2)C. O(e2)D. O(n)本题共 2 分
第 8 题二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么，24 个顶点的二分图至多有（ ）条边。
A. 144B. 100C. 48D. 122本题共 2 分
第 9 题广度优先搜索时，一定需要用到的数据结构是( )
A. 栈B. 二叉树C. 队列D. 哈希表本题共 2 分
第 10 题—个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数 n 在以下哪个区间？已知 n