广东开放大学计算思维形成性作业考核答案

广东开放大学计算思维形成性作业考核答案题目：_________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。A.拓扑排序B.深度优先搜索C.广度优先搜索D.图题目：_________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。A.深度优先搜索B.拓扑排序C.广度优先搜索D.图题目：________和_________一直是密码学互相对抗又互相促进的两面A.加密；解密B.多与少C.明文和暗文D.密钥；密文题目：________和_________一直是密码学互相对抗又互相促进的两面A.密钥；密文B.加密；解密C.多与少D.明文和暗文题目：________既能节省磁盘空间，又能提高运算速度A.加大信息B.数据压缩C.等长编码D.不等长编码题目：________既能节省磁盘空间，又能提高运算速度A.加大信息B.等长编码C.数据压缩D.不等长编码题目：_______是指在带权图的源点出发，找出一条通往汇点的路径，其组成边的权值之和最小A.关键路径问题B.最小生成树问题C.最短路径问题D.最好算法题目：_______是指在带权图的源点出发，找出一条通往汇点的路径，其组成边的权值之和最小A.关键路径问题B.最好算法C.最短路径问题D.最小生成树问题题目：______是一种需要将整个序列反复扫描，并交换所有相对位置错误的相邻数据的方法A.冒泡排序B.选择排序C.插入排序D.快速排序题目：______是一种需要将整个序列反复扫描，并交换所有相对位置错误的相邻数据的方法A.插入排序B.快速排序C.选择排序D.冒泡排序题目：______通过将数据分散储存在多块而不是一块硬盘中，来保证运行的高速性和稳定性A.RAIDB.奇偶校验C.纠错编码D.ISBN检测题目：1948年，香农提出了________的概念，才解决了对信息量化度量问题A.信息B.比特C.信息冗余度D.信息熵题目：1948年，香农提出了________的概念，才解决了对信息量化度量问题A.比特B.信息冗余度C.信息D.信息熵题目：ASCII中每个字符用________比特来表示，因此一共可以表示________个字符A.7；128B.2；128C.7；255D.8；128题目：ASCII中每个字符用________比特来表示，因此一共可以表示________个字符A.7；255B.8；128C.7；128D.2；128题目：FSA（finitestateautomaton）是指_____？A.有限状态自动机B.信息自动机C.程序有限自动机D.非确定有限自动机题目：FSA（finitestateautomaton）是指_____？A.程序有限自动机B.有限状态自动机C.非确定有限自动机D.信息自动机题目：ISBN是_______的缩写A.国际标准书号B.国际标准刊号C.连续出版物代码D.国内统一刊号题目：ISBN是_______的缩写A.国内统一刊号B.国际标准书号C.国际标准刊号D.连续出版物代码题目：并发操作带来的数据不一致性的情况有_________?A.清洗读B.丢失修改C.丢失修改和读“脏”数据D.解读题目：并发操作带来的数据不一致性的情况有_________?A.丢失修改和读“脏”数据B.清洗读C.解读D.丢失修改题目：采用以下哪种搜索算法对于搜索关键词的速度很快？A.二分搜索法B.平均法C.线性搜索法D.倒序法题目：采用以下哪种搜索算法对于搜索关键词的速度很快？A.平均法B.倒序法C.线性搜索法D.二分搜索法题目：常见的数据结构操作有_________?A.查找B.遍历C.插入D.删除题目：常见的数据结构操作有_________?A.插入B.查找C.遍历D.删除题目：常见的数据结构有_________?A.树B.线性表C.栈D.队列题目：常见的数据结构有_________?A.栈B.队列C.树D.线性表题目：德罗斯特效应（一张的某个部分与整张相同，如此产生无限循环），是_____的一种视觉形式？A.递归B.统一C.分治D.整体题目：德罗斯特效应（一张的某个部分与整张相同，如此产生无限循环），是_____的一种视觉形式？A.统一B.递归C.整体D.分治题目：对于处理大量待排序对象的工作来说，______无疑是最佳选择A.选择排序B.快速排序C.冒泡排序D.插入排序题目：对于处理大量待排序对象的工作来说，______无疑是最佳选择A.选择排序B.冒泡排序C.快速排序D.插入排序题目：对于二叉搜索树的查询过程，下列说法正确的事________?A.如果查询关键词等于当前结点的关键词，则宣布查找成功。B.如果查询关键词大于当前结点的关键词，则查找其左子树。C.如果查询关键词小于当前结点的关键词，则查找其右子树。D.如果已没有儿子节点，则宣布查找失败。题目：对于二叉搜索树的查询过程，下列说法正确的事________?A.如果查询关键词大于当前结点的关键词，则查找其左子树。B.如果查询关键词小于当前结点的关键词，则查找其右子树。C.如果查询关键词等于当前结点的关键词，则宣布查找成功。D.如果已没有儿子节点，则宣布查找失败。题目：关于“队列”，下列说法正确的是_________?A.在队列中插入一个元素的过程叫做“入队”，删除一个元素的操作叫做“出队”。B.队列也是一种限定存储位置的线性表。C.与栈不同，队列的操作遵循“先进先出”的规则。D.队列允许在表的一端进行插入，在另一端进行删除操作。题目：关于“队列”，下列说法正确的是_________?A.在队列中插入一个元素的过程叫做“入队”，删除一个元素的操作叫做“出队”。B.与栈不同，队列的操作遵循“先进先出”的规则。C.队列也是一种限定存储位置的线性表。D.队列允许在表的一端进行插入，在另一端进行删除操作。题目：关于“封锁”，下列说法正确的是_________?A.一个事务对某个数据对象加锁后究竟拥有什么样的控制由封锁的类型决定。B.封锁就是事务在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁。C.共享锁又称为读锁D.排它锁又称为写锁题目：关于“封锁”，下列说法正确的是_________?A.一个事务对某个数据对象加锁后究竟拥有什么样的控制由封锁的类型决定。B.排它锁又称为写锁C.共享锁又称为读锁D.封锁就是事务在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁。题目：关于“树”，下列说法正确的是________?A.“树”是一种能够表达层次关系的数据结构。B.通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。C.对于树中任意一个结点，该结点与其下层的结点也构成树结构，称为子树。D.树中的每一个位置称为一个结点，树根部的结点称为根结点。题目：关于“树”，下列说法正确的是________?A.树中的每一个位置称为一个结点，树根部的结点称为根结点。B.“树”是一种能够表达层次关系的数据结构。C.对于树中任意一个结点，该结点与其下层的结点也构成树结构，称为子树。D.通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。题目：关于“死锁”与“活锁”，下列说法正确的是________?A.封锁技术可以有效地解决并行操作的一致性问题，但也带来了“死锁”与“活锁”的问题。B.采用先来先服务的策略，能够有效避免“活锁”。C.预防死锁的发生就是要破坏产生死锁的条件。D.解决死锁的方法有“预防死锁”及“死锁的诊断与拆除”。题目：关于“死锁”与“活锁”，下列说法正确的是________?A.解决死锁的方法有“预防死锁”及“死锁的诊断与拆除”。B.封锁技术可以有效地解决并行操作的一致性问题，但也带来了“死锁”与“活锁”的问题。C.采用先来先服务的策略，能够有效避免“活锁”。D.预防死锁的发生就是要破坏产生死锁的条件。题目：关于“栈”，下列说法正确的是_________?A.在栈顶插入一个元素的过程叫做入栈，删除一个元素的过程叫做出栈。B.栈只允许在一端进行插入和删除操作。C.栈其实是一种特殊的线性表D.栈的操作遵循“后进先出”的规则题目：关于“栈”，下列说法正确的是_________?A.栈的操作遵循“后进先出”的规则B.栈只允许在一端进行插入和删除操作。C.在栈顶插入一个元素的过程叫做入栈，删除一个元素的过程叫做出栈。D.栈其实是一种特殊的线性表题目：关于”最小生成树”，下列说法正确的是________?A.用全部顶点和部分边组成的树，生成树代价最小意味着树中无环。B.Prim算法解可以决最小生成树问题C.Kruskal算法可以解决最小生成树问题D.“最小”，即连接网络的总代价最小。题目：关于”最小生成树”，下列说法正确的是________?A.Kruskal算法可以解决最小生成树问题B.Prim算法解可以决最小生成树问题C.用全部顶点和部分边组成的树，生成树代价最小意味着树中无环。D.“最小”，即连接网络的总代价最小。题目：关于Prim算法和Kruskal算法，下列说法正确的是________?A.二叉搜索树是一种能满足Prim算法的数据结构。B.Prim算法在生成树集合扩展时，总是形成单棵树。C.有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。D.Kruskal算法在执行过程的中间结果可能有多棵树（称为森林），最终才合并成我们所需的最小生成树。题目：关于Prim算法和Kruskal算法，下列说法正确的是________?A.有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。B.二叉搜索树是一种能满足Prim算法的数据结构。C.Prim算法在生成树集合扩展时，总是形成单棵树。D.Kruskal算法在执行过程的中间结果可能有多棵树（称为森林），最终才合并成我们所需的最小生成树。题目：关于并发与死锁的解决方法有________?A.Chandy-Misra-Hass解法B.资源分级解法C.服务生解法D.Chandy/Misra解法题目：关于并发与死锁的解决方法有________?A.Chandy-Misra-Hass解法B.Chandy/Misra解法C.资源分级解法D.服务生解法题目：关于递归算法，下列说法正确的是_____？A.递归算法结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性B.它为设计算法和调试程序带来很大方便，是算法设计中的一种强有力的工具C.递归算法是一种自身调用自身的算法D.递归算法的运行效率较低题目：关于递归算法，下列说法正确的是_____？A.递归算法的运行效率较低B.递归算法结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性C.递归算法是一种自身调用自身的算法D.它为设计算法和调试程序带来很大方便，是算法设计中的一种强有力的工具题目：关于广度优先搜索，下列说法正确的是________?A.从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。B.广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。C.与深度优先搜索不同，广度优先搜索（breadthfirstsearch）没有探查和回退的过程，而是一个逐层遍历的过程。D.广度优先搜索还能用来计算起始点到所有可达顶点之间的距离（即最少的边数）题目：关于排序，下列说法正确的是_______A.对序列进行排序有助于更快地找到我们想要的东西B.排序是将一组无序关键字（key）变成一组有序输出的过程C.在计算机中进行排序，与我们平时排列对象相比，是有一定的限制的D.计算机每次只能对比两个数据，而人的习惯于能够一次性比较多个数据题目：关于排序，下列说法正确的是_______A.计算机每次只能对比两个数据，而人的习惯于能够一次性比较多个数据B.在计算机中进行排序，与我们平时排列对象相比，是有一定的限制的C.对序列进行排序有助于更快地找到我们想要的东西D.排序是将一组无序关键字（key）变成一组有序输出的过程题目：关于深度优先搜索，下列说法正确的是________?A.深度优先搜索（depthfirstsearch）是一个不断探查和回退的过程。B.深度优先搜索的过程可以使用栈来模拟，当然也可以使用递归的形式来完成。C.每一步探查中，我们在当前顶点v的所有邻接顶点中，找出尚未访问过的一个，将其作为下一步探查的当前顶点，即我们永远希望向着更“深”的层次去探索。D.在探查的每一步开始之前，算法都有一个当前顶点（最开始即是起始顶点）题目：关于深度优先搜索，下列说法正确的是________?A.深度优先搜索的过程可以使用栈来模拟，当然也可以使用递归的形式来完成。B.在探查的每一步开始之前，算法都有一个当前顶点（最开始即是起始顶点）C.每一步探查中，我们在当前顶点v的所有邻接顶点中，找出尚未访问过的一个，将其作为下一步探查的当前顶点，即我们永远希望向着更“深”的层次去探索。D.深度优先搜索（depthfirstsearch）是一个不断探查和回退的过程。题目：关于手工编码的密码，下列说法正确的是_______?A.直到第一次世界大战结束为止，所有密码都是使用手工来编码的。B.手工编码使得许多复杂的保密性能更好的加密方法不能被实际应用。C.手工编码这种简单的加密方法根本不能抵挡解密学的威力D.手工编码的方式给使用密码的一方带来很多的不便题目：关于手工编码的密码，下列说法正确的是_______?A.手工编码这种简单的加密方法根本不能抵挡解密学的威力B.手工编码的方式给使用密码的一方带来很多的不便C.手工编码使得许多复杂的保密性能更好的加密方法不能被实际应用。D.直到第一次世界大战结束为止，所有密码都是使用手工来编码的。题目：关于搜索算法，下列说法正确的是_______A.线性搜索即是在一长串数列中查找某个特定数字的问题B.从储存数据的开头开始找，直到找到制定数据时结束查找，这样方式被称为线性搜索C.从储存数据的开头开始找，一直到找到文件最后，这样方式被称为线性搜索D.线性搜索即是在一长串数列中实现二分查找找某个特定数字的问题题目：关于搜索算法，下列说法正确的是_______A.线性搜索即是在一长串数列中查找某个特定数字的问题B.从储存数据的开头开始找，一直到找到文件最后，这样方式被称为线性搜索C.从储存数据的开头开始找，直到找到制定数据时结束查找，这样方式被称为线性搜索D.线性搜索即是在一长串数列中实现二分查找找某个特定数字的问题题目：关于搜索算法的比较，下列说法正确的是_______A.通常情况下，哈希算法是计算机中搜索数据的最快方法B.如果需要存在插入、删除、修改的情况，一般使用“二叉搜索树”的方法C.采用二分搜索法搜索关键词的速度很快，但如果想要增加一个关键词的话，搜索速度就会明显变慢D.哈希搜索的运行速度取决于类别中对象的数量和类别的数量题目：关于搜索算法的比较，下列说法正确的是_______A.哈希搜索的运行速度取决于类别中对象的数量和类别的数量B.通常情况下，哈希算法是计算机中搜索数据的最快方法C.如果需要存在插入、删除、修改的情况，一般使用“二叉搜索树”的方法D.采用二分搜索法搜索关键词的速度很快，但如果想要增加一个关键词的话，搜索速度就会明显变慢题目：关于算法，下列说法正确的是_______A.即使对于相同的任务，不同的算法之间也可能有非常明显的效率差别，有些算法的效率明显高于其他算法B.算法必须由可执行的步骤组成，这也被称为有效性（effective）C.算法是定义一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。D.有序意味着算法的各个步骤必须有非常明确的、顺序执行的结构题目：关于算法，下列说法正确的是_______A.即使对于相同的任务，不同的算法之间也可能有非常明显的效率差别，有些算法的效率明显高于其他算法B.有序意味着算法的各个步骤必须有非常明确的、顺序执行的结构C.算法必须由可执行的步骤组成，这也被称为有效性（effective）D.算法是定义一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。题目：关于图，下列说法正确的是_________?A.图的每一个顶点可以与多个其它顶点相关联，各顶点之间的关系是任意的。B.图可以分为有向图和无向图C.在无向图中，顶点对(x，y)是无序的，(x，y)和(y，x)是同一条边。D.在有向图中，顶点对(x，y)是有序的，称为从x到y的一条有向边，这里(x，y)与(y，x)是不同的两条边题目：关于图，下列说法正确的是_________?A.图的每一个顶点可以与多个其它顶点相关联，各顶点之间的关系是任意的。B.在有向图中，顶点对(x，y)是有序的，称为从x到y的一条有向边，这里(x，y)与(y，x)是不同的两条边C.图可以分为有向图和无向图D.在无向图中，顶点对(x，y)是无序的，(x，y)和(y，x)是同一条边。题目：关于信息理论，下列说法正确的是_________?A.香农为信息论及数字通信时代的奠基之父，他提出了信息概念、“比特”。B.香农在论文《AMathematicalTheoryofCommunication》中首次引入“比特”一词。C.信息量度量法来源于“信息理论”领域。D.有时候信息理论又被称为“香农理论”题目：关于信息理论，下列说法正确的是_________?A.有时候信息理论又被称为“香农理论”B.香农在论文《AMathematicalTheoryofCommunication》中首次引入“比特”一词。C.香农为信息论及数字通信时代的奠基之父，他提出了信息概念、“比特”。D.信息量度量法来源于“信息理论”领域。题目：关于信息量的度量，下列说法正确的是________?A.信息量的大小与信息的不确定性是相关的。B.信息量等于不确定性减少的量C.信息量也即收到某消息获得的信息量。D.信息量等于(收到该消息前关于某事件的不确定性)-(收到该消息后关于某事件的不确定性)。题目：关于信息量的度量，下列说法正确的是________?A.信息量等于(收到该消息前关于某事件的不确定性)-(收到该消息后关于某事件的不确定性)。B.信息量也即收到某消息获得的信息量。C.信息量的大小与信息的不确定性是相关的。D.信息量等于不确定性减少的量题目：关于有限状态自动机，下列说法正确的是_____？A.“状态”（state）在“金银岛游戏”中是游戏中岛屿的别称B.“自动机”（automaton）是指能遵循简单规则自主运行的机器，即根据当前状态和输入决定所转移的下一个状态的机制C.如果某个输入的序列（例如BBAB），能够从初始状态，经过状态转移之后，到达“终结状态”，则说明这一输入是“可接受的”D.“有限”（finite）是指在逻辑图中有有限数量的状态（如岛）题目：关于有限状态自动机，下列说法正确的是_____？A.如果某个输入的序列（例如BBAB），能够从初始状态，经过状态转移之后，到达“终结状态”，则说明这一输入是“可接受的”B.“状态”（state）在“金银岛游戏”中是游戏中岛屿的别称C.“自动机”（automaton）是指能遵循简单规则自主运行的机器，即根据当前状态和输入决定所转移的下一个状态的机制D.“有限”（finite）是指在逻辑图中有有限数量的状态（如岛）题目：归并排序（Mergesort）是建立在归并操作上的排序算法，它体现的是_____A.先治再合B.先合再治C.先分再治D.先治再分题目：归并排序（Mergesort）是建立在归并操作上的排序算法，它体现的是_____A.先治再分B.先合再治C.先治再合D.先分再治题目：霍夫曼编码是最简单的文件压缩技术，这种编码方法的思想是________A.等长编码B.不等长编码C.基于有序频率二叉树编码D.哈夫树题目：霍夫曼编码是最简单的文件压缩技术，这种编码方法的思想是________A.不等长编码B.等长编码C.哈夫树D.基于有序频率二叉树编码题目：计算出活动网络中的______，就可以辨明哪些是影响整个工程进度的关键活动，以便科学合理地安排工作。A.关键路径B.最大路径C.关键活动D.最小生成树题目：计算出活动网络中的______，就可以辨明哪些是影响整个工程进度的关键活动，以便科学合理地安排工作。A.关键活动B.最小生成树C.最大路径D.关键路径题目：解决循环赛日程安排问题采用的是_____？A.分治法B.整体法C.递归法递归法D.统一法题目：解决循环赛日程安排问题采用的是_____？A.递归法递归法B.分治法C.统一法D.整体法题目：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完，这种排序方法叫做_______A.选择排序B.快速排序C.冒泡排序D.插入排序题目：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完，这种排序方法叫做_______A.快速排序B.冒泡排序C.插入排序D.选择排序题目：某个程序需要访问两个文