1、国家二级 C语言机试（操作题）模拟试卷 109及答案与解析 一、程序填空题 1 下列给定程序中，函数 fun的功能是：在带头结点的单向链表中，查找数据域中值为 ch的结点。找到后通过函数值返回该结点住链表中所处的顺序号；若不存在值为 ch的结点，函数返同 0值。 请在程序的下画线处填人正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include Stdio h #include Stdlib h #define N 8 typedef struct list int data； struct list*ne
2、xt； SLIST； SLIST*creatlist(char*)； void outlist(SLIST*)， int fun(SLIST*h， char ch) SLIST*P， int n=0; P=h一 next： /*found*/ while(p!=【 1】 ) n+， /*found*/ if(p一 data=ch)return 【 2】 ； else P=p一 next， return 0； main() SLIST*head； int k； char ch； char aN=in， P， g， a， w， x， r， d； head=creatlist(a)； outlist
3、(head)； printf(“Enter a letter： ”)， scanf(“ C”， ch)； /*found*/ k=fun(【 3】 )； if(k=0) printf(“ nNot found! n”)； else printf(“The sequence number is： d n”， k)； SLIST*creatlist(char * a) SLIST*h， *P， *q； int i， h=P=(SLIST*)malloc(sizeof (SLIST)； for(i=0 ; i N， i+) q=(SLIST*)malloc(sizeof (SLIST)； q一 da
4、ta=ai， P一 next=q； P=q； P一 next=0： return h； void outlist(SLIST*h) SLIST*P; P=h一 next： if(P=NULL) printf(“ nThe list is NULL! n”)； else printf(“ nHead”)， do printf(“一 C”， P一 data)； P=P一 next， while(P!=NULL); printf(“一 End n”)； 二、程序修改题 2 下列给定程序中，函数 fun和 funx的功能是：用二分法求方程 2x sup3一 4x sup 2+3x一 6=0的一个根，并
5、要求绝对误差不超过0 001。 例如，若给 m输入一 100，给 n输入 90，则函数求得的 一个根为 2 000。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include math h double funx(double x) return(2*x*x*x一 4*x*x+3*x 一 6); clouble fun(double m， double n) /*found*/ int r； r=(m+n) 2; /*found*/ while(fabs(nm) 0 001
6、) if(funx(r)*funx(n) 0) m=r; else n=r： r=(m+n) 2； return r; main() double m， n， root； printf(“Enter m n： n”)； scanf(“ lf lf”， m， n)； root=fun(m， n)； printf(“root= 6 3f n”， root)； 三、程序设计题 3 函数 fun的功能是：将 a、 b两个两位正整数合并成一个新的整数放在 c中。合并的方式是：将 a中的十位和个位数依次放在变量 c的百位和个位上， b中的十位和个位数依次放在变量 c的千位和十位上。 例如，当 a=45，
7、b=12，调用该函数后 c=1425。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题 程序： #include conio h #include stdio h void fun(int a， int b， long*c) main() int a， b； long c; printf(“Input： a， b： ”)， scanf(“ d d”， a， b)； fun(a， b， c)； printf(“The result is： ld n”， c)； 国家二级 C语言机试（操作题）模拟试卷 109答案与
8、解析 一、程序填空题 1 【正确答案】 (1)NULL (2)n (3)head， ch 【试题解析】 填空 1： while循环语句用来判断是否到达链表结尾，链表结尾结点指针域是 NULL 填空 2：若找到指定字符，则通过 return语句将该结点在链表的顺序号返回给main函数。 填空 3：函数调用语句，其形式是：函数名 (实际参数表 )，因此根据函数定义语句，填入 head， ch。 二、程序修改题 2 【正确答案】 (1)double r； (2)while(fabs(nm) 0 001) 【试题解析】 (1)程序中会发现 r=(m+n) 2，而 m和 n都是 double型的，并且根
9、据题意可知，变量 r需要定义为 double型。 (2)绝对误差不超过 0 001，所以循环条件应为 fabs(n m) 0 001。 三、程序设计题 3 【正确答案】 Void fun(int a， int b， long*c) *b 10获取 b的个位， a 10获取 a的十位， a 10获取 a的个位， b 10获取b的十位 * *c=a 10+(b 10)*10+(a 10)* 100+(b 1 0)*1000； 【试题解析】 本题的主要问题是如何取出 a和 b的个位数和十位数，取出后如何表示成 c中相应的位数。由于 a和 b都是只有两位的整数，所以分别对它们除 10可得到它们的十位数，分别用 10对它们求余可得到它们的个位数。得到后对应乘以 1000、 100、 10、 1，就可得到 c的千位数、百位数、十位数和个位数。注意使用 c时要进行指针运算。
