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

《算法的三种基本逻辑结构和框图表示》习题一、选择题

1．下列问题的算法适宜条件结构表示的是()

A．求点P(－1,3)到直线l：3x－2y＋1＝0的距离

B．由直角三角形的两条直角边求斜边

C．解不等式ax＋b>0(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 )＝⎩⎪⎨⎪⎧ 0.05x (x >10000)0.03x (5000

输入x 的值，则输出函数值f (x )，当x ＝1250时，f (1250)＝1250×2%＝25.

5、 [答案] B [解析] 由循环结构的定义知B 正确．

6、[答案] 4

[解析] k ＝0，S ＝0，S <100，S ＝0＋20＝1，

k ＝1；S <100，S ＝1＋21＝3，

k ＝2；S <100，S ＝3＋23＝11，

k ＝3；S <100，S ＝11＋211＝2 059，

k ＝4；S >100，循环终止，

输出k ＝4.