2000年度程序員上午試卷

2000年度程序員上午試卷

請按下述要求正確填寫答卷，若不按下述要求解答，將不給分數

1．本試卷的15道試題都是必答題，請全部解答。每題5分，滿分75分。

2．在答卷的指定位置填寫你所在的省、自治區、直轄市、計劃單列市的名稱。

3．在答卷的指定位置填寫準考證編號、出生年月日和姓名。

4．答卷上除填寫上述內容外隻能寫解答。

5．解答時字跡務必清楚，字跡不清時，將不評分。

6．仿照下麵例題，將解答寫在答卷的對應欄內。

例題

從供選擇的答案中，選出應填入下麵__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。

二000年度中國計算機軟件專業技術資格和水平考試日期是__D__。

供選擇的答案

D：（1）4月16日（2）10月8日（3）11月4日

因為正確的答案是“11月4日”，故在答卷的對應欄D內寫上編號“3”（參看答卷紙）。

試題1

從供選擇的答案中，選出應填入下麵敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。

如圖所示的二叉樹，有下列性質：除葉子結點外，每個結點的值都大於其左子樹上的一切結點的值，並小於等於其右子樹上一切結點的值。這是一棵__A__樹。

現有一菲波那契數列｛a_n｝,a₀=a₁=1,a_k=a_k-1+a_k-2,k=2,3……。若把｛a₁,a₂,……,a₉}填入該二叉樹，一般可采用__B__遍曆法遍曆該樹上全部結點，得到由結點的值組成的從小到大順序排列的序列。對本題給出的二叉樹圖形填入｛a₁,……,a₉｝後，

..............................