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

第PAGE页共NUMPAGES页

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

满分：100分

考试时间：120分钟

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

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

A.队列

B.栈

C.二叉树

D.线性表

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

A.时间片用完

B.等待的I/O操作完成

C.被调度程序选中

D.进程创建完成

3.在TCP/IP协议族中，负责将域名解析为IP地址的协议是（）。

A.HTTP

B.FTP

C.DNS

D.SMTP

4.关系数据库规范化理论是为了解决关系数据库中的（）问题而引入的。

A.提高查询速度

B.减少数据冗余和插入/删除异常

C.保证数据安全性

D.增加数据完整性

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

A.冒泡排序

B.直接插入排序

C.快速排序

D.简单选择排序

6.在面向对象程序设计语言中，用于实现代码重用的主要机制是（）。

A.封装

B.继承

C.多态

D.抽象

7.在HTML中，用于创建超链接的标签是（）。

A.`link`

B.`a`

C.`href`

D.`url`

8.计算机网络中，OSI参考模型的物理层