国家二级C语言机试（操作题）模拟试卷817
程序填空题
1.给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：
1 2 3
4 5 6
7 8 9
交换后为：
3 2 1
4 5 6
9 8 7
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构!
#include＜stdio．h＞
#define N 4
／**********found**********／
void fun(int___1___，int n)
{ int i，s；
／**********found**********／
for(___2___； i++)
{ s=t[i][i]；
t[i][i]=t[i][n-i-1]；
／**********found**********／
t[i][n-1-i]=___3___；
}
}
main()
{int t[][N]={21，12，13，24，25，16，47，38，29，11，32，54，42，21，33，10)，i，j；
pr2ntf(\\
(1)t[][N]
(2)i=0；i＜n
(3)s
解析：函数fun的功能是将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换，在N×N的矩阵t中，i标识行下标，对角线元素为t[i][i]，反向对角元素为t[i][N-i-1]。
第一空：在主函数中fun函数的调用形式是“fun(t，N)；”，t是二维数组名，故fun函数的第一个参数为指针，因此，第一空处应为“t[][N]”。第二空：fun函数的第二个参数n指明了矩阵的大小为n，对角线元素与反向对角线元素有n个，故循环有n次，因此，变量i从0开始，到n-1结束，因此，第一空处应为“i=0；i＜n”。第三空：循环体内部是对角线元素与反向对角线元素的交换，“s=t[i][i]；”s保存了对角元素t[i][i]，故，第三处应填“s”。
程序修改题
2.由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。
折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low＜high)，然后把m与中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到low＞high，查找结束。
请改正程序中的错误，使它能得出正确结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
#include＜stdio．h＞
#define N 10
／**********found**********／
void fun(int a[]，int m)
{ int low=0，high=N-1，mid；
while(low＜=high)
{ mid=(low+high)／2；
if(m＜a[mid])
high=mid-1；
／**********found**********／
else If(m＞a[mid])
low=mid+1；
else return(mid)；
}
return(-1)；
}
main()
{int i，a[N]={-3，4，7，9，13，45，67，89，100，180}，k，m；
printf(\\
(1)int fun(int a[]，int m)
(2)else if(m＞a[mid])
解析：(1)该题中函数功能是利用折半查找算法查找整数m在数组中的位置。其中，折半查找法是在有序数组中进行的，过程是先将待找的数和数组中间的元素进行比较，若待找的数大于数组中间元素的值，就在数组的后一半继续查找，若待找的数小于数组中间的值，就在数组的前一半继续查找，然后在取新区间的中间元素进行比较，不断重复以上过程，直到找到待找的元素为止。
(2)从己给定源程序的main主函数开始入手，从键盘输入获得要查找的值m“scanf(\\
程序设计题
3.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时，不得使用C语言提供的字符串函数。
例如， 字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：ABCDEFG*******。
注意：部分源程序在文件PROG1．C中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
#include＜stdio．h＞
void fun(char*a，char*p)
{
}
main()
{ char s[81]，*t；
void NONO()；
printf(\\
char*q=a；
int j=0；
while(*q&&q＜p){
if(*q!=’*’)a[j++]=*q；
q++；
}
while(*p)a[j++]=*p++；
a[j]=’＼0’；
解析：该程序功能是除了尾部的“*”号之外，将字符串中其他“*”号全部删除。其中，实现删除指定元素的功能，一般是使用循环语句，通过指针变量在字符串中前后的移动，判断其是否为要删除的元素。若是，则进行相应的操作。还要注意的是，删除字符后，要将其后的字符依次移动。
(1)首先，主函数中使指针移到字符串的最后一个字符，对字符串由串尾开始进行操作。
(2)然后，指针由尾开始向头移动，查找第一个非“*”号字符，指针t指向后一个非“*”，即从最后一个非“*”，字符开始的字符都不需要删除，将前面的其他“*”号全部删除后，将尾部的“*”字符往前移动即可。
(3)确定了字符数组的最后一个字符非“*”后，调用fun函数，在fun函数中，将原串中由起始位置的字符开始到最后一个非“*”逐个查询该字符是否是“*字符，如果是则删除，并将后面的字符往前移动；然后将t之后的字符移动到前面，最后在字符串的后面添加“’＼0’”即可。
本文档预览：3600字符，共3416字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
