|| 返回 || 本站首页 ||奥赛信息||计算机基础||pascal基础||数据结构||经典算法||试题汇编||校本教程||自主练习||

|| 试题汇编>> 1999年全国初赛试题

双击自动滚屏 

   

1999年全国初赛试题

 

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

                    (普及组   PASCAL          语言二小时完成)

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

 

一.选择一个正确答案代码(A/B/C/D),填入每题的话号内《每题1.5分,多选无分,共20分》

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

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

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

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

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

  A.3232   B.3272   C.7272   D.7232

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

A.必须始终插入在A驱动器中  B. 不必再用  C.可能有时要插入A驱动器中  D.可能有时要插入B驱动中

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

  A.type   B. dir    C.xcopy    Dcd

6.config.sys文件中,装入特定的可安装设备驱动程序的命令是().

  Abuffer  B.files  Cxcopy   Dcd

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

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

  C.ASCII码与汉字代码      D.数字与字符

8、在微机中;通用寄存器的位数是().

  A  8    B16  C.计算机字长  D32

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

  A.8   B. 7     C 12     D 16

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

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

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

11. 执行DOS命令:CATTRIB   A*.*的功能是(

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

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

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

A. copy  *.for             copy  *.for   con

B. copy  A: *.*   B:    xcopy   A*.*   B:

  C. copy  fole1.txt + file2.txt     copy   flle2txt file1txt

  D. xcopy A*.*  B:/Sdiskcopy AB

13.已知小写字母’m’的十六进制的ASCll码值是6D,则小写字母’c’的十六进制的ASCll    码值是()

   A.98        B.62      C.99           D.63

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

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

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

  A.aux       B.com     C.conl    D.pr nl

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

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

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

17. 十进制算术表达式:3*512+7*644*85的运算结果,用二进制表示为().

  A. 10111100101                  B.11111100101

  C1111l0100101                   D.11111101101

l8.组成’教授’(jiao shou 副教授’(fu jiao shou )与’讲师’( jiang shi)这三个词的汉字,在GB231280字符集中都是一级汉字.对这三个词排序的结果是().

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

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

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

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

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

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

  A.  TYPE      ab.txt        BCOPY      ab. txt      xy. txt

  C DIR       ab.txt        D REN ab. txt         xy. txt

二.回答问题: 1分)”

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

例如下图:

    该图表达了A盘的目录结构:DIDll,……D2均表示子目录的名字.在这里,根目录的度为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=1315+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[jl]:= 0

          while y 0 do

          begin

              y1=y mod 10

              yy div 10

              while y1<>0 do

              begin

                   g=x

                   for  e:= Jk  downto l do

                   begin

                          g:=ga[e]

                          a[e ]= g mod 10

                          g= g div 10

                   end;

                   y1:= y1 l

              end

              jk:=jk-1

         end

         j1=1

         while a[jl]0 do      j1=J1+1

         for Jk=j1 to 20 do       write(a[jk]:4)

         WRITELN

      End.

      程序输出结果为:                                    

    2 program excp2

        var

            1Jinteger;

            aarray[1..14] ofinteger

procdure sw(i1j1Integer)

  var k1 Integer

begin

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

      begin

      a[i1k1-1]=a[il k11]a[j1k1+l]

      a[j1k1l]:=a[ilk1l]a[j1k1+1];

      a[i1+k1l]=a[j1-k1+l]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 5  10;

      Sw1114);sw114);

      For ito 14  do

      begin

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

        J=Ja[I]

        end;

      WRITElN

  end.

  程序运行结果是:__________________________

 

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

【问题描述J

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

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

[程序清单]

      program excp3

      const             n 8       m 2 * n

        type

            arrl=array[l..n]of integer

            arr2=array[1..m] of Integer

      var               ab   arrl

                        c  aer2

              iJkinteger

    procedure copyx:arr1;var y:arr2;var I,j:integer;

      begin

        i=I+1y[i]:=x[j];j:=j+1

      end;

    begin

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

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

1=1 j=1;_____ ____

while                            do

      if a[i]b[j] then copy (a,c,k,I)

                  else  if b[j]a[i]  then copybckj

                                      else begin

copy(a,c,k,i);

                      

                                             end;

      while                        do  copy(a,c,k,j);

      while                        do copy (b,c,k,j);

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

writ1n;

end.

 

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

(普及组参考答案)

一、选择题

题号
1
2
3
4
5
6
7
8
9
10
选择
c
b
c
c
c
d
b
c
a
a
题号
11
12
13
14
15
16
17
18
19
20
选择
b
b
d
c
a
d
b
d
c
a

二、度为1的子目录有9个

三、公式为:x=n*n-n+1

四、运行结果:
1、9 1 4 7 6 0
2、12 5 10

五、程序填空:
Pascal语言:
1.k:=0
2.(i<=n) and (j<=n)
3.j:=j+1
4.i<=n
5.j<=n

Basic语言:
85 k=0
90 (j>n) or (i>n)
135 j=j+1
150 i>n
180 j>n

 
 

 

 
 
 

制作与维护:重庆市忠县中学 谭海