常用算法 知识点题库

已知a、b、c分别为三角形的三条边长,利用海伦公式求该三角形面积

p=(a+b+c)/2

S=√[p(p-a)(p-b)(p-c)]

编程实现:输入边长a,b,c,如果能构成三角形,输出面积,否则输出“No Answer!”

界面如下:

[参考程序]

Dim a, b, c, p, s As Single

a = Val(Text1.Text)

b = Val(Text2.Text)

c = Val(Text3.Text)

If                  Then

p = (a + b + c) / 2

s = Sqr(p * (p - a) * (p - b) * (p - c))

Text4.Text = Format(s, "0.00")

Else

Text4.Text = "no answer"

End If

根据上述回答下列问题

  1. (1) 利用海伦公式求三角形的面积的算法是(填写:解析法/查找法/枚举法/排序法)
  2. (2) 填写出参考程序中空白处的表达式         
    A . a+b>c or a+c>b and b+c>a B . a+b>c or a+c>b or b+c>a C . a+b>c and a+c>b or b+c>a D . a+b>c and a+c>b and b+c>a
已知海伦公式: , p=(a+b+c)/2,a、b、c分别为三角形的边长,利用海伦公式求三角形面积的算法属于(     )
A . 解析法 B . 查找法 C . 排序法 D . 穷举法
选择算法,解决问题。

在使用计算机解决问题时,选择合适的算法,是有效解决问题的关键。

分析下面的问题,请选择最合适的算法:(    )

猴子吃桃问题:

小猴有一天摘了若干个桃子,他非常贪吃,当天就吃掉了一半还多一个;第二天接着吃剩下的桃子一半多一个;以后每天都是如此,到了第七天吃桃子时,却发现只剩下一个。请问,小猴那天一共摘了几个桃子?

A . 解析法 B . 递归法 C . 穷举法 D . 排序法
选择算法,解决问题。

在使用计算机解决问题时,选择合适的算法,是有效解决问题的关键。

分析下面的问题,请选择最合适的算法:(    )

搬砖问题:100块砖,100人搬,一个男人搬4块,一个女人搬3块,两个小儿抬1块,要求一次全搬完。请问需男、女、小儿各多少人?

A . 解析法 B . 递归法 C . 穷举法 D . 排序法
小李忘记了密码箱上设置的三位数密码,于是他从“000”开始尝试,一直到成功打开密码箱为止。这种解锁方法采用的算法是(    )。
A . 解析算法 B . 穷举算法 C . 递归法 D . 选择排序
如果一个4位数恰好等于它各位上数字的4次方之和,则这个4位数称为“玫瑰花”数。例如1634就是个玫瑰花数: 1634=14+6+34+44。如果要求出所有的玫瑰花数,下列算法最合适的是(    )
A . 穷举法 B . 解析法 C . 排序法 D . 查找法
BP(back propagation)神经网络是目前应用最广泛的算法,它是一种按照逆向传播算法训练的多层前馈神经网络。神经网络的算法由信息的与误差的两部分组成,它们由可修正的互连。在正向传播过程中,输入信息从输入层经逐层计算传向输出层,当前层神经元的状态只影响神经元的状态。如果输出层没有得到期望的输出,则  输出层的误差变化值,然后转向传播,通过网络将误差信号沿原来的连接通路,修改各层神经元的直至达到期望目标。
思考高楼的自动电梯在运行时需要考虑哪些方面(例如方便乘客,节约能源等),请为自动电梯设计一个适宜的算法。
利用迭代算法解决问题,有三个关键步骤:

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

计算两个并联电阻总电阻的算法如下:

①输入两电阻R1,R2的值

②计算总电阻R=

③输出总电阻

上述算法属于(   )

A . 枚举算法 B . 解析算法 C . 排序算法 D . 查找算法
已知在一直角三角形中,直角边a,b为整数,斜边C为不大于50的整数,输入直边a,输出所有满足条件的直角三角形三边a,b,c。
  1. (1) 解题思路为在斜边C的范围内,检验直角边b是否满足条件。这种算法是(     )
    A .   解析算法 B .   枚举算法 C .   查找算法 D .   排序算法
  2. (2) 斜边C的范围的下列FOR语句表达正确的是:(     )
    A .   for C=0  to  50 B .   for C=0  to   a     C .   for C=a  to 50  D .   for C=a+1 to 50
从离地500米的空中自由落下一个小球,求从开始落下的时刻起,小球在最后1秒内的位移(重力加速度g以9.8米/秒2计)。程序如下,回答以下问题。

import math

h = 500

g = 9.8

t = math.sqrt(2*h/g)

hx = g*(t-1)*(-1)/2

hh = h-hx

print(“小球最后1秒下落的位移是:”,hh,“m”)

  1. (1) 该程序代码中使用了库,库的名称是_____。
    A . Limport B . math C . sqrt D . print
  2. (2) 该程序代码中使用了常量,它的名称是_____。
    A . h B . t C . 500 D . hh
  3. (3) 该程序代码中使用了变量hh,它的数据类型是_____。
    A . int B . float C . 列表 D . 字符串
  4. (4) 该程序中print(“小球最后1秒下客的位移是:”,hh,“m”),其中“m”的数据类型是_____。
    A . int B . float C . 列表 D . 字符串
  5. (5) 该程序使用了物理公式计算空中自由落下个小球的位移,采用的算法是_____。
    A . 解析算法 B . 穷举算法 C . 递归法 D . 选择排序
为了保护学生视力,教室里安装了不少日光灯管。假设每个教室有40W灯管18个,每个整流器5W,每度电0.55元,每天用电12小时,每个教室每天的电费要多少?编程解决此问题最合适的算法是(   )。
A . 顺序查找算法 B . 解析法 C . 递归算法 D . 穷举法
利用海伦公式求三角形面积的算法属于(   )
A . 排序法 B . 解析法 C . 枚举法 D . 查找法
找出满足各位数字之和等于5的所有三位数可采用的算法是(   )。
A . 解析算法 B . 冒泡排序 C . 枚举算法 D . 选择排序
“大事化小、小事化了”体现出的问题求解的思想是(    )
A . 递推法 B . 穷举法 C . 分治法 D . 归纳法
二分查找又叫折半查找,该方法主要将数列有序排列,采用跳跃式的方式查找数据。二分搜索算法是利用(    )实现的算法
A . 分治法 B . 动态规划 C . 贪心法 D . 回溯法
迭代法也称          , 是用计算机解决问题的一种基本方法。迭代通常是为了接近并达到所需的目标或结果。每一次对过程的          称为一次“迭代”,而每一次迭代得到的          会被用来作为下一次迭代的          。(     )
A . 辗转法;重复;结果;初始值 B . 重复;结果;辗转法;初始值 C . 辗转法;结果;重复;初始值 D . 结果;初始值;辗转法;重复
采用盲目搜索的方法,在搜索的过程中,对所得的结果逐一筛选,排除不符合要求的结果,保留那些符合要求的结果,这种方法叫做(     )。
A . 解析法 B . 递推法 C . 枚举法 D . 选择法
某同学在做物理实验时,需要用天平测量物品的质量,过程如下:先放置200克砝码,若砝码偏重;再将砝码改为100克,若砝码偏轻;再将砝码改为150克,砝码偏重;再将砝码改为125克……以此类推。通过这种策略,该同学完成了物品的称重。此过程借鉴的算法思想是(      )
A . 排序 B . 二分查找 C . 顺序查找 D . 枚举