广东开放大学计算思维（本）作业答案

计算思维（本）

学校: 无

平台: 广东开放大学

题目如下：

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

A. 计算机技术

B. 抽象

C. 并行处理

D. 递归

答案: 抽象

2. 将十进制数35转换成二进制数是_______

A. 100011

B. 110001

C. 111001

D. 100111

答案: 100011

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

A. ５７

B. ８

C. ９

D. ３９

答案: ５７

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

A. ４

B. １６

C. ３２

D. ８

答案: ８

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

A. 计算机

B. 程序

C. 科学家

D. 信号

答案: 计算机

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

A. ppa

B. 语音和视频

C. 图像

D. ppc

答案: 语音和视频# 图像

7. 常见的有损压缩方法包括________

A. 基于模型的编码

B. 分形编码

C. 变换编码

D. 预测编码

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

8. 与三大科学方法相对的三大科学思维是(　　　　)

A. 抽象思维

B. 实验思维和计算思维

C. 形象思维

D. 理论思维

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

9. 计算思维又可以进一步解析为：______等

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

10. 下哪些为计算思维的特征：______。

A. 概念化，不是程序化

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

C. 根本的，不是刻板的技能

D. 是思想，不是人造物

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 7；128

B. 2；128

C. 8；128

D. 7；255

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 加大信息

B. 不等长编码

C. 等长编码

D. 数据压缩

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 等长编码

B. 不等长编码

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

D. 哈夫树

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. ３

B. １

C. ２

D. ４

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. RAID

B. 奇偶校验

C. ISBN检测

D. 纠错编码

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

16. ISBN是_______ 的缩写

A. 国际标准刊号

B. 国际标准书号

C. 连续出版物代码

D. 国内统一刊号

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 差

B. 多

C. 少

D. 优

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

18. 下面说法正确的是_______

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

19. 关于算法，下列说法正确的是_______

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 冒泡排序

B. 插入排序

C. 快速排序

D. 选择排序

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 快速排序

B. 冒泡排序

C. 选择排序

D. 插入排序

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 插入排序

B. 冒泡排序

C. 快速排序

D. 选择排序

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 先治再合

B. 先合再治

C. 先分再治

D. 先治再分

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

25. 排序网络是基于______的排序算法

A. 插序

B. 并行计算

C. 快速排序

D. 倒序

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

26. 采用以下哪种搜索算法对于搜索关键词的速度很快？

A. 平均法

B. 线性搜索法

C. 二分搜索法

D. 倒序法

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 选择排序

B. 插入排序

C. 冒泡排序

D. 快速排序

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

28. 关于排序，下列说法正确的是_______

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

29. 下列哪些是自动机的应用场景_____？

A. 自动售货机

B. 网络入侵检测

C. 图像压缩和图像增强

D. BBS信息监测系统

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

30. 关于搜索算法的比较，下列说法正确的是_______

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

31. FSA（finite state automaton）是指_____？

A. 非确定有限自动机

B. 信息自动机

C. 有限状态自动机

D. 程序有限自动机

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 整体

B. 分治

C. 统一

D. 递归

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 整体法

B. 统一法

C. 递归法 递归法

D. 分治法

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

34. 关于有限状态自动机，下列说法正确的是_____？

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

35. 关于递归算法，下列说法正确的是_____？

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

36. 以下哪些是分治法的应用_____？

A. 顺序排序

B. 统一排序

C. 快速排序和二分法

D. 归并排序

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

37. 常见的数据结构操作有_________?

A. 插入

B. 查找

C. 删除

D. 遍历

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

38. 常见的数据结构有_________?

A. 线性表

B. 栈

C. 队列

D. 树

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

39. 关于“栈”，下列说法正确的是_________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

40. 关于“队列”，下列说法正确的是_________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 拓扑排序

B. 图

C. 广度优先搜索

D. 深度优先搜索

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 关键活动

B. 最大路径

C. 最小生成树

D. 关键路径

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

43. 关于“树”，下列说法正确的是________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

44. 对于二叉搜索树的查询过程，下列说法正确的事________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

45. 关于图，下列说法正确的是_________?

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

