程序框图与算法的基本逻辑结构jidaan.doc

程序框图与算法的基本逻辑结构及答案1算法是指可以用计算机来解决的某一类问题的程序或步骤，它不具有（ ）A有限性B明确性C有效性D无限性2程序框图是算法思想的重要表现形式，程序框图中不含（ ）A流程线B判断框C循环框D执行框3程序框图中有三种基本逻辑结构，它不是（ ）A条件结构B判断结构C循环结构D顺序结构4在程序框图中一般不含有条件判断框的结构是（ ）A顺序结构B循环结构C当型结构D直到型结构5、 用二分法求方程的近似根的算法中要用哪种算法结构（ ）A 顺序结构 B 条件结构 C 循环结构 D 以上都用6、 给出以下四个问题, 输出它的相反数 求面积为的正方形的周长 求三个数中输入一个数的最大数 求函数的函数值 其中不需要用条件语句来描述其算法的有 ( ) A 个 B 个 C 个 D 个7.程序框图是描述的常用工具. A. 程序 B. 算法 C. 数据结构 D. 计算规则8.程序框图中的功能是( )A. 算法的起始和结束 B. 算法输入和输出信息C. 计算、赋值 D. 判断条件是否成立9.在循环结构中,每次执行循环体前对控制循环的条件进行判断,当条件满足时执行循环体,不满足则停止,这样的循环结构是( )A. 分支型循环 B. 直到型循环C. 条件型循环 D. 当型循环10.(改编题)执行下边的程序框图,若P=0.7,则输出的n=.11.（创新题)将上题的当型循环结构转化为直到型循环结构，并画出程序框图.12.某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是.13.阅读如图所示的程序框图，运行相应的程序，输出的结果是( )A. 2 B. 4 C. 8 D. 1614.已知函数y=|x-3|,以下程序框图表示的是给定x值,求其相应函数值的算法,请将该程序框图补充完整.其中处应填 ,处应填 .15.某程序框图如图所示，该程序运行后输出的k的值是( )A. 4 B. 5 C. 6 D. 716.(创新题)阅读下列程序框图，试说明它解决的是什么问题.17. (2010烟台诊断测试)下面是一个算法的程序框图，当输入的x值为3时，输出y的结果恰好是13,则处的关系式是( )A. y=x3B. y=3-x C. y=3xD. y=x1318任何一种算法都离不开的基本结构为()A逻辑结构 B条件结构 C循环结构 D顺序结构19函数y的程序框图如图所示，则的填空能完全正确的是()Ay0；x0？；yx6 By0；x0？；y0 Dyx21；x0？；y020下图是一个算法的程序框图，该算法所输出的结果是()A. B. C. D.21已知程序框图如图所示，则该程序框图的功能是()A求1的和 B求的和C求1的和 D求的和22给出下面的程序框图，那么其循环体执行的次数是()A500 B499 C1 000 D998二、填空题23(1)图(1)所示的算法功能是_；(2)图(2)所示的算法功能是_24下图的程序框图输出的结果是_三、解答题25.某居民区的物业部门每月向居民收取卫生费，计算方法如下：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收1.2元设计一个算法，根据输入的人数，计算应收取的卫生费，只需画出流程图即可26.求123n20 000的最小正整数n的算法，并画出相应的程序框图27.计算135799的值，画出程序框图28画出计算下列两个式子的程序框图：(1)1222321002；(2)122232429921002.程序框图与算法的基本逻辑结构答案：1、D 2、C 3、B 4、A 5、D 6、B 7. B 8. B 9. D 10. 311. 程序框图如图所示.12. 13. C 14. x3? y=x-3 15. A16. 解析： 本题为当型循环结构，先执行in?，再循环，i=1是奇数，执行循环体时i均取奇数，M是所有奇数的3次幂之和即计算13+33+53+n3的值.17. C18.D 19. D 20.C解析运行第一次的结果为n0；第二次n；第三次n. 此时i4程序终止，即输出n.21.B 22.B 解析本题中循环的结束条件是i1 000，而计数变量是ii2，由于计数变量的初始值是i2，所以计数变量应该为4,6,8,10，1 000，故循环体执行的次数为499.23.(1)求两个数中的最大数 (2)求两数差的绝对值24.20 解析当a5时，S155；a4时，S5420；此时程序结束，故输出S20.25.解依题意费用y与人数n之间的关系为y流程图如图所示：26.解方法一直到型循环结构算