[学科竞赛]1995历年全国青少年信息学奥林匹克联赛初赛试题包括答案

1、1第四届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题第四届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（初中组）（初中组） （pascal 语言语言 竞赛用时：竞赛用时：2 小时）小时）全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一、选择填空（25%）1、操作系统是重要的系统软件,下面几个软件中不属于操作系统的是_。 1% （a）ms-dos （b）ucdos （c）pascal （d）windows 95 2、ms-dos 系统对磁盘信息进行管理和使用是_为单位的。 1%（a） 文件 （b） 盘片 （c） 字节 （d）

2、命令3、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以_形式进行的.1% （a）十进制码 （b）智能拼音码 （c）二进制码 （d）五笔字型码 4已知在计算机 c:dos 下有一个正确的 format.com 文件，当执行如下命令： c: format a: 得到的回答是 bad command or file name 提示信息，下面解释正确的是_。 2%（a） 根目录中没有 autoexec.bat 文件（b） 在执行该命令前操作者没执行过 path 命令（c） c:dos 中的 format.com 文件有错（d） 由于 autoexec.bat 或操作者最后执行过的 pa

3、th 命令缺少路径 c:dos，或者根本没有执行path 命令5将 a 盘上 50 个文件用 c:copy a: *.* 命令复制到 c 盘的当前目录中，在复制到某一个文件时，由于读数据出错，屏幕显示： 2% abort, retrg , ignore , fail ? 键入“i”后，继续复制没再出现过错误信息，最后复制的结果是_。 （a）读数据出错的文件不正确，其他文件正确 （b）读数据出错的文件不正确，其它文件也不正确 （c）读数据出错的文件正确，其它文件不正确（d）复制的文件完全正确6下面四个不同进制的数，最小的一个数是 。 2% （a） （11011001）2 （b） （75）10 （

4、c） （37）8 （d） （a7）167小张用十六进制、八进制和十进制写了如下一个等式： 3% 52 - 19 = 33 式中三个数是各不相同进位制的数，试问 52、19、33，分别为_. （a）八进制，十进制，十六进制 （b）十进制，十六进制，八进制 （c）八进制，十六进制，十进制 （d）十进制，八进制，十六进制28如果用一个字节来表示整数，最高位用作符号位，其它位表示数值。例如：4%00000001 符号位表示正10000001 符号位表示负 试问这样表示法的整数 a 的范围应该是_。 （a） -127 a 127 （b） -128 a 128 （c） 128 a 128 （d） -128

5、 a 128 在这样表示法中，以下 说法是正确的。 （a）范围内的每一个数都只有唯一的格式 （b）范围内的每一个数都有两种格式 （c）范围内的一半数有两种格式 （d）范围内只有一个数有两种表示格式9下列 if 语句中，endif 表示相应 if 的结束： 4% y=0 if x0 then y=5 else if x10 then y=10 if x=1）都满足 u n+2 =un+1+un 。试对数列 12，22，32，n2,求 k 和 a1,a2, ,ak使得（a）式成立。 7%2某班有 50 名学生，每位学生发一张调查卡，上写 a，b，c 三本书的书名，将读过的书打，结果统计数字如表示+

6、1表示-13下： 只读 a 者 8 人；只读 b 者 4 人；只读 c 者 3 人；全部读过的有 2 人；读过 a，b 两本书的有 4 人；读过a，c 两本书的有 2 人；读过 b，c 两本书的有 3 人；6% （1）读过 a 的人数是 （2）一本书也没有读过的人数是 3任给自然数 n，k， 1k9 ，按如下计算步骤求序列 xjxj-1x0的步骤：8%（1）j=0（2）如果 n=k 则转第 3 步，否则转第 7 步 （3）xj = n mod k div 表示整数除法，结果取整数；（4）n =n div k mod 表示整除取余数（5）j=j+1 （6）回第 2 步（7）xj = n （8）结

