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

第PAGE页共NUMPAGES页

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

总分：100分

考试时间：120分钟

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

1.在数据结构中，以下哪种结构是“先进先出”（FIFO）的？

A.栈

B.队列

C.二叉树

D.图

2.在TCP/IP模型中，负责端到端可靠传输的协议是？

A.IP

B.TCP

C.UDP

D.ICMP

3.以下哪个不是关系数据库的基本操作？

A.选择（Select）

B.投影（Project）

C.连接（Join）

D.递归（Recursion）

4.一个算法的时间复杂度为O(n2)，当输入规模n扩大2倍时，其运行时间理论上将变为原来的多少倍？

A.2倍

B.4倍

C.8倍

D.不变

5.在操作系统中，进程从运行状态进入阻塞状态通常是由于？

A.时间片用完

B.等待I/O操作完成

C.被高优先级进程抢占

D.进程执行完毕

6.以下哪个IP地址属于C类私有地址？

A.

B.

C.

D.

7.在面向对象编程中，将数据和对数据的操作封装在一起的特性称为？

A.继承

B.多态

C.抽象

D.封装

8.以下哪种排序算法在最坏情况下的时间复杂度是O(nlogn)？

A.冒泡排序

B.快速排序

C.堆排序

D