广东开放大学计算思维（本）考核作业参考原题试题

2024秋最新《广东开放大学计算思维（本）考核作业参考原题试题》形考作业试题题库、期末题库

考试说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库超星学习通、知到智慧树、国家开放大学、广东开放大学、江苏开放大学、上海开放大学、云南开放大学、芯位教育、云慕学苑、职教云、川农在线、长江雨课堂、安徽继续教育平台、青书学堂、睿学在线、成教云、京人平台、绎通继教云、学起Plus、云上河开、河南继续教育、四川开放大学、良师在线、继教云、日照专业技术人员继续教育、麦能网、21tb、168网校、云班课、电大中专、learnin、西财在线等平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

计算思维（本）

学校: 无

问题 1: 1.

选项:

• A.

• B.

•

• C.

• D.

答案: 无答案

问题 2: 2.

选项:

• A.

• B.

•

• C.

• D.

答案: 无答案

问题 3: 3.

选项:

• A. ８

• B. ３９

• C. ９

• D. ５７

答案: ５７

问题 4: 4.

选项:

• A. ８

• B. １６

• C. ３２

• D. ４

答案: ８

问题 5: 5.

选项:

• A. 科学家

• B. 信号

• C. 程序

• D. 计算机

答案: 计算机

问题 6: 6.

选项:

• A. 图像

• B. ppc

• C. 语音和视频

• D. ppa

答案: 图像

问题 7: 7.

选项:

• A.

•

• B.

•

• C.

•

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 8: 8.

选项:

• A.

•

• B.

• C.

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 9: 9.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 10: 10.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 11: 11. 计算思维最根本的内容，即其本质是______和自动化

选项:

• A. 递归

• B. 抽象

• C. 计算机技术

• D. 并行处理

答案: 请关注公众号【大象答案】查看答案

问题 12: 12. 将十进制数35转换成二进制数是_______

选项:

• A. 100011

• B. 110001

• C. 100111

• D. 111001

答案: 请关注公众号【大象答案】查看答案

问题 13: 13. 给定二进制数00111001，若它为ASCII码时，它表示的十进制数为________

选项:

• A. ８

• B. ３９

• C. ５７

• D. ９

答案: 请关注公众号【大象答案】查看答案

问题 14: 14. 计算机存储器中，一个字节由__ __位二进制位组成

选项:

• A. ８

• B. ３２

• C. ４

• D. １６

答案: 请关注公众号【大象答案】查看答案

问题 15: 15. 计算思维是人类求解问题的一条途径，但决非要使人类像______那样地思考

选项:

• A. 信号

• B. 程序

• C. 科学家

• D. 计算机

答案: 请关注公众号【大象答案】查看答案

问题 16: 16. 有损压缩允许压缩过程中损失一定的信息，广泛应用于________数据的压缩

选项:

• A. ppa

• B. 图像

• C. 语音和视频

• D. ppc

答案: 请关注公众号【大象答案】查看答案

问题 17: 17. 常见的有损压缩方法包括________

选项:

• A. 基于模型的编码

• B. 预测编码

• C. 变换编码

• D. 分形编码

答案: 请关注公众号【大象答案】查看答案

问题 18: 18. 与三大科学方法相对的三大科学思维是(　　　　)

选项:

• A. 实验思维和计算思维

• B. 理论思维

• C. 抽象思维

• D. 形象思维

答案: 请关注公众号【大象答案】查看答案

问题 19: 19. 计算思维又可以进一步解析为：______等

选项:

• A. 是利用海量数据来加快计算，在时间和空间之间，在处理能力和存储容量之间进行折衷的思维方法

• B. 是一种递归思维，是一种并行处理，是一种把代码译成数据又能把数据译成代码，是一种多维分析推广的类型检查方法

• C. 是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模使其易于处理的思维方法

• D. 通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的方法

答案: 请关注公众号【大象答案】查看答案

问题 20: 20. 下哪些为计算思维的特征：______。

选项:

• A. 是思想，不是人造物

• B. 数学和工程思维的互补与融合

• C. 概念化，不是程序化

• D. 根本的，不是刻板的技能

答案: 请关注公众号【大象答案】查看答案

问题 21: 1.

选项:

• A. 8；128

• B. 7；128

• C. 7；255

• D. 2；128

