41算法及其特征教科版高中信息技术必修一练习解析版.docx
《41算法及其特征教科版高中信息技术必修一练习解析版.docx》由会员分享,可在线阅读,更多相关《41算法及其特征教科版高中信息技术必修一练习解析版.docx(12页珍藏版)》请在冰点文库上搜索。
41算法及其特征教科版高中信息技术必修一练习解析版
4.1算法及其特征-教科版(2019)高中信息技术必修一练习
学校:
___________姓名:
___________班级:
___________考号:
___________
一、选择题
1.算法设计是编写程序的基础。
下列关于算法的叙述正确的是()
A.算法结果不唯一
B.算法可以没有输出
C.算法必须具有确定性
D.算法的表示必须使计算机能理解
【答案】A
【解析】
【详解】
本题主要考查算法的特征。
解决问题的算法不是唯一的,但算法结果是唯一的,故本题选A选项。
2.小明设置了一个每天早上都响的闹钟。
平时闹钟响后,他会关掉闹钟然后起床,周末他会关掉闹钟睡到自然醒,下面流程图中
(1)、
(2)处分别应该填入()
A.是(Y)否(N)B.否(N)是(Y)
C.是(Y)是(Y)D.否(N)否(N)
【答案】A
【解析】
【分析】
【详解】
本题考查流程图
菱形框中判断今天是不是周末,
(1)处填是(Y)继续睡,
(2)处填否(N)则起床。
3.算法的重要特征不包括以下哪一-项?
()
A.有穷性B.确定性C.数据输出D.唯一性
【答案】D
【解析】
【分析】
【详解】
本题考查算法的特征
算法有5个重要特征:
有穷性、确定性、数据输入、数据输出、可行性,所以不具有唯一性,也就是说解决问题的算法是不唯一的。
故本题选D选项
4.下面关于算法的描述,正确的是()。
A.算法不可以用自然语言描述
B.算法只能用流程图来描述
C.一个算法必须保证它的执行步骤是有限的
D.算法的流程图表示法有零个或多个输入,但只能有一个输出
【答案】C
【解析】
【分析】
【详解】
本题考查算法的描述
因为描述算法的常用方法有自然语言描述算法、流程图描述算法和伪代码描述算法,所以A、B说法错误。
算法的有穷性。
一个算法在执行有穷步之后必须结束,即一个算法所包含的计算步骤是有限的。
故本题选C选项。
一个算法必须有零个或多个数据输入,有一个或多个数据输出,没有输出的算法是毫无意义的,所以选项D说法错误。
5.有27个砝码,外观一模一样,其中有一个异常砝码重0.95g,其他砝码重1g。
有一个只能分清轻重的天平,请问最少需要使用()次天平能找出那个重0.95g的砝码。
A.2B.3C.4D.5
【答案】B
【解析】
【分析】
【详解】
本题考查的是算法。
自然语言描述如下:
将27个砝码分为三堆,每堆9个,任意取两堆,如果相等,那么轻的那个在第三堆里,如果不相等,那么重0.95g的砝码就在较轻的一堆里;接着把较轻的一堆中的9个砝码再分为三份,每份3个,如此类推,三次就可以找到重0.95g的砝码。
6.有若干只鸡兔同在一个笼子里,从上面数,有36个头,从下面数,有100只脚。
执行完以下流程图以后,鸡和兔的数量分别是()
A.1224B.1125C.2115D.2016
【答案】C
【解析】
【分析】
【详解】
本题考查流程图
假设全是鸡:
2×36=72(只)
鸡脚比总脚数少:
100-70=30(只)
兔:
30÷(4-2)=15(只)
鸡:
36-15=21(只)
故本题选C选项
7.计算机最初研究的应用大多是数值计算,人们主要借助计算机运算速度快,精确度高的特点来解决各种数学问题,这里的数值计算不包括()
A.函数计算B.方程的求解C.数列求和D.图像处理
【答案】D
【解析】
【详解】
本题考查计算机运算。
数值计算指有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科。
数值计算主要研究如何利用计算机更好的解决各种数学问题,包括连续系统离散化和离散形方程的求解,函数计算,方程的求解,数列求和,并考虑误差、收敛性和稳定性等问题。
图像处理并不属于数值计算。
故本题选D。
8.水仙花数是三位整数:
其各位数字立方各等于该数本身,如153=1^3+5^3+3^3,如果要求出所有的水仙花数,下列算法最合适的是()
A.枚举法B.查找法C.解析法D.排序法
【答案】A
【解析】
【详解】
本题考查的是算法。
枚举法就是按问题本身的性质,一一列举出该问题所有可能的解,并在逐一列举的过程中,检验每个可能解是否是问题的真正解。
查找是在大量的信息中寻找一个特定的信息元素。
解析法又称为分析法,它是应用数学推导、演绎去求解数学模型的方法。
排序法是对元素进行升序或降序排列。
如果要求出所有的水仙花数,最适合的是枚举法。
故选项A正确。
9.以下哪个是算法的描述方法?
()
A.流程图描述法B.枚举法C.顺序法D.列表法
【答案】A
【解析】
【详解】
本题考查算法相关知识。
算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。
如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。
不同的算法可能用不同的时间、空间或效率来完成同样的任务。
一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法的描述有流程图,自然语言和计算机语言。
故本题选A。
10.关于算法的描述,下列选项中正确的是()
A.算法本身就是一种程序设计语言B.算法必须有输入
C.算法的步骤可以是无穷的D.算法的每一步骤必须有确切的含义
【答案】D
【解析】
【详解】
本题考查的是算法相关知识。
所谓算法就是解题方法的精确描述,由有限个步骤组成,故选项A错误;有0个或多个输入,故选项B错误;算法的步骤是有穷的,故选项C错误;算法具有确定性,指算法的每一步骤必须有确切的含义,故选项D正确。
11.介于自然语言和计算机语言之间的一种算法描述是下列哪个选项?
()
A.流程图B.伪代码C.高级语言D.VB程序设计语言
【答案】B
【解析】
【详解】
本题考查的是算法描述。
伪代码介于自然语言和计算机语言之间的一种算法描述。
故选项B正确。
12.下列关于算法说法不正确的是()
A.算法独立于任何具体的语言,Python算法只能用Python语言来实现
B.
解决问题的过程就是实现算法的过程
C.算法是程序设计的“灵魂”
D.算法可以通过编程来实现
【答案】A
【解析】
【详解】
本题考查的是算法相关知识。
所谓“算法”就是解题方法的精确描述,由有限个步骤组成。
算法独立于任何具体的语言,但Python算法也可以用其他语言来实现,故选项A错误;解决问题的过程就是实现算法的过程。
算法可以通过编程来实现。
算法是程序设计的核心,即是程序设计的“灵魂”。
故应选A。
13.以下不属于算法基本特征的是()
A.可执行性B.确定性C.有穷性D.无限性
【答案】D
【解析】
【详解】
本题考查的是算法的特征。
算法的五大特征:
有穷性、确定性、能行性(可行性)、有0个或多个输入、有一个或多个输出。
故应选D。
14.下面说法正确的是()
A.算法+数据结构=程序B.算法就是程序
C.数据结构就是程序D.算法包括数据结构
【答案】A
【解析】
【详解】
本题考查的是程序。
程序就是遵循一定规则完成指定工作的代码。
程序=算法+数据结构故选项A正确。
二、判断题
15.算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。
(________)
【答案】对
【解析】
【详解】
本题考查算法计算步骤
算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。
表述正确
16.算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的无穷集合。
(_______)
【答案】错
【解析】
【分析】
【详解】
本题考查算法的概念
算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。
故表述错误
17.用自然语言描述算法,就是用人们日常所用的语言,如汉语、英语等来描述算法。
(_______)
【答案】对
【解析】
【详解】
本题考查算法描述
用自然语言描述算法,就是用人们日常所用的语言,如汉语、英语等来描述算法。
表述正确
18.算法有至少有一个输入,不一定有输出。
(____)
【答案】错
【解析】
【详解】
本题考查的是算法特征。
算法的五大特征:
有穷性、确定性、能行性(可行性)、有0个或多个输入、有一个或多个输出。
故题干中的说法是错误的。
19.有一种算法是把所有可能的答案一一列举,合适就保留,不合适就丢弃。
这种方法称作“枚举”或“穷举”。
(____)
【答案】对
【解析】
【详解】
本题考查的是枚举算法。
枚举法就是按问题本身的性质,一一列举出该问题所有可能的解,并在逐一列举的过程中,检验每个可能解是否是问题的真正解。
故题干说法是正确的。
三、简答题
20.思考高楼的自动电梯在运行时需要考虑哪些方面(例如方便乘客,节约能源等),请为自动电梯设计一个适宜的算法。
【答案】自动电梯能实现自动升降,主要是它安装了微型电脑控制器。
微型电脑控制器主要任务如下:
A.要让乘客方便,尽可能减少等待。
B.要节约能源,尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考,设计适宜的算法。
一个参考算法如下:
①乘客进入电梯房,按目标楼层键并关门启动运行;
②控制器根据事先存储在电脑中的指标判断人员是否超载?
若超载发出提示信息,下去若干人,返回第①步;若未超载,执行下一步;
③关闭电梯门,根据目标楼层键判断上升或下降;
④随时判断是否有人按下同方向的请求键。
若是,则运行到该层停下,开门上下人,并按键启动;若没有新的请求,则到达既定目标层后,停止;
⑤接受新的请求,转而执行①;否则,停止。
【解析】
【详解】
本题考查的知识点是Python算法的设计。
自动电梯能实现自动升降,主要是它安装了微型电脑控制器。
微型电脑控制器主要任务如下:
A.要让乘客方便,尽可能减少等待。
B.要节约能源,尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考,设计适宜的算法。
一个参考算法如下:
①乘客进入电梯房,按目标楼层键并关门启动运行;②控制器根据事先存储在电脑中的指标判断人员是否超载?
若超载发出提示信息,下去若干人,返回第①步;若未超载,执行下一步;③关闭电梯门,根据目标楼层键判断上升或下降;④随时判断是否有人按下同方向的请求键。
若是,则运行到该层停下,开门上下人,并按键启动;若没有新的请求,则到达既定目标层后,停止;⑤接受新的请求,转而执行①;否则,停止。
四、填空题
21.递归的要素:
________的递归的重要组成;________,它保证递归能在________的计算后得出结果,而不会产生________的情况。
【答案】递推关系边界条有限无限循环
【解析】
【详解】
本题考查递归思想。
程序调用自身的编程技巧称为递归(recursion)。
递归做为一种算法在程序设计语言中广泛应用。
一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
递归的能力在于用有限的语句来定义对象的无限集合。
递归的要素,递推关系的递归的重要组成,边界条,它保证递归能在有限 的计算后得出结果,而不会产生无限循环的情况。
22.递增数列用二分法查找时,先以________位置的元素作为比较对象,如果要找的元素值小于该中点元素,则将待查序列________为左半部分,否则为右半部分。
每一次比较后都可以将查找区间缩小一半。
【答案】中点缩小
【解析】
【详解】
本题考查二分查找。
递增数列用二分法查找时,先以中点位置的元素作为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。
每一次比较后都可以将查找区间缩小一半。
23.有一种算法是把所有可能的答案一一列举,合适就保留,不合适就丢弃。
这种方法称作________。
枚举法解决问题的一般结构:
________。
【答案】“枚举”或“穷举”循环+判断
【解析】
【详解】
本题考查的是枚举算法。
把所有可能的答案一一列举,合适就保留,不合适就丢弃。
这种方法称作“枚举”或“穷举”。
枚举法解决问题的一般结构:
循环+判断。
24.算法的重要特征有:
________,算法必须能在执行有限个步骤后终止。
________,算法中的每次运算都有明确的定义,具有无二义性,并且可以通过计算得到唯一的结果。
________,一个算法有0个或多个输入,所谓0个输入是指算法本身给出了初始条件。
________算法一定要有输出。
至少产生一个输出。
________,算法中执行的任何计算都可以在有限时间内完成,也称为________,算法中的运算都必须是可以实现的。
【答案】有穷性确切性输入项输出项可行性有效性
【解析】
【详解】
本题考查的是算法特征。
算法特征:
算法的有穷性是指算法必须能在执行有限个步骤之后终止;确切性是指算法的每一步骤必须有确切的定义;输入项是指一个算法有一个或多个输出,以反映对输入数据加工后的结果;输出项是指算法一定要有输出,至少产生一个输出;可行性是指算法中执行的任何计算都可以在有限时间内完成,也称为有效性。