2019ccf非专业级别软件能力认证轮
（csp-s）提c++语言试题
（b卷与a卷仅顺序不同）
考生注意事项：
1、试题纸共有10页，答题纸共有1页，满分100分。
2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）
1.若有定义：int a=7; float x=2.5, y=4.7；则表达式x+a%3*(int)(x+y)%2的值是：（ ）
a.0.000000 b.2.750000 c.2.500000 d.3.500000
答案：d
试题分析：基础题目，数据类型和运算符顺序。x+a%3*(int)(x+y)%2转化为式子为：
2.5+7%3*(int)(2.5+4.7)%2
= 2.5+7%3*(int)(7.2)%2
= 2.5+1*7%2
= 2.5+7%2
= 3.5
2.下列属于图像文件格式的有（ ）
a.wmv b.mpeg c.jpeg d.avi
答案：c
试题分析：计算机基础题目。考前准备的知识点中有，多注意一下电脑信息也能知道。wmv、mpeg、avi是视频格式，jpeg是图像格式。
3. 二进制数11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑或运算的结果是（ ）
a.11 1111 1111 1101 b.11 1111 1111 1101
c.10 1111 1111 1111 d.11 1111 1111 1111
答案：d
试题分析：考前单独强调总结的知识点中有位运算的内容。逐位做或运算，两个数字中有一个1即得1，选d。
11 1011 1001 0111
01 0110 1110 1011
11 1111 1111 1111
4.编译器的功能是（ ）
a.将源程序重新组合
b.将一种语言（通常是语言）翻译成另一种语言（通常是低级语言）
c.将低级语言翻译成语言
d.将一种编程语言翻译成自然语言
答案：b
试题分析：编译成计算机能够理解的语言，计算机识别二进制0和1。编译器的主要工作流程：源代码 → 编译 → 目标代码 → 链接（dll库等） → 生成可执行程序 。
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;
答案：b
试题分析：类型转换题目，强制转换，比较简单，课堂练习过。b选项。
也可以假设x=3.141，然后带入计算：
(int)(3.141*100+0.5)/100.0
= (int)(314.1+0.5)/100.0
= (int)(314.6)/100.0
= 314/100
= 3.14
6. 由数字1，1，2，4，8，8所组成的不同的4位数的个数是（ ）
a.104 b.102 c.98 d.100
答案：b
试题分析：排列组合题，后专项讲解中有类似的。
不能直接a(6,4)，要分情况讨论：
（1）只有2个相同的数构成的4位数，1、1、2、4；1、1、2、8；1、1、4、8；1、2、8、8；1、4、8、8；2、4、8、8组成。
每种有a(4,4)/a(2,2)=4×3=12(种)
共有12×6=72种.
（2）4个不同的数构成，只有1、2、4、8组成,有a(4,4)=4×3×2×1=24(种)
（3）2个重复的数字构成，只有1、1、8、8,有c(4,2)=6(种)
所以,共有72+24+6=102（种）
7.排序的算法很多，若按排序的稳定性和不稳定性分类，则（ ）是不稳定排序。
a.冒泡排序 b.直接插入排序 c.排序 d.归并排序
答案：c
试题分析：上课和复习时讲过。选择排序、排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
8. g是一个非连通无向图（没有重边和自环），共有28条边，则该图至少有（ ）个顶点
a.10 b.9 c.11 d.8
答案：b
试题分析：图的知识点。前几天练习的题有相似的。也可以验证答案。题目要求：没有自环，而且是非连通图。一个n 阶的完全无向图含有n*(n-1)/2 条边，n=8的时候是8*7/2=28，意味着8个顶点多有28条边，第9个点可以单独存在，不连通，可满足条件。
9.一些数字可以颠倒过来看，例如0、1、8颠倒过来看还是本身，6颠倒过来是9，9颠倒过来看还是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。假设某个城市的车牌只有5位数字，每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的5位数能被3整除？（ ）
a.40 b.25 c.30 d.20
答案：b
试题分析：排列组合题。枚举每位数字的可能性。颠倒后还得是个数字，因此前2位有0,1,8,6,9，5种选择，第3位只能放0,1,8，后2位由前2位决定。而0,1,8模3正好余0,1,2，所以给定其他4位，第3位有且仅有1种选择，总数=5*5*1*1*1=25。
10.一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？（ ）
a.23 b.21 c.20 d.22
答案：a
试题分析：容斥原理，初赛课和冲刺课都讲过。总满分人数=数学满分+语文满分-语文数学满分=15+12-4=23。
11.设a和b是两个长为n的有序数组，现在需要将a和b合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法，在坏情况下至少要做多少次比较？（ ）
a.n² b.n㏒n c.2n d.2n-1
答案：d
试题分析：往年考过。也可枚举n=1，一共2个数字，只需要比较1次，ad中选，n=2再验证……
12.以下哪个结构可以用来存储图（ ）
a.栈 b.二叉树 c.队列 d.邻接矩阵
答案：d
试题分析：可用排除法，讲过数据结构的分类。
13.以下哪些算法不属于贪心算法？（ ）
a.di.jkstra算法 b.floyd算法
c.prim算法 d.kruskal算法
答案：b
试题分析：提高组课上讲过。floyd是枚举所有情况。
14.有一个等比数列，共有奇数项，其中项和后一项分别是2和118098，中间一项是486，请问一下哪个数是可能的公比？（ ）
a.5 b.3 c.4 d.2
答案：b
试题分析：可以枚举答案。等比数列，首项是2，公比是5，末项不可能是118098；
公比是4，486%4！=0；公比是2，可演算2的n次方不是118098。排除法，选b。

---