CSP-S 提高级 初赛 模拟试卷（三）

CSP-S 提高级 初赛 模拟试卷（三）共 25 道题（单项选择题 15 题、多项选择题 5 题、阅读与完善程序 5 题），逐题提供题干、选项、正确答案与详细解析，支持按题查看、在线练习与自动批改。

题目列表

• 在 8 位带符号整数（采用补码表示）中，能表示的整数范围是（ ）。组成原理
• 从 5 个不同元素中任取 3 个排成一列（排列数 P(5,3)）为（ ）。组合数学
• 无向完全图 K₆（6 个顶点两两相连）的边数为（ ）。图论
• 哈希函数 h(key) = key % 11，则 key = 38 的哈希地址（桶下标）是（ ）。哈希
• 对任意整数 x，位运算表达式 x ^ x（按位异或）的结果是（ ）。位运算
• 一棵二叉树共有 10 个节点，则其分支（边）的总数为（ ）。树
• 用朴素递归实现斐波那契数列（f(n)=f(n-1)+f(n-2)），其递归调用所占的空间复杂度约为（ ）。递归
• 下列排序算法中，不属于"基于比较"的排序的是（ ）。排序
• Dijkstra 单源最短路算法要求图中边的权值必须满足（ ）。图论
• 拓扑排序（Topological Sort）只能应用于（ ）。图论
• C++ 函数形参写为 void f(int &x)，表示 x 是（ ）。C++
• 命题"若 P 则 Q"的逆否命题是（ ）。逻辑
• 栈的入栈序列为 1、2、3、4（依次入栈），则下列出栈序列中不可能出现的是（ ）。数据结构
• 下列排序算法中，最坏情况下时间复杂度为 O(n²) 的是（ ）。排序
• 在下列存储器中，CPU 访问速度最慢的是（ ）。组成原理
• 下列算法中，可用于求解"最小生成树"问题的有（ ）。图论
• 下列数据结构中，属于非线性结构的有（ ）。数据结构
• 下列排序算法中，属于"原地排序"（额外空间为 O(1) 或 O(log n) 量级）的有（ ）。排序
• 下列说法正确的有（ ）。数据结构
• 下列关于算法复杂度的说法，正确的有（ ）。复杂度
• 阅读程序，回答问题（子集枚举）。位运算
• 阅读程序，回答问题（台阶走法）。递归
• 阅读程序，回答问题（lcm 与 gcd）。数论
• 用辗转相除法求两数的最大公约数，请完善空缺 ① ② ③ ④。数论
• 以下为冒泡排序（升序），请完善空缺 ① ②。排序