3.2 算法及其描述 知识点题库

语句  “ i=3:s=1/(i-3)”  无法执行,原因是它违反了算法特征中的(   )
A . 有穷性 B . 唯一性 C . 可行性 D . 确定性
下列是用计算机设计“开心农场”游戏的三个步骤:①编写VB程序并实现游戏效果;②分析问题,确定设计“开心农场”游戏;③设计算法,实现农作物的种植和收获。

正确的顺序是 (   ) 

A . ①②③ B . ③①② C . ②①③ D . ②③①
计算器中乘方运算实际上是通过累乘的方法实现的。实现计算器上xy运算处理的算法部分流程图如第图所示,下列说法正确的是(   )

A . 框图①中该填入的是f←x*j B . 框图①中该填入的是f←f*j C . j←j+1被执行了x次 D . j←j+1被执行了y次
某算法的部分流程图如图所示。

执行这部分流程后,变量x,y的值分别是(  )

A . 7,9 B . 13,12 C . 9,10 D . 11,11
计算机能直接识别的算法表示形式是(  )
A . 自然语言 B . 计算机语言 C . 机器语言 D . 伪代码
某算法的部分流程图如下图所示。输入s值为2018,i初始值为0,执行这部分流程图后,则s和i分别是(  )

A . 1,3 B . 1,4 C . 2,3 D . 2,4
计算梯形面积的算法描述如下:

①输入上底a、下底b和高h

②计算梯形面积s(计算公式为:s=(a+b)*h/2)

③输出结果

④结束

上述算法属于(  )

A . 解析算法 B . 排序算法 C . 递归算法 D . 枚举算法
某算法的部分流程图如图所示。

执行该算法,依次输入a的值2,5,4后,变量b的值为(  )

A . 0.5 B . 2 C . 4 D . 5
某算法的流程图如图所示,执行该流程后,变量x,y的值分别是(  )

A . 3,3 B . 7,5 C . 10,8 D . 20,18
某一算法描述如下:

①输入两个数x、y;

②将x的值赋给t,将y的值赋给x,将t的值赋给y;

③输出变量x、y的值

④结束。

该算法采用的描述方法属于(  )

A . 流程图 B . 自然语言 C . 伪代码 D . 计算机语言
描述某算法的伪代码如下。

输入两个正整数m和n

r←-m除以n的余数

while r≠0

(m←n,n←r,r←m除以n的余数)

输出n

  1. (1) 执行上述算法,如果输入m,n的值分别为24, 58,那么输出n的值为 。
  2. (2) 请用流程图描述上述算法。
有两个杯子A和B,分别盛放酒和水,要求将它们互换,编程解决这个问题时,以下算法正确的是(   )

①将A杯中的酒倒在C杯中  ②将B杯中的水倒在A杯中  ③将C杯中的酒倒在B杯中

A . ①③② B . ①②③ C . ②①③ D . ③①②
关于算法的描述,正确的是(   )
A . 算法是解题方法的精确描述。只要是精确的算法,其步骤是可以无限的 B . 可以用计算机编程实现寻找100以内的素数 C . 算法可以不用输入,也可以不用输出 D . 流程图是一种通俗易懂的描述算法的方法
如下左图和右图所示,是求绝对值的算法,其描述方式分别是(     )

A . 自然语言、流程图 B . 伪代码、流程图 C . 自然语言、伪代码 D . 流程图、自然语言
某校运动会开幕式的程序为:升国旗、奏国歌,校领导讲话,运动员入场,裁判员代表发言,运动员代表发言。为直观表示上述过程,下列更合适的工具是(   )
A . 组织结构图 B . 概念图 C . 思维导图 D . 流程图
下列关于算法描述方式的叙述正确的选项是(    )

①自然语言;

②流程图;

③伪代码;

④汇编语言

A . ①②③ B . ①②④ C . ①③④ D . ②③④
    我国古代数学家刘徽发现“割圆术”是求圈周率的一种算法。即当圆内接正多边形的边

数无限增加时,其面积可无限逼近圆面积,它的边长之和逐渐過近圆周。根据“圆周率即圆周长与该圆直径的比率”,即“圆周长/圆直径=圆周率”,当正多边形边数无限大时,圓周率的近似值也更加精确。

    刘徽用这种方式首先从圆内接正六边形开始割國,算到正192边形时,得到π的近似值为3.14,又算到正3072边形时,得到π的近似值为3.1416。南北朝数学家祖冲之继承并发展了刘徽的“割圆术”,得到π的近似值为3.1415926<π<3.1415927。据此完成小题。

  1. (1) “192边形”、“3.14”、“3072边形”、“3.1415926”、“3.1415927”是(     )
    A . 数据 B . 信息 C . 知识 D . 智慧
  2. (2) “192”在计算机中以“11000000”的形式存储、加工,这体现了数据的(    )
    A . 多样性与感知性特征 B . 语义性特征 C . 分散性特征 D . 二进制特征
  3. (3) 南北朝数学家祖冲之继承并发展了刘徽的“割圆术”,这体现出信息具有(    )
    A . 传递性 B . 依附性 C . 二义性 D . 真伪性
  4. (4) “圆周长/圆直径=圆周率”,是关于圆周率的(    )
    A . 数据 B . 信息 C . 知识 D . 智慧
  5. (5) “割圆术”的发现,体现了知识发现的路径是①做实验②获取观察数据③推理建立数学模型④实验验证模型⑤形成知识⑥分析处理数据。正确的排序是(    )
    A . ①②③④⑤⑥ B . ①②⑥③④⑤ C . ①②⑤③④⑥ D . ①②④③⑤⑥
  6. (6) 刘徽和祖冲之分别运用“割圆术”,计算出圆周率的近似值,这是运用知识原理与法则解决现实世界的问题,实现了(    )
    A . 从数据到知识的转化 B . 从数据到信息的转化 C . 从信息到知识的转化 D . 从知识到智慧的转化
  7. (7) 关于数据、信息和知识相互关系的理解,不正确的是(    )
    A . 数据是原始事物现象的符号记录 B . 信息等同于知识 C . 信息是经过加工处理的、具有意义的数据 D . 知识是对信息进行系统化地提炼、研究和分析的结果
  8. (8) 通过百度、知乎等获得圆周率的相关信息。下列信息来源中可信度最低的是(    )
    A . 新闻联播 B . 光明日报 C . 百度文库 D . 朋友圈
  9. (9) “割圆术”是求圆周率的一种算法。以下关于算法的描述,正确的是(    )
    A . 算法就是约定在算术运算中各运算符的优先顺序 B . 算法必须使用程序设计语言进行描述 C . 算法是对特定问题求解步骤或方法的描述 D . 算法的步骤不需要确切的定义,合适就行
在有限的步骤内解决某一问题的确切过程叫做算法。以下关于算法的描述中,错误的是(    )
A . 算法必须有输入,也必须有输出,而且可以有多个输入输出 B . 同一问题选用不同的算法执行效率可能会有很大差别 C . 任何复杂的算法最终都可以用顺序、分支、循环结构来实现 D . 《九章算术》中用“更相减损法”求最大公约数的记载属于算法的自然语言描述
以下算法是通过什么方式表达的(    )

A . 自然语言描述 B . 伪代码 C . 计算机程序设计语言 D . 中文编程
以下关于算法的叙述中,错误的是(   )。
A . 算法必须有输出 B . 算法至少要有一个输入 C . 算法不一定有输入 D . 算法必须能结束
最近更新