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

第PAGE页共NUMPAGES页

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

总分：100分

考试时间：120分钟

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

1.在C语言中，以下哪个选项正确定义了一个指向整型变量的指针？（）

A.intp;

B.intp;

C.intp;

D.intp;

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

A.队列

B.栈

C.二叉树

D.线性表

3.在TCP/IP参考模型中，负责将数据包从源主机传输到目的主机的是（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

4.对于一个有10个顶点，边数最少且连通的无向图，其边数为（）。

A.9

B.10

C.11

D.45

5.在关系数据库中，实现表与表之间联系的主要手段是（）。

A.索引

B.主键

C.外键

D.视图

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

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

A.继承

B.多态

C.封装

D.抽象

8.进程从运行状态转变为就绪状态，可能是因为（）。

A.等待I/O操作完成

B.时间片用完

C.等待的某个事件