答案: 请关注公众号【大象答案】查看答案

问题 22: 2.

选项:

• A.

• B.

•

• C.

• D. 加大信息

答案: 请关注公众号【大象答案】查看答案

问题 23: 3.

选项:

• A.

•

• B. 哈夫树

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 24: 4.

选项:

• A. ２

• B. ３

• C. １

• D. ４

答案: 请关注公众号【大象答案】查看答案

问题 25: 5.

选项:

• A.

• B.

• C.

•

• D.

答案: 请关注公众号【大象答案】查看答案

问题 26: 6.

选项:

• A.

• B.

• C.

•

• D.

答案: 请关注公众号【大象答案】查看答案

问题 27: 7.

选项:

• A. 多

• B. 优

• C. 少

• D. 差

答案: 请关注公众号【大象答案】查看答案

问题 28: 8.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 29: 9.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 30: 10.

选项:

• A.

• B.

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 31: 11. ASCII中每个字符用________比特来表示，因此一共可以表示________个字符

选项:

• A. 8；128

• B. 7；128

• C. 2；128

• D. 7；255

答案: 请关注公众号【大象答案】查看答案

问题 32: 12. ________既能节省磁盘空间，又能提高运算速度

选项:

• A. 加大信息

• B. 数据压缩

• C. 不等长编码

• D. 等长编码

答案: 请关注公众号【大象答案】查看答案

问题 33: 13. 霍夫曼编码是最简单的文件压缩技术，这种编码方法的思想是________

选项:

• A. 基于有序频率二叉树编码

• B. 等长编码

• C. 哈夫树

• D. 不等长编码

答案: 请关注公众号【大象答案】查看答案

问题 34: 14. 奇偶校验可以检测并修正_______个错误。

选项:

• A. ３

• B. ２

• C. ４

• D. １

答案: 请关注公众号【大象答案】查看答案

问题 35: 15. ______通过将数据分散储存在多块而不是一块硬盘中，来保证运行的高速性和稳定性

选项:

• A. 纠错编码

• B. 奇偶校验

• C. RAID

• D. ISBN检测

答案: 请关注公众号【大象答案】查看答案

问题 36: 16. ISBN是_______ 的缩写

选项:

• A. 国际标准书号

• B. 国内统一刊号

• C. 国际标准刊号

• D. 连续出版物代码

答案: 请关注公众号【大象答案】查看答案

问题 37: 17. 使用二分搜索法（binary search）花费的猜测次数比使用线性搜索法_______

选项:

• A. 差

• B. 多

• C. 少

• D. 优

答案: 请关注公众号【大象答案】查看答案

问题 38: 18. 下面说法正确的是_______

选项:

• A. 纠错编码既能检错也能纠错

• B. 奇偶校验及其应用RAID5都只能纠正一个错误

• C. 纠错技术被广泛用于增加计算设备的可靠性

• D. ISBN只能发现错误，但是不能纠正错误

答案: 请关注公众号【大象答案】查看答案

问题 39: 19. 关于算法，下列说法正确的是_______

选项:

• A. 算法是定义一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。

• B. 有序意味着算法的各个步骤必须有非常明确的、顺序执行的结构

• C. 算法必须由可执行的步骤组成，这也被称为有效性（effective）

• D. 即使对于相同的任务，不同的算法之间也可能有非常明显的效率差别，有些算法的效率明显高于其他算法

答案: 请关注公众号【大象答案】查看答案

问题 40: 20. 关于搜索算法，下列说法正确的是_______

选项:

• A. 线性搜索即是在一长串数列中实现二分查找找某个特定数字的问题

• B. 从储存数据的开头开始找，一直到找到文件最后，这样方式被称为线性搜索

• C. 从储存数据的开头开始找，直到找到制定数据时结束查找，这样方式被称为线性搜索

• D. 线性搜索即是在一长串数列中查找某个特定数字的问题

答案: 请关注公众号【大象答案】查看答案

问题 41: 1.

选项:

• A.

•

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 42: 2.

选项:

• A.

• B.

• C.

•

• D.

答案: 请关注公众号【大象答案】查看答案

问题 43: 3.

选项:

• A.

• B.

• C.

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 44: 4.

选项:

• A. 先合再治

• B.

• C.

•

• D. 先治再合

