常用算法知识点题库

小王用天平称量物品的过程如下：先放置100克砝码，砝码偏重；再将砝码改为50克，砝码偏轻；又将砝码改为75克……通过这种策略，小王很快完成物品称重工作。此过程借鉴的算法是（）

A . 排序 B . 顺序查找 C . 对分查找 D . 累加

水仙花数是三维整数：其各位数字立方和等于该数本身，如153=1^∧3+5^∧3+3^∧3，如果要求出所有的水仙花数，下列算法最合适的是（）

A . 查找法 B . 解析法 C . 排序法 D . 穷举法

下列问题适合用解析算法求解的是（）

A . 将全般40名学生根据身高从低到高排队 B . 在一筐鸡蛋中寻找鸭蛋 C . 计算5个电阻并联的总的电阻值 D . 统计3000以内各位数字之和是20的偶数的个数

水仙花数是三位整数：其各位数字立方各等于该数本身，如153=1^3+5^3+3^3，如果要求出所有的水仙花数，下列算法最合适的是（）

A . 枚举法 B . 查找法 C . 解析法 D . 排序法

利用迭代算法解决问题，有三个关键步骤：

确定；建立迭代；对迭代过程进行，这是编写迭代程序必须考虑的问题，不能让迭代过程无休止地重复执行下去。

一玻璃球从高空做自由落体运动，在到达地面时速度为98m/s，请问：该玻璃球从高空开始下落到地面用了多少时间？编程求此问题最佳算法是（）

A . 穷举法 B . 顺序查找算法 C . 递归算法 D . 解析法

找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来时限问题求解，这种方法叫做（）

A . 解析法 B . 顺序查找算法 C . 递归算法 D . 穷举法

设有n位选手参加羽毛球循环赛，循环赛共进行n-1次，每位选手要与其他n-1位选手比赛一场，且每位选手每天比赛一场，不能轮空。实现循环赛日程表利用的算法是（）

A . 分治法 B . 动态规划 C . 贪心法 D . 回溯法

某算法部分流程如图1所示，执行此部分流程后，下列说法正确的是（　　）

A . 此流程使用枚举算法（枚举i的值），虚线框部分是分支结构 B . 流程中sum←sum+i与i←i+1调换下位置，输出的sum，c，i的值都不变 C . 最终i的值是401，i←i+1执行数是200次 D . 将流程图修改为如图2所示，程序运行结果会发生变化。

解决问题：求m和 n的最大公约数。根据以下算法描述，回答问题。

①输入m，n

②以m为被除数，n为除数，r为m除以n的余数

③判断r的值

若r=0，输出公约数n

若r≠0，则n将赋值给m，再将r赋值给n，转为执行步骤②

请阅读以下材料，并回答问题:

材料一：珠穆朗玛峰的高度为848.86米。

材科二：有个科学猜想节目:如果有-张足够大的纸，其厚度为0.1毫米，对折一次纸的厚度增加1倍设张纸的厚度为h，对折k次，那么纸的厚度为h*2”。

材料三:纸对折多少次后可以超过珠穆朗玛峰的高度的算法流程图表示如下。

（1）材料二中由“纸的厚度为h，对折k次，得出纸的厚度为h*2”，这个过程属于用算法解决问题的哪个步骤(单选题，填字母: A .抽象与建模；B .设计算法；C .描述算法)。
（2）材料三种加虚线框的过程属于算法控制结构中的结构。
（3）用Python语言实现上述算法，请在划线处填入代码。
h=0．0001

k=0

while：

k=k+1

h=h*2

print("需要对折"，k，"次")
（4）解决此问题的算法是(填“解析算法”或“枚举算法”)。

已知海伦公式，其中，a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于（）

A . 穷举法 B . 排序法 C . 解析法 D . 查找法

常用算法 知识点题库