[计算机类试卷]国家二级C语言程序设计机试(程序修改题)模拟试卷4及答案与解析.doc
《[计算机类试卷]国家二级C语言程序设计机试(程序修改题)模拟试卷4及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级C语言程序设计机试(程序修改题)模拟试卷4及答案与解析.doc(8页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级 C语言程序设计机试(程序修改题)模拟试卷 4及答案与解析 一、程序修改题 1 由 N个有序整数组成的数列已放在一维数组中,下列给定程序中函数 fun的功能是:利用折半查找法查找整数 m在数组中的位置。若找到,返回其下标值;否则,返回一 1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围 low和high(lowhigh,查找结束。 请改正程序中的错误,使它能得出正确的结果。 注意:不得增行或删行,也不得更改程序的结构 ! 试题程序: #include #define N 10 *found* void fun(int a, int m) int low=0, high=N一
2、 1, mid; while(lowamid) low=mid+1: else return(mid); return(一 1); main() int i, aN=一 3, 4, 7, 9, 13, 45, 67, 89, 100, 180, k, m; prinff(”1t数组中的数据如下: ”); for(i=0; i=0) prinff(“m= d, index= d n”, m, k); else prinff(“Not be found! n”); 2 下列给定程序中,函数 fun的功能是:对 N名学生的学习成绩,按从高到低的顺序找出前 m(m10)名学生来,并将这些学生的数据存放
3、在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。 请改正程序中的错误,使它能得出正确的结果。 注意:不得增行或删行,也不得更改程序的结构 ! 试题程序: #inelude #include #include #include #include #define N 10 typedef struet s8 char nunl10; int s; STU; STU*fun(STU a, int m) STU bN, *t; int i, j, k; *found* *t=calloe(In, sizeof(STU); for(i=0; ibj s) j=i; *found* tk n
4、um=bj hum; tk 8=bj s; bj 8=0; return t; outreult(STU 8, FILE*pf) int i; for(i=0; i10) printf(“ nGive the number of the students who have better score”); scanf(“ d”, &m); pOrder=fun(a, 111); prinff(“*THE RESULT* n”); prinff(“The top: n”); for(i=0; i typedef struet char num8; double score2; STU; doubl
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
本资源只提供5页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言程序设计 程序 修改 模拟 答案 解析 DOC
