【无标题】 - 技术栈

题号 8：字符运算与ASCII码

考点解析

此题考察C/C++语言中字符类型与整型的隐式转换以及ASCII码表的应用。在C/C++中，字符类型char本质上是单字节整数，通常对应ASCII码值。表达式(char)('a' + 13)的执行过程如下：

'a'的ASCII码值为97（十进制）。
'a' + 13得到整数110（因为97 + 13 = 110）。
将110强制转换为char类型，对应ASCII码字符'n'（小写字母n的ASCII码为110）。

关键点：

· 小写字母'a'到'z'的ASCII码是连续的，依次为97到122。

· 加法运算是整型运算，需理解字符与整型之间的自动转换规则。

· 掌握常见的ASCII码值有助于快速解题，例如'A'=65，'a'=97，'0'=48。

类似题目扩展

变式题：(char)('Z' - 25)的值是什么？
· 解析：'Z'的ASCII码为90，90 - 25 = 65，对应'A'。
陷阱题：(char)('0' + 10)的结果是什么？
· 解析：'0'的ASCII码为48，48 + 10 = 58，ASCII码58对应字符':'（冒号），而非数字字符。
综合题：以下代码输出什么？
cpp 复制代码
```
cout << (char)('a' - 32) << " " << (char)('M' + 32);
```
· 解析：小写转大写减32，大写转小写加32。输出为A m。

学习建议：

背诵ASCII码表的关键区间（数字、大写字母、小写字母），并练习字符与整型的混合运算题目。

题号 9：二分查找的最坏比较次数

考点解析

此题考察二分查找算法的时间复杂度，特别是最坏情况下的比较次数。对于有序表，二分查找每次将搜索区间减半。

设元素个数为n，最坏比较次数为⌊log₂n⌋ + 1（向上取整）。

题目中n=1000，计算如下：

· 2^9 = 512 < 1000

· 2^10 = 1024 > 1000

因此最多需要10次比较。

关键点：

· 二分查找的时间复杂度为O(log n)。

· 精确比较次数公式：k = ⌈log₂(n+1)⌉，或直接找满足2^k > n的最小整数k。

类似题目扩展

变式题：有序表有2047个元素，二分查找最多需要几次比较？
· 解析：2^11 = 2048 > 2047，故需要11次。
陷阱题：在1000个元素的有序表中，二分查找最少需要几次比较？
· 解析：最少1次（第一次就命中目标）。注意问的是"最多"还是"最少"。
综合题：若有序表采用三分查找（每次分成三部分），1000个元素最多需要几次比较？
· 解析：三分查找每次将区间缩小为1/3，比较次数公式为⌈log₃(2n+1)⌉。计算得约7次（3^6=729, 3^7=2187）。

学习建议：

熟练掌握对数运算，理解二分查找的递归或循环实现，并能推导比较次数。

题号 10：操作系统识别

考点解析

此题考察计算机基础知识，特别是操作系统（OS）的常见名称。

· Linux：开源操作系统内核，常用于服务器和嵌入式系统。

· Windows：微软开发的图形界面操作系统。

· macOS：苹果公司为Mac电脑开发的操作系统。

· Notepad：是Windows系统自带的文本编辑器，不是操作系统。

关键点：

· 操作系统是管理计算机硬件与软件资源的系统软件，如Windows、macOS、Linux、Unix、Android等。

· 应用程序（如Notepad、Word、Chrome）运行在操作系统之上。

类似题目扩展

变式题：以下哪个是操作系统？
A. Excel B. Ubuntu C. Photoshop D. PowerPoint
· 答案：B（Ubuntu是基于Linux的操作系统发行版）。
陷阱题：以下哪个不是操作系统内核？
A. Linux B. Windows NT C. Android D. XNU
· 解析：Android是基于Linux内核的完整系统，但其内核是Linux；XNU是macOS/iOS的内核；Windows NT是Windows的内核。此题需注意"内核"与"完整系统"的区别。
综合题：下列配对中哪个是错误的？
A. iOS - Apple B. Android - Google C. HarmonyOS - Huawei D. Windows - IBM
· 答案：D（Windows由微软开发，IBM曾开发OS/2）。

学习建议：

了解主流操作系统的名称、开发商及其特点，区分系统软件与应用软件。

题号 11：无向图的度与边数关系

考点解析

此题考察图论基本性质：在无向图中，所有顶点的度数之和等于边数的两倍。

证明：每条边连接两个顶点，为每个顶点贡献1度，因此一条边贡献2度。若图有m条边，则总度数为2m。

