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

算法的二种基本逻辑结构和框图表示习题一、选择题1 下列问题的算法适宜条件结构表示的是（）A .求点P（ 1,3）到直线1: 3x 2y+ 1= 0的距离B .由直角三角形的两条直角边求斜边C.解不等式 ax+ b>O（a0）D .计算100个数的平均数2. 下面几种说法： 任何一个算法都离不开顺序结构； 算法程序框图中，根据条件是否成立有不同的流向； 任何一个算法都必须同时含有三种基本结构； 算法的三种基本逻辑结构是顺序结构、条件分支结构、循环结构.其中说法正确的个数为（）A . 0个B . 1个C. 2个D . 3个3. 下面的程序框图能判断输入的数x的奇偶性.柄=工除号2的余数|/输出s丘奇数少/输出妝k偶数I其中判断框内的条件是（）A . m= 0B . x= 0C. x = 1D . m= 14. 下列所给程序框图，当x= 1250时输出结果为（）/输人X /1/轍/A.20B .25C.30D .405. 下列判断正确的是（）A 条件结构中必有循环结构B 循环结构中必有条件结构 C.顺序结构中必有条件结构D .顺序结构中必有循环结构6某程序框图如图所示，该程序运行后输出的k的值是答案：1、答案C解析条件结构是处理逻辑判断并根据判断进行不同处理的结构.只有C中含有判断a的符号其余选择项中都不含逻辑判断，故选C.2、答案D解析正确，错，因为一个算法要根据需要合理选择三种基本结构，并非全部包 含.3、答案D解析/ m为x除以2的余数，若余数为1,则x为奇数，若余数为0，则x为偶数，.判 断框内的条件是m= 1.4、答案B解析该程序框图表达的是一个分段函数0.05x(x>10000)0.03x(5000<xw10000)f(x)=0.02x(1000<xw5000)x(xw 1000)输入x的值，则输出函数值 f(x),当x= 1250时，f(1250) = 1250X 2% = 25.5、答案B解析由循环结构的定义知 B正确.6、答案4解析k = 0, S= 0, S<100, S= 0 + 20= 1,1k= 1; S<100, S= 1 + 2 = 3,3k= 2; S<100, S= 3+ 2 = 11,11k= 3; S<100, S= 11 + 2 = 2 059,k= 4; S>100,循环终止，输出k= 4.