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

第PAGE页共NUMPAGES页

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

满分：150分考试时间：120分钟

一、单项选择题（共20题，每题2分，共40分）

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

A.队列B.栈C.二叉树D.线性表

2.在OSI参考模型中，负责路由选择的是（）。

A.数据链路层B.网络层C.传输层D.应用层

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

A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序

4.在SQL中，用于删除表的命令是（）。

A.DELETETABLEB.DROPTABLEC.REMOVETABLED.TRUNCATETABLE

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

A.B.C.D.

6.进程从运行状态进入就绪状态可能是由于（）。

A.时间片用完B.等待I/O操作C.进程终止D.进程被创建

7.在面向对象设计中，实现“代码复用”的主要机制是（）。

A.封装B.继承C.多态D.抽象

8.TCP协议的主要特点是（）。

A.无连接、不可靠B.有连接、可靠C.无连接、可靠