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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

1.在操作系统中，进程从运行状态进入就绪状态可能是由于（）。

A.进程被调度程序选中

B.时间片用完

C.等待某一事件发生

D.等待的事件已发生

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

A.队列

B.栈

C.二叉树

D.线性表

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

A.网络接口层

B.网际层

C.传输层

D.应用层

4.关系数据库规范化理论中，若关系模式R∈2NF，则它必须满足（）。

A.每个非主属性完全函数依赖于候选键

B.消除非主属性对候选键的部分函数依赖

C.消除非主属性对候选键的传递函数依赖

D.所有属性都是原子值

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

A.冒泡排序

B.直接插入排序

C.归并排序

D.堆排序

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

A.继承

B.多态

C.封装

D.抽象

7.下列IP地址中，属于C类地址的是（）。

A.

B.

C.

D.

8.编译过程中，将高级语言源程序转换成中间代码的阶