1.1.3算法的三种基本逻辑结构和框图表示(练习题)

普市三中数学导学案高一年级6月设计人：庄德春徐峰1.1.3算法的三种基本逻辑结构和框图表示一、选择题1．任何一个算法都离不开的基本结构为()A．逻辑结构B．条件分支结构C．循环结构D．顺序结构解析：选D.任何一个算法都要由开始到结束，故应当都有顺序结构．2.如图的程序框图表示的算法的功能是()A．计算小于100的奇数的连乘积B．计算从1开始的连续奇数的连乘积C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D．计算1×3×5×…×n≥100时的最小的n值答案：D普市三中数学导学案高一年级6月设计人：庄德春徐峰3．图中所示的是一个算法的框图，S的表达式为()A.11＋2＋3＋…＋99B.11＋2＋3＋…＋100C.199D.1100答案：A4．下列问题的算法适宜用条件结构表示的是()A．求点P(2,5)到直线l：3x－2y＋1＝0的距离B．由直角三角形的两条直角边求斜边C．解不等式ax＋b＞0(a≠0)D．计算100个数的平均数解析：选C.条件结构是处理逻辑判断并根据判断进行不同处理的结构．只有C中含判断a的符号，其余选择项中都不含逻辑判断，故选C.普市三中数学导学案高一年级6月设计人：庄德春徐峰5．下列程序框图中，是循环结构的是()A．①②B．②③C．③④D．②④解析：选C.循环结构需要重复执行同一操作，故只有③④符合．6．某程序框图如图所示，该程序运行后输出的k的值是()A．4B．5C．6D．7解析：选A.当k＝0时，S＝0⇒S＝1⇒k＝1，当S＝1时⇒S＝1＋21＝3⇒k＝2，当S＝3时⇒S＝3＋23＝11＜100⇒k＝3，当S＝11时⇒S＝11＋211＞100，故k＝4.普市三中数学导学案高一年级6月设计人：庄德春徐峰7．算法共有三种逻辑结构，即顺序结构、条件分支结构和循环结构，下列说法中正确的是()A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可以含有上述三种逻辑结构的任意组合答案：D8．若一个算法的程序框图中有，则表示该算法中一定有下列逻辑结构中的()A．循环结构和条件分支结构B．条件分支结构C．循环结构D．顺序结构和循环结构解析：选B.当有判断框时，一定有条件分支结构．9．下列说法中不正确的是()A．顺序结构是由若干个依次执行的步骤组成，每一个算法都离不开顺序结构B．循环结构是在一些算法中从某处开始，按照一定条件，反复执行某些步骤，故循环结构中一定包含条件分支结构C．循环结构中不一定包含条件分支结构D．用程序框图表示算法，使之更加直观形象，容易理解答案：C普市三中数学导学案高一年级6月设计人：庄德春徐峰二、填空题10．程序框图如图所示，其输出结果是________．解析：根据程序框图可得，a的取值依次为1,3,7,15,31,63,127.答案：12711．有如图所示的框图．则该框图输出的结果是________．答案：2011普市三中数学导学案高一年级6月设计人：庄德春徐峰12．如图程序框图的输出结果为S＝132，则判断框中应填________．解析：∵132＝11×12，而S＝S×i，输出结果S＝(12－1)×12＝11×12，∴判断条件为i≥11.答案：i≥1113．如图程序框图的运算结果为________．解析：∵a的初值为5，每循环一次，a的值减1，故循环2次．答案：20普市三中数学导学案高一年级6月设计人：庄德春徐峰14．已知函数f(x)＝|x－3|，程序框图表示的是给定x值，求其相应函数值的算法．请将该程序框图补充完整．其中①处应填________，②处应填________．答案：x＜3y＝x－3三、解答题15．画出求1×2×3×4×5×6×7的程序框图．解：本题可用顺序结构和循环结构来完成，循环结构流程图如图所示．普市三中数学导学案高一年级6月设计人：庄德春徐峰16．设计一个算法，输入x的值，输出y的值，其中y＝2x－1，x＜0x2＋1，0≤x＜1x3＋2x，x≥1，画出该算法的程序框图．解：程序框图如图所示．17．某工厂2010年生产轿车200万辆，技术革新后预计每年的产量比上一年增加5%，问最早哪一年生产的轿车超过300万辆？试设计算法并画出相应的程序框图．普市三中数学导学案高一年级6月设计人：庄德春徐峰解：算法如下S1n＝2010；S2a＝200；S3T＝0.05a；S4a＝a＋T；S5n＝n＋1；S6若a＞300，输出n.否则执行S3.程序框图如图所示．