[精选]多媒体概述.pptx

《[精选]多媒体概述.pptx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、东风一中刘丽梅2007第十一届高中信息学初赛题讲解信息学提高组初赛题解析第十届信息学提高组初赛题解第十一届信息学提高组初赛题解第十二届信息学提高组初赛题解第十三届信息学提高组初赛题解目录目录一、单项选择题（每题1.5分）1.字符串“ababacbab”和字符串“abcba”的最长公共子串是（）。A.abcbaB.cbaC.abcD.abE.bcba答案：1、B第十一届信息学提高组初赛题解析2.设全集I={a,b,c,d,e,f,g,h}，集合AUB={a,b,c,d,e,f}，A∩C={c,d,e}，A∩~B={a,d

2、}那么集合A∩B∩C=A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f}答案：2、A二进制3.以下二进制数的值与十进制数23.456的值最接近的是（）。A.10111.0101B.11011.1111C.11011.0111D.10111.0111E.10111.1111答：3、D4.完全二叉树的结点个数为4*N+3,则它的叶结点个数为（）。A.2*NB.2*N–1C.2*N+1D.2*N-2E.2*N+2答案4、E完全二叉树深度K和结点总数M关系2K-1-1

3、结点数目加1.5.平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。图G的最小生成树中的所有边的权值综合为（）。A.8B.7+C.9D.6+E.4+2√2+5。答：5、D6.下列设备中没有计算功能的是（）。A.笔记本电脑B.掌上电脑C.智能手机D.电子计算器E.液晶显示器7.Intel的首颗64位处理器是（）。A.8088B.8086C.80386D.80486E.Pentium答案：6、E7、ET6-T7Interne

4、t8.常见的邮件传输服务器使用（）协议发送邮件。A.HTTPB.SMTPC.TCPD.FTPE.POP39.不能在Linux上使用的网页浏览器是（）。A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla答案：8、B9、A10、存储容量10.一位艺术史学家有20000幅1024*768的真彩色图像，如果将这些图像以位图形式保存在CD光盘上（一张CD光盘的容量按600M计算），大约需要（）张CD光盘。A、1B.10C.100D.1000E.10000答案：10、C二、不定项选择题（

5、共10题，每题1.5分多选或少选均不得分）。11.设A=true，B=false，C=false，D=true，以下逻辑运算表达式值为真的有A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧DC.A∧((B∨C)∨D)D.(A∧(B∨C))∨DE.(A∨B)∧(C∨D)答案：11、CDE数制转换12、(3725)8+(B)16的运算结果是（）A.(3736)8B.(2016)10C.(11111100000)2D.(3006)10E.(7E0)16答案：12、BCEBinaryTree13.二叉树T的宽度优先遍历序列为ABCD

6、EFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知E的父结点可能是（）。A.AB.BC.CD.DE.F。答案：13、BC14.设栈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,gD.d,c,f,e,b,a,gE.g,e,f,d,c,b,a答案：14、CE无线连接15.下列外设接口中可以通过无线连接的方式连接设备的是（）。A.

7、USB2.0高速版B.红外C.蓝牙D.串口E.IEEE802.11g无线网卡答案：15、BCECPU主频16.处理器A每秒处理的指令数是处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数是处理器B的4倍。已知程序P的算法时间复杂度为O(n2)，如果处理器A执行程序P时能在一小时内完成的输入规模为n，则处理器B执行程序P时能在一小时内完成的输入规模为（）。A.4*nB.2*nC.nD.n/2E.n/4答案：16、B17.以下哪个(些)不是计算机的输出设备（）。A.鼠标B.显示器C.键盘D.

8、扫描仪E.绘图仪18.以下断电之后将不能保存数据的有A.硬盘B.寄存器C.显存D.内存E.高速缓存答案：17、ACD18、BCDE19.下列活动中属于信息学奥赛系列活动的是（）。A.NOIPB.NOIC.IOID.冬令营E.国家队选拔赛20.下列