关键点：

· 有向图中，所有顶点的出度之和 = 入度之和 = 边数。

· 握手定理（Handshaking Lemma）：无向图度数之和为偶数。

类似题目扩展

变式题：一个无向图有10个顶点，每个顶点的度均为3，问图中有多少条边？
· 解析：总度数 = 10 × 3 = 30，边数 = 30 / 2 = 15。
陷阱题：是否存在一个无向图，有5个顶点，度数分别为1,2,3,4,5？
· 解析：根据握手定理，总度数必须为偶数。1+2+3+4+5=15为奇数，故不可能。
综合题：一个有向图有n个顶点，每个顶点的出度均为k，则图中有多少条边？
· 解析：总出度 = n × k = 边数（有向图中边数等于总出度或总入度）。

学习建议：

掌握握手定理及其推论，练习通过度数序列判断图是否存在（可图化判定）。

题号 1：32位int类型的存储范围

考点解析

此题考察整型数据类型的表示范围，特别是补码表示法。

32位int使用补码存储：

· 最高位为符号位（0正1负）。

· 范围：[-2^31, 2^31-1] = [-2147483648, 2147483647]。

· 负数比正数多一个（因为0占用了正数区域的一个编码）。

关键点：

· 补码中，100...0（二进制）表示-2^31，是最小的负数。

· 011...1（二进制）表示2^31-1，是最大的正数。

类似题目扩展

变式题：32位无符号int的范围是多少？
· 答案：[0, 2^32-1] = [0, 4294967295]。
陷阱题：以下哪个是16位short int的范围？
A. [-32768, 32767] B. [-32767, 32768] C. [-32767, 32767] D. [-32768, 32768]
· 答案：A（-2^15 ~ 2^15-1）。
综合题：若某系统int为64位，其最大正数用十六进制表示是什么？
· 解析：2^63-1 = 0x7FFFFFFFFFFFFFFF。

学习建议：

记忆常见数据类型的位数和范围，理解补码原理，练习进制转换。

题号 2：进制混合运算

考点解析

此题考察不同进制数（二进制、八进制、十六进制）的转换与运算。

原式：(14₈ - 1010₂) × D₁₆ - 1101₂

步骤：

转换为十进制：
· 14₈ = 1×8 + 4 = 12
· 1010₂ = 10
· D₁₆ = 13
· 1101₂ = 13
计算：(12 - 10) × 13 - 13 = 2 × 13 - 13 = 26 - 13 = 13。

关键点：

· 掌握二进制、八进制、十六进制与十进制的互转。

· 注意运算顺序：先括号，再乘除，后加减。

类似题目扩展

变式题：计算(101₈ + 1A₁₆) × 11₂的结果（十进制）。
· 解析：101₈ = 65，1A₁₆ = 26，11₂ = 3，(65+26)×3 = 273。
陷阱题：以下哪个表达式结果最大？
A. 1101₂ B. 15₈ C. D₁₆ D. 13
· 解析：全部转十进制：1101₂=13，15₈=13，D₁₆=13，13=13，全部相等。
综合题：若a=1010₂，b=12₈，c=A₁₆，则a+b-c的十进制值是多少？
· 解析：a=10，b=10，c=10，结果为10。

学习建议：

多练习混合进制运算，熟记2的幂次（2^0~210）和16进制字母对应值（A=10, B=11, ..., F=15）。

题号 3：组合数学（有限制条件的选取）

考点解析

此题考察组合计数，带有约束条件"每个部门至少一人"。

总共有10人：A部门4人，B部门3人，C部门3人。选取4人，每个部门至少1人。

分类讨论：

A选2人，B、C各1人：C(4,2)×C(3,1)×C(3,1)=6×3×3=54
B选2人，A、C各1人：C(4,1)×C(3,2)×C(3,1)=4×3×3=36
C选2人，A、B各1人：C(4,1)×C(3,1)×C(3,2)=4×3×3=36
总数为54+36+36=126。

关键点：

· 当约束为"至少一个"时，常用分类法或排除法。

· 注意组合数计算：C(n,k)=n!/(k!(n-k)!)。

类似题目扩展

变式题：从5名男生、4名女生中选3人，要求至少1男1女，有多少种选法？
· 解析：分类：1男2女 + 2男1女 = C(5,1)C(4,2) + C(5,2)C(4,1) = 5×6 + 10×4 = 70。
陷阱题：有3个红球、4个蓝球、5个绿球，选4个球，每种颜色至少一个，有多少种选法？
· 解析：分类复杂（如2红1蓝1绿等），总数为C(12,4)减去不满足条件的（某颜色为0）。
综合题：若题目改为"每个部门至多2人"，其他条件不变，有多少种选法？
· 解析：分类：2-1-1（全排列3种情况）、2-2-0（3种情况）、1-1-2（同2-1-1）。需仔细计算。

