关于全国青少年信息学奥林匹克联赛的问题

来源:百度知道 编辑:UC知道 时间:2024/05/16 14:44:15
17. 设A = true,B = false,C = false,D = true,以下逻辑运算表达式值为真的是( )。
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 ∧ )
这题选什么?没有∨和∧这两个逻辑运算符啊?帮帮忙!

20. 设栈S的初始状态为空,元素a, b, c, d, e, f, g依次入栈,以下出栈序列不可能出现的是
( )。
A. a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, d, c, b, f, g
D. d, c, f, e, b, a, g E. g, e, f, d, c, b, a
还有这题选什么?主要是解题过程!谢谢了.

17.D
(AB ∧)=(A∧B)(与运算,仅当A,B都为真时,才为真.如果有一个为假,则整个为假)
(AB ∨)=(A∨B)(或运算,仅当A,B都为假时,才为假.如果有一个为真,整个为真)
D答案:(A∧(B C ∨ )) D ∨中D为ture,所以D整个为ture
20.E
栈的逻辑结构特点: 先进后出
e这个答案一开始就出来g 说明abcdefg已经全压栈了.然后g出栈,接下来出栈的应该是f 而不是e

17 d
注:AB ∧=A∧B (AB中任意一个为假flase AB∧就为假 false)
AB ∨=A∨B (AB中任意一个为真true AB∨就为真 true)
有括号 就先算括号里面的
20 e
这个题主要考虑堆栈的数据结构特点: 先进后出
e这个答案一开始就出来g 说明abcdefg已经全压栈了
接下来出栈的应该是f 而不是e