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

2008年9月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90分钟，满分100分）1）栈的初始状态为空。

现将元素1、2、3、4、5、A、B、C、D、E依次放入栈，然后再依次出栈，则元素的顺序是：A) 12345ABCDE B) EDCBA54321C) 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)程序流程图答案：B7)在面向对象方法中，不属于“对象”基本特点的是A) 一致性B）分类性C)多态性D)标识一致性答案：A详细解答：该知识点是考查了对象的基本属性。

是我们公共基础的重点考点，8)一间宿舍可以住多个学生，则实体宿舍和学生之间的联系是A ) 一对一B) 一对多C）多对一D）多对多答案：B9)在数据管理技术发展的三个阶段中，数据共享最好的是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答案：D详细解答：本题考查了逻辑表达式的真假题目中w为1，表达式w表示真，w为0，表达式w表示假，这类题目的做法，把1,0代入选项，找出与w真假条件相符的即可比如：D选项，w为1时，1！=0成立，表达式值为真w为0时，0！=0部成立，表达式值为假18) 执行以下程序段后，w的值为（）int w=’A’,x=14,y=15;w=((x||y)&&(w<’a’));A）-1 B)NULL C) 1 D)0 答案：C详细解答：本题考查了逻辑表达式的判断&&两边都为真，表达式才为真；||两边有一个为真就为真.（x||y）值为真，（w<’a’）成立，也为真，整个表达式((x||y)&&(w<’a’))值为1,把1赋值给w, w的值为119) 若变量已正确定义为int型，要通过语句scanf(“%d,%d,%d”,&a,&b,&c);给a赋值1，给b 赋值2，给c赋值3，以下输入形式中错误的是（ㄩ代表一个空格符）（）A）ㄩㄩㄩ1,2,3<回车> B)1ㄩ2ㄩ3<回车> C) 1,ㄩㄩㄩ2,ㄩㄩㄩ3<回车> D)1,2,3<回车>答案：B详细解答：本题考查了scanf输入函数的格式说明知识输入函数的输入控制（双引号之间的内容），除%* 外,如果含有其它字符，则在输入数据时一定要一一对应输入这些字符，此题双引号之间含有逗号，那么输入数据之间必须输入逗号，B选项错误.此类型的题目还要注意逗号不是分隔符，如果双引号之间没有逗号，输入数据时不能用逗号20) 有以下程序段int a,b,c;a=10;b=50;c=30;if(a>b) a=b,b=c; c=a;printf(“a=%d b=%d c=%d”,a,b,c);程序的输出结果是（）A）a=10 b=50 c=10 B)a=10 b=50 c=30 C) a=10 b=30 c=10 D) a=50 b=30 c=50答案：A详细解答：本题目学员应该注意逗号表达式语句，及if语句的结构属于if（a>b）的只有一条语句a=b,b=c;（逗号表达式语句）咱们强调如果含有多条语句，必须用大括号{ }括起，eg:if(a>b) { a=b,b=c; c=a;}如果没有用{ }括起，那么只有一条语句,10>50不成立，所以a=b,b=c;不执行；执行后面的语句c=a;此时c的值变为10，所以输出为A选项21) 若有定义语句：intm[ ]={5,4,3,2,1},i=4;则下面对m数组元素的引用中错误的是（）A）m[--i] B)m[2*2] C) m[m[0]] D)m[m[i]]答案：C详细解答：本题考查了数组的下标不能越界,数组长度由{ }中的数据个数默认为5，那含有5个数组元素分别为m[0]、m[1]、m[2]、m[3]、m[4]，C）选项为m[5],下标越界A) 选项对应m[3] B) 选项对应m[4] D）选项对应m[1]22) 下面的函数调用语句中func函数的是实参个数是（）func( f2(v1,v2)), (v3,v4,v5),(v6,max(v7,v8)));A）3 B)4 C) 5 D）8答案：A详细解答：函数的参数列表，不同参数之间用逗号隔开，func函数的参数个数为3，分别为f2(v1,v2))，(v3,v4,v5)，(v6,max(v7,v8))。

大家可以简单的理解为以外层逗号间隔为准，其中每个参数又含有函数和多个参数，超出本题查考的内容23) 若有定义语句：double x[5]={1.0, 2..0, 3.0, 4.0, 5.0},*p=x; 则错误引用x数组元素的是（）A）*p B)x[5] C)*(p+1) D）*x答案：B详细解答：本题考查数组的下标是否越界，以及指针对变量的引用B)选项x[5],下标越界。

一维数组名是地址常量（数组首地址），始终指向第一个数组元素，进行赋值p=x，指针变量p也指向第一个数组元素如下图：A)选项*p表示p所指向单元的数据即x[0] 值为1.0C)选项*(p+1)表示p+1所指向单元的数据即x[1] 值为2.0D)选项*x表示x所指向单元的数据即x[0] 值为1.024)若有定义语句：char s[10]=”1234567\0\0”; ,则strlen(s)的值是（）A）7 B)8 C) 9 D）10答案：A详细解答：本题目考查字符串结束标志’\0’。

