算法的控制结构同步练习题.pdf

算法的控制结构同步练习题

1.下列关于算法特征和描述方式的说法正确的是（）.[单选题]

A．算法必须借助某种计算机语言才能实现

B．自然语言不能用来表示算法，而流程图可以

C“”

．可以用算法描述输出所有的偶数

D．算法必须有问题求解的结果，包含至少一个输出(正确答案)

答案解析：算法可以借助自然语言、流程图、伪代码、计算机语言等表述方式实

现

2.求解一元二次方程的算法描述如下：①输入一般形式下的二次项系数a，一次项

bc

系数，常数项。

2

②计算判别式Δ＝b－4ac的值。

③若Δ≥0，则计算输出字符串“方程有实数解”，并输出x的值；否

则，输出字符串“方程无实数解”。

这种描述方法属于()

[单选题]

A.自然语言正确答案()

B．流程图

C．伪代码

D．程序设计语言

3.下面用自然语言描述的算法中包含的基本结构有（）

①输入两个正整数m，n。②r←m除以n的余数。

③m←n。④n←r。

r0m

⑤如果，那么转②。⑥输出最大公约数。

[单选题]

A.分支结构、循环结构

B.顺序结构、分支结构、循环结构

C.顺序结构、循环结构正确答案()

D.顺序结构、分支结构

答案解析：第⑤步要跳转回到第②步，三种基本结构中只有循环结构需要回去继

续判断。第⑤步中的判断是循环结构的一部分，用来判断是否结束循环。

4.死循环违背了算法的（）[单选题]

A.确定性特征

B.有穷性特征(正确答案)

C.可行性特征

D.输入输出特征

答案解析：算法应该符合有穷性特征，应该经过有限个步骤后能接受，死循环就

是不能结束循环。

5.计算机编程解决问题的一般过程有：①编写程序②设计算法③调试运行程序④

抽象与建模，上述步骤的正确顺序是（）[单选题]

A．②①③④

B．②①④③

C．④②①③正确答案()

D．④①②③

答案解析：计算机解决问题的一般过程是：抽象与建模--设计算法--描述算法--

--

编写程序调试运行。

6.国庆期间，小华一家四口去某旅游景区游玩，该景点门票全票价格为60元，购

票的算法流程图如图所示。小华一家四口身高分别为：弟弟1.1m，小华1.5m，爸

爸1.85m，妈妈1.63m，则他们一家购买该景点门票的总费用是（）

[单选题]

A．90元

B120

．元

C．150元(正确答案)

D．180元

答案解析：有流程图可知，h＜1.2的免费，所以弟弟门票0元。1.2＜h＜1.5的

30H1.560

半价，所以小华的门票元。全票，所以爸爸妈妈的票价各位，他们一

家购买该景点门票的总费用150元。

7.某算法的部分流程图如图所示，若输入m的值为20，n的值为3，则输出c的值

是（）

[单选题]

A．37

B23()

．正确答案

C．29

D47

．

答案解析：

解析：流程图执行过程如下表所示：

所以ca23，答案为B

8.某算法的部分流程图如图所示，执行完这部分流程后，变量a，b的值分别是

（）

[单选题]

A．5，8

B85

．，

C．8，11

D813()

．，正确答案

答案解析：

解析：流程图执行过程中，变量值的变化过程如下表所示：

a1--3--8

b2--5--13

所以答案为D

9.依次输入x的值为3，2，1，0，－1后，该算法的输出结果为（）

[单选题]

A．45

B．46(正确答案)

C35

．

D．36

答案解析：

解析：流程图执行过程如下表所示：

所以答案为B

10.执行第4次循环后，a，b的值分别是（）

注：%为求余数运算，如10%31;15%71