信息学奥赛赛题.docxVIP

信息学奥赛赛题 第十一届ＮＯＩＰ初赛试题（提高组Ｃ语言） （ 提高组 C 语言 二小时完成 ） ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、 单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 字符串“ababacbab”和字符串“abcba”的最长公共子串是（ ）。 A. abcba B. cba C. abc D. ab E. bcba 设全集I = {a, b, c, d, e, f, g, h}，集合 = {a, b, c, d, e, f}， = {c, d, e}， = {a, d}，那么集合 为（ ）。 A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f} 以下二进制数的值与十进制数23.456的值最接近的是（ ）。 A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111 完全二叉树的结点个数为4 * N + 3，则它的叶结点个数为（ ）。 A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 2 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全