离散数学第二章测试题

2.1 等值式

一、等值式的概念

两公式什么时候代表了同一个命题呢？抽象地看，它们的真假取值完全相同时即代表了相同的命题。

设公式A,B共同含有n个命题变项，可能A或B有哑元，若A与B有相同的真值表，则说明在2n个赋值的每个赋值下，A与B的真值都相同。于是等价式AB应为重言式。

定义2.1 设A,B式两个命题公式，若A,B构成的等价式A

B是等值的，记作A

B.

B为重言式，则称A与

定义中给出的符号不是联结词符，它是用来说明A与B等值（AB是重言式）的一种记法，因而是元语言符号。此记号在下文中频繁出现，千万不要将它与混为一谈，同时也要注意它与一般等号=的区别。 判断等值式有如下方法： 1.真值表

2.等值演算

3.范式

二、用真值表判断公式的等值

例2.1 判断下面两个公式是否等值：

┐(p∨q)与┐p∧┐q

解 用真值表法判断┐(p∨q)

(┐p∧┐q)是否为重言式。此等价式的真值表如表2.1

(┐p∧┐q)。

所示，从表中可知它是重言式，因而┐(p∨q)与┐p∧┐q等值，即┐(p∨q)

其实，在用真值表法判断AB是否为重言式时，真值表的最后一

2.13 设解释I为：个体域DI ={-2,3,6},一元谓词F（X）：X（X）：X>5,R(X):X（1） 解：

x(F(x)x(F(x)(F(-2) ((-2((1 00

(2)

x(R(x)

F(x))

G(5) G(5)

F(3)) (( 3

(R(6)7)

(3

F(6))3))

03)

7。在I下求下列各式的真值。

3，G

G(x)) G(x)) G(-2))

(F(3) ((3((0 G(3)) 3)

(F(6) (3>5)) 0))

G(6)) ((6

3)

(6<5))

(-2>5))

0))

