计算机软件--复习资料.doc

1、软件的概念，软件的特性，软件的分类，软件的内容？答：（1）软件的概念：软件是程序、数据及相应文档所组成的完整集合。（2）软件的特性：软件的抽象性；软件的知识性；软件的复杂性；软件的复用性；软件开发的手工方式。（3）软件分类2、数据的基本概念？P24。数据的三个结构层次是什么？答：（1）数据是按一定规律组织的符号串，并能被计算机所识别。（2）数据的三个结构层次：客观世界事物与事物之间的联系逻辑世界数据结构与逻辑值物理世界数据的物理结构与物理值3、什么是数据元素？数据的逻辑结构（分为哪几类？）和物理结构是怎样的？P33-34答：数据结构：数据结构中不可再分的基本数据单元。数据的逻辑结构：从应用问题角度组织数据的结构或用户数据视图；主要有线性结构、树结构和图结构。数据的物理结构：是逻辑结构在计算机存储器中的表示，其结构主要有：顺序存储结构和链式存储结构。数据元素一般由数据名、数据结构及数据值等三部分组成。4、线性表的概念、特点、存储结构（顺序存储、链表存储、）、基本运算。答：概念：数据元素只有后继和前继关系的数据结构，是数据元素的有限序列。特点：数据元素之间是线性关系，即在线性表中比存在唯一的一个“第一个”元素，必存在唯一的一个“最后一个”元素；除第一个元素外，每个元素有且只有一个前驱元素；除最后一个元素外，每个元素有且只有一个后继元素。存储结构：线性存储结构和链式存储结构。基本运算：插入、删除、查找。5、线性链表的基本操作见P42-43图4-11,4-12及其算法。答：基本操作：创建、查找、插入、删除。线性结构主要包括线性表、栈、队列、串6、线性表的顺序存储和链式存储各有何优缺点？答：顺序存储结构的优点：有最佳的空间效率，因为无需存储元素数据以外的任何数据；但是，由于其存储特性的原因，常常要留有足够的自由节点空间以备长度伸展的需要，这又降低了空间效率；节点定位计算与数据规模和节点大小无关。缺点：当插入或删除节点时为保证位置比邻而要频繁的移动节点，这种移动有时是大量的；因为初始存储空间的限制致使过多的插入产生“溢出”；未必能如愿地申请到足够大小的成片空间。链式存储结构的优点：不要求连续成片的存储空间，同一数据结构中的诸节点可以任意散存在存储器任何位置，只要保证一个节点能完整存储就够了，且不要求预留任何自由节点空间而保证长度的任意伸展，节点存储只受存储容量的限制。缺点：占用额外的空间以存储指针；存取某个元素速度慢；7、栈表是线性表吗？队列是线性表吗？它们各自的特点是什么？它们有那些存储形式？有三个元素A、B、C，若入栈、入队次序均为A、B、C，则出栈、出队次序各是怎样的？循环队列见作业。答：栈和队列都是线性表。栈的特点：插入和删除操作只能在同一段进行；最后压入栈的j节点最先弹出，最先压入栈的节点只能最后弹出。栈又称为后进先出表。队列的特点：节点在队列中按进队时间先后次序排列；因此新插入的节点总是排在队尾；删除时总是删除最先进入的队头节点。队列又称先进先出表。以ABC顺序进栈，出栈顺序CBA（每个元素可以在进入时又出去）；以ABC顺序进入队列，出队顺序为ABC。8、能区分一般树和二叉树。能区分满二叉树、完全二叉树、非完全二叉树。P63-65图答：9、由三个结点a、b、c组成的中序遍历结果为abc的二叉树有几种形式？（有5种）10、对给定的二叉树会写出先序、中序、后序的遍历结果。给定遍历结果能画出二叉树。分析清楚树中结点的父子关系。（见作业）11、图的存储结构有那两种？图的遍历方式有那两种？会根据无向图或有向图写出邻接矩阵，画出邻接表。P73图47为例。（见作业及例题）答：图的存储结构主要有：邻接矩阵法和邻接表法。图的遍历方式有深度优先遍历和广度优先遍历。12、简述二叉排序的基本思想。结定关键字序列79，62，68，90，88，89，17，5，100，120，完成生成二叉排序树的过程。答：13、了解硬件和软件的关系（见课件中软硬件层次结构）。14、操作系统的分类有哪些，有哪些功能？操作系统的特点是什么？答：操作系统的分类：批处理操作系统；分时操作系统；实时操作系统；通用操作系统；个人操作系统；网络操作系统；分布式操作系统；嵌入式操作系统。操作系统的功能：处理器管理；存储管理；设备管理；文件管理；用户接口管理。16、分页存储管理涉及到那些基本概念？分页存储管理的页面淘汰算法有哪些？P92答：分也是存储管理涉及到的基本概念：页面、页架（块），页面：用户作业的地址空间划分单位； 页架：内存的划分单位。页面大小页架大小；分页系统中的地址结构；页表与页表地址寄存器。分页存储管理的页面淘汰算法：先进先出法，最近最少使用法，最少用页面淘汰算法。17、CPU调度算法有哪几种？进程有什么特点？进程与程序的区别和联系是怎样的？P82 答：CPU调度算法：1）先来先服务调度算法；2）时间片轮转调度算法；3）优先数调度算法；4）多级反馈轮转调度算法。进程特点：动态性：进程是程序的一次执行；独立性：各进程地址空间相互独立，且 独立执行；并发性：各进程宏观上并发执行，微观上交替执行；结构性：进程需要特殊的数据结构描述；制约性：进程间相互制约。进程与程序的区别和联系：进程与程序既有联系又有区别，程序是静态的，是一组有序指令的集合。进程是动态的，是程序在计算机中执行时发生的活动。进程与程序一一对应，进程是程序在某个数据集上的执行，因此一个程序由于数据集的差异可以形成多个不同的进程。同时由于执行时的调用关系，一个进程可以包含不同的程序。18、解释进程的同步与互斥的概念。P84 。“信号量机制”给出的两个核心原语称为？答：进程同步：指进程之间的一种直接的协同工作关系。如果系统中有若干个进程要完成某一任务，那么它们相互之间必须协调配合。进程互斥：是进程间的一种关系。当多个进程要求共享系统中某些硬件或软件资源，而这些资源却又要求排它性使用时，往往引起由于多个进程竞争同一资源使运行结果出现问题。“信号量机制”的两个核心原语：P、V原语。19、进程的状态变迁是怎样的P82？用什么方式描述进程？答：（1）执行状态；（2）阻塞状态；（3）就绪状态。进程描述：一个进程的静态描述包括PCB、程序和数据这三个部分。 PCB中需要描述的信息至少包括：进程标识符；进程控制信息；进程使用资源信息；处理器状态信息。20、什么是死锁？导致死锁发生的原因有哪些？产生死锁的必要条件是哪四个？P86答：死锁：指在系统中，两个或两个以上的进程，因竞争共享资源而无休止地相互等待，永远无法再继续前进的状态。死锁的原因： 系统资源不足； 进程推进的顺序不当。产生死锁的必要条件：互斥：所涉及的资源是非共享的。占有持续：进程在等待新资源时，继续占用已分配到的资源。 不剥夺：一个进程占有的资源不能被别的进程强行抢占。占有请求环路：一个进程获得的资源同时被另一个进程所请求，从而形成一个进程的循环链。21、能完成进程控制的原语：进程创建、进程撤销、进程阻塞、进程唤醒。22、列举你使用过的操作系统。答：Windows XP2003，Linux。23、数据管理的发展经过了哪些阶段的发展？DB、DBMS、DBA、DBS的含义各是什么？答：数据管理的发展：人工管理阶段；文件系统管理阶段；数据库系统管理阶段。数据库（Database，DB），数据库管理系统（Database Management System，DBMS），数据库管理员（Database Administrator，DBA），数据库系统（Database System，DBS）。24、E-R模型的三个基本概念是什么？实体间的联系有那几种？P140答：E-R模型的三个基本概念：1）实体：现实世界中的事物可以抽象成为实体。2）属性：现实世界中事物均有一些特性，这些特性可以用属性表示。3）联系：现实世界中事物间的关联称为联系。实体间的联系有三种：两个实体集间的联系；多个实体间的联系；一个实体集内部的练习。25、解释SQL的含义。SQL语言的核心有哪8个？阅读P153-162例题。掌握SQL基本命令及其使用方法。答：SQL称为结构化查询语言，它包括数据定义、数据操纵（包括查询）和数据控制三个方面的功能。SQL是一种一体化的语言，它包括了数据定义、查询、更新、控制四方面功能。SQL语言的核心：数据定义：CREATE（创建）、DROP（删除）；数据操作：INSERT（插入）、UPDATE（更新）、DELETE（删除）、SELECT（查询）；数据控制：GRANT（授权）、REVOLE（回收权限）。26、主流数据库产品有哪四种？答：大型数据库产品Oracle、小型数据库产品SQL Server、桌面是数据库产品Access及VFP。27、解释软件工程及工程化方法包含了哪些内容？软件危机有哪些表现？答：软件工程即用工程化方法开发软件，它的内容包括：软件开发方法、软件开发工具、软件开发过程、软件产品文档与标准、软件质量保证、软件项目管理。软件危机的表现： 软件需求增长得不到满足；软件生产高成本、价格昂贵；软件生产进度无法控制；软件需求定义不准确；软件质量不易保证；软件可维护性差。28、解释软件的生存周期。（三大过程六个阶段（或分为9个阶段）答：软件生命期由软件定义、软件开发和软件维护三个时期组成。软件工程中的软件开发过程称为软件的生存周期，它分为六个阶段，既计划制定、需求分析、软件设计、编码、测试及运行与维护。29、软件开发过程的四种常用模型各是什么？并了解各模型特点。答：（1）瀑布模型特点：反映了正常情况下软件开发过程的规律，即由计划制定开始顺序经过需求分析、软件设计、编码、测试、最后至运行于维护结束。其中每个阶段均已前个阶段作为前提，他们严格按从上到下的顺序进行，其次序不允许逆转。（2）快速原型模型特点：由于每个原型都比较简单且可以用工具协助，因此具有快速的特点。基本特征是原型与迭代，其中原型是该方法的基本开发单位，而自原型至实用系统的完成是通过迭代实现的。（3）螺旋模型特点：基本特征也是原型与迭代。与快速原型不同的是，它的原型是风险少的原型而其迭代过程也是按风险程度进行迭代，而在快速原型模型中，原型按需求的稳定性设置而迭代过程则是按需求稳定程度进行。（4）RUP模型RUP模型的开发分四个阶段，它们是：（1）初始阶段：提供需求的阶段；（2）细化阶段：构作系统架构的阶段；（3）构