国家二级C语言机试（操作题）模拟试卷675
程序填空题
1.下列给定程序中，函数fun的功能是：将N×N矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。
例如，若N=3，有下列矩阵：
1 2 3
4 5 6
7 8 9
交换后为：
3 2 1
4 5 6
9 8 7
请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
注意：不得增行或删行，也不得更改程序的结构!
试题程序：
#include＜stdio．h＞
#define N4
／******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；
printf(\\
(1)t[][N]
(2)i=0；i＜N
(3)s
解析：本题考查：函数定义；for循环语句；数组元素的引用和赋值；变量值交换算法。
填空1：根据main函数中的函数调用语句，可以填写fun函数定义中的形参内容。
填空2：由于是N×N矩阵，所以for语句中循环变量i的取值范围是0到N。
填空3：for循环体中是变量值交换算法。
程序修改题
2.下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入\\
(1)for(i=stden(t)-1；i；i–)或for(i=strlen(t)-1；i＞0；i–)
(2)if(t[j]＞t[j+1])
解析：(1)本题是利用选择法对数组元素进行比较排序。所谓选择法，是依次用当前取得的元素和其后面的元素进行比较，在第一个元素和其后面的元素顺次比较时，可以借助中间变量来对两个数进行交换，要保证第一个元素始终存放数组中的最大数，以后依次挑选出次大数，这样最终的数组就是有序的。stden函数所求得的字符串长度包括字符串结束符，所以要减1。
(2)这里是一个分析逻辑错误，题中要求按升序排序，所以应改为if(t[j]＞t[j+1])。
程序设计题
3.请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。
例如，若一维数组中的数据是：
2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10
删除后，数组中的内容应该是：
2 3 4 5 6 7 8 9 10
注意：请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
#include＜stdio．h＞
#define N80
int fun(int a[]，int n)
{
}
void main()
{
FILE*wf；
int a[N]=t2，2，2，3，4，4，5，6，6，6，6，7，7，8，9，9，10，10，10，10}，i，n=20；
printf(\\
int fun(int a[]，int n)
{
int i，j=1；
f10r(i=1；i＜n；i++)
if(a[j-1]!=a[i])／*若该数与前一个数不相同，则要保留*／
a[j++]=a[i]；
return j；／*返回不相同数的个数*／
}
解析：该程序的流程是：定义变量i和j，其中j用于控制删除后剩下的数在数组中的下标，i用于搜索原数组中的元素。j始终是新数组中最后一个元素的下一个元素的下标，所以if语句中的条件是a[j-1]!=a[i]，其中a[j-1]就是新数组中的最后一个元素，若条件成立，则表示出现了不同的值，所以a[i]要保留到新数组中。
注意：本题中i和j的初值都要从1开始，该算法只能用于数组已排序的题目中。
本文档预览：3600字符，共2373字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
