当前位置:文档之家› 自考_赵振坤_离散第五章答案

自考_赵振坤_离散第五章答案

自考_赵振坤_离散第五章答案
自考_赵振坤_离散第五章答案

5.1习题参考答案

1、设无向图G有16条边,有3个4度结点,4个3度结点,其余结点的度数均小于3,问:G中至少有几个结点。

解:设度数小于3的结点有x个,则有

3×4+4×3+2x≥2×16

解得:x≥4

所以度数小于3的结点至少有4个

所以G至少有11个结点

2、设无向图G有9个结点,每个结点的度数不是5就是6,证明:G中至少有5个6度结点或至少有6个5度结点。

答案:

证明:由题意可知:度数为5的结点数只能是0,2,4,6,8。

若度数为5的结点数为0,2,4个,则度数为6的结点数为9,7,5个结论成立。

若度数为5的结点数为6,8个,结论显然成立。

由上可知,G中至少有5个6度点或至少有6个5度点。

3、证明:简单图的最大度小于结点数。

认为题中应指定是无向简单图.

证明如下:设简单图有n个结点,某结点的度为最大度,因为简单图任一结点没有平行边,而任一结点的的边必连有另一结点,则其最多有n-1条边与其他结点相连,因此其度数最多只有n-1条,小于结点数n.

4、设图G有n个结点,n+1条边,证明:G中至少有一个结点度数≥3 。

给出证明如下:

证明:设G中所有结点的度数都小于3,即每个结点度数都小于等于2,则所有结点度数之和小于等于2n,所以G的边数必小于等于n,这和已知G有n+1条边相矛盾。所以结论成立。

5、试证明下图中两个图不同构。

证明:同构的充要条件是两图的结点和边分别存在一一对应且保持关联关系。我们可以看出,(a)图和(b)图中都有一个三度结点,(a)图中三度结点的某条边关联着两个一度结点和一个二度结点,而(b)图中三度结点关联着两个二度结点和一个一度结点,因此可断定二图不是同构的。

6、画出所有5个结点3条边,以及5个结点7条边的简单图。

解:如下图所示: (与答案一致)

7、证明:下图中的图是同构的。

证明如下:

在两图中我们可以看到有

a→e,b→h,c→f,d→g

两图中存在结点与边的一一对应关系,并保持关联关系。

8、证明:下面两图是同构的。

给出证明如下:

证明:找出对应关系:a---q, b----r, c-----s, d----t, e-----u,

f------v, g-----w, h----x

9、证明:三次正则图必有偶数个结点。

证明如下:

由题意可知每个结点度数都是3度,即每个结点均为奇结点,根据有偶数个奇结点可知,三次正则图必有偶数个奇结点。

5.2习题参考答案

1、给定图G,如下图所示,求出G中从A到F的所有初级路。

解:从A到F的初级路有:

ABCF、ABEF、ADEF、ABECF、ABCEF、ADECF、ADEBCF

2、给定图G,如下图所示,找到G中从v2出发的所有初级回路。

认为图中少了一个箭头:从V1到V2有一箭头。

从V2出发的初级回路有:V2V4V1V2、V2V3V4V1V2.

3、设G为无向连通图,有n个结点,那么G中至少有几条边?为什么?对有向图如何?

解:若G为无向连通图,有n个结点,则G中至少有n-1条边。因为在n个结点的图中,任取一个结点为起始点,若要连通其他每个结点,则其他每个结点至少应有1度,此结点则有n-1度。因此总的度数至少为2n-2度,而度数为边的2倍,可算得边数为n-1.

对于有向图,若是弱连通,则与无向图一样至少为n-1,若是单侧连通也是如此,而强连通边数至少为n。(此题根据的答案更正)

4、设V'和E'分别为无向连通图G的点割集和边割集,G-E'的连通分支数一定是多少?G-V'的连通分支数也是定数吗?

解:

G-E'的连通分支数一定是2,而G-V'的连通分支数就不是定数了。有可能大于2.

5、设有七人a,b,c,d,e,f,g,已知:a会讲英语,b会讲汉语和英语,c会讲英语、意大利语和俄语,d会讲日语和汉语,e会讲德语和意大利语,f会讲法语、日语和俄语,g会讲法语和德语,试问这七人间可以任意交谈吗?

答:可以。设七个人为图中的7个结点,以他们之间有共同语言为条件画边,可以看出,七个人的结点在图中是连通的,因此这七个人间可以通过相互翻译任意交谈。

6、一个有向图是强连通的,当且仅当G中有一个回路,它至少包含每个结点一次。

证明如下:

必要性:如果图中的任何一个回路都不能包含所有结点,则可知未被包含在回路内的结点不能与其他结点中的某一结点连通。这与本图是强连通的相矛盾。因此必有这样一个路它至少包含每个结点一次。

充分性:当G中有一个回路,它至少包含每个结点一次时,可以知道,任一结点可达其他所有结点,因此它是强连通的。

7、若有简单图至多有2n个结点,每个结点度数至少为n,G是连通图。

又若简单图G至多有2n个结点,每个结点度数至少为n-1,那么G是连通图吗?为什么?

答:G不再是连通图,假若n=1时,G中至多可有2个结点,而每个结点度数至少可以为0,显然这两个结点不能连通。

以下是的答案:

方法一:设v1、v2是这个简单图的任意两个结点,由已知可得,v1、v2的度数至少为n,

(1)若v1、v2之间有边,则显然v1、v2是连通的。

(2)若v1、v2无边,则v1和剩下的结点中的n个结点有边相连,v2也和剩下的结点中的n个结点有边相连。因为剩下的结点最多只有2n-2个,由抽屉原理可得,至少存在一个结点,它和v1、v2都有边相连,此时v1和v2也是连通的。

由(1)(2)可知,结论成立

方法二:显然这个图中任意的一对结点的度数之和大于等于2n,所以这个图是汉密尔顿图,所以这个图是连通的。

8、简单图G有n个结点,e条边,设e>0.5(n-1)(n-2),证明:G是连通的。

证明如下:n个结点的简单无向图,连通的最低条件是有n-1条边。而

e>0.5(n-1)(n-2)

可得e≥n-1,因此G是连通的。

上面的答案是错误的,纠正如下:因为一个连通图至少要有n-1条边,但并不是说至少有n-1条边的图一定是连通图。并且容易验证这个结论不成立。

证明如下:

在图G中,它的结点数为n,设v是G中任一结点,若把v去掉后,其它n-1结点,每个结点度数最多有n-1度,因此n-1个结点之间最多只有0.5(n-1)(n-2)条边,而e>0.5(n-1)(n-2),所以至少有一条边连接v和其它结点。

下面我用数学归纳法进一步证明:

(1)容易证明当n=1,2时,结论成立

(2)假设当n=k时,结论成立,即若e>0.5(k-1)(k-2)时结论成立

