2016较量争论机二级《C语言》上机题精讲
C语言是一门通用较量争论机编程语言，应用遍及。为了帮忙考生们更好、更有筹办地参与测验，下面小编为大师搜索收拾整顿了关于较量争论机二级《C语言》上机题精讲，欢送参考操练，但愿对大师备考有所帮忙!想懂得更多相关信息请继续存眷我们应届结业生测验网!
1、给定顺序中已设立建设一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功效是：删除链表中数据域值不异的结点,使之只保存一个。 请在顺序的下划线处填入正确的内容并把下划线删除，使顺序得出正确的成果。
注意：源顺序寄存在考生文件夹下的BLANK1.C中。
不得增行或删行，也不得变动顺序的布局!
给定源顺序：
#include
#include
#define N 8
typedef struct list
int data;
struct list *next;
SLIST;
void fun SLIST *h
SLIST *p, *q;
p=h->next;
if p!=NULL
q=p->next;
whileq!=NULL
if p->data==q->data
p->next=q->next;
free___1___;
q=p->___2___;
else
p=q;
q=q->___3___;
SLIST *creatlistint *a
SLIST *h,*p,*q; int i;
h=p=SLIST *mallocsizeofSLIST;
fori=0; i
q=SLIST *mallocsizeofSLIST;
q->data=a[i]; p->next=q; p=q;
p->next=0;
return h;
void outlistSLIST *h
SLIST *p;
p=h->next;
if p==NULL printf"nThe list is NULL!n";
else
printf"nHead";
do printf"->%d",p->data; p=p->next; whilep!=NULL;
printf"->Endn";
main
SLIST *head; int a[N]=1,2,2,3,4,4,4,5;
head=creatlista;
printf"nThe list before deleting :n"; outlisthead;
funhead;
printf"nThe list after deleting :n"; outlisthead;
解题思路：
本题是观察考生对链表的操纵，次要是办理删除链表中数据域值不异的结点。顺序中共有三处要填上得当的内容，使顺序能运行出正确的成果。
函数fun中使用两个姑且布局指针变量p和q对链表进行操纵。首先p指向链表入手下手的next指针，q指向p的next指针，再操纵while循环语句来断定指针q是不是NULL，假如q指针是指向NULL，那么函数结束返回。假如不是NULL，那么就要断定p和q中data值是不是不异，假如值不异，则要
删除该结点，然后持续断定下一结点值是不异，假如还不异，那么持续删除结点，直至不不异为止。假如两个结点的值不不异，那么p就指向q，q指向q的next指针再持续操纵上述过程。
删除结点的办法是：先将p的next指针指向q的next指针，再释放q指针指向的内存，最后把
q指针再指向p的next指针就能够删除一个链表中的结点了。
第一处：释放q指针所指的内存空间，应填q。
第二处：q指针指向p的next指针，从头完成链接，应填next。
第三处：两个结点的`值不不异，那么q就指向q的next指针，应填next。
2016较量争论机二级《C语言》上机题精讲
2、给定顺序MODI1.C中函数fun的功效是:用选择法对数组中的n个元素按从小到 大的挨次进行排序。
请点窜顺序中的过错，使它能得出正确的成果。
注意：不要窜改main函数，不得增行和删行，也不得变动顺序的布局!
给定源顺序：
#include
#define N 20
void funint a[], int n
int i, j, t, p;
for j = 0 ;j < n-1 ;j++
p = j
for i = j;i < n; i++
ifa[i] < a[p]
p = j;
t = a[p] ; a[p] = a[j] ; a[j] = t;
main
int a[N]=9,6,8,3,-1,i, m = 5;
printf"排序前的数据:" ;
fori = 0;i < m;i++ printf"%d ",a[i]; printf"n";
funa,m;
printf"排序后的数据:" ;
fori = 0;i < m;i++ printf"%d ",a[i]; printf"n";
解题思路：
第一处：语句后短少分号。
第二处：保管最小值的地位，所以应改成：p = i;。
3、请编写一个函数fun，它的功效是：求出1到m之间含m能被7或11整除的所有整数放在数组a中，经由过程n返回这些数的个数。比方，若传送给m的值为50，则顺序
输出：7 11 14 21 22 28 33 35 42 44 49
注意: 局部源顺序存在文件PROG1.C中。
请勿窜改主函数main和别的函数中的任何内容，仅在函数fun的花括号中填入
你编写的多少语句。
给定源顺序：
#include
#define M 100
void fun int m, int *a , int *n
main
int aa[M], n, k;
fun 50, aa, &n ;
for k = 0; k < n; k++
ifk+1%20==0 printf"n";
else printf "%4d", aa[k] ;
printf"n" ;
NONO ;
解题思路：
本题是观察考生对某个数能被其他的数整除体式格局，并把合适条件的数寄存在数组a中。 我们给出的顺序是使用for循环语句以及取模的体式格局来办理这个成绩的。
参考答案：
#include
#define M 100
void fun int m, int *a , int *n
int i ;
*n=0 ;
fori=7 ; i<=m; i++
ifi % 7 == 0 || i % 11 == 0 a[*n++]=i ;