2010 年 3 月二级c语言笔试试题及详解.doc

2010 年 3 月二级c语言笔试试题及详解（考试时间 120 分钟，满分 100 分）一、选择题（1）（10）、（21）（40）每题2分，（11）（20）每题1分。共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。(1) 下列叙述中正确的是A A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n)(2) 算法的时间复杂度是指D A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数(3) 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是B A)编辑软件 B)操作系统 C)教务管理系统 D)浏览器(4) 软件(程序)调试的任务是A A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误 C)发现并改正程序中的所有错误 D)确定程序中错误的性质(5) 数据流程图(DFD图)是C A)软件概要设计的工具 B)软件详细设计的工具 C)结构化方法的需求分析工具 D)面向对象方法的需求分析工具(6) 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于B A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段(7) 数据库管理系统中负责数据模式定义的语言是A A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言(8) 在学生管理的关系数据库中，存取一个学生信息的数据单位是D A)文件 B)数据库 C)字段 D)记录（结构体）这里讲的记录就是指结构体，数据元素又被称为元素、结点、或记录，数据元素是数据的最基本单位(9) 数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的 A A)需求分析阶段 B)逻辑设计阶段 C)概念设计阶段 D)物理设计阶段(10) 有两个关系R和T如下： 原题目不完整R TA B Ca 1 2b 2 2c 3 2A B Cc 3 2d 3 2则由关系R得到关系T的操作是AA) 选择 B）投影 C)交 D)并11以下叙述正确的是_。A)C 语言程序是由过程和函数组成的B)C 语言函数可以嵌套调用，例如：fun(fun(x)C)C 语言函数不可以单独编译D)C 语言中除了main 函数，其他函数不可以作为单独文件形式存在【答案与解析】、本题考察函数的基本概念。在语言中，函数是组成程序的基本单元，不允许嵌套定义。每一个函数都可以单独组成文件并单独编译。除主函数外，都能够被其他函数调用且允许嵌套调用；12以下关于C 语言的叙述中正确的是_。A)C 语言中的注释不可以夹在变量名或关键字的中间B)C 语言中的变量可以再使用之前的任何位置进行定义C)在C 语言算术的书写中，运算符两侧的运算数类型必须一致D)C 语言的数值常量中夹带空格不影响常量值的正确表示【答案与解析】、注释可以写在任意合适的位置，注释部分不会影响程序的执行。变量必须先定义再使用。运算符运算时两侧的类型是一致的，但在书写时候可以不一致，多数情况下运算时编译器会帮我们完成类型的转换。13以下C 语言用户标示符中，不合法的是_。A)_1 B)AaBc C)a_b D)ab【答案与解析】D、本题考察标识符的基本概念。标识符由数字、字母、下划线的一种或几种组合而成，但数字不能开头。标识符包括关键字、用户定义标识、预定义标识三类。D选项“”符号不合法。14若有定义：double a=22;int i=0,k=18;则不符合C 语言规定的赋值语句是_。A) a=a+,i+； B) i=(a+k)=(i+k) ；C) i=a%1；D) i=!a；【答案与解析】C、赋值运算符要求左边必须的已经正确定义的变量，右边可以是任意合法的表达式。C选项中赋值号右边的求余运算符“%”要求运算对象必须为整型，而a和1.均为实型数据，表达式不合法。15include main()char a,b,c,d;scanf(%c%c,&a,&b);c=getchar(); d=getchar();printf(%c%c%c%cn,a,b,c,d);当执行程序时，按下列方式输入数据（从第一列开始,代表回车，注意：回车是一个字符）1234则输出结果是：_。A、1234 B、1C、12D、123 34【答案与解析】C、本题考察字符型数据的输入输出。标准输入函数scanf中格式格式说明符“%c”控制从键盘读取一个字符，getchar函数也是读取一个字符。本题关键是回车作为一个字符被读取的。a、b、c、d分别被赋值为字符1,2,回车，3。回车输出一个换行，故C答案正确。16以下关于C 语言数据类型使用的叙述中错误的是：_。A）若要准确无误的表示自然数，应使用整数类型。B）若要保存带有多位小数的数据，应使用双精度类型。C）若要处理如人员信息等含有不同类型的相关数据，应自定义结构体类型。D）若只处理真和假两种逻辑值，应使用逻辑类型。【答案与解析】D、本题考察对数据类型的概念的理解。在C语言中没有逻辑类型，要表示真假问题，是用表达式的逻辑值来体现的。故D选项错误。17若a 是数值类型，则逻辑表达式（a=1）|（a!=1）的值是：_。A）1 B）0 C）2 D）不知道a 的值，不能确定【答案与解析】A、本题考察逻辑运算符。逻辑或运算符“|”只要有一边为真则整个表达式就为真。不管a的值是多少，要么等于1要么不等于1，所以表达式必定恒为真，为真则其值为1。18以下选项中与if(a=1) a=b;else a+;语句功能不同的switch 语句是：_。A）switch（a） B）switch（a=1） case 1:a=b;break; case 0 : a=b;break;default : a+; case 1 : a+; C）switch（a） D）switch（a=1） default : a+;break; case 1:a=b;break;case 1:a=b; case 0: a+; 【答案与解析】B、本题考察对选择结构的基本形式的理解。题干中要求当a的值为1时a=b，当a不等于1时a+。switch结构中，default的位置可以在最前面也可以在最后面，A、C两个选项是一样的。而B、D选项中，当a为1时表达式“a=1”为真，值为1，故D正确，B项错误，本题选B。19有如下嵌套的if 语句if(ab)if(ac) k=a;else k=c；elseif(bc) k=b;else k=c;以下选项中与上述if 语句等价的语句是_。A）k=(ab)?a:b;k=(bc)?b:c; B）k=(ab)?(bc)?a:b):(bc)?b:c);C）k=(ab)?(ac)?a:c):(bc)?b:c); D）k=(ab)?a:b;k=(ac)?a;c【答案与解析】C、本题考察if-else与条件表达式相互转化的问题。题干中if-else语句功能是将a、b、c中最小的一个数赋值给k，结合条件表达式“真前假后”的原则，本题选C。本题还可以按照如下转化规则直接做题：if（X）Y；else Z；对应X？Y：Z；同样可以选出C答案。20有以下程序#include main() int i,j,m=1;for(i=1;i0;j-) if(i*j3) break;m*=i*j;printf(m=%dn,m)程序运行后的输出结果是_。A) m=6 B）m=2 C）m=4 D）m=5【答案与解析】A、本题是for循环嵌套的简单应用。本题中将小于3的i*j乘到m上去，当i为1时，i*j可以为3,2,1。m原值为1，最终结果为6。当i为2时，首先当j为3时i*j为6，大于3就执行了break。结束了内层循环，外层i+之后变为3也结束了。此时输出m值结果为6。21有以下程序#includes main() int a=1,b=2;for(;a8;a+) b+=a; a+=2;printf (%d,%dn,a,b);程序运行后的输出结果是_。A）9,18B）8,11C）7,11D）10,14【答案与解析】D、本题考察for循环的简单计算。根据for循环的基本执行流程来算就行了。a初始为1，将其加到b上，经过a+=2，a+之后，变为4，再经循环b变为7，a变为7小于8仍可以继续执行之后b变为14，a变为10大于8跳出循环。最终结果输出a，b的值为10,14 22有以下程序，其中k 的初值为八进制数#include main()int k=011;printf(%dn,k+);程序运行后的输出结果是_。A)12B)11C)10D)9【答案与解析】D、本题考察整型进制转换的简单计算。k在赋值是为011是八进制的形式，而输出是格式控制符“%d”是十进制的形式。011按1*1+1*8得9，故输出结果为9。23下列语句中，正确的是_。A) char *s ; s=Olympic; B) char s7 ; s=Olympic;C) char *s ; s=Olympic; D) char s7 ; s=Olympic;【答案与解析】A、AC中的s是字符指针变量，可以指向字符串。C选项是错误的形式，A正确。B、D中s是字符数组名为字符地址常量，不能被赋值，都错误。24以下关于return 语句的叙述中正确的是_。A)一个自定义函数中必须有一条return 语句B) 一个自定义函数中可以根据不同情况设置多条return 语句C)定义成viod 类型的函数中可以有带返回值的return 语句D)没有return 语句的自定义函数在执行结束时不能返回到调用处【答案与解析】B、本题考察对函数中return的理解。return的功能是返回函数的执行结果，自定义有返回值函数时可以根据需求设置一条或者多条return语句，但在执行时有且只有一条被执行。函数中也可以没有return语句，此时函数类型为void，表示无返回值。不管有没有返回值，调用结束均返回调用处。25下列选项中，能够正确定义数组的语句是_。A)int num0.2008; B) int num;C) int N=2008; D) #define N 2008int numN; int numN 【答案与解析】D、本题考察数组的基本形式。类型名 数组名整型常量；其中数组名必须是合法的用户定义标识，整型常量可以省略，但省略时必须同时在定义时给数组赋值。本题只有D选项符合要求。26有以下程序#includevoid fun (char*c,int d)*c=*c+1;d=d+1;printf(%c,%c,*c,d);main()char b=a,a=A;fun(&b,a); printf(%c,%cn,b,a);程序运行后的输出结果是_。A)b,B,b,A B)b,B,B,A C)a,B,B,a D)a,B,a,B【答案与解析】A、本题主要考察函数参数传递中的传值和传址的问题。fun函数中两个参数一个是地址型，一个是非地址型。参数c是传址，d是传值。且函数中是对地址中值的操作，故调用时变量b的值发生了改变，a不变。选择A选项。27若有定义int（*pt）3;,则下列说法正确的是_。A)定义了基类型为int 的三个指针变量B)定义了基类型为int 的具有三个元素的指针数组pt。C)定义了一个名为*pt、具有三个元素的整型数组D)定义了一个名为pt 的指针变量，它可以指向每行有三个整数元素的二维数组【答案与解析】D、本题主要考察行指针和指针数组的区别。int（*pt）3;和int *ps3;中，pt为行指针，表示指向一行为三个整型元素的二维数组，ps为指针数组，表示数组中含有三个整型指针元素。同时要注意，pt指针名是变量可被赋值，而ps数组名是常量不能被赋值。28设有定义double a10,*s=a;,以下能够代表数组元素a3的是_。A)（*s）3 B)*(s+3) C)*s3 D)*s+3【答案与解析】B、本题考察使用指针对一维数组元素操作问题。指针s指向a0，s+3表示s3的地址。答案选B。29有以下程序#includemain() int a5=1,2,3,4,5, b5=0,2,1,3,0,i,s=0;for(i=0;i5;i+) s=s+abi;printf(%dn,s);程序运行后的输出结果是_。A) 6 B) 10C) 11D)15【答案与解析】C、本题考察使用循环对数组元素操作的基本运算。随着循环的进行，i可取值有0，1，2,3,4，对应bi的值分别为0,2,1,3,0，因此累加到s上的值有1,3,2,4,1。s初始值为0，故最终s为11。最后输出s的值为11。30有以下程序#includemain() int b3 3=0,1,2,0,1,2,0,1,2,i,j,t=1;for(i=0; i3; i+)for(j=i;j=i;j+) t+=bibji;printf(%dn,t);程序运行后的输出结果是_。A) 1 B) 3 C) 4 D) 9【答案与解析】C、本题考察嵌套循环对二维数组的操作。根据循环判定，i,j可以取到的组合有0,0、.1,1、2,2对应的bji值为0,1,2，故累加到t上的b00, b11, b22,即0 ,1,2。t初始值为1，故最终t值为4,。最终输出结果为4。31若有以下定义和语句char sl10= abcd!, *s2=n123;printf(%d %dn, strlen(s1),strlen(s2);则输出结果是_。A) 5 5 B)105 C)107 D)5 8【答案与解析】A、本题考察字符串及其操作的相关知识。strlen函数的功能是求字符串的长度，其功能是从参数表示的字符地址开始直到遇到字符0前所有的字符的个数。题中s1虽然是数组，但是里面存放的字符串，其长度为5。s2中字符串长度为5（最后一个是转义字符）。故答案选择A。32有以下程序#include#define N 8void fun(int *x,int i)*x=*(x+i);main() int aN=1，2，3，4，5，6，7，8，i;fun(a,2);for(i=0; iN/2); i+) printf(%d,ai);printf(n);程序运行后的输出结果是_。A)1 3 1 3 B) 2 2 3 4 C) 3 2 3 4 D)1 2 3 4【答案与解析】C、本题考察对函数的理解。fun函数的功能是将xi的值赋值给x0,主函数中经过调用，数组元素依次为3,2,3,4,5,6,7,8。循环控制输出部分ai值，i范围为0,1,2,3，故输出值为3 2 3 4。即C选项内容。33有以下程序#includeint f(int t ,int n);main()int a4=1,2,3,4,s;s=fa,4; printf(%dn,s);int f(int t, int n) if (n0) return tn-1+f(t,n-1);else return 0;程序运行后的输出结果是_。A）4 B）10C）14D）6【答案与解析】B、本题考察函数的递归调用。f函数调用自己，功能是求参数数组里面t0到tn-1的和。将a和4调用的时候求了数组a里面所有元素的和为10。34有以下程序#includeint fun()static int x=1;x*=2; return x;main()int i,s=1;for (i=1;i=2;i+) s=fun();printf(%dn,s);程序运行后的输出结果是_。A）0 B）1 C） 4 D）8【答案与解析】C、本题主要考察变量存储类别的问题。static是说明静态类变量，其生存周期一直延续到整个程序结束。静态类变量定义时只初始化一次，若定义时未初始化，则系统会默认初始0。本题中经过两次调用，第一次返回2，第二次返回4。35以下程序#include #define SUB(a) (a)-(a)main()int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf(%dn,d);程序运行后的结果是_。A）0 B）-12C）-20 D）10【答案与解析】C、本题考察宏替换。d=SUB（a+b）*c替换后为d=（a+b）-（a+b）*c，计算后d被赋值为-20。36没有定义struct complex int real, unreal ; datal=1,8,data2;则以下赋值语句中的错误的是_。A）data2=data1; B）data2=(2,6);C）data2.real1=data1.real;D）data2.real=data1.unreal;【答案与解析】B、本题考察结构体变量定义与初始化。本题中定义struct complex类型的结构体变量data1和data2，并对data1进行了初始化。B选项给结构体赋值要用，而不能用（）。37有以下程序#include #include struct Aint a; char b10;double c;void f(struct A t);main()struct A a=1001,ZhangDa,1098.0;f(a); pringt(%d,%s,%6.1fn,a.a,a.b,a.c);void f(struct A t)t.a=1002;strcpy(t.b,ChangRong);t.c=1202.0;程序运行后的输出结果是_。A）1001,ZhangDa,1098.0 B）1002,ChangRong,1202.0C）1001,ChangRong,1098.0 D）1002,ZhangDa,1202.0【答案与解析】A、本题是函数调用的问题。本题中是简单的传值问题，函数调用不影响实参。38有以下定义和语句struct workersint num; char name20;char c;srructint day;int month;intyear; s;struct workers w,*pw;pw=&w能给w 中year 成员赋1980 的语句是_。A）*pw.year=1980; B）w.year=1980;C）pw-year=1980; D）w.s.year=1980;【答案与解析】D、本题是结构体的嵌套问题。给w中的year赋值只能用D选项。39有以下程序#include main()int a=2,b=2,c=2;printf(%dn,a/b&c);程序运行后的结果是_。A）0 B）1 C）2 D）3【答案与解析】A、本题考察运算符及其优先级和结合性。a/b为1，1与2做位运算，结果为0。40以下程序#includemain( ) FILE *fp;char str10;fp=fopen(myfile.dat,w);fputs(abc,fp); fclose(fp);fp=fopen(myfile.dat,a+);rewind(fp,gd,28);rewind(fp);fscanf(fp,gs,str); puts(str);fclose(fp);程序运行后的输出结果是_。A）abc B）28c C）abc28 D）因类型不一致而出错【答案与解析】C、本题考察文件操作。本题中先是把字符串abc写入到文件中，在把28追加到后面，然后输出。答案为C选项二、填空题(每空2分，共30分)(1) 一个队列的初始状态为空，先将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为 A,B,C,D,E,F,5,4,3,2,1 。（队列的特点是先进先出）(2) 设某循环列队的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有 15 个元素。分析：如下图所示(3) 设二叉树如下： 对该二叉树进行后序遍历的结果为 EDBGHFCA (4) 软件是 程序 、数据和文档的集合。 (5) 有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可以定义为：选课（学号， 课号 ，成绩）。6设x 为int 型变量，请写出一个关系表达式_【6】_，用以判断x 同时为3 和7 的倍数时，关系表达式的值为真。 【答案与解析】!（x%3）&!（x%7）、按照要求，必须同时满足两个条件，故要设计一个逻辑与运算7有以下程序#include main() int a=1,b=2,c=3,d=0;if (a=1)if (b!=2)if(c!=3) d=1;else d=2;else if(c!=3) d=3;else d=4;else d=5;printf(%dn,d);【答案与解析】4、本题是考察嵌套if-else的问题。因为a=1,b=2,c=3，所以else被赋值为4。程序运行后的输出结果是： _【7】_。8有以下程序#include main() int m,n;scanf(%d%d,&m,&n);while (m!=n) while(mn) m=m-n;while(mn)n=n-m;printf(%dn,m);程序运行后，当输入14 63时，输出结果是_【8】_【答案与解析】7、本题考察while的嵌套。总的功能就是m和n中大数减小数。最终m和n相同的时候结束，最终均为7。9有以下程序#include main () int I,j,a3=1，2，3，4，5，6，7，8，9；for (i=1;i3;i+)for(j=i;j=i的数组元素被输出了。10有以下程序#include main()int =1,2,3,4,5,6,*k3,i=0;while(i3)ki=&a2*i;printf(%d,*ki);i+;程序运行后的输出结果是_【10】_【答案与解析】135、本题是指针数组对说组的操作。ki始终是a2*i的地址。所以输出的内容是a0,a2,a4的值。11有以下程序#include main()int a33=1,2,3,