7、束试求当： n=1998， k=3 时，xjxj-1x0 之值。三、阅读程序，写出程序的正确运行结果（39%） 1 program exp1 (imput,output); （7%） var i, s, max: integer; a ：array 1.10 of integer; begin for i:=1 to 10 do read (ai); max:=a1 ；s:=a1; for i：=2 to 10 do begin if smax then max：=s end; writeln(max=, max) end. 输入：-2 13 -1 4 7 8 -1 -18 24 6 输出：m

8、ax= 2 program exp2 (input,output); 10% const n=5; var i,j,k : integer; a : array1.2*n, 1.2*n of integer; begin k:=1; for i:=1 to 2*n-1 do if i0 then begin write(i,:4); s:=s+1; end; writeln; writeln(s=,s); writeln(input data:); readln(x); writeln(gx) end. 输入：10 20 65 input data: 10 输出：四、根据题意，补充完善以下程序

9、：（14%） 输入一长度不超过 80 个字符的字符串（称为源串） ，该字符串由小写英文字母、空格组成，并以.结束。单词是由连续字母组成，两个单词之间至少有一个空格。本程序的功能为：首先找出字符串中所有单词并保留一个空格作为单词分隔，存入数组 ch 中。然后用键盘输入一个待查找的单词，以字符$结束。采用顺序查找的方法在 ch 中进行查找，若找到，则输出该单词在 ch 中出现的序号（若有多个位置出现该单词，则只输出第一个序号位置） 。若不存在，则输出not found。 程序如下：（14%） program exp1； var a,b,ch : array1.80 of char; i,j,k,n

10、,m : integer; begin n := 0; repeat _1_; read(an); 1% until an=.; readln; k := 0; for i := 1 to n do if (ai=a)and(ai=z) then begin k := k + 1; 6 _2_; 2% end else if k 0 then if chk then 表示一个空格，以下同 begin k := k + 1; chk := end; m := 0_3_; 2% repeat m := m + 1; read(bm); until _4_; 2% i := 1; j := 1; k

11、 := 1; bm:=; while (i=n)and(j=m) do begin if _5_ then begin i := i + 1; j := j + 1 end 3% else begin while chi do _6_; 2% i := i + 1; j := 1; k := k +1 end end; if _7_ then writeln(k:4) 2% else writeln(not found) end.第四届全国青少年信息学（计算机）奥林匹克分区联赛初赛第四届全国青少年信息学（计算机）奥林匹克分区联赛初赛（初中组）（初中组） 参参 考考 答答 案案一、选择填空：共

12、25 分1不属于操作系统的软件是 c 。 1%2ms-dos 系统对磁盘信息进行管理和使用是以 a 为单位的。 1%3在计算机内部，用来传送、存贮、加工处理的数据或指令（命令）都是以 c 形式进行的。 1%4解释正确的是 d。 3%5最后复制的结果是 a 。 2%6最小的一个数是 c 。 2%7等式中的 52，19，33，分别为 b 。 3%8 这样表示法的整数 a 的范围应是 a 。 2% 在这样表示法中， d 说法是正确的。 2%9当 x=80 时，运行的结果为 e 。 2%7 当 x=5 时，运行的结果为 d 。 2%10出栈的元素序列是 d 。 4%二、问题求解：共 20 分1当 k=

13、 3 ，a1,a2,ak为 a1=3,a2=-3,a3=1 时， 对数列 122232,n2,（a）成立。 3%+3%）2 （1）读过 a 的人数是 12 人。 （2）一本书也没读过的人数是 30 人。 3%+4%3当 n=1998,k=3 时，xjxj-1x0之值为 2202000 。 7%三、阅读程序，写出程序的正确运行结果：共 39 分1输出：max=42 7%2输出结果为： 10% 1 3 4 10 11 2 5 9 12 19 6 8 13 18 20 7 14 17 21 24 15 16 22 23 253输出：s=1024 10%4输出：10 20 34 45 55 65 80

14、 90 100 12% s=9 输入：input data:10 输出：2四、根据题意，补充完善以下程序：（14%） pascal 语言 basic 语言 n：=n+1 ；1% 30 n=n+1 chk：=ai ；2% 100 ch（k）=a（i） n：=k ；2% 160 n=k bm： ；2% 180 b（m）“” chi=bj 3% 210 ch（i）=b（j） i:=i+1 ; 2% 220 240 jm-1 2% 260 jm-18第五届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题第五届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（普及组）（普及组） （pascal 语言

