27考研408计算机历年真题PDF资料全科都有408计算机历年真题https://pan.quark.cn/s/a5f150e22700408 试卷结构150 分题型题号分值科目单项选择题1—1020 分数据结构单项选择题11—2224 分计算机组成原理单项选择题23—3220 分操作系统单项选择题33—4016 分计算机网络综合应用题41—4770 分四门各 1—2 道大题历年完整真题 PDF 见上方链接。刷题思路3 条步骤做法① 按科分块选择 1—40 按 DS/计组/OS/网四段练别混刷② 先选择后大题选择题吃透概念大题练算法与计算③ 错题回年份错题标「2023-23题」这类编号二轮只重做错题一、【2024】数据结构 · 选择题精练第 1 题 · 单链表操作已知带头结点的非空单链表 L 的头指针为 h指针 p 指向 L 中间的一个结点不是第一个和最后一个。执行q p-next; p-next q-next; q-next h-next; h-next q;这段代码的功能是 。A. 把 q 指向的结点插入到 p 的后面B. 把 p 指向的结点插入到 q 的后面C. 把 p 指向的结点插入到 h 的后面D. 把 q 指向的结点插入到 h 的后面思路先从 p 后摘除 q再接到头结点 h 之后 →D第 2 题 · 后缀表达式表达式x y * (z - u) / v的等价后缀是 。A. xyzu-v/B. xyzu-v/C. x/y-zuvD. xy/-zuv思路中序转后缀*先于(z-u)先算 →Axyzu-*v/第 5 题 · 折半查找下列数据结构中不适合直接使用折半查找的是 。Ⅰ. 有序链表Ⅱ. 无序数组Ⅲ. 有序静态链表Ⅳ. 无序静态链表A. 仅 Ⅰ、ⅡB. 仅 Ⅱ、ⅣC. 仅 Ⅰ、Ⅱ、ⅣD. Ⅰ、Ⅱ、Ⅲ、Ⅳ思路折半查找需随机访问链表Ⅰ、Ⅲ不行无序表Ⅱ、Ⅳ也不行 →D参考答案1.D 2.A 5.D二、【2023】操作系统 · 选择题精练第 23 题 · 微内核与宏内核操作系统相比下列特征中微内核操作系统具有的是 。Ⅰ. 较好的性能Ⅱ. 较高的可靠性Ⅲ. 较高的安全性Ⅳ. 较强的可扩展性A. Ⅱ、ⅣB. Ⅰ、Ⅱ、ⅢC. Ⅰ、Ⅲ、ⅣD. Ⅱ、Ⅲ、Ⅳ思路微内核功能移出用户态IPC 有开销 → 性能不一定更好Ⅰ错模块化 → 可靠性、安全性、可扩展性更高 →D第 24 题 · 中断向量表在操作系统内核中中断向量表适合采用的数据结构是 。A. 数组B. 队列C. 单向链表D. 双向链表思路中断号作下标O(1) 查入口地址 →A第 32 题 · 设备分配下列因素中设备分配需要考虑的是 。Ⅰ. 设备的类型Ⅱ. 设备的访问权限Ⅲ. 设备的占用状态Ⅳ. 逻辑设备与物理设备的映射关系A. Ⅰ、ⅡB. Ⅱ、ⅢC. Ⅲ、ⅣD. Ⅰ、Ⅱ、Ⅲ、Ⅳ思路分配设备需考虑类型、权限、占用状态、逻辑/物理映射 →D参考答案23.D 24.A 32.D三、【2023】计算机网络 · 选择题精练第 34 题 · 奈奎斯特定理某无噪声理想信道带宽为 4MHz采用 QAM 调制若该信道的最大数据传输率是 48Mbps则采用的 QAM 调制方案是 。A. QAM-16B. QAM-32C. QAM-64D. QAM-128计算最大码元速率 2 × 4MHz 8M Baud 每码元比特数 48Mbps / 8MHz 6 bit 调制阶数 2^6 64 → QAM-64答案C第 35 题 · 停等 / GBN / SR数据链路层分别采用停等、GBN、SR 协议发送窗口 接收窗口帧序号 3 位帧长相同忽略确认帧。若最大信道利用率分别为 U1、U2、U3则 。A. U1 ≤ U2 ≤ U3B. U1 ≤ U3 ≤ U2C. U2 ≤ U3 ≤ U1D. U3 ≤ U2 ≤ U1思路窗口越大、流水线越满利用率越高SR ≥ GBN 停等 →A参考答案34.C 35.A四、408 自测4 题1.600 个元素有序顺序表折半查找最多比较几次 ________2.表达式ab*c的后缀形式是 ________3.微内核相比宏内核性能通常更高/低 ________4.4MHz 无噪声信道QAM-16最大数据率Mbps ________参考答案10log2(600) 向上取整abc*低IPC 开销322×4×432Mbps
