NOIP2005提高组初赛试题和答案(pscal).pdfVIP

第十一届全国青少年信息学奥林匹克联赛初赛试题 pascal pascal （ 提高组ppaassccaall 语言二小时完成） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 1. 字符串“ababacbab”和字符串“abcba”的最长公共子串是（ ）。 A.abcbaB.cba C.abcD.abE.bcba 2. 设全集I={a,b,c,d, e,f, g, h}，集合B∪ A={a,b,c, d,e, f}， C ∩ A ={c,d, e}， ~B∩A={a,d}，那么集合C∩ B∩A 为（ ）。 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. 完全二叉树的结点个数为4*N+3，则它的叶结点个数为（ ）。 A.2*NB. 2*N-1C.2*N+1D.2*N-2E.2*N+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+5 E.4+22 +5 6. 下列设备中没有计算功能的是（ ）。 A. 笔记本电脑B. 掌上电脑C. 智能手机 D. 电子计算器E. 液晶显示器 7.Intel的首颗64 位处理器是（ ）。 A.8088B.8086C.80386D.80486E.Pentium 8. 常见的邮件传输服务器使用（ ）协议发送邮件。 A.HTTP B.SMTP C.TCP D.FTP E.POP3 9. 不能在Linux 上使用的网页浏览器是（ ）。 A.Internet Explore B.Netscape C.Opera D.Firefox E.Mozilla 10. 一位艺术史学家有20000 幅1024*768 的真彩色图像，如果将这些图像以位图形式保存 在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的宽度优先遍历序列为AB CDEFGHI，已知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.USB 2.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.4*nB.2*nC.nD.n/ 2E.n/4 17. 以下哪个（些）不是计算机的输出设备（ ）。 A.