15、语言 竞赛用时：竞赛用时：2 小时）小时）全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一、选择一个正确答案代码（a/b/c/d） ，填入每题的括号内（每题 1.5 分，多选无分，共 30 分） 1微机内的存储器的地址是以（ ）编址的。 a二进制位 b字长 c字节 d微处理器的型号 2下列诸因素中,对微机工作影响最小的是（ ） 。 a尘土 b噪声 c温度 d湿度 3在 24*24 点阵的字库中，汉字“一 ”与“编”的字模占用字节数分别是（ ） 。 a32、32 b32、72 c72、72 d72、32 4将 dos 系统盘插入 a 驱动

16、器启动机器，随后使用一批应用软件，在此过程中，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在微机中，通用寄存器的位数

17、是 （ ） 。 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 co

18、n bcopy a: *.* b: 与 xcopy a: *.* b: ccopy file1.txt + file2.txt 与 copy file2.txt +file1.txt9 dxcopy a: *.* b :/s 与 diskcopy a: b: 13已知小写字母“m”的十六进制的 asc码值是 6d，则小写字母“c”的十六进制数的 ascii 码值是 （ ） 。 a98 b62 c99 d63 14计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（ ）这两部分组成。 a指数与基数 b尾数与小数 c阶码与尾数 d整数与小数 15下列文件名中，属于 dos 中的保留设备名

19、的为 （ ） 。 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 字符集中都是一级汉字，对

20、这三个词排序的结果是（ ） 。 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 盘的

21、目录结构：d1，dll，d2 均表示子目录的名字。在这里，根目录的度为 2，d1 子目录的度为 3，d11 子目录的度为 4，d12，d2，d111，d112，d113 的度均为 1。不考虑子目录的名字，则可简单的图示为如下所示的树结构： 若知道一个磁盘的目录结构中，度为 2 的子目录有 2 个，度为 3 的子目录有 1 个，度为 4 的子目录有 3 个。 试问：度为 1 的子目录有几个？三、公式推导（10 分）10 根据 nocomachns 定理，任何一个正整数 n 的立方一定可以表示成 n 个连续的奇数的和。 例如： 13 1 23 3 5 33 7 9 11 43= 13+15+17+

22、19 在这里，若将每一个式中的最小奇数称为 x，那么当给出 n 之后，请写出 x 与 n 之间的关系表达式： 四、阅读程序，并写出程序的正确运行结果：（每题 15 分，共 30 分） 1program excpl; var x，y，y1，jk，j1，g，e：integcr； a：arrayl 20of 0 9； begin x：3465； y：264； jk：20； for j1：= 1 to 20 do aj1： 0； while y 0 do begin y1：=y mod 10； y：= y div 10； while y10 do begin g：=x； for e： jk downt

23、o 1 do begin g：gae； ae ：= g mod 10； g：= g div 10 end; y1： y1 1 end； jk：jk-1 end； j1=1； while aj10 do j1：=j1+1； for jk：=j1 to 20 do write(ajk:4) writeln end. 程序输出结果为：_ 2program excp2 var i，j：integer;； a ：array1 14 of integer； procedure sw(i1，j1：integer)； var k1： integer； begin for k1：= 1 to（j1- i1+1）

24、 div 2 do11 begin ai1k1-1：=ai1 k11aj1k1+1； aj1k11：ai1k11aj1k1+1; ai1+k11：=ai1-k1+1aj1k1+1； end； end； begin j：=211； for i:=1 to 14 do begin ai:=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 (ai:3)； j：=jai； end; writeln end. 程序运行结果是：_五、根据题意，将

25、程序补充完整（20 分）问题描述问题描述 下面程序的功能是从键盘读取 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=array1.nof integer; arr2=array1.mof integer; var a,b :arr1; c :arr2; i,j,k :integer

