算法语言与程序设计Ⅱ-非电上机考试B-答案.docVIP

11－12－2上机考试第一场试卷_B（2012年1月） 学号 姓名 成绩 （考试时间70分钟，卷面分数100分） 说明：首先在Z盘建立一个以自己的学号命名的文件夹，用于保存上交的考试文件。在E盘对以下问题按要求编程序，调试运行，输出结果。将源文件和自己的头文件（若存在）复制到Z盘自己的文件夹中。 BinSearch(int a[], int n, int key)的功能是：用折半查找法查找查找数组a中关键字key。main()实现对数组a初始化并显示查找结果。该程序运行后输出的结果是: 11在数组中,位置在10 【程序调试要求】在给定的程序中，只允许在原语句上进行修改，不能增加或删除整条语句或修改算法。 【注意】 将源程序以“学号F1.cpp”为文件名存入Z盘自己的目录中。 #includeiostream.h #includeiomanip.h int BinSearch(int a[], int n, int key) { int top=0,bot=n-1,mid; while(topbot) // while(top=bot) { mid=(top+bot)/2; if(a[mid]=key) // if(a[mid]==key) return mid; if(keya[mid]) // if(keya[mid]) bot=mid-1; else top=mid+1; } return -1; } void main() { int x[15]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; //多一个数据 int y; y=BinSearch(x[15],15,11); // y=BinSearch(x,15,11); if(y=0) cout11在数组中,位置在y\n; else cout数组中无要查找数据endl; } 评分依据：有题目10分。每错改正得8分。 二、编程题（50分） 【程序功能】求级数的前n项之和。 【编程要求】1. 编写函数double fun(double x, int n)，其功能是对于给定的x计算下列级数前n项的和，函数返回计算结果。 2. 编写main函数，接收从键盘输入的x和n的值，调用函数fun计算级数前n项的和，并输出结果。 【测试数据与运行结果】 测试数据：n=100，x=1 运行结果：f(1,100)=0.655914 【注意】 将源程序以“学号F2.cpp”为文件名存入Z盘自己的目录中。 评分依据：程序总体框架10分。（红色字体部分） #includeiostream.h double fun(double x, int n) { 函数体初始化5分、 循环5分 循环体15分 返回5分 } void main() { 变量定义和输入5分 函数正确调用和输出10分 }