计算机科学计算答案 第一章 绪论

文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

解：数据是对客观事物的符号表示。

在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

数据对象是性质相同的数据元素的集合，是数据的一个子集。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

存储结构是数据结构在计算机中的表示。

数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。

是对一般数据类型的扩展。

1.2 填空题：1.常见的数据结构有__结构，_____结构，____结构等三种。

2.常见的存储结构有_________结构，______结构等两种。

3.数据的基本单位是____，它在计算机中是作为一个整体来处理的。

4.数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，______和_____。

5.《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和________。

1.2设有数据结构(D,R)，其中{}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r =试按图论中图的画法惯例画出其逻辑结构图。

解：1.3设有以下三个函数：()10002124++=n n n f ，()3450015n n n g+=，()n n n n h log 5005.3+=请判断以下断言正确与否：(1) f(n)是O(g(n)) (2) h(n)是O(f(n)) (3) g(n)是O(h(n)) (4) h(n)是O(n 3.5) (5) h(n)是O(nlogn)解：(1)对 (2)错 (3)错 (4)对 (5)错第二章序列2.1 描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。

计算机科学计算答案第一章绪论矩阵与数值分析学习指导和典型例题分析目录第一章误差分析与向量与矩阵的范数 (1)1. 内容提要................................. 错误！未定义书签。

2. 典型例题分析............................. 错误！未定义书签。

3. 习题..................................... 错误！未定义书签。

4. 习题解答................................. 错误！未定义书签。

第二章矩阵变换与计算................................ 错误！未定义书签。

5. 内容提要................................. 错误！未定义书签。

6. 典型例题分析............................. 错误！未定义书签。

7. 习题..................................... 错误！未定义书签。

8. 习题解答................................. 错误！未定义书签。

第三章矩阵分析...................................... 错误！未定义书签。

9. 内容提要................................. 错误！未定义书签。

10. 典型例题分析............................. 错误！未定义书签。

11. 习题..................................... 错误！未定义书签。

12. 习题解答................................. 错误！未定义书签。

第四章逐次逼近...................................... 错误！未定义书签。

计算机导论课后习题第一章绪论一、单项选择题1.世界上第一台电子计算机ENIAC诞生于（）。

A．1941年B．1946年C．1949年D．1950年2.世界上首次提出存储程序计算机体系结构的是（）。

A．莫奇莱B．艾仑·图灵C．乔治·布尔D．冯·诺依曼3.世界上第一台电子数字计算机采用的主要逻辑部件是（）。

A．电子管B．晶体管C．继电器D．光电管4.物理器件采用晶体管的计算机被称为（）。

A．第一代计算机B．第二代计算机C．第三代计算机D．第四代计算机5.下列叙述正确的是（）。

A．世界上第一台电子计算机ENIAC,首次实现了“存储程序”方案B．按照计算机的规模，人们把计算机的发展过程分为四个时代C．微型计算机最早出现于第三代计算机中D．冯·诺依曼提出的计算机体系结构奠定了现代计算机结构的理论基础6.计算机最早的应用领域是（）。

A．科学计算B．数据处理C．过程控制D．CAD／CAM／CIMS7.计算机辅助设计的简称是( )。

A．CAD B．CAM C．CAI D．CBE8.当前的计算机一般称为第四代计算机，它所采用的逻辑元件是（）。

A.晶体管B.集成电路C.电子管D.大规模集成电路9.按照计算机用途，可将计算机分为（）。

A．通用计算机和个人计算机B．数字计算机和模拟计算机C．数字计算机和混合计算机D．通用计算机和专用计算机10.计算机中所有信息的存储都采用（）。

A．十进制B．二进制C．八进制D．十六进制11.计算机最主要的工作特点是（）。

A．存储程序与自动控制B．高速度与高精度C．可靠性与可用性D．有记忆能力12.计算机硬件的组成部分主要包括运算器、存储器、输入设备、输出设备和（）。

A．控制器B．显示器C．磁盘驱动器D．鼠标器13.客机、火车票系统属于（）方面的计算机应用。

A．科学计算B．数据处理C．过程控制D．人工智能14.个人计算机属于（）。

