算法和流程框图课堂练习题.docVIP

算法和程序框图 一、算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构①算法的时间复杂度：指执行算法所需要的计算工作量； ②算法的空间复杂度：是指执行这个算法所需要的内存空间。 五、算法的描述方式有：自然语言、程序框图、程序语言算法的特：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提， “后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题. x的值，求其相应函数值的算法，请将该程序框图补充完整．其中①处应填 ，②处应填 。 （1题图） （2题图） 2、程序框图（上图中）表示的程序所输出的结果是 A、11 B、12 C、132 D、1320 3、阅读面的程序框图，则输出的A、 B、 C、 D、 解答：1、本流程框图为分支结构，从判断框中条件为真或假分出两部分。本题根据数学原理，容易知道①处应填 x-3 0 ，②处应填 y x-3 。 2、本流程图为循环结构，这种当条件为真才执行循环体的叫“当”型循环，条件为假退出循环。本题最初i 12,s 1，判断i≥10为真，执行s s*i 1*12 12,i i-1 12-1 11≥10为真，s s*i 11*12 132,i i-1 11-1 10≥10仍为真，s s*i 10*132 1320,i i-1 10-1 9≥10为假，输出s 1320，所以答案选D。 3、本流程图为循环结构，这种直到条件为真才退出循环的叫“直到”型循环。本题不难算出s和i的值分别为：最初s 0,i 1，①s 1,i 2，②s 5,i 3，③s 14,i 4，④s 30,i 5，此时条件为真，输出S。 算法和流程框图课堂练习题 一、选择题： 1、下面叙述正确的是（ ）。 A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令 或语句 的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、算法的时间复杂度是指执行算法程序所需要的时间 2、算法的时间复杂度是指（ ）。 A、执行算法程序所需要的时间 B、算法程序的长度 C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数 3、算法的空间复杂度是指（ ）。 A、算法程序的长度 B、算法程序中的指令条数 C、算法程序所占的存储空间 D、算法执行过程中所需要的存储空间 4、算法一般都可以用哪几种控制结构组合而成（ ）。 A、循环、分支、递归 B、顺序、循环、嵌套 C、循环、递归、选择 D、顺序、选择、循环 5、 09天津 阅读下面的程序框图，则输出的A、 B、 C、 D、 6、 09福建 阅读图2所示的程序框图，运行相应的程序，输出的结果是A、 B、 C、 D、 7、 09福建 阅读右图所示的程序框图，运行相应的程序，输出的结果是A． B． C． D． 09浙江 某程序框图如图所示，该程序运行后输出的的值是A． B． C． D． 执行的程序框图，输出的是 A． B． C． D． 如图的程序框图表示的算法的功能是A．计算小于100的奇数的连乘积B．计算从1开始的连续奇数的连乘积C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D．计算时的最小的值. 11、上图是把二进制数化为十进制数的程序框图,判断框内应填入的是A、 B、 C、 D、 12、某程序框图如图所示，则该程序运行后输出的等于A． B． C．D． 如果执行右边的程序框图，输入，那么输出的各个数的和等于 A． B． C． D． 09辽宁 某店一个月的收入和支出总共记录了个数据，，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入和月净盈利，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A． B． C． D． 1如图1所示是关于闰年的流程，则以下年份是闰年的为A．1996年 B．1998年 C．2010年 D．2100年 二、填空题： 1阅读右面的流程图，若输入，则输出的结果是 16题 17题 17、（2008海南宁夏）右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ① ② ③C． 第 1 页 共 4 页 结束 否 是 输出 开始 开始 输出 是 结束 否 是 结束 否 输出 开始 7题 6题 5题 开始 输出 是 结束 否 开始 输出 是 开始 结束 是 输出 开始 9题 10题 8题 否 是 否 开始 是 结束 输入 否