NOIP1999普及组初赛试题答案(共7页).doc
精选优质文档-倾情为你奉上第五届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（普及组） （PASCAL 语言 竞赛用时：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驱动器启动机器，随后使用一批应用软件，在此过程中，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在微机中，通用寄存器的位数是 （ ）。 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 CON BCOPY A: *.* B: 与 XCOPY A: *.* B: CCOPY FILE1.TXT + FILE2.TXT 与 COPY FILE2.TXT +FILE1.TXT DXCOPY A: *.* B :/S 与 DISKCOPY A: B: 13已知小写字母“M”的十六进制的ASC码值是6D，则小写字母“C”的十六进制数的ASCII码值是 （ ）。 A98 B62 C99 D63 14计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（ ）这两部分组成。 A指数与基数 B尾数与小数 C阶码与尾数 D整数与小数 15下列文件名中，属于DOS 中的保留设备名的为 （ ）。 AAUX BCOM CCON1 DPRN1 16启动计算机引导DOS是将操作系统（ ）。 A从磁盘调入中央处理器 B从内存储器调入高速缓冲存储器 C从软盘调入硬盘 D从系统盘调入内存储器 17十进制算术表达式 ：3*512 + 7*64 + 4*8 + 5的运算结果，用二进制表示为（ ）。 A B C D 18组成“教授”（JIAO SHOU）,“副教授”（FU JIAO SHOU）与“讲师”(JIANG SHI)这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（ ）。 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盘的目录结构：D1，Dll，D2均表示子目录的名字。在这里，根目录的度为2，D1子目录的度为3，D11子目录的度为4，D12，D2，D111，D112，D113的度均为1。不考虑子目录的名字，则可简单的图示为如下所示的树结构： 若知道一个磁盘的目录结构中，度为2的子目录有2个，度为3的子目录有1个，度为4的子目录有3个。 试问：度为1的子目录有几个？三、公式推导（10分） 根据Nocomachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和。 例如： 13 1 23 3 5 33 7 9 11 43= 13+15+17+19 在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式： 四、阅读程序，并写出程序的正确运行结果：（每题15分，共30分） 1Program excpl; var x，y，y1，jk，j1，g，e：Integcr； a：arrayl20of 09； 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 downto 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 ：array114 of integer； procedure sw(i1，j1：Integer)； var k1： Integer； begin for k1：= 1 to（j1- i1+1） div 2 do 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. 程序运行结果是：_五、根据题意，将程序补充完整（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;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 ai<bj then copy (a,c,k,i) else if bj<ai then copy (b,c,k,j) else begin copy(a,c,k,i); _ end; while_do copy(a,c,k,i); while_do copy(b,c,k,j); 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分） 给出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 (j<=n) 90 (j>n) OR(i>n) j:=j+1 135 j=j+1 i<=n 150 I>N j<=n 180 j>N专心-专注-专业
