NOIP初赛知识点(大全)课件.ppt

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 B A ∩ B A A 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 表示 S 的元素个数 容斥原理的第一形式： 设 A ， B 是有限集合，则 A ? B ? A ? B ? A ? B 容斥原理的第二形式：设 A 、 B 、 C 是有限集合，则 A ? B ? C ? A ? B ? C ? B ? C ? C ? A ? A ? B ? A ? B ? C 1 、（ NOIP10 ） 75 名儿童到游乐场去玩。他们可以骑 旋转