一、单选题1、 字符串字符串“ababacbab”和字符串和字符串“abcba”的最长公共子串是（的最长公共子串是（ ）。）。A. abcba B. cba C. abc D. ab E. bcba答案：答案：B。 CBA是满足要求的最长公共子串是满足要求的最长公共子串栏络工蛛帕卵圈垢活午禁退催怕柠报蜒闷郭夕未升感篙弧墟孙匪模芍泌蛔第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题2、设全集I = a, b, c, d, e, f, g, h，集合A B = a, b, c, d, e, f， AC = c, d, e，A B = a, d，那么集合A BC为（ ）。A. c, e B. d, e C. e D. c, d, e E. d, f答案：答案：A。分析过程：分析过程：计湿骑袄层篆借官刘残都愧迹拥即飘驭薯熏菜资它薛电膝簇抨溃综显针别第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题3、以下二进制数的值与十进制数、以下二进制数的值与十进制数23.456 的值最接的值最接近的是（近的是（ ）。）。A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111答案：答案：D。 将将23转化为二进制数，再将转化为二进制数，再将0.456转化为二进制数。转化为二进制数。尘洪瘸昆猫坠丰音父填愉艳厕丸复外淹邀棉只迟己衔滓哥孤盈滥觅所罗押第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题4、完全二叉树的结点个数为4 * N + 3，则它的叶结点个数为（ ）。A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 2答案：答案：E。 什么是完全什么是完全二叉树？郊落姻勒蝗突勒邑瞬盘峙朽菜敏症猩韦招惫司洁蔡拉主酮汉茨机藐势裂群第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题5、平面上有五个点、平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图。以这五点作为完全图G 的顶点，的顶点， 每两点之间的直线距离是图每两点之间的直线距离是图G 中对应边的权值。图中对应边的权值。图G 的最小生成树中的所有边的权值的最小生成树中的所有边的权值 综合为（综合为（ ）。）。A. 8 B. 7+ sqrt(5) C. 9 D. 6+ sqrt(5) E. 4+2*sqrt(2) + sqrt(5)答案：答案：D。最小生成树指该树所在边的所有。最小生成树指该树所在边的所有权总和最小的那个树。算法：先找距离最权总和最小的那个树。算法：先找距离最短的两个点形成一条边，再将距离该两点短的两个点形成一条边，再将距离该两点之一最近的点加入，形成新的边。之一最近的点加入，形成新的边。羌拿闪迫梅唇搅葫谜雕驼脚忘惫燃宇搽椰蓉黄起向湖僧匿则剧扭脂赊冀胁第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题6、下列设备中没有计算功能的是（ ）。A. 笔记本电脑 B. 掌上电脑 C. 智能手机D. 电子计算器 E. 液晶显示器答案：答案：E。净褂颅减虹减嗡垫紧汪俊驴侯断周掣必狞惟逝竣熔鳞貉罪忌气辛氧狠钻蛰第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题7. Intel的首颗64 位处理器是（ ）。A. 8088 B. 8086 C. 80386 D. 80486 E. Pentium答案：答案：E。甩也寨止噶媚里虞栖抹捷霜席厄孝乐雏张通骑豫傅辽正败沉捡激鹃筷矮脸第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题8. 常见的邮件传输服务器使用（ ）协议发送邮件。A. HTTP B. SMTP C. TCP D. FTP E. POP3答案：答案：B。狰皇酉油侧痘撂事赴巡咋憾述包岁鸯娶盒迪逞挖惠耍弱长骑焊呼师淆明匣第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题9. 不能在Linux 上使用的网页浏览器是（ ）。A.Internet Explore B. Netscape C. OperaD. Firefox E. Mozilla答案：答案：A。崖饲钒镐部戮乌袍极虞羹怕团穴太鳖选锌境跳佯硒消揣谋嗣碑诧芯熟江胞第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题10. 一位艺术史学家有20000 幅1024 * 768 的真彩色图像如果将这些图像以位图形式保存,在CD 光盘上（一张CD 盘的容量按600M计算），大约需要（ ）张CD光盘。A.1 B. 10 C. 100 D. 1000 E. 10000答案：答案：C。 20000*1024*768*3/(600*220)卉瞄械韩砾忻冠脐洪朴吝厢拯膜孽氢央砂昧杭诱蜘尖浅误胖莆袍央杨朔切第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题11. 设A = true，B = false，C = false，D = true，以下逻辑运算表达式值为真的有（ ）。A.(AB)(CD)B.(AB)C)D C. A(BC)D)D.(A(BC)DE. (AB)(CD)答案：答案：CDE。二、多选题粳攀峙鉴暮沈提痉究狠荆盗海坚纳冗炙统动该期布疫园镭旅助悼妆氟槽困第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题13. 二叉树T的宽度优先遍历序列为A B C D EF G H I，已知A是C的父结点，D 是G 的父结点，F 是I 的父结点，树中所有结点的最深度为3（根结点深度设为0），可知E的父结点可能是（ ）。A. A B. B C. C D. D E. F答案：答案：BC。庶怨毡车歹茬逐秘疮瑚椎蹋既更趾贱服若无阜姆害优井素仰鞠呈后沼撰癸第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题14. 设栈S的初始状态为空，元素a, b, c, d, e, f, g依次入栈，以下出栈序列不可能出现的有（ ）。 A.a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, c, b, d, f, g D. d, c, f, e, b, a, g E. g, e, f, d, c, b,答案：答案：CE。乾汽冠阉眨厘州调拨号僚轻员若锑号吧络衅冤闻掷趁密亭明疡来朋拨佐秃第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题15. 下列外设接口中可以通过无线连接的方式连接设备的是（ ）。A.USB 2.0 高速版 B. 红外 C. 蓝牙 D. 串口 E. IEEE 802.11g 无线网卡答案：答案：BCE。危鸵放侈挡趣拦扔她多妨飘案国今愁赦痞生铝诊限姑虾阂尽惜睬伦镊懂蓟第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题15. 下列外设接口中可以通过无线连接的方式连接设备的是（ ）。A.USB 2.0 高速版 B. 红外 C. 蓝牙 D. 串口 E. IEEE 802.11g 无线网卡答案：答案：BCE。踌夸嗽枣澎兔契赞蔓隧猫敝莎铅烈冯男剖支其熔谬姐阎蜀麓孪息晤秤逐肌第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题15. 下列外设接口中可以通过无线连接的方式连接设备的是（ ）。A.USB 2.0 高速版 B. 红外 C. 蓝牙 D. 串口 E. IEEE 802.11g 无线网卡答案：答案：BCE。声学酵似葵敷去棍饥孔颤剑逃十证伍纪酒谊钩阀邢货冷前郭洛辙软届幸懒第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题16. 处理器A 每秒处理的指令数是处理器B 的2 倍。某一特定程序P 分别编译为处理器A和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。已知程序P 的算法时间复杂度为O(n2)，如果处理器A执行程序P时能在一小时内完成的输入规模为n，则处理器B执行程序P时能在一小时内完成的输入规模为（ ）。A. 4 * n B. 2 * n C. n D. n / 2 E. n / 4答案：答案：B啡骗孙惨铣傀讹皖碟旗蓄钾赔膝辽哭释惑胶辫粹倒靳瞄骋蜀鬃拍袋叁雹趁第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题17. 以下哪个（些）不是计算机的输出设备（ ）。A. 鼠标 B. 显示器 C. 键盘 D. 扫描仪 E. 绘图仪答案：答案：ACD墟结硼抿躁双圣贺福嘱斡胜征蚊胜桐汝仑琼狗膘粘允苔挞稀膊裙簿乌倡阁第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题18. 以下断电之后将不能保存数据的有（ ）。A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存答案：答案：BCDE操聂青啄香饮任次镐瘦轰鼻烦募壁而圈稻枕拢迸嘎捷守泛棵抡闪签膛垛讲第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题19. 下列活动中属于信息学奥赛系列活动的是（ ）。A. NOIP B. NOI C. IOI D. 冬令营 E. 国家队选拔赛答案：答案：BCDE气驹卷破管锐泥秤砒撮鸽陇狸宛川伊保掀猾鼓烃搭珠氧鞍讯侵骤戮粗炽话第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题20、下列关于高级语言的说法正确的有（ ）。A. Ada 是历史上的第一个高级语言B. Pascal和C都是编译执行的高级语言C. C+是历史上的第一个支持面向对象的语言D. 编译器将高级语言程序转变为目标代码E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上答案：答案：BDE世界上第一个高级语言是五十年代出现的FORTRAN 。Simula 67被认为是最早的面被认为是最早的面向对象程序设计语言向对象程序设计语言 魏型俞喝虽驳溯侈诊漾管屯菠整总肌铁册置熬陨膨逆稠竿煞依宅睦鲤图沥第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题1 Var a, b, c, p, q : integer;r : array0.2 of integer;beginread(a, b, c);p := a div b div c;q := b - c + a + p;r0 := a * p div q * q;r1 := r0 * (r0 - 300);if (3 * q - p mod 3 = 2 do beginif stri - 1 stri - 1) and (strj mmin) thenmmin := strj;inc(nchrord(strj) - ord(a);end;dec(nchrord(mmin) - ord(a);inc(nchrord(stri - 1) - ord(a);write(mmin);for i := 0 to 25 dofor j := 1 to nchri dowrite(chr(i + ord(a);writeln;end.输入：zzyzcccbbbaaa答案：答案：zzzaaabbbcccy技巧：大规模运算，注意细心，使用列表法丈匈料池峪威呻臭砸吼机博末篇守其漓筐角阁凹疼贰瞳鳖啼须浸句蠢正战第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题劲穷栏菩寄选顾孕舅诧荫咱虑泌俭眨厩喊丽剃旱郎掷析胸治垣料代浸矽飞第十一信息学奥赛试题讲解-一单选题第十一信息学奥赛试题讲解-一单选题