极域电子教室模拟考试试题及答案.docxVIP

极域电子教室模拟考试试题及答案

考试时长：120分钟满分：100分

一、单选题（总共10题，每题2分，总分20分）

1.标题对应理论为“数据结构中的线性表”，下列关于线性表的说法错误的是（）

A.线性表可以是空表

B.线性表中的元素具有唯一的前驱和后继（除首尾元素）

C.线性表只能通过顺序存储结构实现

D.线性表支持随机访问

2.标题对应理论为“操作系统中的进程管理”，进程状态转换中，以下哪种情况会导致进程从“运行”状态变为“就绪”状态（）

A.进程时间片用完

B.进程等待I/O操作

C.进程被更高优先级的进程抢占

D.进程执行完毕

3.标题对应理论为“计算机网络中的TCP协议”，TCP协议通过哪种机制保证数据传输的可靠性（）

A.冗余传输

B.滑动窗口

C.校验和

D.三次握手

4.标题对应理论为“数据库中的关系代数”，下列哪个操作属于关系代数中的组合操作（）

A.投影（π）

B.选择（σ）

C.并（∪）

D.连接（?）

5.标题对应理论为“算法设计中的分治法”，快速排序算法的平均时间复杂度为（）

A.O(n)

B.O(nlogn)