A．小巨型机B．小型计算机C．微型计算机D．中型计算机15.计算机之所以能实现自动连续执行，是由于计算机采用了（）工作原理。

第1、2章习题参考答案《⼤学计算机基础——计算机科学概论》课后习题参考解答第⼀章⼀、选择题（⼀）1.（b ）2.（m ）3.（g ）4.（l ）5.（k ）6.（f ）7.（j ）8.（h ）9.（c ）10.（a ）11.（i ）12.（e ）（⼆）13.（h ）14.（g ）15.（f ）16.（c ）17.（e ）18.（d ）19.（a ）20.（b ）⼆、填空题1．逻辑代数（或布尔代数）2．克劳德·⾹农3．美，匈⽛利，存储程序和程序控制4. 计算机设计五原则5. 图灵机，图灵测试6. 姚期智7. 电⼦管，机器语⾔、符号语⾔，ENIAC8. 晶体管9. 集成电路，IBM36010.运算器，控制器三、简答题1. 冯·诺依曼思想的关键：（1）冯·诺依曼结构：计算机采⽤⼆进制，不但数据采⽤⼆进制，指令也采⽤⼆进制；计算机由五部分构成：运算器、控制器、存储器、输⼊和输出装置。

（2）存储程序和程序控制⼯作原理：程序由指令组成并与数据⼀起存放在存储器中，所谓“存储程序”；机器按程序指定的逻辑顺序，把指令从存储器中读出并逐条执⾏，从⽽⾃动完成程序描述的⼯作，看上去机器是在程序的指挥控制下⼯作的，即所谓“程序控制”。

2. 现代电⼦计算机以ENIAC的问世为标志，⾄今已经历了四代，⽬前正向第五代发展，以逻辑元件的更迭为划分依据。

下表列出了各代的时间段及特点：3. 此题没有完全标准的答案，所谓仁者见仁、智者见智，以下只是参考答案。

笔者认为分析机的失败主要有两点原因：（1）巴贝奇的奇思妙想太过超前，超越了时代。

当时是19世纪30年代，蒸汽机时代（第⼆⼦⼯业⾰命）⼤约在30年以后才到来，所以当时⼈们制造机器都是使⽤齿轮、砝码、链条等纯机械零件，⽽不是电器设备甚⾄不是机电式的。

⽤如此原始古⽼的零件制造如此超前构想的机器必定“⼒不从⼼”。

（2）使⽤⼗进制，⽽⾮⼆进制显然，⼗进制运算规则⽐⼆进制复杂得多，导致运算器（巴贝奇称之为“作坊”）的设计和实现异常复杂。

计算机导论(第2版)【清华大学出版社】课后习题答案第一章绪论一、简答题1．什么是计算机？（P1）计算机是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。

一个计算机系统包括硬件和软件两大部分。

2．解释冯•诺依曼所提出的“存储程序”概念。

（P6）把计算机程序与数据都以二进制的形式统一存放在存储器中，由机器自动执行。

不同的程序解决不同的问题，实现了计算机通用计算的功能。

3．计算机有哪些主要的特点？（P3-P4）○1运算速度快○2运算精度高○3具有记忆能力○4具有逻辑判断能力○5存储程序4．计算机有哪些主要的用途？（P4-P5）○1科学计算○2数据处理○3实时控制○5人工智能○5计算机辅助工程和辅助教育○6娱乐与游戏5．计算机发展中各个阶段的主要特点是什么？（P6-P8）第一代计算机（1946年—1957年）○1逻辑器件使用电子管○2用穿孔卡片机作为数据和指令的输入设备○3用磁鼓或磁带作为外存储器○4使用机器语言编译第二代计算机（1958年—1964年）○1用晶体管代替了电子管○2内存储器采用了磁心体○3引入了寄存器和浮点运算硬件○4利用I/O处理机提高了输入输出能力○5在软件方面配置了子程序库和批处理管理程序，并且推出了FORTRAN、COBOL、ALGOL等高级程序设计语言及相应的编译程序第三代计算机（1965年—1971年）○1用小规模或中小规模的集成电路来代替晶体管等分立元件○2用半导体存储器代替磁心存储器○3使用微程序设计技术简化处理机的结构○4在软件方面则广泛引入多道程序、并行处理、虚拟存储系统以及功能完备的操作系统，同时还提供了大量的面向用户的应用程序第四代计算机（1972年至今）○1使用了大规模和超大规模集成电路○2使用了大容量的半导体存储器作为内存储器○3在体系结构方面进一步发展了并行处理、多机系统、分布式计算机系统和计算机网络系统○4在软件方面则推出了数据库系统、分布式操作系统以及软件工程标准等第五代计算机主要特征是人工智能，具有一些人类智能的属性。

