《离散数学》期末考试题(A)参考答案

《离散数学》期末考试题(A)参考答案
《离散数学》期末考试题(A)参考答案

《离散数学》期末考试题(A)参考答案

一、1. }}{},,{},,{},{{c c b b a a B A =?,}}{{c B A =?,{)(=A P ?, {{a , b }},

{{c }}, {{a , b }, {c }}}.

2.27933,3,

3. 3.0)(↓∨q p .

4.{-1,-2,-3,-6,1,2,3,6}.

5.9.

二、1(C); 2(B); 3(A); 4(C); 5(D). 三、1(×); 2(√); 3(×); 4(×); 5(√).

四、证 对于任意)()(),(D C B A y x -?-∈,有B A x -∈且D C y -∈,于是B x A x ?∈,且D y C y ?∈,,进而D B y x C A y x ???∈),(,),(,因此)()(),(D B C A y x ?-?∈,所以)()()()(D B C A D C B A ?-??-?-.

例如取

}

{},{},,{d D c C b a B A ====,这时=-B A ?,进而

=-?-)()(D C B A ?,而

)},(),,{()},(),,{()},(),,{()()(c b c a d b d a c b c a D B C A =-=?-?,

故)()()()(D B C A D C B A ?-?≠-?-.

五、证 1.对于任意∈x N ,由于x x x 2=+是偶数,于是R x x ∈),(,因此R 是N 上的自反关系.

对于任意∈y x ,N ,若R y x ∈),(,则y x +是偶数,即x y +是偶数,于是R x y ∈),(,因此R 是N 上的对称关系.

对于任意∈z y x ,,N ,若R y x ∈),(且R z y ∈),(,则y x +是偶数且z y +是偶数,于是y z y y x z x 2)()(-+++=+是偶数,进而R z x ∈),(,因此R 是N 上的传递关系.

综上所述,R 是N 上的等价关系.

2. N 关于等价关系R 的所有等价类为,...}6,4,2,0{]0[=R 和,...}7,5,3,1{]1[=R .

3.令?

??=→是奇数是偶数x x x f f ,1,0)(,N N :,显然)}()(,N ,|),{(y f x f y x y x R =∈=.

六、证 令x x N :)(是自然数,x x Z :)(是整数,则 前提: ))()((),(x Z x N x x xN →?? 结论: )(x xZ ? 构造性证明如下: (1))(x xN ? P (2))(c N ES(1) (3)))()((x Z x N x →? P (4))()(c Z c N → US(3) (5))(c Z T(2)(4)I (6))(x xZ ? EG(5)

七、证 (1)对于任意G d c b a ∈),(),,(,有0,≠c a ,进而0≠ac ,于是G b ad ac ∈+),(,即“?”是G 上的代数(封闭)运算.

(2)结合律 对于任意G f e d c b a ∈),(),,(),,(,一方面有

),(),(),()),(),((f e b ad ac f e d c b a ?+=?? ))(,(b ad f ac ace ++?=),(b ad acf ace ++=,

另一方面有

))(,(),(),()),(),((),(b d cf a ace d cf ce b a f e d c b a ++=+?=?? ),(b ad acf ace ++=,

于是)),(),((),(),()),(),((f e d c b a f e d c b a ??=??.

(3)单位元为(1, 0) 对于任意G b a ∈),(,由于

),()0,(),()0,1(b a b a b a =+=?且),()0,()0,1(),(b a b a a b a =+=?,于是(1, 0)是单位元.

(4)每元素均存在逆元 对于任意G b a ∈),(,因为G a b a

∈??

?

??-

,1且 )0,1(,1,1

),(=???

?

??+???

??-??=??? ??-?b a b a a a a b a b a ,而

)0,1(1,1),(,1=????

????? ??-+??=???? ??-a b b a a a

b a a b a , 所以,G 中每元素均有逆元.

(5)由于)3,2()1,2()2,1(=?且)5,2()2,1()1,2(=?,即)2,1()1,2()1,2()2,1(?≠?,因而“?”不可交换.

综上所述,),(?G 是非Abel 群.

八、证(反证) 设G 是不连通的,则G 有)2(≥k k 个连通分支k G G G ,...,,21. 对于任意

)1(k i i ≤≤,令i G 是),(i i m n 图.

若存在)1(k j j ≤≤使得1=j n ,则另外6个节点所生成的子图恰15条边. 由于G 是简单图,6K 的边数为15,即G 中含6K 子图. 显然,6K 不是平面图,这与已知G 是平面图矛盾.

若存在)1(k j j ≤≤使得2=j n ,则另外5个节点所生成的子图恰14条边,这不可能,因为5K 的边数恰为10.

于是k j n j ,...,2,1,3=≥, 因此对于每个连通分支有)1(63k j n m i i ≤≤-≤,进而

∑∑∑===-=-=-≤

=

k

i k

i i i

k

i i

k

n k n n

m

m 1

1

1

6363)63(. 因为15,7==m n ,所以

k 67315-?≤,由此得出1≤k ,与2≥k 矛盾. 故G 是连通图.

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

离散数学试题(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有逆函数

软件工程与UML期末试题及答案

软件工程与U M L建模复习题B 一:单选题 1.是在系统之外,透过系统边界与系统进行有意义交互的任何事物 A).相关系统B).Use Case C).Class D).Actor 2.软件工程是以为核心 A).过程B).面向对象C).软件开发D).质量 3.“系统应具有很高的可靠性,使用该产品的前3个月,系统不应该出现崩溃(数据不可恢复)的现象”,这属于 A).功能性需求B).客观需求C).主观需求D).非功能性需求 4.“系统每天晚上自动生成进货报表”,Actor是: 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.设C(X)定义问题X的复杂性函数,E(X)定义解决问题X所需要工作量的函数,对于两个问

