中央广播电视大学期末考试《形成性测评离散数学》任务列表及答案参考

1、01任务一、单项选择题（共8道试题，共80分。）得分：601.本课程的教学内容分为三个单元，其中第三单元的名称是（ a ） a. 数理逻辑b. 集合论c. 图论d. 谓词逻辑正确答案：a满分：10分2.本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（ d ）a. 函数b. 关系的概念及其运算c. 关系的性质与闭包运算d. 几个重要关系正确答案：d满分：10分3.本课程所有教学内容的电视视频讲解集中在vod点播版块中，vod点播版块中共有（ b ）讲a. 18b. 20c. 19d. 17正确答案：b满分：10分4.本课程安排了7次形

2、成性考核作业，第3次形成性考核作业的名称是（ c ） a. 集合恒等式与等价关系的判定b. 图论部分书面作业c. 集合论部分书面作业d. 网上学习问答正确答案：c满分：10分5.课程学习平台左侧第1个版块名称是：（ c ）a. 课程导学b. 课程公告c. 课程信息d. 使用帮助正确答案：c满分：10分6.课程学习平台右侧第5个版块名称是：（ d ）a. 典型例题b. 视频课堂c. vod点播d. 常见问题正确答案：d满分：10分7.“教学活动资料”版块是课程学习平台右侧的第（ b ）个版块 a. 6b. 7c. 8d. 9正确答案：a满分：10分8.课程学习平台中“课程复习”版块下，放有本课程

3、历年考试试卷的栏目名称是：（ d ）a. 复习指导b. 视频c. 课件d. 自测正确答案：d满分：10分离散数学课程教学大纲 一、课程编号：二、适用专业和层次专业：计算机科学与技术专业（函授）。层次：本科。三、教学目标学习离散数学不仅为后续课程作必要的理论准备，而且其课程内容中所提供的一些把科学理论应用于实践的范例，可以培养学生逐步增强如何实施“科学理论-技术-生产力”转化的观念和方法，提高学生在知识经济时代中的适应能力。同时本课程在培养学生的创新能力，提高学生的科研素质方面都有着重要作用。在计算机科学教学中，离散数学主要是为专业服务的基础理论课，是一门概念较多、理论性较强，应用性较广的课程。

4、本课程主要教授数理逻辑、集合论、代数系统、图论方面的基础知识，是计算机科学教学中一些后续课程学习的基础和工具。通过本课程的学习，要使学生掌握离散数学的基本概念和基本原理，以现代数学的观点和方法，初步掌握处理离散结构所必须的描述工具和方法。同时，也要培养学生抽象思维、慎密概括、逻辑推理的能力，从而使学生具有良好的开拓专业理论的素质和使用所学知识，分析和解决实际问题的能力。四、学时分配章次 标 题 学 时 自学 面授 1 数理逻辑 12 6 2 集合论 20 10 3 代数系统 20 10 4 图论 12 6 合 计 64 32 五、学分4学分。六、教学内容第1章 数理逻辑（一）教学目的数理逻辑是

5、用数学方法来研究推理规律的方法。本篇介绍数理逻辑最基本的内容：命题逻辑和谓词逻辑，是后续相关课程学习的工具。通过本章学习，要求学生熟悉真值表及其应用，熟悉命题和谓词的概念；熟悉命题公式和谓词公式的演算；掌握命题的公式符号化应用；领会推理理论及其规则；掌握推理演算方法（二）教学重点命题与联结词，真值表，主析取（合取）范式，命题演算的推理理论。谓词与量词，前束范式，命题符号化，谓词逻辑的推理理论。（三）教学难点主析取（合取）范式，命题演算的推理方法，前束范式，谓词逻辑的推理理论。命题符号化的方法。（四）教学内容第一章命题逻辑1、命题与联结词2、命题公式及其分类3、等值演算4、主析取范式与主和取范式

6、5、命题逻辑的推理理论第二章谓词逻辑1、谓词的概念与表示2、谓词公式与解释3、谓词公式的等值式4、谓词演算的推理理论 第2章 集合、关系与影射（一）教学目的集合论是现代各学科的基础。通过学习集合论的基础知识，以作为后续相关课程学习的工具。要求学生熟悉集合的概念、性质及其运算。通过研究集合内元素之间的关系和集合之间元素的关系，要求领会集合上关系的概念、性质；以及集合上的特殊关系-映射的概念。（二）教学重点集合概念、集合的运算、集合恒等式的证明，笛卡尔乘积；关系概念及性质，等价关系和偏序关系，映射。（三）教学难点二元关系概念，关系闭包概念，等价类、划分及商集。（四）教学内容第三章集合与关系1、集合

