当前位置：文档库 › 11-12-01离散结构试卷A

11-12-01离散结构试卷A

安徽建筑工业学院试卷（试卷 A ）共 3 页第 1 页

总分

一

二

三

四

五

六

七

八

阅卷教师复核教师

一、单项选择题（5小题，计5*3分=15分） 1、设()X ?表示集合X 的幂集，?表示空集，则集合(())???中的元素有个。 A 、1 B 、2

C 、4

D 、8

2、设p: 王蓉努力学习，q: 王蓉取得好成绩，则下面的命题中可以被符号化为p q →的

有个。

Ⅰ、只有王蓉努力学习，王蓉才能取得好成绩；

Ⅱ、王蓉取得好成绩，仅当王蓉努力学习；

Ⅲ、只要王蓉努力学习，王蓉就能取得好成绩； Ⅳ、除非王蓉努力学习，否则王蓉不能取得好成绩。

A 、1

B 、2

C 、3

D 、4

3、定义自然数集上的二元关系R 为：,x y ?∈ ，xRy 当且仅当x y +为偶数，则R 满足下述性质中的个。

Ⅰ、自反性；Ⅱ、反自反性；Ⅲ、对称性；Ⅳ、反对称性；Ⅴ、传递性

A 、1

B 、2

C 、3

D 、0

4、下列的4组数中不可能构成无向图的度数序列的是。 A 、(2,

3, 4, 5, 6, 7) B 、(1, 2, 2, 3, 4) C 、(2, 3, 3, 3, 4, 4, 5) D 、(1, 3, 3, 4, 6, 7)

5、在下面的描述中，满足交换律的代数运算的是。 A 、实可逆矩阵集上的加法； B 、实数集上的减法运算； C 、集合的相对差运算； D 、集合的对称差运算。

二、填空题（5小题，计5*3分=15分）

11、设?表示空集，⊕表示集合的对称差运算，则对任何集合A 均有A ⊕?=

而A A ⊕= 。

12、令()T x 表示x 为火车，()B x 表示x 为汽车，而(,)F x y 表示x 比y 跑得快。设论域

为全总个体域，则命题“火车都比汽车跑得快”可以符号化为，而命题

“有的汽车比有的火车跑得快”可以符号化为。

13、集合{,,}A a b c =上的二元关系R 为{,,,,,,,,,}a a b b c c b c c b ??????????，则R 的逆关系

1R ?= ，而2R R R == 。

14、n 阶无向完全图n K 的边数为，n 阶有向完全图的边数为，而完全二部图,r s K 中的边数为。

15、设5{0,1,2,3,4}= ，?表示5 上的模5乘法，即()mod 5x y xy ?=，则在5 上关于运算?的单位元为，而元素4关于运算?的逆元为。

三、计算与问答题（5小题，计5*8分=40分）

16、举反例说明：集合A B ?且C D ?，但A C ∪未必是B D ∪的真子集。

安徽建筑工业学院考试命题纸（A）卷共 3 页第 2 页考试课程：离散结构班级：10 计算机①②、网络①②班学号：姓名：

安徽建筑工业学院考试命题纸（A）卷共 3 页第 3 页考试课程：离散结构班级：10 计算机①②、网络①②班学号：姓名：

离散数学形考任务1-7试题及答案完整版

2017年11月上交的离散数学形考任务一本课程的教学内容分为三个单元，其中第三单元的名称是（A ）．选择一项： A. 数理逻辑 B. 集合论 C. 图论 D. 谓词逻辑题目2 答案已保存满分10.00 标记题目题干本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（D ）．选择一项： A. 函数 B. 关系的概念及其运算 C. 关系的性质与闭包运算 D. 几个重要关系题目3 答案已保存满分10.00 标记题目题干本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（B）讲．选择一项： A. 18 B. 20 C. 19

D. 17 题目4 答案已保存满分10.00 标记题目题干本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（ C）．选择一项： A. 集合恒等式与等价关系的判定 B. 图论部分书面作业 C. 集合论部分书面作业 D. 网上学习问答题目5 答案已保存满分10.00 标记题目题干课程学习平台左侧第1个版块名称是：（C）．选择一项： A. 课程导学 B. 课程公告 C. 课程信息 D. 使用帮助题目6 答案已保存满分10.00 标记题目题干课程学习平台右侧第5个版块名称是：（D）．选择一项：

A. 典型例题 B. 视频课堂 C. VOD点播 D. 常见问题题目7 答案已保存满分10.00 标记题目题干 ―教学活动资料‖版块是课程学习平台右侧的第（A）个版块．选择一项： A. 6 B. 7 C. 8 D. 9 题目8 答案已保存满分10.00 标记题目题干课程学习平台中―课程复习‖版块下，放有本课程历年考试试卷的栏目名称是：（D ）．选择一项： A. 复习指导 B. 视频 C. 课件 D. 自测请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划，学习计划应该包括：课程性质和目标（参考教学大纲）、学习内容、考核方式，以及自己的学习安排，字数要求在100—500字．完成后在下列文本框中提交．解答：学习计划学习离散数学任务目标：

建筑结构试题及答案

