皮皮手打 第一章
与三大科学方法相对的三大科学思维是：_____。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 快速排序