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

第PAGE页共NUMPAGES页

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

（课程代码：待定）

考试时间：120分钟总分：100分

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

1.在数据结构中，与数据的存储结构无关的术语是（）。

A.栈

B.哈希表

C.线索二叉树

D.双链表

2.一个进程从阻塞状态进入就绪状态，可能是由于（）。

A.时间片用完

B.进程调度程序的调度

C.等待的事件已发生

D.被高优先级进程抢占

3.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。

A.IP

B.ARP

C.ICMP

D.RARP

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

5.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。

A.外模式

B.内模式

C.存储模式

D.模式（概念模式）

6.面向对象程序设计中的“多态性”主要指的是（）。

A.类的继承关系

B.对象的状态可变

C.不同对象对同一消息作出不同响应

D.类的封装特性

7.在C语言中，对于语句`intp[5];`的正确描述是（）。

A.