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

浙教版（2019）高中信息技术必修一数据与计算 2.1算法的概念及描述 练习
教材版本：信息技术
试卷分类：信息技术高一上学期
试卷大小：1.0 MB
文件类型：.doc 或 .pdf 或 .zip
发布时间：2024-05-01
授权方式：免费下载
下载地址：点此下载

以下为试卷部分试题预览

---

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

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

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

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

5. 填空题
以下是求解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。

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

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

8. 单选题
算法的基本结构不包括哪个（   ） A . 顺序结构 B . 分支结构 C . 循环结构 D . 线性结构

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

10. 单选题
下列流程图符号属于输入框的是（    ） A . B . C . D .