学习建议：

掌握组合计数的基本原理（加法原理、乘法原理），熟练分类讨论，避免重复或遗漏。

题号 4：格雷码（Gray Code）

考点解析

此题考察格雷码的序列特征。格雷码是一种循环二进制编码，相邻两个编码只有一位不同。

4位格雷码序列（0~15）可通过反射法生成：

· 0位：0, 1

· 1位：00, 01, 11, 10

· 2位：在1位前加0得前半，反射后加1得后半

· 以此类推。

题目要求0~8的序列，即前9个4位格雷码：

0000, 0001, 0011, 0010, 0110, 0111, 0101, 0100, 1100...

选项D的前8个符合（注意第8个是0100）。

关键点：

· 格雷码相邻码元汉明距离为1。

· 反射法构造规则：Gₙ = (0⊕Gₙ₋₁) ∪ (1⊕reverse(Gₙ₋₁))。

类似题目扩展

变式题：3位格雷码的第5个是什么？
· 解析：序列：000,001,011,010,110,111,101,100 → 第5个是110。
陷阱题：以下哪个是格雷码序列？
A. 00,01,10,11 B. 00,01,11,10 C. 00,10,11,01
· 答案：B（只有B相邻码元仅一位不同）。
综合题：若将十进制数n转换为格雷码g，公式为g = n ⊕ (n >> 1)。问十进制12的4位格雷码是什么？
· 解析：12二进制1100，1100 ⊕ 0110 = 1010（格雷码）。

学习建议：

理解格雷码的构造方法及其在数字电路（如计数器、编码器）中的应用。

题号 5：存储单位换算

考点解析

此题考察计算机存储单位换算。

已知：

1 B（字节）= 8 bit（位）

1 KB = 1024 B

1 MB = 1024 KB

因此：

1 MB = 1024 × 1024 B = 1048576 B

1 MB = 1048576 × 8 bit = 8388608 bit

关键点：

· 注意区分二进制单位（KiB, MiB，基于1024）和十进制单位（KB, MB，基于1000）。但在传统计算机领域，常以1024换算。

· 1 GB = 1024 MB = 2^30 B。

类似题目扩展

变式题：1 GB是多少bit？
· 解析：1 GB = 1024^3 B = 2^30 B = 1073741824 B，再×8 = 8589934592 bit。
陷阱题：某硬盘标称500GB，实际可用空间约为多少字节？（考虑厂商用1000进制）
· 解析：500×10^9 B = 500,000,000,000 B；而操作系统用1024进制，显示为约465.66 GB。
综合题：若一个文件大小为2.5 MB，网络传输速度为10 Mbps，需要多少秒传完？
· 解析：2.5 MB = 2.5×1024×1024×8 bit = 20,971,520 bit；时间 = 20,971,520 / 10,000,000 ≈ 2.097秒。

学习建议：

熟记存储单位换算表，注意区分位（bit）和字节（Byte），理解网络速度中的bps（bits per second）。

题号 6：C++基本数据类型

考点解析

此题考察C++语言的基本数据类型分类。

C++基本数据类型包括：

· 整型：int, short, long, long long（及unsigned版本）

· 浮点型：float, double, long double

· 字符型：char, wchar_t（及unsigned char）

· 布尔型：bool

· C++11新增：char16_t, char32_t

struct是构造数据类型（或称为复合类型），用于定义结构体，不是基本数据类型。

关键点：

· 基本数据类型是语言内置的，不可再分。

· 构造类型包括数组、结构体、联合体、枚举、类等。

类似题目扩展

变式题：以下哪个是C++的基本数据类型？
A. array B. enum C. double D. class
· 答案：C。
陷阱题：long long是否是C++98的基本数据类型？
· 解析：long long是C++11引入的，在C++98中不是标准类型。
综合题：以下类型中，哪个存储大小通常最小？
A. int B. float C. char D. bool
· 答案：C或D（char通常1字节，bool可能1字节，但取决于实现）。

学习建议：

掌握C++基本数据类型及其修饰符（signed/unsigned），了解各类型的典型大小（如int通常4字节）。

题号 7：C++循环语句

考点解析

此题考察C++语言的循环控制结构。

C++支持的循环语句：

