NOIP提高组初赛试题及答案.docVIP

第十一届全国青少年信息学奥林匹克联赛初赛试题 （ 提高组pascal 语言二小时完成） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 1. 字符串“ababacbab”和字符串“abcba”的最长公共子串是（ ）。 A. abcba B. cba C. abc D. ab E. 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.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111 4. 完全二叉树的结点个数为4 * N + 3，则它的叶结点个数为（ ）。 A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 2 5. 平面上有五个点A(5, 3), B(3, 5), C(2,