高中数学 第二章 算法初步 2.2 算法的基本结构及设计优化训练 北师大版必修3-北师大版高一必修3数学试题VIP专享VIP免费

§2算法的基本结构及设计2.1顺序结构与选择结构5分钟训练（预习类训练，可用于课前）1.下列关于流程图的说法：①流程图只有一个入口，也只有一个出口；②流程图中的每一部分都应有一条从入口到出口的路径通过它；③流程图中的循环可以是无限循环；④流程图中的语句可以执行不到.其中，命题正确的是（）A.①②B.①④C.②③D.②④答案：A解析：流程图中的循环必须是有限循环；流程图中的语句必须是可以执行到的.所以①②正确.2.流程图与算法相比，下列判断不正确的是（）A.流程图将算法的基本逻辑结构展现得很清楚B.学生用自然语言描述解决某一问题的步骤，流程图使这些步骤更为直观C.实质不变，但流程图形式变复杂了，难于理解D.流程图更便于理解答案：C3.流程图如下图所示，能判断任意输入的数x的奇偶性，其中判断框内的条件是（）A.m=0B.x=0C.x=1D.m=1答案：A解析：可根据除以2所得的余数来确定是奇数还是偶数，根据图中左边符合条件所对应的是偶数可知，应填m=0.10分钟训练（强化类训练，可用于课中）1.以下对流程图的画法规则描述错误的是（）A.不一定要使用标准的框图符号B.框图一般按从上到下、从左到右的方向画C.除判断框外，大多数流程图符号只有一个进入点和一个退出点；判断框是具有超过一个退出点的唯一符号D.在图形符号内描述的语言要非常简练清楚答案：A2.流程图是描述____________的常用工具（）A.程序B.算法C.数据结构D.计算规则答案：B3.给出一个算法的流程图，如下图，该图的功能是（）A.输出a,b，c三数的最小数B.输出a,b,c三数的最大数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列答案：A解析：可以按照箭头的方向依次看过去，输入a,b,c后对a,b大小判断.若a＞b成立，则a等于b的实际取值；若a＞b不成立，则a直接和c比较.其实这个意思就是让a,b的较小者再和c比较，最后输出a,c比较之后的较小者.4.下列流程图的算法功能分别是____________________________________________________.答案：（1）求以a，b为直角边的直角三角形斜边的长，（2）求两个数的平均数.5.写出解不等式2x+1＞0的一个算法，并画出流程图.解：算法步骤如下：1.将1移到不等式的右边；2.不等式的两端同乘以；3.得到x＞.流程图如下图所示：30分钟训练（巩固类训练，可用于课后）1.流程图中表示判断框的是（）A.矩形框B.菱形框C.圆形框D.椭圆形框答案：B解析：流程图由图框和带箭头的流程线组成.一个或几个图框的组合表示算法中的一个步骤;流程线带方向箭头,按照算法进行的顺序将图框连接起来.(1)起止框图：起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整的流程图的首末两端必须是起止框.(2)输入、输出框：表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出的位置.(3)处理框：它是用来赋值、执行计算语句、传送运算结果的图形符号.(4)判断框：判断框一般有一个入口和两个出口,有时也有多个出口,它是唯一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”（也可用“Y”与“N”）两个分支.2.要解决下面的四个问题，只用顺序结构画不出流程图的是（）A.利用公式1+2+…+n=，计算1+2+…+10的值B.当圆的面积已知时，求圆的周长C.给定一个数x，求其绝对值D.求函数f(x)=x2-3x-5的函数值答案：C解析： 求|x|，必须判断x≥0还是x＜0，∴要用选择结构.3.给出以下四个问题，①输入一个数x，输出它的相反数；②求面积为6的正方形的周长；③求三个数a,b,c中的最大数；④求函数f(x)=的函数值.其中不需要用选择结构来描述其算法的有（）A.1个B.2个C.3个D.4个答案：A解析：②不需要进行判断，即不需要用选择结构.4.下面流程图描述的算法的运行结果是（）A.-2B.1C.-5D.-1答案：A解析：本题中的选择结构的功能是求函数y=的值，x的初始值为x=-1,从而x+1=0，由x=x+1知，进入选择结构中的x的值是0而不是1.从而输出值为3×0-2=-2.5.图（1）是计算图（2）中空白部分面积的一个流程图，则③处应填___________.答案：S=解析：如右图所示，空白部分面积的是以为半径的圆面积的与以为边长的正方形面积的一半的差，即有空白部分面积S=8·[]=.6.已知函数f(...