26、;procedure copy(x:arr1;var y:arr2;var i,j:integer); begin i:=i+1;yi:=xj;j:=j+1; end; begin for i:=1 to n do read(ai);readln; for i:=1 to n do read(bi);readln; i:=1;j:=1;_ while_do. if aibj then copy (a,c,k,i) else if bjai then copy (b,c,k,j) else begin copy(a,c,k,i); _ end; while_do copy(a,c,k,i); w

27、hile_do copy(b,c,k,j);12 for i:=1 to k do write (ci:4); writeln; end.第五届全国青少年信息学（计算机）奥林匹克分区联赛初赛第五届全国青少年信息学（计算机）奥林匹克分区联赛初赛（普及组）（普及组） 参参 考考 答答 案案一、选择一个正确答案代码（a/b/c/d） ，填入每题的括号内（每题 1.5 分，多选无分，共 30 分）题号12345678910选择cbcccdbcaa题号11121314151617181920选择bbdcadbdca二、回答问题：（10 分） 答：度为 1 的子目录有 9 个三、公式推导（10 分） 给出

28、 n 之后，x 与 n 之间的关系表达式为： n2-n+1 四、阅读程序，并写出程序的正确运行结果：（每题 1.5 分，共 30 分） （1）程序的运行结果是: 9 1 4 7 6 0 （2）程序的运行结果是: 12 5 10五、根据题意，将程序补充完整（20 分，每空 4 分） pascal 语言 basic 语言= =k:=0 85 k=0 (i=n)and (jn) or(in) j:=j+1 135 j=j+1 in jn13第六届全国青少年信息学（计算机）奥林匹克分区联赛试题第六届全国青少年信息学（计算机）奥林匹克分区联赛试题（ 普及组普及组 pascalpascal 语言语言 二小