第1章绪论一、选择题1.算法的计算量的大小称为计算的（）。

A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性4．一个算法应该是（）。

A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2)D．O(log2n) 12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2)13．以下哪个数据结构不是多型数据类型（）A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构A．栈 B. 队列 C. 完全二叉树 D. 堆16．连续存储设计时，存储单元的地址（）。

教材聂玉峰、王振海等《数值方法简明教程》，高等教育出版社，2011作业计算方法作业集（A、B）参考书¾封建湖，车刚明计算方法典型题分析解集（第三版）西北工业大学出版社，2001¾封建湖，聂玉峰，王振海数值分析导教导学导考（第二版）西北工业大学出版社，2006¾车刚明，聂玉峰，封建湖，欧阳洁数值分析典型题解析及自测试题（第二版）西北工业大学出版社，2003西北工业大学理学院欧阳洁2第一章绪论§1 引言§2 误差的度量与传播§3 选用算法时应遵循的原则西北工业大学理学院欧阳洁3§1 引言科学与工程领域中运用计算机求解问题的一般过程：1 实际问题的提出2 建立数学模型3 设计可靠、高效的数值方法4 程序设计5 上机实践计算结果6 数据处理及结果分析西北工业大学理学院欧阳洁4学习算法的意义科学计算（数值模拟）已经被公认为与理论分析、实验分析并列的科学研究三大基本手段之一。

计算方法课程的研究对象具有广泛的适用性，著名流行软件如Maple、Matlab、Mathematica 等已将其绝大多数内容设计成函数，简单调用之后便可以得到运行结果。

但由于实际问题的具体特征、复杂性, 以及算法自身的适用范围决定了应用中必须选择、设计适合于自己特定问题的算法，因而掌握数值方法的思想和内容至关重要。

西北工业大学理学院欧阳洁5鉴于实际问题的复杂性，通常将其具体地分解为一系列子问题进行研究，本课程主要涉及如下几个方面问题的求解算法：¾非线性方程求根¾线性代数方程组求解¾函数插值¾曲线拟合¾数值积分与数值微分¾常微分方程初值问题的数值解法¾矩阵特征值与特征向量计算西北工业大学理学院欧阳洁6§2 误差的度量与传播一误差的来源与分类模型误差：数学模型与实际问题的误差观测误差：观测结果与实际问题的误差截断误差：数学模型的理论解与数值计算问题的精确解之间的误差舍入误差：对超过某有限位数的数据进行舍入所产生的误差西北工业大学理学院欧阳洁75 使用数值稳定性好的公式一个算法，如果初始数据微小的误差仅使最终结果产生微小的误差，或在运算过程中舍入误差在一定条件下能够得到控制，则称该算法（数值）稳定，否则称其为（数值）不稳定．西北工业大学理学院欧阳洁26总结1.数值运算的误差估计2.绝对误差、相对误差与有效数字3.数值运算中应遵循的若干原则西北工业大学理学院欧阳洁30。

数据结构(C语言版)(第2版)课后习题答案数据结构(C语言版)(第2版)课后习题答案1. 简介数据结构是计算机科学领域中非常重要的一门学科，它研究的是数据的组织、存储和管理方式。

本文将针对《数据结构(C语言版)(第2版)》的课后习题提供答案，帮助读者更好地理解和应用数据结构。

2. 第一章: 绪论在第一章中，主要介绍了数据结构的基本概念、分类和基本操作。

以下是部分习题的答案：2.1 习题1习题描述：什么是数据结构？答案：数据结构是指数据对象中元素之间的关系，以及对这些关系进行操作的方法和技术的集合。

2.2 习题2习题描述：数据结构的分类有哪些？答案：数据结构可以分为线性结构和非线性结构。