题p1和p2,一般情况下如果C(p1)E(p2) B).C(p1+p2)=C(p1)+C(p2) C).E(p1+p2)>E(p1)+E(p2) D).E(p1+p2)

毛概期末考试试题及答案

毛概期末考试试题项选择题(每题1分,共15分) 1、全面贯彻“三个代表”重要思想的关键在(A ) A、坚持与时俱进 B、坚持党的先进性 C、坚持执政为民 D、坚持党的领导 2、邓小平理论的精髓是(B) A、解放生产力, 发展生产力 B、解放思想, 实事求是 C、坚持四项基本原则 D、“ 三个有利于”标准 3、消灭剥削的物质前提是(B ) A、实行公有制 B、生产力的高度发达 C、实行人民民主专政 D、实行按劳分配 4、我国社会主义初级阶段的时间是指(B) A、中华人民共和国成立到社会主义现代化基本实现 B、社会主义改造基本完成到社会主义现代化基本实现 C、中华人民共和国成立到社会主义改造基本完成 D、社会主义改造基本完成到共产主义社会 5、坚持党的基本路线一百年不动摇的关键是(A ) A、坚持以经济建设为中心不动摇 B、坚持“两手抓, 两手都要硬”的方针不动摇 C、坚持四项基本原则不动摇 D、坚持改革开放不动摇

6、我国社会主义建设的战略目标是(D) A、实现农业、工业、国防和科学技术现代化 B、实现工业化、社会化、市场化、和现代化 C、实现政治、经济和文化的现代化 D、把我国建设成为富强、民主、文明的社会主义现代化国家 7、我国的工业化任务还没有完成,总体上看,现在还处于(C) A、农业社会 B、现代化工业社会 C、工业化中期阶段 D、工业化高级阶段 8、实现全面建设小康社会的目标重点和难点在(D) A、大城市 B、中等城市 C、小城镇 D、农村 9、实行以家庭承包经营为基础、统分结合的双层经营体制,是党在农村的基本政策,必须长期坚持。稳定和完善这一双层经营体制的关键和核心是(A ) A、稳定和完善土地承包关系 B、完善农村所有制结构 C、尊重农民的首创精神 D、发展规模经济 10、改革开放以来,对社会主义可以实行市场经济在理论认识上重大突破是(D ) A、市场经济是法治经济 B、市场对资源配置起基础性作用 C、市场经济是国家宏观调控的经济 D、市场经济不属于社会基本制度的范畴 11、社会主义市场经济条件下,市场机制(A ) A、对资源配置起基础性作用 B、能确保经济总量的平衡 C、可以实现经济结构的平衡 D、可以保障社会公平 12、私营经济中的劳动者的收入属于(C)

计算机《离散数学》期中试卷答案

