2014级《程序设计基础》期末考试试题(B)及答案_第1页
2014级《程序设计基础》期末考试试题(B)及答案_第2页
2014级《程序设计基础》期末考试试题(B)及答案_第3页
2014级《程序设计基础》期末考试试题(B)及答案_第4页
2014级《程序设计基础》期末考试试题(B)及答案_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第1页共1页2014-2015学年第1学期2014级《程序设计基础》期末考试试题（B）考试时间：2015年01月班级学号姓名[20分]编写函数并画出对应的PAD，删除整型数组中所有为0的元素，将处理后的数组输出，并返回剩余元素个数。注：函数中不能定义额外的新数组。[20分]编写函数，对一个给定字符串中的所有字符（不考虑默认字符串结束符'\0'）进行排序，使得排序后的字符串满足从左到右为ASCII码递增的字符序列。注：本题不允许使用string.h头文件和相关的字符串处理函数，以及系统定义的各类排序函数。[20分]编写递归函数，计算给定数组中所有元素的中位数。中位数标准定义为：按照从小到大排序后的正中间的数。如果元素个数为偶数，取最中间的两个数的平均数作为中位数。本题可以粗略地认为n个元素的中位数为按照从小到大排序后的第n/2个数。[20分]每个教师的信息卡片包括教工号、姓名、性别、入职年份（限定为1900-2100之间的整数）四项。定义存储教师信息的单向链表的结点类型；编写函数，由当前目录下文件名为input.txt的文件依次读入n（n≥1）个教师的信息，创建一个用于管理教师信息的单向链表。[20分]编写函数，在上题创建的单向链表中删除所有入职年份信息大于k（k的值由用户从键盘输入，且限定为1900-2100之间的整数）的结点。第1页共3页第3页共3页2014-2015学年第1学期2014级《程序设计基础》考试试题(B卷)答案及评分标准考试时间：2015年01月排序过程可以选择如下几种方法：1、直接插入排序： for(i=1;i<N;i++) { temp=a[i]; for(j=i-1;j>=0&&a[j]>temp;j--) a[j+1]=a[j]; a[j+1]=temp; }2、直接选择排序： for(i=0;i<N-1;i++) { min=i; for(j=i+1;j<N;j++) if(a[min]>a[j]) min=j; temp=a[i]; a[i]=a[min]; a[min]=temp; }3、直接交换排序（冒泡排序）： for(i=0;i<N-1;i++) for(j=1;j<N-i;j++) if(a[j-1]>a[j]) { temp=a[j]; a[j]=a[j-1]; a[j-1]=temp; }voidf(inta[],intn,intk){intj,Min=0;for(j=0;j<n;j++){if(a[j]<a[Min])Min=j;}inttemp=a[0];a[0]=a[Min];a[Min]=temp;if(k==1){pri

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论