线性结构包括线性表、栈、队列等；非线性结构包括树、图等。

3. 第二章: 线性表第二章介绍了线性表的定义、分类和实现。

以下是部分习题的答案：3.1 习题1习题描述：什么是线性表？答案：线性表是由n个数据元素a1, a2, ..., an组成的有限序列，其中元素之间存在着一一对应的关系。

3.2 习题2习题描述：线性表的分类有哪些？答案：线性表可以分为顺序表和链表。

顺序表是用一段地址连续的存储单元一次存储线性表的所有元素，而链表是采用链式存储结构，通过每个元素存储其后继元素的地址来实现元素之间的逻辑关系。

4. 第三章: 栈与队列第三章讲解了栈和队列的定义、特性和实现。

以下是部分习题的答案：4.1 习题1习题描述：栈和队列有什么区别？答案：栈是一种后进先出的线性表，只能在表尾进行插入和删除操作；队列是一种先进先出的线性表，只能在表的一端进行插入和删除操作。

4.2 习题2习题描述：栈的应用有哪些？答案：栈在计算机科学中有广泛的应用，如函数的调用和返回、括号匹配、表达式求值等。

5. 第四章: 串第四章讲解了串的定义、模式匹配和实现。

以下是部分习题的答案：5.1 习题1习题描述：什么是串？答案：串是由零个或多个字符组成的有限序列，串中的字符个数称为串的长度。

一本章内容本章讲述了图灵模型冯.诺依曼模型计算机组成部分历史社会问题和道德问题等1.1 图灵模型1.Alan Turing（阿兰-图灵）1937年首次提出通用计算设备的设想：所有的计算都可能在一种特殊的机器上执行。

2.是一种数学上的描述3.不是一台真实的机器通用图灵机是对现代计算机的首次描述，该机器只要提供合适的程序就能做任何运算1.1.1 数据处理器首先，将计算机定义为数据处理器。

也就是接收数据、处理数据并产生输出数据的黑盒。

该模型存在一个问题，就是没有说明基于该模型能够完成处理类型和数量。

1.1.2 可编程数据处理器图灵模型添加了一个额外元素，也就是程序。

程序：就是告诉计算机对数据处理的指令集合在该模型中，输出数据是由两个维度进行控制--输入数据和程序•相同数据，不同程序；输出数据不同•不同数据，相同程序；输出数据不同•相同输入，相同程序；输出数据相同1.2 冯.洛伊曼模型•由科学家冯-诺依曼提出的模型理论•基于通用图灵机建造的计算机都是在存储器(内存/寄存器)上存储数据•鉴于程序和数据在逻辑上是相同的，因此程序也能存储在计算机的存储器中1.2.1 4个子系统基于冯.诺依曼模型建造的计算机有4个子系统：存储器、算术逻辑单元、控制器、输入/输出单元•存储器: 用于存储数据和程序的区域•算术逻辑单元(ALU): 用来计算和逻辑运算的地方•控制器: 对存储器、算术逻辑单元、输入输出等子系统进行控制操作•输出/输出单元:–输入子系统负责从计算机外部接收输入数据；–输出子单元负责将计算机处理结果输出到计算机外部1.2.2 存储程序概念•冯.诺依曼模型要求程序也必须存储在存储器（内存）中•现代计算机的存储单元用来存储程序和数据，这意味着程序和数据应该有相同的格式，实际上它们都是以位模式（0和1序列）存储在内存中1.2.4 指令执行顺序•冯-诺依曼模型中的一段程序是由一组数量有限的指令组成。

•控制单元从内存中提取一条指令，解释指令，接着执行指令，也就是说指令是一条接着一条顺序执行的。

第一章绪论1. [多选题]阿兰•麦席森•图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法正确的是（）A.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。

B.图灵最早提出关于机器思维的问题，被称为人工智能之父。

C.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。

D.图灵创立了数理逻辑学。

E.图灵发明了二进制。

F.图灵设计了第一台电子计算机。

正确答案：ABCD2. [多选题]在人体器官中，下列说法不正确的是（）A.大脑的思维是对外部事物的直接反应。

B.大脑是一种直接感觉器官。

C.人体器官可分为直接感觉器官和间接感觉器官。

D.大脑具有记忆和思维功能。

