算法的控制结构
1．计算机编程解决问题的一般过程有：①编写程序 ②设计算法 ③调试运行程序 ④抽象与建模，上述步骤的正确顺序是( C )
A．②①③④ B．②①④③
C．④②①③ D．④①②③
2．求解一元二次方程的算法描述如下：
①输入一般形式下的二次项系数a，一次项系数b，常数项c。
②计算判别式 Δ＝b2－4ac的值。
③若Δ≥0，则计算，输出字符串“方程有实数解”，并输出x的值；否则，输出字符串“方程无实数解”。
这种描述方法属于( A )
A．自然语言 B．流程图
C．伪代码 D．程序设计语言
3．下面用自然语言描述的算法中包含的基本结构有( C )
① 输入两个正整数m，n。
② r←m除以n的余数。
③ m←n。
④ n←r。
⑤ 如果r>0，那么转②。
⑥ 输出最大公约数m。
A．分支结构、循环结构
B．顺序结构、分支结构、循环结构
C．顺序结构、循环结构
D．顺序结构、分支结构
4．死循环违背了算法的( B )
A．确定性特征 B．有穷性特征
C．可行性特征 D．输入输出特征
5．某算法的部分流程图如图所示，执行完这部分流程后，变量a，b的值分别是( D )
A．5，8 B．8，5
C．8，11 D．8，13
6．执行这部分流程，输入5。流程执行结束，下列说法不正确的是( D )
A．i 的值为6
B．s 的值为6
C．语句i←i＋1 被执行了5 次
D．语句i≤n 被执行了5次
7．执行如图所示的程序框图， 输出值s，n分别是( D )
A.127，128 B．127，243
C．121，162 D．121，243
8．执行这部分流程，输入a，b 的值分别为60，27，则输出的值为( B )
A．1 B．3 C．6 D．9
9．依次输入x的值为3，2，1，0，－1后，该算法的输出结果为( B )
A．4 5 B．4 6 C．3 5 D．3 6
10．执行完这部分流程后，该算法的输出结果为( B )
A．9 B．18 C．3 D．6
11．执行第4次循环后，a，b的值分别是( D )
A．2，14 B．3，14 C．11，13 D．13，14
12．若要循环体执行3次，则判断框处应填写( A )
A．s≤9 B．s<9
C．s≥9 D．s>9
根据下面的流程图，回答第13～14题。
13．流程图中，包含的基本结构有( B )
A．分支结构、循环结构
B．顺序结构、分支结构、循环结构
C．顺序结构、循环结构
D．顺序结构、分支结构
14．输入2，5，4，3，6，0，7，输出结果是( C )
A．3 4 B．2 5
C．4 3 D．5 2
15．执行以下流程图，依次输入5，12，3，17，9，则输出值是( D )
A．12 B．5 C．9 D．17
16．下面流程图所表示的算法违背了算法的有穷性，下列修改方法中，可以改正错误的是( C )
A．i←100处改为i←0
B．i>0？处改为s≥0
C．i←i＋2处改为i←i－2
D．s←s＋i处改为s←s－i
17．将下图所示的流程完整执行1次，下列说法正确的是( B )
A．i的值为31
B．s的值为135
C．语句“i<30？”共执行了30次
D．语句“s←s＋i”共执行了9次
18．某算法的部分流程图如图所示，执行这部分流程后，下列分析正确的是( A )
A．当x输入2，y输入1时，输出结果是16
B．当x输入2，y输入2时，输出结果是4
C．当x输入2，y输入1时，“b＝b*x”共被执行5次
D．当x输入2，y输入2时，“a＝a∥x”共被执行4次
19．执行下面这部分流程后，下列分析不正确的是( C )
A．ans的值为128
B．a的值为256
C．语句“b>0？”共执行了3次
D．语句“ans←ans*a”共执行了3次算法的控制结构
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。
⑤ 如果r>0，那么转②。
⑥ 输出最大公约数m。
A．分支结构、循环结构
B．顺序结构、分支结构、循环结构
C．顺序结构、循环结构
D．顺序结构、分支结构
4．死循环违背了算法的( )
A．确定性特征 B．有穷性特征
C．可行性特征 D．输入输出特征
5．某算法的部分流程图如图所示，执行完这部分流程后，变量a，b的值分别是( )
A．5，8 B．8，5
C．8，11 D．8，13
6．执行这部分流程，输入5。流程执行结束，下列说法不正确的是( )
A．i 的值为6
B．s 的值为6
C．语句i←i＋1 被执行了5 次
D．语句i≤n 被执行了5次
7．执行如图所示的程序框图， 输出值s，n分别是( )
A.127，128 B．127，243
C．121，162 D．121，243
8．执行这部分流程，输入a，b 的值分别为60，27，则输出的值为( )
A．1 B．3 C．6 D．9
9．依次输入x的值为3，2，1，0，－1后，该算法的输出结果为( )
A．4 5 B．4 6 C．3 5 D．3 6
10．执行完这部分流程后，该算法的输出结果为( )
A．9 B．18 C．3 D．6
11．执行第4次循环后，a，b的值分别是( )
A．2，14 B．3，14 C．11，13 D．13，14
12．若要循环体执行3次，则判断框处应填写( )
A．s≤9 B．s<9
C．s≥9 D．s>9
根据下面的流程图，回答第13～14题。
13．流程图中，包含的基本结构有( )
A．分支结构、循环结构
B．顺序结构、分支结构、循环结构
C．顺序结构、循环结构
D．顺序结构、分支结构
14．输入2，5，4，3，6，0，7，输出结果是( )
A．3 4 B．2 5
C．4 3 D．5 2
15．执行以下流程图，依次输入5，12，3，17，9，则输出值是( )
A．12 B．5 C．9 D．17
16．下面流程图所表示的算法违背了算法的有穷性，下列修改方法中，可以改正错误的是( )
A．i←100处改为i←0
B．i>0？处改为s≥0
C．i←i＋2处改为i←i－2
D．s←s＋i处改为s←s－i
17．将下图所示的流程完整执行1次，下列说法正确的是( )
A．i的值为31
B．s的值为135
C．语句“i<30？”共执行了30次
D．语句“s←s＋i”共执行了9次
18．某算法的部分流程图如图所示，执行这部分流程后，下列分析正确的是( )
A．当x输入2，y输入1时，输出结果是16
B．当x输入2，y输入2时，输出结果是4
C．当x输入2，y输入1时，“b＝b*x”共被执行5次
D．当x输入2，y输入2时，“a＝a∥x”共被执行4次
19．执行下面这部分流程后，下列分析不正确的是( )
A．ans的值为128
B．a的值为256
C．语句“b>0？”共执行了3次
D．语句“ans←ans*a”共执行了3次
