1987年高級程序員下午試題

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

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

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

供選擇的答案

試題2

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

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

供選擇的答案

試題3

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

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

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

在此假定：

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

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

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

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

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

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

供選擇的答案

試題4

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

巳知某圖的鄰接表為

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

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

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

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

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

供選擇的答案

試題5

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

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

② 最先用 BNF 描述語法的語言是 ALGOL。

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

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

⑤ 有 GOTO 語句的程序一般來說無法機(jī)械地變換成功能等價(jià)的無 GOTO 語句的程序。

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

⑦ 對程序的窮舉性測試在一般情況下是可以做到的。

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

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

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

[1] [2] 下一頁