第六届绍兴市少儿信息学竞赛初赛试题
NOIP2000普及组初赛试题
第六届全国青少年信息学（计算机）奥林匹克分区联赛试题（普及组 PASCAL语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内(每题1.5分，多选无分，共30分）1．下列无符号数中，最小的数是（）．A．（11011001）2 B．（75）10 C．（37）8 D．（2A）16 2．在外部设备中，绘图仪属于（）．A．输入设备 B．输出设备C．辅（外）存储器 D．主（内）存储器3．GB2312-80 规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（）为序排列的．A．以笔划多少 B．以部首 C．以ASCII码 D．以机内码4．算法是指（）．A．为解决问题而编制的计算机程序 B．为解决问题而采取的方法与步骤C．为解决问题而需要采用的计算机语言 D．为解决问题而采用的计算方法5．RAM 中的信息是（）．A．生产厂家预先写入的 B．计算机工作时随机写入的C．防止计算机病毒侵入所使用的 D．专门用于计算机开机时自检用的6．计算机主机是由CPU 与（）构成的．A．控制器 B．运算器 C．输入、输出设备 D．内存储器7．计算机病毒的特点是（）．A．传播性、潜伏性、易读性与隐蔽性 B．破坏性、传播性、潜伏性与安全性C．传播性、潜伏性、破坏性与隐蔽性 D．传播性、潜伏性、破坏性与易读性8．设循环队列中数组的下标范围是1–n，其头尾指针分别为f和r，则其元素个数为（）．A．r- f B．r- f +1C．（r- f ） MOD n+1 D．（r- f + n） MOD n9．在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（）．A 堆排序B 希尔排序C 冒泡排序D 快速排序10．Internet 的规范译名应为（）．A．英特尔网 B．因特网 C．万维网 D．以太网11．WINDOWS 9X 是一种（）操作系统．A．单任务字符方式 B．单任务图形方式C．多任务字符方式 D．多任务图形方式12．某种计算机的内存容量是640K, 这里的640K 容量是指( ) 个字节．A．640 B． 640*1000 C． 640 * 1024 D．640*1024*1024 13．在Windows 9X中，菜单项后带有符号“…”，表示该菜单项( )．A．可以进行开关选择 B．执行时有对话框C．有若干子命令 D．不能执行14．某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索(binary search)，在最坏的情況下，需检视( )个单元．A．1000 B. 10 C. 100 D. 50015．已知数组A中，每个元素A[I，J]在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
青少年信息学奥林匹克初赛模拟试题附参考答案
信息学初赛模拟试题一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（本题共20小题，每题1.5分共30分。
1—10小题为单选题，11—20小题为不定项选择题，每题有一个或多个答案。
）1、如果按字长来划分，微型机可以分为8位机、16位机、32位机和64位机。
所谓32位机是指该计算机所用的CPU（）A、同时能处理32位二进制数B、具有32位的寄存器C、只能处理32位二进制定点数D、有32个寄存器E、存储方式是32位2、下列表达式正确的是（）A、（1）10>（1）2B、（12）10 >（10）16C、（15）8 > （10）16D、（101）2 > （15）16E、（121）10 =（79）163、关闭一个活动应用程序窗口，可按快捷键（）A、Ctrl + F4B、Alt + F4C、Alt +EscD、Ctrl+ EscE、Shift+ Esc4、结构化程序设计的三种结构是（）A、顺序结构、选择结构、转移结构B、分支结构、等价结构、循环结构C、多分结构、赋值结构、等价结构D、分支结构、顺序结构、选择结构E、循环结构、顺序结构、选择结构5、编译程序是指（）A、将高级语言源程序翻译成机器语言程序（目标程序）B、将机器语言源程序翻译成高级语言程序（目标程序）C、对源程序边扫描边翻译执行D、对目标程序装配连接E、运行源程序并修改错误6、在pascal语言中下列运算符（）的优先级别最高A、ANDB、NOTC、<>D、*E、OR7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）A、头结点B、尾结点C、中间的结点D、所有结点E、不确定8、具有12个记录的序列，采用冒泡排序法最少的比较次数是（）A、1B、144C、11D、66E、09、有N个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。
A、NB、2NC、N/2D、N*NE、N-210、表达式SQRT（ABS（-100）*SQR（ROUND（3.7）））的值是（）。
全国青少年信息学奥林匹克联赛初赛练习卷(六)答案
全国青少年信息学奥林匹克联赛初赛练习卷（六）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.小张用十六进制，八进制和十进制写了如下一个等式：52 – 19 = 33式中三个数是各不相同进位制的数，试问52、19、33，分别为___________.（A）八进制，十进制，十六进制（B）十进制，十六进制，八进制（C）八进制，十六进制，十进制（D）十进制，八进制，十六进制2.下列if语句中，endif表示相应if的结束：y=0if x<0then y=5else if x<10 theny=10if x<100 then y=100 endifelse y=200endifendif试指出：当x=80时，运行的结果为__E__，当x=5时结果为__D_。
A、y=9B、y=5C、y=10D、y=100E、y=2003.下列哪个网络上常用的名字缩写是错误的（）。
A.WWW（World Wide Web）B.URL（Uniform Resource Locator）C.HTTP（Hypertext Transfer Protocol）D.FTP（Fast Transfer Protocol）{应该是“File Transfer Protocol”}E.TCP（Transfer Control Protocol）。
4.不能在Linux 上使用的网页浏览器是（）。
A. Internet ExplorerB. NetscapeC. OperaD. FirefoxE. Mozilla5.一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（）张CD光盘。
A. 1B. 10C. 100D. 1000E. 10000（1024*768*32*20000）/ （8*1024*1024*600） =100张6.由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。
第6届绍兴市少儿信息学竞赛初赛试题
12*15=301A CPUBC D21A B C D1 23.28*801A 8byteB 8bitC 64KBD 8KB4337A 11011101B 01010101C 10011010D 001000105A 4810B 1910C 1100112D 1100126A Microsoft AccessB Microsoft WordC Microsoft ExcelD Flash 7.A .docB .txtC .jpgD .mp38.""""2A B C D9.EA BC E D10.A `a>d'B (100>=13)and (15<>26)C (`A>B') or (`d<b')D 13=29 11.A B C D1287654321A 28B 64C 32D 813.""35A 32B 15C 31D 1614.2634276510001000100010021004......A 1027B 27C 1054D 110815.Word 1"" 23""""""""""""""ordA B C D2*5=101 1237367362.30939393300301......400401 (499)8+8+8+8=321.program test1;Var a,b,c:integer;Begina:=45;b:=23;if a>b then writeln(`a>b') else writeln(`a<=b');end.2.program test2;var i:integer;a:array[1..20] of integer;3beginfor i:=1 to 20 dobeginif (i div 4 >0) and (i mod 4=3) then write(i,' `);end;end.3.program test3;var i,j,max:integer;a,s:array[0..8] of integer;beginmax:=-32765;for i:=0 to 8 do s[i]:=0;for i:=1 to 8 dobeginread(a[i]);s[i]:=s[i-1]+a[i];end;for i:=0 to 7 dofor j:=i+1 to 8 doif s[j]-s[i]>max then max:= s[j]-s[i];write(max,' `);for i:=1 to 7 do write(s[i], ` `);end.46 36 46 11 28 28 21 184.program test4;var i,x1:integer;a:array[1..8] of integer;procedure pro (x,left rignt:integer);var mid integer;beginmid:=trunc(left+right)/2);if a[mid]=x then begin writeln(mid);halt;end;if ((x<a[mid]) and (left>mid-1)) or ((x>a[mid] )and (mid+1>rignt))then begin4writeln(`not find');halt;end;if x<a[mid]then pro(x,left,mid-1) else pro(x,mid+1,right);end;beginreadln(x1);for i:=1 to 8 do read(a[i]);pro(x1,1,8);end.1 210 131 4 6 9 10 11 12 32 1 4 6 9 10 11 12 321 21.2+2+2+2+2+2=10252 5nn*n n*n2 5program test5;var n,i,j,s:integer;a:array[1..10,1..100]of integer;begin;for i:=1 to n dobeginfor j:=1 to n do ;readln;end;s:=0;for i:=1 to n do5for j:=1 to doif (a[i,j]>=2) and ( )then ;writeln(s);end.51 2 3 5 27 4 2 3 62 13 6 51 1 5 3 411 9 1 4 5152.3+3+3+3+3+3=18Windows1n n*nn n0,101i j i ji j windows ij i j windows2.i j1i j i j 0-1i1j1(i1<>i j1<>j) -250 0 0 0 0 0 0 0 0 00 0 1 0 0 0 -1 -2 -1 00 0 0 1 0 0 -1 -1 -2 00 0 0 0 0 0 -1 -1 -1 00 1 0 0 0 0 1 0 0 063 30 02i j i j-1-2i j3i j i j1"GAME OVER"3ij1i j0n n2 "YOU ARE WINNER!!",1halt2total okprogram test6;var i,j,total,ok,x,y,n:integer;a:array[1..50,1..50]of integer;procedure pro_1;var x,y,k:integer;beginfor x:= to i+1 dofor j:=y-1 to y+1 doif (x>=1) and (y>=1) and (x<=n) and (y<=n) thenbeginif then a[x,y]=-1;if a[x,y]=1 then begin a[x,y]:=-2; ;end;end;end;begin {main program }readln(n);total:=0;ok:=0;for x:=1 to n dobegin78 for y:=1 to n do begin read(a[x,y]); if a[x,y]=1 then total:=total+1; end; readln; end; ; while(i<>0)and (j<>0)do begin if then pro_1; if total=ok then begin writeln(`YOU ARE WINNER!!');halt;end; if a[I,j]=1 then begin writeln(`GAME OVER!!');halt;end; readln(i,j); end; for x=:1 to n do begin for y:=1 to n do write(a[x,y],' `); writlen; end; end. 6 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 3 4 5 5 4 6 5 2 1 GAME OVER! 5 0 0 1 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 2 2 2 4 4 4 5 5 3 1 0 0 2 -1 -1 -2 -2 -1 -2 -1 -1 -1 -1 -1 -1 -2 -1 -2 0 0 -1 -1 -10 1 -2 -1 -29DBADC BDAAB CACCB11422.7001a>b2. 7 11 15 193.46 36 46 11 28 28 21 184. (1) 5 (2) not found1read(n);read(a[i,j]);n; a[i,j]<=5;s:=s+1;2.i-1; a[x,y]=0a[x,y]<>1; ok:=ok+1; readln(i,j);a[i,j]=0;GAME OVER.。
第六届全国青少年信息学奥赛普及组初赛试题
第六届全国青少年信息学奥赛普及组初赛试题第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（提高组PASCAL语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1.下列无符号数中，最小的数是（）A.（11011001）2B.(75)10C.(37)8D.(2A)162.在外部设备中，绘图仪属于（）A. 输入设备B.输出设备C. 辅（外）存储器D.主（内）存储器3.计算机主机是由CPU与（）构成的A. 控制器B. 输入、输出设备C. 运算器D.内存储器4.计算机病毒的特点是（）A. 传播性、潜伏性、易读性与隐蔽性B. 破坏性、传播性、潜伏性与安全性C. 传播性、潜伏性、破坏性与隐蔽性D. 传播性、潜伏性、破坏性与易读性5.WINDOWS 9X是一种（）操作系统A. 单任务字符方式B. 单任务图形方式C. 多任务字符方式 D. 多任务图形方式6.Internet的规范译名应为（）A. 英特尔网B. 因特网C. 万维网D. 以太网7.计算机网络是一个（）系统A.管理信息系统B.管理数据系统C.编译系统D. 在协议控制下的多机互连系统8.计算机系统总线上传送的信号有（）A.地址信号与控制信号B. 数据信号、控制信号与地址信号C.控制信号与数据信号D. 数据信号与地址信号9.计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位，相当于（）字节。
A.8个B.1个C.16个D. 2个10.某种计算机的内存容量是640K，这里的640K容量是指（）个字节A.640B. 640*1000C. 640*1024D. 640*1024*102411.下面哪些计算机网络不是按覆盖地域划分的（）A.局域网B. 都市网C.广域网D. 星型网12.在有N个叶子节点的哈夫曼树中，其节点总数为（）A.不确定B. 2N-1C. 2N+1D. 2N13.已知数组中A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
关于举办第六届绍兴市少儿信息学(计算机)竞赛的通知
绍兴市科学技术协会绍兴市教育局绍市科协发[2008]25号绍兴市科学技术协会 绍兴市教育局 关于举办第六届绍兴市少儿信息学（计算机）竞赛的通知各县（市、区）科协、教育局（文教局），市属各有关学校：在2007年的全国青少年信息学奥林匹克联赛中，我市青少年信息学奥林匹克竞赛再次取得全省第一的好成绩，这些成绩的取得是与小学信息学知识的普及分不开的。
为使计算机知识在少儿中更广泛普及，同时也为我市参加全国青少年信息学奥林匹克联赛继续提供更好更多的后备人才，市科协和市教育局拟于2008年11月-12月举办第六届绍兴市少儿信息学（计算机）竞赛。
现将有关事项通知如下：一、参赛对象：小学四至六年级的学生。
二、竞赛时间: 初赛全市统一为2008年11月22日(星期六)下午13：30－15：30（如有变动，另行通知）；复赛12月13日，具体事项另行通知。
三、竞赛方式：竞赛分初赛、复赛两轮进行，初赛为笔试，复赛为上机操作。
初赛以县为单位统一组织考试，考场由各县主办单位根据报名情况自行安排，监考人员不能安排与本次考试有关的教师，并请将初赛试场安排情况与监考人员名单于2008年11月20日前报市主办单位备案，到时市主办单位派员督考。
试卷由市主办单位统一命题、统一印制、统一评分。
考试采用笔试形式，使用的程序设计语言为Pascal语言。
复赛按总初赛人数25％的比例择优参加。
各县（市、区）复赛的奖励名额为初赛人数的5％。
四、评奖：本次竞赛设个人奖和集体奖。
个人奖根据复赛成绩择优设个人一、二、三等奖和优秀辅导员奖；集体奖设团体优胜奖、优秀组织奖。
团体优胜奖的评选办法:学校初赛参赛人数达到30人及以上的学校有资格参加评选。
团体总分计算办法：按复赛学生个人获奖成绩进行累计，每个个人一等奖加6分、二等奖加3分、三等奖加1分。
按总分从高到低排序取前若干名。
优秀辅导员评选条件：(1)拥护中国共产党的领导，热爱教育事业，有强烈的事业心和责任感；有良好的社会主义道德和高尚的教师职业道德，全心全意搞好信息学教学工作。
小学信息学奥赛模拟试卷(一)
小学信息学奥赛模拟试卷(一)小学信息学奥赛模拟试卷（一）班级姓名一、选择题（每题2分，共40分）1．在二进制下，1101111 + （）=1111100。
A) 1011 B) 1101 C) 1010 D) 11112．字符“0”的ASCII吗为48，则字符“9”的ASCII吗为（）。
A)39 B)57 C)120 D)视具体的计算机而定。
3．一片容量为8GB的SD卡能存储大约（）张大小为2MB的数码相片。
A) 1600 B)2000 C) 4000 D) 16 0004. 一个正整数在二进制下有100位，则他在十六进制下有（）位。
A）7 B）13 C）25 D）不能确定5．下列著名人物中，没在计算机相关技术和理论领域做出过杰出共享的人是（）。
信息C）一张报纸就是信息D）报上登载的足球赛的消息就是信息16．计算机病毒的特点是（）。
A）传播性．潜伏性．易读性与隐蔽性 B）破坏性．传播性．潜伏性与安全性C）传播性．潜伏性．破坏性与隐蔽性 D）传播性．潜伏性．破坏性与易读性17．有一3*3的方格棋盘(每个格子长宽都为1)，共有多少个正方形( )。
A）12 B）14 C）16 D）1818．下列图中，能用“一笔画”画出（经过每条边一次且只经过一次）的图是（）。
19．从ENIAC到当前最先进的计算机，冯诺依曼体系始终占有重要的低位。
冯诺依曼体系结构的核心内容是（）。
A）采用开关电路B）采用半导体器件C）采用存储程序和程序控制原理D）采用键盘输入20．有人认为，在个人电脑送修前，将文件放入回收站中就是将其删除。
这种想法（）。
A）正确的，将文件放入回收站意味着彻底删除，无法恢复。
B）不正确，只有将回收站清空后，才意味着彻底删除，无法恢复。
C）不正确，即使将回收站清空，任然可能通过恢复软件找回。
D）不正确，只要在硬盘上出现过的文件，永远不可能被彻底删除。
二、问题求解（16分）1．“庆六一”李老师买了许多的礼物，便让同学们做了个小游戏。
第六届绍兴市少儿信息学竞赛初赛试题
第六届绍兴市少儿信息学竞赛初赛试题一、选择题（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 8KB4．按照前面第3题的约定，则第3题图中第7行的图像信息用二进制编制码为（）。
A 11011101B 01010101C 10011010 D0*******5．下列二进制和十进制数中，最大的是（）。
A （48）10B （19）10C （110011）2 D（11001）26．到周末了，味味又要完成老师布置的周记（总结每周特色活动的作文）任务了，本周日味味要去柯岩风景区玩，她想拍几张照片然后放入周记，制作一份图文并茂的周记，则下列软件中，味味最合适的选择是（）。
A Microsoft AccessB Microsoft WordC Microsoft ExcelD Flash7.学校组织合唱比赛，老师让味味收集一些有关歌曲《歌唱祖国》的资料，味味就通过因特网收集相关资料并保存在计算机中，今天她想通过电子邮件将其中的音乐文件发送给老师，于是打开了包含如下图所示文件信息的文件夹，其中最有可能是《歌唱祖国》音乐文件的是（）。
A歌唱祖国.doc B歌唱祖国.txt C歌唱祖国.jpg D歌唱祖国.mp38.味味给老师发送歌曲后，觉得有必要把自己对班级合唱训练的想法告诉老师，于是她认真地撰写了一片训练建议（直接写在“撰写邮件”窗口中，如下图所示），然后进行发送，但系统去告知“发送失败！您需要重新登录”。
根据下图所示的信息，味味发送失败的主要原因应该是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第六届绍兴市少儿信息学竞赛初赛试题一、选择题（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 8KB4．按照前面第3题的约定，则第3题图中第7行的图像信息用二进制编制码为（）。
A 11011101B 01010101C 10011010 D5．下列二进制和十进制数中，最大的是（）。
A （48）10B （19）10C （110011）2 D（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.program test1;Var a,b,c:integer;Begina:=45;b:=23;if a>b then writeln(‘a>b’) else writeln(‘a<=b’);end.输出：2.program test2;var i:integer;a:array[1..20] of integer;beginfor i:=1 to 20 dobeginif (i div 4 >0) and (i mod 4=3) then write(i,’ ‘);end;end.输出：3.program test3;var i,j,max:integer;a,s:array[0..8] of integer;beginmax:=-32765;for i:=0 to 8 do s[i]:=0;for i:=1 to 8 dobeginread(a[i]);s[i]:=s[i-1]+a[i];end;for i:=0 to 7 dofor j:=i+1 to 8 doif s[j]-s[i]>max then max:= s[j]-s[i];write(max,’ ‘);for i:=1 to 7 do write(s[i], ‘ ‘);end.输入：46 36 46 11 28 28 21 18输出：4.program test4;var i,x1:integer;a:array[1..8] of integer;procedure pro (x,left rignt:integer);var mid integer;beginmid:=trunc(left+right)/2);if a[mid]=x then begin writeln(mid);halt;end;if ((x<a[mid]) and (left>mid-1)) or ((x>a[mid] )and (mid+1>rignt))then beginwriteln(‘not find’);halt;end;if x<a[mid]then pro(x,left,mid-1) else pro(x,mid+1,right);end;beginreadln(x1);for i:=1 to 8 do read(a[i]);pro(x1,1,8);end.输入1：输入2：10 131 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的所有小岛的总数。
请你帮助味味完成下面的程序。
program test5;var n,i,j,s:integer;a:array[1..10,1..100]of integer;begin① ;for i:=1 to n dobeginfor j:=1 to n do ② ;readln;end;s:=0;for i:=1 to n dofor j:=1 to ③ doif (a[i,j]>=2) and ( ④ )then ⑤ ;writeln(s);end.输入样例：51 2 3 5 27 4 2 3 62 13 6 51 1 5 3 411 9 1 4 5输出样例：152.【扫雷游戏】（3+3+3+3+3+3=18）Windows中的扫雷游戏是大家都熟悉的小游戏，今天，味味也设计了一个简易的扫雷游戏。
味味设计的扫雷游戏功能如下：1．程序一开始会读入扫雷的区域大小n，表示扫雷区域有n*n个小方格组成，接下来会读入n行信息，每行有n个整数（每个整数可能是0,也可能是1），每两个整数之间用一个空格分隔。
其中0表示所在位置的小方格内没有地雷，1表示所在位置的小方格内有地雷（游戏开始时，扫雷吉尔吉斯中必定包含至少一个地雷）。