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

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

《计算机软件专业技术资格和水平考试.docx》由会员分享，可在线阅读，更多相关《计算机软件专业技术资格和水平考试.docx（20页珍藏版）》请在冰豆网上搜索。

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

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

二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

/\

on2on3

/\\

on4on5on6

/\\

on7on8on9

供选择的答案

　　Ａ：

（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）变量成分　（3）语句成分　　（4）传输成分

　　Ｅ：

（1）交互式语言　

（2）分布语言　（3）面向对象语言（4）高级语言

试题４

　　　　从供选择的答案中，选出应填入下面表达中__?

__内的最确切的解答，把相应编号写在答卷的对应栏内。

　　某些操作系统，将一条命令的执行结果输出给下一条命令，作为其输入并加以处理，这是系统的__A__机制。

使命令所需要的信息不从键盘接收，而取自另一个文件，这是系统的__B__机制。

使命令的执行结果直接引向另一个文件，而不在屏幕上显示，这是系统的__C__机制。

操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中的一系列命令，这种方式称为__D__方式，编写这样的文件应符合__E__语言的语法规那么。

供选择的答案

　　Ａ：

（1）链接　　　

（2）输入重定向（3）管道　　（4）输出重定向

　　Ｂ：

（1）输入重定向

（2）管道　　　（3）读保护　（4）批处理

　　Ｃ：

（1）管道　　　

（2）输出重定向（3）清屏　　（4）显示屏蔽

　　Ｄ：

（1）初始装入　

（2）批处理　　（3）管道　　（4）系统生成

　　Ｅ：

（1）命令定向　

（2）机器指令　（3）人时机话（4）作业控制

试题５

　　从供选择的答案中，选出应填入下面表达中__?

__内的最确切的解答，把相应编号写在答卷的对应栏内。

　　编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的__A__。

此外，还应强调良好的编程风格，例如，选择标识符的名字时应考虑__B__；在书写语句时应考虑__C__；在书写功能性注解时应考虑__D__。

　　源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择适宜的标识符、注解和__E__。

供选择的答案

　　Ａ：

（1）易使用性、易维护性和效率　　

（2）易使用性、易维护性和易移植性

　　　　（3）易理解性、易测试性和易修改性（4）易理解性、平安性和效率

　　Ｂ：

（1）名字长度越短越好，以减少源程序的输入量

（2）多个变量共用一个名字，以减少变量名的数目

　　　　（3）选择含义明确的名字，以正确提示所代表的实体

　　　　（4）尽量用关键字作名字，以使名字标准化

　　Ｃ：

（1）把多个短的语句写在同一行中，以减少源程序的行数

（2）尽量使用标准文本以外的有特殊成效的语句，以提高程序的成效

　　　　（3）尽量消除表达式中的括号，以简化表达式

　　　　（4）防止使用测试条件“非〞，以提高程序的可读性

　　Ｄ：

（1）仅为整个程序作注解　

（2）仅为每个模块作注解

　　　　（3）为程序段作注解　　　（4）为每个语句作注解

　　Ｅ：

（1）程序的视觉组织　　　

（2）尽量不用或少用ＧＯＴＯ语句

　　　　（3）检查输入数据的有效性（4）设计良好的输出报表

试题６

　　从供选择的答案中，选出应填入下面表达中__?

__内的最确切的解答，把相应编号写在答卷的对应栏内。

　　数据库的三级体系结构即关系子模式、关系模式与存储模式，是对__A__抽象的三个级别。

　　ＤＢＭＳ主要由__B__两大局部组成。

ＳＱＬ的ＳＥＬＥＣＴ语句中“ＦromＱ〞〔这里Ｑ为根本表名〕，应理解为__C__。

　　关系代数中的θ联接操作由__D__操作组合而成。

元组比拟操作（c1，c2）<=（d1,d2），其意义等价于__E__。

供选择的答案

　　Ａ：

（1）存储器　

（2）数据库系统　　（3）数据（4）数据库管理系统

　　Ｂ：

（1）文件管理器和查询处理器　

（2）事务处理器和存储管理器

　　　　（3）文件管理器和数据库语言编译器（4）存储管理器和查询处理器

　　Ｃ：

（1）Ｑ中的元组序号　　　　　　　