(3)当n=k+1时,若此时每个结点度数为k,则结论显然成立,否则必存在一个结点v度数至多只有k-1度,即这个结点最多只有k-1条边和它相连。因为此时总的边数e>0.5k(k-1),则其它k个结点之间的边数e'>

0.5k(k-1)-(k-1)=0.5(k-1)(k-2)。根据归纳假设,显然这k个结点之间是连通的,而根据上面我们知道,至少有一条边使v和其它结点相连,所以此时这个图是连通的。

根据(1)(2)(3)可知结论成立。

5.3习题参考答案

1、设图 G=,V={v1,v2,v3,v4}的邻接矩阵

则 v1的入度deg(v1)是多少? v4的出度deg(v4)是多少? 从v1到v4长度为2的路有几条?

解:1、v1的入度是3.

v4的出度是1,

因为

A 2(G)= 2 0 1 1

2 2 0 1 1 1 1 2

0 1 0 1

所以从v1到v4长度为2的路有1条。

2、有向图G 如图所示,求G 中长度为4的路径总数,并指出其中有多少条是回路。v3到v4的迹有几条。

答:长度为4的路径总数为15条,其中3条

是回路。从v3到v4的迹有3条。

3、给定图G 如下图 求: a)给出G 的邻接矩阵

b) 求各结点的出、入度

c) 求从结点c 出发长度为3的所有回路

A(G

)= 0 1 0 1 1 0 1 1 1 1 0 0

1 0 0 0

解:邻接矩阵如图:(按字母顺序)

M (G )= 0 0 1 0 0

1 0 1 0 0

0 0 0 1 1

0 0 1 1 0

0 1 0 0 0

a 的出度是1,入度为1

b 的出度是1,入度为1

c 的出度是2,入度为3

d 的出度是2,入度为2

e 的出度是1,入度为1

补充一下:出度就可以数该行的非零个数,入度则可数该列的非零个

从结点c 出发长度为3的回路有:c-e-b-c , c-d-d-c

4、给定G 如图所示,

a)写出邻接矩阵

b)G 中长度为4的路有几条?

c)G 中有几条回路?

解:(有疑问,v2、v3间没有箭头,则此图有错,暂且理解为双向连通吧)

a)M (G )= 0 0 0 0 1

1 0 1 0 0

0 1 0 0 1

1 0 1 0 0

0 1 0 1 0

b) 有52条

c)无数条

(看到这里,以为v2、v3间的箭头应向右更符合其本意,因为图中有某种对应的关系。)

5、试用矩阵法判断有向图。

G=<{a,b,c,d},|,,,}连通性。

答:不连通

补充一下:原矩阵为:

M(G)= 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0

由此矩阵得到的路径矩阵为:

M4(G)= 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0

可以发现图中些结点间没有路径存在。

6、求出下图所示图G的邻接矩阵、可达矩阵,找出从v2到v3长度为3的初级路,并计算出A2,A3进行验证。

解:邻接矩阵为:

M(G)= 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 0

其余答案略,用的话说就是:"太麻烦了,自己算一算吧":)

7、设图G中的边满足W(G-e)>W(G),称为e为G的割边(桥)。

证明:e是割边,当且仅当e不包含在G的任一回路中。

证明:

必要性:设e是G某一连通分支的一条边。

假设e包含在G的某一回路中,若把e去掉后,显然该连通分支仍是连通的,所以W(G-e)=W(G)。这和e是G的割边矛盾。

充分性:设e是连接vi,vj的一条边,假设e不是割边。则把e去掉后,该连通分支仍是连通的

vi到vj必有路,不妨设此路为vi......vj,则必有vi.....vjevi,这和e不包含在G的任一回路中相矛盾,所以e是割边。

5.4习题参考答案

1、构造一个欧拉图,其结点数v和边数e满足下述条件:

a) v、e的奇偶性一样;

b) v,e的奇偶性相反。

如果不可能,请说明原因。

都可以实现:如图:

2、确定n取怎样的值,完全图Kn有一条欧拉回路。

答:n是奇数。因为完全图中,每个结点度数均为n-1,显然要有欧拉回路,n-1必须是偶数,所以n是奇数。

3、a)画一个有一条欧拉回路和一条汉密尔顿回路的图。

b)画一个有一条欧拉回路但没有一条汉密尔顿回路的图。

c)画一个没有一条欧拉回路,但有一条汉密尔顿回路的图。

解:如下:

4、如果图G中中度数为奇数的结点个数为0或2,则G可一笔画出吗?说明理由。

答:不一定。若该图是连通的,则可以一笔画出,否则不可以。如下图

5、若无向图G是欧拉图,G中是否存在割边?为什么?

答:不存在,因为欧拉图中,存在一条回路,包含各边一次且仅一次,所以任意去掉一条边,该图仍是连通的。

6、若一个有向图G是欧拉图,它是否一定是强连通?若有一个有向图G 是强连通的,它是否一定是欧拉图?说明理由。

答:(1)是,因为存在一条欧拉回路,所以任意两个结点都是可达的(2)不是,如:

7、下图所示的G1和G2是否是汉密尔顿图,若是,请给出一条从a出发的汊密尔顿回路。

答:(1)是。a-i-h-g-d-e-f-b-c-j-a

(2)不是。因为我找不出这样的回路,若学友们找出的话请告诉我,谢谢。

8、有割点的连通图是否能是汉密尔顿图?为什么?

答:不能。根据定理5.4.3

9、某次会议有20人参加,其中每人都至少有10个朋友,这20人围一圆桌入席,要想使每人相邻的两位都是朋友是否可能?根据什么?

答:可能。我们把每个人看成一个结点,若是朋友的用一条边连接。因此每个结点的度数都大于等于10,所以任意两个结点的度数之和都大于等于20,因此这个图中一定存在一条汉密尔顿回路,按这个回路排座位就可以了。

5.5习题参考答案

1、证明:小于30条边的简单平面图有一个结点度数小于等于4.

证明:

设结点数为v,边数为e

(1)若v<3,则结论显然成立。

(2)若v≥3,则3v-6≥e,解得v≥(e+6)/3

假设图中每个结点的度数都大于4,即大于等于5。

则所有结点的度数之和就大于等于5(e+6)/3,因此边数e≥5(e+6)/6 ,解得e≥30,这和已知边数小于30相矛盾。

所以结论成立。

2、证明:每个面至少有4条边任何连通简单平面图中,

m≤2n-4,其中n为结点数,m为边数。

证明:设这个图的面数为r,由欧拉公式n-m+r=2得r=m-n+2

因为deg(R)≥4,所以2m=∑deg(R)≥4(m-n+2),解得m≤2n-4

3、证明:下图(彼得森图)不是欧拉图,也不是平面图。

证明:(1)彼得森图每个结点的度数都等于3,所以不是欧拉图。

