不是VIP会员,不能显示答案,请在后台“我的信息” 在线升级 VIP

一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选或错选都无分。共30分)

1. 下列选项中,对计算机运行速度的快慢没有影响的是( ) 。

  • A.CPU
  • B.内存
  • C.硬盘的缓存
  • D.显示器的屏幕尺寸

2. 如下图(图 1)所示的硬件设备中,主要用物输出声音信息的是( ) 。

  • A.④⑥
  • B.③④
  • C.①⑤
  • D.②③

3. 上图(图 2)所示是一个 8*8 像素的黑白二色位图,假如使用 0 表示白色、 1 表示黑色,那么这幅黑白二色位图如果要在计算机内部完整地保存,在不进行压缩的前提下,最少需要的存储空间是( ) 。

  • A.8byte
  • B.8bit
  • C.64KB
  • D.8KB

4. 按照前面第 3 题的约定,则第 3 题图中第 7 行的图像信息用二进制编制码为( ) 。

  • A.11011101
  • B.01010101
  • C.10011010
  • D.00100010

5. 下列二进制和十进制数中,最大的是( ) 。

  • A.(48)10
  • B.(19)10
  • C.(110011)2
  • D.(11001)2

6. 到周末了,味味又要完成老师布置的周记(总结每周特色活动的作文)任务了,本周日味味要去柯岩风景区玩,她想拍几张照片然后放入周记,制作一份图文并茂的周记,则下列软件中,味味最合适的选择是( )。

  • A.Microsoft Access
  • B.Microsoft Word
  • C.Microsoft Excel
  • D.Flash

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

  • A.歌唱祖国.doc
  • B.歌唱祖国.txt
  • C.歌唱祖国.jpg
  • D.歌唱祖国.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
  • D.13=29

11. 分析下图所示的流程图,其中虚线框部分的控制结构属于( )。

  • A.树型结构
  • B.循环结构
  • C.分支结构
  • D.顺序结构

12. 已知原始数据序列的排列是 8、7、6、5、4、3、2、1 现将通过纯粹的冒泡排序对该数列进行从小到大的排序处理,则数据进行两两交换的总次数为( ) 。

  • A.28
  • B.64
  • C.32
  • D.8

13. 所谓满二叉树指的是这样一种特殊二叉树“除了最底下一层的节点没有任何子节点,上面所有节点都有两个儿子” ,如下图所示就是一棵 3 层的满二叉树。那么,一棵有 5 层的满二叉树,一共包含的节点总数是( ) 。

  • A.32
  • B.15
  • C.31
  • D.16

14. 农博会即将举行,主办单位收到了很多参展闪的参展申请,为了体现公平,主办单位按照参展商申请时间的先后依次给与编号从小到大排列,并且连续的展位(每个参展商一般都会申请 2 个以上的展位) ,现在已经有 6 家参展商提出了申请,他们各自需要的展位数量分别是: 3,4,2,7,6,5,而且我们知道所有展位中第一个展位的编号是 1000(编 号全部是 1000 之后连续的偶数。如, 1000、1002、1004,..... ) 。现在味味也来申请展位,那么她申请到的展位起始编号至少是( )。

  • A.1027
  • B.27
  • C.1054
  • D.1108

15. 在 Word中依次进行下列操作: (1)输入“第六届绍兴市少儿信息学奥赛” ,按回车键; (2)进行存盘操作; (3)继续输入,然后进行存盘操作。 (操作结果如下图所示)。 现在在“编辑”菜单中选择“撤销(U)键入”选项,我们发现第二行的文字“初赛 试题”被删除了,继续选择“撤销(U)键入” ,我们发现第一行的文字也被删除了。这种“撤销(U)键入”操作的特点,说明Word 对输入文字的保存,采用的数据结构是( ) 。

  • A.线性队列
  • B.堆栈
  • C.平衡树
  • D.循环队列

二、问题求解: (5+5=10 分)

