当前位置：文档库 › 湖南大学离散数学考试试卷

湖南大学离散数学考试试卷

诚信应考,考试作弊将带来严重后果！

湖南大学课程考试试卷

课程名称：离散数学；课程编码： 08038 试卷编号：A ；考试时间：120分钟

特别提示：答案请写答卷纸上，计算题与证明必须有步骤

一、填空题(每小题1分, 共10分)

1、树是连通的，且边的条数等于点数____，去掉任何一条边后树不_____。

2、树中度数为1的结点数的下限是_____。

3、一棵无向树的结点数是99个，则这树所有点的度数和___

4、哈密顿回路是指________________________________________________.。

5、存在哈密顿回路的充分条件是___________________________________。

6、欧拉回路是指________________________________________________.。

7、存在欧拉路但不存在欧拉回路的充要条件________________________。

8、给出下图的关联矩阵————————————————。

9、根据关联矩阵依次算出上图中各点的入度、出度、度数，并验证是否满足

考试中心填写：

10、关系R是集合A上的等价关系，那么关系R的_____是集合一个划分，给定义集合A的一个划分，如何构造出集合A上的等价关系__________。

二、(10分) 黄、李、肖预测德国A、乌拉圭B、西班牙C、荷兰D的名次，黄说“德国冠军，乌拉圭亚军”，李说“荷兰亚军，西班牙第4名”，肖说“德国亚军，乌拉圭第四名”，结果三人预测的结果都只对了一个，请问最后的名次是什么。

三、(10分) 在自然推理系统中构造下列推理的证明：

前提：?x(F(x) ∨G(x) )

结论：??xF(x)→?zG(z)

四、(15分) 设A={2,3,4,6,8,12,24},R为此集合A上的整除关系。证明R是偏序关系，画出偏序集的关系图、哈斯图、关系矩阵、极大元、极小元，判断是否存在最小元、最大元。

五、(10分)什么是包含排斥原理？利用该原理求1到1000之间不能同时被3,5,8整除数的个数，并画出其文氏图，在其中填入各部分的数字以验证。

六、(10分)利用真值表求命题公式(?p∨q)∧(p?r)化为主析取范式、主合取范式。

七、(15分)在某个特殊通信系统中，A，B，C，D，1，2，3，4，5，6，7，8，9，0共14个字符出现的频率分别为：10,5,3,2, 8,9,17,11,12,1,7,6,4,13，请构造相应的最优二叉树即Huffman树，并求出其总权(树顶的数字)，还必须给出构造最优二叉树的过程，最后分别给出这14个字符的Huffman编码。

八、（10分）设S={0,1,2,3, 4,5,6}，x?y=(x+y)mod 7 ，构造其运算表，判断是

否存在单位元，判断是否存在零元，判断是否为群？必须给出详细的步骤。

九、(10分)什么是生成树？什么是带权图的最小生成树？请用你的语言描述最小生成树的避圈法(Kruskal算法)，并给出下图的最小生成树。

离散数学期末考试试题(有几套带答案)

离散数学试题(A卷及答案）一、证明题（10分） 1)(?P∧(?Q∧R))∨(Q∧R)∨(P∧R)?R 证明: 左端?(?P∧?Q∧R)∨((Q∨P)∧R)?((?P∧?Q)∧R))∨((Q∨P)∧R) ?(?(P∨Q)∧R)∨((Q∨P)∧R)?(?(P∨Q)∨(Q∨P))∧R ?(?(P∨Q)∨(P∨Q))∧R?T∧R(置换)?R 2)?x(A(x)→B(x))??xA(x)→?xB(x) 证明：?x(A(x)→B(x))??x(?A(x)∨B(x))??x?A(x)∨?xB(x)???xA(x)∨?xB(x)??xA(x)→?xB(x) 二、求命题公式(P∨(Q∧R))→(P∧Q∧R)的主析取范式和主合取范式（10分）证明：(P∨(Q∧R))→(P∧Q∧R)??(P∨(Q∧R))∨(P∧Q∧R)) ?（?P∧(?Q∨?R)）∨(P∧Q∧R) ?(?P∧?Q)∨(?P∧?R))∨(P∧Q∧R) ?(?P∧?Q∧R)∨(?P∧?Q∧?R)∨(?P∧Q∧?R))∨(?P∧?Q∧?R))∨(P∧Q∧R) ?m0∨m1∨m2∨m7 ?M3∨M4∨M5∨M6 三、推理证明题（10分） 1）C∨D, (C∨D)→?E, ?E→(A ∧?B), (A∧?B)→(R∨S)?R∨S 证明：(1) (C∨D)→?E (2) ?E→(A∧?B) (3) (C∨D)→(A∧?B) (4) (A∧?B)→(R∨S) (5) (C∨D)→(R∨S) (6) C∨D

