1996年高級(jí)程序員上午試題及答案

試題1

從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

試題2

從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

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

供選擇的答案：

試題3

從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

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

供選擇的答案：

試題4

從供選擇的答案中，選出應(yīng)填入下面敘述中__?__內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

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

供選擇的答案：

試題5

從供選擇的答案中，選出應(yīng)填入下面敘述中__?__內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

有限狀態(tài)自動(dòng)機(jī)可用五元組（VT，Q，δ，q0，Qr）來(lái)描述，它可對(duì)應(yīng)于__A__。設(shè)有一有限狀態(tài)自動(dòng)機(jī) M 的定義如下：

VT ={0，1}

Q={ q0，q1，q2}

δ定義為：

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

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

Qr={ q2}。

M 是一個(gè)__B__有限狀態(tài)自動(dòng)機(jī)，它所對(duì)應(yīng)的狀態(tài)轉(zhuǎn)換圖為_(kāi)_C__，它所能接受的語(yǔ)言可以用正則表達(dá)式表示為_(kāi)_D__，其含義為_(kāi)_E__。

供選擇的答案：

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

試題6

從供選擇的答案中，選出應(yīng)填入下面敘述中__?__內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

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

供選擇的答案：

試題7

從供選擇的答案中，選出應(yīng)填入下面敘述中__?__內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

軟件測(cè)試的目的是__A__。通常__B__是在代碼編寫(xiě)階段可進(jìn)行的測(cè)試，它是整個(gè)測(cè)試工作的基礎(chǔ)。
邏輯覆蓋標(biāo)準(zhǔn)主要用于__C__。它主要包括條件覆蓋、條件組合（多重條件）覆蓋、判定覆蓋、條件及判定覆蓋、語(yǔ)句覆蓋、路徑覆蓋等幾種，其中除路徑覆蓋外最弱的覆蓋標(biāo)準(zhǔn)是__D__，最強(qiáng)的覆蓋標(biāo)準(zhǔn)是__E__。

供選擇的答案：

試題 8

從供選擇的答案中，選出應(yīng)填入下面敘述中__?__內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

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

供選擇的答案：