计算机软件技术基础

《计算机软件技术基础》由会员分享，可在线阅读，更多相关《计算机软件技术基础（33页珍藏版）》请在装配图网上搜索。

1、第一章第一章 概概 述述第第 2 页页1.1 1.1 计算机系统计算机系统1.2 1.2 软件技术概述软件技术概述1.3 1.3 程序设计语言程序设计语言1.4 1.4 数据结构与算法数据结构与算法1.5 1.5 操作系统操作系统1.6 1.6 数据库技术数据库技术1.7 1.7 软件工程软件工程1.8 1.8 软件开发方法软件开发方法第第 3 页页什么是计算机？什么是计算机？是接收、处理和提供数据的装置，是接收、处理和提供数据的装置，它由它由硬件硬件和和软件软件两大部分组成。两大部分组成。计算机就是我们平时常用的计算机就是我们平时常用的PCPC机吗？机吗？PCPC机只是计算机的一种，计算机家

2、族中还机只是计算机的一种，计算机家族中还有很多其他的成员。有很多其他的成员。第第 4 页页第第 5 页页t世界上最快的计算机世界上最快的计算机IBMIBM的的Blue Gene/L Blue Gene/L，拥有超过拥有超过100100万个处理万个处理器，每个处理器每秒器，每个处理器每秒可运算可运算1010亿次。运算亿次。运算能力相当于击败国际能力相当于击败国际象棋世界级棋手的超象棋世界级棋手的超级电脑级电脑“深蓝深蓝”的的10001000倍。占地达两个倍。占地达两个篮球场之大，重达篮球场之大，重达106106吨。吨。第第 6 页页t什么是硬件？什么是硬件？硬件是组成计算机系统的所有电子的、机硬

3、件是组成计算机系统的所有电子的、机械的、磁性的、光学的装置和部件。械的、磁性的、光学的装置和部件。t配置一台计算机需要购买哪些东西？配置一台计算机需要购买哪些东西？t存储程序式计算机的工作原理存储程序式计算机的工作原理t5 5大部件：大部件：第第 7 页页t发展历史发展历史t电子管电子管晶体管晶体管集成电路集成电路t发展规律及特点发展规律及特点t速度慢速度慢速度快速度快t体积大容量小体积大容量小体积小容量大体积小容量大t外设少、简单外设少、简单外设繁多、复杂外设繁多、复杂t外设速度发展慢于外设速度发展慢于CPUCPU速度的发展速度的发展t摩尔定律（假设价格保持不变，处理器芯片上摩尔定律（假设价

4、格保持不变，处理器芯片上的晶体管数每的晶体管数每1818个月翻一番）个月翻一番）第第 8 页页诞生于诞生于19421942年年1880018800个晶体管个晶体管7000070000个电阻器个电阻器1800018000个电容器个电容器重量重量3030吨吨耗电耗电140140千瓦千瓦/h/h50005000次加法次加法/s/s第第 9 页页42,000,00042,000,000个晶体管个晶体管时钟频率时钟频率1.5GHz1.5GHz运算速度为运算速度为1700 MIPS1700 MIPS（MIPS MIPS 代表代表百万指令百万指令集每秒集每秒 ）第第 10 页页t软件程序，开发软件写程序？软

5、件程序，开发软件写程序？t错误！错误！t程序只是软件的一个组成部分t写程序只是软件开发的过程中的一个步骤t（可运行的）思想和内容的数字化（可运行的）思想和内容的数字化t思想：算法、规律、办法（程序）思想：算法、规律、办法（程序）t内容：图形、图像、数据、声音、文字等（数内容：图形、图像、数据、声音、文字等（数据）据）第第 11 页页t所有的硬件都是相似的，软件则各有各的不同。所有的硬件都是相似的，软件则各有各的不同。t但是软件的开发过程存在很多规律和共性，找到但是软件的开发过程存在很多规律和共性，找到并利用这些规律来帮助和指导软件的开发，这正并利用这些规律来帮助和指导软件的开发，这正是各类软件

