1、二级 C 语言机试-119 及答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)在给定程序中，函数 fun 的功能是：在形参 ss 所指字符串数组中查找与形参 t 所指字符串相同的串，找到后返回该串在字符串数组中的位置(下标值)，未找到则返回-1，ss 所指字符串数组中共有 N 个内容不同的字符串，且串长小于 N。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的 BLANK1.C 中。不得增行或删行，也不得更改程序的结构。文件 BLANK1.C 内容如下：#includestdio.h#inclu
2、destring.h#define N 5#define M 8int fun(char(*ss)M，char *t)int i：/*found*/for(i=0；i (1) ；i+)/*found*/if(stremp(ssi，t)=0)return (2) ；return -1；void main( )char chNM=“f“，“while“，“switch“，“int“，“for“，tM；int n，i；printf(“/nThe original stringin/n“)；for(i=0；iN；i+)puts(chi)；printf(“/n“)；printf(“/nEnter a s
3、tring for search: “)；gets(t)；n=fun(eh，t)；/*found*/if(n= (3) )printf(“/nDont found!/n“)；else printf(“/nThe position is%d./n“，n)；（分数：30.00）填空项 1:_填空项 1:_填空项 1:_二、改错题(总题数：1，分数：30.00)1.给定程序 MODI1.C 中函数 fun 的功能是：从 N 个字符串中找出最长的那个串，并将其地址作为函数值返回。各字符串在主函数中输入，并放入一个字符串数组中。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main 函数，不
4、得增行或删行，也不得更改程序的结构。文件 MODI1.C 内容如下：#includestdio.h#includestring.h#define N 5#define M 81/*found*/fun(char(*sq)M)int i；char *sp；sp=sq0；for(i=0；iN；i+)if(strlen(sp)strlen(sqi)sp=sqi；/*found*/return sq；void main( )char strNM，*longest；int i；printf(“Enter%d lines: /n“，N)；for(i=0；iN；i+)gets(stri)；printf(“/
5、nThe N string: /n“，N)；for(i=0；iN；i+)puts(siri)；longest=fun(str)；printf(“/nThe longest string: /n“); puts(longest)；（分数：30.00）填空项 1:_三、编程题(总题数：1，分数：40.00)2.学生的记录由学号和成绩组成，N 名学生的数据已在主函数中放入结构体数组 s 中，请编写函数 fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没有找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回(用于字符串比较的函数是 strcmp)。注意：部
6、分源程序在文件 PROG1.C 中。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。文件 PROG1.C 内容如下：#includestdio.h#includestring.h#define N 16typedef struet char num10;int s ;STREC ;STREC fun( STREC * a, char * b )void main( ) tSTREC sN = “ GA005“ ,85, “ GA003“ ,76 , “ GA002“ ,69 ,“ GA004“ ,85,“GA001“ ,91, “GA007“
7、 ,72, “GA008“ ,64, “GA006“ ,87 ,“GA015“,85, “GA013“ ,91, “GA012“ ,64, “GA014“ ,91 ,“GA011“ ,77, “GA017“ ,64, “GA018“ ,64, “ GA016“ ,72 ;STREC h ;char m10;int i ;printf( “The original data: /n“) ;for(i=0; iN; i+) if(i%4=0) printf(“/n“);printf(“%s %3d “,si.num,si.s);printf( “ /n/nEnter the number: “ )
8、 ;gets ( m ) ;h=fun( s,m );prinff( “ The data : “ ) ;prinff(“/n%s %4d/n“,h. num,h.s);（分数：40.00）_二级 C 语言机试-119 答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)在给定程序中，函数 fun 的功能是：在形参 ss 所指字符串数组中查找与形参 t 所指字符串相同的串，找到后返回该串在字符串数组中的位置(下标值)，未找到则返回-1，ss 所指字符串数组中共有 N 个内容不同的字符串，且串长小于 N。请在程序的下画线处填入正确的内容并把下画线删除，使
9、程序得出正确的结果。注意：源程序存放在考生文件夹下的 BLANK1.C 中。不得增行或删行，也不得更改程序的结构。文件 BLANK1.C 内容如下：#includestdio.h#includestring.h#define N 5#define M 8int fun(char(*ss)M，char *t)int i：/*found*/for(i=0；i (1) ；i+)/*found*/if(stremp(ssi，t)=0)return (2) ；return -1；void main( )char chNM=“f“，“while“，“switch“，“int“，“for“，tM；int n
10、，i；printf(“/nThe original stringin/n“)；for(i=0；iN；i+)puts(chi)；printf(“/n“)；printf(“/nEnter a string for search: “)；gets(t)；n=fun(eh，t)；/*found*/if(n= (3) )printf(“/nDont found!/n“)；else printf(“/nThe position is%d./n“，n)；（分数：30.00）填空项 1:_ （正确答案：N）解析：填空项 1:_ （正确答案：i）解析：填空项 1:_ （正确答案：-1）解析：解析 main 函数
11、中定义了一个二维数组并存放了 5 行字符串。通过调用函数 fun 查找形参 t 所指字符串是否在此二维字符数组中出现。函数 fun 中使用了顺序查找法，通过 for 循环，从第一字符串开始依次进行比较，因为有 N 行字符串，所以 i 循环从 0 开始，循环到 N(不包括 N)，因此第 1 空处应填入N。如果 strcmp(ssi，t)=0，说明两个字符串相等，则返回该字符串在数组中位置，即它的行号，所以第 2 空处应填入 i。如果循环完毕都没有找到相等的字符串，则说明该字符串不在数组中，应该返回-1。main 函数中调用 fun 函数，返回值赋给了变量 n，若 n 的值等于-1，则说明 t 指
12、向的字符串不在二维数组 ch 中，应该输出“Dont found!”，所以第 3 空处应填入-1。二、改错题(总题数：1，分数：30.00)1.给定程序 MODI1.C 中函数 fun 的功能是：从 N 个字符串中找出最长的那个串，并将其地址作为函数值返回。各字符串在主函数中输入，并放入一个字符串数组中。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。文件 MODI1.C 内容如下：#includestdio.h#includestring.h#define N 5#define M 81/*found*/fun(char(*sq
13、)M)int i；char *sp；sp=sq0；for(i=0；iN；i+)if(strlen(sp)strlen(sqi)sp=sqi；/*found*/return sq；void main( )char strNM，*longest；int i；printf(“Enter%d lines: /n“，N)；for(i=0；iN；i+)gets(stri)；printf(“/nThe N string: /n“，N)；for(i=0；iN；i+)puts(siri)；longest=fun(str)；printf(“/nThe longest string: /n“); puts(long
14、est)；（分数：30.00）填空项 1:_ （正确答案：第 1 处：将“fun(char (*sq)M)”改为“char *fun(char (*sq)M)”。第 2 处：将“return sq；”改为“return sp；”。）解析：解析 主函数中对函数 fun 的调用语句是“longest=fun(str)；”，其中 longest 是一个字符型指针，实参 str 是一个二维数组，通过对函数 fun 调用语句的分析可以发现，函数 fun 是有返回值的，而且返回的是一个字符型的指针，函数 fun 的形参只有一个，是一个指向包含 M 个元素的一维数组的指针。对于第 1 处错误，函数定义时省略
15、了类型，则默认为 int 型。根据上述分析可知，函数类型定义出错，应该定义为“char *”，说明函数的返回值是一个字符型数据的地址。函数 fun 中通过循环比较，求出最长的字符串的地址，并将该地址存放在了指针变量 sp 中，所以函数的返回值出现错误，应该返回 sp，而不是 sq。归纳总结 函数的定义和返回值出错是程序修改题中的常见错误。若“/*found*/”标注在函数定义上，则说明函数的定义有问题，应该仔细分析以下 3 个方面：(1)函数类型定义是否出错。函数类型定义是否有错误，可以通过两个地方做出准确的判断：一是观察函数是否有 return 语句。若有，则通过语句中返回值的类型来判断函数
16、的类型；若没有 return 语句，则函数类型通常定义为 void。二是观察 main 函数中对函数：fun 的调用方式。若用单独的一条语句来调用，则通常将函数定义为 void 类型；若函数调用作为表达式出现，则说明函数有返回值，返回值的类型可帮助判定函数 fun 的类型。(2)函数名是否有错。这个错误要通过 main 函数中对函数的调用来判断。因为改错题中 main 函数是正确程序，所以 main 函数中函数调用语句的函数名称是什么，那么函数定义时也必须用这个函数名。(3)形参是否有错。该错误通常表现在形参的类型和形参的个数上。这个错误必须根据 main 函数中实参的类型和个数来进行判断。若
17、“/*found*/”标注在 return 语句上，则说明该语句有错误，即函数的返回值有问题。必须仔细阅读题目说明，分析清楚究竟哪个表达式或变量的值应该作为函数值返回。三、编程题(总题数：1，分数：40.00)2.学生的记录由学号和成绩组成，N 名学生的数据已在主函数中放入结构体数组 s 中，请编写函数 fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没有找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回(用于字符串比较的函数是 strcmp)。注意：部分源程序在文件 PROG1.C 中。请勿改动主函数 main 和其他函数中的任何内容，仅在函数
18、 fun 的花括号中填入你编写的若干语句。文件 PROG1.C 内容如下：#includestdio.h#includestring.h#define N 16typedef struet char num10;int s ;STREC ;STREC fun( STREC * a, char * b )void main( ) tSTREC sN = “ GA005“ ,85, “ GA003“ ,76 , “ GA002“ ,69 ,“ GA004“ ,85,“GA001“ ,91, “GA007“ ,72, “GA008“ ,64, “GA006“ ,87 ,“GA015“,85, “GA
19、013“ ,91, “GA012“ ,64, “GA014“ ,91 ,“GA011“ ,77, “GA017“ ,64, “GA018“ ,64, “ GA016“ ,72 ;STREC h ;char m10;int i ;printf( “The original data: /n“) ;for(i=0; iN; i+) if(i%4=0) printf(“/n“);printf(“%s %3d “,si.num,si.s);printf( “ /n/nEnter the number: “ ) ;gets ( m ) ;h=fun( s,m );prinff( “ The data :
20、 “ ) ;prinff(“/n%s %4d/n“,h. num,h.s);（分数：40.00）_正确答案：(STREC fun(STREC *a，char *b)STREC c=“，-1；int i：for(i=0；iN；i+)if(strcmp(ai.num，b)=0)return ai；return c; )解析：解析 题目要求查找指定学号的学生数据，可以采用顺序查找法，即从第一个学生记录开始，将学生的学号和指定的学号进行比较，若相等，则返回该学生的记录；若不相等，则与下一个学生的学号进行比较。如果全部比较完毕，没有找到相等的学号，则按题目要求进行数据返回。在参考答案中，先定义一个结构体
21、变量 c，将它的学号置为空串，成绩置为-1。因为有 N 个学生记录，所以 for 循环 i 从 0 开始，循环到 N，依次取出结构体变量 ai的学号与形参 b 指向的学号进行比较，由于 ai是结构体变量，所以应该用 ai.num 取出学号字符串与字符串 b 进行相等的比较，若 strcrop 函数的返回值等于 0，则说明两个字符串相等，返回结构体变量 ai的值，此时通过 return 返回 ai，并且结束了 for 循环；如果始终没有相等的学号，则循环结束后返回结构体变量 c 的值。归纳总结 本套试题的程序填空和程序设计题考查的是数据的查找。数据的查找最容易实现的算法就是顺序查找法。顺序查找法
22、的基本思想是：从第一个数据开始依次往后进行比较，若在查找过程中找到相同的数据，则返回该数据或该数据在数组中的位置(即下标值)；若所有数据比较完毕仍没有相同的数据，则在循环结束后按题目要求返回一个特殊的数据。顺序查找法的常用程序是：int fun(int *a，im b) /*形参 a 指向一个整型数组，b 为要查找的数据*/int i：for(i=O；iN；i+)if(ai=b) return i；return -1：在等级考试的题目中，不仅仅是在整型数组中查找，还会将程序中的数据结构改变为字符数组或结构体数组。但是不管数据结构发生怎么样的改变，都可以采用顺序查找法查找需要的数据，只是要注意不同数据结构的引用方式。
