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

第十一届全国青少年信息学奥林匹克联赛初赛试题((Noip2005)10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。1.?字符串“ababacbab”和字符串“abcba”的最长公共子串是（?）。A.?abcba?B.?cba?C.?abc?D.?ab?E.?bcba2.?设全集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.0101?B.?11011.1111?C.?11011.0111?D.?10111.0111?E.?10111.11114.?完全二叉树的结点个数为4?*?N?+?3，则它的叶结点个数为（?）。A.?2?*?N?B.?2?*?N?-?1?C.?2?*?N?+?1?D.?2?*?N?-?2?E.?2?*?N?+?25.?平面上有五个点A(5,?3),?B(3,?5),?C(2,?1),?D(3,?3),?E(5,?1)。以这五点作为完全图G?的顶点，每两点之间的直线距离是