信息学竞赛普及组初赛模拟试1

(本试题全部为笔试，满分100分)

试题由四部分组成：1、选择题　2、问题求解题　3、程序阅读理解题　4、程序完善题

一、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。

1、计算机网络最大的优点是　  。

A、精度高　　B、资源共享　　C、运行速度快　　D、存储容量大　E、逻辑判断能力强

2、计算机病毒是指　  。

A、编制有错误的计算机程序　B、设计不完善的计算机程序　C、计算机的程序已被破坏

D、以危害系统为目的的特殊的计算机程序　D、没有经过编译的计算机程序

3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。 

A. 顺序查找　B. 散列查找　C. 折半查找　D. 动态查找　E、二分查找

4、下列各数中最大的是____。 

A、 11010110.0101(二进制)　　B、D6.53(十六进制)　C、 214.32(十进制) 　　　　　　　

D、326.25(八进制)　　E、23.26（三十二进制）

5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是　

  A)34H         B)54H       C)24H       D)H　　E）74H

6、若一台计算机的字长为 32 位，则表明该机器___。 

A.  能处理的数值最大为 4 位十进制数　B. 能处理的数值最多为 4 个字节

C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节

D. 在 CPU 中运算的结果最大为 232　　　E.表示计算机的时钟脉冲

7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。

A. 是否进行优化处理　　B. 执行效率不同　C. 对源程序中的错误处理不同　　

D. 是否形成目标程序　　E.编写方式不同

8、在字符串“abcde”中有___个子串 C

A. 14　　B. 15　　C. 16　　D. 17　E.18

9、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为  。

A、ABCDEFGHIJ   B、ABDEGHJCFI   C、ABDEGHJFIC    D、ABDEGJHCFI　E、ABEDGHCJFI

10、某硬盘有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为个扇区，每扇区为512字节，则该硬盘的存储容量为  　  。

A、590.6MB  B、9225MB    C、1050MB  D、1101MB　　E、1200M

11、以下属于文件管理的是（   ）

A. 删除文件　B. 拷贝文件　C. 移动文件　D. 运行文件　E、剪切文件

12、图标是Windows操作系统中的一个重要概念，它表示Windows的对象。它可以指___ 。

A、文档或文件夹 　B、应用程序　C、设备或其它的计算机　D、系统文件　　E、以上都不正确

13、发送电子邮件可包含的信息有:     

A、文字　B、图片　C、声音　D、程序　E、视频

14、下列哪些是属于内存储器：   　

A、硬盘　B、RAM　　C、ROM　D、CACHE　E、光盘

15、计算机中声音、图形图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：① BMP ② AIF ③ JPG ④ WAV ⑤ GIF ⑥ VOC 其中，表示声音文件的有_   _   _，

A、 ①②　　B、③⑤　　C、④⑥　　D、 ②④⑥　E、②③④

16、以下数据结构中哪些不是线性结构?            

A、有向图  B、栈  C、线索二叉树  D、B树　　E、队列

17、如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是：    

A、中继器  B、网桥  C、网卡  D、路由器　E、调制解调器

18、软件测试中，发现错误产生的原因依赖于所使用的调试策略，而主要的调试方法包括了：　　　

   A、试探法　B、回溯法、C、演绎法　D、归纳法　E、平均法

19、不能将高级语言源程序转换成目标程序的是　   　

   A、调试程序  B、解释程序  C、编译程序  D、编辑程序　E、目标程序

20、　设二维数组F的行下标为1至5，列下标为0至8，F的每个数据元素均占4个字节。在按行存贮的情况下，已知数据元素F[2,2]的第一个字节是1044，则F[3,4]和F[4,3]的第一个字节的地址分别为A　　和　　，

A、1088　 B、1084　　 C、1092 　　D、1120　　E、1124　　　

二、填空题：共2题，第一题5分，第二题5分，共计10分。

