您当前的位置: 跳过导航链接首页 >> 教研组 >> 信息组 >> 信息学竞赛 >> 第五届全国青少年信息学(计算机)奥林匹克分区联赛初赛…
第五届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题
转抄 更新时间:2007-9-20 点击数:697
 

第五届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题

(普及组)

PASCAL 语言   竞赛用时:2小时)

●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●

 

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

    1微机内的存储器的地址是以(       )编址的。

   A二进制位     B字长        C字节        D微处理器的型号

 

    2下列诸因素中,对微机工作影响最小的是(       )。

   A尘土        B噪声         C温度         D湿度

 

    324*24 点阵的字库中,汉字“一 ”与“编”的字模占用字节数分别是(    )。

   A3232      B3272       C7272       D7232 

 

    4DOS 系统盘插入A驱动器启动机器,随后使用一批应用软件,在此过程中,DOS 系统盘     )。

   A必须始终插入在A 驱动器中          B不必再用

   C可能有时要插入 A驱动器中          D可能有时要插入B 驱动器中

 

    5.以下DOS命令中,有可能在磁盘上建立子目录的是    

   Atype        Bdir         Cxcopy      Dcd

 

    6.在CONFIG.SYS 文件中,装入特定可安装设备驱动程序的命令是    )。

   Abuffer      Bfiles      Cdriver     Ddevice

 

    7计算机能直接执行的指令包括两部分,它们是(      )。

   A源操作数与目标操作数         B操作码与操作数

   CASCII码与汉字代码            D数字与字符

 

    8在微机中,通用寄存器的位数是       )。

       A8          B16        C计算机字长   D32

 

    9在计算机中,ASCII码是(   )位二进制代码。

   A8            B7            C12           D16

 

    10计算机的软件系统通常分为     )。

  A系统软件与应用软件              B高级软件与一般软件

  C军用软件与民用软件              D管理软件与控制软件

    11.执行DOS 命令:c:\ATTRIB  A: *.* 的功能是     )。

  A.查看A盘上所有文件属性         B.查看A盘上当前目录中所有文件属性

  C.查看A盘上所有系统文件属性     D.删去A盘上所有隐含文件的属性

 

    12.执行下列DOS命令,效果等价的是    )组。

  ACOPY  *.FOR                        COPY    *.FOR     CON

  BCOPY  A: *.*   B:                   XCOPY   A: *.*    B:

  CCOPY  FILE1.TXT + FILE2.TXT        COPY FILE2.TXT +FILE1.TXT

  DXCOPY  A: *.*  B :/S                DISKCOPY   A:  B:

 

    13.已知小写字母“m”的十六进制的ASCⅡ码值是6D,则小写字母“c”的十六进制数的ASCII码值是      )。

      A98             B62            C99           D63

 

    14.计算机中的数有浮点与定点数两种,其中用浮点数表示的数,通常由(    )这两部分组成。

      A.指数与基数     B.尾数与小数    C.阶码与尾数    D.整数与小数

 

    15.下列文件名中,属于DOS 中的保留设备名的为     )。

  Aaux           BCom         CCon1         Dprn1

 

  16启动计算机引导DOS是将操作系统(      )。

  A从磁盘调入中央处理器            B从内存储器调入高速缓冲存储器

  C从软盘调入硬盘                  D从系统盘调入内存储器

 

    17.十进制算术表达式 3*512 + 7*64 + 4*8 + 5的运算结果,用二进制表示为(  )。

  A10111100101   B11111100101    C11110100101    D11111101101

 

    18.组成“教授”(jiao shou,“副教授”(fu jiao shou)与“讲师”(jiang shi)这三个词的汉字,在GB2312-80字符集中都是一级汉字,对这三个词排序的结果是(  )。

  A.教授、副教授、讲师               B.副教授、教授、讲师

  C.讲师、副教授、教授               D.副教授、讲师、教授

 

    19不同的计算机,其指令系统也不相同,这主要取决于     )。

  A所用的操作系统                   B系统的总体结构

  C所用的 CPU                      D所用的程序设计语言

 

  20对具有隐含属性(H)的当前目录下的文件ab.txt 能成功执行的DOS命令是( 

  ATYPE  ab.txt                       BCOPY  ab.txt  xy.txt

  CDIR  ab.txt                         DREN  ab.txt   xy.txt

 

二、回答问题10分)

   在磁盘的目录结构中,我们将与某个子目录有关联的目录数称为度。例如下图

 
 
  
  
  
  
  
  
  
  
  
  
  
  
 
 
 

 
 

                                               
   
                                               

 