答案: 请关注公众号【大象答案】查看答案

问题 45: 5.

选项:

• A.

• B. 倒序

• C.

•

• D. 插序

答案: 请关注公众号【大象答案】查看答案

问题 46: 6.

选项:

• A. 平均法

• B.

•

• C. 倒序法

• D.

答案: 请关注公众号【大象答案】查看答案

问题 47: 7.

选项:

• A.

• B.

• C.

•

• D.

答案: 请关注公众号【大象答案】查看答案

问题 48: 8.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 49: 9.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 50: 10.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 51: 11. 在一个未排序的序列中依次移出每个对象，将它们插入到有序序列中的正确位置，这种排序方法叫做_______。

选项:

• A. 快速排序

• B. 冒泡排序

• C. 选择排序

• D. 插入排序

答案: 请关注公众号【大象答案】查看答案

问题 52: 12. ______是一种需要将整个序列反复扫描，并交换所有相对位置错误的相邻数据的方法

选项:

• A. 选择排序

• B. 冒泡排序

• C. 快速排序

• D. 插入排序

答案: 请关注公众号【大象答案】查看答案

问题 53: 13. 对于处理大量待排序对象的工作来说，______无疑是最佳选择

选项:

• A. 插入排序

• B. 选择排序

• C. 冒泡排序

• D. 快速排序

答案: 请关注公众号【大象答案】查看答案

问题 54: 14. 归并排序（Merge sort）是建立在归并操作上的排序算法，它体现的是_____

选项:

• A. 先分再治

• B. 先治再分

• C. 先治再合

• D. 先合再治

答案: 请关注公众号【大象答案】查看答案

问题 55: 15. 排序网络是基于______的排序算法

选项:

• A. 插序

• B. 快速排序

• C. 倒序

• D. 并行计算

答案: 请关注公众号【大象答案】查看答案

问题 56: 16. 采用以下哪种搜索算法对于搜索关键词的速度很快？

选项:

• A. 二分搜索法

• B. 线性搜索法

• C. 倒序法

• D. 平均法

答案: 请关注公众号【大象答案】查看答案

问题 57: 17. 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完，这种排序方法叫做_______

选项:

• A. 快速排序

• B. 插入排序

• C. 冒泡排序

• D. 选择排序

答案: 请关注公众号【大象答案】查看答案

问题 58: 18. 关于排序，下列说法正确的是_______

选项:

• A. 在计算机中进行排序，与我们平时排列对象相比，是有一定的限制的

• B. 排序是将一组无序关键字（key）变成一组有序输出的过程

• C. 计算机每次只能对比两个数据，而人的习惯于能够一次性比较多个数据

• D. 对序列进行排序有助于更快地找到我们想要的东西

答案: 请关注公众号【大象答案】查看答案

问题 59: 19. 下列哪些是自动机的应用场景_____？

选项:

• A. 图像压缩和图像增强

• B. 自动售货机

• C. BBS信息监测系统

• D. 网络入侵检测

答案: 请关注公众号【大象答案】查看答案

问题 60: 20. 关于搜索算法的比较，下列说法正确的是_______

选项:

• A. 哈希搜索的运行速度取决于类别中对象的数量和类别的数量

• B. 如果需要存在插入、删除、修改的情况，一般使用“二叉搜索树”的方法

• C. 采用二分搜索法搜索关键词的速度很快，但如果想要增加一个关键词的话，搜索速度就会明显变慢

• D. 通常情况下，哈希算法是计算机中搜索数据的最快方法

答案: 请关注公众号【大象答案】查看答案

问题 61: 1.

选项:

• A.

•

• B.

• C. 程序有限自动机

• D. 信息自动机

答案: 请关注公众号【大象答案】查看答案

问题 62: 2.

选项:

• A. 分治

• B. 统一

• C. 递归

• D. 整体

答案: 请关注公众号【大象答案】查看答案

问题 63: 3.

选项:

• A. 整体法

• B.

•

• C. 统一法

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 64: 4.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 65: 5.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 66: 6.

选项:

• A.

•

• B. 顺序排序

• C. 统一排序

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 67: 7.

选项:

• A. 查找

• B. 遍历

• C. 插入

• D. 删除

答案: 请关注公众号【大象答案】查看答案

问题 68: 8.

选项:

• A. 线性表