1、十位数abcdefghij，其中不同的字母表示不同的数字。a是1的倍数，两位数ab是2的倍数，三位数abc是3的倍数，四位数abcd是4的倍数，……,十位数abcdefghij是10的倍数，则这个十位数是___ _____。

2、若今天是星期六，从今天起102001天后的那一天是星期______。

三、程序阅读理解题：共4题，每题8分，共计32分。

1、PROGRAM  exarm( output);

      VAR x,y,x:integer;

      PROEDURE silly(x:integer;VAR y:integer);

        BEGIN

          x:=5;y:=6;z:=3;

         writeln(x,y,z)

           END;

         BEGIN

         x:=1;y:=2;z:=3;

          silly(x,y);

          writeln(x,y,z)

          END.

输出结果为：

2、有下面程序段

        FOR I：=1 TO 3 DO

           BEGIN

             FOR J：=1 TO 3 DO

               BEGIN

                    IF I=3 THEN A[I，J]：=A[I-1，A[I-1，J]]+1

                          ELSE A[I，J]=J；

                    WRITE(A[I，J]：2)

                  END；

               WRITELN

            END

该程序的执行结果是：

3、PROGRAM TEST（INPUT，OUTPUT）；

        VAR A，B，C：INTEGER；

        PROCEDURE P（VAR X：INTEGER；Y：INTEGER）；

          VAR M，N：INTEGER；

          BEGIN

             M：=X*Y；

             X：=X+5；

          Y：=Y+5；

          N：=X*Y；

          WRITELN（M：4，N：4）

      END；

     BEGIN

         A：=3；B：=3；

        P（A，B）；

       P（A，B）

     END

运行结果为：

4、PROGRAM EXAM（INPUT，OUTPUT）；

VAR A：ARRAY[1..6] OF INTEGER；

    I，J，K：INTEGER；

 BEGIN

   FOR I：=1 TO 6 DO

      READ（A[I]）;

   READLN;

   FOR I:=1 TO 6 DO

      BEGIN

         IF I=1 THEN K:=1

         ELSE K:=8-I;

         FOR J:=1 TO 6 DO

            BEGIN

              WRITE(A[K]:2);

              IF K=6 THEN K:=1

              ELSE K:=K+1;

           END;

         WRITELN

       END

     END

输入：8　1　4　2　5　6

输出结果为：

四、程序完善题：共2题，每题14分，共计28分。

1、对给定的10个国家名，按其字母的顺序输出。

程序如下：

program ex8_3;

  var i,j,k:integer;

      t:string[20];

      cname:array[1..10] of string[20];

  begin

    for i:=1 to 10 do readln(cname[i]);

    for i:=1 to 9 do

      begin

         (1)     ;

        for j:=i+1 to 10 do

          if cname[k]>cname[j] then (2);

        (3); cname[i]:=cname[k];cname[k]:=t;

      end;

    for i:=1 to 10 do writeln(cname[i]);

  end.

2、编制用筛法求1-n(n≤200)以内素数的程序。

分析: 由希腊著名数学家埃拉托色尼提出的所谓“筛法”，步骤如下：

①将所有候选数放入筛中；

②找筛中最小数（必为素数）next，放入集合primes中；

③将next的所有倍数从筛中筛去；

④重复②～④直到筛空。

编程时，用集合变量sieve表示筛子，用集合primes存放所有素数。

源程序如下：

program ex10_3;

const n=200;

var sieve,primes:set of 2..n;

next,j:integer;

begin

sieve:=[2..n];{将所有候选数放入筛中}

primes:=[];{素数集合置空}

next:=2;

repeat

{找筛sieve中最小一个数}

while not(next in sieve) and(next<=n)do

next:=succ(next);

        (4)   ;{将最小数放入素数集合中}

{将这个素数的倍数从筛中删去}

j:=next;

while j<=n do

begin

   (5)           ;

               (6)          ;

end

until sieve=[];

j:=0;

for next:=2 to n do{打印出所有素数}

if next in primes then

