NOIP初赛模拟试题byOIStore(c++)

1、..则下列关系一定成立的是()。A. HTTP B. TCP一个音乐爱好者收藏有平均每首音乐的时长为C. POP3 D. FTP E. BTNOIP初赛模拟试题byOIStore(提高组C+语言二小时完成)、单项选择题(共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。)建立了计算机最主要的结构原理的人是()。A.图灵B.比尔盖茨C.冯诺伊曼D.克拉拉丹E.哥德尔设a、b、c是三个布尔型(boolean)的变量，则表达式(aV?b)A(bV?c)A(cV?a)A(aA?a)A(bA?b)的值()。A.始终为trueB.始终为falseC.当且仅当c为tr

2、ue时为falseD.当且仅当a与b均为true时为trueE.依赖于a、b、c三者的值设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*a<0.0001D.a/b=1/(b/a)E.sqrt(a)*sqrt(b)=sqrt(a*b)下面的数据中，在编程中用长整型(longint)表示最恰当的是()。A.宇宙中的原子数目B.一头大象的体重(用吨表示)C.姚明的身高(用厘米表示)D.一个山村的准确人口数E.从现在(2006年)到2008奥运会开幕的倒计时秒数一个

3、三叉树(即每个节点最多有三个孩子)中，有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)佳佳在网上购买了一个空间，建设了一个网站。那么，他向网站上上传网页时最有可能采用的网络协议是()。100首MP3格式的音乐，这些音乐的编码率都是192Kbps,3min,他要通过网络将这些音乐传送给另一个人，假设网络速度恒定为512KB/s,则他传送这些音乐大概需要(A. 72s B. 843s

4、C.112.5minD.3h48min16sE.超过24小时假设用双核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、不定

5、项选择题(共10题，每题1.5分，共计15分。多选或少选均不得分)11 .(7f)16+(10010101)2的运算结果等于()。A.(114)16B.(276)10C.(100010100)2D.(11d)16E.(731)812 .设a、b、c是三个布尔(boolean)型变量，若表达式aA?bAc为true,则下列表达式一定为true的是()。A.(aA(bVc)V(?a)B.(bAa)V(aAc)V(cAb)C.aAbAcD.(bVa)A(?(aVb)E.以上皆错13 .下面的前序遍历结果不可能是由一棵排序二叉树产生的有()。A. 1、2、3、4、5、6、7、8B. 1、4、3、6、7

6、、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

7、. 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的分辨率后（调整前与调

8、整后显示器均为最佳显示状态），下列现象中可能会出现的有（）。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.目前出现的任何计算机语言

9、都能够使用编译器编译成机器码D.编译好的程序只能在特定的操作系统和硬件平台上使用E. 一个使用Pascal语言编写并编译好的程序，我们可以将其还原成原来的Pascal代码三.问题求解（共2题，每题5分，共计10分）21 .四个红色球、四个蓝色球，按顺序任意放成一排，并以1-8编号。如果相同颜色的球之间不加区分的话，那么四个红色球的编号总和超过四个蓝色球的编号总和的概率是（用最简真分数表示）：。22 .有五个工人A、B、C、D、E需要做工作一、二、三、四、五，下表显示了每个人做每项工作所要花费的最短时间。则完成所有5项工作所需要的最短时间是。（说明：不同的工作可以由不同的人同时做，但同一个工作只

10、能由一个人来完成）ABCDE一75864二43546三58673四67345五43653四、阅读程序（共4题，每题8分，共计32分）23.程序：#include<iostream>#include<stdlib.h>usingnamespacestd;intmain()inta,b,c,i,s300;cin>>a>>b>>c;s0=a;s1=b;for(i=2;i<=c;i+)si=a*si-2+b*si-1;cout<<sc<<endl;return0;输入：237输出：24.程序：#include&l

11、t;iostream>#include<stdlib.h>usingnamespacestd;voidget()charc;cin>>c;if(c!='!')get();cout<<"."<<c<<"."intmain()get();return0;输入：Hello,World!输出：25.程序：#include<iostream>#include<stdlib.h>usingnamespacestd;doublef(doubled)return1.

12、0/(1-d);26.int main()double a;int b,i;cin>>a>>b;for (i=b;i>=1;i-) a=f(a);printf("%.1fn",a);return 0;输入：0.5 1000输出：程序:#include<iostream>#include<stdlib.h> using namespace std; int s100,ii,i,j,n,swap; bool r;void swp(int i,int j) int tmp;tmp=si; si=sj sj=tmp;void r

13、ev(int i,int j) while (i<j)swp(i,j); i+;j-; int main() cin>>n; for (i=0;i<=n-1;i+)cin>>si;i=n-1;while (true) ii=i; i-;if (si<sii)j=n;doj-;while(si>=sj);swp(i,j);rev(ii,n-1);break;for(i=0;i<=n-1;i+)cout<<si<<""return0;输入：15142126413815310119751输出：27.四、

14、完善程序(前5空，每空2分，后6空，每空3分，共28分)27.循环小数题目描述：给出一个分数的分子和分母，要将其转换为小数的形式。输入：只有两个整数，分别表示分数的分子和分母。输出：只有一个十进制小数，表示这个分数转换成的小数。如果得到的小数不是循环小数，则输出其全部数字。否则在输出完毕第一个循环节后不再输出。#include<iostream>#include<stdlib.h>#include<string.h>#include<conio.h>#include<math.h>usingnamespacestd;ints100,t

15、100,a,b,g,i,j,d;intgcd(inta,intb)if(b=0)returna;else;voidwork(inta,intb)i=0;d=1;while(true)if(a=0)break;a*=10;ti=a;si=a/b;a=a%b;for(j=0;j<=i-1;j+)if(sj=si)&&(tj=ti)d-；(2)；if(d=0)break;cout<<si;(3)；intmain()cin>>a>>b;if(a>b)g=gcd(a,b);else(4);a/=g;b/=g;(5);a%=b;work(a,

16、b);return0;28.题目描述：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。例如有3种果子，数目依次为1,2,9。可以先

17、将1、2堆合并，新堆数目为3,耗费体力为3。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12,耗费体力为12。所以多多总共耗费体力=3+12=15。可以证明15为最小的体力耗费值。输入：输入包括两行，第一行是一个整数n(1<=n<=10000),表示果子的种类数。第二行包含n个整数，用空格分隔，第i个整数ai(1<=ai<=20000)是第i种果子的数目。输出：输出包括一行，这一行只包含一个整数，也就是最小的体力耗费值。输入数据保证这个值小于2A31。#include<iostream>#include<stdlib.h>usingnam

18、espacestd;ints115000,s215000,s1Low,s1hi,s2Low,s2hi,r,L,s,x,i,min1,min2;intpeeksmall()min1=1000000000;min2=1000000000;if(s1Low!=s1hi)min1=s1s1Low;if(s2Low!=s2hi)min2=s2s2Low;if()returns1s1Low+;elsereturns2s2Low+;voidswap(intL,intr)inttmp;tmp=s1r;s1r=s1L;s1L=tmp;voidsort(intLow,inthi)intL;if(Low>=hi)(2);elsex=s1(Low+hi)/2;swap(Low,(3);L=Low;r=hi;while(L<r)while(L&l