• B. 栈

• C. 树

• D. 队列

答案: 请关注公众号【大象答案】查看答案

问题 69: 9.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 70: 10.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 71: 11. FSA（finite state automaton）是指_____？

选项:

• A. 信息自动机

• B. 非确定有限自动机

• C. 有限状态自动机

• D. 程序有限自动机

答案: 请关注公众号【大象答案】查看答案

问题 72: 12. 德罗斯特效应（一张图片的某个部分与整张图片相同，如此产生无限循环），是_____的一种视觉形式？

选项:

• A. 统一

• B. 分治

• C. 递归

• D. 整体

答案: 请关注公众号【大象答案】查看答案

问题 73: 13. 解决循环赛日程安排问题采用的是_____？

选项:

• A. 分治法

• B. 递归法
递归法

• C. 统一法

• D. 整体法

答案: 请关注公众号【大象答案】查看答案

问题 74: 14. 关于有限状态自动机，下列说法正确的是_____？

选项:

• A. “状态”（state）在“金银岛游戏”中是游戏中岛屿的别称

• B. 如果某个输入的序列（例如BBAB），能够从初始状态，经过状态转移之后，到达“终结状态”，则说明这一输入是“可接受的”

• C. “自动机”（automaton）是指能遵循简单规则自主运行的机器，即根据当前状态和输入决定所转移的下一个状态的机制

• D. “有限”（finite）是指在逻辑图中有有限数量的状态（如岛）

答案: 请关注公众号【大象答案】查看答案

问题 75: 15. 关于递归算法，下列说法正确的是_____？

选项:

• A. 递归算法是一种自身调用自身的算法

• B. 递归算法结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性

• C. 它为设计算法和调试程序带来很大方便，是算法设计中的一种强有力的工具

• D. 递归算法的运行效率较低

答案: 请关注公众号【大象答案】查看答案

问题 76: 16. 以下哪些是分治法的应用_____？

选项:

• A. 统一排序

• B. 归并排序

• C. 顺序排序

• D. 快速排序和二分法

答案: 请关注公众号【大象答案】查看答案

问题 77: 17. 常见的数据结构操作有_________?

选项:

• A. 删除

• B. 插入

• C. 遍历

• D. 查找

答案: 请关注公众号【大象答案】查看答案

问题 78: 18. 常见的数据结构有_________?

选项:

• A. 线性表

• B. 栈

• C. 队列

• D. 树

答案: 请关注公众号【大象答案】查看答案

问题 79: 19. 关于“栈”，下列说法正确的是_________?

选项:

• A. 栈只允许在一端进行插入和删除操作。

• B. 在栈顶插入一个元素的过程叫做入栈，删除一个元素的过程叫做出栈。

• C. 栈的操作遵循“后进先出”的规则

• D. 栈其实是一种特殊的线性表

答案: 请关注公众号【大象答案】查看答案

问题 80: 20. 关于“队列”，下列说法正确的是_________?

选项:

• A. 在队列中插入一个元素的过程叫做“入队”，删除一个元素的操作叫做“出队”。

• B. 队列允许在表的一端进行插入，在另一端进行删除操作。

• C. 与栈不同，队列的操作遵循“先进先出”的规则。

• D. 队列也是一种限定存储位置的线性表。

答案: 请关注公众号【大象答案】查看答案

问题 81: 1.

选项:

• A.

•

• B. 深度优先搜索

• C. 图

• D.

答案: 请关注公众号【大象答案】查看答案

问题 82: 2.

选项:

• A.

• B.

•

• C. 最大路径

• D.

答案: 请关注公众号【大象答案】查看答案

问题 83: 3.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 84: 4.

选项:

• A.

•

• B.

• C.

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 85: 5.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 86: 6.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 87: 7.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 88: 8.

选项:

• A. Prim算法解可以决最小生成树问题

• B.

•

• C.

•

• D. Kruskal算法可以

•

答案: 请关注公众号【大象答案】查看答案

问题 89: 9.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 90: 10.

选项:

• A.

•

• B. 最好算法

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 91: 11. _________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。

选项:

• A. 图

• B. 深度优先搜索

• C. 广度优先搜索

• D. 拓扑排序

答案: 请关注公众号【大象答案】查看答案