1. 二叉排序树。二叉排序树如果包含两个以上节点,那么二叉排序树必须满足下列规定: (1)若根节点的左子树非空,则左子树上所有结点的值均小于根结点的值; (2)若根节点的右子树非空,则右子树上所有结点的值均大于根结点的值; (3)左、右子树本身又各是一棵二叉排序树。 二叉排序树的性质:按中序遍历二叉排序树,所得到的中序遍历序列是一个递增有序序列。正因为二叉排序树具有这个特点,所以在数据的有序处理中,二叉排序树得到了较多的应用。 现在我们以数值 7、3、6 作为节点,显然可以构造出下列这棵二叉排序树: 问:如果还是以 7、3、6 作为二叉排序树的节点,那么除了上面所示的二叉排序树,另外 还可以构造出几棵不同的二叉排序树?并请按照上述样式画出另外几种二叉排序树中的任意两种结构。 (可以画在上面右边空位置)
答案:4

2. 房间编号。 某宾馆三楼某个房间的编号是 309(第一个数字表示楼层) ,该宾馆 3 到 9 层全部用来开展住宿服务(住宿房间全部安排在 3 到 9 层) ,如果规定所有房间都只能用同于上面 3 位数的方法来表示房间号(比如 300、301、,, 400、401,, 499) ,那么用这种编号方法最多可以标识的房间数目是多少?
答案:2700

三、阅读程序并写出运行结果( 8+8+8+8=32 分)

1.

program test1; 
   Var a,b,c:integer; 
  Begin 
a:=45; 
b:=23; 
if a>b then writeln( ‘a>b’) else writeln( ‘a<=b’); 
end. 
输出:a&gt;b

2.

program test2; 
  var i:integer; 
     a:array[1..20] of integer; 4 
 begin 
   for i:=1 to 20 do  
       begin 
if (i div 4 >0) and (i mod 4=3) then write(i, ’  ‘);
end; 
end. 
输出:7 11 15 19

3.

program test3; 
   var i,j,max:integer; 
   a,s:array[0..8] of integer; 
  begin 
  max:=-32765; 
  for i:=0 to 8 do s[i]:=0; 
  for i:=1 to 8 do  
  begin 
  read(a[i]); 
s[i]:=s[i-1]+a[i]; 
end; 
for i:=0 to 7 do  
for j:=i+1 to 8 do 
  if 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
输出: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; 
   begin 
   mid:=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 
begin 5 
writeln( ‘not find ’);halt;end;
if x<a[mid]then pro(x,left,mid-1) else pro(x,mid+1,right); 
end; 
begin 
readln(x1); 
 for i:=1 to 8 do read(a[i]); 
 pro(x1,1,8); 
end.
输入 1:
10
1 4 6 9 10 11 12 32
输入 2:
13
1 4 6 9 10 11 12 32
输出:5|not found

四、完善程序(根据问题要求和已有程序,在空格处填入适当的语句或符号,使程序完整。本题共10+18=28分)

1. 【海岛建设】(2+2+2+2+2+2=10)
牛背群岛是由一大批大小接近的小岛屿组成的,涨潮时群岛中的每个小岛都会有一部分被淹入海水下面(有些特别矮小的小岛甚至整个淹入水下) ,退潮时这些小岛上被淹的部分又能露出了海面。为了打造特色旅游景观,政府计划在每次涨潮时被淹入水下的那些部位安装彩色灯光装置,这样在涨潮时这些部位就会在水下发出光彩夺目的景观。
现在味味已经从测绘公司得到了所有这些小岛的海拔高度, 而且将这些数据进行了量化预处理。作为程序员,味味需要统计所有这些小岛中,量化高度在 2 和 5 之间(包括 2和 5)的小岛数量总共有多少个。
下面是味味编写了一部分的程序,程序先读入牛背群岛所组成的方阵的规模 n(牛背
群岛的各个小岛刚好组成了一个 n*n 的方阵),然后以一个方阵的格式依次读入 n*n 个小岛各自的量化高度(详细可见输入和输出样例) ,程序最后应能输出量化高度不小于 2 并且不大于 5 的所有小岛的总数。
请你帮助味味完成下面的程序。
输入样例:
5
1 2 3 5 2
7 4 2 3 6
2 1 3 6 5
1 1 5 3 4
11 9 1 4 5
输出样例:
15

program test5; 
var n,i,j,s:integer; 
a:array[1..10,1..100]of integer; 
begin 
 read(n) ; 
for i:=1 to n do 
  begin 
     for j:=1 to n do  read(a[i,j]) ;
         readln; 
end; 
s:=0; 
for i:=1 to n do 6 
   for j:=1 to     n   do 
if (a[i,j]>=2) and ( a[i,j]<=5  )then  inc(s) ;
writeln(s); 
end. 

