关于NOIP的普及组题目!标序可能有误.好的100%追加）2．设A=True,B=False,C=True,D=False,以下逻辑运算表达式值为真的是（ ）.A．(A∧B)∨(C∧D∨「A) B．((「A∧B) ∨C)∧「D C．(B∨C∨D) ∧D∧A D．A∧（D
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/22 21:10:40
关于NOIP的普及组题目!标序可能有误.好的100%追加）2．设A=True,B=False,C=True,D=False,以下逻辑运算表达式值为真的是（ ）.A．(A∧B)∨(C∧D∨「A) B．((「A∧B) ∨C)∧「D C．(B∨C∨D) ∧D∧A D．A∧（D
关于NOIP的普及组题目!
标序可能有误.好的100%追加）
2．设A=True,B=False,C=True,D=False,以下逻辑运算表达式值为真的是（ ）.
A．(A∧B)∨(C∧D∨「A) B．((「A∧B) ∨C)∧「D
C．(B∨C∨D) ∧D∧A D．A∧（D∨「C）∧B
5．完全二叉树共有2*N-1个结点,则它的叶节点数是（ ）.
A．N-1 B．N C．2*N D．2N-1
7．设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是（ ）.
A．6 B．5 C．4 D．3
9．设字符串S=”Olympic”,S的非字串的数目是（ ）.
A．28 B．29 C．16 D．17
（什么叫“非字串”?）
18．设T是一棵有n个顶点的树,下列说法不正确的是（ ）.
A．T有n条边 B．T是连通的 C．T是无环的 D．T有n-1条边
20．在Pascal程序中,表达式（200 or 10）的值是（ ）.
A．20 B．1 C．220 D．202
关于NOIP的普及组题目!标序可能有误.好的100%追加）2．设A=True,B=False,C=True,D=False,以下逻辑运算表达式值为真的是（ ）.A．(A∧B)∨(C∧D∨「A) B．((「A∧B) ∨C)∧「D C．(B∨C∨D) ∧D∧A D．A∧（D
ls,你的答案错了好多,
2.B
5.B
7.C
9.A
18.A
20.D
2.∧是and,∨是or,「是not
5.是二叉树性质的公式往一起一放,就算出来了...
7.这个..
ab进,b出 需要2个空位
a在里面,cd进,d出,需要3个空位
ac在里面,ef进,fe出,ca出,需要4个空位
9.原题给的是非空子串.
18.n个顶点的树有n-1条边,树就是个无环连通图= = 刚好连通的.你可以想除了根节点,下面的每一个结点都和自己的爹有一条边相连,所以是n-1条边.
20.先把200和10转为二进制,or的运算是只要有true,结果的值就是true,转化为二进制运算就是对于每一位做or运算,两数该位同为0则为0,不同为0则为1.= = 就是说有1结果就是1,没1就是0.
11001000
00001010
----------------
11001010
把这个数转回十进制就是D了.
这哪是提高的啊..去年提高哪这么恶心,这绝对是普及的..