[计算机类试卷]国家二级（C语言）机试模拟试卷118及答案与解析.doc

《[计算机类试卷]国家二级（C语言）机试模拟试卷118及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]国家二级（C语言）机试模拟试卷118及答案与解析.doc（26页珍藏版）》请在麦多课文档分享上搜索。

1、国家二级（ C语言）机试模拟试卷 118及答案与解析 一、选择题 1 在结构化方法中，用数据流程图 (DFD)作为描述工具的软件开发阶段是 ( )。 （ A）逻辑设计 （ B）需求分析 （ C）详细设计 （ D）物理设计 2 对序线性表 (23， 29， 34， 55， 60， 70， 78)用二分法查找值为 60的元素时，需要比较次数为 ( )。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 3 下列描述中，正确的是 ( )。 （ A）线性链表是线性表的链式存储结构 （ B）栈与队列是非线性结构 （ C）双向链表是非线性结构 （ D）只有根结点的二叉树是线性结构 4 开发大型软件时

2、，产生困难的根本原因是 ( )。 （ A）大型系统的复杂性 （ B）人员知识不足 （ C）客观世界千变万化 （ D）时间紧、任务重 5 两个或两个以上的模块之间关联的紧密程度称为 ( )。 （ A）耦合度 （ B）内聚度 （ C）复杂度 （ D）连接度 6 下列关于线性表的叙述中，不正确的是 ( )。 （ A）线性表可以是空表 （ B）线性表是一种线性结构 （ C）线性表的所有结点有且仅有一个前件和后件 （ D）线性表是由 n个元素组成的一个有限序列 7 设有如下关系表： 则下列操作正确的是 ( )。 （ A） T=R/S （ B） T=RS （ C） T=RS （ D） T=RUS 8 以下

3、描述中，不是线性表顺序存储结构特征的是 ( )。 （ A）可随机访问 （ B）需要连续的存储空间 （ C）不便于插入和删除 （ D）逻辑相邻的数据物理位置上不相邻 9 在三级模式之间引入两层映像，其主要功能之一是 ( )。 （ A）使数据与程序具有较高的独立性 （ B）使系统具有较高的通道能力 （ C）保持数 据与程序的一致性 （ D）提高存储空间的利用率 10 下列方法中，属于白盒法设计测试用例的方法的是 ( )。 （ A）错误推测 （ B）因果图 （ C）基本路径测试 （ D）边界值分析 11 在 C语言中，以下说法不正确的是 ( )。 （ A）在 C程序中，整数和实数都能被准确无误地表示

4、出来 （ B）在 C程序中，任何一个变量名都代表存储器中的一个位置 （ C）静态变量的生存期与整个程序的运行期相同 （ D） C语言中，任何变量都必须先声明才能进行引用 12 以下关于 C语言数据类型的叙述中正确的 是 ( )。 （ A） C基本数据类型包括：分为整型、实型、浮点型、字符型四种 （ B）实型常量的表达方式包括十进制形式、十六进制形式、二进制形式、八进制形式、指数形式 （ C）若要处理如 “人员信息 ”等含有不同类型的相关数据，应自定义结构体类型 （ D）若只处理 “真 ”和 “假 ”两种逻辑值，应使用逻辑类型 13 以下标识符不是关键字的是 ( )。 （ A） break （

5、B） char （ C） Switch （ D） return 14 下列选项中，不能作为合法常量的是 ( )。 （ A） 12340 （ B） 1 234e0 4 （ C） 12340 （ D） 1.234 15 有以下程序： #inc1ude main() | while(getchar()!= n)； | 以下叙述中正确的是 ( )。 （ A）此 while语句将无限循环 （ B） getchar()不可以出现在 while语句的条件表达式中 （ C）当执行此 while语句时，只有按回车键程序才能继续执行 （ D）当执行此 while语句时，按任意键程序就能继续执行 16 下列叙述中正

6、确的是 ( )。 （ A）调用 printf()函数时，必须要有输出项 （ B）使用 putchar()函数时，必须在之前包含头文件 stdio h （ C）在 C语言中，整数可以以二进制、八进制或十六进制的形式输出 （ D）调节 getchar()函数读入字符时，可以从键盘上输入字符所对应的 ASCII码 17 执行以下程序段后， w的值为 ( )。 int w=A， x=14， y=15； w=(x | y)& (w0) （ B） (xy0) （ D）（ xy=0) 21 若 a、 b、 c、 d都是 int型变量且都已经正确赋初值，则以下不正确的赋值语句是 ( )。 （ A） a+d；

