试卷部分试题预览
多选题
用直接插入排序方法对下面四个序列进行排序(由小到大 )，元素比较次数最少的是
A、
94、32、40、90、80、46、21、69
B、
32、40、21、46、69、94、90、80
C、
21、32、46、40、80、69、90、94
D、
90、69、 80、46、 21、32、94、 40
多选题
A、
集成电路
B、
晶体管
C、
电子管
D、
以上答案都不对
多选题
A、
字段、数据项及数据项的值
B、
属性名、属性数据类型及位数
C、
关系名、关系类型及作用
D、
记录名、记录类型及内容
多选题
A、
需求分析阶段
B、
概念设计阶段
C、
逻辑设计阶段
D、
物理设计阶段.
多选题
A、
需求分析
B、
设计
C、
运行维护
D、
程序编制
多选题
二维数组 M [i,j ]的元素是 4 个字符 (每个字符占一个存储单元 )组成的串，行下标 i 的范围从 0 到 4，列下标 j 的范围从 0 到 5。M 按行存储时元素 M[3，5]的起始地址与 M 按列存储时元素 ( )的起始地址相同。
A、
M ［2，4］
B、
M［3，4］
C、
M［3，5］
D、
M[4，4)
多选题
A、
E-R 图表示
B、
程序流程图表示
C、
数据流图表示
D、
数据结构图表示
多选题
A、
插入操作更加方便
B、
通常不会出现栈满的情况
C、
不会出现栈空的情况
D、
删除操作更加方便
多选题
用数组 A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front 和rear，则循环队列中当前元素的个数为
A、
(rear-front m) mod m
B、
(rear-front 1) mod m
C、
(rear-front-1 m) mod m
D、
(rear-front-m-1) mod m
多选题
段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即( )
A、
用分段方法来分配和管理存储空间，用分页方法来管理地址空间
B、
用分段方法来分配和管理地址空间，用分页方法来管理存储空间
C、
用分段方法来分配和管理主存空间，用分页方法来管理辅存空间
D、
用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。
