全国计算机等级考试二级C语言试题集.pdf

二级C语言试题集(八) 一、选择题 B（1）下列数据结构中，按先进后出原则组织数据的是 A）线性链表 B）栈 C）循环链表 D）顺序表 （2）具有3个结点的二叉树有 A）2种形态 B）4种形态 C）7种形态 D）5种形态 （3）设有下列二叉树： 对此二叉树前序遍历的结果为 A）ZBTYCPXA B）ATBZXCYP C）ZBTACYXP D）ATBZXCPY （4）结构化程序设计主要强调的是 A）程序的规模 B）程序的效率 C）程序设计语言的先进性 D）程序易读性 （5）程序的3种基本控制结构是 A）过程、子过程和分程序 B）顺序、选择和重复 C）递归、堆栈和队列 D）调用、返回和转移 （6）下列叙述中，不属于测试的特征的是 A）测试的挑剔性 B）完全测试的不可能性 C）测试的可靠性 D）测试的经济性 （7）需求分析中开发人员要从用户那里了解 A）软件做什么 B）用户使用界面 C）输入的信息 D）软件的规模 （8）下列关系模型中，能使经运算后得到的新关系中属性个数多于原 来关系中属性个数的是 A）选择 B）连接 C）投影 D）并 （9）下列叙述中，正确的是 A）用E-R图能够表示实体集间一对一的联系、一对多的联系和多 对多的联系 B）用E-R图只能表示实体集之间一对一的联系 C）用E-R图只能表示实体集之间一对多的联系 D）用E-R图表示的概念数据模型只能转换为关系数据模型 （10）“年龄在1825之间”这种约束是属于数据库当中的 A）原子性措施 B）一致性措施 C）完整性措施 D）安全性措施 （11）以下说法错误的是 A）高级语言都是用接近人们习惯的自然语言和数学语言作为语言 的表达形式 B）计算机只能处理由0和1的代码构成的二进制指令或数据 C）C语言源程序经过C语言编译程序编译之后生成一个后缀为.EXE 的二进制文件 D）每一种高级语言都有它对应的编译程序 （12）算法是指为解决某个特定问题而采取的确定且有限的步骤，下面 不属于算法的五个特性的是 A）有零个输入或多个输入 B）高效性 C）有穷性 D）确定性 （13）已知int a=6; 则执行a+=a-=a*a;语句后，a的值为 A）36 B）0 C）-24 D）-60 （14）下面各选项中，均是C语言标识符的选项组是 A）forchinato B）long_123short56_do C）voidunion_342 D）text.txt _023_3ew （15）下列表达式中，结果为5的是 A）6*5%6 B）5*-2+15 C）5+75_x0010_ D）6+-2/3 （16）下列常量中，为不合法的实型常量表示的是 A）.0032 B）0.0 C）0.3242E8 D）.E3 （17）关于C语言的主函数描述正确的是 A）C程序可以有多个main函数 B）C程序必有一个而且只能有一个main函数 C）C程序可以没有main函数 D）C程序的执行不一定在main函数开始执行 （18）已知int a=1,b=-1;则语句printf（%dn,（a-,+b）;的输出结 果是 A）-1 B）0 C）1 D）语句错误 （19）已知int a,b;double c;则以下语句中错误的函数调用是 A）scanf（%d,%x,%lf, B）scanf（%d,%d,%le, C）scanf（%o,%x,%o, D）scanf（%d,%o,%e, （20）已知x,y,z均为整型变量，且值均为1，则执行语句 +x|+y后，表达式x+y的值为 A）1 B）2 C）3 D）4 21）若int k=8;则执行下列程序后，变量k的正确结果是 main（） int k=8; switch（k） case 9:k+=1; case 10:k+=1; case 11:k+=1;break; default:k+=1; printf（%dn,k）; A）12 B）11 C）10 D）9 （22）若int i,j;，则for（i=j=0;i10i+,j+=3）控制的循环体执行 的次数是 A）9 B）8 C）3 D）2 （23）下列程序的输出结果是 #include stdio.h main（） int i=6; while（i-） printf（%d,-i）; printf（n）; A）531 B）420 C）654321 D）死循环 （24）阅读下列程序，则执行结果是 #include stdio.h main（） int a=0,b=0,c=0,i; for（i=0;i4;i+） switch（i） case 0:a=i+; case 1:b=i+; case 2:c=i+; case 3:i+; printf（%d,%d,%d,%dn,a,b,c,i）; A）0,1,3,4 B）1,2,3,4 C）0,1,2,5 D）0,2,3,4 （25）下面程序的运行结果是 #include stdio.h main（） int j,i,k=0; for（j=50;j=A printf（%d,x%2）; main（） fun（20）; putchar（n）; A）11100 B）10100 C）10101 D）10110 （47）阅读如下程序段，则执行后程序的输出结果是 #include main（） structaint x; int y;num2=20,5,6,7; printf（%dn,num0.x/num0.y*num1.y）; A）0 B）28 C）20 D）5 （48）阅读程序段，则执行后的输出结果为 #include stdio.h typedef union long x2; int y4; char z8; atx; typedef struct aa long x2; int y4; char z8; stx; main（） printf（union=%d,struct aa=%dn,sizeof（atx）,sizeof（stx）; A）union=8,struct aa=8 B）union=8,struct aa=24 C）union=24,struct aa=8 D）union=24,struct aa=24 （49）阅读下列程序段 #include stdio.h typedef struct aa int a; struct aa *next; M; void set（M *k,int i,int *b） int j,d=0; for（j=1;jnext-a B）+p-a C）（*p）.a+ D）p+-a （50）阅读下面程序，程序实现的功能是（a123.txt在当前盘符下已经 存在） #include stdio.h void main（） FILE *fp; int a10,*p=a; fp=fopen（a123.txt,w）; while（ strlen（gets（p）0 ） fputs（a,fp）; fputs（n,fp）; fclose（fp）; A）从键盘输入若干行字符，按行号倒序写入文本文件a123.txt中 B）从键盘输入若干行字符，取前2行写入文本文件a123.txt中 C）从键盘输入若干行字符，第一行写入文本文件a123.txt中 D）从键盘输入若干行字符，依次写入文本文件a123.txt中 二、填空题 （1）排序是计算机程序设计中的一种重要操作，常见的排序方法有插 入排序、 【1】交换排序 和选择排序等。 【命题目的】需要考生记住常见的排序方法。 【解题要点】常见的排序方法有插入排序（包括简单插入排序法和希尔 排序法等）、交换排序（包括冒泡排序和快速排序法等）和选择排序 （包括简单选择排序和堆排序等）。 【考点链接】常见的排序方法及其作用机制和区别。 （2）当循环队列非空且队尾指针等于队头指针时，说明循环队列已 满，不能进行入队运算。这种情况称为 【2】上溢 。 【命题目的】本题考查了队列的基本性质。 【解题要点】入队运算是指在循环队列的队尾加入一个新元素。这个运 算有两个基本操作：首先将队尾指针进一（即rear=rear+1），并当 rear=m+1时置rear=1；然后将新元素插入队尾指针指向的位置。当循环 队列非空（s=1）时且队尾指针等于队头指针时，说明循环队列已满， 不能进行入队运算，这种情况称为“上溢”。 （3） 【3】封装 是一种信息隐蔽技术，目的在于将对象的使用者和对 象的设计者分开。 【命题目的】本题考查了面向对象技术中的一些基本概念。 【解题要点】面向对象技术中包括以下几个基本概念，即对象、类、方 法、消息、继承和封装，其中封装是一种信息隐蔽技术，目的在于将对 象的使用者对象的和设计者分开。 （4）为了便于对照检查，测试用例应由输入数据和预期的 【4】 两部 分组成。 【命题目的】本题主要考查测试的步骤。 【考点链接】测试的基本方法和步骤。 （5） 【5】 是从二维表列的方向进行的运算。 【命题目的】本题考查了关系运算的基本知识。 【解题要点】在关系模型的数据语言中，一般除了运用常规的集合运 算，（并、交、差、笛卡尔积等）外，还定义了一些专门的关系运算， 如投影、选择、连接等。前者是将关系（即二维表）看成是元组的集 合，这些运算主要是从二维表的行的方向来进行的；后者主要是从二维 表的列的方向来进行的运算。两者统称为关系代数。 （6）定义int a=5,b=20;若执行语句printf（%dn,+a*-b/5）;后，输 出的结果为 【6】 。 解析： +和-做前缀使用的时候，先对变量进行增1或减1，之后进行其 他的运算,之后按照同级运算符自左向右依次运算。 （7）执行程序时的输入为123456789，则程序的运行结果为 【7】 。 #include stdio.h main（） int a,b; scanf（-%*2d_x001D_, printf（%dn,a-b）; 解析： 按照函数scanf中的格式控制符的描述：-控制前2个数字赋给变 量a，变量a的值为12，_x001D_控制将随后的1个数字作为输入数据存 入变量b中，变量b的值为5，所以随后的输出为7。注意：在%和格式控 制符号之间加*号，表示的是跳过相对应的输入数据。 （8）阅读下面程序，则在执行时候的输出为 【8】 。 #include stdio.h main（） int x=1,y=2,z=0; if（x=2）z=x,x=y,y=z; printf（%d,%dn,x,y）; 解析： if语句的执行过程为：首先计算紧跟在if后面一对圆括号中的表 达式，如果表达式的值为非零，则执行其后的if子句，然后去执行if语 句后的下一个语句，如果表达式为零，则跳过if子句直接执行if语句后 的下一个语句，if（x=2）的值为真，即x的值为2。 （9）语句printf（%dn,H-0+64）;的执行结果为 【9】 。 解析： 在C程序中的字符量可参与任何整数运算,在运算的时候都是以 ASCII值进行的。 （10）阅读下面程序，则程序的执行结果为 【10】 。 #include stdio.h main（） int a=10; fun（a）; printf（%dn,a）; fun（int x） x=50; 解析： 函数调用的时候，函数名字必须与所调用的函数名完全一致， 形参与实参类型要一致，在没有给出函数返回值类型的情况下，默认为 整形，当返回值为整型放到主函数后面时，可以不需要事先说明就调用 这个函数。 （11）以下程序的输出结果是 【11】 。 int fun（int x,int y,int *p,int *q） *p=x*y; *q=x/y; main（） int a,b,c,d; a=4;b=3; fun（a,b, printf（%d,%dn,c,d）; 解析： 通过地址传递可以在被调函数中对调用函数中的变量进行引 用，通过地址的传递，在经过函数调用以后，改变了c,d变量的值。 （12）下面程序是求出数组arr的两条对角线上元素之和，请填空。 #include stdio.h main（） int arr33=2,3,4,8,3,2,7,9,8,a=0,b=0,i,j; for（i=0;i3;i+） for（j=0;j=0，所以初始化时候应该为 最大值减1，即j=2，所以【13】应填j=2；【14】是对次对角线的判断， 所以填i+j=2。 （13）下面程序的功能是：对字符串从小到大进行排序并输出，请填 空。 #include string.h #include stdio.h sort（char *a,int n） int i,j; char *p; for（j=1;j0） p=ai; ai=ai+1; ai+1=p; main（） int i; char *book= itisme,itisyou,howareyou,fine,goodnight,goodbye; sort（ 【17】 ）; for（i=0;i6;i+） printf（%sn,booki）; 解析： 这个题目其实用的是冒泡排序法，每一次都找一个最大的，之 后顺序的从头开始排列。所以【15】是一次循环的判定条件，填inext=head; head=q; main（） char ch; struct node *p; head = NULL; while（ch=getchar（）!=n） p=（struct node *）malloc（sizeof（struct node）; p-data=ch; fun（p）; p=hea