问题 92: 12. 计算出活动网络中的______，就可以辨明哪些是影响整个工程进度的关键活动，以便科学合理地安排工作。

选项:

• A. 关键活动

• B. 最小生成树

• C. 最大路径

• D. 关键路径

答案: 请关注公众号【大象答案】查看答案

问题 93: 13. 关于“树”，下列说法正确的是________?

选项:

• A. 树中的每一个位置称为一个结点，树根部的结点称为根结点。

• B. 对于树中任意一个结点，该结点与其下层的结点也构成树结构，称为子树。

• C. “树”是一种能够表达层次关系的数据结构。

• D. 通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。

答案: 请关注公众号【大象答案】查看答案

问题 94: 14. 对于二叉搜索树的查询过程，下列说法正确的事________?

选项:

• A. 如果查询关键词等于当前结点的关键词，则宣布查找成功。

• B. 如果已没有儿子节点，则宣布查找失败。

• C. 如果查询关键词大于当前结点的关键词，则查找其左子树。

• D. 如果查询关键词小于当前结点的关键词，则查找其右子树。

答案: 请关注公众号【大象答案】查看答案

问题 95: 15. 关于图，下列说法正确的是_________?

选项:

• A. 图可以分为有向图和无向图

• B. 图的每一个顶点可以与多个其它顶点相关联，各顶点之间的关系是任意的。

• C. 在有向图中，顶点对(x，y)是有序的，称为从x到y的一条有向边，这里(x，y)与(y，x)是不同的两条边

• D. 在无向图中，顶点对(x，y)是无序的，(x，y)和(y，x)是同一条边。

答案: 请关注公众号【大象答案】查看答案

问题 96: 16. 关于深度优先搜索，下列说法正确的是________?

选项:

• A. 在探查的每一步开始之前，算法都有一个当前顶点（最开始即是起始顶点）

• B. 深度优先搜索（depthfirstsearch）是一个不断探查和回退的过程。

• C. 每一步探查中，我们在当前顶点v的所有邻接顶点中，找出尚未访问过的一个，将其作为下一步探查的当前顶点，即我们永远希望向着更“深”的层次去探索。

• D. 深度优先搜索的过程可以使用栈来模拟，当然也可以使用递归的形式来完成。

答案: 请关注公众号【大象答案】查看答案

问题 97: 17. 关于广度优先搜索，下列说法正确的是________?

选项:

• A. 广度优先搜索还能用来计算起始点到所有可达顶点之间的距离（即最少的边数）

• B. 与深度优先搜索不同，广度优先搜索（breadthfirstsearch）没有探查和回退的过程，而是一个逐层遍历的过程。

• C. 从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。

• D. 广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。

答案: 请关注公众号【大象答案】查看答案

问题 98: 18. 关于”最小生成树”，下列说法正确的是________?

选项:

• A. Prim算法解可以决最小生成树问题

• B. Kruskal算法可以解决最小生成树问题

• C. 用全部顶点和部分边组成的树，生成树代价最小意味着树中无环。

• D. “最小”，即连接网络的总代价最小。

答案: 请关注公众号【大象答案】查看答案

问题 99: 19. 关于Prim算法和Kruskal算法，下列说法正确的是________?

选项:

• A. Prim算法在生成树集合扩展时，总是形成单棵树。

• B. 有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。

• C. Kruskal算法在执行过程的中间结果可能有多棵树（称为森林），最终才合并成我们所需的最小生成树。

• D. 二叉搜索树是一种能满足Prim算法的数据结构。

答案: 请关注公众号【大象答案】查看答案

问题 100: 20. _______是指在带权图的源点出发，找出一条通往汇点的路径，其组成边的权值之和最小

选项:

• A. 最好算法

• B. 关键路径问题

• C. 最小生成树问题

• D. 最短路径问题

答案: 请关注公众号【大象答案】查看答案

问题 101: 1.

选项:

• A.

•

• B.

• C. 解锁

• D.

答案: 请关注公众号【大象答案】查看答案

问题 102: 2.

选项:

• A.

• B.

• C.

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 103: 3.

选项:

• A.

•

• B. 多与少

• C. 明文和暗文

• D.

答案: 请关注公众号【大象答案】查看答案

问题 104: 4.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 105: 5.

选项:

• A.

•

• B. 清洗读

• C.

•

• D. 解读

