一、选择题:((1)-(90))题，分为1分题和2分题，满分120分.除标注2分题外，其它均为1分题.)
下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分.
(1) 一般情况下，操作数左移2位的结果是原操作数
A)整除2 B)乘以2 C)整除4 D)乘以4
(2) 已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位. 当寄存器A与B都有右移位发生时，下述 哪一个命题是正确的?(2分)
A)HA与HB均成为0 B)HA与HB均成为1
C)HA变成0但HB保持原值 D)HA保持原值但HB的值改变
(3)若与非门的输入变量为A与B，输出变量为Y，则A和B分别为下述哪种情况时，Y才为0?
A)0，0 B)0，1 C)1，0 D)1，1
(4)设S={1，2，3，4}，下面哪个运算是S上的运算?
A)X*Y=X-Y B)X*Y=X+Y C)X*Y=X·Y D)X*Y=(X·Y)(mod5)
其中，-，+，·分别为减法、加法和乘法运算
(5)设p，q为两个命题，对于"p→q"的逻辑涵义，下面的哪些叙述是正确的?
Ⅰ.如果p，则q
Ⅱ.p仅当q
Ⅲ.p当q
Ⅳ.q是p的充分条件
A)Ⅰ和Ⅱ B)Ⅲ和Ⅳ C)Ⅱ和Ⅳ D)Ⅰ和Ⅲ
(6)在谓词逻辑中，令F(x)表示x是火车，G(y)表示y表示汽车，L(x，y)表示，"并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的?(2分)
A)仅Ⅰ B)仅Ⅱ C)Ⅰ和Ⅱ D)都不对
(7)设R是集合A={a，b，c，d}上的二元关系，
R={＜a，d＞，＜d，a＞，＜a，c＞，＜c，a＞，＜b，d＞，＜d，b＞}下面哪些命题为真?(2分)
Ⅰ.R·R是对称的
Ⅱ.R·R是自反的
Ⅲ.R·R不是传递的
A)仅Ⅰ B)仅Ⅱ C)Ⅰ和Ⅱ D)全真
(8)设为一个偏序集，其中，A={1，2，…，6}，R是整除关系， 下面命题中哪个是假的?
A)4，5，6全是A的极大元 B)A没有最大元
C)6是A的上界 D)1是A的最大下界
(9)如果存在简单图G以数列d=(d1，d2…，dn)为度数列，则称d是可图解的， 下面哪个数列是不可图解的?
A)(3，3，3，3) B)(2，2，2，2，3，3)
C)(2，2，3，4，5，6，6) D)(2，2，3，3，3，5)
(10)设T为n(n≥3)阶无向树，T有几条割边?
A)n条 B)n-2条 C)n-1条 D)没有
(11)以下数据结构中，哪一个是线性结构?
A)广义表 B)二叉树 C)稀疏矩阵 D)串
(12)用链接方式存储的队列，在进行删除运算时
A)仅修改头指针 B)仅修改尾指针
C)头、尾指针都要修改 D)头、尾指针可能都要修改
(13)设仅包含根结点的二叉树的高度为0，则高度k的二叉树的最大结点数为
A)2K+1 B)2
K+1+1 C)2K+1-1 D)2K+1
(14)下列关于二叉树周游的叙述中，正确的是(2分)
A)若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B)若一个点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C)若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D)若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
(15)在待排序文件已基本有序的前提下，下述排序方法中效率最高的是
A)直接插入排序 B)直接选择排序 C)快速排序 D)归并排序
责任编辑：小草
