2019年整理年9月计算机二级c语言试题及详细解答答案精品资料

、选择题在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）下列数据结构中，属于非线性结构的是。A）循环队列 B）带链队列 C）二叉树 D）带链栈（2）下列数据结构中，能够按照 “先进后出"原则存取数据的是A）循环队列 B）栈C）队列D）二叉树（3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针（4）算法的空间复杂度是指。A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数（5）软件设计中划分模块的一个准则是。A）低内聚低耦合 B）高内聚低耦合 C）低内聚高耦合D）高内聚高耦合（6）下列选项中不属于结构化程序设计原则的是A）可封装B）自顶向下 C）模块化 D）逐步求精（7）软件详细设计产生的图如下:[begin）该图是 。A）N-S图B）PAD图 C）程序流程图 D）E—R图（8）数据库管理系统是。A）操作系统的一部分B）在操作系统支持下的系统软件C）一种编译系统D）一种操作系统（9）在E—R图中，用来表示实体联系的图形是A）椭圆形B）矩形C）菱形D）三角形（10）有三个关系R,阴口T如下:RABCa112b21c31SABCd3r2TABCa1r2[b21c31d3r2其中关系T由关系R和S通过某种操作得到，该操作为A）选择B）投影C）交D）并（11）以下叙述中正确的是。A）程序设计的任务就是编写程序代码并上机调试B）程序设计的任务就是确定所用数据结构C）程序设计的任务就是确定所用算法D）以上三种说法都不完整（12）以下选项中，能用作用户标识符的是A）voidB）8_8C）_0_D）unsigned(13)阅读以下程序：#include<stdio.h>main(){intcase;floatprintF;printf("请输入2个数：")；scanf("%d %f',&case,&printF);

printf("%d%f\n"，case，printF)；}该程序在编译时产生错误，其出错原因是 A)定义语句出错，B)定义语句出错,C)定义语句无错,

A)定义语句出错，B)定义语句出错,C)定义语句无错,

