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

第PAGE页共NUMPAGES页

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

总分：100分

考试时间：120分钟

一、单项选择题（共15题，每题2分，共30分）

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

A.栈

B.队列

C.二叉树

D.线性表

2.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是（）。

A.ARP

B.RARP

C.ICMP

D.UDP

3.进程从运行状态进入就绪状态，可能是由于（）。

A.进程被调度程序选中

B.等待某一事件发生

C.时间片用完

D.等待的事件已发生

4.关系数据库中，用于唯一标识一个元组的属性或属性组称为（）。

A.外键

B.候选键

C.主键

D.域

5.下列算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.直接插入排序

C.快速排序

D.简单选择排序

6.在面向对象程序设计中，实现信息隐藏的主要机制是（）。

A.继承

B.多态

C.封装

D.抽象

7.HTTP协议默认使用的端口号是（）。

A.21

B.23

C.80

D.443

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

A.硬盘

B.寄存器

C.高速缓存（Cache）

D.内存

9.软件生