版CCFS组非专业级别软件能力认证第一轮试题及答案,文档 .pdfVIP

CCFS,

2019CCF非专业级别软件能力认证第一轮

CSP-S）提升级C++语言试题A卷

（B卷与A卷仅次序不一样）

认证时间：2019年10月19日

考生注意事项：

试题纸共有10页，答题纸共有1页，满分100分。请在答题纸上作答，写在试题纸上的一律无效

不得使用任何电子设施（如计算器、手机、电子字典等）或查阅任何书本资料。一、单项选择题

（共15题，每题2分，合计30分；每题有且仅有一个正确选项）

1.如有定义：inta=7;floatx=2.5,；则表达式x+a%3*(int)(x+y)%2

的值是：（）

答案：D

分析：x+y转整数等于7，7%3*7%2=1，再加x，答案为。

以下属于图像文件格式的有（）

答案：C

分析：WMV是音频格式、MPEG、AVI是视频格式、JPEG是图像格式。

结果是（）

1/231

CCFS,

答案：D

分析：将两个二进制数（右）对齐，逐位做或运算，每一位假如有1则或运算结

果为1，14位进行或运算计算结果均为1，选D。

编译器的功能是（）

将源程序从头组合

将一种语言（往常是高级语言）翻译成另一种语言（往常是初级语言）

将初级语言翻译成高级语言

将一种编程语言翻译成自然语言

答案：B

分析：编译器将高级语言（比如C++，方便人创作）翻译成初级语言（机器语

言，方便机器履行）。

5.设变量x为float型且已赋值，则以下语句中能将x中的数值保存到小数点

后两位，并将第三位四舍五入的是（）

B.x=(int)(x*100+0.5)/100.0;

D.x=x*100+0.5/100.0;

答案：B

分析：x的种类是float,所以（）也是float,也就是有小数位，需要

先转成int,也就是B选项。

6.由数字1，1，2，4，8，8所构成的不一样的4位数的个数是（）

2/232

CCFS,

答案：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种状况。

排序的算法好多，若按排序的稳固性和不稳固性分类，则（）是不稳固排序。

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的稳固性打乱，所以迅速排序是一个不稳固

的排序算法。

G是一个非连通无向图（没有重边和自环），共有2