6、技术研究的内容。是各类软件技术研究的内容。操作系统操作系统 、语言、语言编译器、数据库管编译器、数据库管理系统理系统财务软件、文字处财务软件、文字处理软件、用户自己理软件、用户自己开发的系统等开发的系统等硬硬 件件系统软件系统软件应用软件应用软件用用 户户第第 12 页页t软硬件独立原理和互动原理软硬件独立原理和互动原理t独立原理：软件理论上能实现的功能本质上与独立原理：软件理论上能实现的功能本质上与硬件是独立的（不管硬件是何种形式）硬件是独立的（不管硬件是何种形式）t互动原理：软件实际能实现的功能受制于硬件，互动原理：软件实际能实现的功能受制于硬件，硬件发展一个台阶，软件就能前进一大步硬件发

7、展一个台阶，软件就能前进一大步t软硬件等效定律软硬件等效定律t简单的硬件简单的硬件+复杂的软件复杂的软件t简单的软件简单的软件+复杂的硬件复杂的硬件t最终都可以完成同一个任务，不同的只是时间！最终都可以完成同一个任务，不同的只是时间！第第 13 页页t硬件是计算机系统的物质基础；软件是提高计算硬件是计算机系统的物质基础；软件是提高计算机系统效率和方便用户使用计算机的程序；它们机系统效率和方便用户使用计算机的程序；它们二者相互依赖、相互促进、共同发展。二者相互依赖、相互促进、共同发展。t好的软件能充分发挥硬件的性能，提升计算机的好的软件能充分发挥硬件的性能，提升计算机的价值。价值。t没有软件的硬

8、件是僵尸，没有硬件的软件是幽灵。没有软件的硬件是僵尸，没有硬件的软件是幽灵。各类软件技术的最终目的就是设计出好的软件，以便最大限度地合理利用和发挥硬件的能力，使计算机系统更好地为用户服务。第第 14 页页 软件本质上是一种思想，利用计算机来解决某个问软件本质上是一种思想，利用计算机来解决某个问题的思想！软件的实现就是将这个思想数字化的过程！题的思想！软件的实现就是将这个思想数字化的过程！1.理解问题，建立数学模型理解问题，建立数学模型2.设计解题方案设计解题方案3.程序编码和调试程序编码和调试4.程序测试和维护程序测试和维护第第 15 页页 程序设计语言程序设计语言 编译技术编译技术 软件及实

9、现技术软件及实现技术 操作系统及实用程序操作系统及实用程序 计算机计算机 数据库技术数据库技术 软件技术软件技术 软件工具软件工具 软件工程软件工程 软件开发方法与技术软件开发方法与技术 程序设计方法程序设计方法 数据结构和算法数据结构和算法第第 16 页页是使计算机完成某种任务的一个有序的命令（指令语句）和数据的集合。程序设计语言发展的三个阶段：程序设计语言发展的三个阶段：第第 17 页页 是机器指令的集合，其代码由是机器指令的集合，其代码由0 0、1 1组成的二进制串表示，不需翻译可直接为组成的二进制串表示，不需翻译可直接为机器所接受。机器所接受。为符号化的机器语言。它为符号化的机器语言。

10、它用助记用助记符和标识符代替机器指令的操作码和地址码。符和标识符代替机器指令的操作码和地址码。是一种与具体的计算机指令系统是一种与具体的计算机指令系统无关，独立于计算机类型，而且表达方式接无关，独立于计算机类型，而且表达方式接近于自然语言或数学语言，容易被人们掌握近于自然语言或数学语言，容易被人们掌握和书写的语言。如和书写的语言。如C C，PascalPascal，javajava。第第 18 页页t机器语言机器语言00111110 00001001 00111111B 00111110 00001001 00111111B 或或 3E 09 3FH3E 09 3FHt汇编语言汇编语言MOV

