单元测试一算法初步

《单元测试一算法初步》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、网址：www.longwenedu.com单元测试一算法初步一、选择题1．以下给出关于算法的若干说法，其中正确的是()A．算法就是某一个问题的解题方法B．对于给定的一个问题，其算法不一定是唯一的C．一个算法可以不产生确定的结果D．算法的步骤可以无限地执行下去不停止2．以下给出对程序框图的几种说法：①任何一个程序框图都必须有起、止框；②输入框只能紧接开始框，输出框只能紧接结束框；③判断框是唯一具有超过一个退出点的符号；④对于一个问题的算法来说，其程序框图判断框内的条件的表述方法是唯一的．其中正确说法的个数是()A．1B．2C．3D．43．用更相减损术求84和60的最大公约数是()A

2、．24B．18C．12D．64．用秦九韶算法计算多项式f(x)＝x6—12x5＋60x4—160x3＋240x2—192x＋64，当x＝2时的值为()A．0B．2C．－2D．45．将二进制数110101(2)转化为十进制数为()A．106B．53C．55D．1086．根据算法的程序框图，当输入n＝6时，输出的结果是()A．35B．84C．49D．257．设计一个计算1×2×3×…×10的值的算法时，下面说法正确的是()A．只需一个累乘变量和一个计数变量B．累乘变量初始值设为0C．计数变量的值不能为1D．画程序框图只需循环结构即可8．下图是计算的值的一个程序框图，其中判断框内应填入

3、的条件是()网址：www.longwenedu.comA．i＞10？B．i＜10？C．i＞20？D．i＜20？二、解答题9．某公司为激励广大员工的积极性，规定：若推销产品价值在10000元之内的年终提成5％；若推销产品价值在10000元以上(包括10000)，则年终提成10％，设计一个求公司员工年终提成f(x)的算法的程序框图10．求平方值小于2000的最大整数，画出程序框图．11．如图所示，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运行，设点P运动的路程为x，△APB的面积为y，求y与x之间的函数关系式，画出程序框图．网址：www.l

4、ongwenedu.com测试卷参考答案单元测试一算法初步一、选择题1．B2．B解析：②④错误．3．C4．A解析：f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64＝(((((x－12)x＋60)x－160)x＋240)x－192)x＋64，然后由内向外计算．5．B解析：110101(2)＝1×25＋1×24＋0×23＋1×22＋0×2＋1×20＝53．6．A解析：当n＝6时，条件为i≤6．第一次循环为：m＝1，Sum＝1，i＝3；第二次循环为：m＝9，Sum＝10，i＝5；第三次循环为：m＝25，Sum＝35，i＝7；循环结束．故Sum＝35．7．A8．

5、A二、解答题9．解：程序框图如下图所示：10．解：程序框图如图所示：11．解：函数关系式为网址：www.longwenedu.com程序框图如图所示：