2022 CSP-S 第一轮真题_原创精品文档.pdfVIP

志不强者智不达，言不信者行不果。——墨翟

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

（CSP-S1）提高级C++语言试题

认证时间：2022年9月18日14:30~16:30

考生注意事项：

试题纸共有13页，答题纸共有1页，满分100分。请在答题纸上作答，写在试题纸上的

一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

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

1.在Linux系统终端中，用于切换工作目录的命令为（）。

A.ls

B.cd

C.cp

D.all

2.你同时用time命令和秒表为某个程序在单核CPU的运行计时。假如time命令的输出如下：

real0m30.721s

user0m24.579s

sys0m6.123s

以下最接近秒表计时的时长为（）。

A.30s

B.24s

C.18s

D.6s

3.若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次

退栈操作，则不可能得到的出栈序列是（）。

A.dcebfa

B.cbdaef

C.bcaefd

CCFCSP-S2022第一轮C++语言试题

113

第页，共页

志不强者智不达，言不信者行不果。——墨翟

D.afedcb

4.考虑对n个数进行排序，以下最坏时间复杂度低于O(n)的排序方法是（）。

2

A.插入排序

B.冒泡排序

C.归并排序

D.快速排序

5.假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排

序算法结束后，可能出现的最坏情况是（）。

A.移除受影响的数据后，最终序列是有序序列

B.移除受影响的数据后，最终序列是前后两个有序的子序列

C.移除受影响的数据后，最终序列是一个有序的子序列和一个基本无序的子序列

D.移除受影响的数据后，最终序列基本无序

6.计算机系统用小端（LittleEndian）和大端（BigEndian）来描述多字节数据的存储

地址顺序模式，其中小端表示将低位字节数据存储在低地址的模式、大端表示将高位字节

数据存储在低地址的模式。在小端模式的系统和大端模式的系统分别编译和运行以下C++

段表示的程序，将分别输出什么结果？（）

unsignedx=0xDEADBEEF;

unsignedchar*p=(unsignedchar*)x;*)x;

*p);

A.EF、EF

B.EF、DE

C.DE、EF

D.DE、DE

7.一个深度为5（根结点深度为1）的完全3叉树，按前序遍历的顺序给结点从1开始编号，

则第100号结点的父结点是第（）号。

CCFCS