(2)证明思路:只要能找出和K5或K3,3同胚的子图就行了。不过我找不出来,请各位学友找一找。

4、证明:在有6个结点12条边的连通简单平面图中,每个面由3条边组成。

证明:由欧拉公式可得,r=8,假设至少有一个面不是3条边围成,则必定大于3条边,所以2e>3r=24,所以e>12,这与已知有12条边相矛盾。

5.6习题参考答案

1、说明具有6个结点的非同构的无向树的数目是多少。

答:应是6个。因为它是连通且无回路的无向树,因此在此树中只能有5条边。将这5条边按不同方式连接6个结点可得到6种形态的无向树,大家不妨画一画。

2、下面哪一种图不是树?

a)无回路的连通图 b)有n个结点,n-1条边的连通图;

c)每对结点间都有路的图; d)连通但删去一条边则不连通的图。

答:c)不是树。每个结点都有路,则也包括回路,而树是无回路的,因此c)不是树。

3、连通图G是一棵树,当且仅当满足下述条件中哪一个?

a)有些边不是割边;

b)每条边都是割边;

c)无边割边;

d)每条边都不是割边;

答:b)是树,因为在树中,删去任一条边均使图变得不连通,则此边就是割边。

4、一个树有2个4度结点,3个3度结点,其余结点都是叶子,则叶子数是多少?

解:设叶子数为n,则根据树的定义和图中总度数是边数的2倍,可列出方程如下:

2×4+3×3+n×1=2×(n+2+3-1)

解之得:n=9

5、画出结点数n≤5的所有不同构的树。解:如下图:

6、设图G是一棵树,它有n

2个2度分枝点,n

3

个3度分枝点,...n

k

个k

度分枝点,求G中叶结点数。

解:同第4题的解法,设叶结点数为n1,则有:

n 1+2×n

2

+3×n

3

+...kn

k

=2(n

1

+n

2

+n

3

+...+n

k

-1)

解之得:n

1=n

3

+2n

4

+3n

5

+...+kn

k+2

+2

7、某城市拟在六个区之间架设有线电话网,其网点间距离如下面有权图矩阵给出,试给架设线路的最优方案,请画出图,并计算出线路的长度。

A= |0 1 0 2 9 0 |

|1 0 4 0 8 5 | |0 4 0 3 0 10|

|2 0 3 0 7 6 |

|9 8 0 7 0 0 |

|0 5 10 6 0 0|

解:要解本题,实际上是求该网点组成的图的最小生成树,呵呵,这对学过数据结构的同学来说是比较容易的:请看下图:线路的长度为

1+2+3+5+7=18

8、求算式((a+(b*c)*d)-e)÷(f+g)+(h*i)*j的树形表示。

解:如图所示:

9、画出下图中的一棵最小生成树,并写出该生成树的关系矩阵。

答:注意,由于题图中所给权值位置不对,将其作了"挪动"。大家能明白吧。该生成树的关系矩阵如下:

M(A)= |0 1 1 1 0 0 |

|1 0 0 0 0 0 | |1 0 0 0 1 0 | |1 0 0 0 0 0 |

|0 0 1 0 0 1 | |0 0 0 0 1 0 |

10、设T1和T2是连通图G的两棵生成树,a是T1中但不在T2中的一条边。证明存在边b,它在T2中但不在T1中,使得(T1-{a})∪{b}和(T2-{b})∪{a}都是G的生成树。

以下是峰飞同学给出的证明:(感谢峰飞)

首先证明存在边b,它在T2中但不在T1中。

设不存在边b,它在T2中但不在T1中。也就是说T2中的所有边都T1中。因为存在边a,它在T1中但不在T2中,所以有T2是T1的真子集。T1是树,且有T1和T2有同样的结点,T1的所有真子集不可能是树,有T2不是树,这与T2是树相矛盾。所以必存在边b,它在T2中但不在T1中。

设边b在T2中但不在T1中,边a在T1中但不在T2中

(T1-{a})U{b}<=>(T1U{b})-{a},T1U{b}后必存在唯一的环。设边a不在此环中,那么有此环中的所有边都在T2中,也就是说T2中存在环,这与T2是树相矛盾,也就是说,T1U{b}的环中有边a,那么T1U{b}-{a},也是连通的并且没有环,也是树,又因为有G的所有结点,是G的生成树。则(T1-{a})U{b}是G的生成树。

同理可证(T2-{b})U{a}是G的生成树。

得证:存在边b,它在T2中但不在T1中,使得(T1-{a})∪{b}和

(T2-{b})∪{a}都是G的生成树。

在以上证明中我觉得好象有什么不完整的地方,请指教。峰飞 2002.3.13

11、设G=为连通图,且e∈E。

证明:当且仅当e是G的割边时,e才在G的每棵生成树中。

证明如下:

充分性:若e在G的每棵生成树中,则e必是每棵生成树的一条割边。若删去e,得不到任何一棵生成树,也就是说删去e,则使图不再连通。因此e是G 的割边。

离散数学作业答案

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

历年《管理学原理》自考真题和答案

全国2009年7月高等教育自学考试 一、单项选择题(本大题共20小题,每小题1分,共20分) 1.在管理学的发展史上,对于管理中人性问题的关注开始于() A.霍桑实验 B.泰勒的科学管理 C.韦伯的行政组织理论 D.斯金纳的强化理论 2.组织所提供的产品或服务的购买者是() A.供应商 B.顾客 C.竞争者 D.经销商 3.下列因素中,不属于 ...企业外部环境因素的是() A.人口 B.营销组合 C.人均国民收入 D.产业政策 4.一家公司在2007年年初的工作会议上提出,力争在本年度实现利润2亿元。如果从计划工作的表现形式看,此计划是() A.战略 B.宗旨 C.使命 D.目标 5.某电脑生产厂商针对女性顾客开发了一款色彩鲜艳、体积小的笔记本电脑。这种战略在理论上被称为() A.差别化战略 B.市场细分战略 C.市场渗透战略 D.集中化战略 6.企业以过去的统计资料为基础推算未来市场需求,以昨天为依据估算今后,以已知预计未知的工作是() A.计划 B.策划 C.预算 D.预测 7.有家工厂最近进行车间布局的重新规划,根据工艺流程和现有厂房的条件共有10种方案可供选择,厂长办公会上提出要选择一种最经济的方案,在这种情况下,车间布局的安排问题属于()A.非肯定型决策 B.肯定型决策 C.风险型决策 D.纯计划问题,与决策无关 8.石墨与钻石都是由碳原子构成的,但两者的性质有天壤之别。同样地,组织中分工协作体系的构建不同,其效率也不同,这种作用效果可以用下列哪个选项解释?() A.组织战略 B.组织结构 C.组织变革 D.组织文化 9.某贸易进出口公司设有:市场开发部、人力资源部、公关部、质检部、财务部等,该公司部门设置的依据是() A.区域划分部门 B.职能划分部门 C.顾客划分部门 D.生产工艺划分部门 10.以下几种做法中,哪一种最能说明该组织所采取的是较为分权的做法?() A.采取了多种有利于提高员工个人能力的做法 B.努力使上层领导集中精力于高层管理 C.更多、较为重要的决定可由较低层次的管理人员做出 D.采取积极措施减轻上级领导的工作负担 11.对企业来说,组织变革是() A.应该避免的 B.可以避免的 C.无法避免的 D.引起混乱的根源 12.从组织外部招聘管理人员可以带来“外来优势”是指被聘干部() A.没有历史包袱 B.能为组织带来新的观念 C.可以迅速开展工作 D.具有广告效应 13.采用职务轮换法培训管理人员的好处不包括 ...下列哪一项?() A.使受训者了解企业各部门的业务内容和所需技能,并熟悉各部门的人员,建立起良好的人际关系

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