0))((1 0

解：x(R(x)(R(-2)((-2

F(x))

F(-2)) (R(3)7)

(-2

3))

G(5)

7)

(( 6

(63)) (5>5) (1 10

1) 1

(1 0

1) 0

(1

0)

0

(3)解：

x(F(x)x(F(x)

G(x)) G(x))

(F(3)

((3 (0

G(3)) 3) 1)

(F(6) (3>5))

G(6)) ((6

3)

(6>5))

(F(-2) ((-2(1

G(-2)) 3)

(-2>5)) (1

0)

0)

1 1

1 1

2.14 求下列各式的前束范式，要求

第6章自测题

一、填空题(每小题3分，共15分)

1. 对于n阶简单无向图图G，若其边数为m，则G的补图G的边数为( ). 2. 任意n阶简单图G有?(G)? ( ). 3. K3的所有不同构的非空子图有( )个.

?014. 设有向图G = (V, E)，V = {v1，v2，v3，v4}，若G的邻接矩阵A=??1??1101001001?1?, 则v

1

0?1??的出度od(v1) =________, v1的入度id(v1) =________, 从v2到v4长度为2的路有________条.

5.在边赋权图中, 从节点u到节点v的路中, ( )的路称为u到v的最短路径.

二、单选题(每小题3分，共15分)

1. 一个连通无向图有3个5度点、1个4度点、3个2度点，其它的都是1度，那么它

的节点个数是≤（ ）

(A) 17 (B) 18

(C) 19

(D) 20.

2. 4阶完全无向图K4中含3条边的不同构的生成子图有 (A)3 (B)4 (C)5 (D)2

初一数学第二章测试题

时间：120分钟 分数：120分

8、如果有理数a,b在数轴上对应的点如图所示，那么下列结论正确的是

（ ）

A、b＞a B、b＞–a C、︱a︱＞︱b︱ D、︱a︱＜︱b︱ 9、︱a︱=2，b=–1，则︱a+b︱的值是

A、1 B、3. C、–1或–3 D、1或3

10、已知数轴上的A点到原点的距离是4，那么数轴上到A点的距离是2的点所表示的数是 A、4，-4 B、-6，-2 C、6，2 D、6，-6，2，-2

一、 选择题 （3×10每题只有一个正确答案，请将正确答案添在题后括号里。）

11

1、 下列各数：–2，0，︱– ︱，–，3.1，是负分数的有（ ）

32

A、4个 B、3个 C、2个 D、1个 1

2、– 的倒数与–2的绝对值的积是（ ）

333 A、 B、6 C、–6 D、–22

3、点A在数轴上距原点3个单位长度，将A向右移动4个单位长度，再向左移动7个单位长度，此时的A点所表示的数是（ ）。

A、0 B、6 C、0或 6

第二章 谓词逻辑

习题与解答

1. 将下列命题符号化：

(1) 所有的火车都比某些汽车快。

(2) 任何金属都可以溶解在某种液体中。 (3) 至少有一种金属可以溶解在所有液体中。 (4) 每个人都有自己喜欢的职业。 (5) 有些职业是所有的人都喜欢的。

解 (1) 取论域为所有交通工具的集合。令

T(x):x是火车， C(x):x是汽车， F(x,y):x比y跑得快。

“所有的火车都比某些汽车快”可以符号化为?x(T(x)??y(C(y)?F(x,y)))。 (2) 取论域为所有物质的集合。令

M(x):x是金属， L(x):x是液体， D(x,y):x可以溶解在y中。

“任何金属都可以溶解在某种液体中” 可以符号化为?x(M(x)??y(L(y)?D(x,y)))。 (3) 论域和谓词与(2)同。“至少有一种金属可以溶解在所有液体中” 可以符号化为

?x(M(x)??y(L(y)?D(x,y)))。

(4) 取论域为所有事物的集合。令

M(x):x是人， J(x):x是职业， L(x,y):x喜欢y。

“每个人都有自己喜欢的职业” 可以符号化为?x(M(x)??y(J(y)?L(x,y))) (5)论域和谓词与(4)同。“有些

高一数学必修2第二章测试题

试卷满分：150分 考试时间：120分钟

班级___________ 姓名__________ 学号_________ 分数___________

第Ⅰ卷

一、选择题（每小题5分，共60分）

1、线段AB在平面 内，则直线AB与平面 的位置关系是

A、AB B、AB C、由线段AB的长短而定 D、以上都不对

2、下列说法正确的是

A、三点确定一个平面 B、四边形一定是平面图形

C、梯形一定是平面图形 D、平面 和平面 有不同在一条直线上的三个交点 3、垂直于同一条直线的两条直线一定

A、平行 B、相交 C、异面 D、以上都有可能 4、在正方体ABCD A1B1C1D1中，下列几种说法正确的是

A、AC11 AD B、D1C1 AB C、AC1与DC成45角 D、A1C1与B1C成60角

5、若直线l∥平面 ，直线a ，则l与a的位置关系是

A、l ∥a B、l与a异面 C、l与a相交 D、l与a没有公共点 6、下列命

离散数学课程作业（图论）

一、 填空题 1. 2. 3. 4.

任意两点之间都有边相连的无向简单图称为 ；只有点，没有边的图称为 ；只有一个点的图称为 。 有n个顶点的连通无向图中至少有 条边。

无向图G有16条边，3个4度顶点，4个3度顶点，其余顶点的度数均小于3，问G的阶数n至少为 。（答案：11） 写出如下无向图的关联矩阵：

5. 对任何连通平面图恒有：顶点数－边数＋面数＝ 。 6. 一个连通的无向图G是欧拉图当且仅当G中有 个奇度点。 7. 任意一棵非平凡的无向树都恰有 片叶子。 8. 判断如下哪些说法是正确的？

（1） 无向简单图中，无向完全图是边数最多的简单图。 （2） 哈密顿图一定是连通图。 （3） 欧拉图中只有2个奇度点。 （4） 在简单图中，连通但删去一条边后就不连通的图一定是树。

8. 设Ｇ是一个有n个结点的有向完全简单图，则Ｇ的边数为 。 9. 设T为一棵树，边数为m ，顶

初级会计实务第二章课堂自测题（完成时间：120分钟）

一、单项选择题(本类题共24小题，每小题1.5分，共36分。每小题备选答案中，只有一个符合题意的正确答案。多选、错选、不选均不得分。

1、2018年7月31日，某企业进行现金清查时发现库存现金短款300元。经批准，应由出纳员赔偿180元，其余120元无法查明原因，由企业承担损失。不考虑其他因素，该业务对企业当期营业利润的影响金额为（ ）元。

A.0 B.120 C.300 D.180

2、下列各项中，关于银行存款业务的表述中正确的是（ ）。 A.企业单位信用卡存款账户可以存取现金

B.企业信用证保证金存款余额不可以转存其开户行结算存款 C.企业银行汇票存款的收款人不得将其收到的银行汇票背书转让

D.企业外埠存款除采购人员可从中提取少量现金外，一律采用转账结算

3、某企业为增值税一般纳税人，本月销售一批商品，商品标价为200万元（不含税），因为 批量购买，所以给予购买方10%的商业折扣，企业按折扣后的金额开具了增值税专用发票。同时，为购买方垫付包装费1万元，保险费0.5万元，款项尚未收回。该企业用总价法核算应收账款时，应当确认的应收账款入账金额为（ ）万元。

A.234

2010级《离散数学》试题

一、判断题（每题1分，共10分）

1.任何命题公式都存在惟一的析取范式。 （ ） 2. 封闭的公式在任何解释下都变成命题。 ( ) 3. (?p?q)?(r?s)的层数是3 （ ）4.??x(B?A(x))??x?(B?A(x)). ( ) 5. 设A,B,C是三集合，已知A?B＝A?C，则一定有B＝C. ( ) 6.矩阵的等价、相似、合同都是等价关系。 ( ) 7.已知a是群集的二阶元，则={a,a2}. ( ) 8.有界格中某元的的补元不止一个，则它不是分配格。 ( ) 9.有向图是强连通的，则它一定是单向连通的，也弱连通的。 ( ) 10.二部图K3,3是欧拉图也是哈密顿图。 ( ) 二、填空题（每小题2分，共20分）

1.((p?q)??q)?p从公式的类型看，它属于 式。 2.?x(A(x)?B(x))? ________________

毛概第二章 复习题测试题 单项选择题

1 新民主主义革命的性质属于 (

A 、资产阶级革命 B 、资产阶级民主革命 C 、社会主义革命 D 、完全独立的革命 √ 我的答案 : B 正确答案 :B

2 无产阶级在同资产阶级建立统一战线时,必须坚持 (

A 、独立自主的原则 B 、内容与形式相统一的原则 C 、以人为本的原则 D 、与时俱 进的原则

√ 我的答案 : A 正确答案 :A

3 在中国革命进程中,具有新民主主义革命和社会主义革命双重性质的任务是 ( A 、没收封建地主阶级的土地归农民所有 B 、没收官僚垄断资本归新民主主义国家 所有 C 、接收帝国主义在华企业归新民主主义国家所有 D 、赎买民族工商业归人民 民主专政国家所有

√ 我的答案 : B 正确答案 :B

4 关于民主革命和社会主义革命关系问题的正确观点是 (

A 、中国革命必须分两步走 B 、 “ 毕其功于一役 ” C、民主革命和社会主义革命是一回 事 D 、 “ 二次革命 ” 论

√ 我的答案 : A 正确答案 :A

5 中国共产党在中国革命中战胜敌人的三个法宝是 (

A 、武装斗争、统一战线、党的建设 B 、土地革命、武装斗争、党的建设 C 、统一 战线、土地革命