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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

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

A.队列

B.栈

C.二叉树

D.链表

2.TCP协议位于OSI参考模型的哪一层？（）

A.网络层

B.传输层

C.应用层

D.数据链路层

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.在关系数据库中，用于唯一标识一条记录的属性称为（）。

A.外键

B.候选键

C.主键

D.索引

5.下列不属于面向对象编程特征的是（）。

A.封装

B.继承

C.多态

D.递归

6.HTTP协议的默认端口号是（）。

A.21

B.80

C.443

D.3306

7.下列IP地址中属于私有地址的是（）。

A.

B.

C.6

D.

8.在SQL语句中，用于删除表的命令是（）。

A.DELETETABLE

B.DROPTABLE

C.REMOVETABLE

D.TRUNCATETABLE

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

A.硬盘

B.内存

C.缓存

D.