搜索
NOIP初赛模拟试题byOIStore（提高组Pascal语言二小时完成）一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。）1.建立了计算机最主要的结构原理的人是（）。A.图灵B.比尔·盖茨C.冯·诺伊曼D.克拉拉·丹E.哥德尔2.设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨¬b)∧(b∨¬c)∧(c∨¬a)∧(a∧¬a)∧(b∧¬b)的值（）。A.始终为trueB.始终为falseC.当且仅当c为true时为falseD.当且仅当a与b均为true时为trueE.依赖于a、b、c三者的值3.设a、b为两个浮点(float)型变量，下面的表达式中最有可能为真的是（）。A.a=bB.a*a+2*a*b+b*b=(a+b)*(a+b)C.(a+b)*(a-b)+b*b-a*a0.0001D.a/b=1/(b/a)E.sqrt(a)*sqrt(b)=sqrt(a*b)4.下面的数据中，在编程中用长整型(longint)表示最恰当的是（）。A.宇宙中的原子数目B.一头大象的体重（用吨表示）C.姚明的身高（用厘米表示）D.一个山村的准确人口数E.从现在（2006年）到2008奥运会开幕的倒计时秒数5.一个三叉树（即每个节点最多有三个孩子）中，有k个孩子的结点数目表示为S(k)，则下列关系一定成立的是（）。A.S(0)=2*S(3)+S(2)-1B.S(0)3*S(3)+2*S(2)-1C.S(0)3*S(3)+2*S(2)+1D.S(0)2*S(3)+S(2)E.S(0)=3*S(3)+2*S(2)6.佳佳在网上购买了一个空间，建设了一个网站。那么，他向网站上上传网页时最有可能采用的网络协议是（）。A.HTTPB.TCPC.POP3D.FTPE.BT7.一个音乐爱好者收藏有100首MP3格式的音乐，这些音乐的编码率都是192Kbps，平均每首音乐的时长为3min，他要通过网络将这些音乐传送给另一个人，假设网络速度恒定为512KB/s，则他传送这些音乐大概需要（）。A.72sB.843sC.112.5minD.3h48min16sE.超过24小时8.假设用双核CPU运行我们平常编写的信息学竞赛程序，相对于同等规格的单核CPU而言，运行时间（）。A.会缩短为原来的1/9B.会缩短为原来的1/4C.会缩短为原来的1/2D.基本没有差别E.会比原来略长9.将一台多媒体PC的某个部件拔下来后，仍能正常启动进入Windows，这个部件可能是（）。A.CMOSB.内存C.硬盘D.声卡E.显卡10.中国自主研发的通用CPU“龙芯一号”和“龙芯二号”的问世时间分别是（）。A.2002，2005B.2003，2005C.2002，2004D.2003，2006E.2001，2004二、不定项选择题（共10题，每题1.5分，共计15分。多选或少选均不得分）11.(7f)16+(10010101)2的运算结果等于（）。A.(114)16B.(276)10C.(100010100)2D.(11d)16E.(731)812.设a、b、c是三个布尔（boolean）型变量，若表达式a∧¬b∧c为true，则下列表达式一定为true的是（）。A.(a∧(b∨c))∨(¬a)B.(b∧a)∨(a∧c)∨(c∧b)C.a∧b∧cD.(b∨a)∧(¬(a∨b))E.以上皆错13.下面的前序遍历结果不可能是由一棵排序二叉树产生的有（）。A.1、2、3、4、5、6、7、8B.1、4、3、6、7、8、5、2C.8、7、6、5、4、3、2、1D.6、7、8、5、4、3、2、1E.以上皆错14.设想这样一种数据结构，它有PUSH和POP两个操作。其中PUSH操作就是将一个元素加入到这个数据结构中，而当第k次调用POP元素时（保证这个数据结构中有元素），选择其中的一个元素返回并删除，若k是奇数，选择的是元素中的最大值，若k是偶数，选择的是元素中的最小值。如果调用PUSH操作放入数据结构中的元素依次是1、2、3、4、5、6，则下列序列中可能通过适当的POP操作产生的有（）。A.1、2、3、4、5、6B.1、2、3、4、6、5C.6、1、5、2、4、3D.2、1、6、3、5、4E.3、1、4、2、6、515.下面的软件必须在联网状态下才能正常使用的有（）。A.BitTorrentB.MozillaFirefoxC.RedHatLinuxD.MSNMessengerE.WinZip16.下面的软件可以免费无限制使用的有（）。A.WinRARB.RealPlayerC.InternetExplorerD.FreeBSDE.ACDSee17.下面的硬件接口中既不可以连接声卡、又不可以连接鼠标的通讯设备或外设接口有（）。A.PCIB.USBC.BlueToothD.红外E.以上皆错18.将一个分辨率为800*600的显示器调整为1024*768的分辨率后（调整前与调整后显示器均为最佳显示状态），下列现象中可能会出现的有（）。A.屏幕上原来1cm长的线段变成了1.28cmB.屏幕上原来10.24cm长的线段变成了8.00cmC.屏幕上原来面积为7.68cm2的图形变成了6.00cm2D.屏幕上原来面积为10.24cm2的图形变成了6.25cm2E.桌面上原来不到三行的图标排列成了两行19.下面的行为不符合网络道德的有（）。A.制作“恶搞”短片B.利用QQ聊天C.在blog上留言D.下载非法文件E.进入色情网站20.以下各项正确的有（）。A.Pascal语言的出现时间早于C语言B.Java是目前对面向对象编程的支持最完善的语言C.目前出现的任何计算机语言都能够使用编译器编译成机器码D.编译好的程序只能在特定的操作系统和硬件平台上使用E.一个使用Pascal语言编写并编译好的程序，我们可以将其还原成原来的Pascal代码三．问题求解（共2题，每题5分，共计10分）21.四个红色球、四个蓝色球，按顺序任意放成一排，并以1-8编号。如果相同颜色的球之间不加区分的话，那么四个红色球的编号总和超过四个蓝色球的编号总和的概率是（用最简真分数表示）：______________。22.有五个工人A、B、C、D、E需要做工作一、二、三、四、五，下表显示了每个人做每项工作所要花费的最短时间。则完成所有5项工作所需要的最短时间是______________。（说明：不同的工作可以由不同的人同时做，但同一个工作只能由一个人来完成）ABCDE一75864二43546三58673四67345五43653四、阅读程序（共4题，每题8分，共计32分）23.程序：programex1;vara,b,c,i:integer;s:array[0..300]ofinteger;beginread(a,b,c);s[0]:=a;s[1]:=b;fori:=2tocdos[i]:=a*s[i-2]+b*s[i-1];writeln(s[c]);end.输237入：输出：24.程序：programex2;procedureget;varc:char;beginread(c);ifc'!'thenget;write('.',c,'.');end;beginget;end.输入：Hello,World!输出：25.程序：programex3;vara:real;b,i:integer;functionf(vard:real):real;beginf:=1.0/(1-d);end;beginread(a,b);fori:=bdownto1doa:=f(a);write(a:2:1);end.输入：0.51000输出：26.27.四、完善程序(前5空，每空2分，后6空，每空3分，共28分)27.循环小数题目描述：给出一个分数的分子和分母，要将其转换为小数的形式。输入：只有两个整数，分别表示分数的分子和分母。输出：只有一个十进制小数，表示这个分数转换成的小数。如果得到的小数不是循环小数，则输出其全部数字。否则在输出完毕第一个循环节后不再输出。programfill1;vars,t:array[0..99]oflongint;a,b,g,i,j,d:longint;functiongcd(a:longint;b:longint):longint;beginifb=0thengcd:=aelsegcd:=①;end;procedurework(a:longint;b:longint);begini:=0;d:=1;whiletruedobegin程序：programex4;vars:array[0..99]ofinteger;ii,i,j,n,swap:integer;r:boolean;procedureswp(i:integer;j:integer);vartmp:integer;begintmp:=s[i];s[i]:=s[j];s[j]:=tmp;end;procedurerev(i:integer;j:integer);beginwhileijdobeginswp(i,j);inc(i);dec(j);end;end;beginread(n);fori:=0ton-1doread(s[i]);i:=n-1;whiletruedobeginii:=i;dec(i);ifs[i]s[ii]thenbeginj:=n;repeatj:=j-1;untils[i]s[j];swp(i,j);rev(ii,n-1);break;end;end;fori:=0ton-1dowrite(s[i],'');end.输入：15142126413815310119751输出：ifa=0thenbreak;a:=a*10;t[i]:=a;s[i]:=adivb;a:=amodb;forj:=0toi-1doif(s[j]=s[i])and(t[j]=t[i])thenbegindec(d);②;end;ifd=0thenbreak;write(s[i]);③;end;end;beginread(a,b);if(ab)theng:=gcd(a,b)else④;a:=adivg;b:=bdivg;⑤;a:=amodb;work(a,b);end.28.题目描述：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。例如有3种果子，数目依次为1，2，9。可以先将1、2堆合并，新堆数目为3，耗费体力为3。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。所以多多总共耗费体力=3+12=15。可以证明15为最小的体力耗费值。输入：输入包括两行，第一行是一个整数n(1＝n=10000)，表示果子的种类数。第二行包含n个整数，用空格分隔，第i个整数ai(1＝ai=20000)是第i种果子的数目。输出：输出包括一行，这一行只包含一个整数，也就是最小的体力耗费值。输入数据保证这个值小于2^31。programfill2;vars1,s2:array[0..15000]oflongint;s1low,s1hi,s2low,s2hi:integer;r,l,s,x,i,min1,min2:longint;functionpeeksmall:longint;beginmin1:=1000000000;min2:=1000000000;ifs1lows1hithenmin1:=s1[s1low];ifs2lows