全国第五届青少年信息学奥林匹克竞赛分区联赛初赛试题 [1999年]

1. 微机内的存储器的地址是以（ ）编址的。

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

3. 在24*24 点阵的字库中，汉字“一 ”与“编”的字模占用字节数分别是（ ）。

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

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

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

7. 计算机能直接执行的指令包括两部分，它们是（ ）。

8. 在微机中，通用寄存器的位数是 （ ）。

9. 在计算机中，ASCII码是（ ）位二进制代码。

10. 计算机的软件系统通常分为 （ ）。

11. 执行DOS 命令：C:ATTRIB A: *.* 的功能是 （ ）。

12. 执行下列DOS命令，效果等价的是 （ ）组。

13. 已知小写字母“M”的十六进制的ASCⅡ码值是6D，则小写字母“C”的十六进制数的ASCII码值是 （ ）。

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

15. 下列文件名中，属于DOS 中的保留设备名的为 （ ）。

16. 启动计算机引导DOS是将操作系统（ ）。

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

18. 组成“教授”（JIAO SHOU）,“副教授”（FU JIAO SHOU）与“讲师”(JIANG SHI)这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（ ）。

19. 不同的计算机，其指令系统也不相同，这主要取决于 （ ）。

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

1. 在磁盘的目录结构中，我们将与某个子目录有关联的目录数称为度。例如下图 该图表达了A盘的目录结构：D1，Dll，…，D2均表示子目录的名字。在这里，根目录的度为2，D1子目录的度为3，D11子目录的度为4，D12，D2，D111，D112，D113的度均为1。不考虑子目录的名字，则可简单的图示为如下所示的树结构： 若知道一个磁盘的目录结构中，度为2的子目录有2个，度为3的子目录有1个，度为4的子目录有3个。 试问：度为1的子目录有几个？
答案：9

1. 根据Nocomachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和。 例如： 1^3＝ 1 2^3＝ 3＋ 5 3^3＝ 7＋ 9 ＋11 4^3= 13+15+17+19 在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式：
答案：n*n-n+1

1.

Program  excpl;
       var
           x，y，y1，jk，j1，g，e：Integcr；
           a：array[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：＝g＋a[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.

输出：9 1 4 7 6 0

2.

program   excp2
     var
        i，j：integer;；
        a  ：array[1．．14] of  integer；
      
     procedure sw(i1，j1：Integer)；
        var k1： Integer；
        begin
          for  k1：= 1  to（j1- i1+1） div 2  do
             begin
               a[i1＋k1-1]：=a[i1＋ k1－1]＋a[j1－k1+1]；
               a[j1－k1＋1]：＝a[i1＋k1－1]－a[j1－k1+1];
               a[i1+k1－1]：=a[i1+k1-1]－a[J1－k1+1]；
             end；
        end；
        begin
           j：=211；
           for i:=1 to 14 do
               begin
                 a[i]:=i;   J：=j-i
               end；
               sw（1,4）；    sw（ 5，10）;
               Sw（11，14）；sw（1，14）；
        For i：=1  to 14  do
           begin
             If  j  mod  I=1  then write (a[i]:3)；
                j：=j－a[i]；
           end;
          WRITElN
        end.
输出：12 5 10

1. 下面程序的功能是从键盘读取A，B数组的元素，A，B数组均已从小到大排好序（无相同元素），现将A，B合并为数组C，同样要求数组C也是从小到大排好序（有相同元素时只保留一个）。
程序中N表示数组A，B的长度，i，j，k分别表示数组A，B，C的取数或存数的指针。
[程序清单]

    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;________k:=0________
    while___________(i<=n)and (j<=n)__________do.
      if a[i]<b[j] then copy (a,c,k,i)
               else if b[j]<a[i] then copy (b,c,k,j)
                            else begin
                                  copy(a,c,k,i);
                                  ___________j:=j+1__________
                                end;
        while___________i<=n___________do copy(a,c,k,i);
        while___________j<=n__________do copy(b,c,k,j);
        for i:=1 to k do write (c[i]:4);
           writeln;
      end.