1、国家二级 C语言机试（操作题）模拟试卷 338及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是：将 NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。 例如，若 N=3，有下列矩阵： 1 2 3 交换后为： 3 2 l 4 5 6 4 5 6 7 8 9 9 8 7 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构！ #include #define N 4 void fun (
2、int _1_， int n) int i，s； main ( ) int t IN=21，12，13，24，25，16，47， 38，29，11，32，54，42， 21，33，10 ，i，j ； printf (“/nThe original array:/n“) ； for(j=0； j_二、程序修改题(总题数：1，分数：2.00)2.由 N个有序整数组成的数列己放在一维数组中，给定程序 MODI1C 中函数 fun的功能是：利用折半查找算法查找整数 m在数组中的位置。若找到，返回其下标值；反之，返回1。 折半查找的基本算法是：每次查找前先确定数组中待查的范围：low 和 high( l
3、owhigh，查找结束。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 mam函数，不得增行或删行，也不得更改程序的结构。 #include #define N 10 void fun(int a int m) int low=0，high=N1，mid； while (lowamidl)解析：解析：(1)该题中函数功能是利用折半查找算法查找整数 m在数组中的位置。其中，折半查找法是在有序数组中进行的，过程是先将待找的数和数组中间的元素进行比较，若待找的数大于数组中间元素的值，就在数组的后一半继续查找，若待找的数小于数组中间的值，就在数组的前一半继续查找，然后在取新区间的中间元素进
4、行比较，不断重复以上过程，直到找到待找的元素为止。 (2)从已给定源程序的main主函数开始入手，从键盘输入获得要查找的值 m“scanf(“d“，m)；”，调用函数 fun来实现折半查找。 (1)根据主函数中“k=fun(a，m)； ”，知道函数 fun应该是返回 int型的函数，所以第一个标识下面定义的“void fun(int a，int m)”应该改为“int fun(int a，int m)”。 (2)第二个标识下的“else If(mamid)”是判断 m是否比 amid大，在 while循环中采用的是 ifelse ifelse语句，显然“else If”当中“If”应当小写，故
5、第二标识下“else If(mamidl)”应改为“else if(mamid)”。三、程序设计题(总题数：1，分数：2.00)3.假定输入的字符串中只包含字母和*号。请编写函数 fun，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参 p已指向字符串中最后的一个字母。在编写函数时，不得使用 C语言提供的字符串函数。 例如，字符串中的内容为：*A*BC*DEF*G*，删除后，字符串中的内容应当是：ABCDEFG*。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include vo
6、id fun(char *a，char *p) main() char s81 ，*t； voici NONO ()； printf (“Enter a string:/n“)； gets (s)； t=s； while (*t) t+； t； while(*t=*)t 一一； fun(s ，t)； printf( “The string after deleted: /n“)； puts(s)； NONO()； void NONO() /*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *in， *out ，int i ； char s81，*t ； in= f
7、open (“indat“，“r“)； out fopen (“outdatf“，“Wf“)； for(i=0； i 10 ； i+) fscanf (in， “os“，s)； t=s； while (*t) t+； t； while(*t=*)t 一一； fun (s，t)； fprintf (out， “s/n“， s) ； fclose (in)； fclose (out)； （分数：2.00）_正确答案：(正确答案：1 char *q=a； 2 int j=0； 3 while(* qq解析：解析：该程序功能是除了尾部的“*”号之外，将字符串中其他“*”号全部删除。其中，实现删除指定元
8、素的功能，一般是使用循环语句，通过指针变量在字符串中前后的移动，判断其是否为要删除的元素。若是，则进行相应的操作。还要注意的是，删除字符后，要将其后的字符依次移动。 (1)首先，主函数中使指针移到字符串的最后一个字符，对字符串由串尾开始进行操作。 (2)然后，指针由尾开始向头移动，查找第一个非“*号字符，指针 t指向后一个非“*”，即从最后一个非“*”，字符开始的字符都不需要删除，将前面的其他“*”号全部删除后，将尾部的“*”字符往前移动即可。 (3)确定了字符数组的最后一个字符非“*”后，调用 fun函数，在 fun函数中，将原串中由起始位置的字符开始到最后一个非“*”逐个查询该字符是否是“*”字符，如果是则删除，并将后面的字符往前移动；然后将 t之后的字符移动到前面，最后在字符串的后面添加“/0”即可。