begin

write(next:5);

    (7)           ;

if j mod 10=0 then writeln;

end;

writeln;

end.

信息学奥林匹克联赛初赛模拟试题一参(普及组)

一、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。

1、B　　2、D、　3、B　　4、D　　5、D　　6、C 　7、D　8、C　　9、B　10、C

11、ABCE　12、ABCD　13、ABCDE　14、BCD　15、CD　

16、ACD　17、D　18、ABCD　19、ABD　20、AD

二、填空题：共2题，第一题5分，第二题5分，共计10分。

1、3816547290

2、星期五

解法如下：

10^1 mod 7 =3

10^2 mod 7 =2

10^3 mod 7 =6

10^4 mod 7 =4

10^5 mod 7 =5

10^6 mod 7 =1

10^7 mod 7 =3

10^8 mod 7 =2

……………………

出现余数循环：3、2、6、4、5、1、3、2……

2001 mod 6 = 3

所以，10的2001次方天后的情况与10的3次方天后的情况相同。

即余数为6。

因此，这天是星期五。 

三、程序阅读理解题：共4题，每题8分，共计32分。

1、输出结果为：5　6　3

　　　　　　　1　6　3

2、该程序的执行结果是：1　2　3

1　2　3

　　　　　　　　　　　　2　3　4

3、运行结果为：9　

　　　　　　24　104

4、　输入：8　1　4　2　5　6

输出结果为：8　1　4　2　5　6

　　　　　　6　8　1　4　2　5

5　6　8　1　4　2

2　5　6　8　1　4

4　2　5　6　8　1

1　4　2　5　6　8

四、程序完善题：共2题，每题14分，共计28分。

1、  （1）k:=i;  　（2）k:=j;   （3） t:=cname[i];

2、（4）primes:=primes+[next];　（5）sieve:=sieve-[j];　（6）j:=j+next;　（7）j:=j+1;

信息学竞赛普及组初赛模拟试题(二)  

（pascal语言）限时2小时完成，满分100分

一、选择题：（共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。共25分）

