搜档网
当前位置:搜档网 › 南大2016秋季离散数学第一次作业

南大2016秋季离散数学第一次作业

南大2016秋季离散数学第一次作业
南大2016秋季离散数学第一次作业

作业名称离散数学第一次作业出卷人SA

作业总分100通过分数60

起止时间2016-11-5 10:13:54至2016-11-5 10:40:14

学员姓名16030110126学员成绩84

标准题总分100标准题得分84

题号:1 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2

设P:天下大雨,Q:他乘公共汽车上班。命题“只有天下雨,他才乘公共汽车上班”

符号化为()

?A、P→Q

?B、Q→P

?C、P<->Q

?D、┑P→Q。

学员答案:b

说明:

本题得分:2

题号:2 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2

设P:我将去镇上,Q:我有时间,命题“我将去镇上,仅当我有时间”,符号化为()?A、P→Q

?B、Q→P

?C、P<->Q

?D、┑P→┑Q。

学员答案:a

说明:

本题得分:2

题号:3 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2

令P:今天下雪了,Q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为()?A、P→┑Q

?B、P∨┑Q

?C、P∧Q

?D、P∧┑Q

学员答案:d

说明:

本题得分:2

题号:4 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2

设P:天下钉子,Q:我去B城。命题“除非天下钉子,否则我去B城”符号化为()?A、P→Q

?B、Q→P

?C、┑P→Q

?D、Q→┑P。

学员答案:c

说明:

本题得分:2

题号:5 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 设P:我们划船,Q:我们跳舞,命题“我们不能计划船又跳舞”符号化为()?A、P∨Q

?B、┑(P∧Q)

?C、┑P∧┑Q

?D、┑P∧Q。

学员答案:b

说明:

本题得分:2

题号:6 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 设A,B为集合,A∩B=A∪B成立的充分必要条件是()

?A、A=B=φ

?B、A=φ

?C、B=φ

?D、A=B

学员答案:d

说明:

本题得分:2

题号:7 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 一个公式在等价意义下,下面哪一个写法是唯一的()

?A、析取范式

?B、合取范式

?C、主析取范式

?D、以上答案都不对。

学员答案:c

说明:

本题得分:2

题号:8 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 设集合A={1,a},则A的幂集P(A)=()

?A、{{1},{a}}

