逻辑运算，位运算，集合运算(csp初赛复习）

逻辑运算表达式

中文名称	英文简称	数学符号	程序符号	意义	举例
非	not	¬	!	取反值	!true →  false !false  →  true
与	and	∧	&&	同为真 → 真	true&&true  →  true true&&false  →  false false&&false  →  false
或	or	∨	||	只要有一个真 → 真	true||true  →  true true||false  →  true false||false  → false
异或	xor	⊕	^	同假  异真	true^false  →  true true^true  →  false false^false  →  false

第1题【NOIP2003】假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C∧D的值是（  A ）。

A、true   B、false  c、NULL

第2题 设A = true，B = false，C = false，D = true，以下逻辑运算表达式值为真的是（ D  ）。

A. (A∧B)∨(C∧D)   

B. ((A∧B)∨C)∧D 

C. A∧((B∨C) ∧D)

D. (A∧(B∨C))∨D 

E. (A∨B)∧(C∧D)

第3题 【NOIP2006普及组】设A=B=D=true，C=false，以下逻辑运算表达式值为真的有（ B  ）。

A. (¬ A∧B)∨(C∧D) 

B.¬ ((A∨B∨D)∧C)

C.  ¬ A∧(B∨C∨D)

D. (A∧B∧C)∨¬ D

第4题【NOIP2007普及组】设A=B=true，C=D=false，以下逻辑运算表达式值为假的有（d ）。

A. ( Ø A∧B)∨(C∧D∨A) B. Ø (((A∧B)∨C)∧D) C. A∧(B∨C∨D)∨D D. (A∧(D∨C))∧B

第5题  在 C 语言中，判断 a 等于 0 或 b 等于 0 或 c 等于 0 的正确的条件表达式是（b ）

A. !((a!=0)||(b!=0)||(c!=0))

B. !((a!=0)&&(b!=0)&&(c!=0))

C. !(a==0&&b==0)||(c!=0)

D. (a=0)&&(b=0)&&(c=0)

第6题 在 C 语言中，判断 a 不等于 0 且 b 不等于 0 的正确的条件表达式是（d）

A. !a==0 || !b==0 B. !((a==0)&&(b==0))

C. !(a==0&&b==0) D. a && b

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。6&2 进行位运算。6的二进制是110，11的二进制是1011。

 

左移运算符（<<）

若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2。

 

右移运算符（>>）

操作数每右移一位，相当于该数除以2。

集合运算

A={1,2,3}    B={3,4}    全集：{1,2,3,4}

运算符	意义	举例
并∪	合并集合	A∪B={1,2,3,4}
交∩	取相同元素	A∩B={3}
差-	删去元素	A-B={1,2}
非～	求补集	～A={4,5}

第1题    【NOIP2003提高组】设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A ∩B）∪～C 为（ E ）。

A 空集  B {1}  C{3, 5}  D{1, 5}  E{1, 3, 5}

第2题     【NOIP2004提高组】设全集I = {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. {a, b, c, d}   B. {a, b, d, e}   C. {b, d, e}   D. {b, c, d, e}   E. {d, f, g}