离散数学作业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 .请将语句“今天是天晴”翻译成命题公式

自考离散数学试题及答案

一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列句子不是.. 命题的是( D ) A .中华人民共和国的首都是北京 B .张三是学生 C .雪是黑色的 D .太好了! 2.下列式子不是.. 谓词合式公式的是( B ) A .(?x )P (x )→R (y ) B .(?x ) ┐P (x )?(?x )(P (x )→Q (x )) C .(?x )(?y )(P (x )∧Q (y ))→(?x )R (x ) D .(?x )(P (x ,y )→Q (x ,z ))∨(?z )R (x ,z ) 3.下列式子为重言式的是( ) A .(┐P ∧R )→Q B .P ∨Q ∧R →┐R C .P ∨(P ∧Q ) D .(┐P ∨Q )?(P →Q ) 4.在指定的解释下,下列公式为真的是( ) A .(?x )(P (x )∨Q (x )),P (x ):x =1,Q (x ):x =2,论域:{1,2} B .(?x )(P (x )∧Q (x )),P (x ):x =1,Q (x ):x =2,论域: {1,2} C .(?x )(P (x ) →Q (x )),P (x ):x >2,Q (x ):x =0,论域:{3,4} D .(?x )(P (x )→Q (x )),P (x ):x >2,Q (x ):x =0,论域:{3,4} 5.对于公式(?x ) (?y )(P (x )∧Q (y ))→(?x )R (x ,y ),下列说法正确的是( ) A .y 是自由变元 B .y 是约束变元 C .(?x )的辖域是R(x , y ) D .(?x )的辖域是(?y )(P (x )∧Q (y ))→(?x )R (x ,y ) 6.设论域为{1,2},与公式(?x )A (x )等价的是( ) A .A (1)∨A (2) B .A (1)→A (2) C .A (1)∧A (2) D .A (2)→A (1) 7.设Z +是正整数集,R 是实数集,f :Z +→R , f (n )=log 2n ,则f ( ) A .仅是入射 B .仅是满射 C .是双射 D .不是函数 8.下列关系矩阵所对应的关系具有反对称性的是( ) A .???? ??????001110101 B .??????????101110001 C .??????????001100100 D .???? ??????001010101 9.设R 1和R 2是集合A 上的相容关系,下列关于复合关系R 1?R 2的说法正确的是( ) A .一定是等价关系 B .一定是相容关系

自考管理学原理考试题及答案【最新】

自考管理学原理考试题及答案 绝密★考试结束前 全国2020年10月高等教育自学考试 管理学原理试题 课程代码:00054 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项: 1.答题前,考生务必将自己的考试课程名称、姓名、准考证号黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。

一、单项选择题:本大题共l5小题,每小题l分,共l5分。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。 1.某汽车公司生产车间工作小组的主管人员是 A.基层管理者 B.中层管理者 D.综合管理者 C.高层管理者 2.科学管理理论认为必须通过工时和动作研究制定出工人的“合理的日工作量”,这是下列哪个原理的内容? A.标准化原理 B.职能管理原理 C.工作定额原理

D.例外原理 3.“成为最优秀的商用计算机和商用计算机服务器的供应商”,该表述体现的企业 A.企业精神 B.企业使命 C.企业道德 D.企业制度 4.管理道德规范必然随着管理的变化和发展而不断改变自己的内容和形式,这体现了管理道德的 A.普遍性 B.特殊性 C.变动性

D.社会教化性 5.提出决策“满意标准”的学者是 A.泰勒 B.韦伯 C.西蒙 D.马斯洛 6.在下列计划的表现形式中,哪一种是针对反复出现的业务而制定的? A.目标 B.程序 C.规划

D.预算 天华公司计划在明年一年内实现销售收入170万元,利润率达到3.5%,这种计划类型属于 A.短期计划 B.中期计划 C.长期计划 D.战略计划 8.宏达机械公司是一家以机床制造和销售为主营业务的企业,目前,公司设有设计部、工艺部、生产部、销售部、财务部、人事部等部门。该公司部门划分采取的是 A.职能部门 B.产品部门 C.区域部门

吉林大学离散数学课后习题答案

第二章命题逻辑 §2.2 主要解题方法 2.2.1 证明命题公式恒真或恒假 主要有如下方法: 方法一.真值表方法。即列出公式的真值表,若表中对应公式所在列的每一取值全为1,这说明该公式在它的所有解释下都是真,因此是恒真的;若表中对应公式所在列的每

一取值全为0,这说明该公式在它的所有解释下都为假,因此是恒假的。 真值表法比较烦琐,但只要认真仔细,不会出错。 例2.2.1 说明G= (P∧Q→R)∧(P→Q)→(P→R)是恒真、恒假还是可满足。 解:该公式的真值表如下: 表2.2.1 由于表2.2.1中对应公式G所在列的每一取值全为1,故

G恒真。 方法二.以基本等价式为基础,通过反复对一个公式的等价代换,使之最后转化为一个恒真式或恒假式,从而实现公式恒真或恒假的证明。 例2.2.2 说明G= ((P→R) ∨? R)→ (? (Q→P) ∧ P)是恒真、恒假还是可满足。 解:由(P→R) ∨? R=?P∨ R∨? R=1,以及 ? (Q→P) ∧ P= ?(?Q∨ P)∧ P = Q∧? P∧ P=0 知,((P→R) ∨? R)→ (? (Q→P) ∧ P)=0,故G恒假。 方法三.设命题公式G含n个原子,若求得G的主析取范式包含所有2n个极小项,则G是恒真的;若求得G的主合取范式包含所有2n个极大项,则G是恒假的。 方法四. 对任给要判定的命题公式G,设其中有原子P1,P2,…,P n,令P1取1值,求G的真值,或为1,或为0,或成为新公式G1且其中只有原子P2,…,P n,再令P1取0值,求G真值,如此继续,到最终只含0或1为止,若最终结果全为1,则公式G恒真,若最终结果全为0,则公式G