该图表达了A盘的目录结构:D1DllD2均表示子目录的名字。在这里,根目录的度为2D1子目录的度为3D11子目录的度为4D12D2D111D112D113的度均为1。不考虑子目录的名字,则可简单的图示为如下所示的树结构:
 
 
 
 
    若知道一个磁盘的目录结构中,度为2的子目录有2个,度为3的子目录有1个,度为4的子目录有3个。
    试问:度为1的子目录有几个?

 

三、公式推导10分)

    根据Nocomachns定理,任何一个正整数n的立方一定可以表示成n个连续的奇数的和。
    例如:
    13 1
    23 3 5
    33 7 9 11
    43=  13+15+17+19
    在这里,若将每一个式中的最小奇数称为X,那么当给出n之后,请写出Xn之间的关系表达式:                                             

 

四、阅读程序,并写出程序的正确运行结果:(每题15分,共30分)

    1Program  excpl;

       var

           xyy1jkj1geIntegcr

           aarray[l..20]of 0..9

        begin

          x:=3465 y:=264 jk:=20

          for j1= 1 to  20  do  a[j1]:= 0

          while y 0 do

            begin

                y1=y mod 10

                y= y div 10

                while  y1<>0 do
                  begin
                     g=x
                   for  e:= Jk  downto  1  do
                     begin
                        g:=ga[e]
                        a[e ]= g mod 10
                        g= g div 10
                     end;
                   y1:= y1 1
                  end
                jk:=jk-1
            end
            j1=1
            while  a[j1]0 do      j1=J1+1
            for Jk=j1 to 20 do       write(a[jk]:4)
            WRITELN
        End.
      程序输出结果为:_________________________________ 
 
2program   excp2

     var

        ijinteger;

        a  array[1..14] of  integer

     

     procedure sw(i1j1Integer)

        var k1 Integer

        begin

          for  k1= 1  toj1- i1+1 div 2  do

             begin

               a[i1k1-1]=a[i1 k11]a[j1k1+1]

               a[j1k11]:=a[i1k11]a[j1k1+1];

               a[i1+k11]=a[i1-k1+1]a[J1k1+1]

             end

        end

        begin

           j=211

           for i:=1 to 14 do

               begin

                 a[i]:=i;   J=j-i

               end

               sw1,4);    sw 510;

               Sw1114);sw114);

        For i=1  to 14  do

           begin

             If  j  mod  I=1  then write (a[i]:3)

                j=ja[i]

           end;

          WRITElN

        end.

    程序运行结果是:________________________________________

 

五、根据题意,将程序补充完整20分)

[问题描述]

    下面程序的功能是从键盘读取AB数组的元素,AB数组均已从小到大排好序(无相同元素),现将AB合并为数组C,同样要求数组C也是从小到大排好序(有相同元素时只保留一个)。

程序中N表示数组AB的长度,ijk分别表示数组ABC的取数或存数的指针。

[程序清单]

    program excp3;

  const  n=8;  m=2*n;

  type   arr1=array[1..n]of integer;

        arr2=array[1..m]of integer;

  var    a,b  :arr1;         c    :arr2;         i,j,k  :integer;

procedure copy(x:arr1;var y:arr2;var i,j:integer);

  begin     i:=i+1;y[i]:=x[j];j:=j+1;  end;

  begin

     for i:=1 to n do read(a[i]);readln;

     for i:=1 to n do read(b[i]);readln;

   i:=1;j:=1;___________________

    while____________________do.

      if a[i]

               else if b[j]

                            else begin

                                  copy(a,c,k,i);

                                  ____________________

                                end;

        while_____________________do copy(a,c,k,i);

        while_____________________do copy(b,c,k,j);

        for i:=1 to k do write (c[i]:4);

           writeln;

      end.

文章录入:xinxijyz       责任编辑:xinxijyz
|||
    笔名:
    评论:
    【注】 发表评论必需遵守以下条例:
    • 遵守中华人民共和国的各项有关法律法规
    • 承担一切因您的行为而导致的法律责任
    • 本站管理员有权保留或删除任意留言内容
    • 本站有权在网站内转载或引用您的评论
    • 参与本评论即表明您已阅读并接受上述条款