DOC《计算机软件专业技术资格和水平考试》

计算机软件专业技术资格和水平考试 二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 供选择的答案 A:(1)穿线树 (2)最佳查找树(3)B-树(4)查找树 B:(1)前序 (2)中序 (3)后序 (4)广度 C:(1)3 (2)8 (3)21 (4)57 D:(1)8 (2)21 (3)34 (4)66 E:(1)n2与n4之间 (2)n6下(3)n5与n9之间 (4)n9下 试题2 从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的对应栏内. 堆是一种特殊的数据结构,__A__是一个堆,堆排序是一种__B__排序,m个元素进行堆排序时,其时间复杂性为__C__. 排序的算法很多,若按排序的稳定性和不稳定性分类,则__D__是不稳定排序. 外排序是指__E__. 供选择的答案 A:(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 B:(1)归并 (2)交换 (3)选择 (4)插入 C:(1)o(m) (2)o(m2) (3)o(log2m)4)o(mlog2m) D:(1)冒泡排序(2)归并排序(3)直接插入排序(4)希尔(shell)排序 E:(1)用机器指令直接对硬盘中需排序数据排序 (2)把需排序数据,用其他大容量机器排序 (3)把外存中需排序数据一次性调入内存,排好序后,再输回外存 (4)对外存中大于内存允许空间的需排序的数据,通过多次内外存间的交换实现排序. 试题3 从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的对应栏内. 软件语言是用于书写计算机软件的语言.它主要包括需求定义语言、__A__、__B__、程序设计语言以及__C__等,适用于软件开发的各个阶段.程序设计语言的基本成分是数据成分、运算成分、控制成分以及__D__.程序设计语言有多种分类法,例如,按成分性质分,有顺序语言,并发语言,并行语言,__E__. 供选择的答案 A:(1)数据定义语言(2)功能性语言(3)面向对象语言(4)函数式语言 B:(1)设计性语言 (2)结构性语言(3)命令式语言 (4)申述式语言 C:(1)过程语言 (2)非过程语言(3)逻辑式语言 (4)文档语言 D:(1)对象成分 (2)变量成分 (3)语句成分 (4)传输成分 E:(1)交互式语言 (2)分布语言 (3)面向对象语言(4)高级语言 试题4 从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的对应栏内. 某些操作系统,将一条命令的执行结果输出给下一条命令,作为其输入并加以处理,这是系统的__A__机制.使命令所需要的信息不从键盘接收,而取自另一个文件,这是系统的__B__机制.使命令的执行结果直接引向另一个文件,而不在屏幕上显示,这是系统的__C__机制.操作系统不从键盘逐条接收命令并执行,而调用一个正文文件,执行其中的一系列命令,这种方式称为__D__方式,编写这样的文件应符合__E__语言的语法规则. 供选择的答案 A:(1)链接 (2)输入重定向(3)管道 (4)输出重定向 B:(1)输入重定向(2)管道 (3)读保护 (4)批处理 C:(1)管道 (2)输出重定向(3)清屏 (4)显示屏蔽 D:(1)初始装入 (2)批处理 (3)管道 (4)系统生成 E:(1)命令定向 (2)机器指令 (3)人机会话(4)作业控制 试题5 从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的对应栏内. 编制一个好的程序首先要确保它的正确性和可靠性,除此以外,通常更注重源程序的__A__.此外,还应强调良好的编程风格,例如,选择标识符的名字时应考虑__B__;