模拟试题

3773考试网计算机等级考试模拟试题正文

2014年3月全国计算机二级C语言上机模拟试题四十之2

来源:2exam.com 2013-10-30 10:20:52

解题思路: 

  本题是要求在一个有序的链表中插入一个数,插入后各结点仍然是有序的。程序中共有三要填上适当的内容,使程序能运行出正确的结果。 

  第一处:在函数fun的开始处,已经对结构指针s分配了内存,其中data是一个整型变量,实际要求填入一个整型数据。根据本题要求在一个链表插入一个整型数,该数已通过函数的形参x传入,因此应填x。 

  第二处:使用一个while循环找出要插入一个数的位置,在循环体中q实际上保留当前链表p位置的临时变量,如果x>p->data时,那么再移动链表指针到下一个结果,再进行判断是否符合条件,如果仍大于,则仍q保留链表p的位置。因此,此处应填p。 

  第三处:当找到结点位置后,就要插入这个数,完成插入过程。由于函数体中分配了结构指针s,s的next指针已经指向了p,所以,当前位置q的next指针就应该指向指针s完成链表的链接。因此,此处应填s。 

  *************************************************** 

  给定程序MODI1.C中函数fun的功能是:计算正整数num的各位上的数字之积。 

  例如,若输入:252,则输出应该是:20。若输入:202,则输出应该是:0。 

  请改正程序中的错误,使它能得出正确的结果。 

  注意:不要改动main函数,不得增行或删行,也不得更改程序的结构! 

  给定源程序: 

  #include  

  long fun (long num) 

  { 

   

  long k; 

  do 

  { k*=num ; 

  num\=10 ; 

  } while(num) ; 

  return (k) ; 

  } 

  main( ) 

  { long n ; 

  printf("\Please enter a number:") ; scanf("%ld",&n) ; 

  printf("\n%ld\n",fun(n)) ; 

触屏版 电脑版
3773考试网 琼ICP备12003406号-1