11、AX,X/INC AX/MOV X,AXMOV AX,X/INC AX/MOV X,AXtC C语言语言tx=x+1x=x+1或或tx+x+或或t+x+x第第 19 页页t比机器或汇编语言更易于学习比机器或汇编语言更易于学习t程序更易于调试（程序更为短小；记号本身程序更易于调试（程序更为短小；记号本身更自然，因此更多注意力可放在程序逻辑而更自然，因此更多注意力可放在程序逻辑而非语法细节上）非语法细节上）t程序更易于理解程序更易于理解t较好的平台无关性较好的平台无关性t上述原因导致解决问题的时间和代价减少上述原因导致解决问题的时间和代价减少第第 20 页页t翻译程序翻译程序 是把甲种语言程序翻译

12、为等价的乙种语言程序的程序。其中，甲种语言称为源语言。乙种语言称为目标语言。t汇编程序汇编程序 若源语言是汇编语言，目标语言是机器语言，则该翻译程序被称为汇编程序。t编译程序编译程序 若源语言是高级语言，目标语言是汇编语言或机器语言，则该翻译程序被称为。t解释程序解释程序 是翻译程序的另一种形式，它对源程序的语句边解释边执行，不产生目标程序。第第 21 页页t程序中往往要处理大量的数据，这些数据采程序中往往要处理大量的数据，这些数据采用什么样的方式来组织、存放才能最大限度用什么样的方式来组织、存放才能最大限度地方便应用处理，提高程序效率呢？地方便应用处理，提高程序效率呢？t数据结构研究数据的组

13、织形式，包括数据的数据结构研究数据的组织形式，包括数据的逻辑结构，物理结构以及在该数据结构上所逻辑结构，物理结构以及在该数据结构上所施加的运算。施加的运算。t一类数据结构指的是一类数学模型。一类数据结构指的是一类数学模型。t数据结构是软件技术基础的基础。数据结构是软件技术基础的基础。第第 22 页页t算法是对解题方法的精确描述。描述的方式算法是对解题方法的精确描述。描述的方式可以是各种各样的。如自然语言，流程图，可以是各种各样的。如自然语言，流程图，伪代码等。伪代码等。t算法必须具有有穷性，确定性，能行性，输算法必须具有有穷性，确定性，能行性，输入和输出。入和输出。t一个问题可以有多种解题方法

14、，那么就有多一个问题可以有多种解题方法，那么就有多个对应的算法。算法的优劣由算法的时间复个对应的算法。算法的优劣由算法的时间复杂度和空间复杂度来衡量。杂度和空间复杂度来衡量。第第 23 页页t没有安装任何软件的计算机称为裸机。没有安装任何软件的计算机称为裸机。t操作系统是直接运行于裸机之上的系统软件，操作系统是直接运行于裸机之上的系统软件，它负责对计算机系统的各种软硬件资源进行它负责对计算机系统的各种软硬件资源进行管理和分配，为用户提供友好的计算机使用管理和分配，为用户提供友好的计算机使用界面和平台。界面和平台。t在裸机上配置操作系统之后就构成了操作系在裸机上配置操作系统之后就构成了操作系统虚

15、拟机。统虚拟机。t所有其它的程序都在扩充后的机器上运行。所有其它的程序都在扩充后的机器上运行。第第 24 页页应用程序应用程序用户程序用户程序操作系统虚拟机操作系统虚拟机操作系统操作系统裸裸 机机第第 25 页页t数据库是一种强大的数据处理技术。数据库是一种强大的数据处理技术。t它把应用中所有的数据有结构地集中在一起，它把应用中所有的数据有结构地集中在一起，并提供对这些数据的存储管理、多用户共享、并提供对这些数据的存储管理、多用户共享、操纵、安全保护、完整性控制等强大功能。操纵、安全保护、完整性控制等强大功能。t一个国家的信息化程度是衡量该国国力的重一个国家的信息化程度是衡量该国国力的重要标准

