2017计算机等考二级C:50套上机程序填空题(8)

日期:03-01| http://www.59wj.com |二级C上机题库|人气:507

2017计算机等考二级C:50套上机程序填空题(8)

  15、给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。

  请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。

  注意:源程序存放在考生文件夹下的BLANK1.C中。

  不得增行或删行,也不得更改程序的结构!

  #include

  #include

  #define N 6

  typedef struct node {

  int data;

  struct node *next;

  } NODE;

  void fun(NODE *h)

  { NODE *p, *q; int t;

  /**********found**********/

  p = __1__ ;

  while (p) {

  /**********found**********/

  q = __2__ ;

  while (q) {

  /**********found**********/

  if (p->data __3__ q->data)

  { t = p->data; p->data = q->data; q->data = t; }

  q = q->next;

  }

  p = p->next;

  }

  }

  NODE *creatlist(int a[])

  { NODE *h,*p,*q; int i;

  h = (NODE *)malloc(sizeof(NODE));

  h->next = NULL;

  for(i=0; i

  { q=(NODE *)malloc(sizeof(NODE));

  q->data=a[i];

  q->next = NULL;

  if (h->next == NULL) h->next = p = q;

  else { p->next = q; p = q; }

  }
  .
       
       
        www.59wj.com

  return h;

  }

  void outlist(NODE *h)

  { NODE *p;

  p = h->next;

  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 a[N]= {0, 10, 4, 2, 8, 6 };

  head=creatlist(a);

  printf("\nThe original list:\n");

  outlist(head);

  fun(head);

  printf("\nThe list after sorting :\n");

  outlist(head);

  }
  .
       
       
        www.59wj.com

  16、给定程序中,函数fun的功能是:将形参s所指字符串中的数字字符转换成对应的数值,计算出这些数值的累加和作为函数值返回。

  例如,形参s所指的字符串为:abs5def126jkm8,程序执行后的输出结果为:22。

  请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。

  注意:源程序存放在考生文件夹下的BLANK1.C中。

  不得增行或删行,也不得更改程序的结构!

  #include

  #include

  #include

  int fun(char *s)

  { int sum=0;

  while(*s) {

  /**********found**********/

  if( isdigit(*s) ) sum+= *s- __1__ ;

  /**********found**********/

  __2__;

  }

  /**********found**********/

  return __3__ ;

  }

  main()

  { char s[81]; int n;

  printf("\nEnter a string:\n\n"); gets(s);

  n=fun(s);

  printf("\nThe result is: %d\n\n",n);

  }

  .
       
       
        www.59wj.com 如果觉得《2017计算机等考二级C:50套上机程序填空题(8)》二级C上机题库,jsj不错,可以推荐给好友哦。
本文Tags: 计算机等级考试 - 上机题库 - 二级C上机题库,jsj,
在百度中搜索相关文章:2017计算机等考二级C:50套上机程序填空题(8)
在谷歌中搜索相关文章:2017计算机等考二级C:50套上机程序填空题(8)
在soso中搜索相关文章:2017计算机等考二级C:50套上机程序填空题(8)
在搜狗中搜索相关文章:2017计算机等考二级C:50套上机程序填空题(8)
相关分类导航|
热门推荐|