大学MOOC 2016秋大学计算机（王新超）(山东大学)1001660011 最新慕课完整章节测试答案
第一章 绪论
随堂测验
1、单选题：
对于计算思维，下列说法错误的是
选项：
A: 计算思维和逻辑思维和形象思维一样，是人类思维的第三种形态。
B: 计算思维是一种借助于计算能力进行问题求解的思维和意识。
C: 计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。
D: 计算思维的本质是抽象和自动化。
答案: 【 计算思维和逻辑思维和形象思维一样，是人类思维的第三种形态。】
2、单选题：
下列方法中，不属于计算思维方法的是
选项：
A: 算法
B: 程序
C: 模拟
D: 工程
答案: 【 工程】
3、单选题：
阿兰·麦席森·图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法不正确的是
选项：
A: 图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。
B: 图灵最早提出关于机器思维的问题，被称为人工智能之父。
C: 图灵创立了二进制。
D: “图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。
答案: 【 图灵创立了二进制。】
4、判断题：
社会系统不能建立问题求解模型
选项：
A: 正确
B: 错误
答案: 【 错误】
5、判断题：
计算机科学是一门研究计算及相关理论、计算机硬件、软件及相关应用的学科。
选项：
A: 正确
B: 错误
答案: 【 正确】
6、判断题：
计算思维是一种问题求解中使用计算机工具的思想和意识
选项：
A: 正确
B: 错误
答案: 【 正确】
7、判断题：
数理逻辑和二进制是计算机的理论基础
选项：
A: 正确
B: 错误
答案: 【 正确】
第二章 计算与计算机
第二章计算与计算机
1、单选题：
设计算机字长为16位，一个数的补码为10000000 00000000，则该数字的真值是（ ）。
选项：
A: -32768
B: +0
C: -0
D: 32768
答案: 【 -32768】
2、单选题：
1834年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因为（ ）
选项：
A: 设计图纸不够完善
B: 没有采用二进制
C: 机械加工的工艺水平达不到它要求的精度
D: 缺乏资金
答案: 【 机械加工的工艺水平达不到它要求的精度】
3、单选题：
在计算机中，引入十六进制，主要目的是（ ）。
选项：
A: 计算机中的数据存储采用十六进制。
B: 计算机的内存地址采用十六进制编制。
C: 缩短二进制字串的长度，简化书写。
D: 十六进制更加容易实现，运算高效。
答案: 【 缩短二进制字串的长度，简化书写。】
4、单选题：
关于计算机运算速度，下列说法正确的是（ ）。
选项：
A: CPU主频
B: 外频
C: 运算速度与CPU主频有关，主频越高，CPU运算速度越快。
D: 每秒钟所执行的加法运算的次数
答案: 【 每秒钟所执行的加法运算的次数】
5、单选题：
以下关于操作系统的叙述正确的是（ ）。
选项：
A: 操作系统中的多用户是指可以有多个用户同时使用一台计算机，分享一台计算机的计算资源。
B: DOS是单用户多任务的操作系统。
C: Linux操作系统是单用户多任务的操作系统。
D: 在Windows系列操作系统中，都可以新建不同的用户帐户，因此，Windows系列操作系统都是多用户操作系统。
答案: 【 操作系统中的多用户是指可以有多个用户同时使用一台计算机，分享一台计算机的计算资源。】
6、单选题：
计算机执行程序，以下说法正确的是（ ）。
选项：
A: 用户程序是在操作系统中运行的。
B: CPU根据指令寄存器读取要执行的下一条指令。
C: 当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。
D: 程序运行过程中可以直接使用所需的存储器和CPU资源。
答案: 【 当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。】
7、单选题：
关于智能与人工智能，下列说法正确的是（ ）。
选项：
A: 人工智能就是机器人的智能。
B: 图灵在20世纪80年代开始了“智能机器”（Intelligent machinery）的研究，从而开启了人工智能的研究。
C: 人工智能可以完全代替人类的思维。
D: 智能是与生俱来的，是人类感觉器官和大脑思维的综合体。
答案: 【 智能是与生俱来的，是人类感觉器官和大脑思维的综合体。】
8、单选题：
我们说二进制是现代电子计算机的重要理论基础之一，是因为（ ）。
选项：
A: 二进制数据容易阅读容易编程
B: 二进制运算规则简单，记数和计算功能物理实现容易。
C: 二进制数是人类社会普遍采用的进位数制
D: 计算机采用何种进制都是一样的
答案: 【 二进制运算规则简单，记数和计算功能物理实现容易。】
9、单选题：
下列任务不属于操作系统功能的是（ ）。
选项：
A: 内存管理
B: 设备管理
C: 外存储器与文件管理
D: 用户帐户管理
答案: 【 用户帐户管理】
10、单选题：
在下列设备中，既可以作为输入设备，又可以作为输出设备的是（ ）。
选项：
A: 扫描仪
B: 鼠标
C: 打印机
D: 触摸屏
答案: 【 触摸屏】
11、多选题：
在计算机主板上，都有一块BIOS芯片，保存了一组重要的程序，包括（ ）。
选项：
A: 操作系统
B: 系统自举装载程序。
C: 中断服务程序。
D: 编译程序
答案: 【 系统自举装载程序。;
中断服务程序。】
12、多选题：
关于计算机系统软件，下列说法正确的是（ ）。
选项：
A: 系统软件通常直接对计算机硬件指令系统编程，使其他应用软件无需考虑所运行的硬件平台。
B: 系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。
C: 数据库管理系统不属于计算机系统软件。
D: 系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。
答案: 【 系统软件通常直接对计算机硬件指令系统编程，使其他应用软件无需考虑所运行的硬件平台。;
系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。;
系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。】
13、多选题：
关于USB（Universal Serial Bus）技术，下列说法正确的是（ ）。
选项：
A: USB不支持热插拔
B: USB采用并行传输，所以速度很快。
C: USB是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。
D: USB为通用串行总线，也称通用串联接口。
答案: 【 USB是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。;
USB为通用串行总线，也称通用串联接口。】
14、多选题：
在数值数据的表示中，我们经常提到数的定点表示和浮点表示。对于这两种表示方法，以下正确的说法是（ ）。
选项：
A: 在数的浮点表示中，数的精度是由阶码的长度和尾数的长度决定的。
B: 定点数就是整数，浮点数就是小数。
C: 一个整数既可以采用定点表示，也可以采用浮点表示。
D: 定点表示经常用来表示整数，小数点的位置是确定的。
答案: 【 在数的浮点表示中，数的精度是由阶码的长度和尾数的长度决定的。;
定点表示经常用来表示整数，小数点的位置是确定的。】
15、多选题：
关于计算机指令，以下说法正确的是（ ）。
选项：
A: 计算机指令是由操作系统执行的。
B: 所有的计算机，可以执行的计算机指令是相同的。
C: 计算机能够执行的指令是由计算机硬件系统决定的。
D: 计算机指令是由CPU执行的。
答案: 【 计算机能够执行的指令是由计算机硬件系统决定的。;
计算机指令是由CPU执行的。】
16、判断题：
操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。
选项：
A: 正确
B: 错误
答案: 【 正确】
17、判断题：
ASCII编码采用8位二进制，可编码256个不同的字符。
选项：
A: 正确
B: 错误
答案: 【 错误】
18、判断题：
在计算机中，整数用定点表示，小数用浮点数表示。
选项：
A: 正确
B: 错误
答案: 【 错误】
19、判断题：
操作系统负责将程序调入内存，并为程序的运行分配资源。
选项：
A: 正确
B: 错误
答案: 【 正确】
20、判断题：
计算机开机后，操作系统也将调入到计算机内存中。
选项：
A: 正确
B: 错误
答案: 【 正确】
21、填空题：
在计算机系统中，CPU与除主存外的其他部件之间传输数据的软硬件系统称为（ ）。
答案: 【 I/O 输入输出】
22、填空题：
某计算机的内存为4G，则内存空间为（ ）兆字节。
答案: 【 4K】
23、填空题：
一个十进制数97，转换为二进制，应为（ ）。
答案: 【 01100001】
24、填空题：
有一个二进制串0000 1010转换为十六进制，应为（ ）。
答案: 【 0A##%_YZPRLFH_%##OAH】
25、填空题：
设[X]补码=1000 0011，则X的真值为（ ）
答案: 【 -125##%_YZPRLFH_%##-01111101】
第三章 问题求解与算法
单元测验
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: 时间复杂性是衡量一个算法优劣的唯一标准。
答案: 【 指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。;
通常以算法的元操作重复执行的次数作为算法的时间度量。】
10、单选题：
关于抽象（Abstraction），下列说法正确的是（ ）。
选项：
A: 抽象是从众多的事物中抽取出共同的、本质性的特征，而舍弃其非本质的特征。
B: 抽象是一种重要的思维方法。
C: 抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。
D: 抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。
E: 抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。
答案: 【 抽象是从众多的事物中抽取出共同的、本质性的特征，而舍弃其非本质的特征。;
抽象是一种重要的思维方法。】
11、单选题：
在计算机问题求解中，下列叙述正确的是（ ）。
选项：
A: 使用计算机进行问题求解就是利用了计算机的运算速度快、精度高、自动化和不知疲倦的特性。
B: 计算机进行问题求解把问题分成了数据和算法两个方面。
C: 利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。
D: 计算机问题求解主要适应于自然系统，社会系统无法建模。
E: 在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。
答案: 【 使用计算机进行问题求解就是利用了计算机的运算速度快、精度高、自动化和不知疲倦的特性。;
计算机进行问题求解把问题分成了数据和算法两个方面。】
12、单选题：
关于枚举法，下列叙述中正确的是（ ）。
选项：
A: 枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。
B: 理论上讲，枚举法一定可以求得问题的解。
C: 枚举法算法都是NP-hard的。
D: 枚举类算法的时间复杂性是O（2n）。
E: 枚举类算法的时间复杂性是O（n！）。
F: 利用计算机的高速度，枚举法都是轻而易举的。
答案: 【 枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。;