【信息技术】算法的概念及描述同步练习.docxVIP

试卷第=page11页，共=sectionpages33页

试卷第=page11页，共=sectionpages33页

算法的概念及描述

学校:___________姓名：___________班级：___________考号：___________

一、选择题

1．某小区开通了刷脸进门方式：其算法中验证对象是否正确的代码如下所示，则以下流程图与内容匹配的是（???）

刷脸结果：识别为1，否则为其他

if(face==1):

????print(面部识别成功，门已开)

else:

????print(面部识别错误，无法开门)

A． B． C． D．

2．某算法的部分流程图如右图所示，执行这部分流程，输出的s值为（???）

A．28 B．162 C．280 D．945

3．以下哪个流程图表示了Python中的分支结构（???）

A． B． C． D．以上都不是

4．某算法的部分流程图如下图所示，执行流程图后，变量sum和i的值分别是（???）

A．14??5 B．17??5 C．17??4 D．14??4

5．某算法的部分流程图如图所示，下列说法正确的是（??????）

A．若输入n的值为10，则输出k的值为6 B．若输入n的值为16，则“n≠1?”执行4次

C．若输入n的值为5，则输出k的值为2 D．该算法中只存在分支结构和循环结构

6．如下是计算圆的周长与面积的算法，其描述方式是（???）

①输入半径r②求周长c=2πr③求面积s≡πr2④输出周长和面积

A．流程图 B．自然语言 C．程序代码 D．项目式

7．算法的“有穷性”是指（???）

A．解决问题的用时越少越好

B．算法执行的任何计算都是有效的

C．算法的运算必须是可以实现的

D．算法执行有限步后必须能结束

8．某算法的部分流程图如图所示。执行这部分流程后，下列说法正确的是（???）

A．输出ans的结果为0101

B．条件“a＞0？”共判断5次

C．虚线框内的语句等价为“t←a％2＋b％2”

D．该算法使用的控制结构有顺序、分支和循环结构

9．下图是求两实数a、b较大数的流程图，在①处应填写的正确表达式是（???）

A．a=a-1 B．b=b+1 C．ab D．ab

10．以下流程图用于表示分支结构的是（???）

A． B． C． D．

11．算法每个步骤的运算都有明确定义，且计算结果是唯一的。这体现算法的特征是（???）

A．可读性 B．可行性 C．确定性 D．有穷性

12．阅读下图所示的算法，该算法的主要程序结构是（???）

A．循环结构 B．复合结构 C．上下结构 D．分支结构

13．用流程图描述算法时，表示“输入/输出”的图形是（???）

A． B． C． D．

14．下列有关算法概念与特征的描述，正确的是（???）

A．算法就是数学公式

B．算法只能用自然语言描述

C．算法可行性特征是指解决问题的步骤是有限的

D．设计算法是编程解决问题过程中不可或缺的一个步骤

15．算法的特征不包括（?????）

A．输入项 B．确切性 C．输出项 D．唯一性

16．下列不属于描述算法的方法的是（?????）

A．枚举法 B．流程图 C．PAD图 D．自然语言

17．对算法的正确描述是（????）

A．解决一个问题只有一种算法

B．对于所有问题都能找到实际可行的算法

C．算法包含语句越少，算法越先进

D．解决一个问题可以有多种算法

18．要求所有两位数质数应选择（???）

A．迭代法 B．顺序法 C．二分查找法 D．穷举法

答案第=page11页，共=sectionpages22页

答案第=page11页，共=sectionpages22页

参考答案：

1．B

【详解】本题考查Python分支结构及流程图的应用。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故选B。

2．C

【详解】本题考查的是流程图识读。阅读流程图可知计算的是s=1*4*7*10=280，故选C。

3．B

【详解】本题考查的是流程图及程序结构。选项A是顺序结构，选项B是分支结构，选项C是循环结构。故选B。

4．A

【详解】本题考查算法流程图相关内容，分析流程图，其运行过程如图所示：。执行流程图后，变量sum和i的值分别是145，故本题答案是A选项。

5．A

【详解】本题考查的是流程图识读。该算法是对一个正整数n，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，直到最后为1。k表示变换的次数。若n=10，变化过程：10→5→16→8→4→2→1，经过了6次变换，选项A正确。若n=16，变化过程：16→8→4→2→1，经过了4次变换，故“n≠1?”