1.对存储器按字节进行编址，若某存储器芯片共有10根地址线的引脚，则该存储器芯片的存储容量为(    。

   (A) 512B    (B) 1KB    (C) 2KB    (D)4KB     (E)8KB

2.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是(     。

   (A)堆排序        (B)希尔排序        (C)冒泡排序      (D)快速排序  (E)二分排序

3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检索(     单元。

   (A)1000          (B)10              (C)100           (D)500   (E) 300

4.已知数组a中，每个元素a[i,j]在存储时要占3个字节，设i从1变化到8，j从1变化到10，分配内存实是从地址sa开始连续按行存储分配的。试问：a[5，8]的起始地址为(   。

   (A)sa+141        (B)sa+180          (C)sa+222        (D)sa+225   (E)sa+155

5.在pascal语言过程调用时，数值形参得到的是实际参数的(   。

   (A) 数值        (B) 地址      (C)值      (D)变量      (E)以上都不是

6.一个24*24点阵的汉字字形信息所占的字节数为(     。

   (A) 2      (B)  8      (C)  24     (D)  32   (E)  72

7. 在微机系统中，最基本的输入输出模块BIOS存放在(      中。

   (A) RAM   (B) ROM   (C) 硬盘    (D)寄存器   (E)控制器

8. 十进制算术表达式:3*512+5*+2*8+1的运算中,用二进制表示为(    。

   (A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011  (E)111000

9.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。试问出栈的元素序列是(     。

 (A){1,2,3} B) {1,3,2} C) {3,2,1} D) {2,3,1}  (E)以上都不对

10.E-mail邮件本质上是一个(    

　(A)文件 　(B)电报 　(C)电话 　(D)传真   (E)电讯

11.一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有(    个结点

　(A)2h-1 　(B)2h-1 　(C)2h+1 　(D)h+1  (E)h*h+1

12.无向图G=(V，E)，其中V={a,b,c,d,e,f}

 E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历,得到的顶点序列正确的是(     

  (A)a,b,e,c,d,f　(B)a,c,f,e,b,d　(C)a,e,b,c,f,d　(D)a,b,e,d,f,c (E)以上都不对

13.pascal 编译程序是(      

  （A）. 把pascal 源程序转换成可运行的EXE文件的程序

  （B）. 把pascal 源程序转换成等价的目标码的程序

  （C）. 生成和修改一个pascal语言源程序的等程序

  （D）. 把pascal的目标码程序转换成可运行的EXE文件的程序

  （E）. 生成一个等价的汇编程序

14. 将三封信投到4个邮筒，最多的投法有（      ）

      （A）．  种      （B）．  种      （C）．  种      （D）．34种   E.  

15. 电子信函(电子邮件)的特点之一是（    ）。 

 （A）.比邮政信函，电报，电话，传真都更快 

 （B）.在通信双方的计算机之间建立其直接的通信线路后即可快速传递数字信息 

 （C）.采用存储-转发方式在网络上逐步传递信息,不象电话那样直接、及时,但费用低廉 

 （D）.在通信双方的计算机都开机工作的情况下即可快速传递数字信息 

16. 以下属于多媒体硬件的是（      ）

（A）．主机   （B）.光驱    （C）.声卡    （D）. 音箱    （E）. 超级解霸

17. 正确的二维数组类型说明是(    　)

(A) type ar2=array[1..5,5..1] of integer;

(B) type ar2=array[1..5] of array[5.1] of integer;

(C) type ar2=array[1..5,1..5] of integer;

　　　  (D)type ar2=array[1..5] of array[1..5] of integer

        (E)type ar2=array[1..5,1..5] of 0..1

18.下列属于信息处理的是（       ）

    （A）信息加工    （B）信息分类   （C）信息技术   （D）信息采集  （E）信息存储

19.在windows中,最小化一个应用程序窗口后，该程序将（       ）。

   (A)被终止执行   (B) 被暂停执行  (C)被转入后台  (D)继续执行 （E）以上答案都不对

20. 下面的常量说明中，正确的是（       ）

（A）CONST     （B）、CONST    （C）、CONST      （D）、CONST     （E）CONST

t = true       b, C = 45      M = 100，15      N = 1 OR 2     a= ’A’

二、问题求解：（第1小题5分，第2-3小题各4分,共13分）

[问题1]: 在所有三位数中，各位数字从高位到低位顺次减小的数共有        个。

[问题2]："银条"

    一位银矿勘探员无力预付3月份的房租。他有一根长31英寸的纯银条，因此他和女房东达成如下协议。他说，他将把银条切成小段。3月份的第一天，他给女房东1英寸长的一段，然后每天给她增加1英寸，以此作为抵押。勘探员预期到3月份的最后一天，他能全数付清租金，而届时女房东将把银条小段全部还给他。3月份有31天，一种办法是把银条切成31段，每段长1英寸。可是这处花很多功夫。勘探员希望既履行协议，又能使银条的分段数目尽量减少。例如，他可以第一天给女房东1英寸的一段，第二天再给1英寸的一段，第三开他取回这两段1英寸的而给她3英寸的一段。假设银条的各段是按照这种方式来回倒换的话，勘探员至少需要把他的银条切成______段？

[问题3]:"换不开的钞票"

     钱柜里有1.15美分，一位顾客提出：把1美元的钞票换成硬币，但出纳小姐说换不开，后来这位顾客提出：把50美分的钞票换成硬币，但出纳小姐又说换不开，而实际上，出纳小姐也无法把25美分、10美分、5美分的钞票换成硬币。请问钱柜里到底有哪些硬币？他们分别有多少枚？

   答：_________________。

三、写出程序的运行结果：（每小题6分，共30分）1.  program text1;

    const n=6;m=3;

    var i,j,k:integer;

    begin

      for i:=-n to n do

      begin

         k:=n-abs(i);

         write(' ': 39-k);

         for j:=-k to k do

         if abs(j)>k-m

           then write(n-(i+n)div 2)

           else write(' ');

        writeln;

      end;

     end.   

   输出的结果为：

2. PROGAM text2；

VAR a:ARRAY[1..10] OF Char；

k:Integer； ch:Char；

BEGIN

FOR k:=1 TO 10 DO a[k]:=Chr(Ord('A')+k)；

FOR k:=1 TO 10 DO

BEGIN

ch:=a[k]；

a[k]:=a[11-k]；

a[11-k]:=ch；

END；

FOR k:=1 TO 10 DO  Write(a[k])；

Writeln

END.

输出的结果为：   

3. program text3(input,output);

    Var m,n,p:integer;

        x:real;

   procedure mm(var m:integer;x:real);

      var n:integer;

   begin

       m:=m+1;

       n:=m+1;

       x:=n*3;

       p:=n;

  end;

  begin

       m:=8;n:=5;p:=3;x:=1.0;

       mm(n,x);

       writeln (m:5,n:5,p:5,x:6:1);

  end.

  输出的结果为：

4. program text4;

const n=5;

type ary=array[0..n-1,0..n-1]of integer;

var a:ary;i,j,k:integer;

begin

　for i:=0 to n-1 do

    for j:=0 to n-1 do a[i,j]:=0;

k:=1;

　　for i:=1 to n do

    　 for j:=n-1 downto i do

　　 　begin

　　　　　a[j,j-i]:=k;

　　　　　k:=k+1;

　　　end;

　　　for i:=0 to n-1 do

      begin　

    　  for j:=0 to n-1 do

          write(a[I,j]:4);

        writeln;

      end;

　　end.

　　输出的结果为：

5.program text5(input,output);

var ch:char;

i,n,sum:integer;

begin sum:=0;

read(ch);

case ch of 

　'A':for i:=4 to 6 do 

　　　begin

　　　　　read(n):

　　　　　sum:=sum＋n

　　  end;

　'B'：begin read(n);

　　　　　for i:=1 to n do 

　　 　　　begin read(n);sum:=sum＋n end;

　　　　 end;

　'C':repeat 

　        read(n);sum:=sum＋n

　        until sum>10;

　'D':begin read(n);

　 　　　while n<=3 do 

　 　 　　　begin sum:=sum＋n;read(n) end 

　 　　 end 

　end;　writeln(sum:4)

end.

当程序运行

(1) 输入 A　4　1　2　3　4　5　6　7　8　9时，其输出为_____________。

(2) 输入 B　4　1　2　3　4　5　6　7　8　9时，其输出为_____________。

(3) 输入 C　4　1　2　3　4　5　6　7　8　9时，其输出为_____________。

(4) 输入 D　4　1　2　3　4　5　6　7　8　9时，其输出为_____________。

四、完善程序（第1题每空2分第2、3题每空3分，共32分）

第1题

    孪生素数是指两个相差为2的素数，例如：3和5，5和7，11和13等。

下面程序可输出15对孪生素数，其中函数q判断整数a是否为素数。

program p(output);

 var  k,n:integer

 function q (a:integer):booklean;

 var  k:integer;

   flag:boolean;

 begin

   flag:___(1)____

   k:=2

   ___(2)____ (k<=a div 2) and flag do

    if a mod k=0 then    ______(3)_______

    else

     k:=k+1

     q:=flag

  end;

  begin

    n:=0;

    k:=2;

 repeat

   if q(k) and ___(4)___ then

   begin

    n:=n+1;

    writeln(k,k+2)

   end;

   k:=K+1

   until n=5

 end.

第二题

    已知有类型arr=array[1..16] of string; arr型数组a中存放着从第1届到第16届足球世界杯冠军国家的名字，下面的函数可求出历界世界杯比赛共有几个国家曾获得过世界杯冠军，请填空完成。

  Function text2(a:arr):integer;

  var k,j,s:integer;

      mult:boolean;

  begin

     ___(5)___;

   for j:=2 to 16 do

     begin

      k:=1;

      mult:=false;

     while not mult and ___(6)___ do

     if ___(7)__ then mult:=ture

     else k:=k+1;

     if not mult then s:=___(8)___

     end;

     text2:=s

   end;

第三题

    Fibonacci（裴波那契）数列的规律是：前2个数均为1，从第3个数开始每个数等于它前面两个数之和，即：1，1，2，3，5，8，13，21，34，55，，144，233，377，...。已知任意一个大于0的整数可以表示为若干个互不相同的fibonacci之数和。

 例如：121=+21+8+3

下面的程序是由键盘输入一个正整数n，输出组成n的互不相同的fibonacci数。

例如：若输入121

则输入121=++21+8+3

本程序的算法如下：（n=121为例）

1）寻找小于或等于n的最大的fibonacci数a（例如），并以a作为组成n的一个数输出。

2）若n≠a则以n-a作为新的任意正整数（例如32），重复步骤1.若n=a，则结束。程序中的函数find返回小于或等于n的最大的fibonacci数。

program text3(input,output);

var  n:integer;

function find(n:integer):integer;

var a,b,c:integer;

begin

    a:=1; b:=1;

    repeat

       c:=___(9)___;

       a:=b;b:=c;

    until b>=n;

    if b=n then find:=___(10)___

    else find:=___(11)___

end;

procedure p(n:integer);

var a:integer;

begin

    a:=find(n);

    write('+',a:4);

    if a    p ___(12)___

   end;

 begin

   readln(n);

   write(n:5,'=');

   p(n);

   writeln

  end.

南海信息学竞赛初中组初赛模拟试题参

一、选择题：（本题共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。共25分）

题号 1 2 3 4 5 6 7 8 9 10    

答案 B D B A B E B C B A  

题号 11 12 13 14 15    

答案 B D B C C  

题号 16 17 18 19 20    

答案 ABCD CE ABDE CD AE  

二、问题求解：（第1小题3分，第2-3小题各5分,共13分）

[问题1]：   120       

[问题2]：    5         

[问题3]：  50美分1枚，25美分1枚，10美分4枚，5美分1枚，1美分4枚                                                               

三、写出程序的运行结果：（每小题6分，共30分）1、输出结果为：                         2、输出结果为：

                                            BCDEFGHIJK

            6

          6 6 6

        5 5 5 5 5

      5 5 5   5 5 5 

    4 4 4       4 4 4

  4 4 4           4 4 4

3 3 3               3 3 3

  3 3 3           3 3 3

    2 2 2       2 2 2

      2 2 2   2 2 2

        1 1 1 1 1

          1 1 1 

            0

3、输出结果为：                          4、输出结果为：

8    6   7   1.0                    0  0  0  0  0

                                          4  0  0  0  0

                                          7  3  0  0  0

                                          9  6  2  0  0

                                         10  8  5  1  0

5、当程序运行

(1) 输入 A　4　1　2　3　4　5　6　7　8　9时，其输出为______7_____。

(2) 输入 B　4　1　2　3　4　5　6　7　8　9时，其输出为______10____。

(3) 输入 C　4　1　2　3　4　5　6　7　8　9时，其输出为_______14___。

(4) 输入 D　4　1　2　3　4　5　6　7　8　9时，其输出为________0___。

四、完善程序（第1题每空2分第2、3题每空3分，共32分）

第1题  （1）   true           

         （2）   while       

        （3）  flag:=false   

        （4）   F(K+2)=true或F(K+2)  

第2题   （5）   s:=1            

         （6）  (k         （7）  a[j]=a[k]       

         （8）  s+1或s+1;或succ(s) 

第3题   （9）   a+b或b+a    

         （10）   b或c或n   

         （11）   a或a;      

         （12）    n-a