29、时完成二小时完成 ） 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一、选择一个正确答案代码（a/b/c/d） ，填入每题的括号内 (每题 1.5 分，多选无分，共 30 分）1下列无符号数中，最小的数是（ ） a （11011001）2 b （75）10 c （37）8 d （2a）162在外部设备中，绘图仪属于（ ） a输入设备 b输出设备 c辅（外）存储器 d主（内）存储器3gb2312-80 规定了一级汉字 3755 个，二级汉字 3008 个，其中二级汉字字库中的汉字是以（ ）为序排列的a以笔划多少 b以部首 c以 asci

30、i 码 d以机内码4算法是指（ ） a为解决问题而编制的计算机程序 b为解决问题而采取的方法与步骤c为解决问题而需要采用的计算机语言 d为解决问题而采用的计算方法5ram 中的信息是（ ） a生产厂家预先写入的 b计算机工作时随机写入的c防止计算机病毒侵入所使用的 d专门用于计算机开机时自检用的6计算机主机是由 cpu 与（ ）构成的 a控制器 b运算器 c输入、输出设备 d内存储器7计算机病毒的特点是（ ） a传播性、潜伏性、易读性与隐蔽性 b破坏性、传播性、潜伏性与安全性 c传播性、潜伏性、破坏性与隐蔽性 d传播性、潜伏性、破坏性与易读性8设循环队列中数组的下标范围是 1n，其头尾指针分别

31、为 f 和 r，则其元素个数为（ ） ar- f br- f +1 c （r- f ） mod n+1 d （r- f + n） mod n9在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（ ） a 堆排序 b 希尔排序 c 冒泡排序 d 快速排序10internet 的规范译名应为（ ） a英特尔网 b因特网 c 万维网 d以太网11windows 9x 是一种（ ）操作系统 a单任务字符方式 b单任务图形方式 c多任务字符方式 d多任务图形方式12某种计算机的内存容量是 640k, 这里的 640k 容量是指( ) 个字节a640 b 640*1000 c 640 * 10

32、24 d640*1024*1024 1413在 windows 9x 中，菜单项后带有符号“” ，表示该菜单项( ) a可以进行开关选择 b执行时有对话框c有若干子命令 d不能执行14某数列有 1000 个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索(binary search)，在最坏的情況下，需检视( )个单元 a1000 b. 10 c. 100 d. 500 15已知数组 a 中，每个元素 ai，j在存贮时要占 3 个字节，设 i 从 1 变化到 8，j 从 1 变化到 10，分配内存时是从地址 sa 开始连续按行存贮分配的。试问：a5，8的起始地址为（ ） asa+1

33、41 bsa+180 csa+222 dsa+22516大家知道，不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（ ） a快存 / 辅存 / 主存 b外存 / 主存 / 辅存c快存 / 主存 / 辅存 d主存 / 辅存 / 外存17线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ） a必须连续 b部分地址必须连续c一定不连续 d连续不连续均可18下列叙述中，正确的是（ ） a 线性表的线性存贮结构优于链表存贮结构 b 队列的操作方式是先进后出c 栈的操作方式是先进先出 d二维数组是指它的每个数据元素为一个线性表的线性表19电线上停着两种鸟（a，b） ，可以看出

34、两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类：一类是两端的小鸟相同；另一类则是两端的小鸟不相同已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（ ） a奇数 b偶数 c可奇可偶 d数目固定20请仔細閱读下列程序段: pascal 语言 basic 语言var a:array1.3,1.4 of integer; b:array1.4,1.3 of integer; x,y:integer; begin for x:=1 to 3 do for y:=1 to 4 doax,y:=x-y;for x:=4 downto 1 do for y:=1 to 3 d

35、obx,y:=ay,x;writeln(b3,2); end.dim a(3,4), b(4,3)for x=1 to 3for y=1 to 4a(x,y)=x-ynext y , xfor x=4 to 1 step -1for y=1 to 3b(x,y)=a(y,x)next y, xprint b(3,2)end15 上列程序段的正确輸出是（ ） a-1 b-2 c-3 d-4 二、问题解答（每题 7 分，共 14 分） 1已知，按中序遍历二叉树的结果为：abc问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。 2有 2n 的一个长方形方格，用一个 12 的骨牌铺满

36、方格。例如 n=3 时，为 23 方格。 此时用一个 12 的骨牌铺满方格，共有 3 种铺法： 试对给出的任意一个 n（n0） ，求出铺法总数的递推公式。三、阅读程序，并写出程序正确的运行结果（10+16 分，共 26 分）1program noi_002; var i, j, l, n, k, s, t : integer; b : array1.10 of 0.9; begin readln(l,n); s:=l; k:=1; t:=l; while s0 do begin j:=j-1; bj:=n mod l; n:=n div l end; for i:=10-k+1 to 10 d

37、o write(chr(ord(a)+bi); end. 输入：4 167 输出：2program noi_004; var i, j, j1, j2, p, q : integer; p1 : boolean; b,c : array1.100 of integer; begin readln(q,p); j:=1; p1:=true; bj:=q; j1:=0; while (q0) and p1 do begin j1:=j1+1; cj1:=q*10 div p; q:=q*10-cj1*p; if q0 then begin j2:=1; while (bj2q) and (j2=j

38、) do j2:=j2+1; if bj2=q then 16 begin p1:=false; write(0.); for i:=1 to j2-1 do write(ci:1); write(); for i:=j2 to j1 do write(ci:1); writeln() end else begin j:=j+1; bj:=q end end end; if q=0 then begin write(0.); for i:=1 to j1 do write(ci:1); writeln end; readln end.输入1 8输出 输入 2 7输出四、完善程序完善程序（每题

39、15 分，共 30 分）1.将 2n个 0 和 2n 个 1，排成一圈。从任一个位置开始，每次按逆时针的方向以长度为 n+1 的单位进行数二进制数。 要求给出一种排法，用上面的方法产生出来的 2个二进制数都不相同。例如，当 n=2 时, 即个 0 和个 1 排成如下一圈：比如，从 a 位置开始，逆时针方向取三个数 000，然后再从 b 位置上开始取三个数 001，接着从 c 开始取三个数010， 可以得到 000，001，010，101，011，111，110，100 共 8 个二进制数且都不相同。程序说明程序说明 以 n=4 为例，即有 16 个 0，16 个 1， 数组 a 用以记录 32

40、 个 0，1 的排法， 数组 b 统计二进制数是否已出现过。程序清单程序清单 program noi00;var a : array1.36 of 0.1; b :array0.31 of integer; i, j, k, s, p : integer; begin a 00 10 11 1 0 17 for i:=1 to 36 do ai:=0; for i:=28 to 32 do ai:=1; p:=1; a6:=1; while (p=1) do begin j:=27; while aj=1 do j:=j-1; for i:=j+1 to 27 do for i:=0 to 3

41、1 do bi:=0; for i:=1 to 32 do begin for k:=i to i+4 do s:=s*2+ak; end; s:=0; for i:=0 to 31 do s:=s+bi; if then p:=0 end; for i:=1 to 32 do for j：=i to i+4 do write(aj); writeln end.2多项式的乘法。 例如有如下多项式： p(x)=2x2-x+1, q(x)=x+1 则： p(x)q(x)=(2x2-x+1)(x+1)=2x3+x2+1 程序说明：程序说明： 多项式的表示：系数、指数 如上例中： p(x)： 系数 指

42、数 q(x) 系数 指数 2 2 1 1 -1 1 1 0 1 0 0 0 0 0 pxq 的结果存入 c 中。其输出格式是：依次用一对括号内的（系数，指数）分别来表示。如上例的输出结果表示为：（2，3） （1，2） （1，0）程序清单程序清单program noi_007; var i, j, k, l , jp, jq, jc, x, y, x1, y1 : integer; p, q : array1.10,1.2 of integer; c : array1.20,1.2 of integer; begin jp:=0; readln(x,y);18 while x0 do begin

43、 jp:=jp+1; pjp,1:=x; pjp,2:=y; readln(x,y) end; jq:=0;readln(x,y); while x0 do begin jq:=jq+1; qjq,1:=x; qjq,2:=y; readln(x,y) end; jc:=1; cjc,1:=0; cjc,2:=-1000; for i:=1 to jp do begin y:=pi,2; for j:=1 to jq do begin y1:=y+qj,2; k:=1; while y10） ，用 f（n）表示其铺法的总数的递推公式为: （7 分） 赛区赛区 市市 学学校校 姓名姓名 = 密密

44、 封封 线线 =三、阅读程序，并写出程序的正确运行结果（10+16 分，共 26 分） 20（1 1） 程序的运行结果是程序的运行结果是: : （2 2） 程序的运行结果是程序的运行结果是: :四、根据题意，将程序补充完整(每个点 3 分，共 30 分) pascalpascal 语言语言 basicbasic 语言语言 题一题一 7070 110110 140140 180180 220220 题二题二 190190 240240 280280 300300 350350第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题普及组参考

45、答案普及组参考答案一、选择一个正确答案代码（a/b/c/d） ，填入每题的括号内 (每题 1.5 分，多选无分，共 30 分）题号 1 2 4 5 6 7 8 9 1021选择 c b b b b d c d d b题号 11 12 13 14 15 16 17 18 19 20选择 d c b b a c d d b a二、问题解答（第 1 题的第 1 问 2 分，第 2 问 5 分，第 2 题 7 分，两题共 14 分） 1答：答：有 5 种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为: a b a c c / / / b a c c a b / / c b b a 2对给出

46、的任意一个 n（n0） ，用 f（n）表示其铺法的总数的递推公式为: f（1）=1 f（2）=2 f（n）=f（n-2）+f（n-1） （n3）三、阅读程序，并写出程序的正确运行结果（10+16 分，共 26 分）(1) 程序的运行结果是: bbac(2) 程序的运行结果是: 0.125 0.285714四、根据题意，将程序补充完整(每个点 3 分，共 30 分) pascalpascal 语言语言 basicbasic 语言语言 题一题一 aj:=1; 7070 a(j) = 0 ai:=0; 110110 a(i) = 0 s:=0; 140140 s = 0 bs:=1; 180180

47、b(s) = 1 s=32 220220 s 32题二题二 x:=pi,1; 190190 x * q(j, 1) x1:=x*qj,1; 240240 y1 = c(k, 2) ck,1:=ck,1+x1 280280 goto 320 jc:=jc+1 300300 c(k, 1) + x1ci,10 350350 c(i, 1) = 022第七届全国青少年信息学（计算机）奥林匹克分区联赛试题（普及组 pascal）(普及组 pascal 语言二小时完成)一、选择一个正确答案代码(a/b/c/d)，填入每题的括号内(每题 1.5 分，多选无分，共 30 分)1.在计算机内部，一切信息存取、

48、处理和传递的形式是( )a)ascii 码 b)bcd 码 c)二进制 d)十六进制2.在树型目录结构中，不允许两个文件名相同主要指的是( )a)同一个磁盘的不同目录下 b)不同磁盘的同一个目录下c)不同磁盘的不同目录下 c)同一个磁盘的同一个目录下3.word 是一种( )a)操作系统 b)文字处理软件 c)多媒体制作软件 d)网络浏览器4.计算机软件保护法是用来保护软件( )的。a)编写权 b)复制权 c)使用权 d)著作权5.下面关于算法的错误说法是( )a)算法必须有输出 b)算法必须在计算机上用某种语言实现c)算法不一定有输入 d)算法必须在有限步执行后能结束6.解释程序的功能是(

49、)a)将高级语言程序转换为目标程序b)将汇编语言程序转换为目标程序c)解释执行高级语言程序d)解释执行汇编语言程序7.与二进制数 101.01011 等值的十六进制数为( )a)a.b b)5.51 c)a.51 d)5.588.断电后计算机信息依然存在的部件为( )a)寄存器 b)ram 存储器 c)rom 存储 d)运算器9.2kb 的内存能存储( )个汉字的机内码a)1024 b)516 c)2048 d)21810.dos 暂驻区中的程序主要是用于( ) a)执行 dos 内部命令b)执行 dos 外部命令23c)执行 dos 所有命令d)基本输入输出11.若我们说一个微机的 cpu

