软件开发与应用技术复习资料整理

操作系统OS操作系统概念：相当于计算机系统的“管家”，是方便用户管理和控制计算机软硬件资源的系统软件（或程序集合）操作系统在计算机系统的地位：是最底层的系统软件，是一个加在计算机硬件上的自动管理软件，在方便用户使用计算机的前提下，管理和控制计算机软硬件资源操纵系统的接口功能：是用户和计算机之间的接口，即用户必须通过它才能与计算机进行交互各种不同类型操作系统的特点：(1)DOS操作系统是一个单用户、单任务操作系统，目前它为用户提供了许多高质量的编程工具、丰富的系统资源和较完备的文件管理，有较多的外部和内部命令，功能强大的系统调用等(2)Windows操作系统是一个单用户多任务的操作系统，是20世纪90年代初计算机操作系统技术进步的重要标志，也是DOS的换代产品。

Windows操作系统在用户界面设计方面成功地使用了窗口技术，使其很快在全世界普及应用。

（微软80％以上的工作量花在界面上）随着Windows版本地不断更新，目前已经面世的Windows Server 2003、Windows Vista操作系统添加了许多全新的特性(3) UNIX操作系统是一个交互式分时多用户多任务操作系统。

它具有短小精悍的系统内核和功能强大的核外程序，典型的树型结构的文件系统，良好的可移植性，友好的用户界面，被广泛地配置在大、中、小型计算机上，并逐渐下移配置到个人计算机和微机工作站上(4)Linux操作系统是由UNIX演变而来，是一个免费的、源代码开放的操作系统。

它的效率和精简性相当优秀；运行速度非常快；稳定性也非常高；对系统的硬件配置要求却很低。

且Linux是完全开放的，如果想要对该操作系统做改动，则你可以直接去做存储管理：主要指对内存的管理，主要任务是为多道程序的运行提供良好环境。

存储管理为每个进程分配内存，同时应保证各进程只能在属于自己的内存空间中运行，彼此互不冲突且不被其他进程破坏。

使有限的内存能装入尽可能多的作业，提高计算机的利用率。

临界资源：每次仅允许一个进程访问的资源地址映射：由于用户程序中使用的是逻辑地址，而处理机执行程序时要按物理地址访问内存，所以存储管理必须配合硬件进行地址转换工作，把一组逻辑地址转换成物理地址（即地址映射），以保证处理机的正确执行。

地址映射有2种方式：动态重定位、静态重定位进程通信内存扩充技术：为了既满足大作业的需求，又能实现在内存中存放尽可能多的用户程序，系统常采用虚拟存储技术或其他自动覆盖技术，逻辑上扩充内存容量，为用户提供比物理内存空间大得多的地址空间处理机：是操作系统管理的最重要的硬件资源之一。

多道程序系统中处理机管理的主要任务是如何安排多任务使用处理机，即如何把处理机合理地分配给多个任务使用批处理操作系统（批量系统或作业流处理系统）：用户作业的成批输入并处理优点：系统的吞吐量大，资源利用率高，系统开销较小缺点：脱机服务方式，故系统交互性不强分时操作系统：特点：计算机规定或制约用户，工作的主动权在计算机手里基本特征：多路性（同时性）；独占性；及时性；交互性实时操作系统：特点：用户规定或制约计算机分类：实时控制系统，实时信息系统网络操作系统：是在原来各自计算机操作系统的基础上，按照网络体系结构提供计算机网络管理、通信、资源共享、系统安全和多种网络应用服务（网络资源共享，网络通信，作业迁移）分布式操作系统：运行在不具有共享主存的多台计算机上，而在用户眼里却像是一台计算机特征：需要一个全局的文件系统；所有CPU上运行同样的内核，同一的管理和控制机构，进行优化的协调工作；要有一个单一的、全局的进程通信机制，提供选择和优化本地和远地的资源利用；有全局的保护机制OS的管理功能进程管理：处理机是操作系统管理的最重要的硬件资源之一，处理机管理被归结为进程管理进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动，是操作系统进行资源分配的单位存储管理：内存、外村、高速缓存设备管理：管理计算机系统的外部设备文件管理：关于信息资源的管理，操作系统将计算机系统中的信息组织成文件来进行管理OS的处理机管理进程：是操作系统乃至并发系统最核心的概念；是程序的一次执行；可以与其他计算并发执行的计算；是一个程序及其数据在处理机上顺序执行时发生的活动；是程序在一个数据集合上的运行过程；是系统进行资源分配和调度的一个独立单位；是操作系统进行资源分配的单位是一个具有一定独立功能的程序关于某个数据集合的一次运行活动进程和程序的区别：①进程是动态的，程序是静态的，及进程是程序的一次执行过程，程序是一组指令的有序集合；程序可以复制，可以在不同计算机上运行，进程则不能②程序是永久的，进程是有生命周期的，且是短暂的③程序是指令代码的集合，进程实体包括：程序、数据及进程控制块④程序具有动态性、并发性、独立性和异步性，程序无⑤进程可以生产其他进程，程序不能生成新的程序，进程和程序并非一一对应并发进程之间的同步或互斥关系：互斥（间接制约）：是对进程的异步运行在时间上施加某些限制，使得它们关于共享资源的操作与时间无关同步（直接制约）：由进程间自行协调，即诸进程的执行必须依照某种次序进行进程有三种状态，分别为：就绪状态、执行状态、阻塞状态，进程可以在三种状态之间转换进程通信：进程之间的信息交换称为进程通信，指的是进程之间可以直接以较高的速率传输较多数据的信息交换方式。

