全国计算机等级考试二级C语言（3）.pdf

全国计算机等级考试二级C语言（3）

全国计算机等级考试二级C语言

一、选择题

(1)B【解析】N-S图是由Nassi和Shneiderman提出的一种符

合程序化结构设计原则的图形描述工具。它的提出是为了避免流程图

在描述程序逻辑时的随意性上灵活性。

(2)D【解析】结构化程序设计方法的主要原则可以概括为自顶向

下、逐步求精、模块化及限制使用goto语句,总的来说可使程序结构

良好、易读、易理解、易维护。

(3)B【解析】模块的独立程度可以由两个定性标准度量:耦合性和

内聚性。耦合性是衡量不同模块彼此间互相依赖(连接)的紧密程度;内

聚性是衡量一个模块内部各个元素彼此结合的紧密程度。一般来说,要

求模块之间的耦合尽可能地低,而内聚性尽可能地高。

(4)D【解析】需求分析是软件定义时期的最后一个阶段,它的基本

任务就是详细调查现实世界要处理的对象(组织、部门、企业等),充分

了解原系统的工作概况,明确用户的各种需求,然后在此基础上确定新系

统的功能。选项A)软件开发方法是在总体设计阶段需完成的任务;选项

B)软件开发工具是在实现阶段需完成的任务;选项C)软件开发费用是在

可行性研究阶段需完成的任务。

(5)A【解析】算法具有5个特性:①有穷性:一个算法必须(对任何

合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,

即运行时间是有限的;②确定性:算法中每一条指令必须有确切的含义,

读者理解时不会产生歧义;③可行性:一个算法是可行的,即算法中描述

的操作都是可以通过已经实现的基本运算执行有限次来实现;④输入:一

个算法有零个或多个输入,这些输入取自于某个特定的对象的集合;⑤输

出:一个算法有一个或多个输出。

(6)D【解析】在最坏情况下,快速排序、冒泡排序和直接插入排序

需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。

(7)B【解析】由由栈栈后进先后进先出出的特点可知:A)中e1不可能比e2先

出,C)中e1不可能比e2先出,D)中栈是先进后出的,所以不可能是任意

顺序。B)中出栈过程如下图所示:

(8)B【解析】关系数据库逻辑设计的主要工作是将?E-R?图转换

成指定RDBMS中的关系模式。首先,从E-R图到关系模式的转换是比

较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关

系的属性,实体集也可以转换成关系。

(9)D【解析】在关系运算中,交的定义如下:设R1和R2为参加运

算的两个关系,它们具有相同的度n,且相对应的属性值取自同一个域,则

R1R2为交运算,结果仍为度等于n的关系,其中,交运算的结果既属于

R1,又属于R2。

(10)D【解析】数据处理是指将数据转换成信息的过程,故选项A)

叙述错误;数据的物理独立性是指数据的物理结构的改变,不会影响数据

库的逻辑结构,故选项B)叙述错误;关系中的行称为元组,对应存储文件

中的记录,关系中的列称为属性,对应存储文件中的字段,故选项C)叙述

错误。

11)C【解析】算法具有的5个特性是:有穷性;确定性;可行性;有0

个或多个输入;有一个或多个输出。所以说,用C程序实现的算法可以没

有输入但必须要有输出。

(12)B【解析】C语言规定标识符只能由字母、数字和下划线3种

字符组成,且第一个字符必须为字母或下划线,排除选项C)和D);C语言

中还规定标识符不能为C语言的关键字,而选项A)中void为关键字,故

排除选项A)。

(13)A【解析】选项B)项中,以0开头表示是一个八进制数,而八进

制数的取值范围是0~7,所以-080是不合法的;选项C)和D)中,e后面的

指数必须是整数,所以也不合法。

(14)A【解析】C语言