机密★启用前。
重庆师范大学函授期末考核试卷。
离散数学 (a卷)
闭卷）考核方式：考试专业：计算机科学与技术年级： 本科。
本卷满分100分完卷时间：120分钟。
．设全集u=，a=，b=，c=。那么c
bc２．设a=，b=。如果规定，当且仅当ab时，（a，b）f，那么f a到b的函数。如果规定，当且仅当a是素数时，（a，6）f，那么f a到b的函数。[填“是”或“不是”]
．设r是集合a上的二元关系，如果r是则称r为a上的等价关系。如果r是则称r为一个偏序关系。
４．设r是实数集，f，g，h是r到r的函数，其中f（x）=1+x ，g（x）=1+x2，那么复合函数fg （xgf（xf 2g2
５．在有向图中，如果任意两点都是相互可达的，则称此有向图为如果任意两点vi和vj ，存在着vi到vj的通路或存在着vj到vi的通路，则称此有向图为如果其底图是连通的，则称此有向图为。
．公式的自由变元是约束变元是。
7．q（x）：x是有理数，z(x)：x是整数，则“有些有理数是整数”符号化为。
8．设图g是具有n个顶点、m条边的无向图，其中点集v=，则。
9．（n，m）连通图g删去条边可以得到g一棵生成树t。
1． a=，r=，写出r的关系矩阵并判断r 是否是可传递的二元关系。
2．a=，r是a上的整除关系。画出r的哈斯图。并求子集b=的极大元、极小元、最大元、最小元、上界、下界、上确界、下确界。
3．设无向树t中有7片树叶，3个3度点，其余都是4度点，求该树中4度点的个数。
4．求命题公式(pq)→r的主析取范式和主合取范式．
1. 设a、b、c为集合，证明：
2．证明：(a∨b)→c,c→d∨e,e→f, ﹁d∧﹁f﹁a
3. 当r和r1是a上的传递关系时， r r1也是a上的传递关系。
4．设给定无向图g＝（v，e），证明：若g与至少有一个是连通的。（是g的补图）
离散数学函授试卷
一 判断下列各题是否正确？14分 1 北京是中国的首都是命题。2 请坐好是命题。3 设r是一个环，a是r的子环，若环r 有单位元，则子环a也有单位元。4 集合关于数的加法和乘法是环，不是整环。5 为无限集，则均为无限集。6 最大匹配一定是极大匹配。7 若无向图中有个结点，条边，则为树。二 填空题 2...
离散数学函授试卷
一 判断下列各题是否正确 14分 1 请坐好是命题。2 白天鹅仅产在我国的北方是命题。3 若无向图中有个结点，条边，则为树。4 实数集合关于数的加法和乘法是环，不是整环。5 为无限集，则，均为无限集。6 具有个结点的树，必有。7 根树中最长路径的端点都是树叶。二 填空题 24分 1 若集合a为由m个...
暑假函授写作试卷
邯郸学院文史学院2015年暑假函授班。2013级 2014级 2015级中文专科写作考试试卷。课程名称 写作任课教师 王紫佳考试时间 90分钟。考试性质 学生填写 正常考试 缓考补考 重修 提前修读 一 名词解释 20分。每小题4分，共5小题 1 主题。也叫 主题思想 文艺作品中所蕴含的中心思想。是...