壹、選擇題。(***90題，分為1分題和2分題，滿分120分。除了標有2的副題，其他所有副題都是1。)
(1)若或非門的輸入變量為A和B，輸出變量為Y，下列哪種情況為Y？_____。
A) 1，0 B) 0，1 C) 0，0 D) 1，1
(2)已知寄存器A有壹個有符號整數，只進行算術移位，HA和LA分別代表其最高位和最低位。寄存器B存儲有符號整數，只做邏輯移位，HB和LB分別代表它的最高位和最低位。當寄存器A和B都有左移時，下列哪個命題是正確的？_____。(2分)
a)la和LB都變成0 b)la和LB都變成1。
C) LA變為0但LB保持其原始值D) LA保持其原始值但LB的值改變。
(3)以下哪種情況稱為指令周期？
a)指令獲取時間b)操作數獲取時間
c)獲取和執行指令的時間D)存儲操作結果的時間
(4)設S是壹個至少有兩個元素的集合，定義運算X*Y=X適用於S集合中的所有元素X和Y。下列哪個命題必須是正確的？_____。
I *在S-集中是可組合的。
二。*在S集中是可換的。
三。* S集中有identity元素。
a)只有ⅰB)只有ⅱC)ⅰ和ⅲD)ⅱ和ⅲ
(5)設Z為整數集，設f: z× z→ z，對每個∈Z×Z，有f()=m2n。集合{0}的原始圖像是_ _ _ _ _。(2分)
A) {0}×Z
B) Z×{0}
C) ({0}×Z)∩(Z×{0})
d)({ 0 }×Z)∩(Z×{ 0 })
(6)對於只有三個不同元素的集合A，A上等價關系的總數是_ _ _ _ _。
A) 2 B) 5 C) 9 D)取決於元素是否為數字。
(7)命題:對於構成元素為集合的集合C，存在函數為f:C→∪C，使得對於每個
S∈C，其中f (s) ∈ s。
這個命題的否定命題是_ _ _ _ _。
a)對於集合C，對於每個函數f:C→∪C，對於每個S∈C，有f (s) ∈ s。
b)對於集合C，有壹個函數f:C→∪C，使得對於每壹個S∈C，有f (s) ∈ s。
C)對於集合C，對於每個函數f:C→∪C，存在S∈C，所以f (s) ∈ s。
d)對於集合C，不存在函數f:C→∪C，所以對於某些S∈C，不存在f (s) ∈ s。
(8)設(V，E)是連通無環圖，V包含。
三個3度頂點
兩個2度頂點
1度的r個頂點
並且v不再包含其他元素。e的元素個數是多少？_____。(2分)
A) 6 B) 9 C) 15-r D) 5+5r
(9)設連通圖G的頂點數和邊數與立方體相同，即有8個頂點和12條邊。G的任何生成樹的邊的總數是_ _ _ _ _。
A) 7 B) 8 C) 9 D) 10 (10)設圖G的頂點是五邊形P的頂點，它的邊是P的邊加上連接P的兩個不相鄰頂點的另壹條邊，下列哪個(或哪些)命題是正確的？
歐拉路徑存在於i.g
ⅱ中存在哈密頓回路。G.
a)無b)僅ⅰC)僅ⅱD)ⅰ和ⅱ
問題11-13基於下面已知的Pascal程序，假設程序執行過程中沒有錯誤。
對於h:=1至n-1，請務必開始
x:= A[h+1]；
k:= h；
while(k & gt；=1)和(A[k]& gt；x)開始
A[k+1]:= A[k]；
k:=k-1
結束；
A[k+1]:=x
結束；
假設數組A [1...n]是程序開始執行時的有序增量序列。以下哪個答案最能描述程序的執行時間(運行時間順序)？_____。
a)O(log2n)B)O(n)C)O(nlog2n)D)O(N2)
(12)假設數組A [1...n]是程序開始執行時的壹組隨機整數。以下哪個答案最好地描述了最壞情況下的程序執行時間(運行時間順序)？_____。
a)O(log2n)B)O(n)C)O(nlog2n)D)O(N2)
(13)上述程序算法的標準名稱是_ _ _ _ _。
a)冒泡排序法b)插入排序法c)選擇排序法d)快速排序法
(14)下列關於B樹和B+樹的說法中，不正確的結論是_ _ _ _ _。
a)B樹和B+樹都是平衡多分支樹。
B)B樹和B+樹都可以用於文件的索引結構。
c)B樹和B+樹都能有效支持順序檢索。
d)B樹和B+樹都能有效支持隨機檢索。
問題(15)-(16)基於以下陳述:二叉樹節點的對稱序列為A，B，C，D，E，F，G，後序序列為B，D，C，A，F，G，E。
(15)二叉樹節點的前序序列是_ _ _ _ _。(2分)
A) E，G，F，A，C，D，B B) E，A，C，B，D，G，F
C) E，A，G，C，F，B，D D) E，G，A，C，D，F，B
(16)二叉樹對應多少棵樹？_____。(2分)
1 B) 2 C) 3 D) 4
問題(17)-(18)是關於DOS操作系統的:
(17)如果驅動器是D，以下哪個命令可用於顯示pages _ _ _中根目錄下的文件列表。
a)方向D: B)方向D:\ C)方向D:\ D)方向D:
(18)如果DOS的提示變為“MS-DOS5
a)提示MS-DOS5$D$T$G B)提示$D$TMS-DOS5$G
c)提示$T$DMS-DOS5$L D)提示$D$TMS-DOS5$L
(19)在操作系統中，信號量用於保護* * *共享資源。假設信號量S的初始值為5，S的當前值為-3，那麽有多少個進程在等待S保護的資源？____。
A) 2 B) 3 C) 4 D) 5
(20)虛擬內存系統由三頁最初為空的緩存組成。如果采用先入先出的頁面消除算法，在提出後續頁面需求時，會發生多少個缺頁中斷？____。(2分)
頁面要求是:1，2，3，4，1，2，5，1，2，3，4，5。
A) 7 B) 8 C) 9 D) 10
(21)在分段存儲管理系統中，如果要訪問存儲在虛擬地址中的數據，並且虛擬地址的段號大於段表長度，會導致以下哪種結果？____。
a)檢查緩存B)檢查段表
c)產生段內地址越界中斷d)產生段丟失錯誤中斷
(22)以下哪項技術可用於減少輸入/輸出中斷並提高低速外部設備和高速CPU之間的速度匹配？____。
a)緩沖技術b)交換技術c)分段技術d)虛擬存儲技術
(23)在操作系統中設置的有效管理和控制進程運行的統壹機制稱為？____。
a)進程調度b)系統核心c)信號量機制d)中斷機制
(24)在數據庫的概念設計中，最常用的數據模型是_ _ _ _。
a)圖像模型b)物理模型c)邏輯模型d)實體接觸模型
(25)自然聯系是形成新關系的有效方式。通常，當對關系R和S使用自然連接時，R和S需要包含壹個或多個* * *現有_ _ _ _。
a)元組b)行c)記錄d)屬性
(26)SQL語言中的數據操作語句包括:SELECT、INSERT、UPDATE、DELETE。其中，最重要、最常用的說法是_ _ _ _。
a)選擇B)插入C)更新D)刪除
(27)查詢語言SQL和C語言處理記錄的方式不同。原則上，SQL語句壹次生成或處理壹組記錄，而C語句壹次只處理壹條記錄。在用C語言編寫的程序中嵌入SQL語句時，為了協調這兩種處理方法，通常會使用_ _。(2分)
a)緩沖區b)遊標c)堆d)堆棧
(28)使用查詢樹優化關系代數表達式時，以下哪些操作被移至盡可能靠近樹的葉端？____。(2分)
壹.合並
Ⅱ.貧窮的；貧困的
Ⅲ.關系
ⅳ.選擇
動詞 （verb的縮寫）推斷
a)壹和二b)二和三c)三和四d)四和五
(29)用FoxPro 2.5 for DOS建立的應用程序和數據可以在下列哪種系統中不加改動地運行？____。
Ⅰ.Windows操作系統
Ⅱ.麥金托什雨衣
Ⅲ.壹種多用戶的計算機操作系統
a)和ampnbs p；只有ⅰB)只有ⅱC)只有ⅰ和ⅱD)只有ⅰ、ⅱ和ⅲ
(30)設關系式r:
公元前
公元前
d a f
c b d
運算∏A，B(σB = 'b' (R))後，結果是(∏是“投影”運算符，σ是“選擇”運算符)_。(2分)
A) B)
美國廣播公司
美國廣播公司
d d d A
c B
C) D)
阿B阿B
阿b阿b
d a c b
問題(31)-(32)基於以下信息:數據庫關系模式R=(A，B，C，D，E)具有以下函數依賴關系:
公元前D→公元前C→公元前D
(31)在R的下列分解中，哪壹個(或哪些)分解能保持R的所有函數依賴？____。(2分)
Ⅰ.(A、B、C)(C、D、E)
Ⅱ.(A、B)(C、D、E)
a)無b)僅ⅰC)僅ⅱD)ⅰ和ⅱ
(32)在R的下列分解中，哪個分解(或分解)是R的無損連接分解？____。
Ⅰ.(A、B、C)(C、D、E)
Ⅱ.(A、B)(A、C、D、E)
a)無b)僅ⅰC)僅ⅱD)ⅰ和ⅱ
(33)在軟件工程項目中，生產率不隨參與人數的增加而成比例增加的主要問題是_ _ _ _。
a)工作階段之間的等待時間b)原型生成的復雜性
c)參與者所需的工作站數量D)參與者之間的溝通困難。
(34)決定大型程序模塊組織基本原則的兩種可供選擇的設計策略是_ _ _ _。(2分)
a)面向用戶的原型和面向程序員的原型
b)物理模型和邏輯模型
c)數據字典和數據流
d)數據分解和算法分解
(35)在程序的描述和分析中，用來表示數據源、數據流方向和數據處理的輔助圖形是_ _ _ _。
a)瀑布模型圖b)數據流程圖c)數據結構圖d)業務流程圖
(36)20世紀60年代末，Dijkstra提出提高編程效率和質量的方法是_ _ _ _。
a)模塊化編程b)並行編程
c)標準化編程d)結構化編程
(37)在軟件工程中，白盒測試可以用來測試程序的內部結構。此方法將程序視為_ _ _ _。(2分)
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)執行同壹個程序，A機需要10秒，B機需要15秒，A機比B機快多少？____。
A) 33% B) 40% C) 50% D) 75%
(43)機器運行壹個用MIPS指令編寫的程序需要26秒，程序中每條指令執行的次數如下:(2分)
加、減、乘、分4300萬
add.d，sub.d，mul.d，div.d萬
beg，bne 11，000，000
2700萬多米尼加元
ld，ST 3100萬
如果每條指令執行時間相同，那麽機器的MFLOPS是多少？____。
A) 1.3 B) 2.9 C) 4.5 D) 6.2
(44)根據弗林分類，伊利亞奇-IV和CM-2屬於_ _ _ _。
A) SISD B) SIMD C) MISD D) MIMD
(45)頁表是單值地址映射，映射地址是_ _ _ _。
a)從寄存器到主存儲器b)從主存儲器到寄存器
c)從物理地址到虛擬地址d)從虛擬地址到物理地址
(46)虛擬存儲遇到的壹個問題是，當內存中存在頁表，需要地址映射時，就會出現瓶頸。以下哪種緩存可以用來解決這個問題？____。(2分)
Ⅰ.翻譯緩沖區
Ⅱ.TLB(翻譯–後備緩沖器)
Ⅲ.快速頁表
a)只有ⅰB)ⅰ和ⅱC)ⅱ和ⅲD)ⅰ、ⅱ和ⅲ
壹個普遍接受的規則是，壹個程序中的10%指令占用90%的執行時間。這條規則叫做_ _ _ _。
a)局部性原則b)運行時間原則
c)編碼執行原則d)頻率原則
(48)壹個可以容納2000條指令的計算機緩存，假設10%的指令使用程序執行時間的90%，另外10%的時間均勻分布在程序中。假設壹個目標程序有50000條指令，最常用的指令占10%。那麽可以放入緩存的訪問指令的百分比是多少呢？____。(2分)
A) 20% B)和ampnb sp36% C) 72% D) 90%
(49)堆疊機器的壹個例子是_ _ _ _。
a)IBM 360/370 B)VAX 12月C) EDSAC D)惠普3000/70
(50)以下哪個測試程序是綜合基準程序？____。
a)內核b)拼圖c)磨刀石d)快速排序(51)在OSI參考模型中，在同壹級別交換信息的實體構成_ _ _ _。
a)相鄰實體b)對等實體c)傳輸實體d)通信實體
(52)在OSI參考模型中，在兩個(N)層實體之間交換的數據單元被稱為(N)協議數據單元，並且被表示為(N)PDU。(N)PDU由兩部分組成:(N)PCI和_ _ _ _。
a)(N+1)IDU B)(N+1)SDU C)(N)SDU D)(N)IDU
(53)數據源生成8位ASCII字符(包括1位奇偶校驗位)並通過64Kbps線路傳輸數據。指出以下哪種數據傳輸模式可以實現最高的有效數據傳輸速率？____。(2分)
A)采用面向字符的傳輸協議，每個數據幀包括24B的控制字段和128B的信息字段。
b)除了信息字段的長度是256B之外，其他條件與a)相同。
c)采用面向比特的傳輸協議，其中每個數據幀包括12B的控制字段和64B的信息字段。
d)除信息字段長度為128B外，其他條件同c)
(54)在面向比特的數據鏈路層協議HDLC中，幀格式中的哪個域可用於傳輸幀的流量控制和捎帶確認？____。(2分)
a)未編號幀的m字段b)信息幀的N(S)字段
c)監視幀的S域d)信息幀的N(R)和N(S)域。
(55) IEEE802.5標準規定令牌環網采用_ _ _ _。
a)多令牌協議
b)單令牌協議
c)隨機接入協議
D) HDLC議定書