7、（ B） a+； （ C） a=b=c=d=100； （ D） a=(b=3)+(d=5)； 22 有以下程序 #define F(X， Y)(X)*(Y) main() int a=3， b=4； printf(“ dn“， F(a+， b+)； 程序运行后的输出结果是 ( )。 （ A） 12 （ B） 15 （ C） 16 （ D） 20 23 以下是 while语句的 基本形式： while（表达式） 语句；）其中 “表达式 ”( )。 （ A）必须是逻辑表达式 （ B）必须是关系表达式 （ C）必须是逻辑表达式或关系表达式 （ D）可以是任意合法的表达式 24 有以下程序： #inc

8、1ude main() int a=6， b=7， m=1； switch(a 2) case 0:m+； break； case 1： m+： switch(b 2) defaut:m+； caseO:m+； break； printf(“ dn“， m)， 程序运行后的输出结果是 ( )。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 25 有以下程序 #inc1ude int fun(int a， int b) if(b=0)return a； else return(fun( a， 一 b)）； main() printf(“ dn“， fun(4， 2)； 程序的运行结果是

9、 ( )。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 26 关于字符常量，以下叙述正确的是 ( )。 （ A）空格不是一个字符常量 （ B）字符常量能包含大于一个的字符 （ C）单引号中的大写字母和小写字母代表的是相同的字符常量 （ D）所有的字符常量都可以作为整型量来处理 27 下面函数调用语句含有实参的个数为 ( )。 func(exp1， exp2)， (exp3， exp4， exp5)； （ A） 1 （ B） 2 （ C） 3 （ D） 5 28 有以下程序 #inc1ude void main() int n=2， k=1； while(!(k0|n+)； prin

10、tf(“ d dn“， k， n)； 程序运行后的输出结果是 ( )。 （ A） 0 2 （ B） 1 3 （ C） 5 7 （ D） 1 2 29 以下不正确的定义语句是 ( )。 （ A） double x5=1 0， 2 0， 3 0， 4 0， 5 0)； （ B） int y5l=0， 1， 2， 3， 4， 5； （ C） char c1=1， 2， 3， 4， 5； （ D） char c2=a， b， c； 30 若有以下定义，则对数组元素的正确引用是 ( )。 int a5， *p=a； （ A） * a5 （ B）（ *a） +2 （ C） *p+4 （ D） *(a+2)

11、 31 下列字符数组初始化语句中，不正确的是 ( )。 （ A） char c=goodmorning； （ B） char c20= “goodmorning“； （ C） char c=a， b， c， d； （ D） charc=“goodmorning“； 32 下列程序的运行结果为 ( )。 #inc1ude void abc(char*str) int a， b， i， j； for(i=j=0； stri！ = 0； i+) if(stri!=a) strj+=stri； strj= 0； void main() char str=“abcdef“； abc(str)； prin

12、tf(“str= s“， str)； （ A） str=bcdef （ B） str=abcdef （ C） str=a （ D） str=ab 33 阅读下面程序，程序执行后的结果为 ( )。 #inc1ude “stdio h“ main() char *str=“abcdefghijklmnopq“； while(*str+! =e)； printf(“ cn“， *str)； （ A） f （ B） a （ C） e （ D） q 34 设有如下的程序段： char str=“HelloWorld“； char*ptr； ptr=str； 执行上面的程序段后， “*(ptr+10)”的

13、值为 ( )。 （ A） 0 （ B） 0 （ C）不确定的值 （ D） 0的地址 35 下述语句中，在字符串 s1和 s2相等时显示 “they areEqua1”的是 ( )。 （ A） if（ *s1=*s2） puts(“they are Equa1“)； （ B） if(!strcmp(s1， s2)puts(“they are Equa1“)； （ C） if(s1=s2)Puts(“they are Equa1“)； （ D） if(strcmp(s1， s2)puts(“they are Equa1“)； 36 设有定义： struct complex int rea1， un

14、rea1， data1= 1， 8， data2； 则以下赋值语句中错误的是 ( )。 （ A） data2= data1 rea1， data1 unrea1； （ B） data2=(2， 6)； （ C） data2 rea1=data1 rea1； （ D） data2rea1=data1 unrea1； 37 以下程序的输出结果是 ( )。 #inc1ude void prt (int*x， int *y， int *z) printf(“ d， d， d n“， +x， +*y， *(z+)； main() int a=10， b=40， c=20； prt (&a， &b， &c

15、)； prt (&a， &b， &c)； ) （ A） 11， 42， 31 （ B） 11， 41， 2012， 22， 41 12， 42， 20 （ C） 11， 21， 40 （ D） 11， 41， 2111， 21， 21 12， 42， 22 38 设有以下说明，则不正确的叙述是 ( )。 union un int a； charb： float c： arr； （ A） arr所占的内存长度等于成员 c的长度 （ B） arr的地址和它的各成员的地址都是同一地址 （ C） arr可以作为函数参数 （ D）不能在定义 arr时对它初始化 39 若 x=4， y=5，则 x&y的结

