学业水平测试信息技术第二部分 专题一.docx

学业水平测试信息技术第二部分 专题一.docx

《学业水平测试信息技术第二部分 专题一.docx》由会员分享，可在线阅读，更多相关《学业水平测试信息技术第二部分 专题一.docx（14页珍藏版）》请在冰豆网上搜索。

学业水平测试信息技术第二部分专题一

专题一　算法及算法的表示

【考纲标准】

考试内容

考试要求

考试属性

选考规律

1.算法的基本概念

b

必考＋加试

每次选考1个选择题

2.算法的常用表示方法

b

3.顺序、选择、循环三种控制结构

b

1.（2017·4浙江选考）某算法的部分流程图如图所示。

执行这部分流程，依次输入3，4，－1，则输出s的值是（　　）

A.－2B.－1C.0D.1

解析　本题考查流程图的识读。

本算法为循环结构，变量a的值依次为3，4，－1，变量s的值依次为0，3，－1，变量k的值依次为1，－1，1。

根据流程图写结果，一般按流程顺序跟踪各变量值的变化求得结果，或从流程中发现规律推算出结果。

答案　B

2.（2018·6浙江学考）某算法的部分流程图如图所示，以下说法正确的是（　　）

A.该流程执行后，变量k的值是－1

B.该流程执行后，变量a的值是16

C.该流程用于计算并输出1＋8－16的值

D.该流程完整执行1次，“a<32？

”共执行了3次

解析　从图中可以看出，a的值依次为8、16、32，k的值依次为1、－1、1，S＝1*8＋（－1*16）＋1*32。

当a的值为32时，a<32？

不成立，退出循环，因此该条件判断了3次，循环体执行2次。

答案　D

3.（2018·11浙江选考）某算法的部分流程图如图所示。

执行这部分流程，分别输入35、50、60，则输出值依次为（　　）

A.10，3B.10，4C.7，10，4D.10，12，3

答案　B

一、算法的三种控制结构

1.顺序结构

顺序结构是按照次序从上往下依次执行，每条语句必须而且只能执行一次。

2.选择结构

选择结构又称分支结构。

执行过程根据条件判断选择不同分支执行。

3.循环结构

循环结构首先对某个条件进行判断，如果不成立则直接执行循环体外的第一条指令，如果条件成立则执行循环体内的指令，然后再次判断条件是否成立，如果条件成立再次执行循环体内的指令，直至条件不成立跳出循环体为止。

三种基本结构流程示意图如下图所示。

二、流程图的识读

流程图是算法的常用表示方法，识读流程图的本质是理解算法，一般先从整体把握流程图的基本结构，再根据流程顺序跟踪变量值的变化。

对于循环结构，可能由于循环次数较多，有时需要根据算法规律推算结果，应熟悉计数、累加、累乘等简单算法的特点。

【例1】某算法的流程图如图所示。

执行该算法，依次输入a的值为6，3，1，－1后，变量S的值为（　　）

A.－1B.1C.6D.10

解析　本题考查流程图的阅读，该流程图为累加算法，将变量a的值累加到变量s，当输入的a＜＝0时退出累加。

题中将6、3、1累加到s，输入－1后退出输出s的值。

答案　D

【例2】该流程图如下图所示。

经检查，该算法违背了算法的有穷性特征，下列修改方法中，可以改正该错误的是（　　）

A.将①处改为i←0B.将②处改为s≥0

C.将③处改为i←i－2D.将④处改为s←s－i

解析　该流程图为循环结构，累加算法。

根据题干内容“违背了算法的有穷性特征”，着重观察控制循环次数的变量值的变化情况。

该算法中变量i初值为100，每次循环增加2，始终不会满足退出循环的条件i≥0，根据待选项判断，按A、B、D的修改方法修改后仍然是无限死循环，只有选项C符合要求。

答案　C

考点1　算法的基本概念

【训练1】下列关于算法的叙述，正确的是（　　）

A.有穷性是算法的基本特征之一B.可行性不属于算法基本特征

C.算法对程序设计没有任何作用D.解决一个问题的算法只有一种

解析　本题考查算法的概念和特征。

算法具有五个重要的特征：

1.有穷性：

必须保证执行有限步之后结束；2.确切性：

每一步骤必须有确切的定义；3.有0个或多个输入；4.有一个或多个输出，没有输出的算法是毫无意义的；5.可行性：

