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

第PAGE页共NUMPAGES页

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

考试总分：100分

考试时间：120分钟

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

1.以下数据结构中，适合实现快速查找且平均时间复杂度为O(logn)的是（）。

A.链表

B.哈希表

C.二叉搜索树

D.队列

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

A.IP

B.TCP

C.UDP

D.HTTP

3.在操作系统中，进程从就绪状态转换为运行状态是通过（）。

A.进程调度

B.阻塞事件发生

C.时间片用完

D.I/O请求

4.下列排序算法中，最坏时间复杂度为O(n2)且不稳定的是（）。

A.归并排序

B.堆排序

C.快速排序

D.冒泡排序

5.关系数据库的第三范式（3NF）要求消除（）。

A.部分函数依赖

B.传递函数依赖

C.多值依赖

D.所有函数依赖

6.在Python中，用于创建匿名函数的关键字是（）。

A.def

B.lambda

C.function

D.fun

7.以下关于死锁的叙述中，正确的是（）。

A.死锁只发生在多线程程序中

B.银行家算法用于预防死锁

C.死锁的四个必要条件必须同时成立

D.资源剥夺可以完全避免死锁

8.在计算机网络中，