A.作业控制语言B.命令语言C.汇编语言D.高级程序设计语言E.会话语言在交互控制方式下，用户可采用（）来控制……

多项选择题在存储管理中允许作业可不占有连续主存空间的是（）。

A.单用户连续管理
B.页式存储管理
C.段式存储管理
D.可变分区存储管理
E.段页式存储管理

多项选择题下列进程状态的转换中，（）是不可能的。

A.运行态十就绪态
B.运行态十等待态
C.等待态一就绪态
D.等待态一运行态
E.就绪态一等待态

多项选择题对广义表来说，下面哪些是正确的（）。

A.广义表是一种多层次的结构
B.广义表是一种非线性结构
C.广义表是一种共享结构
D.广义表是一种递归表
E.广义表是一种单链表结构

多项选择题以下（）属于设计一个“好”的算法应考虑达到的目标。

A.正确性
B.可读性
C.健壮性
D.效率与低存储量要求

多项选择题抽象数据类型按其值的不同特性可分为（）。

A.分子类型
B.原子类型
C.离子类型
D.可变聚合类型
E.固定聚合类型

单项选择题从表中任一结点出发，都能扫描整个表的是（）。

A.单链表
B.顺序表
C.循环链表
D.静态链表

多项选择题下面属于常用的表示树的链表结构的有（）。

A.双亲表示法
B.孩子表示法
C.孩子兄弟表示法
D.姐姐表示法

多项选择题有向图的联通包括（）。

A.弱联通
B.强联通
C.多侧联通
D.单侧联通

多项选择题如下陈述中错误的是（）。

A.串是一种特殊的线性表
B.串的长度必须大于零
C.串中元素只能是字母
D.空串就是空白串

问答题简述事务故障的恢复步骤。

多项选择题线性结构的特点是（）。

A.集合中必存在唯一的一个“第一元素”
B.集合中必存在唯一的一个“最后元素”
C.除最后元素在外，均有唯一的后继
D.除第一元素之外，均有唯一的前驱

多项选择题以下（）属于串的机内表示方法。

A.定长顺序存储表示
B.堆分配存储表示
C.串的块链存储表示
D.定位顺序存储表示

多项选择题关于串的叙述正确的是（）。

A.串是字符的有限序列
B.空串是空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链是存储

多项选择题下列哪些结构是非线性结构（）？

A.图
B.队列
C.线性表
D.树

多项选择题下面（）属于特殊矩阵。

A.对角矩阵
B.上三角矩阵
C.下三角矩阵
D.稀疏矩阵
E.对称矩阵