第六届绍兴市少儿信息学竞赛初赛试题(C)

【最新整理，下载后即可编辑】第六届绍兴市少儿信息学竞赛初赛试题一、选择题（2*15=30分）1．下列选项中，对计算机运行速度的快慢没有影响的是（）。

A CPUB 内存C硬盘的缓存D显示器的屏幕尺寸2．如下图（图1）所示的硬件设备中，主要用物输出声音信息的是（）。

A ④⑥B ③④C ①⑤D ②③图1 图23.上图（图2）所示是一个8*8像素的黑白二色位图，假如使用0表示白色、1表示黑色，那么这幅黑白二色位图如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是（）。

A 8byteB 8bitC 64KBD 8K4．按照前面第3题的约定，则第3题图中第7行的图像信息用二进制编制码为（）。

A 11011101B 01010101C 10011010D 001000105．下列二进制和十进制数中，最大的是（）。

A （48）10B （19）10C （110011）2D （11001）26．到周末了，味味又要完成老师布置的周记（总结每周特色活动的作文）任务了，本周日味味要去柯岩风景区玩，她想拍几张照片然后放入周记，制作一份图文并茂的周记，则下列软件中，味味最合适的选择是（）。

A Microsoft AccessB Microsoft WordC Microsoft ExcelD Flash7.学校组织合唱比赛，老师让味味收集一些有关歌曲《歌唱祖国》的资料，味味就通过因特网收集相关资料并保存在计算机中，今天她想通过电子邮件将其中的音乐文件发送给老师，于是打开了包含如下图所示文件信息的文件夹，其中最有可能是《歌唱祖国》音乐文件的是（）。

A歌唱祖国.doc B歌唱祖国.txt C歌唱祖国.jpg D歌唱祖国.mp38.味味给老师发送歌曲后，觉得有必要把自己对班级合唱训练的想法告诉老师，于是她认真地撰写了一片训练建议（直接写在“撰写邮件”窗口中，如下图所示），然后进行发送，但系统去告知“发送失败！您需要重新登录”。

根据下图所示的信息，味味发送失败的主要原因应该是（）。

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<b’)D 13=2911.分析下图所示的流程图，其中虚线框部分的控制结构属于（）。

A树型结构B循环结构C分支结构D顺序结构12．已知原始数据序列的排列是8、7、6、5、4、3、2、1现将通过纯粹的冒泡排序对该数列进行从小到大的排序处理，则数据进行两两交换的总次数为（）。

A 28B 64C 32D 813.所谓满二叉树指的是这样一种特殊二叉树“除了最底下一层的节点没有任何子节点，上面所有节点都有两个儿子”，如下图所示就是一棵3层的满二叉树。

那么，一棵有5层的满二叉树，一共包含的节点总数是（）。

A 32B 15C 31D 1614.农博会即将举行，主办单位收到了很多参展闪的参展申请，为了体现公平，主办单位按照参展商申请时间的先后依次给与编号从小到大排列，并且连续的展位（每个参展商一般都会申请2个以上的展位），现在已经有6家参展商提出了申请，他们各自需要的展位数量分别是：3，4，2，7，6，5，而且我们知道所有展位中第一个展位的编号是1000（编号全部是1000之后连续的偶数。

如，1000、1002、1004……）。

现在味味也来申请展位，那么她申请到的展位起始编号至少是（）。

A 1027B 27C 1054D 110815.在Word中依次进行下列操作：（1）输入“第六届绍兴市少儿信息学奥赛”，按回车键；（2）进行存盘操作；（3）继续输入“初赛试题”，然后进行存盘操作。

（操作结果如下图所示）。

第六届绍兴市少儿信息学竞赛初赛试题现在在“编辑”菜单中选择“撤销（Ｕ）键入”选项，我们发现第二行的文字“初赛试题”被删除了，继续选择“撤销（Ｕ）键入”，我们发现第一行的文字“第六届绍兴市少儿信息学竞赛”也被删除了。

