免费学习网考试资料计算机类内容页

2021计算机二级《C语言》上机题精讲

2021-09-05 18:55:01 计算机类

  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"->End\n";

  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 ;

猜你可能喜欢