2020年7月全国自考离散数学试题及答案解析试卷及答案解析真题.docx

??????????????????????精品自学考料推荐?????????????????? 浙江省 2019 年 7 月高等教育自学考试 离散数学试题 课程代码: 02324 一、单项选择题 (在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在 题干的括号内。每小题 1 分,共 14 分 ) 1.给定如下 4 个语句 : (1) 我不会游泳。(2)如果天不下雨,我就去踢足球。 (3) 我每天都看新闻联播。(4)火星上有人吗? 其中不是复合命题的是()。 A.(1)(4) B.(1)(3)(4) C.(1)(3) D.(3)(4) 2.设 P,Q,R 是命题公式 ,则 P→ R, Q→ R, P∨Q ()。 A. P B. Q C. R D. ┐ R 3.下列公式中正确的等价式是()。 A. ┐ ( x)A(x)(x) ┐ A(x) B. ┐ ( x)A(x)(x)┐ A(x) C. ( x)( y)A(x,y)( y)( x)A(x,y) D. ( x)( (x)∧ B(x))( x)A(x) ∨ ( x)B(x) 4.谓词公式 ( x)(P(x) ∨ ( y)R(y)) → Q(x) 中的 x()。 A.只是约束变元 B.只是自由变元 C.既非约束变元又非自由变元 D.既是约束变元又是自由变元 5.设个体域为整数集 ,则下列公式中值为真的是 ()。 A. (y)(x)(x · y=2) B. (x)(y)(x · y=2) C. (x)(x · y=x) D. (x)(y)(x+y=2y) 6.设 A={a,b,c}, 则 A 中的双射共有 ()。 A.3 个 B.6 个 C.8 个 D.9 个 7.设 S={a,b,c}, 则 S 的幂集的元素的个数有()。 A.3 个 B.6 个 C.8 个 D.9 个 8.设 A={a,b,c}, 则 A ×A 中的元素有 ()。 A.3 个 B.6 个 1

全国自考管理学原理试题与答案.doc

全国2011年7月高等教育自学考试管理学原理试题一、单项选择题(本大题共20小题,每小题1分,共20分) 1.马克思?韦伯的理论为分析实际生活中各组织形态提供了一种规范模型,这种理论是() A.科学管理理论 B.行为科学理论 C.管理科学体系 D.理想的行政组织体系2.如果一个人只在符合自己的直接利益时才能遵守规则,那么他正处于道德发展的() A.前惯例阶段B.惯例阶段C.原则阶段 D.行为阶段 3.联想集团提出:“为客户提供信息技术、工具和服务,使人们的生活和工作更加简便、高效、丰富多彩;为社会文明进步服务,为员工创造发展空间;为股东回报长远利益。”这体现了()A.企业的社会责任B.企业的使命C.企业的战略 D.企业的目标 4.有两个卖冰棍的个体户,平时每天每人平均能卖200支。某日有雨,甲进货时少进了100支,一天下来,全部卖掉,甲对自己的精明能干十分高兴。乙进货时,其父嘱:“多进100支,今天的雨不过午,10点雨停,12点阳光灿烂,13点开始闷热。”因其父前一天已看了天气预报,其子遵嘱,进了300支,一天下来,也全卖掉了,乙高兴其父精明。据此,你同意以下哪种看法?() A.科学预测是正确决策的依据 B.甲与乙的做法相当于两个企业的相对萎缩和绝对扩大C.乙父比乙子精明D.人算不如天算5.宏达公司经过慎重研究、论证和专家咨询,确立了当前的组织结构设计方案,你认为下列哪种情况的发生,会影响该公司的组织结构形式?()A.宏达公司董事会成员的调整

B.宏达公司地址的迁移C.国家产业政策的变化导致公司竞争战略的根本变化 D.竞争者的策略调整6.在管理工作中,责、权、利之间存在着密切关系,正确处理这种关系,对提高组织的效率有很好的作用,关于这三者关系的正确描述是()A.责、权、利是完全对等的B.责任是管理的基础,应大于权力、利益C.责任、权力是对等的,利益要小一些 D.责任、利益、权力的大小要视情况而定7.对于科研院所等研究项目较多、创新功能较强的组织或企业,下列哪种组织形式是最适合的?() A.直线制 B.事业部制 C.矩阵制 D.职能制 8.某公司财务经理授权会计科长管理应付款,会计科长由于太忙,不能亲自处理,便授权属下一位会计负责此事。会计科长对应付款的管理() A.不再负有责任 B.责任与原来相同C.责任减轻 D.不再负有主要责任 9.根据“力场分析”,支持组织变革的力量不包括() A.顾客需求 B.对现行行为或结果的奖励 C.新管理团队 D.新竞争者 10.在某防疫站,王鹏先是在防疫科担任主管职务,过一段时间后,又先后到环境卫生科和营养卫生科担任主管,这种对管理者培训的方法属于()A.职务轮换B.提升

慕课 离散数学 电子科技大学 课后习题十 答案

作业参考答案——10-特殊图 1.(a)(c)(d)是欧拉图,(a)(b)(c)(d)(e)可以一笔画,(a)(b)(c)(d)(e)(f)(g)是 哈密顿图。 2.根据给定条件建立一个无向图G=,其中: V={a,b,c,d,e,f,g} E={(u,v)|u,v∈V,且u和v有共同语言} 从而图G如下图所示。 a b c d e f g 将这7个人围圆桌排位,使得每个人都能与他两边的人交谈,就是在图G 中找哈密顿回路,经观察上图可得到两条可能的哈密顿回路,即两种方案:abdfgeca和acbdfgea。 3.证明(法一):根据已知条件,每个结点的度数均为n,则任何两个不相邻 的结点v i,v j的度数之和为2n,而图中总共有2n个结点,即deg(v i)+ deg(v j)?2n,满足哈密顿图的充分条件,从而图中存在一条哈密顿回路,当然,这就说明图G是连通图。 证明(法二):用反证法,假设G不是连通图,设H是G的一个连通分支,由于图G是简单图且每个结点的度数为n,则子图H与G-H中均至少有n+1个结点。所以G的结点数大于等于2n+2,这与G中结点数为2n矛盾。所以假设不成立,从而G是连通图。 4.将n位男士和n位女士分别用结点表示,若某位男士认识某位女士,则在 代表他们的结点之间连一条线,得到一个偶图G,假设它的互补结点子集V1、V2分别表示n位男士和n位女士,由题意可知V1中的每个结点度 1

