高中信息技术浙教版 (2019)选修1 数据与数据结构4.2 二叉树的基本操作优秀课后复习题

这是一份高中信息技术浙教版 (2019)选修1 数据与数据结构4.2 二叉树的基本操作优秀课后复习题，共10页。试卷主要包含了选择题，综合题等内容，欢迎下载使用。
4.2二叉树的基本操作同步练习一、选择题（共17题）1．在ASCⅡ码表中，字符0的ASCⅡ码是48，字符7的ASCⅡ码对应的二进制数是（ ）A．110000 B．000111 C．110111 D．1110112．下列属于网络购物网站的是（   ）。A．京东商城 B．亚马逊 C．淘宝网 D．以上都是3．王老师浏览网页时，看到一幅精美的图片，他想下载下来存储到素材库里，作为制作作品的素材，以下方法最合适的是（    ）。A．在图片上单击右键，选择“打开链接”   B．在图片上单击右键，选择“图片另存为”C．在图片上单击右键，选择“目标另存为”  D．在图片上单击右键，选择“添加到收藏夹”4．以下关于维护信息系统安全的方法中不妥的一项是（ ）A．计算机设备应远离火源、水源，并保持一定温湿度。B．保持计算机接地状态，并注意防静电C．设置访问权限，通过身份识别认证鉴别非法用户D．因为操作系统已经打了补丁，所以不必安装杀毒软件5．小丽想制作个人网站，收集了一些素材，其文件名如下表所示，其中不属于图片类型的文件有（   ）①pic.gif    ②pic.wav    ③pic.bmp    ④pic.mpg    ⑤pic.jpg    ⑥pic.tifA．①⑥ B．⑤⑥ C．③⑤ D．②④6．在计算机中表示一个黑白像素的点，需要的存储空间是（    ）A．1个位      B．1个字节         C．2个位          D．2个字节7．有如下VB程序段：d(1)=17 : d(2) = 13 : d(3) = 15 : d(4) = 12 : d(5) = 19 : d(6) = 16t = 2 * Int(Rnd *3) + 1For i = t To 5    For j = 1 To 6 – i        If d(j) < d(j +1) Then tt=d(j):d(j)=d(j+1):d(j+1)=tt    Next jNext i执行该程序段后，d(1)~d(6)各元素的值不可能是（    ）A．17，13，12，15，16，19           B．17，13，15，12，19，16C．17，15，13，12，19，16          D．19，17，16，15，13，128．下列关于关系数据库中数据表的描述错误的是（   ）。A．表中不应有内容完全相同的行      B．表中每一个字段是不可再分的数据项C．所有二维表都能称作关系二维表       D．表中现一列的数据类型应当相同9．在windows 7默认环境中，中英文输入切换键的是（   ）。A．CTRL+ALT B．CTRL+空格 C．SHIFT+空格 D．CTRL+A10．校园电视台的记者需要经常在外面采集图片、音频、视频等各种类型的素材。下列采集设备中不需要的是（   ）。A．数码摄像机 B．录音笔 C．扫描仪 D．数码相机11．如图所示：16*16点阵的汉字字库中，显示汉字至少需要的字节数(  )A．72 B B．576 B C．32 B D．64 B12．某算法的部分流程图如图所示，执行这部分程序，下列说法正确的是（    ）A．该流程图用于求1到100间，所有能被5整除的数的和B．该流程图从结构上看，是一个循环结构中又嵌套了另一个循环结构C．程序运行结束后，i的值是100D．将①处s←1：i←2改为s←1：i←1，不影响输出结果13．有如下 VB 程序段，运行该程序段后变量 a 的值为（     ）a=4 : b=3If a>= 4 ThenIf b < 2 Then a=a+2If b > 2 Then a=a+3a=a+2ElseIf a>= 9 Thena=a+4Elsea=a+bEnd IfA．13 B．9 C．16 D．814．常见的传感器，包括（   ）A．位移传感器、形变传感器 B．重力传感器、加速度传感器C．湿度传感器、温度传感器 D．超声波测距传感器15．下列可以导入Python模块的语句是（    ）A．import module         B．input module        C．print module    D．def module16．关于FlashGet(网际快车)软件，错误的说法是（    ）A．它是一种常用的下载工具 B．它支持多线程下载C．它支持断点续传 D．它不支持批量下载17．十进制数117转换成二进制数是（    ）A.1010110     B.1010111       C.1110101       D.1110110二、综合题（共6题）18．在电子表格中数据有两种筛选方式：自动筛选与自定义筛选。(    )19．信息技术就是计算机技术。(    )20．小明用VB程序编写了一个密码生成器，单击“生成密码”按钮生成一个8位数的密码，该密码必须同时包含数字、大写字母和小写字母，并在文本框Text1中显示。程序界面如下图所示。（1）在设计程序界面时，要将文本框Text1中的内容清空，应修改该文本框的            属性。（2）实现上述功能的VB程序如下，请在划线处填入合适代码。Private Sub Command1_Click()Const n = 8Dim s As StringDim a As Integer, i As IntegerDim x As Boolean, y As Boolean, z As Booleanx = Falsey = Falsez = FalseRandomizeDo While        ①               s = ""    For i = 1 To n        a = Int(Rnd() * 62) + 1        If a <= 10 Then            x = True            s = s + Chr(a + Asc("0") - 1)        ElseIf a <= 36 Then            y = True            s = s + Chr(a + Asc("A") - 11)        Else            z = True                   ②                                 End If     Next iLoopText1.Text =         ③            End Sub21．（加试题）在数据压缩中，一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言，我们可以依次记录每个字符及重复的次数。这种压缩，对于相邻数据重复较多的情况比较有效。 例如，如果待压缩串为”AAABBBBCBB”，则压缩的结果是(A,3)(B,4)(C,1)(B,2)。现要求根据输入的字符串（长度在1000 以内），全部由数字和字母组成，得到大小写不敏感压缩后的结果（即所有小写字母均视为相应的大写字母）。如：原字符串为aAABBbBCCCaaaaa，压缩后的结果(A,3)(B,4)(C,3)(A,5)。实现这一功能的程序代码如下：Private Sub Command1_Click()　Dim s As String, s1 As String　Dim tmp As String, ans As String　Dim i As Integer, j As Integers = Text1.Texts1 = ""For i = 1 To Len(s)　　s1 = s1 & ToUpcase(　   ①   　)Next ii = 1Do While i <= Len(s1)tmp = Mid(s1, i, 1)ans = ans & "(" & tmp & ","j = i + 1Do While j <= Len(s1) And Mid(s1, j, 1) = tmpj = j + 1Loopans = ans &      ②     & ")"　　　  ③  　Loop　Text2.Text = ansEnd SubFunction ToUpcase(c As String) As String　If c >= "a" And c <= "z" Then　　ToUpcase = Chr(Asc(c) - 32)　Else　　ToUpcase = c　End IfEnd Function在画线处填入适当的语句或表达式，将程序补充完整。①__________②__________③__________22．简答题邓凯、邓旋、杨柳、文雪同学组成学习小组制作网站，他们要做一个关于海南的网站，赞美和宣传海南。（1） 他们将做好的网站发布在邓凯的计算机上供别人浏览时，邓凯的计算机充当的是服务器还是客户机？（2）如下图是其中一张网页的部分代码，从图中代码可知，这张网页的标题是什么？（3）该网页属于动态网页还是静态网页？网页中使用的CSS样式表类型是什么？（4）下图是制作网页过程中的部分代码，其中使用的脚本语言文件的完整文件名是什么？23．学校运动会需要建立一个数据库文件。请回答以下问题：(6分)（1）    该数据库全称是? （1分）（2）    该数据库有几个数据表? （1分）（3）    当前打开的数据表是? （1分）（4）    这个数据表中，共有几条记录，当前记录号是多少? （2分）（5）  哪个字段适合设置主键? （1分）
参考答案1．C2．D3．B4．D5．D6．A7．A8．C9．B10．C11．C12．D13．B14．ABCD15．A16．D17．C18．错19．F20．(1) text(2)①Not x Or Not y Or Not z 或x = False Or y = False Or z = False② s = s + Chr(a + Asc("a") - 37) 或s = s + Chr(a +60)        （2分）(3)s21．mid(s,i,1)    j-i    i=j    22．（1）服务器；（2）美丽三亚；（3）动态网页；内联式样式表；（4）Sy.js23．（1）（1分）学生.mdb（2）（1分）4个数据表（3）（1分）报名信息（4）（2分）共有128条记录，当前记录号是30（5）（1分）报名号