for循环：for (初始化; 条件; 步进) { }
while循环：while (条件) { }
do-while循环：do { } while (条件);
repeat-until是Pascal、Lua等语言的循环语句，其逻辑是"重复执行直到条件为真"，与C++的do-while类似但条件相反（C++的do-while是当条件为真时继续）。C++不支持repeat-until语法。

关键点：

· C++的do-while至少执行一次，而while可能一次都不执行。

· 其他语言的控制结构（如foreach、until）在C++中可能通过范围for或库实现。

类似题目扩展

变式题：以下哪个是C++11引入的循环语法？
A. for-each B. range-based for C. repeat D. until
· 答案：B（范围for循环：for (auto x : container)）。
陷阱题：以下代码段执行几次？
cpp 复制代码
```
int i=0;
do { i++; } while (i<0);
```
· 答案：1次（条件初始为假，但do-while先执行后判断）。
综合题：将Pascal的repeat ... until condition改写为C++的do-while，条件应如何调整？
· 解析：Pascal中until条件为真时退出，C++的do-while条件为真时继续。因此，将条件取反即可：do { ... } while (!condition);。

学习建议：

熟悉C++循环语法及其与其他语言的差异，理解循环条件与执行顺序的关系。

计算机基础与编程能力拓展题库（含详细解析与变式题）

一、数据表示与进制运算类

题目1：浮点数表示与精度

原题：在IEEE 754单精度浮点数标准下，以下哪个十进制数无法精确表示？

A.0.5 B. 0.25 C. 0.1 D. 0.125

解析：

IEEE 754单精度浮点数使用二进制科学计数法表示。能够精确表示的十进制数必须是2的负整数次幂的和。

· 0.5 = 2^(-1) → 可精确表示

· 0.25 = 2^(-2) → 可精确表示

· 0.125 = 2^(-3) → 可精确表示

· 0.1 = 1/10，其二进制为0.0001100110011...（无限循环） → 无法精确表示

答案：C

变式题组：

精度比较：在双精度浮点数下，以下哪个表达式可能产生精度误差？
python 复制代码
```
A. 0.5 + 0.25
B. 0.1 + 0.2
C. 0.125 + 0.875
D. 0.0625 + 0.9375
```
解析：B（0.1和0.2都无法精确表示为二进制小数）
浮点数范围：32位单精度浮点数的最大规格化正数约为？
A. 3.4×10^38 B. 1.8×10^308 C. 1.2×10^4932 D. 1.0×10^38
解析：A（IEEE 754单精度：约±3.4×10^38）
特殊值判断：在IEEE 754中，指数全为1且尾数全为0表示？
A. 0 B. 无穷大 C. NaN D. 规格化最大值
解析：B（正无穷大或负无穷大，取决于符号位）
舍入误差：执行以下代码后，x的值最接近？
cpp 复制代码
```
float x = 0;
for (int i = 0; i < 1000; i++) x += 0.1;
```
A. 100 B. 99.999 C. 100.1 D. 无法确定
解析：B（由于浮点数累加误差，结果略小于100）

深入学习：

· IEEE 754浮点数格式：符号位(1) + 指数位(8) + 尾数位(23) = 32位

· 浮点数误差来源：表示误差、舍入误差、累积误差

· 解决方法：使用高精度库、整数运算替代、注意比较时的容错

题目2：补码运算与溢出

原题：在8位补码表示中，计算1000 0001 + 0111 1110，结果和溢出标志是什么？

A.1111 1111，无溢出 B. 1111 1111，溢出 C. 1111 1110，溢出 D. 0111 1111，溢出

解析：

1000 0001= -127（补码）

0111 1110= +126

-127+ 126 = -1 = 1111 1111（补码）

检查溢出：最高位进位=0，次高位进位=1，溢出标志=0⊕1=1→ 有溢出

答案：B

变式题组：

补码转换：-35的8位补码表示是？
A. 1101 1101 B. 1101 1100 C. 1010 0011 D. 1010 0101
解析：A（35=0010 0011，取反=1101 1100，加1=1101 1101）
溢出判断：以下哪组8位补码加法不会溢出？
A. 0111 1111 + 0000 0001 B. 1000 0000 + 1111 1111
C. 0100 0000 + 0100 0000 D. 1000 0001 + 0111 1110
解析：B（负数加负数，结果仍在范围内）
取值范围：在n位补码系统中，最小负数比最大正数的绝对值大1，这是因为？
A. 0占用了一个正数编码 B. 符号位的原因
C. 补码定义规则 D. 以上都是
解析：D
综合运算：计算(-128) - (1) 在8位补码中的结果？
A. 0111 1111 B. 1000 0001 C. 1000 0000 D. 溢出
解析：D（-128=1000 0000，减1即加-1=1111 1111，结果为0111 1111，符号改变说明溢出）

