2019CCF-S组非专业级别软件能力认证第一轮试.doc

2019CCF非专业级别软件能力认证第一轮
（CSP-S）提高级C++语言试题A卷
（B卷与A卷仅顺序不同）
认证时间：2019年10月19日
考生注意事项：
l试题纸共有10页，答题纸共有1页，满分100分。请在答题纸上作答，写在试题纸上的一律无效
l不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）
1.若有定义：inta=7;floatx=2.5,y=4.7；则表达式x+a%3*(int)(x+y)%2的值是：（）
A.0.000000B.2.750000C.2.500000D.3.500000
答案：D
解析：x+y转整数等于7，7%3*7%2=1，再加x，答案为3.5。
2.下列属于图像文件格式的有（）
A.WMVB.MPEGC.JPEGD.AVI
答案：C
解析：WMV是音频格式、MPEG、AVI是视频格式、JPEG是图像格式。
3.二进制数11101110010111和01011011101011进行逻辑或运算的结果是（）
A.1111111101B.11111111111101C.10111111111111D.11111111111111
答案：D
解析：将两个二进制数（右）对齐，逐位做或运算，每一位如果有1则或运算结果为1，14位进行或运算计算结果均为1，选D。
4.编译器的功能是（）
A.将源程序重新组合
B.将一种语言（通常是高级语言）翻译成另一种语言（通常是低级语言）
C.将低级语言翻译成高级语言
D.将一种编程语言翻译成自然语言
答案：B
解析：编译器将高级语言（例如C++，方便人创作）翻译成低级语言（机器语言，方便机器执行）。
5.设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是（）
A.X=(x*100+0.5)/100.0B.x=(int)(x*100+0.5)/100.0;
C.x=(x/100+0.5)*100.0D.x=x*100+0.5/100.0;
答案：B
解析：x的类型是float,所以（x*100+0.5）也是float,也就是有小数位，需要先转成int,也就是B选项。
由数字1，1，2，4，8，8所组成的不同的4位数的个数是（）
A.104B.102C.98D.100
答案：B
解析：穷举法。1.当取出1，1，2，4时，共有C(2,4)*2=12种；2.当取出1，1，2，8，也是12种；3当取出1，1，4，8，也是12种；4当取出1，1，8，8，为C(2,4)是6种；5当取出为1，2，4，8时候，为A(4,4)=20种；6当取出1，2，8，8，为12种；7当取出1，4，8，8为12种，8，当取出2，4，8，8为12种。一共102种情况。
7.排序的算法很多，若按排序的稳定性和不稳定性分类，则（）是不稳定排序。
A.冒泡排序B.直接插入排序C.快速排序D.归并排序
答案：C
解析：若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的。快速排序在中枢元素和a[j]交换的时候，很有可能把前面的元素的稳定性打乱，比如序列为53343891011，现在中枢元素5和3(第5个元素，下标从1开始计)交换就会把元素3的稳定性打乱，所以快速排序是一个不稳定的排序算法。
8.G是一个非连通无向图（没有重边和自环），共有28条边，则该图至少有（）个顶点
A.10B.9C.11D.8
答案：D
解析：n个点最多n(n+1)/2条边，要不连通，至少去掉n-1条边n(n+1)/2-(n-1)≥28，n最小为8。
9.一些数字可以颠倒过来看，例如0、1、8颠倒过来看还是本身，6颠倒过来是9，9颠倒过来看还是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。假设某个城市的车牌只有5位数字，每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的5位数能被3整除？（）
A.40B.25C.30D.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.23B.21C.20D.22
答案：A
解析：容斥原理，总满分人数=数学满分+语文满分-语文数学满分=15+12-4=23。
11