11.慕课结构分析-练习

慕课单元测试题及答案一、选择题（每题2分，共20分）1. 慕课（MOOC）的全称是什么？A. Massive Open Online CourseB. Mobile Online Open CourseC. Modern Open Online CourseD. Multiple Online Open Course答案：A2. 以下哪个不是慕课平台的特点？A. 开放性B. 免费性C. 封闭性D. 大规模答案：C3. 慕课课程通常由哪些部分组成？A. 视频讲座B. 阅读材料C. 作业和测验D. 所有选项答案：D4. 慕课平台的课程通常面向哪个群体？A. 特定学校的学生B. 特定地区的人群C. 全球范围内的学习者D. 特定年龄层的人士答案：C5. 下列哪个不是慕课平台提供的服务？A. 课程认证B. 学习社区C. 线下授课D. 课程进度跟踪答案：C6. 慕课平台的课程通常采用哪种形式进行教学？A. 面对面授课B. 线上视频教学C. 电话教学D. 邮件交流答案：B7. 慕课平台的课程认证通常由谁来提供？A. 学习者自己B. 课程讲师C. 慕课平台D. 教育机构答案：D8. 慕课平台的学习者可以来自哪些领域？A. 教育领域B. 医学领域C. 工程领域D. 所有选项答案：D9. 慕课平台的课程是否需要定期参加？A. 是的，必须按照课程表参加B. 完全不需要，随时可以学习C. 需要，但有一定的灵活性D. 只有部分课程需要答案：C10. 下列哪个不是慕课平台的优势？A. 资源丰富B. 学习灵活C. 互动性差D. 覆盖面广答案：C二、填空题（每空2分，共20分）11. 慕课平台的课程通常由________、________和________组成。

答案：视频讲座、阅读材料、作业和测验12. 慕课平台允许学习者根据自己的________和________进行学习。

答案：时间、地点13. 慕课平台的课程认证可以增加学习者的________和________。

慕课离散结构习题答案慕课离散结构习题答案离散结构是计算机科学中的一门重要课程，它涉及到了离散数学的基本概念和应用。

在学习离散结构的过程中，做习题是非常重要的一部分。

通过做习题，我们可以加深对知识点的理解，提高解决问题的能力。

然而，有时候我们会遇到一些难题，无法找到正确的答案。

本文将为大家提供一些慕课离散结构习题的答案，希望能够帮助大家更好地学习和理解离散结构。

一、集合论1. 设A={1,2,3,4,5}，B={3,4,5,6,7}，求A∪B的结果。

答案：A∪B={1,2,3,4,5,6,7}2. 设A={1,2,3,4,5}，B={3,4,5,6,7}，求A∩B的结果。

答案：A∩B={3,4,5}3. 设A={1,2,3,4,5}，B={3,4,5,6,7}，求A-B的结果。

答案：A-B={1,2}二、逻辑与证明1. 证明下列命题：若A∪B=A∩B，则A=B。

证明：假设A∪B=A∩B，即对于任意的x，x∈A∪B当且仅当x∈A∩B。

根据集合的定义，x∈A∪B表示x属于A或者属于B，而x∈A∩B表示x既属于A 又属于B。

由于A∪B=A∩B，所以对于任意的x，x属于A或者属于B等价于x 既属于A又属于B。

因此，A=B。

2. 证明下列命题：对于任意的正整数n，如果n是偶数，则n^2是偶数。

证明：假设n是偶数，即存在正整数k，使得n=2k。

那么n^2=(2k)^2=4k^2=2(2k^2)，其中2k^2也是一个正整数，所以n^2是偶数。

三、图论1. 给定一个无向图G=(V,E)，其中V={1,2,3,4,5}，E={(1,2),(2,3),(3,4),(4,5),(5,1)}，求图G的邻接矩阵。

答案：1 2 3 4 51 0 1 0 0 12 1 0 1 0 03 0 1 0 1 04 0 0 1 0 15 1 0 0 1 02. 给定一个有向图G=(V,E)，其中V={1,2,3,4,5}，E={(1,2),(2,3),(3,4),(4,5),(5,1)}，求图G的邻接矩阵。

