【渝粤题库】广东开放大学计算思维本形成性考核

选择题
题目：计算思维最根本的内容，即其本质是______和自动化
答案：
A、计算机技术
B、抽象
C、递归
D、并行处理
题目：将十进制数35转换成二进制数是_______
答案：
A、100011
B、100111
C、110001
D、111001
题目：给定二进制数00111001，若它为ASCII码时，它表示的十进制数为________
答案：
A、９
B、８
C、３９
D、５７
题目：计算机存储器中，一个字节由__ 位二进制位组成
答案：
A、４
B、３２
C、１６
D、８
题目：计算思维是人类求解问题的一条途径，但决非要使人类像______那样地思考
答案：
A、科学家
B、信号
C、程序
D、计算机
题目：有损压缩允许压缩过程中损失一定的信息，广泛应用于________数据的压缩
答案：
A、ppc
B、ppa
C、图像
D、语音和视频
题目：与三大科学方法相对的三大科学思维是( )
答案：
A、形象思维
B、抽象思维
C、实验思维和计算思维
D、理论思维
题目：计算思维又可以进一步解析为：______等
答案：
A、是一种递归思维，是一种并行处理，是一种把代码译成数据又能把数据译成代码，是一种多维分析推广的类型检查方法
B、通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的方法
C、是利用海量数据来加快计算，在时间和空间之间，在处理能力和存储容量之间进行折衷的思维方法
D、是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模使其易于处理的思维方法
题目：下哪些为计算思维的特征：。
答案：
A、数学和工程思维的互补与融合
B、根本的，不是刻板的技能
C、是思想，不是人造物
D、概念化，不是程序化
题目：ASCII中每个字符用________比特来表示，因此一共可以表示________个字符
答案：
A、7；255
B、7；128
C、8；128
D、2；128
题目：既能节省磁盘空间，又能提高运算速度
答案：
A、数据压缩
B、等长编码
C、加大信息
D、不等长编码
题目：霍夫曼编码是最简单的文件压缩技术，这种编码方法的思想是
答案：
A、不等长编码
B、等长编码
C、哈夫树
D、基于有序频率二叉树编码
题目：奇偶校验可以检测并修正_______个错误。
答案：
A、２
B、１
C、４
D、３
题目：通过将数据分散储存在多块而不是一块硬盘中，来保证运行的高速性和稳定性
答案：
A、ISBN检测
B、奇偶校验
C、纠错编码
D、RAID
题目：ISBN是的缩写
答案：
A、国内统一刊号
B、国际标准刊号
C、国际标准书号
D、连续出版物代码
题目：使用二分搜索法（binary search）花费的猜测次数比使用线性搜索法____
答案：
A、多
B、差
C、优
D、少
题目：下面说法正确的是_______
答案：
A、ISBN只能发现错误，但是不能纠正错误
B、奇偶校验及其应用RAID5都只能纠正一个错误
C、纠错编码既能检错也能纠错
D、纠错技术被广泛用于增加计算设备的可靠性
题目：关于算法，下列说法正确的是_______
答案：
A、有序意味着算法的各个步骤必须有非常明确的、顺序执行的结构
B、即使对于相同的任务，不同的算法之间也可能有非常明显的效率差别，有些算法的效率明显高于其他算法
C、算法是定义一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。
D、算法必须由可执行的步骤组成，这也被称为有效性（effective）
题目：关于搜索算法，下列说法正确的是_______
答案：
A、从储存数据的开头开始找，直到找到制定数据时结束查找，这样方式被称为线性搜索
B、线性搜索即是在一长串数列中实现二分查找找某个特定数字的问题
C、线性搜索即是在一长串数列中查找某个特定数字的问题
D、从储存数据的开头开始找，一直到找到文件最后，这样方式被称为线性搜索
题目：在一个未排序的序列中依次移出每个对象，将它们插入到有序序列中的正确位置，这种排序方法叫做_______。
答案：
A、选择排序
B、插入排序
C、快速排序
D、冒泡排序
题目：是一种需要将整个序列反复扫描，并交换所有相对位置错误的相邻数据的方法
答案：
A、冒泡排序
B、插入排序
C、选择排序
D、快速排序
题目：对于处理大量待排序对象的工作来说，无疑是最佳选择
答案：
A、冒泡排序
B、快速排序
C、插入排序
D、选择排序
题目：归并排序（Merge sort）是建立在归并操作上的排序算法，它体现的是
答案：
A、先分再治
B、先合再治
C、先治再合
D、先治再分
题目：排序网络是基于______的排序算法
答案：
A、插序
B、并行计算
C、倒序
D、快速排序
题目：采用以下哪种搜索算法对于搜索关键词的速度很快？
答案：
A、倒序法
B、线性搜索法
C、二分搜索法
D、平均法
题目：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完，这种排序方法叫做
答案：
A、插入排序
B、冒泡排序
C、选择排序
D、快速排序
题目：关于排序，下列说法正确的是_______
答案：
A、对序列进行排序有助于更快地找到我们想要的东西
B、计算机每次只能对比两个数据，而人的习惯于能够一次性比较多个数据
C、在计算机中进行排序，与我们平时排列对象相比，是有一定的限制的
D、排序是将一组无序关键字（key）变成一组有序输出的过程
题目：下列哪些是自动机的应用场景_____？
答案：
A、自动售货机
B、网络入侵检测
C、BBS信息监测系统
D、图像压缩和图像增强
题目：关于搜索算法的比较，下列说法正确的是_______
答案：
A、通常情况下，哈希算法是计算机中搜索数据的最快方法
B、哈希搜索的运行速度取决于类别中对象的数量和类别的数量
C、如果需要存在插入、删除、修改的情况，一般使用“二叉搜索树”的方法
D、采用二分搜索法搜索关键词的速度很快，但如果想要增加一个关键词的话，搜索速度就会明显变慢
题目：FSA（finite state automaton）是指_____？
答案：
A、信息自动机
B、有限状态自动机
C、非确定有限自动机
D、程序有限自动机
题目：德罗斯特效应（一张图片的某个部分与整张图片相同，如此产生无限循环），是_____的一种视觉形式？
答案：
A、整体
B、递归
C、统一
D、分治
题目：解决循环赛日程安排问题采用的是_____？
答案：
题目：关于有限状态自动机，下列说法正确的是_____？
答案：
A、“自动机”（automaton）是指能遵循简单规则自主运行的机器，即根据当前状态和输入决定所转移的下一个状态的机制
B、“有限”（finite）是指在逻辑图中有有限数量的状态（如岛）
C、如果某个输入的序列（例如BBAB），能够从初始状态，经过状态转移之后，到达“终结状态”，则说明这一输入是“可接受的”
D、“状态”（state）在“金银岛游戏”中是游戏中岛屿的别称
题目：关于递归算法，下列说法正确的是_____？
答案：
A、递归算法结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性
B、它为设计算法和调试程序带来很大方便，是算法设计中的一种强有力的工具
C、递归算法是一种自身调用自身的算法
D、递归算法的运行效率较低
题目：以下哪些是分治法的应用_____？
答案：
A、统一排序
B、归并排序
C、快速排序和二分法
D、顺序排序
题目：常见的数据结构操作有_________?
答案：
A、查找
B、遍历
C、删除
D、插入
题目：常见的数据结构有_________?
答案：
A、栈
B、线性表
C、树
D、队列
题目：关于“栈”，下列说法正确的是_________?
答案：
A、栈其实是一种特殊的线性表
B、栈的操作遵循“后进先出”的规则
C、栈只允许在一端进行插入和删除操作。
D、在栈顶插入一个元素的过程叫做入栈，删除一个元素的过程叫做出栈。
题目：关于“队列”，下列说法正确的是_________?
答案：
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、在无向图中，顶点对(x，y)是无序的，(x，y)和(y，x)是同一条边。
B、在有向图中，顶点对(x，y)是有序的，称为从x到y的一条有向边，这里(x，y)与(y，x)是不同的两条边
C、图的每一个顶点可以与多个其它顶点相关联，各顶点之间的关系是任意的。
D、图可以分为有向图和无向图
题目：关于深度优先搜索，下列说法正确的是________?
答案：
A、每一步探查中，我们在当前顶点v的所有邻接顶点中，找出尚未访问过的一个，将其作为下一步探查的当前顶点，即我们永远希望向着更“深”的层次去探索。
B、深度优先搜索（depthfirstsearch）是一个不断探查和回退的过程。
C、在探查的每一步开始之前，算法都有一个当前顶点（最开始即是起始顶点）
D、深度优先搜索的过程可以使用栈来模拟，当然也可以使用递归的形式来完成。
题目：关于广度优先搜索，下列说法正确的是________?
答案：
A、广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。
B、从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。
C、广度优先搜索还能用来计算起始点到所有可达顶点之间的距离（即最少的边数）
D、与深度优先搜索不同，广度优先搜索（breadthfirstsearch）没有探查和回退的过程，而是一个逐层遍历的过程。
题目：关于”最小生成树”，下列说法正确的是________?
答案：
A、用全部顶点和部分边组成的树，生成树代价最小意味着树中无环。
B、Kruskal算法可以解决最小生成树问题
C、Prim算法解可以决最小生成树问题
D、“最小”，即连接网络的总代价最小。
题目：关于Prim算法和Kruskal算法，下列说法正确的是________?
答案：
A、Kruskal算法在执行过程的中间结果可能有多棵树（称为森林），最终才合并成我们所需的最小生成树。
B、Prim算法在生成树集合扩展时，总是形成单棵树。
C、有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。
D、二叉搜索树是一种能满足Prim算法的数据结构。
题目：是指在带权图的源点出发，找出一条通往汇点的路径，其组成边的权值之和最小
答案：
A、最好算法
B、最短路径问题
C、关键路径问题
D、最小生成树问题
题目：某个程序需要访问两个文件，当两个这样的程序各锁了一个文件，那它们都在等待对方解锁另一个文件，这就发生了?
答案：
A、死锁
B、封锁
C、解锁
D、活锁
题目：1948年，香农提出了________的概念，才解决了对信息量化度量问题
答案：
A、信息冗余度
B、信息熵
C、比特
D、信息
题目：和_________一直是密码学互相对抗又互相促进的两面
答案：
A、加密解密
B、密钥密文
C、多与少
D、明文和暗文
题目：关于并发与死锁的解决方法有?
答案：
A、Chandy/Misra解法
B、资源分级解法
C、服务生解法
D、Chandy-Misra-Hass解法
题目：并发操作带来的数据不一致性的情况有_________?
答案：
A、解读
B、丢失修改和读“脏”数据
C、清洗读
D、丢失修改
题目：关于“封锁”，下列说法正确的是_________?
答案：
A、一个事务对某个数据对象加锁后究竟拥有什么样的控制由封锁的类型决定。
B、排它锁又称为写锁
C、封锁就是事务在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁。
D、共享锁又称为读锁
题目：关于“死锁”与“活锁”，下列说法正确的是________?
答案：
A、封锁技术可以有效地解决并行操作的一致性问题，但也带来了“死锁”与“活锁”的问题。
B、解决死锁的方法有“预防死锁”及“死锁的诊断与拆除”。
C、预防死锁的发生就是要破坏产生死锁的条件。
D、采用先来先服务的策略，能够有效避免“活锁”。
题目：关于信息量的度量，下列说法正确的是________?
答案：
A、信息量的大小与信息的不确定性是相关的。
B、信息量等于不确定性减少的量
C、信息量也即收到某消息获得的信息量。
D、信息量等于(收到该消息前关于某事件的不确定性)-(收到该消息后关于某事件的不确定性)。
题目：关于信息理论，下列说法正确的是_________?
答案：
A、有时候信息理论又被称为“香农理论”
B、香农在论文《AMathematicalTheoryofCommunication》中首次引入“比特”一词。
C、信息量度量法来源于“信息理论”领域。
D、香农为信息论及数字通信时代的奠基之父，他提出了信息概念、“比特”。
题目：关于手工编码的密码，下列说法正确的是_______?
答案：
A、直到第一次世界大战结束为止，所有密码都是使用手工来编码的。
B、手工编码的方式给使用密码的一方带来很多的不便
C、手工编码使得许多复杂的保密性能更好的加密方法不能被实际应用。
D、手工编码这种简单的加密方法根本不能抵挡解密学的威力
题目：的发明，使得截获密文易如反掌？
答案：
A、维吉尼亚密码
B、无线电报
C、ENIGMA
D、计算器
题目：把每一个字母都按一一对应的方法替换为另一个字母，这种方式被称为?
答案：
A、整体密码
B、复式替换密码
C、多重密码
D、简单替换密码
题目：维吉尼亚密码根据________来决定用哪一行的密表来进行替换?
答案：
A、密表
B、密钥
C、明文
D、密文
题目：2011年IBM超级电脑_________亮相美国最受欢迎的智力竞猜电视节目《危险边缘》，战胜了该节目历史上两位最成功的选手——肯•詹宁斯和布拉德•鲁特？
答案：
A、“黑白”
B、“沃森”
C、“深蓝”
D、“红黄”
题目：关于密码学的原则，下列说法正确的是_________?
答案：
A、如果只是密钥失密，不会影响结果
B、加密系统的保密性只应建立在对密钥的保密上，不应该取决于加密算法的保密。
C、如果只是密钥失密，那么失密的只是和此密钥有关的情报，日后通讯的保密性可以通过更换密钥来补救。
D、如果是加密算法失密，不会影响结果
题目：机器人三原则都有那些内容_______?
答案：
A、机器人应遵守人类的命令，与第一条违背的命令除外。
B、机器人应能保护自己
C、机器人不应伤害人类，而且不能忽视机器人伤害人类。
D、机器人可以违背人的意愿做某些事情。
题目：下列有关控制系统开发中状态图的说法正确的有_______?
答案：
A、结点表示系统中的状态。
B、箭头表示从一个状态转换到另一个状态的产生式。
C、状态图是一个有向图的结构
D、状态图是一种方便地表示或至少概念化一个产生式系统中的所有状态、产生式以及先决条件的方法。
题目：下列有关图灵机及其意义的说法正确的有哪些？
答案：
A、图灵机的计算能力与我们目前所使用的先进的计算机模型的计算能力相同
B、图灵机可以求解任何可计算的不可计算的函数。
C、图灵机无所不能
D、图灵机的计算能力概括了任何算法系统的能力
题目：关于停机问题，正确的说法有哪些？
答案：
A、停机问题是不可解决的，想设计出一种对任何程序和输入都有效的通用判定算法是不可能的。
B、停机问题是可以解决的
C、停机问题指给定一个程序和它的输入，确定该程序采用这样的输入最终是否能停止。
D、现实中无停机问题
题目：下列有关NP问题说法正确的有哪些？
答案：
A、如果在一般计算机上能在多项式时间内求解，则在图灵机上也可以在多项式时间内求解。
B、根据丘奇-图灵理论，在一般计算机上可解的问题在图灵机上也可解。
C、如果有了可能解，我们就能确定性地模拟非确定图灵机构造该解的状态转移过程。
D、如果得到了某个问题的可能解，并且能在多项式时间验证该可行解是否为真实解，那么这个问题就属于NP。

