2008年9月全国计算机等级考试二级笔试试卷(答案解析)

2008年9月全国计算机等级考试二级笔试试卷

C语言程序设计

（考试时间90分钟，满分100分）

1）栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次放入栈，然后再依次出栈，则元素的顺序是：

A) 12345ABCDE B) EDCBA54321

C) ABCDE12345 D) 54321EDCBA

答案：B

详细解答：该知识点是考查了栈的先进后出，是公共基础的重点考点，在公共基础的10页纸上多次强调。栈和队列是每年必考的题目。

2)下列叙述中正确的是

A)循环队列有对头和对尾两个指针，因此，循环队列是非线性结构

B)在循环队列中，只需要队列头指针就能够反映队列中元素的动态变化情况

C)在循环队列中，只需要队列头指针就能够反映队列中元素的动态变化情况

D)循环队列中的元素的个数是有队头和队尾指针共同决定的。

答案：D

详细解答：该知识点是考查了循环队列的知识点，队列是线性结构。处理队列的话我们是有两个指针的，一个是头指针，一个是尾指针。

3) 在长度为ｎ的有序线性表中进行二分查找，最坏的情况下需要比较的次数是

A)O(ｎ) B)O(ｎ2) C)O(log2n) D)O(nlog2n) 答案：C

详细解答：该知识点是考查了二分查找。二分查找：对于长度为ｎ的线性表，在最坏情况进行log2n 次。

4)下列叙述中正确的是

A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。

B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构。C)顺序存储结构能存储有序表，链式存储结构不能存储有序表。

D)链式存储结构比顺序存储结构节省空间。

答案：A

详细解答：该知识点是考查了栈数据结构特点。

5)数据流图中带有箭头的线段表示的是

A)控制流B)事件驱动C)模块调用D)数据流

答案：D

详细解答：该知识点是考查了数据流图中的各个知识点。

6)在软件开发中，需求分析阶段可以使用的工具是A）N-S图B）DFD图C）P AD图D)程序流程图答案：B

7)在面向对象方法中，不属于“对象”基本特点的是

A) 一致性B）分类性C)多态性D)标识一致性答案：A

详细解答：该知识点是考查了对象的基本属性。是我们公共基础的重点考点，

8)一间宿舍可以住多个学生，则实体宿舍和学生之间的联系是

A ) 一对一B) 一对多C）多对一D）多对多答案：B

9)在数据管理技术发展的三个阶段中，数据共享最好的是

A）人工管理阶段B）文件系统阶段

C）数据库系统阶段D）三个阶段相同

答案：C。

10)有三个关系S、R和T如下：

由关系R和S通过运算得到关系T，则所使用的运算为

A）笛卡尔积B）交C）并D）自然连接答案：D

详细解答：该知识点是考查了关系的运算，是我们公共基础的常考的题目。考试中一般比较多的是考到了笛卡尔积、交。这个地方考了自然连接的运算。。

11)以下叙述中正确的是（）

A) C语言的基本组成单位是语句

B) C程序中的每一行只能写一条语句

C) 简单C语句必须以分号结束

D）C语句必须在一行内完成

答案：C

详细解答：本题考查了C语言的基本概念，基本语法。

A)选项错误：函数是C语言的基本组成单位B)、D）选项错误: C语言书写格式自由，一行内可以写多个语句，一个语句可以多行书写

C)选项正确：分号是语句结束的标志，任何一条语句都必须以分号结束.把以一个分号结尾的一句话叫做一个C语言的语句

12)计算机能直接执行的程序是（）

A)源程序B)目标程序C)汇编程序D)可执行程序答案：D

详细解答：根据上机运行的操作步骤，此题就可以选出答案

用C语言编写的程序，称之为源程序，后缀为.c，通过C语言编译，变为后缀为.obj的文件，然后链接成后缀为.exe的可执行文件，才能交给计算机执行，可见计算机能直接执行的是可执行程序。

汇编语言编写的程序,机器不能直接识别,要翻译成机器语言（可执行语言）,才能执行（考生即使不知道该知识点，此题也应该选出答案）

13)以下选项中不能作为C语言合法常量的是( )

A) ‘cd’B) 0.1e+6 C) “a”D）‘\011’

答案：A

详细解答：本题考查了字符常量，实型常量、字符串常量。字符常量是一对单引号括起来的一个字符，A选项单引号内有两个字符，注意D选项为八进制转移字符

14) 以下选项中正确的定义语句是（）

A)double a;b; B) double a=b=7; C) double a=7,b=7; D）double ,a,b; 答案：C

详细解答：本题考查变量的定义，以及初始化（定义变量的同时赋值,比如C选项）

A)选项错误：在同一条语句中定义多个变量，变量之间用逗号，eg:double a,b; 如果作为两条语句定义，变量类型不能省略,eg:double a;double b;

B)选项错误：变量b未定义，正确格式为double a,b;a=b=7;

D)选项错误：变量类型与变量之间不能有逗号，只能是空格eg: double a,b;

15) 以下不能正确表示代数式的C语言表达式是（）

A) 2*a*b/c/d B) a*b/c/d*2 C) a/c/d*b*2 D）2*a*b/c*d 答案：D

详细解答：本题考查了代数式在C语言中的书写格式

D)选项相当于代数式

此题并不难理解，但如果题目给出变量a,b,c,d的变量类型，就需要大家细心

16) C源程序中不能表示的数制是（）

A) 二进制B) 八进制C) 十进制

D) 十六进制答案：A

详细解答：本题考查了整型常量的三种表示形式

整型常量分为十进制整型常量、八进制整型常量、十六进制整型常量，唯独没有二进制整形常量，所以源程序中不能表示二进制

17) 若有表达式(w)？(--x)：(++y)，则其中与w等价的表达式是( )

A）w==1 B) w==0 C) w! =1 D) w! =0