一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）下列各题A）、B）、C）、D）四个选项中，只有一个选项是对的的。请将对的选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是A）0，0 B）0，1 C）1，0 D）1，1 （2）若二进制数原码为 -0.0101，则其补码为A）-0.0101 B）0.0101 C）1.1011 D）1.1010（3）所谓指令周期是指A）取指令和取操作数的时 间 B）执行指令和存储操作结果的时 间C）取操作数和执行指令的时 间 D）取指令和执行指令的时 间（4）队列合用于下列哪一种应用？A）表达式求值 B）堆排序算法的实现C）树的层次顺序环游算法的实现 D）二叉树对称序环游算法的实现（5）以下关于广义表的叙述中，对的的是A）广义表是0个或多个单元素或子表组成的有限序列B）广义表至少有一个元素是子表C）广义表不可以是自身的子表D）广义表不能为空表（6）对N个记录的文献进行快速排序，所需要的辅助存储空间为A）O( ) B）O C）O( ) D）O( )（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？A）3 B）5 C）7 D）9（8）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为A）6 B）7 C）8 D）9（9）设G = 为任意一个群,下列结论中不一定为真的是A） a,b,x A,方程ax = b﹡的解为x = a-1b﹡B） a,b,c A,若ab = ac,﹡﹡ 则b = cC） a,b A,则ab = ba﹡﹡D） a,b,c A,则（ab﹡ ）﹡c = a﹡（bc﹡ ）（10）设A，B为任意二集合，已知A-B = A，下述结论Ⅰ. B-A = B . A∩B = . B AⅡⅢ中哪个（些）为真?A）只有 Ⅰ B）只有 Ⅱ C）只有 Ⅲ D）Ⅰ和Ⅱ（11）设集合A={1,2}，R = {|x,y A且x y<3}，则R在A上是A）自反的，但不是对称的 B）自反的，又是对称的C）对称的，但不是自反的 D）不是自反的，也不是对称的（12）设F(x)：x是人，G(x)：x去过火星。下列公式中哪个（些）是命题"没有人去过火星"的符号化形式？A）Ⅰ和 Ⅱ B）Ⅱ和 Ⅲ C）只有 Ⅲ D）所有（13）设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为A）k≥2 B）k≥3 C）k≤2 D）k = 2（14）任意的n阶无向简朴图的边数m应满足A）m≤n-1 B）m≤n(n-1)/2 C）m≤n D）m≥n（15）在精确制导...
