长安大学期末考试真题+解析

题目	题型
用P 表示命题“派小王参加下周的会议”，用Q 表示命题“派小李参加下周的会议”，则命题“小王和小李两个人中必须派一人且只能派一人参加下周的会议”可以表示为（）。	单选
设命题公式 G 为：，则下列选项中（依次为 P ,Q,R 的真值）哪个是公式 G 的成假解释（）。	单选
下列公式中正确的等价式是 ( )	单选
设 X ,Y,Z 为任意集合，且 X Å Y ={1,2,3} ， X Å Z ={2,3,4} ，若 2 Î Y ，则一定有（）。 ①. 1 Î Z ②. 2 Î Z ③. 3 Î Z ④. 4 Î Z	单选
下列函数是双射的是（）。	单选
下列选项哪一项构成集合 {a,b,c,d,e,f,g} 的划分？（）	单选
设， S 上关系 R 的关系图如下图，则 R 具有（）性质。	单选
设 S={0 ， 1} ， * 为普通乘法，则 < S , * > 是（）。	单选
在（）中，补元是唯一的。	单选
下面偏序集（）能构成格。	单选
设 + 和为普通加法和普通乘法，则下列集合 S 和 + 、可以构成域的是 ( )。	单选
设 G 是 5 个顶点的完全图，则从 G 中删去 ( ) 条边可以得到树。	单选
在一棵树中有 7 片树叶， 3 个 3 度结点，其余都是 4 度结点，则该树有（）个 4 度结点。	单选
下图中 , （）是欧拉图。	单选
右图所示的二叉树中，后序遍历的结果是（）	单选
设集合 A ={x\|x=n 2 ∧ x Î N } ， N 为自然数集，则 A 的基数为 ()。	填空
设集合 A ={{1,2},1}, 则 P (A) ＝ ()。	填空
设集合 A ＝ {1, 2, 3, 4} ， A 上的二元关系 R ＝ {<1,1>,<1,2>,<2,3>}, S ＝ {<1,3>,<2,3>,<3,2>} ，则 R S ＝ ()	填空
设 R ={<1,1>,<1,2>,<2,3>} ，则 R 的对称闭包是 ()	填空
设 G =< a > 是 15 阶循环群，则 G 的所有生成元个数有 () 个。	填空

题目

题型

用P 表示命题“派小王参加下周的会议”，用Q 表示命题“派小李参加下周的会议”，则命题“小王和小李两个人中必须派一人且只能派一人参加下周的会议”可以表示为（）。

单选

设命题公式 G 为：，则下列选项中（依次为 P ,Q,R 的真值）哪个是公式 G 的成假解释（）。

单选

下列公式中正确的等价式是 ( )

单选

设 X ,Y,Z 为任意集合，且 X Å Y ={1,2,3} ， X Å Z ={2,3,4} ，若 2 Î Y ，则一定有（）。 ①. 1 Î Z ②. 2 Î Z ③. 3 Î Z ④. 4 Î Z

单选

下列函数是双射的是（）。

单选