离散考试题.docVIP

一、选择题 （本题共 10 小题，满分 20 分）。 1、集合A={1,2,…,10}上的关系R={x,y|x+y=10,x,yA}，则R是（ ）。 A. 自反的　　B. 对称的　　C. 反自反的 D. 传递的 2、设A={a,{a}}，下列命题错误的是（ ）。 A. {a} ? P(A)　 B. {{a}} ? P(A) C. {a} íP(A)　 D. {{a}} íP(A) 3、设个体域，公式在中消去量词后应为 ( ) A. ； B. ； C. ； D. 。 4、使命题公式(p∧q)→ t为假, 则p, q, t的赋值应分别为?(? ?) ??? A. 1,0,0?????????B. 1, 1, 0 ? ? ?C. 0, 0, 1???????????D. 0, 0, 0 5、下列四个公式正确的是（ ） ① ② ③ ④ A.①③ B.①④ C.③④ D.②④ 6、已知,，，则有向图是（ ）。 A. 强连通的 ； B. 单侧连通的 ； C. 不连通的； D. 弱连通的。 7、下图中,（ ）是欧拉图。 A B C D 8、在自然数集N上，下列哪种运算是可结合的？（ ） A. a*b=a-b　　B. a*b=max{a,b}　 C. a*b=a+2b　 D. a*b=|a-b| 9、下面集合（ ）关于整除关系构成格。 A. {2，3，6，12，24，36} ； B. {1，2，3，4，6，8，12} ； C. {1，2，3，5，6，15，30} ； D.){3，6，9，12}。 10、下面系统中（ ）不是群。 A. N, +　　B. Z, +　 C. Q, +　 D. R, + 二、填空题（本题共 10 小题，满分 20 分）。 1、设A={0,1,2}，B={0,2,4}，定义二元关系R={x,y|x,y}, 则 R=______________________________________. 2、设A={a，b，c}，A上二元关系R={ a, a , a, b , a, c , c, c} , 则R的对称闭包= ______________________________________________________。 3、设A={1，2}，P(A)表示A的幂集，则P(A) 与A的笛卡尔积 P(A) ′ A =__________________________________________________________。 4、设P，Q 的真值为0，R，S的真值为1，则 的真值= 。 5、n阶无向完全图Kn 的边数是 ，每个结点的度数是 。 设 P（x）：x是素数， E(x)：x 是偶数，O(x)：x是奇数， N (x,y)：x可以整除y。则谓词公式对应的自然语言是： 。 7、 设 是金子,是闪光的,则命题“金子是闪光的,但闪光的不一定是金子”符号化为: 。 8、 设A={a，b，c，d} ，A上二元运算如下图所示。则代数系统A，*的单位元是 ，有逆元的元素为 ，它们的逆元分别为 。 *a b c da b c da b c d b c d a c d a b d a b c9、6阶循环群的子群的阶必为 。 10、设A={3,6,9}，A上的二元运算*定义为：a*b=min{a,b}，则在独异点A,*中，单位元是 ，零元是 。 得分评卷人 三、应用题（本题共 6 小题，满分 60 分）。 1、（8分）如下图所示的赋权图表示某七个城市及预先算出它们之间的一些直接通信线路造价，试给出一个设计方案，使得各城市之间能够通信而且总造价最小（写出方案的产生过程）。 2、（1