字符串从第一个字符开始，遇到第一个结束符’\0’为止，注意’\0’不占字符串长度，所以此题选A25) 以下叙述中错误的是（）A）用户定义的函数中可以没有return 语句B) 用户定义的函数中可以有多个return语句，以便可以调用一次返回多个函数值C) 用户定义的函数中若没有return语句，则应当定义函数为void类型D）函数的return语句中可以没有表达式答案：B详细解答：1、如果函数返回值类型为void,则可以不用return 语句，所以A正确;2、如果函数没有return语句，函数返回值类型必须是void3、如果函数没有返回值，可以用return语句，此时表达式应该为空，D正确4、函数可以根据需要返回一个确定的值，程序中可以出现多个return语句，但当程序执行到第一个return语句时，就会结束当前函数的运行，不会执行后面的语句，所以用return语句只能返回一个函数值，B错误26) 以下关于宏的叙述中正确的是（）A）宏名必须用大写字母表示B) 宏定义必须位于源程序中所有语句之前C) 宏替换没有数据类型限制D）宏调用比函数调用耗费时间答案：C详细解答：本题考查宏的基本定义A) 选项错误：宏名一般习惯用大写，但可以用小写B）选项错误：预处理命令可以出现在任何位置,但习惯上应尽可能地写在源程序的开头.C) 选项正确：宏定义时形参不能指定类型，即没有数据类型限制D) 选项错误：宏替换在编译时由预处理程序完成，所以宏替换不占用运行时间；而函数调用是在程序运行中处理的，要临时分配存储单元，占用一系列时间27) 有以下程序#iinclude <stdio.h>main(){ int i,j;for(i=3; i>=1; i--){ for (j=1;j<=2;j++) printf(“%d”,i+j);printf(“\n”);}}程序的运行结果是（）A) 2 3 4 B) 4 3 2 C) 2 3 D) 4 53 4 5 5 4 3 3 4 3 44 5 2 3答案：D详细解答：本题考查双层for循环嵌套i值为3时，j为1，输出4j为2，输出5j为3时，不满足条件退出内层循环，执行后面的语句换行i值为2时，j为1，输出3j为2，输出4j为3时，不满足条件退出内层循环，执行后面的语句换行i值为1时，j为1，输出2j为2，输出3j为3时，不满足条件退出内层循环，执行后面的语句换行i值为0时，不满足判断条件退出整个for循环28) 有以下程序#include <stdio.h>main(){ int x=1,y=2, z=3;if（x>y）if (y<z) printf(“%d”,++z);else printf(“%d”,++y);printf(“%d\n”,x++);}程序运行结果是A）331 B)41 C) 2 D）1答案：D详细解答：本题考查if ，if-else结构首先搞清楚此题目的结构，本题含有一个if结构，属于if的语句是一个if-else结构，if (y<z) printf(“%d”,++z);else printf(“%d”,++y); 这是本题的关键首先判断x>y不成立，那么属于if(x>y)的语句不执行，直接执行后面的语句printf(“%d\n”,x++);输出1（本题还有一个考查点就是++在前在后的问题，如果题目改为++x,输出2）29) 有以下程序#include <stdio.h>main(){ int i=5;do{ if (i%3= =1)if (i%5= =2){printf(“*%d”,i); break; }i++;}while(i!=0);printf(“\n”);}程序的运行结果是A）*7 B)*3*5 C) *5 D）*2*6答案：A详细解答：此题头考查了break的用法，遇到break 退出整个循环明确循环体中的语句，当i的值满足(i%3= =1) 并且满足(i%5= =2)时，输出*i. 并且break;退出整个循环，如果不满足就i++本题目题意就是：输出第一个满足(i%3= =1) 并且满足(i%5= =2)的i值当i自加到7时，满足题目要求,输出*7，然后退出整个循环，执行后面的语句联想此题还要注意continue的用法30) 有以下程序#include <stdio.h>int fun(int a, int b){ if(b= =0) return a;else return(fun(--a,--b)) ;}main(){ printf(“%d\n”,fun(4,2); }程序的运行结果是A）1 B)2 C) 3 D）4答案：B详细解答：此题考查了函数的简单递归调用主函数中调用fun(4，2)，fun(4,2)中调用fun(3,1),fun(3,1)中调用fun(2,0)可以总结为以下结构main( )àfun(4,2)->fun(3,1)->fun(2,0)输出2 返回2 返回2 返回2(31) 有如下程序：#include <stdio.h>#include <stdlib.h>int fun(int n){ int *p;p=(int *)malloc(sizeof(int));*p=n; return *p;}main(){int a;a=fun(10); printf("%d\n",a+fun(10));}程序的运行结果是A)0 B)10 C)20 D)出错答案：C详细解答：该知识点考察的是函数的调用以及引用指针存储单元，也是我们平时上课强调了的知识点。