一、選擇題:((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.實現虛擬儲存管理
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，系統狀態如下:
最大資源需求量 已分配資源數量
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
現在系統可用資源為A：3個，B：3個
該狀態是 安全 狀態，現在程序P2發出新的資源 申請 A：1個，B：0個。分配後系統仍
處於安全狀態，其某一安全序列是
A.P2P3P5P4P1
B.P2P4P5P1P3
C.P4P3P1P5P2
D.P5P1P3P4P2
(23) 在UNIX檔案系統中，若在根檔案系統的某個子目錄上掛上其它的檔案系統，可使用的命令是
t
(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支援的?
Ⅰ
ⅡIOS
Ⅲ.X.25
ⅣeTalk
A.只有Ⅰ
B.Ⅰ和Ⅱ
C.Ⅰ，Ⅱ和Ⅲ
D.全部
(29) 下面三個關係代數表示式是等價的，試判別其執行效率 (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) 設學生關係S(S#，SNAME，SEX，DPAT)的主鍵為S#， (2分)
學生選課關係SC(S#，C#，GRADE)的主鍵為S#和C#，
則關係R(S#，C#，SEX，DPAT，GRADE)的主鍵為S#和C#， 滿足
A.1NF
B.2NF
C.3NF
(31) 在資料庫加鎖技術中，一個事務如果對某一資料項加了排他(exclusive)鎖，它將保持此鎖直到該事務結束。這是保證事務哪一種特性的重要措施? (2分)
A.原子性(atomicity)
B.一致性或可序列性(consistency or serializability)
C.永久性(durability)
D.隔離性(isolaty)
(32) 有如下兩個關係:
(主鍵是"零件號")
供應商關係S:(主鍵是"供應商號") (外來鍵是"供應商號")
供應商號 供應商名 所在城市
B01 紅星 北京
S10 宇宙 上海
T20 黎明 天津
Z01 立新 重慶
零件號 顏色 供應商號
010 紅 B01
201 蘭 T20
312 白 S10
今要向關係P插入新行，新行的值分別列出如下。它們是否都能插入?
Ⅰ.(’307’，’綠’，’S10’) Ⅱ.(’101’，’黃’，’T11’)
A.只有Ⅰ
B.只有Ⅱ
C.都能
D.都不能
(33) 軟體開發中常採用的結構化生命週期方法，由於其特徵而一般稱其為
A.瀑布模型
B.物件模型
C.螺旋模型
D.層次模型
(34) 軟體原型化開發方法有其基本步驟，下述
Ⅰ.獲取基本需求
Ⅱ.開發工作模型
Ⅲ.嚴格細部說明
Ⅳ.模型驗證
中，哪些(個)是實施原型化的最基本的步驟? (2分)
A.全部都是
B.Ⅰ，Ⅱ和Ⅳ
C.Ⅳ
D.Ⅰ和Ⅱ
(35) 軟體設計將涉及軟體的結構、過程和模組的設計，其中軟體過程是指 (2分)
A.模組間的關係
B.模組的操作細節
C.軟體層次結構
D.軟體開發過程
(36) 軟體需求分析和設計過程中，其分析與設計物件可歸結成兩個主要的物件，即資料和程式，按一般實施的原則，對二者的處理應該是
A.先資料後程序
B.先程式後資料
C.與順序無關
D.可同時進行
(37) 結構化分析(SA)方法將欲開發的軟體系統分解為若干基本加工，並對加工進行說明，下述
Ⅰ.結構化語言
Ⅱ.判定樹
Ⅲ.判定表
是常用的說明工具，其便於對加工出現的組合條件的說明工具是
A.Ⅱ和Ⅲ
B.Ⅰ，Ⅱ和Ⅲ
C.Ⅰ和Ⅲ
D.Ⅰ和Ⅱ
(38) 軟體開發的瀑布模型，一般都將開發過程劃分為：分析、設計、編碼和測試等階段，一般認為可能佔用人員最多的階段是
A.分析階段
B.設計階段
C.編碼階段
D.測試階段
(39) 制定軟體計劃的目的在於儘早對欲開發的軟體進行合理估價， 軟體計劃的任務是
A.組織與 管理
B.分析與估算
C.設計與測試
D.規劃與排程
(40) 實施軟體開發的原型化方法應具備某些必要的條件，下述哪些是其必備的條件(2分)
Ⅰ.原型系統的積累
Ⅱ.原型化開發人員
Ⅲ.需求的準確理解
Ⅳ.完善的開發工具
A.Ⅰ和Ⅳ
B.Ⅱ和Ⅲ
C.Ⅲ和Ⅳ
D.Ⅱ和Ⅳ
(41) 加工是對資料流圖中不能再分解的基本加工的'精確說明， 下述哪個是加工的最核心成份?
A.加工順序
B.加工邏輯
C.執行頻率
D.激發條件
(42) 在下列描述中
Ⅰ.採用16進位制計數
Ⅱ.集中而順序的控制
Ⅲ.儲存程式並且儲存時不區別資料和指令
屬於馮·諾依曼體系結構的特點是
A.Ⅰ和Ⅱ
B.Ⅰ和Ⅲ
C.Ⅱ和Ⅲ
D.Ⅰ，Ⅱ和Ⅲ
(43) 由於更換了CPU，使電腦的執行速度提高了5倍，然而增強比佔到80%，該機器的總加速比為 (2分)
A.0.78
B.1.78
C.2.78
D.3.78
(44) 根據運算元在CPU中的儲存方式，可把指令集體系結構分為堆疊型、累加器型、暫存器型以及混合型等類.我們熟悉的Intel x86系列屬於
A.堆疊型與累加器型
B.堆疊型與暫存器型
C.累加器與暫存器型
D.暫存器與暫存器型
(45) 在重疊暫存器視窗技術中，如果視窗數目偏少就會限制過程巢狀的深度. 在伯克利的設計中，所用視窗數為 (2分)
A.4
B.8
C.12
D.16
(46) 在儲存保護模式中，可分為：
Ⅰ.執行級(Executive)，用E表示;
Ⅱ.管理級(Supervisor)，用S表示;
Ⅲ.核心級(Kernel)，用K表示;
Ⅳ.使用者級(User)，用U表示
其優先順序從高到低的次序為
(47) 在Cache塊替換演算法中，下述哪種說法是錯誤的?
A.直接對映產生塊失效時，無需進行選擇即可直接替換
B.全相聯對映產生塊失效時，可使用隨機演算法
C.組相聯對映產生塊失效時，也可使用隨機演算法
D.全相聯和組相聯解決失效時都不能採用隨機演算法
(48) 視訊電子學標準協會制定的區域性匯流排稱為
(49) 在相聯處理機的特點中，下述哪種說法是不正確的? (2分)
A.相聯處理機的核心是採用了相聯儲存器
B.相聯儲存器的特點是每個儲存單元都必須有一個處理單元
C.相聯儲存器設有若干個暫存器如比較數暫存器、遮蔽暫存器等
D.因此，相聯處理機不再需要中央處理部件
(50) 我國研製的銀河Ⅲ型超級計算機通過基準程式的測試，其峰值速度是
A.80億次
B.100億次
C.130億次
D.150億次
(51) 在PSK調製方式中，如果一種modem的調製速率為9600baud，採用的是8相調製，那麼這種modem的資料傳輸速率可達到
A.14.4Kbps
B.28.8Kbps
C.64Kbps
D.9600bps
(52) 誤位元速率是描述資料通訊系統質量的重要引數之一. 對誤位元速率人們提出了以下四種看法，請指出哪一種看法是正確的?
A.誤位元速率是衡量資料通訊系統正常工作狀態下傳輸可靠性的引數
B.當用戶一次傳輸1Kbyte的檔案時,沒有發現傳輸錯誤,那麼該資料傳輸系統的誤位元速率為0
C.當一個數據傳輸系統採用CRC校驗技術後，這個資料傳輸系統的誤位元速率可以減少為0
D.採用光纖作為傳輸介質的資料傳輸系統的誤位元速率為0
(53) 資料通訊中曼徹斯特編碼的波形如下圖所示:
請指出它所表示的二進位制位元序列的值
A.1011001101
B.1101110110
C.1001100010
D.1101001110