(7) R∨S 2) ?x(P(x)→Q(y)∧R(x))，?xP(x)?Q(y)∧?x(P(x)∧R(x)) 证明（1）?xP(x) (2)P(a) (3)?x(P(x)→Q(y)∧R(x)) (4)P(a)→Q(y)∧R(a) (5)Q(y)∧R(a) (6)Q(y) (7)R(a) (8)P(a) (9)P(a)∧R(a) (10)?x(P(x)∧R(x)) (11)Q(y)∧?x(P(x)∧R(x)) 四、设m是一个取定的正整数，证明：在任取m＋1个整数中，至少有两个整数，它们的差是m的整数倍证明设 1 a，2a，…，1+m a为任取的m＋1个整数，用m去除它们所得余数只能是0，1，…，m－1，由抽屉原理可知， 1 a，2a，…，1+m a这m＋1个整数中至少存在两个数 s a和t a，它们被m除所得余数相同，因此s a和t a的差是m的整数倍。五、已知A、B、C是三个集合，证明A-(B∪C)=(A-B)∩(A-C) （15分）证明∵x∈ A-（B∪C）? x∈ A∧x?（B∪C）? x∈ A∧（x?B∧x?C）?（x∈ A∧x?B）∧（x∈ A∧x?C）? x∈（A-B）∧x∈（A-C）? x∈（A-B）∩（A-C）∴A-（B∪C）=（A-B）∩（A-C）六、已知R、S是N上的关系，其定义如下：R={| x,y∈N∧y=x2}，S={| x,y∈N∧y=x+1}。求R-1、R*S、S*R、R{1,2}、S[{1,2}]（10分）解：R-1={| x,y∈N∧y=x2}，R*S={| x,y∈N∧y=x2+1}，S*R={| x,y∈N∧y=（x+1）2}，七、若f:A→B和g:B→C是双射，则（gf）-1=f-1g-1（10分）。证明：因为f、g是双射，所以gf：A→C是双射，所以gf有逆函数

湖南大学《电磁场与电磁波》期末试卷

期末考试试卷一、选择题(6小题,共18分) (3分)[1]一半径为a 的圆柱形铁棒在均匀外磁场中磁化后，棒内的磁化强度为0z M e ，则铁棒表面的磁化电流密度为 A 、0m z J M e = B 、0m J M e ?= C 、0m J M e ?=- (3分)[2]恒定电流场中，不同导电媒质交界面上自由电荷面密度0σ=的条件是 A 、1122γεγε= B 、1122γεγε> C 、1122 γεγε< (3分)[3]已知电磁波的电场强度为(,)cos()sin()x y E z t e t z e t z ωβωβ=---，则该电磁波为 A 、左旋圆极化波 B 、右旋圆极化波 C 、线椭圆极化波 (3分)[4]比较位移电流与传导电流，下列陈述中，不正确的是： A. 位移电流与传导电流一样，也是电荷的定向运动 B. 位移电流与传导电流一样，也能产生涡旋磁场 C. 位移电流与传导电不同，它不产生焦耳热损耗 (3分)[5]xOz 平面为两种媒质的分界面，已知分界面处z y x e e e H 26101++=， z y e e H 242+=，则分界面上有电流线密度为: A 、10S z J e = B 、104S x z J e e =+ C 、10S z J e = (3分)[6]若介质1为完纯介质，其介电常数102εε=，磁导率10μμ=，电导率10γ=；介质2为空气。平面电磁波由介质1向分界平面上斜入射，入射波电场强度与入射面平行，若入射角/4θπ=，则介质2 ( 空气) 中折射波的折射角'θ为 A 、/4π B 、/2π C 、/3π 二、填空题(5小题,共20分) (4分)[1]静电比拟是指（）, 静电场和恒定电流场进行静电比拟时，其对应物理量间的比似关系是（）。

离散数学期末试题及答案完整版

离散数学期末试题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

