招生考试网
学历类| 阳光高考 美术高考 研究生 自考 成人高考 专升本 中考会考 外语类| 四 六 级 职称英语 商务英语 公共英语 日语能力
资格类| 公 务 员 报 关 员 银行从业 司法考试 导 游 证 教师资格 财会类| 会 计 证 经 济 师 会计职称 注册会计 税 务 师
工程类| 一级建造 二级建造 造 价 师 造 价 员 咨 询 师 监 理 师 医学类| 卫生资格 执业医师 执业药师 执业护士 国际护士
计算机| 等级考试 软件水平 应用能力 其它类| 论文 驾照考试 书法等级 少儿英语 报检员 单证员 教案 专题 考试资讯 文档
 3773考试网 - 计算机等级考试 - 模拟试题 - 正文

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

来源:2exam.com 2013-10-30
2014年3月全国计算机二级C语言上机模拟试题十三之2


  解题思路: 

  本题是考察使用链表方法,对链表的结点数据进行升序排列。 

  第一处:使用结构指针p,来控制链表的结束,p必须指向h结构指针的next指针,来定位p 的初始位置。所以应填写:h->next。 

  第二处:使用while循环,对链表中结点的数据进行排序,q必须指向p结构指针的next指针。所以应填写:p->next。 

  第三处:如果当前结点中的数据大于(大于等于)循环中的结点数据,那么进行交换,所

  以应填写:>(或>=)。 

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

  给定程序MODI1.C是建立一个带头结点的单向链表, 并用随机函数为各结点数 据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值, 并且作为函数值返回。 

  请改正函数fun中指定部位的错误, 使它能得出正确的结果。 

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

  给定源程序: 

  #include  

  #include  

  typedef struct aa 

  { int data; 

  struct aa *next; 

  } NODE; 

  fun ( NODE *h ) 

  { int max=-1; 

  NODE *p; 

  p=h ; 

  while(p) 

  { if(p->data>max ) 

  max=p->data; 

  p=h->next ; 

  } 

  return max; 

  } 

  outresult(int s, FILE *pf) 

  { fprintf(pf,"\nThe max in link : %d\n",s);} 

  NODE *creatlink(int n, int m) 

  { NODE *h, *p, *s, *q; 

  int i, x; 

  h=p=(NODE *)malloc(sizeof(NODE));h->data=9999; 

  for(i=1; i<=n; i++) 

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

  s->data=rand()%m; s->next=p->next; 

  p->next=s; p=p->next; 

  } 

  p->next=NULL; 

  return h; 

  } 

  outlink(NODE *h, FILE *pf) 

  { NODE *p; 

  p=h->next; 

  fprintf(pf,"\nTHE LIST :\n\n HEAD "); 

  while(p) 

  { fprintf(pf,"->%d ",p->data); p=p->next; } 

  fprintf(pf,"\n"); 

  } 

  main() 

  { NODE *head; int m; 

  head=creatlink(12, 100); 

  outlink(head , stdout); 

  m=fun(head); 

  printf("\nTHE RESULT :\n"); outresult(m, stdout); 

  } 

  • 上一个文章:
  • 网站版权与免责声明
    ①由于各方面情况的不断调整与变化,本网所提供的相关信息请以权威部门公布的正式信息为准.
    ②本网转载的文/图等稿件出于非商业性目的,如转载稿涉及版权等问题,请在两周内来电联系.
    最新文章

    报名考试全国   黑龙江   吉林   辽宁   内蒙古   青海   宁夏   甘肃   新疆   陕西   西藏   北京   天津   河北   山东   江苏   安徽   河南
    上海   浙江   福建   广东   山西   湖南   湖北   江西   广西   海南   云南   贵州   四川   重庆
    分省高校计算机考试黑龙江   吉林   辽宁   内蒙古   河北   北京   天津   新疆   甘肃   宁夏   青海   陕西   山西   河南   山东   江苏   安徽   浙江
    福建   广东   海南   广西   江西   湖北   湖南   四川   上海   重庆   贵州   云南   西藏
    成绩查询
    报考指南
    试题答案
    模拟试题
    考试辅导计算机一级   计算机二级   计算机三级   计算机四级
    经验交流
    高校计算机

    | 关于我们 | 联系我们 | 版权申明 | 网站导航 |
    琼ICP备12003406号