2. 【扫雷游戏】(3+3+3+3+3+3=18)
Windows 中的扫雷游戏是大家都熟悉的小游戏,今天,味味也设计了一个简易的扫雷
游戏。味味设计的扫雷游戏功能如下:
1.程序一开始会读入扫雷的区域大小 n,表示扫雷区域有 n*n 个小方格组成, 接下来会读入 n 行信息,每行有 n 个整数(每个整数可能是 0, 也可能是 1) ,每两个整数之间用一个空格分隔。其中 0 表示所在位置的小方格内没有地雷, 1 表示所在位置的小方格内有地雷(游戏开始时,扫雷吉尔吉斯中必定包含至少一个地雷) 。
接下来每行输入两个用空格分开的正整数 i 和 j ,每一行的一对 i 和 j 表示用户用鼠标单击扫雷区域中第 i 行第 j 列位置上的小方格(就像我们 windows 中扫雷游戏一样) ,i和 j 表示的位置必定在扫雷区域内。程序每输入一对 i 和 j ,就马上进行相应的处理(就像我们在 windows 中鼠标单击某个小方块就会出现结果一样) 。
2.程序根据读入的一对 i 和 j 的值来对扫雷区域作相应处理,具体的处理规则如下:
(1)如果 i 和 j 表示的小方格内没有地雷、而且也没有被处理过(就是第 i 行第 j列的数值是 0) , 那么将以该小方格为中心的一个正方形区域内所有没有地雷的小方格都赋值为 -1(表示该区域的地砖被掀开) ,当然该正方形指的是在扫雷区域内的有效区域。如果在当前正方形区域内有一个位置号是 i1 和 j1( 注意,i1<>i 并且 j1<>j) 的小方格内恰好有地雷,则此地雷就被顺利扫除,将该位置标记为 -2。如果该正方形区域内某些小方格已经被处理过,则对这些小方格不再做任何处理。
举个例子来说明一下,假如输入信息如下左边所示,那么输出结果就如下右边所示:

(2)如果 i 和 j 表示的小方格已经被处理过(就是第 i 行第 j 列的数值是 -1 或者是-2) ,那么不作任何处理,继续去读取下一行的 i 和 j 的值。
(3)如果 i 和 j 表示的小方格刚好有地雷,并且该小主格没有被处理过(就是第 i行和第 j 列的数值是 1) ,那么表示用户触坜,输出信息“ GAME OVER ” ,程序结束。
3.如果在读入和处理 i 、j 的过程中一直没有触雷,那么就一直按照位置信息处理下去,直到满足下列条件之一,就输出相应信息并结束程序:
(1)读入的 i 和 j 的值都是 0(表示用户不再在某个小方格内单击右键了) ,则输出整个扫雷区域的状态(就是输出处理后来 n 行 n 列的方阵,每行中两个整数之间用一个空格分隔,末尾没有多余空格) ,然后程序结束。
(2)如果某次处理完后,游戏区域内所有的地雷都被扫除了,那么不必再读入一下行的信息,直接输出信息“ YOU ARE WINNER!! ” , 程序结束。
味味不小心把已经编好的程序误删了一些代码,请根据上面的功能要求,帮助味味
把下面的程序补充完整。
说明:
(1)halt 命令的功能是终止(结束)整个程序的运行。
(2)total 变量保存一开始扫雷区中地雷的总数, ok 变量保存当前已经被扫除的地雷总数。
输入样例: 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 -1
0 1 -2 -1 -2 9

program 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; 
begin 
for x:=  i-1  to i+1 do 
for j:=y-1 to y+1 do 
if (x>=1) and (y>=1) and (x<=n) and (y<=n) then  
begin 
 if  a[x,y]=0 或者 a[x,y]<>1 then a[x,y]=-1; 
if a[x,y]=1 then begin a[x,y]:=-2;   inc(ok)   ;end; 
end; 
end; 
begin  {main program  主程序 } 
readln(n); 
 total:=0;ok:=0; 
for x:=1 to n do 
begin 
  for y:=1 to n do  
begin  
read(a[x,y]); 
      if a[x,y]=1 then total:=total+1; 
   end; 
readln; 
end; 
  readln(i,j) ; 
while(i<>0)and (j<>0)do 
  begin 
    if  a[i,j]=0  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.