国家计算机二级c语言笔试答案

《国家计算机二级c语言笔试答案》由会员分享，可在线阅读，更多相关《国家计算机二级c语言笔试答案（23页珍藏版）》请在金锄头文库上搜索。

1、2012 年 9 月份全国计算机等级考试二级 C 语言 笔试 答案第一套答案：一、选择题(1)B 【解析】 N-S 图是由 Nassi 和 Shneiderman 提出的一种符合程序化结构设计原则的图形描述工具。它的提出是为了避免流程图在描述程序逻辑时的随意性上灵活性。(2)D 【解析】结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用 goto 语句,总的来说可使程序结构良好、易读、易理解、易维护。(3)B【解析】模块的独立程度可以由两个定性标准度量:耦合性和内聚性。耦合性是衡量不同模块彼此间互相依赖(连接 )的紧密程度;内聚性是衡量一个模块内部各个元素彼此结合的紧密

2、程度。一般来说,要求模块之间的耦合尽可能地低, 而内聚性尽可能地高。(4)D 【解析】需求分析是软件定义时期的最后一个阶段,它的基本任务就是详细调查现实世界要处理的对象(组织、部门、企业等 ),充分了解原系统的工作概况,明确用户的各种需求,然后在此基础上确定新系统的功能。选项 A)软件开发方法是在总体设计阶段需完成的任务; 选项 B)软件开发工具是在实现阶段需完成的任务;选项 C)软件开发费用是在可行性研究阶段需完成的任务。(5)A 【解析】算法具有 5 个特性:有穷性:一个算法必须 (对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成, 即运行时间是有限的;确定性:算法中

3、每一条指令必须有确切的含义,读者理解时不会产生歧义;可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现;输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合;输出:一个算法有一个或多个输出。(6)D 【解析】在最坏情况下 ,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为 nlog2n。(7)B 【解析】由栈后进先出的特点可知:A)中 e1 不可能比 e2 先出,C) 中 e1 不可能比 e2先出,D)中栈是先进后出的,所以不可能是任意顺序。B)中出栈过程如下图所示:(8)B 【解析】关系数据库逻辑

4、设计的主要工作是将E-R 图转换成指定 RDBMS 中的关系模式。首先,从 E-R 图到关系模式的转换是比较直接的, 实体与联系都可以表示成关系 ,E-R图中属性也可以转换成关系的属性,实体集也可以转换成关系。(9)D 【解析 】在关系运算中 ,交的定义如下:设 R1 和 R2 为参加运算的两个关系,它们具有相同的度 n,且相对应的属性值取自同一个域,则 R1 R2 为交运算,结果仍为度等于 n 的关系, 其中,交运算的结果既属于 R1,又属于 R2。(10)D 【解析】数据处理是指将数据转换成信息的过程, 故选项 A)叙述错误;数据的物理独立性是指数据的物理结构的改变,不会影响数据库的逻辑结

5、构,故选项 B)叙述错误;关系中的行称为元组,对应存储文件中的记录, 关系中的列称为属性,对应存储文件中的字段, 故选项 C)叙述错误。11)C 【解析】算法具有的 5 个特性是: 有穷性;确定性;可行性;有 0 个或多个输入;有一个或多个输出。所以说,用 C 程序实现的算法可以没有输入但必须要有输出。(12)B 【解析】 C 语言规定标识符只能由字母、数字和下划线 3 种字符组成,且第一个字符必须为字母或下划线,排除选项 C)和 D);C 语言中还规定标识符不能为 C 语言的关键字,而选项 A)中 void 为关键字,故排除选项 A)。(13)A 【解析】选项 B)项中, 以 0 开头表示是

6、一个八进制数,而八进制数的取值范围是 07,所以-080 是不合法的;选项 C)和 D)中,e 后面的指数必须是整数,所以也不合法。(14)A 【解析】 C 语言中 比*优先级高,因此 line 先与 5结合,形成 line5形式,这是数组形式, 它有 5 个元素, 然后再与 line 前面的* 结合,表示此数组是一个指针数组,每个数组元素都是一个基类型为 char 的指针变量。(15)B 【解析】本题考查变量的定义方法。如果要一次进行多个变量的定义 ,则在它们之间要用逗号隔开,因此选项 A)和 D)错误。在选项 C)中, 变量 c 是一个浮点型指针,它只能指向一个浮点型数据,不能指向指针变量

7、 b,故选项 C)错误。(16)D 【解析 】输出格式控制符%c 表示将变量以字符的形式输出 ;输出格式控制符%d 表示将变量以带符号的十进制整型数输出,所以第一个输出语句输出的结果为 a,97;第二个输出语句输出的结果为 k=12。(17)D 【解析】本题是计算 50 之内的自然数相加之和,题中 if 语句括号中的条件表达式!(i%5)&!(i%3)表明只有能同时被 5 和 3 整除的数才符合相加的条件 ,1 49 之间满足这个条件的只有,15、30 和 45,因为 s 的初始值为 1,所以 s=1+15+30+45=91。(18)B 【解析】满足表达式(c=2&c0 是指 pij中的字符只

8、要不是字符串结束标志0就继续循环,语句 j+=2；是使下标 j 每次增加 2,也即一个隔一个地从 pi所指向的字符串中取出字符。经过上述解析后，不难看出，该程序首先从 p0所指向的字符串 6937中一个隔一个地取出字符，分别是 6和3，然后从 p1所指向的字符串 8254中一个隔一个地取出字符，分别是8和5 ，同时经过转换和相加运算后，结果 s 中的值应该是 6385。(27)D 【解析 】在格式输入中,要求给出的是变量的地址,而 D)答案中给出的 s1是一个值的表达式。(28)D 【解析】 C 语言中的预处理命令以符号# 开头,这些命令是在程序编译之前进行处理的, 选项 D)的描述错误。(2

