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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

1.在数据结构中，以下哪种结构不属于线性结构？

A.链表

B.栈

C.队列

D.二叉树

2.在TCP/IP参考模型中，负责进程到进程间通信的是哪一层？

A.网络接口层

B.网际层

C.传输层

D.应用层

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

4.一个关系数据库表的主键约束，主要体现了关系完整性中的哪一类？

A.实体完整性

B.参照完整性

C.用户定义完整性

D.域完整性

5.在操作系统中，将逻辑地址转换为物理地址的过程称为？

A.内存分配

B.地址重定位

C.进程调度

D.页面置换

6.以下关于进程和线程的描述，错误的是？

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.同一进程下的线程共享地址空间

D.线程的创建和切换开销比进程大

7.IPv4地址“00”属于哪一类IP地址？

A.A类

B.B类

C.C类

D.D类

8.在软件工程中，黑盒测试主要关注的是？

A.程序的内部