第二章算法学生版作业.doc

算法的基本思想作业 1.下列关于算法的说法，不正确的是（ ） A.算法通常是指用计算机来解决某一个或某一类问题的程序或步骤。 B.算法的步骤可以是无限的。 C.算法是解决某一个或某一类的可执行的有效过程。 D.算法的步骤必须是明确的而且能够在有限步内完成。 2.“判断整数n(n2)是否为质数”的算法步骤如下： 给定大于2的整数n 令i=2 用i除n，得余数r 判断余数r是否为0，若是则n不是质数，问题解决；若不是，令i=i+1. 判断i是否大于n-1，若是，则n是质数，若不是，返回第三步。 现给定整数n=119,则算法结束是i的值是（ ） A. 7 B.8 C.17 D.118 3、阅读下面算法： 输入一个x. 若x0,y=2x-1,并输出y，否则进行步骤（3） 若x10,则并输出y,否则进行步骤（4） ，并输出y. 现输入x=10，则输出的数是（ ） A.10 B.19 C.120 D.1025 4、设计算法，找出三个数a,b,c中的最大数。 5、描述二元一次方程组求解的算法。 6、设计一个算法，求方程组的非负整数解。 7、设计算法，求840与1764的最大公因数。 S1 S2 S3 S4 S5 8、设计算法，求1356和2400的最小公倍数。 9、写出用二分法求方程(精确度为）近似解的算法。 10、已知2006年5月26日是星期五，请设计2007年5月内的任意一天的星期数。 顺序结构与选择结构作业 1、下列各程序框中，出口可以有两个流向的是.（ ） A. 起止框 B. 输入输出框 C. 处理框 D. 判断框 2. 下列给出的赋值语句中正确的是（ ） A. 3=A B. M=－M C. B=A=2 D. x+y=0 3下列关于程序框图的图形符号的理解，正确的有(　　) 任何一个完整的程序框图都必须有起止框；输入框只能放在开始框后，输出框只能放在结束框前；判断框是唯一具有超过一个出口的图形符号；对于一个程序框图来说，判断框内的条件是唯一的． A． B． C． D．任何一个算法都离不开的基本结构为(　　) A．逻辑结构 B．选择结构C．循环结构 D．顺序结构 ．该算法框图的运算结果是(　　) 图中所示的是一个算法框图，已知a1＝3，输出的结果为7，则a2的值是() 7．如图所给的算法框图描述的算法的运行结果是(　　) 如图所示，当x1＝6，x2＝9，P＝8.5时，x3等于(　　) A．7 B．8 C．10 D．11 如图是计算函数y＝的值的程序框图，在①、②、③处应分别填入的是(　　) A．y＝－x，y＝0，y＝x2 B．y＝－x，y＝x2，y＝0 C．y＝0，y＝x2，y＝－x D．y＝0，y＝－x，y＝x2 如图，程序框图所进行的求和运算是(　　) A1＋＋＋…＋B．1＋＋＋…＋ C.＋＋＋…＋D.＋＋＋…＋ ．如下图所示，给出了一个程序框图，其作用是输入x的值，输出相应的y的值．若要使输入的x的值与输出的y的值相等，则这样的x的值有(　　) A1个 B．2个 C．3个 D．4个 为了加强居民的节水意识，某市制定了以下生活用水收费标准：每户每月用水未超过7立方米时，每立方米收费1.0元，并加收0.2元的城市污水处理费；超过7立方米的部分，每立方米收费1.5元，并加收0.4元的城市污水处理费．设某户每月用水量为x立方米，应交纳水费y元，那么y与x之间的函数关系式为y＝ 解： 1．下列赋值能使y的值为4的是(　　) A．2×3－2＝y　　　　B．4＝yC．y＝2×4－4 D．y＝x，x＝4 下面语句描述的算法输出的结果是(　　) A＝10； B＝A－8； A＝A－B； 输出A. A．10　　　　B．8　　　　C．2　　　　D．－2 观察下列赋值语句，写法正确的个数是(　　) (1)x＝2y＋z； (2)x＝3；y＝4；z＝5；w＝7； (3)x＋y＝7； (4)y＝M. A．1 B．2 C．3 D．4 阅读如图所示的算法框图，若输入的a，b，c分别为21,32,75， 则输出的a，b，c分别是(　　) A75,21,32 B．21,32,75C．32,21,75 D．75,32,21 给变量a，b，c赋初值6，正确的是(　　) A．a＝b＝c＝6 B．a，b，c＝2×3C．a＝2×3 D．a＝6 b＝2＋4 b＝6 c＝6 6＝c 7.给出算法语句如下： a＝1； b＝2； c＝a－b； b＝a＋c－b； 输出a，b，c. 则输出结果为_________． 8.下列算法语句的输出结果C＝__________. 9.由赋值语句 a＝10； b＝20； c