答案: 请关注公众号【大象答案】查看答案

问题 106: 6.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 107: 7.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 108: 8.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 109: 9.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 110: 10.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 111: 11. 某个程序需要访问两个文件，当两个这样的程序各锁了一个文件，那它们都在等待对方解锁另一个文件，这就发生了_______?

选项:

• A. 解锁

• B. 封锁

• C. 死锁

• D. 活锁

答案: 请关注公众号【大象答案】查看答案

问题 112: 12. 1948年，香农提出了________的概念，才解决了对信息量化度量问题

选项:

• A. 比特

• B. 信息冗余度

• C. 信息熵

• D. 信息

答案: 请关注公众号【大象答案】查看答案

问题 113: 13. ________和_________一直是密码学互相对抗又互相促进的两面

选项:

• A. 密钥密文

• B. 明文和暗文

• C. 加密解密

• D. 多与少

答案: 请关注公众号【大象答案】查看答案

问题 114: 14. 关于并发与死锁的解决方法有________?

选项:

• A. 资源分级解法

• B. 服务生解法

• C. Chandy-Misra-Hass解法

• D. Chandy/Misra解法

答案: 请关注公众号【大象答案】查看答案

问题 115: 15. 并发操作带来的数据不一致性的情况有_________?

选项:

• A. 解读

• B. 丢失修改和读“脏”数据

• C. 清洗读

• D. 丢失修改

答案: 请关注公众号【大象答案】查看答案

问题 116: 16. 关于“封锁”，下列说法正确的是_________?

选项:

• A. 一个事务对某个数据对象加锁后究竟拥有什么样的控制由封锁的类型决定。

• B. 排它锁又称为写锁

• C. 封锁就是事务在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁。

• D. 共享锁又称为读锁

答案: 请关注公众号【大象答案】查看答案

问题 117: 17. 关于“死锁”与“活锁”，下列说法正确的是________?

选项:

• A. 封锁技术可以有效地解决并行操作的一致性问题，但也带来了“死锁”与“活锁”的问题。

• B. 采用先来先服务的策略，能够有效避免“活锁”。

• C. 解决死锁的方法有“预防死锁”及“死锁的诊断与拆除”。

• D. 预防死锁的发生就是要破坏产生死锁的条件。

答案: 请关注公众号【大象答案】查看答案

问题 118: 18. 关于信息量的度量，下列说法正确的是________?

选项:

• A. 信息量也即收到某消息获得的信息量。

• B. 信息量等于(收到该消息前关于某事件的不确定性)-(收到该消息后关于某事件的不确定性)。

• C. 信息量的大小与信息的不确定性是相关的。

• D. 信息量等于不确定性减少的量

答案: 请关注公众号【大象答案】查看答案

问题 119: 19. 关于信息理论，下列说法正确的是_________?

选项:

• A. 香农在论文《AMathematicalTheoryofCommunication》中首次引入“比特”一词。

• B. 信息量度量法来源于“信息理论”领域。

• C. 香农为信息论及数字通信时代的奠基之父，他提出了信息概念、“比特”。

• D. 有时候信息理论又被称为“香农理论”

答案: 请关注公众号【大象答案】查看答案

问题 120: 20. 关于手工编码的密码，下列说法正确的是_______?

选项:

• A. 手工编码这种简单的加密方法根本不能抵挡解密学的威力

• B. 直到第一次世界大战结束为止，所有密码都是使用手工来编码的。

• C. 手工编码的方式给使用密码的一方带来很多的不便

• D. 手工编码使得许多复杂的保密性能更好的加密方法不能被实际应用。

答案: 请关注公众号【大象答案】查看答案

问题 121: 1.

选项:

• A.

•

• B. 计算器

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 122: 2.

选项:

• A. 多重密码

• B. 整体密码

• C.

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 123: 3.

选项:

• A.

• B.

•

• C. 明文

• D. 密表

答案: 请关注公众号【大象答案】查看答案

问题 124: 4.

选项:

• A.

• B.

• C.

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 125: 5.

选项:

• A.

•

• B. 如果只是密钥失密，不会影响结果

• C.

•

• D.

答案: 请关注公众号【大象答案】查看答案

问题 126: 6.

选项:

• A.

• B.

•

• C.

•

• D.