系 专业 年级 班级 学号 姓名 ……………………装……………………订……………………线…………………… 泉州师院2009-2010学年度第一学期 2008级计算机《离散数学》期中试卷 题 序 一 二 三 四 五 总分 成 绩 签 名 一、单项选择题:(20%,每空2分) 1.设A={a,{a}},下列命题错误的是( B )。 A .{a}P(A) B .{a}P(A) C .{{a}}P(A) D .{{a}}P(A) 2、假定全集E ={1,2,3,4,5,6,7,8,9,10},A={3,4,5},B ={2,3,4,7,8,9},则A ∪B 的位串是( D )。 A .01 B .0011100000 C .00 D .00 3、下列文氏图阴影部分所表示的集合是( A )。 A. (A-(B ∪C))∪((B ∪C)-A) B. (A-(B ∩C))∪((B ∩C)-A) C. (A-(B ∩C))∪((B ∪C)-A) D. (A-(B ∪C))∪((B ∩C)-A) 4.设p :你主修计算机科学,q :你是新生, r :你可以从校园网访问因特网。只有你主修计算机科学或不是新生,你才可以从校园网访问因特网。可符号化为( C )。 A .r →p ∨q B .r →p ∧q C .r →p ∨q D .r →p ∨q 5.下列是两个命题变元p ,q 的极小项是( A ) A .┐p ∧q B .┐p ∨q C .p ∧┐p ∧q D .┐p ∨p ∨q 6、下列等值式不正确的是( C ) A .┐(x)A(x)┐A B .(x)(B →A(x))B →(x)A(x) C .(x)(A(x)∧B(x))(x)A(x)∧(x)B(x) D .(x)(y)(A(x)→B(y))( x)A(x)→(y)B(y) 7、若s={1,2,3,4},S 上关系R 的关系图为: 则R 具有( B )性质。 A 、自反性 B 、自反性、对称性 C 、反自反性、反对称性 D 、自反性、对称性、传递性 8.设A={a,b,c,d},A 上的等价关系R={,,,}∪I A ,则对应于R 的A 的划分是( D ) A .{{a},{b,c},{d}} B .{{a,b},{c},{d}} C .{{a},{b},{c},{d}} D .{{a,b},{c,d}} 9、设A={1,2,3},则A 上的二元关系有( C )个。 A. 2 3 B. 3 2 C. D. 10.下列函数是双射的为( A ),其中:I —整数集,E —偶数集, N —自然数集,R —实数集。 A. f : IE , f (x) = 2x B. f : NNN, f (n) = C. f : RI , f (x) = [x] D. f :IN, f (x) = | x | 二.填空题(20%,每题2分) 1.集合的表示法有 列举法、描述法 。 。则设、 } {0 A 1 ==??????=∞ =I i i i A i i ,...,,,,,3211023.令p :今天下雪了,q :路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为 p →q 。 4.复合命题(p →q)∨(p → q)是___ 永真____式(永真式或永假式或可满足 式)。 5.令谓词P(x,y)表示”x 爱y ”,个体域是全世界所有人的集合,用P(x,y)、量词 得 分 评卷人 得 分 评卷人

UML期末考试试题与答案解析

UML期末考试试题与答案解析 一、选择题: 1.UML中关联的多重度就是指(B) A.一个类有多个方法被另一个类调用 B.一个类的实类能够与另一个类的多个实类相关联 C.一个类的某个方法被另一个类调用的次数 D.两个类所具有的相同的方法与属性 2.已知三个类A、B与C、其中类A由类B的一个实类与类C的1个或多个实类构成、 请画出能够正确表示类A,B与C之间关系的UML类图、 3在某个信息系统中,存在如下的业务陈述:①一个客户提交0个或多个订单;②一个订单由一个且仅由一个客户提交。系统中存在两个类:“客户”类与“订单”类。对应每个“订单”类的实例,存在___(46)_B__“客户”类的实例;对应每个“客户”类的实例,存在___(47)D___个“订单”类的实例。 供选择的答案: (1)A、0个 B、1个C、1个或多个 D、0个或多个 (2)A、0个 B、1个 C、1个或多个 D、0个或多个 4、 UML中的交互图有两种,分别就是顺序图与协作图,请分析一下两者之间的主要差别与各自的优缺点。掌握利用两种图进行的设计的方法。 答:顺序图可视化地表示了对象之间随时间发生的交互,它除了展示对象之间的关联,还显示出对象之间的消息传递。与顺序图一样,协作图也展示对象之间的交互关系。顺序图强调的就是交互的时间顺序,而协作图强调的就是交互的语境与参与交互的对象的整体组织。顺序图按照时间顺序布图,而协作图按照空间组织布图。 顺序图可以清晰地表示消息之间的顺序与时间关系,但需要较多的水平方向的空间。 协作图在增加对象时比较容易,而且分支也比较少,但如果消息比较多时难以表示消息之间的顺序。 14、什么就是对象间的可见性? 答:可见性(Visibility)指的就是一个对象能够“瞧到”或者引用另一个对象的能力。 5、UML提供了一系列的图支持面向对象的分析与设计,其中____(1)___给出系统的静态设计视图;___(2)____对系统的行为进行组织与建模就是非常重要的;____(3)___与____(4)___都就是描述系统动态视图的交互图,其中___(3)___描述了以时间顺序组织的对象之间的交互活动,___(4)____强调收发消息的对象的组织结构。 A、状态图 B、用例图 C、序列图 D、部署图 E、协作图 F、类图 答案:(1)F (2)B (3)C (4)E 6、在UML提供的图中,___(1)___用于描述系统与外部系统及用户之间的交互;__(2)___用于按时间顺序描述对象间的交互。

毛概期末考试试题及答案

毛概期末考试试题 项选择题(每题1分,共15分) 1、全面贯彻“三个代表”重要思想的关键在(A ) A、坚持与时俱进 B、坚持党的先进性 C、坚持执政为民 D、坚持党的领导 2、邓小平理论的精髓是(B) A、解放生产力, 发展生产力 B、解放思想, 实事求是 C、坚持四项基本原则 D、“ 三个有利于”标准 3、消灭剥削的物质前提是(B ) A、实行公有制 B、生产力的高度发达 C、实行人民民主专政 D、实行按劳分配 4、我国社会主义初级阶段的时间是指(B) A、中华人民共和国成立到社会主义现代化基本实现 B、社会主义改造基本完成到社会主义现代化基本实现 C、中华人民共和国成立到社会主义改造基本完成 D、社会主义改造基本完成到共产主义社会 5、坚持党的基本路线一百年不动摇的关键是(A ) A、坚持以经济建设为中心不动摇 B、坚持“两手抓, 两手都要硬”的方针不动摇 C、坚持四项基本原则不动摇 D、坚持改革开放不动摇 6、我国社会主义建设的战略目标是(D) A、实现农业、工业、国防和科学技术现代化 B、实现工业化、社会化、市场化、和现代化 C、实现政治、经济和文化的现代化 D、把我国建设成为富强、民主、文明的社会主义现代化国家 7、我国的工业化任务还没有完成,总体上看,现在还处于(C) A、农业社会 B、现代化工业社会 C、工业化中期阶段 D、工业化高级阶段 8、实现全面建设小康社会的目标重点和难点在(D) A、大城市 B、中等城市 C、小城镇 D、农村 9、实行以家庭承包经营为基础、统分结合的双层经营体制,是党在农村的基本政策,必须长期坚持。稳定和完善这一双层经营体制的关键和核心是(A )A、稳定和完善土地承包关系B、完善农村所有制结构 C、尊重农民的首创精神 D、发展规模经济 10、改革开放以来,对社会主义可以实行市场经济在理论认识上重大突破是(D ) A、市场经济是法治经济 B、市场对资源配置起基础性作用 C、市场经济是国家宏观调控的经济 D、市场经济不属于社会基本制度的范畴 11、社会主义市场经济条件下,市场机制(A ) A、对资源配置起基础性作用 B、能确保经济总量的平衡 C、可以实现经济结构的平衡 D、可以保障社会公平 12、私营经济中的劳动者的收入属于(C)

《离散数学》及答案

《离散数学》+答案 一、选择或填空: 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)是假言推理,(3),(5),(6)都可以用蕴含等值式来证明出是永真蕴含式 4、公式?x((A(x)→B(y,x))∧?z C(y,z))→D(x)中,自由变元是( ),约束变元是( )。 答:x,y, x,z(考察定义在公式?x A和?x A中,称x为指导变元,A为量词的辖域。在?x A和?x A的辖域中,x的所有出现都称为约束出现,即称x为约束变元,A中不是约束出现的其他变项则称为自由变元。于是A(x)、B(y,x)和?z C(y,z)中y为自由变元,x和z为约束变元,在D(x)中x为自由变元) 5、判断下列语句是不是命题。若是,给出命题的真值。( ) (1)北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。 (3) 你喜欢唱歌吗? (4) 若7+8>18,则三角形有4条边。 (5) 前进! (6) 给我一杯水吧! 答:(1)是,T (2)是,F (3)不是(4)是,T (5)不是(6) 44

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

