《计算文化与计算思维基础》重点内容(3)

18、列举递归和分治算法的生活实例。 开放式回答，无固定答案。

19、递推法也是一种逆向思维方式的体现，举例说明逆向思维方式的应用。 开放式回答，无固定答案。

20、什么是软件危机？什么是软件工程？

软件危机是指在软件开发和维护过程中所遇到的一系列严重问题。 以工程化的思想和方法来管理整个大型软件产品，这就是软件工程。

21、什么是对象？什么是类？并简述面向对象方法的主要思想。 对象是问题域或实现域中某些事物的一个抽象，反映该事物在系统中需要保存的信息和发挥的作用；对象是数据和操作的封装体。

类是对一个或几个相似对象的描述。类是具有相同（或相似）属性和操作的对象的集合。 面向对象方法是一种新的思维方法，它把程序看作是相互协作而又彼此独立的对象的集合。每个对象就是想一个微型程序，有自己的数据、操作、功能和目的。

22、参考案例21中的方法，使用面向对象的思想来分析一下学生选课系统中的对象，并写出其属性、操作和方法。 开放式回答，无固定答案。

23、有最好的软件工程方法、最好的编程语言吗？ 开放式回答，无固定答案。

24、既然需求分析很困难，不管怎样先把软件做了再说，反正软件时灵活的，随时可以修改。请分析这种说法正确与否，并说明理由。 开放式回答，无固定答案。

书上黑色字体：

1、 “程序=算法+数据结构”

2、 算法规定了任务执行或问题求解的一系列步骤。

3、 数学建模是指运用数学的语言和方法，通过抽象、简化，建立对问题进行精确描述和定义的数学模型。简单说，就是抽象出问题，并用数学语言进行形式化描述。 4、 算法提供一种解决问题的通用方法。

5、 数学建模的实质是：提取操作对象→找出对象间的关系→用数学语言进行描述

6、 递推法又称为迭代法、辗转法，是一种归纳法，其思想是把一个复杂庞大的计算过程转化为简单过程的多次重复，每次重复都在旧值的基础上递推出新值，并由新值代替旧值。 7、 递归算法求解问题的基本思想是：对于一个较为复杂的问题，把原问题分解成若干个相对简单且类同的子问题，这样，较为复杂的原问题就变成了相对简单的子问题；而简单到一定程度的子问题可以直接求解；这样，原问题就可以递推得到解。

8、 枚举法，或称为穷举法、暴力破解法，其基本思维是：对于要解决的问题，列举出它的所有可能的情况，逐个判断哪些是符合问题所要求的条件，从而得到问题的解。

9、 分治法在字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多个相同

或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单地直接求解，原问题的解即子问题解的合并。

10、 贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。 11、 对于特定的问题来说，往往没有最好的算法，只有最适合的算法。

12、 程序设计语言按照与计算机硬件的联系紧密程度可分为三类：机器语言、汇编语言、高级语言。

13、 将计算不能直接执行的非机器语言源程序翻译成能直接执行的机器语言的语言翻译程序称为语言处理程序。

14、 软件是指为运行、管理和维护计算机而编制的各种程序、数据和文档的总称。

15、 结构化程序定理认为：任何一个可计算的算法都可以只用顺序、选择和循环三种基本结构来表达。

16、 面向对象的软件系统是由对象组成的，软件中的任何元素都是对象，复杂的软件对象由比较简单的对象组合而成。

17、 面向对象方法=对象呢+类+继承+使用消息通信

第六章 数据的组织、管理与挖掘

1、什么是数据结构？常用的数据结构有哪些？ 数据的组织和管理基本方式被称为数据结构。

常用的数据结构：集合、线性结构、树形结构、图状结构。

2、什么是数据库系统？列举生活中所用的数据库系统的实例。

数据库系统是为适应数据处理的需要而发展起来的一种较为理想的数据处理系统，也是一个为实际可运行的存储、维护和应用系统提供数据的软件系统，是存储介质 、处理对象和管理系统的集合体。

生活中所用的数据库系统：SQL Server、MySQL、Oracle、Access、Sybase、Excel等。

3、什么是大数据？

大数据是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。

4、什么是数据挖掘和数据仓库？

数据挖掘就是从大量数据中获取有效的、新颖的、潜在有用的、最终可理解的模式的非平凡过程，简单地说，数据挖掘就是从大量数据中提取或“挖掘”知识，又被称为数据库中的知识发现。

数据仓库是面向主题的、集成的、随时间变化的、历史的、稳定的、支持决策制定过程的数据集合。

5、数据库和数据仓库有哪些不同之处？ 数据仓库本身就是一个非常大的数据库，它储存着有组织作业数据库中整合而来的数据，特别是指事务处理系统所得来的数据。将这些整合过的数据置放于数据仓库中，而公司的决策者则利用这些数据作决策。但是，这个转换及整合数据的过程，是建立一个数据仓库最大的挑战。因为将作业中的数据转换成有用的策略性信息是整个数据仓库的重点。总之，数据仓库应该具有这些数据：整合性数据、详细和汇总性的数据、历史数据、解释数据的数据。

6、简述数据的价值。

在计算机系统中，各种字母、数字符号的组合、语音、图形、图像等统称为数据，数据经过加工后就成为信息。

在计算机科学中，数据是指所有能输入到计算机并被计算机程序处理的符号的介质的总称，是用于输入电子计算机进行处理，具有一定意义的数字、字母、符号和模拟量等的通称。是组成地理信息系统的最基本要素，种类很多。

书上黑色字体：

1、数据就是计算机化的信息。

2、数据结构研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算。

3、大数据特点：5“V”——Volume（大量）、Velocity（高速）、Variety（多样）、Variety（多样）、Veracity（真实）、Value（价值）。

第七章 计算机网络基础

1、什么是计算机网络？

计算机网络就是把分散放置的多台计算机及专用外部设备用通信线路互联，并配以相应的网络软件所构成的系统。

2、计算机网络的主要功能是什么？ 1） 数据通信 2） 资源共享

3） 负荷均衡，分布处理

4） 提高系统的可靠性和可用性

3、网络的拓扑结构有哪几种？比较它们的特点。

局域网中常见的拓扑结构有星形、总线型、环形、树形和网状形5种。 星形拓扑结构：

1.采用星形结构，每条链路中只涉及中央结点和一个工作站点，控制介质访问方法简单，因此访问协议简单；每条链路只连接一个设备，某个站点出现故障时，只影响它本身，不会影响到整个网络；同时，发生故障易于检测、隔离，故障排除容易；中央结点和中央接线盒都集中在一起，便于维护和重置。 2.星形结构过于依赖中央结点。 总线型拓扑结构：

网络中只有一条总线，电缆使用量少，易于安装，易于扩充；而且站点与总线之间的连接采用无源器件，网络的可靠性高；但由于总线型拓扑结构不是集中控制，系统对总线的故障很敏感，总线发生故障将导致整个网络瘫痪。 环形拓扑结构： 电 …… 此处隐藏：3974字，全部文档内容请下载后查看。喜欢就下载吧 ……