算法的每一步都必须是可行的。

答案　A

【训练2】某算法描述如下：

①将0赋值给变量sum，将1赋值给变量i

②若i除以2等于0，则将变量sum的值增加i并输出i

③变量i的值增加1，若变量sum小于10，则转②

④结束

对于上述算法，下列说法错误的是（　　）

A.该算法是用自然语言来描述的

B.该算法符合有穷性的特征

C.该算法最后输出5个数值

D.该算法可以使用VB程序设计来描述

解析　该算法是用自然语言来描述的，当若变量sum小于10，则转②，否则转④结束，因此是有穷性的。

算法是将偶数相加，且和小于10，因此是计算2＋4＋6的值，输出3个数。

本题考查用计算机解决问题的一般过程。

答案　C

考点2　算法的常用表示方法

【训练3】下面哪些方法不适合描述“闰年问题”的算法（　　）

A.自然语言B.流程图C.伪代码D.机器语言

解析　算法描述可以有多种表达方法，机器语言是计算机可以直接识别的只有0和1组成的二进制编码，对人来说机器语言基本没有可读性。

答案　D

【训练4】下列对于算法的表示，说法不正确的（　　）

A.程序设计是算法的一种描述方法

B.算法是解决问题的方法和步骤

C.用流程图来描述算法比较形象直观

D.某个算法，只能由某种特定的程序设计语言来实现

解析　算法主要描述解决问题的方法和步骤，可以用程序设计语言、流程图、自然语言和伪代码等来描述，一种算法，可以用多种语言为实现。

流程图的优点是形象直观，但有歧义。

答案　D

【训练5】下列流程图符号属于判断框的是（　　）

答案　D

考点3　顺序、选择和循环三种基本控制结构

【训练6】某算法的部分流程图如下图所示，以下说法正确的是（　　）

A.该流程执行后，变量a的值是13

B.该流程执行后，变量b的值是21

C.该流程执行后，c的值依次是2，3，5，8，13，21

D.该流程完整执行1次，“c≤20？

”共执行了6次

解析　从图中可以看出，a的值依次为1，1，2，3，5，8。

b的值依次为1，2、3，5，8，11。

c的值依次为2，3，5，8，13，21。

当a的值为21时，条件不成立，退出循环，从c＝3开始判断，因此该条件判断了5次。

答案　C

【训练7】（2016·9嘉兴测试）根据雨水的pH值判断酸雨的规则为：

当pH值小于4.7时为“重度酸雨”，当pH值介于4.7～5.6时为“轻度酸雨”，当pH值大于5.6时为“非酸雨”。

其算法流程如下图所示，则图中①、②所在判断框中的内容是（　　）

A.①pH＜4.7？

　②pH≤5.6?

B.①pH＜4.7？

　②pH＜5.6?

C.①pH＜4.7？

　②pH＞5.6?

D.①pH≥4.7？

　②pH≤5.6?

解析　本题考查流程图的阅读，第1次判断是区分出“重度酸雨”，所以条件应该是“是否pH值小于4.7”，②处的判断是在已经判断完是“非重度酸雨”的情况下，再进行判断是不是“轻度酸雨”，条件应该是“pH＜＝5.6”。

答案　A

【训练8】（2017·1宁波期末）有流程图如下图所示。

若输入n的值为3，则输出s的值为（　　）

A.1B.3C.6D.14

解析　该算法为循环结构，累加算法。

结果s＝12＋22＋32＝14。

答案　D

【训练9】某算法的部分流程图如图所示。

若将循环体“s＝s＋n和n＝n＋2”交换顺序，输入变量n的值均为1，变量s的值分别为（　　）

A.25、26B.26、25C.36、36D.26、36

解析　该算法为循环结构，累加算法。

“s＝s＋n和n＝n＋2”交换顺序前s＝1＋1＋3＋5＋7＋9＝26，

交换后s＝1＋3＋5＋7＋9＋11＝36。

答案　D

【训练10】某算法的部分流程图如下图所示，执行这部分流程后，下列说法正确的是（　　）

A.变量a表示15和20的最大公约数

B.变量b的值为5

C.步骤b←b－a被执行3次

D.步骤a←a－b被执行1次

解析　当a＝15，b＝20时，a>b不成立，b＝5；第2次循环，a>b成立，a＝10；第3次循环，a>b成立，a←5，第4次循环，a>b不成立，b←0。