7、的基本概念与表示法2、集合的运算3、序偶与笛卡尔积4、关系及其表示5、关系的性质6、复合关系和逆关系7、关系的闭包运算8、集合的划分与覆盖9、等价关系与等价类10、偏序关系第四章函数1、函数的概念2、逆函数和复合函数 第3章 代数系统（一）教学目的代数系统是由集合上定义的若干运算而组成的系统，是一类特殊的数学结构。人们研究、考察现实世界的事物、现象，往往要借助某些数学工具，因此，针对某个具体问题，需要选用适宜的数学结构去进行较为确切的描述。代数系统的概念和方法则是计算机科学研究中使用的主要工具之一。通过本章学习，要求学生熟悉代数系统的概念、性质及其运算；领会群、环、域、格、布尔代数的概念、性质

8、以及两个代数系统间的同构与同态关系。（二）教学重点代数系统及其性质；群的概念，交换群和循环群。（三）教学难点判断代数结构的同态与同构；群、循环群的概念和判别方法；格与布尔代数的概念。（四）教学内容第五章 代数系统1、二元运算及其性质（代数系统常见的性质：结合律、交换律、分配律 ，单位元素、逆元素、零元素)；2、代数系统及子代数与积代数（半群、幺半群、群）;3、代数系统的同态与同构;4、半群与独异点；5、群与子群（群、子群的陪集及拉格郎日定理）;6、环与域；7、格与布尔代数。 第4章 图论（一）教学目的本章仅介绍图的一些基本概念和定义，以及一些典型的应用实例。为在以后的计算机相关学科学习、研究时

9、，以图论的基本知识为工具。通过本篇学习，要求学生：熟悉图的基本概念及其性质；掌握图的矩阵表示，树的概念及其性质；了解图、树的典型实例及其应用。（二）教学重点图的概念，结点次数和边关系的定理，图的矩阵表示；欧拉图和哈密顿图；树及应用。（三）教学难点判断图的同构，利用图的矩阵判别图的性质和连通性，非平面图的判定。（四）教学内容第六章 图论1、图的基本概念，图的同构;2、通路和回路，图的连通性；3、欧拉图和哈密顿图；4、图的矩阵表示法,图的邻接矩阵，可达矩阵；5、树的定义，树的性质，二叉树及应用；6、平面图及其性质。七、教材及参考书目（一）选用教材杨杰. 离散数学.山东大学出版社，2005年8月。（

10、二）参考书目1.离散数学导论徐洁磐编著，高等教育出版社，2007年2.离散数学左孝凌等编著，上海科学技术文献出版社，2008年3.离散数学朱望规编著，国防工业出版社，2008年4.离散数学（上）陈跃进等编著；（下）耿素云等编著，北京大学出版社，2008年 九、考核评价方式笔试。02任务一、单项选择题（共10道试题，共100分。）得分：1001.设集合a=1 , 2 , 3 , 4上的二元关系r=，s=，则s是r的（c ）闭包 a. 自反b. 传递c. 对称d. 自反和传递满分：10分2.设函数f：nn，f(n)=n+1，下列表述正确的是（ d ） a. f存在反函数b. f是双射的c. f是满

11、射的d. f 是单射函数满分：10分3.若集合a2，a， a ，4，则下列表述正确的是(d ) a. a， a a b. a c. 2a d. a a满分：10分4. 设集合a = 1, 2, 3, 4, 5上的偏序关系的哈斯图如右图所示，若a的子集b = 3, 4, 5，则元素3为b的（b ）a. 下界b. 最小上界c. 最大下界d. 最小元满分：10分5.设a、b是两个任意集合，侧a-b = (b ) a. a=bb. abc. abd. b=满分：10分6.若集合a a，a，1，2，则下列表述正确的是(c ) a. a，aab. 1，2ac. aad. a满分：10分7.设集合a = 1

12、, a ，则p(a) = (d ) a. 1, ab. ,1, ac. 1, a, 1, a d. ,1, a, 1, a 满分：10分8.设a=a, b，b=1, 2，r1，r2，r3是a到b的二元关系，且r1=, ，r2=, , ，r3=, ，则（b ）不是从a到b的函数 a. r1b. r2c. r3d. r1和r3满分：10分9.设集合a=a，则a的幂集为(c ) a. ab. a，ac. ，ad. ，a满分：10分10.设a=a，b，c，b=1，2，作f：ab，则不同的函数个数为d a. 2b. 3c. 6d. 8满分：10分04任务一、单项选择题（共10道试题，共100分。）得分：

