2021山西工学院期末押题卷90%命中率配完整答案.docVIP

2021山西工学院期末押题卷90%命中率配完整答案

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

1.下列数据结构中，插入和删除操作效率最高（不考虑查找）的是？

A.数组B.单链表C.双链表D.栈

2.操作系统中，进程从运行状态转为阻塞状态的原因是？

A.时间片用完B.等待I/O操作C.进程被调度D.进程结束

3.TCP协议提供的服务类型是？

A.无连接、不可靠B.无连接、可靠C.面向连接、不可靠D.面向连接、可靠

4.二叉树前序遍历为ABCDE，中序遍历为CBADE，后序遍历是？

A.CBAEDB.CBEADC.CBEDAD.CEDBA

5.解决内存碎片问题最有效的内存管理技术是？

A.分区管理B.分页管理C.分段管理D.段页式管理

6.OSI参考模型中负责路由选择的层是？

A.物理层B.数据链路层C.网络层D.传输层

7.栈的操作遵循的原则是？

A.先进先出B.后进先出C.随机访问D.顺序访问

8.最有利于短作业的进程调度算法是？

A.先来先服务B.短作业优先C.时间片轮转D.优先级调度

9.IP地址属于哪类地址？

A.A类B.B类C.C类D.D类

10.哈希表冲突解决方法不包括？

A.开放地址法B.链地址法C.哈希函数法D