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

NOIP2005第十一届全国青少年信息学奥林匹克联赛初赛 （提高组PC）试题及答案 ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。1. 字符串“ababacbab”和字符串“abcba”的最长公共子串是（ ）。A. abcba B. cba C. abc D. ab E. bcba=??= {a, b, c, d, e, f}， C A??2. 设全集I = {a, b, c, d, e, f, g, h}，集合B A {c, d, e}，为（ ）。????= {a, d}，那么集合C B A ??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