正文描述:《oifans初赛模拟赛试题答案》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、OlFans.cn第…次NOIP初赛模拟赛参考答案(提高组Pascal语言)一、单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案)1.B243.D4.B5.E6.C7.C8A9.E10.D、多项选择题(共10题,每题1.5分,共计15分。每题正确答案的个数大于或等于1O多选或少选均不得分)15.BCD16.ABC17.A11.AC12.ABCD13.ABCD14ACD18.BC19.AB20.D三、问题求解(共2题,每题5分,共计10分)1.2522.3四、阅读程序写结果(共4题,每题8分,共计32分)1.14:35(算错一个不给分,
2、写成“4435”得6分)2.00100101003.mr4.4095五、完善程序(前5空,每空2分,后6空,每空3分,共28分)1.①((a*x+b)*x+c)*x+d②-100to100(3)inc(t)@f(u)*f((u+v)/2)<0@write(x[t]:0:2,'f)2.①(c-1)*ln(p)②rmod仁0①i.rdivf②m[h+1]>0③t:二p®mul(t)“共同的梦想”OlFans.cn第一次NOIP初赛模拟赛试题解析一、单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案)4•本题考察计算机基本硬件CPU当中运算器
3、的功能,选B2.CD-ROM是CompactDiscRead-0nlyMemory的缩写,意为只读光盘,选A2.Fedora>RedhatAS>Ubuntu以及红旗桌面都是Linux的发行版,Netware是另一种操作系统,选D4•根据栈的性质应选B5.此表达式为^按位或”运算,是3仁选E25或3仁化为二进制,进行按位或运算,应该6•本题考察运算的优先级,选C7•考察对完全二叉树的理解及扩展,选C8•有n个顶点的连通无相图,边数至为n-1,选A9.考察IT业时事,应该是懸HP),选E40.考察进制转化,选D、多项选题(共10题,每题1.5分,共布分。每题正确
4、答案的个数大于或等于1O多选或少选均不得分)11.AC符合标准,B是内网IP地址,D中最后一个数超过255,故D错。选AC42.根据Pascal和C的语言规定,用户自定义标识符必须由数字和字瞰开头必须是字母C语言可包含,而A的系统预留的标识符,故ABCD均不符合标准,选ABCD13.考察进制运算,选ABCD44•考察栈的性质A正确,B、C无法实现,而D需要栈的大为5,所以选A15.Dos>Windows9X系列都是单用户操作系统,WindowsNT/2000Server/2003、Linux、Unix都为多用户操作系统,对于Windows2000Pro>Wi
5、ndowsXP、WindowsVista的界定尚有争议,故选BCD16.希尔排序的时间复杂朗是O(nlog2n),故选ABC47.GIF、PSD、PNG、JPG、BMP……都是常见图形格式文件的扩展名,而OGG是一种音乐文件的扩展名。故选ACD程序控制是冯•诺依曼提出的,BC都正确,故选BC.阿兰•麦席森•图灵AlanMathisonTuring)是英国人,D中存储程序和19.内存、L1高速缓存都是RAM,断电后无法保存数据,故选AB20.将高级语言程序转换为可执行文件称为编古魅D三、问题求解(共2题,每题5分,共休)分)4•分类讨论進=6,n=5时,可分为
6、(500000,410000,311000,320000,211100,221000,111110),选法数2.3次,具体方案:A.先将球分成3,3,4三堆,两堆3个的上天平称(第一次),如果平衡,贝如果不平衡,则・>CB.证明这个都合格,剩余的4个其中有1个不合格,再分3个出来跟3个合格球称(第二次),如果平衡,则->B1,如果不平衡,则->B2B1.证明剩余的1个不合格,跟合格球称(第三次)可知轻重B2.证明不合格球邈个之中,根据跟合格球的对比也已经知道不合格球是轻或重。将其中2球放天平称(第三次),平衡则剩余1球不合格,不平衡则根据轻重可判断哪球不合格
7、C.将重的一端设a堆,轻的一端境b堆,剩余4个已证明合格,境c堆。a堆取4个,b堆取2个,放天平左边b堆再取1个,c堆取2个,放天平右端。(第二次)如果左边重右边轻,则->C1如果左边轻右边重,则->C2如果平衡,则->C3C1.证明左边的a球是重球或者右边的b球是轻球,这2球任取1个跟合格球称(第三次),如果平衡则另1球不合格,如果不平衡,则上称的球不合格,并且都知道轻或重C2.证明左边的2个b堆球其中有1个轻球,同C1-样,只要取其中1球跟合格球称(第三次),可知道哪1个球是轻球C3.证明a堆剩余2个有1个重球,将这2球在天平上一对比(第三次)就知道哪一
8、个是重球了四、阅读程序写结果(共4题,每题分,共计3
显示全部收起