一、選擇題:((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分)
與HB均成爲0
與HB均成爲1
變成0但HB保持原值
保持原值但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)(mod 5)
其中，-，+，·分別爲減法、加法和乘法運算
(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)表示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.2K+1
B.2 K+1+1
C.2 K+1-1
D.2K+1
(14) 下列關於二叉樹周遊的敘述中，，正確的是 (2分)
A.若一個結點是某二叉樹的對稱序最後一個結點，則它必是該二叉樹的前序最後一個結點
B.若一個結點是某二叉樹的前序最後一個結點，則它必是該二叉樹的對稱序最後一個結點
C.若一個樹葉是某二叉樹的對稱序最後一個結點，則它必是該二叉樹的前序最後一個結點
D.若一個樹葉是某二叉樹的前序最後一個結點，則它必是該二叉樹的對稱序最後一個結點
(15) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是
A.直接插入排序
B.直接選擇排序
C.快速排序
D.歸併排序
(16) 設有關鍵碼序列(Q，G，M，Z，A，N，P，X，H)，下面哪一個序列是從上述序列出發建堆的結果? (2分)
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.實現虛擬存儲管理
