CCF非专业级别软件能力第一轮 （CSP-S）模拟题附答案.docxVIP

2019CCF非专业级别软件能力认证第一轮 （CSP-S）[选择][复制] 考生注意事项：l 试题纸共有10页，答题纸共有1页，满分100分。请在答题纸上作答，写在试题纸上的一律无效l 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共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(正确答案) 答案解析：x+y转整数等于7，7%3*7%2=1，再加x，答案为3.5。 2. 下列属于图像文件格式的有（） [单选题] * A.WMV B.MPEG C.JPEG(正确答案) D.AVI 答案解析：WMV是音频格式、MPEG、AVI是视频格式、JPEG是图像格式。 3. 二进制数11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑或运算的结果是（） [单选题] * A.11 1111 1101 B.11 1111 1111 1101 C.10 1111 1111 1111 D.11 1111 1111 1111(正确答案) 答案解析：将两个二进制数（右）对齐，逐位做或运算，每一位如果有1则或运算结果为1，14位进行或运算计算结果均为1，选D。 4. 编译器的功能是（） [单选题] * A. 将源程序重新组合 B. 将一种语言（通常是高级语言）翻译成另一种语言（通常是低级语言）(正确答案) C. 将低级语言翻译成高级语言 D. 将一种编程语言翻译成自然语言 答案解析：编译器将高级语言（例如C++，方便人创作）翻译成低级语言（机器语言，方便机器执行）。 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; 答案解析：x的类型是float, 所以（x*100+0.5）也是float, 也就是有小数位，需要先转成int, 也就是B选项。 6. 由数字1，1，2，4，8，8所组成的不同的4位数的个数是（） [单选题] * A.104 B.102(正确答案) C.98 D.100 答案解析：穷举法。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.归并排序 答案解析：若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的。快速排序在中枢元素和a[j]交换的时候，很有可能把前面的元素的稳定性打乱，比如序列为 5 3 3 4 3 8 9 10 11， 现在中枢元素5和3(第5个元素，下标从1开始计)交换就会把元素3的稳定性打乱，所以快速排序是一个不稳定的排序算法。 8. G是一个非连通无向图（没有重边和自环），共有28条边，则该图至少有（）个顶点 [单选题] * A.10 B.9 C.11 D.8(正确答案) 答案解析：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.40 B.25(正确答案) C.30 D.20 答案解析：前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*