浙教版（2019）高中信息技术必修一数据与计算 2.1算法的概念及描述 练习

试卷更新日期：2021-12-23 类型：同步测试

进入 出卷网 下载

一、选择题

  • 1. 假设在“烧水泡茶”这一过程中要经历5道工序，分别是①烧开水壶1分钟，②烧开水10分钟，③洗茶壶茶杯2分钟，④取茶叶1分钟，⑤泡茶1分钟，若合理安排这5到工序执行的先后顺序，可以使“烧水泡茶”整个过程所有的总时间最短为（    ）
    A、12分钟 B、10分钟 C、11分钟 D、15分钟

    查看试题解析

  • 2. 下列流程图符号属于输入框的是（    ）
    A、 B、 C、 D、

    查看试题解析

  • 3. 有如图所示的流程图，下列说法正确的是（   ）

    A、程序运行结束后，m的值为1098 B、该流程图中只有循环结构，没有选择结构 C、程序运行过程中，语句“k<=3？”的执行次数为3次 D、程序运行过程中，语句“n=0？”的执行次数为3次

    查看试题解析

  • 4. 图形符号“ ”在算法描述流程图中表示（     ）
    A、算法的开始或结束 B、输入/输出操作 C、处理或运算的功能 D、判断条件是否满足需求

    查看试题解析

  • 5. 算法的基本结构不包括哪个（   ）
    A、顺序结构 B、分支结构 C、循环结构 D、线性结构

    查看试题解析

  • 6. 分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的（   ）
    A、规模相同，性质相同 B、规模相同，性质不同 C、规模不同，性质相同 D、规模不同，性质不同

    查看试题解析

  • 7. 算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中，错的是（    ）
    A、算法必须有输入，也必须有输出，而且可以有多个输入输出 B、任何复杂的算法最终都可以用顺序、分支、循环结构来实现 C、《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述 D、同一问题选用不同的算法执行效率可能会有很大差别

    查看试题解析

  • 8. 下列不属于算法的描述方式的是（   ）
    A、自然语言 B、流程图 C、传感器 D、伪代码

    查看试题解析

  • 9. 某算法的部分流程图如图所示。

    执行这部分流程，若依次输入2,-3,5,1,2,-1,-8,3,4,0，则输出变量m的值为（     ）

    A、5 B、6 C、7 D、8

    查看试题解析

  • 10. 观察流程图，下列关于算法特征表述错误的是（     ）

    A、算法可以没有数据输入 B、算法必须至少有一个输出 C、该流程图符合算法的有穷性特征 D、该流程图中s＝s＋1体现了算法的确定性

    查看试题解析

  • 11. 下列使用伪代码描述的算法中，能够完成数a 和数b 交换的是（     ）
    A、a←a+b，b←a-b，a←a-b B、a←b，b←a C、t←a，b←t，a←b D、a←a*b，a←a/b，b←a/b

    查看试题解析

  • 12. 下面关于算法的描述，正确的是  （     ）
    A、一般的算法只能用一种方式来描述 B、一个算法必须保证它的执行步骤是有限的 C、算法的流程图中可以没有输出，但只能有一个输入 D、可行性不属于算法的基本特征

    查看试题解析

  • 13. 以下关于算法中输入、输出的描述正确的是（     ）。
    A、算法可以没有输入，表示该算法不涉及任何数据信息 B、算法可以没有输出，表示该算法运行结果为“无解” C、算法必须要有输入，否则算法无法进行 D、算法至少要有一个输出

    查看试题解析

  • 14. 若程序代码中含有 “n=x/0”，调试过程中提示错误，该代码违反了算法特征中的（    ）。
    A、有穷性 B、可行性 C、确定性 D、二义性

    查看试题解析

  • 15. 下列关于算法描述，错误的是（   ）。
    A、算法必须在有限的步骤内执行完毕 B、算法可以被描述但无法实现 C、算法可以没有输入但必须有输出 D、算法是解决问题所需步骤的序列

    查看试题解析

  • 16. 下列关于计算1×3×5×7×9×…×99值的算法描述中，错误的是（ ）
    A、 B、 C、 D、

    查看试题解析

二、填空题

  • 17. 以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。

    第1步：输入正整数a和b；

    第2步：如果a<b，则交换a,b的值；

    第3步：n=1；

    第4步：a=a*n；

    第5步：如果a不能整除b，则n=n+1，跳到第步；

    第6步：输出结果a。

    查看试题解析

  • 18. 用智能电饭煲烧饭时，在微处理器的控制下，当饭烧熟时，智能电饭煲会自动停止高热烧饭，转为低热保温。这是因为锅底的温度传感器每隔一定时间（比如200毫秒）会将温度数据传送给微处理器，如果温度低于103℃，则继续高热烧板，一旦发现温度达到103℃（包含103℃，此时锅中水被蒸发完），微处理器就会控制继电器释放触点，让电饭煲停止烧饭，转入低热保温模式。根据以上描述回答下列问题：

    (1)、上图所示的流程图描述了某个时刻智能电饭煲根据输入的温度数据进行判断、处理的算法，则在流程图中①标记处应该填写。
    (2)、在这个系统中温度传感器所起的作用是。

    查看试题解析

  • 19. 素数的定义是：大于1的自然数中，除了能被1和它本身整除以下，没有别的因子的数。以下算法用于判断一个数是否为素数，根据算法描述，回答问题。

    ①输入一个数n（n>2）

    ②i=2

    ③n能被i整除吗？

    若能，输出“不是素数”，程序结束；

    若不能，i=i+1；

    ④判断i> 吗？

    若是，输出        a        ；

    若不是，转为执行步骤③。

    (1)、“n能被i整除”用VB表达式表示为；
    (2)、a处应填入。

    查看试题解析