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

第PAGE页共NUMPAGES页

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

2026学年期末考试模拟试卷

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

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

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

A.队列

B.栈

C.二叉树

D.线性表

2.在TCP/IP协议中，负责将IP地址转换为物理地址的协议是（）

A.ARP

B.RARP

C.ICMP

D.UDP

3.以下排序算法中，最坏时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

4.关系数据库的第三范式要求消除（）

A.部分函数依赖

B.传递函数依赖

C.多值依赖

D.所有依赖

5.在操作系统中，进程从运行状态进入就绪状态的可能原因是（）

A.等待I/O操作

B.时间片用完

C.进程终止

D.获得资源

6.以下IP地址中属于私有地址的是（）

A.

B.

C.6

D.

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

A.DELETETABLE

B.DROPTABLE

C.REMOVETABLE

D.CLEARTABLE

8.以下加密算法中属于非对称加密的是（）

A.AES

B.DES

C.RSA

D.MD5

9