二000年度程序員級

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

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

3、１(3)３４(4)６６Ｅ：(1)n2與n4之間(2)n6下(3)n５與n9之間(4)n9下成分、運算成分、控制成分以及__D__。程序設計語言有多種分類法，例如，按成分性質分，有順序語言，并發(fā)語言，并行語言，__E__。供選擇的答案Ａ：(1)數據定義語言(2)功能性語言(3)面向對象語言(4)函數式語言Ｂ：(1)設計性語言(2)結構性語言(3)命令式語言(4)申述式語言Ｃ：(1)過程語言(2)非過程語言(3)邏輯式語言(4)文檔語言Ｄ：

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

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