信息学奥赛

1

NOIP信息学奥赛普及组初赛C试题及

答案较完美版

NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛

普及组C++语言试题

竞赛时间：2016年10月22日14:30～16:30

一、单项选择题（共20题，每题1.5分，共计30分；每题有

且仅有一个正确选项）

1．以下不是微软公司出品的软件是()。

A．PowerpointB．tReader

2．如果256种颜色用二进制编码来表示，至少需要()位。

A．6B．7C．8D．9

3．以下不属于无线通信技术的是()。

A．蓝牙B．WiFiC．GPRSD．以太网

4．以下不是CPU生产厂商的是()。

oft

5．以下不是存储设备的是()。

A．光盘B．磁盘C．固态硬盘D．鼠标

6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反

2

复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键，

即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出

的第81个字符是字母()。

A．AB．SC．DD．a

7．二进制数00101100和00010101的和是()。

A.00101000

B.01000001

C.01000100

D.00111000

8．与二进制小数0.1相等的八进制数是()。

A．0.8B．0.4C．0.2D．0.1

9．以下是32位机器和64位机器的区别的是()。

A．显示器不同B．硬盘大小不同

C．寻址空间不同D．输入法不同

10．以下关于字符串的判定语句中正确的是()

A．字符串是一种特殊的线性表B．串的长度必须大于零

C．字符串不可以用数组来表示D．空格字符组成的串就是空串

11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维

数组元素

存储该二叉树中的结点（根结点的下标为1，若某结点的下标为

i，则其左

孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结

3

点的最大

下标为()。

A.6B．10C．12D．15

12．若有如下程序段，其中s、a、b、c均己定义为整型变量，

且a、c均己赋值（c大于0）。

s=a;

for(b=1;b

usingnamespacestd;

intmain(){

intk=4,n=0;

while(n>tmp;

if(tmp==0)return0;

max=min=sum=tmp;

count++;

while(tmp!=0)

{

cin>>tmp;

if(tmp!=0)

{

sum+=tmp;

count++;

if(tmp>max)max=tmp;

4

if(tmp

usingnamespacestd;

intmain()

{

inti=100,x=0,y=0;

while(i>0)

{

i--;

x=i%8;

if(x==1)y++;

}

cout

usingnamespacestd;

intmain()

{

inta[6]={1,2,3,4,5,6};

intpi=0;

intpj=5;

intt,i;

while(pi{

t=a[pi];

a[pi]=a[pj];

5

a[pj]=t;

pi++;

pj--;

}

for(i=0;i

usingnamespacestd;

intmain()

{

inti,length1,length2;

strings1,s2;

s1="Ihaveadream.";

s2="IHaveADream.";

length1=();

length2=();

for(i=0;i='a'

for(i=0;i='a'

if(s1==s2)couts2)cout"

usingnamespacestd;

intreadint()

{

intnum=0;//存储读取到的整数

intnegative=0;//负数标识

6

charc;//存储当前读取到的字符

c=();

while((c

usingnamespacestd;

#defineMAXN1000000

intn,B,A,M[MAXN],C[MAXN],l,r,ans,mid;

boolcheck(intnn)

{

intcount=0,i,j;

i=(1);

j=1;

while(ix)j--;

if(i>n>>B>>A;

for(i=1;i>M[i];

for(i=1;i>C[i];

sort(M,1,n);

sort(C,1,B);

l=0;

r=n;

while(l=’0’&&c=48&&c<=57

(4)num=num*10+c-'0'或?num=num*10+c-48

(5)num=-num?或?return-num

7

2.

(1)n-nn+1

(2)M[i]

(3)count<=A

(4)check(mid)

(5)mid-1?