【渝粤题库】广东开放大学计算思维本形成性考核相关推荐

【渝粤教育】广东开放大学演讲与口才形成性考核 (1)
题库查询系统选择题题目:口才是人际交流的润滑剂. 答案: A.对题目:说话的水平决定了沟通的成败. 答案: A.对题目:能说话≠有口才. 答案: A.对题目:会说话≠有口才. 答案: A.对 ...
【渝粤教育】广东开放大学原画设计形成性考核 (23)
题库查询系统选择题题目:在图层蒙版里用黑色画笔涂抹,可以遮盖住图层内相对应位置的图像信息答案: A.正确题目:图层样式描边的描边是根据选区边缘或路径来做描边的答案: A.正确题目:魔术橡皮 ...
【渝粤教育】广东开放大学中国法律史形成性考核 (31)
题库查询系统选择题题目:春秋时期在晋国铸刑鼎的是答案: A.赵鞅题目:汉代的买卖契约叫做答案: A.券书题目:西周法官在审判中判断当事人陈述真伪的方式叫做答案: A."五听&q ...
[渝粤题库]广东开放大学社会调查与方法形成性考核
选择题题目: 经过精心的设计,在高度控制的条件下,通过操纵某些因素,来研究变量之间因果关系的方法称为( ) 选择一项: 答案: A.实地研究 B.调查研究 C.文献研究 D.实验研究  题目: ...
【渝粤教育】广东开放大学社会工作综合能力形成性考核 (27)
选择题题目:社会工作不同于其他理论性社会科学学科的重要之点是( ). 题目:关于社会工作价值观操作原则的说法,正确的有( ). 题目:作为一名专业社会工作者,必须遵守的原则不包括( ). 题目:下来 ...
【渝粤教育】广东开放大学岭南文化概论形成性考核 (45)
选择题题目: ()是岭南文化中最有响并最具典型性的文化. 选择一项: 答案:看左侧题目: ()是岭南文化中最有响并最具典型性的文化. 选择一项: 答案:看左侧题目: ()和越城岭是南岭中最主要山 ...
【渝粤教育】广东开放大学搜索引擎优化SEO 形成性考核
选择题题目:以下哪个不是网络营销的特点答案:看左侧题目:网络广告的优势包括答案:看左侧题目:哪个不是"长尾理论"定义的关键组成部分答案:看左侧题目:在网络整合营销中, ...
【渝粤教育】广东开放大学学前教育研究方法形成性考核 (23)
选择题题目:如果科学研究结果只是简单地重复他人的劳动,研究结果没有新的发现将是毫无价值的,这说明科学研究具有( ). 题目:将学前教育研究为基础研究和应用研究其分类依据是( ). 题目:关于学前教育 ...
【渝粤教育】广东开放大学工商企业文化形成性考核 (55)
选择题题目:企业制度能否对企业管理起作用,关键在于"自律"和"他律"的相结合,即企业管理制度和( )的相融合,这才有可能达到企业的均衡发展. 题目:任何的企业 ...

【渝粤题库】广东开放大学计算思维本形成性考核