一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標注2分題外,其它均為1分題.)
�牐犗铝懈黝}A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應(yīng)位置上,答在試卷上不得分.

　　(1) 一般情況下，操作數(shù)左移2位的結(jié)果是原操作數(shù)
　　A．整除2
　　B．乘以2
　　C．整除4
　　D．乘以4

　　(2) 已知寄存器A存有帶符號整數(shù)，且只作邏輯移位，HA和LA分別代表其最高位和最低位;寄存器B存有帶符號整數(shù)，且只作算術(shù)移位，HB和LB分別代表其最高位和最低位。當寄存器A與B都有右移位發(fā)生時，下述哪一個命題是正確的? (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) 設(shè)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) 設(shè)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) 設(shè)R是集合A={a，b，c，d}上的二元關(guān)系，R={,,,,,}下面哪些命題為真? (2分)
�牐牏�.R·R是對稱的
�牐牏�.R·R是自反的
�牐牏�.R·R不是傳遞的
　　A．僅Ⅰ
　　B．僅Ⅱ
　　C．Ⅰ和Ⅱ
　　D．全真

　　(8) 設(shè)為一個偏序集，其中，A={1，2，…，6}，R是整除關(guān)系，下面命題中哪個是假的?
　　A．4，5，6全是A的極大元
　　B．A沒有最大元
　　C．6是A的上界
　　D．1是A的最大下界

　　(9) 如果存在簡單圖G以數(shù)列d=(d1，d2…，dn)為度數(shù)列，則稱d是可圖解的，下面哪個數(shù)列是不可圖解的?
　　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) 設(shè)T為n(n≥3)階無向樹，T有幾條割邊?
　　A．n條
　　B．n-2條
　　C．n-1條
　　D．沒有

　　(11) 以下數(shù)據(jù)結(jié)構(gòu)中，哪一個是線性結(jié)構(gòu)?
　　A．廣義表
　　B．二叉樹
　　C．稀疏矩陣
　　D．串

　　(12) 用鏈接方式存儲的隊列，在進行刪除運算時
　　A．僅修改頭指針
　　B．僅修改尾指針
　　C．頭、尾指針都要修改
　　D．頭、尾指針可能都要修改

　　(13) 設(shè)僅包含根結(jié)點的二叉樹的高度為0，則高度k的二叉樹的最大結(jié)點數(shù)為
　　A．2K+1
　　B．2 K+1+1
　　C．2 K+1-1
　　D．2K+1

　　(14) 下列關(guān)于二叉樹周游的敘述中，正確的是 (2分)
　　A．若一個結(jié)點是某二叉樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)點
　　B．若一個結(jié)點是某二叉樹的前序最后一個結(jié)點，則它必是該二叉樹的對稱序最后一個結(jié)點
　　C．若一個樹葉是某二叉樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)點
　　D．若一個樹葉是某二叉樹的前序最后一個結(jié)點，則它必是該二叉樹的對稱序最后一個結(jié)點

　　(15) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是
　　A．直接插入排序
　　B．直接選擇排序
　　C．快速排序
　　D．歸并排序

　　(16) 設(shè)有關(guān)鍵碼序列(Q，G，M，Z，A，N，P，X，H)，下面哪一個序列是從上述序列出發(fā)建堆的結(jié)果? (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) 操作系統(tǒng)的設(shè)計目標之一是正確性，下列哪一個因素不會影響該目標?
　　A．并發(fā)性
　　B．共享性
　　C．高效性
　　D．隨機性

　　(18) 如下表所示，虛擬段頁式存儲 管理 方案的特性為
�牐� 地址空間 空間浪費 存儲共享 存儲保護 動態(tài)擴充 動態(tài)連接
　　A．一維 大 不易 易 不可 不可
　　B．一維 小 易 不易 可以 不可
　　C．二維 大 不易 易 可以 可以
　　D．二維 小 易 易 可以 可以

　　
�牐�(19) 在虛擬頁式存儲管理中，所謂最不經(jīng)使用(LFU)頁面淘汰算法是指
　　A．將駐留在內(nèi)存中最后一次訪問時間距離當前時間間隔最長的頁面淘汰
　　B．將駐留在內(nèi)存中訪問次數(shù)最少的頁面淘汰
　　C．將駐留在內(nèi)存中的頁面隨機挑選一頁淘汰
　　D．將駐留在內(nèi)存中時間最長的一頁淘汰

　　(20) 文件系統(tǒng)的主要目的是
　　A．實現(xiàn)虛擬存儲管理
　　B．用于存儲系統(tǒng)系統(tǒng)文檔
　　C．實現(xiàn)對文件的按名存取
　　D．實現(xiàn)目錄檢索

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

　　(22) 設(shè)系統(tǒng)中A類資源有10個實例，B類資源有5個實例，又設(shè)系統(tǒng)中有5個進程P1，P2，P3，P4，P5。在某一時刻T0，系統(tǒng)狀態(tài)如下:
�牐犠畲筚Y源需求量 已分配資源數(shù)量
�牐� 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(xiàn)在系統(tǒng)可用資源為A：3個，B：3個
�牐犜摖顟B(tài)是 安全 狀態(tài)，現(xiàn)在進程P2發(fā)出新的資源 申請 A：1個，B：0個。分配后系統(tǒng)仍
�牐犔幱诎踩珷顟B(tài)，其某一安全序列是
　　A．P2P3P5P4P1
　　B．P2P4P5P1P3
　　C．P4P3P1P5P2
　　D．P5P1P3P4P2

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

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

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

　　(26) 在SQL語言中的視圖(view)是數(shù)據(jù)庫體系結(jié)構(gòu)中的
　　A．內(nèi)模式
　　B．模式
　　C．外模式
　　D．物理模式

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

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

　　(29) 下面三個關(guān)系代數(shù)表達式是等價的，試判別其執(zhí)行效率 (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) 設(shè)學生關(guān)系S(S#，SNAME，SEX，DPAT)的主鍵為S#， (2分)
�牐爩W生選課關(guān)系SC(S#，C#，GRADE)的主鍵為S#和C#，
�牐爠t關(guān)系R(S#，C#，SEX，DPAT，GRADE)的主鍵為S#和C#， 滿足
　　A．1NF
　　B．2NF
　　C．3NF
　　D．BCNF