一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標(biāo)注2分題外,其它均為1分題.)
下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上,答在試卷上不得分.
(1) 一般情況下，操作數(shù)左移2位的結(jié)果是原操作數(shù)
A．整除2
B．乘以2
C．整除4
D．乘以4
(2) 已知寄存器A存有帶符號(hào)整數(shù)，且只作邏輯移位，HA和LA分別代表其高位和低位;寄存器B存有帶符號(hào)整數(shù)，且只作算術(shù)移位，HB和LB分別代表其高位和低位。當(dāng)寄存器A與B都有右移位發(fā)生時(shí)，下述哪一個(gè)命題是正確的? (2分)
A．HA與HB均成為0
B．HA與HB均成為1
C．HA變成0但HB保持原值
D．HA保持原值但HB的值改變
(3) 若與非門的輸入變量為A與B，輸出變量為Y，則A和B分別為下述哪種情況時(shí)，Y才為0?
A．0，0
B．0，1
C．1，0
D．1，1
(4) 設(shè)S={1，2，3，4}，下面哪個(gè)運(yùn)算是S上的運(yùn)算?
A．x*y=x-y
B．x*y=x+y
C．x*y=x·y
D．x*y=(x·y)(mod 5)
其中，－，＋，·分別為減法、加法和乘法運(yùn)算
(5) 設(shè)p，q為兩個(gè)命題，對(duì)于"p→q"的邏輯涵義，下面的哪些敘述是正確的?
Ⅰ.如果p，則q
Ⅱ.p僅當(dāng)q
Ⅲ.p當(dāng)q
Ⅳ.q是p的充分條件
A．Ⅰ和Ⅱ
B．Ⅲ和Ⅳ
C．Ⅱ和Ⅳ
D．Ⅰ和Ⅲ
(6) 在謂詞邏輯中，令F(x)表示x是火車，G(y)表示y是汽車，L(x，y)表示x比y快，命題 "并不是所有的火車比所有的汽車快"的符號(hào)表示中哪些是正確的? (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．都不對(duì)
(7) 設(shè)R是集合A={a，b，c，d}上的二元關(guān)系，R={,,,,,}下面哪些命題為真? (2分)
Ⅰ.R·R是對(duì)稱的
Ⅱ.R·R是自反的
Ⅲ.R·R不是傳遞的
A．僅Ⅰ
B．僅Ⅱ
C．Ⅰ和Ⅱ
D．全真
(8) 設(shè)為一個(gè)偏序集，其中，A={1，2，…，6}，R是整除關(guān)系，下面命題中哪個(gè)是假的?
A．4，5，6全是A的極大元
B．A沒有大元
C．6是A的上界
D．1是A的大下界
(9) 如果存在簡(jiǎn)單圖G以數(shù)列d=(d1，d2…，dn)為度數(shù)列，則稱d是可圖解的，下面哪個(gè)數(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)中，哪一個(gè)是線性結(jié)構(gòu)?
A．廣義表
B．二叉樹
C．稀疏矩陣
D．串
(12) 用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)
A．僅修改頭指針
B．僅修改尾指針
C．頭、尾指針都要修改
D．頭、尾指針可能都要修改
(13) 設(shè)僅包含根結(jié)點(diǎn)的二叉樹的高度為0，則高度k的二叉樹的大結(jié)點(diǎn)數(shù)為
A．2K+1
B．2 K+1+1
C．2 K+1-1
D．2K+1
(14) 下列關(guān)于二叉樹周游的敘述中，正確的是 (2分)
A．若一個(gè)結(jié)點(diǎn)是某二叉樹的對(duì)稱序后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序后一個(gè)結(jié)點(diǎn)
B．若一個(gè)結(jié)點(diǎn)是某二叉樹的前序后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對(duì)稱序后一個(gè)結(jié)點(diǎn)
C．若一個(gè)樹葉是某二叉樹的對(duì)稱序后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序后一個(gè)結(jié)點(diǎn)
D．若一個(gè)樹葉是某二叉樹的前序后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對(duì)稱序后一個(gè)結(jié)點(diǎn)
(15) 在待排序文件已基本有序的前提下，下述排序方法中效率高的是
A．直接插入排序
B．直接選擇排序
C．快速排序
D．歸并排序
(16) 設(shè)有關(guān)鍵碼序列(Q，G，M，Z，A，N，P，X，H)，下面哪一個(gè)序列是從上述序列出發(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è)計(jì)目標(biāo)之一是正確性，下列哪一個(gè)因素不會(huì)影響該目標(biāo)?
A．并發(fā)性
B．共享性
C．高效性
D．隨機(jī)性
(18) 如下表所示，虛擬段頁(yè)式存儲(chǔ) 管理 方案的特性為
地址空間 空間浪費(fèi) 存儲(chǔ)共享 存儲(chǔ)保護(hù) 動(dòng)態(tài)擴(kuò)充 動(dòng)態(tài)連接
A．一維 大 不易 易 不可 不可
B．一維 小 易 不易 可以 不可
C．二維 大 不易 易 可以 可以
D．二維 小 易 易 可以 可以
(19) 在虛擬頁(yè)式存儲(chǔ)管理中，所謂不經(jīng)使用(LFU)頁(yè)面淘汰算法是指
A．將駐留在內(nèi)存中后訪問時(shí)間距離當(dāng)前時(shí)間間隔長(zhǎng)的頁(yè)面淘汰
B．將駐留在內(nèi)存中訪問次數(shù)少的頁(yè)面淘汰
C．將駐留在內(nèi)存中的頁(yè)面隨機(jī)挑選一頁(yè)淘汰
D．將駐留在內(nèi)存中時(shí)間長(zhǎng)的一頁(yè)淘汰
(20) 文件系統(tǒng)的主要目的是
A．實(shí)現(xiàn)虛擬存儲(chǔ)管理
B．用于存儲(chǔ)系統(tǒng)系統(tǒng)文檔
C．實(shí)現(xiàn)對(duì)文件的按名存取
D．實(shí)現(xiàn)目錄檢索
(21) 假設(shè)有5個(gè)批處理作業(yè)J1，…，J5幾乎同時(shí)到達(dá)系統(tǒng)，它們的估計(jì)運(yùn)行時(shí)間為10，6， 2，4和8分鐘它們的優(yōu)先級(jí)別為3，5，2，1和4(5為高優(yōu)先級(jí))，若采用優(yōu)先級(jí)作業(yè)調(diào)度算法，假設(shè)忽略作業(yè)切換所用的時(shí)間，則平均作業(yè)周轉(zhuǎn)時(shí)間為
A．6分鐘
B．10分鐘
C．20分鐘
D．24分鐘
(22) 設(shè)系統(tǒng)中A類資源有10個(gè)實(shí)例，B類資源有5個(gè)實(shí)例，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1，P2，P3，P4，P5。在某一時(shí)刻T0，系統(tǒng)狀態(tài)如下:
大資源需求量 已分配資源數(shù)量
A B A B
P1 7 5 0 1
P2 3 2 2 0
P3 9 0 3 0
P4 2 2 2 1
P5 4 3 0 0
現(xiàn)在系統(tǒng)可用資源為A：3個(gè)，B：3個(gè)
該狀態(tài)是 安全 狀態(tài)，現(xiàn)在進(jìn)程P2發(fā)出新的資源 申請(qǐng) A：1個(gè)，B：0個(gè)。分配后系統(tǒng)仍
處于安全狀態(tài)，其某一安全序列是
A．P2P3P5P4P1
B．P2P4P5P1P3
C．P4P3P1P5P2
D．P5P1P3P4P2
(23) 在UNIX文件系統(tǒng)中，若在根文件系統(tǒng)的某個(gè)子目錄上掛上其它的文件系統(tǒng)，可使用的命令是
A．mount
B．more
C．grep
D．nice
(24) 眾所周知，信息是有價(jià)值的，信息的價(jià)值與如下哪些性質(zhì)有關(guān)?
Ⅰ.準(zhǔn)確性
Ⅱ.及時(shí)性
Ⅲ.完整性
Ⅳ.可靠性
A．Ⅰ和Ⅱ
B．Ⅲ和Ⅳ
C．Ⅰ、Ⅱ和Ⅲ
D．全部
(25) 在數(shù)據(jù)庫(kù)技術(shù)中，只描述信息特性和語(yǔ)義的數(shù)據(jù)模型稱為
A．概念模型
B．結(jié)構(gòu)模型
C．物理模型
D．?dāng)?shù)學(xué)模型
(26) 在SQL語(yǔ)言中的視圖(view)是數(shù)據(jù)庫(kù)體系結(jié)構(gòu)中的
A．內(nèi)模式
B．模式
C．外模式
D．物理模式
(27) 要求關(guān)系中的元組在組成主鍵的屬性上不能為空值，這是
A．參照完整性規(guī)則
B．實(shí)體完整性規(guī)則
C．用戶定義完整性規(guī)則
D．域完整性規(guī)則
(28) ORACLE數(shù)據(jù)庫(kù) 管理 系統(tǒng)提供了多級(jí)通信功能并支持多種 網(wǎng)絡(luò) **。下列的哪個(gè)(些)**是被ORACLE DBMS支持的?
Ⅰ.TCP/IP
Ⅱ.NetBIOS
Ⅲ.X.25
Ⅳ.AppleTalk
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．Ⅰ，Ⅱ和Ⅲ
D．全部
(29) 下面三個(gè)關(guān)系代數(shù)表達(dá)式是等價(jià)的，試判別其執(zhí)行效率 (2分)
E1=ΠA(σB=(C∧D=’99’(R×S))
E2=ΠA(σB=c(R×σD= ’99’(S))
E3=ΠA(R∞B=CσD=’99’(S))
A．相同
B．E1差
C．E2差
D．E3差
(30) 設(shè)學(xué)生關(guān)系S(S#，SNAME，SEX，DPAT)的主鍵為S#， (2分)
學(xué)生選課關(guān)系SC(S#，C#，GRADE)的主鍵為S#和C#，
則關(guān)系R(S#，C#，SEX，DPAT，GRADE)的主鍵為S#和C#， 滿足
A．1NF
B．2NF
C．3NF
D．BCNF
1.D * 2.C 3.D 4.D 5.A
* 6.C * 7.C 8.C 9.C 10.C
11.D 12.D 13.C * 14.C 15.A
* 16.B 17.C 18.D 19.B 20.C
21.C * 22.B 23.A 24.D 25.A
26.C 27.B 28.D * 29.B * 30.A