1、国家二级 C语言机试（操作题）模拟试卷 446及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为 2、4、6、8、10，逆置后，从头至尾结点数据域依次为 10、8、6、4、2。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdioh #include stdlibh #define N 5 typedef struct nod
2、e int data； struer node* next； NODE； /*found*/ 【1】 *fun(NODE，lc h) NODE*p，*q，*r； p=h； if(P=NULL) retUrr1 NULL； q=p 一 next； p 一 next=NULL； while(q) /*found*/ r=q 一 【2】 ； q 一 next=p； P=q； /*found*/ q= 【3】 ； return p； NODE*creatlist(int a) NODE* h，*P，*q；int i； h=NULL； for(i=0；i N；i+) q=(NODE*)malloc(si
3、zeof (NODE)； q 一 data=ai； q 一 next=NULL； if(h=NULL)h=p=q； elsep 一 next=q；p=q；) return h； void outlist(NODE*h) NODE*p； p=h； if(P=NULL) printf(The list is NULL!/n“)； else printf(“/nHead“)； do printf(“一 d“，p 一 data)； p=p 一 next； while(P!=NULL)； printf(“一 End/n“)； main() NODE * head； int aN=2，4，6，8，10)；
4、 head=crear1ist(a)； printf(“/nThe original list：/n“)； out；list(head)； head=fun(head)； printf(“/nThe list after inverting：/n“)； outlist(head)； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：将 s所指字符串中位于奇数位置的字符或 ASCII码值为偶数的字符依次放入 t所指数组中。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是“ABBCDDEFF”。 请改正程序中的错误，使它能得出
5、正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! 试题程序：#include conioh #include stdioh #include stringh #define N 8 0void fun(char*s，char t) int i，j=0； for(i=0；i (int)str1en(s)；i+1/*found*/ if(i2&si2=0) tj+=si；/*found*/ ti=/0；main() char sN，tN； printf f“/nplease entherstring s：“)； gets(s)； fun(s，t)； printf(
6、“/nThe result is：s1n“，t)；（分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，其功能是：将 M行 N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参 n所指的存储单元中。例如，若二维数组中的数据为 33 33 33 33 44 44 44 44 55 55 55 55则一维数组中的内容应是： 33 44 55 33 44 55 33 44 55 33 44 55 注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#inc
7、lude stdioh void fun(int(*s)10，int，lE b，int *n，int mm，int nn)main() int W1 01 0=33，33，33，33，4 4，4 4，44，4 4)，55，55，55，55)，i，j； int a1 00=0)，n=0； printf(“The matrix：/n“)； for(i=0；i 3；i+) for(j=0；j 4；j+) printf(“3 d“，wEij)； printf(“/n“)； fun(W，a，&n，3，4)； printf(“The A array：/n“)； for(i=0；i n；i+) printf
8、(“3d“，ai)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 446答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为 2、4、6、8、10，逆置后，从头至尾结点数据域依次为 10、8、6、4、2。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdioh #include stdlibh #define N 5
9、 typedef struct node int data； struer node* next； NODE； /*found*/ 【1】 *fun(NODE，lc h) NODE*p，*q，*r； p=h； if(P=NULL) retUrr1 NULL； q=p 一 next； p 一 next=NULL； while(q) /*found*/ r=q 一 【2】 ； q 一 next=p； P=q； /*found*/ q= 【3】 ； return p； NODE*creatlist(int a) NODE* h，*P，*q；int i； h=NULL； for(i=0；i N；i+)
10、 q=(NODE*)malloc(sizeof (NODE)； q 一 data=ai； q 一 next=NULL； if(h=NULL)h=p=q； elsep 一 next=q；p=q；) return h； void outlist(NODE*h) NODE*p； p=h； if(P=NULL) printf(The list is NULL!/n“)； else printf(“/nHead“)； do printf(“一 d“，p 一 data)； p=p 一 next； while(P!=NULL)； printf(“一 End/n“)； main() NODE * head；
11、int aN=2，4，6，8，10)； head=crear1ist(a)； printf(“/nThe original list：/n“)； out；list(head)； head=fun(head)； printf(“/nThe list after inverting：/n“)； outlist(head)； （分数：2.00）_正确答案：(正确答案：(1)NODE (2)next (3)r)解析：解析：填空 1：本题考查了函数指针变量的函数返回值的类型，*fun( NODE *h)的返回值为 p，而p的数据类型为 NODE，因此本空应该填写 NODE。 填空 2：从此空的形式 p一
12、 可知本空应该填写next。 填空 3：本题要求将不带头结点的单向链表逆置，为了使 q的指针向后移，此空应该填写 r。二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：将 s所指字符串中位于奇数位置的字符或 ASCII码值为偶数的字符依次放入 t所指数组中。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是“ABBCDDEFF”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! 试题程序：#include conioh #include stdioh #include strin
13、gh #define N 8 0void fun(char*s，char t) int i，j=0； for(i=0；i (int)str1en(s)；i+1/*found*/ if(i2&si2=0) tj+=si；/*found*/ ti=/0；main() char sN，tN； printf f“/nplease entherstring s：“)； gets(s)； fun(s，t)； printf(“/nThe result is：s1n“，t)；（分数：2.00）_正确答案：(正确答案：(1)if(i2 | si2 =0)或 if(12 1=0|si2=0) (2)tj=/0；或
14、tj=0；)解析：解析：(1)根据题意，将字符串 s中位于奇数位置的字符或 ASCII码值为偶数的字符，依次放入字符串 t中，所以 if条件中要使用“或”运算。 (2)变量 j控制字符串 t的下标，所以是 tj。三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，其功能是：将 M行 N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参 n所指的存储单元中。例如，若二维数组中的数据为 33 33 33 33 44 44 44 44 55 55 55 55则一维数组中的内容应是： 33 44 55 33 44 55 33 44 55 33 44 55
15、 注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#include stdioh void fun(int(*s)10，int，lE b，int *n，int mm，int nn)main() int W1 01 0=33，33，33，33，4 4，4 4，44，4 4)，55，55，55，55)，i，j； int a1 00=0)，n=0； printf(“The matrix：/n“)； for(i=0；i 3；i+) for(j=0；j 4；j+) printf(“3 d“，wEij)； printf(“
16、/n“)； fun(W，a，&n，3，4)； printf(“The A array：/n“)； for(i=0；i n；i+) printf(“3d“，ai)；（分数：2.00）_正确答案：(正确答案：void fun(int(*s)10,int *b, int*n,int mm,int nn） int i，j； for（j=0；j nn，j+） /* 将二维数组中的数据按列的顺序依次放入一维数组中*/ for(i=0；i mm；i+) b*n=*(*(s+i)+j)； *n=*n+1； /*通过指针返回元素个数*/ )解析：解析：题目要求实现将二维数组元素存入一维数组，需使用 for循环语句来控制二维数组元素的下标，同时使用指针变量配合操作。可以用两个循环来处理问题，由于是按列的顺序取出，所以第 1个循环用于控制列下标，第 2个循环用于控制行下标。
