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

第PAGE页共NUMPAGES页

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

满分：100分

考试时间：120分钟

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

1.在数据结构中，以下哪种结构是“先进后出”（FILO）的？（）

A.队列

B.栈

C.链表

D.树

2.一个完整的计算机系统应包括（）。

A.主机和外部设备

B.硬件系统和软件系统

C.运算器、控制器和存储器

D.系统软件和应用软件

3.在TCP/IP参考模型中，负责端到端通信的是（）。

A.网络接口层

B.网络层

C.传输层

D.应用层

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

5.在关系数据库中，用于保证实体完整性的是（）。

A.主键约束

B.外键约束

C.唯一约束

D.检查约束

6.进程的三个基本状态是（）。

A.新建、就绪、阻塞

B.就绪、运行、阻塞

C.运行、挂起、结束

D.提交、执行、完成

7.IPv4地址长度为（）位。

A.32

B.48

C.64

D.128

8.面向对象程序设计的三大特性是（）。

A.抽象、模块、过程

B.封装、继承、多态

C.变量、函数、类