2021-CSP-S(提高组)认证第一轮试题详细解析.pdfVIP

2021CSP-S（提高级）认证第一轮试题详细解析 2021 CSP-S(提高级)认证第一轮试题详细解析 单选选择答案 单选选择答案 1A 2B 3A 4C 5C 6C 7C 8B 1A2B3A4C5C。需 “” 8B 9D 10A 11A 12C 13C 14C 15B 10A 9D 11A12c13C14C 15B 一、单项选择题（共15题，每题2分，共计30分，每题仅有一个正确答案案） 一、单项选择题 （共15题，每题2分，共计30分，每题仅有一个正确答案案） 1.在 Linux 系统终端中 ，用于列出当前目录下所含的文件和子目录的命令为 （ ）。 1.在 Linux 系统终端中，用于列出当前目录下所含的文件和子目录的命令为（）。 A. ls B. cd C. cp D. all A. ls B.cd C.cp D.all 命令用于显示指定工作目录下之内容 ； 命令用于 【解析】Linux系统中：ls cd 【解析】Linux 系统中∶ls命令用于显示指定工作目录下之内容;cd 命令用于 切换当前工作目录;cp 命令主要用于复制文件或目录;al1只是用来凑数的，没 切换当前工作目录 ； 命令主要用于复制文件或目录 ； cp all只是用来凑数的，没 什么实际意义。 什么实际意义。 2.二进制数001010102和 000101102的和为（）。 2 2 2.二进制数和的和为 （ ）。 2 2 2 2 A.B. C. D. 【解析】这是一个最基本的二进制加法 ，出现了连续的进位算出来是 010000002 【解析】这是一个最基本的二进制加法，出现了连续的进位算出来是010000002 3.在程序运行过程中，如果递归调用的层数过多，，可能会由于（）引发错误。 3.在程序运行过程中 ，如果递归调用的层数过多 ，可能会由于 （ ）引发错误。 A. 系统分配的栈空间溢出 A.系统分配的栈空间溢出 B. 系统分配的队列空间溢出 B.系统分配的队列空间溢出 C.系统分配的链表空间溢出 C. 系统分配的链表空间溢出 D.系统分配的堆空间溢出 D. 系统分配的堆空间溢出 【解析】递归需要使用到系统堆栈空间，如果递归层数过多，导致系统堆栈空间不足。 【解析】递归需要使用到系统堆栈空间 ，如果递归层数过多 ，导致系统堆栈空间不足。 4.以下排序方法中，（）是不稳定的。 4.以下排序方法中 ，（ ）是不稳定的。 A. 插入排序 B. 冒泡排序 C. 堆排序 D. 归并排序 A.插入排序 B.冒泡排序C.堆排序 D.归并排序 【解析】待排序的记录序列中可能存在两个或两个以上关键字相等的记录。排序前的序列中 【解析】待排序的记录序列中可能存在两个或两个以上关键字相等的记录。排序前的序列中 Ri领先于Rj （即ij）.若在排序后的序列中Ri仍然领先于Rj，则称所用的方法是稳定的。 Ri 领先于Rj（即 ikj）.若在排序后的序列中 Ri仍然领先于Rj，则称所用的方法是稳定的。 比如 int 数组【1，1，1，6，4】中 a【0】，a【1】，a【2】的值相等，在排序时不改变其序列，则称所用的方法 比如int 数组[1,1,1,6,4]中a[0],a[1],a[2]的值相等，在排序时不改变其序列，则称所用的方法 是稳定的.（插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的;选 是稳定的.(插入排序、冒泡排序、二叉