太原理工大学离散复习题.docx

一 选择题。 1 .下列句中为命题的是（ ）。 A x8 B.雪是黑的。C.明天考试吗？ D.请不要吸烟！ 2 .下列式子那个不是永真蕴含式（ ）A.P=P∧Q B. P∧Q=P∨QC.P∧Q=P D.P∧(P→Q)=Q3.设集合D=ρ(?),确定集合D的幂集是（ ）。A. ρ(D)={ ? } B. ρ(D)={ ? ,{?}}C. ρ(D)={ { ? }} D. ρ(D)={ ? ,{{?}}} 4.用谓词表达式写出命题，并非每个实数都是有理数，令R(X):X是实数.Q(X):X是有理数，则下列表达式哪个正确（ ） A.?(?x)( R(x)→Q(x)) B. ?x ( R(x)→?Q(x)) C.?(?x)( R(x)∧?Q(x)) D. ??x ( R(x)∧?Q(x))5.无6.设R1和R2是集合A上的任意关系，则下列表达式正确的是（ ）A. 若R1和R2都是自反的，则R1°R2 也是自反的。B. 若R1和R2都是对称的，则R1°R2 也是对称的。C. 若R1和R2都是反对称的，则R1°R2 也是反对称的。 D. 若R1和R2都是传递的，则R1°R2 也是传递的。7.集合A={1.2.3……10}上的关系R={x,y|x+y=10,x,y∈A}则R的性质为（ ）A.自反的B.对称的 C.传递的D.对称的,传递的8.判断下列那些命题是正确的（ ）A. {?}∈{ ? ,{?}}B. {?}?{ ? ,{?}}C. 空集只是非空集合的子集 D.空集只是任何集合的真子集。9.P={x|(x+1)2≤4且x∈R}，Q={x|5≤x2+16且x∈R}，下列那些命题是正确（ ）A.Q?P B. Q?PC.P?QD.P=Q10.集合A上的恒等关系（ ）A.是偏序关系不是恒等关系 B.是等价关系不是偏序关系C.既是等价关系又是偏序关系D.不是等价关系又是偏序关系11.在任何图中必有偶数个（ ）A.度数为偶数的结点B. 入度为奇数的结点C. 度数为奇数的结点D. 出度为奇数的结点12.判断下列命题哪个正确（ ） A.割点是唯一存在的 B.只有e7可充当割边C. e7不是割边 D.v6是割点13自然数集合N的基数与自然数集合N的笛卡尔积集合N×N的基数相比较（ ）A. 自然数集合N的基数小于自然数集合N的笛卡尔积集合的基数B. 自然数集合N的基数大于自然数集合N的笛卡尔积集合的基数C.二者相等D.二者无法比较14.下列的有向图其连通性为（ ）A.不连通 B.弱连通C.单连通 D.强连通5.无15.无二．填空题集合X={a,b}，T={1,2,3}则X×T= 简单无向完全图G有15条边，则图G有 个顶点。设f:R→R,f(x)= x2-1, g:R→R,g(x)=x+1,则复合函数f°g= 集合A={a,b,c},集合B={1,2,3,4},则集合B的幂集的基数= ，集合A到集合B存在 个不同的关系.集合A到集合B存在 个不同函数.将表达式（?x）（P(x) ∨ ?y R（y））→Q(x)中的变量适当改名，使的约束变量不是自由的， 自由变量不是自由的 。有向图中G如下，则G中v2到v1的长度为3的通路有 条。1.利用CP规则证明（PQ）（PR）（QS）能有效推出RS2．设集合A={1，2，3，4，5}，A上的二元关系R为：R={（1，1）（2，2）（3，3）（4，4，）（5，3）（5，4）（5，5）}写出R的关系矩阵，画出R的关系图。证明R是A上的偏序关系，画出哈斯图。若BA，且B={2，3，4，5} 填写下表。B的最大元B的最小元B的极大元B的极小元B的上确界B的下确界无无2.42.5无无3.试将下列公式化为主析取范式和主合取范式（PQ）（PR）4.集合A={1，2，3，4}，x,yA，有XY=min（x，y）（1）请列出A上运算的运算表。（2）判断A，是否为独异点？写出判断的理由。