NOIP2005提高组初赛试题及答案(pscal).pdfVIP

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