【浙江工商大学】《离散数学》期末考试题(L)【DOC精选】.docVIP

一、填空题(每小题3分，共15分) 1. 设A = {1, 2}, B = {2, 3}, 则A - A=________, A – B =________, B – A =________. 2. 设N是自然数集合, f和g是N到N的函数, 且f(n) = 2n+1，g(n) = n2, 那么复合函数(ff) (n)=________ , (fg) (n)=________ , (gf) (n) =________. 3. 设|X| = n, P(X)为集合X的幂集, 则| P(X)| = ________. 在代数结构(P(X), ∪)中，则P(X) 对∪运算的单位元是________, 零元是________ . 4. 在下图中， _______________________________是其Euler路. 5. 设有向图G = (V, E)，V = {v1，v2，v3，v4}，若G的邻接矩阵A=, 则v1的出度deg+(v1) =________, v1的入度deg-(v1) =________, 从v2到v4长度为2的路有________条. 二、单选题(每小题2分，共20分) 1. 设A = {{1, 2, 3}, {4, 5}, {6, 7, 8}}, 下列选项正确的是( ) (A) 1∈A (B) {1, 2, 3}A (C) {{4, 5}}A (D) (∈A. 2．集合A = {1, 2, …, 10}上的关系R ={(x, y)|x + y = 10, x, y ∈A}, 则R的性质是( ) (A) 自反的 (B) 对称的 (C) 传递的、对称的 (D) 反自反的、传递的. 3．若R和S是集合A上的两个关系，则下述结论正确的是( ) (A) 若R和S是自反的, 则R∩S是自反的 (B) 若R和S是对称的, 则RS是对称的 (C) 若R和S是反对称的, 则RS是反对称的 (D) 若R和S是传递的, 则R∪S是传递的. 4．集合A = {1, 2, 3, 4}上的关系 R= {(1, 4), (2, 3), (3, 1), (4, 3)}, 则下列不是t(R)中元素的是( ) (A) (1, 1) (B) (1, 2) (C) (1, 3) (D) (1, 4). 5．设p：我们划船，q：我们跑步, 则有命题“我们不能既划船又跑步”符号化为( ) (A) ( p∧( q (B) ( p∨( q (C) ( (p ( q) (D) ( (( p∨( q). 6．在公式()F(x, y)→( y)G(x，y)中变元x是( ) (A) 自由变元 (B) 约束变元 (C) 既是自由变元，又是约束变元 (D) 既不是自由变元，又不是约束变元. 7．在代数系统中，整环和域的关系是( ) (A) 整环一定是域 (B) 域不一定是整环 (C) 域一定是整环 (D) 域一定不是整环. 8．下列所示的哈斯图所对应的偏序集中能构成格的是( ) (A) (B) ) (D) 9．设G为有n阶简单图, 则有( ) (A) Δ(G)＜n (B) Δ(G)≤n (C) Δ(G)＞n (D) Δ(G)≥n. 10．具有4个结点的非同构的无向树的数目是( ) (A) 2 (B) 3 (C) 4 (D) 5. 三、判断题(每小题2分，共10分): 正确打“√”，错误打“×”. 1. P({(}) = {(} . ( ) 2.在自然数集N上定义运算“*”如下: xy = x – 2y, x, y∈N, 则“*”满足结合律. ( ) 3. 设, , 若复合函数fg是满射, 则f必是满射. ( ) 4. 若((p∧q)→ r为真, 则(p, q, r) = (0, 0,1), (0, 1, 1), (1, 0, 1), (1, 1, 0), (1, 1,1). ( ) 5. 设L，≤是格, 其中L ={1, 2, 3, 4, 6, 8, 12, 24}, ≤为整除关系, 则3的补元是8. ( ) 四、(15分) 构造下面推理的证明：如果小张和小王去看电影, 则小李也去看电影. 小赵不去看电影或小张去看电影. 小王去看电影. 所以, 当小赵去看电影时, 小李也去. 五、(10分) 设R是集合A上自反和传递的关系，试证明：RR=R.