计算机软件专业技术资格和水平考试及探究

计算机软件专业技术资格和水平考试及探究

ID:1430851

大小:94.50 KB

页数:12页

时间:2017-11-11

计算机软件专业技术资格和水平考试及探究_第1页
计算机软件专业技术资格和水平考试及探究_第2页
计算机软件专业技术资格和水平考试及探究_第3页
计算机软件专业技术资格和水平考试及探究_第4页
计算机软件专业技术资格和水平考试及探究_第5页
资源描述:

《计算机软件专业技术资格和水平考试及探究》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

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=a

3、1=1,ak=ak-1+ak-2,k=2,3……。若把{a1,a2,……,a9}填入该二叉树,一般可采用__B__遍历法遍历该树上全部结点,得到由结点的值组成的从小到大顺序排列的序列。对本题给出的二叉树图形填入{a1,……,a9}后,其结点n8的值为__C__,根结点的值为__D__。若欲插入{a1,……,a9}的平均值,则应该在__E__增加一个结点。     on1/on2on3/\on4on5on6/\on7on8on9供选择的答案  A:(1)穿线树   (2)最佳查找树(3)B-树   (4)查找树  B:(1)前序    (2)中序   (3

4、)后序    (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__。供

5、选择的答案    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)把外存中需排序数据一次性调入内存,排好

6、序后,再输回外存    (4)对外存中大于内存允许空间的需排序的数据,通过多次内外存间的交换实现排序。试题3  从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的对应栏内。  软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、__A__、__B__、程序设计语言以及__C__等,适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及__D__。程序设计语言有多种分类法,例如,按成分性质分,有顺序语言,并发语言,并行语言,__E__。供选择的答案  A:(1)数据定义语言(2)功能性语言(

7、3)面向对象语言(4)函数式语言  B:(1)设计性语言 (2)结构性语言(3)命令式语言 (4)申述式语言  C:(1)过程语言  (2)非过程语言(3)逻辑式语言 (4)文档语言  D:(1)对象成分  (2)变量成分 (3)语句成分  (4)传输成分  E:(1)交互式语言 (2)分布语言 (3)面向对象语言(4)高级语言试题4    从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的对应栏内。  某些操作系统,将一条命令的执行结果输出给下一条命令,作为其输入并加以处理,这是系统的__A__机制。使命令所需要的信息不从

8、键盘接收,而取自另一个文件,这是系统的

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。