一、单选题［共100题，每题1分，总计100分］来源：.gzu521. 1、计算荷载效应时，永久荷载分项系数的取值应是< ）。 a．任情况下均取1.2 b．其效应对结构不利时取1.2 c．其效应对结构有利时取1.2 d．验算抗倾覆和滑移时取1.2 2、基本风压是指当地比较空旷平坦地面离地10m高统计所得的多少年一遇的10min平均最大风速为标准，按w0-v02/1600确定的风压值< ）。 a．30年 b．50年 c．20年 d．100年 3、下列结论中，哪些是正确的< ）。 (1>杆件变形的基本形式有四种：拉伸(或压缩>、剪切、扭转和弯曲 (2>当杆件产牛拉(压>变形时，横截面沿杆轴线发牛平移 (3>当圆截面杆产生扭转变形时，横截面绕杆轴线转动 (4>当杆件产生弯曲变形时，横截面上各点均有铅垂向的位移，同时横截面绕截面的中性轴转动 a．(1> b．(2>、(3> c．(1>、(2>、(3> d．全对 4、普通钢筋混凝土的自重为< ）。 a．22--23kn/m3 b．23--24kn/m3 c．24--25kn/m3 d．25--26kn/m3 5、有明显屈服点钢筋的强度标准值是根据下面哪一项指标确定的< ）。 a．比例极限 b．下屈服点 c．极限抗拉强度 d．上屈服点 6、混凝土保护层厚度与下面哪种因素有关< ）。 a．混凝土强度等级 b．构件类别 c．构件工作环境 d．以上都有关 7、对于混凝土各种强度标准值之间的关系，下列哪个是正确的< ）。 a．ftk＞fck＞fcuk b．fcuk＞ftk＞fck c．fcuk＞fck＞ftk d．fck＞fcuk＞ftk 8、梁下部钢筋净距应满足下列哪条要求< ）。(d为纵向受力钢筋直径> a．≥d且≥25mm

离散数学期末试题

离散数学考试试题（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 。

离散数学结构试题集5-6

一.填空题 1. 群中有唯一的（）。 2. 如果群运算是可交换的，则群为（）。 3. 设*是定义在集合A上的二元运算，如果对于A中任意的两个元素x,y，都有x*y∈A，则称二元运算*在A上是（）。 4. 设*是定义在集合A上的二元运算，如果对于A中任意的两个元素x,y，都有x*y=y*x，则称二元运算*在A上是（）。 5. 设★是定义在有理数集合Q上的二元运算，如果对于Q中任意的两个元素x,y，都有x ★y=x +y-x*y，其中*表示普通乘法元算，则二元运算★在Q上是（）。（填写可交互/不可交换） 6. 设*是定义在集合A上的二元运算，如果对于A中任意的元素x,y,z，都有(x*y)*z=x*(y*z) ，则称二元运算*在A上是（）。 7. 设★是定义在非空集合A上的二元运算，如果对于A中任意的两个元素x,y，都有x*y=y，则二元运算★在A上是（）。（填写可结合/不可结合） 8. 设*，★是定义在集合A上的两个二元运算，如果对于A中任意的元素x,y,z，都有(x*y) ★z=（x★z）*(y★z)，z★(x*y)=(z★x)*(z★y),则称二元运算★对于*在A上是（）。 9. 设*，★是定义在集合A上的两个可交换的二元运算，如果对于A中任意的元素x,y，都有x *(x★y)=x, x★(x*y)=x,则称二元运算*对于★在A上满足（）。 10. 设*是定义在集合A上的二元运算，如果对于A中任意的元素x，都有x*x=x，则称二元运算 *是（）。 11. 设*是定义在集合A上的二元运算，如果在A中存在元素el，对于A中任意的元素x，都有el *x=x，则称el为A中关于运算*的（）。 12. 设*是定义在集合A上的二元运算，如果在A中存在元素ol，对于A中任意的元素x，

离散数学期末试卷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、下列哪些公式为永真蕴含式？( ) (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 ?（4）Q P→ ? P? Q→ ?（2）Q P? →（3）Q 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 14、谓词公式?x(P(x)??yR(y))→Q(x)中量词?x的辖域是（）。答：P(x)??yR(y) 15、令R(x):x是实数，Q(x):x是有理数。则命题“并非每个实数都是有理数”的符号化表示为（）。

安徽大学期末试卷离散数学上卷及参考答案.doc

安徽大学20 09 — 20 10 学年第 1 学期《离散数学（上）》考试试卷（A 卷）（时间120分钟）院/系专业姓名学号题号一二三四五总分得分一、单选题（每小题2分，共20分） 1. 设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 2. 设X={a,b,c},I x 是X 上恒等关系，要使I x ∪{〈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 〉} 3. 下列式子正确的是( ) A. ?∈? B.??? C.{?}?? D.{?}∈? 4. 设解释R 如下：论域D 为实数集，a=0, f(x,y)=x-y, A(x,y):x

建筑结构设计试题及答案

建筑结构设计一、选择题（每小题1分，共20分） 1、单层厂房下柱柱间支撑设置在伸缩缝区段的（）。 A 、两端，与上柱柱间支撑相对应的柱间 B 、中间，与屋盖横向支撑对应的柱间 C 、两端，与屋盖支撑横向水平支撑对应的柱间 D 、中间，与上柱柱间支撑相对应的柱间 2、在一般单阶柱的厂房中，柱的（）截面为内力组合的控制截面。 A 、上柱底部、下柱的底部与顶部 B 、上柱顶部、下柱的顶部与底部 C 、上柱顶部与底部、下柱的底部 D 、上柱顶部与底部、下柱顶部与底部 3、单层厂房柱牛腿的弯压破坏多发生在（）情况下。 A 、0.751.0 C 无论何时 q γ＝1.4 D 作用在挡土墙上q γ=1.4 12、与b ξξ≤意义相同的表达式为（）