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.要节约能源,尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考,设计适宜的算法。
一个参考算法如下:
① 乘客进入电梯房,按目标楼层键并关门启动运行;
② 控制器根据事先存储在电脑中的指标判断人员是否超载?若超载发出提示信息,下去若干人,返回第①步;若未超载,执行下一步;
③关闭电梯门,根据目标楼层键判断上升或下降;
④ 随时判断是否有人按下同方向的请求键。若是,则运行到该层停下,开门上下人,并按键启动;若没有新的请求,则到达既定目标层后,停止;
⑤接受新的请求,转而执行①;否则,停止。