1996年高級程序員上午試題及答案

試題1

從供選擇的答案中，選出應填入下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。

試題2

從供選擇的答案中，選出應填入下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。

在軟件工程的設計階段中，有三種常用的設計方法：結構化設計（SD）方法、Jackson 方法和 Parnas 方法。SD 方法側重于__A__；Jackson 方法則是__B__；Parnas 方法的主要思想__C__。從 70 年代中期到90年代早期，__D__是最為常用的設計方法。__E__法只提供了重要的設計準則，沒有規(guī)定出具體的工作步驟。

供選擇的答案：

試題3

從供選擇的答案中，選出應填入下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。

設有一圖書管理數(shù)據(jù)庫，其關系模式是 R0（L#，B#，BNAME，BPRICE，BPUB），其屬性分別表示個人借書證號、書號、書名、書價、圖書出版社。該關系模式__A__。它的主要問題是數(shù)據(jù)冗余。如把 R0 分解成兩個關系模式 R1___B__ 和 R2__C__，則可以部分地解決這一問題。R1 和 R2 是規(guī)范化程度較差的范式__D__。另外一種分解方法可以得到三個模式 R3（L#，B#），R4（B#，BNAME），R5（BNAME，BPRICE，BPUB），則 R3、R4、R5 都__E__。

供選擇的答案：

試題4

從供選擇的答案中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。

Internet 提供的服務有通信、遠程登錄、瀏覽、檢索等。__A__直接用于人際通信，__B__用于遠程登陸。__C__不是瀏覽軟件。在瀏覽軟件中，__D__不支持 HTML，__E__是目前微機上最常使用的瀏覽器。

供選擇的答案：

試題5

從供選擇的答案中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。

有限狀態(tài)自動機可用五元組（VT，Q，δ，q0，Qr）來描述，它可對應于__A__。設有一有限狀態(tài)自動機 M 的定義如下：

VT ={0，1}

Q={ q0，q1，q2}

δ定義為：

δ(q0，0)= q1  δ(q1，0)= q2

δ(q2，1)= q2  δ(q2，1)= q2

Qr={ q2}。

M 是一個__B__有限狀態(tài)自動機，它所對應的狀態(tài)轉換圖為__C__，它所能接受的語言可以用正則表達式表示為__D__，其含義為__E__。

供選擇的答案：

A：① 0型文法	② 1型文法	③ 2型文法	④ 3型文法
B：①歧義的	②非歧義的	③確定的	④非確定的
C：
注：圖中-表示開始狀態(tài)，+表示終止狀態(tài)。
D：① (0|1)*	② 00 (0|1)*	③ (0|1)*00	④ 0 (0|1)*0
E： ①由 0 和 1 所組成的符號串的集合
②以 0 為頭符號和尾符號、由 0 和 1 所組成的符號串的集合
③以兩個 0 為結束的，由 0 和 1 所組成的符號串的集合
④以兩個 0 為開始的，由 0 和 1 所組成的符號串的集合

試題6

從供選擇的答案中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。

由于內存大小有限，為使得一個或多個作業(yè)能在系統(tǒng)中運行，常需要外存來換取內存。其中以作業(yè)為單位對內外存進行交換的技術稱為__A__技術，在作業(yè)內部對內外存進行交換的技術稱為__B__技術。用外存換內存是以犧牲程序運行時間為代價的。為提高 CPU 有效利用率，避免內外存的頻繁交換，__B__技術常用某種__C__來選擇換出內存的頁面，它的基礎是程序的__D__。據(jù)此，操作系統(tǒng)可根據(jù)__E__來改善系統(tǒng)的性能，__E__是一個進程在定長的執(zhí)行時間區(qū)間內涉及到的頁面的集合。

供選擇的答案：

試題7

從供選擇的答案中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。

軟件測試的目的是__A__。通常__B__是在代碼編寫階段可進行的測試，它是整個測試工作的基礎。
邏輯覆蓋標準主要用于__C__。它主要包括條件覆蓋、條件組合（多重條件）覆蓋、判定覆蓋、條件及判定覆蓋、語句覆蓋、路徑覆蓋等幾種，其中除路徑覆蓋外最弱的覆蓋標準是__D__，最強的覆蓋標準是__E__。

供選擇的答案：

試題 8

從供選擇的答案中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。

在多級存儲系統(tǒng)中，Cache 處在 CPU 和主存之間，解決__A__問題。若 Cache 和主存的存取時間分別為 T1 和 T2，Cache 的命中率為 H，則該計算機實際存取時間為__B__，當 CPU 向存儲器執(zhí)行讀操作時，首先訪問 Cache ，如命中，則從 Cache 中取出指令或數(shù)據(jù)，否則從主存中取出，送__C__；當 CPU 向存儲器執(zhí)行寫操作時，為了使 Cache 內容和主存的內容保持一致，若采用__D__法，同時寫入 Cache 和主存。由于 Cache 容量比主存容量小，當 Cache 滿時，但要執(zhí)行把主存信息向 Cache 寫入時，就要淘汰 Cache 中已有的信息，為了提高 Cache 的命中率，采用一種__E__替換算法。

供選擇的答案：