NOIP1999提高组初赛试题答案(共7页).doc

《NOIP1999提高组初赛试题答案(共7页).doc》由会员分享，可在线阅读，更多相关《NOIP1999提高组初赛试题答案(共7页).doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上第五届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（提高组） （PASCAL 语言 竞赛用时：2小时）全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）。 1、微机内的存储器的地址是以( )编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 2、下列诸因素中,对微机工作影响最小的是 ( ) A. 尘土 B. 噪声 C. 温度 D. 湿度 3、在24*24 点阵的字库中，汉字“一 ”与“编”的字模占用字节数分别是（ ） A. 32、32 B. 32

2、、72 C. 72、72 D. 72、32 4、将DOS 系统盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，DOS 系统盘 （ ） A. 必须始终插入在A 驱动器中 B. 不必再用 C. 可能有时要插入 A驱动器中 D. 可能有时要插入B 驱动器中 5、以下DOS命令中，有可能在磁盘上建立子目录的是 （ ） A. TYPE B. DIR C. XCOPY D. CD 6、在CONFIG.SYS 文件中，装入特定可安装设备驱动程序的命令是 （ ） A BUFFER B FILES C DRIVER D DEVICE 7、计算机能直接执行的指令包括两部分,它们是（ ） A. 源操作数与

3、目标操作数 B. 操作码与操作数 C. ASC码与汉字代码 D. 数字与字符 8、在微机中，通用寄存器的位数是 （ ） A. 8位 B. 16位 C. 计算机字长 D. 32位 9、在计算机,字符编码通常采用( ) A. 原码 B. 反码 C. ASCII码 D. 补码 10、计算机的软件系统通常分为 （ ） A. 系统软件与应用软件 B. 高级软件与一般软件 C. 军用软件与民用软件 D. 管理软件与控制软件 11、执行DOS 命令：C:ATTRIB A: *.* 的功能是 （ ） A. 查看A盘上所有文件属性 B. 查看A盘上当前目录中所有文件属性 C. 查看A盘上所有系统文件属性 D.

4、删去A盘上所有隐含文件的属性 12、执行下列DOS命令，效果等价的是 （ ）组 A. COPY *.FOR 与 COPY *.FOR CON B. COPY A: *.* B: 与 XCOPY A: *.* B: C. COPY FILE1.TXT + FILE2.TXT 与 COPY FILE2.TXT +FILE1.TXT D. XCOPY A: *.* B :/S 与 DISKCOPY A: B: 13、已知小写字母“M”的十六进制的ASC码值是6D，则小写字母“C”的十六进制数的ASC码值是 （ ） A. 98 B. 62 C. 99 D. 63 14、计算机中的数有浮点与定点数两种，

5、其中用浮点数表示的数，通常由（ ）这两部分组成。 A. 指数与基数 B. 尾数与小数 C. 阶码与尾数 D. 整数与小数 15、下列文件名中，属于DOS 中的保留设备名的为 （ ） A. AUX B. COM C. CON1 D. PRN1 16、启动计算机引导DOS是将操作系统 ( ) A. 从磁盘调入中央处理器 B. 从内存储器调入高速缓冲存储器 C. 从软盘调入硬盘 D. 从系统盘调入内存储器 17、十进制算术表达式 ：3*512 + 7*64 + 4*8 + 5的运算结果，用二进制表示为（ ） A. B. C. D. 18、组成“教授”（JIAO SHOU）,“副教授”（FU JIAO

6、 SHOU）与“讲师”(JIANG SHI)这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（ ） A. 教授、副教授、讲师 B. 副教授、教授、讲师 C. 讲师、副教授、教授 D. 副教授、讲师、教授 19、不同的计算机，其指令系统也不相同，这主要取决于 （ ） A. 所用的操作系统 B. 系统的总体结构 C. 所用的 CPU D. 所用的程序设计语言 20、对具有隐含属性（H）的当前目录下的文件AB.TXT， 能成功执行的DOS命令是（ ） A. TYPE AB.TXT B. COPY AB.TXT XY.TXT C. DIR AB.TXT D. REN A

7、B.TXT XY.TXT 二、回答问题（10分）将Ln定义为求在一个平面中用n条直线所能确定的最大区域数目。例如：当n=1时，L1=2,进一步考虑，用n条折成角的直线（角度任意），放在平面上，能确定的最大区域数目Zn是多少？例如：当n=1时，Z1=2（如下图所示） 当给出n后，请写出以下的表达式： 1 Ln = _ 2 Zn = _三、阅读程序，并写出正确的程序运行结果（每题1.5分，共30分） 1. program exp1; var i,j,k:integer; a: array0.100of integer; Begin for I:0 to 100 do ai:=i for k:=5

