基本算法语句与算法案例.docxVIP

基本算法语句与算法案例时间：45分钟 分值：100分一、选择题(每小题5分，共30分)1．下列赋值语句正确的是()A．a－b＝2B．5＝aC．a＝b＝4 D．a＝a＋2解析：根据赋值语句的格式要求知，A、B、C均不正确，只有D正确．故选D.答案：D2．当a＝3时，下面的程序段输出的结果是()解析：根据条件310，故y＝2×3＝6，选D.答案：D3．下列四个数中，数值最小的是()A．25(10)B．111(10)C．10100(2)D．10111(2)解析：要比较四个数值的大小，只需将二进制数统一成十进制数即可．由于10100(2)＝1×24＋0×23＋1×22＋0×21＋0×20＝20,10111(2)＝1×24＋0×23＋1×22＋1×21＋1×20＝23，而202325111，∴最小的数为C.答案：C4．下列程序的功能是：判断任意输入的数x是否是正数，若是，输出它的平方值；若不是，输出它的相反数．则填入的条件应该是()A．x0 B．x0C．x＝0 D．x＝0解析：因为条件满足则执行y＝－x，条件不满足则执行y＝x*x，由程序功能知条件应为x＝0.答案：D5．下列程序执行后输出的结果是()A．－1 B．0C．1 D．2解析：该程序的功能是计算s＝5＋4＋…＋n到首次不小于14的n－1的值，可得n＝1.答案：C6．下面方框中为一个求20个数的平均数的程序，在横线上应填充的语句为()A．i＝20 B．i20C．i＝20 D．i20解析：由于是求20个数的平均数，直到i20时退出循环．答案：D二、填空题(每小题5分，共15分)7．下列程序执行后输出的结果是________．i＝11S＝1DO S＝S*ii＝i－1LOOPUNTILi9PRINTSEND解析：本题中的算法程序用到了直到型循环结构，其特点是当条件满足时结束循环，不满足时执行循环，据此执行程序：由于i＝11，S＝1，则S＝1×11＝11，i＝11－1＝109，继续循环．S＝11×10＝110，i＝10－1＝9，继续循环，S＝110×9＝990，i＝9－1＝89满足条件，结束循环，则输出S＝990.答案：9908．已知多项式f(x)＝2x6＋3x5－5x4＋7x2－6x＋8，用秦九韶算法计算f(－2)的值为________．解析：先将多项式f(x)改写为f(x)＝(((((2x＋3)x－5)x＋0)x＋7)x－6)x＋8，然后由内向外计算得v0＝2，v1＝2×(－2)＋3＝－1，v2＝－1×(－2)－5＝－3，v3＝－3×(－2)＋0＝6，v4＝6×(－2)＋7＝－5，v5＝－5×(－2)－6＝4，v6＝4×(－2)＋8＝0，所以f(－2)＝0.答案：09．若k进制数123(k)与十进制数38(10)相等，则k＝________.解析：由k进制数123可判断k≥4，若k＝4，答案：5三、解答题(共55分)10．(15分)设计算法，根据输入的x的值，计算y的值，写出计算程序．y＝解：第一步，输入x；第二步，如果x2. 5，则y＝x2－1，输出y；第三步，如果x≤2.5，则y＝x2＋1，输出y；用条件语句表示第二、三两步骤：11．(20分)写出计算1×3×5×7×…×99的一个算法程序．解：法一：直到型循环T＝1I＝3DOT＝T×II＝I＋2LOOPUNTILI99PRINTTEND法二：当型循环T＝1I＝3WHILEI≤99T＝T×II＝I＋2WENDPRINTT——探究提升——12．(20分)用分期付款的方式购买价格为1150元的冰箱，如果购买时先付150元，以后每月付50元，加上欠款的利息，若一个月后付第一个月的分期付款，月利率为1%，那么购买冰箱钱全部付清后，实际共付出款额多少元？画出程序框图，写出程序．解：购买时付款150元，余款1000元分20次付清，每次的付款数组成一个数列{an}．a1＝50＋(1150－150)×1%＝60(元)，a2＝50＋(1150－150－50)×1%＝59.5(元)，…an＝50＋[1150－150－(n－1)×50]×1%＝60－(n－1)(n＝1,2，…，20)∴a20＝60－×19＝50.5总和S＝150＋60＋59.5＋…＋50.5＝1255.程序框图如图：程序：