FLASH 动画制作高级应用 —镜头特效.pptVIP

全国青少年信息学奥赛 —第十届初赛 东风一中刘丽梅 试题解析 第十届NOI初赛试题及答案（提高组） 一、项选择题（共10题，每题1.5分，共计15分） 1.设全集{a,b,c,d,e,f,g},集合A={a,b,c}，B={b,d,e}，C={e,f,g}，那么集合(A-B)∪（~C∩B）为（ ）。 A.{a,b,c,d}?? B.{a,b,d,e}?? C.{b,d,e}?? D.{b,c,d,e}?? E.{d,f,g} 答案1.A T2 T3 2.由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。 A.40320?? B.39600?? C.840?? D.780?? E.60 3.某车站呈狭长形，宽度只能容下一台车，并且只有一个出口。某时刻车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3……则车辆的顺序为。  答案2.D 3.E A.1，2，3，4，5???? B.1，2，4，5，7， C.1，3，5，4，6????D.1，3，5，6，7??? ?E.1，3，6，5，7 4.满二叉树的叶节点个数为N, 则它的节点总数为（ ）。 A.N?? B.2*N?? C.2*N-1 D.2*N+1? E.2N-1