高中浙教版 (2019)第四章 树4.1 树与二叉树精品一课一练

4.1树与二叉树同步练习

一、选择题（共18题）

1．网络时代，信息爆炸，人们在海量信息的冲击下无所适从，所以人人都要遵守网络应用的各种法律法规，维护正常的网络秩序。下列不符合网络道德规范的行为是（    ）

A．不转发虚假信息 B．朋友圈分享课外活动成果

C．在班级群里交流学习心得 D．虚度时光，沉迷于网络游戏

2．下列不属于信息的是(     )。

A．城市天气预报 B．课本中的文字

C．电视中的食品广告 D．下课的铃声

3．关于信息资源管理的目的的解释最恰当的是（    ）。

A．节省信息资源管理所需的人力、物力   B．减少信息查询的时间和过程

C．提高信息利用率，更好地实现信息的价值  D．可以有效地避免信息的过度冗余

4．有关Word中字体、字号的说法中不正确的是（    ）

A．默认的是宋体五号    B．字号18磅>16磅     C．四号<五号   D．小一号>小二号

5．以下不属于信息范畴的是（ ）

A．考试成绩 B．天气预报 C．书籍 D．股票价格

6．王明（wangming@sohu.com）给李平（liping@sina.com）发送邮件成功后，在李平接收电子邮件之前，该电子邮件被保存在

A．王明的电脑中 B．搜狐路由器上 C．新浪邮件服务器上 D．李平的电脑中

7．不属于信息鉴别与评价范畴的是(  )。

A．从信息的时效性进行判断 B．从信息的共享性进行判断

C．从信息的来源进行判断 D．从信息的价值取向进行判断

8．能把两个或两个以上的不同网络互相连接成为互联网络的连接设备是（  ）。

A．中继器 B．集线器 C．交换机 D．路由器

9． 以下操作中对保障计算机中信息安全有利的是（  ）。

A．设置复杂密码安全策略，增加密码的长度和复杂度 B．安装并实时更新软件防火墙版本，预防网络攻击

C．降低浏览器的安全级别，提高网页浏览效率 D．定期进行磁盘数据备份，以便数据遭到破坏时及时恢复

10．下列有关网页与电子邮件的说法，正确的是（    ）

A．实现将电子邮件从发件人电子信箱发送到收件人电子信箱的是HTTP协议

B．POP3协议的功能是把电子邮件发送到收件人的电子邮件服务器中

C．超文本标记语言用于描述网页的内容，该语言的简称是HTML

D．想要保存网页内容，可把网页内容添加到收藏夹中

11．以下说法正确的是（　 　）

A．信息技术对社会的影响有消极的一面，应该限制发展。

B．网络上有许多不良信息，所以青少年应该积极抵制上网。

C．面对信息技术的发展，我们既不要过度地崇拜，也不要因噎废食、盲目排斥。

D．随着计算机技术的发展，计算机的所有输入手段将全部由评阅技术来代替。

12．树立一个网站的整体风格主要就是设计、制作网站的

A．建设计划、栏目设置、版面设计  B．网站标志、标准色彩、标准字体

C．网站结构、网站主题、网站名称  D．网页表格、网页元素、超级链接

13．某算法流程图如图所示。对于该算法下列说法正确的是(   )

A．当n的值为800时，条件“n<＝2000？”会被执行

B．当n为任意整数时，条件“n<＝800？”必定会被执行

C．当n的值为2000时，输出p的值为0.25

D．输出p的值有可能为0

14．下列程序执行后，整型变量n的值为（    ）。

n=0

for i=1 to 100

if i mod 4=0 then

n=n+1

end if

next i

A、5050       B、25        C、26         D、33

15．使用GoldWave软件打开music.wav双声道音频文件，进行下列操作：

①将左声道的最后三秒设置为静音  ②将两个声道的声音都提高5db

③删除右声道声音    ④将文件保存为mp3格式

其中会影响文件存储容量的有：（  ）

A．①   B．①②   C．①④   D．①③④

16．将正整数n分解为两个正整数之和，其中一个能被3整除，另一个能被7整除。统计分解方法共有几种的VB程序段如下：

cnt ＝ 0：i ＝ 7

Do While i ＜ n

Loop

Text1. Text ＝ Str（cnt）

方框中的代码由以下三部分组成：

①i ＝ i ＋ 7   ②j ＝ n - i   ③If j Mod 3 ＝ 0 Then cnt ＝ cnt ＋ 1

下列选项中，代码顺序正确的是（   ）

A．①③② B．②③① C．③②① D．①②③

17．有如下自定义函数,函数参数是三个Boolean类型变量,如果三个参数中至少有两个的变量值为True则函数值返回True,否则返回False。

上述四个函数中能实现该要求的个数有（  ）

A．1 B．2 C．3 D．4

18．某学校教学楼的网络结构如图所示，该网络属于（   ）

A．环型 B．星型

C．网状 D．树状

二、综合题（共6题）

19．(必修)Visual Basic是面向过程的程序设计语言。 （_____）

20．Snagit可以进行屏幕、文本、和视频的捕获、编辑与转换，是系统自带的软件。   （_____）

21．所谓“水仙花数”是指一个三位数，其各位数字的三次方之和等于该数本身。例如：153=13+53+33，故153是水仙花数，下面的程序用于输出100到999之间的水仙花数，完成划线处程序填空。

1   n=0

2   for i in range(100,1000):

3       a=i//100

4       b=        

5       c=i%10

6       if           

7           n=n+1

8           print("第",n,"个水仙花数为:",i)

(1)程序第4行下划线处应填入__________。

(2)程序第6行下划线处应填入__________。

(3)该程序执行完毕，if语句执行________次。

(4)该程序采用的算法是_______。

22．阅读程序，写出运行结果

Dim s As Integer

Dim i As Integer

s=0

For i=1 To 10 Step 4

Print “#”；

s=s+i

Next i

Print s

上述程序运行后，输出“#”的个数是__________；输出s的值是________。

23．存储系统中加入cache存储器的目的是什么？cache的工作原理。

24．由于相关部门的规定，绝大多数学校对考试成绩和排名都不予公布，家长们对考试成绩望眼欲穿却始终得不到答案。有些人认为：“既然考试了，为什么不公布成绩，这不是“掩耳盗铃”吗；有些人认为：公布与否无所谓，自己尽最大努力就好；有些人认为把成绩排名只告知家长，不告知学生，你怎么看待考试成绩等数据？

参考答案

1．D

2．B

3．C

4．C

5．C

6．C

7．B

8．D

9．ABD

10．C

11．C

12．B

13．B

14．B

15．D

16．B

17．D

18．B

19．错误

20．错误

21．i%100//10或i//10%10    i==a*a*a+b*b*b+c*c*c:    4    枚举法   

22．3    15   

23．解决CPU和主存之间的速度匹配问题。Cache是位于主存和CPU之间的容量较小但是速度很高的存储器，由于CPU的速度远高于主存，CPU直接从内存中存取数据要等待一定时间周期，Cache保存着CPU刚使用过或循环使用的一部分数据，当CPU再次使用这部分数据时可从CACHE直接调用，这样就减少了CPU的等待时间，提高了系统的效率。

24．可以尝试从以下几个角度思考：

（1）考试的目的。

（2）分别从学校、家长和学生等角度分析考试成绩数据的作用，如何综合考虑三者的立场，发挥成绩数据的最大效用。