2022CSP-S(提高组)初赛试题及答案.pdf

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

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

1.在Linux 系统终端中，用于切换工作目录的命令为（ ）。 A. Is B.cd C. cP D.al1 下∶ 0m30.721s real 0m24.579s uSser sys0m6.123s 以下最接近秒表计时的时长为（）。 A.30s B.24s C.18s D. 6s 退栈操作，则不可能得到的出栈序列是（ ）。 A. dcebfa B. Cbdaef C.bcaefd D. afedcb

4.考虑对n个数进行排序，以下最坏时间复杂度低于0（n2）的排序方法是（ ）。 A.插入排序 B.冒泡排序 C.归并排序 D.快速排序

5.假设在基数排序过程中，受字宙射线的影响，某项数据异变为一个完全不同的值。请问排 序算法结束后，可能出现的最坏情况是（ ）。 A.移除受影响的数据后，最终序列是有序序列 B.移除受影响的数据后，最终序列是前后两个有序的子序列 C.移除受影响的数据后，最终序列是一个有序的子序列和一个基本无序的子序列 D.移除受影响的数据后，最终序列基本无序 址顺序模式，其中小端表示将低位字节数据存储在低地址的模式、大端表示将高位字节数 据存储在低地址的模式。在小端模式的系统和大端模式的系统分别编译和运行以下 C++代 码段表示的程序，将分别输出什么结果?（ ） unsigned x= OxDEADBEEF; printf("?,*p); A.EF、EF B.EF、DE C.DE、EF D.DE、DE

7.一个深度为5（根结点深度为1）的完全3叉树，按前序遍历的顺序给结点从1开始编号 则第100号结点的父结点是第（ ）号。 A.95 B.96 C.97 D.98