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

試題1

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

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

[__D__]中的運(yùn)算符X為[__E__]乘積符。

供選擇的答案

試題2

從供選擇的答案中，選出應(yīng)填入[__n__]內(nèi)的正確答案，把編號(hào)寫(xiě)在答卷的對(duì)應(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}

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

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

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

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

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

供選擇的答案

試題3

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

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

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

供選擇的答案

試題4

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

①喚醒：掛起→就緒。

②封鎖：就緒→掛起。

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

④超時(shí)：運(yùn)行→掛起。

⑤超時(shí)：運(yùn)行→就緒。 

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

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

⑧用戶進(jìn)程可激發(fā)超時(shí)進(jìn)程。

⑨進(jìn)程接近CPU可接納的限度時(shí)，可降低頁(yè)面出錯(cuò)的頻率。

⑩進(jìn)程具有引用局部性時(shí)，可降低頁(yè)面出錯(cuò)的頻率。

試題5

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

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

供選擇的答案

試題6

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

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

供選擇的答案