16、，而信息化是以数据库技术为基础的。要标准，而信息化是以数据库技术为基础的。t现代的银行、金融、证券、保险等各行业的现代的银行、金融、证券、保险等各行业的高效运营都依赖于数据库技术。高效运营都依赖于数据库技术。第第 26 页页t产生背景产生背景t硬件的发展使得计算机的应用领域迅速扩大，硬件的发展使得计算机的应用领域迅速扩大，同时程序的规模和复杂度也急剧增长。同时程序的规模和复杂度也急剧增长。t早期手工作坊式的软件开发方式因无法适应这早期手工作坊式的软件开发方式因无法适应这种变化而形成了种变化而形成了“软件危机软件危机”。主要表现在：。主要表现在：t开发成本和进度估计不准确，生产效率低。开发成本和

17、进度估计不准确，生产效率低。t用户对软件系统不满意的现象经常发生。用户对软件系统不满意的现象经常发生。t软件产品的质量不可靠。软件产品的质量不可靠。t软件常常是不可维护的。软件常常是不可维护的。t软件成本在计算机系统总成本中的比例上升。软件成本在计算机系统总成本中的比例上升。第第 27 页页t软件工程是指导计算机软件开发和维护的工程学软件工程是指导计算机软件开发和维护的工程学科，采用工科，采用工程的概念、原理、技术和方法来开发程的概念、原理、技术和方法来开发与维护软件。与维护软件。t贯穿于这一学科的基本线索是软件生命期学说，贯穿于这一学科的基本线索是软件生命期学说，它告诉它告诉软件研制者和维护

18、者软件研制者和维护者“什么时候做什么以什么时候做什么以及怎么做及怎么做”。t软件生命期就象人的寿命一样，从出生算到死亡，软件生命期就象人的寿命一样，从出生算到死亡，从产生开发要求算到软件报废为止。包括：软件从产生开发要求算到软件报废为止。包括：软件计划、需求分析、软件开发和软件维护四个时期。计划、需求分析、软件开发和软件维护四个时期。第第 28 页页t软件计划软件计划t用户想解决什么问题？（软件定义）用户想解决什么问题？（软件定义）t这个问题能否解决？（可行性分析）这个问题能否解决？（可行性分析）t需求分析需求分析t目标系统应该做成什么样子？目标系统应该做成什么样子？t软件开发软件开发t怎样实

19、现目标系统？（软件设计）怎样实现目标系统？（软件设计）t系统的具体实现。（软件编码）系统的具体实现。（软件编码）t实现系统与是否符合目标？（软件测试）实现系统与是否符合目标？（软件测试）t软件维护软件维护t如何保持系统正常运行？如何保持系统正常运行？第第 29 页页软件计划软件计划需求分析需求分析软件设计软件设计软件编码软件编码软件测试软件测试软件维护软件维护变化的需求变化的需求第第 30 页页t结构化方法结构化方法t自顶向下，逐步细化自顶向下，逐步细化t模块化模块化t结构化程序设计结构化程序设计第第 31 页页t由于人类思维能力的限制，如果一次面临的因素由于人类思维能力的限制，如果一次面临的

20、因素太多，就无法作出精确的思维。太多，就无法作出精确的思维。t例如：举办一个生日例如：举办一个生日partypartyt布置场地布置场地t准备食物准备食物t准备节目准备节目t邀请客人邀请客人t自顶向下，逐步细化就是将复杂的问题分解成若干个子问题，直到所有子问题都简单到能用程序设计语言来表达的方法。第第 32 页页t把一个程序按功能分解成若干彼此具有一定独立性同时也具有一定联系的组成部分，这些组成部分称为模块。每个程序由一个或多个模块组成。t优点：优点：t降低复杂度：若降低复杂度：若P=P1+P2，则，则C(P)C(P1)+C(P2)t软件结构清晰软件结构清晰t容易测试和调试容易测试和调试t提高软件的可修改性提高软件的可修改性t方便开发任务的分配方便开发任务的分配第第 33 页页t强调使用程序的三种基本控制结构（强调使用程序的三种基本控制结构（顺序、顺序、选择和循环选择和循环），有限制地使用），有限制地使用goto语句。语句。