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

試題1

從供選擇的答案中，選出應(yīng)填入[__n__]內(nèi)的正確答案，把編號寫在答卷的對應(yīng)欄內(nèi)。在數(shù)據(jù)庫理論中，關(guān)系R和S在第i[__A__]和j[__B__]上的θ－聯(lián)結(jié)(Join)寫成,其中θ是[__C__]。

若R是r元關(guān)系，則有：
                     =[__D__ ]

[__D__]中的運算符X為[__E__]乘積符。

供選擇的答案

試題2

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

在下列程序中：

Program test(input，output)；

var i,j:integer；

procedure calc(p1,p2:integer)；

begin p2:=p2*p2 p1:=p1-p2；p2:=p2-p1；end{caic}

begin{main}i:=2；j:=3；

        calc(i,j)；  write(j)；

end{main}

當參數(shù)傳遞采用引用方式(Call by reference)時，所得結(jié)果j=[__A__]；    

當參數(shù)傳遞采用換名方式(Call by name)時，所得結(jié)果j=[__B__]；

當參數(shù)傳遞采用賦值方式(Call by value)時，所得結(jié)果j=[__C__]。

遞歸是程序設(shè)計中很重要的一種控制結(jié)構(gòu),通常實現(xiàn)遞歸時,采用的數(shù)據(jù)結(jié)構(gòu)是[__D__]。

對那些既可以用遞歸方式，也可以用循環(huán)方式求解的問題，就執(zhí)行效率而言[__E__]。

供選擇的答案

試題3

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

數(shù)據(jù)庫是存儲在一起的相關(guān)數(shù)據(jù)的集合，能為各種用戶所共享，且[__A__]。在關(guān)系數(shù)據(jù)庫中，若關(guān)系模式中的每個關(guān)系的屬性值均是不可分解的，則該關(guān)系模式屬于[__B__]。

關(guān)系代數(shù)運算是以[__C__]為基礎(chǔ)的運算，其五種基本運算是并、差、[__D__]、投影和選擇；規(guī)范理論研究中，分解[__E__]主要是消除[__E__]中多余的數(shù)據(jù)相關(guān)性。

供選擇的答案

試題4

從下面有關(guān)進程的概念和性質(zhì)敘述中，選出五條正確的敘述，并把編號按從小到大的次序?qū)懺诖鹁淼腁～E欄內(nèi)。

①喚醒：掛起→就緒。

②封鎖：就緒→掛起。

③調(diào)度，就緒→運行。

④超時：運行→掛起。

⑤超時：運行→就緒。 

⑥用戶進程可激發(fā)調(diào)度進程。

⑦用戶進程可激發(fā)喚醒進程。

⑧用戶進程可激發(fā)超時進程。

⑨進程接近CPU可接納的限度時，可降低頁面出錯的頻率。

⑩進程具有引用局部性時，可降低頁面出錯的頻率。

試題5

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

國家標準《計算機軟件產(chǎn)品開發(fā)文件編制指南GB 8567—88》中規(guī)定，在一項軟件開發(fā)過程中，一般地說應(yīng)該產(chǎn)生十四種文件，其中管理人員主要使用的有[__A__]、[__B__]、[__C__]、  開發(fā)進度月報、項目開發(fā)總結(jié)報告。開發(fā)人員主要使用的有[__A__]、[__B__]、[__D__]、數(shù)據(jù)要求說明書、概要設(shè)計說明書、詳細設(shè)計說明書、數(shù)據(jù)庫設(shè)計說明書、測試計劃和[__E__]。維護人員主要使用的有設(shè)計說明書、[__E__]和[__C__]。

供選擇的答案

試題6

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

在結(jié)構(gòu)測試用例設(shè)計中，有語句覆蓋、條件覆蓋、判定覆蓋( 即分支覆蓋 )、路徑覆蓋等，其中[__A__]是最強的覆蓋準則。為了對如下圖所示的程序段進行覆蓋測試，必須適當?shù)剡x取測試數(shù)據(jù)組。若 x，y 是兩個變量，可供選擇的測試數(shù)據(jù)組共有 I、Ⅱ、Ⅲ、Ⅳ 四組(如表中給出)，則實現(xiàn)判定覆蓋至少應(yīng)采用的測試數(shù)據(jù)組是[__B__]；實現(xiàn)條件覆蓋至少應(yīng)采用的測試數(shù)據(jù)組是[__C__]；實現(xiàn)路徑覆蓋至少應(yīng)采用的測試數(shù)據(jù)組是[__D__]或[__E__]。

供選擇的答案