广东开放大学期末考试word操作_2948.doc

百年教育职业培训中心： / 广东开放大学 终结性考核 参考资料 百年教育职业培训中心编制 实 验 卡 片 年 月 日 第 周 星期 节次 项目名称 学时 专业名称 实验 班级 实验类 别 实验 类型 组别 本组应到人数 本组实到人数 仪器总数 可用仪器台数 实验内容 实验目的 及要求 实验耗材 消耗情况 试验完成 情 况 学生实验 完成情况 良好 较好 一般 未完成 自评 缺课名单： 指导老师： 实验技术人员： 实验组长： 实 验 报 告 一、实验课题（项目）： （实验类型： □演示性 □验证性 □综合性 □设计研究性） 二、实验目的及要求： （1）掌握一维数组的定义、赋值以及引用； （2）熟练掌握一维数组编程的方法。 三、实验原理（需求分析）： 任务1：二分查找法。设已有一个包含10 个元素的整型数组a，且按值从小到大有序。输入 一个整数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出“Not found”。 具体算法如下，见图7-1： 输入x low=0;high=n-1 假（0） low=high 真（非0） mid ? low ? 2 high 假（0） x!=a[mid] 真（非0） 真（非0） 假（0） xa[mid] high=mid-1 low=mid+1 真（非0） 假（0） low=high 找到x，输出mid 输出“Not found” 图7-1 二分查找算法的程序流程图 - 1 - 四、实验方案（实验步骤）： （1）输入源程序 #includestdio.h void main() { int a[10]={1,2,3,4,5,6,7,8,9,10}; int low,high,mid,x,n; n=10; printf(Enter x:); scanf(%d,x); low=0; high=n-1; while(low=high) { mid=(low+high)/2; if(x==a[mid]) break; else if(xa[mid]) high=mid-1; else low=mid+1; } if(low=high) printf(Index is %d\n,mid); else printf(Not found\n); } （2）编译运行，结果如下： 图 7-2 测试数据 1 及结果 图 7-3 测试数据 2 及结果 - 2 - 五、实验结果及体会： 通过本次实验我掌握的数组的定义、赋值以及应用。配合循环，可以使得数组的运用更 为方便和灵活。此外，引用数组元素时不能超出数组下标。 六、教师评语： - 3 -