考研计算机学科专业基础综合复习试卷.docxVIP

考研计算机学科专业基础综合复习试卷

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

选择题（每题2分，共40题，80分）

1.下列排序算法中，时间复杂度与初始序列无关的是（）。

A.快速排序B.插入排序C.堆排序D.冒泡排序

2.在含有n个结点的二叉链表中，空指针域的数量为（）。

A.n+1B.n-1C.2nD.2n+1

3.浮点数补码表示中，符号位、阶码、尾数分别用1位、5位（移码）、10位（原码）表示，则其能表示的最大正数是（）。

A.2^31-1B.2^30-1C.2^15-1D.2^14-1

4.下列存储器中，存取速度最快的是（）。

A.DRAMB.SRAMC.FlashD.机械硬盘

5.下列进程状态转换中，不可能发生的是（）。

A.就绪→运行B.运行→阻塞C.阻塞→就绪D.阻塞→运行

6.在请求分页系统中，LRU（最近最少使用）页面置换算法的实现需要（）。

A.栈结构B.队列C.哈希表D.位图

7.TCP协议通过（）机制实现流量控制。

A.滑动窗口B.超时重传C.快速重传D.拥塞避免

8.HTTP/1.1中，默认