陕西科技大学2024计算机考研.docxVIP

陕西科技大学2024计算机考研试题

一、选择题（每题2分，共30分）

1. 设有一个顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1，则顺序栈的容量至少应为（）。

A.2

B.3

C.4

D.5

2. 已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。

A.39

B.52

C.111

D.119

3. 对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是（）。

A.每次分区后，先处理较短的部分

B.每次分区后，先处理较长的部分

C.与算法每次分区后的处理顺序无关

D.以上三者都不对

4. 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是（）。

A.1,2,3,4

B.2,3,4,1

C.3,2,4,1

D.4,3,2,1

5. 下列关于图的叙述中，正确的是（）。

Ⅰ.回路是简单路径

Ⅱ.存储稀疏图，用邻接矩阵比邻接表更省空间

Ⅲ.若有向图中存在拓扑序列，则该图不存在回路

A.仅Ⅱ

B.仅Ⅰ、Ⅱ

C.仅Ⅲ

D.仅Ⅰ、Ⅲ

6. 下列选项中，不可能是快速排序第2趟排序结果的是（）。

A.2,3,5,4,6,7,9

B.2,7,5,6,4,3,9

C.3,2,5,4,7,6,9

D.4,2,3,5,7,6,9

7. 下列关于虚拟存储器的叙述中，正确的是（）。

A.虚拟存储只能基于连续分配技术

B.虚拟存储只能基于非连续分配技术

C.虚拟存储容量只受外存容量的限制

D.虚拟存储容量只受内存容量的限制

8. 下列关于进程和线程的叙述中，正确的是（）。

A.不管系统是否支持线程，进程都是资源分配的基本单位

B.线程是资源分配的基本单位，进程是调度的基本单位

C.系统级线程和用户级线程的切换都需要内核的支持

D.同一进程中的各个线程拥有各自不同的地址空间

9. 下列选项中，降低进程优先级的合理时机是（）。

A.进程的时间片用完

B.进程刚完成I/O，进入就绪队列

C.进程长期处于就绪队列中

D.进程从就绪状态转为运行态

10. 某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。

A.2

B.3

C.4

D.5

11. 下列选项中，操作系统提供给应用程序的接口是（）。

A.系统调用

B.中断

C.库函数

D.原语

12. 在TCP/IP体系结构中，直接为ICMP提供服务的协议是（）。

A.PPP

B.IP

C.UDP

D.TCP

13. 某主机的IP地址为180.80.77.55，子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组，则目的地址可以是（）。

A.180.80.76.0

B.180.80.76.255

C.180.80.77.255

D.180.80.79.255

14. 下列关于IP路由器功能的描述中，正确的是（）。

Ⅰ.运行路由协议，设置路由表

Ⅱ.监测到拥塞时，合理丢弃IP分组

Ⅲ.对收到的IP分组头进行差错校验，确保传输的IP分组不丢失

Ⅳ.根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上

A.仅Ⅲ、Ⅳ

B.仅Ⅰ、Ⅱ、Ⅲ

C.仅Ⅰ、Ⅱ、Ⅳ

D.Ⅰ、Ⅱ、Ⅲ、Ⅳ

15. 下列关于UDP协议的叙述中，正确的是（）。

Ⅰ.提供无连接服务

Ⅱ.提供复用/分用服务

Ⅲ.通过差错校验，保障可靠数据传输

A.仅Ⅰ

B.仅Ⅰ、Ⅱ

C.仅Ⅱ、Ⅲ

D.Ⅰ、Ⅱ、Ⅲ

二、填空题（每题2分，共24分）

16. 已知二维数组A[10][20]采用行序为主方式存储，每个元素占4个存储单元，并且A[0][0]的存储地址是1000，则A[5][10]的存储地址是______。

17. 设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是______。

18. 已知一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则该