NOIP2015初赛普及组C++题目及答案

第二十一届全国青少年信息学奥林匹克联赛初赛•试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。•不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。一、单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)1.21.M.3.等等((88是1(A.1000字节B.1024字节C.1000X1000字节D.1024X1024字节A.生产厂家名称B.硬盘的型号C.CPU的型号D.显示器的型号A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接在计算机内部用来传送、存贮、加工处理的数据或指令都是以()形式进行的。A.二进制码B.八进制码C.十进制码D.智能拼音码A.CPU的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用Wifi的方式连接到InternetA.00101000B.01000001C.01000100D.00111000与二进制小数0.1相等的十六进制数是()A.0.8B.0.4C.0.2D.0.1A.操作系统随意停止一个程序的运行C.因停机而停止一个程序的运行A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒A.远程传输文件B.发送电子邮件C.浏览网页D.网上聊天A.QQB.MSNA.6B.5A.可随机访问任何一个元素C.无需事先估计存储空间大小C.微信C.7B.D.插入、删除操作不需要移动元素所需存储空间与存储元素个数成正比14.线性表若采用链表存储结构，要求内存中可用存储单元地址()A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可15.今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈A.fB.cC.aD.bA.根结点无左子树的二叉树作.B.根结点无右子树的二叉树，C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树AA.5B.6C.7D.8历序A.A.TXTB.AVIC.MOVD.RMVBA.O(logn)B.O(nlogn)C.O(n)D.O(n2)A.鼠标B.笔C.身份证D.准考证、问题求解(共2题，每题5分，共计10分；每题全部答对得5分，没有部分分)1.重新排列1234使得每一个数字都不在原来的位置上，一共有种排法。2.—棵结点数为2015的二叉树最多有个叶子结点。ain(){必二c=3;必if(a>c){if(a>c)位}else;;位-cout<<c<<endl;统1return0;出：2/2/6为正。整下整列物列中3/6}}}funcharacharb}apclpc} 四、完善程序(共2题，每题14分，共计28分)1.(打印月历)输入月份m(1≤m≤12)，按一定格式打印2015年第m月的月历。(第三、四空的月历打印效果如下(第一列为周日)：SMTWTFS45671829icoutStMtTtW\tT\tF\tS"endl;//'\t'为TAB制表符(1);foriimi) offset=(2); tifor(i=1;i<=(3);i++){cout<<(4);4/6if(i==dayNum[m]||(5)==0)}}(第五空2分，其余3分)cin>>x[i];while((1)){midlbound+rbound)/2;foriiniif((3)) (5);}}/6一、单项选择题DCCAADABBADBADBDBADA二、问题求解1、9三、阅读程序1、32、3,23、Ithas18lowercases4、Ab(1)offset=4(2)(offset+dayNum[i])%7(3