智慧树知到答案像计算机科学家一样思考（黑龙江联盟）最新答案

第三章 单元测试

1、判断题：
一个字节中不能存储两个十六进制数字。

选项：
A:对
B:错
答案:

2、判断题：
无论从左到右，还是从右到左，把一个八进制数转换成二进制数得到的结果相同。

选项：
A:对
B:错
答案:

3、单选题：
计算机中的所有信息都是以_______的形式存储在机器内部的。（   ）

选项：
A:字符

B:十进制编码
C:ASCII码
D:二进制编码
答案:

4、单选题：
计算机为什么基于二进制？以下说法哪种是错误的？（  ）

选项：
A:用二进制表示一个数可以节省更多的存储空间。
B:简化运算规则：两个二进制数和、积运算组合各有三种，运算规则简单，有利于简化计算机内部结构，提高运算速度。
C: 技术实现简单，计算机是由逻辑电路组成，逻辑电路通常只有两个状态，开关的接通与断开，这两种状态正好可以用“1”和“0”表示。
D:适合逻辑运算：逻辑代数是逻辑运算的理论依据，二进制只有两个数码，正好与逻辑代数中的“真”和“假”相吻合。

答案:

5、单选题：
与十进制36.875等值的二进制数是________。（   ） 

选项：
A:100110.111  
B:100100.111 
C:110100.011  
D:100101.101
答案:

第四章 单元测试

1、判断题：
现代计算机系统由硬件系统和软件系统组成。人类直接操控硬件系统太复杂了，所以，将硬件的功能进行封装，只提供一个接口给人类使用，这个接口就是操作系统。

选项：
A:错
B:对
答案:

2、判断题：
CPU既可以串行执行程序中的指令，也可以并行执行指令。

选项：
A:对
B:错
答案:

3、单选题：
以下哪种属于图灵测试？（   ）

选项：
A:利用搜索引擎输入关键字来进行信息搜索
B:对于文件夹加密后备份密钥的过程
C:网站用于登录的用户名和密码的验证
D:判定用于登录的验证码输入的正确性
答案:

4、单选题：
计算机的通用性使其可以求解不同的算术和逻辑问题，这主要取决于计算机的______。（   ）

选项：
A:可编程性
B:高速运算
C:存储功能
D:指令系统
答案:

5、单选题：
关于内存条形式的“内存”，下列说法不正确的是_____。（    ） 

选项：
A:内存是一种可临时保存信息的存储设备
B:CPU可以直接读写内存
C:内存的读写速度比外存快
D:当机器断电时，内存信息会短暂保留
答案:

第五章 单元测试

1、判断题：
编译器与解释器就是负责将高级语言编写的程序翻译成机器能够执行的汇编语言程序。

选项：
A:对
B:错
答案:

2、判断题：
函数就是将完成特定功能的一系列操作命令隐藏起来，封装在一个黑匣子中，程序员通过函数名和给定的输入（括号里的参数）来调用它，从而得到函数的计算结果。

选项：
A:对
B:错
答案:

3、单选题：
关于程序，下列说法不正确的是_____。（   ）

选项：
A:非计算机专业人员是很难理解“程序”的，只有计算机专业人员才和“程序”有关
B:启动运行某个程序，就是由CPU执行该程序中的指令（语句）  
C:程序中的指令（语句）都是计算机能够理解和执行的
D:程序由指令（语句）组成
答案:

4、单选题：
一般使用高级程序设计语言编写的应用程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成________程序后才能运行。（     ）

选项：
A:汇编语言  
B:PASCAL语言
C:C语言 
D:机器语言
答案:

5、单选题：
程序设计中的sum=sum+i中等号代表的是__________。（    ）

选项：
A:赋值运算，即将等号右边表达示的值赋值给等号左边的变量   
B:读写操作
C:求和运算
D:判断相等的运算
答案:

第六章 单元测试

1、判断题：
凭借人类的直觉判断，不能称为算法，因为机器是靠机械地解决问题而不是直觉。

选项：
A:错
B:对
答案:

2、判断题：
哥尼斯堡七桥问题的抽象模型也可以将桥抽象成点，桥之间的路径抽象成线段，就可以将该问题变成一笔画问题。

选项：
A:对
B:错
答案:

3、单选题：
算法就是一个有穷规则的集合，关于算法的特性，下列说法不正确的是_____。（   ）

选项：
A:算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性；
B:算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性；
C:算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性；
D:算法中有待执行的操作必须是相当基本的，可以由机器自动完成，并且算法应能在有限时间内完成，此即算法的可行性；
答案:

4、单选题：
哥尼斯堡七桥问题，是一个经典问题，如下图一所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁，如下图二所示。请问：哥尼斯堡七桥问题的路径能够找到吗？(   )

选项：
A:一定能够找到
B:其余答案都不对
C:不确定能不能找到
D:一定不能找到
答案:

5、单选题：
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。（   ）  

选项：
A:对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；
B:对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些；
C:对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些；
D:对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；
答案:

第七章 单元测试

1、判断题：
线性列表的插入与删除运算都需要大量搬移列表中的后续数据元素，所以效率低下。

选项：
A:对
B:错
答案:

2、判断题：
冒泡排序与选择排序算法都是每一轮找到一个最值，所以它们的比较、交换的次数是一样的。
选项：
A:对
B:错
答案:

3、单选题：
有关栈数据结构的说法，不正确的是_____。（   ）

选项：
A:栈可以使用顺序存储结构作为存储结构；
B:栈按照先进先出（FIFO, First In First Out）的原理运作；
C:栈按照后进先出（LIFO, Last In First Out）的原理运作；
D:栈可以使用链式存储结构作为存储结构。
答案:

4、单选题：
假定当前栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行______次出栈（POP）操作，________次入栈（PUSH）操作。（     ）

选项：
A:11，8
B:10，0
C:2，1
D:10，9 
答案:

5、单选题：
关于排序的选择法和冒泡法，下列说法不正确的是_____。（    ）

选项：
A:“选择法”是对“冒泡法”的改进算法，效率更高。
B:“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，它们寻找最小值元素的方法是一样的；
C:“选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较，获得当前轮次的最小值元素；而“冒泡法”通过相邻元素的两两比较，一个轮次完成也能获得一个最小值元素；
D:虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，但选择法每轮次仅比较，没有交换，直至找到最小值后做一次交换；而冒泡法每一轮次是通过相邻元素比较来找最小值，如果不满足排序，则交换相邻两个元素，交换可能频繁发生。这样来看，选择法比冒泡法要快一些；
答案: