国家二级C语言机试（操作题）模拟试卷317
程序填空题
1.下列给定程序中，函数fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参n所指的存储单元中。
请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
注意：部分源程序给出如下。
不得增行或删行，也不得更改程序的结构!
试题程序：
#include＜stdio．h＞
#include＜stdlib．h＞
#defitie N 8
typedef struct list
{ int data；
struer list*next；
}SLIST；
SLIST*creatlist(int *a)；
void outlist(SLIST*)；
void fun(SLTST*h，int*n)
{ SLIST*P；
／*********found*********／
【1】=0；
P=h－＞next；
while(P)
{ (*n．)++；
／*********found*********／
p=P－＞【2】；
}
}
main()
{ SLIST*head；
int a[N]={12，87，45，32，91，
16，20，48)，num；
head=creatlist(a)；
outlist(head)；
／*********found*********／
fun(【3】，&hum)；
printf(\\
(1)*n
(2)next
(3)head
解析：填空1：*n用来存放结点的个数，对其赋初值为0。
填空2：while循环用于遍历链表，循环一次，指针指向链表的下一个结点。
填空3：根据函数定义语句确定调用函数的实际参数，即fun(head，&num)；。
程序修改题
2.下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。
请改正函数fun中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!
试题程序：
#include＜stdio．h＞
#include＜conio．h＞
#include＜stdlib．h＞
typedef struct aa
{ int data；
struct aa *next；
}NODE；
int fun(NODE * h)
{ int sum=0；
NODE *P；
P=h－＞next；
／*********found*********／
while(P－＞next)
{if(P－＞data％2==0)
sum+=p－＞data；
／*********found*********／
P=h－＞next；
}
return sum；
}
NODE*treatlink(int n)
{
NODE*h，*p，*s；
int i ；
h=P=(NODE*)malloc(sizeof(NODE))；
for(i=1；i＜n；i++)
{
S=(NODE*)malloc(sizeof(NODE))；
S－＞data=rand()％16；
S－＞next=P－＞next；
P－＞next=s；
p=p－＞next；
}
p－＞next=NULL；
return h；
}
outlink(NODE*h)
{NODE*P；
P=h－＞next；
printf(\\
(1)while(p!=NULL)
(2)p=p－＞next；
解析：(1)判断当前指针p指向的结点是否存在，若存在则对该结点数据域进行判断操作。
(2)判断结束后指针指向下一个结点。
程序设计题
3.函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。
例如，若s所指字符串中的内容为”ABCDEFG12345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，因此必须删除；而字符1的ASCII码值为奇数，在数组中的下标为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是\\
Void fun(char*s，char t[])
{
int i，j =0，
for(i=0；i＜strlen(s)；i++)
if(!((i％2)==0＆＆(s[i]％2)))
t[j++]=s[i]；
t[j]=0；
}
解析：本题是从一个字符串按要求生成另一个新的字符串。我们使用for循环语句来解决这个问题。在赋值新的字符串之前，先对数组元素的下标和ASCII码的值进行判断，将满足要求的元素赋给新的字符串。
本文档预览：3600字符，共2913字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