优点是效率高和使用方便。

主要有消息缓冲通信、信箱通信和管道通信进程管道通信方式：利用外村来进行数据通信，故具有传送数据量大的优点线程（轻型线程）：由进程进一步派生出来的一组代码（指令组）的执行过程线程与进程的关系：一个进程可以产生多个线程，这些线程都共享该进程的内存地址空间，它们可以并发执行的路径，执行速度得到了更大的提高，且线程需要的系统开销比进程要小。

线程拥有进程所具有的许多特征，故又称为轻型进程，同时把进程称为重型进程线程与进程区别：拥有资源：线程几乎不拥有系统资源，但可访问拥有资源的基本单位调度：在引入线程的操作系统中，进程只是拥有资源的基本单位，线程是调度与分派的基本单位并发性：均有并发性系统开销：操作系统创建进程的开销大于创建线程的开销——同一进程的各线程的内存空间——线程是进程内的一个可调度实体，是一个执行单元，轻量进程在多任务操作系统中“并发”的概念：使多个进程在一段时间内同时运行，提高计算机系统资源利用率操作系统中存储管理的方式包括：分区式管理、分页式管理和分段式管理分区式管理可分为：固定式管理和可变分区管理储存管理中的地址映射即完成虚拟储存空间到物理地址空间的映射静态重定位：是在目标程序装入指定内存区的时候由装配程序在程序执行之前一次完成逻辑地址到物理地址的转换，以后地址不再改变内存扩充的覆盖技术打破了必须将一个程序全部装入内存后才能运行的限制交换技术实质上是系统把内存和外存统一进行管理，形成一个存储容量比实际内存大的虚拟存储器OS的文件管理文件系统：负责存取和管理文件的机构文件命名：按名存取两种文件的存取方式：顺序存取、随机存取数据的储存方法一般地，数据的储存方法有四种顺序储存：把逻辑上相邻的数据元素存储在物理位置相邻的存储单元之中，通常借助于程序设计语言中的数组来实现链式储存：以链式形式将数据元素存放于任意存储单元中，可连续存放，也可以不连续存放，以指针实现链表间的联系索引储存散列储存线性结构的存储方法可以采用顺序存储式链式存储，而非线性结构的存储方法只能采用链式存储算法算法：是精确定义的一系列规则，指出怎么从给出的输入数据经过有限步后，产生所需的结果数据。

