noip2015初賽普及組試題及參考答案

競賽時間：2015101114:30-一、單項選擇題(共20題，每題1.5分，共計30分；每題有且僅有一個正確選項 1MB等于)A.10000B.1024 )生產(chǎn)廠家名稱B.硬盤的型號U的型號D.操作系統(tǒng)的作用是 )A.把源程序譯成目標(biāo)程序B.便于進(jìn)行數(shù)據(jù)管理C.控制和管理系統(tǒng)資源D.實現(xiàn)硬件在計算機用來傳送、存貯、加工處理的數(shù)據(jù)或指令都是以()形式進(jìn)行的。A.二進(jìn)制碼B.八進(jìn)制碼C.十進(jìn)制碼D.智能拼音碼下列說法正確的是 )D.Wifi的方式連接到Internet二進(jìn)制數(shù)00100100和00010100的和是()。 C.0100010D.001110000.1相等的十六進(jìn)制數(shù)是() )計算機是 )通過計算機的危害健康的一種FTP可以用于 )傳輸文件B.發(fā)送電子郵 D.網(wǎng)上聊下面哪種不屬于即時通信 )B.MSN ) 所需空間 線性表若采用鏈 ) B.部分地址必須連續(xù)C.一定不連續(xù)D.連續(xù)不連續(xù)均Sa，b，c，d，e，f依次進(jìn)行進(jìn)棧，S的棧頂元素為 前序遍歷序列與中序遍歷序列相同的二叉樹為()。 ) 下列選項中不屬于文件格式的是()。 設(shè)某算法的計算時間表示為遞推關(guān)系式T(n)=T(n-1)+n(n為正整數(shù))及T(0)=1，則該算法的時間復(fù)雜度為( 在NOI系列賽事中參賽選手必須使用累承辦單位提供的設(shè)備。下列物品中不允許選手自帶的是()。A.鼠 B. C.D.準(zhǔn)考二、問題求解(共2題，每題5分，共計10分；每題全部答對得5分，沒有部分分 種排法 ⒈#include<iostream>usingnamespacestd;int{inta,b,a=b=c=if(a>b)if(a>c)cout<<a<<'';cout<<b<<'}

cout<<c<<endl;return0;⒉#include<iostream>usingnamespacestd;struct{intx;intint{inta,b,c;structEX{}

inta;intb;pointc;}

e.a=e.b=e.c.x=e.a+e.c.y=e.a*cout<<e.c.x<<','<<e.c.y<<endl;return0;⒊#include<iostream>#include<string>usingnamespacestd;int{stringstr;inti;intcount;count=getline(cin,for(i=0;i<str.length();i++)if(str[i]>='a'&&str[i]<='z')cout<<"Ithas"<<count<<"lowercases"<<endl;return0;}輸入：NOI2016willbeheldinMian⒋#include<iostream>#include<string>usingnamespacestd;voidfun(char*a,char{a=b;}int{}

charc1,c2,*p1,*p2;c1='A';c2=p1=&c1;p2=fun(p1,cout<<c1<<c2<<endl;return0;⒈(打印月歷)m(1≤m≤12)2015年第m月的月歷。(第2.53分)SMTWTFS123456789#include<iostream>#include<string>usingnamespaceconstintdayNum[]={-1,31,28,31,30,31,30,31,31,30,31,30,intm,offset,int{cin>>cout"S\tM\tT\tW\tT\tF\tS"endl;//'\t'TAB⑴;for(i=1;i<m;offset= ;//(2)for(i=0;i<offset;i++)cout<<for(i=1;i{⑶;i++)cout ;if(i==dayNum[m]|| ==0)//(5)cout<<endl;}

cout<<return}⒉(median)n(n1000)個整數(shù)，整數(shù)的范圍在n個數(shù)排序之后，排在正中間的數(shù)。(23分)#include<iostream>usingnamespaceconstintMAXN=intn,i,lbound,rbound,mid,m,count;intx[MAXN];int{cin>>n>>for(i=0;i<n;i++)cin>>x[i];lbound=0;rbound=m; {mid=(lbound+rbound)/ for(i=0;i<n;i++) if(count>n/2)lbound=mid+1; cout<<mid<<""<<lbound<<""<<rbound<<""<<count<<}cout<<rbound<<endl;return0;}第二十一屆青少年信息學(xué)聯(lián)賽初賽普及C++語言試題參考⒈D⒉C⒊C⒋A⒌A(chǔ)⒍D⒎A⒏B⒐B⒒D⒓B⒔A⒕D⒖B⒗D⒘B⒙A⒚D二、問題求解(共2題，每題5分，共計10分；每題全部答對得5分，沒有部分⒈4832⒈ ⒊