文档介绍：该【第六届绍兴市少儿信息学竞赛初赛试题】是由【久阅文学】上传分享，文档一共【26】页，该文档可以免费在线阅读，需要了解更多关于【第六届绍兴市少儿信息学竞赛初赛试题】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第六届绍兴市少儿信息学竞赛初赛试题
3
第六届绍兴市少儿信息学竞赛初赛试题
一、选择题(2*15=30分)
,对计算机运行速度的快慢没有影响的是()。
ACPUB内存C硬盘的缓存D显示器的屏幕尺寸
(图1)所示的硬件设备中,主要用物输出声音信息的是()。
A④⑥B③④C①⑤D②③
图1图2
(图2)所示是一个8*8像素的黑白二色位图,假如使用0表示白色、1表示黑色,那么这幅黑白二色位图如果要在计算机内部完整地保存,在不进行压缩的前提下,最少需要的存储空间是()。
4
A8byteB8bitC64KBD8KB
,则第3题图中第7行的图像信息用二进制编制码为()。
A11011101B01010101C10011010D00100010
,最大的是()。
A(48)10B(19)10C(110011)2D(11001)2
,味味又要完成老师布置的周记(总结每周特色活动的作文)任务了,本周日味味要去柯岩风景区玩,她想拍几张照片然后放入周记,制作一份图文并茂的周记,则下列软件中,味味最合适的选择是()。
AMicrosoftAccessBMicrosoftWordCMicrosoftExcelDFlash
,老师让味味收集一些有关歌曲《歌唱祖国》的资料,味味就通过因特网收集相关资料并保存在计算机中,
4
今天她想通过电子邮件将其中的音乐文件发送给老师,于是打开了包含如下图所示文件信息的文件夹,其中最有可能是《歌唱祖国》音乐文件的是()。

,觉得有必要把自己对班级合唱训练的想法告诉老师,于是她认真地撰写了一片训练建议(直接写在“撰写邮件”窗口中,如下图所示),然后进行发送,但系统去告知“发送失败!您需要重新登录”。根据下图所示的信息,味味发送失败的主要原因应该是()。
6
A页面超时B收件人地址错误C主题文字格式错误D没有添加附件
,她马上用杀毒软件进行查杀,杀毒软件报告说:E盘上发现病毒但无法清除病毒。下列措施中,肯定不能有效清楚病毒的是()。
A关闭计算机B马上升级杀毒软件,然后重新杀毒
C对E盘进行格式化操作D删除所有感染病毒的文件
,逻辑值是真(表达式成立)的是()。
A‘a>d’B(100>=13)and(15<>26)C(‘A>B’)or(‘d<b’)D13=29
,其中虚线框部分的控制结构属于()。
7
A树型结构B循环结构C分支结构D顺序结构
、7、6、5、4、3、2、1
现将通过纯粹的冒泡排序对该数列进行从小到大的排序处理,
则数据进行两两交换的总次数为()。
A28B64C32D8
“除了最底下一
层的节点没有任何子节点,上面所有节点都有两个儿子”,
如下图所示就是一棵3层的满二叉树。那么,一棵有5层的
满二叉树,一共包含的节点总数是()。
A32B15C31D16
,主办单位收到了很多参展闪的参展申请,为了体现公平,主办单位按照参展商申请时间的先后依次给与编号从小到大排列,并且连续的展位(每个参展商一般都会申请2个以上的展位),现在已经有6家参展商提出了申请,他们各自需要的展位数量分别是:3,4,2,7,6,5,而且我们知道所有展位中第一个展位的编号是1000
7
(编号全部是1000之后连续的偶数。如,1000、1002、1004……)。现在味味也来申请展位,那么她申请到的展位起始编号至少是()。
A1027B27C1054D1108
:(1)输入“第六届绍兴市少儿信息学奥赛”,按回车键;
第六届绍兴市少儿信息学竞赛
初赛试题
(2)进行存盘操作;(3)继续输入“初赛试题”,然后进行存盘操作。(操作结果如下图所示)。
现在在“编辑”菜单中选择“撤销(U)键入”选项,我们发现第二行的文字“初赛试题”被删除了,继续选择“撤销(U)键入”,我们发现第一行的文字“第六届绍兴市少儿信息学竞赛
9
”也被删除了。这种“撤销(U)键入”操作的特点,说明Word对输入文字的保存,采用的数据结构是()。
A线性队列B堆栈C平衡树D循环队列
二、问题求解:(2*5=10分)
。二叉排序树如果包含两个以上节点,那么二叉排序树必须满足下列规定:
(1)若根节点的左子树非空,则左子树上所有结点的值均小于根结点的值;
(2)若根节点的右子树非空,则右子树上所有结点的值均大于根结点的值;
(3)左、右子树本身又各是一棵二叉排序树。
二叉排序树的性质:按中序遍历二叉排序树,所得到的中序遍历序列是一个递增有序序列。正因为二叉排序树具有这个特点,所以在数据的有序处理中,二叉排序树得到了较多的应用。
现在我们以数值7、3、6作为节点,显然可以构造出下列这棵二叉排序树
9
:
问:如果还是以7、3、6作为二叉排序树的节点,那么除了上面所示的二叉排序树,另外还可以构造出几棵不同的二叉排序树?并请按照上述样式画出另外几种二叉排序树中的任意两种结构。(可以画在上面右边空位置)
。某宾馆三楼某个房间的编号是309(第一个数字表示楼层),该宾馆3到9层全部用来开展住宿服务(住宿房间全部安排在3到9层),如果规定所有房间都只能用同于上面3位数的方法来表示房间号(比如300、301、……400、401……499),那么用这种编号方法最多可以标识的房间数目是多少?
10
三、阅读程序并写出运行结果(8+8+8+8=32分)
;
Vara,b,c:integer;
Begin
a:=45;
b:=23;
ifa>bthenwriteln(‘a>b’)elsewriteln(‘a<=b’);
end.
输出:
;
vari:integer;
a:array[1..20]ofinteger;
begin
fori:=1to20do