第一章《算法初步》测试题及答案(DOC 5页).doc

1、第一章算法初步测试题一选择题1.下面的结论正确的是 （）A一个程序的算法步骤是可逆的B、一个算法可以无止境地运算下去的C、完成一件事情的算法有且只有一种 D、设计算法要本着简单方便的原则2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法 ( )A、 S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播B、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播C、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭

2、 同时 听广播D、 S1吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶3算法S1 m=a S2 若bm，则m=bS3 若cm，则m=dS4 若d 10 B. i 8 C. i =9 D.i99读程序甲： i=1 乙： i=1000 S=0 S=0 WHILE i=1000 DO S=S+i S=S+i i=i+l i=i一1 WEND Loop UNTIL i1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( ) A程序不同结果不同 B程序不同，结果相同 C程序相同结果不同 D程序相同，结果相同10在上题条件下，假定能将甲、乙两程序“定格”在

3、i=500，即能输出i=500 时一个值，则输出结果 （ ） A甲大乙小 B甲乙相同 C甲小乙大 D不能判断二.填空题.11、有如下程序框图（如右图所示），则该程序框图表示的算法的功能是 输出i-2 （第11题） ( 第12题)12、上面是求解一元二次方程的流程图，根据题意填写：（1） （2） （3）13.将二进制数1010 101(2) 化为十进制结果为 ；再将该数化为八进制数，结果为 . 14用冒泡法对数3，6，9，5，1从小到大排序 3163955619 第一趟 第二趟 第三趟 第四趟15计算11011（2）-101（2）= （用二进制表示）三、解答题16. 已知算法： 将该算法用流程图描述之。写出该程序。 S1、 输入 X S2 、 若X10 000成立的最小整数.12（1） 49?19.y=i=1p=1s=0WHILE i=30 s=s+p p=p+i i=i+1WENDPRINT aEND(第21题程序)20.解 （I）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为.算法 中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大，,第个数比其前一个数大i，故应有.故(1)处应填；（2）处应填