NOIP初的赛知识点.ppt

5．已知ABCA∨B∧C=( )。 (A (B(C (D 13．下列逻辑运算正确的是（ ）。 A) A·（A + B ）= A B) A +（A·B）= A　　 C) A·（B + C ）= A·B + A·C D) A +（B·C）=（A + B）·（A + C） E) A+1=A 5．在Pascal语言中，表达式 (21 xor 2)的值是（ ） noip12 A. 441 B. 42 C.23 D.24 E.25 6．在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（ ） noip12 A. not a=0 or not b=0 B. not((a=0)and(b=0)) C. not(a=0 and b=0) D. (a0)or(b0) E. (a0)and (b0) 11. 设A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有（ ）。 noip12 A. (? A∧B)∨(C∧D)∨ ? E B. ?(((A∧B)∨C)∧D∧E) C. A∧(B∨C∨D∨E) D. (A∧(B∨C)) ∧D∧E 竞赛环境的考察： 16.在下列各软件中，属于NOIP竞赛（复赛）推荐使用的语言环境有（ ）。noip12 A. gcc/g++ B. Turbo Pascal C. Turbo C D. free pascal 16.在下列各软件中，属于NOIP 竞赛（复赛）推荐使用的语言环境有（ ）。noip13 A. gcc B. g++ C. Turbo C D. free pascal 19. NOIP竞赛推荐使用的语言环境有（ ）。noi14 A. Dev-C++ B. Visual C++ C. free pascal D. Lazarus 信息学竞赛中的数学知识 ◆ 集合的运算 ◆ 排列与组合 ◆ 集合及其运算 1、集合的运算：并、交、补、差 2、容斥原理 1、集合的运算：并、交、补、差 并：∪ 交：∩ 补：^或～或 差: - A B A B A A B A ∪ B A ∩ B A-B 8.? （NOIP9）设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A ∩B）∪～C 为（????? ）。??A） 空集??? B） {1}???C） {3，5}???D）{1，5}???? E） {1，3，5} 1、（NOIP10）设全集I = {a, b, c, d, e, f, g}，集合A = {a, b, c}， B = {b, d, e}，C = {e, f, g}，那么集合为（ ）。 A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E. {d, f, g} 2. （NOIP11）设全集I = {a, b, c, d, e, f, g, h}， 集合B∪A?= {a, b, c, d, e, f}， C∩ A?= {c, d, e}，A∩~B = {a, d}，那么集合C∩ B∩ A ?为（ ）。 A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f} 2、容斥原理 　　在计数时，为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是： 　　先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 对有限集合S，用　　表示S的元素个数 容斥原理的第一形式：设A，B是有限集合，则 容斥原理的第二形式：设A、B、C是有限集合，则 1、（NOIP10）75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有 名儿童没有玩过其中任何一种。 2、某学校足球队有球衣30件，篮球队有球衣15件，排球队有球衣18件，三队队员总数为50人，其中有2人同时参加3个队，那么同时只参加两个队