高中浙教版 (2019)3.3 栈精品同步练习题

3.3栈同步练习

一、选择题（共18题）

1．下列事例中，主要体现信息“真伪性”特征的是

A．结绳记事 B．空城计 C．飞鸽传书 D．烽火告急

2．发件人和收件人分别采用客户端软件收发电子邮件，电子邮件收发原理如图所示，下列说法正确的是（）

A．“过程1”遵守的协议是POP3  

B．“过程2”遵守的协议是POP3 

C．“过程3”遵守的协议是SMTP

D．发件人的邮件发送成功后，在收件人接收电子邮件之前，该邮件被保存在服务器B上

3．一个作家为了向在场的小朋友们说明书中外星人飞船的形状，你认为她采用下列哪种方式表达最为合适（   ）

A．用文字描述 B．用数字说明 C．画图说明 D．拍摄照片

4．在下图所示的百度搜索中，单击“百度一下”按钮后，搜索到的信息是(    )

A．有关周杰伦的网页链接 B．有关周杰伦的多种格式音乐链接

C．有关周杰伦的图片链接 D．有关周杰伦的仅mid格式音乐链接

5．在WWW上浏览和下载信息时，下列说法正确的是（     ）

A．指向页面上的图片，鼠标右键可以将图片另存到本地硬盘

B．必须用专门的网络下载软件才能下载网上的共享软件

C．网页上的信息只能以网页形式[.htm]另存到本地硬盘

D．不能脱机浏览网上信息

6．在局域网中，基本的网络拓扑结构，除了环型、星型之外，还有（   ）

A．层次型    B．总线型

C．树型      D．混合型

7．某算法的部分流程图如第下图所示。执行这部分流程后，“”被执行的次数为（     ）

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

8．下列应用中，使用了智能处理技术的是(　　)

A．用视频监控县道路交通情况

B．某银行的大门，人走进时会自动打开，离开时自动关闭

C．某学习软件通过拍摄学生的作业，找到该题目的正确解答过程

D．用手机拍摄练习题并通过QQ以图片方式发送给同学，与同学进行网络交流

9．算法描述可以有多种表达方法，下面不属于算法描述方法的是(      )。

A．自然语言 B．流程图 C．伪代码 D．机器语言

10．(必修)如果希望启动IE浏览器后自动打开腾讯网站，正确的方法是（   ）。

A．将腾讯网的网址添加到IE浏览器的收藏夹中 B．将腾讯网的网址添加到IE浏览器的临时文件夹中

C．将腾讯网的网址设置为IE浏览器的主页D．将腾讯网的网址添加到IE浏览器的历史记录中

11．下列属于字符常量的是(   )。

A．Abs(x)    B．"100"   C．val("100")     D．10000/100

12．将一段时长为5秒、1024  768像素、32位真彩色、PAL制式（25FPS）的未经压缩无声视频文件该AVI视频文件的存储容量约为（    ）

A．75MB B．375MB C．600MB D．3000MB

13．代数式改成VB表达式是_______。

A、a/b+c/d    B、a/(b+c)/d  C、(a/b+c)/d D、a/(b+c/d)

14．在Excel中计算平均值时输入公式，正确的是  （   ）

A．=AVERAGE A2:A6:B2:B6 B．=AVERAGE[A2:A6:B2:B6]

C．=AVERAGE(A2:A6;B2:B6) D．=AVERAGE(A2:A6,B2:B6)

15．以下关于Photoshop中图层的描述，正确的是（   ）。

A．图层所处的位置是不能移动的B．不能有相同名称的图层 

C．图层是可以复制的  D．不能同时选中多个图层进行合并

16．若a=2,b=8,c=1，表达式a mod 10\3>=b+c or b>a and not a<c的计算结果是（     ）

1. 4      B．3        C．false    D．true

17．数组a中存放了一批数据如下表，现采用对分查找方式在这批数据中查找“gou”，以下说法正确的是（   ）。

A．依次被比较的数据是“ma”，“ji”，“hou”   B．依次被比较的数据是“ma”，“she”，“tu”

C．无法进行对分查找，因为这批数据还没排好序  D．无法进行查找操作，因为这批数据中没有“gou”

18．使用电脑既能听音乐，又能看影碟，这是利用了计算机的（）。

A．多媒体技术          B．信息管理技术

C．自动控制技术       D．人工智能技术

二、综合题（共6题）

19．在Excel中使用自动填充功能时，只填充数据而不会复制单元格格式。（____）

20．在FLASH中对文本进行变形后，不可以对文本进行编辑。（____）