16、果是 ( )。 （ A） 0 （ B） 4 （ C） 3 （ D） 5 40 下列关于 C语言数据文件的叙述中正确的是 ( )。 （ A）文件由 ASCII码字符序列组成， C语言只能读写文本文件 （ B）文件由二进制数据序列组成， C语言只能读写二进制文件 （ C）文件由记录序列组成，可 按数据的存放形式分为二进制文件和文本文件 （ D）文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件 二、程序填空题 41 给定程序中，函数 fun的作用是：不断从终端读入整数，由变量 a统计大于 0的个数，用变量 c来统计小于 0的个数，当输入 0时结束输入，并通过形参 pa和pb把统计的数

17、据传回主函数进行输出。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构！ #include void fun(int *px， int *py) int (1) ； scanf ( “ d“， &k) ； while _(2)_ main () int x， y； printf ( “x= d y= dn“， x， y) ； 三、程序修改题 42 给定程序 MODI1 C中函数 fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。 例如，若字符串为 abcd，则

18、应输出： dcba。 请改正程序中的错误，使它能计算出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构！ #include /*found*/ fun (char a) if (*a) fun (a+1)； /*found*/ printf( “ c“ *a)； main() char s10 =“abcd“； printf（ “处理前字符串 = sn处理后字符串 =“， s）； fun (s)； printf(“n“)； 四、程序设计题 43 假定输入的字符串中只包含字母和 *号。请编写函数 fun，它的功能是：除了字符串前导的 *号之外，将串中其它 “*”号

19、全部删除。在编写函数时，不得使用 C语言提供的字符串函数。函数 fun中给出的语句仅供参考。 例如，字符串中的内容为： *A*BC*DEF*G*，删除后字符串中的内容应当是： *ABCDEFG。 注意：部分源程序在文件 PROG1 C文件中。 请勿改动主函数 main和其它函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include voici fun( char *a ) /*以下代码仅供参考 */ int i=0， k； while(ai=*) i+； k=i； while(ai!=0)/*以下程序段实现 非 *字符前移 */ ak=0； main() char s

