计算机考研试题及答案.docx

计算机考研试题

一、单项选择题（每题2分，共20分）

下列关于线性表的叙述中，正确的是（）

A.线性表的顺序存储结构优于链式存储结构

B.线性表的链式存储结构中，每个节点必须包含指针域

C.线性表的顺序存储结构中，元素的存储地址是连续的

D.线性表只能采用顺序存储或链式存储两种结构

已知一棵二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则该二叉树的后序遍历序列为（）

A.DEBFGCA

B.DEBAGFC

C.DEBGFCA

D.DEBGCFA

计算机组成原理中，若存储器的存储周期为200ns，存取时间为180ns，则该存储器的读出时间为（）

A.180ns

B.200ns

C.20ns

D.无法确定

下列关于Cache的叙述中，错误的是（）

A.Cache能提高CPU访问存储器的速度

B.Cache的容量一般比主存小

C.Cache中的数据是主存数据的副本

D.Cache采用随机存取方式

操作系统中，进程从运行状态转换为就绪状态的原因是（）

A.进程被调度程序选中

B.时间片用完

C.进程等待某一事件发生

D.进程完成了全部工作

下列关于死锁的叙述中，正确的是（）

A.死锁是进程竞争资源的结果，只要不分配资源就不会发生死锁

B.只要进程数大于资源数，就一定会发生死锁

C.死锁的四个必要条件缺一不可，只要破坏其中一个就可以避免死锁

D.银行家算法可以预防死锁

计算机网络中，属于网络层协议的是（）

A.TCP

B.UDP

C.IP

D.HTTP

若某IP地址为/24，其中可用的主机地址数为（）

A.256

B.255

C.254

D.253

数据结构中，在哈希表中解决冲突的方法不包括（）

A.线性探测法

B.二次探测法

C.链地址法

D.二分查找法

操作系统中，文件系统的主要功能不包括（）

A.实现文件的按名存取

B.管理文件的存储空间

C.提供文件的共享和保护

D.调度进程的执行

二、综合应用题（共80分）

（15分）设单链表的节点结构为（data，next），其中data为数据域，next为指针域。试编写一个算法，将两个非递减有序的单链表合并成一个非递增有序的单链表，要求不破坏原链表的结构，且算法的时间复杂度为O(n+m)（n和m分别为两个单链表的长度）。

（20分）某计算机系统的主存容量为1MB，按字节编址，Cache容量为16KB，块大小为4B。采用直接映射方式，试回答下列问题：

（1）主存地址的位数、Cache地址的位数分别是多少？

（2）主存块号和Cache块号的位数分别是多少？

（3）计算主存地址为12345H对应的Cache块号。

（25分）在一个单处理器系统中，有三个进程P1、P2、P3，它们的提交时间和运行时间如下表所示：

进程

提交时间（单位：ms）

运行时间（单位：ms）

P1

0

8

P2

1

4

P3

3

2

（1）若采用时间片轮转调度算法（时间片大小为2ms），计算各进程的完成时间、周转时间和平均周转时间。

（2）若采用短进程优先调度算法（非抢占式），计算各进程的完成时间、周转时间和平均周转时间。

（20分）某TCP连接建立过程中，客户端和服务器的交互过程如下：

（1）客户端向服务器发送SYN报文段，序号为x；

（2）服务器收到SYN报文段后，向客户端发送SYN+ACK报文段，序号为y，确认号为x+1；

（3）客户端收到SYN+ACK报文段后，向服务器发送ACK报文段，序号为x+1，确认号为y+1。

（1）简述TCP连接建立的三次握手过程中，各报文段的作用。

（2）若在第三次握手过程中，客户端发送的ACK报文段丢失，会对TCP连接产生什么影响？服务器会如何处理？