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

第十一届全国青少年信息学奥林匹克联赛初赛试题（普及?pascal?语言??二小时）试题答案要求写在答题纸写在试卷纸上一律无效 一.选择一个正确的答案代码（A/B/C/D/E），填入括号内（每题1.5分，共30分）1.在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（ ）次。???A.6??B.5??C.4??D.3??E.22.设全集I={a,b,c,d,e,f,g,h}，集合A={a,b,c,d,e,f}，B={c,d,e}，C={a,d}，那么集合A∩B∩~C为（ ）。???A.{c,e}??B.{d,e}??C.{e}??D.{c,d,e}??E.{d,f}3.和十进制数23的值相等的二进制数是（ ）。???A.10110??B.11011??C.11011??D.10111??E.100114.完全二叉树的交点个数为11，则它的叶结点个数为（ ）。???A.4??B.3??C.5??D.2??E.65.平面上有五个点A（5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（ ）。???A.AD??B.BD??C.CD??D.DE??E.EA6.Intel的首颗16位处理器是（ ）。???A.8088??B.