当前位置: 高中信息技术(信息科技) /浙教版(2019) /必修1 数据与计算 /第二章 算法与问题解决 /2.1 算法的概念及描述
试卷结构: 课后作业 日常测验 标准考试
| 显示答案解析 | 全部加入试题篮 | 平行组卷 试卷细目表 发布测评 在线自测 试卷分析 收藏试卷 试卷分享
下载试卷 下载答题卡

浙教版(2019)高一信息技术必修1 数据与计算 2.1 算...

更新时间:2021-12-22 浏览次数:61 类型:同步测试
一、选择题
  • 1. 以下结构不属于算法基本控制结构的是(    )
    A . 顺序结构 B . 分支结构 C . 循环结构 D . 树形结构
  • 2. 算法是在(    )内求解某一问题所使用的具有精确定义的一系列操作规则。
    A . 一个步骤 B . 有限步骤 C . 任一步骤 D . 无限步骤
  • 3. 算法是指(     )。
    A . 数学的计算公式 B . 程序设计语言的语句序列 C . 问题的精确描述 D . 解决问题的精确步骤
  • 4. 若程序代码中含有 “n=x/0”,调试过程中提示错误,该代码违反了算法特征中的(    )。
    A . 有穷性 B . 可行性 C . 确定性 D . 二义性
  • 5. 某一算法描述如下:

    ①输入两个数x、y;

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

    ③输出变量x、y的值

    ④结束。

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

    A . 流程图 B . 自然语言 C . 伪代码 D . 计算机语言
  • 6. 下列关于算法的说法正确的是(  )
    A . 算法是分析问题的过程和方法 B . 对于同一个问题,只有同一个算法 C . 算法可以没有输入但必须要有输出 D . 1至50之间所有实数之和能用算法实现
  • 7. 算法的描述通常有自然语言法、流程图法和伪代码法等基本方法,流程图法表示算法中表示判断的图形是(   )。
    A . 矩形框 B . 菱形框 C . 圆形框 D . 椭圆形框
  • 8. 程序设计中的“算法”其实就是(    )。
    A . 解决问题的方法和步骤 B . 能在计算机上解决的方法 C . 便于计算的方法 D . 能通过电脑进行计算的方法
  • 9. 以下流程图符合算法特征的是(     )。

    A . 图2 B . 图3 C . 图4 D . 图1
  • 10. (2021高二上·长寿期末) 身体质量指数(BMI)常用来衡量人体胖瘦程度以及是否健康的一个标准。当BMI值超过28时,说明身体肥胖,如图所示是根据BMI值判断人体胖瘦的部分流程图。假设某同学的BMI指数为30,则该流程的执行顺序为(     )。

    A . ①→②→③→④ B . ①→②→③ C . ①→②→④→③ D . ①→②→④
  • 11. 某算法的部分流程图如图所示,执行这部分流程后,输出s的值为64,则①处应填入(      )

    A . i \ 4 = 2 B . Sqr(i) = Int(Sqr(i)) C . i Mod 2 = 1 D . i Mod 2 = 0
  • 12. 已知海伦公式,其中,a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于(     )
    A . 穷举法 B . 排序法 C . 解析法 D . 查找法
  • 13. (2021高二下·河南会考) 流程图是描述算法的常用工具,图形 表示的是(    )。
    A . 输入输出 B . 判断 C . 开始 D . 处理
  • 14. 某算法的部分流程图如图所示。执行这部分流程,若输入 i 的值为5,则输出 r 的值为(    )

    A . 11 B . 9 C . 7 D . 5
  • 15. 关于算法的表示方法,以下叙述正确的是(    )。
    A . 较之流程图和伪代码,自然语言具有叙述精确、无二义性的优点 B . 较之自然语言和伪代码,用流程图描述可以减少歧义的产生 C . 较之自然语言和流程图,用伪代码描述更为简洁 D . 目前最常用的算法表示方法是自然语言
  • 16. 在计算机解决问题的过程中,“设计解决问题的方法和步骤”这一环节是(   )
    A . 分析问题 B . 设计算法 C . 编写程序 D . 调试运行程序
二、非选择题
  • 17. 某种字符加密方法描述如下:

    ①将明文字符串s中的每个字母字符根据它所在该字符串的位置,往后移动相应的位置,并转化为对应的小写或大写字母(例如:大写字母A往后移动5位变成F,转化成小写字母得到f;小写字母y往后移动8位得到g,转化成大写字母得到G),非字母字符不处理,得到新串ss。

    ②将①得到的新串ss平均切割成两部分,若ss的长度n为奇数,则第一部分长度为n//2+1,第二部分长度为n//2。再将后面一段字母依次逐个插入前一段字符后边,组成一段密文。

    例如“Good.Luck!”生成密文过程如下:

    ①明文字符串s移位和大小写转换过程:

    下标位置

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    原始字符

    G

    o

    o

    d

    .

    L

    u

    c

    k

    向后移动i位

    H

    q

    r

    h

    .

    R

    b

    k

    t

    大小写转换

    h

    Q

    R

    H

    .

    r

    B

    K

    T

    ②将①得到的密文ss平均切割成两部分。

    例如将上述①得到的字符串中6~10位置的字符依次逐个连接在1~5字符后面,生成密文如图a所示:

    图a

    1. (1) 若有一个待加密字符为“Python!”,根据上述加密规则,加密后的密文是
    2. (2) 已知采用上述加密方法得到的密文是“iTCDS!”,反推出明文是

  • 18. 思考高楼的自动电梯在运行时需要考虑哪些方面(例如方便乘客,节约能源等),请为自动电梯设计一个适宜的算法。

微信扫码预览、分享更方便

试卷信息