小盒老师课标考试试题及答案.docxVIP

小盒老师课标考试试题及答案

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

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

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

A.线性表可以是空表

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

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

D.线性表支持随机访问

2.标题对应理论为“操作系统中的进程管理”，进程状态转换中，以下哪种状态转换是不合法的（）

A.运行态→就绪态

B.就绪态→运行态

C.等待态→运行态

D.等待态→阻塞态

3.标题对应理论为“计算机网络中的TCP协议”，TCP连接建立过程中，以下哪个阶段不属于“三次握手”（）

A.客户端发送SYN报文

B.服务器发送SYN+ACK报文

C.客户端发送ACK报文

D.服务器发送FIN报文

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

A.投影（π）

B.选择（σ）

C.连接（?）

D.除（÷）

5.标题对应理论为“算法设计中的递归”，以下哪个算法不适合用递归实现（）

A.快速排序

B.二分查找