数据结构章节测验数据结构第一章测验一、单选题 (共100.00分)1.在数据结构概念中, 数据的基本单位是（）A.数据段B.数据项C.数据表D.数据元素正确答案:D2.在数据结构概念中, 结构是描述（）A.数据项的类型B.数据元素之间的关系C.数据成员的先后顺序D.数据对象的取值范围正确答案:B3.在算法设计中, 要求算法便于理解和修改是属于算法要求的（）A.正确性B.可读性C.健壮性D.效率高正确答案:B4.抽象数据类型ADT通过三方面描述, 包括数据对象、数据操作和（）A.数据范围B.数据判断C.数据关系D.数据来源正确答案:C5.以下关于算法的描述, 哪个是正确的（）A.算法可以没有输入B.算法可以包含无限个执行步骤C.算法可以没有输出D.算法的每个步骤允许带有歧义的正确答案:A6.在算法设计中, 要求算法满足具体问题的需求是属于算法要求的（）A.正确性B.可读性C.健壮性D.效率高正确答案:A7.抽象数据类型ADT通过三方面描述, 包括数据关系、数据操作和（）A.数据对象B.数据来源C.数据范围D.数据判断正确答案:A8.以下关于数据结构的描述, 哪一个是正确的（）A.数据原子是数据的最小独立单位B.数据元素是数据的最小独立单位C.一个数据项可以包含若干个数据元素D.不能被计算机程序识别和处理的信息集合，不能称为数据正确答案:D9.设n为问题规模, 以下程序的时间复杂度为（...fo. (i=1.i<=10000.i++...fo.(j=1.j<=n.j++.........1;A.O(1)B.O(n)C.O(10000n)D.O(n2)正确答案:B10.设n为问题规模, 以下程序的时间复杂度为（.. fo.(i=1.i.POW（2.n）.i++.//POW(x.y)函数表示x的y次...a+100;A.O(n)B.O(2n)C.O(n!)D.O(2n)正确答案:D数据结构第二章测验一、单选题 (共100.00分)1.以下结构中, 哪一个是属于逻辑结构（）A.线性表B.顺序表C.单链表D.循环链表正确答案:A2.已知顺序表包含1000个数据, 现在第88号位置插入新的数据, 需要移动的数据个数为（）A.88B.87C.912D.913正确答案:D3.若线性表最常用的操作是存取第i个元素及其后继的值,则最节省操作时间的存储结构是（）A.单链表B.双链表C.单循环链表D.顺序表正确答案:D4.以下结构中, 哪一个是属于物理结构（）A.线性表B. 栈C.单链表D.队列正确答案:C5.已知顺序表包含100个数据, 现在要删除第99号位置的数据, 需要移动的数据个数为（）A.99B.100C. 1D. 2正确答案:C6.已知指针p指向单链表L的某个结点, 判断p指向的结点是尾结点的条件是（）A.i.(p->next>p)B.i.(p->next==NULL)C.i.(p->nextD.i.(p->data==0)正确答案:B7.以下描述哪个是正确的（）A.线性表的数据元素的存储位置一定是连续的B.顺序表的数据元素的存储位置一定是连续的C.链表的数据元素的存储位置一定不是连续的D.线性表的数据元素的存储位置一定不是连续的正确答案:B8.已知顺序表包含100个数据, 先在第15号位置插入1个新数据, 接着删除第3号位置的数据, 需要移动的数据总个数为（）A.18B.84C.184D.188正确答案:C9.设某单链表包含10个结点, 已知指针p指向第3个结点, 指针q指向第4个结点, 删除第4个结点的语句为（）A.p->nex..q->next.free(q);B.q->nex..p.free(p);C...q->next.free(p);D...p->next.free(q);正确答案:A10.设某单链表包含10个结点, 已知指针s指向一个新结点, 指针p指向第4个结点, 现在第4个结点之后插入这个新结点的两个语句为（）A.p->nex..s.s->nex..p->next;B.s->nex..p->next.p->nex..s;C.p->nex..s->next.s->nex..p;D.s->nex..p.p->nex..s->next;正确答案:B数据结构第三章测验一、单选题 (共100.00分)1.以下结构中, 哪一个是属于逻辑结构（）A.顺序栈B.链栈C.队列D.循环队列正确答案:C2.已知栈S为空, 数据1.2.3.4依次逐个进入栈S, 则栈顶数据为（）A. 1B. 2C. 3D. 4正确答案:D3.已知队列为空, 数据1.2.3.4依次逐个进入队列, 则出队的数据顺序为（）A.1234B.4321C.1324D.2413正确答案:A4.栈的最大特点是（）A.先进先出B.后进先出C.无限递归D.有限递归正确答案:B5.队列的最大特点是（）A.先进先出B.后进先出C.无限递归D.有限递归正确答案:A6.已知栈包含10元素, 其中存放在栈底是第1号元素, 则第10号元素可以通过（）进行访问A.栈底B.栈中C.栈尾D.栈顶正确答案:D7.以下描述正确的是（）A.顺序栈可以直接访问栈内任意位置的元素, 而链栈不可以B.链栈可以直接访问栈内任意位置的元素, 而顺序栈不可以C.通过栈可以实现程序的递归算法D.通过队列可以实现程序的递归算法正确答案:C8.以下结构中, 哪一个是属于物理结构（）A. 栈B.队列C.链队列D.线性表正确答案:C9.使用长度为10的数组实现循环队列, 则该队列最多存储数据个数为（）A. 1B. 9C.11.D.5正确答案:B10.在队列中, 允许插入的一端称为（）A.队头B.队中C.队指针D.队尾正确答案:D数据结构第四章测验一、单选题 (共100.00分)1.以下结构中, 哪一个是属于逻辑结构（）A.顺序表B.链栈C.循环队列D. 串正确答案:D2.以下哪一种是串在计算机中的常见表示方式（）A.定长顺序B.堆分配C.块链D.前三种都是正确答案:D3.在数据结构中, 串可以等同于（）的处理A.整数串B.浮点数串C.字符串D.多种类型的数组正确答案:C4.以下哪一种是串匹配的常用算法（）A.普里姆算法B.克鲁斯卡尔算法C.KMP算法D.关键路径算法正确答案:C5.已知主串为abcbcaddabc, 模式串为cad, 假设串位置从1开始, 则串匹配位置是（）A. 3B. 5C. 7D.不存在正确答案:B6.已知模式串为abaab, 则next数组为（）A.1122B.22312C.1212D.1112正确答案:A7.已知串S的内容为1+2+3, 以下描述哪一个是正确的（）A.串S的长度是6B.串S的运算结果是6C.整数1是串S的子串D.符号+是串S的子串正确答案:D8.以下描述哪一个是正确的（）A.串是字符有限序列B.串是整数、浮点数、字符等多种数据的有限序列C.只包含空格的串称为空串D.串只能使用顺序表存储正确答案:A9.串的长度是指（）A.串中包含不同字母的个数B.串中所含字符的个数C.串中包含不同字符的个数D.串中包含非空格的字符的个数正确答案:B10.串函数Sub(S.x.y)表示在串S中, 从x位置开始, 取出y个字符, 串位置从1开始计算。

慕课结构分析—视频在慕课中，视频是学习内容传递的重要形式。

慕课视频具有以下四个特点：一、小片段，时间短第一个特点是“小片段”，一般是3分钟到15分钟不等，这是慕课视频给人的第一印象，也是其和“国家精品课（资源共享课）”以及“视频公开课”相比，最直观的不同之处。

“国家精品课（资源共享课）”以及“视频公开课”一般的视频长度都在30-50分钟不等。

视频时间短的好处是可以方便碎片化学习，等车的时候或者工作间隙抽空就能观看。

而如果视频过长的话，在观看的过程中就有可能会被打断，重新看的时候往往已经忘记了之前的要点，又需要从头再来，这样反复几次，学习兴趣会大减。

但是时间短并非必要条件，慕课视频最需要强调的是完整讲授某个专题，因此，慕课视频的“小片段”、“时间短”必须建立在第二个特点基础上的。

二、主题聚焦，相对独立完整这是慕课视频设计最为核心的要点，强调模块化分割内容。

慕课中，每个小视频自成一体，围绕一个概念，或一个原理，或一个话题，逐步深入，有始有终，相对完整。

这样做的好处是便于学生有针对性地选择需要学习或复习的内容。

清晰的主题划分就像字典一样，可以让学生快速找到需要学习和了解的信息。

在一定意义上，这样就可以满足不同的学习需求，也可以提高学习者的学习效率。

不过，这样的特点就需要授课教师去重新规划和设计自己的教学，需要思考在这一讲或这一周的时间里，学生究竟需要掌握哪些知识点，按照什么样的逻辑顺序来讲学生最容易吸收掌握。

也就是说，在划分知识点的时候，可能会与传统的教学有较大的区别，需要考虑学生的学习过程。

比如，在北大首批上线的慕课《计算概论A》中，李戈老师就先把整个课程分成几个明确的“迭代周期”，把每个“迭代周期”分为多个相对独立的“问题单元”，把每个“问题单元”做成一个“12分钟课程视频”。

在制作慕课视频时，授课教师还需要思考如何把这个知识点或话题讲清楚，讲完整。

因此，对具体一个视频而言，非常考验老师对具体话题或知识点的内容进行“编码”的能力。

第一讲单选1、以下慕课说法不正确的是：A、有研究表明，慕课中积极参与课程讨论交流的学生往往学习成绩较好，结业率也较高。

B、慕课中学生可以按照自己的步调进行学习，老师的教学资料有时也是是可以下载的C、在慕课课程的学习中，学习者不再是孤立的求学者，而是可以和同学一起交流合作，互相帮助，共同进步。

D、慕课授课老师设置了课程的教学目标，每个学习者都可以设定自己的学习目标，但是，是否通过慕课学习达到了自己的目标，必须通过是否结业来评价。

2、以下慕课说法不正确的是：A、慕课中学生可以按照自己的步调进行学习，老师的教学资料有时也是是可以下载的B、有研究表明，慕课中积极参与课程讨论交流的学生往往学习成绩较好，结业率也较高。

C、在慕课课程的学习中，学习者不再是孤立的求学者，而是可以和同学一起交流合作，互相帮助，共同进步。

D、慕课中学生的作业、讨论等也都是公开的，允许选课的所有学习者对其观摩和评论，这在客观上会督促学生作业原创，可以完全避免作弊。

3、慕课的最后一个字母C 对应的单词是Course，以下说法不正确的是：A、慕课也是课程，其教学方法和教学设计跟传统课程没有明显区别。

/因为是课程，所以有面授。

B、因为是课程，所以要交作业，有考试。

C、学生在老师的引导下，和同伴一起学习，按时提交作业和测验，能够提高完成课业的几率。

D、在某些大学招生的时候，如果有中学生有慕课结业证书会得到青睐。

E、慕课课程之所以很少人拿到毕业证书，有一个原因是作业有截至期，很多学员因为错过作业截止期，而不能得分。

F、因为是课程，就有教师，有同学，有助教。

G、因为是课程，所以有课程的开始和结束时间。

H、因为是课程，所以有及格和不及格之说，会有不同的证书，表明是否参加了课程多选1、“国家精品资源共享课”建设督促原来的精品课程提供（）等资源以使其转型升级：A、重点难点指导、作业、参考资料目录。

B、教学日历。

C、课程介绍。

D、教案或演示文稿E、教学大纲F、教师职称、工龄、研究方向。

三大构成，设计入门_常州工学院中国大学mooc课后章节答案期末考试题库2023年1.近似构成、渐变构成、密集构成、对比构成等形式中，均有符合形式美法则的“对比与统一”要素的体现。

参考答案:正确2.完形心理学中的视觉组织原则有：参考答案:封闭原则_相似原则_邻近原则3.在平面内营造空间的方法有：参考答案:运用近大远小的透视技法_增加形态的投影_让形态前后重叠4.下列哪些方法可以创造矛盾空间参考答案:前后关系错位_平面立体共存_矛盾连接_相异视角共存5.以下关于解构主义的描述正确的是：参考答案:弗兰克▪盖里是建筑界的解构主义大师_解构主义主义认为，作品的完整性应该体现在局部的独立显现中。

_解构重组也是形态移植的一种创意方法。

6.不同形式的构图，具有不一样的性格特征，会加强或弱化主题表现。

参考答案:正确7.完形心理学又称为“格式塔”心理学，它认为人的视知觉具有组织性和被动性。

参考答案:错误8.完形心理学认为，人的视知觉总是尽可能以最简单的方式，从整体上去获得对事物的认知。

参考答案:正确9.“残而不缺”是完形心理学中“封闭原则”在设计中的具体运用。

参考答案:正确10.彭罗斯是荷兰的科学思维版画大师，也是当之无愧的矛盾空间大师参考答案:错误11.构成画面的色相都是同一个色相的话，画面就会含混不清，失去美感。

参考答案:错误12.明度调子中的低长调是指画面整体较为明亮，而构成画面的各色彩其明度之间的对比度很小。

参考答案:错误13.“色彩调和”是指色彩之间的关系融洽，而“色彩和谐”首先是建立在色彩调和的基础上，同时还要与色彩表达的主题相一致。

参考答案:正确14.色彩调和有多种方法，它们可以组合使用，我们也要勇于去探索和发现更多的色彩调和的手段。

参考答案:正确15.色彩具有的三个属性分别为：参考答案:色相_纯度_明度16.色光混合也称为加法混合，其三原色分别为：参考答案:中绿_普蓝_大红17.在古典主义绘画时期，色彩是对客观世界的真实反映，色彩本身的情感表现力还没有被发掘出来。

家具结构设计中国大学mooc课后章节答案期末考试题库2023年1.柜体内分隔柜内空间的水平板件叫隔板，是搁放物品的板件，是柜子中间水平方向的板件，也称为层板的。

参考答案:错误2.在柜子顶板、底板和旁板装配完成之后，再安装固定背板的是。

参考答案:平贴接合_裁口接合3.关于偏心连接件，下列表述正确的是。

参考答案:安装连接螺杆的预钻孔直径略大于螺杆的最大直径_偏心连接件通常由偏心体、连接螺杆和预埋螺母组成_安装预埋螺母的预钻孔直径应小于预埋螺母的最大外径4.以下哪种连接件可用于柜子的顶板（底板）和旁板之间的可拆装结构？参考答案:直角倒刺螺母连接件_圆柱螺母螺栓_三合一5.家具产品的最小单元是。

参考答案:零件6.家具中低于视平线的顶部水平板件叫。

参考答案:面板7.以下哪种类型家具的稳定性、牢固性较好？参考答案:固定装配式家具8.以下家具代号的编写正确的是。

参考答案:家具产品代号—部件顺序号—部件中零件的顺序号9.一张完整的家具工程图应该包括：等内容。

在家具结构图、总图、部件图之中，如果需要，还应该有零部件的序号和明细栏。

参考答案:一组视图_必要的尺寸_技术要求_标题栏10.选择合理的尺寸基准时应尽可能使产品的“三合一”。

参考答案:设计基准_加工基准_装配基准11.若按接合后榫端是否外露进行分类，不可以分为以下哪种？参考答案:半开口榫12.连接件结合的优点不包括以下哪点？参考答案:不便于安装13.下列关于椭圆榫表述不正确的是 ?参考答案:整体椭圆榫接合强度比整体直角榫接合强度低。

14.木家具常用的接合方式有，以及连接件接合。

参考答案:胶接合_钉接合_木螺钉接合_榫接合15.根据安装位置不同，一般金属抽屉滑道可以分为。

参考答案:吊装滑道_侧向滑道_托底式滑道16.根据抽屉与柜体旁板的位置关系，抽屉可分为。

参考答案:全盖式_半盖式_嵌入式17.下列连接件使用前需要预钻孔的是。

参考答案:机制螺钉_搁板销_杯状暗铰链18.通常根据需要，我们只需列出家具中的名称、型号、规格和质量要求就可以了，不必绘出这些零件的零件图。

计算机组织与结构_大连理工大学中国大学mooc课后章节答案期末考试题库2023年1.某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有46个微指令，构成6个互斥类，分别包含5、14、3、8、6和10个微命令，则操作控制字段至少有____。

参考答案:20位2.在微程序控制器中，可以形成微程序入口地址的是____。

参考答案:机器指令的操作码字段3.关于组合逻辑控制器与微程序控制器，____。

参考答案:微程序控制器更有利于指令系统升级4.微程序控制器中，机器指令与微指令的关系是____。

参考答案:每一条机器指令由若干微指令组成的微程序来解释执行5.在微程序实现方式的计算机中，指令执行实际是一段微程序的执行，该微程序又可分为几个小段微程序，例如取指阶段、间址阶段、执行阶段等，各自对应一小段微程序，该小段微程序的执行时间对应一个____。

参考答案:机器周期6.微程序控制器的速度比组合逻辑控制器慢，主要是因为____。

参考答案:增加了从控制存储器读取微指令的时间7.设CPU地址总线有24根，数据总线有32根，用512K×8位的RAM芯片构成该主机存储器，则该主机最多需要（）片这样的存储芯片参考答案:1288.某计算机有20条地址线，低位地址为15位，直接连接到存储芯片。

若送至译码器的高位地址为111时，选定某一块32K×16的存储芯片工作，则该芯片在存储器中的首地址和末地址分别为：参考答案:38000H,3FFFFH9.80386DX是32位系统，以4字节为编址单位，当在该系统中用8KB（8K×8位）的存储器构造32KB的存储体时，应完成（）的设计参考答案:位扩展10.32位的个人计算机，一个字节（byte）由（）位（bit）组成参考答案:811.CPU中，跟踪指令后继地址的寄存器是（）PC12.假定用若干个2K×4位芯片组成一个8K×8位存储器，则0B1FH所在芯片的最小地址是（）。

数据结构_苏州大学中国大学mooc课后章节答案期末考试题库2023年1.设p为指向单循环链表上某内部结点的指针，则查找p指向结点的直接前驱结点时答案:查找时间为O(n)2.In a of Height h, all nodes that are at a level less than h have two childreneach。

答案:full binary tree3.The quicksort is in the worst case.答案:4.已知一个有向图的邻接矩阵，要删除所有以第i号顶点结束的有向边，应该答案:将邻接矩阵的第i列元素全部置为05.一个哈希函数被认为是“好的”，如果它满足条件答案:所有哈希地址均在表长范围内，且计算简单，且哈希地址分布均匀6.查找顺序表中i号元素的直接前驱结点时，___________。

答案:查找时间为O(1)7.对一棵树进行的先根遍历操作与对这棵树所对应的二叉树进行________遍历操作结果相同。

答案:层次8.下面给出的四种排序算法中，______________ 是稳定的排序。

答案:插入排序9.已知n个顶点e条边的无向图，则于它的存储结构，下列说法正确的是：顶点结点和边结点数分别为： _____________________。

答案:其邻接表中有2e个边结点10.二分查找只适用于的查找。

答案:有序的顺序表11.归并排序和选择排序算法是稳定的排序算法。

答案:错误12.n个结点的完全二叉树中共有n/2个非叶结点。

答案:错误13.经常要对线性表进行i号元素及其前驱元素的读写，最合适的存储方案是双向链表。

答案:错误14.堆是一棵二叉查找树答案:错误15.对n个正整数进行排序，每个正整数的数位最多k位，则基数排序的时间复杂度为O(nk)。

答案:正确16.栈的操作特点是（用英文字母缩写表示）答案:FILO##%_YZPRLFH_%##LIFO17.二叉树的层次遍历算法需要用到的辅助数据结构是答案:队列18.利用堆排序算法进行排序时，被排序的数据表的存储结构是（填：顺序或链式）。