一、选择题:((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分)
    Ⅰ. x y(F(x)∧G(y)→L(x,y))
    Ⅱ. x y(F(x)∧G(y)∧L(x,y))
    Ⅲ. x y(F(x)∧G(y)→L(x,y))
    A)仅Ⅰ 　　 B)仅Ⅱ 　　 C)Ⅰ和Ⅱ 　　 D)都不对

    (7)设R是集合A={a,b,c,d}上的二元关系,R={,,,,,}下面哪些命题为真?_____。 (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)2(K+1) 　 B)2(K+1)+1 　 C)2(K+1)-1 D)2(K)+1

    (14)下列关于二叉树周游的叙述中,正确的是_____。 (2分)
    A)若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
    B)若一个点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
    C)若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
    D)若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点

    (15)在待排序文件已基本有序的前提下,下述排序方法中效率最高的是_____。
    A)直接插入排序 　　 B)直接选择排序 　　 C)快速排序 D)归并排序

    (16)设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面哪一个序列是从上述序列出发建堆的结果?_____。
    A)A,G,H,M,N,P,Q,X,Z 　　　　　 B)A,G,M ,H,Q,N,P,X,Z
    C)G,M,Q,A,N,P,X,H,Z 　　　　　 D)H,G,M,P,A,N,Q,X,Z

    (17)操作系统的设计目标之一是正确性,下列哪一个因素不会影响该目标?_____。
    A)并发性 　　 B)共享性 　　 C)高效性 　　 D)随机性

   
    (18)如下表所示,虚拟段页式存储管理方案的特性为_____。
    ┌──┬──┬──┬──┬──┬──┬──┐
    │ │地址│空间│存储│存储│动态│动态│
    │ │空间│浪费│共享│保护│扩充│连接│
    ├──┼──┼──┼──┼──┼──┼──┤
    │A) │一维│ 大 │不易│ 易 │不可│不可│
    ├──┼──┼──┼──┼──┼──┼──┤
    │B) │一维│ 小 │ 易 │不易│可以│不可│
    ├──┼──┼──┼──┼──┼──┼──┤
    │C) │二维│ 大 │不易│ 易 │可以│可以│
    ├──┼──┼──┼──┼──┼──┼──┤
    │D) │二维│ 小 │ 易 │ 易 │可以│可以│
    └──┴──┴──┴──┴──┴──┴──┘

   
    (19)在虚拟页式存储管理中,所谓最不经使用(LFU)页面淘汰算法是指_____。
    A)将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰
    B)将驻留在内存中访问次数最少的页面淘汰
    C)将驻留在内存中的页面随机挑选一页淘汰
    D)将驻留在内存中时间最长的一页淘汰

    (20)文件系统的主要目的是_____。
    A)实现虚拟存储管理 　　　　　 B)用于存储系统系统文档
    C)实现对文件的按名存取 　　　　　 D)实现目录检索