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₉｝后，

 

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