8、downto 2 do begin for i:=1 to 100 do if ( i mod k)=0 then aI:=0; for i:=1 to 99 do for j:=1 to 100-i do if ajaj+1then begin aj:=aj+aj+1; aj+1:=aj-aj+1; aj:=aj-aj+1; end; end; j:=1; while (aj=0)and (j100)do j:=j+1; for i:=j to 100 do a0=a0+ai; writeln(a0); End. 本题的运行结果是: 2、设数组A1，A2，AN，已存入了数据，调用不同的排序程

9、序，则数据比较的次数将会不同，试计算分别调用下列不同的排序过程的比较运算的次数。其中SWAP（I，J）表示AI与AJ进行交换。（1）PROCEDURE SORT1（N：INTEGER）； VAR I，J ：INTEGER ； BEGIN FOR I：=1 TO N-1 DO FOR J：=1 TO N DO IF AJ AI THEN SWAP (I,J) END; 调用该过程的语句为SORT1（N），比较运算的次数为：_ (2) PROCEDURE SORT2（I，N：INTEGER）； VAR J ：INTEGER ； BEGIN IF I= N THEN WRITE（AN） ELSE F

10、OR J：=I+1 TO N DO BEGIN IF AJ jmax then jmax:=j; _;k:=g,2; end; if jjmax then jmax:=j; writeln(max1=,jmax); end.2、问题描述 用生成法求出1，2，r的全排列(r=8)（15分） 算法过程 用数组：a:array1.rof integer ;表示排列； 初始化时，aI:=1(I=1,2,.f) 设中间的某一个排列为a1,a2,ar 则求出下一个排列的算法为：(1) 从后面向前找，直到找到一个顺序为止（设下标为j-1,则aj-1aj(2) 从aj- ar中，找出一个ak比aj-1大的最小

11、元素(3) 将aj-1与a交换(4) 将aj，aj+1ar由小到大排序。 程序清单 program exp4; const r=7; var n,i,s,k,j,i1,t:intger; a :array1.rof integer; procedure print1; var ik:integer; begin for ik:=1 to r do write(aik:8);writeln; end begin for i:=1 to r do _; print1; s:=1; for i:=2 to r do s:=s*i; s:=s-1; for i:=_do begin j:=r; whi

12、le_do j:=j-1; k:=j; for i1:=j+1 to r do if _then k:=i1; t:=aj-1;aj-1:=ak;ak:=t; for i1:=j to r-1 do for k:=i1+1 to r do if _then begin t:=ai1;ai1:=ak;ak:=t; end; print1; end; end. 第五届全国青少年信息学（计算机）奥林匹克分区联赛初赛（提高组） 参 考 答 案一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）题号12345678910选择CBCCCDBCCA题号111213

13、14151617181920选择BBDCADBDCA二、回答问题：（5510分） 当给n后，写出的表达式为：Ln=n(n+1)/2+1(n0) Zn=L2n-2n=2n2-n+1三、阅读程序，并写出正确的程序运行结果（每题15分，共30分） 1程序运行的结果：970 2（PASCAL语言作 5+5+5=15分） （1）调用该过程的语句为SORT1（N）；比较运算的次数为：n(n-1) （2）调用该过程的语句为SORT2（N）；比较运算的次数为：n(n-1)/2 （3）调用该过程的语句为SORT3（N）；比较运算的次数为：nlog2n+c （BASIC语言作 15分）程序运行的结果是：7 13

14、24 24 36 38 39 63四、根据题意，将以下程序填写完善（共30分） PASCAL语言 BASIC语言 （1）共15分（2+2+3+2+2+2+2=15分） sp1sp2 p:=p+1 110 p=p+1 gsp1,j0 120 g(sp1,j)=0 sp2:=sp2+1; 130 sp2=sp2+1 sp1:=sp1+1 200 sp1=sp1+1 k=gi,2 530 kg(i,2) j:=1; 580 j=1 （2）共15分（每个点3分） ai:=i; 20 a(i)=i 1 to s 70 1 to s aj-1aj 90 a(j-1)a(j) (ai1aj-1) and (ai1a(j-1) and (a(L)ak 170 a(L)a(k)专心-专注-专业