资源简介

2.1算数概念及描述——能力提升
一、选择题（共14题）
1．下列问题不能用算法描述的是( )
A．已知a、b、c的值，求一元二次方程ax2＋bx＋c＝0(a≠0)的实数根
B．计算某个班级学生身高的平均值
C．列出方程y＝2x＋1的所有实数解
D．根据三角形三边长度求三角形面积
2．下列属于大数据特征的是（ ）
①数据体量大 ②产生速 度快 ③处理速度慢 ④数据类型多 ⑤价值密度高
A．①②③ B．①②④ C．①②⑤ D．②③④
3．大数据的起源是（ ）。
A．金融 B．电信 C．互联网 D．公共管理
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．大数据的最显著特征是( )
A．数据处理速度快 B．数据类型多样 C．数据规模大 D．数据价值密度高
10．某算法的部分流程图如图所示，执行这部分流程后，变量a、b、c的值分别是( )
A．3 6 9 B．4 6 9 C．3 24 33 D．4 24 33
11．算法的有穷性是指（ ）
A．算法必须包含输出
B．算法中每个操作步骤都是可执行的
C．算法的步骤必须有限的或能在合理的时间范围内完成全部操作
D．算法必须包含输入
12．以下属于大数据应用实例的是（ ）。
①某系统通过用户视频点播的基础数据如评分、播放、快进等，分析计算出用户可能喜爱的影片，并为他提供定制化的推荐
②某网站通过追踪用户在其网络的行为，识别用户在它的网络中的好友，从而给出新的好友推荐建议
③某交通流量数据公司依靠分析历史和实时路况数据，能给出及时的路况报告，以帮助司机避开正在堵车的路段，并且帮他们提前规划好行程
④某保险公司天都会对美国境内超过100万个地点、未来两年的天气情况进行超过1万次模拟，而后将根系结构和土壤孔隙度的相关数据，与模拟结果相结合，为成千上万的农民提供农作物保险
A．①②④ B．①②③ C．②③④ D．①②③④
13．手机导航应用能够实时推荐最快路线，主要体现了大数据的（ ）特征。
A．数据体量巨大 B．数据类型多
C．数据变化速度快 D．价值密度低
14．下图是把华氏温度转换为摄氏温度的算法，这种描述算法的方式是（ ）
A．自然语言 B．流程图
C．伪代码 D．高级语言
二、综合题（共4题）
15．大数据其实就是海量资料巨量资料，这些巨量资料来源于世界各地随时产生的数据，在大数据时代，任何微小的数据都可能产生不可思议的价值。（____）
16．算法必须有输出。 （_____）
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．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
参考答案
1．C2．B3．C4．C5．B6．C7．B8．C9．C10．D11．C12．D13．C14．B
15．正确
16．对
17．qTATW!L Happy!
18．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。

展开更多......

收起↑