20、81； void NONO()； printf (“Enter a string:n“)； gets (s)； fun( s )； printf( “The string after deleted: n“)； puts (s)； NONO()； void NONO () /*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *in， *out； int i； char s81； in =fopen( “in dat“， “r“)； out =fopen( “out dat“， “w“)； for(i=0； ifun(3， 1)fun(2， 0)”，其返回值为 2。

21、所以正确答案为选项 B)。 26 【正确答案】 D 【试题解析】 本题考查字符常量的 4个知识点： 空格是一个字符常量，而且单引号中的空格不可以省略； 字符常量只能包含一个字符； 单引号中的大写字母和小写字母代表的是不相同的字符常量； 所有的字符常量都作为整型量来处理，在计算机内部，其对应的整数值就是 ASCII码值。 27 【正确答案】 B 【试题解析】 本题考查函数调用时的实参形式。这里有一个逗号运 算的考查，(a， b)的运算结果为 b，因而只有一个值，结合 func的调用形式，可以知道实参的个数只有 2个。 28 【正确答案】 D 【试题解析】 在程序中整型变量 n的初始值等于 2，整

22、型变量 k的初始值等于1，在执行 while语句时，由于表达式 k的值大于 0为真，所以不再需要判断“n+”是否为真， “(k0|n+)”表达式的值为真。 “！ (k0|n+)”表达式的值为假，所以 while语句中的条件不满足，循环语句不会执行，变量 n的值也不会加 1，所在输出变量 k和 n的值是 1和 2。 29 【正确答案 】 B 【试题解析】 本题考查对一维数组的赋值。选项 B)中， y5说明数组中有 5个元素，但却给它赋了 6个值，数组溢出所以是错误的。 30 【正确答案】 D 【试题解析】 本题考查通过指针引用数组元素。选项 A）、 C）没有这种引用形式：选项 B），（ *a）

23、+2与 *a+2相同，表示第一个元素的值加 2；选项 D），*(a+2)引用数组的第 3个元素。 31 【正确答案】 A 【试题解析】 本题考查两个概念。 用单引号括起来的一个字符常量只能存放一个字符； C语言中没有字符串变量，只能用字符 数组来存储字符串。选项 A）中一个单引号内存放了若干个字符，是错误的；选项 B）和选项 D）中将一个字符串赋值给一个字符数组是允许的。 32 【正确答案】 A 【试题解析】 本题考查函数调用的参数传递。通过函数 abc的执行，将字符串中的字母 a去掉，保留剩下的，由于是通过指针调用，所以改变字符串的结果。 33 【正确答案】 A 【试题解析】 本题考查的是取

24、内容运算符 “*”和自加运算符 “+”的优先级问题。由于 “+”的优先级高于 “*”，所以题干中 “*str+!=e”，即 “*(str+）！ =e”，当str指向字符 “e“时， while循环的条件不成立，但 “str”已经进行了自加指向了字符 “f”，所以 “*str”输出字符 “f”。 34 【正确答案】 A 【试题解析】 本题涉及字符数组和指针两个知识点： 在 C语言中，字符数组在存放字符串时会自动在末尾加上 “0”，所以题中数组 str有 11个元素； ptr指向数组 str的首地址， “ptr+10”是指向 “str10”， “*(ptr+10)”是引用 str10的值（即结束符

25、 “0”）。 35 【正确答案】 B 【试题解析】 字符串比较不能用两个等号 (=)来进行比较，应使用 “strcmp(s1，s2)”函数来比较。 “strcmp(s1， s2)”函数的功能是：当字符串 s1和 s2相等时，返回值为 0，因此，当表达式 “！ strcmp(s1， s2)=1”时，条件成立，执行后面的语句，输出 “they are Equa1”。 36 【正确答案】 C 【试题解析】 本题主要考查结构体变量的定义与初始化。题目中定义了 complex类型的结构体变量 data1和 data2，并对 data1进行了初始化。可以用一个结构体变量的成员对另一个结构体变量的成员赋值。

26、 37 【正确答案】 B 【试题解析】 本题考查的是函数参数的传递及自加运算符。主函数中第一次调用函数 “pr (&a， &b， &c)； ”，此函数申的输出语句 “printf(“ d， d， dn“，+*x， +*y， *(z+)）； ”使得 a和 b的值均加 1，而 “*(z+)”由于先执行 “z+”所以 c的值不变；第二次调用函数 “prt (&a， &b， &c)； ”使得 a和 b在上一次的基础上再各自加 1（因为形参和实参进行的是地址传递），而 c的值仍不变。 38 【正确答案】 C 【试题解析】 本题主要考查联合体的内存使用：联合体所占用的内存空间为最长的成员所占用的空间， i

27、nt占 2个字节， char占 1个字节， float占 4个字节，所以arr所占的内存长度等于成员 c的长度； arr的地址和它的各成员的地址都是同一地址；不能直接对 arr赋值，即不能在定义 arr时对它初始化； arr也不可以作为函数参数。 39 【正确答案】 B 【试题解析】 本题主要考查按位与运算的知识点。按位与是对两个运算量相应的位进行逻辑与， “ ”的规则和逻辑与 “ ”相同。 x=4的二 进制为 00000100， y=5的二进制为 00000101， x&y =00000100，转化为十进制即为 4。 40 【正确答案】 D 【试题解析】 本题考查的是数据文件的有关概念。文件

28、由数据流的形式组成，可以按数据存放的形式分为二进制文件和文本文件， C语言既能读写文本文件，又能读写二进制文件。 二、程序填空题 41 【正确答案】 (1)a=0， c=0,k (2) (k!=0) (3) scanf(“ d“， &k)； 【试题解析】 本题中函数 fun的功能是不断从终端读入整数，由变量 a统计大 于0的个数，用变量 c来统计小于 0的个数，当输入 0时结束输入，然后通过形参 pa和 pb把统计的数据传回主函数进行输出。因为此函数对于数字的大小有不同的处理方式，所以根据题意首先要区别大于 0、小于 0和等于 0的数字，然后进行统计和程序的进行。然后我们就能想到要使用条件语句

29、来进行， while或者 if都可，再利用自增运算符既可以统计，得到结果。 第一空： “int_(1)_； ”这一空出现在 fun函数最开始的定义阶段，我们可以看到这里定义的是 int整型数据，而在这下面的一步为 “scanf(“ d“， &k)； ”即 让我们输入 k的数据，再根据题意，就可以知道这里的 k是我们不断输入的整数，而整个程序也仅仅需要这一个数据的输入，所以这一空定义的就是我们需要输入的数据 k，同时下面出现在 a， c也都没有定义，所以这一空应该填 “a=0， c=0，k”。 第二空： “while_(2)_； ”这一空出现在 fun函数中的 while循环中，是要给出 whi

30、le循环的条件语句。根据题意我们就可以知道，这里循环是只要数字不 O就一直进行，而 while循环内部也能看到 k0和 k0时的统计步骤，所以这里while循环应该就是 while循环 的终止条件， k不等于即可，即这一空应该填“(k!=0)”（注意这里应该加上条件语句应有的括号）。第三空： “ (3) ： ”这一空在 while循环中，此 while循环是数字的判定函数。这一空前面已经有了对于数字大于 0或者小于 0的判断，也有相应的 a+和 c+来进行个数统计，但是我们会发现这里功能已经齐全，只不过没有达到题目要求的不断的输入，所以这里循环还要继续输入 k的值才能实现题目所达到的要求，所以

31、这一空应该填的是“scanf(“ d“， k)； ”。 三、程序修改题 42 【正确答案】 (1) void fun(char *a) (2) printf(“ c“， *a)； 【试题解析】 本题中函数的功能是将字符串中的内容逆序。题干中给出的 fun函数通过递归调用自身，实现字符串的逆序。 (1)主函数中 “fun(s),”语句中的 s是数组名，所以在 fun函数中参数的定义应该是指针型， “fun(chara)”改为 “void fun(char *a)”。 (2) printf函数的调用形式是： printf(格式字符串，输出项表 )，在格式字符串和输出项表之间有 “， ”，因此第二个

32、标识处应该是 “printf(“ c“， *a),”。 函数的定义以及调用、顺序程序设计。 四、程序设计题 43 【正确答案】 2 voicl fun( char *a ) 3 int i=0， k； 4 while(ai=* ) i+； 5 k=i； 6 wnile(ai! =0) 7 if(ai ！ = * ) ak+=ai； 8 i+； 9 10 ak=0； 11 【试题解析】 本题所需要的功能是是处理一个输入的只含字母和 “*”的字符串，除了字符串前导的 “*”号之外，将串中其它 “*”号全部删除。并且在编写函数时，不得使用 C语言提供的字符串函数。这里根据题意，很快我们就知道需要使用

33、循环语句和条件语句来进行功能的实现。第一步要自己输入字符串，这就需要格式输入函数；第二步就要进行功能函数了，这里的就要一开始是否有 “*”的存在，有多少个 “*”这个是很重要的判断。因为根据题意虽然是要删除 “*”，但是字符串前面的 “*”是不用删除的，无论有多少个都不能删除，然后当没有 “枣 ”或者跳 过字符串前面 “*”后，就要到达第一个字母了：字母保留，然后后面遇见 “*”就删除，依次循环进行下去，一直到字符串结束，这些功能的实现就需要条件语句和循环语句的使用了；第三步将处理过后的字符串输出，得到新的字符串，程序就可以结束了。 本题主函数中需要输入一个字符串，然后进入 fun函数处理字符

34、串，在 fun函数中，就要实现题目要求我们写出的功能了。首先是判断字符串的开始是否为 “*，这里就用到 while函数（这里因为有步骤的区别，所以这里用 while比用 if好），判断开始的字符是否为 “*”，见程序第 56行，这里需 要顺次进行，因为开始无论有多少个 “*”都不用删除，当出现字母时，就开始下一步了，因为已经出现了字母，所以后面出现的 “*”一律删除，而字母时不用管的，所以这里就又需要 if条件语句来判断是否为 “*”然后赋值为空，见程序第 912行，当程序进行到字符为空时代表字符串结束，程序就终止，这里就要用到 while条件语句进行终止判断，见程序第 7行。这样循环进行就能保留字符串前面的 “*”并且删除后面出现的所有“*”了，然后 fun函数执行完成就可以转到主函数中进行新字符串的输出了。