国家二级(C语言)机试-试卷71.docx

《国家二级(C语言)机试-试卷71.docx》由会员分享，可在线阅读，更多相关《国家二级(C语言)机试-试卷71.docx（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、国家二级(C语言)机试-试卷71(总分:12.00,做题时间:90分钟)一、程序填空题(总题数：2,分数：4. 00)L程序填空题()(分数：2. 00)解析：2 .给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数 值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长include #define M 5 ttdefine N 20 int fun(char (*ss)N, int *n) int i, k=0, len= N;/*found*/ for(i=0; i(分数：2. 00) 正确答案：(正确答案：M k)解

2、析：解析：第一空：循环的目的是在M个字符串中寻找长度最短的字符串，因此循环变量i从0变化到 M-1,故第一空处应为。第二空：*n记录最小字符串的长度，由审题分析可知，字符串ssi长度 比min小，则交换最小长度值和下标位置，故第二空处应为“二、程序修改题(总题数：2,分数：4. 00).程序修改题。(分数：2. 00) 解析：3 .由N个有序整数组成的数列已放在一维数组中，给定程序M0D1L C中函数fun的功能是：利用折半查 找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回折半查找的基本算法是： 每次查找前先确定数组中待查的范围：low和high(10whigh,查找结束。请

3、改正程序中的错误，使它能 得出正确结果。注意：不要改动main函数。不得增行或删行，也不得更改程序的结构。#include ttdefine N 10 /*found*/ void fun(int a, int m) int low=0,high=N- 1, mid; while(lowamid)解析：解析：(1)根据主函数中“k=fun(a,m);，知道函数fun应该是返回int型的函数，所以第一个 标识下面定义的void fun(int a, int m) ” 应该改为 “int fun(int a, int m) ”。(2)第二个标识下的“else If (m a mid) w是判断m是

4、否比amid大,在while循环中采用的是if-else if-else 语句，显然else If”当中“If”应当小写，故第二标识下else If(m a mid)应改为else if (mamid)w o三、程序设计题(总题数：2,分数：4. 00)4 .程序设计题()(分数：2. 00) 解析：5 .函数fun的功能是：将s所指字符串中ASCII值为奇数的字符删除，串中剩余字符形成一个新串放在t 所指的数组中。例如。若s所指字符串中的内容为： ABCDEFG12345，其中字符A的ASCII码值为奇 数、字符1的ASCH码值也为奇数、都应当删除，其他依此类推。最后t所指的数组中的内容应

5、是： BDF24。注意：部分源程序存在文件PROGL C中。请勿改动主函数main和其他函数中的任何 内容，仅在函数fun的花括号中填入你编写的若干语句。ttinclude Sinclude void fun (char *s, char t) main() char s100, t100;void NONO () ; printf (VnPlease enter string S:)； scanf (z，%s，z, s) ; fun(s, t) ; printf (z，/nThe result is: %s/n，t) ; NONO() ; void NONO () /* 本 函数用于打开文件

6、，输入数据，调用函数，输出数据，关闭文件。*/ char s100, t100 ; FILE *rf, ; int i ; rf = fopen (in dat, r) ; wf = fopen(out dat, w) ; for (i = 0 ; i 10 ; i+) fscanf (rf, %s，s) ; fun(s, t) ; fprintf (wf, %s/n，t) ; fclose(rf) ; fclose (wf) ; (分数:2. 00) 正确答案：（正确答案： int i, j=0; for（i=0; i解析：解析：（1）首先，求得字符串的长度。（2）然后选择字符串中ASCH码为偶数的字符。（3） 最后将（2）中选择出的字符复制到指定的字符数组中。