资源简介

广东佛山市南海区狮山石门高级中学2020年高一上学期信息技术期末水平考试适应试卷2
一、选择题（25题）
1．（2020高一上·南海期末）如果要直播2019年国庆70周年阅兵仪式，最适合通过（　　）形式直播，能满足观众的直观化和可视化的需求。
A．音频 B．文字 C．视频 D．图片
2．（2020高一上·南海期末）位图的最小单位为（　　），因而也叫点阵图。
A．单元格 B．像素 C．颜色块 D．线条
3．（2020高一上·南海期末）在计算机二进制系统中，（　　）个位就称为一个字节。
A．4 B．6 C．8 D．10
4．（2020高一上·南海期末）小月是一名高中生，在通过学校的智慧校园和学习系统进行物理课程的学习时，利用信息技术手段，将物理课本中的概念、方法等内容做成思维导图，并制作成一个生动的动画，同时还通过网络与其他同学进行交流分享。这主要体现了数字化学习的（　　）特点。
A．合作性 B．开放化
C．创造性和再生性 D．个性化
5．（2020高一上·南海期末）小明的班主任想做一份在线问卷调查表，以下哪种方式不适合？（　　）
A．问卷星 B．简书 C．金数据 D．番茄表单
6．微博、微信、QQ等软件平台都属于(　　)。
A．网络课程平台 B．网络资源平台
C．网络互动平台 D．网络教学平台
7．（2020高一上·南海期末）关于编写计算机程序解决问题，以下说法错误的是（　　）
A．编写计算机程序解决问题，程序必须有输出
B．编写计算机程序解决问题，程序必须有输入
C．编写计算机程序解决问题需要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤
D．设计算法是编写计算机程序解决问题的关键
8．（2020高一上·南海期末）在流程图中，表示输入输出功能的图形是（　　）
A． B．
C． D．
9．（2020高一上·南海期末）关于算法描述的三种基本控制结构，以下说法错误的是（　　）
A．顺序结构表示程序中各步操作按顺序出现的先后顺序执行。
B．选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行。
C．循环结构表示程序反复执行某个或某些操作，直到判断条件为假时才可终止循环。
D．一个算法不能同时使用三种基本控制结构来描述。
10．（2020高一上·南海期末）关于自然语言、流程图和伪代码这三种算法描述方法的比较，错误的是（　　）
A．自然语言描述算法更容易掌握，但对分支和循环结构的描述能力较弱。
B．流程图描述算法清晰、简洁。
C．伪代码比其他方法更适合描述算法的抽象结构。
D．伪代码描述算法书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。
11．（2020高一上·南海期末）以下是汇编语言与机器语言的比较，其中正确的是（　　）
A．机器语言和汇编语言的程序都是可以被计算机直接执行的。
B．汇编语言编写的程序在计算机中运行效率更高。
C．汇编语言可以通过翻译程序转换为机器语言。
D．汇编语言比较老旧且难于理解和使用，现在已经被彻底淘汰。
12．（2020高一上·南海期末）下列说法正确的是（　　）
A．“/”表示求余 B．“ %”表示除
C．“//” 表示整除 D．“**” 表示乘
13．（2020高一上·南海期末）有以下程序段：
n=int(input(“请输入数字：”))
if n>5 :
print(4*n)
else :
print(7*n)
如果输入5，则程序运行的结果为（　　）
A．32 B．35 C．49 D．56
14．（2020高一上·南海期末）有以下程序段：
s=int(input("请输入购买矿泉水的数量（多少瓶）："))
p=float(input("请输入矿泉水的单价（每瓶多少元）："))
if s<10:
j=1.0
if s>=10 and s<=24:
j=0.9
if s>24:
j=0.8
t=s*p*j
print("总费用为：","%.2f"%t,"元")
如果输入的是18 2，则程序运行的结果为（　　）
A．32 B．32.4 C．32.40 D．36
15．（2020高一上·南海期末）下面哪项是字符串？（　　）
A．新年快乐 B．x-y-z
C．Happy New Year D．‘新年好’
16．（2020高一上·南海期末）有以下程序段：
i = 1;
s = 0;
while i < 7:
s = s + i;
i = i + 1;
if i == 5:
break;
print("1-7的累加值为：",s);
程序运行后输出的结果为：（　　）
A．10 B．15 C．21 D．死循环
17．（2020高一上·南海期末）下列行为可能使用大数据的是（　　）。
①为了避免堵车，利用高德地图，查看道路拥堵情况 ②利用人脸识别打开门禁道闸，进入校园
③水银温度计上显示当前气温是30℃ ④全民K歌提示你打败了全国90%的人
⑤微信运动显示你今天走了10000步
A．①②③④ B．①②④⑤ C．②③④⑤ D．①②③④⑤
18．（2020高一上·南海期末）想知道习近平主席在《庆祝中华人民共和国成立70周年大会上的讲话》中的讲话重点，最有效的可视化呈现类型是（　　）。
A．饼图 B．词云图 C．柱形图 D．折线图
19．（2020高一上·南海期末）想通过分析某同学语文历次考试成绩的分数情况，预测他的语文下一次考试成绩，其基本步骤是（　　）。
①数据预处理 ②数据采集 ③分析报告 ④数据分析 ⑤可视化表达
A．②④①⑤③ B．②①⑤③④ C．②①④⑤③ D．②③①⑤④
20．（2020高一上·南海期末）下列行为中最有可能侵犯了别人隐私的是（　　）
A．向陌生人问路 B．把同学的考试成绩告诉其他人
C．借同学的英语词典 D．学习委员收语文作业
21．（2020高一上·南海期末）某商场想捆绑销售商品，那么你对商场的建议是（　　）
A．采用聚类分析方法，从销售数据中找出最合适的商品进行捆绑销售
B．采用关联分析方法，从销售数据中找出最合适的商品进行捆绑销售
C．采用分类分析方法，从销售数据中找出最合适的商品进行捆绑销售
D．采用分类模型方法，从销售数据中找出最合适的商品进行捆绑销售
22．（2020高一上·南海期末）智能安防技术是一种利用人工智能对视频、图像进行存储和分析，从中识别安全隐患并对其进行处理的技术。智能安防与传统安防的最大区别在于智能化，传统安防对人的依赖性比较强，非常耗费人力，而智能安防能够通过机器实现智能判断，从而尽可能实现实时的安全防范和处理。下列哪种不属于智能安防领域的机器人（　　）
A．儿童乐高机器人 B．高速收费机器人
C．安防监控机器人 D．语音翻译机器人
23．（2020高一上·南海期末）智能物流是利用条形码、射频识别技术、传感器、全球定位系统等方面优化改善运输、仓储、配送装卸等物流业基本活动，同时也在尝试使用智能搜索、推理规划、计算机视觉以及智能机器人等技术，实现货物运输过程的自动化运作和高效率优化管理，提高物流效率。以下哪种不属于在智能物流领域的应用。（　　）
A．迎宾机器人 B．搬运机器人 C．智能快递柜 D．分拣机器人
24．（2020高一上·南海期末）随着人工智能的发展，越来越多的人工智能工具被应用在教育领域，成为教师教学和学生学习的得力助手。以下哪项不是智能导师的应用。（　　）
A．模拟教师教学，对学生实施一对一的教学
B．向具有不同需求和特征的学习者传递知识
C．陪全体学生一起，统一玩在线娱乐游戏
D．根据学生的不同特点为每名学生选择合适的学习资源
25．（2020高一上·南海期末）智能交通系统（intelligent traffic system，ITS）是人工智能的应用领域之一。以下哪项不属于人工智能在智能交通方面的应用？（　　）
A．通过交通信息采集系统采集道路中的车辆流量、行车速度等信息
B．车里广播在报道的进过信息分析处理系统处理后形成的实时路况
C．决策系统根据实时路况挑战道路红绿灯时长或潮汐车道的通行方向
D．通过收集产品运行数据，发现产品异常，主动提供服务，降低故障率
二、判断题（共10题）
26．（2020高一上·南海期末）信息是对客观世界中各种事物的运动状态和变化的反映，是客观事物之间相互联系和相互作用的表征。
27．（2020高一上·南海期末）模拟信号在传播过程中不会逐渐衰减。
28．（2020高一上·南海期末）欧姆定律的实验数据，利用Python工具进行分析、建模和验证，能够比较精确地发现规律，从而获得知识。
29．（2020高一上·南海期末）计算机程序就是指计算机可以识别运行的指令集合。
30．（2020高一上·南海期末）计算机内部采用二进制形式表示和存储指令或数据。
31．（2020高一上·南海期末）数据输入通过print(　　)函数来实现。
32．（2020高一上·南海期末）为了保证数据的安全，可能的做法是把数据上传到腾讯云。
33．（2020高一上·南海期末）数据也会过时，过时了的数据没有任何价值。
34．（2020高一上·南海期末）现在我们的家门可以通过应用声纹识别、脸部识别、指纹识别等技术进行开锁。
35．（2020高一上·南海期末）通过不停车电子收费系统（ETC），可以实现对通过ETC入口站的车辆身份及信息自动采集、处理、收费和放行，有效提高通行能力、简化收费管理、降低环境污染。
三、情景题（共2题）
36．（2020高一上·南海期末）过桥问题
有一家人，晚上要过一个独木桥。但是他们只有一盏灯，而这盏灯只能使用30秒了。要在灯熄灭前过这座桥，他们一家五口人每个人过桥的速度不同。瘦人1秒，小胖3秒，姑娘6秒，大胖8秒，瘸子12秒。每次只能过两个人。过去后,对岸要有一个人再把灯送回来。
（1）他们能否在灯熄灭前过河？
（2）他们在最短时间内全部过河的顺序应该怎样安排，用自然语言将方法表示出来。
37．（2020高一上·南海期末）哈夫曼编码
哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，也称霍夫曼（Huffman）编码。
霍夫曼编码的基本方法是先对数据（如：文章）扫描一遍，计算出各数据元素（文字）出现的概率，按概率的大小指定不同长度的唯一码字，由此得到的一张霍夫曼码表。
如：某文章只包含了“我”、“爱”、“中”、“国”四个字，它们出现的概念分别为0.125、0.125、0.2、0.3，那么它们的编码可以分别设为1000、1001、101和11。
（1）计算机科学中，数据编码是将数据转换为几进制数？
（2）如果不采用哈夫曼编码，你知道还有哪些汉字编码系统？
（3）你能把四个汉字的哈夫曼码转换为十进制数吗？
答案解析部分
1．【答案】C
【知识点】信息表达方式与表达技术
2．【答案】B
【知识点】图形与图像、位图与矢量图的概念
3．【答案】C
【知识点】数据存储单位及计算
4．【答案】C
【知识点】数字化概念与作用
5．【答案】B
【知识点】信息获取的环节与方法
6．【答案】C
【知识点】电子邮件，电子公告板等信息交流方式
7．【答案】B
【知识点】计算机解决问题的过程
8．【答案】B
【知识点】流程图识读
9．【答案】D
【知识点】算法的控制结构
10．【答案】C
【知识点】算法的常用表示方法
11．【答案】C
【知识点】计算机语言
12．【答案】C
【知识点】运算符、基本运算与表达式
13．【答案】B
【知识点】程序的调试及运行；分支结构语句及程序实现
14．【答案】C
【知识点】程序的调试及运行；常量、变量及变量的赋值；分支结构语句及程序实现
15．【答案】D
【知识点】运算符、基本运算与表达式
16．【答案】A
【知识点】程序的调试及运行；循环结构语句及程序实现
17．【答案】B
【知识点】大数据思维
18．【答案】B
【知识点】表格数据的处理与计算
19．【答案】C
【知识点】数据分析
20．【答案】B
【知识点】信息素养、网络道德规范及法律法规
21．【答案】B
【知识点】数据分析
22．【答案】D
【知识点】人工智能的应用
23．【答案】A
【知识点】人工智能的应用
24．【答案】C
【知识点】人工智能的应用
25．【答案】D
【知识点】人工智能的应用
26．【答案】正确
【知识点】信息及其特征
27．【答案】错误
【知识点】数字化概念与作用
28．【答案】正确
【知识点】计算机语言
29．【答案】正确
【知识点】计算机语言
30．【答案】正确
【知识点】计算机、移动终端的工作原理
31．【答案】错误
【知识点】运算符、基本运算与表达式
32．【答案】正确
【知识点】信息系统安全防护
33．【答案】错误
【知识点】数据、知识、智慧的定义与特征
34．【答案】正确
【知识点】人工智能的应用
35．【答案】正确
【知识点】人工智能的应用
36．【答案】（1）解：可以在灯熄灭前过河，用时29秒。
（2）解：过河的顺序如下：
①瘦人、小胖先过3秒
②瘦人回来1秒
③大胖、瘸子过桥12秒
④小胖回来3秒
⑤姑娘、瘦人过桥6秒
⑥瘦人回来1秒
⑦瘦人小胖过桥3秒
总计 29秒
【知识点】算法的常用表示方法
37．【答案】（1）二进制
（2）GB2312、GBK1.0
（3）( 1000 )2=8
( 1001 )2=9
( 101 )2=5
( 11 )2=3
【知识点】信息的编码；计算机、移动终端的工作原理；进制及数制转换
1 / 1广东佛山市南海区狮山石门高级中学2020年高一上学期信息技术期末水平考试适应试卷2
一、选择题（25题）
1．（2020高一上·南海期末）如果要直播2019年国庆70周年阅兵仪式，最适合通过（　　）形式直播，能满足观众的直观化和可视化的需求。
A．音频 B．文字 C．视频 D．图片
【答案】C
【知识点】信息表达方式与表达技术
2．（2020高一上·南海期末）位图的最小单位为（　　），因而也叫点阵图。
A．单元格 B．像素 C．颜色块 D．线条
【答案】B
【知识点】图形与图像、位图与矢量图的概念
3．（2020高一上·南海期末）在计算机二进制系统中，（　　）个位就称为一个字节。
A．4 B．6 C．8 D．10
【答案】C
【知识点】数据存储单位及计算
4．（2020高一上·南海期末）小月是一名高中生，在通过学校的智慧校园和学习系统进行物理课程的学习时，利用信息技术手段，将物理课本中的概念、方法等内容做成思维导图，并制作成一个生动的动画，同时还通过网络与其他同学进行交流分享。这主要体现了数字化学习的（　　）特点。
A．合作性 B．开放化
C．创造性和再生性 D．个性化
【答案】C
【知识点】数字化概念与作用
5．（2020高一上·南海期末）小明的班主任想做一份在线问卷调查表，以下哪种方式不适合？（　　）
A．问卷星 B．简书 C．金数据 D．番茄表单
【答案】B
【知识点】信息获取的环节与方法
6．微博、微信、QQ等软件平台都属于(　　)。
A．网络课程平台 B．网络资源平台
C．网络互动平台 D．网络教学平台
【答案】C
【知识点】电子邮件，电子公告板等信息交流方式
7．（2020高一上·南海期末）关于编写计算机程序解决问题，以下说法错误的是（　　）
A．编写计算机程序解决问题，程序必须有输出
B．编写计算机程序解决问题，程序必须有输入
C．编写计算机程序解决问题需要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤
D．设计算法是编写计算机程序解决问题的关键
【答案】B
【知识点】计算机解决问题的过程
8．（2020高一上·南海期末）在流程图中，表示输入输出功能的图形是（　　）
A． B．
C． D．
【答案】B
【知识点】流程图识读
9．（2020高一上·南海期末）关于算法描述的三种基本控制结构，以下说法错误的是（　　）
A．顺序结构表示程序中各步操作按顺序出现的先后顺序执行。
B．选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行。
C．循环结构表示程序反复执行某个或某些操作，直到判断条件为假时才可终止循环。
D．一个算法不能同时使用三种基本控制结构来描述。
【答案】D
【知识点】算法的控制结构
10．（2020高一上·南海期末）关于自然语言、流程图和伪代码这三种算法描述方法的比较，错误的是（　　）
A．自然语言描述算法更容易掌握，但对分支和循环结构的描述能力较弱。
B．流程图描述算法清晰、简洁。
C．伪代码比其他方法更适合描述算法的抽象结构。
D．伪代码描述算法书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。
【答案】C
【知识点】算法的常用表示方法
11．（2020高一上·南海期末）以下是汇编语言与机器语言的比较，其中正确的是（　　）
A．机器语言和汇编语言的程序都是可以被计算机直接执行的。
B．汇编语言编写的程序在计算机中运行效率更高。
C．汇编语言可以通过翻译程序转换为机器语言。
D．汇编语言比较老旧且难于理解和使用，现在已经被彻底淘汰。
【答案】C
【知识点】计算机语言
12．（2020高一上·南海期末）下列说法正确的是（　　）
A．“/”表示求余 B．“ %”表示除
C．“//” 表示整除 D．“**” 表示乘
【答案】C
【知识点】运算符、基本运算与表达式
13．（2020高一上·南海期末）有以下程序段：
n=int(input(“请输入数字：”))
if n>5 :
print(4*n)
else :
print(7*n)
如果输入5，则程序运行的结果为（　　）
A．32 B．35 C．49 D．56
【答案】B
【知识点】程序的调试及运行；分支结构语句及程序实现
14．（2020高一上·南海期末）有以下程序段：
s=int(input("请输入购买矿泉水的数量（多少瓶）："))
p=float(input("请输入矿泉水的单价（每瓶多少元）："))
if s<10:
j=1.0
if s>=10 and s<=24:
j=0.9
if s>24:
j=0.8
t=s*p*j
print("总费用为：","%.2f"%t,"元")
如果输入的是18 2，则程序运行的结果为（　　）
A．32 B．32.4 C．32.40 D．36
【答案】C
【知识点】程序的调试及运行；常量、变量及变量的赋值；分支结构语句及程序实现
15．（2020高一上·南海期末）下面哪项是字符串？（　　）
A．新年快乐 B．x-y-z
C．Happy New Year D．‘新年好’
【答案】D
【知识点】运算符、基本运算与表达式
16．（2020高一上·南海期末）有以下程序段：
i = 1;
s = 0;
while i < 7:
s = s + i;
i = i + 1;
if i == 5:
break;
print("1-7的累加值为：",s);
程序运行后输出的结果为：（　　）
A．10 B．15 C．21 D．死循环
【答案】A
【知识点】程序的调试及运行；循环结构语句及程序实现
17．（2020高一上·南海期末）下列行为可能使用大数据的是（　　）。
①为了避免堵车，利用高德地图，查看道路拥堵情况 ②利用人脸识别打开门禁道闸，进入校园
③水银温度计上显示当前气温是30℃ ④全民K歌提示你打败了全国90%的人
⑤微信运动显示你今天走了10000步
A．①②③④ B．①②④⑤ C．②③④⑤ D．①②③④⑤
【答案】B
【知识点】大数据思维
18．（2020高一上·南海期末）想知道习近平主席在《庆祝中华人民共和国成立70周年大会上的讲话》中的讲话重点，最有效的可视化呈现类型是（　　）。
A．饼图 B．词云图 C．柱形图 D．折线图
【答案】B
【知识点】表格数据的处理与计算
19．（2020高一上·南海期末）想通过分析某同学语文历次考试成绩的分数情况，预测他的语文下一次考试成绩，其基本步骤是（　　）。
①数据预处理 ②数据采集 ③分析报告 ④数据分析 ⑤可视化表达
A．②④①⑤③ B．②①⑤③④ C．②①④⑤③ D．②③①⑤④
【答案】C
【知识点】数据分析
20．（2020高一上·南海期末）下列行为中最有可能侵犯了别人隐私的是（　　）
A．向陌生人问路 B．把同学的考试成绩告诉其他人
C．借同学的英语词典 D．学习委员收语文作业
【答案】B
【知识点】信息素养、网络道德规范及法律法规
21．（2020高一上·南海期末）某商场想捆绑销售商品，那么你对商场的建议是（　　）
A．采用聚类分析方法，从销售数据中找出最合适的商品进行捆绑销售
B．采用关联分析方法，从销售数据中找出最合适的商品进行捆绑销售
C．采用分类分析方法，从销售数据中找出最合适的商品进行捆绑销售
D．采用分类模型方法，从销售数据中找出最合适的商品进行捆绑销售
【答案】B
【知识点】数据分析
22．（2020高一上·南海期末）智能安防技术是一种利用人工智能对视频、图像进行存储和分析，从中识别安全隐患并对其进行处理的技术。智能安防与传统安防的最大区别在于智能化，传统安防对人的依赖性比较强，非常耗费人力，而智能安防能够通过机器实现智能判断，从而尽可能实现实时的安全防范和处理。下列哪种不属于智能安防领域的机器人（　　）
A．儿童乐高机器人 B．高速收费机器人
C．安防监控机器人 D．语音翻译机器人
【答案】D
【知识点】人工智能的应用
23．（2020高一上·南海期末）智能物流是利用条形码、射频识别技术、传感器、全球定位系统等方面优化改善运输、仓储、配送装卸等物流业基本活动，同时也在尝试使用智能搜索、推理规划、计算机视觉以及智能机器人等技术，实现货物运输过程的自动化运作和高效率优化管理，提高物流效率。以下哪种不属于在智能物流领域的应用。（　　）
A．迎宾机器人 B．搬运机器人 C．智能快递柜 D．分拣机器人
【答案】A
【知识点】人工智能的应用
24．（2020高一上·南海期末）随着人工智能的发展，越来越多的人工智能工具被应用在教育领域，成为教师教学和学生学习的得力助手。以下哪项不是智能导师的应用。（　　）
A．模拟教师教学，对学生实施一对一的教学
B．向具有不同需求和特征的学习者传递知识
C．陪全体学生一起，统一玩在线娱乐游戏
D．根据学生的不同特点为每名学生选择合适的学习资源
【答案】C
【知识点】人工智能的应用
25．（2020高一上·南海期末）智能交通系统（intelligent traffic system，ITS）是人工智能的应用领域之一。以下哪项不属于人工智能在智能交通方面的应用？（　　）
A．通过交通信息采集系统采集道路中的车辆流量、行车速度等信息
B．车里广播在报道的进过信息分析处理系统处理后形成的实时路况
C．决策系统根据实时路况挑战道路红绿灯时长或潮汐车道的通行方向
D．通过收集产品运行数据，发现产品异常，主动提供服务，降低故障率
【答案】D
【知识点】人工智能的应用
二、判断题（共10题）
26．（2020高一上·南海期末）信息是对客观世界中各种事物的运动状态和变化的反映，是客观事物之间相互联系和相互作用的表征。
【答案】正确
【知识点】信息及其特征
27．（2020高一上·南海期末）模拟信号在传播过程中不会逐渐衰减。
【答案】错误
【知识点】数字化概念与作用
28．（2020高一上·南海期末）欧姆定律的实验数据，利用Python工具进行分析、建模和验证，能够比较精确地发现规律，从而获得知识。
【答案】正确
【知识点】计算机语言
29．（2020高一上·南海期末）计算机程序就是指计算机可以识别运行的指令集合。
【答案】正确
【知识点】计算机语言
30．（2020高一上·南海期末）计算机内部采用二进制形式表示和存储指令或数据。
【答案】正确
【知识点】计算机、移动终端的工作原理
31．（2020高一上·南海期末）数据输入通过print(　　)函数来实现。
【答案】错误
【知识点】运算符、基本运算与表达式
32．（2020高一上·南海期末）为了保证数据的安全，可能的做法是把数据上传到腾讯云。
【答案】正确
【知识点】信息系统安全防护
33．（2020高一上·南海期末）数据也会过时，过时了的数据没有任何价值。
【答案】错误
【知识点】数据、知识、智慧的定义与特征
34．（2020高一上·南海期末）现在我们的家门可以通过应用声纹识别、脸部识别、指纹识别等技术进行开锁。
【答案】正确
【知识点】人工智能的应用
35．（2020高一上·南海期末）通过不停车电子收费系统（ETC），可以实现对通过ETC入口站的车辆身份及信息自动采集、处理、收费和放行，有效提高通行能力、简化收费管理、降低环境污染。
【答案】正确
【知识点】人工智能的应用
三、情景题（共2题）
36．（2020高一上·南海期末）过桥问题
有一家人，晚上要过一个独木桥。但是他们只有一盏灯，而这盏灯只能使用30秒了。要在灯熄灭前过这座桥，他们一家五口人每个人过桥的速度不同。瘦人1秒，小胖3秒，姑娘6秒，大胖8秒，瘸子12秒。每次只能过两个人。过去后,对岸要有一个人再把灯送回来。
（1）他们能否在灯熄灭前过河？
（2）他们在最短时间内全部过河的顺序应该怎样安排，用自然语言将方法表示出来。
【答案】（1）解：可以在灯熄灭前过河，用时29秒。
（2）解：过河的顺序如下：
①瘦人、小胖先过3秒
②瘦人回来1秒
③大胖、瘸子过桥12秒
④小胖回来3秒
⑤姑娘、瘦人过桥6秒
⑥瘦人回来1秒
⑦瘦人小胖过桥3秒
总计 29秒
【知识点】算法的常用表示方法
37．（2020高一上·南海期末）哈夫曼编码
哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，也称霍夫曼（Huffman）编码。
霍夫曼编码的基本方法是先对数据（如：文章）扫描一遍，计算出各数据元素（文字）出现的概率，按概率的大小指定不同长度的唯一码字，由此得到的一张霍夫曼码表。
如：某文章只包含了“我”、“爱”、“中”、“国”四个字，它们出现的概念分别为0.125、0.125、0.2、0.3，那么它们的编码可以分别设为1000、1001、101和11。
（1）计算机科学中，数据编码是将数据转换为几进制数？
（2）如果不采用哈夫曼编码，你知道还有哪些汉字编码系统？
（3）你能把四个汉字的哈夫曼码转换为十进制数吗？
【答案】（1）二进制
（2）GB2312、GBK1.0
（3）( 1000 )2=8
( 1001 )2=9
( 101 )2=5
( 11 )2=3
【知识点】信息的编码；计算机、移动终端的工作原理；进制及数制转换
1 / 1

展开更多......

收起↑