?B、{φ,{1],{a}

?C、{φ,{1],{a},{1,a}

?D、{{1],{a},{1,a}

学员答案:c

说明:

本题得分:2

题号:9 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 设A=φ,B={φ,{φ}},则B-A是()

?A、{{φ}}

?B、{φ}

?C、{φ,{φ}}

?D、φ

学员答案:c

说明:

本题得分:2

题号:10 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列命题公式是可满足(可真可假)公式的是()

?A、P∧┑P

?B、P∨┑P

?C、(Q→P)∧(┑P∧Q)

?D、(P∧Q)∨(┑P∧R)

学员答案:d

说明:

本题得分:2

题号:11 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 设A={a,b},则A的幂集P(A)为()

?A、{a,b}

?B、{φ,{a},{b}}

?C、{φ,{a}}

?D、{φ,{a},{b},{a,b}}

学员答案:d

说明:

本题得分:2

题号:12 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列命题与B-A为同一集合的是()

?A、(A的补集)∪B

?B、(A∪B)∩B

?C、B∩(A的补集)

?D、((A∩B)的补集)∪B

学员答案:

说明:

本题得分:0

题号:13 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列命题公式是主析取范式的是()

?A、P∧(P→Q)→Q)

?B、P<->Q

?D、(P∧Q)∨(P∧┑Q)

学员答案:c

说明:

本题得分:0

题号:14 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下面哪一组命题公式不是等价的()

?A、(P→Q)∧(Q→P),P<->Q

?B、┑(P<->Q),(P∧┑Q)∨(┑P∧Q)

?C、P→(Q∨R),┑P∧(Q∨R)

?D、P→(Q∨R),(P∧┑Q)→R

学员答案:c

说明:

本题得分:2

题号:15 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列命题公式是永真式的是().

?A、(P∧Q)∨(┑P∨┑Q)

?B、┑P∨Q

?C、P∧Q

学员答案:a

说明:

本题得分:2

题号:16 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列命题公式是永假式的是().

?A、P<->Q

?B、P∨┑Q

?C、(P→Q)∧(┑P∨Q)

?D、(P→Q)∧(┑Q∨p)

学员答案:d

说明:

本题得分:2

题号:17 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列符号串是命题公式的是().

?A、┑P

?B、┑P=>Q

?C、P<=>Q

?D、(PQ)∧R

学员答案:b

说明:

本题得分:0

题号:18 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下面哪个联接词运算不可交换()

?A、∧

?B、→

?C、∨

?D、<->

学员答案:a

说明:

本题得分:0

题号:19 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列语句,哪一个是真命题().

?A、我正在说谎

?B、如果1+1=0,那么雪是黑的

?C、9+5>18

?D、存在最大的质数。

学员答案:b

说明:

本题得分:2

题号:20 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列符号串是命题的是()..

?A、P<=>Q

?B、P<->Q

?C、P┑Q

?D、┑P∧∨Q

学员答案:a

说明:

本题得分:2

题号:21 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列命题公式是永真式的是()

?A、(┑P<->Q)<->┑(P<->Q)

?B、┑P∨Q

?C、P→Q

?D、P∧Q

学员答案:a

说明:

本题得分:2

题号:22 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列命题公式是永假式的是()

?A、(Q→P)∧(┑P∧Q)

?B、P<->Q

?C、Q→P

?D、┑P∧Q

学员答案:a

说明:

本题得分:2

题号:23 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列语句子不是命题的是().

?A、南京不是江苏省省会。

?B、所有的植物都是树木。

?C、雪是白色的。

?D、请勿吸烟!

学员答案:d

说明:

本题得分:2

题号:24 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 设A={a,b},则2A=()

?A、{φ,{a},{b},{a,b}}

?B、{{a},{b},{a,b}}

?C、{{a,b}}

?D、{φ,a,b}

学员答案:b

说明:

本题得分:0

题号:25 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列符号串是命题公式的是()

?A、Q<=>R

?B、P<->Q

?C、P∧(QR)

?D、P┑∧Q

学员答案:d

说明:

本题得分:0

题号:26 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列符号串不是命题的是().

?A、P->Q

?B、P=>Q

?C、┑P

?D、P<->

学员答案:b

说明:

本题得分:2

题号:27 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列四个命题正确的是()..

?A、集合A的元素不能是集合

?B、集合A是幂集2A的元素

?C、集合A是幂集2A的子集

?D、φ={φ}

学员答案:b

说明:

本题得分:2

题号:28 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列语句子不是命题的是()

?A、8是奇数

?B、√3是有理数

?C、火星上有水

?D、y小于x.

学员答案:d

说明:

本题得分:2

题号:29 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列四个命题正确的是().

?A、{φ}是空集

?B、Z∈R

?C、φ∈{φ,{φ}}

?D、φ∈R

学员答案:c

说明:

本题得分:2

题号:30 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列语句子是命题的是().

?A、6是奇数。

?B、请小心!

?C、试题难吗?

?D、我在讲假话。

学员答案:a

说明:

本题得分:2

题号:31 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列哪一个命题是假命题()

?A、如果2是偶数,那么一个公式的析取范式唯一

?B、如果2是偶数,那么一个公式的析取范式不唯一

?C、如果2是奇数,那么一个公式的析取范式唯一

?D、如果2是奇数,那么一个公式的析取范式不唯一。

学员答案:a

说明:

本题得分:2

题号:32 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 集合{0}的所有子集是()

?A、φ

?B、φ,{0}

?C、{φ}

?D、{φ,{0}}

学员答案:b

说明:

本题得分:2

题号:33 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列语句子是命题的是()

?A、你在考试吗?

?B、请你认真考试!

?C、我在考试。

?D、我在说谎。

学员答案:a

说明:

本题得分:0

题号:34 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列四个命题正确的是()

?A、任何集合A是幂集2A的子集

?B、任何集合A是幂集2A的元素

?C、{φ}是空集

?D、有序四元组(1,3,5,9)=有序四元组(3,9,5,1)

学员答案:b

说明:

本题得分:2

题号:35 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列符号串是命题的是()

?A、P→(Q∧R)

?B、P<->(QR)

?C、P┑∧Q

?D、P∨Q<=>R

学员答案:b

说明:

本题得分:0

题号:36 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列命题正确的是().

?A、φ∩{φ}=φ

?B、φ∪{φ}=φ{a}∈{a,b,c}

?C、φ∈{a,b,c}

学员答案:a

说明:

本题得分:2

题号:37 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列语句中()是命题.

?A、雪是黑色的。

?B、请勿吸烟!

?C、明天开会吗?

?D、这几朵花多好看呀!

学员答案:a

说明:

本题得分:2

题号:38 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列句子是命题的是()

?A、6是奇数。

?B、请小心!

?C、试题难吗?

?D、我在讲假话

学员答案:a

说明:

本题得分:2

题号:39 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列定律正确的是()

?A、A的补集的补集=A

?B、A∪φ=φ

?C、A∩φ=A

?D、A∪(A的补集)=φ

学员答案:a

说明:

本题得分:2

题号:40 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列语句中()是命题

?A、我正在说谎。

?B、我在说真话。

?C、请认真写字!

?D、你看书吗?

学员答案:b

说明:

本题得分:2

题号:41 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2 下列定义错误的是()

?A、A∪B={x|x∈A∨x∈B}

?B、A∩B={x|x∈A∨x∈B}

?C、A-B={x|x∈A∧x不属于B}

?D、A的补集={x|x不属于A}

学员答案:b

说明:

本题得分:2

题号:42 题型:判断题本题分数:3

若A={a,b,c},B={a},则A-B={a,c}。

?1、错

?2、对

学员答案:1

说明:

本题得分:3

题号:43 题型:判断题本题分数:3

由有限个极小项组成的析取式称为主析取范式。?1、错

?2、对

学员答案:2

(完整版)离散数学作业答案一

离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、 数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外) 安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第三次作业,大家要认真及时地完成数理逻辑部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求本学期第17周末前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1 .命题公式P (Q P)的真值是T或1 ______ . 2?设P:他生病了,Q:他出差了. R:我同意他不参加学习.则命题“如果他生病或出差了,我就同意他不参加学习”符号化的结果为(P V Q)-R 3. ____________________________________________________________ 含有三个命题变项P,Q,R的命题公式P Q的主析取范式是__________________ _(P Q R) (P Q R)_ 4. 设P(x): x是人,Q(x): x去上课,则命题“有人去上课.” 可符号化为— x(P(x) Q(x))_ 5. 设个体域D = {a, b},那么谓词公式xA(x) yB(y)消去量词后的等值式为 (A(a) A(b)) (B(a) B(b))_ 6 .设个体域D = {1,2, 3},A(x)为“x大于3”,则谓词公式(x)A(x)的真值为F 或0 ________________ . 7.谓词命题公式(x)((A(x) B(x)) C(y))中的自由变元为 ________ . 8 .谓词命题公式(x)(P(x) Q(x) R(x,y))中的约束变元为x _______ . 三、公式翻译题 1 .请将语句“今天是天晴”翻译成命题公式

离散数学第二次在线作业

第二次在线作业 1.( 2.5分)代数系统是指由集合及其上的一元或二元运算符组成的系统 ?正确 ?错误 我的答案:正确此题得分:2.5分 2.(2.5分)设< L*1*2> 是代数系统,其中是*1*2二元运算符,如果*1*2都满足交换律、结合律,并且*1和*2满足吸收律,则称< L*1*2> 是格 ?正确 ?错误 我的答案:正确此题得分:2.5分 3.(2.5分)对实数的普通加法和乘法,0是加法的幂等元,1是乘法的幂等元 ?正确 ?错误 我的答案:正确此题得分:2.5分 4.(2.5分)零元是不可逆的 ?正确 ?错误 我的答案:正确此题得分:2.5分 5.(2.5分)群中每个元素的逆元都是惟一的 ?正确 ?错误 我的答案:正确此题得分:2.5分

6.(2.5分)设abc是阿贝尔群< G+> 的元素,则-(a+b+c)=(-a)+( -b)+( -c) ?正确 ?错误 我的答案:正确此题得分:2.5分 7.(2.5分) < {01234}MAXMIN> 是格 ?正确 ?错误 我的答案:正确此题得分:2.5分 8.(2.5分)一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路 ?正确 ?错误 我的答案:正确此题得分:2.5分 9.(2.5分)在有向图中,结点v的出度deg+(v)表示以v为起点的边的条数,入度deg-(v)表示以v为终点的边的条数 ?正确 ?错误 我的答案:正确此题得分:2.5分 10.(2.5分)一个图的欧拉回路是一条通过图中所有边一次且恰好一次的回路 ?正确 ?错误 我的答案:正确此题得分:2.5分

11.(2.5分)不含回路的连通图是树 ?正确 ?错误 我的答案:正确此题得分:2.5分 12.(2.5分)简单图邻接矩阵主对角线上的元素全为0 ?正确 ?错误 我的答案:正确此题得分:2.5分 13.(2.5分)树一定是连通图 ?正确 ?错误 我的答案:正确此题得分:2.5分 14.(2.5分)无向图的邻接矩阵是对称阵 ?正确 ?错误 我的答案:正确此题得分:2.5分 15.(2.5分)不与任何结点相邻接的结点称为孤立结点 ?正确 ?错误 我的答案:正确此题得分:2.5分

本科会计学作业 第1次作业(含全部答案)

学校:年级:姓名:专业:得分: 《管理会计》本科第一次作业 1 简述管理会计与财务会计的区别与联系是什么? 答:(1)联系:信息资源共享,共同服务于企业管理,最终目标都是为了改善企业经营管理,提高经济效益。在实现目标的过程中两者使用的方法相互渗透、相互促进。所生产的信息有着共同的特征,即相关性和可靠性。(2)区别:职能目标不同、主体不同、资料时效不同、核算依据不同、信息的精确程度不同、编报时间不同、法律效力不同。 2简述固定成本、变动成本的特征 固定成本的特点:固定成本大部分是间接成本,如企业管理人员的薪金和保险费、固定资产的折旧和维护费、办公费等。当产品产量或商品流转量的变动超过一定的范围时,固定费用就会有所增减。所以,固定成本是一个相对固定的概念,我们称之为“相对固定成本”。固定成本是指成本总额在一定时期和一定业务量范围内,不受业务量增减。 变动成本的特点:变动成本是指那些成本的总发生额在相关范围内随着业务量的变动而呈线性变动的成本。直接人工、直接材料都是典型的变动成本,在一定期间内它们的发生总额随着业务量的增减而成正比例变动,但单位产品的耗费则保持不变。 3简述两种变动成本法与完全成本法营业利润差额的变动规律?

当产量等于销量,且无期初存货时,两种成本计算方法下计算的利润完全相同;当产量大于销量,且无期初存货时,按变动成本法计算的利润小于按完全成本法计算的利润;当产量小于销量,按变动成本法计算的利润大于按完全成本法计算的利润; 4 简述经营杠杆系数的变动规律。 (1)只要固定成本不等于零。经营杠杆系数恒大于1; (2)产销量的变动与经营杠杆系数的变动方向相反; (3)成本指标的变动与经营杠杆系数变动方向相同; (4)单价的变动与经营杠杆系数的变动方向相反; (5)在同一产量水平上,经营杠杆系数越大,利润变动幅度越大,从而风险也越大。 5 简述单位变动成本;固定成本总额;销售量;单价与保本点的关系。保本点销售量= 固定成本总额单价-单位变动成本= 固定成本总额/(单位售价-单位税金-单位变动成本) 《金融企业会计》本科第1次作业 1、金融企业会计核算应遵循哪些基本前提?会计信息质量要求有哪些? 基本前提:会计核算的基本前提是对会计核算所处的时间、空间环境所作的合理设定。会计核算对象的确定、会计政策的选择、会计数据的搜集都要以这一系列的基本前提为依据。金融企业会计核算的基本前提包括:会计主体、持续经营、会计分期、货币计量。 质量要求:根据基本准则规定,它包括可靠性、相关性、可理解性、

《离散数学》第2次作业

一、填空题 1. 设A = {1, 2}, B = {2, 3}, 则A - A =________, A – B =________, B – A =________. 2. 设N 是自然数集合, f 和g 是N 到N 的函数, 且f (n ) = 2n +1,g (n ) = n 2, 那么复合函数(f f ) (n )=________ , (f g ) (n )=________ , (g f ) (n ) =________. 3. 设|X | = n , P (X )为集合X 的幂集, 则| P (X )| = ________. 在代数结构(P (X ), ∪)中,则P (X ) 对∪运算的单位元是________, 零元是________ . 4. 在下图中, _______________________________是其Euler 路 . 5. 设有向图G = (V , E ),V = {v 1,v 2,v 3,v 4},若G 的邻接矩阵A =???? ??????1001001111011010, 则v 1的出度deg +(v 1) =________, v 1的入度deg -(v 1) =________, 从v 2到v 4长度为2的路有________条. 二、单选题 1. 设A = {{1, 2, 3}, {4, 5}, {6, 7, 8}}, 下列选项正确的是( ) (A) 1∈A (B) {1, 2, 3}?A (C) {{4, 5}}?A (D) ?∈A . 2.集合A = {1, 2, …, 10}上的关系R ={(x , y )|x + y = 10, x , y ∈A }, 则R 的性质是 ( ) (A) 自反的 (B) 对称的 (C) 传递的、对称的 (D) 反自反的、传递的. 3.若R 和S 是集合A 上的两个关系,则下述结论正确的是( ) (A) 若R 和S 是自反的, 则R ∩S 是自反的 (B) 若R 和S 是对称的, 则R S 是对称的 (C) 若R 和S 是反对称的, 则R S 是反对称的 (D) 若R 和S 是传递的, 则R ∪S 是传递的. 4.集合A = {1, 2, 3, 4}上的关系 R = {(1, 4), (2, 3), (3, 1), (4, 3)}, 则下列不是..t (R )中元素的是( ) (A) (1, 1) (B) (1, 2) (C) (1, 3) (D) (1, 4). 5.设p :我们划船,q :我们跑步, 则有命题“我们不能既划船又跑步”符号化为( ) (A) ? p ∧? q (B) ? p ∨? q

川大17秋《审计学》第一次作业

你的得分: 100.0 完成日期:2019年03月19日 15点52分 说明:每道小题选项旁的标识是标准答案。 一、单项选择题。本大题共9个小题,每小题 5.0 分,共45.0分。在每小题给出的选项中,只有一项是符合题目要求的。 1.注册会计师应对其出具审计报告的____负责 [ ] A.公允性、真实性 B.真实性、合法性 C.合法性、一贯性 D.公允性、一贯性 2.审计范围受到约束,注册会计师可出具______审计报告。 [ ] A.非无保留意见 B.保留意见、否定意见 C.否定意见、拒绝表示意见 D.保留意见、拒绝表示意见 3.如果同一期间不同会计报表的重要性水平不同,注册会计师应取其____ 作为会计报表层次的重要性水平。[ ] A.最高者 B.最低者 C.平均数 D.加权平均数 4.权利和义务认定与哪个报表组成要求有关。 [ ] A.资产负债表 B.损益表 C.现金流量表 D.全部会计报表 5.注册会计师采用系统选样方法从10000张凭证中选取200张作为样本,确 定随机起点为凭证号的第25号,则应抽取的第5张凭证编号为______号。 [ ] A.155 B.225

C.250 D.275 6.样本量大小与______成正向关系。 [ ] A.可信赖程度 B.可容忍误差 C.预期总体误差 D.内部控制的健全性、有效性 7.审计人员对固有风险和控制风险的估计水平与所需的审计证据的数量是 什么关系? [ ] A.反向变动 B.同向变动 C.比例变动 D.A和C 8.中国注册会计师执业规范体系核心部分是 [ ] A.独立审计准则 B.职业道德规范 C.审计质量控制准则 D.后续教育准则 9.某会计师事务所1997年4月决定以后不再接受华财公司的审计委托,那 么该会计师事务所对华财公司1996年度审计所形成的永久性审计档案应[ ] A.长期保存 B.至少保存至2005年 C.至少保存至2006年 D.至少保存至2007年 二、多项选择题。本大题共5个小题,每小题 5.0 分,共25.0分。在每小题给出的选项中,有一项或多项是符合题目要求的。 1.审计的职能有 [ ] A.经济核算 B.经济监督

离散数学期末试卷A卷及答案

《离散数学》试卷(A 卷) 一、 选择题(共5 小题,每题 3 分,共15 分) 1、设A={1,2,3},B={2,3,4,5},C={2,3},则C B A ⊕?)(为(C )。 A 、{1,2} B 、{2,3} C 、{1,4,5} D 、{1,2,3} 2、下列语句中哪个是真命题 ( A ) A 、如果1+2=3,则4+5=9; B 、1+2=3当且仅当4+5≠9。 C 、如果1+2=3,则4+5≠9; D 、1+2=3仅当4+5≠9。 3、个体域为整数集合时,下列公式( C )不是命题。 A 、)*(y y x y x =?? B 、)4*(=??y x y x C 、)*(x y x x =? D 、)2*(=??y x y x 4、全域关系A E 不具有下列哪个性质( B )。 A 、自反性 B 、反自反性 C 、对称性 D 、传递性 5、函数612)(,:+-=→x x f R R f 是( D )。 A 、单射函数 B 、满射函数 C 、既不单射也不满射 D 、双射函数 二、填充题(共 5 小题,每题 3 分,共15 分) 1、设|A|=4,|P(B)|=32,|P(A ?B)|=128,则|A ?B|=??2???.

2、公式)(Q P Q ?∨∧的主合取范式为 。 3、对于公式))()((x Q x P x ∨?,其中)(x P :x=1, )(x Q :x=2,当论域为{0,1,2}时,其真值为???1???。 4、设A ={1,2,3,4},则A 上共有???15????个等价关系。 5、设A ={a ,b ,c },B={1,2},则|B A |= 8 。 三、判断题(对的填T ,错的填F ,共 10 小题,每题 1 分,共计10 分) 1、“这个语句是真的”是真命题。 ( F ) 2、“张刚和小强是同桌。”是复合命题。 ( F ) 3、))(()(r q q p p ∧?∧→?∨是矛盾式。 ( T ) 4、)(T S R T R S R ??????。 ( F ) 5、恒等关系具有自反性,对称性,反对称性,传递性。 ( T ) 6、若f 、g 分别是单射,则g f ?是单射。 ( T ) 7、若g f ?是满射,则g 是满射。 ( F ) 8、若A B ?,则)()(A P B P ?。 ( T ) 9、若R 具有自反性,则1-R 也具有自反性。 ( T ) 10、B A ∈并且B A ?不可以同时成立。 (F ) 四、计算题(共 3 小题,每题 10 分,共30 分) 1、调查260个大学生,获得如下数据:64人选修数学课程,94人选修计算机课程,58人选修商贸课程,28人同时选修数学课程和商贸课程,26人同时选修数学课程和计算机课程,22人同时选修计算机课程和商贸课程,14人同时选修三门课程。问 (1)三门课程都不选的学生有多少? (2)只选修计算机课程的学生有多少?

电大 离散数学作业7答案

离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第三次作业,大家要认真及时地完成数理逻辑部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求本学期第17周末前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1.命题公式()P Q P →∨的真值是 1或T . 2.设P :他生病了,Q :他出差了.R :我同意他不参加学习. 则命题“如 果他生病或出差了,我就同意他不参加学习”符号化的结果为 (P ∨Q )→R . 3.含有三个命题变项P ,Q ,R 的命题公式P ∧Q 的主析取范式是 (P ∧Q ∧R)∨(P ∧Q ∧?R) . 4.设P (x ):x 是人,Q (x ):x 去上课,则命题“有人去上课.” 可符号化为 ?x(P(x) ∧Q(x)) . 5.设个体域D ={a , b },那么谓词公式)()(y yB x xA ?∨?消去量词后的等值式为 (A(a) ∨A(b)) ∨((B(a) ∧B(b)) . 6.设个体域D ={1, 2, 3},A (x )为“x 大于3”,则谓词公式(?x )A (x ) 的真值为 0(F) . 7.谓词命题公式(?x )((A (x )∧B (x )) ∨C (y ))中的自由变元为 y . 8.谓词命题公式(?x )(P (x ) →Q (x ) ∨R (x ,y ))中的约束变元为 x . 三、公式翻译题 1.请将语句“今天是天晴”翻译成命题公式. 设P :今天是晴天。 姓 名: 学 号: 得 分: 教师签名:

2013年4月考试离散数学第二次作业

2013年4月考试离散数学第二次作业 一、单项选择题(本大题共50分,共 25 小题,每小题 2 分) 1. 下列语句中为命题的是() A. 暮春三月,江南草长. B. 这是多么可爱的风景啊! C. 大家想做什么,就做什么,行吗? D. 请勿践踏草地! 2. 2.设G是n个顶点的无向简单图,则下列说法不正确的是() A. 若G是树,则其边数等于n-1 B. 若G是欧拉图,则G中必有割边 C. 若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点 D. 若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路 3. 集合|A|=3,|B|=2,则A B上不同的函数个数为()。 A. 3+2个 B. 32个 C. 2*3个 D. 23个 4. 设A-B=φ,则以下正确的是()。 A. A=B B. A?B C. B?A D. 以上都不对 5. 设R为实数集,函数f:R→R,f(x)=2x,则f是() A. 满射函数 B. 入射函数 C. 双射函数 D. 非入射非满射 6. 设B={a,b,c},C={1,2,3,4},以下哪个关系是从B到C的单射函数?() A. f={<1,8>,<3,9>,<4,10>,<2,6>,<5,7>} B. f={<1,7>,<2,6>,<4,8>,<1,9>,<5,10>} C. f={<1,7>,<2,7>,<4,9>,<3,8>} D. f={<1,10>,<5,9>,<3,6>,<4,6>,<2,8>} E. f={<1,7>,<5,10>,<2,6>,<4,8>,<3,9>} 7. 下述*运算为实数集上的运算,其中可交换且可结合的运算是()。 A. a*b=a+2b B. a*b=a+b-ab C. a*b=a D. a*b=|a+b| 8. 在下列命题中,为真的命题是() A. 汉密顿图一定是欧拉图 B. 无向完全图都是欧拉图 C. 度数为奇数的结点个数为0个或2个的连通无向图G可以一笔画出 D. 有割点的连通图是汉密顿图 9. 设p:小李努力学习,q:小李取得好成绩,命题“只有小李努力学习,他才能取得好成绩”的符号化形式为()。 A. B. C.

2014年南京大学网院会计学第一次作业标准答案(100分)

最新2014年南京大学网院会计学第一次作业标准答案(100分) 题号:1 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:3.45 某制造企业为增值税一般纳税人。本期外购原材料一批,发票注明买价20 000元,增值税 额为3 400元,入库前发生的挑选整理费为1 000元。则该批原材料的入账价值为() a、20 000元 b、23 400元 c、21 000元 d、24 400元 题号:2 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:3.45 某企业刚刚建立时,权益总额为8 000万元,现发生一笔以银行存款200万元偿还银行借 款的经济业务,此时,该企业的资产总额为() a、8 000万元 b、8 200万元 c、9 000万元 d、7 800万元 题号:3 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:3.45 凡为形成生产经营能力,在以后各期取得收益而发生的各种支出,即支出的效益与几个会 计年度相关的,应作为() a、收益性支出 b、资本性支出 c、营业性支出 d、营业外支出 题号:4 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:3.45 填制原始凭证时应做到大小写数字符合规范,填写正确。如大写金额“壹仟零壹元伍角整”,

其小写应为() a、1 001.50元 b、¥1 001.50 c、¥1 001.50元 d、¥1 001.5 题号:5 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:3.45 期末根据账簿记录,计算并记录出各账户的本期发生额和期末余额,在会计上称为() a、对账 b、结账 c、调账 d、查账 题号:6 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:3.45 企业所拥有的资产从财产权利归属来看,一部分属于投资者,另一部分属于() a、企业职工 b、债权人 c、债务人 d、企业法人 题号:7 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:3.45 公司、企业存在的下列会计行为不违反国家统一会计制度的是() a、随意改变所有者权益的确认标准 b、推迟确认收入 c、随意调整利润分配方法

安徽大学期末试卷离散数学上卷及参考答案.doc

安徽大学20 09 — 20 10 学年第 1 学期 《离散数学(上)》考试试卷(A 卷) (时间120分钟) 院/系 专业 姓名 学号 题 号 一 二 三 四 五 总分 得 分 一、单选题(每小题2分,共20分) 1. 设A={a,b,c},A 上二元关系R={〈a,a 〉,〈b,b 〉,〈a,c 〉},则关系R 的对称闭包S(R)是( ) A.R ∪I A B.R C.R ∪{〈c,a 〉} D.R ∩I A 2. 设X={a,b,c},I x 是X 上恒等关系,要使I x ∪{〈a,b 〉,〈b,c 〉,〈c,a 〉,〈b,a 〉}∪R 为X 上的等 价关系,R 应取( ) A. {〈c,a 〉,〈a,c 〉} B.{〈c,b 〉,〈b,a 〉} C. {〈c,a 〉,〈b,a 〉} D.{〈a,c 〉,〈c,b 〉} 3. 下列式子正确的是( ) A. ?∈? B.??? C.{?}?? D.{?}∈? 4. 设解释R 如下:论域D 为实数集,a=0, f(x,y)=x-y, A(x,y):x

离散数学作业答案一

离散数学作业7 离散数学数理逻辑部分形成性考核书 面作业 本课程形成性考核书面作业共3次,内容主要分别就是集合论部分、图论部分、数理逻辑部分的综合练习,基本上就是按照考试的题型(除单项选择题外)安排练习题目,目的就是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业就是第三次作业,大家要认真及时地完成数理逻辑部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求本学期第17周末前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”与“交卷”按钮,以便教师评分。 一、填空题 1.命题公式()P Q P →∨的真值就是 T 或1 . 2.设P :她生病了,Q :她出差了.R :我同意她不参加学习、 则命题“如果她生病或出差了,我就同意她不参加学习”符号化的结果为 (P ∨Q)→R . 3.含有三个命题变项P ,Q ,R 的命题公式P ∧Q 的主析取范式就是 )()(R Q P R Q P ?∧∧∨∧∧ . 4.设P (x ):x 就是人,Q (x ):x 去上课,则命题“有人去上课.” 可符号化为 ))()((x Q x P x ∧? . 5.设个体域D ={a , b },那么谓词公式)()(y yB x xA ?∨?消去量词后的等值式为 ))()(())()((b B a B b A a A ∧∨∨ . 6.设个体域D ={1, 2, 3},A (x )为“x 大于3”,则谓词公式(?x )A (x ) 的真值为 F 或0 . 7.谓词命题公式(?x )((A (x )∧B (x )) ∨C (y ))中的自由变元为 y . 8.谓词命题公式(?x )(P (x ) →Q (x ) ∨R (x ,y ))中的约束变元为 x . 三、公式翻译题 1.请将语句“今天就是天晴”翻译成命题公式. P 。,P 则今天是天晴设答:: 2.请将语句“小王去旅游,小李也去旅游.”翻译成命题公式. Q 。P ;,Q P ∧则小李去旅游小王去旅游设答::: 3.请将语句“如果明天天下雪,那么我就去滑雪”翻译成命题公式. Q 。P ;,Q P →则我去滑雪明天下雪设答;:: 4.请将语句“她去旅游,仅当她有时间.”翻译成命题公式.

中石油北京19春《离散数学》第二次在线作业

------------------------------------------------------------------------------------------------------------------------------ 1.(2.5分)代数系统是指由集合及其上的一元或二元运算符组成的系统 正确 错误 正确答案: 2.(2.5分)设< L,*1,*2> 是代数系统,其中是*1,*2二元运算符,如果*1,*2都满足交换律、结合律,并且*1和*2满足吸收律,则称< L,*1,*2> 是格 正确 错误 正确答案: 3.(2.5分)对实数的普通加法和乘法,0是加法的幂等元,1是乘法的幂等元 正确 错误 正确答案: 4.(2.5分)零元是不可逆的 正确 错误 正确答案: 5.(2.5分)群中每个元素的逆元都是惟一的 正确 错误 正确答案: 6.(2.5分)设a,b,c是阿贝尔群< G,+> 的元素,则-(a+b+c)=(-a)+( -b)+( -c) 正确 错误 正确答案: 7.(2.5分) < {0,1,2,3,4},MAX,MIN> 是格 正确 错误 正确答案: 8.(2.5分)一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路 正确 错误 正确答案: 9.(2.5分)在有向图中,结点v的出度deg+(v)表示以v为起点的边的条数,入度deg-(v)表示以v为终点的边的条数 正确 错误 正确答案: 10.(2.5分)一个图的欧拉回路是一条通过图中所有边一次且恰好一次的回路 正确 错误 正确答案: 11.(2.5分)不含回路的连通图是树

北邮2015年北邮会计学基础第1次阶段作业

北邮2015年会计学基础第2次阶段作业一、判断题(共5道小题,共50.0分) 1. 按照稳健性原则,企业应当对持有的应收账款计提坏账准备。 2. 1.正确 2.错误 知识点:总论 学生答案:[A;] 标准答 案: A; 得分:[10]试题分 值: 10.0 提示: 3. 收益性支出是指能够给企业带来收益的支出。 4. 1.正确 2.错误 知识点:总论 学生答案:[B;] 标准答 案: B; 得分:[10]试题分 值: 10.0 提示: 1. (错误)

2. 会计计量的方法有很多种。对同一会计要素可以采用不同的计量方法。 3. 1.正确 2.错误 知识点:总论 学生答案:[] 标准答 案: A; 得分:[0]试题分 值: 10.0 提示: 1. 负债必须在将来通过支付货币的方式来清偿。 2. 1.正确 2.错误 知识点:会计要素与会计科目 学生答案:[B;] 标准答 案: B; 得分:[10]试题分 值: 10.0 提示: 1. 为了保持账户的对应关系,一般不能把不同类型的经济业务合并在一起编制多借多贷的会计分录,任何情况下都不能编制多借多贷的会计分录。 2. 1.正确

2.错误 知识点:复式记账法 学生答案:[B;] 标准答 案: B; 得分:[10]试题分 值: 10.0 提示: 二、单项选择题(共5道小题,共50.0分) 1. 划分收益性支出与资本性支出的目的在于()。 2. 1.避免可能发生的损失 2.正确确定企业当期损益 3.正确反映企业财务状况 4.正确计算资产的价值 知识点:总论 学生答案:[B;] 标准答 案: B; 得分:[10]试题分 值: 10.0 提示: 1. 历史成本原则要求企业的各种资产应为:()2. 1.按取得时或购建时的实际成本计价 2.物价变动后,应调整账面价值 3.无论什么情况均不能调整账面价值 4.按资产的市价计价 知识点:总论

离散数学作业答案完整版

离散数学作业答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

离散数学集合论部分形成性考核书面作 业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数 理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题 目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识 点,重点复习,争取尽快掌握。本次形考书面作业是第一次作业,大家要认真及时地 完成集合论部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答 过程,要求本学期第11周末前完成并上交任课教师(不收电子稿)。并在03任务界 面下方点击“保存”和“交卷”按钮,完成并上交任课教师。 一、填空题 1.设集合{1,2,3},{1,2} ==,则P(A)- A B P(B )={{3},{1,3},{2,3},{1,2,3}},A? B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>} . 2.设集合A有10个元素,那么A的幂集合P(A)的元素个数为 1024 . 3.设集合A={0, 1, 2, 3},B={2, 3, 4, 5},R是A到B的二元关系, 则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>} . 4.设集合A={1, 2, 3, 4 },B={6, 8, 12},A到B的二元关系 R=} ∈ y x∈ y < > = {B , , x , 2 y A x 那么R-1={<6,3>,<8,4>} 5.设集合A={a, b, c, d},A上的二元关系R={, , , },则R具有的性质是没有任何性质. 6.设集合A={a, b, c, d},A上的二元关系R={, , , },若在R中再增加两个元素{,} ,则新得到的关系就具有对 称性. 7.如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有 2 个. 8.设A={1, 2}上的二元关系为R={|x?A,y?A, x+y =10},则R的自反闭 包为 {<1,1>,<2,2>} . 9.设R是集合A上的等价关系,且1 , 2 , 3是A中的元素,则R中至少包含 <1,1>,<2,2>,<3,3> 等元素. 10.设集合A={1, 2},B={a, b},那么集合A到B的双射函数是 {<1,a>,<2,b>}或{<1,b>,<2,a>} . 二、判断说明题(判断下列各题,并说明理由.)

离散数学作业 (2)

离散数学作业布置 第1次作业(P15) 1.16 设p、q的真值为0;r、s的真值为1,求下列各命题公式的真值。 解:(1)p∨(q∧r)=0∨(0∧1)=0 (2)(p?r)∧(﹁q∨s)=(0?1)∧(1∨1)=0∧1 =0 (3)(﹁p∧﹁q∧r)?(p∧q∧﹁r)=(1∧1∧1)? (0∧0∧0)=0 (4)(r∧s)→(p∧q)=(0∧1)→(1∧0)=0→0=1 1.17 判断下面一段论述是否为真:“π是无理数。并且,如果3是无理数,则2 也是无理数。另外只有6能被2整除,6才能被4整除。” 解:p: π是无理数 1 q: 3是无理数0 r: 2是无理数 1 s:6能被2整除 1 t: 6能被4整除0 命题符号化为:p∧(q→r)∧(t→s)的真值为1,所以这一段的论述为真。 1.19 用真值表判断下列公式的类型: (4)(p→q) →(﹁q→﹁p) (5)(p∧r) ? (﹁p∧﹁q) (6)((p→q) ∧(q→r)) →(p→r) 解:(4) p q p→q q p q→p (p→q)→( q→p) 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 所以公式类型为永真式,最后一列全为1 (5)公式类型为可满足式(方法如上例),最后一列至少有一个1 (6)公式类型为永真式(方法如上例,最后一列全为1)。 第2次作业(P38) 2.3 用等值演算法判断下列公式的类型,对不是重言式的可满足式,再用真值表法求出成真赋值. (1) ﹁(p∧q→q) (2)(p→(p∨q))∨(p→r) (3)(p∨q)→(p∧r) 解:(1) ﹁(p∧q→q) ?﹁(﹁(p∧q) ∨q) ?(p∧q) ∧﹁q?p∧(q ∧﹁q) ? p∧0 ?0 所以公式类型为矛盾式 (2)(p→(p∨q))∨(p→r) ? (﹁p∨(p∨q))∨(﹁p∨r) ?﹁p∨p∨q∨r?1 所以公式类型为永真式 (3) (p∨q) → (p∧r) ?¬(p∨q) ∨ (p∧r) ? (¬p∧¬q) ∨(p∧r) 易见, 是可满足式, 但不是重言式. 成真赋值为: 000,001, 101, 111

离散数学作业答案

第一章 1.假定A是ECNU二年级的学生集合,B是ECNU必须学离散数学的学生的集合。请用A 和B表示ECNU不必学习离散数学的二年级的学生的集合。 2.试求: (1)P(φ) (2)P(P(φ)) (3)P(P(P(φ))) 3.在1~200的正整数中,能被3或5整除,但不能被15整除的正整数共有多少个? 能被5整除的有40个, 能被15整除的有13个, ∴能被3或5整除,但不能被15整除的正整数共有 66-13+40-13=80个。 第三章 1.下列语句是命题吗? (1)2是正数吗? (2)x2+x+1=0。 (3)我要上学。 (4)明年2月1日下雨。 (5)如果股票涨了,那么我就赚钱。 2.请用自然语言表达命题(p?→r)∨(q?→r),其中p、q、r为如下命题: p:你得流感了 q:你错过了最后的考试

3.通过真值表求p→(p∧(q→p))的主析取范式和主合取范式。 4.给出p→(q→s),q,p∨?r?r→s的形式证明。 第四章 1.将?x(C(x)∨?y(C(y)∧F(x,y)))翻译成汉语,其中C(x)表示x有电脑,F(x,y) 表示x和y是同 班同学,个体域是学校全体学生的集合。 解: 学校的全体学生要么自己有电脑,要么其同班同学有电脑。 2.构造?x(P(x)∨Q(x)),?x(Q(x)→?R(x)),?xR(x)??xP(x)的形式证明。 解: ①?xR(x) 前提引入 ②R(e) ①US规则 ③?x(Q(x)→?R(x)) 前提引入 ④Q(e) →?R(e) ③US规则 ⑤?Q (e) ②④析取三段论 ⑥?x(P(x)∨Q(x)) 前提引入 ⑦P(e) ∨Q(e) ⑥US规则 ⑧P(e) ⑤⑦析取三段论 ⑨?x (P(x)) ⑧EG规则 第五章

电大离散数学作业答案作业答案

离散数学作业5 离散数学图论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年12月5日前完成并上交任课教师(不收电子稿)。并在05任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G 的边数是 15 . 2.设给定图G (如右由图所示),则图G 的点割集是 {}f {}c e ,. 3.设G 是一个图,结点集合为V ,边集合为E ,则 G 的结点 度数之和 等于边数的两倍. 4.无向图G 存在欧拉回路,当且仅当G 连通且 不含奇数度结点 . 5.设G=是具有n 个结点的简单图,若在G 中每一对结点度数 之和大于等于︱V ︱ ,则在G 中存在一条汉密尔顿回路. 6.若图G=中具有一条汉密尔顿回路,则对于结点集V 的每个非空子集S ,在G 中删除S 中的所有结点得到的连通分支数为W ,则S 中结点数|S|与W 满足的关系式为 S W ≤ . 7.设完全图K n 有n 个结点(n ?2),m 条边,当n 为奇数时,K n 中存在欧拉回路. 8.结点数v 与边数e 满足 e= v -1 关系的无向连通图就是树. 9.设图G 是有6个结点的连通图,结点的总度数为18,则可从G 中删去 条边后使之变成树. 10.设正则5叉树的树叶数为17,则分支数为i = 4 . 二、判断说明题(判断下列各题,并说明理由.) 1.如果图G 是无向图,且其结点度数均为偶数,则图G 存在一条欧拉回路.. 答:错误。应叙述为:“如果图G 是无向连通图,且其结点度数均为偶数,则图G 存在一条欧拉回路。” 2.如下图所示的图G 存在一条欧拉回路. 答:错误。因为图中存在奇数度结点,所以不存在欧拉回路。 3.如下图所示的图G 不是欧拉图而是汉密尔顿图. 答:正确。因为有4个结点的度数为奇数,所以不是欧拉图;而对于图中任意点集V 中的非空子集1V ,都有)(1V G P -??V 1?。其中)(1V G P -是从图中删除1V 结点及其关联的边。 4.设G 是一个有7个结点16条边的连通图,则G 为平面图. 答:错误。若G 是连通平面图,那么若63,3-≤≥v e v 就有, 而16>3×7-6,所以不满足定理条件,叙述错误。 5.设G 是一个连通平面图,且有6个结点11条边,则G 有7个面. 姓 名: 学 号: 得 分: 教师签名: G

大学《离散数学》期末考试试卷及答案-(1)

安徽大学2006-2007学年第1学期 《离散数学》期末考试试卷(A卷) (时间120分钟) 开课院(系、部)姓名学号. 一、选择题(每小题2分,共20分)1.下列语句中,哪个是真命题()A、 4 2= + x; B、我们要努力学习; C、如果ab为奇数,那么a是奇数,或b是偶数; D、如果时间流逝不止,你就可以长生不老。 2.下列命题公式中,永真式的是() A、P Q P→ →) (; B、P P Q∧ → ?) (; C、Q P P? ? ∧) (; D、) (Q P P∨ →。3.在谓词逻辑中,令) (x F表示x是火车;) (y G表示y是汽车;) , (y x L表示x比y快。 命题“并不是所有的火车比所有的汽车快”的符号表示中哪些是正确的()

I.)),()()((y x L y G x F y x →∧??? II.)),()()((y x L y G x F y x ?∧∧?? III. )),()()((y x L y G x F y x ?→∧?? A 、仅I ; B 、仅III ; C 、I 和II ; D 、都不对。 4.下列结论正确的是:( ) A 、若C A B A =,则 C B =; B 、若B A B A ?,则B A =; C 、若C A B A =,则C B =; D 、若B A ?且D C ?,则D B C A ?。 5.设φ=1A ,}{2φ=A ,})({3φρ=A ,)(4φρ=A ,以下命题为假的是( ) A 、42A A ∈; B 、31A A ?; C 、24A A ?; D 、34A A ∈。 6.设R 是集合},,,{d c b a A =上的二元关系, },,,,,,,,,,,{><><><><><><=b d d b a c c a a d d a R 。下列哪些命题为真( ) I.R R ?是对称的 II. R R ?是自反的 III. R R ?不是传递的 A 、仅I ; B 、仅II ; C 、I 和II ; D 、全真。

离散数学期末试卷(A)

离散数学期末试卷(A) XXXX大学XX学院2007 ~2008学年第一学期《离散数学》期末试卷年级专业题号得分适用年级专业:2006级软件工程专业试卷说明:闭卷考试,考试时间120分钟一、单项选择题1.下列语句中只有不是命题。C A.今年元旦会下雪。B.1+1=10。C.嫦娥一号太棒了!D.嫦娥奔月的神话已成为现实。2.p?q 的主合取范式是。 B A.(p?q)?(p??q)B.(p??q)?(?p?q) C.(p?q)?(?p??q)D.(p?q)?(?p?q) 3.与p? q等值的命题公式是。D A.?p?q B.p??q C.p??q D.?p?q 4.在一阶逻辑中使用的量词只有个。B A.1B.2 C.3D.4 5.??xA(x)?。C A.??xA(x) B.?x?A(x) C.?x?A(x)

D.?xA(x) 6.若|A|=4,则|P(A)|=。 C A.4B.8C.16 D.64 7.设A、B、C为任意集合,集合的对称差运算不具有的性质是。 D A.A?B = B?A B.(A?B)?C = B?(A?C) 班级学号一二三姓名____________ 四总分C.A?A = ?D.A?A = A 8.二元关系是。B A.两个集合的笛卡儿积B.序偶的集合C.映射的集合D.以上都不是9.下面关于函数的叙述中正确的是。D A.函数一定是满射B.函数一定是单射C.函数不是满射就单射D.函数是特殊的关系10.半群中的二元运算一定满足=。B A.交换律B.结合律C.分配律D.幂等律11.环中有个二元运算。 B A.一B.二C.三D.四12.群与独异点的区别是。 C A.满足交换律B.满足结

相关主题