数至少为2,而V2中的每个结点度数至多为2,从而它满足t条件t=1,因此存在从V1到V2的匹配,故可分配。 5.此平面图具有五个面,如下图所示。 a b c d e f g r1r2 r3 r4 r5 ?r1,边界为abca,D(r1)=3; ?r2,边界为acga,D(r2)=3; ?r3,边界为cegc,D(r3)=3; ?r4,边界为cdec,D(r4)=3; ?r5,边界为abcdefega,D(r5)=8;无限面 6.设该连通简单平面图的面数为r,由欧拉公式可得,6?12+r=2,所以 r=8,其8个面分别设为r1,r2,r3,r4,r5,r6,r7,r8。因是简单图,故每个面至少由3条边围成。只要有一个面是由多于3条边所围成的,那就有所有面的次数之和 8∑ i=1 D(r i)>3×8=24。但是,已知所有面的次数之和等于边数的两倍,即2×12=24。因此每个面只能由3条边围成。 2

7月全国自考离散数学试题及答案解析试卷及答案解析

全国2018年7月高等教育自学考试 离散数学试题 课程代码:02324 一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填 在题干的括号内。每小题1分,共14分) 1.下列语句不是 ..命题的是( )。 A.黄金是非金属。 B.要是他不上场,我们就不会输。 C.他跑100米只用了10秒钟,你说他是不是运动健将呢? D.他跑100米只用了10秒钟,他是一个真正的运动健将。 2.关于命题变元P和Q的大项M01表示( )。 A.┐P∧Q B.┐P∨Q C.P∨┐Q D.P∧┐Q 3.公式(?x)(?y)(P(x,z)→Q(y))S(x,y)中的(?x)的辖域是( )。 A.(?y)(P(x,z)→Q(y)) B.P(x,z)→Q(y) C.P(x,z) D.S(x,z) 4.下列等价式不成立 ...的是( )。 A.┐(?x)A(x)?(?x)┐A(x) B.┐(?x)A(x)?(?x)┐A(x) C.(?x)(A(x)∧B(x))?(?x)A(x)∧(?x)B(x) D.(?x)(A(x)∨B(x))?(?x)A(x)∨(?x)B(x) 5.公式(?x)(?y)(P(x,y)∧Q(z))→R(x)中的x( )。 A.只是约束变元 B.只是自由变元 C.既是约束变元又是自由变元 D.既非约束变元又非自由变元 6.设A={a,{a}},则下列各式正确的是( )。 A.{a}∈p(A)(A的幂集) B.{a}?p(A) C.{{a}}?p(A) D.{a,{a}}?p(A) 7.集合的以下运算律不成立 ...的是( )。 A.A∩B=B∩A B.A∪B=B∪A C.A⊕B=B⊕A D.A-B=B-A 8.设N是自然数集,R是实数集,函数f:N→R,f(n)=lgn是( )。 A.入射 B.满射 C.双射 D.非以上三种的一般函数 9.设实数集R上的二元运算o为:xoy=x+y-2xy,则o不满足( )。 A.交换律 B.结合律 1

自考离散数学02324真题含答案(2009.4-2016.4年整理版)

全国2009年4月自学考试离散数学试题(附答案) 课程代码:02324 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列为两个命题变元P,Q的小项是() A.P∧Q∧? P B.? P∨Q C.? P∧Q D.? P∨P∨Q 2.下列语句中是真命题的是() A.我正在说谎B.严禁吸烟 C.如果1+2=3,那么雪是黑的D.如果1+2=5,那么雪是黑的 3.设P:我们划船,Q:我们跑步。命题“我们不能既划船又跑步”符号化为() A.? P∧? Q B.? P∨? Q C.?(P?Q)D.?(? P∨? Q) 4.命题公式(P∧(P→Q))→Q是() A.矛盾式B.蕴含式 C.重言式D.等价式 5.命题公式?(P∧Q)→R的成真指派是() A.000,001,110,B.001,011,101,110,111 C.全体指派D.无 6.在公式(x ?)F(x,y)→(?y)G(x,y)中变元x是() A.自由变元B.约束变元 C.既是自由变元,又是约束变元D.既不是自由变元,又不是约束变元 7.集合A={1,2,…,10}上的关系R={|x+y=10,x∈A,y∈A},则R的性质是() A.自反的B.对称的 C.传递的、对称的D.反自反的、传递的 8.若R和S是集合A上的两个关系,则下述结论正确的是() A.若R和S是自反的,则R∩S是自反的 B.若R和S是对称的,则R S是对称的 C.若R和S是反对称的,则R S是反对称的 D.若R和S是传递的,则R∪S是传递的 9.R={<1,4>,<2,3>,<3,1>,<4,3>},则下列不是 ..t(R)中元素的是() A.<1,1> B.<1,2> C.<1,3> D.<1,4>

历年自考管理学原理试题及答案

全国2009年4月高等教育自学考试 一、单项选择题(本大题共20小题,每小题1分,共20分) 1.管理学的理论与方法要通过实践来检验其有效性,这一论述表明了管理的() A.一般性B.多样性C.历史性D.实践性2.近年来,随着人们生活观念的不断变化,娱乐消费市场不断扩大,根据企业外部环境因素的分析,这一因素属于() A.政治因素B.经济因素C.社会因素D.技术因素3.《孙子兵法》中说:“多算胜,少算不胜”。从企业管理者的角度看,这里的“算”主要是指() A.计划B.组织C.领导D.控制4.某生物制品企业运用原有技术优势,开发了一种固定资产投资极大的新产品,投产后非常畅销。许多竞争对手看到该产品的巨大潜力,也跃跃欲试。此时,有资料证实,该产品可通过其他途径加以合成,而投资只是原来的三分之一。从计划过程来看,该企业有可能在哪个环节上出现了问题? () A.估量机会,确立目标 B.明确计划的前提条件 C.提出备选方案,经过比较分析,确定最佳方案 D.拟定派生计划,并通过预算使计划数字化 5.我国制定的国民经济发展的五年计划属于() A.战略决策B.战术决策C.肯定决策D.程序化决策 6.下列选项中哪一个最不适于 ...采取程序化决策?()A.车间作业安排 B.常规物资的订购C.财务报表的分析D.组织结构的改变 7.影响组织结构选择的主要因素不包括 ...() A.规模与组织所处的发展阶段 B.外界环境 C.组织战略 D.产业状况 8.一家超级市场分为以下几个部门:日用杂物、肉类、冷冻食品、瓜果蔬菜、乳制品。该超市划分部门的标准是()A.职能 B.产品 C.地区 D.顾客需求 9.某公司财务经理授权会计科长管理应付账款,会计科长由于太忙,不能亲自处理,便授权下属一位会计师负责此事。会计科长对应付账款的管理是() A.不再负有责任 B.仍然负有责任 C.责任虽没消除但是减轻了 D.不再负主要责任 10.人员配备的工作包括() A.培训、提升和考核组织成员B.选拔、培训和考核组织成员C.选拔、培训、提升组织成员D.选拔、培训、考核和提升组织成员 11.美国的丹尼逊提出的依据8个考评项目,每个项目又分为8个等级,对管理者进行考评的方法属于() A.考试法B.成绩记录法C.对比法D.自我考评法12.具有系统的全面管理的技能是指管理者的()A.技术技能B.人际技能C.概念技能D.学习技能13.某企业多年来生产任务完成的一直不太好,员工收入也不算很高,但经理与员工的关系却很好,员工也没有对领导表示不满。该领导很可能是管理方格中所说的()A.贫乏型B.俱乐部型C.任务型D.中间型14.团队的形成与发展,需要一定的外部支持条件,包括团队推进者、团队结构、领导和成员以及() A.企业最高领导者B.指导委员会C.管理专家 D.上级主管部门15.下列沟通方式中,哪一种方式最有利于分权?()A.链式沟通 B.全通道式沟通 C.轮式沟通 D.环式沟通 16.从管理学的角度看,激励就是指激发人的()A.需要B.积极性 C.动机 D.行为 17.双因素理论指出:与工作环境、条件相关的是保健因素;与工作内容和其本身相关的是激励因素。前者会产生不满,后 者会产生满意。下述哪一项不是 ..保健因素?()A.某工程师刻苦钻研技术获得尤里卡奖 B.一位MBA学员在毕业后找到一份新工作,单位分给他100平米的住房 C.某单位效益较好,全体员工年末人均奖金1万元 D.某公司为网罗人才决定把在异地的“电脑大王”小李及妻子调到大连,公司负责代他们交纳城市增容费 18.下列哪一项不属于 ...前馈控制的情况?() A.猎人把瞄准点定在飞奔的野兔的前方 B.企业根据现有产品销售不畅的情况,决定改变产品结构C.汽车在上坡时,驾驶员要提前做好准备,以防止溜车D.根据虫情预报,农业物资供应公司做好农药储备 19.对企业日常发生的各项基本活动进行的预算是() .