这种“撤销（Ｕ）键入”操作的特点，说明Ｗord对输入文字的保存，采用的数据结构是（）。

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. #include<bits/stdc++.h>using namespace std;int main(){int a,b,c;a=45;b=23;if(a>b) cout<<"a>b"；else cout<<"a<=b";}输出：2.#include<bits/stdc++.h>using namespace std;int main(){int i,a[21];for(i=1;i<=20;i++)if(i/4>0&&i%4==3) cout<<i<<" ";} 输出：3.#include<bits/stdc++.h>using namespace std;int main(){int i,j,max,a[9],s[9];max=-32765;for(i=0;i<=8;i++) s[i]=0;for(i=1;i<=8;i++){cin>>a[i];s[i]=s[i-1]+a[i];}for(i=0;i<=7;i++)for(j=i+1;j<=8;j++)if(s[j]-s[i]>max) max=s[j]-s[i];cout<<max<<" ";for(i=1;i<=7;i++) cout<<s[i]<<" ";}输入：46 36 46 11 28 28 21 18输出：4.#include<bits/stdc++.h>using namespace std;int i,x1,a[9];void pro(int x,int left,int right){int mid;mid=int(left+right/2);if(a[mid]==x) {cout<<mid;return;}if(x<a[mid]&&left>mid-1||x>a[mid]&&mid+1>right) {cout<<"not find";return;} if(x<a[mid]) pro(x,left,mid-1);else pro(x,mid+1,right);}int main(){cin>>x1;for(i=1;i<=8;i++) cin>>a[i];pro(x1,1,8);}输入1：输入2：10131 4 6 9 10 11 12 32 1 4 6 9 10 11 12 32输出1：输出2：四、完善程序（根据问题要求和已有程序，在空格处填入适当的语句或符号，使程序完整。

1.【海岛建设】（2+2+2+2+2+2=10）牛背群岛是由一大批大小接近的小岛屿组成的，涨潮时群岛中的每个小岛都会有一部分被淹入海水下面（有些特别矮小的小岛甚至整个淹入水下），退潮时这些小岛上被淹的部分又能露出了海面。

为了打造特色旅游景观，政府计划在每次涨潮时被淹入水下的那些部位安装彩色灯光装置，这样在涨潮时这些部位就会在水下发出光彩夺目的景观。

现在味味已经从测绘公司得到了所有这些小岛的海拔高度，而且将这些数据进行了量化预处理。

作为程序员，味味需要统计所有这些小岛中，量化高度在2和5之间（包括2和5）的小岛数量总共有多少个。

下面是味味编写了一部分的程序，程序先读入牛背群岛所组成的方阵的规模n（牛背群岛的各个小岛刚好组成了一个n*n的方阵），然后以一个方阵的格式依次读入n*n个小岛各自的量化高度（详细可见输入和输出样例），程序最后应能输出量化高度不小于2并且不大于5的所有小岛的总数。

请你帮助味味完成下面的程序。

#include<bits/stdc++.h>using namespace std;int n,i,j,s;int a[11][101];int main(){①;for(i=1;i<=n;i++)for(j=1;j<=n;j++) ②;s=0;for(i=1;i<=n;i++)for(j=1;j<=n ③;j++)if (a[i][j]>=2&& ④) ⑤;cout<<s;}输入样例：51 2 3 5 27 4 2 3 62 13 6 5 1 1 5 34 11 9 1 45 输出样例： 152.【扫雷游戏】（3+3+3+3+3+3=18）Windows 中的扫雷游戏是大家都熟悉的小游戏，今天，味味也设计了一个简易的扫雷游戏。

味味设计的扫雷游戏功能如下：1．程序一开始会读入扫雷的区域大小n ，表示扫雷区域有n*n 个小方格组成，接下来会读入n 行信息，每行有n 个整数（每个整数可能是0,也可能是1），每两个整数之间用一个空格分隔。