全国2009年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={
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> 10．设A={{1，2，3}，{4，5}，{6，7，8}}，下列选项正确的是（）A．1∈A B．{1，2，3} A C．{{4，5}} A D． ∈A 11．在自然数集N上，下列运算是可结合的是（）A．a b=a-2b B．a b=min{a，b} C．a b=-a-b D．a b=|a-b| 12．在代数系统中，整环和域的关系是（）A．整环一定是域B．域不一定是整环C．域一定是整环D．域一定不是整环13．下列所示的哈斯图所对应的偏序集中能构成格的是（）
14．设G为有n个结点的简单图，则有（）
A．Δ(G)＜n B．Δ(G)≤n
C．Δ(G)＞n D．Δ(G)≥n
15．具有4个结点的非同构的无向树的数目是（） A．2 B．3 C．4 D．
二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确
答案。错填、不填均无分。
16．（ x）（ y）（P（x，y）Q（y，z））∧ xP（x，y）中 x的辖域为________， x的
辖域为________。
17．两个重言式的析取是________式，一个重言式与一个矛盾式的析取是________式。18．设N是自然数集合，f和g是N到N的函数，且f（n）=2n+1，g（n）=n2，那么复合
函数（f f）（n=________（g f）（n）=________。
19．设复合函数g f是从A到C的函数，如果g f是满射，那么________必是满射，如果
g f是入射，那么________必是入射。
20．设A={1，2}，B={2，3}，则A-A=________，A-B=________。
21．设S是非空有限集，代数系统
对∪运算的单位元是________，零元是________。
22．在
23．设
________。
24．在下图中，结点v2的度数是________。
三、计算题（本大题共5小题，第26、27小题各5分，第28、29小题各6分，第30小题
8分，共30分）
26．已知A={{ }，{ ，1}}，B={{ ，1}，{1}}，计算A∪B，A○+B，A的幂集P（A）。
27．构造命题公式（（P∧Q）→P）∨R的真值表。
28．下图给出了一个有向图。（1）求出它的邻接矩阵A；（2）求出A2，A3，A4及可达矩阵P。
29．求下列公式的主合取范式和主析取范式：P∨（ P→（Q∨（ Q→R）））
30．设A={1，2，3，4，6，8，12，24}，R为A上的整除关系，试画
元、最小元、极大元、极小元。
四、证明题（本大题共3小题，第31、32小题各6分，第33小题8分，共20分）
，证明：
31．在整数集Z上定义：Z,,2 bababa
32．R是集合A上自反和传递的关系，试证明：R R=R。
33．证明：边e是图G的一条割边，当且仅当图G中不存在包含边e的简单回路。五、应用题（本大题共2小题，第34小题6分，第35小题9分，共15分） 34．构造下面推理的证明。如果小张和小王去看电影，则小李也去看电影。小赵不去看电影或小张去看电影。小王去看电影。所以，当小赵去看电影时，小李也去。
35．今有n个人，已知他们中任何2人的朋友合起来一定包含其余n-2人。试证明：
（1）当n≥3时，这n个人能排成一列，使得中间任何人是其两旁的人的朋友，而两头的人是其左边
（或右边）的人的朋友。
（2）当n≥4时，这n个人能排成一圆圈，使得每个人是其两旁的人的朋友。
离散数学试题与答案
试卷二试题与参考答案 一、填空 1、 P:您努力,Q:您失败。 2、 “除非您努力,否则您将失败”符号化为 ; “虽然您努力了,但还就是失败了”符号化为 。 2、论域D={1,2},指定谓词P P (1,1) P (1,2) P (2,1) P (2,2) T T F F 则公式x ??真值为 。 3设A={2,3,4,5,6}上的二元关系}|,{是质数x y x y x R ∨<><=,则 R= (列举法)。 R 的关系矩阵M R = 。 4、设A={1,2,3},则A 上既不就是对称的又不就是反对称的关系 R= ;A 上既就是对称的又就是反对称的关系R= 。 5、设代数系统
二、选择 1、在下述公式中就是重言式为( ) A.)()(Q P Q P ∨→∧; B.))()(()(P Q Q P Q P →∧→??; C.Q Q P ∧→?)(; D.)(Q P P ∨→。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为( ),成真赋值的个数为 ( )。 A.0; B.1; C.2; D.3 。 3、设}}2,1{},1{,{Φ=S ,则 S 2 有( )个元素。 A.3; B.6; C.7; D.8 。 4、设} 3 ,2 ,1 {=S ,定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产 生的S S ?上一个划分共有( )个分块。 A.4; B.5; C.6; D.9 。 5、设} 3 ,2 ,1 {=S ,S 上关系R 的关系图为 则R 具有( )性质。 A.自反性、对称性、传递性; B.反自反性、反对称性; C.反自反性、反对称性、传递性; D.自反性 。 6、设 ο,+ 为普通加法与乘法,则( )>+<ο,,S 就是域。 A.},,3|{Q b a b a x x S ∈+== B.},,2|{Z b a n x x S ∈== C.},12|{Z n n x x S ∈+== D.}0|{≥∧∈=x Z x x S = N 。 7、下面偏序集( )能构成格。
离散数学试题与参考答案
《离散数学》试题及答案 一、选择题：本题共5小题，每小题3分，共15分，在每小题给出的四个选项中，只有一项是符合题目要求的。 1. 命题公式Q Q P →∨)(为 ( ) (A) 矛盾式 (B) 可满足式 (C) 重言式 (D) 合取范式 2．设P 表示“天下大雨”， Q 表示“他在室内运动”，则命题“除非天下大雨，否则他不在室内运动”符号化为（ ）。 (A)． P Q →； (B)．P Q ∧； (C)．P Q ?→?； (D)．P Q ?∨． 3.设集合A ={{1,2,3}, {4,5}, {6,7,8}}，则下式为真的是( ) (A) 1A (B) {1,2, 3}A (C) {{4,5}}A (D) A 4. 设A ＝{1,2},B ={a ,b ,c },C ={c ,d }, 则A ×(B C )= ( ) (A) {<1,c >,<2,c >} (B) {
保卫学试题及答案解析全国2020年1月自考试卷及答案解析
全国2018年1月高等教育自学考试 保卫学试题 课程代码：00359 一、单项选择题（本大题共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.应用灵活性 1
C.功能扩展性 D.结构开放性 7.做好要害保卫工作的前提是划定要害应当( ) 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.在一定时间内只限一定范围的人员知悉 l3.传递绝密级国家秘密载体，必须实行( ) A.专人负责制 B.岗位责任制 C.二人护送制 D.双人管理制 14.危害银行安全的暴力型犯罪是两种暴力犯罪的混合体，它既具备了贪财型暴力犯罪的特征，又具有( ) A.危害国家安全暴力犯罪的特征 B.破坏社会主义市场经济秩序暴力犯罪的特征 C.妨害社会管理秩序暴力犯罪的特征 D.危害公共安全暴力犯罪的特征 2
离散数学期末试题及答案完整版
离散数学期末试题及答 案 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分）求(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) ? M∧1M ? m∨3m∨4m∨5m∨6m∨7m 2 二、（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 上的二元关系，则由定理4.19知，tsr (R )是包含R 的且具有自反性、对称性和传递性的关系。 若'R 是包含R 的且具有自反性、对称性和传递性的任意关系，则由闭包的定义知r (R )?'R 。由定理4.15和由定理4.16得sr (R )?s ('R )＝'R ，进而有tsr (R )?t ('R )＝'R 。 综上可知，tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 四、（15分）集合A ＝{a ，b ，c ，d ，e }上的二元关系R 为R ＝{，，，，，，，，
山东大学离散数学题库及答案
《离散数学》题库答案 一、选择或填空 （数理逻辑部分） 1、下列哪些公式为永真蕴含式？( ) (1)?Q=>Q →P (2)?Q=>P →Q (3)P=>P →Q (4)?P ∧(P ∨Q)=>?P 答：（1），（4） 2、下列公式中哪些是永真式？( ) (1)(┐P ∧Q)→(Q →?R) (2)P →(Q →Q) (3)(P ∧Q)→P (4)P →(P ∨Q) 答：（2），（3），（4） 3、设有下列公式，请问哪几个是永真蕴涵式?( ) (1)P=>P ∧Q (2) P ∧Q=>P (3) P ∧Q=>P ∨Q (4)P ∧(P →Q)=>Q (5) ?(P →Q)=>P (6) ?P ∧(P ∨Q)=>?P 答：（2），（3），（4），（5），（6） 4、公式 x((A(x) B(y ，x)) z C(y ，z))D(x)中，自由变元是( )，约束变元是( )。 答：x,y, x,z 5、判断下列语句是不是命题。若是，给出命题的真值。( ) (1) 北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。 (3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。 (5) 前进！ (6) 给我一杯水吧！ 答：（1） 是，T （2） 是，F （3） 不是 （4） 是，T （5） 不是 （6） 不是 6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。 答：所有人都不是大学生，有些人不会死 7、设P ：我生病，Q ：我去学校，则下列命题可符号化为( )。 (1) 只有在生病时，我才不去学校 (2) 若我生病，则我不去学校 (3) 当且仅当我生病时，我才不去学校(4) 若我不生病，则我一定去学校 答：（1） P Q →? （2） Q P ?→ （3） Q P ?? （4）Q P →? 8、设个体域为整数集，则下列公式的意义是( )。 (1) x y(x+y=0) (2) y x(x+y=0) 答：（1）对任一整数x 存在整数 y 满足x+y=0（2）存在整数y 对任一整数x 满足x+y=0 9、设全体域D 是正整数集合，确定下列命题的真值： (1) x y (xy=y) ( ) (2) x y(x+y=y) ( ) (3) x y(x+y=x) ( ) (4) x y(y=2x) ( ) 答：（1） F （2） F （3）F （4）T 10、设谓词P(x)：x 是奇数，Q(x)：x 是偶数，谓词公式 x(P(x)Q(x))在哪个个体域中为真?( ) (1) 自然数 (2) 实数 (3) 复数 (4) (1)--(3)均成立 答：（1） 11、命题“2是偶数或-3是负数”的否定是（ ）。 答：2不是偶数且-3不是负数。 12、永真式的否定是（ ） (1) 永真式 (2) 永假式 (3) 可满足式 (4) (1)--(3)均有可能 答：（2） 13、公式(?P ∧Q)∨(?P ∧?Q)化简为（ ），公式 Q →(P ∨(P ∧Q))可化简为（ ）。 答：?P ，Q →P
自学考试单片机试题库完整
选择题： ．MCS-51单片机的内部RAM的工作寄存器区共有（ C ） A 8个单元 B 16个单元 C 32个单元 D 24个单元 ．不能使MCS-51单片机的SP改变的指令是（ A ） A ADD指令 B POP指令 C PUSH指令 D LCALL指令。 ．在MOVX A，@DPTR指令中，DPTR中的内容是（ C ） A 片内数据存储器地址 B 片内程序存储器的地址 C 片外数据存储器地址 D 片外程序存储器地址 ．8031外扩数据存储器的最大容量是（ D ） A 8K。 B 16K。 C 32K。 D 64K。 ．MCS-51构成系统总线时，可提供低8位地址线的口是（ A ） A P0口 B P1口 C P2口 D P3口 ．某存储器芯片的容量是8K 8，其片内寻址地址线为（ D ） A 10根 B 11根 C 12根 D 13根 ．在外扩多片数据存储器芯片时，不能在各存储器芯片间并行连接的信号是（ A ）A地址译码输出信号。 B 数据信号。 C 低位地址信号。 D读写信号。 ．当串行传送二进制数时波特的单位是（ B ） A 字符/秒。 B 位/秒。 C 帧/秒。 D 位/分。 。 MCS-51执行以下哪条指令，使PC发生突变，而不是顺序加1改变。（ B） A MOV 指令 B JZ指令 C PUSH 指令 D ADD指令 ．以下指令有错误的是（ C ） A MOV 28H，@R2 B MOV F0，A CC.3 C PUSH DPTR D MOV C，30H ．若8051单片机的时钟频率为12 MHZ，则一个机器周期为_______微秒。（ D ） A 0.25 B 0.5 C 0.75 D 1 ．串行口工作方式1的波特率是：（ D ） A 固定的，为f osc/16。 B 固定的，为f osc/32。 C 固定的，为f osc/64。 D 可变的，取决于T1的溢出率。．8031在下列各种运行情况中，能立即响应中断的是：（ C ） A 当前正在执行RETI指令。 B 当前正在进行高优先级中断处理。
离散数学试题及解答
离散数学 2^m*n 一、选择题（2*10） 1．令P：今天下雨了，Q：我没带伞，则命题“虽然今天下雨了，但是我没带伞”可符号化为（）。 （A）P→?Q （B）P∨?Q （C）P∧Q （D）P∧?Q 2．下列命题公式为永真蕴含式的是（）。 （A）Q→（P∧Q）（B）P→（P∧Q） （C）（P∧Q）→P （D）（P∨Q）→Q 3、命题“存在一些人是大学生”的否定是(A)，而命题“所有的人都是要死的”的否定 是（）。 （A）所有人都不是大学生，有些人不会死 （B）所有人不都是大学生，所有人都不会死 （C）存在一些人不是大学生，有些人不会死 （D）所有人都不是大学生，所有人都不会死 4、永真式的否定是（）。
（A）永真式（B）永假式（C）可满足式（D）以上均有可能 5、以下选项中正确的是（）。 （A）0= ? （B）0 ? （C）0∈? （D）0?? 6、以下哪个不是集合A上的等价关系的性质？（） ）。 （A）2 （B）4 （C）3 （D）5 10．连通图G是一棵树，当且仅当G中（）。 （A）有些边不是割边（B）每条边都是割边 （C）无割边集（D）每条边都不是割边
二、填空题（2*10） 1、命题“2是偶数或-3是负数”的否定是________。 2、设全体域D是正整数集合，则命题?x?y(xy=y)的真值是______。 3、令R(x):x是实数，Q(x):x是有理数。则命题“并非每个实数都是有理数”的符号化表示为 4 5 6、设 7 8 (1)若A去，则C和D中要去1个人； (2)B和C不能都去； (3)若C去，则D留下 五、（15分）设A={1,2,3},写出下列图示关系的关系矩阵，并讨论它们的性质：
离散数学试卷及答案一
一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选项中只有 一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1.一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条( ) A.汉密尔顿回路 B.欧拉回路 C.汉密尔顿通路 D.初级回路 2.设G是连通简单平面图，G中有11个顶点5个面，则G中的边是( ) A.10 B.12 C.16 D.14 3.在布尔代数L中，表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是( ) A.b∧(a∨c) B.(a∧b)∨(a’∧b) C.(a∨b)∧(a∨b∨c)∧(b∨c) D.(b∨c)∧(a∨c) 4.设i是虚数，·是复数乘法运算，则G=<{1,-1,i,-i},·>是群，下列是G的子群是( ) A.<{1},·> B.〈{-1},·〉 C.〈{i},·〉 D.〈{-i},·〉 5.设Z为整数集，A为集合，A的幂集为P(A),+、-、/为数的加、减、除运算，∩为集合的交 运算，下列系统中是代数系统的有( ) A.〈Z，+，/〉 B.〈Z，/〉 C.〈Z，-，/〉 D.〈P(A)，∩〉 6.下列各代数系统中不含有零元素的是( ) A.〈Q，*〉Q是全体有理数集，*是数的乘法运算 B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算 C.〈Z，ο〉，Z是整数集，ο定义为xοxy=xy,?x,y∈Z D.〈Z，+〉，Z是整数集，+是数的加法运算 7.设A={1,2,3}，A上二元关系R的关系图如下： R具有的性质是 A.自反性 B.对称性 C.传递性 D.反自反性 8.设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 9.设X={a,b,c},Ix是X上恒等关系，要使Ix∪{〈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〉} 10.下列式子正确的是( ) A. ?∈? B.??? C.{?}?? D.{?}∈? 11.设解释R如下：论域D为实数集，a=0,f(x,y)=x-y,A(x,y):x 2016年4月自学考试00182公共关系学试题答案 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.公共关系职业化时期的代表人物是（）。 【选项】 A．艾维·李 B．爱德华·伯尼斯 C．巴纳姆 D．詹姆斯·格鲁尼格 【答案】A 【解析】公共关系的历史与发展：1．古代时期——公共关系思想的萌芽；2.巴纳姆时期——神话与欺骗（发端时期）； 3.艾维·李时期——公共关系职业化； 4.爱德华·伯尼斯时期——公共关系学科化； 5.公共关系在我国的发展：1987年在北京成立了中国公共关系协会；1991年成立中国国际公共关系协会。 2.被称为公共关系发展史上“第一个里程碑”的专著是（）。 A．《公众舆论的形成》 B．《公共关系学》 C．《修辞学》 D．《高卢战记》 【答案】A 【解析】1923年美国人爱德华·伯尼斯出版了被称为公共关系理论发展史的“第一个里程碑”的专著——《公众舆论的形成》。爱德华·伯尼斯的主要贡献就在于，他把公共关系学理论从新闻传播领域中分离出来，并对公共关系的原理与方法进行较系统的研究，使之系统化、完整化，最终成为一门独立完整的新兴学科。 3.上海市公共关系协会成立的时间是（）。 A．1985年 B．1986年 C．1987年 D．1989年 【答案】B 【解析】上海市公共关系协会是1986年11月在中国率先成立的第一家公关协会，拥有外企、三资、民营企业等200余个会员单位和众多个人会员。原上海市政协副主席毛经权教授任会长，原上海市市长汪道涵先生任名誉会长。上海和海外一些著名人士担任了名誉会长、副会长和荣誉顾问。理事会的组成人员大都是企业首脑、学术精英、政府官员和媒介领导。 4.从管理作用上看，公共关系部门在组织中扮演的角色是（）。 A．领导角色 B．中介角色 C．监督角色 D．核心角色 【答案】B 【解析】本题考查公共关系部门的地位。从管理作用上看，公共关系部门在组织总体中扮演一种“边缘”、“中介”的角色。 试卷二十三试题与答案 一、单项选择题：（每小题1分，本大题共10分） 1．命题公式)(P Q P ∨→是（ ）。 A 、 矛盾式； B 、可满足式； C 、重言式； D 、等价式。 2．下列各式中哪个不成立（ ）。 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 ∧??∧?)())((。 3．谓词公式)())()((x Q y yR x P x →?∨?中的 x 是（ ）。 A 、自由变元； B 、约束变元； C 、既是自由变元又是约束变元； D 、既不是自由变元又不是约束变元。 4．在0 Φ之间应填入（ ）符号。 A 、= ； B 、?； C 、∈； D 、?。 5．设< A ， > 是偏序集，A B ?，下面结论正确的是（ ）。 A 、 B 的极大元B b ∈且唯一； B 、B 的极大元A b ∈且不唯一； C 、B 的上界B b ∈且不唯一； D 、B 的上确界A b ∈且唯一。 6．在自然数集N 上，下列（ ）运算是可结合的。 （对任意N b a ∈,） A 、b a b a -=*； B 、),max(b a b a =*； C 、b a b a 5+=*； D 、b a b a -=*。 7．Q 为有理数集N ，Q 上定义运算*为a*b = a + b – ab ,则 大学2013—2014学年度第二学期期末考试《离散数学》试卷 A 第一部分 选择题（共20 分） 一、单项选择题（本大题共10小题，每题只有一个正确答案，答对一题得2分共20分） 1、对任意集合A 、B 、和C ，下列论断中正确的是： 【 】 A. 若A ∈B ，B ?C ，则A ∈C B. 若A ∈B ，B ?C ，则A ?C C. 若A ?B ，B ∈C ，则A ∈C D. 若A ?B ，B ∈C ，则A ?C 2、设A={a,{a}},下列式子中正确的有： 【 】 A. {a}∈ρ(A) B. a ∈ρ(A) C. {a}?ρ(A) D. 以上都不是 3、P ：我将去镇上。Q ：我有时间。命题“我将去镇上，当且仅当我有时间”符号化为： 【 】A. P →Q B. Q →P C. P ?Q D. Q ∨?P 4、命题公式：（P ∧（P →Q ））→Q 是 【 】 A ．矛盾式 B. 可满足式 C. 重言式 D. 不能确定 5、谓词公式)())()((x Q y yR x P x →?∨?中，量词x ?的辖域是： 【 】 A. ))()((y yR x P x ?∨? B. )(x P C. )(),(x Q x P D. )()(y yR x P ?∨ 6、在如下各图中，哪一个是欧拉图？ 【 】 7、设|V|>1，G= < V , E >是强连通图，当且仅当： 【 】 A ．G 中至少有一条通路 B ．G 中至少有一条回路 C ．G 中有通过每个结点至少一次的通路 D ．G 中有通过每个结点至少一次的回路 8、设}}2,1{},1{,{Φ=S ，则 ρ(S) 有多少个元素？ 【 】 A ．3； B ．6； C ．7； D ．8 ； 9、集合A={1，2，3，4，5，6，7，8，9，10}上的关系R={ 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.国家有关行政管理机构依法在一定区域内设立的分支机构或代表机构是（） 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.协调 C.动员 D.指挥 18.使行政管理思想变为现实状态的中间媒介是（） A.行政技术 B.行政管理方法 C.行政理念 D.行政人员 19.在行政管理方法中，经济方法的核心是（） A.物质利益 B.市场规范 C.道德诉求 D.等价交换 20.行政道德体系的灵魂是（） A.行政道德主体 B.行政道德准则 C.行政道德观念 D.行政道德水平 21.法律方法所依据的法律，其规范的对象和内容都是相对固定的。这体现了该方法的（） A.权威性 B.强制性 C.稳定性 D.具体性 22.行政绩效评估活动的基础和核心是（） A.设计评估问题 B.确立评估程序 C.发布评估效果 D.确立评估的指标体系 23.一般来说，一国的行政经济绩效主要是指该国的（） A.微观经济发展水平 B.中观经济发展水平 C.客观经济发展水平 D.宏观经济发展水平 24.行政发展的主要外部动力是（） A.技术 B.文化 C.政治 D.经济 25.行政发展的途径是（） A.行政改革 B.行政调节 C.行政控制 D.行政管理 二、多项选择题（本大题共10小题，每小题2分，共20分） 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填 写在题后的括号内。错选、多选、少选或未选均无分。 26.研究和学习行政管理学的具体方法有（） 精品文档 离散数学 10.设仃限集丸 B. |A|■申 p|p |p(AxB)| = 带伞”可符号化为( ) (C ) P A Q (D ) P A Q 2 ?下列命题公式为永真蕴含式的是( ) (A ) C H( P A Q ) ( B ) P -( P A Q ) (C ) (P A Q — P ( D (P V Q)— Q 3、 命题“存在一些人是大学生”的否定是(A)，而命题“所有的人都是要死 的”的否定是( )。 (A) 所有人都不是大学生，有些人不会死 (B) 所有人不都是大学生，所有人都不会死 (C) 存在一些人不是大学生，有些人不会死 (D) 所有人都不是大学生，所有人都不会死 4、 永真式的否定是()。 (A )永真式 (B )永假式 (C )可满足式 (D )以上均有可能 5、以下选项中正确的是()。 (A ) 0= ? (B ) 0 ? (C 0€ ? (D ) 0?? 6、以下哪个不是集合A 上的等价关系的性质？( ) (A )自反性 (B )有限性 (C )对称性 (D ) 传递性 7、集合 A={1,2,…;10}上的关系 R={ 离散数学图论部分综合练习 一、单项选择题 1．设无向图G 的邻接矩阵为 ??????? ? ??? ?? ???010 1010010000 011100100110 则G 的边数为( )． A ．6 B ．5 C ．4 D ．3 2．已知图G 的邻接矩阵为 ， 则G 有（ ）． A ．5点，8边 B ．6点，7边 C ．6点，8边 D ．5点，7边 3．设图G ＝ A．{(a, e)}是割边B．{(a, e)}是边割集 C．{(a, e) ,(b, c)}是边割集D．{(d, e)}是边割集 图三 7．设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是( )． 图四 A．（a）是强连通的B．（b）是强连通的 C．（c）是强连通的D．（d）是强连通的 应该填写：D 8．设完全图K n 有n个结点(n≥2)，m条边，当（）时，K n 中存在欧拉 回路． A．m为奇数B．n为偶数C．n为奇数D．m为偶数9．设G是连通平面图，有v个结点，e条边，r个面，则r= ( )． A．e－v＋2 B．v＋e－2 C．e－v－2 D．e＋v＋2 10．无向图G存在欧拉通路，当且仅当( )． A．G中所有结点的度数全为偶数 B．G中至多有两个奇数度结点 C．G连通且所有结点的度数全为偶数 D．G连通且至多有两个奇数度结点 11．设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树． A．1 m n-+B．m n-C．1 m n++D．1 n m -+ 12．无向简单图G是棵树，当且仅当( )． A．G连通且边数比结点数少1 B．G连通且结点数比边数少1 自学考试财务报表分析一试卷及答案 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688] 2015年4月高等教育自学考试全国统一命题考试 00161财务报表分析（一）试卷 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1、下列选项中，属于会计信息的是 【】 A、GDP增长水平 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 、营业增长率 一、判断正误20% （每小题2分） 1、设A.B. C是任意三个集合。 （1）若A∈B且B?C，则A?C。（） （2）若A?B且B∈C，则A?C。（） （3）若A?B且B∈C，则A?C。（） （4）A) ( ) ( ) (C A B A C B ⊕ = ⊕。（） （5）(A–B)?C=(A?C)-(B?C)。（） 2、可能有某种关系，既不是自反的，也不是反自反的。（） ３、若两图结点数相同，边数相等，度数相同的结点数目相等，则两图是同构的。（） ４、一个图是平面图，当且仅当它包含与Ｋ 3， 3 或Ｋ 5 在２度结点内同构的子图。（） ５、代数系统中一个元素的左逆元并一定等于该元素的右逆元。（） ６、群是每个元素都有逆元的半群。（） 二、8% 将谓词公式)) , ( ) ( ) ( ) (( )) , ( ) ( )( (z y Q z y P y y x Q x P x? ∧ ? → → ?化为前束析取范式与前束合取范式。 三、8% 设集合Ａ＝{a,b,c,d}上的关系Ｒ＝{ 五、10% 证明：若图Ｇ是不连通的，则Ｇ的补图G 是连通的。 六、10% 证明：循环群的任何子群必定也是循环群。 七、12% 用ＣＰ规则证明： １．F A F E D D C B A →?→∨∧→∨,。 ２．?∨??∨?(()()())()()((x P x x Q x P x )()x Q x 。 八、10% 用推理规则证明下式： 前提: ))()()(()),()()(())()()(((y W y M y y W y M y x S x F x ?∧?→?→∧? 结论：?→?)()((x F x S ))(x 九、13% 若集合Ｘ＝｛（１，２），（３，４），（５，６），……｝ }|,,,{12212211y x y x y x y x R +=+>><><<= 1、证明R 是X 上的等价关系。 2、求出X 关于R 的商集。 一、 填空 20%（每小题2分） 安徽大学20 09 — 20 10 学年第 1 学期 《 离散数学 》考试试卷（A 卷） （时间120分钟） 院/系 专业 姓名 学号 一、单项选择题（每小题2分，共20分） 1. 设:P 天没下雪，:Q 我去镇上，则命题“天正在下雪，我没去镇上”可符号化为（ D ） A.Q P ?→?； B. P Q ?→?； C.Q P ?∧； D. Q P ?∧?。 2.下列命题是重言式的是（ C ） A.)()(P Q Q P →∧→； B. )()(Q P P Q P ???∧； C. )(Q P Q P →→∧； D. Q P R Q P ∧?∧?∨→))((。 3. 设解释R 如下：论域D 为实数集，a=0, f(x,y)=x-y, A(x,y):x自学考试公共关系学试题带答案
离散数学试卷二十三试题与答案
的幺元为（ ）。 A 、a ； B 、b ； C 、1； D 、0。 8．给定下列序列，（ ）可以构成无向简单图的结点度数序列。 A 、（1，1，2，2，3）； B 、（1，1，2，2，2）； C 、（0，1，3，3，3）； D 、（1，3，4，4，5）。 9．设G 是简单有向图，可达矩阵P(G)刻划下列 （ ）关系。 A 、点与边； B 、边与点； C 、点与点； D 、边与边。 10．一颗树有两个2度结点，1个3度结点和3个4度结点，则1度结点数为（ ）。 A 、5； B 、7； C 、9； D 、8。
离散数学试卷
自考学习资料试卷与答案
离散数学试题及解答
上海大学-离散数学2-图部分试题
自学考试财务报表分析一试卷及答案
离散数学试卷及答案(17)
《离散数学》(上)试卷(A卷)及参考答案