一、選擇題:((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.實現虛擬儲存管理
