1987年高級(jí)程序員下午試題

從供選擇的答案中，選出應(yīng)填入__n__內(nèi)的正確答案，把編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

數(shù)據(jù)庫(kù)系統(tǒng)由數(shù)據(jù)庫(kù)、 __A__ 和硬件等組成，數(shù)據(jù)庫(kù)系統(tǒng)是在 __B__ 的基礎(chǔ)上發(fā)展起來(lái)的。數(shù)據(jù)庫(kù)系統(tǒng)由于能夠減少數(shù)掂冗余，提高數(shù)據(jù)獨(dú)立性，并集中檢查 __C__ ，在十幾年來(lái)獲得了廣泛的應(yīng)用。

數(shù)據(jù)庫(kù)系統(tǒng)提供給用戶的接口是 __D__ ，它具有數(shù)據(jù)定義，數(shù)據(jù)操作和數(shù)據(jù)檢查功能，可獨(dú)立使用，也可嵌入宿主語(yǔ)言使用。 __E__ 語(yǔ)言巳被國(guó)際標(biāo)準(zhǔn)化組織采納為關(guān)系型數(shù)據(jù)庫(kù)的標(biāo)準(zhǔn)語(yǔ)言。

供選擇的答案

試題2

從供選擇的答案中，選出應(yīng)填入__n__內(nèi)的正確答案，把編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

__A__ 是一種只能進(jìn)行 P 操作和 V 操作的特殊變量。 __A__ 可以用來(lái)實(shí)現(xiàn)異步并行進(jìn)程間的 __B__ 和 __C__ 。 __B__ 是指排它地訪問(wèn)共享數(shù)據(jù)， __C__ 則是指進(jìn)程間在邏輯上的相互制約關(guān)系._D__ 是可以用來(lái)實(shí)現(xiàn)異步并行進(jìn)程的 __B__ 和 __C 的特殊的程序結(jié)構(gòu)，__D__ 中的 __E__ 用于實(shí)觀進(jìn)程間的 __C__ 。

供選擇的答案

試題3

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

在有一臺(tái) CPU 和兩臺(tái)輸入輸出設(shè)備( I01 和 I02 )的多道程序設(shè)計(jì)環(huán)境下，同時(shí)投入運(yùn)行三個(gè)作業(yè) P1，P2，P3。這三個(gè)作業(yè)對(duì)CPU和輸入輸出設(shè)備的使用順序和時(shí)間長(zhǎng)短如下圖所示。

例如，對(duì)于 P1 來(lái)說(shuō)，先使用 IO2 設(shè)備 30ms，然后使用 CPU 10ms，再使用 IO1 設(shè)備 30ms,之后再使用 CPU 10ms，最后使用 IO2 設(shè)備20ms。

在此假定：

1．CPU、IO1 和 IO2 都能夠并行工作。

2．P1 的優(yōu)先級(jí)最高，P2 次之，P3 的優(yōu)先級(jí)最低。優(yōu)先級(jí)高的作業(yè)可以搶占優(yōu)先級(jí)低的作業(yè)的 CPU。但是不能搶占 IO1 和IO2。

3．其它軸助操作時(shí)間忽略不計(jì)。

4．系統(tǒng)中除P1、P2、P3外沒(méi)有別的作業(yè)。

作業(yè) P1、P2、P3 從投入到完成所用的時(shí)間分別為 __A__ ms， __B__ ms， __C__ ms。

從投入到三個(gè)作業(yè)都完成為止的 CPU 的利用率約為 __D__ ％。IO2 的利用率約為 __E__ ％。

供選擇的答案

試題4

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

巳知某圖的鄰接表為

     ① 此鄰接表所對(duì)應(yīng)的無(wú)向圖為 __A__ 。

② 此圖的由 F 開(kāi)始的深度優(yōu)先遍歷為 __B__ 。

③ 此圖的由 F 開(kāi)始的深度優(yōu)先遍歷的支撐樹(shù)<spa~ningtrcc)為 __C__ 。

④ 此圖的由 F 開(kāi)始的廣度優(yōu)先遍歷為 __D__ 。

⑤ 此圖的由 F 開(kāi)始的廣度優(yōu)先遍歷的支撐樹(shù)為 __E__ 。

供選擇的答案

試題5

從下列敘述中選出 5 條正確的敘述，把編號(hào)依次寫(xiě)在答卷的 A～E 欄內(nèi)。

① PASCAL，COBOL，F(xiàn)ORTRAN 中任何一種語(yǔ)言的任何程序都可以變換成另二種語(yǔ)言的功能上等價(jià)的程序。

② 最先用 BNF 描述語(yǔ)法的語(yǔ)言是 ALGOL。

③ 遞歸過(guò)程可以用隊(duì)列結(jié)構(gòu)實(shí)現(xiàn)。

④ 目標(biāo)代碼優(yōu)化是指對(duì)翻譯好的目標(biāo)代碼重新加工。

⑤ 有 GOTO 語(yǔ)句的程序一般來(lái)說(shuō)無(wú)法機(jī)械地變換成功能等價(jià)的無(wú) GOTO 語(yǔ)句的程序。

⑥ 據(jù)統(tǒng)計(jì)，通常軟件測(cè)試的費(fèi)用約占軟件開(kāi)發(fā)費(fèi)用的 1／2。

⑦ 對(duì)程序的窮舉性測(cè)試在一般情況下是可以做到的。

⑧ 因果圖法可以用來(lái)系統(tǒng)地設(shè)計(jì)測(cè)試用例。

⑨ 程序模塊的內(nèi)聚度應(yīng)盡可能小。

⑩ 信息隱蔽原則禁止在模塊外使用在模塊接口說(shuō)明中所沒(méi)有說(shuō)明的關(guān)于該模塊的信息

[1] [2] 下一頁(yè)