山科大离散数学期末考试_西安电子科技大学网络与继续教育学院 2020 学年上学期 《离散数学》期末考试试题...
西安电子科技大学网络与继续教育学院
2020 学年上学期
《离散数学》期末考试试题
(综合大作业)
题号 一 二 三 四 总分
题分 20 20 40 20
得分
考试说明:
1、大作业试题于 2020 年 4 月 23 日公布,2020 年 4 月 24 日至 2020 年 5 月 10 日在
线上传大作业答卷(一张图片对应一张 A4 纸答题纸),要求拍照清晰、上传完整;
2、考试必须独立完成,如发现抄袭、雷同均按零分计;
3、答案须用《西安电子科技大学网络与继续教育学院标准答题纸》手写完成,要
求字迹工整、卷面干净。
一、 填空题(每空 2 分,合计 20 分)
1. 设 个 体 域 为 , , 。 则 在 此 解 释 下 公 式 { 2,3,6} D ( ): 3 F x x ( ): 0 G x x
的真值为______。 ( )( ( ) ( )) x F x G x
2. 设 我是大学生, 我喜欢数学。命题“我是喜欢数学的大学生”为可符合化 : p : q
为 。
3. 设 , ,则 =________, =________。 {1,2,3,4} A {2,4,6} B A B A B
4. 合式公式 是永______式。 ( ) Q P P
5. 给定集合 ,在集合 上定义两种关系: {1,2,3,4,5} A A
, , { 1,3 , 3,4 , 2,2 } R { 4,2 , 3,1 , 2,3 } S
第 2 页 (共 4 页)
则 , 。 _____ __________ S R _____ __________ R S
6. 设 是群 上的幺元,若 且 ,则 =____ , =__________。 e G a G
2
a e
1
a
2
a
7. 公 式 的 对 偶 公 式 )) ( ( ) ( S Q P Q P
为 。
8. 设 , 是 上的整除关系,则偏序集 的最大元是________,极小 {2,3,6,12} A A , A
元是_ _。
9. 一棵有 6 个叶结点的完全二叉树,有_____个内点;而若一棵树有 2 个结点度数为 2,一
个结点度数为 3,3 个结点度数为 4,其余是叶结点,则该树有_____个叶结点。
10. 设图 , ,若 G 的邻接矩阵 , , G V E
1 2 3 4
0 0 0 1
0 0 1 1
1 1 0 1
1 0 1 0
A
则 =________, =____________。
1
( ) deg v
4
( ) deg v
二、选择题(每题 2 分,合计 20 分)
1.下列各式中哪个不成立( )。
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 ) ( ) ) ( (
2.谓词公式 中的 x 是( )。 ) ( )) ( ) ( ( x Q y yR x P x
A、自由变元; B、约束变元;
C、既是自由变元又是约束变元; D、既不是自由变元又不是约束变元。
3.集合的以下运算律不成立的是( )。
A. B. A B B A A B B A
C. D.
A B B A A B B A
4. 公式 换名( )。 ) , ( )) , ( ) , ( ( y x xP z y Q y x P y x
A. ) , ( )) , ( ) , ( ( y x xP z u Q u x P u x
B. ) , ( )) , ( ) , ( ( u x xP z u Q u x P y x
C. ) , ( )) , ( ) , ( ( u x xP z y Q y x P y x
第 3 页 (共 4 页)
D. 。 ) , ( )) , ( ) , ( ( y u uP z y Q y u P y u
5. 设集合 , 是有穷集合,且 ,则从 到 有( )个不同的双射函数。 A B n B m A , A B
A、 ; B、 ; C、 ; D、 。 n m ! n ! m
6.设 , 上的等价关系 { , , , } A a b c d A
, { , , , , , , , } R a b b a c d d c
则对应于 的 的划分是( ) R A
A. B. {{ },{ , },{ }} a b c d {{ , },{ },{ }} a b c d
C. D. {{ },{ },{ },{ }} a b c d {{ , },{ , }} a b c d
7. 设 ,则 上的二元关系有( )个。 {1,2,3,4} A A
A.
B.
C. D.
4
2
2
4
4 4
2
2 2
4
8.下面集合( )关于减法运算是封闭的。
A、N ; B、 ; C、 ; D、 。 } 2 { I x x } 1 2 { I x x } { 是质数 x x
9.设 集 合 , 是 上 的 二 元 关 系 , {0,1,2,3} X R X
,则 的关系矩阵 M R 是 { 0,0 , 0,2 , 1,2 , 1,3 , 2,0 , 2,1 , 3,3 } R R
( )
A. B.
1 1 0 0
1 0 0 0
0 0 1 1
0 1 0 1
1 0 0 0
0 0 1 1
1 1 0 0
0 1 0 1
C. D.
0 1 1 1
1 0 1 0
0 1 0 1
1 0 0 0
0 1 0 1
1 0 0 0
1 1 0 0
0 1 1 1
10. 一个连通的无向图 ,如果它的所有结点的度数都是偶数,那么它具有一条( ) G
A.汉密尔顿回路 B.欧拉回路 C.汉密尔顿通路 D.初级回路
三、计算题(每题 8 分 合计 40 分)
1. 写出命题公式 的真值表。 ( ) ( ) p q p q
2. 集 合 上 的 偏 序 关 系 |为 整 除 关 系 。 设 , } 36 , 24 , 12 , 6 , 3 , 2 { A } 12 , 6 { B
,试画出的哈斯图,并求集合 B 和 C 中关于|的极大元、最大元、 } 6 , 3 , 2 { C
第 4 页 (共 4 页)
下界和下确界。
3. 求命题公式 的主析取范式。 ( ) ( ) P Q P R
4.求下图所示的边赋权图的一棵最小生成树。
5. 已知某有向图的邻接矩阵如下: 试求: 到 的长度为 4 的有
1
2
3
4
0 0 1 0
0 0 1 1
1 1 0 1
0 1 1 1
v
v
A
v
v
3
v
1
v
向路径的条数。
四 证明题(每题 10 分, 合计 20 分)
1. 设论域 D 为全总个体域,谓词 G(x):x 是研究生,T(x):x 是推荐免试者,K(x):x 是统
考选拔者。在谓词逻辑中符号化下列各命题,推证结论的有效性。
“所有的研究生或者是推荐免试者或者是统考选拔者;并非所有的研究生都是推荐免试
者。结论:有些研究生是统考选拔者。”
2. 是一个群, ,定义 中的运算“ ”为 ,对任意 , ,* G u G G * 1* a b a u b , a b G
求证: 也是个群。
山科大离散数学期末考试_西安电子科技大学网络与继续教育学院 2020 学年上学期 《离散数学》期末考试试题...相关推荐
- 山科大离散数学期末考试_西安电子科技大学网络与继续教育学院 2019学年上学期 《离散数学》期末考试试题 (......
学习中心/函授站_ 姓 名 学 号 西安电子科技大学网络与继续教育学院 2019学年上学期 <离散数学>期末考试试题 (综合大作 ...
- 继续教育计算机基础知识考试答案,西安电子科技大学网络与继续教育学院《计算机应用基础》考试试题及答案...
西安电子科技大学网络与继续教育学院<计算机应用基础>考试试题及答案 第 1 页 (共 8 页) 学习中心/函授站_ 姓 名 学 号 西安电子科技大学网络与继续教育学院 2012学年下学期 ...
- 网络与继续教育学院2022 学年上学期《基础实验》期末考试试题(综合大作业)
一.逻辑门测试实验 与门测试原理图见图 1(a)所示,参考此图连接测试电路进行实验(可参阅[实验教程] 实验 4.2) . 1.在答题卡的 图 1(b)中给出了输入信号 A.B 之值,请在图 1(b) ...
- 西安网络教育学院计算机答案,西安电子科技大学网络与继续教育学院《计算机应用基础(一)》考试试题及答案...
西安电子科技大学网络与继续教育学院 2012学年下学期 <计算机应用基础(一)>期末考试试题 一.填空题(每题4分,共40分,请将答案写在试卷后的答题纸上) 1.按计算机性能高低和规模大小 ...
- 西电继续教育计算机试题答案,西安电子科技大学网络与继续教育学院微机原理试题...
西安电子科技大学网络与继续教育学院微机原理试题 5. MOV AX,[BP][DI] +13H 指令的源操作数的寻址方式为 . 6.若(DS)=0100H ,(SS)=0150H ,(BX)=0003 ...
- 考西电计算机科学研究生科目,西安电子科技大学833计算机专业基础综合2021年硕士研究生招生考试自命题科目考试大纲...
西安电子科技大学2021年硕士研究生招生考试自命题科目考试大纲已发布!考研大纲是指由教育部考试中心组织编写,高等教育出版社出版的,规定当年全国硕士研究生入学考试相应科目的考试范围.考试要求.考试形式. ...
- 【CTF题解NO.00001】西安电子科技大学网络与信息安全学院2020年网络空间安全专业实验班选拔考试 - write up by arttnba3
[CTF题解NO.00001]西安电子科技大学网络与信息安全学院2020年网络空间安全专业实验班选拔考试 - write up by arttnba3 0x00.绪论 0x01.PWN (AK) cm ...
- 一门改考三门!西安电子科技大学网络与信息安全学院
西安电子科技大学是一所211大学,位于陕西省西安市.西安电子科技大学计算机学科评估A-,软件学科评估B+,在211大学中也是排名前列,甚至比一些985大学都强. 这样一所大学,前几天发布了一则通知: ...
- 西安电子科技大学833真题_西安电子科技大学【异地研究生院】汇总+介绍
写留言 本次学长给大家汇总一下西安电子科技大学[异地研究生院]汇总+介绍 另外[西电杭州研究生院] 正在建设,预计21年开始招生,初步投资规模达到广州研究生院的1.5倍 类似这些小道消息都会在会员 ...
- 【调剂】211西安电子科技大学网络与信息安全学院关于开放2020年非全日制硕士研究生调剂系统的通知...
点击文末的阅读原文或者公众号界面左下角的调剂信息或者公众号回复"调剂"是计算机/软件等专业的所有调剂信息集合,会一直更新的. 各位考生: 网络与信息安全学院非全日制085400电子 ...
最新文章
- JDK/Dubbo/Spring 三种 SPI 机制,谁更好?
- ARM与RISC-V之争,后起之秀的优势在哪儿?
- 《精通移动app测试实战:技术、工具和案例》图书目录
- Fikker 站长缓存无法缓存用 IIS 做 Web 服务器的 PHP 页面的解决方法
- OVS使用笔记(四十三)
- 谈谈To B业务的难点
- visual studio如何更改启动项目?
- plupload+artdialog实现多平台文件上传
- java并发编程--一道经典多线程题的2种解法
- 用dataGridView实现增删改查
- java synchronized 对指定代码添加锁-简单样例
- 多域名解析到同一网站C的php重定向代码
- BTC 5分钟内涨幅1.08%,现价23903.52usdt
- HighCharts:隐藏最下方logo
- 使用expect实现shell的交互
- 利用scrapy工具,实现一键获取多个项目数据的功能
- 计算机视觉编程 BOF图像检索(Python)
- 共轭复数,共轭根式,共轭矩阵,共轭方向,共轭方向法,共轭梯度法,共轭分布,共轭函数,傅里叶变换的共轭对称
- 海康sdkC++二次开发之回放下载
- 使用计算机进行工业模型设计属于,【工业设计论文】计算机辅助工业设计教学改革分析(共3797字)...
热门文章
- ArcGIS中的北京54和西安80投影坐标系详解
- 多媒体处理常用软件:图像、文本、音频、视频、动画、微课
- SteamVR 错误代码 108 / 203 / 208 / 301 / 306 / 308 / 400 / 405 排解方法
- 电商格局谋定重整-万祥军:李玉庭对话中国经济和信息化
- python批量保存网页为pdf_在chrome Python3.6中自动打印/将网页保存为pdf
- 【基础知识】【模块介绍】电机编码器
- 智能网联汽车 自动驾驶功能场地试验方法及要求
- uniapp点击图片放大功能
- 让对应背景随着轮播的图片变化而改变
- Verilog的基本语法