文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 2013离散数学B
侵权投诉

2013离散数学B

郑州轻工业学院2013离散数学试卷B

郑州轻工业学院

2013-2014上学期离散数学试卷(B)

郑州轻工业学院 / 学年 第 学期

2013离散数学B

试卷

C.

M001 M011 M110 M111; D. m000 m010 m100 m101

6.下列偏序集( )能构成格。

2013离散数学B

专业年级及班级 姓名 学号

7. 设G是n个结点、m条边和r个面的连通平面图,则m等于( )。

B.{{ }} { ,{ }};

A、n+r-2 ; B、n-r+2 ; C、n-r-2 ; D、n+r+2 。

线

一、单项选择题(每小题3分,共21分)。

1.下列是真命题的有( )

A. {a} {{a}};

C. {{ }, }; D. { } {{ }}。 2.设R,S是集合A上的关系,则下列说法正确的是( )

A.若R,S 是自反的, 则R S是自反的;

二、填空题(每小题3分,共21分)。

1.将命题“尽管有人聪明,但未必一切人都聪明”进行符号化(P(x):x是聪明的,M(x): x是人) 。 2.判别命题公式的类型: (p

订B.若R,S 是反自反的, 则R S是反自反的; C.若R,S 是对称的, 则R S是对称的; D.若R,S 是传递的, 则R S是传递的。 3.下列函数是双射的为( )

A.f : I E , f (x) = 2x ; B.f : N N N, f (n) = <n , n+1> ; C.f : R I , f (x) = [x] ; D.f :I N, f (x) = | x | 。 (注:I—整数集,E—偶数集, N—自然数集,R—实数集)

q) q是 公式。

3.设I为整数集合,R={<x,y>∣x y(mod3) 则。 4.设 f,g是自然数集N上的函数 x N,

f(x) x 1,g(x) 2x则

f g(x) 。

5.由Huffman算法求出的带权为2、3、5、7、8、11的最优树的权为。 6. 一棵树有2个2度结点,1个3度结点,3个4度结点,其他为树叶结点,则它 有 个结点, 条边, 片树叶。 7. 设有二部图如下,则其互补结点子集分别为

4.命题“我不能一边听课,一边看小说”的符号化为( ) A.P Q ; B. P Q;

C. Q P ; D. (P Q)。

v1

v4

5. 若公式(

2013离散数学B

P Q) ( P R)的主析取范式为取范式为( ) A.

m001 m011 m110 m111

则它的主合

v2

v3

m001 m011 m110 m111

; B.

M000 M010 M100 M101 ;

第1页/共 4页

节 约 用 纸 两 面 书 写

第1页

你可能喜欢

热门文档

相关文档

  • 2012~2013离散数学B

    重庆理工大学考试试卷班级_111030701,2,3,4,5,6__ 学号___ ___ 姓名 ___ __ __ 考试科目 离散数学【I】 __B__ 卷共__3_ 页···密···封·...

  • 2012-2013离散数学(B)

    试题编号: 2012-2013 学年第一学期离散数学试卷(期末) (B 卷) (闭卷)题得号分一二三四五六七八九十总分 评卷人 q) 一、用等值演算法求命题公式 ( p 佼 r ...

  • 2013离散数学II1试卷B答案

    2013离散数学II1试卷B答案_理学_高等教育_教育专区。第 1 页共 6 页 中国民航学院 2012-2013 学年第 2 学期 《离散数学》试卷 B 答案 课程编号:03401519 ...

  • 2012-2013(1)离散数学试卷及答案B卷

    2012-2013(1)离散数学试卷及答案B卷_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2012-2013(1)离散数学试卷及答案B卷_理学_高等教育_教育专区...

  • 2012-2013五邑大学离散数学期末B卷

    试卷编号 命题人: 审核人: 试卷分类(A 卷或 B 卷) B 五邑大学学期: 2012 至 2013 学年度 试卷第 1 学期 课程: 离散数学 使用班级: 姓名: 课程代号: ...

  • 四川大学2013离散数学(B 卷)

    四川大学2013离散数学(B 卷)_研究生入学考试_高等教育_教育专区。四川大学软件学院真题考卷,曹大爷真情奉献今日推荐 88份文档 2014全国高考状元联手分享状元笔记...

  • 2012-2013离散数学(A)

    试题编号: 2012-2013 学年第一学期离散数学试卷(期末) (A 卷) (闭卷)题得...(5 分) 离散数学试卷第 3 页共 5 页 八.在通信中要传输字母 a,b,c,d...

  • 嘉应学院离散数学期末考试卷2013-12月本科B(应该小明出...

    线??? 3、证明:P→(Q→R)?Q→(P→R) (5分) 嘉应学院计算机学院 2013-2014 学年第 1 学期期末考试试卷 《离散数学》试题(B 卷) (考试形式:闭卷,考试...

  • 2012-2013-2离散数学期末试卷

    离散数学 》 ;考试形式:闭卷;考试时间:_2013_年_7_月_3_日; 得分 一.... A ; B.{6,7,8} ? A; C.{{4,5}} ? A; 3.设 L(x):x 是...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email