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