二、算法与数据结构类

题目3：二叉树遍历序列

原题：某二叉树的中序遍历为DBEAFC，后序遍历为DEBFCA，则前序遍历为？

A.ABDECF B. ABDCEF C. ABCDEF D. ABDCFE

解析：

后序遍历最后一个节点A是根节点
在中序中找到A，左边DBE是左子树，右边FC是右子树
递归构建：左子树中序DBE，后序DEB → 根B，左D右E
右子树中序FC，后序FC → 根F，左C
完整树：A的左子树B(B的左D右E)，右子树F(F的左C)
前序遍历：A B D E F C

答案：A

变式题组：

层次遍历：已知完全二叉树的层次遍历为ABCDEFG，其中序遍历为？
A. DBEAFCG B. DBFEGCA C. DBAGECF D. DBGEACF
解析：A（根据完全二叉树性质重建）
线索二叉树：在中序线索二叉树中，如何找到节点p的前驱？
A. p->left B. p->right C. 如果p有左孩子则找左子树最右，否则找左线索
D. 如果p有右孩子则找右子树最左，否则找右线索
解析：C
平衡因子：在AVL树中，平衡因子为-2表示？
A. 左子树比右子树高2层 B. 右子树比左子树高2层
C. 需要左旋转 D. 需要右旋转
解析：B（平衡因子=左高-右高，-2表示右子树高2层）
综合应用：已知二叉搜索树的前序遍历为[8,3,1,6,4,7,10,14,13]，哪个节点有左右子树高度差绝对值大于1？
解析：按前序构建BST，计算各节点平衡因子发现13节点处不平衡

题目4：排序算法稳定性与复杂度

原题：以下排序算法中，在最坏情况下时间复杂度为O(n²)且是稳定的是？

A.快速排序 B. 堆排序 C. 归并排序 D. 冒泡排序

解析：

· 快速排序：不稳定，最坏O(n²)

· 堆排序：不稳定，最坏O(n log n)

· 归并排序：稳定，最坏O(n log n)

· 冒泡排序：稳定，最坏O(n²)

答案：D

变式题组：

算法选择：需要对链表进行排序，且要求稳定、空间O(1)，应选择？
A. 快速排序 B. 归并排序 C. 插入排序 D. 堆排序
解析：C（链表插入排序稳定且只需O(1)额外空间）
外部排序：当待排序数据无法全部装入内存时，通常采用？
A. 快速排序 B. 归并排序 C. 堆排序 D. 多路归并排序
解析：D（外部排序常用多路归并）
计数排序限制：计数排序适用于？
A. 任何整数 B. 非负整数 C. 范围较小的整数 D. 浮点数
解析：C（需要知道数据范围且范围不大）
算法比较：对基本有序的序列，哪种排序算法最快？
A. 快速排序 B. 冒泡排序 C. 插入排序 D. 选择排序
解析：C（插入排序对基本有序序列接近O(n)）

三、操作系统与计算机组成原理

题目5：进程同步与死锁

原题：系统中有3个并发进程，每个进程需要2个R类资源，系统最少需要多少个R类资源才能确保不会发生死锁？

A.3 B. 4 C. 5 D. 6

解析：

死锁避免的银行家算法思路：最坏情况下，每个进程都获得了部分资源（n-1个）在等待最后一个资源。

有m个进程，每个需要k个资源，不发生死锁的最少资源数= m×(k-1) + 1

本题：3×(2-1)+ 1 = 4

答案：B

变式题组：

安全序列：系统有12台磁带机，进程P0~P3最大需求为(10,4,9,2)，已分配为(5,2,2,2)，当前可用为3，是否存在安全序列？
解析：计算Need矩阵，尝试分配，找到安全序列P1→P3→P0→P2
死锁条件：以下哪个不是死锁的必要条件？
A. 互斥 B. 请求与保持 C. 不可剥夺 D. 环路等待 E. 资源有限
解析：E（资源有限可能引起饥饿但不是死锁必要条件）
哲学家问题：5个哲学家，若要允许最多同时4人就餐，可用什么方法避免死锁？
A. 奇数号先左后右，偶数号先右后左 B. 最多允许4人同时拿筷子
C. 使用AND信号量 D. 以上都可以
解析：D
综合应用：系统有A类资源10个，B类资源5个，进程P1~P3需求如下，当前分配后剩余A:3个，B:3个，判断是否安全？
解析：构建分配矩阵和需求矩阵，模拟分配过程

