【计算机类职业资格】二级C语言机试-256及答案解析.doc

1、二级 C 语言机试-256 及答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)在给定程序中，函数 fun 的功能是：求出形参 SS 所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有 M 个字符串，且串长N。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的 BLANK1.C 中。不得增行或删行，也不得更改程序的结构。文件 BLANK1.C 内容如下：#includestdio.h#includestring.h#define M 5#defin

2、e N 20void fun(char( *ss)N)int i，j，k=0，n，m，len；for(i=0；iM；i+)len=strlen(ssi)；if(i=0)n=len：if(lenn)/*found*/n=len；(1) =i；for(i=0；iM；i+)if(i!=k)m=n：len=strlen(ssi)；/*found*/for(j= (2) ；j=0；j-)ssim-=ssij；for(j=0；jn-len；j+)/*found*/(3) =*：void main( )char ssMN=“shanghai“，“guangzhou“，“beijing“，“tianjing“

3、，“cchongqing“; int i；printf(“/nThe original strings are: /n“); for(i=0；iM；i+)printf(“%s/n“，ssi)；printf(“/n“)；fun(ss)；printf(“/nThe resuh:/n“)；for(i=0；iM；i+)printf(“%s/n“，ssi)；（分数：30.00）填空项 1:_填空项 1:_填空项 1:_二、改错题(总题数：1，分数：30.00)1.给定程序 MODIl.C 中函数 fun 的功能是：将一个八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包

4、含 5 位八进制数字字符。请改正程序中的错误，使它能得出正确结果。注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。文件 MODIl.C 内容如下：#includestdio.h#includestring.h#includestdlib.hint fun(char *p)int n；/*found*/n=*P-0：p+：while(*p!=0)/*fonnd*/n=n*7+*P-o：p+：return n；void main( )char s6；int i，n；printf(“Enter a string(Oeatal digits)：“)；gets(s)；if(strl

5、en(s)5)printf(“Error：String too longer!/n/n“)；exit(0)；for(i=0；si；i+)if(si0| si7)printf(“Error：%c not is ocatal digits!/n/n“，si)；exit(0)；printf(“The original string：“)；puts(s)；n=fun(s)；printf(“/n%s is eonvered to integer number：%d/n/n“，s，n)；（分数：30.00）填空项 1:_三、编程题(总题数：1，分数：40.00)2.函数 fun 的功能是：将 a、b 中的

6、两个两位正整数合并形成一个新的整数放在 c 中。合并的方式是：将a 中的十位和个位数依次放在变量 c 的千位和十位上，b 中的十位和个位数依次放在变量 c 的个位和百位上。例如，当 a=45，b=12 时，调用该函数后，c=4251。注意：部分源程序在文件 PROG1.C 中，请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。文件 PROG1.C 内容如下：#includestdio.hvoid fun(int a，int b，long *c) void main( )int a，b；long c；printf(“Input a，b：“)；sc

7、anf(“070 d%d“， int i；printf(“/nThe original strings are: /n“); for(i=0；iM；i+)printf(“%s/n“，ssi)；printf(“/n“)；fun(ss)；printf(“/nThe resuh:/n“)；for(i=0；iM；i+)printf(“%s/n“，ssi)；（分数：30.00）填空项 1:_ （正确答案：k）解析：填空项 1:_ （正确答案：len）解析：填空项 1:_ （正确答案：ssij）解析：解析 main 函数中定义了一个二维的字符数组，其中存放了 5 个字符串，调用 fun 函数实现题目要求的

8、功能。fun 函数使用的算法是：首先通过第一个 for 循环找到最长字符串的行下标并存储在变量 k中。循环中通过 len=strlen(ssi)求出每个字符串的长度，并与变量 n 进行比较，若 len 比 n 大，则对n 重新赋值，同时将该字符串的行下标 i 记录在变量 k 中。循环结束后，变量 n 中存放了最长字符串的长度，变量 k 中存放了该字符串的行下标。因此，第 1 空处应填入变量 k。然后，在第二个循环中，要将其余字符串左边补上*号，使得与最长字符串的长度相等，必须先将每个字符串中的字符右移，循环“for(j=len；j=0；j-)ssim-=ssij；”实现字符右移的功能。所以，第

9、 2 空处应填入len，从字符串的结束标记/0开始，依次将字符往右移动。右移结束后，循环“for(j=0；jn-len；j+) ssij=*；”实现每个字符串左补*号，使之与最长的字符串等长。所以第 3 空处应填入ssij，即从第一个元素开始，到 n-len 结束，对每一个 ssij赋值为*号。二、改错题(总题数：1，分数：30.00)1.给定程序 MODIl.C 中函数 fun 的功能是：将一个八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含 5 位八进制数字字符。请改正程序中的错误，使它能得出正确结果。注意：不要改动 main 函数，不得增行或删行，也

10、不得更改程序的结构。文件 MODIl.C 内容如下：#includestdio.h#includestring.h#includestdlib.hint fun(char *p)int n；/*found*/n=*P-0：p+：while(*p!=0)/*fonnd*/n=n*7+*P-o：p+：return n；void main( )char s6；int i，n；printf(“Enter a string(Oeatal digits)：“)；gets(s)；if(strlen(s)5)printf(“Error：String too longer!/n/n“)；exit(0)；for(

11、i=0；si；i+)if(si0| si7)printf(“Error：%c not is ocatal digits!/n/n“，si)；exit(0)；printf(“The original string：“)；puts(s)；n=fun(s)；printf(“/n%s is eonvered to integer number：%d/n/n“，s，n)；（分数：30.00）填空项 1:_ （正确答案：第 1 处：将“n=*p-o；”改为“n=*p-0；”。第 2 处：将“n=n*7+*P-o；”改为“n=n*8+*p-0；”。）解析：解析 程序中的两处错误均是语法错误，而且两处错误有相

