NOIP2015初赛普及组C++试题及参考答案.docxVIP

NOIP2015初赛普及组C++试题及参考答案

PAGE\*Arabic2/NUMPAGES\*Arabic7

Internet

⒍二进制数和的和是( )。ABCD⒎与二进制小数0.1相等的十六进制数是( )。A.0.8 B.0.4 C.0.2 D.0.1

⒏所谓的“中断”是指( )。A.操作系统随意停止一个程序的运行

B.当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程

C.因停机而停止一个程序的运行 D.电脑死机

⒐计算机病毒是( )。A.通过计算机传播的危害人体健康的一种病毒

B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒

⒑FTP可以用于( )。

A.远程传输文件 B.发送电子邮件 C.浏览网页 D.网上聊天

⒒下面哪种软件不属于即时通信软件( )。A.QQ B.MSN C.微信 D.P2P

⒓6个顶点的连通图的最小生成树，其边数为( )。

A.6 B.5 C.7 D.4

⒔链表不具备的特点是( )。

A.可随机访问任何一个元素 B.插入、删除操作不需要移动元素C.无需事物估计存储空间大小 D.所需存储空间与存储元素个数成正比

⒕线性表若采用链表存储结构，要求内存中可用存储单元地址( )。A.必须连续 B.部分地址必须连续 C.一定不连续 D.连续不连续均可

⒖今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为

A.f B.c C.a D.b

⒗前序遍历序列与中序遍历序列相同的二叉树为( )。A.根结点无左子树 B.根结点无右子树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

⒘如果根的高度为1,具有61个结点的完全二叉树的高度为( )。

A.5 B.6 C.7 D.8

⒙下列选项中不属于视频文件格式的是( )。A.TXT B.AVI C.MOV D.RMVB

⒚设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n为正整数)及T(0)=1，则该算法的时间复杂度为( )。

A.O(logn) B.O(nlogn) C.O(n) D.O(n2)

⒛在NOI系列赛事中参赛选手必须使用累承办单位统一提供的设备。下列物品中不允许选手自带的是()。

A.鼠标 B.笔 C.身份证 D.准考证

二、问题求解(共2题，每题5分，共计10分；每题全部答对得5分，没有部分分)

⒈重新排列1234使得每一个数字都不在原来的位置上，一共有 种排法。

⒉一棵结点数为2015的二叉树最多有 个叶子结点。

三、阅读程序写结果(共4题，每题8分，共计32分)

⒈

#includeiostreamusingnamespacestd;

intmain()

{

inta,b,c;a=1;

b=2;

c=3;

if(ab)if(ac)

couta;

else

coutb;coutcendl;return0;

}

输出：

⒉

#includeiostreamusingnamespacestd;

structpoint

{

intx;

inty;

};

intmain()

{

inta,b,c;structEX

{

inta;intb;pointc;

}e;

e.a=1;

e.b=2;

e.c.x=e.a+e.b;

e.c.y=e.a*e.b;

coute.c.x,e.c.yendl;return0;

}

输出：

⒊

#includeiostream

#includestringusingnamespacestd;

intmain()

{

stringstr;

inti;

intcount;count=0;

getline(cin,str);

for(i=0;istr.length();i++)if(str[i]=astr[i]=z)

count++;

coutIthascountlowercasesendl;return0;

}

输入：NOI2016will