以下为《离散数学复习题(加了规范解答例子)》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

1、在下述公式中是重言式为（ ）

A．/；B．/；

C．/； D．/。

2、命题公式 / 中极小项的个数为（ ），成真赋值的个数为（ ）。

A．0； B．1； C．2； D．3 。

3、设/，则 / 有（ ）个元素。

A．3； B．6； C．7； D．8 。

设/，定义/上的等价关系

/则由 R产 生的/上一个划分共有（ ）个分块。

A．4； B．5； C．6； D．9 。

5、设/，S上关系R的关系图为

/

则R具有（ ）性质。

A．自反性、对称性、传递性； B．反自反性、反对称性；

C．反自反性、反对称性、传递性； D．自反性 。

6、在如下的有向图中，从V1到V4长度为3 的道路有（ ）条。

/

A．1； B．2； C．3； D．4 。

7、在如下各图中（ ）欧拉图。

/

下述命题公式中，是重言式的为（ ）。

A、/； B、/；

C、/； D、/。

/的主析取范式中含极小项的个数为（ ）。

A 、2； B、 3； C、5； D、0； E、 8 。

给定推理

①/ P

②/ US①

③/ P

④/ ES③

⑤/ T②④I

⑥/ UG⑤

/

推理过程中错在（ ）。

A、①->②; B、②->③; C、③->④; D、④->⑤; E、⑤->⑥

11、下面给出的符号串集合中，（ ）不是前缀码。

A、
B、

C、
D、

12、下列（ ）组赋值不是命题公式
的成真赋值。

A、010 B、011 C、110 D、101

13、设A={a，b，c，d}，A上的等价关系R={，，}∪R-1∪IA，则对应于R的A的划分是（ ）。

A、{{a，b}，{c，d}} B、{{a，b，d}，{c}}

C、{{a}，{b}，{c}，{d}} D、{{a}，{b，c}，{d}}

14、二部图
是( ) 。

A、欧拉图 B、 哈密顿图 C、 非连通图 D、完全图

15、令p: 我将去上网，q: 我有时间，则“我将去上网，仅当我有时间”可符号化为( )。

A、
B、
C、
D、

16、设R和S是P上的关系，P是所有人的集合，/，/则/表示关系 （ ）。

A、 / B、 /

/ D、/

17、集合A={1,2,…,10}上的关系R={|x+y=10,x,y∈A}，则R的性质为（ ）.

A、自反的 B、对称的 C、传递的，对称的 D、传递的

18、图 1中 从v1到v3长度为3 的通路有（ ）条。

/

图1 有向图

A． 0； B． 1； C． 2； D． 3。

19、设R和S是集合A={1，2，3，4}上的二元关系，则S是R的（ ）闭包。

R = {
1 ，1
，
1 ，2
，
2 ，2
，
2 ，3
，
4 ，4
}

S = {
1 ，1
，
1 ，2
，
2 ，2
，
2 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 的总字符数=3+2+1+9+4+5=24

根据Huffman算法得到的Huffman树为：

/

注：如果频率是百分比出现的，则可以通过先计算100个字符编码(假设为c1)的占用字符数再计算所要计算字符个数为x编码位数=x*c1/100

逻辑电路表达式计算，此处假设输入为a1,a2,a3

Z=(a1∧a2)∨┐a3

/

假设在一定的范围内两个发射台的频率相同会相互干扰，如何设置最少的发射台的频段使得任意两个发射台相互不干扰，试举例说明。

答：可以将每个发射台作为图G中的一个顶点，如果a,b两上发射台可能会发生干扰则将a,b之间加一条边，那么对于6个顶点的图G就有可能形成下图的情形：

/

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《离散数学复习题(加了规范解答例子)》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。