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

第PAGE页共NUMPAGES页

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

考试时间：120分钟

总分：100分

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

1.下列哪个数据结构是“先进先出”（FIFO）的？

A.栈

B.队列

C.二叉树

D.图

2.在TCP/IP协议中，IP地址属于哪一层？

A.应用层

B.传输层

C.网络层

D.数据链路层

3.以下排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.关系数据库中，用于保证数据完整性的约束是？

A.PRIMARYKEY

B.FOREIGNKEY

C.NOTNULL

D.以上都是

5.以下哪个不是面向对象编程的基本特性？

A.封装

B.多态

C.递归

D.继承

6.HTTP协议的默认端口号是？

A.21

B.80

C.443

D.3306

7.在Linux系统中，用于查看当前目录路径的命令是？

A.ls

B.pwd

C.cd

D.cat

8.下列存储器中，访问速度最快的是？

A.硬盘

B.内存

C.缓存

D.寄存器

9.以下哪种算法用于解决图的最短路径问题？

A.深度优先搜索

B.迪杰斯特拉算法

C.克鲁斯卡尔算法

D.冒