二000年度程序員級(jí)

1、二000年度程序員級(jí)年度程序員級(jí)上午試卷上午試卷試題1從供選擇的答案中，選出應(yīng)填入下面敘述中____內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。如圖所示的二叉樹(shù)，有下列性質(zhì)：除葉子結(jié)點(diǎn)外，每個(gè)結(jié)點(diǎn)的值都大于其左子樹(shù)上的一切結(jié)點(diǎn)的值，并小于等于其右子樹(shù)上一切結(jié)點(diǎn)的值。這是一棵__A__樹(shù)?，F(xiàn)有一菲波那契數(shù)列｛an｝a0=a1=1ak=ak1ak2k=23……。若把｛a1a2……a9填入該二叉樹(shù)，一般可采用__B__遍歷法遍歷該樹(shù)上全部

2、結(jié)點(diǎn)，得到由結(jié)點(diǎn)的值組成的從小到大順序排列的序列。對(duì)本題給出的二叉樹(shù)圖形填入｛a1……a9｝后，其結(jié)點(diǎn)n8的值為_(kāi)_C__，根結(jié)點(diǎn)的值為_(kāi)_D__。若欲插入｛a1……a9｝的平均值，則應(yīng)該在__E__增加一個(gè)結(jié)點(diǎn)。on1on2on3on4on5on6on7on8on9供選擇的答案Ａ：(1)穿線樹(shù)(2)最佳查找樹(shù)(3)Ｂ－樹(shù)(4)查找樹(shù)Ｂ：(1)前序(2)中序(3)后序(4)廣度Ｃ：(1)３(2)８(3)２１(4)５７Ｄ：(1)８(2)２

3、１(3)３４(4)６６Ｅ：(1)n2與n4之間(2)n6下(3)n５與n9之間(4)n9下成分、運(yùn)算成分、控制成分以及__D__。程序設(shè)計(jì)語(yǔ)言有多種分類(lèi)法，例如，按成分性質(zhì)分，有順序語(yǔ)言，并發(fā)語(yǔ)言，并行語(yǔ)言，__E__。供選擇的答案Ａ：(1)數(shù)據(jù)定義語(yǔ)言(2)功能性語(yǔ)言(3)面向?qū)ο笳Z(yǔ)言(4)函數(shù)式語(yǔ)言Ｂ：(1)設(shè)計(jì)性語(yǔ)言(2)結(jié)構(gòu)性語(yǔ)言(3)命令式語(yǔ)言(4)申述式語(yǔ)言Ｃ：(1)過(guò)程語(yǔ)言(2)非過(guò)程語(yǔ)言(3)邏輯式語(yǔ)言(4)文檔語(yǔ)言Ｄ：

4、(1)對(duì)象成分(2)變量成分(3)語(yǔ)句成分(4)傳輸成分Ｅ：(1)交互式語(yǔ)言(2)分布語(yǔ)言(3)面向?qū)ο笳Z(yǔ)言(4)高級(jí)語(yǔ)言試題４從供選擇的答案中，選出應(yīng)填入下面敘述中____內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。某些操作系統(tǒng)，將一條命令的執(zhí)行結(jié)果輸出給下一條命令，作為其輸入并加以處理，這是系統(tǒng)的__A__機(jī)制。使命令所需要的信息不從鍵盤(pán)接收，而取自另一個(gè)文件，這是系統(tǒng)的__B__機(jī)制。使命令的執(zhí)行結(jié)果直接引向另一個(gè)文件，而不在

5、屏幕上顯示，這是系統(tǒng)的__C__機(jī)制。操作系統(tǒng)不從鍵盤(pán)逐條接收命令并執(zhí)行，而調(diào)用一個(gè)正文文件，執(zhí)行其中的一系列命令，這種方式稱(chēng)為_(kāi)_D__方式，編寫(xiě)這樣的文件應(yīng)符合__E__語(yǔ)言的語(yǔ)法規(guī)則。供選擇的答案Ａ：(1)鏈接(2)輸入重定向(3)管道(4)輸出重定向Ｂ：(1)輸入重定向(2)管道(3)讀保護(hù)(4)批處理Ｃ：(1)管道(2)輸出重定向(3)清屏(4)顯示屏蔽Ｄ：(1)初始裝入(2)批處理(3)管道(4)系統(tǒng)生成Ｅ：(1)命令定向(