离散数学期末试题及答 案 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的补元( ).

uml期末考试题A卷及答案

考试时间 年 月 日(90分钟) 课程 UML 请将答案填写在答题纸上!不要在考卷上作答! 一、单选题 1.执行者(Actor )与用例之间的关系是( ) (A )包含关系 (B )泛化关系 (C )关联关系 (D )扩展关系 2 .在类图中,下面哪个符号表示继承关系( ) 3.在类图中,“ #”表示的可见性是( ) (A )Public (B )Protected (C )Private (D )Package 4.下面那个类图的表示是正确的( ) 5.下面哪个符号代表部署图的节点( ) 6.生命线是UML 视图中哪个图形的组成部分( ) (A )类图 (B )状态图 (C )活动图 (D )顺序图 7.在类图中,那种关系表达总体与局部的关系( ) (A )泛化 (B )实现 (C )依赖 (D )聚合 8.下面哪个图形代表活动( ) (B) (A) (C) (D) (B) (A) (C) (D) Student Student name : String age : Student getName () getAge () Student Name : String Age: intInteger getName () getAge () (B) (A) (C) (D) (B) (A) (C) (D)

9.下面哪个UML 视图是描述一个对象的生命周期的( ) (A )类图 (B )状态图 (C )协作图 (D )顺序图 10.下面哪个视图属于UML 语言的交互图( ) (A )行为图 (B )状态图 (C )实现图 (D )顺序图 11.下面哪个符号代表包图( ) 12.在UML 协作图中,有多少种关联角色的构造型( ) (A )1 (B )3 (C )5 (D )7 13.在类图中,哪种关系表达总体与局部的关系( ) (A )泛化 (B )实现 (C )依赖 (D )聚合 14.在类图中,“ #”表示的可见性是( ) (A )Public (B )Protected (C )Private (D )Package 15.下面哪个符号表示注释( ) 二、多选题 1.下面哪些图形可以清楚地表达并发行为( ) (A )类图 (B )状态图 (C )活动图 (D )顺序图 2.下面哪些元素构成了组件图形( ) (A )组件 (B )转换 (C )关系 (D )接口 3.部署图中的节点具有以下哪些方面的内容( ) (A )计算能力 (B )基本内存 (C )位置 (D )接口 4.顺序图的用途包括( ) (A )显示并发进程和激活 (B )当不同的类之间存在多个简短的方法时,描述控制流的整体序列 (C )显示在协作图中难于描述的事件序列 (D )显示涉及类交互而与对象无关的一般形式 5.常见的UML 工具有哪些?( ) (A )Rational Rose (B )Power Designer (C )Visio (D )Visual UML (B) (A) (C) (D) (B) (A) (C) (D)