离散数学作业答案

第一章 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规则 第五章

2010年7月自考离散数学试题及标准答案

一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列句子不是.. 命题的是( D ) A.中华人民共和国的首都是北京?B .张三是学生 C.雪是黑色的? D.太好了! 2.下列式子不是.. 谓词合式公式的是( B ) A.(?x )P (x )→R (y ) B.(?x ) ┐P(x )?(?x )(P (x )→Q (x )) C.(?x )(?y )(P (x )∧Q (y ))→(?x)R (x ) D .(?x )(P (x ,y )→Q(x ,z ))∨(?z)R (x,z ) 3.下列式子为重言式的是( ) A .(┐P ∧R )→Q ?B.P∨Q ∧R →┐R C .P ∨(P ∧Q )?D.(┐P ∨Q )?(P →Q ) 4.在指定的解释下,下列公式为真的是( ) A.(?x )(P (x )∨Q (x)),P (x ):x =1,Q (x ):x =2,论域:{1,2} B .(?x )(P (x )∧Q (x )),P (x):x =1,Q(x):x =2,论域: {1,2} C .(?x )(P (x ) →Q (x)),P(x ):x>2,Q (x ):x =0,论域:{3,4} D.(?x )(P (x)→Q(x )),P (x):x>2,Q (x ):x =0,论域:{3,4} 5.对于公式(?x ) (?y )(P(x )∧Q (y ))→(?x )R(x ,y ),下列说法正确的是( ) A .y 是自由变元? B .y 是约束变元 C.(?x )的辖域是R(x , y) D.(?x )的辖域是(?y)(P(x )∧Q (y ))→(?x )R (x ,y ) 6.设论域为{1,2},与公式(?x )A (x )等价的是( ) A.A (1)∨A (2)?B.A (1)→A(2) C.A(1)∧A(2)?D .A (2)→A (1) 7.设Z +是正整数集,R 是实数集,f:Z + →R , f(n )=lo g2n ,则f ( ) A .仅是入射? B .仅是满射 C .是双射 D.不是函数 8.下列关系矩阵所对应的关系具有反对称性的是( ) A.???? ??????001110101 B .??????????101110001 C .??????????001100100 D.???? ??????001010101 9.设R 1和R 2是集合A 上的相容关系,下列关于复合关系R 1?R 2的说法正确的是( ) A.一定是等价关系? B.一定是相容关系

7月全国自考离散数学试题及答案解析

全国2018年7月自学考试离散数学试题 课程代码:02324 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列句子不是 ..命题的是() A.中华人民共和国的首都是北京B.张三是学生 C.雪是黑色的D.太好了! 2.下列式子不是 ..谓词合式公式的是() A.(?x)P(x)→R(y) B.(?x) ┐P(x)?(?x)(P(x)→Q(x)) C.(?x)(?y)(P(x)∧Q(y))→(?x)R(x) D.(?x)(P(x,y)→Q(x,z))∨(?z)R(x,z) 3.下列式子为重言式的是() A.(┐P∧R)→Q B.P∨Q∧R→┐R C.P∨(P∧Q) D.(┐P∨Q)?(P→Q) 4.在指定的解释下,下列公式为真的是() A.(?x)(P(x)∨Q(x)),P(x):x=1,Q(x):x=2,论域:{1,2} B.(?x)(P(x)∧Q(x)),P(x):x=1,Q(x):x=2,论域: {1,2} C.(?x)(P(x) →Q(x)),P(x):x>2,Q(x):x=0,论域:{3,4} D.(?x)(P(x)→Q(x)),P(x):x>2,Q(x):x=0,论域:{3,4} 5.对于公式(?x) (?y)(P(x)∧Q(y))→(?x)R(x,y),下列说法正确的是() A.y是自由变元B.y是约束变元 C.(?x)的辖域是R(x, y) D.(?x)的辖域是(?y)(P(x)∧Q(y))→(?x)R(x,y) 6.设论域为{1,2},与公式(?x)A(x)等价的是() A.A(1)∨A(2) B.A(1)→A(2) C.A(1)∧A(2) D.A(2)→A(1) 7.设Z+是正整数集,R是实数集,f:Z+→R, f(n)=log2n ,则f() 1

2018年10月自考00054管理学原理试题及答案

全国2018年10月高等教育自学考试 管理学原理试题 一、单项选择题:本大题共l5小题,每小题l分,共l5分。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。 1.某汽车公司生产车间工作小组的主管人员是 A.基层管理者 B.中层管理者 D.综合管理者 C.高层管理者 2.科学管理理论认为必须通过工时和动作研究制定出工人的“合理的日工作量”,这是下列哪个原理的内容? A.标准化原理 B.职能管理原理 C.工作定额原理 D.例外原理 3.“成为最优秀的商用计算机和商用计算机服务器的供应商”,该表述体现的企业 A.企业精神 B.企业使命 C.企业道德 D.企业制度

4.管理道德规范必然随着管理的变化和发展而不断改变自己的内容和形式,这体现了管理道德的 A.普遍性 B.特殊性 C.变动性 D.社会教化性 5.提出决策“满意标准”的学者是 A.泰勒 B.韦伯 C.西蒙 D.马斯洛 6.在下列计划的表现形式中,哪一种是针对反复出现的业务而制定的? A.目标 B.程序 C.规划 D.预算 天华公司计划在明年一年内实现销售收入170万元,利润率达到3.5%,这种计划类型属于 A.短期计划 B.中期计划 C.长期计划

