一、選擇題:((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)(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．實現虛擬存儲管理
　　B．用于存儲系統系統文檔
　　C．實現對文件的按名存取
　　D．實現目錄檢索

�牐�(21) 假設有5個批處理作業J1，…，J5幾乎同時到達系統，它們的估計運行時間為10，6， 2，4和8分鐘它們的優先級別為3，5，2，1和4(5為最高優先級)，若采用優先級作業調度算法，假設忽略作業切換所用的時間，則平均作業周轉時間為
　　A．6分鐘
　　B．10分鐘
　　C．20分鐘
　　D．24分鐘

　　(22) 設系統中A類資源有10個實例，B類資源有5個實例，又設系統中有5個進程P1，P2，P3，P4，P5。在某一時刻T0，系統狀態如下:
�牐犠畲筚Y源需求量 已分配資源數量
�牐� A B A B
�牐燩1 7 5 0 1
�牐燩2 3 2 2 0
�牐燩3 9 0 3 0
�牐燩4 2 2 2 1
�牐燩5 4 3 0 0
�牐牞F在系統可用資源為A：3個，B：3個
�牐犜摖顟B是 安全 狀態，現在進程P2發出新的資源 申請 A：1個，B：0個。分配后系統仍
�牐犔幱诎踩珷顟B，其某一安全序列是
　　A．P2P3P5P4P1
　　B．P2P4P5P1P3
　　C．P4P3P1P5P2
　　D．P5P1P3P4P2

　　(23) 在UNIX文件系統中，若在根文件系統的某個子目錄上掛上其它的文件系統，可使用的命令是
　　A．mount
　　B．more
　　C．grep
　　D．nice

　　(24) 眾所周知，信息是有價值的，信息的價值與如下哪些性質有關?
�牐牏�.準確性
�牐牏�.及時性
�牐牏�.完整性
�牐牏�.可靠性
　　A．Ⅰ和Ⅱ
　　B．Ⅲ和Ⅳ
　　C．Ⅰ、Ⅱ和Ⅲ
　　D．全部

　　(25) 在數據庫技術中，只描述信息特性和語義的數據模型稱為
　　A．概念模型
　　B．結構模型
　　C．物理模型
　　D．數學模型

　　(26) 在SQL語言中的視圖(view)是數據庫體系結構中的
　　A．內模式
　　B．模式
　　C．外模式
　　D．物理模式

　　(27) 要求關系中的元組在組成主鍵的屬性上不能為空值，這是
　　A．參照完整性規則
　　B．實體完整性規則
　　C．用戶定義完整性規則
　　D．域完整性規則

　　(28) ORACLE數據庫 管理 系統提供了多級通信功能并支持多種 網絡 協議。下列的哪個(些)協議是被ORACLE DBMS支持的?
�牐牏�.TCP/IP
�牐牏�.NetBIOS
�牐牏�.X.25
�牐牏�.AppleTalk
　　A．只有Ⅰ
　　B．Ⅰ和Ⅱ
　　C．Ⅰ，Ⅱ和Ⅲ
　　D．全部

　　(29) 下面三個關系代數表達式是等價的，試判別其執行效率 (2分)
�牐燛1=ΠA(σB=(C∧D=’99’(R×S))
�牐燛2=ΠA(σB=c(R×σD= ’99’(S))
�牐燛3=ΠA(R∞B=CσD=’99’(S))
　　A．相同
　　B．E1最差
　　C．E2最差
　　D．E3最差

　　(30) 設學生關系S(S#，SNAME，SEX，DPAT)的主鍵為S#， (2分)
�牐爩W生選課關系SC(S#，C#，GRADE)的主鍵為S#和C#，
�牐爠t關系R(S#，C#，SEX，DPAT，GRADE)的主鍵為S#和C#， 滿足
　　A．1NF
　　B．2NF
　　C．3NF
　　D．BCNF