B. 图可以分为有向图和无向图

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

46. 关于深度优先搜索，下列说法正确的是________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

47. 关于广度优先搜索，下列说法正确的是________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

48. 关于”最小生成树”，下列说法正确的是________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

49. 关于Prim算法和Kruskal算法，下列说法正确的是________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 最小生成树问题

B. 关键路径问题

C. 最好算法

D. 最短路径问题

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 死锁

B. 封锁

C. 解锁

D. 活锁

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 信息

B. 信息熵

C. 比特

D. 信息冗余度

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

53. ________和_________一直是密码学互相对抗又互相促进的两面

A. 多与少

B. 明文和暗文

C. 加密解密

D. 密钥密文

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

54. 关于并发与死锁的解决方法有________?

A. 服务生解法

B. Chandy/Misra解法

C. Chandy-Misra-Hass解法

D. 资源分级解法

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

55. 并发操作带来的数据不一致性的情况有_________?

A. 清洗读

B. 解读

C. 丢失修改

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

56. 关于“封锁”，下列说法正确的是_________?

A. 排它锁又称为写锁

B. 共享锁又称为读锁

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

57. 关于“死锁”与“活锁”，下列说法正确的是________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

58. 关于信息量的度量，下列说法正确的是________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

59. 关于信息理论，下列说法正确的是_________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

60. 关于手工编码的密码，下列说法正确的是_______?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

61. ________的发明，使得截获密文易如反掌？

A. 计算器

B. ENIGMA

C. 维吉尼亚密码

D. 无线电报

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 简单替换密码

B. 多重密码

C. 整体密码

D. 复式替换密码

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

63. 维吉尼亚密码根据________来决定用哪一行的密表来进行替换?

A. 明文

B. 密钥

C. 密文

D. 密表

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. “黑白”

B. “沃森”

C. “红黄”

D. “深蓝”

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

65. 关于密码学的原则，下列说法正确的是_________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

66. 机器人三原则都有那些内容_______?

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

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

C. 机器人应能保护自己

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

67. 下列有关控制系统开发中状态图的说法正确的有_______?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

68. 下列有关图灵机及其意义的说法正确的有哪些？

A. 图灵机无所不能

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

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

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

C. 现实中无停机问题

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 递归

B. 计算机技术

C. 抽象

D. 并行处理

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

72. 将十进制数35转换成二进制数是_______

A. 100111

B. 111001

C. 110001

D. 100011

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. ９

B. ８

C. ３９

D. ５７

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. ３２

B. ８

C. １６

D. ４

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 科学家

B. 计算机

C. 信号

D. 程序

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 语音和视频

B. ppa

C. 图像

D. ppc

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

77. 常见的有损压缩方法包括________

A. 预测编码

B. 变换编码

C. 基于模型的编码

D. 分形编码

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

78. 与三大科学方法相对的三大科学思维是(　　　　)

A. 理论思维

B. 抽象思维

C. 实验思维和计算思维

D. 形象思维

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

79. 计算思维又可以进一步解析为：______等

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

80. 下哪些为计算思维的特征：______。

A. 概念化，不是程序化

B. 根本的，不是刻板的技能

C. 是思想，不是人造物

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

81. ASCII中每个字符用________比特来表示，因此一共可以表示________个字符

A. 8；128

B. 7；128

C. 2；128

D. 7；255

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

82. ________既能节省磁盘空间，又能提高运算速度

A. 不等长编码

B. 加大信息

C. 等长编码

D. 数据压缩

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 不等长编码

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

C. 等长编码

D. 哈夫树

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

84. 奇偶校验可以检测并修正_______个错误。

A. １

B. ３

C. ４

D. ２

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 奇偶校验

B. RAID

C. 纠错编码

D. ISBN检测

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

86. ISBN是_______ 的缩写

A. 国际标准刊号

B. 国内统一刊号

C. 连续出版物代码

D. 国际标准书号

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

87. 使用二分搜索法（binary search）花费的猜测次数比使用线性搜索法_______

A. 优

B. 少

C. 多

D. 差

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

88. 下面说法正确的是_______

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

89. 关于算法，下列说法正确的是_______

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

