离散数学试题B(计科).docVIP

得 分 一、选择题（每个选择1分，共25分） 把你所选答案前的字母填入括号内. 1.无向图G中有16条边，且每个结点的度数均为2，则结点数是( ) A.8 B.16 C.4 D.32 2.设A={a,b,c}，则下列是集合A的划分的是( ) A.{{b,c},{c}} B.{{a,b},{a,c}} C.{{a,b},c} D.{{a},{b,c}} 3.设集合X={0,1,2,3}R是X上的二元关系，R={0,0,0,2,1,2,1,3,2,0,2,1,3,3,}，则R的关系矩阵MR是( ) A．　　B. C. D. 4.下列描述中，不正确的是( ) A.P({a,{b,c}})={φ,{a},{{b,c}},{a,{b,c}}} B.P({φ})={φ,{φ}} C.P(φ)={φ} D.P({a,{b,c}})={{φ},{a},{{b,c}},{a,{b,c}}} 5.设个体域是正整数集，则下列公式中真值为真的公式是( ) A.(x)(y)(x·y=0) B.(x)(y)(x·y=1) C.(x)(y)(x·y=2) D.(x)(y)(z)(x÷y=2) 6.令F(x):x是金属，G(y):y是液体，H(x,y):x可以溶解在y中，则命题“任何金属可以溶解在某种液体中”可符号化为( ) A.(x)(F(x)∧(y)(G(y)∧H(x,y))) B.(x)((x)F(x)→(G(y)→H(x,y))) C.(x)(F(x)→(y)(G(y)∧H(x,y))) D.(x)(F(x)→(y)(G(y)→H(x,y)) 7.在个体域D={a,b}中，与公式(x)A(x)等价又不含量词的公式是( ) A.A(a)∧A(b) B.A(a)→A(b) C.A(a)∨A(b) D.A(b)→A(a) 8.下列句子是命题的是( ) A.水开了吗? B.x1.5 C.再过5000年，地球上就没水了。 D.我正在说谎 9.给定算式: {[(a＋b)＊c]＊(d＋e)}＋[f－(g＊h)] 此算式的波兰符号表示式为( ), 逆波兰符号表示式为( ). A、＋＊＊a＋bc＋def－g＊h B、＋＊＊＋abc＋de－f＊gh C、＊－＊＋abc＋de－fgh＋ D、ab＋c＊de＋＊fgh＊－＋ 10．设R,Z,N分别为实数,整数和自然数集，函数f：R→R，f(x)＝x，f是（???? ）; g: Z→N, g(x)＝|x|, g是( ); h: N→N×N. h(n)＝﹤n,n＋1﹥,h({5})＝( ) A．满射函数 B．单射函数 C．双射函数 D．非单射非满射E. 满射非单射 F.单射非满射 G,5,6 H,{5,6} J,以上答案都不对. 11. 75个学生去书店买语文,数学,英语书,每种书每个学生至多买1本.已知20个学生每人 买3本书,55个学生每人至少买2本书.每本书的价格都是1元,所有学生总共花费 140元,恰好买2本书的有( )多少个学生.至少买2本书的学生花费( )元.买 1本书的有( )个学生.至少买1本书的有( )个学生.没买书的有( )个学生. A.55 B.40 C.35 D.15 E.30 F.130 G.65 H.140 J.60 K.10 12. 为每个逻辑断言选择正确的解释。T(x)：x今天来上课，S(x)：x学计算机专业的学生，P(x)：x编程序，G(x)：x玩游戏。个体域是殷都大学。 x T(x)表示（ ），(x T(x)表示（ ），x( T(x)表示（ ），x(S(x)→P(x))表示（ ），x(S(x)∧G(x))表示（ ），x(S(x)∧P(x))表示（ ），x(S(x)→G(x))表示（ ）。 A 学计算机专业的学生会编程序，B 殷都大学的学生都是计算机专业且会编程序。C 有些计算机专业的学生玩游戏，D 所有同学今天都来上课了，E 今天有同学没来上课。F 计算机专业的学生玩游戏，G 今天没有同学来上课。 得 分 二、计算与应用题（共40分） 1. S={ 1，2，…，10 }，定义S上的关系R={x,y | x,y∈S ∧ x+y=10 }， 试列举出R中的所有有序对，并分析说明R具有哪些性质。(10分) 2．在偏序集Z,≤中，其中Z={1,2,3,4,6,8,12,24}，≤是Z中的整除关系，