2013年9月全国计算机二级C语言考前冲刺试卷.docx

全国计算机等级考试2013年9月二级C语言考前冲刺试卷 一、选择题部分一、选择题（1）算法的有穷性是指A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用（1）【答案】A）【解析】算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。（2）下列叙述中正确的是A）算法就是程序B）设计算法时只需要考虑数据结构的设计C）设计算法时只需要考虑结果的可靠性D）以上三种说法都不对（2）【答案】D）【解析】所谓算法是指解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。（3）数据的存储结构是指A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示（3）【答案】D）【解析】在对数据进行处理时，各数据元素在计算机中的存储关系，即为数据的存储结构。（4）下列描述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（4）【答案】D）【解析】数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系；数据的存储结构是在对数据进行处理时，各数据元素在计算机中的存储关系。数据的存储结构是指数据的逻辑结构在计算机中的表示，一种逻辑结构可以表示成多种存储结构；而采用不同的存储结构，其数据处理的效率是不同的。（5）下列数据结构中，属于非线性结构的是A）循环队列B）带链队列C）二叉树D）带链栈（5）【答案】C）【解析】根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。（6）下列描述中正确的是A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构（6）【答案】A）【解析】线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储结点，每个存储结点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一结点的指针HEAD称为头指针，当HEAD=NULL时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。（7）下列关于栈的叙述正确的是A）栈按“先进先出”组织数据B）栈按“先进后出”组织数据C）只能在栈底插入数据D）不能删除数据（7）【答案】B）【解析】栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。（8）支持子程序调用的数据结构是A）栈B）树C）队列D）二叉树（8）【答案】A）【解析】栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时，要首先保存主函数当前的状态，然后转去执行子函数，把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。(函数调用、表达式求值、数值转换、括号匹配的检验、递归调用)（9）下列关于线性链表的叙述中，正确的是A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C）进行插入与删除时，不需要移动表中的元素D）以上都不正确（9）【答案】C）【解析】线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。（10）下列叙述中正确的是A）线性表链式存储结构的存储空间一般要少于顺序存储结构B）线性表链式存储结构与顺序存储结构的存储空间都是连续的C）线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D）以上都不正确（10）【答案】C）【解析】线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。（11）以下叙述中错误的是A）C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件B）用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中C）C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令D）C语言源程序经编译后生成后缀为.obj的目标程序（11）【答案】C）C语言中的非执行语句例如宏定义命令，在预编译之后替换到代码中，该命令本身也就不存在了，不会转换成二进制的机器指令。由高级语言编写的程序称为“源程序”，把由二进制代码表示的程序称为“目标程序”。C语言编写的源程序就是一ASCII的形式存放在文本文件中的。C源程序经过C编译程序编译之后生成一个后缀为.obj的二进制文件（称为目标文件），然后由称为“连接程序”（Link）的软件，把此.obj文件与C语言提供的各种库函数连接起来生成一个后缀为.EXE的可执行文件。（3）有以下程序#include main() int s,t,A=10; double B=6; s=sizeof(A);t=sizeof(B);printf(%d,%dn,s,t); 在VC6平台上编译运行，程序运行后的输出结果是A）4,4B）2,4C）4,8D）10,6（3）【答案】C）关键字sizeof用于测试不同类型变量所占的内存空间，返回所占的字节数。在VC编译系统中，整型变量占用4个字节的内存空间，而双精度型变量占用8个字节的内存空间。（13）以下四个程序中，完全正确的是A）#include main(); /*/ Programming /*/ printf(programming!n); B）#include main() /* programming */ printf(programming!n); C）#include main() /*/* programming */*/ printf(programming!n); D）include main()/* programming */printf(programming!n); （13）【答案】B）在选项A）中，main()函数后面的分号是错误的，C语言在函数名后面不能有分号。在C语言中注释内容必须放在“/*”和“*/”之间，“/*”和“*/”必须成对出现，按语法规定在注释之间不可以再嵌套“/*”和“*/”。在选项C）的程序段中注释语句之间有嵌套；所以选项C）不正确。C语言用#include命令行来实现文件包含的功能。#include命令行的形式为：#include “文件名”，所以在选项D）中include前面少了一个#符号，因而选项D）不正确。（14）以下选项中不合法的标识符是A）FORB）&aC）printD）_00（14）【答案】B）合法的标识符要满足组成字符为az以及AZ，数字字符0到9和下划线，其中数字不开头，不能是关键字。选项B）中，&不属于组成字符，是错误的。（15）以下选项中，合法的一组C语言数值常量是A）12. 0Xa23 4.5e0B）028 .5e-3 -0xf C）.177 4e1.5 0abc D）0x8A 10,000 3.e5（15）【答案】A）八进制数其开头必须是数字“0”，其数字包括07，而在选项B）中，028是错误的。浮点数据的指数形式表示常量中，C语言规定字母e或E之前必须要有数字，且e或E之后的指数必须为整数，而选项C）中4e1.5是错误的。在选项D）中，整型数据10，000的表示形式是错误的。（16）以下定义语句中正确的是A）char A=65+1,b=b;B）int a=b=0;C）float a=1,*b=&a,*c=&b;D）double a=0.0; b=1.1;（16）【答案】A）本题考查的是数据类型的定义并赋值，选项B）中对变量声明类型且赋值的情况是不允许出现的，必须单独定义且赋值。选项C）中对于指针变量c的赋值须为同型指针，而&b为二级指针。选项D）中C语言允许在一个类型说明符后说明多个相同类型的变量，各变量之间要用逗号（，）隔开，而不是用分号（；）隔开；在计算机存储字符时将字符相应的ASCII码以其对应的二进制进行存放，选项A）中的定义是合法的。（17）若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是A）sqrt(fabs(pow(n,x)+pow(x,e)B）sqrt(abs(nx+ex)C）sqrt(fabs(pow(n,x)+exp(x)D）sqrt(fabs(pow(x,n)+exp(x)（17）【答案】C）n和e的x幂次方，要分别调用C语言的数学库函数double pow(n,x)和double exp(x)，因为这两个函数的返回值都为double型，对其两者的和计算绝对值，调用库函数double fabs(pow(n,x)+exp(x)，求出和的绝对值，再调用开平方函数 double sqrt(fabs(pow(n,x)+exp(x)，这样计算出的结果就是题干中算术表达式的值。（18）设有定义： int x=2; 以下表达式中，值不为6的是A）2*x, x+=2B）x+,2*xC）x*=(1+x)D）x*=x+1（18）【答案】A）本题考查逗号表达式。逗号表达式的求解过程是：先求解表达式1，再求解表达式2，整个逗号表达式的值是表达式2的值，因此，选项A）中值为4；选项B）中，值为6。选项C）中x*=x+1 等价于x=x*（x+1），所以等于6；选项D）与选项C）等价，结果也为6。 （19）若有定义int x,y; 并已正确给变量赋值，则以下选项中与表达式(x-y)?(x+) : (y+)中的条件表达式(x-y) 等价的是A）(x-y0)C）(x-y0)D）(x-y=0)（19）【答案】D）条件表达式的形式如下：表达式1?表达式2 : 表达式3。其含义为当“表达式1”的值为非零时，求出“表达式2”的值，此时“表达式2”的值就是整个条件表达式的值；当“表达式1”的值为零时，则求“表达式3”的值，这时“表达式3”的值就是整个表达式的值。本题条件表达式的执行顺序是先求解表达式“x-y”的值，若其值为非0（可以是正数，也可以是负数），则再求表达式“x+”的值，其值就是条件表达式的值；若表达式“x-y”的值为0，则再求表达式“y+”的值，其值就是条件表达式的值。（20）以下叙述中正确的是A）赋值语句是一种执行语句，必须放在函数的可执行部分B）scanf和printf是C语言提供的输入和输出语句C）由printf输出的数据都隐含左对齐D）由printf输出的数据的实际精度是由格式控制中的域宽和小数的域宽来完全决定的（20）【答案】A）C语言本身没有提供输入输出语句，但是可以通过调用标准库函数中提供的输入和输出函数来实现输入和输出，选项B）错误；采用printf输出数据，输出数据都默认为右对齐，若要左对齐，可以在格式控制中的“%”和宽度之间加一个“-”号来实现，选项C）错误；printf的输出精度由变量的类型决定，与域宽无关，选项D）错误。（21）若变量已正确定义为int型，要通过语句 scanf(%d,%d,%d,&a,&b,&c); 给a赋值1、给b赋值2、给 c赋值3，以下输入形式中错误的是（注：代表一个空格符)A）1,2,3 B）1,2,3C）1,2,3D）123（21）【答案】D)本题主要考查scanf函数的输入格式问题。scanf函数的一般形式为：scanf(格式控制字符串,地址1,地址2,);格式控制字符串是由双撇号括起来的字符串，它主要由两种类型的字符组成：格式说明符由“%”和格式字符组成，如%c，%d，%s，%f等。其作用是将输入的数据转换为指定的格式，赋给scanf的二个参量（是地址1）所指定的内存单元（可能一次使用多个）中。格式说明以“%”字符为标志。普通字符，是需要用户在输入时原样输入的字符。在本题中格式控制字符串为“%d，%d，%d”，表示按十进制输入三个数据。要求在输入数据时，两个数据间一定以一个逗号“，”作为间隔符。（22）有以下程序main() int a=0,b=0,c=0,d=0;if(a=1) b=1;c=2;else d=3;printf(%d,%d,%d,%dn,a,b,c,d); 程序输出A）0,0,0,3B）1,1,2,0C）编译有错D）0,1,2,0（22）【答案】C）if语句的格式为：if(表达式) 语句1else 语句2if 和else是C语言的关键字。“语句1”称为if子句，“语句2”称为else子句，这些子句只允许为一条语句，若需要多条语句时，则应该使用花括号括住的复合语句。因此题目if(a=1) b=1;c=2; else d=3;if分支有两条语句，没构成复合语句。（23）有以下程序main() int x=1, y=0, a=0, b=0; switch ( x ) case 1: switch(y ) case 0: a+; break;case 1: b+; break; case 2: a+; b+; break; case 3: a+; b+; printf(a=%d, b=%dn, a, b); 程序的运行结果是A）a=2，b=2B）a=1，b=1C）a=1，b=0D）a=2，b=1（23）【答案】D）本题考查的是用switch语句实现多分支选择结构，首先进入第一个switch(x)判断，进入case 1中进行嵌套判断，如果switch(y)也成立，a自加1，遇到break，退出嵌套，接着执行case 2，a自加为2，b自加为1，遇到break，结束循环，此时a=2，b=1。 (注意：语句case 3: a+; b+;后面没有break;语句。)（24）关于“while(条件表达式)循环体”，以下叙述正确的是A）循环体的执行次数总是比条件表达式的执行次数多一次B）条件表达式的执行次数与循环体的执行次数一样C）条件表达式的执行次数总是比循环体的执行次数多一次D）条件表达式的执行次数与循环体的执行次数无关（24）【答案】C)while语句中表达式是循环条件，语句为循环体。while语句中当表达式计算的值为真（非0）时，执行循环体语句。因此条件表达式执行的次数总是比循环体多一次。（25）关于 do 循环体 while (条件表达式); 以下叙述中正确的是A）循环体的执行次数总是比条件表达式的执行次数多一次B）条件表达式的执行次数总是比循环体的执行次数多一次C）条件表达式的执行次数与循环体的执行次数无关D）条件表达式的执行次数与循环体的执行次数一样（25【答案】D）do-while语句先执行语句，后判断表达式的值。故do-while语句又称“直到型”循环结构。由于是先执行后判断，因此do-while语句的循环语句至少被执行一次，循环条件至少判断一次。（26）以下程序段中的变量已正确定义 for( i=0; i4; i+, i+) for(k=l; k3; k+); printf(*);程序段的输出结果是A）*B）*C）*D）*（26）【答案】D）本题考查循环语句，题中第二个（内层）for循环之后有一个分号，意思是每次循环中的操作为空，不执行任何操作。再循环结束后执行printf语句，即只打出一个*。（27）有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数) #include #include main() char a10=abc,b10=012,c10=xyz; strcpy(a+1,b+2); puts(strcat(a,c+1);程序运行后的输出结果是A）bc2yzB）a2yzC）a12xyzD）12yz（27）【答案】B）strcpy(a+1,b+2);/把b数组的第3个元素开始到NULL出现为止的字符串复制给a数组第2个元素开始的内存空间puts(strcat(a,c+1);/打印字符串，该字符串为a数组中的字符串和c数组第2个元素开始的字符串，strcat()的意义为把c数组第2个元素开始的字符串添加到a数组的结尾。程序执行strcpy(a+1,b+2)后，字符数组a的值为“a2”，再进行字符串的连接strcat(a,c+1)，此时字符数组a的值为“a2yz”。（28）有以下程序int add (int a,int b) return (a+b);main( ) int k,(*f)( ),a=5,b=10;f=add; 则以下函数调用语句错误的是A）k=add(a,b);B）k=(*f)(a,b);C）k= *f(a,b);D）k=f(a,b);（28）【答案】C）在语句“k=*f(a,b)”中，由于“（）”的优先级高于“*”，所以“*f(a,b);”表示其返回类型为指针的带有两个整型参数的函数，而不是整型数值，因此选项C）为错误的调用形式。（29）有以下程序 int f(int x); main() int n=1,m; m=f(f(f(n); printf(%dn,m); int f(int x) return x*2; 程序运行后的输出结果是A）1B）2C）4D）8（29）【答案】D）程序考查了函数的调用。对于m=f(f(f(n);首先计算最内层的函数调用f(n)，执行f函数，得到返回值2，然后计算f(2)，得到返回值为4，最后计算f(4)，得到计算结果为8。（30）有以下程序#include fun( int a, int b ) int static m=0, i=2;i=i+m+1; m=i+a+b; return m; main() int k=4, m=1, p; p=fun( k, m); printf(%d,p);p=fun( k, m); printf(%dn,p); 程序运行后的输出结果是 A）8,17B）7,16C）8,8D）7,17（30）【答案】A）本题考查了静态变量以及局部变量的同名问题(保留最近一次结束时的值)。主函数中调用fun函数两次，第一次调用fun(4,1)，形参a和b接收以后，i值为3，m的值为8，调用结束返回8存放到p中并且输出p的值为8，除了静态变量m和i，变量a，b撤销。第二次调用fun(4,1)，接收实参值以后，i为3+8+1，而m为12+4+1，即输出函数值17。（31）以下数组定义中错误的是A）int x3=0;B）int x23=1,2,3,4,5,6;C）int x3=1,2,3,4,5,6;D）int x23=1,2,3,4,5,6;（31）【答案】B）二维数组的初始化有以下几种形式：分行进行初始化；不分行的初始化；部分数组元素初始化；省略第一维的定义，不省略第二维的定义。在选项A）中赋值号左边定义了一个3行2列的二维数组，而右边用2行3列的数字进行赋初值。所以出现了边界的越界溢出而出错。（32）以下叙述中正确的是A）在C语言中，预处理命令行都以#开头B）预处理命令行必须位于C源程序的起始位置C）#include 必须放在C程序的开头D）C语言的预处理不能实现宏定义和条件编译的功能（32）【答案】A）在C语言中，凡是以“#”号开头的行，都称为“编译预处理”命令行。预处理命令可以放在程序中的任何位置，其有效范围是从定义开始到文件结束。预处理命令有宏定义、文件包含和条件编译三类。#include 命令行表示程序中要引用C标准函数库中的标准输入输出函数。（33）以下叙述中正确的是A）在包含文件中，不得再包含其他文件B）#include命令行不能出现在程序文件的中间C）在一个程序中，允许使用任意数量的#include命令行D）虽然包含文件被修改了，包含该文件的源程序也可以不重新进行编译和连接（33）【答案】C）#include文件包含命令，使用时应注意以下5个规则：包含文件的#include命令行通常应书写在所用源程序文件的开头，故有时也把包含文件称作“头文件”。头文件名可以由用户指定，其后缀不一定用“.h”。包含文件中，一般包含有一些公用的#define命令行、外部说明或对（库）函数的原型说明。当包含文件修改后，对包含该文件的源程序必须重新进行编译连接。在一个程序中，允许有任意多个#include命令行。在包含文件中还可以包含其他文件。（34）设有以下函数： void fun(int n,char *s) 则下面对函数指针的定义和赋值均正确的是 A）void *pf(); pf=fun;B）void (*pf)(int, char*); pf=fun;C）void *pf(); *pf=fun;D）void (*pf)(int,char); pf=&fun;（34）【答案】B）函数指针的定义形式是：数据类型标识符(*指针变量名)( )；void(*pf)( )定义了一个没有返回值的函数指针pf，在给函数指针变量赋值时，只需给出函数名而不必给出参数。所以给pf给赋值时，把函数名fun赋给pf即可。（35）有以下程序#includemain( ) int n,*p=NULL;*p=&n;printf(Input n:); scanf(%d,&p); printf(output n：); printf(%dn,p); 该程序试图通过指针p为变量n读入数据并输出，但程序有多处错误，以下语句正确的是A）int n,*p=NULL;B）*p=&n;C）scanf(%d,&p)D）printf(%dn,p);（35）【答案】A）选项A）表示在程序中，声明定义变量语句“int n,*p=NULL;”定义了整型变量n和指针变量p，并且指针变量p初始化为空。其他的语句都是错误的。其中选项B），&n的地址应存放到指针变量p中，而选项C）中数据输入项错误，选项D）输出地址信息。（36）有以下程序void fun ( char *s ) char a10; strcpy( a, STRING ); s = a; main() char *p=PROGRAM; fun( p );printf(%sn,p); 程序运行后的输出结果是（此处代表空格) A）STRINGB）PROGRAMC）STRINGD）STRING（36）【答案】B）函数fun的主要功能是把字符串STRING，存放到字符数组a中，s指向该字符串，函数调用结束以后，释放s和a指向的空间。主函数调用fun（p），并不能更改p的值，因此p的指向没有改变。（37）以下叙述中错误的是A）可以用typedef将已存在的类型用一个新的名字来代表B）可以通过typedef增加新的类型C）用typedef定义新的类型名后，原有类型名仍有效D）用typedef可以为各种类型起别名，但不能为变量起别名（37）【答案】B）C语言允许用typedef说明一种新类型名，说明新类型名的语句一般形式为：typedef 类型名 标识符；在此，“类型名”必须是在此语句之前已有定义的类型标识符。“标误符”是一个用户定义标识符，用作新的类型名。typedef语句的作用仅仅是用“标识符”来代表已存在的“类型名”，并未产生新的数据类型，原有类型名依然有效。（38）下面结构体的定义语句中，错误的是A）struct ord int x;int y;int z; struct ord a;B）struct ord int x;int y;int z; struct ord a;C）struct ord int x;int y;int z; a;D）struct int x;int y;int z; a;（38）【答案】B）在选项B）中，由于在定义完结构体后缺少分号“;”，所以这是一条不完整的语句，因而是错误的。（39）以下叙述中正确的是A）打开一个已存在的文件并进行了写操作后，原有文件中的全部数据必定被覆盖B）在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第1个数据C）C语言中的文件是流式文件，因此只能顺序存取数据D）当对文件的读（写）操作完成之后，必须将它关闭，否则可能导致数据丢失（39）【答案】D）在C语言中，有两种对文件的存取方式；顺序存取和直接存取；如果以“a”的方式对一个已打开的文件进行写操作后，则原有文件中内容将保存，新的数据写在原有内容之后。如果以“a+”的方式为读和写而打开一个文件，则既可以对文件进行读，也可以对文件进行写，而且在读和写操作之间不必关闭文件，可以从头开始读。当对文件的读（写）操作完成之后，必须将它关闭。（40）有以下程序 #include main() FILE *pf; char *s1=China,*s2=Beijing; pf=fopen(abc.dat,wb+); fwrite(s2,7,l,pf); rewind(pf); /*文件位置指针回到文件开头*/ fwrite(s1,5,1,pf); fclose(pf);以上程序执行后abc.dat文件的内容是A）ChinangB）ChinaC）ChinaBeijingD）BeijingChina（40）【答案】A）本题主考查函数fwrite的使用。函数fwrite的调用形式为:int fwrite(char *pt,unsigned size,unsigned n,FILE *fp);其功能是把pt所指向的n*size个字节输出到fp所指文件中。在本题中fwrite(s2,7,1,pf);的功能是把字符串“Beijing”输入到文件abc.dat中，然后调用rewind(pf)，把文件位置指针回到文件开头，再调用fwrite(s1,5,1,pf)把字符串“China”写入到文件abc.dat中，所以此时文件abc.dat的内容为Chinang。上机操作题部分二、程序填空题围绕山顶一圈有N个山洞，编号为0、1、2、3、N-1，有一只狐狸和一只兔子在洞中居住。狐狸总想找到兔子并吃掉它，它的寻找方法是先到第一个洞（即编号为0的洞）中找；再隔1个洞，即到编号为2的洞中找；再隔2个洞，即到编号为5的洞中找；下次再隔3个洞；即到编号为9的洞中找；。若狐狸找一圈，请为兔子指出所有不安全的洞号。程序中用a数组元素模拟每个洞，数组元素的下标即为洞号，数组