中国大学2020秋计算思维（李永明）答案(mooc完整答案)
44 min read中国大学2020秋计算思维（李永明）答案(mooc完整答案)
第1节 信息社会与信息素养随堂测验
1、中国关于社会的大学答案答案发展，下列说法不正确的秋计是
A、农业社会的算思主要特征是体力劳动为主，同时发展了手工业。维李完整
B、永明工业社会的中国主要特征是机器代替了人力。
C、大学答案答案社会发展的秋计本质是生产力的发展。
D、算思社会发展的维李完整本质是生产关系的变革。
2、永明关于工业社会，中国下列说法不正确的大学答案答案是
A、工业社会始于18世纪60年代的秋计欧洲和美洲，其特征是机器的发明和广泛使用。
B、工业社会经历了第一次工业革命的蒸汽时代和第二次工业革命的电气时代。
C、工业社会生产力的发展导致了生产关系的变革，依附于落后生产方式的自耕农阶级消失，工业资产阶级和工业无产阶级形成。
D、20世纪40年代电子计算机的发明，标志着计算机时代的到来，人类开始进入后工业社会。
3、关于信息社会，下列说法正确的是
A、信息社会是指信息产业高度发展并在产业结构中占优势的社会。
B、在信息社会，信息、知识成为重要的生产力要素。
C、在信息社会，信息技术催生大批新兴产业，同时，传统产业也普遍实行技术改造。
D、在信息社会，体力和手工劳动消失。
4、下列内容属于信息素养（Information Literacy）的是
A、信息意识
B、信息知识
C、信息能力
D、信息修养
5、信息社会是从20世纪40年代开始，又称后工业社会
6、数据就是指数字
7、信息道德不属于一个人的信息素养
8、信息通过数据来表达，是数据承载的含义
9、信息社会的经济活动可分为四个产业，即：农业、工业、服务业和信息业
第2节 人类思维与逻辑学随堂测验
1、在人体器官中，关于大脑，下列说法不正确的是
A、大脑是人体的思维器官
B、大脑具有记忆和思维功能
C、大脑是一种直接感觉器官
D、大脑是一种间接感觉器官
2、在科学研究中，下列说法正确的是?
A、在科学研究中，理论和试验是创造知识的主要方式。
B、理论思维是以逻辑推理为主的科学思维方式。
C、实验思维是指以观察和总结自然规律为特征的思维方式，以物理学科为代表。
D、在科学研究中，除了理论思维和实验思维，不可能再有其他的思维方式。
3、关于推理，下列说法正确的是
A、推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。
B、推理是逻辑思维的重要形式。
C、三段论是一种演绎推理形式。
D、所有可能的假言推理都是逻辑正确的。
4、关于思维，下列说法正确的是
A、思维是人类的大脑对外部客观世界概括的和间接的反映。
B、思维是人类凭借知识、经验对客观事物进行的间接的反映。
C、思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。
D、人类的思维是在大脑中进行的，与工具无关。
5、关于逻辑学，下列说法正确的是
A、经典逻辑学是由哲学家亚里士多德创立的。
B、逻辑学是关于思维形式及其规律的学说。
C、思维因人而已，毫无规律而言。
D、数理逻辑是用数学工具研究逻辑推理问题。
6、人的思维分为形象思维和逻辑思维两种基本形态
7、归纳和演绎是逻辑推理的两种主要形式
8、思维和感觉、知觉一样，是大脑对外界的直接感应
9、所有的推理都是逻辑正确的
第3节 计算科学与计算思维随堂测验
1、下列方法中，不属于计算思维方法的是
A、算法
B、程序
C、模拟
D、工程
2、阿兰·麦席森·图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法不正确的是
A、图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。
B、图灵最早提出关于机器思维的问题，被称为人工智能之父。
C、图灵创立了二进制。
D、“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。
3、对于计算思维，下列说法错误的是
A、计算思维和逻辑思维和形象思维一样，是人类思维的第三种形态。
B、计算思维是一种借助于计算能力进行问题求解的思维和意识。
C、计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。
D、计算思维的本质是抽象和自动化。
4、计算机科学是一门研究计算及相关理论、计算机硬件、软件及相关应用的学科。
5、计算思维是一种问题求解中使用计算机工具的思想和意识
6、数理逻辑和二进制是计算机的理论基础
7、社会系统不能建立问题求解模型
单元测验
1、关于信息社会，下列说法不正确的是( )
A、计算机的发明和广泛使用是人类社会进入信息社会的唯一标志。
B、信息社会中所有的工业生产都是自动化的。
C、在信息社会，信息技术催生大批新兴产业，同时，传统产业也普遍实行技术改造。
D、信息社会中信息产业高度发展，在产业结构优势的地位日益突出。
E、在信息社会，信息、知识成为重要的生产力要素。
F、信息社会是从20世纪中叶开始的，又称后工业社会。
G、计算机的发明是第三次科技革命的重要标志，是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域里的又一次重大飞跃。
2、二进制是由下列哪位科学家首先提出来的（ ）
A、莱布尼兹
B、布尔
C、巴贝奇
D、图灵?
E、冯·诺依曼
3、在人体器官中，下列说法不正确的是（ ）
A、大脑的思维是对外部事物的直接反应。
B、大脑是一种直接感觉器官。
C、人体器官可分为直接感觉器官和间接感觉器官。
D、大脑具有记忆和思维功能。
E、大脑是一种间接感觉器官。
F、大脑是人体的思维器官。
4、对于计算思维，下列说法错误的是（ ）
A、计算思维是计算机科学家独有的思维方式。
B、计算思维是一种借助于计算能力进行问题求解的思维和意识。
C、计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。
D、计算思维的本质是抽象和自动化。
E、计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。
5、关于信息技术（Information Technology，IT）下列说法正确的是
A、广义而言，能充分利用与扩展人类信息器官功能的各种方法、工具与技术都可称为信息技术。
B、现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
C、信息技术就是计算机技术和计算机网络技术。
D、在信息社会，所有的信息处理中都用到了信息技术。
E、在信息处理的每一个环节，都必须使用信息技术。
F、信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。
6、关于思维，下列说法正确的是（ ）
A、思维是人类的大脑对外部客观世界概括的和间接的反应。
B、思维是人类凭借知识、经验对客观事物进行的间接的应。
C、思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。
D、思维是大脑活动，与工具无关。
E、思维是人类与生俱来的，与后天的学习无关。
7、下列内容属于信息素养（Information Literacy）的是（ ）
A、信息意识
B、信息知识
C、信息能力
D、信息道德
E、信息素质
F、信息水平
8、关于推理，下列说法正确的是（ ）
A、推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。
B、推理是逻辑思维的重要形式。
C、三段论是一种演绎推理形式。
D、归纳推理比演绎推理更具有说服力。
E、所有可能的假言推理都是逻辑正确的。
9、对于计算思维，下列说法正确的是（ ）
A、计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。
B、计算思维的本质是抽象和自动化。
C、计算思维是一种这种借助于计算能力进行问题求解的思维和意识。
D、计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。
E、计算思维是计算机科学家的思维。?
F、计算思维是计算机相关从业人员的思维方式。
10、阿兰·麦席森·图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法正确的是（ ）
A、图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。
B、图灵最早提出关于机器思维的问题，被称为人工智能之父。
C、“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。
D、图灵创立了数理逻辑学。
E、图灵发明了二进制。?
F、图灵设计了第一台电子计算机。
11、人类的能力素质需求与生产力的发展水平无关。
12、信息社会是从20世纪40年代开始，又称后工业社会。
13、思维和感觉、知觉一样，是大脑对外界的直接感应。
14、社会系统不能建立问题求解模型。
15、信息通过数据来表达，是数据承载的含义。
16、信息素养包括四个方面，分别是信息意识、信息知识、信息能力和（ ）?
17、经典逻辑学是由哲学家亚里士多德于公元前3世纪创立的，它是关于（ ）的学说。
18、在信息社会，工业社会所形成的各种生产设备将会被（ ）所改造，成为一种智能化的设备。
19、人类思维具有概括性、逻辑性和（ ）的特点。
20、计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是抽象和（ ）。
单元作业
1、什么是信息社会？信息社会有哪些主要特征？
2、什么是信息素养？信息素养包括哪些方面？
3、在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对于计算思维，你如何理解？
第二章 计算与计算机
单元测验
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
5、二进制的发明人是（ ）
A、莱布尼兹
B、布尔
C、巴贝奇
D、图灵
E、冯·诺伊曼
6、设计算机字长为16位，一个数的补码为10000000 00000000，则该数字的真值是（ ）。
A、-32768
B、32768
C、+0
D、-0
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、总线频率
11、以下关于操作系统的叙述正确的是（ ）。
A、操作系统中的多用户是指可以有多个用户同时使用一台计算机，分享一台计算机的计算资源。
B、Unix操作系统是一种多用户、多任务的操作系统。
C、在Windows系列操作系统中，都可以新建不同的用户帐户，因此，Windows系列操作系统都是多用户操作系统。
D、DOS是单用户多任务的操作系统。
E、Linux操作系统是单用户多任务的操作系统。
12、计算机执行程序，以下说法正确的是（ ）。
A、当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。
B、计算机执行一个程序就是CPU执行程序中的每一条指令。
C、用户程序是在操作系统中运行的。
D、程序的运行不受操作系统的控制。
E、程序运行过程中可以直接使用所需的存储器和CPU资源。
F、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、计算机指令就是用计算机高级程序设计语言编写的程序。
18、关于计算机字，下列说法正确的是（ ）。
A、在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。
B、计算机字有数据字和指令字两种。
C、一个计算机字就是指两个字节。
D、计算机字都是32比特。
E、计算机字的位数为字长，字长是任意的。
19、计算机主板集成了组成计算机的主要电路，主要包括（ ）。
A、CPU插槽
B、内存储器插槽
C、芯片组
D、接口
E、CPU
F、内存储器
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、编译程序
23、关于USB（Universal Serial Bus）技术，下列说法正确的是（ ）。
A、USB为通用串行总线，也称通用串联接口。
B、USB是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。
C、USB结果不能为外围设备提供电源
D、USB采用并行传输，所以速度很快。
E、USB不支持热插拔
F、USB设备必须断开后，才能拔出
24、机器字长是指一个计算机内存单元的长度，可以是8位，16位，32位，64位等。
25、操作系统负责将程序调入内存，并为程序的运行分配资源。
26、计算机开机后，操作系统也将调入到计算机内存中。
27、从计算机所采用的器件看，PC属于第四代电子计算机。
28、操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。
29、ASCII编码采用8位二进制，可编码256个不同的字符。
30、在计算机中，数据以文件的方式组织存储，程序则不同。
31、计算机主频就是计算机的运算速度。
32、在计算机中，整数用定点表示，小数用浮点数表示。
33、在计算机中，数据的最小编址单位是比特。
34、一个十进制数97，转换为二进制，应为（ ）。
35、有一个二进制串0000 1010转换为十六进制，应为（ ）。
36、设[X]原码=1000 0110，则 [X]补码 应为（ ）。
37、设[X]补码=1000 0011，则X的真值为（ ）。
38、在计算机系统中，CPU与除主存外的其他部件之间传输数据的软硬件系统称为（ ）。
39、一个二进制串（11001010），转换为10进制值为（ ）
40、计算机指令是在计算机的（ ）中执行的。
41、计算机的通用性使其可以求解不同的算术和逻辑问题，这主要是由计算机的（ ）决定的。
42、计算机各部件之间传送信息的公共通信线路称为（ ）。
43、某计算机的内存为4G，则内存空间为（ ）兆字节。
单元作业
1、简述电子计算机发展的历程，说明每一代电子计算机的主要特点。
2、简述中央处理器CPU的组成及各部分的功能。
3、什么是操作系统？简述操作系统的基本功能。
第三章 问题求解与算法
单元测验
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问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
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次
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、利用计算机的高速度，枚举法都是轻而易举的。
13、关于查找和排序，下列叙述正确的是（ ）。
A、查找类算法的元操作是比较。
B、折半查找只能在有序数据序列中进行。
C、排序只能对数字进行。
D、冒泡排序属于选择排序。
E、所有的排序类算法，其效率与对象的原始状态无关。
14、下列方法属于问题分析的是（ ）。
A、问题抽象
B、形式化描述
C、问题归约
D、提出假设
E、检验假设
15、对事物进行抽象没有一个固定的模式，下列方法属于抽象所采用的方法是（ ）。
A、分离
B、提纯
C、简略
D、假设
E、形式化
16、关于哥尼斯堡七桥问题，下列叙述正确的是（ ）。
A、哥尼斯堡七桥问题是由大数学家欧拉提出的。
B、欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。
C、欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。
D、欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。
E、欧拉将七桥问题归结为了一个图形形式的“一笔画”问题，从而得到了问题的解。
17、考察一个算法，应该考察的方面有（ ）。
A、正确性
B、时间复杂性
C、空间复杂性
D、压缩比
E、文件大小
F、程序质量
18、关于递推法和递归算法，下列说法正确的是（ ）。
A、递推法是一种根据递推关系来一步步递推求解的问题求解策略。
B、递归法是一种问题规模的递推，属于一种编程技术。
C、递推法比递归算法效率更高。
D、递归法算法的程序更加简洁，时间效率更高。
E、递推法都是从已知条件出发，逐步推导出结论。
F、递推法运用了问题求解的启发式策略。
19、关于排序，下列说法正确的是（ ）。
A、排序就是指按照指定的关键字排列成一个有序文件（或表）的过程
B、排序可以提高检索效率
C、生活中人们玩扑克牌时用到了排序的思想
D、排序只能对数字进行
E、受计算机内存大小的限制，排序类算法只能对有限数量的数据进行排序。
20、提高一个查找类算法的时间效率，需要考虑的因素是（ ）。
A、对象的查找概率
B、对象比较的次数
C、对查找对象排序
D、高性能计算机
E、用汇编编写程序
F、对象的数据类型
21、关于冒泡排序（Bubbles Sorting），下列说法正确的是（ ）。
A、冒泡排序属于标准交换分类。
B、冒泡排序在最好情况下可以不进行任何交换。
C、冒泡排序算法的时间复杂性为O（n*n）。
D、在最坏情况下，算法需要进行n遍比较和交换操作。
E、冒泡排序每一遍都选出最小的数，因此属于选择类排序。
F、冒泡排序算法的时间复杂性为O（nlog2n）。
22、在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（ ）。
A、自然语言通常用于描述算法大的求解思路。
B、用户和分析师常采用流程图工具描述算法，沟通思想。
C、设计师和程序员之间采用伪代码工具描述算法。
D、应采用相同的算法描述工具，便于彼此之间的理解和沟通。
E、在算法描述中，自然语言、流程图和伪代码不能混合使用。
23、抽象是一种重要的方法，它是产生概念，认识万千世界的工具。
24、问题求解是人们为寻求问题答案而进行的一系列思维活动。
25、问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。
26、人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。
27、对于同一个问题，如果可以用递推算法和递归算法来求解，递推算法的运行效率更高。
28、从思维的角度，计算机进行问题求解和人工问题求解之间毫无联系。
29、采用启发式问题求解策略，一定可以得到问题的解。
30、对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。
31、指将一个记录插入到一个已经排序好的有序序列中，从而得到一个新的、记录个数加1的有序序列，这样的排序称为（ ）。
32、根据心理学的研究结果，问题求解策略分为算法式和启发式两大类，按照逻辑来求解问题的策略称（ ）。
33、设算法的时间复杂性为O (n3)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（ ）。
34、对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）。
35、算法中的每一条指令必须有确定的含义，不能产生二义性，称为算法的（ ）。
36、若算法的执行时间与问题长度无关，则该算法的时间复杂度为（ ）。
37、美国数据加密标准DES采用长度为64位的密钥（实际密钥56位，8位用于奇偶校验），采用穷举搜索密钥，设计算机每秒钟判断一亿个密码是否正确，则要穷举所有的可能密钥需要花费的时间约为（ ）年。
38、在问题求解中，“试探－失败返回－再试探”的问题求解方法称为（ ）。
39、在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（ ）。
单元作业
1、什么是递推法和递归法？两者在思想有何联系？
2、简述选择排序和交换排序的基本思想，并简述简单选择排序和冒泡排序的基本过程。
第六章 计算机网络
单元测验
1、关于计算机网络技术，下列叙述中正确的是（ ）。
A、计算机网络是指将分布在不同地理位置的计算机，通过通信线路连结在一起形成的网络。
B、计算机网络的基本功能是通信和资源共享。
C、现代意义上的计算机网络是指计算机之间的互联，起源于20世纪80年代。
D、建立计算机网络，必须要用到网络设备。
E、建立计算机网络必须要使用电信服务。
2、关于网络模型与网络协议，下列叙述中正确的是（ ）。
A、网络模型定义了每一层的功能。
B、网络模型中各层的功能都是通过相应的协议实现的。
C、网络协议程序是写在在网卡的芯片中的。
D、网络协议程序是在具有通信功能的用户程序中实现的。
E、在计算机网络中，所有的联网设备都分为七层。
3、关于TCP/IP协议的研发，下列说法正确的是（ ）。
A、传输控制协议（Transport Control Protocol，TCP）最初是由文顿·瑟夫（Vinton G. Cerf）和罗伯特·卡恩（Robert E.Kahn）完成的。
B、今天的TCP/IP协议一开始并不是两个独立的协议，是根据功能需要，将起初的TCP协议分解而成的。
C、TCP/IP协议是在ARPA网中由拉里·罗伯茨首先研发的。
D、TCP协议是由美国加州大学洛杉矶分校雷纳德·克兰罗克（Leonard Kleinrock）教授设计的。
E、TCP/IP协议是为网络内部计算机之间的通信而设计的。
4、下列IP地址中属于有效主机地址的是（ ）。
A、60.194.223.1
B、202.194.7.1
C、10.0.0.1
D、127.0.0.1
E、202.194.7.0
F、202.194.7.255
5、将计算机连接到互联网，下列说法正确的是（ ）。
A、可分为局域网连接和广域网连接两大类。
B、网卡和无线网卡都属于局域网连接，只是通信媒介不同。
C、无线上网卡和无线网卡连接属于同一类型的网络连接。
D、内置Modem网络连接通过USB口和电话线连接。
E、无线上网卡连接就是无线Modem连接，可以通过手机卡和专用设备实现。
6、关于计算机应用的客户/服务器（Client/Server，C/S）模式，下列说法正确的是（ ）。
A、C/S模式是一种典型的二层结构，它将应用一分为二，前端是客户机，后端是服务器。
B、C/S模式是网络应用的基础模式，B/S模式最终也是以C/S模式工作的。
C、客户机就是指用户使用的计算机。
D、服务器就是只提供服务的计算机。
E、C/S模式只能在局域网中运行，不适用于互联网。
7、关于开放系统互联参考模型（OSI参考模型），下列叙述中正确的是（ ）。
A、OSI参考模型是由国际标准化组织制定的，目的是保证不同厂商生产的计算机、网络设备之间能够相互通信。
B、所谓参考模型，就是说该模型供各设备生产厂商在设备接口标准等方面参考，以保证设备的兼容性。
C、OSI参考模型提出后，被广大厂商支持，成为20世纪80年代计算机网络通信的实际模型。
D、在OSI参考模型中，和用户程序打交道的是应用层，属于OSI参考模型的第1层。
E、在OSI参考模型中，和通信媒体打交道的是物理层，其功能是数模转换。
8、关于IP地址，下列说法正确的是（ ）。
A、IPv4地址长32比特，用4个十进制整数表示。
B、IP地址主要分为三类，即：A类、B类、C类地址。
C、在A类地址中，网络位占一个字节，且最高位为0，因此，互联网中有128个A类网络。
D、在C类地址中，主机位占一个字节，因此每一个C类网络，可以有256个有效的主机地址。
E、私有地址没有分配给一个具体的组织或个人，因此用户可以设置自己的主机地址为私有地址，从而链接到互联网。
9、在下列网络设备中，属于1-2层的设备是（ ）。
A、网卡
B、Modem
C、交换机
D、路由器
E、宽带路由器
10、关于域名（Domain name）与域名解析服务（Domain Name Service，DNS），下列说法正确的是（ ）。
A、域名（Domain name）是用于标识和定位Internet上一台计算机的具有层次结构的计算机命名方式。
B、DNS是一种名称解析服务，基本功能就是为用户提供从DNS域名到IP地址的解析翻译工作。
C、一个网站要提供网页浏览服务，必须注册域名，因为用户进行网页浏览只能使用域名。
D、一台计算机只能有一个域名。
E、使用域名必须注册，域名解析是由本地计算机完成的。
11、电子邮件（Email）服务是互联网中最重要的服务之一，下列说法正确的是（ ）。
A、电子邮件是一种用互联网等通信媒体来进行信息交换的通信方式。
B、电子邮件需要通过邮件服务器和邮件收发软件共同完成信息传输。
C、电子邮件系统使用SMTP通信协议完成邮件的收发服务。
D、电子邮件系统使用POP3通信协议完成邮件的收发服务。
E、电子邮件服务使用的通信协议是HTTP。
F、当前，人们主要通过网页形式收发邮件，因此，电子邮件服务不属于C/S应用。
12、建立计算机网络基本上分为通信子网和资源子网两部分，主要以通信子网为目的的是（ ）。
A、城域网
B、局域网
C、广域网
D、互联网
13、互联网采用的是TCP/IP网络模型，下列叙述中正确的是（ ）。
A、TCP/IP网络模型将OSI参考模型进行了简化，将网络通信分为四层。
B、在TCP/IP通信中，所有的通信节点都必须有一个IP地址。
C、TCP/IP网络模型由TCP和IP两个协议构成。
D、在TCP/IP网络模型中，通信主体之间均采用可靠传输通信。
E、TCP/IP模型只适用于互联网通信，不适用于局域网通信。
14、关于ARPA网与互联网的研发，下列叙述正确的是（ ）。
A、ARPA网是美国国防部高级研究项目署（Advanced Research Projects Agency，ARPA）网络，由拉里·罗伯茨提出建设，是Internet的前身。
B、早期的ARPA网，计算机之间采用NCP通信协议，而不是今天的TCP/IP协议。
C、1951年，美国麻省理工学院“林肯实验室”研发了ARPA网。
D、1983年1月1日，ARPA网停止运营，互联网诞生。
E、美国国家科学基金会NSF网对Internet的推广起到了巨大的推动作用，是目前互联网中重要的骨干网。
15、关于统一资源定位符URL，下列说法正确的是（ ）。
A、URL可以唯一标识Internet上的任何一个资源，例如：一个Web页、网页中的一个图片等。
B、在URL中必须要指定的项目有网址、路径和文件名。
C、用户访问一个站点时，在URL中可以只输入域名，因此URL中不需要指定路径和文件名。
D、在URL中端口是没有意义的。
E、在URL中，资源类型就是指http，指定了与服务程序的通信协议。
16、关于Web浏览器，下列说法正确的是（ ）。
A、Web浏览器就是一种能够连接Web服务器，下载网页并进行浏览的Web服务客户端软件。
B、Web浏览器的基本功能是一种HTML、XML的文档阅读器和Javascript等脚本程序的解释机。
C、Web浏览器即IE浏览器。
D、Web浏览器都是随操作系统捆绑发行的，用户无法开发。
E、Web浏览器是从Web服务器上打开网页的，网页没有存储在本地计算机中。
17、当前网络中存在的最大信息安全威胁是（ ）。
A、恶意攻击
B、行为否认
C、授权侵犯
D、篡改信息
E、冒名顶替
18、互联网技术及应用颠覆了传统的商务模式，下列说法正确的是（ ）。
A、电子商务是指是在全球各地广泛的商业贸易活动中，借助于互联网等电子手段，买卖双方不谋面地进行各种商贸活动。
B、电子商务的概念最早是由IBM于20世纪90年代末提出来的，是一种借助于信息技术开展的新型的商业运营模式。
C、电子商务的模式是确定不变的。
D、目前兴起的网购、团购属于C2C模式。
E、ABC模式是一种是由代理商（Agents)、商家（Business）和消费者（Consumer）共同搭建的不包括生产的经营和消费一体的电子商务模式。
19、在OSI参考模型中，属于传输层的功能的是（ ）。
A、将上层数据分段
B、流量控制
C、可靠传输
D、将数据段封装成数据包
E、将数据包封装成数据帧
F、建立连接
20、关于计算机网络协议，下列说法正确的是（ ）。
A、网络协议是网络中互相通信的对等实体之间交换信息时所必须遵守的规则集合。
B、协议是运行在网络节点中一组程序。
C、网络协议都定义了特定的协议数据格式，以便于通信双方理解。
D、在OSI参考模型中，每一层都对应相应的网络协议。
E、在计算机中，网络协议是固化在网卡的芯片中的。
F、网络协议是在具有通信功能的应用程序中实现的。
21、下列问题中，数字签名需要解决的是（ ）。
A、接收者能够核实发送者对报文
B、发送者事后不能抵赖层发出的报文
C、接收者不能对收到的报文进行篡改，即伪造报文
D、接受着和发送者的保密通信问题
E、密钥的安全传送问题
22、关于病毒与木马，下列说法正确的是（ ）。
A、计算机病毒是在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码。
B、木马（Trojan）是一种以盗取用户信息为主要目的计算机程序
C、在互联网中，木马比病毒更加危险，直接影响系统信息安全。
D、病毒通常以独立的文件存在，可以进行自我繁殖，或感染其他可执行程序文件。
E、木马和病毒一样，以破坏计算机系统的正常运行为目的。
23、在下列协议中，属于应用层协议的是（ ）。
A、HTTP
B、FTP
C、DNS
D、TCP
E、UDP
F、IP
24、美国加州大学洛杉矶分校雷纳德·克兰罗克（Leonard Kleinrock）教授是重要的网络先驱人物，对互联网的发展做出了重要贡献，下列说法正确的是（ ）。
A、最初想到让不同电脑之间实现连接。
B、1961年，发表论文，提出了包交换（Packet Switching）理论。
C、1969年，主持了第一次计算机与计算机之间的通信实验。
D、设计了网络控制协议（Network Control Protocol，NCP）。
E、设计了TCP/IP协议。
F、设计并建立了ARPA网。
25、关于路由器（Router），下列说法正确的是（ ）。
A、路由器属于网络层互联设备，用于连接多个逻辑上分开的网络。
B、路由器的基本功能是路径选择。
C、在网络中，路由器还具有隔离网络、隔离广播、路由转发以及防火墙的作用。
D、每一个路由器端口可连接一个局域网，因此，该端口的IP地址应该配置为所连接局域网的网络地址。
E、路由器中的路由表都是有管理员手工配置的。
26、关于互联网（Internet）与万维网（WWW），下列说法正确的是（ ）。
A、万维网是互联网的一个子集，由互联网中的Web服务器和Web客户机构成。
B、从概念上讲，万维网可以看作是互联网的一个用户界面，提高了互联网的易用性。
C、万维网的概念是由蒂姆·伯纳斯·李（Tim Berners-Lee）于1991年5月提出的。
D、在互联网中，人们通过Web浏览器浏览网页，可见，Web客户机就是指Web浏览器。
E、互联网提供的服务就是Web服务，即网页浏览服务。
F、在互联网中，大多数电子邮件都是通过网页形式收发的，可见Email服务也是Web服务。
27、下列互联网通信中，属于即时通信的是（ ）。
A、MSN
B、QQ
C、Web聊天
D、Email
E、博客
F、微信
28、关于TCP/IP网络和IP地址，下列说法正确的是（ ）。
A、TCP/IP网络是指计算通信采用TCP/IP协议的计算机网络。
B、在TCP/IP网路中，每一台计算机必须有一个有效的IP地址。
C、IP地址包括网络标识和主机标识两部分。
D、IP地址都是32位的。
E、每个32位的比特串都是一个有效的IP地址。
F、只有安装了网卡的计算机才可以设置IP地址。
29、关于网卡，下列说法正确的是（ ）。
A、网卡是计算机和计算机网络进行通信的接口。
B、网卡属于链路层设备，同时又具有物理层的功能。
C、有线网卡和无线网卡，只是通信信号不通，但通信原理相同。
D、每块网卡都有一个固定的IP地址。
E、一台计算机只能有一块网卡。
F、网卡具有信号放大的功能，与网络的通信采用并行通信。
30、信息安全的威胁来自多个方面，下列属于人为因素的安全威胁是（ ）。?
A、信息泄露
B、信息窃取
C、冒名顶替
D、篡改信息
E、自然灾害
F、意外事故
31、关于互联网（Internet），下列说法正确的是（ ）。
A、互联网是开放的，任何部门、组织或个人都可以将自己的网络或计算机连接到互联网，成为互联网的一部分。
B、互联网是一个覆盖全球的网间网，有无以计数的计算机网络互联而成。
C、在互联网中，每一台计算机都有一个逻辑地址（IP地址），计算机之间或网络设备间通过统一的TCP/IP进行通信。
D、互联网由美国统一管理，要加入互联网需要向有关机构提出申请。
E、互联网过于庞大，无法监控，任何机构或个人都不可能停止他人的网络接入。
32、下列域名，属于顶级域名的是（ ）。
A、.com
B、.org
C、.net
D、.cn
E、. edu
F、. pku
33、关于DNS服务，下列说法正确的是（ ）。
A、在DNS层次结构中，除了根域以外的所有DNS服务器都必须向它的上层DNS服务器注册自己的DNS名称和IP地址。
B、DNS名称解析是由一系列的DNS服务器计算机共同完成的，在每台DNS服务器上都设置了根服务器的IP地址。
C、一个域可以不设置自己的DNS服务器。
D、DNS服务的客户就是Web浏览器，没有其他客户程序使用DNS服务。
E、用户的每一次网页浏览均需要访问DNS服务器，以获取网站的IP地址。
F、一台DNS服务器只能记录它所在域中计算机的域名和IP地址。
34、在URL中设置端口的意义在于指定服务端接收该数据的服务程序。
35、不是所有的通信程序都有端口号，例如浏览器就没有设置端口号。
36、不可否认性（Non-repudiation），是指在网络环境中，信息交换的双方不能否认其在交换过程中发送信息或接收信息的行为。
37、数字签名的目的就是保证电子通信中通信双方是可信的，避免相互猜疑。
38、在OSI参考模型中，物理层的基本功能是数字/信号转换。
39、Web浏览器即IE浏览器。
40、域名解析服务DNS的客户就是用户的Web浏览器。
41、用户每一次访问Web都需要连接DNS服务器，进行域名解析。
42、信息的保密性是指阻止非授权的主体阅读信息。
43、一般情况下，木马攻击采用C/S模式。
44、即时通信工具不能发送离线消息。
45、20世纪50年代初美国军方建立的半自动地面防空系统SAGE（Semi-Automatic Ground Environment）被看作是现代意义上的第一个计算机网络。
46、从本质上讲，网络协议也是一种程序，运行在计算机或网络设备上，以实现相应的功能。
47、宽带路由器是家庭上网所用的路由器，具有路由表和路由功能。
48、在IPv4中，32位全为“1”的地址为直接广播地址。
49、在DNS中，每一个域都必须架设一个或多个DNS服务器。
50、主机位全为“1”的地址为（ ）地址。
51、IPv6是IP协议的新版本，地址长度为（ ）位。
52、通过路由协议（Routing protocol）自动学习的路由信息称为（ ）路由。
53、在计算机网络中，服务器有两个层面的含义，一是指一台服务器主机，另一层面是指一个（ ）程序。
54、Web浏览器和Web服务器之间通信采用的应用层协议是（ ）
55、将要传输的明文变成密文称为（ ）。
56、互联网通信采用的协议是（ ）。
57、HTTP协议属于（ ）层协议。
58、在Internet中，提供Web服务的计算机称为（ ）。
59、常规密钥密码体制是指加密密钥和解密密钥（ ）的密码体制。
60、为计算机网络中进行数据交换而建立的规则、标准或约定的集合称为（ ）。
61、一个域名由两个以上的词段构成，最右边的称为（ ）。
62、主机位全为“0”的地址为（ ）地址。
63、在IPv4中，32位全为“1”的地址为（ ）地址。
64、在Windows计算机中，本机地址127.0.0.1对应的域名是（ ）。
65、（ ）技术是解决网络中数据安全性的主要技术手段，是网络安全技术的基石。
单元作业
1、从网络模型，网络协议和网络设备综合理解计算机网络通信的基本过程。
2、什么是浏览器/服务器（Browser/Server，B/S）三层架构，简述网页浏览的基本过程。
3、互联网时代是一个“不怕做不到，就怕想不到”的时代，列举你所熟悉的互联网应用，谈谈你对这些应用创新的感想和从中受到的启发。
谓词演算是在( )基础上发展起来的
A.属生糖氨基酸的有：( )
B.从企业资产所有制性质来看，华为技术有限公司是一家（）
C.教育不能脱离社会物质条件而凭空产生，与以往教育有着渊源关系，说明教育具有
D.人身保险合同的保险人不具有代位求偿权。
教学反思是可有可无的步骤。
A.根据对地基的加固原理，地基处理技术的种类有（ ）
B.我国现规定的室内甲醛的限值是多少
C.所有地下水的运动都符合达西定律。
D.半蹲的主要动作有（ ）。
动物细胞中，涉及CO2固定的羧化反应需要生物素参与。
A.\"下面四大名著内容没有涉及酒的情节是
B.资本主义的基本矛盾具体表现在
C.凤凰的主要班底来自哪家公司（）
D.外周化学感受器的主要作用是
AI的英文缩写是（ ）。
A.图示为一端固定的受扭圆杆，则CD段的横截面上的扭矩为m。
B.六朝后期至隋初这一段时间，山水画的发展进入了 阶段。
C.瞭望台选址的基本要求（ ）。
D.基类中的public成员，通过public派生，在派生类中的可见性为（ ）
22、在亚布力滑雪时，游客不幸造成小腿开放性骨折，专业医务人员到来
A.将新零售架构进行拆分时，前台包括（ ）。
B.加尔文教传入法国后形成了胡格诺教派。（）
C.在直接刚度法的先处理法中，定位向量的物理意义为：( )
D.电子商务环境下（ ）不是企业管理的主要特点。
高速挤出机螺杆的运转速度为
A.广义 的守法，包括遵守（）。
B.切削脆性金属材料时，切削热主要来源于剪切区的变形热。
C.给出以下定义则正确的叙述是
D.数字信号在时间上幅值分别是（）
（ ）的研究为人类创造力开发提供了坚实的生理和心理基础。
A.同学们在上网过程中，下列行为不恰当的是 。
B.沃林格认为移情冲动是原始的艺术本能。()
C.承受轴向拉伸或压缩的杆件简称为____。
D.G74Z_Q_F_中F指的是（ ）
各级公路的每条车道都应该满足会车视距的要求。
A.薄壁压力容器周向的应力是轴向应力的（ ）倍。
B.含有高频噪声的过程，不宜引入微分或者引入反微分。
C.“幹惟画肉不画骨”是说韩幹画的马过于丰腴。
D.师者，__________________
水泥稳定粒料基层实测顶目中不包含（ ）。
A.滚动条(ScrollBar)的Scroll事件是在拖动滑块的时候触发的。
B.下列各项，属于影响体质形成先天因素的是（）。
C.经营和管理是两个不同的概念,管理是经营的组成部分。
D.《独坐敬亭山》是一首首句入韵的五言绝句。（ ）
山曲又被当地人称为“酸儿曲”，因为它主要以（ ）为内容和主题。
A.在Word的编辑状态中，设置水印，需要使用的命令在____。
B.出现过渡型骨小梁的部位称
C.在使用关键事件法时，()
D.（ ）是一般管理理论的代表人物。
东欧剧变、苏联解体的一个深刻教训是放弃了()的领导地位。
A.xGFjufotBkGAAAAAElFTkSuQmCC
B.电容式含水率仪是依据木材介电常数与含水率的关系检测木材含水率的。（ ）
C.其中，与唐太宗为大秦国僧人阿罗本在长安义宁坊建立景教寺相关的碑文是（ ）。
D.FOB贸易术语下，由（ ）负责订舱业务。
亚里士多德的悲剧理论是与其哲学观念是密切相关的。( )
A.古瓢琴是苗族人民特有的一种古老民间传统乐器。
B.（ ），应该用非参数统计方法。
C.若变量均已正确定义并赋值,以下合法的C语言赋值语句是
D.这样通过腿部力量支撑能更稳
喷雾机气室作用是（ ）。
A.流水施工类型中,等节奏流水施工连续工作面无空闲,是一种理想的施工组织方式。
B.通过破坏细胞膜的通透性来达到消毒作用的化学消毒灭菌剂是
C.马斯洛认为与高峰理论相对的理论是高原体验。（）
D.设A是矩阵，B是矩阵，则线性方程组（ ）.
下列公式表述正确的是（ ）。
A.《源氏物语》充满_________特色。
B.依特性相近植物类群或科属分类
C.流行病学是关于传染病流行的科学。
D.CH3CH=CHCH3与CH3CH2CH=CH2 是什么异构体