50、是用的 pii300，此处的 300 确切指的是( )a)cpu 的主时钟频率 b)cpu 产品的系列号c)每秒执行 300 百万条指令 d)此种 cpu 允许最大内存容量12.运算 17 mod 4 的结果是( )a)7 b)3 c)1 d)413.应用软件和系统软件的相互关系是( )a)后者以前为基础b)前者以后者为基础c)每一类都以另一类为基础d)每一类都不以另一类为基础14.以下对 windows 的叙述中，正确的是( )a)从软盘上删除的文件和文件夹，不送到回收站b)在同一个文件夹中，可以创建两个同类、同名的文件c)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件d)不能打开

51、两个写字板应用程序15.email 邮件本质上是一个( )a)文件 b)电报 c)电话 d)传真16.计算机病毒是( )a)通过计算机传播的危害人体健康的一种病毒b)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合c)一种由于计算机元器件老化而产生的对生态环境有害的物质d)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒17.下列设备哪一项不是计算机输入设备( )a)鼠标 b)扫描仪 c)数字化仪 d)绘图仪18.在计算机硬件系统中，cache 是( )存储器a)只读 b)可编程只读 c)可擦除可编程只读 d)高速缓冲19.在顺序表(2，5，7，10，14，15，1

52、8，23，35，41，52)中，用二分法查找 12，所需的关键码比较的次数为( )24a)2 b)3 c)4 d)520.若已知一个栈的入栈顺序是 1，2，3，n，其输出序列为 p1，p2，p3，pn，若 p1 是 n，则 pi 是( )a)i b)n-1 c)n-i+1 d)不确定二、问题求解(5+7=12 分)1.在 a,b,c,d,e,f 六件物品中，按下面的条件能选出的物品是： (1)a,b 两样至少有一样(2)a,d 不能同时取(3)a,e,f 中必须有 2 样(4)b,c 要么都选，要么都不选(5)c,d 两样中选一样(6)若 d 不选，则 e 也不选2.平面上有三条平行直线，每条

