计算思维

皮皮手打

第一章

与三大科学方法相对的三大科学思维是：_____。ABC

 A 理论思维

 B 实验思维

 C 计算思维

 D 抽象思维

将十进制数35转换成二进制数是_______。A

 A 100011

 B 100111

 C 111001



D 110001

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

 A 计算机技术

 B 递归

 C 并行处理

 D 抽象

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

 A 计算机

 B 科学家

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

 A 7；128

 B 7；255

 C 2；128

 D 8；128

以下哪些为计算思维的特征：______。ABCD

 A 概念化，不是程序化  B 根本的，不是刻板的技能

 C 数学和工程思维的互补与融合

 D 是思想，不是人造物

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

 A 4

 B 8

 C 16



D 32

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

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

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

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

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

有一题百度跟高校邦答案不一样，我就没打上来

第二章

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

 A 不等长编码

 B 等长编码

 C 数据压缩

常见的有损压缩方法包括________。ABCD

 A 预测编码

 B 变换编码

 C 基于模型的编码

 D 分形编码

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

 A 1个

 B 多个

ISBN是_______ 的缩写 。B

 A 国际标准刊号

 B 国际标准书号

 C 连续出版物代码

 D 国内统一刊号

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

 A 语音

 B 图像

 C 视频

【多选题】下面说法正确的是_______。ABCD

 A 奇偶校验及其应用RAID5都只能纠正一个错误 。

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

 C 纠错编码既能检错也能纠错。

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

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

 A 不等长编码

 B 等长编码

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

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

 A 奇偶校验

 B RAID

 C ISBN检测

 D 纠错编码

第三章

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

 A 先分再治

 B 先治再分

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

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

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

 C 采用二分搜索法搜索关键词的速度很快，但如果想要增加一个关键词的话，搜索

速度就会明显变慢

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

关于搜索算法，下列说法正确的是_______。AD

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

 B 线性搜索经常用于数据规模较大的情形

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

 D 计算机需要搜索的数据，比如文字、条形码或者作者名字，称之为搜索关键词

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

 A 选择排序

 B 插入排序

 C 冒泡排序

 D 快速排序

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

 A 选择排序

 B 插入排序

 C 冒泡排序

 D 快速排序

关于算法，下列说法正确的是_______。ABCD

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

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

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

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

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

 A 少

 B 多

关于排序，下列说法正确的是_______。ABCD

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

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

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

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

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

 A 选择排序

 B 插入排序

 C 冒泡排序

 D 快速排序

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

 A 线性搜索法

 B 二分搜索法

排序网络是基于______的排序算法。A

 A 并行计算

 B 快速排序

第四章

FSA（finite state automaton）是指_____？A

 A 有限状态自动机

 B 非确定有限自动机

 C 确定有限自动机

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

 A 递归法

 B 分治法

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

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

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

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

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

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

 A 归并排序

 B 快速排序

 C 二分法

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

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

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

 C 递归算法是一种自身调用自身的算法

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

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

 A BBS信息监测系统

 B 自动售货机

 C 图像压缩和图像增强

 D 网络入侵检测

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

 A 递归

 B 分治

第五章

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

 A 深度优先搜索（depth first search）是一个不断探查和回退的过程。

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

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

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

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

 A 查找

 B 插入

 C 删除

 D 遍历

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

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

 B 图可以分为有向图和无向图。

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

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

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

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

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

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

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

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