题目6：缓存与内存管理

原题：某计算机主存容量64KB，按字节编址，缓存容量512B，采用直接映射方式，缓存块大小32B，则主存地址中标记位、块号、块内地址各多少位？

A.6, 4, 5 B. 7, 4, 5 C. 8, 4, 5 D. 9, 4, 5

解析：

· 主存地址位数：64KB=2^16 → 16位

· 块内地址：块大小32B=2^5 → 5位

· 缓存块数：512B/32B=16=2^4 → 4位块号

· 标记位：16-5-4=7位

答案：B

变式题组：

关联度影响：将直接映射改为4路组相联，其他不变，则地址如何划分？
解析：组数=16块/4路=4组=2^2 → 组号2位，标记位=16-5-2=9位
命中率计算：程序访问序列为[1,2,3,4,1,2,5,1,2,3,4,5]，缓存容量3块，采用FIFO替换，命中率？
解析：模拟访问过程，计算命中次数
写策略：以下哪种情况适合使用写回法而非写直达法？
A. 对数据一致性要求高 B. 写操作频繁
C. 缓存命中率低 D. I/O设备速度慢
解析：B（写回法减少主存写入次数）
TLB与页表：系统使用二级页表，虚拟地址32位，页大小4KB，页表项4B，若TLB命中率98%，访问时间10ns；未命中时访问内存100ns，求有效访问时间？
解析：有效时间=0.98×10 + 0.02×(100+100+10)=11.8ns

四、计算机网络类

题目7：IP子网划分

原题：将网络192.168.1.0/24划分为4个子网，每个子网至少容纳50台主机，子网掩码应为？

A.255.255.255.0 B. 255.255.255.128

C. 255.255.255.192 D. 255.255.255.224

解析：

· 需要4个子网：2^2=4，需要借用2位主机位

· 每个子网主机数：2^(8-2)-2=62≥50，满足要求

· 子网掩码：24+2=26位，即255.255.255.192

答案：C

变式题组：

CIDR聚合：将192.168.0.0/24、192.168.1.0/24、192.168.2.0/24聚合为一个CIDR块？
解析：寻找共同前缀，得到192.168.0.0/22
IPv6简写：将2001:0db8:0000:0000:0000:ff00:0042:8329简写为？
A. 2001:db8::ff00:42:8329 B. 2001:db8:0:0:0:ff00:42:8329
C. 2001:db8::ff00:0042:8329 D. 2001:db8::ff00:42:8329
解析：A（IPv6简写规则）
NAT穿透：在NAT后方的内网主机如何让外网主动连接？
A. 使用UPnP B. 使用STUN协议 C. 使用端口映射 D. 以上都可以
解析：D
路由选择：RIP、OSPF、BGP协议分别属于？
A. 距离向量、链路状态、路径向量 B. 链路状态、距离向量、路径向量
C. 都是距离向量 D. 都是链路状态
解析：A

题目8：TCP连接与流量控制

原题：TCP连接中，发送方窗口大小4000字节，MSS=1000字节，接收方通告窗口3000字节，当前已发送2000字节未收到确认，还能发送多少字节？

A.1000 B. 2000 C. 3000 D. 4000

解析：

· 可用窗口 = min(拥塞窗口，接收窗口) - 已发送未确认

· = min(4000, 3000) - 2000 = 3000 - 2000 = 1000字节

答案：A

变式题组：

三次握手：TCP三次握手过程中，为什么需要第三次确认？
解析：防止已失效的连接请求报文突然传到服务器产生错误
拥塞控制：TCP Tahoe算法在检测到丢包后会？
A. 将拥塞窗口设为1MSS B. 将慢启动阈值设为当前窗口一半
C. 进入快速恢复 D. A和B
解析：D
TIME_WAIT状态：TCP连接中，主动关闭方为什么需要TIME_WAIT状态？
A. 确保最后一个ACK到达 B. 让旧连接的数据包在网络中消失
C. 两者都是 D. 两者都不是
解析：C
综合计算：TCP连接MSS=1460字节，初始拥塞窗口1MSS，慢启动阈值64KB，RTT=50ms，无丢包，发送5MB数据需要多少时间？
解析：计算慢启动和拥塞避免阶段所需RTT数

五、编程语言与编译原理

题目9：作用域与闭包

