国家二级C语言程序设计机试(程序设计题)模拟试卷3

国家二级C语言程序设计机试（程序设计题）模拟试卷3

(总分：8.00，做题时间：90分钟)

一、程序设计题(总题数：4，分数：8.00)

1.请编写函数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 N 80int fun(int a[]，int n){}void main()} FILE*wf；int a[N]={2，2，2，3，4，4，5，6，6，6，6，7，7，8，9，9，10，10，10，10}，i，n=20；prinff(“The original data：＼n”)；for(i=0；i＜n；i++) prinff(“％3d”，a[i])；n=fun(a，n)；printf(“＼nThe data after deleted：＼n”)； for(i=0；i＜n；i++) prinff(“％3d”，a[i])；prinff(“＼n”)；／*************／

wf=fopen(“out．dat”，”W”)；for(i=0；i＜n；i++) forinff(wf，“％3d”，a[i])；fclose(wf)；／*************／}

（分数：2.00）

__________________________________________________________________________________________

正确答案：(正确答案：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开始，该算法只能用于数组已排序的题目中。2.函数fun的功能是：将s所指字符串中除下标为偶数，同时ASCⅡ码值也为偶数的字符外，其余的全部

删除；字符串中剩余字符所形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为“ABCDEFGl23456”，其中字符A的ASCⅡ码值为奇数，因此应当删除；字符B的ASCⅡ码值为偶数，但在

数组中的下标为奇数，因此也应当删除；字符2的ASCⅡ码值为偶数，在数组中的下标也为偶数，因此不

应当删除，其他以此类推。最后t所指的数组中的内容应是“246”。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include＜stdio．h

＞#include＜string．h＞void fun(char*s，char t[]){}main(){ char s[100]，t[100]；void NONO()；prinff(“＼nPlease enter string s：”)；scanf(“％s”，S)；fun(s，t)；prinff(“＼nThe result is：％s＼n”，t)； NONO()；}void NONO()／*本函数用于打开文件，输入数据，调用函数，输出数据，

关闭文件。*／{ char S[100]，t[100]； FILE，*rf，*wf； int i；rf=fopen(“in．dat”，“r”)；wf=fopen(“out．dat”，“w”)；for(i=0；i＜10；i++){ fscanf(ff，“％s”，s)；fun(s，t)；fprinff(wf，“％s＼n”，t)；}fclose(rf)；fclose(wf(；

（分数：2.00）

__________________________________________________________________________________________

正确答案：(正确答案：void fun(char*s，char t[]) { int i，j=0；for(i=0；s[i]!='＼0'；i++) if(i％2==0&＆s[i]％2==0) ／*将s所指字符串中下标和ASCⅡ码值都为偶数的字符放入数组t中*／t[j++]=s[i]；t[j]='＼0'；／*在字符串最后加上结束标识*／ })

解析：解析：本题考查：循环判断结构；字符串的操作；逻辑运算符的使用。本题要求删除下标为偶数同时ASCⅡ码值也为偶数的字符，即保留下标为偶数同时ASCⅡ码值也为偶数的字符。循环语句用于遍历字符串，条件语句用于判断当前字符是否符合要求。主意判断条件是下标为偶数，同时ASCⅡ码值也为偶数，所以应使用逻辑与“&&”运算符。

3.请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题

程序：#include＜stdio．h＞#define M 4 int fun(int a[][M]){}main(){ int 8rr[2][M]={5，8，3，45，76，一4，12，82}； void NONO()；prinff(“max=％d＼n”，fun(arr))； NONO()；}void NONO()／*

本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。*／{ FILE* wf； int alT[][M]={5，