计算机软件基础知识ppt课件

1第三章 计算机软件 2备考要点n计算机软件所占比重部分比硬件类要低一些，计算机软件所占比重部分比硬件类要低一些，主要集中在主要集中在单选填空和判断题单选填空和判断题上上n更多地考察对更多地考察对基本概念基本概念的掌握，对的掌握，对系统软件、系统软件、应用软件、操作系统的分类与功能应用软件、操作系统的分类与功能；另外，；另外，数数据结构与算法据结构与算法的一些的一些思想理念思想理念也是常考的知识也是常考的知识范围。范围。3备考要点n了解一些了解一些常用常见的软件常用常见的软件，有意识地进行分类，有意识地进行分类记忆。主要考点如下：记忆。主要考点如下：n 软件的基本概念；n 操作系统应用软件的作用，操作系统功能、分类；n 程序设计语言的分类，以及基本概念。41计算机软件分类n一个完整的计算机系统有两个基本组成一个完整的计算机系统有两个基本组成部分部分：硬件和软件n计算机硬件：组成计算机各种物理设备的总称n计算机软件（Computer Software）：能指示计算机完成特定任务的、以电子格式存储的程序、数据和相关的文档。51计算机软件分类n软件的软件的版权版权n授于软件作者的某种独占权利的一种合法保护形式，版权所有者惟一地享有该软件的拷贝、发布、修改、署名、出售的诸多权利。n软件软件许可证许可证n是一种法律合同，它确定了用户对软件的使用方式，扩大了版权法给予用户的权利。（50用户、100用户）n从应用的角度出发，将软件分为：从应用的角度出发，将软件分为：系统软件，应用软系统软件，应用软件件。61计算机软件分类n1.1系统软件n1.2应用软件n1.3层次结构71计算机软件分类81.1系统软件n概念概念n用来有效地运行计算机系统、给应用软件开发与运行提供支持、为用户管理与使用计算机提供方便的一类软件。91.1系统软件n系统软件的主要特征：系统软件的主要特征：n（1）与具体的应用领域无关，而与计算机硬件系统有很强的交互性，要对硬件共享资源进行调度管理。n（2）系统软件中的数据结构复杂，外部接口多样化，用户能够对它反复使用。101.2应用软件n概念：概念：n针对多种应用需求出现的用于解决各种不同具体应用问题的专门软件 n应用软件按照开发方式和适用范围分为：应用软件按照开发方式和适用范围分为：n（1）通用应用软件：可以在许多行业和部门中共同使用。n（2）定制应用软件：为不同领域的用户的特定应用要求而专门设计的软件111.2应用软件类 别c功 能流行的通用应用软件名称文字处理文本编辑、文字处理、桌面文本编辑、文字处理、桌面排版等排版等WPSWPS、WordWord、WordperfectWordperfect、page Makerpage Maker等等电子表格表格定义、计算和处理等表格定义、计算和处理等ExcelExcel、Lotus1-2-3 Lotus1-2-3 等等图形、图象图象处理、几何图形绘制等图象处理、几何图形绘制等AutoCADAutoCAD、PhotoshopPhotoshop等等网络通信电子邮件、网络文件管理、电子邮件、网络文件管理、远程计算、浏览等远程计算、浏览等OutlookOutlook Express Express、MailMail、CC-CC-mailmail等等简报软件幻灯片、演讲报告制作等幻灯片、演讲报告制作等PowerPointPowerPoint、show partnershow partner等等统计软件统计、汇总、分析等统计、汇总、分析等SPSSSPSS、SASSAS、BMDPBMDP等等121.2应用软件n【2007真题真题】应用软件分为通用应用软应用软件分为通用应用软件和定制应用软件两类，下列软件中全件和定制应用软件两类，下列软件中全部属于部属于通用应用软件通用应用软件的是。的是。nAWPS、Windows、WordnBPowerPoint、MSN、UNIXnCALGOL、Photoshop、FORTRANnDPowerPoint、Photoshop、Word131.3层次结构应用软件应用软件语言语言处理处理程序程序数据库数据库管理系管理系统统服务程序与服务程序与工具软件工具软件操作系统操作系统裸机裸机14计算机软件的发展计算机软件的发展阶段阶段时间时间描述描述第一阶段第一阶段上世纪上世纪40年代到年代到50年代中期年代中期科学与工程计算；使用低级语言编制程序科学与工程计算；使用低级语言编制程序第二阶段第二阶段上世纪上世纪50年代到年代到60年代后期年代后期第一个高级语言第一个高级语言FORTRAN及其翻译程序及其翻译程序出现。产生了操作系统。出现。产生了操作系统。60年代初期，年代初期，出现出现“软件软件”术语。术语。60年代中期发生年代中期发生“软件危机软件危机”第三阶段第三阶段上世纪上世纪70年代至年代至今今出现了出现了“软件工程软件工程”的概念，用以满足高的概念，用以满足高质高效编制软件的需求质高效编制软件的需求152操作系统n2.1操作系统的作用n2.2操作系统的功能n2.3操作系统的介绍162.1操作系统的作用n（1）管理系统中的各种软硬件资源）管理系统中的各种软硬件资源n（2）为用户提供各种友善的服务界面）为用户提供各种友善的服务界面n用户界面：也称用户接口或人机界面，是计算机系统实现用户与计算机通信的软、硬件部分的总称。n图形用户界面（GUI）：采用窗口、图符、菜单及指点设备技术和多窗口系统等软件，并以直接操纵为主要使用方法，使得用户能够灵活、方便、有效地使用计算。n（3）为应用程序的开发和运行提供一个高效）为应用程序的开发和运行提供一个高效率的平台率的平台172.1操作系统的作用n裸机裸机n没有软件支持的计算机。n操作系统是最接近计算机硬件的系统软件，通过它管理计算机资源并在用户（或应用程序）与硬件之间提供一个接口。n自举自举n装载操作系统软件并启动执行的过程。计算机的ROM中固化了一小部分操作系统指令（基本I/O系统，又称BIOS），计算机加电后，自动执行BIOS，BIOS先把一部分程序从磁盘读入内存，然后再由读入的这部分程序装载其他所需的操作系统软件。这个过程称作为“自举”或“引导”182.2操作系统的功能n1.任务管理n2.存储管理n3.文件管理n4.设备管理n5.作业管理191.任务管理n进程进程n操作系统调度的基本单位，反映程序的一次执行过程（包括启动、运行并在一定条件下中止或结束）。n进程管理进程管理n对处理机资源进行管理。n多进程技术多进程技术n解决CPU资源的分配和回收等问题，以使CPU资源得到最充分利用。201.任务管理n多任务处理（多任务处理（multitaskingmultitasking）n中央处理器是计算机系统的核心资源，为了提高CPU的利用率，操作系统一般都支持同时运行若干个程序，并采用一定的算法使这若干个程序宏观上都进入到运行状态。211.任务管理n活动窗口和非活动窗口活动窗口和非活动窗口n多个任务同时运行时，接受用户输入信息的窗口只能有一个，称为活动窗口。其对应的任务称为前台任务。活动窗口标题栏的颜色与非活动窗口标题栏的颜色不同。n并行处理并行处理nWindows操作系统采用并发（concurrency）的多任务方式实现多任务的执行。（前台任务和后台任务都能分配到CPU的使用权）221.任务管理nCPU的调度策略的调度策略分时处理分时处理n操作系统中有一个处理器调度程序把CPU分配给各个任务，一般采用按时间片（20ms）轮转的策略，使每个任务都能轮流得到一个时间片的CPU时间，时间片结束以后调度程序把CPU交给下一个任务。n抢占式（抢占式（Preemptive）多任务方式）多任务方式n只要时间片结束，正在执行的任务被强行终止，调度程序收回CPU控制权。n该方式提高了操作系统运行的稳定性。232.存储管理n存储管理：管理：管理内存资源内存资源的高效、合理使用。的高效、合理使用。n存储管理的作用存储管理的作用n合理地为计算机中的数据和程序分配内存空间，做到用户存放在内存中的程序和数据既能彼此隔离、互不侵扰，又能在一定条件下共享。n当内存不够用时，还要解决内存扩充问题，把内存和外存结合起来管理，为用户提供一个容量比实际内存大得多的“虚拟存储器”。242.存储管理n虚拟存储技术虚拟存储技术n假设硬盘为一个容量极大的虚拟内存，将程序（及其数据）划分成一个个“页面”，每页为固定大小。运行程序时将当前要执行的部分程序和数据装入物理内存，其余部分装入虚拟内存。当遇到需要执行的指令或数据不在物理内存中（缺页）时，根据一定的算法将物理内存中暂时不用的页面调出到虚拟内存，而将虚拟内存中需要的页面调入到物理内存中，然后继续运行程序。252.存储管理n在在Windows操作系统中，操作系统中，虚拟存储器虚拟存储器是是由计算机的由计算机的物理内存物理内存（主板上的（主板上的RAM）和和硬盘上的虚拟内存硬盘上的虚拟内存（数据交换文件）（数据交换文件）联合组成的。联合组成的。n对于用户来说，使用虚拟内存技术可以对于用户来说，使用虚拟内存技术可以使得计算机系统的使得计算机系统的内存容量理论上与硬内存容量理论上与硬盘一样大盘一样大。263.文件管理n在外存储器上，数据在外存储器上，数据以文件为单位以文件为单位进行存放和管理。进行存放和管理。n文件文件n存储在磁盘上、具有符号名的一组相关信息的集合。n文件目录（文件夹）文件目录（文件夹）n计算机中有数以万计的文件，为了分门别类的有序存放，操作系统把他们组织在文件目录中。许多操作系统采用树型目录结构来进行管理。nWindows中文件目录也称为文件夹，它采用中文件目录也称为文件夹，它采用多级层次多级层次式结构式结构（也叫（也叫树状结构树状结构）。）。273.文件管理n文件的组成：文件中除了程序和数据之外，还包含了一些说明信息，包括文件名，文件类型，文件的物理位置，文件大小，文件时间（创建时间，最近修改时间，最近访问时间等），文件的创建者，文件属性等。n文件的组成结构：文件说明信息文件内容283.文件管理n文件的属性文件的属性：决定了文件的操作性和可：决定了文件的操作性和可视性。视性。n系统文件n构造操作系统本身的文件，删除时会提出警告，一般隐藏不见。n隐藏文件n一般不可见。n存档文件n普通文件，可以被读取、修改和保存。n只读文件n文件只能阅读，不能进行修改。294.设备管理n设备管理设备管理n对计算机系统中除了CPU和内存以外的所有I/O设备的管理。进而言之，设备管理的对象除了进行实际I/O操作的设备外，还包括诸如控制器、通道等支持设备。n设备管理任务设备管理任务n外部设备的分配、启动和故障处理，用户不必详细了解设备及接口的技术细节，就可以利用驱动程序对相应的设备进行操作。n采用技术采用技术n中断技术、通道技术、虚拟设备技术和缓冲技术305.作业管理n作业管理的任务作业管理的任务是为用户提供一个使用系统的是为用户提供一个使用系统的良好环境，使用户能有效地组织自己的工作流良好环境，使用户能有效地组织自己的工作流程。程。n用户要求计算机处理某项工作称为一个用户要求计算机处理某项工作称为一个作业作业，一个作业包括一个作业包括程序程序、数据数据以及以及解题的控制步骤解题的控制步骤。n用户一方面使用作业管理提供“作业控制语言”来书写自己控制作业执行的操作说明书；n另一方面使用作业管理提供的“命令语言”与计算机资源进行交互活动，请求系统服务。312.2操作系统的功能n【2007真题真题】虚拟存储技术是将虚拟存储技术是将上的一部分作为内存来使用。上的一部分作为内存来使用。nA硬盘B缓存C光盘内存条n【2007真题真题】在计算机系统中，对计算在计算机系统中，对计算机各类资源进行统一管理和调度的软件机各类资源进行统一管理和调度的软件是。是。nA语言处理程序B应用软件nC操作系统数据库管理系统32操作系统的类型操作系统的类型n批处理系统批处理系统n操作人员将待处理的计算任务（成批地装入计算机，由操作系统将作业按规定的格式组织好存入磁盘的指定区域，然后按照某种调度策略选择一个或几个搭配得当的作业调入内存加以处理。33操作系统的类型操作系统的类型n批处理优点：批处理优点：n提高系统资源利用率n增大作业吞吐量n实现作业流程的自动化34操作系统的类型操作系统的类型n分时处理系统分时处理系统n允许多个用户同时联机使用计算机。n采用时间片轮转的方式处理用户的服务请求，使每个用户得以完成自己的任务。n主要目标：对用户响应的及时性。35操作系统的类型操作系统的类型n实时系统实时系统n操作系统能够及时响应随机发生的外部事件，并在规定的时间范围内完成对该事件的处理。n实时系统的分类：实时系统的分类：n实时控制系统n实时信息处理系统36操作系统的类型操作系统的类型n个人计算机操作系统个人计算机操作系统n为个人计算机安装的操作系统是一种联机交互的单用户操作系统。n目前提供的此类系统都支持多任务处理37操作系统的类型操作系统的类型n高性能计算机操作系统高性能计算机操作系统n要求在任务管理、存储管理和设备管理上具有比一般操作系统更强大的功能。此外，还应增强下列功能：n保障系统的安全性。n记帐功能，记录各类用户作业占用CPU的时间，以便核算用户使用计算机的费用。n运行特殊的通信程序控制访问。38操作系统的类型操作系统的类型n网络操作系统网络操作系统n在原来各自计算机的操作系统上，按照网络体系结构的各个协议标准扩充其功能，包括网络管理，通信，资源共享,系统安全和多种网络应用服务等。n网络操作系统一般包括两个部分网络操作系统一般包括两个部分：n服务器部分n客户机部分39操作系统的类型操作系统的类型n分布式操作系统分布式操作系统n用来管理分布式系统中的所有资源n至于用户操作被指定在哪一台计算机上执行或使用哪一台计算机的资源，则是由操作系统完成的。n分布式系统更强调分布式计算和处理，因此对于多机合作和系统重构、健壮性和容错能力有更高的指标402.3操作系统的介绍n1.DOS操作系统n2.Windows操作系统n3.UNIX操作系统n4.Linux操作系统41DOS操作系统nDOS是是Disk Operation System（磁盘操作（磁盘操作系统）系统）n一个基于磁盘管理的操作系统。n是命令行形式的，靠输入命令来进行人机对话，并通过命令的形式把指令传给计算机，让计算机实现操作的。n常见的DOS有两种：IBM公司的PC-DOS和微软公司的MS-DOS。n DOS分为分为核心启动程序核心启动程序和和命令程序命令程序两个部分。两个部分。42DOS操作系统nDOS的核心启动程序的核心启动程序nBoot系统引导程序、IO.SYS、MSDOS.SYS和COMMAND.COMnDOS命令命令n分为内部命令和外部命令。n内部命令是一些常用而所占空间不大的命令程序，如dir、cd等，存在于COMMAND.COM文件中，会在系统启动时加载到内存中，以方便调用。n外部命令则以单独的可执行文件存在，在使用时才被调入内存。43Windows操作系统n从从Windows 95开始，开始，Windows均是均是机器字长机器字长32位的位的单用户单用户、多任务多任务的操作的操作系统。系统。n单用户：一台计算机一次只允许一个用户使用。n多任务：允许一个用户同时运行多个应用程序44Windows操作系统nWindows 9x特点n（1）支持图形用户界面n（2）支持“即插即用”的系统配置方法n（3）提供通信软件，使用户的计算机系统联接到Internet上45Windows操作系统nWindows NT（New Technology）和NT工作站n一个网络操作系统。网络中运行Windows NT的计算机作为服务器，它存储着诸多共享资源网络中除服务器外，还有供用户使用的客户机部分。客户机可以是一般的PC机，其上可以运行NT客户机软件，也可运行Windows 95或Windows 98。46Windows操作系统nWindows NT（New Technology）和NT工作站nWindows NT含有内置的网络功能，支持许多通讯协议，并且具有一个集中的安全系统，以监测各种系统资源。n与NT操作系统服务器版本相对应的是NT的工作站标准版，称为NT Workstation，它主要运行在点对点环境中，这个版本可提供多种管理软件和工具软件。47Windows操作系统nWindows 2000与2000工作站nWindows 2000在使用Windows NT的内核的同时增加了许多新的功能。如在即插即用方面，它支持USB设备，支持功率的调节和各种硬件编程接口等。在实用性、安全性和稳定性方面都有所超越。nWindows 2000有以下几种不同的版本 nWindows 2000 ProfessionalnWindows 2000 ServernWindows 2000 Advanced ServernWindows 2000 Datacenter Server 48Windows操作系统nWindows XP和和Windows.NET（Windows 2003）nWindows XP是基于NT的内核，集成了其稳定性、安全性及多媒体和网络功能，使微软的前台OS不再采用9X系列的内核。nWindows.NET servern以XML标准作为信息交换格式，具有无线接入、语言支持的OS新版本、其可靠性、安全性和易操作性方面有了进一步提高。49UNIX操作系统nUNIX操作系统是（美）操作系统是（美）Bell实验室开发的实验室开发的一种通用多用户交互式分时操作系统。操作系统。nUNIX系统已成为国际上目前使用最广泛、影系统已成为国际上目前使用最广泛、影响最大的主流操作系统之一。响最大的主流操作系统之一。nUNIX系统的体系结构可分为两大部分系统的体系结构可分为两大部分n内核部分，负责利用硬件所提供的基本操作，向外层提供全部应用程序所需的服务；n外层应用子系统，包括UNIX系统的命令解释程序（shell）、文本处理程序、邮件通信程序及源代码控制系统等，用户可用“系统调用”对其进行调用。50UNIX操作系统的特色n结构简练。以结构简练。以树形目录结构树形目录结构的文件系统的文件系统为基础，且将各种设备都定义为特殊文为基础，且将各种设备都定义为特殊文件，统一处理。件，统一处理。n功能强大功能强大n易移植性好。该系统易移植性好。该系统90%以上的代码以上的代码使用使用C语言编写的。语言编写的。51UNIX操作系统的特色n可伸缩性和互操作性强。可伸缩性和互操作性强。n可伸缩性是指系统在性能范围很宽的配置硬件上运行的能力n互操作性是指在不同厂家的机器上运行和通信的能力。这两点是开放系统所应具有的基本特征。UNIX系统可以从笔记本电脑直到巨型计算机上都能运行。n容纳新技术的能力强。网络中服务器安装的容纳新技术的能力强。网络中服务器安装的操作系统的首选。操作系统的首选。n网络通信功能强。著名的网络通信功能强。著名的TCP/IP网络协议网络协议是在是在UNIX上开发成功的。上开发成功的。52Linux操作系统nLinux操作系统的优势反映在操作系统的优势反映在网络服务器网络服务器方面，方面，其内核中包含许多网络协议，已其内核中包含许多网络协议，已成为网络上最成为网络上最普遍的服务器架构模式普遍的服务器架构模式。nLinux操作系统作为一个操作系统作为一个多用户、多任务的操多用户、多任务的操作系统作系统，支持，支持多工作平台和多处理器多工作平台和多处理器。它不仅。它不仅可提供多达可提供多达4TB的文件系统，同时还可支持多的文件系统，同时还可支持多种其他的文件系统。种其他的文件系统。53Linux操作系统nLinux系统是一种系统是一种“自由软件自由软件”。它属于一种。它属于一种GPL（General Public License）软件。其）软件。其源源代码代码向世人向世人公开公开，吸引对该系统感兴趣的人们，吸引对该系统感兴趣的人们共同工作。共同工作。543.1 程序设计语言分类n程序设计语言按其级别可以划分为程序设计语言按其级别可以划分为n机器语言、汇编语言和高级语言三大类。n机器语言n使用计算机指令系统的程序语言。n汇编语言n用助记符来代替机器指令的操作码和操作数 n高级语言n又称算法语言，其表示方法接近解决问题的表示方法，而且具有通用性，在一定程度上与机器无关。55高级程序语言基本成分n数据成分数据成分：描述程序所处理的数据对象：描述程序所处理的数据对象n（数据类型、数据结构）n运算成分运算成分：描述程序所包含的运算：描述程序所包含的运算n（算术表达式、逻辑表达式）n控制成分控制成分：表达程序中的控制构造：表达程序中的控制构造n（条件判断、循环判断）n传输成分传输成分：表达程序中的数据传输：表达程序中的数据传输n（输入/输出）56语言处理系统语言处理系统n把用软件语言（包括汇编语言和高级语言）编把用软件语言（包括汇编语言和高级语言）编写的各种程序变换成可在计算机上执行的程序，写的各种程序变换成可在计算机上执行的程序，或最终的计算结果，或其他中间形式。或最终的计算结果，或其他中间形式。n语言处理系统包括：语言处理系统包括：n翻译程序n正文编辑程序：用于建立和修改源程序文件n联接编辑程序：将多个分别编译或汇编过的目标程序和库文件进行组合n装入程序：将目标程序装入内存并启动执行57翻译程序翻译程序n程序语言处理系统随被处理的语言及其处理方法和处理过程的不同而异。n任何一个语言处理系统通常都包含一个翻译程序，它把一种语言的程序翻译成等价的另一种语言的程序。58翻译程序翻译程序n按照不同的翻译处理方法，可把翻译程按照不同的翻译处理方法，可把翻译程序分为以下三类：序分为以下三类：n汇编程序（assembler）n解释程序（Interpreter）n编译程序(Compiler)59汇编程序汇编程序n汇编程序（汇编程序（assembler）：）：n从汇编语言到机器语言的翻译程序。60解释程序n解释程序（Interpreter）：逐条翻译并逐条翻译并立即执行相应功能的处理程序。立即执行相应功能的处理程序。n优点：实现算法简单，易于在解释过程中灵活方便地插入所需要的修改和调试措施。n缺点：运行效率低。应用：解释程序通常适合于交互方式工作的、或调试状态下运行的、或运行时间与解释时间相差不大的语言61编译程序编译程序n编译程序编译程序(Compiler)：n从高级语言到机器语言或汇编语言的翻译程序。对源程序扫描一遍或几遍，最终形成一个可在具体计算机上执行的目标程序。n优点：通过编译程序的处理可以一次性地产生高效运行的目标程序，并把它保存在磁盘上，以备多次执行。n缺点：实现算法较为复杂。n应用：编译程序适合于翻译那些规模大，结构复杂，运行时间长的大型应用程序。623.2 常用高级程序设计语言n1.FORTRAN语言语言n主要用于数值计算的面向过程的程序设计语言n是进行大型科学和工程计算的有力工具n2.ALGOL语言语言n开拓了程序设计语言的研究领域，为软件自动化和可靠性研究奠定了基础。633.2 常用高级程序设计语言n3.PASCAL语言语言nPASCAL语言是ALGOL60的后继语言之一n第一个结构化程序设计语言 n4.Java语言语言n由SUN Micro System公司于1995年5月正式对外公布的一种面向对象的、用于网络环境的程序设计语言。n特点：适用于网络分布环境，需要Java虚拟机解释执行。643.2 常用高级程序设计语言n5.C语言和语言和C+语言语言n1972年至1973间由ATT公司Bell实验室的D.M.Ritchie 在BCPL语言基础上设计而成的。n C+语言是对C语言的扩充。由于C+语言既有数据抽象和面向对象能力，运行性能高，又能与C语言相兼容，使得数量巨大的C语言程序能方便地在C+语言环境中重用。因而近年来C+语言已经成为当前面向对象程序设计的主流语言。n6.BASIC和和VB语言语言n微软公司基于BASIC开发的一种程序设计语言，可以方便的使用Windows图形用户界面，且可调用Windows的其它资源。65n【2007真题真题】下列关于机器语言程序与高级下列关于机器语言程序与高级语言程序的说法中，错误的是语言程序的说法中，错误的是 。nA机器语言程序比高级语言程序执行速度慢nB机器语言程序比高级语言程序可移植性强nC机器语言程序比高级语言程序可读性差nD有了高级语言程序，机器语言程序就无存在的必要了3.2 常用高级程序设计语言663.2 常用高级程序设计语言n【2007真题真题】以下常用的高级程序设计以下常用的高级程序设计语言中，主要用于数值计算的是。语言中，主要用于数值计算的是。nAFORTRAN BBASIC CJava Cn【2007真题真题】C+语言是以语言是以C语言为基语言为基础发展起来的，已成为当前面向础发展起来的，已成为当前面向 对象对象 程序设计的主流语言之一。程序设计的主流语言之一。673.3算法与数据结构n著名的瑞士计算机科学家著名的瑞士计算机科学家尼克劳斯尼克劳斯.沃思沃思提出：提出：n数据结构算法数据结构算法=程序程序683.3算法与数据结构n算法n在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。693.3算法与数据结构n算法的五个重要特征：n有穷性：一个算法必须保证执行有限步之后结束n确切性：算法的每一步骤必须有确切的定义n输入：一个算法有0个或多个输入，以刻画运算对象的初始情况n输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；n可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。703.3算法与数据结构n分析一个算法的好坏，除其正确性外，分析一个算法的好坏，除其正确性外，还应考虑以下因素：还应考虑以下因素：n占用的计算机资源n是否易理解、易调试和易测试等713.3算法与数据结构n占用的计算机资源占用的计算机资源n时间代价：用时间复杂度来表示，衡量程序运行所需时间的指标。n2n3+3n2+2n+1 时间复杂度为 O(n3)n3n2+2n+1 时间复杂度为 O(n2)n2n+1 时间复杂度为 O(n)n时间复杂度排列：nO(n3)O(n2)O(mn)O(nlog2n)O(n)O(log2n)O(1)n空间代价：用空间复杂度来表示。723.3算法与数据结构n【2007真题真题】在软件开发过程中，简单在软件开发过程中，简单的说，的说，就是解决问题的方法和步骤。就是解决问题的方法和步骤。733.3算法与数据结构n数据结构n研究程序设计中计算机操作对象以及它们之间关系和运算的一个专门学科。n研究数据结构一般包括三个方面的内容：研究数据结构一般包括三个方面的内容：n（1）数据的逻辑结构n（2）数据的存储结构n（3）在数据上定义的运算的集合743.3算法与数据结构n数据的数据的逻辑结构逻辑结构n数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储方式。n数据的数据的存储结构存储结构n数据的存储结构实质上是它的逻辑结构在计算机存储器上的实现。753.3算法与数据结构n为全面地反映一个数据元素的逻辑结构，为全面地反映一个数据元素的逻辑结构，它在存储器中的映象应包括两方面的内容：它在存储器中的映象应包括两方面的内容：n（1）数据元素自身值n（2）数据元素之间关系 763.3算法与数据结构n数据的运算数据的运算n对各种数据逻辑结构有相应的各类运算，每种逻辑结构都有一个运算的集合n常用的运算有n检索、插入、删除、更新、排序等。n实质上，数据的运算定义在数据逻辑结构上，而其运算的具体实现要在存储结构上进行 77典型习题解析 典型概念典型概念 n例题1、从个体含义上说，软件是指计算从个体含义上说，软件是指计算机系统中的（机系统中的（）。）。nA、程序、规程和规则nB、程序、规程、规则和文档nC、规程和文档nD、程序78典型习题解析 典型概念典型概念n例题2、在任何计算机系统的设计中，（在任何计算机系统的设计中，（）是首先必须考虑并予以提供的。是首先必须考虑并予以提供的。nA、系统软件B、文字处理软件nC、人事档案管理软件D、应用软件 n例题3、能对计算机系统中各类资源进行统一能对计算机系统中各类资源进行统一控制、管理、调度和监督的系统软件是（控制、管理、调度和监督的系统软件是（）。）。nA、Windows 2000和Linux B、Unix和Office XPnC、Word和OS/2D、Windows XP和Excel79典型习题解析 典型概念典型概念n例题4、直接运行在裸机上的最基本的系直接运行在裸机上的最基本的系统软件是（统软件是（）。）。nA、Flash和Linux B、Unix和FoxPronC、Word和OS/2D、Windows XP和Unix80典型习题解析 典型概念典型概念n例题5、下列关于下列关于BIOSBIOS的说法，错误的是的说法，错误的是（）。）。nA、BIOS是固化在计算机ROM中的指令。nB、BIOS的作用是引导系统装载。nC、BIOS被称为基本输入输出系统。nD、BIOS一旦写入，永远不可修改。本计算机本计算机PPT由王海鹏编辑由王海鹏编辑n本计算机本计算机PPT由王海鹏编辑由王海鹏编辑8182典型习题解析 典型概念典型概念n例题6、从从Windows95Windows95开始，开始，WindowsWindows均是均是机器字长（机器字长（）的（）的（）、（）、（）的）的操作系统。操作系统。nA、16位、单用户、多任务nB、32位、单用户、多任务nC、32位、多用户、多任务nD、32位、多用户、单任务83典型习题解析 典型概念典型概念n例题7、操作系统中的操作系统中的“虚拟存储器虚拟存储器”的的容量容量_实际内存。（填大于、小于、实际内存。（填大于、小于、等于）等于）