研究生考试考研计算机学科专业基础(408)新考纲试题集详解.docxVIP

研究生考试考研计算机学科专业基础(408)新考纲试题集详解

一、单项选择题（共52题）

1、以下数据结构中，哪一种在最坏情况下的元素查找操作时间复杂度最优？

A.顺序表

B.单向链表

C.二叉搜索树

D.哈希表

答案：D

解析：哈希表通过哈希函数直接定位到元素的存储位置，最坏情况（冲突解决后仍能保持常数时间的期望）为O(1)；而顺序表和链表的最坏查找均为O(n)，二叉搜索树的最坏情况为O(n)（退化为链表）。因此哈希表的最坏查找效率最高。

2、在进程调度中，以下哪种算法最有可能导致低优先级进程永久阻塞（饥饿）？

A.先到先服务（FCFS）

B.短作业优先（SJF）

C.时间片轮转（RR）

D.优先级调度（Priority）

答案：D

解析：优先级调度按照进程的静态或动态优先级分配CPU时间，若系统只调度高优先级进程而不给低优先级进程机会，低优先级进程可能会一直等不到CPU，导致饥饿。FCFS、SJF、RR都不存在永久阻塞的情况（RR至少保证每个进程轮到），而优先级调度最容易出现饥饿现象。

3、TCP三次握手（Three?WayHandshake）的主要目的在于：

A.确认双方的可用带宽

B.交换加密密钥

C.同步双方的序列号并建立连接状态

D.完成文件的传输

答案：C

解析：TCP三次握手的过程（客户端→服务器SYN，服务器→客户端SYN?ACK，客户端→服务器ACK）的目的是双方确认对方的存在、同步初始序列号（ISN），并完成双方的连接确认，从而建立可靠的传输连接。带宽、密钥和文件传输并非三次握手的目的。

4、若某计算机系统的内存按字节编址，采用32位地址线，其虚拟地址空间大小为（）

A.2GB

B.4GB

C.8GB

D.16GB

答案：B

解析：虚拟地址空间大小由地址线位数决定，公式为2ext地址线位数字节。32位地址线对应的地址空间为232字节，而232字节=4GB（因为1GB

5、以下关于栈和队列的描述中，正确的是（）

A.栈和队列都是非线性结构

B.栈的插入和删除操作在队尾进行

C.队列的插入操作在队尾，删除操作在队头

D.栈的特点是“先进先出”，队列的特点是“后进先出”

答案：C

解析：

选项A错误：栈和队列均为线性结构（元素之间存在一对一的线性关系）。

选项B错误：栈的插入和删除操作均在栈顶进行。

选项C正确：队列遵循“先进先出”原则，插入（入队）在队尾，删除（出队）在队头。

选项D错误：栈的特点是“后进先出”，队列的特点是“先进先出”。

6、已知一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）

A.DEBFCA

B.DEFBCA

C.DEBCFA

D.DEFCBA

答案：A

解析：

前序遍历的第一个节点为根节点，即根为A。

中序遍历中，根A左侧的DBE为左子树，右侧的FC为右子树。

左子树的前序遍历为BDE（前序序列中A之后的三个节点），因此左子树的根为B；中序遍历中B左侧的D为左子树，右侧的E为右子树。

右子树的前序遍历为CF，根为C；中序遍历中C左侧的F为左子树（无右子树）。

构建二叉树结构后，后序遍历顺序为：左子树（D→E→B）→右子树（F→C）→根（A），即DEBFCA。

7、在操作系统中，进程调度的主要目标是提高（）。

A.CPU利用率

B.内存利用率

C.磁盘I/O速度

D.网络传输速率

答案：A

解析：进程调度的核心目标是提高CPU利用率，通过合理调度进程的运行，使CPU在尽可能短的时间内保持高负载运行。其他选项（B、C、D）涉及资源管理，但不是进程调度的直接目标。

8、以下哪种数据结构适合实现“查找某个关键字在集合中是否存在”这一操作？（）。

A.栈

B.队列

C.哈希表

D.单向链表

答案：C

解析：哈希表（选项C）通过散列函数将关键字映射到存储位置，实现O(1)时间复杂度的查找。其他选项如栈（A）、队列（B）和单向链表（D）的查找时间复杂度均为O(n)，效率较低。

9、在计算机网络中，TCP协议采用的拥塞控制算法是（）。

A.指数退避

B.慢启动

C.二分指数退避

D.选择重传

答案：B

解析：TCP的拥塞控制算法中，慢启动（SlowStart）是核心机制之一，通过逐步增加发送窗口的大小来探测网络拥塞状态。选项A和C属于退避策略（如CSMA/CD的退避），选项D是TCP的可靠传输机制，不属于拥塞控制。

10、下面关于Linux文件系统的描述，哪项是正确的？

A.ext4文件系统不支持日志功能

B.文件权限位包括所有者、所有者组和其他三类用户

C.每个文件系统只能挂载在单一的目录下

D.Linux默认的文件系统是NTFS

答