1、国家二级（ C语言）笔试模拟试卷 115及答案与解析 1 下列叙述中正确的是 ( )。 （ A）一个算法的空间复杂度大，则其时间复杂度必定大 （ B）一个算法的空间复杂度大，则其时间复杂度必定小 （ C）一个算法的时间复杂度大，则其空间复杂度必定小 （ D）上述三种说法都不对 2 下列叙述中正确的是 ( )。 （ A）一个逻辑数据结构只能有一种存储结构 （ B）逻辑结构属于线性结构，存储结构属于非线性结构 （ C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 （ D）一 个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 3 对长度为 n的线性表进行顺
2、序查找，在最坏的情况下需要比较的次数为 ( )。 （ A） 125 （ B） n/2 （ C） n （ D） n+1 4 简单的交换排序方法是 ( )。 （ A）快速排序 （ B）选择排序 （ C）堆排序 （ D）冒泡排序 5 设计程序时，应采纳的原则之一是 ( )。 （ A）程序的结构应有助于读者的理解 （ B）限制 GOTO语句的使用 （ C）减少或取消注释行 （ D）程序越短越好 6 关于 结构化程序设计原则和方法的描述错误的是 ( )。 （ A）选用的结构只准许有一个入口和一个出口 （ B）复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现 （ C）不允许使用 GOTO语句 （ D）语
3、言中所没有的控制结构，应该采用前后一致的方法来模拟 7 下列特征中不是面向对象方法的主要特征的是 ( )。 （ A）多态性 （ B）继承 （ C）封装性 （ D）模块化 8 在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送 ( )。 （ A）调用语句 （ B）命令 （ C）口令 （ D）消息 9 下列描述错误的是 ( )。 （ A）继承分为多重继承和单继承 （ B）对象之间的通信靠传递消息来实现 （ C）在外面看不到对象的内部特征是基于对象的 “模块独立性好 ”这个特征 （ D）类是具有共同属性、共同方法的对象的集合 10 下列叙述中正确的是 ( )。 （ A）软件交付使用后还
4、需要进行维护 （ B）软件一旦交付使用就不需要再进行维护 （ C）软件交付使用后其生命周期就结束 （ D）软件维护是指修复程序中被破坏的指令 11 C语言的基本单位是 ( )。 （ A） 函数 （ B）过程 （ C）子程序 （ D）子函数 12 下列不正确的转义字符是 ( )。 （ A） （ B） t （ C） n （ D） 088 13 能正确表示 “当 x的取值在 1， 10和 100， 110范围内为真，否则为假 ”的表达式是 ( )。 （ A） (x =1) （ A） -1 （ B） 0 （ C） 1 （ D）不确定的值 22 要求通过 while循环不断读入字符，当读入字母 N时结束
5、循环。若变量已正确定义，下列正确的程序段是 ( )。 （ A） while (ch=getchar()! N) printf(“%c“, ch)； （ B） while (ch=getchar()!=N) printf(“%c“, ch)； （ C） while (ch=getchar()=N) printf(“%c“, ch)； （ D） while (ch=getchar()=N) printf(“%c“, ch)； 23 不能与 dowhile(exp) 语句中的 (exp)等价的表达式是 ( )。 （ A） (!exp =O) （ B） (exp 0 | exp 0) （ C） (ex
6、p =0) （ D） (exp!=O) 24 有下列程序： main () int i； for (i=1； i =40; i+) if (i+%5=0) if(+i%8=0) printf(“%d“,i); printf (“n“)； 执行后的输出结果是 ( )。 （ A） 5 （ B） 24 （ C） 32 （ D） 40 25 下列选项中不是字符常量的是 ( )。 （ A） v （ B） x2a （ C） a （ D） 0 26 有下列程序： main () int i,j; for (i=1;i 4;i+) for(j=i;j 4;j+) printf (“%d*%d=%d“， i,j
7、,i*j)； printf “n“)； 程序运行后的输出结果是 ( )。 （ A） 1*1=1 1*2=2 1*3=3 2*1=2 2*2=4 3*1=3 （ B） 1*1=1 1*2=2 1*3=3 2*2=4 2*3=6 3*3=9 （ C） 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 （ D） 1*1=1 2*1=2 2*2=4 3*1=3 3*2=6 3*3=9 27 下列说法不正确的是 ( )。 （ A）调用函数时，实参可以是表达式 （ B）调用函数时，实参与形参可以共用内存单元 （ C）调用函数时，将实参的值复制给形参，使实参变量和形参变量在数值上相等
8、（ D）调用函数时，实参与形参的类型必须一致 28 下列叙述错误的是 ( )。 （ A）函数名是属于用户标识符，需符合 C语言对标识符的规定 （ B）形参只能是变最 （ C）为保证程序的正常运行，函数中定义的变量不能与其他函数中的变量同名 （ D）函数中定义的变量可以与其他函数中的变量同名 29 下列程序段中，不能正确赋值的是 ( )。 （ A） char*p,ch； p= scabf(“%c“， p)； （ C） char*p； *p=getchar()； （ D） char*p,ch； p=，且数组 a的首地址为 300H，则 p+13所指向的数组元素的地址为 ( )。 （ A） 334H
9、 （ B） 30DH （ C） 352H （ D） 31AH 31 若有 说明： int a3=0,0；则不正确的叙述是 ( )。 （ A）数组 a的每个元素的初值都是 0 （ B）数组 a的第一维大小为 1 （ C）数组 a的行数为 1 （ D）只有元素 a00和 a01可得到初值 0，其余元素均得不到初值 0 32 在 C语言中，引用数组元素时，其数组下标的数据类型允许是 ( )。 （ A）整型表达式 （ B）整型常量 （ C）整型常量或整型表达式 （ D）任何类型的表达式 33 对于下列字符串，说明表达式 strlen(s)值的是 ( )。 char s10=a， n， a，b,t,c；
10、 （ A） 10 （ B） 1 （ C） 6 （ D） 7 34 若已包括头文件 string.h且已有定义 char s118， s2=“ABCDE“和 int i，现要将字符串 “ABCDE“赋给 s1，下列语句错误的是 ( )。 （ A） strcpy(s1,s2) （ B） strcpy(s1, “ABCDE“)； （ C） s1=“ABCDE“； （ D） for(i=0； i 6； i+) s1i=s2i； 35 下列叙述中不正确的是 ( )。 （ A）在 C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参 （ B）在 C的函数中，最好使用全局变量 （ C）外部变
11、量可以在函数之间传递数据 （ D）自动变量实质上是一个函数内部的局部变量 36 在 “文件包含 ”预处理语句的使用形式中，当 #include后面的文件名用 (尖括号 )括起时，寻找被包含文件的方式是 ( )。 （ A）仅仅搜索当前目录 （ B）仅仅搜索源程序所在目录 （ C）在标准目录下查找指定的文件 （ D）先在源程序所在目 录搜索，如查找不到，再按系统指定的标准目录查找 37 根据下列的定义，能打印出字母 P的语句是 ( )。 struct stu char name10； iht age； ； struct stu s10=“John“,11， “Paul“, 12， “Mary“,
12、11， “adam“， 12 ； （ A） printf(“%c“,s3.name)； （ B） printf(“%c“,s3.name1)； （ C） printf(“%c“,s2.name1)； （ D） printf(“%c“,s1.name0)； 38 下列程序的运行结果为 ( )。 #include stdio.h main() stmct date int year,month,day； today； printf(“%dn“,sizeof(struct date)； （ A） 8 （ B） 6 （ C） 10 （ D） 12 39 在位运算中，操作数每左移两位，其结果相当于 (
13、)。 （ A）操作数乘以 2 （ B）操作数除以 2 （ C）操作数除以 4 （ D）操作数乘以 4 40 若以 “a+“方式打开一个已存在的文件，则下列叙述正确的是 ( )。 （ A）文件打开时，原有文件内容不被删除，位置指针移到文件末尾，可以进行添加或读操作 （ B）文件打开时，原有文件内容不被删除，只能进行读操作 （ C）文件打开时，原有文件内容被删除，只能进行写操作 （ D）以上三种说法都不正确 41 对于长度为 n的顺序存储的线性表 ，当随机插入和删除 个元素时，需平均移动元素的个数为【 】。 42 注释说明了程序的功能，它分为【 】注释和功能性注释。 43 软件测试中路径覆盖测试是
14、整个测试的基础，它是对软件【 】进行测试。 44 数据库技术的主要特点为数据的集成性、数据的高【 】和低冗余性、数据独立性和数据统一管理与控制。 45 数据元素之间【 】的整体称为逻辑结构。 46 设 Y是 int型变量，请写出判断 Y为奇数的关系表达式【 】。 47 以下程序的输出是【 】。 main() char str1=“How do you do“,*p1=str1； strcpy(str1+strlen(str1)/2“es she“); printf(%sn“,p1); 48 以下程序输出的最后一个值是【 】。 int ff(int n) static int f=1; f=f*
15、n; return f; main() int i； for(i=1;i 5;i+) printf(“%dn“,ff(i); 49 下列程序的输出结果是【 】。 main() int a=2,4,6,*ptr= for(y=0;y 3;y+) z=(*(ptr+y) x)?*(ptr+y):x; printf(“%dn“,z); 50 若有定义语句 char s100,d100； int j=0， i=0；且 s中已赋字符串，请填空以实现拷贝。 (注：不使用逗号表达式 ) while(si)dj=【 】 ;j+； dj=0； 51 若有如下结构体说明： struct STRU int a,b;
16、char c:double d； struct STRU*p1,*p2; ； 请填空，以完成对 t数组的定义， t数组的每个元素为该结构体类型。 【 】 t20 52 以下程序段打开文件后，先利用 fseek函数将文件位置指针定位在文件末尾，然后调用 ftell函数返回当前文件位置指针的具体位置，从而 确定文件长度，请填空。 FILE*myf; longf1; myf=【 】 (“test.t“rb“); fseek(myf,(),SEEK_END);f1+ftell(myf); fclose(myf); printf(“%1dn“,f1)； 53 下面的程序可列指定字符串中的字符串进行从大到
17、小排序，请将程序填完整。(注：程序采用了冒泡排序算法 ) #include stdio.h #include string.h main() char*str=“ABCDabcd“,temp; int n,i； n=strlen(str)； while(n- 1) for(i=0;i n;i+ if(stri stri+1) temp=【 】； stri=stri+1; 【 】 =temp； printf(【 】 )； 国家二级（ C语言）笔试模拟试卷 115答案与解析 1 【正确答案】 D 【试题解析】 算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况，它们之间没有内在联
18、系。 2 【正确答案】 D 【试题解析】 数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。 3 【正确答案】 C 【试题解析】 对线性表进行顺序查找时，从表中的第一个元素开始， 将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为 n。 4 【正确答案】 D 【试题解析】 所谓的交换类排序方法是指借助数据元素之间的
19、互相交换进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序是一种最简单的交换排序方法，它通过相邻元素的交换，逐步将线性表变成有序。 5 【正确答案】 A 【试题解析】 程序设计的风格主要强调程序的简 单、清晰和可理解性，以便读者理解。程序滥用 GOTO语句将使程序流程无规律，可读性差：添加注释行有利于对程序的理解，不应减少或取消，程序的长短要依据实际的需要而定，并不是越短越好。 6 【正确答案】 C 【试题解析】 限制使用 GOTO语句是结构化程序设计的原则和方法之一，但不是绝对不允许使用 GOTO语句。其他三项为结构化程序设计的原则。 7 【正确答案】 D 【试题解析】 面向对象设计方法与
20、面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。 其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。 8 【正确答案】 D 【试题解析】 在面向对象方法中，对象之间通过消息进行通信。消息中只包含传递者的要求，它告诉接受者需要做哪些处理，但并不指示接受者应该怎么完成这些处理，接受者独立决定采用什么方式完成所需的处理。 9 【正确答案】 C 【试题解析】 对象的封装性是指从外面看只能看到对象的外部特性；而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。 10 【正确答案】 A 【试题解析】
21、软件生命周期一般可以分为软件定义，软件开发及软件运行维护 3个阶段。软件交付并投入运行后，需要不断地进行维护，并根据新提出的需求进行必要而且可能的扩展和删改。 11 【正确答案】 A 【试题解析】 C语言是函数式的语言，它的基本组成单位是函数，在 C语言中任何程序都是由一个或者多个函数组成的。 12 【正确答案】 D 【试题解析】 是反斜线转义字符： t是水平跳格转义字符： n是换行转义字符； C语言中没有规定 088为转义字符。 13 【 正确答案】 C 【试题解析】 本题考查逻辑与 (1， 10和 100， 110是逻辑或的关系，因此只要将前两个表达式用逻辑或运算符连接起来即可，所以最后的
22、表达式； (x =1)是 if(a b)语句的一个子句。所以整个C语句表达式的意思是：在 a b的情况下，如果 c=d则 y=0，否则 y=1。所以，选项 C)为正确答案。 21 【正确答案】 A 【试题解析】 本题考查 if else语句。第 1个 if语句，先判断条件，发现 a b条件成立，执行下列的语句；第 2个 if语句，先判断条件，发现 b!=3条件成立，执行下列的语句：第 3个 if语句，先判断条件， c=5，则 !c条件不 成立，执行与其配对的 else语句；第 4个 if语句，先判断条件， d=0，条件不成立，则 x=-1，结束循环。 22 【正确答案】 A 【试题解析】 wh
23、ile循环的执行过程如下： (1)计算 while后面圆括号中表达式的值。当值为非 0时，执行步骤 (2)；当值为 0时，执行步骤 (4)。 (2)执行循环体一次。 (3)转去执行步骤 (1)。 (4)退出循环。在选项 A)中，表达式 (ch=getchar0)!=N表示输入的字符不等于 N，如果这个条件表达式成立，则执行循环体，打印输出输入的字符。如果这个条件表达式不成 立，即输入的字符等于 N，则退出循环。所以选项 A)为正确答案。 23 【正确答案】 C 【试题解析】 本题考查 dowhile 循环。在 dowhile 循环中，当表达式的值为非零 (真 )时，执行循环，不能与其等价的是为
24、零的表达式，即 (exp=0)。 24 【正确答案】 C 【试题解析】 在 for循环体中，首先判断自变量 i能否被 5整除，然后再自加两次，最后判断 i能否被 8整除。当 for循环执行到第 30次时， i的值为 30能被 5整除，然后 i经过两次自加 1运算，值变为 32，能被 8整除，故执行“pnntf(“%d“， i);“语句，即输出 32。本题的答案为选项 C)。 25 【正确答案】 D 【试题解析】 c语言规定，一个字符常量代表 ASCII码字符集里的一个字符，在程序中用单引号括起来，以便区分。 “v”表示的是竖向跳格： “x2a”表示的是两位十六进制数； “a”表示的是字符 a对
25、应的 ASCII码值。 26 【正确答案】 B 【试题解析】 外层 for循环的自变量 i从 1开始，每次循环后增 1，直到 i等于 3结束。对于外层循环自变量 i的每一个值，内层循环的自变量 j每次从 i开始，每次循环后增 1，直到 j等于 3结束。所以在每次外循环开始后，内层循环在一行先打印 i*j=两个乘数的积，然后回车换行，下次循环从下一行开始打印输出结果。 27 【正确答案】 B 【试题解析】 本题考查函数调用的基本概念。调用函数时，实参的形式可以是具体的数值，也可以是表达式。实参将数值或表达式的值传递给形参，因而两者的类型必须保持一致；形参在运算过程中会发生改变，但不一定会影响到实
26、参值，所以可知两者不共用内存单元。 28 【正确答案】 C 【试题解析】 本题考查函数调用时参数的作用域。在函 数调用时，函数体内定义的变量的作用域连函数体内，因而在不同函数体内定义的变量可以相同，不影响各个变量的使用。 29 【正确答案】 C 【试题解析】 地址变量 p指向的存储空间一定要明确，否则可能影响程序的正确性。 30 【正确答案】 C 【试题解析】 解答本题，首先要明白在对指针进行加，减运算的时候，数字 “1”不是十进制的数 “1”，而是指 “1”个存储单元长度，而 1个存储单元长度占多少存储空间，应该视具体情况而定。如果基本类型是 int型，移动 1个存储单元的长度就是位移 2个
27、字节，如果基本 类型是 float型，移动 1个存储单元的长度就是位移4个字节。所以 p+13所指向的数组元素的地址为： 300H+(13*4)H=352H。 31 【正确答案】 D 【试题解析】 本题考查给二维数组元素赋值。给二维数组元素赋值时应注意下列两点： 在对二维数组元素赋初值时，可以只对部分元素赋初值，未赋初值的元素自动取 0。 二维数组第一维的大小由下列规则确定：当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小：当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加 1。 32 【正确答案】 C 【试题解析】 在 c语言中，引用数组元素时，
28、其数组下标的数据类型可以是整型常量，也可以是整型表达式。 33 【正确答案】 C 【试题解析】 strlen(s)返回 s字符串中字符的个数，若 s是个数组，则返回数组元素的个数。 34 【正确答案】 C 【试题解析】 数组名 s1是代表 s1数组首地址的地址常量，而不是变量，因为“=”左边不能出现常量，因此 s1=“ABCDE“的方法是错误的。 35 【正确答案】 B 【试题解析】 编译时，编译系统 不为局部变量分配内存单元，而是在程序运行中，当局部变量所在的函数被调用时，编译系统根据需要要临时分配内存，调用结束空间释放：全局变量一经定义，编译系统为其分配固定的内存单元，在程序运行的自始至终
29、都占用固定的单元。在内存不确定的情况下，最好使用全局变量。 36 【正确答案】 C 【试题解析】 本题考查文件包含的知识点：格式 1： #include (文件名 )，预处理程序在标准目录下查找指定的文件；格式 2： #include“文件名 ”，预处理程序首先在引用被包含文件的源文件所在的目录中寻找指定的文件，如 查找不到，再按系统指定的标准目录查找。 37 【正确答案】 D 【试题解析】 本题主要考查按结构数组元素方式引用结构成员。字母 P为 “Paul”的第一个字母，是结构体 s1的 name成员的第一个元素的值，即 s1.name0的值。 38 【正确答案】 B 【试题解析】 解答本题
30、需要注意两个知识点： 结构体变量的长度是其内部成员长度的总和，本题中， stmct date中包含 year、 month、 day这 3个整型变量，一个整型变量占 2个字节： sizeof是求所占字节数的运算符。 39 【正确答案】 D 【试题解析】 本题主要考查左移、右移对数据值的影响，左移 n位相当于乘以 2的 n次幂，右移 n位相当于除以 2的 n次幂。 40 【正确答案】 A 【试题解析】 本题考查文件使用方式标识符，以 “a+”方式打开一个己存在的文件，则表示保留文件中原有的数据，文件的位置指针在文件末尾，此时，可以进行追加或读操作。 41 【正确答案】 n/2 【试题解析】 删除
31、一个元素，平均移动的元素个数为 (n-1+n-2+o)/n=(n -1)/2；插入 个元素，平均移动元素个 数为 (n+n-1+n-2+ +1)/n=(n+1)/2 ；所以总体平均移动元素个数为 n/2。 42 【正确答案】 序言性 【试题解析】 注释一般分为序言性注释和功能性注释。 43 【正确答案】 结构 【试题解析】 路径测试是白盒测试方法中的一种，它要求对程序中的每条路径最少检查一次，目的是对软件的结构进行测试。 44 【正确答案】 共享性 【试题解析】 数据库技术的主要特点有以下几个方面：数据的集成性，数据的高共享性与低冗余性，数据的独立性，数据统一管理与控制。 45 【正确答案】
32、逻辑关系 【试题解析】 数据元素之间逻辑关系的整体称为逻辑结构。数据的逻辑结构就是数据的组织形式。 46 【正确答案】 Y%2=1 或 Y%2!=0 【试题解析】 判断变量是否为奇数可以用变量与 2取模，判断结果是为 1或不为0。本题具体做法如下： Y%2=1或 Y%2!=0。 47 【正确答案】 How does she 【试题解析】 strcpy(str1， s1)：字符串拷贝函数，作用是 s1字符串 s1拷贝到字符数组 str1中去。 strlen(str)：测试字串 str的长度，函数的值为字符串中实际长度，不包括 0在内。本题中 strlen(str1)的值为 13，则strcpy(
33、str1+strlen(str1)/2,“es she“)；相当于 strcpy(strl+6,“es she“);，因此可得答案为 How does she。 48 【正确答案】 120 【试题解析】 静态变量的类型说明符是 static，静态局部变量属于静态存储方式，它具有以下特点： 静态局部变量属于静态存储类别，在静态存储区内分配存储单元。在程序整个运行期间都不释放。 对静态 局部变量是在编译时赋被值的，即只赋被值一次，在程序运行时它已有被值。以后每次调用函数时不再重新赋初值而只是保留上次函数调用结束时的值。 如在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值 0(对
34、数值型变量 )或空字符 (对字符变量 )。 (注意： C语言中的非静态变量在定义时，系统并不会自动给它赋被值 ) 虽然静态局部变量在函数调用结束后仍然存在，但其他函数是不能引用它的。 本题中函数的功能是：与 for语句一起求一个整数的阶乘。 49 【正确答案】 6 【试题解析】 条件运算符的优先级高 于赋值运算符，因此本题先计算关系表达式(*(ptr+y) x)?*(ptr+y:x的值，再赋给变量 z。当 y=0时， *(prt+y)=2，而 x=8，(*(ptr+y) x)条件为真，则整个条件表达式的值为 *(ptr+y)=2，所以 z=2；当 y=1时， *(ptr+y)=4， (*(pt
35、r+y) x)条件为真，则整个条件表达的值为 *(ptr+y)=4，所以 z=4：当 y=2时， *(ptr+y)=6， (*(ptr+y) x)为真，则整个条件表达式的值为*(ptr+y)=6，所以 z=6；循环结束。因此输出 z的结果为 6。 50 【正确答案】 si+ 【试题解析】 本题中为了能实现字符串的拷贝，需要使字符数组 s从头到尾依次遍历其所有元素。本题应使用 i的自增后置来实现。 51 【正确答案】 struct STRU 【试题解析】 结构体类型是构造数据类型，是用户自己定义的一种类型。结构体类型的定义： struct结构体类型名 成员项表； ； 定义结构体变量的的形式为：
36、struct 结构体类型名 变量 1,变量 2,. 其中变量包括：一般变量、指针变量、数组变量等。 52 【正确答案】 15fopen 【试题解析】 C语言中的文件分为： ASCII文件与二进制文件。文件在使用前打开，使用后要关闭。 打开文件的函数为： fopen()，调用形式为： fp=fopen(“文件名 “,“使用文件方式“)： 关闭文件的函数为： fclose()，调用形式为： fclose(fp)；其中 fp为文件指针。 53 【正确答案】 stri stri+1 “%s“,str 【试题解析】 本题要求将字符串 str中的字符用冒泡排序算法从大到小排列，其实现过程是将相邻两个字符进行比较，如果当前字符小于 下一个字符，则通过中间变量 temp将字符两两交换，所以第一空应填： stri，第二空应填： stri+l。最终打印输出得到的字符串 str，所以第三空应填： “%s“,str。
