岳阳市2026国家开放大学计算机科学与技术_期末考试提分复习题(含答案).docxVIP

第PAGE页共NUMPAGES页

岳阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）

试卷总分：100分

考试时间：120分钟

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

1.在二叉树的第i层上，至多有多少个结点（结点数从第1层开始计算）？（）

A.2^i

B.2^(i-1)

C.2^i-1

D.i

2.以下哪个协议属于TCP/IP模型的应用层？（）

A.IP

B.TCP

C.HTTP

D.ARP

3.在操作系统中，进程从运行状态进入就绪状态可能是由于（）。

A.等待I/O操作完成

B.时间片用完

C.进程执行结束

D.等待某一事件发生

4.一个栈的入栈序列为1,2,3,...,n，其出栈序列是p1,p2,p3,...,pn。若p2=3，则p3可能的取值个数为（）。

A.n-3

B.n-2

C.n-1

D.无法确定

5.在关系数据库中，实现“从表中取出满足条件的元组”的操作是（）。

A.选择

B.投影

C.连接

D.并

6.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

7.IP地址00/24所在的子网，其广播地址是（）。

A.

B.55

C.55

D