第五届绍兴市少儿信息学奥林匹克竞赛试题
一．选择一个正确答案代码（A/B/C/D），填入每题的括号内
1）下列著名人物中，没有在计算机相关技术和理论领域作出过杰出贡献的人是（    ）。
A) 王选            B) 图灵          C) 冯.诺依曼        D) 陈景润
2）“国际信息学奥林匹克竞赛”的英文缩写是（    ）A) GXA      B) NOI        C) IOI        D) NOIP
3）叶子利用WORD软件在写作文，当她一开始启动WORD，然后输入文字“信息学奥林匹克竞赛”，在系统没有自动存盘和手工保存这个WORD文件之前，“信息学奥林匹克竞赛”这几个文字存在于该计算机系统的（    ）中。
A) ROM      B) RAM          C) 光盘        D)  硬盘   
4）在计算机内部，本质上只存在高电压和低电压，一般高电压用1表示，低电压用0表示（注意，某个1或者0表示的区间长度必须是相同的），下面是味子用示波器测得的某次电压波动曲线，如果用一般二进制数表示，则应该是（    ）。
A)010011010 B)0101010          C)1010101      D) 101100101
5）在计算机内部，所有的计算机都是以二进制方式进行。比如，我们要计算12+7=？，那么计算机首先会将12和7转化成二进制数，然后进行二进制加法运算，那么12加7的计算结果用二进制表示是（    ）。
A)1100            B)111              C) 10011            D) 11001
6）为了有效地预防计算机感染计算机病毒，下列措施中，正确的是（    ）
A) 安装病毒防火墙并开启所有实时监视功能，同时注意及时升级。       
B)保持计算机所在房间的干净整洁即可。          C) 只要安装了杀毒软件后就万事大吉了。
D) 定期让专业人员打开主机机箱，然后进行除尘处理即可。
7）下列软件中，不是操作系统的是（    ）A)Windows XP        B) OS/2      C) Linux        D) Flash
8）应用软件可以帮助我们完成各种具体的任务，因此，现实中我们总需要根据任务来选择合适的应用软件，现在有下列应用软件：①Microsoft Word ②Micromedia Flash ③Microsoft Frontpage ④金山画王 ⑤金山影霸
味子想从中选择部分软件依次来完成有关画画、动画制作、网页制作和写作文这4个任务，你认为按照上述任务的顺序，应用软件的选择依次应该为（    ）。A) ②①④③      B) ④②③①      C)④②①③      D) ④②①⑤
9）一般我们可以通过中的附件来向朋友发送一些邮件正文以外的资料，但今天味子在发送邮件时系统却提示“对不起，您的附件太大，系统无法发送！”。味子今天想把一个WORD文件、一个PPT文件和2张照片发给朋友。为了解决上面出现的问题，下列方法中，味子可以尝试的最合适方法是（    ）。
A) 把上述所有文件添加到邮件标题中发送。  B)把PPT文件、照片文件全部“插入”到WORD文件，然后发送WORD文件。        C)把上述所有文件添加到邮件正文中发送。          D) 把所有需要发送的文件用压缩软件压缩成一个文件，然后作为附件发送。
10）味子的爸爸刚刚给味子购买了一台联想ThinkPad笔记本电脑（没有安装任何软件），味子想在这台计算机上安装一个pascal编程系统，下列方法中，最合适的是（    ）。
A) 先安装WINDOWS 2000操作系统，然后安装PASCAL编程系统。    B)先插上网线上网，然后下载PASCAL编程系统并安装。      C) 先安装MICROSOFT  WORD ，然后安装PASCAL编程系统。
D) 先插上网线上网，然后依次下载WINDOWS 2000操作系统并安装，最后安装PASCAL编程系统。
11）下列图中，能用“一笔画”画出（经过每条边一次且只经过一次）的图是（    ）
A) 图1            B) 图4 
C) 图2            D) 图3
12）如果一棵二叉树的前序遍历序列和后序遍历序列正好相反，那么该项二叉树必定具有的特征是（    ）。
A) 所有结点都只有左儿子    B) 只有一个叶子结点    C) 任意一棵二叉树      D) 所有结点都只有右儿子
13）已知队列{13，2，11，34，41，77，5，7，18，26，15}，第一个进入队列的元素是13，后面的元素按照上述顺序依次入队然后依次出队，那么第5个出队的元素是（    ）。pascal语言难学吗A) 13      B) 5    C) 77      D) 41
14）下列关于堆栈的操作中，不属于堆栈的基本操作的描述是（    ）
A) 将堆栈置空    B) 删除栈顶元素          C) 删除栈底元素      D)判断堆栈是否为空
15）下列不属于PASCAL语言特点的是（    ）
A) PASCAL程序的运行速度是所有程序中运行速度最快的            B) 是一种结构化编程语言         
C) 可以使用的数据类型比较丰富            D) 符合模块化程序设计的要求
二．问题求解：（5＋5＝10分）
1．有一堆火柴，一共有n根。现在让第一个人取走总数的一半多一根火柴，让第二个人在剩余的火柴中取走一半多一根火柴，以此类推，以后的参与者都取走前一次剩余的一半多一根，到第4个人来取时，他刚好把剩余的火柴全部取完。问初始时火柴总的数量n是多少？
2．假设时钟到了午夜12点（注意时针和分针重叠在一起），现在让时针继续运行，直到时钟到了凌晨4点整。那么在午夜12点到凌晨4点这段时间中，时针和分针共重叠多少次（包含开始的12点）？继续让时钟运行下去，直到再次到达中午12点，那么从午夜12点到次日的中午12点，这个期间时针和分针一共重叠多少次？（包含一开始的12点和最后结束时刻的12点）？
三．阅读程序并写出运行结果（7＋7＋8＋8＝30分。）：
1．program test01;
var    a,b,c,d:integer;
begin
a:=1234;  b:=4321;  c:=a  div  100;  d:=b mod 100;
writeln(c+d);
end.                              输出：
2．program test02;
var  a:array[1..8,1..8] of integer;  i,j,sum:integer;
begin
for i:=1 to 8 do
  begin    for j:=1  to  8  do  read(a[i,j]);  readln;    end;
  sum:=0;
  for  i:=1  to  8  do
    for  j:= 1  to  8  do
        if (i=j)  or  (i+j=9)  then  sum:=sum+a[i,j];
  write(sum);  end.
输出：
3.program test03;
  function  a(m,n:integer):integer;
  var  x:integer;
  begin
    if  m=0  then  x:=n+1
              else  if  n=0  then  x:=a(m-1,1)
                            else  x:=a(m-1,a(m,n-1));
a:=x;  end;
  begin    writeln(a(1,2));    end.              输出：
4．[知识链接]字符串变量用标识符string说明，string类型的每个变量最多能保存255个字符。
program  test04;
var s:array [1..20] of  string  {每个s[i]都能保存最多255个字符}
      t:string;  i,j,k,n:integer;
  begin
readln(n); 
for i:=1  to  n  do
  begin
  read(k); str(k,s[i]);    {str()函数能把k中的整数转化成字符串并保存到字符串下标变量s[i]中}
    end;
for  i:=  1  to  n-1  do
  for  j:=i+1  to  n  do
    if  s[i]+s[j]<s[j]+s[i]  then 
begin    t:=s[i];  s[i]:=s[j];  s[j]:=t;  end;
      for  i:= 1  to  n  do  write(s[i]);
end.
输入：
6
7 5  2  434  365  343
输出：
四．完善程序（根据问题要求和已有程序，在空格处填入适当的语句或符号，使程序完整。本题共30分。）

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。