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

《算法的三种基本逻辑结构和框图表示》习题 一、选择题 1．下列问题的算法适宜条件结构表示的是(　　) A．求点P(－1,3)到直线l：3x－2y＋1＝0的距离 B．由直角三角形的两条直角边求斜边 C．解不等式ax＋b0(a≠0) D．计算100个数的平均数 2．下面几种说法： ①任何一个算法都离不开顺序结构； ②算法程序框图中，根据条件是否成立有不同的流向； ③任何一个算法都必须同时含有三种基本结构； ④算法的三种基本逻辑结构是顺序结构、条件分支结构、循环结构． 其中说法正确的个数为(　　) A．0个　　　 B．1个　　　 C．2个　　　 D．3个 3．下面的程序框图能判断输入的数x的奇偶性． 其中判断框内的条件是(　　) A．m＝0 B．x＝0 C．x＝1 D．m＝1 4．下列所给程序框图，当x＝1250时输出结果为(　　) A．20 B．25 C．30 D．40 5．下列判断正确的是(　　) 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 [解析]　该程序框图表达的是一个分段函数 f(x)＝eq \b\lc\{\rc\ (\a\vs4\al\co1(0.05x　　　　(x10000),0.03x　　　　(5000x≤10000),0.02x　　　　(1000x≤5000),x　　 　 　 　(x≤1000))) 输入x的值，则输出函数值f(x)，当x＝1250时，f(1250)＝1250×2%＝25. [答案]　B [解析]　由循环结构的定义知B正确． 6、[答案]　4 [解析]　k＝0，S＝0，S100，S＝0＋20＝1， k＝1；S100，S＝1＋21＝3， k＝2；S100，S＝3＋23＝11， k＝3；S100，S＝11＋211＝2 059， k＝4；S100，循环终止， 输出k＝4.