D.战略计划 8.宏达机械公司是一家以机床制造和销售为主营业务的企业,目前,公司设有设计部、工艺部、生产部、销售部、财务部、人事部等部门。该公司部门划分采取的是 A.职能部门 B.产品部门 C.区域部门 D.工艺部门 9.矩阵制组织结构的主要缺点是,爷实很天射静,气去的岛气独怎我健旗口举 A.不利于相互协调 B.多头领导导致下属无所适从 C.不利于培养人才 D.不利于新项目开发 10.根据岗位要求选拔具备相应知识与能力的人员,这体现了人员配备中的哪个原则? A.因事择人 B.因才适用 C.动态平衡 D.因人择事 11.下列不属于组织变革过程的是 A.解冻 B.变革

国开放大学离散数学本离散数学作业答案

国开放大学离散数学本离 散数学作业答案 The pony was revised in January 2021

离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握.本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业. 要求:学生提交作业有以下三种方式可供选择: 1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅. 2. 在线提交word文档 3. 自备答题纸张,将答题过程手工书写,并拍照上传. 一、填空题

1.设集合{1,2,3},{1,2} ==,则P(A)-P(B )= {{1,2},{2,3},{1,3}, A B {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>,<>,<> } .4.设集合A={1, 2, 3, 4 },B={6, 8, 12},A到B的二元关系 R=} y x y x∈ ∈ < > = A , , 2 , y {B 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 个.

离散数学及答案

全国2010年7月自学考试离散数学试题 课程代码:02324 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列句子不是..命题的是( D ) A .中华人民共和国的首都是北京 B .张三是学生 C .雪是黑色的 D .太好了! 2.下列式子不是..谓词合式公式的是( B ) A .(?x )P (x )→R (y ) B .(?x ) ┐P (x )?(?x )(P (x )→Q (x )) C .(?x )(?y )(P (x )∧Q (y ))→(?x )R (x ) D .(?x )(P (x ,y )→Q (x ,z ))∨(?z )R (x ,z ) 3.下列式子为重言式的是( ) A .(┐P ∧R )→Q B .P ∨Q ∧R →┐R C .P ∨(P ∧Q ) D .(┐P ∨Q )?(P →Q ) 4.在指定的解释下,下列公式为真的是( ) A .(?x )(P (x )∨Q (x )),P (x ):x =1,Q (x ):x =2,论域:{1,2} B .(?x )(P (x )∧Q (x )),P (x ):x =1,Q (x ):x =2,论域: {1,2} C .(?x )(P (x ) →Q (x )),P (x ):x >2,Q (x ):x =0,论域:{3,4} D .(?x )(P (x )→Q (x )),P (x ):x >2,Q (x ):x =0,论域:{3,4} 5.对于公式(?x ) (?y )(P (x )∧Q (y ))→(?x )R (x ,y ),下列说法正确的是( ) A .y 是自由变元 B .y 是约束变元 C .(?x )的辖域是R(x , y ) D .(?x )的辖域是(?y )(P (x )∧Q (y ))→(?x )R (x ,y ) 6.设论域为{1,2},与公式(?x )A (x )等价的是( ) A .A (1)∨A (2) B .A (1)→A (2) C .A (1)∧A (2) D .A (2)→A (1) 7.设Z +是正整数集,R 是实数集,f :Z +→R , f (n )=log 2n ,则f ( ) A .仅是入射 B .仅是满射 C .是双射 D .不是函数 8.下列关系矩阵所对应的关系具有反对称性的是( ) A .???? ? ?????001110101 B .???? ? ?????101110001

自考《管理学原理》练习题 第2章

第二章管理学的形成与发展 说明:(P*)表示答案在《管理学原理》(全国高等教育自学考试指定教材,主编:李晓光)课本的第*页 一、单项选择题 1、(P22)管理学形成的标志是() A、泰罗科学管理理论 B、法约尔管理过程理论 C、韦伯理想行政组织理论 D、梅奥的霍桑试验理论 2、(P23)人际关系学说和行为科学理论形成于() A、20世纪初 B、20世纪30年代至50年代 C、20世纪70年代末80年代末 D、20世纪90年代末 3、(P23)六西格玛方法属于() A、全面质量管理理论 B、战略管理理论 C、学习型组织理论 D、科学管理理论 4、(P26)首先承认管理作为一个独立的生产要素的人是() A、泰罗 B、萨伊 C、马歇尔 D、亚当斯密 5、(P31)著名的“搬运生铁块”是下列哪位做的? A、法约尔 B、甘特 C、泰罗 D、萨伊 6、(P31)古典管理理论阶段的代表性理论是() A、科学管理理论 B、管理科学理论 C、行为科学理论 D、权变理论 7、(P31)泰罗的科学管理理论出现在() A、19世纪末20世纪初 B、20世纪30年代 C、20世纪40年代 D、20世纪60年代 8、(P32)科学管理理论之父是() A、泰罗 B、韦伯 C、梅奥 D、法约尔 9、(P33)泰罗认为工人和雇主双方都必须来一次() A、管理培训 B、管理实践 C、劳动竞赛 D、心理革命 10、(P33)实行职能工长制是属于()要点 A、管理过程理论 B、行为科学理论 C、人际关系学说 D、科学管理理论 11、(P34)20世纪初,提出图标系统法的人是() A、泰罗 B、甘特 C、维纳 D、穆登 12、(P35)被人们称为“动作专家”的是() A、甘特 B、泰罗 C、李维特 D、吉尔布雷斯 13、(P37)法约尔提出的管理职能是() A、计划、组织、人员配备、领导、控制 B、计划、决策、组织、领导、控制 C、计划、组织、指挥、协调、控制 D、计划、组织、领导、协调、控制 14、(P37)法约尔管理理论的代表作是() A、车间管理 B、管理决策新科学 C、工业管理和一般管理 D、全面质量管理 15、(P38)提出管理十四项原则的是() A、泰罗 B、韦伯 C、梅奥 D、法约尔 16、(P38)“管理机构从最高一级到最低一级应该建立关系明确的职权等级系列”指的是法约尔管理十四项原则中的哪一项?() A、统一指挥原则 B、统一领导原则 C、等级链原则 D、集中化原则 17、(P40)被称为组织理论之父的是() A、法约尔 B、泰罗 C、韦伯 D、厄威克 18、(P40)韦伯认为,组织的有序来源于作为其基础的() A、制度 B、管理 C、权力 D、职位 19、(P42)下列著作属于厄威克与古利合编的是() A、管理的要素 B、组织的科学原理 C、管理备案 D、管理科学论文集

相关主题
相关文档 最新文档