2022年CCF非专业级别软件能力认证CSP第一轮_提高组（高中组）试题

CCF CSP-S 2022 第一轮 C++语言试题 第1页，共13页 2022 CCF非专业级别软件能力认证第一轮 （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 命令的输出如 下： real 0m30.721s user 0m24.579s sys 0m6.123s 以下最接近秒表计时的时长为（ ）。 A. 30s B. 24s C. 18s D. 6s 3. 若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次 退栈操作，则不可能得到的出栈序列是（ ）。 A. dcebfa B. cbdaef CCF CSP-S 2022 第一轮 C++语言试题 第2页，共13页 C. bcaefd D. afedcb 4. 考虑对 n个数进行排序，以下最坏时间复杂度低于 O(n2)的排序方法是（ ）。 A. 插入排序 B. 冒泡排序 C. 归并排序 D. 快速排序 5. 假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排 序算法结束后，可能出现的最坏情况是（ ）。 A. 移除受影响的数据后，最终序列是有序序列 B. 移除受影响的数据后，最终序列是前后两个有序的子序列 C. 移除受影响的数据后，最终序列是一个有序的子序列和一个基本无序的子序列 D. 移除受影响的数据后，最终序列基本无序 6. 计算机系统用小端（Little Endian）和大端（Big Endian）来描述多字节数据的存储地 址顺序模式，其中小端表示将低位字节数据存储在低地址的模式、大端表示将高