21．王林在看报纸“参考消息”时，发现其中有一段话讲的很好，他想将这段话以文本形式存入电脑。他先用手机拍下这段话，再用OCR软件进行识别。照片拍的很清晰，图像质量也很好。

图a

（1）王林在用OCR识别的过程中，发现识别率很低，如图a所示，造成识别率低的原因可能是                    。

图b

（2）调整后，对该图片识别的效果如图b所示，王林此时正在进行校对、修正操作。箭头所指“①”处的内容是      （填字母：A．识别前的图片信息/B．识别后的文本信息）。

（3）如图b所示，“三”字识别有误，王林可以用鼠标单击“相似字”栏中的（填数字）_________来修正。

（4）王林通过OCR识别后，最终得到存放识别后文本信息的文件是（填文件全名）         。

22．某物品柜有5层，每层有10个格子，每个格子只能放一个物品。第1层格子编号依次为1到10，第2层格子编号依次为11到20，依此类推。有9组物品（组号1~9），每组有2到8个物品，物品总数不超过50个。将9组物品按组号由小到大依次放入柜中，放置方式有两种：

1）整体放置。按格子编号由小到大的次序查找第一个可放置该组全部物品的空区域（空区域是指从某个空格子开始的同层连续的所有空格子），若找到，则在该空区域居中、连续放置该组全部物品，如图a所示。

2）零散放置。若所有空区域格子数都小于该组物品数，则将该组每个物品依次放置在当前编号最小的空格子中，如图b所示。

图a           图b

编写VB程序，模拟物品放置。运行程序，在列表框List1中显示每组物品的组号和数量，单击“放置”按钮Command1，在列表框List2中显示每组物品放置结果。程序运行界面如图c所示。

图c

（1）若第1、第2组的物品数分别为6和2，则放置第2组物品的格子编号依次为__________。

（2）实现上述功能的VB程序如下，请在划线处填入合适的代码。

Constm ＝ 50’m表示物品柜的格子数

Const w ＝ 10’w表示物品柜每层的格子数

Const n ＝ 9’n表示物品的组数

’f（i）存储第i个格子开始的同层连续的所有空格子数。f（i）为0表示第i个格子不是空格子

Dim f（m）As Integer

Dim a（n）As Integer

Private Sub Form_Load（）

’读取各组物品的个数依次存入数组a，并在List1中显示

’代码略

End Sub

Function getpos（r As Integer As Integer

’按格子编号从小到大的次序，查找空格子数≥r的第一个空区域

’若找到，返回该空区域的起始编号，否则返回 — 1

’代码略

End Function

Private Sub Command1_Click（）

Dim i As Integer，j As Integer， k As Integer，p As Integer，v As Integer

Dim s As String

For i ＝ 1To m

f（i） ＝ w -（i -1）Mod w     ’w为10，表示每层的格子数

Next i

v ＝ 1

For i ＝ 1 To n

s ＝ ""

p ＝_____①

If p ＝ - 1 Then

j ＝ 1

Do While j ＜ ＝ a（i）

If f（v） ＜＞ 0 Then

s ＝ s ＋ Str（v）

f（v）＝0

j ＝ j ＋ 1

End If

____②

Loop

Else

k ＝（f（p）- a（i）） \ 2

For j ＝ k To 1 Step - 1

f（p） ＝ j

p ＝ p ＋ 1

Next j

For j ＝_____③

f（j） ＝ 0

s ＝ s ＋ Str（j）

Next j

End If

List2. AddItem "第" ＋ Str（i） ＋ "组：" ＋ s

Next i

End Sub

23．屏蔽双绞线（STP）与非屏蔽双绞线（UTP）有何区别？

24．简述计算机网络的概念？

参考答案

1．B

2．D

3．C

4．B

5．A

6．B

7．C

8．C

9．D

10．C

11．B

12．B

13．D

14．D

15．C

16．D

17．A

18．A

19．错误

20．错

21．（1）未做倾斜校正（2）A（3） 0（4） 2.TXT

22．12  或1，2    getpos（a（i））    v ＝ v ＋ 1    p To p ＋ a（i）— 1   

23．屏蔽型双绞线STP和非屏蔽双绞线UTP的区别主要有三条：（1）屏蔽型双绞线屏蔽干扰能力能强，非屏蔽双绞线屏蔽干扰能力能弱；（2）屏蔽型双绞线有屏蔽层，非屏蔽双绞线无屏蔽层；（3）屏蔽型双绞线价格高，非屏蔽双绞线价格低。

24．计算机网络是利用通信设备和线路，将处在不同地理位置、操作相对独立的多台计算机设备连接起来，再配置一定的系统和应用软件，实现计算机软硬件资源共享及信息传递的计算机系统。