全国计算机等级考试二级C语言真题库之选择题(14).doc

全国计算机等级考试等级考试真题库全国计算机等级考试等级考试真题库之选择题（14）1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。A) 12345ABCDEB) EDCBA54321C) ABCDE12345D) 54321EDCBA 参考答案：B【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B)。2.下列叙述中正确的是()。A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D) 循环队列中元素的个数是由队头指针和队尾指针共同决定 参考答案：D【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。A) O(n)B) O(n2)C) D) 参考答案：C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。4.下列叙述中正确的是()。A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表D) 链式存储结构比顺序存储结构节省存储空间 参考答案：A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以B)与C)错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D)错误。5.数据流图中带有箭头的线段表示的是()。A) 控制流B) 事件驱动C) 模块调用D) 数据流 参考答案：D【解析】数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。6.在软件开发中，需求分析阶段可以使用的工具是()。A) NS图B) DFD图C) PAD图D) 程序流程图 参考答案：B【解析】在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B)。7.在面向对象方法中，不属于对象基本特点的是()。A) 一致性B) 分类性C) 多态性D) 标识唯一性 参考答案：A【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A)。8.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。A) 一对一B) 一对多C) 多对一D) 多对多 参考答案：B【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。9.在数据管理技术发展的三个阶段中，数据共享最好的是()。A) 人工管理阶段B) 文件系统阶段C) 数据库系统阶段D) 三个阶段相同 参考答案：C【解析】数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C)。10.有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。A) 笛卡尔积B) 交C) 并D) 自然连接 参考答案：D【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。11.以下不能用于描述算法的是A) 文字叙述B) 程序语句C) 伪代码和流程图D) E-R图 参考答案：D【解析】算法的描述有伪代码、流程图、N-S结构图等E-R是实体联系模型所以选择D12.以下选项中合法的实型常量是A) 0B) 3.13e-2.1C) .914D) 2.0*10 参考答案：C【解析】A选项为整型数据B选项中e后面必须为整数D选项是表达式，不是常量,所以选择C13.以下叙述中正确的是A) a是实型变量，a=10在C语言中是允许的，因此可以说：实型变量中可以存放整型数B) 在赋值表达式中，赋值号的右边可以是变量，也可以是任意表达式C) 若有int a=4,b=9; 执行了a=b后，a的值已由原值改变为b的值，b的值变为0D) 若有int a=4,b=9; 执行了a=b;b=a;之后，a的值为9，b的值为4 参考答案：B【解析】B选项中a是实型变量,a=10在C语言中是允许的,但是实型变量中不可以存放整型数C选项中执行a=b后,a的值变为b的值，为9,b的值不变，仍为9D选项中执行a=b后，a的值为9,b的值为9,执行b=a后,a的值为9,b的值也为9,所以选择B14.以下选项中合法的变量是A) 5aB) _10_C) A%D) sizeof 参考答案：B【解析】变量的命名要符合标识符的命名规则,即由下划线、字母或数字组成,且必须以下划线或字母开始,也不能和关键字相同,所以选择B15.不能正确表示数学式的表达式是A) a/c*bB) a*b/cC) a/ b* cD) a*(b/c) 参考答案：C解析】/号和*号的优先级处于平级,结合性都是自左至右所以选择C,C式子表示的是16.有以下程序 #include main() int a=3; printf(%dn, ( a+=a-=a*a ); 程序运行后的输出结果是A) 3B) 9C) 0D) -12 参考答案：D【解析】首先计算a*a，结果为9,然后执行a=a-9,即3-9,结果为-6,然后执行a=(-6)+(-6),即a=的值为-12所以选择D17.若变量已正确定义，以下选项中非法的表达式是A) a!=4|bB) a=1/2*(x=y=20,x*3)C) a % 4D) A + 32 参考答案：B【解析】A选项中a即表示a为字符常量，再给a赋值1/2*(x=y=20,x*3)，是不正确的。因此B选项正确。18.有以下程序 #include main() int x=35, B; char z=B ; B = ( x ) & ( z b ); printf(%dn, B ); 程序运行后的输出结果是A) 1B) 0C) 35D) 66 参考答案：A【解析】本题重点考察逻辑运算符和关系运算符的相关知识，已知变量x为整型变量，并赋值为35，变量z为字符型变量，并赋值为B。语句B=(x)&(zb);中，(x)的值为1，B的asscii码小于b的asscii码，所以(z=y)|(y=x)B) (x=y=z)C) (x=y)!(y=z)D) (x=y)&(y=z) 参考答案：D【解析】本题考察关系表达式和逻辑表达式，y大于等于x同时y小于等于z，因此x=y和y=z是逻辑与的关系。因此D选项正确。20.有以下程序 #include main() double x=2.0, y; if( x0.0 ) y=0.0; else if( (x5.0) & (!x) ) y=1.0 / ( x+2.0 ); else if( x10.0 ) y=1.0 / x; else y=10.0; printf( %fn , y ); 程序运行后的输出结果是A) 0.000000B) 0.250000C) 0.500000D) 1.000000 参考答案：C【解析】本题重点考察if语句，变量x和y均为double类型，由于变量x赋值为2.0，因此执行if(x5.0)&(!x)，即条件为0，继续执行if( x10.0 )，条件为1，即执行y=1.0 / x;。依据printf（）函数输出类型中f是以小数形式输出单、双精度实数。因此C选项正确。21.有以下程序 #include main() int i, sum; for( i=1; i6; i+ ) sum+=i; printf(%dn, sum); 程序运行后的输出结果是A) 随机值B) 0C) 15D) 16 参考答案：A【解析】本题重点考察for语句，变量没有初始化的情况下，默认值与编译器有关系，不同的编译器有不同的值。因此A选项正确。22.有以下程序 #include main() int a = 3; do printf(%d, a-=2 ); while( ! (-a) ); printf(n); 程序运行后的输出结果是A) 1B) 1, -2,C) 3,0,D) 1,0 参考答案：B【解析】本题重点考察dowhile语句，该循环语句的特点是，先执行循环中的语句,然后再判断表达式是否为真, 如果为真则继续循环；如果为假, 则终止循环。因此, do-while循环至少要执行一次循环语句。变量a赋初值为3，每循环一次需执行语句a-=2一次，同时循环条件使变量a自减1，所以第一次循环后变量a变为1，第2次循环后变量a变为-2。因此A选项正确。23.有以下程序 #include void fun( int a, int b, int c ) a=b; b=c; c=a; main() int a=10 , b=20, c=30; fun( a, b, c ); printf(%d,%d,%dn,c,b,a); 程序运行后的输出结果是A) 10,20,30B) 30,20,10C) 20,30,10D) 0,0,0 参考答案：B【解析】函数调用中发生的数据传送是单向的。即只能把实参的值传送给形参，而不能把形参的值反向地传送给实参。 因此在函数调用过程中，形参的值发生改变，而实参中的值不会变化。因此B选项正确。24.有以下程序 #include main() int c6=10,20,30,40,50,60, *p,*s; p = c; s = &c5; printf(%dn, s-p ); 程序运行后的输出结果是A) 5B) 50C) 6D) 60 参考答案：A【解析】首先初始化一维数组c6，语句p = c;指将c0元素的地址赋给指针变量p；语句s = &c5;指将c5 元素的地址赋给指针变量s。程序最后输出s-p，即结果为5。因此A选项正确。25.有以下程序 #include main() int a3=0, i, j, k=2; for( i=0; ik; i+ ) for( j=0; jk; j+ ) aj = ai+1; printf(%dn, a1 ); 程序运行后的输出结果是A) 0B) 2C) 1D) 3 参考答案：D【解析】该题首先初始化一维数组a3所有元素都为0；执行嵌套循环for语句，当i=0、j=0时，a0=a0+1=1；当i=0、j=1时，a1=a0+1=2；当i=1、j=0时，a0=a1+1=3；当i=1、j=1时，a1=a1+1=3；因此D选项正确。26.有以下程序 #include main() int a5=2,4,6,8,10, *p,*k; p = a; k = &p; printf(%d , *( p+ ) ); printf(%dn, *k ); 程序运行后的输出结果是A) 4 6B) 4 4C) 2 2D) 2 4 参考答案：D解析】首先通过p=a使p指向数组的第1个元素，所以输出2；在输出2以后，由于p+，即p就指向数组的第2个元素，*k就是取出p所指向元素的值，而p指向的是数组的第2个元素，即输出4。因此D选项正确。27.有以下程序 #include main() int aa33= 2,4,6 , i, *p = &aa00; for ( i=0; i2; i+ ) if( i = 0 ) aaii+1 = *p + 1; else +p; printf(%d , *p ); 程序运行后的输出结果是A) 2 6B) 2 3C) 4 3D) 4 6 参考答案：B【解析】观察题目，可以发现，*p=&aa00语句实际是将数组aa的首地址赋给了指针变量p，将i的值带入for循环中，i=0时，aa01=3，*p=2；*p输出的是指针所指向的数组值，此时p所指向的是aa00，输出2，而i=1时执行了+p操作使指针向后移动指向了aa01，所以在输出*p时应为3。因此B选项正确。28.以下fun函数返回数组中最大值的下标 #include int fun( int *s,int n ) int i , k; for( i=0 , k=i; i sk ) _; return ( k ) ; 在横线处应填入的内容是A) +kB) i = kC) k+D) k = i 参考答案：D【解析】fun函数的功能是返回数组中最大值的下标。通过for循环语句，每次将最大的数给k，即k=i。因此D选项正确。29.有以下程序#include int fun( char s ) char *p = s; while( *p != 0 ) p+; return ( p-s );main() printf(%dn, fun(0ABCDEF) ); 程序运行后的输出结果是A) 1B) 6C) 7D) 0 参考答案：C【解析】本题考查字符串作为函数参数以及while语句，本题中传入字符串OABCDEF，然后执行fun后，就得到了该字符串中字符的个数，不包括结尾符，该字符串有7个字符，所以答案为C。30.若有以下程序段 char str412= aa,bbb,ccccc,d , *strp4; int i; for( i = 0; i 4; i+ ) strpi = stri;不能正确引用字符串的选项是A) str0B) strpC) strp3D) *strp 参考答案：B【解析】本题考查字符串指针作为函数参数，本题中p作为字符串指针传入fun中，p指向的内容并没有发生变化，所以选项B正确。31.有以下程序#include #include void fun ( char *s ) char a10; strcpy( a, STRING ); s = a;main() char *p=PROGRAM; fun( p ); printf(%sn,p); 程序运行后的输出结果是（此处代表空格) A) STRINGB) STRINGC) STRINGD) PROGRAM 参考答案：D【解析】本题考查字符串指针作为函数参数，本题中p作为字符串指针传入fun中，p指向的内容并没有发生变化，所以选项D正确。32.有以下程序#include void fun ( int n ,int *s ) int f; if( n=1 ) *s = n+1 ; else fun( n-1, &f) ; *s = f ; main() int x =0; fun( 4,&x ); printf(%dn,x); 程序运行后的输出结果是A) 3B) 1C) 2D) 4 参考答案：C【解析】本题考查函数的递归调用，将函数参数带入函数中，一步步递归即可得到结果，结果为2，选项C正确。33.有以下程序 #include main() char c25=6938,8254 , *p2; int i, j, s=0; for( i=0; i2; i+ ) pi=ci; for( i=0; i0 ; j+=2 ) s=10*s+pij-0; printf(%dn,s); 程序运行后的输出结果是A) 9284B) 9824C) 6982D) 6385 参考答案：D【解析】本题中首先是将二维字符数组c赋值指针数组p，然后遍历p找到两个字符串中的偶数位置的字符并组成一个数值输出，根据代码执行即可得到结果为638534.有以下程序#include void fun ( int *s ) static int j=0; do sj += s j+1; while(+j2);main() int i, a10=1,2,3,4,5; for( i=1; i3; i+ ) fun( a ); for( i=1; i5; i+ ) printf(%d,ai); printf(n); 程序运行后的输出结果是A) 34756B) 5745C) 5795D) 35745 参考答案：B【解析】本题主要考查dowhile语句，执行fun函数后，a数组里面的元素变为35745，输出后四个字符，所以结果为5745，选项B正确。35.有以下程序段 int *p; p= _ malloc( sizeof( int );若要求使p指向一个int 型的动态存储单元，在横线处应填入的是A) (int *)B) intC) int *D) ( *int ) 参考答案：A【解析】本题考查malloc函数，题目中要求p指向一个int型的动态存储单元，那么就应该将分配的存储单元转化为int，所以选项A正确。36.有以下程序 #include #define SUB( X, Y ) (X+1)*Y main() int a=3, b=4; printf(%dn,SUB(a+ ,b+ ); 程序运行后的输出结果是A) 25B) 20C) 12D) 16 参考答案：D【解析】本题考查宏定义，宏定义只是做个简单的替换，执行SUB(a+ ,b+)=(a+ +1)*b+=16,选项D正确。37.有以下程序#include main() char c25=6938,8254 , *p2; int i, j, s=0; for( i=0; i2; i+ ) pi=ci; for( i=0; i0 ; j+=2 ) s=10*s+pij-0; printf(%dn,s); 程序运行后的输出结果是A) 6938B)