E.大脑是一种间接感觉器官。

F.大脑是人体的思维器官。

正确答案：AB3. [多选题]对于计算思维，下列说法错误的是（）A.计算思维是计算机科学家独有的思维方式。

B.计算思维是一种借助于计算能力进行问题求解的思维和意识。

C.计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。

D.计算思维的本质是抽象和自动化。

E.计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。

正确答案：A4. [多选题]关于推理，下列说法正确的是（）A.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。

B.推理是逻辑思维的重要形式。

C.三段论是一种演绎推理形式。

D.归纳推理比演绎推理更具有说服力。

E.所有可能的假言推理都是逻辑正确的。

正确答案：ABC5. [多选题]对于计算思维，下列说法正确的是（）A.计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。

B.计算思维的本质是抽象和自动化。

C.计算思维是一种这种借助于计算能力进行问题求解的思维和意识。

D.计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。

计算机科学导论(本)第一章习题答案1. 什么是计算机科学？计算机科学是研究计算机原理、功能、性能和实现，并解决与计算机相关的问题的学科。

2. 计算机科学的发展历史有哪些重要阶段？计算机科学的发展历史可以分为以下几个重要阶段：- 1940年代至1950年代：电子管计算机时代。

研制了世界上第一台通用电子计算机ENIAC。

- 1950年代至1960年代：晶体管计算机时代。

发明了晶体管，使得计算机更加小型化和可靠。

- 1960年代至1970年代：集成电路计算机时代。

发明了集成电路，提高了计算机的性能和可靠性。

- 1970年代至1980年代：微处理器计算机时代。

发明了微处理器，使得个人计算机普及起来。

- 1990年代至今：互联网和移动计算时代。

互联网的兴起和移动计算设备的发展改变了人们的生活方式。

3. 计算机科学包括哪些主要研究领域？计算机科学包括以下主要研究领域：- 算法与数据结构：研究解决问题的方法和数据的组织方式。

- 编程语言与编译技术：研究编程语言的设计和实现方法。

- 操作系统：研究管理计算机硬件和软件资源的系统。

- 数据库与信息管理：研究数据的存储、检索和管理方法。

- 人工智能与机器研究：研究使计算机具备智能的方法和算法。

- 计算机网络与通信：研究计算机之间的通信和网络技术。

- 图形与图像处理：研究图形和图像的生成、处理和分析方法。

4. 什么是编程语言？编程语言是一种用于编写计算机程序的形式语言。

它定义了程序的结构、语法和语义，用于指导计算机执行特定的操作。

5. 编程语言的分类有哪些？编程语言可以根据不同的特性进行分类，主要有以下几种分类方法：- 低级语言和高级语言：低级语言直接操作计算机硬件，高级语言更加抽象。

- 编译型语言和解释型语言：编译型语言在程序执行之前将代码转换为机器语言，解释型语言逐行解释执行。

- 过程式语言和面向对象语言：过程式语言以过程为基本单位，面向对象语言以对象为基本单位。

第一章绪论习题及参考答案一、判断题1．微型计算机广阔的应用领域中，会计电算化属于科学计算应用方面。

( )2．决定计算机计算精度的主要技术指标是计算机的字长。

( )3．利用大规模集成电路技术把计算机的运算部件和控制部件做在一块集成电路芯片上，这样的一块芯片叫做单片机。

( )4．计算机“运算速度”指标的含义是指每秒钟能执行多少条操作系统的命令。

（）5．兼容性是计算机的一个重要性能，通常是指向上兼容，即旧型号计算机的软件可以不加修改地在新型号计算机上运行。

系列机通常具有这种兼容性。

（）二、简答题1．电子数字计算机与电子模拟计算机的主要区别是什么2．简单描述计算机的发展过程和应用范围。

3．冯·诺依曼机的主要特点是什么4．按照冯·诺依曼原理，现代计算机应具备哪些功能5．如何理解软硬件之间的等价性6．何谓绿色计算机对它有哪些要求7．简单描述计算机的层次结构，说明各层次的主要特点。

8．计算机系统的主要技术指标有哪些参考答案一、判断题1．错。

会计电算化属于计算机数据处理方面的应用。

2．对。

3．错。

