《数据与计算科学基础》课后参考答案 陈展荣

习题1一、单项选择题1.B 2.A 3.D 4.B 5.D 6.C 7.A 8.D 9.A 10.D11.A 12.A 13.B 14.B 15.C 16.A 二、判断题1. √ 2. × 3. √ 4. × 5. × 6. × 7. × 8. × 9. √ 10.×三、简答题1.【解答】信号是消息的传输载体，以声波、光、电磁波等方式来呈现，被人们所识别。消息是信息的物理形式，例如：语音、文字、图像、数字等。数据是计算机对消息通过二进制编码之后获得原始物理符号序列。信息是消息通过计算、处理、组织后的有效内容，通常是对消息所代表的数据处理后的结果。2.【解答】模拟信号是指信号所承载消息的参量取值是连续。数字信号是指信号所承载消息的参量取值是离散的。模拟信号的参量取值是不可数、无穷多的，数字信号的参量取值是可数的、有限多的。3.【解答】结构化数据以关系代数数据模型为理论，通常先有结构再有数据，在结构化数据中，数据以行为单位，一行数据表示一个实体的信息，每一行数据的属性是相同的，即每一行数据所描述的实体具有相同的属性结构，这些属性字段的类型为数字、文本或其他类型。半结构化数据可以看成是结构化数据的另外一种形式，非关系模型有基本固定结构模式的数据。非结构化数据不具备固定的数据结构，没有预定义的数据模型，不方便用关系数据库中的二维数据表来表示的数据。区分半结构化与非结构化的意义在于，对两者的处理方法是不同的，非结构化数据大多采用内容管理方法，而半结构化数据基本没有有效的管理方法。4.【解答】图灵机由无限长的纸带、控制器和读/写头组成。图灵机指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移动。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。5.【解答】冯·诺依曼架构计算机模型由存储器、算术逻辑运算单元、控制单元和输入/输出子系统组成。冯·诺依曼架构的核心思想为“存储程序、顺序执行”。冯·诺依曼模型中要求程序必须存储在内存中，这和早期只有数据才存储在存储器中的计算机结构完全不同。冯·诺依曼模型中的一段程序是由一组数量有限的指令组成。按照这个模型，控制单元从内存中提取一条指令，接着解释指令、执行指令，然后针对下一条指令重复上述操作。换句话说，指令就一条接着一条地顺序执行。6.【解答】计算机网络的核心功能：数据通信、资源共享和分布式计算。数据通信用于快速传送计算机与终端、计算机与计算机之间的各种信息和数据。资源共享指将网络中的软硬件和数据资源共享给网络中的用户。分布式计算指通过计算机网络可将新任务转交给空闲的计算机来完成，对大型综合性问题，可将问题各部分交给不同的计算机分头处理，充分利用网络资源，扩大计算机的处理能力。7.【解答】TCP/IP模型的核心协议是TCP协议和IP协议，即传输控制协议和网际协议。TCP/IP的通信任务组织成5个相对独立的层次：应用层、传输层、互联网层、网络接口层和物理层，其中网络接口层和物理层常称为物理网络层。通过分组交换，应用层数据分组依据分组交换的分层模型，在发送端通过层层增加分组头部，先封装应用层数据再封装传输层数据，依此类推形成最终的物理帧，再通过通信网络传递到接收端，接收端再经过一个逆过程，先解包物理网络层数据再解包互联网层数据，以依此类推获取原始的应用层数据分组。8.【解答】大数据的“5V”特点，即：Volume（大量）、Velocity（高速）、Variety（多样）、Value（低价值密度）和Veracity（真实性）。Volume指大数据的容量非常大，单台机器无法容纳它，因此需要专门的工具和框架来存储处理和分析这些数据。Velocity指数据生成的速度，由于数据增长速度快，要求实时分析与处理数据，并进行合理丢弃，而非事后批处理，这是大数据区别于传统数据挖掘的地方。Variety指数据种类和来源呈现多样性特征，包括不同种类的数据，比如文本、图像、音频、视频、位置信息、各种传感器状态等，它们可以被归类为各种结构化、半结构化和非结构化数据。Value指海量信息中的价值密度相对较低，单位数据的价值低。数据的价值是指数据对于预期目的的有用性，任何大数据分析系统的最终目标都是从数据中提取价值。Veracity是指大数据的质量，它的内容是与真实世界息息相关的，是真实数据而不是虚假数据，这也是数据分析的基础。

