资源描述：
《计算机软件专业技术资格和水平考试》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、计算机软件专业技术资格和水平考试二000年度程序员级上午试卷（考试时间9：00~11：30共150分钟） 请按下述要求正确填写答卷，若不按下述要求解答，将不给分数 1．本试卷的15道试题都是必答题，请全部解答。每题5分，满分75分。 2．在答卷的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。 3．在答卷的指定位置填写准考证编号、出生年月日和姓名。 4．答卷上除填写上述内容外只能写解答。 5．解答时字迹务必清楚，字迹不清时，将不评分。 6．仿照下面例题，将解答写在答卷的对应栏内。例题 从供选择的答案中，选出应填入下面__?__内的最确切的
2、解答，把相应编号写在答卷的对应栏内。 二000年度中国计算机软件专业技术资格和水平考试日期是__D__。供选择的答案 D：（1）4月16日（2）10月8日（3）11月4日 因为正确的答案是“11月4日”，故在答卷的对应栏D内写上编号“3”（参看答卷纸）。试题1 从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。 如图所示的二叉树，有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵__A__树。 现有一菲波那契数列｛an｝,a0=a1=1,ak=a
3、k-1+ak-2,k=2,3……。若把｛a1,a2,……,a9}填入该二叉树，一般可采用__B__遍历法遍历该树上全部结点，得到由结点的值组成的从小到大顺序排列的序列。对本题给出的二叉树图形填入｛a1,……,a9｝后，其结点n8的值为__C__，根结点的值为__D__。若欲插入｛a1,……,a9｝的平均值，则应该在__E__增加一个结点。 on1/on2on3/\on4on5on6/\on7on8on9供选择的答案 Ａ：(1)穿线树 (2)最佳查找树(3)Ｂ－树 (4)查找树 Ｂ：(1)前序 (2)中序 (3)后序 (4)广度
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
5、,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)对外存中大
6、于内存允许空间的需排序的数据，通过多次内外存间的交换实现排序。试题３ 从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。 软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、__A__、__B__、程序设计语言以及__C__等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及__D__。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言，并发语言，并行语言，__E__。供选择的答案 Ａ：(1)数据定义语言(2)功能性语言(3)面向对象语言(4)函数式语言 Ｂ：(1)设
7、计性语言 (2)结构性语言(3)命令式语言 (4)申述式语言 Ｃ：(1)过程语言 (2)非过程语言(3)逻辑式语言 (4)文档语言 Ｄ：(1)对象成分 (2)变量成分 (3)语句成分 (4)传输成分 Ｅ：(1)交互式语言 (2)分布语言 (3)面向对象语言(4)高级语言试题４ 从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。 某些操作系统，将一条命令的执行结果输出给下一条命令，作为其输入并加以处理，这是系统的__A__机制。使命令所需要的信息不从键盘接收，而取自另一个文件，这是系统的
