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

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

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

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

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

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

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

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

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

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

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

这种描述方法属于(???????)

[单选题]

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

B．流程图

C．伪代码

D．程序设计语言

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

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

③m←n。????????????????④n←r。

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

[单选题]

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元

B．120元

C．150元(正确答案)

D．180元

答案解析：有流程图可知，h＜1.2的免费，所以弟弟门票0元。1.2＜=h＜=1.5的半价，所以小华的门票30元。H1.5全票，所以爸爸妈妈的票价各位60，他们一家购买该景点门票的总费用150元。

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

[单选题]

A．37

B．23(正确答案)

C．29

D．47

答案解析：

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

所以c=a=23，答案为B

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

[单选题]

A．5，8

B．8，5

C．8，11

D．8，13(正确答案)

答案解析：

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

a=1--3--8

b=2--5--13

所以答案为D

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

[单选题]

A．45

B．46(正确答案)

C．35

D．36

答案解析：

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

所以答案为B

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

注：%为求余数运算，如10%3=1;?15%7=1

????//为整除运算，结果取整，如10//3=3;?15//7=2

[单选题]

A．2，14

B．3，14

C．11，13

D．13，14(正确答案)

答案解析：

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

所以答案为D

11.执行以下流程图，依次输入5，12，3，17，9，则输出值是（）

[单选题]

A．12

B．5

C．9

D．17(正确答案)

答案解析：

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

所以答案为D

12.执行如图所示的程序框图，输出值s，n分别是（）

[单选题]

A.127，128

B．127，243

C．121，162

D．121，243(正确答案)

答案解析：

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

所以答案为D

13.执行这部分流程，输入5。流程执行结束，下列说法不正确的是（）

[单选题]

A．i的值为6

B．s的值为6

C．语句i←i＋1被执行了5次

D．语句i≤n?被执行了5次(正确答案)

答案解析：

解析：流程图执