算法初步 单元测试7.docVIP

算法初步测试题 一、选择题 1、算法的有穷性是指 A.算法必须包含输出 B.算法中每个操作步骤都是可执行的 C.算法的步骤必须有限 C.以上说法均不正确 2、算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是 A.一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 3、下列给出的赋值语句中正确的是 A.4 = M B.M =－M C.B=A－3 D.x + y = 0 4、右边程序执行后输出的结果是 A.－1 B.0 C.1 D2 5、以下给出的各数中不可能是八进制数的是 A.312 B.10 110 C.82 D.7 457 6、如果右边程序执行后输出的结果是132，那么 在程序until后面的“条件”应为 A.i 11 B. i =11 C. i =11 D.i11 7、840和1 764的最大公约数是 A.84 B.12 C.168 D.252 8、右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 A.i10 B.i10 C.i20 D.i20 9、右边程序运行的结果是 A.1,2,3 B.2,3,1 C.2,3,2 D.3,2,1 10.给出以下一个算法的程序框图（如图所示），该程序框图的功能是 A.求输出a,b,c三数的最大数 B. 求输出a,b,c三数的最小数 C.将a,b,c按从小到大排列 D. 将a,b,c按从大到小排列 11、右边的程序框图（如图所示），能判断任意输入的数x的奇偶性： 其中判断框内的条件是 A.m=0 B.x=0 C.x=1 D.m=1 12、右边程序运行后的输出结果为 A.17 B.19 C.21 D.23 二、填空题 13、三个数72,120,168 的最大公约数是 14、若输入8时，则下列程序执行后输出的结果是 15.将二进制数101 101(2) 化为十进制结果为 ；再将该数化为八进制数，结果为 . 16、有如下程序框图（如右图所示），则该程序框图表示的算法的功能是 . 三、解答题 17、已知一个三角形的周长为a ，求这个三角形的面积.设计一个算法解决这个问题. 18、（I）用辗转相除法求840与1 764的最大公约数. （II）用更相减损术求440 与556的最大公约数 19、设计算法求的值.要求画出程序框图，写出用基本语句编写的程序. 20、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序. 21、给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序. 22、青年歌手电视大赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最底分后再求平均分.试设计一个算法，解决该问题，要求画出程序框图，写出程序（假定分数采用10分制，即每位选手的分数最高分为10分，最底分为0分）. 参考答案 一、选择题 题号 1 2 3 4 5 6 7 8 9 10 11 12 答案 C D B B C D A A C B D C 二、填空题 13. 24 14. 0.7 15. 45, 55(8) 16.计算并输出使1×3×5×7…× 10 000成立的最小整数. 17、算法步骤如下： 第一步，输入a的值；第二步，计算的值；第三步，计算的值；第四步，输出S的值. 18、解 （I）用辗转相除法求840与1 764 的最大公约数. 1 764 = 840×2 + 84 840 = 84×10 +0 所以840与1 764 的最大公约数是84 ( II)用