326《离散数学》期末考试题(B ) 一、填空题(每小题3分，共15分) 1.设,,},,{{b a b a A =?}，则-A ? = ( )，-A {?} = ( )， )(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素，则A 上的二元关系有( )个，其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ，对于其上的整除关系“|”，元素( )不存在补元. 5.当n ( )时，n 阶完全无向图n K 是平面图，当当n 为( )时，n K 是欧拉图. 二．1. 若n B m A ==||,||，则=?||B A ( )，A 到B 的2元关系共有( )个，A 上的2元关系共有( )个. 2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)}，则( )是单射，( )是满射，( )是双射. 3. 下列5个命题公式中，是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(； (2))(q p p ∨→； (3))(q p p ∧→； (4)q q p p →∨∧?)(； (5)q q p →→)(. 4. 设D 24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( )，4的补元( )，6的补元( ).

离散数学考试题详细答案

离散数学考试题(后附详细答案) 一、命题符号化（共6小题，每小题3分，共计18分） 1.用命题逻辑把下列命题符号化 a)假如上午不下雨，我去看电影，否则就在家里读书或看报。设P表示命题“上午下雨”，Q表示命题“我去看电影”，R表示命题“在家里读书”，S表示命题“在家看报”，命题符号化为：（PQ）(PRS) b)我今天进城，除非下雨。设P表示命题“我今天进城”，Q表示命题“天下雨”，命题符号化为：Q→P或P→Q c)仅当你走，我将留下。设P表示命题“你走”，Q表示命题“我留下”，命题符号化为：Q→P 2.用谓词逻辑把下列命题符号化 a)有些实数不是有理数设R(x)表示“x是实数”，Q(x)表示“x是有理数”，命题符号化为： x(R(x) Q(x)) 或x(R(x) →Q(x)) b)对于所有非零实数x，总存在y使得xy=1。设R(x)表示“x是实数”，E(x,y)表示“x=y”,f(x,y)=xy, 命题符号化为： x(R(x) E(x,0) →y(R(y) E(f(x,y),1)))) c) f 是从A到B的函数当且仅当对于每个a∈A存在唯一的b∈B，使得f(a)=b. 设F(f)表示“f是从A到B的函数”, A(x)表示“x∈A”, B(x)表示“x∈B”,E(x,y)表示“x=y”, 命题符号化为：F(f)a(A(a)→b(B(b) E(f(a),b) c(S(c) E(f(a),c) →E(a,b)))) 二、简答题（共6道题，共32分） 1.求命题公式(P→(Q→R))(R→(Q→P))的主析取范式、主合取范式，并写出所有成真赋值。（5分） (P→(Q→R))(R→(Q→P))（PQR）(PQR) (（PQR）→(PQR)) ((PQR) →（PQR）). (（PQR）(PQR)) ((PQR) （PQR）) (PQR)(PQR) 这是主合取范式公式的所有成真赋值为000,001,010,100,101,111,故主析取范式为（PQR（PQR（PQR（PQR（PQR（PQR 2.设个体域为{1,2,3}，求下列命题的真值（4分） a)xy(x+y=4) b)yx (x+y=4) a) T b) F 3.求x(F(x)→G(x))→(xF(x)→xG(x))的前束范式。（4分） x(F(x)→G(x))→(xF(x)→xG(x)) x(F(x)→G(x))→(yF(y)→zG(z)) x(F(x)→G(x))→yz(F(y)→G(z)) xyz((F(x)→G(x))→(F(y)→G(z))) 4.判断下面命题的真假，并说明原因。（每小题2分，共4分）

湖南大学操作系统期末考试卷2014

1. 什么是多道程序技术，它带来了什么好处？答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下：（1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使各种资源得以充分利用。（2）系统吞吐量大。由于CPU和其它系统资源保持“忙碌”状态，而且仅当作业完成或运行不下去时才切换，系统开销小，所以吞吐量大。 2. 系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？答：不正确，系统调用可以看成是用户在程序一级请求OS为之服务的一种手段。而库函数则是在程序设计语言中，将一些常用的功能模块编写成函数，放在函数库中供公共选用。函数库的使用与系统的资源分配并无关系，仍属用户程序而非OS程序，其功能的实现并不由OS完成，且运行时仍在用户状态而非系统状态。 3. Which of the following components of program state are shared across threads in a multithreaded process? a. Register values b. Heap memory c. Global variables d. Stack memory 答：b、c 此处要简单说明原因 4. 下面哪种调度算法会导致饥饿？并说明原因。a. 先到先服务调度(FCFS) b. 最短作业优先调度(SJF) c. 轮转调度(RR) d. 优先级调度(Priority) 答：b（长作业的可能饥饿）、d（低优先级的可能饥饿） 5. 有结构文件可分为哪几类，其特点是什么？答：有结构文件可分为以下三类，分别是：（1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。

【浙江工商大学】《离散数学》期末考试题(B)

