在线现看午夜福利片|女人16久久免费视频|鲁丝片一区鲁丝片二区鲁丝|一区二区三区欧美在线

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

試題1

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

試題2

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

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

供選擇的答案：

試題3

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

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

供選擇的答案：

試題4

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

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

供選擇的答案：

試題5

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

有限狀態(tài)自動機(jī)可用五元組（VT，Q，δ，q0，Qr）來描述，它可對應(yīng)于__A__。設(shè)有一有限狀態(tài)自動機(jī) 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)自動機(jī)，它所對應(yīng)的狀態(tài)轉(zhuǎn)換圖為__C__，它所能接受的語言可以用正則表達(dá)式表示為__D__，其含義為__E__。

供選擇的答案：

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

試題6

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

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

供選擇的答案：

試題7

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

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

供選擇的答案：

試題 8

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

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

供選擇的答案：