11程序框图与算法的基本逻辑结构.docVIP

§1.1程序框图与算法的基本逻辑结构 周末测试(45分钟) 一、选择题： 算法的有穷性是指 （ ） A、算法必须包含输出 B、算法中每个步骤都是可执行的 C、算法的步骤必须有限 D、以上说法均不对 在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（ ） A、顺序结构 B、选择结构和循环结构 C、顺序结构和选择结构 D、没有任何结构 3、如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 （ ） A、i10 B、i10 C、i20 D、i20 4、下面四个问题中必须用条件结构才能实现的个数是 （ ） ①已知梯形上下底为a,b，高为h，求梯形面积；②求方程ax+b=0（a、b为常数）的根； ③求三个数a,b,c中的最小数；④求函数的函数值 A、1个 B、2个 C、3个 D、4个 5.看下面的四段话,其中不是解决问题的算法是 ( ) A.从济南到北京旅游,先坐火车,再坐飞机抵达 B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 C.方程有两个实根 D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为155. 6.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是 ( ) A.求输出三数的最大数 B.求输出三数的最小数 C.将按从小到大排列 D.将按从大到小排列 7.右边的程序框图(如下图所示),能判断任意输入的数的奇偶性：其中判断框内的条件是( ) A.? B. ? C. ? D.? 8.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是 ( ) A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 二、填空题： 9、下列四个有关算法的说法中：(1)算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2)正确的算法执行后一定得到确定的结果；(3)解决某类问题的算法不一定是唯一的；(4)正确的算法一定能在有限步之内结束。其中正确的是 . ( 要求只填写序号 ) 10、如图所示的算法程序框图，表示的算法的功能是 ； 11、如图(11)是为求1~1000的所有偶数的和而设计的一个程序空白框图，将空白处补上. ①__________.②__________. 12．如图（12）程序框图表达式中N=__________. 三、解答题： 13.写出1×2×3×4×5×6的一个算法.并画出框图. 14、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法，画出程序框图. Y 第3题 （第10题） 否 第7题图 第6题图 结束 否 输出“是奇数” 是 输出“是偶数” 除以2的余数 输入 开始 是 结束 输出 ＞？ 否 是 ＞？ 输入 开始 结束 输入N I≤5? N I=I+1 N=N×I I=2 N=1 开始 （11） 输出s 否 （2） （1） 是 i≤1000? s=0 i=2 开始 结束 （12））