NOIP1999普及组初赛试题答案

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、32B．32、72C．72、72D．72、324．将DOS系统盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，DOS系统盘（）。A．必须始终插入在A驱动器中B．不必再用C．可能有时要插入A驱动器中D．可能有时要插入B驱动器中5．以下DOS命令中，有可能在磁盘上建立子目录的是（）A．TYPEB．DIRC．XCOPYD．CD6．在CONFIG.SYS文件中，装入特定可安装设备驱动程序的命令是（）。A．BUFFERB．FILESC．DRIVERD．DEVICE7．计算机能直接执行的指令包括两部分，它们是（）。A．源操作数与目标操作数B．操作码与操作数C．ASCII码与汉字代码D．数字与字符8．在微机中，通用寄存器的位数是（）。A．8位B．16位C．计算机字长D．32位9．在计算机中，ASCII码是（）位二进制代码。A．8B．7C．12D．16210．计算机的软件系统通常分为（）。A．系统软件与应用软件B．高级软件与一般软件C．军用软件与民用软件D．管理软件与控制软件11．执行DOS命令：C:\ATTRIBA:*.*的功能是（）。A．查看A盘上所有文件属性B．查看A盘上当前目录中所有文件属性C．查看A盘上所有系统文件属性D．删去A盘上所有隐含文件的属性12．执行下列DOS命令，效果等价的是（）组。A．COPY*.FOR与COPY*.FORCONB．COPYA:*.*B:与XCOPYA:*.*B:C．COPYFILE1.TXT+FILE2.TXT与COPYFILE2.TXT+FILE1.TXTD．XCOPYA:*.*B:/S与DISKCOPYA:B:13．已知小写字母“M”的十六进制的ASCⅡ码值是6D，则小写字母“C”的十六进制数的ASCII码值是（）。A．98B．62C．99D．6314．计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。A．指数与基数B．尾数与小数C．阶码与尾数D．整数与小数15．下列文件名中，属于DOS中的保留设备名的为（）。A．AUXB．COMC．CON1D．PRN116．启动计算机引导DOS是将操作系统（）。A．从磁盘调入中央处理器B．从内存储器调入高速缓冲存储器C．从软盘调入硬盘D．从系统盘调入内存储器17．十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为（）。A．10111100101B．11111100101C．11110100101D．1111110110118．组成“教授”（JIAOSHOU）,“副教授”（FUJIAOSHOU）与“讲师”(JIANGSHI)这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（）。A．教授、副教授、讲师B．副教授、教授、讲师C．讲师、副教授、教授D．副教授、讲师、教授19．不同的计算机，其指令系统也不相同，这主要取决于（）。A．所用的操作系统B．系统的总体结构C．所用的CPUD．所用的程序设计语言320．对具有隐含属性（H）的当前目录下的文件ab.txt，能成功执行的DOS命令是（）A．TYPEab.txtB．COPYab.txtxy.txtC．DIRab.txtD．RENab.txtxy.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＝123＝3＋533＝7＋9＋1143=13+15+17+19在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式：四、阅读程序，并写出程序的正确运行结果：（每题15分，共30分）1．Programexcpl;varx，y，y1，jk，j1，g，e：Integcr；a：array[l．．20]of0．．9；beginx：＝3465；y：＝264；jk：＝20；4forj1：=1to20doa[j1]：＝0；whiley＜＞0dobeginy1：=ymod10；y：=ydiv10；whiley1＜＞0dobeging：=x；fore：＝Jkdownto1dobeging：＝g＋a[e]；a[e]：=gmod10；g：=gdiv10end;y1：＝y1－1end；jk：＝jk-1end；j1=1；whilea[j1]＝0doj1：=J1+1；forJk：=j1to20dowrite(a[jk]:4)WRITELNEnd.程序输出结果为：_________________________________2．programexcp2vari，j：integer;；a：array[1．．14]ofinteger；proceduresw(i1，j1：Integer)；vark1：Integer；beginfork1：=1to（j1-i1+1）div2dobegina[i1＋k1-1]：=a[i1＋k1－1]＋a[j1－k1+1]；a[j1－k1＋1]：＝a[i1＋k1－1]－a[j1－k1+1];a[i1+k1－1]：=a[i1-k1+1]－a[J1－k1+1]；end；end；5beginj：=211；fori:=1to14dobegina[i]:=i;J：=j-iend；sw（1,4）；sw（5，10）;Sw（11，14）；sw（1，14）；Fori：=1to14dobeginIfjmodI=1thenwrite(a[i]:3)；j：=j－a[i]；end;WRITElNend.程序运行结果是：________________________________________五、根据题意，将程序补充完整（20分）[问题描述]下面程序的功能是从键盘读取A，B数组的元素，A，B数组均已从小到大排好序（无相同元素），现将A，B合并为数组C，同样要求数组C也是从小到大排好序（有相同元素时只保留一个）。程序中N表示数组A，B的长度，i，j，k分别表示数组A，B，C的取数或存数的指针。[程序清单]programexcp3;constn=8;m=2*n;typearr1=array[1..n]ofinteger;arr2=array[1..m]ofinteger;vara,b:arr1;c:arr2;i,j,k:integer;procedurecopy(x:arr1;vary:arr2;vari,j:integer);begini:=i+1;y[i]:=x[j];j:=j+1;end;beginfori:=1tondoread(a[i]);readln;fori:=1tondoread(b[i]);readln;i:=1;j:=1;___________①________while__________②__________do.ifa[i]b[j]thencopy(a,c,k,i)elseifb[j]a[i]thencopy(b,c,k,j)elsebegin6copy(a,c,k,i);__________③__________end;while__________④___________docopy(a,c,k,i);while__________⑤___________docopy(b,c,k,j);fori:=1tokdowrite(c[i]: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）程序的运行结果是:914760（2）程序的运行结果是:12510五、根据题意，将程序补充完整（20分，每空4分）PASCAL语言BASIC语言===================================================①k:=085k=0②(i=n)and(j=n)90(jn)OR(in)7③j:=j+1135j=j+1④i=n150IN⑤j=n180jN