大学MOOC 2021春计算思维（潘鹏）(山东大学)1002293001 最新慕课完整章节测试答案
第二章 计算与计算机
单元测验
1、单选题：
我们说二进制是现代电子计算机的重要理论基础之一，是因为（ ）。
选项：
A: 二进制运算规则简单，记数和计算功能物理实现容易。
B: 二进制数据容易阅读容易编程
C: 二进制数是人类社会普遍采用的进位数制
D: 十进制不能进行逻辑运算
E: 计算机采用何种进制都是一样的
答案: 【 二进制运算规则简单，记数和计算功能物理实现容易。】
2、单选题：
下列任务不属于操作系统功能的是（ ）。
选项：
A: 用户帐户管理
B: 处理器管理
C: 内存管理
D: 外存储器与文件管理
E: 设备管理
F: 用户界面管理
答案: 【 用户帐户管理】
3、单选题：
在下列设备中，既可以作为输入设备，又可以作为输出设备的是（ ）。
选项：
A: 硬盘
B: 触摸屏
C: 键盘
D: 鼠标
E: 扫描仪
F: 打印机
答案: 【 硬盘;
触摸屏】
4、单选题：
一般认为，世界上第一台电子数字计算机是（ ）
选项：
A: 电子数字积分计算机ENIAC
B: 通用机电式计算机Mark-1
C: 巨人计算机
D: ABC计算机
E: 通用自动计算机UNIVAC
答案: 【 电子数字积分计算机ENIAC】
5、单选题：
二进制的发明人是（ ）
选项：
A: 莱布尼兹
B: 布尔
C: 巴贝奇
D: 图灵
E: 冯·诺伊曼
答案: 【 莱布尼兹】
6、单选题：
设计算机字长为16位，一个数的补码为10000000 00000000，则该数字的真值是（ ）。
选项：
A: -32768
B: 32768
C: +0
D: -0
答案: 【 -32768】
7、单选题：
1834年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因为（ ）
选项：
A: 设计思想太过超前
B: 机械加工的工艺水平达不到它要求的精度
C: 设计原理有错误
D: 设计图纸不够完善
E: 没有采用二进制
F: 缺乏资金
答案: 【 设计思想太过超前;
机械加工的工艺水平达不到它要求的精度】
8、单选题：
在计算机中，引入十六进制，主要目的是（ ）。
选项：
A: 缩短二进制字串的长度，简化书写。
B: 十六进制更加容易实现，运算高效。
C: 计算机中的数据存储采用十六进制。
D: 计算机中的数据运算采用十六进制。
E: 计算机的内存地址采用十六进制编制。
答案: 【 缩短二进制字串的长度，简化书写。】
9、单选题：
人们通常说的五笔字型输入法、智能拼音输入法等，属于汉字的（ ）。
选项：
A: 输入码
B: 区位码
C: 内码
D: 输出码
E: 机内码
答案: 【 输入码】
10、单选题：
关于计算机运算速度，下列说法正确的是（ ）。
选项：
A: 每秒钟所能执行的指令条数
B: 运算速度与CPU主频有关，主频越高，CPU运算速度越快。
C: 每秒钟所执行的加法运算的次数
D: CPU主频
E: 外频
F: 总线频率
答案: 【 每秒钟所能执行的指令条数;
运算速度与CPU主频有关，主频越高，CPU运算速度越快。】
11、单选题：
以下关于操作系统的叙述正确的是（ ）。
选项：
A: 操作系统中的多用户是指可以有多个用户同时使用一台计算机，分享一台计算机的计算资源。
B: Unix操作系统是一种多用户、多任务的操作系统。
C: 在Windows系列操作系统中，都可以新建不同的用户帐户，因此，Windows系列操作系统都是多用户操作系统。
D: DOS是单用户多任务的操作系统。
E: Linux操作系统是单用户多任务的操作系统。
答案: 【 操作系统中的多用户是指可以有多个用户同时使用一台计算机，分享一台计算机的计算资源。;
Unix操作系统是一种多用户、多任务的操作系统。】
12、单选题：
计算机执行程序，以下说法正确的是（ ）。
选项：
A: 当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。
B: 计算机执行一个程序就是CPU执行程序中的每一条指令。
C: 用户程序是在操作系统中运行的。
D: 程序的运行不受操作系统的控制。
E: 程序运行过程中可以直接使用所需的存储器和CPU资源。
F: CPU根据指令寄存器读取要执行的下一条指令。
答案: 【 当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。;
计算机执行一个程序就是CPU执行程序中的每一条指令。】
13、单选题：
关于智能与人工智能，下列说法正确的是（ ）。
选项：
A: 智能是与生俱来的，是人类感觉器官和大脑思维的综合体。
B: 人工智能就使用人工的方法和技术，对人类的自然智能进行模仿、扩展及应用，让机器具有人类的思维能力。
C: 人工智能就是机器人的智能。
D: 人工智能可以完全代替人类的思维。
E: 图灵在20世纪80年代开始了“智能机器”（Intelligent machinery）的研究，从而开启了人工智能的研究。
答案: 【 智能是与生俱来的，是人类感觉器官和大脑思维的综合体。;
人工智能就使用人工的方法和技术，对人类的自然智能进行模仿、扩展及应用，让机器具有人类的思维能力。】
14、多选题：
在数值数据的表示中，我们经常提到数的定点表示和浮点表示。对于这两种表示方法，以下正确的说法是（ ）。
选项：
A: 定点表示经常用来表示整数，小数点的位置是确定的。
B: 一个整数既可以采用定点表示，也可以采用浮点表示。
C: 定点数就是整数，浮点数就是小数。
D: 小数的浮点表示一定会产生机器误差。
E: 在数的浮点表示中，数的精度是有阶码的长度和尾数的长度决定的。
答案: 【 定点表示经常用来表示整数，小数点的位置是确定的。;
一个整数既可以采用定点表示，也可以采用浮点表示。】
15、多选题：
在微处理器的发展过程中，科学家主要从哪些方面来提高处理器的性能（ ）。
选项：
A: 处理器的集成度
B: 主频速度
C: 机器字长
D: 存储材料
E: 寄存器数量
F: 缓存大小
答案: 【 处理器的集成度;
主频速度;
机器字长】
16、多选题：
莱布尼茨是17世纪德国最重要的自然科学家、数学家、物理学家、历史学家和哲学家，一位举世罕见的科学天才，他的伟大成就有（ ）。
选项：
A: 和牛顿同为微积分的创建人
B: 提出了二进制
C: 发明了机械式计算机“乘法器”
D: 数理逻辑的主要创始人
E: 设计了第一台机械式计算机
F: 发明了计算尺
答案: 【 和牛顿同为微积分的创建人;
提出了二进制;
发明了机械式计算机“乘法器”;
数理逻辑的主要创始人】
17、多选题：
关于计算机指令，以下说法正确的是（ ）。
选项：
A: 计算机能够执行的指令是由计算机硬件系统决定的。
B: 计算机指令是由CPU执行的。
C: 所有的计算机，可以执行的计算机指令是相同的。
D: 计算机指令是由操作系统执行的。
E: 计算机指令就是用计算机高级程序设计语言编写的程序。
答案: 【 计算机能够执行的指令是由计算机硬件系统决定的。;
计算机指令是由CPU执行的。】
18、多选题：
关于计算机字，下列说法正确的是（ ）。
选项：
A: 在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。
B: 计算机字有数据字和指令字两种。
C: 一个计算机字就是指两个字节。
D: 计算机字都是32比特。
E: 计算机字的位数为字长，字长是任意的。
答案: 【 在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。;
计算机字有数据字和指令字两种。】
19、多选题：
计算机主板集成了组成计算机的主要电路，主要包括（ ）。
选项：
A: CPU插槽
B: 内存储器插槽
C: 芯片组
D: 接口
E: CPU
F: 内存储器
答案: 【 CPU插槽;
内存储器插槽;
芯片组;
接口】
20、多选题：
关于计算机系统软件，下列说法正确的是（ ）。
选项：
A: 系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。
B: 系统软件通常直接对计算机硬件指令系统编程，使其他应用软件无需考虑所运行的硬件平台。
C: 系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。
D: 计算机系统软件就是指计算机操作系统。
E: 软件开发中的编译程序不属于计算机系统软件。
F: 数据库管理系统不属于计算机系统软件。
答案: 【 系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。;
系统软件通常直接对计算机硬件指令系统编程，使其他应用软件无需考虑所运行的硬件平台。;
系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。】
21、多选题：
一个典型的CPU结构包括（ ）。
选项：
A: 运算器
B: 控制器
C: 存储器
D: 算术逻辑单元
E: 寄存器
F: Cache
答案: 【 运算器;
控制器】
22、多选题：
在计算机主板上，都有一块BIOS芯片，保存了一组重要的程序，包括（ ）。
选项：
A: POST加电自检程序
B: BIOS设置程序。
C: 系统自举装载程序。
D: 中断服务程序。
E: 操作系统
F: 编译程序
答案: 【 POST加电自检程序;
BIOS设置程序。;
系统自举装载程序。;
中断服务程序。】
23、多选题：
关于USB（Universal Serial Bus）技术，下列说法正确的是（ ）。
选项：
A: USB为通用串行总线，也称通用串联接口。
B: USB是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。
C: USB结果不能为外围设备提供电源
D: USB采用并行传输，所以速度很快。
E: USB不支持热插拔
F: USB设备必须断开后，才能拔出
答案: 【 USB为通用串行总线，也称通用串联接口。;
USB是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。】
24、判断题：
机器字长是指一个计算机内存单元的长度，可以是8位，16位，32位，64位等。
选项：
A: 正确
B: 错误
答案: 【 错误】
25、判断题：
操作系统负责将程序调入内存，并为程序的运行分配资源。
选项：
A: 正确
B: 错误
答案: 【 正确】
26、判断题：
计算机开机后，操作系统也将调入到计算机内存中。
选项：
A: 正确
B: 错误
答案: 【 正确】
27、判断题：
从计算机所采用的器件看，PC属于第四代电子计算机。
选项：
A: 正确
B: 错误
答案: 【 正确】
28、判断题：
操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。
选项：
A: 正确
B: 错误
答案: 【 正确】
29、判断题：
ASCII编码采用8位二进制，可编码256个不同的字符。
选项：
A: 正确
B: 错误
答案: 【 正确】
30、判断题：
在计算机中，数据以文件的方式组织存储，程序则不同。
选项：
A: 正确
B: 错误
答案: 【 错误】
31、判断题：
计算机主频就是计算机的运算速度。
选项：
A: 正确
B: 错误
答案: 【 错误】
32、判断题：
在计算机中，整数用定点表示，小数用浮点数表示。
选项：
A: 正确
B: 错误
答案: 【 错误】
33、判断题：
在计算机中，数据的最小编址单位是比特。
选项：
A: 正确
B: 错误
答案: 【 错误】
34、填空题：
一个十进制数97，转换为二进制，应为（ ）。
答案: 【 0110 0001##%_YZPRLFH_%##01100001】
35、填空题：
有一个二进制串0000 1010转换为十六进制，应为（ ）。
答案: 【 0A】
36、填空题：
设[X]原码=1000 0110，则 [X]补码 应为（ ）。
答案: 【 1111 1010##%_YZPRLFH_%##11111010】
37、填空题：
设[X]补码=1000 0011，则X的真值为（ ）。
答案: 【 -125】
38、填空题：
在计算机系统中，CPU与除主存外的其他部件之间传输数据的软硬件系统称为（ ）。
答案: 【 输入/输出系统##%_YZPRLFH_%##I/O系统##%_YZPRLFH_%##输入输出系统##%_YZPRLFH_%##IO系统】
39、填空题：
一个二进制串（11001010），转换为10进制值为（ ）
答案: 【 208】
40、填空题：
计算机指令是在计算机的（ ）中执行的。
答案: 【 中央处理器##%_YZPRLFH_%##CPU##%_YZPRLFH_%##cpu】
41、填空题：
计算机的通用性使其可以求解不同的算术和逻辑问题，这主要是由计算机的（ ）决定的。
答案: 【 指令系统】
42、填空题：
计算机各部件之间传送信息的公共通信线路称为（ ）。
答案: 【 总线##%_YZPRLFH_%##bus##%_YZPRLFH_%##BUS##%_YZPRLFH_%##Bus】
43、填空题：
某计算机的内存为4G，则内存空间为（ ）兆字节。
答案: 【 4096】
第三章 问题求解与算法
单元测验
1、单选题：
关于问题与问题求解，下列说法正确的是（ ）。
选项：
A: 问题求解是人们为寻求问题答案而进行的一系列思维活动。
B: 人类进行问题求解的一般思维过程可分为问题分析、提出假设和检验假设。
C: 问题是客观存的，提出问题与发现问题与人对事情的好奇心和求知欲无关。
D: 问题的发现与人的好奇心和求知欲有关，与人的知识和经验无关。
E: 在问题求解中，提出假设就是对问题求解结果的一种假设。
F: 所有问题都是有科学研究价值的。
答案: 【 问题求解是人们为寻求问题答案而进行的一系列思维活动。;
人类进行问题求解的一般思维过程可分为问题分析、提出假设和检验假设。】
2、单选题：
关于贪心算法，下列叙述中正确的是（ ）。
选项：
A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。
B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
C: 贪心算法并不从整体最优考虑。
D: 贪心算法的时间效率最高。
E: 贪心算法无法求得问题的最优解。
答案: 【 贪心算法所做出的选择只是在某种意义上的局部最优选择。;
选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。】
3、单选题：
将多个有序序列合并成一个有序序列，属于（ ）。
选项：
A: 归并排序
B: 选择排序
C: 交换排序
D: 插入排序
E: 基数排序
答案: 【 归并排序】
4、单选题：
关于数学模型（Mathematical Model）和数学建模（Mathematical Modeling），下列说法正确的是（ ）。
选项：
A: 数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻画。
B: 数学建模是对实际问题进行抽象、提炼出数学模型的过程。
C: 数学模型是问题求解的逻辑模型，与时间变量无关。
D: 数学建模包括模型准备、模型假设和模型建立三个基本步骤。
E: 数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。
答案: 【 数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻画。;
数学建模是对实际问题进行抽象、提炼出数学模型的过程。】
5、单选题：
关于问题的算法复杂性，下列叙述正确的是（ ）。
选项：
A: 问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。
B: 不能在多项式时间内求解的问题为NP问题。
C: NP问题就是时间复杂性为O(2n)的问题。
D: NP问题就是时间复杂性为O(n！)的问题。
E: NP问题都是不可解的。
F: NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
答案: 【 问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。;
不能在多项式时间内求解的问题为NP问题。】
6、单选题：
在“八皇后问题”的问题求解中，采用“试探－失败返回－再试探”的问题求解方法，该方法属于（ ）。
选项：
A: 回溯法
B: 枚举法
C: 递推法
D: 分治法
E: 贪心法
答案: 【 回溯法】
7、单选题：
设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（ ）。
选项：
A: 2次
B: 1次
C: 3次
D: 4次
E: 8次
答案: 【 2次】
8、单选题：
关于算法（Algorithm），下列叙述正确的是（ ）。
选项：
A: 算法是问题求解方法及求解过程的描述。
B: 算法可以用自然语言、流程图或伪代码描述，各有其优点。
C: 在算法描述中，自然语言、流程图和伪代码不能混合使用。
D: 在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。
E: 在算法设计中，设计师和程序员之间采用流程图工具。
F: 自然语言描述常用于细节的描述。
答案: 【 算法是问题求解方法及求解过程的描述。;
算法可以用自然语言、流程图或伪代码描述，各有其优点。】
9、单选题：
算法的时间复杂性是指（ ）。
选项：
A: 指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。
B: 通常以算法的元操作重复执行的次数作为算法的时间度量。
C: 同一个算法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以有多种不同的时间复杂性。
D: 所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。
E: 算法时间复杂性越低，算法就越好。
F: 时间复杂性是衡量一个算法优劣的唯一标准。
答案: 【