53、直线上分别有 7，5，6 个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同三角形？三、阅读程序，写出正确的程序运行结果(5+8+9+9=31 分)1.program chu7_1；function fun(x：integer)：integer；beginif(x=0)or(x=1)then fun:=3else fun:=x-fun(x-2)end；beginwriteln(fun(9)；readln；end.输出：2.program chu7_2；var i，j，f：integer；a：array1.8of integer；beginfor i:=1 to 8

54、dobeginf:=i mod 2；if f=0 then ai:=0 else ai:=1；25for j:=1 to i doif f=0 then ai:=ai+j else ai:=ai*jend；for i:=1 to 8 dowrite(ai：5)；end.输出3.program chu7_3；var p，q，s，t：integer；beginreadln(p)；for q:=p+1 to 2*p dobegint:=0；s:=(p*q)mod(q-p)；if s=0 thenbegint:=p+q+(p*q)div(q-p)；write(t：4)；end；end；readlnen

55、d.输入：12输出：4.prgoram chu7_4；var n，k，i：integer；a：array1.40of integer；procedure find(x：integer)；var s，i1，j1：integer；p：boolean；begini1:=0；p:=true；while p dobegini1:=i1+1；s:=0；for j1:=1 to n do if aj1ai1then s:=s+1；if(s=x-1)thenbeginwriteln(ai1)；p:=falseend；26endend；beginreadln(n，k)；for i:=1 to n do read

56、(ai)；find(k)；find(n-k)；end.输入：10 412 34 5 65 67 87 7 90 120 13输出：四、完善程序(每空 3 分共 27 分)1.输入 n 个 0 到 100 之间的整数，由小到大排序输出，每行输出 8 个程序清单：program chu7_5；var i，j，k，n，x：integer；b：array0.100of integer； beginreadln(n)；for i:=0 to 100 do bi:=0；for i:=1 to n do beginreadln(x)；bx:=end；for i:=0 to 100 dowhiledobegi

57、nwrite()；k:=k+1；bi:=bi-1；ifthen writelnend；readlnend.2.在 a，b 两个城市之间设有 n 个路站(如下图中的 s1，且 n100)，城市与路站之间、路站和路站之间各有若干条路段(各路段数20，且每条路段上的距离均为一个整数)。a，b 的一条通路是指：从 a 出发，可经过任一路段到达 s1，再从 s1 出发经过任一路段，最后到达 b。通路上路段距离之和称为通路距离(最大距离1000)。当所有的路段距离给出之后，求出所有不同距离的通路个数(相同距离仅记一次)。27例如：下图所示是当 n=1 时的情况：从 a 到 b 的通路条数为 6，但因其中通

58、路 5+5=4+6，所以满足条件的不同距离的通路条数为 5。算法说明：本题采用穷举算法。数据结构：n：记录 a，b 间路站的个数数组 di，0记录第 i-1 到第 i 路站间路段的个数di，1，di，2，记录每个路段距离数组 g 记录可取到的距离程序清单：program chu7_6；var i，j，n，s：integer； b：array0.100of integer； d：array0.100，0.20of integer； g ：array0.1000of 0.1；beginreadln(n)；for i:=1 to n+1 dobeginreadln(di，0)；for j:=1 to

59、 di，0do readln(di，j)；end；d0，0:=1；for i:=1 to n+1 do bi:=1；b0:=0；for i:=0 to 1000 do gi:=0；whiledobegins:=0；for i:=1 to n+1 do s:=gs:=1；j:=n+1；while do j:=j-1；bj:=bj+1；for i:=j+1 to n+1 do bi:=1；end；s:=0；for i:=1 to 1000 do；28writeln(s)；readln；end.第七届全国青少年信息学（计算机）奥林匹克分区联赛试题（普及组参考答案）一、选择一个正确答案代码一、选择一个

60、正确答案代码(a/b/c/d)(a/b/c/d)，填入每题的括号内，填入每题的括号内(每题 1.5 分，多选无分，共 30 分)题号12345678910选择cdbdbcdcaa题号11121314151617181920选择acbaabcdcc二、问题解答二、问题解答(5+7 分，两题共 12 分)1.答：在 a,b,c,d,e,f 六件物品中，按条件能选出的物品是：a,b,c,f2.答：用这些点为顶点，能组成 751 个不同三角形三、阅读程序，并写出程序的正确运行结果：三、阅读程序，并写出程序的正确运行结果：(5+8+9+9 分，共 31 分)(1)程序的运行结果是：s=1055(2)程序的运行结