《离散数学》期末考试题(B) 一、填空题(每小题3分，共15分) 1.设,,},,{{b a b a A =?}，则-A ? = ( )，-A {?} = ( )，)(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素，则A 上的二元关系有( )个，其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为 ( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ，对于其上的整除关系“|”，元素( )不存在补元. 5.当n ( )时，n 阶完全无向图n K 是平面图，当当n 为( )时，n K 是欧拉图. 二、单选题(每小题3分，共15分) 1.设R 是集合A 上的偏序关系，1-R 是R 的逆关系，则1 -?R R 是A 上的 (A)偏序关系 (B)等价关系 (C)相容关系 (D)以上结论都不成立 2.由2个命题变元p 和q 组成的不等值的命题公式的个数有 (A)2 (B)4 (C)8 (D)16 3.设p 是素数且n 是正整数，则任意有限域的元素个数为 (A)n p + (B)pn (C)n p (D)p n 4.设R 是实数集合，≤是其上的小于等于关系，则(R, ≤)是 (A)有界格 (B)分配格 (C)有补格 (D)布尔格 5.3阶完全无向图3K 的不同构的生成子图有 (A)2 (B)3 (C)4 (D)5 三、判断题(每小题3分，共15分): 正确打“√”，错误打“×”. 1.若一个元素a 既存在左逆元l a ，又存在右逆元r a ，则r l a a =. ( ) 2.命题联结词→不满足结合律. ( ) 3.在Z 8 = {0，1，2，3，4，5，6，7}中，2关于“?8”的逆元为 4. ( ) 4.整环不一定是域. ( )

离散数学考试试题(A卷及答案)

离散数学考试试题（A卷及答案）一、（10分）证明?(A∨B)→?(P∨Q)，P，(B→A)∨?P A。证明：(1)?(A∨B)→?(P∨Q) P (2)(P∨Q)→(A∨B) T(1)，E (3)P P (4)A∨B T(2)(3)，I (5)(B→A)∨?P P (6)B→A T(3)(5)，I (7)A∨?B T(6)，E (8)(A∨B)∧(A∨?B) T(4)(7)，I (9)A∧(B∨?B) T(8)，E (10)A T(9)，E 二、（10分）甲、乙、丙、丁4个人有且仅有2个人参加围棋优胜比赛。关于谁参加竞赛，下列4种判断都是正确的： (1)甲和乙只有一人参加； (2)丙参加，丁必参加； (3)乙或丁至多参加一人； (4)丁不参加，甲也不会参加。请推出哪两个人参加了围棋比赛。解符号化命题，设A：甲参加了比赛；B：乙参加了比赛；C：丙参加了比赛；D：丁参加了比赛。依题意有， (1)甲和乙只有一人参加，符号化为A⊕B?(?A∧B)∨(A∧?B)； (2)丙参加，丁必参加，符号化为C→D； (3)乙或丁至多参加一人，符号化为?(B∧D)； (4)丁不参加，甲也不会参加，符号化为?D→?A。所以原命题为：(A⊕B)∧(C→D)∧(?(B∧D))∧(?D→?A) ?((?A∧B)∨(A∧?B))∧(?C∨D)∧(?B∨?D)∧(D∨?A) ?((?A∧B∧?C)∨(A∧?B∧?C)∨(?A∧B∧D)∨(A∧?B∧D))∧((?B∧D)∨(?B∧?A)∨(?D∧?A)) ?(A∧?B∧?C∧D)∨(A∧?B∧D)∨(?A∧B∧?C∧?D)?T 但依据题意条件，有且仅有两人参加竞赛，故?A∧B∧?C∧?D为F。所以只有：(A∧?B∧?C∧D)∨(A∧?B∧D)?T，即甲、丁参加了围棋比赛。三、（10分）指出下列推理中，在哪些步骤上有错误？为什么？给出正确的推理形式。 (1)?x(P(x)→Q(x)) P (2)P(y)→Q(y) T(1)，US (3)?xP(x) P (4)P(y) T(3)，ES (5)Q(y) T(2)(4)，I (6)?xQ(x) T(5)，EG 解 (4)中ES错，因为对存在量词限制的变元x引用ES规则，只能将x换成某个个体常元c，而不能将其改为自由变元。所以应将(4)中P(y)改为P(c)，c为个体常元。正确的推理过程为： (1)?xP(x) P (2)P(c) T(1)，ES (3)?x(P(x)→Q(x)) P (4)P(c)→Q(c) T(3)，US (5)Q(c) T(2)(4)，I (6)?xQ(x) T(5)，EG 四、（10分）设A＝{a，b，c}，试给出A上的一个二元关系R，使其同时不满足自反性、反自反性、对称性、反对称性和传递性。解设R＝{，，，}，则

离散数学期末考试试题及答案

离散数学试题(Ｂ卷答案１）一、证明题(10分） 1）(P∧（Ｑ∧Ｒ）)∨(Q∧R）∨（Ｐ∧R)R 证明: 左端(P∧Q∧Ｒ）∨((Q∨P）∧R) ((P∧Q)∧R))∨((Q∨P)∧R) ((Ｐ∨Ｑ）∧R）∨((Ｑ∨P)∧Ｒ) (（P∨Q）∨（Ｑ∨P))∧Ｒ（(P∨Ｑ)∨(Ｐ∨Q))∧R T∧Ｒ(置换)Ｒ 2) x (A(x)B(ｘ）)xA(x)xＢ(ｘ) 证明：x(A(ｘ)B(x))x(Ａ(ｘ)∨B(x)） x A(ｘ)∨xB（ｘ) xA(x)∨xB(x） xＡ(x)xB(x) 二、求命题公式(P∨（Q∧R)）(P∧Q∧R)的主析取范式和主合取范式(10分）。证明：(P∨（Q∧R))(P∧Q∧R)（P∨(Q∧R)）∨(P∧Q∧R)) (P∧(Q∨Ｒ))∨（P∧Q∧Ｒ）（Ｐ∧Q)∨（P∧R)）∨(P∧Q∧R) (P∧Q∧R)∨(P∧Q∧Ｒ)∨(P∧Q∧Ｒ))∨(P∧Ｑ∧R）)∨(Ｐ∧Q∧R） m0∨ｍ1∨m２∨ｍ７Ｍ３∨M４∨Ｍ５∨M6 三、推理证明题（１0分) 1）Ｃ∨D，（C∨D)E, E(A∧B)，(A∧Ｂ)(R∨S)R∨Ｓ证明：(１） (C∨D) E ?P (2) E（A∧Ｂ) ??P （3) (Ｃ∨D）（A∧B) Ｔ（1）(2），I (4) （A∧B)(R∨S）??P (5) (Ｃ∨D)(Ｒ∨S) ? T(3)(4)，I (6） C∨Ｄ P (7) R∨S T(5)，I 2) x(P(ｘ)Ｑ(y)∧R(ｘ)），xＰ(ｘ)Q（y)∧x(Ｐ(x)∧R(x)) 证明(1)ｘP(x) Ｐ

（2)Ｐ(ａ） T(1），ＥS (3)ｘ（P(x)Q（y)∧R(x）) Ｐ (４)P(a)Q（y)∧R(a） T(3)，ＵS (５)Q（ｙ)∧R(a） T(2)（4），I （6）Q(y) Ｔ(５)，I （7)R(ａ) T(5),I (8)P(a)∧Ｒ（ａ) T(2)(7),I （9)x(Ｐ(x）∧R(x)) Ｔ(8),ＥG (10)Q(ｙ)∧x(P(x)∧R(ｘ)) Ｔ(６）(9)，I 四、某班有２5名学生,其中14人会打篮球,１2人会打排球，6人会打篮球和排球,5人会打篮球和网球,还有2人会打这三种球。而6个会打网球的人都会打另外一种球,求不会打这三种球的人数(10分)。解：A，B,C分别表示会打排球、网球和篮球的学生集合。则｜A|=1２，|Ｂ|＝6,｜Ｃ|=14，｜A∩C|=6，｜B∩C｜=5，|Ａ∩Ｂ∩C｜=２。先求|A∩B|。 ∵6＝|（Ａ∪C)∩B|=|（A∩B）∪（Ｂ∩C)|=|（A∩B）|＋|（B∩C）｜-|A∩B∩C|=|(Ａ∩B)|+5-２，∴|(A∩B）|=３。于是|A∪Ｂ∪C｜=12+6+14-6-5－３＋２=20。不会打这三种球的人数25-20=5。五、已知Ａ、B、Ｃ是三个集合,证明A-(B∪Ｃ)=(A-B)∩(Ａ-C）(10分)。证明：∵x A-（B∪C） x A∧x（B∪C） xＡ∧(xＢ∧x C）（x A∧x B）∧(x A∧ｘC） x（A-B）∧x(Ａ-C）ｘ（Ａ-Ｂ）∩(A-C） ∴Ａ-（B∪Ｃ)=（Ａ－B）∩(A－Ｃ）六、已知R、S是Ｎ上的关系,其定义如下：R={| x,ｙN∧y=ｘ2} R*S＝｛| x，y N∧y＝x２+1} Ｓ*R=｛<ｘ,y>| x,ｙN∧y=(x＋1)２},R{1，２}＝{＜1，1>，＜2，４>｝,Ｓ[{1,2}]={1,4}。七、设Ｒ={<ａ，b>,,＜c，ａ>}，求ｒ(R)、s(Ｒ)和t(Ｒ) （１5分）。解：r(R）=｛,，,,<ｂ,b＞，｝

湖南大学高电压绝缘期末考试试卷与答案

湖南大学课程考试试卷课程名称：高电压绝缘技术；课程编码：；试卷编号：；考试时间：120分钟一、选择题（每题1分，共计10分） 1．流注理论未考虑（ B ）的现象 A ．碰撞游离 B ．表面游离 C ．光游离 D ．电荷畸变电场 2．电晕放电是一种（ D ）。 A ．滑闪放电 B ．非自持放电 C ．沿面放电 D ．自持放电 3．沿面放电电压与同样距离下的纯空气间隙的放电电压相比总是（ B ） A ．高 B ．低 C ．相等 D ．不确定 4．下列电气设备中容易产生滑闪放电的是（ B ）。 A ．针式绝缘子 B ．瓷套管 C ．悬式绝缘子 D ．支柱绝缘子 5．以下哪个不是发生污闪最危险的气象条件（ C ） A ．大雾 B ．毛毛雨 C ．大雨 D ．凝露 6．SF6气体具有较高绝缘强度的主要原因之一是（ D ） A ．无色无味性 B ．不燃性 C ．无腐蚀性 D ．电负性 7．下列不同类型的过电压中，不属于内过电压的是（ D ）。 A ．工频过电压 B ．操作过电压 C ．暂时过电压 D ．大气过电压 8．液体绝缘结构中，电极表面加覆盖层的主要作用是（ D ）。 A ．分担电压 B ．改善电场 C ．防潮 D ．阻止小桥形成 9．极化时间最短的是（ A ） A ．电子式极化 B ．离子式极化 C ．偶极子极化 D ．空间电荷极化 10．下列不属于破坏性试验的是（ A ） A ．介质损耗角正切测量 C ．交流耐压试验 B ．直流耐压试验 D ．冲击耐压试验二、填空题（每空1分，共计15分） 1．气体放电中带电质点的消失方式主要有：（扩散）和（复合） 2．不均匀电场中，放电产生的空间电荷对原电场形成畸变，同一间隙在不同电压极性下的电晕起始电压不同，击穿电压也不同，这种现象称为放电的（极性效应） 3．气体间隙击穿，不仅需要外施电压高于临界击穿电压，还需电压维持一定时间。从施加临界电压开始至间隙击穿所需时间称为（放电时延） 4．电力系统内部过电压分为暂时过电压和（操作过电压） 5．标准雷电冲击电压波形中波前时间和半波峰值时间分别为（ μs ）和（ 50 μs ） 6．描述电介质电气特性的四个基本参数是：电导率、击穿场强、（介损正切角）、考试中心填写：

离散数学期末考试试题及答案

离散数学试题(B卷答案1）一、证明题（10分） 1)(?P∧(?Q∧R))∨(Q∧R)∨(P∧R)?R 证明: 左端?(?P∧?Q∧R)∨((Q∨P)∧R) ?((?P∧?Q)∧R))∨((Q∨P)∧R) ?(?(P∨Q)∧R)∨((Q∨P)∧R) ?(?(P∨Q)∨(Q∨P))∧R ?(?(P∨Q)∨(P∨Q))∧R ?T∧R(置换)?R 2) ?x (A(x)→B(x))??xA(x)→?xB(x) 证明：?x(A(x)→B(x))??x(?A(x)∨B(x)) ??x?A(x)∨?xB(x) ???xA(x)∨?xB(x) ??xA(x)→?xB(x) 二、求命题公式(P∨(Q∧R))→(P∧Q∧R)的主析取范式和主合取范式（10分）。证明：(P∨(Q∧R))→(P∧Q∧R)??(P∨(Q∧R))∨(P∧Q∧R)) ?（?P∧(?Q∨?R)）∨(P∧Q∧R) ?(?P∧?Q)∨(?P∧?R))∨(P∧Q∧R) ?(?P∧?Q∧R)∨(?P∧?Q∧?R)∨(?P∧Q∧?R))∨(?P∧?Q∧?R))∨(P∧Q∧R) ?m0∨m1∨m2∨m7 ?M3∨M4∨M5∨M6 三、推理证明题（10分） 1）C∨D， (C∨D)→?E，?E→(A∧?B)， (A∧?B)→(R∨S)?R∨S 证明：(1) (C∨D)→?E P (2) ?E→(A∧?B) P (3) (C∨D)→(A∧?B) T(1)(2)，I (4) (A∧?B)→(R∨S) P (5) (C∨D)→(R∨S) T(3)(4)， I (6) C∨D P (7) R∨S T(5)，I 2) ?x(P(x)→Q(y)∧R(x))，?xP(x)?Q(y)∧?x(P(x)∧R(x)) 证明(1)?xP(x) P