90. 关于搜索算法，下列说法正确的是_______

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 冒泡排序

B. 选择排序

C. 快速排序

D. 插入排序

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 选择排序

B. 快速排序

C. 插入排序

D. 冒泡排序

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 快速排序

B. 选择排序

C. 插入排序

D. 冒泡排序

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 先合再治

B. 先治再分

C. 先分再治

D. 先治再合

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

95. 排序网络是基于______的排序算法

A. 并行计算

B. 快速排序

C. 插序

D. 倒序

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

96. 采用以下哪种搜索算法对于搜索关键词的速度很快？

A. 倒序法

B. 二分搜索法

C. 线性搜索法

D. 平均法

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 选择排序

B. 快速排序

C. 冒泡排序

D. 插入排序

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

98. 关于排序，下列说法正确的是_______

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

99. 下列哪些是自动机的应用场景_____？

A. 自动售货机

B. 网络入侵检测

C. 图像压缩和图像增强

D. BBS信息监测系统

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

100. 关于搜索算法的比较，下列说法正确的是_______

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 广度优先搜索

B. 图

C. 拓扑排序

D. 深度优先搜索

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 关键活动

B. 最大路径

C. 最小生成树

D. 关键路径

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

103. 关于“树”，下列说法正确的是________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

104. 对于二叉搜索树的查询过程，下列说法正确的事________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

105. 关于图，下列说法正确的是_________?

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

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

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

D. 图可以分为有向图和无向图

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

106. 关于深度优先搜索，下列说法正确的是________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

107. 关于广度优先搜索，下列说法正确的是________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

108. 关于”最小生成树”，下列说法正确的是________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

109. 关于Prim算法和Kruskal算法，下列说法正确的是________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 关键路径问题

B. 最小生成树问题

C. 最短路径问题

D. 最好算法

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 解锁

B. 活锁

C. 封锁

D. 死锁

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 信息熵

B. 信息冗余度

C. 信息

D. 比特

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 多与少

B. 明文和暗文

C. 密钥密文

D. 加密解密

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 服务生解法

B. 资源分级解法

C. Chandy/Misra解法

D. Chandy-Misra-Hass解法

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 解读

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

C. 清洗读

D. 丢失修改

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 排它锁又称为写锁

B. 共享锁又称为读锁

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

121. ________的发明，使得截获密文易如反掌？

A. 维吉尼亚密码

B. 计算器

C. ENIGMA

D. 无线电报

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 多重密码

B. 整体密码

C. 简单替换密码

D. 复式替换密码

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

123. 维吉尼亚密码根据________来决定用哪一行的密表来进行替换?

A. 密钥

B. 明文

C. 密表

D. 密文

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. “红黄”

B. “黑白”

C. “沃森”

D. “深蓝”

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

125. 关于密码学的原则，下列说法正确的是_________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

126. 机器人三原则都有那些内容_______?

A. 机器人应能保护自己

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

127. 下列有关控制系统开发中状态图的说法正确的有_______?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

128. 下列有关图灵机及其意义的说法正确的有哪些？

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

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

C. 图灵机无所不能

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

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

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

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

D. 现实中无停机问题

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

131. FSA（finite state automaton）是指_____？

A. 程序有限自动机

B. 信息自动机

C. 非确定有限自动机

D. 有限状态自动机

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 统一

B. 整体

C. 递归

D. 分治

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

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

A. 统一法

B. 整体法

C. 递归法 递归法

D. 分治法

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

134. 关于有限状态自动机，下列说法正确的是_____？

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

135. 关于递归算法，下列说法正确的是_____？

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

136. 以下哪些是分治法的应用_____？

A. 顺序排序

B. 快速排序和二分法

C. 统一排序

D. 归并排序

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

137. 常见的数据结构操作有_________?

A. 查找

B. 遍历

C. 插入

D. 删除

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

138. 常见的数据结构有_________?

A. 队列

B. 栈

C. 树

D. 线性表

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

139. 关于“栈”，下列说法正确的是_________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。

140. 关于“队列”，下列说法正确的是_________?

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

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

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

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

答案：请关注【广开搜题】微信公众号，发送题目获取正确答案。