原题：JavaScript代码执行后输出什么？

javascript 复制代码

function createFunctions() {
    var result = [];
    for (var i = 0; i < 3; i++) {
        result[i] = function() {
            return i;
        };
    }
    return result;
}
var funcs = createFunctions();
console.log(funcs[0]()); // 输出？
console.log(funcs[1]()); // 输出？
console.log(funcs[2]()); // 输出？

A. 0,1,2 B. 3,3,3 C. undefined,undefined,undefined D. 报错

解析：var声明的i是函数作用域，循环结束后i=3，所有闭包共享同一个i，都返回3

答案：B

变式题组：

let与var：将var改为let后输出？
解析：let是块作用域，每次循环创建新的i，输出0,1,2
立即执行函数：如何用立即执行函数解决原问题？
javascript 复制代码
```
result[i] = (function(x) {
    return function() { return x; };
})(i);
```

Python闭包：类似问题在Python中如何表现？

python 复制代码

def create_funcs():
    funcs = []
    for i in range(3):
        funcs.append(lambda: i)
    return funcs
# 同样输出2,2,2，因为i最后值为2

C++ lambda：C++中lambda捕获方式不同结果：

cpp 复制代码

vector<function<int()>> funcs;
for (int i = 0; i < 3; i++) {
    funcs.push_back([i]() { return i; }); // 值捕获，输出0,1,2
    // funcs.push_back([&i]() { return i; }); // 引用捕获，输出未定义
}

题目10：语法分析与文法

原题：文法G：S → aS | bS | ε，描述的语言是？

A.(a|b)* B. ab C. 包含偶数个a的字符串 D. 以a或b结尾的字符串

解析：该文法可以生成任意由a和b组成的字符串（包括空串）

答案：A

变式题组：

正则表达式：与(a|b)*等价的文法还可以是？
A. S → Sa | Sb | ε B. S → aS | b
C. S → S a | S b | ab D. S → aSb | ε
解析：A（右递归同样可以）
文法类型：该文法属于Chomsky哪一型？
A. 0型 B. 1型 C. 2型 D. 3型
解析：D（正规文法）
自动机：识别该语言的有限自动机需要几个状态？
A. 1 B. 2 C. 3 D. 4
解析：A（一个接受状态即可）
二义性：文法E → E + E | E * E | id 对于字符串"id+id*id"有多少种解析树？
解析：2种（先加后乘或先乘后加）

六、数据库系统类

题目11：SQL查询与索引

原题：表Students(SID, Name, Age, Dept)，要在Age和Dept上建立复合索引以提高查询性能，对于查询：

sql 复制代码

SELECT * FROM Students WHERE Age > 20 AND Dept = 'CS';

索引应该建为(Age, Dept)还是(Dept, Age)？

解析：

· 等值查询(Dept='CS')应该放在前面，范围查询(Age>20)放在后面

· 这样索引可以先快速定位到CS系，再在CS系中筛选年龄

· 如果按(Age, Dept)，需要扫描所有年龄>20的记录再筛选院系

答案：(Dept, Age)

变式题组：

索引覆盖：若查询只涉及索引列，如：
sql 复制代码
```
SELECT Dept, COUNT(*) FROM Students GROUP BY Dept;
```
在(Dept, Age)索引上能否使用覆盖索引？
解析：可以，直接从索引获取数据无需回表
最左前缀：对索引(A,B,C)，以下哪些查询能用上索引？
A. WHERE A=1 B. WHERE B=2 C. WHERE A=1 AND C=3
D. WHERE B=2 AND C=3 E. WHERE A=1 AND B=2 AND C=3
解析：A、C、E（最左前缀原则）
连接优化：两个大表连接时，以下哪种方式通常性能最好？
A. 嵌套循环连接 B. 排序合并连接 C. 哈希连接 D. 取决于数据分布
解析：D（需要根据具体情况选择）
事务隔离：可重复读隔离级别下可能遇到什么问题？
A. 脏读 B. 不可重复读 C. 幻读 D. 丢失更新
解析：C（MySQL的可重复读通过MVCC避免了部分幻读）

七、软件工程与设计模式

题目12：设计模式应用场景

原题：需要为一个文本编辑器实现撤销(Undo)功能，最适合使用哪种设计模式？

A.单例模式 B. 观察者模式 C. 命令模式 D. 策略模式

解析：命令模式将操作封装为对象，可以存储操作历史，便于实现撤销/重做

答案：C

变式题组：