习题2一、单项选择题1.C2.A3.A4.B5.D6.D7.D8.A9.B10.A二、判断题1.×2.×3.√4.×5.×6.√7.×8.√9.√10.√三、简答题1.【解答】 进程是执行中的程序，程序是静态的，进程是动态的。一个程序被操作系统加载到内存中，开始执行，并尚未结束时，它就是一个进程。 线程本质上是轻量级的进程，线程不拥有资源，而进程拥有资源。线程是最小执行单位，最小的分配资源单位，可以看成是只有一个线程的进程。2.【解答】 冯·诺依曼现代计算机模型由三大子系统组成，分别是中央处理单元，主存储器和输入/输出子系统。3.【解答】 存储器的层次结构自容量小到大分别是寄存器，cpu缓存和主存储器（内存）。这么设计的目的是为了兼顾较好的性能和较低的成本。4.【解答】 CPU利用重复的机器周期来执行程序中的指令，一步一条，从开始到结束。一个简化的指令执行周期包括三个步骤：取指令、译码和执行。5.【解答】 系统软件是指指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，主要功能是调度、监控和维护计算机系统的各种独立硬件，使得它们可以协调工作。比如：各类操作系统如windows、Linux、Unix等；各种语言处理程序如C/C++编译程序、连接器程序、其他各种高级语言程序等；各种数据库管理程序如MySQL、Oracle、Access等。 应用软件是是用户使用各种程序设计语言编制的应用程序的集合。比如：工具软件、游戏软件、管理软件、财务软件等都属于应用软件类。6.【解答】 操作系统主要分为批处理操作系统、分时操作系统、实时操作系统、并行操作系统以及分布式操作系统。7.【解答】 操作系统核心功能分别有处理机管理、内存管理、文件管理以及设备管理。 处理机管理中操作系统主要实现算术运算、逻辑运算等计算功能，高效利用CPU的计算能力是操作系统内核设计最关键的问题之一。 内存管理是现代操作系统的另外一个核心功能，其作用是如何高效的为多道“并发”执行的程序提供内存分配、管理和释放等机制。 文件管理是操作系统为了实现对数据的“持久化”存储，普通硬盘、SSD固态硬盘、光盘等媒介是常见的“持久化”存储材料。为有效的对这些数据进行组织和存储，现代操作系统通过“文件管理”的核心组件来实现。 设备管理功能主要体现“设备处理程序”，又称为“驱动程序”的机制设计上，它实现主机系统（CPU+内存）和外部设备的协同工作。8.【解答】 分时调度机制又被称为时间片轮询调度机制，进程/线程轮流获得CPU的使用权，并且平均分配每个线程占用的CPU时间片。9.【解答】 按先后顺序分别为数据搜集、数据预处理、数据分析/计算方法确定、分析模式以及数据可视化。 其中数据搜集可以使用各种类型的连接器，例如发布-订阅消息传递框架、消息传递队列、关系数据库连接器、文件导入、系统日志信息、网络爬虫数据爬取等。所收集到的数据为一些结构化、半结构化，以及非结构化数据。数据预处理包括各种任务，例如数据清理、数据整理、重复数据删除、归一化、数据采样和过滤，以及其他特征工程相关工作。数据分析/计算方法通常基于传统的统计分析、机器学习、深度学习等方法。确定分析模式，可以是批处理、实时或交互式等不同模式。数据可视化可以是静态的、动态的或交互式的。可视化便于人机交互和后续分析。10.【解答】 一个大数据分析和处理系统的系统架构可以为采用kafka消息中间件、RabbitMQ队列、Sqoop数据库实现数据访问，采用Hadoop框架实现批处理，Storm框架实现实时分析，HBase实现数据存储，SparkSQL实现用户的交互式查询，最后通过Django框架搭建Web平台连接到两个大数据分析框架，通过MySQL/MongoDB数据库存储Web服务器的数据。习题3单项选择题1.B 2.C 3.A 4.D 5.A 6.D 7.B 8.B 9.C 10.C 11.D 12.B 13.B 14.A 15.B 16.A 17.C 18.A 19.C 20.C21.B 22.A 23.B 24.D 25.C 26.B 27.C 28.C 29.D 30.A判断题√×1.× 2.√ 3.× 4.× 5.× 6.√ 7.√ 8.√ 9.× 10.√11.√ 12.√ 13.√ 14.√ 15.× 16.√简答题1.【解答】（1）物理上容易实现，可靠性强。电子元件大都具有两种稳定的状态，如电压的高与低，电路的通与不通等，这两种状态正好可以表示二进制数的0和1。运算简单，通用性强。二进制的运算比十进制的运算简单，如二进制的乘法运算只有3种：1×0=0×1=0，0×0=0，1×1=1。如果是十进制运算的话，则有55种情况。计算机中二进制数的0、1数字与逻辑值“假”和“真”正好吻合，便于表示和进行逻辑运算，也方便算术运算和逻辑运算的转换。2.【解答】由于在计算机中采用固定位数的二进制数来表示数值，即仅使用数符和固定的位权来表示数的大小、正负等特征。因此计算机中是使用编码来表示数值的，称为机器数。原码、反码、补码是整数的3种编码。假设用n位二进制来对整数X编码，那么在原码、反码、补码的编码规则中都用最高位来表示数的正负特征，其余位表示数值大小。（1）符号编码。0×2n-1表示零和正数，1×2n-1表示负数。（2）数值编码。如果X≥0，那么数值的原码、反码、补码都直接用数值X表示。如果X<0，那么数值的原码为X的绝对值（|X|）；数值的反码为|X|的n-1位反数（2n-1-1-|X|）；数值的补码为|X|的n-1位补数（2n-1-|X|）。假设a和b都是正数，使用补码表示a-b运算，可表示为a+（-b），对应的补码运算为a+（1×2n-1+1×2n-1-b），化简得a+1×2n-b，舍弃超出n位能表示的部分1×2n得a-b，可见补码可将减法运算转换为加法运算，既实现了符号位参与数值计算，也减少了运算规则，很适合于进行整数的加减法运算。3.【解答】Unicode是一种通用字符集，适用于跨语言、跨平台进行文本转换、处理。Unicode使用(0)H~(10FFFF)H之间的数字来表示字符，每一个数字对应一个字符。Unicode将(0)H~(10FFFF)H分成17个平面，每个平面含216个码位，可以映射216个字符。Unicode字符集只是起到字符分组、字符和数字之间逻辑映射的作用，并没有指定字符的存储结构。因此需要为每个字符编制存储码。如果采用等长的编码方案，每一个Unicode字符需要使用4个字节进行存储，那么存储空间浪费很大。由此出现多种不同的编码方案，UTF-8就是其中的一种。UTF-8是以8个二进制位为单位的变长编码方案。UTF-8将Unicode字符集分组，分别使用1字节编码方案、2字节编码方案、3字节编码方案和4字节编码方案。其中，和ASCII码相应的Unicode字符使用1字节编码方案，码值和ASCII码相同；CJK文字使用3字节编码方案。由于UTF-8兼容ASCII，因此使用比较广泛。然而，对于主要以汉字为主的文本而言，使用UTF-8则较DBCS编码多占一半的空间。4.【解答】认识事物和分析事物可以从两个层面进行，即定性分析和定量分析。定性分析产生定性数据，定量分析产生定量数据。定性数据和定量数据都可以作为统计数据源。在统计上定性数据可分为定类数据和定序数据，定量数据可分为定距数据和定比数据。定类数据。具有分类特征，数据之间没有顺序和大小关系。可做分类计数统计和分类筛选。如性别数据的分类集合是{“男”，“女”}。定序数据。具有分类、顺序特征。可做分类计数统计、分类筛选以及数据排序。如大学教师职称数据的分类集及按职称高低排列是{“教授”、“副教授”、“讲师”、“助教”}。定距数据。具有间距、顺序特征。可做聚类分析、相关性分析等，并用各种指标（例如最大值、最小值、平均值、均方差等）支撑分析结果；也可做数据排序。例如事件发生的时刻数据、每日定时测量的温度数据。定比数据。具有比例特征的数据。可做聚类分析、相关性分析、归一化处理等，并用各种指标（例如最大值、最小值、平均值、均方差等）支撑分析结果；也可做数据排序。例如考试用时数据，人的身高数据。5.【解答】一个抽象数据类型是指一个数据集合以及定义在该数据集合上的操作集合。其中，数据集合定义了数据的取值范围及其结构，操作集合定义了可以作用在该数据集合上的合法操作。例如，整数是一个数据集合，对其的操作有+、-、*、/等。抽象数据类型的使用和实现是二个不同的层面。使用者关注抽象数据类型的外在和使用方法，设计者关注抽象数据类型的内在结构和具体实现。对使用者而言，只需理解一个抽象数据类型定义的数据集合和操作集合，掌握数据和操作的表达形式即可；该抽象数据类型的实现细节由设计者封装在内部，对使用者隐藏。因为数据结构表达数据对象的逻辑结构、物理结构以及作用在数据结构上的操作。因此数据结构是抽象数据类型内在实现的技术手段。6.【解答】有的数据对象中数据元素之间存在联系（线性结构、树状结构、图状结构），有的数据对象中数据元素之间不存在联系。如果访问存在联系数据对象中的数据元素，则往往依据联系的结构来访问；如果访问不存在联系数据对象中的数据元素，则可以自定义规则进行访问。在本书介绍的数组和链表中，因为数组是通过数组元素的索引（下标）访问数据元素的，可以根据数组元素的索引（下标）值自定义规则，确定访问数组元素的顺序，数组表示不存在联系的数据对象较链表更合适。7.【解答】（1）相同点。无论是文本文件还是二进制文件，文件中的内容都是采用二进制编码的，本质上都是二进制文件。（2）不同点。按字符编码方式存储数据的文件称为文本文件，不属于文本文件的其他文件统称为二进制文件。文本文件更适合不同软件、不同平台间的数据交换；而二进制文件由于其数据采用自定义编码，既节约空间、又可以快速访问，因此各种应用软件都会为自身处理的数据定义相应的二进制文件格式。8.【解答】模拟数据的数字化过程包括采样、量化和编码三个步骤。采样。模拟数据表现为模拟信号，通常都有时空上的连续性，例如音频信号表现为时间上的连续性，图像信号表现为平面空间上的连续性。而数字数据对时空是离散的，采样就是按照一定的时空间隔对模拟信号进行测量。量化。用有限个值来近似表示采样得到的含无限可能的模拟信号测量值，即模拟信号离散化，通常借助A/D转换器完成。量化过程中，量化比特（bit）数是重要参数，假设量化比特数为n，则量化级数等于2n，n值越大，量化的精度就越高，数字信号越接近于模拟信号。编码。按照一定的规律，将量化值转换为二进制数的过程。在音频信号数字化过程中，采样时间间隔越小，单位时间内采样的点（采样频率）越多，数据量越大；量化比特数越大，量化的精度就越高，数据量越大。9.【解答】有些数据对象中的数据之间存在一定的关联关系。按照拓扑结构，数据之间的关联形式分线性结构和非线性结构，其中非线性结构又分树状结构和图状结构。例如数字化音频数据的采样点之间存在线性结构，家谱人物数据之间存在树状结构，数字化图像数据的采样点之间存在图状结构。10.【解答】数据对象和数据对象之间的关联是指一个数据对象中的数据元素和另一个数据对象中的数据元素存在一定的关联关系。2个数据对象之间如果有关联，则可以是1对1关联、1对多关联、多对多关联。举例如下：假设学院的院长一定是学校的教职工，一个学院只有1名院长，1名教职工只能担任1个学院的院长，那么院长关联就是学院数据对象和教职工数据对象之间的1对1关联。假设1名学生只属于1个学院，1个学院有多名学生，那么学院关联就是学院数据对象和学生数据对象之间的1对多关联。（3）学生数据对象和课程数据对象之间就存在选课关联，即学生数据对象中的1名学生可以选课程数据对象中多门的课程，课程数据对象中的1门课程也可以同时被学生数据对象中多名学生选。选课关联就是学生数据对象和课程数据对象之间的多对多关联。习题4单项选择题1.B 2.C 3.C 4.A 5.D 6.A 7.A 8.D 9.C 10.A 11.D 12.C 13.C 14.B 15.D 16.A 17.C 18.C 19.C 20.B21.D 22.A 23.C 24.B 25.D 26.B 27.C 28.B 29.D 30.B31.D 32.A判断题√×1.√ 2.× 3.× 4.× 5.× 6.√ 7.√ 8.× 9.√ 10.√11.× 12.×简答题1.【解答】算法是一组可以方便转化为计算机指令的明确步骤，它能在有限的时间内终止并产生运算结果。符合用现代计算机来实现的算法应有以下5个特征：（1）明确性。算法的每个步骤必须有明确、具体的含义，算法表示中所使用的运算符号、控制符号也是前后一致的。（2）可行性。算法的每一个步骤都可以转化为一个或多个计算机可执行的运算，并实际可执行。（3）有穷性。算法必须能在执行有限个步骤后终止。（4）0个或多个输入。算法是用于处理数据的，必须接收到外部输入的初始数据，才能对这些数据进行处理。如果算法内包含了初始数据，则不需外部再输入数据。（5）1个或多个输出。算法对数据加工处理后，一定要有输出结果。2.【解答】条件驱动问题求解策略进行求解是首先输入数据，然后逐步求得中间值，并最终计算出输出结果。在条件驱动问题求解策略中，变量的作用有标识或保存输入值、求解过程的中间值以及输出结果。3.【解答】目标驱动问题求解策略进行求解是将问题分解为若干个子问题，子问题再分解为更小的子问题，直到子问题简单可解为止，建立起一条从问题追溯到已知条件的通道，再从已知条件出发，沿着这条通道回溯到问题，从而得到求解。相应地，若将问题求解定义为一个算法，则算法可以分解为若干个子算法，子算法再分解为更小的子子算法，直到子算法足够简单。算法标识的作用有两点：作为算法定义的标识。包括算法名、输入数据名、输出数据名。作为调用算法的标识。使用算法名和输入数据调用该算法，同时作为输出的占位。4.【解答】伪代码是注重算法结构严谨性的算法表示方法。它借助计算机语言的控制结构表达算法的结构，结合自然语言和数学符号来表示数据和操作。伪代码具有书写简洁、结构清晰、易阅读等优点。5.【解答】迭代算法从一个假设的目标值出发，计算出目标值；再从这个目标值出发，计算出新的目标值；如此不断重复，直到目标值符合要求为止。一个完备的迭代算法具有3个关键要素：（1）确定迭代变量。一个或多个直接或间接地不断由旧值推出新值的变量。在迭代开始前，这些变量的值为假设值，称为迭代初值。在循环结构中，迭代变量初值在初始化阶段完成。（2）建立迭代式。迭代变量从旧值推出新值的计算过程。在循环控制结构中，迭代式体现在循环体中。（3）迭代过程控制。控制是继续迭代还是终止迭代。可以是固定的迭代次数，也可以用条件来控制迭代。在循环控制结构中，由循环条件来控制迭代过程。6.【解答】适合分治法求解的问题应具有如下特点：（1）可以分解为多个规模较原问题小的、性质和原问题相同的子问题。这是可以使用分治法求解的前提。（2）分解出的子问题之间相互无关，不会产生重复计算。子问题的独立性是分治法执行效率的保证。（3）问题分解不会无休无止，即问题的规模小到一定程度就变得简单可解。（4）子问题的解可以合并构成原问题的解。7.【解答】算法的输出结果是13。8.【解答】算法的输出结果是4。beginx,y<-48,28whiley≠0:r<-xmodyx,y<-y,routputxend9.【解答】如果x是一个升序或降序的列表，则可以使用二分查找算法来查找其中的数据元素（简称key）。其基本原理是：在x的索引区间[left-right]之间查找key，left<=right，i是[left-right]之间的值，如果x[i]≠key，则如果key存在，只能出现在索引区间[left-i-1]中异或出现在索引区间[i+1-right]中。如果每次取i值是[left-right]中的中间值，即i等于(left+right)/2的整数商，则存在三种不同的判定：已找到、还在索引区间[left-i-1]中、还在索引区间[i+1-right]中。如果没找到，新的查找范围就是索引区间[left-i-1]、[i+1-right]中的一个，故称二分查找；新的查找范围只有原来范围的一半，也称折半查找。10.【解答】在算法的定义中，直接或间接出现算法本身，称这样的算法为递归算法。如果函数定义中包含直接或间接调用函数自身，称这样的函数为递归函数。递归定义包含2个要素：递归出口。结束递归过程的条件和结束值，递归出口也是问题最小规模下的求解方法。递归公式。一个沿着递归出口方向，直接或间接调用自身的函数定义，是问题非最小规模下的递归求解方法。应用题1.【解答】步骤查找区间left值right值i值判断1[2,5,8,16,33,38,45,62]07316≠24,数据在>i的区间2[33,38,45,62]47538≠24,数据在<i的区间3[33]44433≠24,数据在<i的区间4[]43已没有查找区间，该数不存在2.【解答】第1趟排序结果：18,2,17,9,25第2趟排序结果：2,17,9,18,25第3趟排序结果：2,9,17,18,25第4趟排序结果：2,9,17,18,253.【解答】4.【解答】步骤索引值ix[i]x[i]>mini运算mini0i赋初值0mini赋初值x[0],mini=281i值加1，i=1+1,i=135Truemini值不变2i值加1，i=1+1,i=22Falsemini值改变为x[i]值，mini=23i值加1，i=1+1,i=37Truemini值不变4i值加1，i=1+1,i=418Truemini值不变假设列表为x，x=[28,35,2,7,18]，x中元素的索引值用i表示（索引值从左向右分别为0,1,2,3,4），x中元素用x[i]表示，到目前为止求得的最小值用mini表示，求解过程如下：求解结束，mini的值就是最小值，即2。5.【解答】beginx=input#输入一组数据n=len(x)#测得x中数据个数i=1#控制排序趟数初始化whilei<=n-1:x=bubbleSort(x,0,n-i)i=i+1outputxenddefbubbleSort(listData,beginIdex,endIndex):begini=beginIdexwhilei<endIndex:iflistData[i]>listData[i+1]:listData[i],listData[i+1]=listData[i+1],listData[i]returnlistDataend6.【解答】defC(n,k):beginifk=0ork=n:return1else：returnC(n-1,k)+C(n-1,k-1)end7.【解答】beginn=input#输入一个正整数，存入ns=0#数列的和用s表示，初值为0i=0#已经求到i项的和whilei<n:i=i+1s=s+1/(i*i)outputsend8.【解答】beginn=input#输入一个正整数，存入ns=0#各位数的和用s表示，初值为0m=n#已经求到i项的和whilem≠0:a=mmod10#a表示个位数符的十进制值m=m//10#移除个位数后的十进制值s=s+a#将数符十进制值加入s中outputsend9.【解答】迭代求解：（1）迭代变量：x、n、odd为迭代变量。x,n的初始值为输入值，odd的初值为1，表示奇数次幂的乘积。（2）建立迭代式：如果n为奇数，则n=n-1，odd=odd*x。如果n>0,则n=n/2，x=x*x。（3）迭代过程控制：n≠0。算法的伪代码表示如下：beginn=inputx=inputodd=1whilen≠0:ifnmod2=1:n=n-1odd=odd*xifn>0:n=n/2x=x*xoutputx*oddend递归求解：递归出口：如果n=0,则返回1；如果n=1，则返回x。递归公式：如果n为奇数，则计算x*(x*x)(n-1)/2；否则计算(x*x)(n)/2。defpower(x,n):beginifn=0:return1else：ifn=1:returnxelse:ifnmod2=1:returnx*power(x*x,(n-1)/2)else:returnpower(x*x,n/2)end10.【解答】beginn=inputm=inputi=1f=0whilei<n:i=i+1f=(f+m)modioutputfend11.【解答】beginn=1whilenmod6≠5ornmod7≠4ornmod11≠10:n=n+1outputnend习题5一、单项选择题1.A2.C3.A4.A5.C6.D7.A8.C9.A10.C11.A12.A13.A14.C15.D16.B17.A18.C19.D20.C二、判断题1.√2.×3.√4.√5.×6.√7.×8.×9.√10.√三、简答题1.【解答】面向对象程序设计（Object-OrientedProgramming,OOP）是一种以对象为基础，由事件驱动对象执行的编程技术,面向对象的高级语言就是利用OOP进行编程的语言，如VisualBasic、C++语言、Java、Python等。面向过程的高级语言与面向对象的高级语言的不同点主要体现在以下两个方面：（1）编程思想不同。面向过程语言是一种以过程为中心的编程，面向对象语言是以对象为核心的编程。（2）特点不同。面向过程语言是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了。面向对象语言是编程者使用对象的属性和行为构建程序，而不需知道对象的细节，同时，使用类(class)作为程序的基本形态。对象是类的实例。2.【解答】基本数据类型通常有：整型、实型、字符型和布尔型。（1）整型整型通常有整型、长整型两种。（2）实型实型数据也称为浮点数，包含有整数部分和小数部分。（3）字符型字符型是指ASCII/Unicode字符集。（4）逻辑型大部分计算机语言都有逻辑型数据，其取值为True和False。3.【解答】(1)数值型数据默认情况下，数值型数据在单元格中是右对齐。(2)文本型数据文本型数据包括字符和汉字。非法的数值数据也被认为是文本数据。(3)逻辑型数据逻辑型数据只有两个值，TRUE和FALSE。4.【解答】宏（Macro）是一组VBA语句，可以将其理解为一个程序段，或一个子程序，它存储于VisualBasic模块中，可随时调用。如果工作表存在大量重复性操作，那么就可以利用宏来自动执行这些任务，以提高工作效率。单击“开发工具”选项卡“代码”选项组中的“宏安全性”按钮，设置宏的安全性。5.【解答】对于需要经常重复执行的一些操作，可以把执行这些操作的步骤全部录制在宏中，把宏变为可自动执行的操作，其方法如下：①启动Excel。②在“开发工具”选项卡“代码”选项组中，单击“录制宏”按钮。③在打开的“录制宏”对话框中输入宏名，单击“确定”按钮。④进行需要的操作（如设置单元格某个区域的前景颜色）。⑤在“开发工具”选项卡，“代码”选项组中，“停止录制”按钮，结束宏录制。录制完的宏，需要通过执行宏来进行自动操作。执行宏的方法如下：①在“开发工具”选项卡，“代码”选项组中，单击“宏”按钮。②在打开的“宏”对话框中输入宏名或选择宏，单击“执行”按钮。四、编程题1.【解答】Cells.ClearContentsFori=1To9Forj=1To9Cells(i,j)=i&"*"&j&"="&i*jNextNext2.【解答】SetRng=Selectionn=Rng.Rows.CountIfRng.Columns.Count>nThenn=Rng.Columns.CountFori=1TonForj=1Toitmp=Rng.Cells(i,j)Rng.Cells(i,j)=Rng.Cells(j,i)Rng.Cells(j,i)=tmpNextNext3.【解答】Cells.ClearContentsr=1Fori=1To9Forj=0To9Fork=0To9n=i*100+j*10+kIfi^3+j^3+k^3=nThenCells(r,1)=nr=r+1EndIfNextNextNext4.【解答】Cells.ClearContentsr=1Fori=2To100Forj=2Toi-1IfiModj=0ThenExitForNextIfi=jThenFork=2Toi+1If(i+2)Modk=0ThenExitForNextIfi+2=kThenCells(r,1)=iCells(r,2)=i+2r=r+1EndIfEndIfNext5.【解答】Cells.ClearContentsr=1Fori=0To100\5Forj=0To100\3k=100-i-jIfi*5+j*3+k/3=100ThenCells(r,1)=iCells(r,2)=jCells(r,3)=kr=r+1EndIfNextNext6.【解答】m=Val(InputBox("m:"))n=Val(InputBox("n:"))i=mj=m+n-1DoWhilei<jtmp=Cells(1,i)Cells(1,i)=Cells(1,j)Cells(1,j)=tmpi=i+1j=j-1Loop7.【解答】m=[A1].End(xlToRight).Columnn=[A2].End(xlToRight).ColumnFori=1Tonk=mDoWhilek>=1IfCells(1,k)<Cells(2,i)ThenExitDoCells(1,k+1)=Cells(1,k)k=k-1LoopCells(1,k+1)=Cells(2,i)m=m+1Next8.【解答】n=Val(InputBox("n:"))Cells(1,3)=n&"日移动平均值"m=[A1].End(xlDown).RowForr=2TonCells(r,3)=""NextForr=n+1TomCells(r,3)="=Average(B"&r-n+1&":B"&r&")"Next

习题6一、单项选择题1.D 2.B 3.C 4.C 5.D 6.A 7.A 8.C 9.D 10.C11.A 12.B 13.D 14.D 15.D 二、判断题1. √ 2. √ 3. √ 4. √ 5. √ 6. √ 7. √ 8. √ 9. √ 10.√三、简答题1.【解答】数据来源的途径与方法通常有以下几种。（1）文本数据文本数据是指以纯文本形式存储的表格数据，主要包括数字和文本。采集文本数据时可在Excel菜单中直接导入。（2）数据库数据库中的数据是按指定数据结构来组织、存储和管理的，是以指定的方式存储在表中。采集数据库中的数据可在Excel中直接导入。（3）网站数据采集网站数据的常用方法是先在浏览器中访问相应的网站，然后使用鼠标选中网页中的表格复制后，粘贴到Excel工作表中。（4）从文件夹批量导入多个文件进行数据收集很多时候，原始数据分散保存在多