选择题
1:表达式 !x 等效于
A.x==1
B.x==0
C.x!=1
D.x!=0
2:设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是
A.(rear-front)%m= =1
B.front= =rear
C.(rear-front)%m= =m-1
D.front= =(rear+1)%m
3:某堆栈的输入序列为1，2，3，4，下面四个序列中的()不可能是它的输出序列。
A.1，3，2，4
B.2，3，4，1
C.4，3，1，2
D.3，4，2，1
4:顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用( )的方法可降低所需的代价。
A.附加文件
B.按关键字大小排序
C.按记录输入先后排序
D.连续排序
5:在数据库技术中，独立于计算机系统的模型是
A.E-R 模型
B.层次模型
C.关系模型
D.面向对象的模型
6:函数调用语句“ f((e1,e2),(e3,e4,e5)) ”中参数的个数是
A.1
B.2
C.3
D.5
7:资源的按序分配策略可以破坏( )条件。
A.互斥条件
B.部分分配条件
C.不剥夺条件
D.循环等待条件
8:if(表达式)和while(表达式)中的“表达式”
A.只能是逻辑的
B.只能是关系的
C.只能是算术的
D.以上三种都可以
9:常数的书写格式决定了常数的类型和值， 0x1011 是
A.8 进制整型常量
B.字符常量
C.16 进制整型常数
D.2 进制整型常数
10:若一棵深度为6的完全二叉树的第6层有3个也结点，则该二叉树共有()个也结点。
A.17
B.18
C.19
D.20
11:组A[5][6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为
A.1140
B.1145
C.1120
D.1125
12:文件名用于标识
A.不同逻辑结构的文件
B.文件
C.相同逻辑结构的文件
D.不同内容的文件
13:计算时间短的作业优先的调度算法会使
A.每个作业等待时间较短
B.平均周转时间最短