第六届绍兴市少儿信息学竞赛初赛试题完整资料doc.docx
- 文档编号:8765263
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:12
- 大小:141.03KB
第六届绍兴市少儿信息学竞赛初赛试题完整资料doc.docx
《第六届绍兴市少儿信息学竞赛初赛试题完整资料doc.docx》由会员分享,可在线阅读,更多相关《第六届绍兴市少儿信息学竞赛初赛试题完整资料doc.docx(12页珍藏版)》请在冰豆网上搜索。
第六届绍兴市少儿信息学竞赛初赛试题完整资料doc
【最新整理,下载后即可编辑】
第六届绍兴市少儿信息学竞赛初赛试题
一、选择题(2*15=30分)
1.下列选项中,对计算机运行速度的快慢没有影响的是()。
ACPUB内存C硬盘的缓存D显示器的屏幕尺寸
2.如下图(图1)所示的硬件设备中,主要用物输出声音信息的是()。
A④⑥B③④C①⑤D②③
图1图2
3.上图(图2)所示是一个8*8像素的黑白二色位图,假如使用0表示白色、1表示黑色,那么这幅黑白二色位图如果要在计算机内部完整地保存,在不进行压缩的前提下,最少需要的存储空间是()。
A8byteB8bitC64KBD8KB
4.按照前面第3题的约定,则第3题图中第7行的图像信息用二进制编制码为()。
A11011101B01010101C10011010D00100010
5.下列二进制和十进制数中,最大的是()。
A(48)10B(19)10C(110011)2D(11001)2
6.到周末了,味味又要完成老师布置的周记(总结每周特色活动的作文)任务了,本周日味味要去柯岩风景区玩,她想拍几张照片然后放入周记,制作一份图文并茂的周记,则下列软件中,味味最合适的选择是()。
AMicrosoftAccessBMicrosoftWordCMicrosoftExcelDFlash
7.学校组织合唱比赛,老师让味味收集一些有关歌曲《歌唱祖国》的资料,味味就通过因特网收集相关资料并保存在计算机中,今天她想通过电子邮件将其中的音乐文件发送给老师,于是打开了包含如下图所示文件信息的文件夹,其中最有可能是《歌唱祖国》音乐文件的是()。
A歌唱祖国.docB歌唱祖国.txtC歌唱祖国.jpgD歌唱祖国.mp3
8.味味给老师发送歌曲后,觉得有必要把自己对班级合唱训练的想法告诉老师,于是她认真地撰写了一片训练建议(直接写在“撰写邮件”窗口中,如下图所示),然后进行发送,但系统去告知“发送失败!
您需要重新登录”。
根据下图所示的信息,味味发送失败的主要原因应该是()。
A页面超时B收件人地址错误C主题文字格式错误D没有添加附件
9.味味今天发现计算机工作有点不正常,她马上用杀毒软件进行查杀,杀毒软件报告说:
E盘上发现病毒但无法清除病毒。
下列措施中,肯定不能有效清楚病毒的是()。
A关闭计算机B马上升级杀毒软件,然后重新杀毒
C对E盘进行格式化操作D删除所有感染病毒的文件
10.下列各表达式中,逻辑值是真(表达式成立)的是()。
A‘a>d’B(100>=13)and(15<>26)C(‘A>B’)or(‘d
11.分析下图所示的流程图,其中虚线框部分的控制结构属于()。
A树型结构B循环结构C分支结构D顺序结构
12.已知原始数据序列的排列是8、7、6、5、4、3、2、1
现将通过纯粹的冒泡排序对该数列进行从小到大的排序处理,
则数据进行两两交换的总次数为()。
A28B64C32D8
13.所谓满二叉树指的是这样一种特殊二叉树“除了最底下一
层的节点没有任何子节点,上面所有节点都有两个儿子”,
如下图所示就是一棵3层的满二叉树。
那么,一棵有5层的
满二叉树,一共包含的节点总数是()。
A32B15C31D16
14.农博会即将举行,主办单位收到了很多参展闪的参展申请,为了体现公平,主办单位按照参展商申请时间的先后依次给与编号从小到大排列,并且连续的展位(每个参展商一般都会申请2个以上的展位),现在已经有6家参展商提出了申请,他们各自需要的展位数量分别是:
3,4,2,7,6,5,而且我们知道所有展位中第一个展位的编号是1000(编号全部是1000之后连续的偶数。
如,1000、1002、1004……)。
现在味味也来申请展位,那么她申请到的展位起始编号至少是()。
A1027B27C1054D1108
15.在Word中依次进行下列操作:
(1)输入“第六届绍兴市少儿信息学奥赛”,按回车键;
(2)进行存盘操作;(3)继续输入“初赛试题”,然后进行存盘操作。
(操作结果如下图所示)。
现在在“编辑”菜单中选择“撤销(U)键入”选项,我们发现第二行的文字“初赛试题”被删除了,继续选择“撤销(U)键入”,我们发现第一行的文字“第六届绍兴市少儿信息学竞赛”也被删除了。
这种“撤销(U)键入”操作的特点,说明Word对输入文字的保存,采用的数据结构是()。
A线性队列B堆栈C平衡树D循环队列
二、问题求解:
(2*5=10分)
1.二叉排序树。
二叉排序树如果包含两个以上节点,那么二叉排序树必须满足下列规定:
(1)若根节点的左子树非空,则左子树上所有结点的值均小于根结点的值;
(2)若根节点的右子树非空,则右子树上所有结点的值均大于根结点的值;
(3)左、右子树本身又各是一棵二叉排序树。
二叉排序树的性质:
按中序遍历二叉排序树,所得到的中序遍历序列是一个递增有序序列。
正因为二叉排序树具有这个特点,所以在数据的有序处理中,二叉排序树得到了较多的应用。
现在我们以数值7、3、6作为节点,显然可以构造出下列这棵二叉排序树:
问:
如果还是以7、3、6作为二叉排序树的节点,那么除了上面所示的二叉排序树,另外还可以构造出几棵不同的二叉排序树?
并请按照上述样式画出另外几种二叉排序树中的任意两种结构。
(可以画在上面右边空位置)
2.房间编号。
某宾馆三楼某个房间的编号是309(第一个数字表示楼层),该宾馆3到9层全部用来开展住宿服务(住宿房间全部安排在3到9层),如果规定所有房间都只能用同于上面3位数的方法来表示房间号(比如300、301、……400、401……499),那么用这种编号方法最多可以标识的房间数目是多少?
三、阅读程序并写出运行结果(8+8+8+8=32分)
1.programtest1;
Vara,b,c:
integer;
Begin
a:
=45;
b:
=23;
ifa>bthenwriteln(‘a>b’)elsewriteln(‘a<=b’);
end.
输出:
2.programtest2;
vari:
integer;
a:
array[1..20]ofinteger;
begin
fori:
=1to20do
begin
if(idiv4>0)and(imod4=3)thenwrite(i,’‘);
end;
end.
输出:
3.programtest3;
vari,j,max:
integer;
a,s:
array[0..8]ofinteger;
begin
max:
=-32765;
fori:
=0to8dos[i]:
=0;
fori:
=1to8do
begin
read(a[i]);
s[i]:
=s[i-1]+a[i];
end;
fori:
=0to7do
forj:
=i+1to8do
ifs[j]-s[i]>maxthenmax:
=s[j]-s[i];
write(max,’‘);
fori:
=1to7dowrite(s[i],‘‘);
end.
输入:
4636461128282118
输出:
4.programtest4;
vari,x1:
integer;
a:
array[1..8]ofinteger;
procedurepro(x,leftrignt:
integer);
varmidinteger;
begin
mid:
=trunc(left+right)/2);
ifa[mid]=xthenbeginwriteln(mid);halt;end;
if((xmid-1))or((x>a[mid])and(mid+1>rignt))then
begin
writeln(‘notfind’);halt;end;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第六 绍兴市 少儿 信息学 竞赛 初赛 试题 完整 资料 doc