一、 填空题 1．已知某简谐运动的振动曲线如图所示， 则此简谐运动的运动方程为 _______________。 2. 一声源以20m/s 的速率向静止的观察者运动， 观察者接收到声波的频率是1063Hz,则该声源的 振动频率为 Hz .(声速为:340m/s) 3． 在驻波中，两个相邻波节之间各质点的振动相位_____ 。 4．一束光强为I 0的自然光依次通过三个偏振片P 1、P 2、P 3，其中P 1与P 3的偏振化方向相互垂直，P 2与P 3的偏振化方向之间的夹角为450，则通过三个偏振片后透射光强为_______________________。 5．一容器内储有氧气（视为理想气体），其压强为1.01×10 5 Pa ，温度为27 0C ，则氧气系统的分子数密度为__3 m - ；氧分子的平均平动动能为____J 。 6．1mol 理想气体由平衡态1（P 1，V 1，T ）经一热力学过程变化到平衡态2（P 2，V 2，T )，始末状态温度相同，此过程中的系统熵变△S = S 2－S 1 = 。 7．在描述原子内电子状态的量子数l m l n ,,中，当4=l 时，n 的最小可能取值为_________。 8．在康普顿效应实验中，波长为0λ的入射光子与静止的自由电子碰撞后反向弹回，而散射光子的波长为λ，反冲电子获得的动能为 ______ 。 9．激光与普通光源所发出的光相比具有方向性好、单色性好、 和能量集中的特性。 二、 选择题（单选题，每小题2分，共10分） （将正确答案前的字母填写到右面的【 】中） 1．当质点以频率ν作简谐运动时，它的动能变化频率为 【 】 （A ）2/ν （B ）ν （C ）ν2 2．处于平衡态的一瓶氦气和一瓶氮气(均可视为理想气体)的分子数密度相同，分子的平均平动动能也相同，则它们 【 】 （A ）温度，压强均不相同 （B ）温度相同但压强不同 （C ）温度，压强都相同
离散数学考试试题（A 卷及答案） 一、（10分）求(P ↓Q )→(P ∧?(Q ∨?R ))的主析取范式 解：(P ↓Q )→(P ∧?(Q ∨?R ))??(?( P ∨Q ))∨(P ∧?Q ∧R )) ?(P ∨Q )∨(P ∧?Q ∧R )) ?(P ∨Q ∨P )∧(P ∨Q ∨?Q )∧(P ∨Q ∨R ) ?(P ∨Q )∧(P ∨Q ∨R ) ?(P ∨Q ∨(R ∧?R ))∧(P ∨Q ∨R ) ?(P ∨Q ∨R )∧(P ∨Q ∨?R )∧(P ∨Q ∨R ) ?0M ∧1M ?2m ∨3m ∨4m ∨5m ∨6m ∨7m 二、（10分）在某次研讨会的休息时间，3名与会者根据王教授的口音分别作出下述判断： 甲说：王教授不是苏州人，是上海人。 乙说：王教授不是上海人，是苏州人。 丙说：王教授既不是上海人，也不是杭州人。 王教授听后说：你们3人中有一个全说对了，有一人全说错了，还有一个人对错各一半。试判断王教授是哪里人？ 解 设设P ：王教授是苏州人；Q ：王教授是上海人；R ：王教授是杭州人。则根据题意应有： 甲：?P ∧Q 乙：?Q ∧P 丙：?Q ∧?R 王教授只可能是其中一个城市的人或者3个城市都不是。所以，丙至少说对了一半。因此，可得甲或乙必有一人全错了。又因为，若甲全错了，则有?Q ∧P ，因此，乙全对。同理，乙全错则甲全对。所以丙必是一对一错。故王教授的话符号化为： ((?P ∧Q )∧((Q ∧?R )∨(?Q ∧R )))∨((?Q ∧P )∧(?Q ∧R )) ?(?P ∧Q ∧Q ∧?R )∨(?P ∧Q ∧?Q ∧R )∨(?Q ∧P ∧?Q ∧R ) ?(?P ∧Q ∧?R )∨(P ∧?Q ∧R ) ??P ∧Q ∧?R ?T 因此，王教授是上海人。 三、（10分）证明tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 证明 设R 是非空集合A 上的二元关系，则tsr (R )是包含R 的且具有自反性、对称性和传递性的关系。 若'R 是包含R 的且具有自反性、对称性和传递性的任意关系，则由闭包的定义知r (R )?' R 。则sr (R )?s ('R )＝'R ，进而有tsr (R )?t ('R )＝'R 。
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的补元( ). 5. 设G 是(7, 15)简单平面图，则G 一定是( )图，且其每个面恰由( )条边围成，G 的面数为( ).
离散数学期末试题及答 案 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的补元( ).
自动控制原理期末试题（A ）卷答案 一．概念题（10分） （1）简述自动控制的定义。 （2）简述线性定常系统传递函数的定义。 解： （1）所谓自动控制是在没有人的直接干预下，利用物理装置对生产设备或工艺过程进行合理的控制，使被控制的物理量保持恒定，或者按照一定的规律变化。（5分） （2）零初始条件下，输出量的拉氏变换与输入量的拉氏变换之比。（5分） 二．（10分）控制系统如图1所示，其中)(s W c 为补偿校正装置，试求该系统闭环传递函数)()(s X s X r c ，并从理论上确定如何设计补偿校正装置)(s W c 可以使系统补偿后的给定误差为零。 图1 控制系统结构图 解： []) ()(1) ()()()()()(2121s W s W s W s W s W s X s X s W c r c B ++= = （5分） 由此得到给定误差的拉氏变换为 )() ()(1) ()(1)(212s X s W s W s W s W s E r c +-= 如果补偿校正装置的传递函数为 ) (1 )(2s W s W c = （5分） 即补偿环节的传递函数为控制对象的传递函数的倒数，则系统补偿后的误差 0)(=s E 三．（10分）已知某三阶单位负反馈系统具有一个有限零点为-1.5、三个极点分别为6.12.1j ±-和-1.49、且系统传递函数根的形式放大系数为4。试求系统在单位阶跃函数作用下，系统的动态性能指标超调量 %σ、调整时间s t 和峰值时间m t 。 解： 49.13-=s 与5.11-=z 构成偶极子可相消，故系统可以用主导极点2,1s 构成的低阶系统近似（1分） ：
《离散数学》期末考试题(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.整环不一定是域. ( )
东北大学大学物理期末 一、 填空题 1. 已知两分振动的振动方程分别为：t x ωcos 1= 和 )2 cos( 32π ω+=t x ， （其中 x 的单位为m ，t 的单位为s ），则合振动的振幅为A = ____2___m 。 2. 在驻波中，设波长为λ，则相邻波节和波腹之间的距离为_____ 4 λ ____ 。 3．火车A 行驶的速率为20m/s ，火车A 汽笛发出的声波频率为640Hz ；迎面开来另一列 行驶速率为25m/s 的火车B ，则火车B 的司机听到火车A 汽笛声的频率为 730 Hz . (空气中的声速为: 340m/s) 4．在空气中，用波长为λ= 500 nm 的单色光垂直入射一平面透射光栅上，第二级缺级 光栅常数 d =2.3×10 －3 mm ，则在观察屏上出现的全部主极大条纹条数为__5 _条。 5．光的偏振现象说明光波是____横波______。 6．一体积为V 的容器内储有氧气（视为理想气体，氧气分子视为刚性分子），其压强为P ，温度为T ，已知玻耳兹曼常数为k 、普适气体常数（摩尔气体常数）为R ， 则此氧气系统的分子数密度为__ kT p ___ 、此氧气系统的内能为___pV 2 5 ____。 7．处于平衡态A 的理想气体系统，若经准静态等容过程变到平衡态B ，将从外界吸热416 J ； 若经准静态等压过程变到与平衡态B 有相同温度的平衡态C 时，将从外界吸热582 J ， 则从平衡态A 变到平衡态C 的准静态等压过程中，系统对外界所作的功为 166 J 。 8．不考虑相对论效应，电子从静止开始通过电势差为U=300V 的静电场加速后， 其德布罗意波长为___0.07__nm 。 (电子静止质量：kg 101.931 -?=e m ；电子电量：C 10 6.119 -?=e ； 普朗克常量：s J 10 63.634 ??=-h ) 9．描述微观粒子运动的波函数ψ(r , t )须满足的条件是 单值 、连续、有限、归一。
离散数学试题(Ｂ卷答案１） 一、证明题(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={
实验一霍尔效应及其应用 【预习思考题】 1．列出计算霍尔系数、载流子浓度n、电导率σ及迁移率μ的计算公式，并注明单位。 霍尔系数，载流子浓度，电导率，迁移率。 2．如已知霍尔样品的工作电流及磁感应强度B的方向，如何判断样品的导电类型？ 以根据右手螺旋定则，从工作电流旋到磁感应强度B确定的方向为正向，若测得的霍尔电压为正，则样品为P型，反之则为N型。 3．本实验为什么要用3个换向开关？ 为了在测量时消除一些霍尔效应的副效应的影响，需要在测量时改变工作电流及磁感应强度B的方向，因此就需要2个换向开关；除了测量霍尔电压，还要测量A、C间的电位差，这是两个不同的测量位置，又需要1个换向开关。总之，一共需要3个换向开关。 【分析讨论题】 1．若磁感应强度B和霍尔器件平面不完全正交，按式（5.2-5）测出的霍尔系数比实际值大还是小？要准确测定值应怎样进行？ 若磁感应强度B和霍尔器件平面不完全正交，则测出的霍尔系数比实际值偏小。要想准确测定，就需要保证磁感应强度B和霍尔器件平面完全正交，或者设法测量出磁感应强度B 和霍尔器件平面的夹角。 2．若已知霍尔器件的性能参数，采用霍尔效应法测量一个未知磁场时，测量误差有哪些来源？ 误差来源有：测量工作电流的电流表的测量误差，测量霍尔器件厚度d的长度测量仪器的测量误差，测量霍尔电压的电压表的测量误差，磁场方向与霍尔器件平面的夹角影响等。实验二声速的测量 【预习思考题】 1. 如何调节和判断测量系统是否处于共振状态？为什么要在系统处于共振的条件下进行声速测定？ 答：缓慢调节声速测试仪信号源面板上的“信号频率”旋钮，使交流毫伏表指针指示达到最大（或晶体管电压表的示值达到最大），此时系统处于共振状态，显示共振发生的信号指示灯亮，信号源面板上频率显示窗口显示共振频率。在进行声速测定时需要测定驻波波节的位置，当发射换能器S1处于共振状态时，发射的超声波能量最大。若在这样一个最佳状态移动S1至每一个波节处，媒质压缩形变最大，则产生的声压最大，接收换能器S2接收到的声压为最大，转变成电信号，晶体管电压表会显示出最大值。由数显表头读出每一个电压最大值时的位置，即对应的波节位置。因此在系统处于共振的条件下进行声速测定，可以容易和准确地测定波节的位置，提高测量的准确度。 2. 压电陶瓷超声换能器是怎样实现机械信号和电信号之间的相互转换的？ 答：压电陶瓷超声换能器的重要组成部分是压电陶瓷环。压电陶瓷环由多晶结构的压电材料制成。这种材料在受到机械应力，发生机械形变时，会发生极化，同时在极化方向产生电场，这种特性称为压电效应。反之，如果在压电材料上加交变电场，材料会发生机械形变，这被称为逆压电效应。声速测量仪中换能器S1作为声波的发射器是利用了压电材料的逆压电效应，压电陶瓷环片在交变电压作用下，发生纵向机械振动，在空气中激发超声波，把电信号转变成了声信号。换能器S2作为声波的接收器是利用了压电材料的压电效应，空气的振动使压电陶瓷环片发生机械形变，从而产生电场，把声信号转变成了电信号。
《离散数学》试卷（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)
————————————————————————————————作者: ————————————————————————————————日期: ?
离散数学试题(A卷及答案） 一、证明题（10分） １)(?P∧(?Q∧Ｒ)）∨(Q∧R）∨(P∧R）?Ｒ 证明：左端?(?P∧?Q∧R)∨（(Q∨Ｐ)∧R)?（(?P∧?Q)∧R))∨((Ｑ∨Ｐ)∧R） ?(?(P∨Q）∧R)∨((Q∨P)∧Ｒ)?(?(P∨Q)∨(Ｑ∨Ｐ))∧R ?(?(P∨Q)∨(Ｐ∨Ｑ))∧R?T∧R(置换）?R 2）?x(Ａ（ｘ)→B(x)）??xＡ(x）→?xB(x) 证明:?x(A(x)→Ｂ(x））??x（?A（x)∨B(x))??x?A(x)∨?xB(x)???xA（x)∨?xB(x)??xA(x)→?xＢ(ｘ） 二、求命题公式(P∨(Q∧Ｒ))→(Ｐ∧Q∧R）的主析取范式和主合取范式(１０分) 证明:(P∨（Ｑ∧Ｒ））→(P∧Q∧R)??(P∨(Ｑ∧Ｒ）)∨（P∧Q∧R)) ?（?P∧（?Q∨?R)）∨(Ｐ∧Q∧Ｒ） ?(?P∧?Ｑ)∨(?P∧?R)）∨(Ｐ∧Q∧R) ?(?P∧?Q∧R)∨(?P∧?Ｑ∧?R）∨(?Ｐ∧Q∧?R)）∨(?P∧?Q∧?R)）∨(Ｐ∧Ｑ∧R) ?m0∨ｍ1∨m2∨ｍ７ ?Ｍ3∨M4∨M5∨M6 三、推理证明题(10分) 1）Ｃ∨D， (C∨D)→?E, ?Ｅ→(A∧?B), (A∧?B)→(R ∨S)?R∨S 证明:(1) (C∨D）→?E (２) ?E→（A∧?Ｂ) ?? (3）（C∨D）→（A∧?Ｂ) （４) （Ａ∧?B)→(R∨Ｓ) ?? (5) （C∨D）→（R∨Ｓ) ? (6) C∨Ｄ?? (7) R∨S 2) ?x(P(ｘ)→Q(ｙ）∧R(x)），?xP(x)?Q(y）∧?x（P(x)∧R(x)) 证明（1)?xP(ｘ) (2）P(a) （3)?ｘ(P(x)→Q(y）∧R(x)) (4）P（a)→Q(y)∧R(a) (５)Q(y)∧Ｒ(a) (6)Q(y) （７)R(a） (8)P(a) (9)P(ａ)∧R(a) （10)?x(Ｐ(x)∧R(ｘ)) (11)Q（ｙ)∧?x(P（x）∧R(x)） 五、已知Ａ、B、C是三个集合,证明A-(B∪C)=(A-B)∩(A-C) （１5分) 证明∵x∈A-（Ｂ∪C)?x∈A∧x?（Ｂ∪C)?x∈A∧(x?Ｂ∧ｘ?C）?(x∈A∧x?B)∧（x∈A∧x?C）?x∈（Ａ-B)∧ｘ∈(A－C）?x∈(A－B）∩（A-Ｃ)∴A-(B∪Ｃ）=（A-B)∩(A-C） 六、已知R、S是N上的关系，其定义如下：Ｒ=｛＜x，ｙ>| x，y∈N∧y=x2｝，Ｓ={
离散数学试题(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
一、教材：选择填空题 1～5；计算题：13，14，18 二、附加题 （一）、选择题 1、一沿x 轴作简谐振动的弹簧振子，振幅为A ，周期为T ，振动方程用余弦函数表示， 如果该振子的初相为π3 4 ，则t =0时，质点的位置在： （A ）过A x 21=处，向负方向运动； (B) 过A x 21 =处，向正方向运动； (C) 过A x 21- =处，向负方向运动； (D) 过A x 2 1 -=处，向正方向运动。 2、一物体作简谐振动，振动方程为：x =A cos(ωt +π/4 ) 在t=T/4(T 为周期)时刻，物体的加速度为： (A) 222ωA -. (B) 222ωA . (C) 232ωA -. (D) 232ωA . （二）、计算题 1、一物体沿x 轴做简谐运动，振幅A = 0.12m ，周期T = 2s ．当t = 0时， 物体的位移x 0= 0.06m ，且向x 轴正向运动．求： （1）此简谐运动的运动方程； （2）t = T /4时物体的位置、速度和加速度； 2、一物体沿x 轴做简谐运动，振幅A = 10.0cm ，周期T = 2.0s ．当t = 0时， 物体的位移x 0= -5cm ，且向x 轴负方向运动．求： （1）简谐运动方程； （2）t = 0.5s 时，物体的位移； （3）何时物体第一次运动到x = 5cm 处？ （4）再经过多少时间物体第二次运动到x = 5cm 处？ 3、若简谐振动方程为m ]4/20cos[1.0ππ+=t x ，求： （1）振幅、频率、角频率、周期和初相； （2）t =2s 时的位移、速度和加速度. 4、一简谐振动的振动曲线如图所示，求振动方程. 5、一物体沿x 轴作简谐振动，振幅为0.06m ，周期为2.0s ，当t =0时位移为0.03m ，且向轴正方向运动，求： （1）t =0.5s 时，物体的位移、速度和加速度； （2）物体从m 03.0-x =处向x 轴负方向运动开始，到达平衡位置，至少需要多少时间？ 题图4
一．判断题（共10小题，每题1分，共10分） 在各题末尾的括号内画 表示正确，画 表示错误： 1．设p、q为任意命题公式，则(p∧q)∨p ? p ( ) 2．?x(F(y)→G(x)) ? F(y)→?xG(x)。( ) 3．初级回路一定是简单回路。( ) 4．自然映射是双射。( ) 5．对于给定的集合及其上的二元运算，可逆元素的逆元是唯一的。( ) 6．群的运算是可交换的。( ) 7．自然数集关于数的加法和乘法
列为。 19．n阶无向简单连通图G的生成树有条边。 20．7阶圈的点色数是。 三、运算题（共5小题，每小题8分，共40分） 21．求?xF(x)→?yG(x,y)的前束范式。 22．已知无向图G有11条边，2度和3度顶点各两个，其余为4度顶点，求G 的顶点数。 23．设A={a,b,c,d,e,f}，R=I A?{
精品文档院术师范学广东技模拟试题 科目：离散数学 120 分钟考试时间: 考试形式：闭卷 姓名：学号：系别、班级： 2分，共10分）一．填空题（每小题__________。?x?y?P(x)∨Q(y) 1. 谓词公式的前束范式是 __)xxQ(?xP(x)????????____，，2. 设全集A?_{4,5}B =__则A∩ {2}__,,?E?1,2,3,4,55,A?21,,32,B_____ __ {1,3,4,5}??BA????b,c}} __________，则3. 设__ ， b?,c,b,a,A?Ba???B(A)?)(_____Φ_______。???)(AB()?4. 在代数系统（N，+）中，其单位元是0，仅有_1___ 有逆元。 ne条边，则G有___e+2-n____个面。5．如果连通平面图G有个顶点，二．选择题（每小题2分，共10分） P?(Q?R)等价的公式是（1. 与命题公式） （A）（B）（C）（D）R?P?Q)()?R)R?(QPP?(Q?R?Q)(P??????b?b,?a,aA??a,b,cR?,不具备关系( 2. 设集合上的二元关系,A)性质 （A）(A)传递性(B)反对称性(C)对称性(D)自反性 G??V,E?中,结点总度数与边数的关系是3. 在图( ) ??E?Edeg(v)deg(v)?2deg(v)?Evdeg()?2E(A)(C)(B) (D) iiiiVv?Vv?4. 设D是有n个结点的有向完全图,则图D的边数为( ) n(n?1)n(n?1)n(n?1)/2n(n?1)/2(A)(B)(D)(C) 5. 无向图G是欧拉图,当且仅当( ) (A)G的所有结点的度数都是偶数(B)G的所有结点的度数都是奇数 精品文档． 精品文档 (C)G连通且所有结点的度数都是偶数(D) G连通且G的所有结点度数都是奇数。 三．计算题（共43分） p?q?r的主合取范式与主析取范式。（1. 求命题公式6分） 解：主合取方式：p∧q∨r?(p∨q∨r)∧(p∨?q∨r)∧(?p∨q∨r)= ∏0.2.4 主析取范式：p∧q∨r?(p∧q∧r) ∨(p∧q∧?r)∨(?p∧q∧r) ∨(?p∧?q∧r) ∨(p∧?q∧r)=∑1.3.5.6.7 1000????0111?????Md,A?a,b,c,的上的二元关集2. 设合系R关系矩阵为求 ??R0000????1000??)tR(),(RsRr()(),(),(rRsRtR),的关系图。R的关系矩阵，并画出分）10（，
《离散数学》期末考试试题 一、 填空题（每空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卷） 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={
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．下列各图中既是欧拉图，又是哈密顿图的是（）
第9章 振动 作 业 一、教材：选择填空题 １~5；计算题:13，14,１8 二、附加题 （一)、选择题 1、一沿x 轴作简谐振动的弹簧振子，振幅为A ，周期为T ,振动方程用余弦函数表示，如果该振子的初相为π3 4,则ｔ＝０时,质点的位置在:D (A)过A x 2 1=处，向负方向运动； (B) 过A x 2 1=处,向正方向运动; (C ）过A x 2 1-=处，向负方向运动； (D)过A x 2 1-=处，向正方向运动。 2、一质点作简谐振动,振动方程为:ｘ＝A ｃｏs(ωt ＋φ ）在t=T/2（T 为周期)时刻,质点的速度为:B (A ） sin A ω?-. (B ） sin A ω?. （C) cos A ω?-. (D) cos A ω?. 3、一质点沿x 轴做简谐运动,振动方程为:21 410cos(2)3 x t ππ-=?+。从t = ０时刻起,到x =-2c ｍ处，且向x 轴正方向运动的最短时间间隔为:C (A) 1 s 8 . (Ｂ) 1s 4. (Ｃ) 1s 2. （D) 1s 3. （Ｅ） 1s 6 . (二）、计算题 1、一物体沿x 轴做简谐运动,振幅Ａ = ０.12m ，周期Ｔ = 2s.当t = 0时,物体的位移x 0= ０.０６ｍ,且向x 轴正向运动．求:（１）此简谐
运动的运动方程;(2)ｔ = T ／４时物体的位置、速度和加速度; 解:(1）0.12cos 3x t ππ??=- ?? ? m （2)0.12sin 3v t πππ??=-- ?? ? m ／s 20.12cos 3a t πππ??=-- ? ? ? m ／ｓ2 t = Ｔ／4时 0.12cos 0.106 x π==≈m 0.12sin 0.060.196v π ππ=-=-≈-ｍ/s 20.12cos 0.06 1.026 a πππ=-=-≈-m ／s 2 2、一物体沿x 轴做简谐运动,振幅A = 10.0cm,周期T ＝ 2.０ｓ.当t ＝ 0时，物体的位移x 0= -５cm ，且向x 轴负方向运动．求：(1)简谐运动方程;(2）t = 0.5ｓ时,物体的位移;（3)何时物体第一次运动到x = 5ｃm 处?(4)再经过多少时间物体第二次运动到x = 5ｃm 处? 解:(１)20.1cos 3x t ππ??=+ ?? ? ｍ (2）t = 0.5ｓ时,270.1cos 0.1cos 0.0872 36 x πππ??=+=≈- ? ?? m (3)利用旋转矢量法，第一次运动到x =5ｃm 处，相位是1523 3 t πππ=+ 所以11t =s (３）利用旋转矢量法，第二次运动到x =5ｃm 处,相位是2723 3 t πππ=+ 所以253 t =s 2152 10.6733t t t s ?=-=-== ３、若简谐振动方程为m ]4/20cos[1.0ππ+=t x ,求：（1）振幅、频率、角频率、周期和初相；（2)t =2s 时的位移、速度和加速度． 解：(１）可用比较法求解．