19春华南理工《离散数学》随堂练习答案(1)
第一章命题逻辑·第一节命题与联结词
当前页有10题，你已做10题，已提交10题，其中答对10题。
1.(单选题) 在下面句子中，是命题的是( )
A．明年“五一”是晴天。 B．这朵花多好看呀！。
C．这个男孩真勇敢啊！ D．明天下午有会吗
参考答案：A
2.(单选题) 在下面句子中，是命题的是( )
A．1＋101＝110 B．中国人民是伟大的。
C．这朵花多好看呀！ D．计算机机房有空位吗
参考答案：B
3.(单选题) 在下面句子中( )是命题
A．如果天气好，那么我去散步。 B．天气多好呀！
C．x=3。 D．明天下午有会吗
参考答案：A
4.(单选题) 下面的命题不是简单命题的是( )
A．3是素数或4是素数 B．2018年元旦下大雪
C．刘宏与魏新是同学 D．圆的面积等于半径的平方与之积
参考答案：A
5.(单选题) 下面的表述与众不一致的一个是( )
A．P ：广州是一个大城市 B．：广州是一个不大的城市
C．：广州是一个很不小的城市 D．：广州不是一个大城市
参考答案：C
6.(单选题) 设，P：他聪明；Q：他用功。在命题逻辑中，命题：
“他既聪明又用功。”可符号化为：( )
参考答案：A
7.(单选题) 设：P ：刘平聪明。Q：刘平用功。在命题逻辑中，命题：
“刘平不但聪明，而且用功”可符号化为：( )
参考答案：A
8.(单选题) 设：P：他聪明；Q：他用功。则命题“他虽聪明但不用功。”
在命题逻辑中可符号化为( )
参考答案：D
9.(单选题) 设：P：我们划船。Q：我们跑步。在命题逻辑中，命题：
“我们不能既划船又跑步。”可符号化为：( )
参考答案：B
10.(单选题) 设：P：王强身体很好；Q：王强成绩很好。命题“王强身体很好，成绩也很好。”在命题逻辑中可符号化为( )
参考答案：D
11.(单选题) 设：P：你努力；Q：你失败。则命题“除非你努力，否则你将失败。”
在命题逻辑中可符号化为( )
参考答案：C
12.(单选题) 设：p：派小王去开会。q：派小李去开会。则命题：
“派小王或小李中的一人去开会”可符号化为：（）
参考答案：B
13.(单选题) 设：P：天下雪。Q：他走路上班。则命题“只有天下雪，他才走路上班。”可符号化为（）。
参考答案：B
14.(单选题) 设：P：天下大雨，Q：他才乘班车上班。则命题“只有天下大雨，他才乘班车上班。”可符号化为（）。
参考答案：B
15.(单选题) 设：P：天下大雨，Q：他才乘班车上班。则命题“除非天下大雨，否则他不乘班车上班。”可符号化为（）。
参考答案：D
16.(单选题) 设：P：天下大雨。Q：他乘公共汽车上班。则命题“如果天下大雨，他就乘公共汽车上班。”可符号化为( )
参考答案：A
17.(单选题) 设：P：天气好。Q：他去郊游。则命题“如果天气好，他就去郊游。”
可符号化为( B )
参考答案：B
18.(单选题) P：下雪路滑，Q：他迟到了。下雪路滑，他迟到了。可符号化为( )
参考答案：D
19.(单选题) 设，p：经一事；q：长一智。在命题逻辑中，命题：
“不经一事，不长一智。”可符号化为：( )
参考答案：C
20.(单选题) 下面“”的等价说法中，不正确的为( )
A．p是q的充分条件 B． q是p的必要条件
C．q仅当p D．只有q才p
参考答案：C
第二章谓词逻辑·第一节谓词逻辑的基本概念
当前页有10题，你已做10题，已提交10题，其中答对8题。
1.(单选题) 设F（x）：x是人，G（x）：x早晨吃米饭。命题“有些人早晨吃米饭”在谓词逻辑中的符号化公式是( )
参考答案：D
2.(单选题) 设F（x）：x是火车，G（x）：x是汽车，H（x，y）：x比y快。命题“某些汽车比所有火车慢”的符号化公式是( B )
参考答案：B
3.(单选题) 设F（x）：x是火车，G（x）：x是汽车，H（x，y）：x比y快。命题“说有的火车比所有汽车都快是正确的”的符号化公式是( )
参考答案：D
4.(单选题) 设Q（x）：x 是有理数，R（x）：x是实数。命题“每一个有理数是实数”在谓词逻辑中的符号化公式是( )
参考答案：A
5.(单选题) 设S（x）：x是运动员，J（y）：y是教练员，L（x，y）：x钦佩y。命题“所有运动员都钦佩一些教练员”的符号化公式是( )
参考答案：C
6.(单选题) 设S（x）：x是大学生，L（y）：y是运动员，A（x，y）：x钦佩y。命题“有些大学生不佩服运动员”的符号化公式是( )
参考答案：A
7.(单选题) 设C（x）：x是国家选手，L（y）：y是运动员，O（x）：x是老的。命题“所有老的国家选手都是运动员”的符号化公式是( )
参考答案：B
8.(单选题) 设J（y）：y是教练员，j：金教练，O（x）：x是老的，V（y）：y 是健壮的。命题“金教练既不老，但也不健壮”的符号化公式是( )
参考答案：B
9.(单选题) 设R（x）：x是实数，B(y，x）：x大于y。命题“对于每一个实数x，存在一个更大的实数”利用谓词公式翻译这个命题( )
参考答案：A
10.(单选题) 设L（x）：x是有限个数的乘积，N（x）:x为零，E(x，y）：x是y的因子。命题“如果有限个数的乘积为零，那么至少有一个因子等于零”利用谓词公式翻译这个命题( )
参考答案：B
第三章集合·第一节集合的基本概念
1.(单选题) 判断选项错误的是( )
参考答案：B
2.(单选题) 下列命题是真的是( )
参考答案：D
3.(单选题) 设，则S的幂集P（S）有( )个元素
A．3 B．6 C．7 D．8
参考答案：D
第四章二元关系与函数·第一节二元关系的基本概念
1.(单选题) 设R是X到Y上的关系，则一定有( )
参考答案：A
2.(单选题) 设到的关系为，则domR和ranR为( )
A．和 B．和
C．和 D．和
参考答案：C
3.(单选题) 设，则的恒等关系为( )
参考答案：D
4.(单选题) 设A为非空集合，则A上的空关系不具有( )
A．反自反性 B．自反性 C．对称性 D．传递性
参考答案：B
5.(单选题) 下述说法不正确的是( )
参考答案：C
6.(单选题) 下述说法不正确的是( )
A．关系矩阵主对角线元素全是1，则该关系具有自反性质
B．关系矩阵主对角线元素全是0，则该关系具有反自反性质 C．关系矩阵是对称阵，则该关系具有对称性质
D．关系矩阵主对角线元素有些是0，则该关系具有反自反性质参考答案：D
7.(单选题) 下述说法不正确的是( )
A．关系图每个顶点都有环，则该关系具有自反性质
B．关系图每个顶点都没有环，则该关系具有反自反性质 C．关系图没有单向边，则该关系具有对称性质
D．关系图有些单向边，则该关系具有反对称性质
参考答案：D
8.(单选题) 设 A = {a, b, c}，要使关系具有对称性，则( )
参考答案：B
9.(单选题) ，要使关系具有对称性，则( )
参考答案：D
10.(单选题) A = {a, b, c, d}, A 上的关系R = {
A．R = {
B．R = {
C．R = {
D．R = {
参考答案：C
11.(单选题) 下列关系运算原有五个性质保留情况的说法错误的是( )
A．逆关系与关系的交保持全部五个性质不变
B．关系的并不保持反对称性和传递的
C．关系的差不保持自反性和传递性
D．复合关系仅仅不保持自反性
参考答案：D
12.(单选题) 设R为定义在集合A上的一个关系，若R是( )，则R为偏序关系。
A．反自反的，对称的和传递的 B．自反的，对称的和传递的
C．自反的，反对称的和传递的 D．对称的，反对称的和传递的
参考答案：C
第五章图论简介·第一节有向图及无向图
1.(单选题) 下列说法不对的是（）
A．简单图不含平行边和环
B．每个图中，度数为奇数的节点数为偶数
C．有向图中节点的入度等于出度
D．完全图的边数为
参考答案：C
2.(单选题) 设G是有个结点，条边的简单有向图。若G是连通的，则的下界是（）
参考答案：B
3.(单选题) 下列说法不对的是（）
A．每个图中节点的度数之和等于边数的两倍
B．有向图的所有节点入度之和等于所有节点的出度之和
C．每一个环，度数增加2
D．一个图的图形表示是唯一的
参考答案：D
4.(单选题) 下列说法不对的是（）
A．两个图同构要求他们的节点和边分别存在一一对应的关系，且保持关联
B．图同构的充分条件是节点数目相同、边数相等，度数相同的节点数相等
C．补图是相对同阶完全图而言的图，阶数一样但变为补充进来的新边。
D．一个完全图的任何两个顶点都有边连接
参考答案：B
5.(单选题) 下列说法不对的是（）
A．零图含零个节点
B．边数为零的图为零图
C．平凡图只有一个节点
D．环或自回路可以作为有向边，也可以作为无向边
参考答案：A
6.(单选题) 下列各图是简单图的是( )。
参考答案：C
7.(单选题) 设无向图G有12条边，已知G中3度顶点有6个，其余顶点的度数都小于3，则该图至少有( )个顶点。
A．6 B．8 C．9 D．12
参考答案：C
8.(单选题) 设阶图G中有条边，每个结点的度不是就是。若G中有个度结点，个度结点，则=（）
参考答案：C
9.(单选题) 称图为图的生成子图是指( )
参考答案：C
第六章特殊的图类·第一节二部图
1.(单选题) 下列说法不对的是（）
A．欧拉图可以一笔画成，图要一笔画成则一定要是欧拉图
B．欧拉路经过每条边一次且仅有一次，经过的节点可多次
C．汉密尔顿路经过每个节点一次且仅一次，经过的边可多次
D．当且仅当简单图的闭包是汉密顿图时，这个简单图是汉密顿图
参考答案：A
2.(单选题) 下列说法不对的是（）
A．无向图为欧拉路则其奇数度节点可以是一个
B．一个图是欧拉图当且仅当它连通且均为偶数度节点
C．当一个图每一对节点的度数之和都大于或等于节点数减一，就有汉密尔顿路
D．若一个图，G含有汉密尔顿路，则
参考答案：A
3.(单选题) 下列为欧拉图的是( )
参考答案：D
4.(单选题) 在下列关于图论的命题中，为真的命题是( )
A．完全二部图Kn, m (n 31, m 31)是欧拉图
B．欧拉图一定是哈密尔顿图
C．无向完全图Kn（n33）都是欧拉图
D．无向完全图Kn（n33）都是哈密尔顿图
参考答案：D
5.(单选题) 在下列关于图论的命题中，为假的命题是( )
A．完全二部图Kn, m (n , m为非零正偶数)是欧拉图
B．哈密尔顿图一定是欧拉图
C．有向完全图Kn（n32）都是欧拉图
D．无向完全图Kn（n33且为奇数）都是欧拉图
参考答案：B
6.(单选题) 在下列关于图论的命题中，为假的命题是( )
A．n =m且大于1时，完全二部图Kn, m 是哈密尔顿图
B．强连通的有向图都是哈密尔顿图
C．完全二部图Kn, m (n , m为非零正偶数)的欧拉回路含mn条边D．无向完全图（n32）至少加n条边才能成为欧拉图
参考答案：B
五年级下册科学基础训练答案
五年级下册 一二单元 1. 食物到哪里去了 我想研究的问题 2.食物在人体里的运动变化过程是怎样的？ 3.人体的消化器官有哪些？ 4.怎样保护我们的消化器官？ 观察实验 我的体验：食物经过口腔、食道、胃等 我的交流：食物经过口腔、食道、胃、小肠、大肠、肛门等。 我的发现：食物在人体里的运动变化过程复杂。 我的交流：口腔、食道、胃、小肠、大肠、肛门、肝、胰等 我的发现：口腔、食道、胃、小肠、大肠、肛门、肝、胰等 我的猜想：唾液能初步消化淀粉。 我的方案：取两支试管，倒入等量的稀淀粉液，在其中的一个试管中加入一些唾液摇匀。然后向两只试管中滴入同量的碘酒，观察现象。 我的记录： 试管1 淀粉液、碘酒、试管 不加唾液 变蓝色 试管2 加唾液 没有变化 我的发现：唾液把淀粉分解成麦芽糖。 填一填 1. 口腔、食道、胃、小肠、大肠、直肠、肛门，呼吸、排汗、大小便。 2.蓝 3.唾液腺，淀粉，麦芽糖。 4.消化，小肠 5.不挑食，定时定量，吃饭时不要看书、看电视，不是腐烂变质的食物，饭前便后要洗手，饭后不要剧烈运动。 生活中的科学： 一靠牙齿的咀嚼和胃的蠕动，将食物粉碎；二靠唾液、胃液、肠液、胆汁、胰液等消化液的帮助，把食物变成可以被吸收的成分。 2.我们的呼吸 我想研究的问题 2.吸进和呼出的气体相同吗？ 3.我们的呼吸器官有哪些？ 4.怎样保护我们的呼吸器官？ 观察实验 我的体验：屏住呼吸。 我的交流：不舒服。 我的发现：我们每时每刻都要呼吸。。 我的猜想：吸进和呼出的气体不相同。 我的方案：1.收集呼出的气体，把装有呼出气体的瓶口上的玻璃片移开一条小缝，将燃着的
火柴深入瓶内，观察；把点燃的火柴放入充满空气的杯子里。2.用打气筒通过橡皮管向澄清的石灰水内充气，用嘴通过玻璃管向澄清的石灰水内吹气。 我的记录： 火柴继续燃烧 火柴燃烧变弱，并很快熄灭 石灰水没有变化 石灰水变浑浊 我的发现：吸进和呼出的气体不相同。 我的交流：鼻、口腔、咽、喉、气管、支气管、肺。 我的发现：鼻、口腔、咽、喉、气管、支气管、肺。 我的交流：呼吸包括吸气和呼气两个过程。 我的发现：呼吸是人体吸取氧气、呼出二氧化碳的过程。 填一填 1. 鼻、咽、喉、气管、支气管、肺。 2.氧气、二氧化碳。 3.不吸烟、注意环境卫生、冬天戴口罩、积极参加体育锻炼 小法官 1.对 2.对 3.对 3.心脏和血管 我想研究的问题 2.怎样保护我们的心脏和血管？ 3.血管的种类有哪些？ 4.心脏的结构是怎样的？ 观察研究 我的猜想：人在静止、轻微运动和剧烈运动时心跳不一样。 我的方案：测同一个人静止、轻微运动和剧烈运动后的1分钟脉搏跳动次数。 我的记录：略 我的发现：人在不同状态下脉搏跳动次数不一样。 我的猜想：心脏的形状像一个倒置的梨。 我的方案：观察心脏模型。 我的发现：心脏分为左心房、右心房、左心室、右心室。 我的交流：血管分为动脉血管、静脉血管和毛细血管。 我的发现：血管是血液在全身循环时所经过的管状构造。 填一填 1. 左，倒置的梨，左心房、右心房、左心室、右心室。 2. 动脉血管、静脉血管和毛细血管。 3.收缩，舒张，动脉血管，静脉血管，心脏。 4.60——100 5.略 小法官 1错 2.错 3.错 4.对 生活中的科学 科学饮食、少吃高脂肪、高胆固醇的食品；经常参加体育锻炼可以增强心脏的功能；不吸烟、不饮酒。 4.脑与神经 我想研究的问题
离散数学考试题详细答案
离散数学考试题(后附详细答案) 一、命题符号化（共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分）
离散数学 第1章 习题解答
习题 1. 下列句子中，哪些是命题哪些不是命题如果是命题，指出它的真值。 ⑴中国有四大发明。 ⑵计算机有空吗 ⑶不存在最大素数。 ⑷21+3＜5。 ⑸老王是山东人或河北人。 ⑹2与3都是偶数。 ⑺小李在宿舍里。 ⑻这朵玫瑰花多美丽呀! ⑼请勿随地吐痰! ⑽圆的面积等于半径的平方乘以。 ⑾只有6是偶数，3才能是2的倍数。 ⑿雪是黑色的当且仅当太阳从东方升起。 ⒀如果天下大雨，他就乘班车上班。 解：⑴⑶⑷⑸⑹⑺⑽⑾⑿⒀是命题，其中⑴⑶⑽⑾是真命题，⑷⑹⑿是假命题，⑸⑺⒀的真值目前无法确定；⑵⑻⑼不是命题。 2. 将下列复合命题分成若干原子命题。 ⑴李辛与李末是兄弟。 ⑵因为天气冷，所以我穿了羽绒服。 ⑶天正在下雨或湿度很高。 ⑷刘英与李进上山。 ⑸王强与刘威都学过法语。 ⑹如果你不看电影，那么我也不看电影。 ⑺我既不看电视也不外出，我在睡觉。 ⑻除非天下大雨，否则他不乘班车上班。 解：⑴本命题为原子命题； ⑵p：天气冷；q：我穿羽绒服； ⑶p：天在下雨；q：湿度很高； ⑷p：刘英上山；q：李进上山； ⑸p：王强学过法语；q：刘威学过法语； ⑹p：你看电影；q：我看电影； ⑺p：我看电视；q：我外出；r：我睡觉； ⑻p：天下大雨；q：他乘班车上班。 3. 将下列命题符号化。 ⑴他一面吃饭，一面听音乐。 ⑵3是素数或2是素数。 ⑶若地球上没有树木，则人类不能生存。
⑷8是偶数的充分必要条件是8能被3整除。 ⑸停机的原因在于语法错误或程序错误。 ⑹四边形ABCD是平行四边形当且仅当它的对边平行。 ⑺如果a和b是偶数，则a+b是偶数。 解：⑴p：他吃饭；q：他听音乐；原命题符号化为：p∧q ⑵p：3是素数；q：2是素数；原命题符号化为：p∨q ⑶p：地球上有树木；q：人类能生存；原命题符号化为：p→q ⑷p：8是偶数；q：8能被3整除；原命题符号化为：pq ⑸p：停机；q：语法错误；r：程序错误；原命题符号化为：q∨r→p ⑹p：四边形ABCD是平行四边形；q：四边形ABCD的对边平行；原命题符号化为：pq。 ⑺p：a是偶数；q：b是偶数；r：a+b是偶数；原命题符号化为：p∧q→r 4. 将下列命题符号化，并指出各复合命题的真值。 ⑴如果3+3=6，则雪是白的。 ⑵如果3+3≠6，则雪是白的。 ⑶如果3+3=6，则雪不是白的。 ⑷如果3+3≠6，则雪不是白的。 ⑸3是无理数当且仅当加拿大位于亚洲。 ⑹2+3=5的充要条件是3是无理数。(假定是10进制) ⑺若两圆O1，O2的面积相等，则它们的半径相等，反之亦然。 ⑻当王小红心情愉快时，她就唱歌，反之，当她唱歌时，一定心情愉快。 解：设p：3＋3＝6。q：雪是白的。 ⑴原命题符号化为：p→q；该命题是真命题。 ⑵原命题符号化为：p→q；该命题是真命题。 ⑶原命题符号化为：p→q；该命题是假命题。 ⑷原命题符号化为：p→q；该命题是真命题。 ⑸p：3是无理数；q：加拿大位于亚洲；原命题符号化为：pq；该命题是假命题。 ⑹p：2+3＝5；q：3是无理数；原命题符号化为：pq；该命题是真命题。 ⑺p：两圆O1,O2的面积相等；q：两圆O1,O2的半径相等；原命题符号化为：pq；该命题是真命题。 ⑻p：王小红心情愉快；q：王小红唱歌；原命题符号化为：pq；该命题是真命题。 习题
四年级上册科学基础训练答案
第一单元我们吃什么 1 我们的食物 我想研究的问题 1我们的食物从哪里来？ 2我们的食物有那些？ 3、我们的食物从哪里产生？ 观察实验昨日三餐统计： 我的发现：我们每天吃的失误不同，有时搭配不合理。 给食物分类 我的方案：准备不同的食物比如黄瓜、茄子、牛肉、猪肉、苹果、香蕉 我的发现：根据我们每天吃的食物可以把它们分为肉类、蔬菜类、水果类 我的收获： 1填一填1）我们的食物有白菜、茄子、大米、小米、面包、猪肉。根据食物的来源，我们可以把食物分为肉类、面食类、蔬菜类、三大类 2）我们的食物直接或间接来自于大自然。 2、小法官 1）我们家天天吃火腿肠，因此火腿肠应该是主 食（ F ） 2）像太空豆角、太空辣椒等是在太空育种的，所以太空蔬菜不来自于大自然（ F ） 2 我们的营养 我想研究的问题 1 人为什么需要不同的食物？ 2 食物中含有哪些营养成分？ 观察实验：如何验证食物中含有脂肪？
我的方案：把花生米放在白纸上挤压。 我的发现：白纸上有油渍出现，说明食物中含有脂肪 如何验证食物中含有淀粉 我的方案：在一块馒头上滴上碘酒 我的发现：馒头上出现了蓝色，说明食物中含有淀粉 如何验证食物中含有蛋白质？ 我的方案: 用镊子夹住一小块瘦肉在酒精灯上 我的发现：有头发烧焦的气味，说明食物中含有蛋白质。 我的收获 1、填一填 1）维持人类生命健康的营养素，主要包括蛋白质、脂肪、淀粉、纤维素、维生素、矿物质和水。 2）淀粉有遇到碘变蓝色的性质 3）蛋白质在燃烧时，会发出像头发烧焦的气味。 4）用力在纸上挤压花生米，花生米会在纸上留下油渍，这说明花生米里含有脂肪。 2、小法官 1）从食品包装袋上可以获得生产日期、保质期、营养成分等信 息（ T ） 2）人体活动所需要的主要能源物质是维生素（ F ） 3 饮食与健康 我想研究的问题 1、怎样饮食才是科学的？ 2有营养的东西有多少？ 3为什么我 们要吃有营养的东西？ 4 我们为什么要喝水？ 观察实验
(完整版)离散数学试卷及答案
离散数学试题（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章习题答案
#include
N=N/2; } while(!Empty(S)) { Pop(S,&e); printf("%d ",e); } } void main() { int n; printf("请输入待转换的值n：\n"); scanf ("%d",&n); conversion(n); }习题 1.判断下列语句是否是命题，为什么？若是命题，判断是简单命题还是复合命题？ (1)离散数学是计算机专业的一门必修课。 (2)李梅能歌善舞。 (3)这朵花真美丽！ (4)３＋２＞６。 (5)只要我有时间，我就来看你。 (6)x＝５。 (7)尽管他有病，但他仍坚持工作。 (8)太阳系外有宇宙人。 (9)小王和小张是同桌。 (10)不存在最大的素数。 解在上述10个句子中，(3)是感叹句，因此它不是命题。(6)虽然是陈述句，但它没有确定的值，因此它也不是命题。其余语句都是可判断真假的陈述句，所以都是命题。其中：(1)、(4) 、(8) 、(9) 、是简单命题，、(2) 、(5) 、(7)、(10) 是复合命题。 2.判断下列各式是否是命题公式，为什么？ (1)(P→(P∨Q))。 (2)(?P→Q)→(Q→P)))。 (3)((?P→Q)→(Q→P))。 (4)(Q→R∧S)。 (5)(P∨QR)→S。 (6)((R→(Q→R)→(P→Q))。 解 (1)是命题公式。 (2)不是命题公式，因为括号不配对。 (3)是命题公式。 (4)是命题公式。
六年级上册科学基础训练答案
六年级上册科学基础训练答案第一课病毒 我想研究的问题 1.病毒是一类什么样的生物？ 2.病毒有多少种？ 探究与体验 由病毒感染引起的疾病及预防措施引起的疾病有鼻炎，鼻窦炎，肺炎，气管炎，支气管发炎，感冒时间长了，预防用点板蓝根，屋内用点84消毒液，通风换气等。 一、我的收获 1.填一填。 （1）流感、狂犬病、麻疹 （2）菌丝 （3）左边：（菌褶）（菌丝）右边：（菌盖）（菌柄）（地下菌丝） 2.小法官。 （1）错；（2）对；（3）对；（4）错；（5）错 3.我会选。 （1）C；（2）B；（3）B；（4）C 二、生活中的科学。 1.答：这些根瘤是根瘤菌，它可以固定空气中的氮素，直接供给大豆发育所需要的氮素营养。 2.答：为了消灭病毒杀死细菌。 3.答：因为晾晒可以防止衣物发霉。 三、探究能力 答：如何预防由病毒感染引起的疾病？如何利用有益的细菌？食用菌如何种植？ 四、反思回顾 1.答：我学到：病毒是一类没有细胞结构的特殊生物；球菌、杆菌、螺旋菌是细菌的三种基本形态，它是一类单细胞的生物；蘑菇有菌盖、菌褶、菌柄、菌丝、地下菌丝五部分组成。和小伙伴合作的很愉快。 2.答：野外采摘的蘑菇如何识别有毒还是无毒？一看颜色；二看形状；三看分泌物；四闻气味。 二．细菌 我想研究的问题 1.细菌是一种什么样的生物呢？ 2.细菌有什么特点？ 3.细菌是如何繁殖的？ 4.细菌与人类有怎样的关系？ 探究与体验 我的交流：细菌有球菌，杆菌，螺旋菌，它个体微小。 我的发现：细菌是一类单细胞的生物，个体微小，必须借助显微镜才能观察到。 我的方案：查资料，调查 我的记录：
我的发现：细菌适应能力极弱，种类繁多，分布广泛，与人类的关系极其密切。 我的收获：（1）分别是球菌，杆菌，螺旋菌 （2）细菌是一类单细胞生物，必须借助显微镜才能观察到 （3）腐生细菌 （4）72次108次 三、馒头发霉了 我想研究的问题 1、馒头为什么会发霉呢？ 2、馒头在什么条件下会发霉 探究与体验 观察实验 馒头等物品发霉的原因 我的猜想：天热的时候馒头容易发霉，馒头发霉可能与温度有关，受潮湿的时候馒头容易发霉，馒头发霉可能与湿度有关。 我的方案：取四片同样的馒头，分别标上1.2.3.4号，将1.3号馒头分别滴上水，2.4号不滴水，用4个透明塑料袋分别密封好4片馒头，将1.2号放在温度较高的阳台上，3.4号放在温度较低的室内。每天按时观察，把观察的现象和出现的部位记录下来。 我的发现：馒头在潮湿高温的情况下容易发霉。 如何防止物品发霉？ 我的交流：许多食品、衣物、日常用品等，如果不妥善保管就会发霉坏掉造成损失。 我的发现：为了防止食品、衣物等易发霉的物品，应该放在通风降温的地方，用防腐剂真空包装等方法防止发霉。 我的收获 1、有食物、衣物、日常用品 2、真菌 3、真菌既不属于植物又不属于动物的一类生物。 4、患病，有益的 2、生活中的科学。 真菌对人类的生活既有有利的一面，又有有害的一面，你知道有哪些？ 有利的一面：利用真菌制作食品、调料、药品等 有害的一面：会使人类或其它生物患病 四、食用菌 我想研究的问题 蘑菇的结构特点是什么？ 2、如何区别有毒蘑菇？ 3、你知道的食用菌有哪些？
《离散数学》及答案
《离散数学》+答案 一、选择或填空: 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
离散数学试卷及答案一
一、单项选择题(本大题共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 青岛版三年级下册科学基础训练答案 二年级下册科学基础训练答案 三下科学基训一单元答案 P1 2.怎样让小车跑得又快又远？ 用手推小车。静止的小车动起来了。 用积木搭个山洞，让小车钻。小车能否过去山洞跟山洞的人小，和用的力人小有关P2 有关系. 1（1）力，力（2）力，推力，拉力。推力，拉力。 2.设计一个高且光滑的滑梯，小车从滑梯上部滑下，会跑得又快又远。 P3 2、滑梯里有哪些学问？ 双手按在桌面上向前推。感觉很费劲。 找个同学，在地面上推拉他。感觉很费劲。 与物体表血?粗糙程度育关。与物体接触血积、表曲粗糙程度有关。 P4 1、（1）摩擦力（2）粗糙程度，粗糙，人，光滑，小（3）重，轻 2、润滑油有润滑的作用，减少了摩擦力。 P5 2、玩跷跷板时，育哪些有趣的现象。 找个比我瘦的同学一起玩。我一下就把他翘起来了。 P6 在杠杆左右两边，多次放钩码试验。 只要距杠杆尺屮心一样长，两边放的钩码数一样，杠杆尺就可以平衡。 （1）一样多，屮心相等（2）平衡原理，托盘、指针盘、游码、祛码、毁子（3）左盘，右盘，银子（4）跷跷板、天平秤。 P7 2、弹簧里有哪些用处？ 找个带弹簧的圆珠笔弹弹试试。圆珠笔里的弹簧能使笔弹起来。 找个拉力器试试。拉力器的弹簧有力量。 不同材料的物品压缩或拉伸后形状的变化不一样。 P8 1、（1）要恢复到原來形状的（2）沙发，弹簧秤，拉力器，圆珠笔，皮球。 2、做沙发和车辆的减震。 P9 2、利用磁铁能做哪些游戏？ 磁铁的朋友丿应该是铁制品。拿看磁铁，吸实验。 P10 能吸住的就是磁铁的朋友。 不一样，实验材料：回形针数个，磁铁一个，实验过程：用磁铁的左端，屮间，右端分别吸冋形针。 能隔着物体吸铁。实验材料：磁铁，口纸一张，冋形针数个，隔着门纸用磁铁吸冋形针。磁铁能隔着物体吸铁。 P11 拿一根可以自由转动的磁针，无论站在地球的什么地方。它的正极总是指北，负极总是指南。找两块磁诙，互相吸引。同极相斥，异极相吸。 第1页共16页有干扰。把磁诙放在正在收听的录音机旁边。录音机会受到干扰。 1.（1）圆形磁铁、长方形磁铁，形状。（2）吸附，吸铁。 （3）磁诙两端的磁性人。（4）南北，两，南极，S,北, 第一章 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规则 第五章 一、填空 20% （每小题2分） 1、 P ：你努力，Q ：你失败。“除非你努力，否则你将失败”的翻译为 ；“虽然你努力了，但还是失败了”的翻译为 。 2、论域D={1，2}，指定谓词P 则公式),(x y yP x ??真值为 。 2、 设S={a 1 ，a 2 ，…，a 8}，B i 是S 的子集，则由B 31所表达的子集是 。 3、 设A={2，3，4，5，6}上的二元关系}|,{是质数x y x y x R ∨<><=，则R= （列举法）。 R 的关系矩阵M R = 。 5、设A={1，2，3}，则A 上既不是对称的又不是反对称的关系R= ； A 上既是对称的又是反对称的关系R= 。 6、设代数系统，其中A={a ，b ，c}, 则幺元是 ；是否有幂等 性 ；是否有对称性 。 7、4阶群必是 群或 群。 8、下面偏序格是分配格的是 。 9、n 个结点的无向完全图K n 的边数为 ，欧拉图的充要条件是 。 10、公式R Q P Q P P ?∧∨?∧∧?∨)(())(( 的根树表示为 。 二、选择 20% （每小题2分） 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 的关系图为 四年级下册科学基础训练参考答案；四年级下册科学第一单元热胀冷缩；第1课温度计的秘密；一、我想研究的问题:；2、温度计的制作原理是什么？二、观察实验；1、温度计为什么能够测量温度？；我的观察：温度计有液泡、玻璃管、和刻度；我的猜想：液体有热胀冷缩的性质；我的记录：水、酱油、饮料均受热体积膨胀，受冷体积；（1）膨胀缩小热胀冷缩（2）液体热胀冷缩（3）水；冷敷有利 四年级下册科学第一单元热胀冷缩 第1课温度计的秘密 一、我想研究的问题: 2、温度计的制作原理是什么？ 二、观察实验 1、温度计为什么能够测量温度？ 我的观察：温度计有液泡、玻璃管、和刻度。我的发现：温度计的红色液柱能上升和下降。 2、液体的热胀冷缩： 我的猜想：液体有热胀冷缩的性质。我的方案：运用水、酱油、饮料等做实验。 我的记录：水、酱油、饮料均受热体积膨胀，受冷体积收缩。我的发现：液体有热胀冷缩的性质。三、我的收获 （1）膨胀缩小热胀冷缩（2）液体热胀冷缩（3）水结冰后体积变大。四、拓展与应用冷敷有利于血管收缩止血。 第2课自行车胎为什么爆裂 一、我想研究的问题: 2、气体有热胀冷缩的性质吗？二观察实验 1、夏天，自行车胎爆裂的原因我的猜想：空气受热，体积膨胀。 我的方案：把气球套在瓶口，把瓶子放在热水中。我的发现：气球鼓起来，说明空气有热胀冷缩的性质。2、固体在受热或遇冷时的变化我的猜想：固体也有热胀冷缩的性质。我的方案：用铜球做实验。 我的记录：受热铜球不能通过。遇冷铜球能通过。我的发现：铜球有热胀冷缩的性质。三我的收获 1、填一填 （1）气体液体固体（2）气体固体（3）热胀冷缩2、小法官 （1）对（2）错（3）对3、我会选 （1）2 （2）2 四、拓展与应用 因为冬天瓶盖受冷收缩。 单元活动 一、我的收获1、我会填（1）上升下降（2）热胀冷缩 （3）气体受热体积膨胀（4）空气膨胀2、小法官1）错（2）错（3）对（4）错（5）对 二、生活中的科学 1、瓶装饮料一般不装满，为什么？ 是为了防止夏天温度高，饮料受热体积膨胀而爆裂。2、冬天，钢笔毛有时拧不开，是什么原因？因为笔帽受冷收缩。 3、夏天，电工架电线时，为什么把电线放得松一些？为了防止冬天电线受冷断开。 4、烧水时，为什么水壶里的水不能装的太满？防止水受热膨胀留出来。 四年级下册科学第二单元答案 离散数学课后答案 习题一 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 离散数学试题与答案试卷一 一、填空 20% （每小题2分） 1．设 }7|{)},5()(|{<∈=<∈=+ x E x x B x N x x A 且且（N ：自然数集，E + 正偶数） 则 =?B A 。 2．A ，B ，C 表示三个集合，文图中阴影部分的集合表达式为 。 3．设P ，Q 的真值为0，R ，S 的真值为1，则 )()))(((S R P R Q P ?∨→?∧→∨?的真值= 。 4．公式P R S R P ?∨∧∨∧)()(的主合取范式为 。 5．若解释I 的论域D 仅包含一个元素，则 )()(x xP x xP ?→? 在I 下真值为 。 6．设A={1，2，3，4}，A 上关系图为 则 R 2 = 。 8．图的补图为 。 二、选择 20% （每小题 2分） 1、下列是真命题的有（ ） A ． }}{{}{a a ?； B ．}}{,{}}{{ΦΦ∈Φ； C ． }},{{ΦΦ∈Φ； D ． }}{{}{Φ∈Φ。 2、下列集合中相等的有（ ） A B C ?；B．{Φ，3，4}；C．{4，Φ，3，3}；D．{3，4}。 A．{4，3}Φ 3、设A={1，2，3}，则A上的二元关系有（）个。 A．23 ；B．32 ；C．332?；D．223?。 4、设R，S是集合A上的关系，则下列说法正确的是（） Rο是自反的； A．若R，S 是自反的，则S Rο是反自反的； B．若R，S 是反自反的，则S Rο是对称的； C．若R，S 是对称的，则S Rο是传递的。 D．若R，S 是传递的，则S 5、设A={1，2，3，4}，P（A）（A的幂集）上规定二元系如下 t s t s p A R= ∧ =则P（A）/ R=（） < > ∈ s (| || |} {t ) , ( | , A．A ；B．P(A) ；C．{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}；D．{{Φ}，{2}，{2，3}，{{2，3，4}}，{A}} 7、下列函数是双射的为（） A．f : I→E , f (x) = 2x ；B．f : N→N?N, f (n) = 第一章 命题逻辑 习题与解答 ⒈ 判断下列语句是否为命题，并讨论命题的真值。 ⑴ 2x - 3 = 0。 ⑵ 前进！ ⑶ 如果8 + 7 > 20，则三角形有四条边。 ⑷ 请勿吸烟！ ⑸ 你喜欢鲁迅的作品吗？ ⑹ 如果太阳从西方升起，你就可以长生不老。 ⑺ 如果太阳从东方升起，你就可以长生不老。 解 ⑶,⑹,⑺表达命题，其中⑶,⑹表达真命题，⑺表达假命题。 ⒉ 将下列命题符号化： ⑴ 逻辑不是枯燥无味的。 ⑵ 我看见的既不是小张也不是老李。 ⑶ 他生于1963年或1964年。 ⑷ 只有不怕困难，才能战胜困难。 ⑸ 只要上街，我就去书店。 ⑹ 如果晚上做完了作业并且没有其它事情，小杨就看电视或听音乐。 ⑺ 如果林芳在家里，那么他不是在做作业就是在看电视。 ⑻ 三角形三条边相等是三个角相等的充分条件。 ⑼ 我进城的必要条件是我有时间。 ⑽ 他唱歌的充分必要条件是心情愉快。 ⑾ 小王总是在图书馆看书，除非他病了或者图书馆不开门。 解 ⑴ p ：逻辑是枯燥无味的。 “逻辑不是枯燥无味的”符号化为 ?p 。 ⑵ p ：我看见的是小张。q ：我看见的是老李。 “我看见的既不是小张也不是老李”符号化为q p ?∧?。 ⑶ p ：他生于1963年。q ：他生于1964年。 “他生于1963年或1964年”符号化为p ⊕ q 。 ⑷ p ：害怕困难。q ：战胜困难。 “只有不怕困难，才能战胜困难”符号化为q → ? p 。 ⑸ p ：我上街。q ：我去书店。 “只要上街，我就去书店”符号化为p → q 。 ⑹ p ：小杨晚上做完了作业。q ：小杨晚上没有其它事情。 r ：小杨晚上看电视。s ：小杨晚上听音乐。 “如果晚上做完了作业并且没有其它事情，小杨就看电视或听音乐”符号化为s r q p ∨→∧。 ⑺ p ：林芳在家里。q ：林芳做作业。r ：林芳看电视。 “如果林芳在家里，那么他不是在做作业就是在看电视”符号化为r q p ∨→。 ⑻ p ：三角形三条边相等。q ：三角形三个角相等。 三年级上册科学基础训练答案 第一单元科学在我们身边 1.玩具里的科学 观察实验 吹泡泡。 我的玩法：在阳光下吹泡泡。 我的发现：泡泡是五颜六色的。 玩滑板车。 我的玩法：上车后，右脚向后一撑。 我的发现：车向前滑行。 玩遥控小汽车。 我的玩法：启动遥控器开关。 我的发现：小汽车能被控制向不同的方向行驶。 踢毽子。 我的玩法：用不同的花样踢毽子。 我的发现：毽子跳起来。 （1）为什么 （2）彩 （3）科学 2.我们周围的动植物 观察实验 1.填一填。 （1）猜想、假设 （2）尺子测量 2.我会选。 （1）B （2）A 3.科学在我们身边 观察实验 用一根手指阻止坐在椅子上的同学站起来。 我的方案：请一名学生在座位上坐端正，双脚往前方，让另一名学生用手指定 在这名学生的前额上。 我的发现：坐着的学生站不起来。 吹蜡烛。 我的猜想：能吹灭或吹不灭。 我的方案：隔着瓶子、木块、漏斗等不同形状的物体吹点燃的蜡烛。 我的发现：隔着木块不能吹灭，隔着瓶子和漏斗能。 用两根吸管吸水。 我的猜想：能吸到或不能吸到。 我的方案：口含两根吸管，一根插到装有水的杯子里，另一根露在外面。我的发现：无法喝到水。 我的收获 1.填一填 （1）提出问题、解决问题 （2）身边 2.小法官。×√××√ 单元活动 一、我的收获 1.填一填。 （1）为什么 （2）小狗、小猫、小鸡；柳树、小花、小草 （3）猜想 （4）做实验、提出问题，然后想办法解决问题 2.小法官。×√×√√× 3.我会选。 （1）B （2）B （3）B 二、生活中的科学 1.柳树，枝条柔软下垂，叶子细长。 2.有，电灯、多媒体等。 3.有，带磁铁的文具盒能自动关闭。 第二单元我们怎么知道 4.怎样认识物体 观察实验 用眼睛看。 我的方案：用眼睛观察四个不同的球。 我的发现：发现它们有不同的特征。 用鼻子闻。 我的方案：用鼻子闻苹果和水的气味。 我的发现：苹果香甜，水无味。 用舌头尝。 我的方案：用舌头尝不同液体的味道。 我的发现：舌头能辨别味道。 其他办法。 一、判断正误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分）青岛版三年级下册科学基础训练答案.doc
离散数学作业答案
离散数学试卷及答案(2)
科学基础训练答案
离散数学课后答案
离散数学全部试卷
离散数学答案(尹宝林版)第一章习题解答
青岛版三年级上册科学基础训练答案
离散数学试卷及答案(17)