高中信息技术浙教版 (2019)选修1 数据与数据结构第四章 树4.3 抽象数据类型精品课后练习题

4.3抽象数据类型同步练习

一、选择题（共18题）

1．在计算机程序设计基本过程中，（    ）是解决问题的方法和步骤，是程序设计的灵魂。

A．分析问题 B．设计算法 C．编写程序 D．检测结果

2．目前移动通信运营商大力宣传4G手机，这里的“4G”指的是

A．手机中存储卡的存储容量为4GB   B．手机能够收发的短信容量为4GB

C．第四代移动通信技术    D．第四代手机制造技术

3．算法开始

I=0

A=2

I=A*3

PRINT  I

算法结束

执行结果是：▁▁▁▁▁▁

A．A         B．0    C．6      D．2

4．在VB程序中，假定有以下循环结构，则正确的描述是（    ）。

Do While条件

循环体

Loop

A．如果“条件”是一个为0的常数，则一次循环体也不执行

B．如果“条件”是一个为0的常数，则执行无穷次循环体

C．如果“条件”是一个为0的常数，则至少执行一次循环体

D．不论“条件”是否为“真”，至少执行一次循环体

5．小明在“12306网站”查询火车票时，部分信息如图所示。则他对火车票筛选的条件是（    ）。

A．发车时间为12:00-24:00的GC—高铁/城际   B．出发地为南昌站，目的地为杭州站

C．车次类型为GC—高铁/城际    D．出发日期为2018年2月3日

6．全国计算机等级考试在每年的12月15至12月29日期间接受报名，超过时间不再受理；这说明信息具有  （   ）

A．价值性 B．载体依附性 C．时效性 D．共享性

7．LBS（Location-based Service，基于位置的服务）是移动互联网和电子商务的热门发展领域，使用这种服务时需要对移动设备进行定位，LBS主要采用的定位技术是

A．GPS定位          B．激光定位

C．红外定位          D．蓝牙定位

8．下列文件中，OCR软件不能处理的是（  ）

A．sh．jpg B．sh．bmp C．sh．tif D．sh．gif

9．在excel2007中，MIN函数的参数必须是单元格引用（   ）

A．正确 B．错误

10．在IP地址172.20.17.36中，主机标识是（   ）

A．172 B．172.20 C．17.36 D．20.17.36

11．在拼音输入法下，我们输入汉字“吕”字时，应输入（   ）

A．ns B．lv C．nu D．lu

12．使用UltraEdit软件观察字符“AvengersⅣ(2019)”的内码，部分界面如图所示。

下列说法正确的是

A．字符“Ⅳ”的内码值的二进制表示为“10100010"

B．图中所有字符内码值的十进制表示均小于128

C．图中字符在计算机存储时均占1个字节

D．根据图中信息推测，字符“a”的ASCII编码的十六进制值为61H

13．某7位二进制数1□□□101，其中有3位未知，下列数值可能和它相等的是

A．(99)10 B．(69)16 C．(65)16 D．(98)10

14．小明发现班上有些同学不吃早餐，他准备出一期宣传“早餐重要性”的板报。小明到“39健康网”上查找相关资料。这一获取信息的方法属于（    ）

A．调查法 B．文献法 C．网络检索法 D．实验法

15．总体来说，一切与信息的（  ）、加工、表达、交流、管理、应用等有关的技术，都可以称之为信息技术。

A．显示     B．识别      C．交换    D．获取

16．网络应用软件分为B/S和C/S模式。有些需要安装客户端软件才能运行，这些是（  ）模式; 有些直接用浏览器打开即可，这些是（  ）模式。

A．B/S  C/S B．C/S  B/S C．都是B/S D．都是C/S

17．将图像a.bmp、b.bmp加工处理后得到c.bmp,如图所示， 关于这3幅图像,下列说法不正确的是(　　)

A．图像b.bmp与c.bmp的像素个数不相等

B．文件a.bmp的存储容量要大于b.bmp的存储容量

C．文件c.bmp的存储容量为a.bmp与b.bmp的存储容量之和

D．文件a.bmp的存储容量等于c.bmp的存储容量

18．负责对数据库资源进行统一的管理和控制，实现所有用户或程序发出的有关数据库方面操作命令的是（  ）

A．数据库管理系统 B．数据库 C．数据库应用系统 D．数据库系统

二、综合题（共6题）

19．王军同学编写程序解决“韩信点兵”问题后，总结出计算机解决问题的过程分为分析问题-设计算法-编写程序-调试运行程序等步骤。   （_____）

20．def块中的代码不是主程序的一部分，会跳过该段代码.（____）

21．如图所示，该图像的数据量为600kb，列式子计算说明其计算方法。

22．字符加密：用VB编写某字符串加密解密程序（仅针对ASCI码字符），其加密过程如下：首先，分别求出待加密ASCII字符的ASCII码，然后用7位二进制来表示，比如“4”的ASCII码为十进制52，转换为7位二进制为“0110100”；其次，从左至右依次记为第1、2、3……7位，分别把第3、4、5位取反，即0变1，1变0，至此“0110100”变为“0101000”，将此二进制转换为ASCII码为40，对应的字符为左括号“（”，即“4”经过加密后得到加密字符左括号“（”

在文本框Text1中输入ASCII字符，单击命令按钮Command1，则在文本框Text2中显示经过加密的字符。VB代码如下，程序界面如图所示。上述加密与解密过程实际上是可以互逆的，请完成下列问题。

请在划线处填入合适的代码。

Private Sub Command1_Click()

Dim a(1 To 7)As Integer

Dim i As Integer, j As Integer, n As Integer

Dim ascl As Integer, s As String, s1 As String

i=1

s =Text1.Text

Text2.Text="  "

Do While i <= Len(Text1.Text)

s1= Mid(s, i, 1)

asc1= Asc(s1)

n=0

For j= 7 To 1 Step－1

If j =3 Or j =4 Or j =5 Then

a(j)①______

Else

a(j)= asc1 Mod 2

End If..

Asc1=asc1\2

n=②______

Next j

Text2.Text-=Text2.Text+③______

i=i+1

Loop

End Sub

23．信息技术对人类产生的积极影响有哪些？

24．请你列举出有利于提高网络应用安全性的做法。

参考答案

1．B

2．C

3．C

4．A

5．B

6．C

7．A

8．D

9．B

10．C

11．B

12．D

13．C

14．C

15．D

16．B

17．C

18．A

19．对

20．对

21．512*400*8/8*3/1024=600（kb）

22．①(asc1 Mod 2+1)Mod 2    ②n+a(j)*2^(7－j)    ③Chr(n)   

23．（1）促进社会民展；（2）推动科技进步；（3）改善人们生活与学习

24．（1）不随意在不了解的网站填写个人真实资料。

（2）不随意在公用电脑输入个人信息。

（3）不随意打开不明来源邮件的附件。

（4）不轻易打开陌生人发送的文件和链接。

（5）安装防毒软件并及时升级病毒库。

（6）确保自己发送的邮件安全无毒，重要邮件最好加密后发送。

（7）给计算机设置足够安全的密码，如混合数字和符号的密码。

（8）关注网络安全问题，经常登录一些权威安全站点。及时给操作系统和常用软件打补丁。