算法的常用表示方法 知识点题库

如果要判断输入的年份是否为润年(不能被100整除但能被4整除,或者能被400整除),下面流程图还缺少(   )


A .   B .    C . D .
某算法流程图如图所示, 执行该算法,当i的值为6时,下列说法正确的是(   )

A . 输出s的值 B . 执行语句s=s+s*i和i=i+1       C . 程序出错 D . 语句s=s+s*i已经执行了1次
下面是用于实现S=1*2+3*4+5*6+7*8+9*10的算法的流程图,则‚划线处分别应填写:(   )

A . S<=10   I←I+1  B . I<=10   I←I+1   C . S<10    I←I+2  D . I<10    I←I+2
某算法的流程图如图所示。当a为100,b为5时,输出s的值是(  )


A . 250 000 B . 2 500 C . 50 D . 0
下列不属于高级编程语言的是(   )
A . C 语言 B . VB语言 C . Python语言 D . 机器语言
某算法流程图如图所示,执行这部分流程,变量sum的值为:(  )

A . 1 B . 3 C . 4 D . 0
某算法的部分流程图如图所示,以下说法正确的是(  )

A . 该流程执行后,变量k的值是-1 B . 该流程执行后,变量a的值是16 C . 该流程用于计算并输出1+8-16的值 D . “a<32?”共执行了3次
某一算法描述如下:

①输入两个数x、y;

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

③输出变量x、y的值

④结束。

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

A . 流程图 B . 自然语言 C . 伪代码 D . 计算机语言
用自然语言来描述算法,比用流程图来描述算法更清晰、简洁。
用于求变量s值的算法如下:

①变量s的初值是0,变量n的初值是1;②若变量n的值大于100,则转到步骤⑤;

③s←s+(-1)n-1×n;④n的值增加1,转到步骤②;

⑤输出s的值;⑥结束。

下列数学表达式中,其计算结果与上述算法执行后变量s的值相等的是(  )

A . 1+2+3+……+100 B . 1-2+3-4+……-100 C . -1-2-3-……-100 D . -1+2-3+……+100
下列关于算法的概念及描述,说法正确的是(    )
A . 算法就是数学运算方法 B . 算法的第一个执行步骤必须是数据输入 C . 算法的一个步骤可以被执行多次 D . 算法只能用自然语言进行描述
日本数学家谷角静夫在研究自然数时发现一个规律:对于任意一个自然数n,若n为偶数,则将其除以2;若n为奇数,则将其乘以3,然后再加1。按此做法经过有限次的运算后,总可以得到自然数1。人们把谷角静夫的这一发现叫作“谷角猜想”,请用合适的方式来描述验证谷角猜想的算法。
铁路旅客托运行李,从甲地到乙地,按规定:每张客票托运行李不超过50千克时,每千克的运费为1.3元;若超过50千克,超过的部分按每千克1.8元的运费计算。假设行李重量为W千克,运费为F元,按要求完成以下任务:
  1. (1) 分析问题,列出求解F的数学表达式。
  2. (2) 确定算法,画出相应的流程图。
如图所示的算法,它的描述方式是(    )

A . 自然语言 B . 程序代码 C . 流程图 D . 图表
已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99,求这个学生成绩总分和平均分的一个算法如下,请将其补充完整:

第一步:取A=89,B=96,C=99.

第二步:

第三步:

第四步,输出计算结果。

算法是解决问题的方法和步骤,是程序设计的灵魂,算法的描述方式很多。以下不属于算法描述方式的是(   )。
A . 程序语言 B . 自然语言 C . 流程图 D . 伪代码
如图所示,左右分别为计算两数之差的计算机程序和算法,它们的描述方式是(    )

A . 自然语言和数学语言 B . 程序代码和数学语言 C . 自然语言和流程图 D . 程序代码和流程图
下列关于计算1×3×5×7×9×…×99值的算法描述中,错误的是( )
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 . 算法的步骤不需要确切的定义,合适就行
分析问题,建立模型,并用算法描述区间测速问题

分析已知条件,抽象建立数学模型,算法描述区间测速。根据要求,回答问题。

  1. (1) 分析明确区间测速需要采集的关键数据,理解并形成问题的初始表征。

    ■采集的数据:测速路段长度,用s表示,单位为千米

    抓拍同一车辆时间间隔,用t表示,单位为分钟

    测速路段限速limit,单位为千米/时

    ■区间测试问题的初始表征:用表征车辆通过区间测速路段平均时速(选填:/ ),假如测速路段限速limit为每小时80公里,如果v≤limit,则判定为,否则判定为(选填:“符合限速要求”/“已超速”)。

  2. (2) 小组成员采用不同的方法描述区间测速的算法。如图a,该同学是用描述算法;如图b,该同学是用描述算法,如图c,该同学是用描述算法。(选填:自然语言/流程图/伪代码)

  3. (3) 关于自然语言、流程图和伪代码算法描述方法的比较,正确的是           (多选)。
    A . 自然语言描述算法更容易掌握,但对分支和循环结构的描述能力较弱 B . 流程图描述算法清晰、简洁 C . 伪代码描述算法书写方便,格式紧凑,易于理解,便于向计算机程序设计语言过渡 D . 伪代码是最适合描述算法抽象结构的一种方式
  4. (4) 当将图c中表达式“时速小于等于limit”改为“时速大于limit”,算法中的流向将发生改变。请模仿图c,补全图d中部分算法描述。

最近更新