13、901.设g是连通平面图，有v个结点，e条边，r个面，则r= ( a ) a. ev2b. ve2c. ev2d. ev2满分：10分2.设图g，vv，则下列结论成立的是 (c ) a. deg(v)=2|e|b. deg(v)=|e|c. d. 满分：10分3.无向完全图k4是（b ） a. 欧拉图b. 汉密尔顿图c. 非平面图d. 树满分：10分4.设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是(d )a. （a）只是弱连通的b. （b）只是弱连通的c. （c）只是弱连通的d. （d）只是弱连通的满分：10分5.已知无向图g的邻接矩阵为，则g有（ d） a. 5点，8边

14、b. 6点，7边c. 6点，8边d. 5点，7边满分：10分6. 图g如图三所示，以下说法正确的是 ( c ) a. (a, d)是割边b. (a, d)是边割集c. (a, d) ,(b, d)是边割集d. (b, d)是边割集满分：10分7. 图g如图二所示，以下说法正确的是 ( d )a. a是割点b. b, c是点割集c. b, d是点割集d. c是点割集满分：10分8.无向简单图g是棵树，当且仅当( a ) a. g连通且边数比结点数少1b. g连通且结点数比边数少1c. g的边数比结点数少1d. g中没有回路满分：10分9.若g是一个欧拉图，则g一定是( c ) a. 平面图b.