计算机的运算部件和控制部件做在一块集成电路芯片上，这样的一块芯片叫CPU。

4．错。

“运算速度”指标的含义是指每秒钟能执行多少条指令。

5．错。

兼容性包括数据和文件的兼容、程序兼容、系统兼容和设备兼容，微型计算机通常具有这种兼容性。

二、简答题1．电子数字计算机的运算对象是离散的数字量，用数码进行运算，其运算结果也是离散的数字量；电子模拟计算机的运算对象是连续变化的物理量(如电流、电压等)，其运算结果也是连续变化的物理量。

数字计算机的运算速度快，运算精度高。

现代所说的计算机都是电子数字计算机。

2．从1946年世界上第一台数字电子计算机ENIAC研制成功至今，计算机的发展经历了4个时代：第一代(1946年-20世纪50年代末期)电子管计算机。

第二代(20世纪50年代末期-60年代中期)晶体管计算机。

第三代(20世纪60年代中期—70年代初期)中小规模集成电路计算机。

计算机科学导论第二版答案【篇一：计算机科学导论习题答案】题(答案)一．选择题1. d2. b3. cd4. c5. abc6. a7. b8. b9. abcd 10. abcde二．简答题1．什么是计算机系统？计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。

2．请解释冯?诺依曼所提出的“存储程序”概念。

把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。

不同的程序解决不同的问题，实现了计算机通用计算的功能。

3．控制器的主要功能是什么？控制器基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。

另外，控制器在工作过程中，还要接受各部件反馈回来的信息。

4．简述cpu和主机的概念。

通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称cpu(central processing unit)。

通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由cpu与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。

5．什么是计算机软件？计算机软件的分类有哪些？软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。

计算机软件系统分为系统软件和应用软件。

计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而达到预定的目标。

应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。

6．计算机有哪些主要的特点？(1)运算速度快、精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万亿次以上。

一般计算机可以有十几位甚至几十位(二进制)有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。

习题参考答案第1章绪论数据挖掘处理的对象有哪些请从实际生活中举出至少三种。

答：数据挖掘处理的对象是某一专业领域中积累的数据，对象既可以来自社会科学,又可以来自自然科学产生的数据,还可以是卫星观测得到的数据。

数据形式和结构也各不相同,可以是传统的关系数据库,可以是面向对象的高级数据库系统,也可以是面向特殊应用的数据库,如空间数据库、时序数据库、文本数据库和多媒体数据库等,还可以是Web数据信息。

实际生活的例子：①电信行业中利用数据挖掘技术进行客户行为分析，包含客户通话记录、通话时间、所开通的服务等，据此进行客户群体划分以及客户流失性分析。

②天文领域中利用决策树等数据挖掘方法对上百万天体数据进行分类与分析，帮助天文学家发现其他未知星体。

③制造业中应用数据挖掘技术进行零部件故障诊断、资源优化、生产过程分析等。

④市场业中应用数据挖掘技术进行市场定位、消费者分析、辅助制定市场营销策略等。

<给出一个例子，说明数据挖掘对商务的成功是至关重要的。

该商务需要什么样的数据挖掘功能它们能够由数据查询处理或简单的统计分析来实现吗答：例如，数据挖掘在电子商务中的客户关系管理起到了非常重要的作用。

随着各个电子商务网站的建立，企业纷纷地从“产品导向”转向“客户导向”，如何在保持现有的客户同时吸引更多的客户、如何在客户群中发现潜在价值，一直都是电子商务企业重要任务。

但是，传统的数据分析处理，如数据查询处理或简单的统计分析，只能在数据库中进行一些简单的数据查询和更新以及一些简单的数据计算操作，却无法从现有的大量数据中挖掘潜在的价值。

而数据挖掘技术却能使用如聚类、关联分析、决策树和神经网络等多种方法，对数据库中庞大的数据进行挖掘分析，然后可以进行客户细分而提供个性化服务、可以利用挖掘到的历史流失客户的特征来防止客户流失、可以进行产品捆绑推荐等，从而使电子商务更好地进行客户关系管理，提高客户的忠诚度和满意度。

假定你是Big-University 的软件工程师，任务是设计一个数据挖掘系统，分析学校课程数据库。