答案: 请关注公众号【大象答案】查看答案

问题 127: 7.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 128: 8.

选项:

• A.

• B.

•

• C.

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 129: 9.

选项:

• A. 停机问题是可以解决的

• B.

•

• C.

•

• D. 现实中无停机问题

答案: 请关注公众号【大象答案】查看答案

问题 130: 10.

选项:

• A.

•

• B.

•

• C.

•

• D.

•

答案: 请关注公众号【大象答案】查看答案

问题 131: 11. ________的发明，使得截获密文易如反掌？

选项:

• A. 计算器

• B. 无线电报

• C. 维吉尼亚密码

• D. ENIGMA

答案: 请关注公众号【大象答案】查看答案

问题 132: 12. 把每一个字母都按一一对应的方法替换为另一个字母，这种方式被称为________?

选项:

• A. 简单替换密码

• B. 复式替换密码

• C. 整体密码

• D. 多重密码

答案: 请关注公众号【大象答案】查看答案

问题 133: 13. 维吉尼亚密码根据________来决定用哪一行的密表来进行替换?

选项:

• A. 明文

• B. 密钥

• C. 密文

• D. 密表

答案: 请关注公众号【大象答案】查看答案

问题 134: 14. 2011年IBM超级电脑_________亮相美国最受欢迎的智力竞猜电视节目《危险边缘》，战胜了该节目历史上两位最成功的选手——肯•詹宁斯和布拉德•鲁特？

选项:

• A. “黑白”

• B. “红黄”

• C. “深蓝”

• D. “沃森”

答案: 请关注公众号【大象答案】查看答案

问题 135: 15. 关于密码学的原则，下列说法正确的是_________?

选项:

• A. 如果是加密算法失密，不会影响结果

• B. 加密系统的保密性只应建立在对密钥的保密上，不应该取决于加密算法的保密。

• C. 如果只是密钥失密，那么失密的只是和此密钥有关的情报，日后通讯的保密性可以通过更换密钥来补救。

• D. 如果只是密钥失密，不会影响结果

答案: 请关注公众号【大象答案】查看答案

问题 136: 16. 机器人三原则都有那些内容_______?

选项:

• A. 机器人不应伤害人类，而且不能忽视机器人伤害人类。

• B. 机器人应遵守人类的命令，与第一条违背的命令除外。

• C. 机器人可以违背人的意愿做某些事情。

• D. 机器人应能保护自己

答案: 请关注公众号【大象答案】查看答案

问题 137: 17. 下列有关控制系统开发中状态图的说法正确的有_______?

选项:

• A. 状态图是一个有向图的结构

• B. 结点表示系统中的状态。

• C. 状态图是一种方便地表示或至少概念化一个产生式系统中的所有状态、产生式以及先决条件的方法。

• D. 箭头表示从一个状态转换到另一个状态的产生式。

答案: 请关注公众号【大象答案】查看答案

问题 138: 18. 下列有关图灵机及其意义的说法正确的有哪些？

选项:

• A. 图灵机可以求解任何可计算的不可计算的函数。

• B. 图灵机的计算能力与我们目前所使用的先进的计算机模型的计算能力相同

• C. 图灵机无所不能

• D. 图灵机的计算能力概括了任何算法系统的能力

答案: 请关注公众号【大象答案】查看答案

问题 139: 19. 关于停机问题，正确的说法有哪些？

选项:

• A. 停机问题指给定一个程序和它的输入，确定该程序采用这样的输入最终是否能停止。

• B. 停机问题是不可解决的，想设计出一种对任何程序和输入都有效的通用判定算法是不可能的。

• C. 现实中无停机问题

• D. 停机问题是可以解决的

答案: 请关注公众号【大象答案】查看答案

问题 140: 20. 下列有关NP问题说法正确的有哪些？

选项:

• A. 根据丘奇-图灵理论，在一般计算机上可解的问题在图灵机上也可解。

• B. 如果有了可能解，我们就能确定性地模拟非确定图灵机构造该解的状态转移过程。

• C. 如果在一般计算机上能在多项式时间内求解，则在图灵机上也可以在多项式时间内求解。

• D. 如果得到了某个问题的可能解，并且能在多项式时间验证该可行解是否为真实解，那么这个问题就属于NP。

答案: 请关注公众号【大象答案】查看答案