D)定义语句无错,scanf^能作为输入函数使用printf不能车^出caseB勺值TOC\o"1-5"\h\z(14)表达式： (int)((double)9/2)－(9)%2的值是 。A)0 B)3C)4 D)5(15)若有定义语句：intx=10;,则表达式x—=x+x的值为A)－20B)－10C)0 D)10(16)有以下程序：#include<stdio.h>main(){int a=1,b=0;printf("%d,",b=a+b);printf("%d\n",a=2]程序运行后的输出结果是 A)0,0 B)1,0C)3,2 D)1,2(17)设有定义：int a=1,b=2,c=3;,以下语句中执行效果与其他三个不同的是。A)if(a>b)c=a,a=b,b=c;B)if(a>b){c=a,a=b,b=c;}C)if(a>b)c=a;a=b;b=c;D)if(a>b){c=a；a=b；b=c；}(18)有以下程序：#include<stdio.h>main(){intc=0,k;for(k=1;k<3;k++)switch(k){default: c+=k;case2：c＋＋； break；case4：c+=2;break;}printf("%d\n"，c)；}TOC\o"1-5"\h\z程序运行后的输出结果是 。A)3 B)5C)7 D)9(19)以下程序段中，与语句：k=a>b?(b>c?1:0):0;功能相同的是A)if((a>b)&&(b>c))k=1;elsek=0;B)if((a>b)II(b>c))kelsek=0;C)if(a<=b)k=0;elseif(b<=c)k=1;D)if(a>b)k=1;elseif(b>c)k=1；elsek=0;(20)有以下程序：#include<stdio.h>main(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>='a'&&s[i]<='z')n++;printf("%d\n"，n)；}程序运行后的输出结果是 。A)0B)2C)3 D)5(21)有以下程序：#include<stdio.h>main(){intn=2,k=0;TOC\o"1-5"\h\zwhile(k＋＋ &&n＋＋ >2)；printf("%d%d\n"，k，n)；}程序运行后的输出结果是 。A)0 2 B)1 3C)57 D)1 2(22)有以下定义语句，编译时会出现编译错误的是 A)char a='a';B)chara='\n';C)chara='aa';D)chara='\x2d';(23)有以下程序：#include<stdio.h>main(){charcl，c2；cl='A'+'8'-'4';c2='A'+'8'—5;printf("%c，%d\n"，cl，c2)；}已知字母A的ASCII码为65,程序运行后的输出结果是。A)E,68 B)D,69C)E,D D)输出无定值(24)有以下程序：#include<stdio.h>voidfun(intp){intd=2;p=d++;printf("%d",p);}main()TOC\o"1-5"\h\z{int a=1;fun(a)；printf("%d\n"，a)；}程序运行后的输出结果是 。A)32 B)12C)21 D)22(25)以下函数 findmax拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能。#defineMIN－2147483647intfindmax(intx[]，intn){inti，max；for(i=0;i<n;i++){max=MIN;if(max<x[i])max=x[i];}returnmax；}造成错误的原因是 。A)定义语句inti,max;中max未赋初值B)赋值语句max=MIN;中，不应给max赋MIN值C)语句if(max<x[i])max=x[i];中判断条件设置错误D)赋值语句max=MIN;放错了位置(26)有以下程序：#include<stdio.h>main(){intm=1,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;printf("%d，%d，%d，%d\n"，m，n，*p，*q)；}程序运行后的输出结果是 。A)1,2,1,2 B)1,2,2,1C)2,1,2,1 D)2,1,1,2(27)若有定义语句：inta[4][10],*p,*q[4];且0Wi<4,则错误白赋值是A)p=a B)q[i]=a[i]C)p=a[i]D)p=&a[2][1](28)有以下程序：#include<stdio.h>#include<string.h>main(){ charstr口[20]={"Qne*World","one*Dream!"},*p=str[1];printf("%d，"，strlen(p))；printf("%s\n"，p)；}程序运行后的输出结果是 。A)9，One*World B)9，One*Dream!C)10，One*Dream!D)10，One*World(29)有以下程序：#include<stdio.h>main(){inta[]={2,3,5,4},i;for(i=0;i<4;i++)switch(i%2){case0：switch(a[i]%2){case0：a[i]＋＋； break；case1：a[i]－－；}break；case1：a[i]=0;}for(i=0;i<4;i++)printf("%d",a[i]);printf("\n");}程序运行后的输出结果是 。A)3344 B)2050C)3040 D)0304(30)有以下程序：#include<stdio.h>#include<string.h>main(){chara[10]="abcd";printf("%d，%d\n"，strlen(a)，sizeof(a))；}程序运行后的输出结果是 。A)7,4 B)4,10C)8,8 D)10,10(31)下面是有关C语言字符数组的描述，其中错误的是。A)不可以用赋值语句给字符数组名赋字符串B)可以用输入语句把字符串整体输入给字符数组C)字符数组中的内容不一定是字符串D)字符数组只能存放字符串(32)下列函数的功能是 。fun(char*a，char*b){while((*b=*a)!='\0'){a++;b++;}}A)将薪指字符串赋给b所指空间B)使指针b指向a所指字符串C)将a所指字符串和b所指字符串进行比较D)检查a和b所指字符串中是否有‘\0'(33)设有以下函数：voidfun(intn,char*s){ }则下面对函数指针的定义和赋值均正确的是 A)void(*pf)();pf=fun;B)void*pf(); pf=fun;C)void*pf();*pf=fun;D)void(*pf)(int,char); pf=&fun;(34)有以下程序：#include<stdio.h>intf(intn)；main(){inta=3,s;s=f(a);s=s+f(a);printf("%d\n",s);}intf(intn){staticinta=1;n+=a++;returnn；}程序运行后的输出结果是 。A)7B)8C)9D)10(35)有以下程序：#include<stdio.h>#definef(x)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d，%d\n"，s，t)；}程序运行后的输出结果是 。A)10,64 B)10,10C)64,10D)64,6436)下面结构体的定义语句中，错误的是 A)structord{intx；inty；intz；}；structorda；B)structord{intx；inty；intz；}structorda；C)structord{intx；inty；intz；}a；D)struct{intx；inty；intz；)a；(37)设有定义：char*c 以下选项中能够使字符型指针 c正确指向一个字符串的是A)charstr口="string";c=str;B)scanf("%s"，c)；C)c=getchar();D)*c="string";(38)有以下程序：#include<stdio.h>#include<string.h>structA{inta；charb[10]；doublec；}；structAf(structAt)；main(){structAa={1001,"ZhangDa",1098.0);a=f(a);printf("%d,%s,%6.1f\n",a.a,a.b,a.c);}structAf(structAt){t.a=1002;strcpy(t.b,"changRong");t.c=1202.0;returnt;}程序运行后的输出结果是 。A)1001，ZhangDa,1098.0B)1002，ZhangDa,1202.0C)1001，ChangRong,1098.0D)1002，ChangRong,1202.0(39)若有以下程序段：intr=8;printf("%d\n"，r>>1)；TOC\o"1-5"\h\z输出结果是 。A)16 B)8C)4 D)2(40)下列关于C语言文件的叙述中正确的是文件由一系列数据依次排列组成，只能构成二进制文件文件由结构序列组成，可以构成二进制文件或文本文件C)文件由数据序列组成，可以构成二进制文件或文本文件D)文件由字符序列组成，其类型只能是文本文件二、填空题请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。(1)某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有__[11—个结点。(2)程序流程图中的菱形框表示的是__[2]__。(3)软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中 __L3]__阶段产生”软件需求规格说明书”。(4)在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么 "学生"和"可选课程”的联系为—【4】__。(5)人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字是 __【5】。(6)若有定义语句：inta=5;,则表达式：a++的值是【6】。(7)若有语句doublex=17;inty;,当执行y=(int)(x/5)%2;之后y的值为―，[7]—。(8)以下程序运行后的输出结果是【8】。#include<stdio.h>main(){intx=20;printf("%d",0<x<20);printf("%d\n",0<x&&x<20); }(9)以下程序运行后的输出结果是 __【9】__o#include<stdio.h>main(){inta=1,b=7;do{b=b/2;a+=b;}while(b>1)；printf("%d\n",a);}(10)有以下程序：#include<stdio.h>main(){intf,fl,f2,i;f1=0；f2=1；printf("%d%d",f1,f2);for(i=3;i<=5;i++){f=f1+f2;printf("%d",f);f1=f2；f2=f；}printf("\n");}程序运行后的输出结果是 【10】O(11)有以下程序：#include<stdio.h>inta=5;voidfun(intb){inta=10;a+=b;printf("%d",a);}main(){intc=20;fun(c);a+=c;printf("%d\n",a);}程序运行后的输出结果是 —【11】__o(12)设有定义：structperson{intID;charname[12];}p;请将scanf("%d",【12】);语句补充完整，使其能够为结构体变量 p的成员ID正确读入数据。(13)有以下程序：#include<stdio.h>main(){chara[20]="Howareyou?",b[20];scanf("%s",b);printf("%s%s\n",a,b);}程序运行时从键盘输入： Howareyou?〈回车〉则输出结果为_【13】__。(14)有以下程序：#include<stdio.h>typedefstruct{intnum;doubles;}REC;voidfunl(RECx){x.num=23;x.s=88.5;}main(){RECa={16,90.0);fun1(a);printf("%d\n",a.num);}程序运行后的输出结果是 【14】o(15)有以下程序：#include<stdio.h>fun(intx){if(x/2>0)fun(x/2);printf("%d.",x);}main(){fun(6),printf("\n");}程序运行后的输出结果是 —【15].一、选择题⑴C【解析】根据数据结构中各数据元素之间前后关系的复杂程度， 一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。(2)B【解析】栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。栈顶元素总是后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。栈是按照 “先进后出"或"后进先出”的原则组织数据的。⑶D【解析】循环队列是将顺序队列首尾相连形成的， 随着插入元素或删除元素的进行， 其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针，故答案为D)。(4)A【解析】算法的空间复杂度是指：算法执行过程中所需的存储空间。 一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。⑸B【解析】模块划分应考虑的因素包括模块之间的耦合和内聚。一般来说，要求模块之间的耦合尽可能地低，即模块尽可能独立，要求模块的内聚程度尽可能地高，即遵循高内聚、低耦合的原则。(6)A【解析】模块化、自顶向下、逐步求精都是结构化程序设计的原则；可封装是面向对象程序设计原则。⑺C【解析】N—S图是由若干基本框图构成的流程图，其特点是没有流程线； PAD图即问题分析图(ProblemAnalysisDiagram),它是一种由左往右展开的二维树形结构； 程序流程图用于描述问题解决的过程和步骤，其中方框表示处理步骤，菱形框表示逻辑判断， 箭头表示控制流向；E—R图即实体—联系图(EntityRelationshipDiagram),用来描述现实世界的概念模型， 构成元素有实体、属性和联系，分别用矩形、椭圆形和菱形表示。本题答案为 C)。(8)B【解析】数据库管理系统是指位于用户与操作系统之间的数据管理软件。 数据库管理系统是为数据库建立、使用和维护而配置的软件。(9)C【解析】E—R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中字段),用菱形表示实体关系 (等同于外键 )。(10)D【解析】 两个相同结构关系的并是由属于这两个关系的元组组成的集合。(11)D【解析】 程序设计通常分为问题建模、算法设计、编写代码和编译调试四个阶段。所以选项A)、B)、C)说法都不完整。(12)C【解析】C语言的标识符命名规则为：①只能由字母、数值和下划线 3种字符组成；②第一个字符必须是字母或下划线；③不能与 C语言中的关键字或保留字相同。(13)A【解析】 标识符不能与C编译系统已经预定义的、具有特殊用途的保留标识符 (即关键字)同名，否则程序在编译时会出现错误。题目源程序中使用了已经预定义的关键字 case,所以将出现错误。(14)B【解析】(int)((double)9/2)的值为4，(9)%2的值为1，因此(int)((double)9/2)－(9)%2的值为3。(15)BTOC\o"1-5"\h\z【解析】x—=x+x可化为：x=x—(x+x),由于x初始值为10,所以计算后，x=10-20=-10，因此选 B)。(16)D【解析】执行第一个printf语句时，b=a+b=1,所以输出1,执行第二个printf语句时，a=2*b=2,所以输出结果为 2。(17)C【解析】逗号表达式的求解过程是：按表达式顺序从左往右依次求解。本题中由于判断条件 a>b的值为假，所以选项A)、B)、D)中if语句后面的语句均未被执行，而 C)中的后两条语句a=b和b=c被执行，因此选项C)的执行效果与其他三个不同。(18)A【解析】 第一次循环时，k=1,在switch语句中，先执行default后面的语句，即c=c+k=1,因为没有break语句，所以不会跳出switch结构，会接着执行case2^面的语句，即c=c+1=2,然后跳出switch;第二次循环时，k=2,直接执行case赤面的语句，即c=c+1=3,然后跳出switch语句，结束循环，执行输出语句。(19)A【解析】表达式k=a>b?(b>c?1：0)：0表示：如果(a>b)条件为真，则k取值(b>c?1：0),否则k取值0;当a>b的情况下，如果b>c,则k值为1,否则为0。所以该表达式与选项A)功能相同。(20)B【解析】在字符串数组s[i]中，只有当下标i=3和i=4时，才满足if条件，所以n的值从0增加两次，结果为2。(21)D【解析】本题考查逻辑运算符的"短路"现象，由于k的值为0,表达式首先去求k++的值，因为表达式k++的值为0,系统完全可以确定逻辑表达式的运算结果总是为 0,因此将跳过n++>2,不再对它进行求值，即k的值加1,n的值不变。(22)C【解析】a屣字符串，不用加上单引号。(23)A【解析】cl输出字符的ASCII码比字母A大4,即字母E;c2以十进制数字形式输出，因此可以判断本题答案为A)。(24)C【解析】程序运行后，首先输出的是p的值，然后输出a的值。p=d++,得到p的值为d的初始彳12;a的值不变，仍为1。(25)D【解析】^max赋初值，应该放在循环语句之前，不然每次循环都将是从 MIN开始比较。(26)B【解析】m和n的值不变，输出结果为1,2。指针*p和*q交换了指向的位置，即*p=&n,*q=&m,输出结果分别为2,1。(27)A【解析】直接将二维数组a赋给p不合法，两者类型不匹配。(28)C【解析】 可以将二维数组st谙成是一个特殊的一维数组，其元素也是一个数组。那么，str[0]为"One*World",str[1]为"One*Dream!"。(29)C【解析】第一次循环，i=0,i%2=0,a[0]%2=0,a[0]=a[0]+1=3;第二次循环，i=1,1%2=1,a[1]=0;第三次循环，i=2,a[2]%2=1,a[2]=a[2]-1=4;第四次循环，i=3,i%2=1,a[3]=0。(30)B【解析】strlen()用来返回字符串的长度， 而sizeof()返回的是一个对象或者类型所占的内存字节数，即数组所占的内存。(31)DD)说法不正确。D)说法不正确。(32)A【解析】 表达式*b=*a是将a所指的字符赋给b所指的空间，然后，指针a和旅次后移，直到到达指针a所指字符串的结尾。(33)A【解析】函数指针的定义形式是：数据类型标识符 (*指针变量名)()。void(*pf)()定义了一个没有返回值的函数指针pf，在给函数指针变量赋值时，只需给出函数名而不必给出参数。所以给TOC\o"1-5"\h\zpf赋值时，只把函数名fun赋给pf即可。所以正确答案为选项 A)。(34)C【解析】s=f⑻表达式第一次调用f(n)函数时，f(n)函数运行结果为n=4, a=2,即s等于4; s=s+f(a)表达式第二次调用f(n)函数时，f(n)函数运行结果为n=5,所以得到s值为9。(35)A【解析】s=f(a+1)=a+1*a+1*a+1=10;s=f((a+1))=(a+1)*(a+1)*(a+1)=64 。(36)B【解析】 定义结构体变量有三种方式：①先声明结构体类型，再定义变量名，如选项A)所示；②在声明类型的同时定义变量，如选项C)所示；③直接定义结构体类型变量，如选项D)所示。(37)A【解析】选项B)、D)中，没有为字符串分配空间，因此不能用c指向字符串。选项C)中getchar()函数返回一个字符，不能将字符赋给字符指针 co选项A)中首先定义了字符数组str,然后将str的首地址赋给指针c,这样就使指针c指向了字符串"string"。(38)D【解析】 在主函数中，通过a=f(a)实现函数调用，所以输出的结构体变量相应变为 1002,ChangRong,1202.0。(39)C【解析】 8用二进制表示为 1000，右移 1位后为 0100，即十进制 4。(40)C【解析】 文件由数据序列组成，可以构成二进制文件，也可以构成文本文件。二、填空题【1】14【解析】在二叉树