软件技术基础考研复试模拟试题集（精选版）.pdfVIP

软件技术基础考研复试模拟试题集（精选版）

考试时间：______分钟总分：______分姓名：______

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

1.在下列数据结构中，适合用于实现栈的是（）。

A.链表

B.堆栈

C.队列

D.数组

2.若线性表采用链式存储结构，则在删除一个元素时，必须知道（）。

A.删除元素的存储位置

B.删除元素的前驱元素的存储位置

C.删除元素的直接后继元素的存储位置

D.线性表的长度

3.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.操作系统通过（）机制实现多个进程之间的同步。

A.调度

B.分配

C.互斥

D.通信

5.在TCP/IP协议簇中，负责将IP地址映射为MAC地址的协议是（）。

A.TCP