（2）关系Ｑ的元组变量

　　　　（3）根本表Ｑ的结构定义　　　　　（4）Ｑ中的全部元组

　　Ｄ：

（1）σ和π　　

（2）σ和×　　　（3）π、σ和×　（4）π和×

Ｅ：

（1）（c1<=d1）OR（c2<=d2）

（2）（c1<=d1）OR（（c1=d1）AND（c2<=d2））

　　　　（3）（c1<=d1）AND（c2<=d2）

（4）（c1

试题７

　　从供选择的答案中，选出应填入下面表达中__?

__内的最确切的解答，把相应编号写在答卷的对应栏内。

　　ＤＢＭＳ是位于__A__之间的一层数据管理软件。

　　关系数据库的概念模型式是__B__的集合。

关系数据库的数据及更新操作必须遵循__C__等完整性规那么。

　　用符号｜×｜表示的关系操作称为__D__操作。

设有关系Ｒ和Ｓ如下：

　　　　　　　　Ａ　Ｂ　Ｃ　　　　　　　　　Ｂ　Ｃ　Ｄ

　　　　　　　　ａ　ｂ　ｃ　　　　　　　　　ｂ　ｃ　ｄ

　　关系Ｒ　　　ｂ　ｂ　ｆ　　　关系Ｓ　　　ｂｃ　ｅ

　　　　　　　　ｃ　ａ　ｄ　　　　　　　　　ａ　ｄ　ｂ

　　　　　　　　　　　　　　　　　　　　　　ｅ　ｆ　ｇ

对Ｒ和Ｓ作__E__操作后，得到关系ｃ。

ＡＢＣＤ　ＡＢＣＤ　ＡＢＣＤ　ＡＢＣＤ　

ａｂｃｄ　ａｂｃｄ　ａｂｃｄ　ａｂｃｄ

ａｂｃｅ　ａｂｃｅ　ａｂｃｅ　ａｂｃｅ

ｃａｄｂ　ｃａｄｂ　ｃａｄｂ　ｃａｄｂ

ｂｂｆnull　　　　　ｂｂｆnullnulleｆｇ

　　　　　　　　　nullｅｆｇ

关系ａ　　关系ｂ　　关系ｃ　　关系ｄ

供选择的答案

　　Ａ：

（1）ＯＡ软件与用户　　　　

（2）ＯＳ与ＤＢ

　　　　（3）硬件与软件　　　　　　（4）ＯＳ与硬件

　　Ｂ：

（1）关系模型

（2）关系模式（3）关系子模式（4）存储模式

　　Ｃ：

（1）实体完整性和参照完整性

（2）参照完整性和用户定义的完整性

　　　　（3）实体完整性和用户定义的完整性

　　　　（4）实体完整性、参照完整性和用户定义的完整性

　　Ｄ：

（1）左外联接

（2）右外联接（3）自然联接　（4）外联接

　　Ｅ：

（1）左外联接

（2）自然联接（3）外联接　　（4）右外联接

试题８

　　从供选择的答案中，选出应填入下面表达中__?

__内的最确切的解答，把相应编号写在答卷的对应栏内。

　　在计算机图象处理时，图象的空间分辨率是指__A__，在ＰＣ机中，__B__是常用的图象格式文件的后缀名。

　　假设视频信号的每幅黑白图象均为256级灰度，1024×768的点阵表示，当数据的压缩比为30时，每幅图象所占的存储空间为__C__比特。

以每秒25幅的方式播出时，容量为600M比特的视频图象以压缩形式在网上需传输__D__秒，传输速率不应低于每秒__E__比特。

供选择的答案

　　Ａ：

（1）灰度　

（2）点阵大小（3）反差　（4）亮度

　　Ｂ：

（1）ＢＭＰ

（2）ＰＩＣ　（3）ＷＡＶ（4）ＥＸＥ

　　Ｃ：

（1）0.2M

（2）2M　　　（3）0.6M　（4）6M

　　Ｄ：

（1）３２　

（2）６０　　（3）８７　（4）１２０

　　Ｅ：

（1）5M　　

（2）7.5M　　（3）10M　（4）25M

试题９

　　从供选择的答案中，选出应填入下面表达中__?

__内的最