即它是解决问题的一种方法或过程的描述算法的时间复杂度是指它的计算工作量的大小算法的特征：输入、输出、可行性、有限性、确定性栈和队列栈和队列的共同特点：属于操作受限的线性表入栈序列与不可能的输出序列在顺序栈中作出栈运算时，移动栈顶指针和取出元素的操作顺序：先取出元素，后移动指针栈是一种插入和删除操作均在一端进行的数据结构，队列插入在表的一端，删除在表的另一端存储线性表的优点单链表的特点：它是一种动态结构，整个存储空间为多个链表共用不需预先分配空间指针占用额外存储空间不能随机存取，查找速度慢查找在长度为n的顺序表中查找值为x的元素，在等概率情况下查找成功时的平均查找长度是（n+1）/2拆半查找（即二分查找）只适用于具有顺序存储结构的有序表排序冒泡排序的特点，其第一趟排序至多需要进行n-1次相邻元素的交换当待排序列已经按要求排好序，用直接插入排序方法进行排序时，关键字总的标胶次数为n-1次堆排序是选择排序，它是对树型选择排序的进一步改造，采用堆排序时，只需要一个记录大小的辅助空间程序设计面向过程的程序设计：程序=算法+数据结构面向对象的程序设计：程序=对象+消息工程文件（.VBP）包含了所有的“窗体文件（.FRM）”和可能存在的“标准模块文件（.BAS）”和“类模块文件（.CLS）”启动窗体对象：VB程序运行时，首先执行的对象，缺省情况下，第一个创建的窗体被指定为启动对象注释语句是非执行语句，仅对程序的内容起注释作用，它不被解释和编译，代码中加入注释语句的目的是提高程序的可读性数据库数据库：长期存储在计算机内、有组织、可共享、统一管理的相关数据的集合数据库管理系统，简称DBMS（Database Management System）：为数据库的建立、使用和维护而配置的软件，它介于用户和操作系统之间，通过它可以实现数据的有效管理数据库系统：由应用程序、数据库管理系统、数据库和数据库管理员等组成的计算机系统，它能实现大量数据的动态存储，从而方便不同级别用户的访问数据模型：概念模型、逻辑模型E-R（实体联系）模型：它是一种面向现实世界的数据模型，用实体联系图（E—R图）表示E—R图优点：非常直观，用户容易理解；与计算机系统无关E-R与传统数据模型的区别在于：E-R不是面向实现，而是面向现实世界的，因此，它能比较自然地描述现实世界实体间的联系，可分为三类：一对一联系（1：1）；一对多联系（1：n）；多对多联系（m：n）SQL语言集数据查询、数据定义、数据操作和数据控制功能于一体—数据查询 SELECT * FROM 表名 WHERE 标题 like ‘在在’BETWEEN 126 AND 204ODER BY 学号 ASC(或DESC) PS：排序，ASC升序，DESC降序SECLET 班级，COUNT（*）AS人数 FROM 表名 GROUP BY 班级（COUNT统计个数，AS起别名） SECLET 班级，COUNT（*）AS人数FROM表名GROUP BY学号 HAVING CUNT(*)<=2（不多于2门） SELECT SUM AS总成绩 FROM 表名WHERE 学号=‘19860126’（AVG,MAX,MIN）—数据定义 CREATE,DROP,ALTER—数据操作 INSERT,UPDATE,DELETEINSERT INTO 表名[(字段名[,字段名]…)]VALUES（常量[,常量]…）UPDATE 表名 SET 列名=值表达式[,列名=值表达式…][WHERE条件表达式]DELETE FROM表名[WHERE 条件表达式]—数据控制 GRANT,REVOKERecordset：表示执行查询所得到的记录集BOF指明当前记录的位置位于Recordset对象的第一个记录之前EOF指明当前记录的位置位于Recordset对象的最后一个记录之后BOF或EOF为真时，不能从结果集中读取数据看，否则会产生错误RecordCount：返回Recordset对象中的记录数目Fields：包含Recordset对象的所有字段对象记录集第一个字段可表示为rst.Fields（0），rst.Fields.Count返回记录集的列数Open：Recordset.Open Source，ActiveConnection，CursorType，LockType，OptionsSource：可选项，它可以是一条SQL语句、一张表或者一个存储过程等ActiveConnection：可选项，用于指定Connection对象，或包含ConnectionString参数的字符串 CursorType：可选项，用于指定打开Recordset时所使用的游标类型LockType：可选项，用于指定打开Recordset时所使用的锁定类型Option：可选项，用于指示Source参数的类型开发方法、软件测试1、系统的软件分类：系统软件，应用软件2、计算机语言发展的三个历程：机器码→汇编语言→高级语言3、优秀的程序满足以下几点：功能正确，性能优良，容易看懂，容易使用，容易修改和扩充4、软件危机产生的根本原因与软件产品的特征和软件产品开发与维护的方法不正确有关产生的原因：软件是逻辑的系统部件不是物理的系统部件，以程序和文档形式存在；软件规模越来越大，功能越来越强，软件结构非常复杂5、软件危机的表现：用户很不满意；质量很不可靠（产品无评价手段）；软件不可维护；对软件开发成本和进度的估算很不准确；没有适当的文档；软件成本比重上升；软件供不应求6、软件工程出现的原因：在于获得廉价的、能在实际机器上高效和可靠地工作的软件。