计算机专业基础2027考研冲刺试卷（附答案解析）.docxVIP

计算机专业基础2027考研冲刺试卷（附答案解析）

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

1.在长度为n的有序顺序表中查找第k小的元素，采用二分查找算法，平均比较次数为（）

A.O(n)

B.O(log?n)

C.O(k)

D.O(n-k)

2.某计算机主存地址空间为64MB，按字节编址，Cache容量为32KB，采用直接映射方式，则主存地址中标记位的长度为（）

A.12位

B.18位

C.20位

D.26位

3.在请求分页系统中，系统为某进程分配了3个物理块，页面访问序列为1,2,3,4,1,2,5,1,2,3,4,5，采用LRU（最近最少使用）算法，产生的缺页次数为（）

A.7

B.8

C.9

D.10

4.TCP协议采用滑动窗口进行流量控制，当发送方收到接收方的窗口大小为0的报文后（）

A.停止发送数据，等待新的窗口更新

B.继续发送数据，直到窗口重新打开

C.发送窗口探测报文

D.关闭连接

5.在二叉树中，度为0的结点（叶子结点）数为n?，度为2的结点数为n?，则n?=（）

A.n?

B.n?+1

C.n?-1

D.2n?

6.浮点数由符号位S、阶码E和尾数M组成