NOIP2003普及组初赛试题答案

第九届分区联赛普及组初赛试题●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分)1．下列计算机设备中，既是输入设备，又是输出设备的是()。A)键盘B)触摸屏C)扫描仪D)投影仪E)数字化仪2．下列分辨率的显示器所显示出的图像，最清晰的是()。A)800*600B)1024*768C)640*480D)1280*1024E)800*10003．下列说法中，正确的是()。A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。B)程序和数据在内存中都是用二进制码表示的。C)内存中数据的存取是以二进制位为单位的。D)中央处理器CPU执行的每条指令的长度都不同。E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。4．下列说法中，错误的是()。A)程序是指令的序列，它有三种结构：顺序、分支和循环。B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。C)中央处理器CPU内部有寄存器组，用来存储数据。D)不同厂家生产的CPU所能处理的指令集不一定相同。E)数据传输过程中不可能会出错。5．CPU访问内存的速度比访问下列哪个存储设备要慢()。A)寄存器B)硬盘C)软盘D)磁带E)光盘6．下列电子邮件地址，正确的是()。A)[e-mail])[e-mail]@rf.edu.jpC)162.105.111.22D)ccf.edu.cnE)http：//．数字图像文件可以用下列哪个软件来编辑()。A)画笔(Paintbrush)B)记事簿(Notepad)C)RecorderD)WinRARE)MidiSoft8．下列哪个软件不是操作系统软件的名字()。A)WindowsXPB)DOSC)LinuxD)OS／2E)Arch／Info9．下列哪个不是个人计算机的硬件组成部分()。A)主板B)操作系统C)电源D)硬盘E)软驱10．图灵(AlanTuring)是()。A)美国人B)英国人C)德国人D)匈牙利人E)法国人11．第一个给计算机写程序的人是()。A)AlanMathisonTuringB)AdaLovelaceC)JohnvonNeumannD)JohnMcCarthyE)EdsgerWybeDijkstra12．十进制数2003等值于二进制数()。A)11111010011B)10000011C)110000111D)010000011lE)111101001113．运算式(2008)10－(3723)8的结果是()。A)(-1715)10B)(5)10C)(-5)16D)(111)2E)(3263)814．下列关于程序语言的叙述，不正确的是()。A)编写机器代码不比编写汇编代码容易。B)高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行。C)同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序。D)汇编代码可被CPU直接运行。E)不同的高级语言语法略有不同。15．假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C∧D的值是()。A)trueB)falseC)0D)1E)NULL16．一个高度为h的二叉树最小元素数目是()。A)2h+lB)hC)2h-1D)2hE)2h-l17．已知队列(13，2，11，34，41，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是()。A)5B)41C)77D)13E)1818．下列关于文件的叙述，不正确的是()。A)一个可执行程序其实也是一个文件。B)文件可大可小，大的文件一张软盘装不下。C)一个文件夹下面可以有两个同名的文件，只要它们的大小不同就行了。D)文件的创建日期和最新修改日期可以在资源管理器中看到。E)某些文件的内容可以用记事本(Notepad)看到。19．活动硬盘的容量比固定硬盘的容量()。A)大B)小C)相等D)不一定大E)大致相等20．IP地址是一个()位二进制码。A)8B)16C)32D)64E)12二．问题求解(每题5分，共10分)1．现在市场上有一款汽车A很热销，售价是2万美元。汽车A每加仑汽油可以行驶20英里。普通汽车每年大约行驶12000英里。油价是每加仑1美元。不久我公司就要推出新款节油汽车B，汽车B每加仑汽油可以行驶30英里。现在我们要为B制定价格(它的价格略高于A)：我们预计如果用户能够在两年内通过节省油钱把B高出A的价钱弥补回来，则他们就会购买B，否则就不会购买B。那么B的最高价格应为万美元。2．无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少有个顶点。三．阅读程序(每题8分，共32分)1．programPrograml;vara,x,y,okl,ok2:integer;begina:=100;x:=10;y:=20;okl:=5;ok2:=0;if((xy)or((y20)and(okl=0))and(ok20))thena:=1elseif((okl0)and(ok2=0))thena:=-1elsea:=0;writeln(a);end.输出：2．vara,t:string;i,j:integer;begina:='morning';j:=1;fori:=2to7doifa[j]a[i]thenj:=i;j:=j-1;fori:=1tojdowrite(a[i]);end.输出：3．programProgram3;vara,b,c,d,sum:longint;beginread(a,b,c,d);a:=amod23;b:=bmod28;c:=cmod33;sum:=a*5544+b*14421+c*1288-d;sum:=sum+21252;sum:=summod21252;ifsum=0thensum:=21252;writeln(sum);end.输入：28310223320输出：4．programprogram4;vara:array[0..5]ofinteger;sum,n,max,i,j,k:integer;cover:array[0..22000]ofboolean;beginread(a[5],a[4],a[3],a[2],a[1],a[0]);if((a[5]=0)and(a[3]=0)and(a[1]=0))thenbegina[5]:=a[4];a[4]:=a[2];a[3]:=a[0];a[2]:=0;a[0]:=0;end;fori:=0to5doif(a[i]10)thena[i]:=10+(a[i]mod2);sum:=0;fori:=0to5dosum:=sum+a[i]*(6-i);if((summod2)0)thenbeginwriteln('Can``tbedivided.');exit;End;sum:=sumdiv2;max:=0;cover[0]:=True;fori:=1tosum*2docover[i]:=False;fori:=0to5dobeginj:=0;while(ja[i])dobeginfork:=maxdownto0dobeginif(cover[k])thencover[k+6-i]:=True;end;max:=max+6-i;j:=j+1;end;end;if(cover[sum])thenwriteln('Canbedivided.')elsewriteln('cantbedivided.');end.输入：479205648输出：输入：1000710120551输出：输入：20005l100输出：四、完善程序(第l空2分，其余每空3分共28分)1．一元二次方程（文档最后有说明什么是一元二次方程及其解法）题目描述：方程02cbxax（ax＾2+bx+c=0），要求给出它的实数解．输入：三个实数：a，b，c，是方程的三个系数(a≠0)．输出：如果无实数解，则输出＂Nosolution＂；如果有两个相等的实数解，则输出其中一个，四舍五入到小数点后面3位；如果有两个不等的实数解，则解与解之间用逗号隔开，同样要四舍五入到小数点后3位。输入样例：l21输出样例：-1.000程序：programProgram41;vara,b,c,m:real;beginread(a,b,c);m:=b*b-4*a*c;if(①)thenbeginwrite(②:0:3);write(',');write((-1*b-sqrt(m))／(2*a):0:③);endelseif(④)thenwrite(⑤)elsebeginwrite('Nosolution');end;end.2．翻硬币题目描述：一摞硬币共有m枚，每一枚都是正面朝上。取下最上面的一枚硬币，将它翻面后放回原处。然后取下最上面的2枚硬币，将他们一起翻面后再放回原处。再取3枚，取4枚……直至m枚。然后再从这摞硬币最上面的一枚开始，重复刚才的做法。这样一直做下去，直到这摞硬币中的每一枚又都是正面朝上为止。例如，m为1时，翻两次即可。m为2时，翻3次即可；m为3时，翻9次即可；m为4时，翻11次即可；m为5时，翻24次即可；…；m为30时，翻899次即可；…输入：仅有的一个数字是这摞硬币的枚数m，0m1000。输出：为了使这摞硬币中的每一枚又都是正面朝上所必需翻的次数。输入样例：30输出样例：899程序：programPrograml;varm:integer;functionsolve(m:integer):integer;vari,t,d:integer;flag:boolean;beginif(m=1)thenso1ve:=①elsebegind:=2*m+1;t:=2;i:=1;flag:=False;repeatif(t=1)thenbeginsolve:=②flag:=True;endelseif(③)thenbeginsolve:=i*m-1;flag:=True;endelset:=④;i:=i+1;untilflag;endend;beginread(m);if((m＞0)and(m＜1000))thenwriteln(⑤);end.第九届分区普及组初赛参考答案一、选择一个正确答案代码（A/B/C/D/E），填入每题的括号内（每题1.5分，多选无分，共30分）题号12345678910选择BDBEAAAEBB题号11121314151617181920选择BABDABBCDC二．问题解答（每题5分，共10分）1．答：2.042．答：11三．阅读程序，并写出程序的正确运行结果：(每题8分，共32分)（1）程序的运行结果是：-1（2）程序的运行结果是；mo（3）程序的运行结果是：8910（4）程序的运行结果是：Can'tbedividedCanbedividedCan'tbedivided四．根据题意，将程序补充完整(第1空2分，其余每空3分共28分)题一①m0②(-l*b+sqrt(m))／(2*a)；③3④abs（m）＜0.0001⑤-1*b/(2*a):0:3题二①2②i*m③t=2*m④(t*2)modd⑤solve(m)说明：什么叫方程？含有未知数的等式。比如ｘ＋３＝７，那么可以解出ｘ＝７－３＝４什么叫一元方程？只含有一个未知数的等式。比如ｘ＋３＝７但是一元方程又有分类的：一元一次方程和一元二次方程①一元一次方程：很简单的，小学学过的。比如２ｘ＋３＝７（这里的ｘ可以换成任何一个字母，比如ｙ＋３＝７也是一元一次，只要是只有一个未知数就行）②一元二次方程：不简单了。初二才学。但小学的奥数也有过。竞赛的同学没得说：必学！初步认识，比如：92x解：ｘ１＝３或者ｘ２＝－３有两个解02x解：ｘ＝０只有一个解（其实我们可以认为是两个解都一样）0232xx解：ｘ１＝－１或者ｘ２＝－２有两个解0