1、国家二级 C 语言程序设计机试（程序填空题）模拟试卷 3 及答案解析(总分：8.00，做题时间：90 分钟)一、程序填空题(总题数：4，分数：8.00)1.下列给定程序中，函数 fun 的功能是：将 N X N 矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。 例如，若 N=3，有下列矩阵： 1 2 3 4 5 6 7 8 9 交换后为： 3 2 1 4 5 6 9 8 7 请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构! 试题程序：#includestdioh#define N 4*found*void fun(int_
2、1_，int n) int i，s；*found*for(_2_；i+) s=tii； tii=tini 一 1；*found* tin 一 1 一 i=_3_； main() int tN=t 21，12，13，24，25，16，47，38，29，11，32，54，42，21，33，10，i，j；prinff(“nThe original array：n”)；for(i=0；iN；i+) for(j=0；jN；j+) prinff(“d”，tij)； printf(“n”)； fun(t，N)； prinff(“nThe result is：n”)； for(i=0；iN；i+) for(j
3、=0；jN；j+) prinff(“d”，tij)； printf(“n”)； （分数：2.00）_2.下列给定程序中，函数 fun 的功能是：在形参 ss 所指字符串数组中查找与形参 t 所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一 1。ss 所指字符串数组中共有 N 个内容不同的字符串，且串长小于 M。 请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#includestdioh#includestringh#define N 5#define M 8int fun(char(
4、*ss)M，char*t) int i；*found* for(i=0；i_1_；i+) if(stremp(ssi，t)=0)*found* return_2_； return 一 1；main() char chNM=if“，”while”，”switch”，”int“，”for”，tM； int n，i； printf(“nThe original stringnn”)； for(i=0；iN；i+) puts(chi)； printf(“n”)； prinff(“nEnter a string for search：”)； gets(t)； n=fun(ch，t)；*found* if
5、(n=_3_) prinff(“nDont found!n”)； else printf(“nThe position isdn”，n)；（分数：2.00）_3.人员的记录由编号和出生年、月、日组成，N 名人员的数据已在主函数中存入结构体数组 std 中。函数fun 的功能是：找出指定出生年份的人员，将其数据放在形参 k 所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#includestdioh#defiRe N 8typedef struet i
6、nt num； int year，month，day；STU；int fun(STU*std，STU*k，int year) int i，n=0； f10r(i=0；iN；i+)*found* if(_1_=year)*found* kn+=_2_；*found* retum(_3_)；main() STU stdN=1，1984，2，15，2，1983，9，21，3，1984，9，1，4，1983，7，15，5，1985，9，28，6，1982，11，15，7，1982，6，22，8，1984，8，19； STU kN； int i，n，year； printf(“Enter a year：
7、”)；scartf(“d”，a,year)； n=fun(std，k，year)； if(n=0) printf(“nNo person was bom ind、n”，year)； else prirtf(“nlhese persons were indn”，year)； for(i=0；in；i+) prinff(“dd 一d 一dn”，kinum，kiyear，kimonth，kiday)； （分数：2.00）_4.给定程序中，函数 fun 的功能是：将形参指针所指结构体数组中的三个元素按 num 成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意
8、：不得增行或删行，也不得更改程序的结构!试题程序：#includestdiohtypedef struet int num； char name10；PERSON；*found*void fun(PERSON_1_)*found*_2_temp：if(std0numstd1，num) temp=std0； std0=std1；std1=temp； if(std0numsta2num) temp=std0； std0=std2； std2=temp；if(std1numstd2num) temp=std1； std1=std2； std2=temp； main()PERSON std=5，“Zh
9、anghu”，2，“WangLi”，6，“Linblin”； int i；*found*fun(_3_)；prinffI=“nThe result is：n”)；for(i=0；i3；i+) printf(“d，sn”，stdi，num，stdiname)；（分数：2.00）_国家二级 C 语言程序设计机试（程序填空题）模拟试卷 3 答案解析(总分：8.00，做题时间：90 分钟)一、程序填空题(总题数：4，分数：8.00)1.下列给定程序中，函数 fun 的功能是：将 N X N 矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。 例如，若 N=3，有下列矩阵： 1 2 3 4 5
10、 6 7 8 9 交换后为： 3 2 1 4 5 6 9 8 7 请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构! 试题程序：#includestdioh#define N 4*found*void fun(int_1_，int n) int i，s；*found*for(_2_；i+) s=tii； tii=tini 一 1；*found* tin 一 1 一 i=_3_； main() int tN=t 21，12，13，24，25，16，47，38，29，11，32，54，42，21，33，10，i，j；prinff(“nThe
11、 original array：n”)；for(i=0；iN；i+) for(j=0；jN；j+) prinff(“d”，tij)； printf(“n”)； fun(t，N)； prinff(“nThe result is：n”)； for(i=0；iN；i+) for(j=0；jN；j+) prinff(“d”，tij)； printf(“n”)； （分数：2.00）_正确答案：(正确答案：(1)tN (2)i=0；i解析：解析：本题考查：函数定义；for 循环语句；数组元素的引用和赋值；变量值交换算法。 填空 1：根据 main 函数中的函数调用语句，可以填写 fun 函数定义中的形参内
12、容。 填空 2：由于是 NN 矩阵，所以 for 语句中循环变量 i 的取值范围是 0 到 N。 填空 3：for 循环体中是变量值交换算法。2.下列给定程序中，函数 fun 的功能是：在形参 ss 所指字符串数组中查找与形参 t 所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一 1。ss 所指字符串数组中共有 N 个内容不同的字符串，且串长小于 M。 请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#includestdioh#includestringh#define N 5#de
13、fine M 8int fun(char(*ss)M，char*t) int i；*found* for(i=0；i_1_；i+) if(stremp(ssi，t)=0)*found* return_2_； return 一 1；main() char chNM=if“，”while”，”switch”，”int“，”for”，tM； int n，i； printf(“nThe original stringnn”)； for(i=0；iN；i+) puts(chi)； printf(“n”)； prinff(“nEnter a string for search：”)； gets(t)； n
14、=fun(ch，t)；*found* if(n=_3_) prinff(“nDont found!n”)； else printf(“nThe position isdn”，n)；（分数：2.00）_正确答案：(正确答案：(1)N (2)i (3)一 1)解析：解析：本题考查：for 循环语句；函数返回值；if 语句条件表达式。 填空 1：变量 i 是循环变量，它的取值范围是在 0 到 N 之间。 填空 2：如果 ss 所指字符串数组中的字符串和 t 所指字符串相同的话，则返回其下标值，即 return i；否则返回一 1，即 return 一 1；。 填空 3：在 ma，in 函数中输出最后
15、结果，判断函数返回值 n，如果 n=一 1，说明没有找到，否则输出 n。3.人员的记录由编号和出生年、月、日组成，N 名人员的数据已在主函数中存入结构体数组 std 中。函数fun 的功能是：找出指定出生年份的人员，将其数据放在形参 k 所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#includestdioh#defiRe N 8typedef struet int num； int year，month，day；STU；int fun(STU*
16、std，STU*k，int year) int i，n=0； f10r(i=0；iN；i+)*found* if(_1_=year)*found* kn+=_2_；*found* retum(_3_)；main() STU stdN=1，1984，2，15，2，1983，9，21，3，1984，9，1，4，1983，7，15，5，1985，9，28，6，1982，11，15，7，1982，6，22，8，1984，8，19； STU kN； int i，n，year； printf(“Enter a year：”)；scartf(“d”，a,year)； n=fun(std，k，year)； i
17、f(n=0) printf(“nNo person was bom ind、n”，year)； else prirtf(“nlhese persons were indn”，year)； for(i=0；in；i+) prinff(“dd 一d 一dn”，kinum，kiyear，kimonth，kiday)； （分数：2.00）_正确答案：(正确答案：(1)stdiyear (2)stdi (3)n)解析：解析：本题考查：数组变量判断；for 循环语句；函数返回值。 本题要求从给定的人员数据中找出与指定出生年份相同的记录存入 k 中，并返回符合条件的人数。 填空 1：此空判断结构体变量中的年
18、份与 year 是否相等，所以应填 stdiyear。 填空 2：把符合条件的记录依次存入实参 k 中，所以应填stdi。 填空 3：函数返回满足条件的人数，所以应填 n。4.给定程序中，函数 fun 的功能是：将形参指针所指结构体数组中的三个元素按 num 成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#includestdiohtypedef struet int num； char name10；PERSON；*found*void fun(PERSON_1_)*found*_2_temp：i
19、f(std0numstd1，num) temp=std0； std0=std1；std1=temp； if(std0numsta2num) temp=std0； std0=std2； std2=temp；if(std1numstd2num) temp=std1； std1=std2； std2=temp； main()PERSON std=5，“Zhanghu”，2，“WangLi”，6，“Linblin”； int i；*found*fun(_3_)；prinffI=“nThe result is：n”)；for(i=0；i3；i+) printf(“d，sn”，stdi，num，stdin
20、ame)；（分数：2.00）_正确答案：(正确答案：(1)std (2)PERSON (3)std)解析：解析：本题考查：数据类型的定义；数组元素的操作；函数参数的传递。 要使用函数对整个数组进行操作时，应使用数组名作为函数的实参。当使用数组名作实参时，函数传递的实际上是数组的首地址，而并非数组本身，此时形参除了可以定义为指针变量外，还可以定义为数组，并且数组可以不指定大小。但无论用哪种形式，程序在编译时都将其作为一个指针变量处理。 填空 1：定义形参变量引用数组 std，此时形参可以定义为指针变量，也可以定义为数组。由下文可知，程序是通过数组下标对数组元素进行操作的，因此形参应使用数组形式，而非指针形式。 填空 2：程序使用变量 temp 交换结构体数组元素的值，因而 temp 应定义为 PERSON 型。 填空 3：程序通过函数 fun 对数组 std 进行操作，因此函数的实参应为std。