12、似之处。首先，指针变量 p 在定义时用的是小写，而在两处错误中都写成了大写字母 P；其次，字符0写成了字母o，既然是要将数字字符转换成面值相同的整数，就应该将该字符的 ASCII 码减去字符0的 ASCII 码，而两处都写成了字母o，这个错误是考生很难发现的，必须非常仔细；最后，要把八进制转换成十进制，八进制的基数是 8 而不是 7，所以第 2 处错误应该改为“n=n*8+*p-0；”。归纳总结程序修改题的源程序是保存在考生文件夹中名为 MODI1.C 的一个程序，打开程序后我们会看到程序中有“/*found*/”这样一个注释。通常情况下，程序中的错误就在这个注释下面的一行语句中。做程序修改题

13、有一个技巧：考生不要急于分析程序使用的算法，有些错误只是一些简单的语法错误，很容易发现，直接修改它后运行程序就能看到正确的运行结果；如果没有语法错误，这时才需要仔细分析程序，看看程序在逻辑上是否存在问题。程序中常见的语法错误有：(1)变量定义出现错误。比如，变量定义时定义的是 s1，使用的时候却用了 s1；定义的是变量 s0，使用时却写成了 so。数字 1 和字母 l；数字 0 和字母 o 在书写上不容易区分，考生在修改此类错误时一定要非常仔细。(2)大小写混用。C 语言是需要区分大小写的，例如：变量 K 和变量 k 是不同的两个变量，程序中在变量定义时使用的是小写字母，在后面的编程中却写成了

14、大写；关键字应该全部小写，如 if、whiIe、int 等。(3)运算符使用错误。如：“=”和“=”，前者是赋值运算符，后者是关系运算符；“/”和“/”，前者是除法运算，后者是转义字符的表示。(4)符号使用错误。如：字符常量用括起来，字符串使用“，不能混用；“()”、“”、“”应成对出现，没有成对即出现错误。(5)语句书写错误。例如：“；”号是语句的组成部分，在语句结束时必须加上“；”号，没有“；”也是常见的语法错误。for 循环的格式是“for(e1；e2；e3)循环体；”，程序修改题中经常把括号里面的“；”号写成“，”号。三、编程题(总题数：1，分数：40.00)2.函数 fun 的功能是

15、：将 a、b 中的两个两位正整数合并形成一个新的整数放在 c 中。合并的方式是：将a 中的十位和个位数依次放在变量 c 的千位和十位上，b 中的十位和个位数依次放在变量 c 的个位和百位上。例如，当 a=45，b=12 时，调用该函数后，c=4251。注意：部分源程序在文件 PROG1.C 中，请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。文件 PROG1.C 内容如下：#includestdio.hvoid fun(int a，int b，long *c) void main( )int a，b；long c；printf(“Input

16、a，b：“)；scanf(“070 d%d“， )解析：解析 本题考的是数据分离的算法，分离出两位整数的个位和十位，然后按照题目要求进行重新组合。数据的分离通常采用“/”、“%”来实现。a 和 b 是两个两位的正整数，所以 a/10、b/10 分离出d、b 变量的十位，a%10、b%10 分离出 a、l，变量的个位，参数 c 是指针，通过它将组成的新数传回所指的变量，所以注意应该对*c 进行赋值。归纳总结 本套试题的程序填空和程序设计题考查的是数据分离的算法。此类题目的处理方法通常有两种。第一种：在知道整数确切位数的情况下，要求分离出整数的每一位，通常采用“/”和“%”两种运算的结合。常用程序为：设有整型变量 a 且已正确赋值一个正整数，则gw=a%10； /*分离出个位*/sw=a/10%10；/*分离出十位*/bw=a/100%10；/*分离出百位*/第二种：在不知道位数的情况下，通常采用循环，每次分离整数的个位，再通过整除 10 的运算将个位丢掉，原来的十位则又变成了个位，以此类推进行处理。常用程序段为：设有整型变量 a 且已正确赋值。while(a!=0)t=a%10； /*分离出整数的个位*/_； /*横线部分根据程序要求对存放在 t 中的数据进行处理*/a=a/10； /*采用整除的方法，将正整数的个位丢掉，高位数据依次向低位移动*/