NOIP201５第二十一届全国青少年信息学奥林匹克联赛初赛普及组C+＋语言试题竞赛时间：２015年１0月１1日１４:30～16:３0选手注意：1、试题纸共有5页,答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上得一律无效。2、不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料.一、单项选择题（共2０题,每题1、5分，共计3０分；每题有且仅有一个正确选项)1、ﻩ1MＢ等于（）。A、１0００字节ﻩB、102４字节C、1000Ｘ100０字节D、1０2４Ｘ1024字节2、在PC机中，PENＴIUMﻩ（奔腾)、酷睿、赛扬等就是指（ﻩ)。A、生产厂家名称B、硬盘得型号ﻩＣ、CPＵ得型号ﻩD、显示器得型号3、操作系统得作用就是（ﻩ）。A、把源程序译成目标程序ﻩB、便于进行数据管理C、ﻩ控制与管理系统资源D、实现硬件之间得连接4、ﻩ在计算机内部用来传送、存贮、加工处理得数据或指令都就是以(ﻩﻩ)形式进行得。A、二进制码B、八进制码ﻩＣ、十进制码ﻩD、智能拼音码5、ﻩ下列说法正确得就是(ﻩ).A、ﻩCPＵ得主要任务就是执行数据运算与程序控制B、存储器具有记忆能力，其中信息任何时候都不会丢失C、两个显示器屏幕尺寸相同,则它们得分辨率必定相同D、ﻩ个人用户只能使用Wｉfi得方式连接到Inｔerneｔ6、二进制数０0１00１00与0001０1００得与就是（ﻩ）。Ａ、ﻩ0０1０１0０0ﻩＢ、０１000001ﻩC、０1０001０0ﻩD、001１1００0７、ﻩ与二进制小数0、１相等得十六进制数就是（）Ａ。0．８B、0．4ﻩC、0、2Ｄ、0、18、所谓得“中断”就是指(）。A、ﻩ操作系统随意停止一个程序得运行Ｂ、ﻩ当出现需要时，CＰU暂时停止当前程序得执行转而执行处理新情况得过程C、ﻩ因停机而停止一个程序得运行D、电脑死机９、ﻩ计算机病毐就是（)。Ａ、ﻩ通过计算机传播得危害人体健康得一种病毒B、人为制造得能够侵入计算机系统并给计算机带来故障得程序或指令集合Ｃ、ﻩ一种由于计算机元器件老化而产生得对生态环境有害得物质D、ﻩ利用计算机得海量高速运算能力而研制出来得用于疾病预防得新型病毒1０、ＦTP可以用于(ﻩ)。A、远程传输文件B、发送电子邮件ﻩC、浏览网页Ｄ、网上聊天11、下面哪种软件不属于即时通信软件（ﻩ）。A、QQﻩＢ、MＳNC、微信ﻩD、P2P1２、６个顶点得连通图得最小生成树,其边数为(）。A、6B、5Ｃ、7Ｄ、413、链表不具备得特点就是(ﻩ)。A、可随机访问任何一个元素B、插入、删除操作不需要移动元素Ｃ、无需事先估计存储空间大小Ｄ、所需存储空间与存储元素个数成正比14、线性表若采用链表存储结构,要求内存中可用存储单元地址（ﻩ)A、必须连续ﻩB、部分地址必须连续Ｃ、一定不连续D、连续不连续均可15、今有一空栈S,对下列待进栈得数据元素序列a,b，c,d,e,f依次进行进栈，进栈，出栈,进栈，进栈,出栈得操作，则此操作完成后,栈S得栈顶元素为()。A、ｆﻩＢ、cﻩC、aﻩD、ｂ1６、前序遍历序列与中序遍历序列相同得二叉树为(ﻩ)。A、根结点无左子树得二叉树B、ﻩ根结点无右子树得二叉树C、ﻩ只有根结点得二叉树或非叶子结点只有左子树得二叉树Ｄ、ﻩ只有根结点得二叉树或非叶子结点只有右子树得二叉树１7、如果根得高度为1，具有６1个结点得完全二叉树得高度为(ﻩ）.A、５ﻩB、6ﻩC、７ﻩD、8１8、下列选项中不属于视频文件格式得就是（）。A、TXTB、ＡＶIﻩＣ、MOVＤ、RMVＢ1９、设某算法得计算时间表示为递推关系式T（ｎ）＝T（n－１)+ｎ(n为正整数)及Ｔ(0）=１，则该算法得时间复杂度为(）。A、O(logn）ﻩB、O（nlogn）ﻩC、O(n）ﻩD、Ｏ（ｎ2）20、在NOI系列赛事中参赛选手必须使用由承办单位统一提供得设备。下列物品中不允许选手自带得就是（）。A、鼠标Ｂ、笔ﻩC、身份证ﻩＤ、准考证二、问题求解(共2题,每题5分，共计10分；每题全部答对得５分,没有部分分)1、ﻩ重新排列12３4使得每一个数字都不在原来得位置上,一共９种排法.2、—棵结点数为２015得二叉树最多１００8个叶子结点。三、阅读程序写结果（共４题,每题8分，共计32分）１、#inｃluｄe〈ｉostreaｍ〉uｓingnamespacestd;iｎtｍain（)｛iｎta，b,ｃ;a＝１；b＝2；c=３；ｉf（ａ＞ｃ）｛if(a>c）ｃout<<ａ<<"＂；elｓｅcｏut<<ｂ＜〈"＂；}cｏut〈＜c<＜eｎdl;reｔｕｒ