离散数学期末考试试卷(A卷)

离散数学期末考试试卷(A卷) 一、判断题：（每题2分，共10分）（1）（1）（2）对任意的命题公式, 若, 则（0）（3）设是集合上的等价关系, 是由诱导的上的等价关系，则。（1）（4）任意一个命题公式都与某一个只含合取和析取两种联结词的命题公式等价。（0）（5）设是上的关系，分别表示的对称和传递闭包，则（0）二、填空题：（每题2分，共10分） (１) 空集的幂集的幂集为（）。 (２) 写出的对偶式（）。（３）设是我校本科生全体构成的集合，两位同学等价当且仅当他们在同一个班，则等价类的个数为（），同学小王所在的等价类为（）。（４）设是上的关系，则满足下列性质的哪几条：自反的，对称的，传递的，反自反的，反对称的。（） (5)写出命题公式的两种等价公式( ）。三、用命题公式符号化下列命题（１）（２）（３），用谓词公式符号化下列命题（４）（５）（６）。（12分）（１）（１）仅当今晚有时间，我去看电影。（２）（２）假如上午不下雨，我去看电影，否则就在家里读书。（3）你能通你能通过考试，除非你不复习。（４）（４）并非发光的都是金子。（５）（５）有些男同志，既是教练员，又是国家选手。（６）（６）有一个数比任何数都大。四、设，给定上的两个关系和分别是

（１）（１）写出和的关系矩阵。（２）求及（1２分）五、求的主析取范式和主合取范式。（１０分）六、设是到的关系，是到的关系，证明：（8分）七、设是一个等价关系，设对某一个 ,有，证明：也是一个等价关系。（10分）八、（1０分）用命题推理理论来论证下述推证是否有效？甲、乙、丙、丁四人参加比赛，如果甲获胜，则乙失败；如果丙获胜，则乙也获胜，如果甲不获胜，则丁不失败。所以，如果丙获胜，则丁不失败。九、（１０分）用谓词推理理论来论证下述推证。任何人如果他喜欢步行，他就不喜欢乘汽车，每一个人或喜欢乘汽车，或喜欢骑自行车（可能这两种都喜欢）。有的人不爱骑自行车，因而有的人不爱步行 (论域是人)。十、(8分) 利用命题公式求解下列问题。甲、乙、丙、丁四人参加考试后，有人问他们，谁的成绩最好，甲说：“不是我，”乙说：“是丁，”丙说：“是乙，” 丁说：“不是我。” 四人的回答只有一人符合实际，问若只有一人成绩最好，是谁？离散数学期末考试试卷答案(A 卷) 一、判断题：（每题2分，共10分）（1）}}{{}{x x x -∈ （ ∨） (2) 对任意的命题公式C B A ,,, 若 C B C A ∧?∧, 则B A ? ( ? ) （3）设R 是集合A 上的等价关系, L 是由 R A 诱导的A 上的等价关系，则L R =。 ( ∨ ) （4）任意一个命题公式都与某一个只含合取和析取两种联结词的命题公式等价。（ ? ）（5）设R 是A 上的关系，)(),(R t R s 分别表示R 的对称和传递闭包，则 )()(R st R ts ? （ ? ）二、填空题：（每题2分，共10分）

湖南大学工程力学试卷A与试卷B

……………………………………………………………最新资料推荐………………………………………………… 诚信应考,考试作弊将带来严重后果！湖南大学课程考试试卷A

……………………………………………………………最新资料推荐………………………………………………… 第 2 页（共页）截面或任意截面的普遍情况。正确答案是。 4、图示等截面圆轴上装有四个皮带轮，如何合理安排，现有四种答案： (A) 将轮C 与轮D 对调； (B) 将轮B 与轮D 对调； (C) 将轮B 与轮C 对调； (D) 将轮B 与轮D 对调，然后再将轮B 与轮C 对调。正确答案是。 5、用积分法计算图示梁的挠度，其边界条件和连续条件为： (A)21 2121,,;0,;0,0w w w w a x w l a x w x '='===+===； (B)21212 1,,;0,;0,0w w w w a x w l a x w x '='==='+===； (C)212 21,;0,0,;0,0w w a x w w l a x w x ==='=+===； (D)212 21,;0,0,;0,0w w a x w w l a x w x '='=='=+===。正确答案是。二、填空题（每题5分共20分） 1、矩形截面木拉杆连接如图，这时接头处的切应力=τ；挤压应力=bs σ。

……………………………………………………………最新资料推荐………………………………………………… 第 3 页（共页） 2、已知梁的挠曲线方程)3(6)(2 x l EI Fx x w -=，则梁的M (x )方程为。湖南大学课程考试试卷湖南大学教务处考试中心

《离散数学》期末考试试题

《离散数学》期末考试试题一、填空题（每空2分，合计20分） 1. 设个体域为{2,3,6}D =-, ():3F x x ≤，():0G x x >。则在此解释下公式 ()(()())x F x G x ?∧的真值为______。 2. 设:p 我是大学生，:q 我喜欢数学。命题“我是喜欢数学的大学生”为可符合化为。 3. 设{1,2,3,4}A =，{2,4,6}B =，则A B -=________，A B ⊕=________。 4. 合式公式()Q P P ?→∧是永______式。 5. 给定集合{1,2,3,4,5}A =，在集合A 上定义两种关系： {1,3,3,4,2,2}R =<><><>, {4,2,3,1,2,3}S =<><><>，则_______________S R =ο，_______________R S =ο。 6. 设e 是群G 上的幺元，若a G ∈且2a e =,则1a -=____ , 2a -=__________。 7．公式))(()(S Q P Q P ?∧?∨∧∨?的对偶公式为。 8. 设{2,3,6,12}A =, p 是A 上的整除关系，则偏序集,A <>p 的最大元是________，极小元是_ _。 9. 一棵有6个叶结点的完全二叉树，有_____个内点；而若一棵树有2个结点度数为2，一个结点度数为3，3个结点度数为4，其余是叶结点，则该树有_____个叶结点。 10. 设图,G V E =<>, 1234{v ,v ,v ,v }V =，若G 的邻接矩阵????????????=0001001111011010A ，则1()deg v -=________, 4()deg v +=____________。二、选择题（每题2分，合计20分） 1．下列各式中哪个不成立（）。 A 、)()())()((x xQ x xP x Q x P x ?∨??∨? ； B 、)()())()((x xQ x xP x Q x P x ?∨??∨?； C 、)()())()((x xQ x xP x Q x P x ?∧??∧?； D 、Q x xP Q x P x ∧??∧?)())((。

湖南大学高数A试题期末试卷

诚信应考,考试作弊将带来严重后果！湖南湖南大学课程考试试卷；课程编码：试卷编号：A；考试时间：120分钟 ,则

2. 2()d f x x x C =+? ，则2(1)d xf x x -=?【】 (A) 222(1)x C -+(B)222(1)x C --+(C)221(1)2x C -+(D)221 (1)2 x C --+ 3.设函数 ()f x 的导数()f x '如右图所示，由此，函数() f x 的图形可能是【】

4.当 0→x 时,ln(1)1x e x +--与n x 是同阶无穷小,则n =【】 (A) 1(B)2(C)3(D)4 5.设 [0,1]f C ∈且()0f x ≥，记 110 ()d ,I f x x =?220(sin )d ,I f x x π=?430 (tan )d ,I f x x π=?则下列不等式成立的是【】 (A)I I I <<(B)2I I I <<(C)231I I I <<(D)132I I I << 5分，共20分） . 1)d t . ()x e x x '??= ??? . (1)0, 10 y t t y +-=++=确定，求0 d t y =. 四、（11分）设2sin ,0, ()ln(1), 0, ax b x c x f x x x ?++≤=?+>?试问,,a b c 为何值时，()f x 在 0x =处二阶导数存在？五、（7分）若 ()2(1),n f x nx x =-记[0,1] max{()}n x M f x ∈=(即()f x 在[0,1] 的最大值),求 lim n n M →∞ . 六、（8分）（融化立方体冰块）某地为了解决干旱问题，需将极地水域拖来的冰山融化提供淡水.假设冰山为巨的立方体，其表面积成正比.如果在最初的一小时里冰被融化掉九分之一的部分需多少小时？(结果精确到小数点后一位，不能使用计算器) 七、（10分）过点 (1,5)作曲线3 :y x Γ=的切线L .试求（1）切线L 的方程；（2）Γ与L 所超过此线）湖南大学课程考试试卷湖南大学湖南大学课程考试试卷

离散数学-期末考试卷-A卷

东莞理工学院城市学院（本科）试卷（A卷） 2013-2014学年第一学期开课单位：计算机与信息科学系，考试形式：闭卷，允许带入场科目：离散数学，班级：软工本2012-1、2、3 姓名：学号：题序一二三四总分得分 A评卷人一、单项选择题（每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，错选、多选或未选均无分。 1. 下述不是命题的是( ) A. 做人真难啊! B. 后天是阴天。 C. 2是偶数。 D. 地球是方的。 2. 命题公式P→(P∨Q∨R)是( ) A. 永假的 B. 永真的 C. 可满足的

D. 析取范式 3. 命题公式﹁B→﹁A等价于( ) A. ﹁A∨﹁ B B. ﹁(A∨B) C. ﹁A∧﹁ B D. A→B 4．设P：他聪明，Q：他用功，命题“他虽聪明但不用功”的符号化正确的是（）A．?P∧Q B．P∧?Q C．P→?Q D．P∨?Q 5．设A（x）:x是人，B（x）：x犯错误，命题“没有不犯错误的人”符号化为（）A．?x(A(x))∧B(x) B．??x( A(x)→?B(x) ) C．??x( A(x)∧B(X)) D．??x( A(x)∧?B(x) ) 6. 设有A={a,b,c}上的关系R={,,,}，则R具有( ) A. 自反性 B. 反自反性 C. 传递性 D. 反对称性

7. 设A={1,2,3,4,5,6},B={a,b,c,d,e}，以下哪一个关系是从A到B的满射函数( ) A. f={<1,a>,<2,b>,<3,c>,<4,d>,<5,e>} B. f={<1,e>,<2,d>,<3,c>,<4,b>,<5,a>,<6,e>} C. f={<1,a>,<2,b>,<3,c>,<4,a>,<5,b>,<6,c>} D. f={<1,a>,<2,b>,<3,c>,<4,d>,<5,e>,<1,b>} 8．设简单图G所有结点的度数之和为10，则G一定有（） A．3条边B．4条边C．5条边 D．6条边 9．下列不．一定是树的是（） A．每对结点之间都有通路的图 B．有n个结点，n-1条边的连通图 C．无回路的连通图D．连通但删去一条边则不连通的图 10．下列各图中既是欧拉图，又是哈密顿图的是（）

大学《离散数学》期末考试试卷及答案-(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卷)

湖南大学《电磁场与电磁波》期末试卷

离散数学期末试题及答案完整版

离散数学考试题详细答案

湖南大学操作系统期末考试卷2014

【浙江工商大学】《离散数学》期末考试题(B)

离散数学考试试题(A卷及答案)

离散数学期末考试试题及答案

湖南大学高电压绝缘期末考试试卷与答案

离散数学期末考试试题及答案

离散数学期末考试试卷(A卷)

湖南大学工程力学试卷A与试卷B

《离散数学》期末考试试题

湖南大学高数A试题期末试卷

离散数学-期末考试卷-A卷

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

最新湖南大学高电压绝缘期末考试试卷与答案