软件技术基础考研复试重点试题卷（单套）.docxVIP

软件技术基础考研复试重点试题卷（单套）

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

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

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.双向链表

D.有向图

2.若对长度为n的线性表进行顺序查找，在最坏情况下，比较元素的次数为（）。

A.n/2

B.n+1

C.n

D.1

3.快速排序在最坏情况下的时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在以下数据结构中，适合表示稀疏矩阵的是（）。

A.顺序表

B.稀疏矩阵压缩存储（三元组表）

C.队列

D.树

5.操作系统通过（）机制实现用户程序的执行。

A.中断

B.系统调用

C.通道

D.DMA

6.在分时系统中，提高系统吞吐量的主要方法是（）。

A.增加内存容量

B.减少平均作业执行时间

C.增加用户数量

D.提高CPU速度

7.TCP协议提供的服务是（）。

A.无连接的、可靠的字节流传输

B.