《算法初步》检测题(有答案,概括了本章的重点知识,题题经典).docVIP

《算法初步》检测题 1.下列关于算法的说法中,正确的是( ) A.算法是某个问题的解决过程 B.算法执行后可以不产生确定的结果 C.解决某类问题的算法不是唯一的 D.算法可以无限的操作下去不停止 2.下列语句中：① ② T=T*I ③ ④ ⑤ ⑥ 其中是赋值语句的个数为（ ） A．6 B．5 C．4 D．3 3.在下图中，直到型循环结构为（ ） A B C D 4.把389化成四进制数的末位与首位的和为（ ） Ａ．１　　Ｂ．２　　Ｃ．３　　Ｄ．０ 5．图中程序运行后输出的结果为 （ ） （A）51 （B）50 （C）103 （D）0 6．图中程序是计算2＋3＋4＋5+6的值的程序。在WHILE后的①处和在s=s+i之后的②处所就填写的语句可以是 A．①i1 ②i=i－1 B．①i1 ②i=i+1 C．①i=1 ②i=i+1 D．①i=1 ②i=i－1 7.用“辗转相除法”求852与36的最大公约数时，第n次的余数r就是最大公约数，则 （ ） （A）n=2,r=6 （B）n=3,r=6 （C）n=2,r=12 （D）n=3,r=12 8. 已知右面的程序，如果程序执行后输出的结果是11880， 那么UNTIL后面的“条件”应为 （ ） A.i9 B.i=9 C.i=8 D.i8 9.如果执行下面的框图，输入N＝5，则输出的数等于(　　) A.　　　　 B. C. D. 10.阅读如图所示的程序框图，若输出s的值为－7，则判断框内可填写(　　) A．i3? B．i4? C．i5? D．i6? 第9题 第10题 11． 次. 12．给出以下问题：①求面积为1的正三角形的周长； ②求键盘所输入的三个数的算术平均数； ③求键盘所输入的两个数的最小数； ④求函数当自变量取x0时的函数值 其中不需要用条件语句来描述算法的问题有 ，以下程序框图表示的是给定的值，求其函数值的算法.请将该程序框图补充完整.其中①处应填 ，②处应填 . 15. 执行如图所示的程序框图，若输入x＝4，则输出y的值为________． 第14题 第15题 16.有如下程序框图（如上图所示），则该程序框图表示的算法的功能是 _________________ __________________________________ 17.右图是在求：S＝1++++…+的一个程序框图 （1）在程序框图的①处填上适当的语句。 （2）写出相应的程序。 答：（1） （2） 18.编写程序，交换两个变量A和B的值，并输出交换前后的值 19.下图是为求1至100中所有自然数的平方和而设计的程序框图，将空白处补上,指明它是循环结构中的哪一种类型，并画出它的另一种循环结构框图. 上图是__________型循环结构. 【答案】 1.C 2.C 3.A 4.B 5.A 6.A 7.C 8.C 9.D 10,.D 11.6 12.①② 13.4 14.x6?,y=x-6 15. 16.求使成立的最小正整数n的值加2。 17.(1)T=T/2 18. (2)S=0 I=0 T＝1 DO S=S+T T=T/2 I=I+1 LOOP UNTIL I9 PRINT S END 19. __当__型循环结构 它的另一种循环结构框图如右图所示： 3 循环体 满足条件？ 是 否 满足条件？ 循环体 否 是 满足条件？ 循环体 是 否 循环体 满足条件？ 否 是 i=6 s=0 WHILE ① s=s+i ② END PRINT s END (第6题) i=51 s=0 WHILE i=50 s=s+i i=i+1 WEND PRINT s