答案　A

1.关于算法的描述，下列选项中正确的是（　　）

A.算法本身就是一种程序设计语言

B.对于同一个问题，只有同一个算法

C.算法必须在有限步骤内实现

D.算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述

答案　C

2.某算法的部分流程图如图所示。

执行这部分流程，则输出n和s的值是（　　）

A.8，11B.8，30C.32，43D.25，47

解析　从图中可以看出，n的值依次为0，2，8，32。

s的值依次为1，3，11，43。

当s的值为43时，条件不成立，退出循环。

答案　C

3.某算法的流程图如下所示：

该算法实现的功能是（　　）

A.求a，b的和B.求a，b的差

C.交换a，b的值D.求a，b的较小值

答案　C

4.某算法流程图如图所示：

对于该算法，下列说法正确的是（　　）

A.当n的值为800时，条件“n≤2000？

”会被执行

B.当n为任意整数时，条件“n≤800？

”必定会被执行

C.当n的值为2000时，输出p的值为0.25

D.输出p的值有可能为0

答案　B

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

A.8　3B.11　8C.19　11D.30　19

解析　从图中可以看出，当条件不成立时进入循环，因此循环条件为a<＝11？

a的值依次为3，8，11，19。

b的值依次为5，3，8，11。

当a的值为19时，条件不成立，退出循环。

答案　C

6.（2016·8温州模拟）某算法的部分流程图如图所示，执行这部分流程后，变量x和Flag的值分别是（　　）

A.2，TrueB.3，TrueC.2，FalseD.3，False

解析　本题考查流程图的阅读。

x＝1时，xmod2＝1，1＞0成立，执行循环体后x＝2，flag＝false；x＝2时，xmod2＝0，0＞0不成立，退出循环。

所以选项C正确。

答案　C

7.求[0，100]之间所有偶数之和s的算法流程图如图所示：

为了实现此算法，图中判断框①和处理框②处可填入的是（　　）

A.①x≤100？

　②x←x＋2B.①x≤100？

　②x←x＋1

C.①x≥100？

　②x←x＋2D.①x≥100？

　②x←x＋1

答案　A

8.某算法的部分流程图如图所示。

下列说法正确的是（　　）

A.该流程执行后，变量n的值是21

B.该算法是求m的逆序数

C.将循环条件改为“m≥0？

”，同样也能得到答案

D.该流程完整执行1次，“m>0？

”共执行了3次

解析　从图中可以看出，m的值依次为8，7，6，0。

n的值依次为0，8，87，876。

为原来的逆序数，循环条件改为“m≥0？

”，成为死循环。

答案　B

9.某算法的部分流程图如下图所示。

执行这部分流程后，变量a的值是（　　）

A.4B.2C.1D.46

解析　该算法为选择结构，b＝1不成立，“a←2*（a＋1）”执行一次，a＝4。

答案　A

10.某算法流程图如下图所示。

执行后变量i的值为（　　）

A.3B.5C.6D.4

解析　该算法为循环结构。

变量a的值依次为3、0、3，变量b的值依次为1、3、0，变量i的值依次为0、2、4。

答案　D

11.某算法流程图如下图所示。

执行该流程，下列说法不正确的是（　　）

A.t求每次n的个位数

B.条件n>0？

等效于n<>0?

C.语句n>0？

被执行了5次

D.该算法是输出二进制数n对应的十进制数

解析　该算法为循环结构。

变量t的值依次为1，1，0，1，变量s的值依次为1，3，3，7。

n的值依次为1011，101，10，1，0。

循环体被执行了5次。

答案　D

12.某算法部分流程图如图所示。

执行这部分流程后，输出变量s和变量i的值分别为（　　）

A.2　16B.4　4C.8　0D.8　4

解析　该算法为循环结构。

变量s的值依次为1，2，4，8，变量i的值依次为32，16，4，0。

循环体被执行了3次。

答案　C

13.某算法的部分流程图如图所示。

执行该流程图，下列说法正确的是（　　）

A.输出s的值是49

B.语句“k←k＋2”被执行了14次

C.语句“s>30”被执行了7次

D.该算法是求表达式1＋3＋5＋7＋9＋11＋13的值

解析　该算法为循环结构。

变量s的值依次为1，4，9，16，25，36，变量k的值依次为1，3，5，7，9，11，13。

因此s>30判断了5次，循环体被执行了5次。

答案　D