3.2算法及其描述练习高中信息技术新粤教版必修1（2021学年）.docx

《3.2算法及其描述练习高中信息技术新粤教版必修1（2021学年）.docx》由会员分享，可在线阅读，更多相关《3.2算法及其描述练习高中信息技术新粤教版必修1（2021学年）.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、3.2算法及其描述一、选择题1.下面关于算法的描述，正确的是（）。A.算法不可以用自然语言描述B.算法只能用流程图来描述C. 一个算法必须保证它的执行步骤是有限的D.算法的流程图表示法有零个或多个输入，但只能有一个输出【答案】C【解析】本题考查算法的描述因为描述算法的常用方法有自然语言描述算法、流程图描述算法和伪代码描述算法，所以A、B说法错误。算法的有穷性。一个算法在执行有穷步之后必须结束，即一个算法所包含的计算步骤是有限的。故本题选C 选项。一个算法必须有零个或多个数据输入，有一个或多个数据输出，没有输出的算法是亳无意义的，所 以选项I）说法错误。2 .算法重要特征不包括以下哪一项？（）A

2、.有穷性B.确定性C.数据输出【）.唯一性【答案】D【解析】本题考查算法的特征算法有5个重要特征：有穷性、确定性、数据输入、数据输出、可行性，所以不具有唯一性，也就是说解 决问题的算法是不唯一的。故本题选D选项3 .介于自然语言和计算机语言之间的文字和符号来描述算法的是（）。A.二进制代码B.程序代码C.流程图描述法D.伪代码【答案】D 【解析】本题考查算法描述用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。故选D选项.流程图中表示判断的是（）。A.矩形框B.菱形框C.圆形框D.椭圆形框【答案】B【解析】本题考查流程图图例。流程图中表示判断的是菱形框，选项B正确。矩形

3、框表示处理，选项A错误。流程 图图例没有圆形框，选项C错误。椭圆形框表示开始或结束，选项D错误。4 .（）不是程序的基本控制结构。A.顺序结构B.选择结构C.循环结构D.组合结构【答案】D【解析】本题考查程序基本控制结构程序 三种基本结构：顺序结构、选择结构、循环结构。故本题选D选项.有若干只鸡兔同在一个笼子里，从上面数，有36个头，从下面数，有100只脚。执行完以下流程图以后,鸡和兔的数量分别是（）A. 12 24B. 11 25C. 22 14D. 20 16【答案】C【解析】本题考查流程图假设全是鸡:2X36=72 （只）鸡脚比总脚数少：10072=28 （只）兔：284- （4-2）

4、=14 （只）鸡：36-14=22 （只）故本题选C选项5 .小明设置了一个每天早上都响的闹钟。平时闹钟响后，他会关掉闹钟然后起床，周末他会关掉闹钟睡到自然醒，下面流程图中自然醒，下面流程图中（1）、（2）处分别应该填入（A.是（Y）否（N）C.是（Y）是（Y）A.是（Y）否（N）C.是（Y）是（Y）B.否（N）是（Y）D.否（N）否（N）【答案】A【解析】本题考查流程图菱形框中判断今天是不是周末，（1）处填是（丫）继续睡，（2）处填否（N）则起床。6 .有27个成码，外观一模一样，其中有一个异常祛码重，其他祛码重1g。有一个只能分清轻重的天平，请问最少需要使用（）次天平能找出那个重的祛码。A

5、. 2B. 3C. 4D. 5【答案】B【解析】本题考查的是算法。自然语言描述如下：将27个祛码分为三堆，每堆9个，任意取两堆，如果相等，那么轻的那个在第三堆里，如果不相等，那么 重的祛码就在较轻的一堆里；接着把较轻的一堆中的9个破码再分为三份，每份3个，如此类推，三次就 可以找到重的跌码。7 .下列（）不属于选择结构。A.单选择B.双选择C.复选择【）.多选择【答案】C【解析】本题考查选择结构选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行。选择结构 有单选择、双选择和多选择三种。故本题选C选项.表示程序中的各步操作按出现的先后顺序执行的是（）A.选择结构B

6、.顺序结构C.体系结构D.循环结构【答案】B【解析】本题考查程序结构顺序结构：表示程序中 各步操作按出现的先后顺序执行。故本题选B选项二、判断题8 .用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。（）【答案】对【解析】本题考查算法描述用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。表述正确.使用流程图描述算法存在歧义性，容易导致算法执行的不确定性。（）【答案】错【解析】本题考查流程图描述算法自然语言描述算法存在歧义性，容易导致算法执行的不确定性。流程图描述算法，可使算法的流程描述得清晰、简洁。故表述错误.算法就是用计算机求解某一问题方法，是能被机械地执行的动作或指令的无穷集合。（）【答案】错【解析】本题考查算法的概念算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。故表述错误9 .算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤.（）【答案】对【解析】本题考查算法计算步骤算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。表述正确.循环结构表示程序反复执行某个或某些操作，只有用户干预才能终止循环 （）【答案】错【解析】本题考查循环结构循环结构表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时才可终止循环。表述错误。