计算机软件专技术资格和水平考试.docVIP

计算机软件专业技术资格和水平考试 二000年度程序员级 上午试卷 （考试时间9：00~11：30共150分钟） 　　请按下述要求正确填写答卷，若不按下述要求解答，将不给分数 　　 　　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__树。 　　现有一菲波那契数列｛an｝,a0=a1=1,ak=ak-1+ak-2,k=2,3……。若把｛a1,a2,……,a9}填入该二叉树，一般可采用__B__遍历法遍历该树上全部结点，得到由结点的值组成的从小到大顺序排列的序列。对本题给出的二叉树图形填入｛a1,……,a9｝后，其结点n8的值为__C__，根结点的值为__D__。若欲插入｛a1,……,a9｝的平均值，则应该在__E__增加一个结点。 　　　　　 on1 / \ on2 on3 / \ \ on4 on5 on6 / \ \ on7 on8 on9 供选择的答案 　　Ａ：(1)穿线树　　　(2)最佳查找树(3)Ｂ－树　　 　(4)查找树 　　Ｂ：(1)前序　　　　(2)中序　　　(3)后序　　　 　(4)广度 　　Ｃ：(1)３　　　　　(2)８　　　　(3)２１　　　 　(4)５７ 　　Ｄ：(1)８　　　　　(2)２１ (3)３４　　　　 (4)６６ 　　Ｅ：(1)n2与n4之间 (2)n6下 (3)n５与n9之间 (4)n9下 试题2 　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。 　　堆是一种特殊的数据结构，__A__是一个堆，堆排序是一种__B__排序，m个元素进行堆排序时，其时间复杂性为__C__。 　　排序的算法很多，若按排序的稳定性和不稳定性分类，则__D__是不稳定排序。 　　外排序是指__E__。 供选择的答案　　 　　Ａ：(1)19,75,34,26,97,56(2)97,26,34,75,19,56 　　　　(3)19,56,26,97,34,75(4)19,34,26,97,56,75 　　Ｂ：(1)归并　　(2)交换 (3)选择　　 (4)插入 　　Ｃ：(1)o(m)　　(2)o(m2) (3)o(log2m) (4)o(mlog2m) 　　Ｄ：(1)冒泡排序(2)归并排序(3)直接插入排序(4)希尔(shell)排序 　　Ｅ：(1)用机器指令直接对硬盘中需排序数据排序 　　　　(2)把需排序数据，用其他大容量机器排序 　　　　(3)把外存中需排序数据一次性调入内存，排好序后，再输回外存 　　　　(4)对外存中大于内存允许空间的需排序的数据，通过多次内外存间的交换实现排序。 试题３ 　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。 　　软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、__A__、__B__、程序设计语言以及__C__等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及__D__。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言，并发语言，并行语言，__E__。 供选择的答案 　　Ａ：(1)数据定义语言(2)功能性语言(3)面向对象语言(4)函数式语言 　　Ｂ：(1)设计性语言　(2)结构性语言(3)命令式语言　(4)申述式语言 　　Ｃ：(1)过程语言　　(2)非过程语言(3)逻辑式语言　(4)文档语言 　　Ｄ：(1)对象成分　　(2)变量成分　(