2013年计算机考研408真题及答案解析

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

已知两个长度分别为 m 和 n 的升序链表，若将它们合并为一个长度为 m+n 的降序链表，则最坏情况下的时间复杂度是（）。

A. O(n)
B. O(m * n)
C. O(min(m, n))
D. O(max(m, n))

一个栈的入栈序列为 1,2,3,…,n，其出栈序列记作 p,p,p,…,p。若 p=3，则 p 可能取值的个数是（）。

A. n3
B. n2
C. n1
D. 无法确定

若将关键字 1,2,3,4,5,6,7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（）。

A. 0
B. 1
C. 2
D. 3

已知三叉树 T 中有 6 个叶结点，其权值分别为 2、3、4、5、6、7，则该树的带权外部路径长度最小可能是（）。

A. 27
B. 46
C. 54
D. 56

若 X 是后序线索二叉树中的一个叶结点，并且 X 存在左兄弟结点 Y，则 X 的右线索指向的是（）。

A. X 的父结点
B. 以 Y 为根的子树中最左下的结点
C. X 的左兄弟结点 Y
D. 以 Y 为根的子树中最右下的结点

在任意一棵非空二叉排序树 T 中删除某结点 v 得到二叉排序树 T，再将 v 插入 T 得到新的二叉排序树 T。关于 T 与 T 的关系，下列叙述正确的是（）。

I. 若 v 是 T 的叶结点，则 T 与 T 不同
II. 若 v 是 T 的叶结点，则 T 与 T 相同
III. 若 v 不是 T 的叶结点，则 T 与 T 不同
IV. 若 v 不是 T 的叶结点，则 T 与 T 相同

A. 仅 I、III
B. 仅 I、IV
C. 仅 II、III
D. 仅 II、IV

在一棵高度为 2 的 5 阶 B 树中，所含关键字的最少个数是（）。

A. 5
B. 7
C. 8
D. 14

对关键字序列：110，119，007，911，114，120，122 进行基数排序，第 2 趟分配并收集后得到的关键字序列是（）。

A. 007，110，119，114，911，120，122
B. 007，110，119，114，911，122，120
C. 007，110，911，114，119，120，122
D. 110，120，911，122，114，007，119

某数采用 IEEE 754 单精度浮点数格式表示为 C6400000H，则该数值等于（）。

A. 1.5×2
B. 1.5×2
C. 0.5×2
D. 0.5×2

在字长为 8 位的计算机系统中，已知整型变量 x 和 y 的补码分别为 [x]补 = 11110100，[y]补 = 10110000。若 z = 2x + y/2，则 z 的机器数为（）。

A. 11000000
B. 00100100
C. 10101010
D. 溢出

使用海明码对 8 位数据进行检错和纠错时，若要求能够纠正一位错误，则所需的校验位数至少为（）。

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

假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000H；内存地址 1000H 处存放的数据是 2000H，地址 2000H 处的内容为 3000H，地址 3000H 中的内容是 4000H。则在变址寻址方式下访问到的操作数是（）。

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

某 CPU 主频为 1.03GHz，采用 4 级指令流水线，每个阶段耗时 1 个时钟周期。假定执行了 100 条指令，且过程中无任何流水线阻塞，则此时流水线的实际吞吐率为（）。

A. 0.25×10 条指令/秒
B. 0.97×10 条指令/秒
C. 1.0×10 条指令/秒
D. 1.03×10 条指令/秒

下列选项中，用于连接设备与设备控制器（即 I/O 接口）之间的互连标准是（）。

A. PCI
B. USB
C. AGP
D. PCI-Express

以下哪些措施可以提高 RAID 系统的可靠性？

I. 磁盘镜像
II. 条带化
III. 奇偶校验
IV. 增加 Cache 机制

A. 仅 I、II
B. 仅 I、III
C. 仅 I、III 和 IV
D. 仅 II、III 和 IV

某磁盘转速为 10000 rpm，平均寻道时间为 6ms，数据传输速率为 20MB/s，控制器延迟为 0.2ms。读取一个大小为 4KB 的扇区所需平均时间约为（）。

A. 9ms
B. 9.4ms
C. 12ms
D. 12.4ms

下列关于中断 I/O 方式与 DMA 方式的比较描述中，错误的一项是（）。

A. 中断 I/O 请求的是 CPU 处理时间，DMA 请求的是总线使用权
B. 中断响应发生在一条指令执行结束后，而 DMA 响应发生在一个总线事务完成后
C. 中断 I/O 模式下数据传送由软件实现，DMA 模式下由硬件完成
D. 中断 I/O 适用于所有外部设备，DMA 仅适用于高速外部设备

在用户删除某个文件时，操作系统通常会执行一系列相关操作，但其中某些行为是系统不会直接进行的。以下选项描述了可能的操作过程：

释放与该文件相关联的内存缓冲区是系统在适当时机可能完成的任务，尤其是在文件被关闭或不再使用时，系统会回收这部分资源。

与此文件对应的文件控制块（FCB）通常也会在删除过程中被清除，因为它是用于管理文件状态和属性的关键数据结构，文件一旦被删除，其控制块自然需要被回收。

同时，系统会移除与此文件关联的目录项，也就是从所在目录中删除该文件的名称及对应信息，使文件名不再可见。

然而，操作系统一般不会仅因删除一个文件就将整个目录删除。因此，删除该文件所处的整个目录，并非系统在此场景下会执行的操作。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：真题及答案 计算机考研 答案解析 计算机 express

相关内容：计算机考研真题 计算机真题答案 计算机考研真题解析