第十一届全国青少年信息学奥林匹克联赛初赛(提PC)试题及答案.docVIP

【MeiWei81-优质实用版文档】 PAGE 【MeiWei81-优质实用版文档】 NOIP20XX第十一届全国青少年信息学奥林匹克联赛初赛 （提高组PC）试题及答案 ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 1.字符串“ababacbab”和字符串“abcba”的最长公共子串是（）。 A.abcbaB.cbaC.abcD.abE.bcba =??={a,b,c,d,e,f}，CA??2.设全集I={a,b,c,d,e,f,g,h}，集合BA{c,d,e}， 为（）。????={a,d}，那么集合CBA??BA~ A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f} 3.以下二进制数的值与十进制数23.456的值最接近的是（）。 A.10111.0101B.11011.1111C.11011.0111D.10111.0111E.10111.1111 4.完全二叉树的结点个数为4GN+3，则它的叶结点个数为（）。 A.2GNB.2GN-1C.2GN+1D.2GN-2E.2GN+2 5.平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。图G的最小生成树中的所有边的权值综合为（）。 A.8B.7+5C.9D.6+5E.4+22+5 6.下列设备中没有计算功能的是（）。 A.笔记本电脑B.掌上电脑C.智能手机D.电子计算器E.液晶显示器 7.Intel的首颗64位处理器是（）。 A.8088B.8086C.80386D.80486E.Pentium 8.常见的邮件传输服务器使用（）协议发送邮件。 A.HTTPB.SMTPC.TCPD.FTPE.POP3 9.不能在LinuG上使用的网页浏览器是（）。 A.InternetEGploreB.NetscapeC.OperaD.FirefoGE.Mozilla 10.一位艺术史学家有20XX0幅1024G768的真彩色图像，如果将这些图像以位图形式保存在CD光盘上（一张CD光盘的容量按600M计算），大约需要（）张CD光盘。 A.1B.10C.100D.1000E.10000 二、不定项选择题（共10题，每题1.5分，共计15分。多选或少选均不得分）。 11.设A=true，B=false，C=false，D=true，以下逻辑运算表达式值为真的有（）。 A.(AB∧)∨(CD∧)B.((AB∧)C∨)D∧C.A∧((BC∨)D∨) D.(A∧(BC∨))D∨E.(AB∨)∧(CD∨) 12.(3725)8+(B)16的运算结果是（）。 A.(3736)8B.(2016)10C.(11111100000)2D.(3006)10E.(7E0)16 13.二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知E的父结点可能是（）。 A.AB.BC.CD.DE.F 14.设栈S的初始状态为空，元素a,b,c,d,e,f,g依次入栈，以下出栈序列不可能出现的有（）。 A.a,b,c,e,d,f,gB.b,c,a,f,e,g,dC.a,e,c,b,d,f,g D.d,c,f,e,b,a,gE.g,e,f,d,c,b,a 15.下列外设接口中可以通过无线连接的方式连接设备的是（）。 A.USB2.0高速版B.红外C.蓝牙D.串口E.IEEE802.11g无线网卡 16.处理器A每秒处理的指令数是处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数是处理器B的4倍。已知程序P的算法时间复杂度为O(n2)，如果处理器A执行程序P时能在一小时内完成的输入规模为n，则处理器B执行程序P时能在一小时内完成的输入规模为（）。 A.4GnB.2GnC.nD.n/2E.n/4 17.以下哪个（些）不是计算机的输出设备（）。 A.鼠标B.显示器C.键盘D.扫描仪E.绘图仪 18.以下断电之后将不能保存数据的有（）。 A.硬盘B.寄存器C.显存D.内存E.高速缓存 19.下列活动中属于信息学奥赛系列活动的是（）。 A.NOIPB.NOIC.IOID.冬令营E.国家队选拔赛 20.下列关于高级语言的说法正确的有（）。 A.Ada是历史上的第一个高级语言B.Pascal和C都是编译执行的高级语言 C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码 E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 三．问题求解（请