15、汉密尔顿图c. 连通图d. 对偶图满分：10分10.已知一棵无向树t中有8个顶点，4度、3度、2度的分支点各一个，t的树叶数为( b ) a. 8b. 5c. 4d. 3满分：10分06任务一、单项选择题（共10道试题，共100分。）得分：1001.设a（x）：x是人，b（x）：x是学生，则命题“不是所有人都是学生”可符号化为（ c ） a. (x)(a(x)b(x)b. (x)(a(x)b(x)c. (x)(a(x)b(x)d. (x)(a(x)b(x)满分：10分2.谓词公式是（ a） a. 不可满足的b. 可满足的c. 有效的d. 蕴含式满分：10分3.命题公式的析取范式是( a ) a

16、. b. c. d. 满分：10分4.下列等价公式成立的为(a ) a. pp qqb. qppqc. pqpq d. pp q满分：10分5.在谓词公式(x)(a(x)b(x)c(x，y)中，（ c ） a. x，y都是约束变元b. x，y都是自由变元c. x是约束变元，y都是自由变元d. x是自由变元，y都是约束变元满分：10分6.命题公式(pq)q为(b ) a. 矛盾式b. 可满足式c. 重言式d. 合取范式满分：10分7.命题公式(pq)r的析取范式是 ( d ) a. (pq)rb. (pq)rc. (pq)rd. (pq)r满分：10分8.设a（x）：x是人，b（x）：x是工人，

17、则命题“有人是工人”可符号化为（ a ） a. (x)(a(x)b(x)b. (x)(a(x)b(x)c. (x)(a(x)b(x)d. (x)(a(x)b(x)满分：10分9.下列公式中 ( b )为永真式 a. ab abb. ab (ab)c. ab abd. ab (ab)满分：10分10.设个体域d=a, b, c，那么谓词公式消去量词后的等值式为 a a. (a(a)a(b)a(c)(b(a)b(b)b(b)b. (a(a)a(b)a(c)(b(a)b(b)b(b)c. (a(a)a(b)a(c)(b(a)b(b)b(b)d. (a(a)a(b)a(c)(b(a)b(b)b(b)满

18、分：10分気持今flying get！dou都斗豆逗陡抖痘兜读蚪窦篼蔸乧侸兠凟剅吺唗投斣枓梪橷毭氀浢渎渎瞗窬窦脰艔豆读逾郖酘酡钭鋀钭閗闘阧餖饾斗鬦鬪鬬鬭du读度毒渡堵独肚镀赌睹杜督都犊妒顿蠹笃嘟渎椟牍黩髑芏儥凟剢剫匵厾噣土涂妬嬻剬塅媏彖断毈瑖碫篅簖缎专腶葮褍踹躖锻鍴mr najib met search crews at pearce raaf base near perth on thursday morning, before their planes left for the day, and then later held talks with mr abbott.the disapp

19、earance of mh370 has tested our collective resolve, he told a news conference.faced with so little evidence, and such a herculean task, investigators from malaysia, the us, the uk, china, australia and france have worked without pause to reveal the aircrafts movements.he thanked both search teams an

20、d the australian government for their efforts in recent weeks, and said the search would go on.continue reading the main storymh370 - facts at a glance 8 march:malaysia airlines kuala lumpur-beijing flight carrying 239 people disappears planes transponder, which communicates with ground radar, was s

21、witched off as it left malaysian airspace satellite pings indicate plane was still flying seven hours after satellite contact was lost 24 march:based on new calculations, malaysian pm says beyond reasonable doubt that plane crashed in southern indian ocean with no survivors what we know the search f

22、or flight mh370i know that until we find the plane, many families cannot start to grieve. i cannot imagine what they must be going through. but i can promise them that we will not give up, he said.malaysian authorities have come in for heavy criticism over their management of the search, especially

23、from relatives of the planes 153 chinese passengers.on thursday, eight military planes and nine ships were due to take part in the search.weather conditions were fair, with visibility of approximately 10km (6 miles), the joint agency coordination centre (jacc) - which is overseeing the search - said

24、.the british submarine hms tireless is also in the southern indian ocean and is due to be joined by royal navy ship hms echo.the australian navy ship ocean shield is heading to the region and has equipment for detecting the planes black-box flight recorder.experts say timing is critical as the fligh

25、t recorder may only have enough battery power to send out a signal until 7 april.air chief marshall angus houston, head of the jacc, warned that the search operation faced multiple difficulties.this is one of the most demanding and challenging search and rescue operations, or search and recovery ope

26、rations, that i have ever seen and i think probably one of the most complex operations of this nature that the world has ever seen, he told mr najib and mr abbott.on wednesday malaysian police chief khalid abu bakar said investigators had cleared all passengers of possible involvement in hijacking,

27、sabotage or having personal or psychological problems that could have been connected to the disappearance.but he said that the criminal investigation could go on and on and on. we have to clear every little thing.at the end of the investigations, we may not even know the real cause. we may not even

28、know the reason for this incident, he added.the police chief said that more than 170 interviews had been conducted with family members of the pilots and crew members, and that even cargo and food served on the plane were being investigated in case ofdui对队堆兑敦镦碓怼憝兊兑垖埻塠夺夺対对嵟憞怼捶杸濧濻瀢瀩痽磓祋綐膭薱謉譈譵追鈗锐锐錞鎚镦鐜锐陮队

29、頧鴭dul乧dun吨顿蹲墩敦钝盾囤遁不趸沌盹镦礅炖砘伅俊吨墪壿庉忳敦憞撉撴楯橔潡炖犜獤碷腞腯蜳豚踲蹾趸逇遯钝镦鐜顿驐duo多朵夺舵剁垛跺惰堕掇哆驮度躲踱沲咄铎裰哚缍亸仛兊兑兑凙刴剟剫吋喥嚉嚲垜埵堕墯夛夺奲媠嫷尮崜嶞憜挅挆捶揣敓敚敠敪朶杂杕枤柁柂柮桗棰椯椭毲沰沱泽痥硾缍茤袳詑誃貀趓跢跥跿躱軃郸郸鈬錞锗铎锗陀陊隋隋隓飿饳驮駄鬌鮵鵽点e饿哦额鹅蛾扼俄讹阿遏峨娥恶厄鄂锇谔垩锷阏萼苊轭婀莪鳄颚腭愕呃噩鹗屙亚亜亚伪佮侉偔伪伪僫匎匼卾吪呝咢咹哑唖啈啊啐哑恶囐囮垭垭垩堨堮妸妿姶娾娿媕屵岋峉峩崿庵廅悪恶戹搕搤搹擜曷枙桠櫮唉歞歹歺洝涐湂猡珴琧痷皒睋砈砐砨砵硆硪磀礘胺蒍蕚蘁蚅蝁覨讹咯誐谔譌讍豟轭軶輵迗遌遻邑鈋锇锷鑩閜阏阨阸隘頞頟额颚饿餩騀鬲魤魥鳄鰪鳄鴳鵈鹅鵞鹗齃腭齾青年（）、技术（）、恋爱（）、翡翠（）、読书（）、人（，）、幸福（）、训读词汇：青（）、术（）、恋（）、好（）、読（）、人（）、幸（）、汉字“海”可以读成“”也可以读成“”。“”是它的音读，“”是它的训读。“史宪巨”等汉字一般只使用它们的一种音读，“贝又咲（）”一般只使用它们的一种训读，但这类汉字较少。日语里的汉字通常都有两三种甚至更多的音训读发音。比如“生”，音读可读作“”，训读可读作“”等。同上面所说的，汉字每个字都有与之对应的音读