浙教版（2019）高一信息技术必修1 数据与计算 2.1 算法的概念及描述同步练习
试卷更新日期：2021-12-20 类型：同步测试
一、选择题
-
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、图110. 身体质量指数（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 = 012. 已知海伦公式，其中，a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于（ ）A、穷举法 B、排序法 C、解析法 D、查找法13. 流程图是描述算法的常用工具，图形
表示的是（ ）。 A、输入输出 B、判断 C、开始 D、处理14. 某算法的部分流程图如图所示。执行这部分流程，若输入 i 的值为5，则输出 r 的值为（ ）
A、11 B、9 C、7 D、515. 关于算法的表示方法，以下叙述正确的是（ ）。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)、若有一个待加密字符为“Python!”，根据上述加密规则，加密后的密文是(2)、已知采用上述加密方法得到的密文是“iTCDS!”，反推出明文是。
18. 思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。