毛概期末考试题及答案

厦门大学《毛泽东思想与中国特色社会主义理论体系概论》课程试卷____学院____系____年级____专业 主考教师:_吴茜_试卷类型:(A卷/B卷) 一、单项选择题:(本大题共50小题,每题1分,共50分。答案填写在下面相应的括号内。)10,628 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.1927年大革命失败后,毛泽东在八七会议上提出的著名论断是()。

离散数学作业答案

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

uml期末考试题a卷及答案

文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持. 一、单选题 1.执行者(Actor )与用例之间的关系是( ) (A )包含关系 (B )泛化关系 (C )关联关系 (D )扩展关系 2 .在类图中,下面哪个符号表示继承关系( 3.在类图中,“ #”表示的可见性是( ) (A )Public (B )Protected (C )Private (D )Package 4.下面那个类图的表示是正确的( ) 5.下面哪个符号代表部署图的节点( ) 6.生命线是UML 视图中哪个图形的组成部分( ) (A )类图 (B )状态图 (C )活动图 (D )顺序图 7.在类图中,那种关系表达总体与局部的关系( ) (A )泛化 (B )实现 (C )依赖 (D )聚合 8.下面哪个图形代表活动( ) 9.下面哪个UML 视图是描述一个对象的生命周期的( ) (A )类图 (B )状态图 (C )协作图 (D )顺序图 10.下面哪个视图属于UML 语言的交互图( ) (A )行为图 (B )状态图 (C )实现图 (D )顺序图 11.下面哪个符号代表包图( ) (B) (A) (C) (D) (B) (A) (C) (D) (B) (A) (C) (D) (B) (A) (D)

文档来源为从网络收集整理 .word版本可编辑.欢迎下载支持 . 12.在UML协作图中,有多少种关联角色的构造型( ) (A)1 (B)3 (C)5 (D)7 13.在类图中,哪种关系表达总体与局部的关系() (A)泛化(B)实现(C)依赖(D)聚合 14.在类图中,“#”表示的可见性是() (A)Public (B)Protected (C)Private (D)Package 15.下面哪个符号表示注释() 二、多选题 1.下面哪些图形可以清楚地表达并发行为() (A)类图(B)状态图(C)活动图(D)顺序图 2.下面哪些元素构成了组件图形() (A)组件(B)转换(C)关系(D)接口 3.部署图中的节点具有以下哪些方面的内容() (A)计算能力(B)基本内存(C)位置(D)接口 4.顺序图的用途包括() (A)显示并发进程和激活 (B)当不同的类之间存在多个简短的方法时,描述控制流的整体序列 (C)显示在协作图中难于描述的事件序列 (D)显示涉及类交互而与对象无关的一般形式 5.常见的UML工具有哪些?() (A)Rational Rose (B)Power Designer (C)Visio (D)Visual UML 三、填空题(每空2分,共30分) 1. UML中有多种关系,请标出图示是哪种关系: (1)(2) (3)(4) (5)(6) (B) (A) (C) (D) (B) (A) (C) (D) 0..1 0..* employer employee

离散数学课后答案

离散数学课后答案 习题一 6.将下列命题符号化。 (1)小丽只能从框里那一个苹果或一个梨. (2)这学期,刘晓月只能选学英语或日语中的一门外语课. 答: (1)(p Λ?q )ν(?pΛq)其中p:小丽拿一个苹果,q:小丽拿一个梨(2)(p Λ?q )ν(?pΛq)其中p:刘晓月选学英语,q:刘晓月选学日语 14.将下列命题符号化. (1) 刘晓月跑得快, 跳得高. (2)老王是山东人或河北人. (3)因为天气冷, 所以我穿了羽绒服. (4)王欢与李乐组成一个小组. (5)李辛与李末是兄弟. (6)王强与刘威都学过法语. (7)他一面吃饭, 一面听音乐. (8)如果天下大雨, 他就乘班车上班. (9)只有天下大雨, 他才乘班车上班. (10)除非天下大雨, 他才乘班车上班. (11)下雪路滑, 他迟到了. (12)2与4都是素数, 这是不对的. (13)“2或4是素数, 这是不对的”是不对的. 答: (1)p∧q, 其中, p: 刘晓月跑得快, q: 刘晓月跳得高. (2)p∨q, 其中, p: 老王是山东人, q: 老王是河北人. (3)p→q, 其中, p: 天气冷, q: 我穿了羽绒服. (4)p, 其中, p: 王欢与李乐组成一个小组, 是简单命题. (5)p, 其中, p: 李辛与李末是兄弟. (6)p∧q, 其中, p: 王强学过法语, q: 刘威学过法语. (7)p∧q, 其中, p: 他吃饭, q: 他听音乐. (8)p→q, 其中, p: 天下大雨, q: 他乘班车上班. (9)p→q, 其中, p: 他乘班车上班, q: 天下大雨. (10)p→q, 其中, p: 他乘班车上班, q: 天下大雨. (11)p→q, 其中, p: 下雪路滑, q: 他迟到了. (12) ? (p∧q)或?p∨?q, 其中, p: 2是素数, q: 4是素数. (13) ? ? (p∨q)或p∨q, 其中, p: 2是素数, q: 4是素数. 16. 19.用真值表判断下列公式的类型: (1)p→ (p∨q∨r) (2)(p→?q) →?q

离散数学期末试卷A卷及答案

《离散数学》试卷(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)三门课程都不选的学生有多少? (2)只选修计算机课程的学生有多少?

UML期末考试题(必考)分析

一、选择 1.UML 的全称是 ( ) (A )Unify Modeling Language (B )Unified Modeling Language (C )Unified Modem Language (D )Unified Making Language 2.参与者(Actor )与用例之间的关系是( ) (A )包含关系(B )泛化关系(C )关联关系 (D )扩展关系 3.在类图中,下面哪个符号表示继承关系( ) (B) (A) (C) (D) 4.下面哪个视图属于UML 语言的交互图( ) (A )行为图 (B )状态图 (C )实现图 (D )顺序图 5. 在类图中,下面哪个符号表示实现关系( ) (B) (A) (C) (D) 6.下面哪个图形代表活动( ) 7.UML 中关联的多重度是指 ( ) (A )一个类有多个方法被另一个类调用 (B )一个类的实类能够与另一个类的多个实类相关联 (C )一个类的某个方法被另一个类调用的次数 (D )两个类所具有的相同的方法和属性 8.下面哪个不是UML 中的静态视图( ) (A)状态图 (B)用例图 (C)对象图 (D)类图 9.( )技术是将一个活动图中的活动状态进行分组,每一组表示一个特定的类、人或部门,他们负责完成组内的活动。 (A)泳道 (B)分叉汇合 (C)分支 (D)转移 10.下列关于状态图的说法中,正确的是( ) (A) 状态图是UML 中对系统的静态方面进行建模的图之一。 (B) 状态图是活动图的一个特例,状态图中的多数状态是活动状态 (C) 活动图和状态图是对对象的生命周期进行建模,描述对象随时间变化的行为。 (D) 状态图强调对有几个对象参与的活动过程建模,而活动图更强调对单个反应型对象建模 11.类图应该画在Rose 的哪种( )视图中。 (A)Use Case View (B)Logic View (C)Component View (D)Deployment View 12.顺序图由类角色,生命线,激活期和( )组成 (A)关系 (B)消息 (C)用例 (D)实体 13.关于通信图的描述,下列哪个不正确( ) (A)通信图作为一种交互图,强调的是参加交互的对象的组织; (B)通信图是顺序图的一种特例 (C)通信图中有消息流的顺序号;

毛概期末复习题及答案

揭秘毛概 第一章 1、马克思主义为什么要中国化?马克思主义中国化的科学内涵是什么?它有哪些理论成果? 答:原因:1.马克思主义中国化是源于对中国革命进程中正反两个方面的实践经验和科学总结。2.马克思主义中国化是解决中国问题的需要。3.马克思主义中国化是保持党的先进性,实现党的历史使命的客观要求。 科学内涵:1.马克思主义中国化就是运用马克思主义解决中国革命、建设和改革的实际问题。2.马克思主义中国化就是把中国革命建设和改革的实践经验和历史经验提升为理论。3.马克思主义中国化就是把马克思主义根植于中国的优秀文化之中。 理论成果:毛泽东思想中国特色社会主义理论体系包括邓小平理论、三个代表重要思想、科学发展观 2、中国特色社会主义理论体系包括哪些理论成果?这些理论成果创造性地探索和回答了哪些重大的理论与实践问题? 答:中国特色社会主义理论体系包括邓小平理论、三个代表重要思想和科学发展观。这些理论成果创造性的探索和回答了:怎样对待马克思主义,什么是社会主义,怎样建设社会主义,建设什么样的党,怎样建设党,实现什么样的发展以及怎样发展。除此之外,邓小平理论第一次比较系统的回答了中国社会主义的发展道路、发展阶段、根本任务、发展动力、外部条件、政治保证、战略步骤、领导力量和依靠力量、祖国统一等一系列基本问题,指导我们党制订了在社会主义初级阶段的基本路线。 3、如何理解中国特色社会主义理论体系?为什么说在当代中国,坚持中国特色社会主义理论体系就是真正坚持马克思主义? 答:1. 中国特色社会主义理论体系包括邓小平理论、三个代表重要思想和科学发展观。2. 这些理论成果创造性的探索和回答了:怎样对待

08计算机《离散数学》期中试卷答案

泉州师院2009-2010学年度第一学期 2008级计算机《离散数学》期中试卷 一、单项选择题:(20%,每空2分) 1.设A={a,{a}},下列命题错误的是( B )。 A .{a}∈P(A) B .{a}?P(A) C .{{a}}∈P(A) D .{{a}}?P(A) 2、假定全集E ={1,2,3,4,5,6,7,8,9,10},A={3,4,5},B ={2,3,4,7,8,9},则A ∪B 的位串是( D )。 A .1000000001 B .0011100000 C .0111001110 D .0111101110 3、下列文氏图阴影部分所表示的集合是( A )。 A. (A-(B ∪C))∪((B ∪C)-A) B. (A-(B ∩C))∪((B ∩C)-A) C. (A-(B ∩C))∪((B ∪C)-A) D. (A-(B ∪C))∪((B ∩C)-A) 4.设p :你主修计算机科学,q :你是新生, r : 你可以从校园网访问因特网。只有你主修计算机科学或不是新生,你才可以从校园网访问因特网。可符号化为( C )。 A .r →p ∨q B .r →p ∧q C .r →p ∨?q D .r →p ∨?q 5.下列是两个命题变元p ,q 的极小项是( A ) A .┐p ∧q B .┐p ∨q C .p ∧┐p ∧q D .┐p ∨p ∨q 6、下列等值式不正确的是( C ) A .┐(?x)A ?(?x)┐A B .(?x)(B →A(x))?B →(?x)A(x) C .(?x)(A(x)∧B(x))?(?x)A(x)∧(?x)B(x) D .(?x)(?y)(A(x)→B(y))?( ?x)A(x)→(?y)B(y) 7、若s={1,2,3,4},S 上关系R 的关系图为: 则R 具有( B )性质。 A 、自反性 B 、自反性、对称性 C 、反自反性、反对称性 D 、自反性、对称性、传递性 8.设A={a,b,c,d},A 上的等价关系R={,,,}∪I A ,则对应于R 的A 的划分是( D ) A .{{a},{b,c},{d}} B .{{a,b},{c},{d}} C .{{a},{b},{c},{d}} D .{{a,b},{c,d}} 9、设A={1,2,3},则A 上的二元关系有( C )个。 A. 23 B. 32 C. 3 32 ? D. 2 23 ? 10.下列函数是双射的为( A ),其中:I —整数集,E —偶数集, N —自然数集,R —实数集。 A. f : I →E , f (x) = 2x B. f : N →N ?N, f (n) = C. f : R →I , f (x) = [x] D. f :I →N, f (x) = | x | 二.填空题(20%,每题2分) 1.集合的表示法有 列举法、描述法 。 。则设、 } {0 A 1 ==??????=∞ = i i i A i i ,...,,,,,3211023.令p :今天下雪了,q :路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为 p →?q 。

UMl期末考试题

1.下列描述中,哪个不是建模的基本原则(D) A.要仔细的选择模型 B.每一种模型可以在不同的精度级别上表示所要开发的系统 C.模型要与现实相联系 D.对一个重要的系统用一个模型就可以充分描述 2.UML体系包括三个部分:UML基本构造块,(A)和UML公共机制 A、UML规则 B、UML命名 C、UML模型 D、UML约束 3.UML中的事物包括:结构事物,分组事物,注释事物和(D) A、实体事物 B、边界事物 C、控制事物 D、动作事物 4.(A)模型的缺点是缺乏灵活性,特别是无法解决软件需求不明确或不准确的问题 A、瀑布模型 B、原型模型 C、增量模型 D、螺旋模型 5.下面哪个不是UML中的静态视图(A) A.状态图 B.用例图 C.对象图 D.类图 6.(A)技术是将一个活动图中的活动状态进行分组,每一组表示一个特定的类、人或部门,他们负责完成组内的活动。 A、泳道 B、分叉汇合 C、分支 D、转移 7.下列关于状态图的说法中,正确的是(C) A. 状态图是UML中对系统的静态方面进行建模的五种图之一。 B. 状态图是活动图的一个特例,状态图中的多数状态是活动状态 C.活动图和状态图是对一个对象的生命周期进行建模,描述对象随时间变化的行为。 D. 状态图强调对有几个对象参与的活动过程建模,而活动图更强调对单个反应型对象建模 8.对反应型对象建模一般使用(A)图 A、状态图 B、顺序图 C、活动图 D、类图 9.对反应型对象建模一般使用(A)图 A、状态图 B、顺序图 C、活动图 D、类图 10.类图应该画在Rose的哪种(B)视图中 A、Use CaseView B、Logic View C、ComponentView D、Deployment View 11.类通常可以分为实体类,(C)和边界类 A、父类 B、子类 C、控制类 D、祖先类 12.顺序图由类角色,生命线,激活期和(B)组成 A、关系 B、消息 C、用例 D、实体 13.(D)是系统中遵从一组接口且提供实现的一个物理部件,通常指开发和运行时类的物理实现 A、部署图 B、类 C、接口 D、组件 13关于协作图的描述,下列哪个不正确(B) A.协作图作为一种交互图,强调的是参加交互的对象的组织; B.协作图是顺序图的一种特例 C.协作图中有消息流的顺序号; D.在ROSE工具中,协作图可在顺序图的基础上按“F5”键自动生成; 14.组件图用于对系统的静态实现视图建模,这种视图主要支持系统部件的配置管理,通常可以分为四种方式来 完成,下面哪种不是其中之一(B) A.对源代码建模

相关文档
最新文档