9、9)B 【解析】本题中,typedef 声明新的类型名 PER 来代替已有的类型名,PER 代表上面指定的一个结构体类型,此时, 也可以用 PER 来定义变量。(30)B 【解析】 getchar 函数的作用是从终端读入一个字符。(31)B 【解析】选项 A)中,定义的初值个数大于数组的长度;选项 C)中,数组名后少了中括号; 选项 D)中, 整型数组不能赋予字符串。(32)A 【解析 】在给 p 和 q 数组赋初值时,系统会自动添加字符串结束符,从题目中可以看出数组 p 和 q 都有 3 个字符,所以长度均为 3。(33)A 【解析】函数 fun(char *s,int n)的功能是对字符串

10、数组的元素按照字符串的长度从小到大排序。在主函数中执行 fun(ss,5)语句后,*ss=xy, bcc, bbcc, aabcc, aaaacc,ss0,ss4的输出结果为 xy,aaaacc。(34)C 【解析】函数 int f(int x)是一个递归函数调用, 当 x 的值等于 0 或 1 时,函数值等于3,其他情况下 y=x2-f(x-2),所以在主函数中执行语句 z=f(3)时,y=3*3-f(3-2)=9-f(1)=9-3=6。(35)B 【解析 】考查指向字符串的指针变量。在该题中,指针变量 p 指向的应该是该字符串中的首地址,p+3 指向的是字符串结束标志0的地址, 因而*(p

11、+3) 的值为 0。(36)D 【解析】本题考查链表的数据结构,必须利用指针变量才能实现,即一个结点中应包含一个指针变量,用它存放下一结点的地址。(37)B 【解析】以wt方式写入的是字符文件,转义字符 n被看作两个字符来处理。而wb方式写入的是二进制文件, 转义字符n是一个字符。(38)A 【解析】本题考查的是位运算的知识,对于任何二进制数,和 1 进行异或运算会让其取反,而和 0 进行异或运算不会产生任何变化。(39)C 【解析】本题主要考查的是用二维数组首地址和下标来引用二维数组元素的方法。通过分析可知,程序中的双重循环定义了一个如下的二维数组:0 1 22 3 44 5 6由于数组的下

12、标是从 0 开始的 ,所以二维数组元素 aij表示的是二维数组 a 的第 i+1 行、第j+1 列对应位置的元素。(40)A 【解析】函数的参数不仅可以是整型、实型、字符型等数据 ,还可以是指针型。它的作用是将一个变量的地址传递到另一个函数中。当数组名作参数时,如果形参数组中的各元素的值发生变化,实参数组元素的值也将随之发生变化。二、选择题(1)【1】调试【解析】软件测试的目标是在精心控制的环境下执行程序, 以发现程序中的错误,给出程序可靠性的鉴定;调试也称排错, 它是一个与测试既有联系又有区别的概念。具体来说, 测试的目的是暴露错误, 评价程序的可靠性,而调试的目的是发现错误的位置, 并改正

13、错误。(2)【2】19 【解析】在任意一棵二叉树中 ,度为 0 的结点(即叶子结点)总是比度为 2 的结点多一个。(3)【3】上溢【解析】入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作:首先将队尾指针进一(即 rear=rear+1),并当 rear=m+1 时,置 rear=1;然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算, 这种情况称为 上溢。(4)【4】关系【解析】在关系模型中,把数据看成一个二维表 ,每一个二维表称为一个关系。表中的每一列称为一个属性,相当于记录中的一个数据项,对属性的命名称

14、为属性名;表中的一行称为一个元组,相当于记录值。(5)【5】操作系统或 OS 【解析】数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作系统之间。(6)【6】 a 【解析】 z的 ASCII 码值为 122,经过 c-25 运算后,得 97,以字符形式输出是a。(7)【7】 1,0 【解析 】与运算两边的语句必须同时为真时 ,结果才为真。当执行完if(+a=2&c t 时,返回正值,当 s 0)个结点的有限集合, 当N=0, 时称为空树,对于空树没有根结点,即根结点的个数为 0,对于非空树有且只有一个根结点,所以树的

15、根结点数目为 0 或 1。(9)C 【解析 】数据库(DataBase,简称 DB)是数据的集合,它具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成, 可被各个应用程序所共享。数据库中的数据具有集成、共享的特点。(10)B 【解析】数据库系统(Database System,简称 DBS),包括数据库(Database,简称 DB)和数据库管理系统(Database Management System,简称 DBMS)。(11)D 【解析】选项 D)为两条语句。(12)C 【解析 】 C 语言规定的标识符只能由字母、数字和下划线 3 种字符组成,第一个字符必须为字母或下划线,并且不能使用 C 语言中的关键字作为标识符。选项 C)中 goto 和 int是关键字,b-a 中- 不是组成标识符的 3 种字符之一;选项 D)中 int 是关键字,所以,均是不合法用户标识符的选项是 C)。(13)B 【解析】在 C 语言程序中, 用单引号把一个字符或反斜线后跟一个特定的字符括起来表示一个字符常量。选项 A)、C)和 D)为正确的字符常量,而选项 B)是用双引号括起来的字符,表示一个字符串常量。(14)C 【解析】求余运算符%两边的运算对象必须是整型,而选项 B)和