单例模式：以下哪种情况适合使用单例模式？
A. 数据库连接池 B. 日志记录器 C. 配置文件读取 D. 以上都是
解析：D
工厂模式：简单工厂、工厂方法、抽象工厂的主要区别？
解析：简单工厂一个工厂类创建所有产品；工厂方法每个产品对应一个工厂类；抽象工厂创建产品族
适配器模式：现有接口A，需要兼容接口B，应该使用？
A. 装饰器模式 B. 适配器模式 C. 外观模式 D. 桥接模式
解析：B
MVC模式：在Web开发中，控制器(Controller)的主要职责是？
A. 处理业务逻辑 B. 渲染视图 C. 接收用户输入，调用模型和视图 D. 数据持久化
解析：C

八、综合应用题

题目13：系统设计题

原题：设计一个支持海量用户同时在线的实时聊天系统，需要考虑哪些关键技术点？

解析要点：

架构设计：
· 微服务架构：用户服务、消息服务、推送服务分离
· 水平扩展：无状态服务便于扩容
· 负载均衡：LVS/Nginx分发请求
连接管理：
· WebSocket长连接替代HTTP轮询
· 连接保持与心跳机制
· 分布式连接管理（如Netty集群）
消息传递：
· 消息队列解耦（Kafka/RabbitMQ）
· 离线消息存储（Redis+MySQL）
· 消息推送保证（ACK机制）
数据存储：
· 热数据：Redis集群缓存在线状态、最近消息
· 冷数据：MySQL分库分表存储历史消息
· 文件存储：对象存储服务保存图片/文件
性能优化：
· 消息压缩（Protocol Buffers）
· CDN加速文件传输
· 边缘计算减少延迟
可靠性保障：
· 多机房部署
· 数据备份与恢复
· 监控与告警系统

变式设计题：

如何设计一个高并发的秒杀系统？
如何设计一个分布式文件存储系统？
如何设计一个推荐系统架构？
如何设计一个实时大数据分析平台？

九、数学与逻辑题

题目14：概率与统计

原题：一个硬币抛10次，出现至少一次正面的概率是多少？

A.1/1024 B. 1023/1024 C. 1/2 D. 511/512

解析：

P(至少一次正面)= 1 - P(全反面) = 1 - (1/2)^10 = 1 - 1/1024 = 1023/1024

答案：B

变式题组：

生日悖论：房间至少多少人，才能使至少两人生日相同的概率>50%？
解析：23人（概率约50.7%）
条件概率：疾病检测准确率99%，发病率1%，检测阳性时实际患病的概率？
解析：使用贝叶斯公式，约50%
期望计算：抛硬币直到出现正面，抛掷次数的期望？
解析：几何分布期望E=1/p=2
组合概率：52张牌抽5张，同花顺的概率？
解析：4种花色×10种顺子 / C(52,5) ≈ 0.0000154

题目15：逻辑推理

原题：甲、乙、丙三人，一人是医生，一人是教师，一人是司机。已知：

甲的年龄比医生大
教师的年龄比乙小
丙的年龄和教师不同
问三人的职业各是什么？

解析：

从条件2知教师不是乙，从条件3知教师不是丙，所以教师是甲

从条件1知甲(教师)比医生大，结合条件2教师(甲)比乙小，所以乙不是医生（乙比甲大，甲比医生大，所以乙比医生大，但未直接说明乙是不是医生）

继续推理：乙比甲(教师)大，甲比医生大，所以乙>甲>医生年龄

因此医生年龄最小，可能是丙

验证：若丙是医生，甲是教师，乙只能是司机

检查所有条件：甲(教师)比丙(医生)大✓；教师(甲)比乙(司机)小 ✓；丙(医生)和教师(甲)不同 ✓

答案：甲-教师，乙-司机，丙-医生

变式题组：

说谎者问题：两个门，一个生门一个死门，两个守卫，一个说真话一个说假话，只能问一个问题找出生门。
解析：问"如果我问另一个守卫哪个是生门，他会指哪个？"然后走相反的门
称重问题：12个球，1个重量异常（不知轻重），天平称3次找出异常球。
解析：分为3组，先称两组，根据平衡情况缩小范围
过桥问题：4人过桥，时间分别为1、2、5、10分钟，桥一次最多2人，需要手电筒，求最短时间。
解析：1和2先过(2)，1回(1)，5和10过(10)，2回(2)，1和2过(2)，共17分钟
毒药问题：1000瓶水1瓶有毒，小白鼠喝毒药后1小时死亡，1小时找有毒的水至少需要几只老鼠？
解析：10只（2^10=1024>1000，二进制编码）