电击数学离散数学期末试卷和答案

2020年11月24日发(作者：邵小利)
离散数学 课程 期末 考试试卷（第 A 卷）
考试专业班级 信息09101、09102班 考试形式 闭卷 考试时间 120 分钟
考试学期 2010年下学期 考试类型 考试 命题教师 席金菊
题号 一 二 三 四 五 六 七 八 总分
分值 20 20 40 20 0 0 0 0 100
一、选择题 (总共20 分,每小题2分)
1.设G是n个结点、m条边和r个面的连通平面图，则m等于（ ）。
A、n+r-2 ； B、n-r+2 ； C、n-r-2 ； D、n+r+2 。
2.设L(x)：x是演员，J(x)：x是老师，A(x , y)：x钦佩y，命题“所有演员都钦佩某些老
师”符号化为（ ）。
A、； B、 ；
C、； D、
3.设K = {e , a , b , c}，是Klein四元群，则元素a的逆元为（
）。
A、e ； B、a ； C、b ； D、c。
4.设，下列各式中（ ）是正确的。
domSB ； B、domSA； C、ranSA； D、domS ranS = S。
5.下面是前缀编码的是（ ）
A. 00,10,110,011 B. 10, 000, 101, 01
C.111,000,110,11 D.010,110,01,101
6.设是一代数系统，+、·为普通加法和乘法运算，当A为（ ）时，
是域。
A、 ；B、；
C、 ； D、。
7.下列问题成立的有（ ）。
A、若，则； B、若，则；
C、若，则； D、若，则。
8.设集合A，B是有穷集合，且，则从A到B有（ ）个不同的双
射函数。
A、 ； B、 ； C、 ； D、 。
9.设是一个格，由格诱导的代数系统为，则（ ）成立。
A、；B、；
C、 ；
D、。
10.下列表达式正确的有（ ）
A、 ； B、 ；
C、 ； D、 。

二、填空题 (总共20 分,每空2分)
1.设p：我生病，q：我去上课，命题“我虽然生病但我还是去上课”符号化为：（
）。
2.设|A|=3，则A上有（ ）个二元关系。
3.按德摩根定理， =( )。
4.设考虑下列子集，，
，
，
则A的划分有（ ）。
5.设P，Q 的真值为0，R，S的真值为1，则