NOIP赛知识点2013.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 霞榔戏玖本娟肌笑霓耶甫淌练初划字咆省撤榴离桶博前淫札叼轰躯终端掺NOIP赛知识点2013NOIP赛知识点2013 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 肩恒巾缀羹蜕加坷慎甭耿箩晋垃呼塌婉呀阳绚周委达捆栖苑棱式恢颗礼袄NOIP赛知识点2013NOIP赛知识点2013 竞赛环境的考察： 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 浑送拴苗场控航窍怕跑炙钮吩盎氖瑟壬医而疚蛋灯姬炳尊靴寂攫很函炒罐NOIP赛知识点2013NOIP赛知识点2013 信息学竞赛中的数学知识 ◆ 集合的运算 ◆ 排列与组合 炯组粱节拽秒辑铜芒稼亲系并惭蚀盔韵雹扯赔哦卜灾努赢失暂搽描问诡株NOIP赛知识点2013NOIP赛知识点2013 ◆ 集合及其运算 1、集合的运算：并、交、补、差 2、容斥原理 试禹村惫沦裁脑枷螟裳瓶被练睦毛落缓坡虽隘撑冉氢葫凉纸飞沽咆狂搞厦NOIP赛知识点2013NOIP赛知识点2013 1、集合的运算：并、交、补、差 并：∪ 交：∩ 补：^或～或 差: - A B A B A A B A ∪ B A ∩ B A-B 盗掣作乡晕腊啼替肿拥蛋硼倍血桨张欠贩娶痔麓楞唉褥虞榆兄耕蟹疯碘梨NOIP赛知识点2013NOIP赛知识点2013 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} 扭莆磐碟壬往晤妖娶糕唤疲按烂写奸线洱卯喝镍芭鸦俘来冬娩路掠吕辫登NOIP赛知识点2013NOIP赛知识点