计算机软件期末复习资料

《计算机软件期末复习资料》由会员分享，可在线阅读，更多相关《计算机软件期末复习资料（10页珍藏版）》请在金锄头文库上搜索。

1、 15730102 夏玉宝 第七章1.计算机病毒：能够自我复制的具有破坏作用的一组指令或程序代码。2.蠕虫：一种独立存在的程序，利用网络和电子邮件进行复制和传播，危害计算机系统的 正常运行。3. 黑客：现在泛指那些专门利用系统漏洞在计算机网络上搞破坏或恶作剧的人。4.程序后门：黑客利用穷举搜索法发现和利用后门侵入系统。5. 防火墙：建立在内、外网络边界上的过滤封锁机制，是计算机硬件和软件的结合，其作 用是保护内部的计算机和网络免受外部非法用户的侵入。6. 防火墙的主要功能： 1. 访问控制2. 内容控制3. 日志记录4. 安全管理5. 内部信息保护 （P213) 7. 简述入侵检测系统的主要功

2、能和分类1. 能够在入侵攻击对系统产生危害前，检测到入侵攻击，并利用报警和防护系统消除入 侵攻击，在入侵的工程中，能够减少入侵攻击造成的损失，在被入侵攻击后，能够收集入 侵攻击的相关信息，作为防范系统的知识，添加到知识库中，以增强系统对类似攻击的防 范能力。 2. 监控、分析用户和系统的活动：入侵检测系统通过获取进出某台主机及整个网络的数据， 或者通过查看主机日志等信息来实现对用户和系统活动的监控，获取网络数据的方法就是 抓包，将数据流中的所有数据包都截取下来进行分析。入侵检测系统要有足够高的效率， 既不遗漏数据包，也不影响网络的正常运行。3. 发现入侵企图或异常现象：对进出网络或主机的数据进

3、行监控，看是否存在对系统的 入侵行为，评估系统关键资源和数据文件的完整性，看系统是否已经遭受了入侵。4. 记录、报警和响应：入侵检测系统在检测遭到攻击后，采取相应的措施来阻止攻击企 图或对已发生的攻击做出及时的响应。5. 友好的用户界面: 为系统管理员和各类用户提供友好易用的界面，方便用户设置用户 权限、管理攻击行为数据库，人机交互设置和修改规则，处理警报和浏览等。分类： 1. 基于网络的入侵检测系统：作用于某个网络环境的入侵检测系统称为基于网络 的入侵检测系统，通过侦听、分析网络上关键路径上的传输的数据，发现可疑的通信数据 和入侵行为。2. 基于主机的入侵检测系统：通过监视和分析主机的审计记

4、录和日志文件来检测 对主机的入侵。3. 基于应用的入侵监测系统： 通过监视和分析某个应用程序的日志文件来检测 对该应用程序的入侵。8. 如何理解技术安全，管理安全和法律安全各自的重要性？9. 如何在一个计算机系统上综合利用反病毒技术，反黑客技术，防火墙技术，入侵检测技 术，数据加密技术和安全认证技术？第六章10. 数据库： 长期储存在计算机内的、有组织的、可共享的数据集合。11. 数据库管理系统： 位于用户和操作系统之间的一层数据管理软件，主要完成数据定义， 数据操纵，数据库的运行管理和数据库的维护等功能。12. 数据库应用系统：以数据库为核心，在数据库管理系统的支持下完成一定的数据存储 和管

5、理功能的应用软件系统，数据库应用系统也称为数据库系统。13. 快速原型法： 以少量代价快速构造一个可执行的软件系统，使用户和开发人员可以快 速的确定需求。14. 软件工程：采用工程的概念、原理、技术和方法来开发软件和维护软件。15. 数据库设计由哪些步骤组成？每个步骤的主要任务是什么？1、需求分析：了解用户的数据需求、处理需求、安全性及完整性要求 2、概念结构设计：通过数据抽象，设计系统概念模型，一般为 E-R 模型 3、逻辑结构设计：设计系统的模式和外模式，对于关系模型主要是基本表和视图 4、物理结构设计：设计数据的存储结构和存取方法，如索引的设计 5、数据库实施：组织数据入库、编制应用程序

6、、试运行 6、数据库运行和维护：系统投入运行，长期的维护工作。（P183)16. 软件危机有哪些主要表现？1、软件需求增长得不到满足 2、软件生产高成本，价格昂贵。 3、软件生产进度违法控制。 4、软件需求定义不准确，易偏离用户需求。 5、软件质量不易保证。 6、软件可维护性差。 17.简述软件开发的复杂性。一、软件不同于硬件，他是计算机系统中的逻辑实体而不是物理实体，具有抽象性。 二、软件的生产不同于硬件，它没有明显的制作过程，一旦开发成功，可以大量拷贝同一 内容的副本。 三、软件在运行过程中不会因为使用时间过长而出现磨损、老化以及用坏问题。 四、软件的开发、运行在很大程度上依赖于计算机系统

7、，受计算机系统的限制，在客观上 出现了软件移植问题。 五、软件开发复杂性高，开发周期长，成本较大。 六、软件开发还涉及诸多的社会因素。第五章 18. 程序：让计算机完成特定的任务而设计的指令序列或语句序列，一般认为机器语言程 序或汇编语言源程序由指令序列构成，高级语言源程序由语句序列构成。19. 时间复杂度：依据算法编写出程序后在计算机上运行时所耗费的时间度量。20. 空间复杂度： 依据算法编写出程序后在计算机上运行时所需内存空间大小的度量。21. 数据：信息的载体，能够被计算机识别，存储和加工处理。22. 编译程序：把高级语言源程序翻译成等价的机器语言程序的翻译程序。23. 解释程序：采用边

8、翻译边执行的解释执行方式。24. 说明程序和算法的联系和区别。1. 算法是解决问题的步骤；程序是算法的代码实现算法要依靠程序来完成功能；程序需 要算法作为灵魂2. 程序是结果，算法是手段（为编写出好程序所使用的运算方法）。同样编写一个功能 的程序，使用不同的算法可以让程序的体积、效率差很多。所以算法是编程的精华所在。3. 算法+数据结构=应用程序。算法是程序设计的核心，算法的好坏很大程度上决定了一 个程序的效率。一个好的算法可以降低程序运行的时间复杂度和空间复杂度。先选出一个 好的算法，再配合以一种适宜的数据结构，这样程序的效率会大大提高。25. 如何评价算法的优劣？时间复杂度：同样的输入规模

9、（问题规模）花费多少时间空间复杂度：同样的输入规模花费多少空间（主要是内存）以上两点越小越好稳定性：不会因为输入的不同而导致不稳定的情况发生算法思路是否简单：越简单越容易实现越好26. 编译程序由哪几个主要部分组成，每个部分的功能是什么？编译程序通常包含 8 个组成部分1. 词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形 式。 2. 语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。 3. 语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表 中。 4. 中间代码生成程序：按照语义规则，将语法分析程序分析出的语法单位转换成一定形

10、 式的中间语言代码，如三元式或四元式。 5. 中间代码优化程序：为了产生高质量的目标代码，对中间代码进行等价变换处理目标 代码生成程序：将优化后的中间代码程序转换成目标代码程序。6. 目标代码生成程序：将优化后的中间代码程序转换成目标代码程序7. 表格管理程序：负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序 的各类信息和编译各阶段的进展情况，编译的每个阶段所需信息多数都从表格中读取，产 生的中间结果都记录在相应的表格中。可以说整个编译过程就是造表、查表的工作过程。 需要指出的是，这里的“表格管理程序”并不意味着它就是一个独立的表格管理模块，而 是指编译程序具有的表格管理功能。 8

11、. 错误处理程序：处理和校正源程序中存在的词法、语法和语义错误。当编译程序发现 源程序中的错误时，错误处理程序负责报告出错的位置和错误性质等信息，同时对发现的 错误进行适当的校正（修复），目的是使编译程序能够继续向下进行分析和处理。第四章 27. 操作系统：有效地组织和管理计算机系统中的硬件和软件资源，合理的组织计算机工 作流程，控制计算机的执行，并提供多种服务功能及友好界面，方便用户使用计算机的系 统软件。28. 虚拟内存：在不增加物理内存容量的前提下，执行更大的进程或使更多的进程并发执 行，与内存配合的特定外存区域。29. 进程：是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可

12、以申请和 拥有系统资源，是一个动态的概念，是一个活动的实体。进程的定义：可并发执行的程序 在一个数据集合上的运行过程。30. 个人区域网：一般在 100 米以内的范围，用于把 pad，手机，数码相机，打印机和扫 描仪等设备与计算机连接，一般采用无线连接方式，蓝牙是目前流行的个人区域网技术。31. 云计算：是分布式处理(Distributed Computing)、并行处理(Parallel Computing)和网格计 算(Grid Computing)的发展，或者说是这些计算机科学概念的商业实现。云计算的资源相对 集中，主要以数据中心的形式提供底层资源的使用，并不强调虚拟组织（VO）的概念。

13、云 计算从诞生开始就是针对企业商业应用，商业模型比较清晰。云计算是以相对集中的资源， 运行分散的应用（大量分散的应用在若干大的中心执行）；32. 网格计算：是一种分布式计算。网格计算的思路是聚合分布资源，支持虚拟组织，提 供高层次的服务，例如分布协同科学研究等。网格计算更多地面向科研应用，商业模型不 清晰。网格计算则是聚合分散的资源，支持大型集中式应用（一个大的应用分到多处执行）33. 域名（Domain Name），是由一串用点分隔的名字组成的 Internet 上某一台计算机或计 算机组的名称，用于在数据传输时标识计算机的电子方位。34. 操作系统有四个基本特征 1.并发（concurre

14、nce）并行性与并发性这两个概念是既相似又区别的两个概念。并行性是指两个或者多个 事件在同一时刻发生，这是一个具有微观意义的概念，即在物理上这些事件是同时发生的； 而并发性是指两个或者多个事件在同一时间的间隔内发生，它是一个较为宏观的概念。在 多道程序环境下，并发性是指在一段时间内有多道程序在同时运行，但在单处理机的系统 中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。 应当指出，通常 的程序是静态实体，它们是不能并发执行的。为了使程序能并发执行，系统必须分别为每 个程序建立进程。进程，又称任务，简单来说，是指在系统中能独立运行并作为资源分配 的基本单位，它是一个活动的实体。多个

15、进程之间可以并发执行和交换信息。一个进程在 运行时需要运行时需要一定的资源，如 cpu,存储空间，及 i/o 设备等。在操作系统中引入 进程的目的是使程序能并发执行。 2.共享 (sharing)所谓共享是指，系统中的资源可供内存中多个并发执行的进程共同使用。由于资源的 属性不同，故多个进程对资源的共享方式也不同，可以分为：互斥共享方式 和 同时访问 方式3.虚拟 (virtual)是指通过技术吧一个物理实体变成若干个逻辑上的对应物。在操作系统中虚拟的实现 主要是通过分时的使用方法。显然，如果 n 是某一个物理设备所对应的虚拟逻辑设备数， 则虚拟设备的速度必然是物理设备速度的 1/n。 4.异

16、步 (asynchronism)在多道程序设计环境下，允许多个进程并发执行，由于资源等因素的限制，通常，进 程的执行并非“一气呵成”，而是以“走走停停”的方式运行。内存中每个进程在何时执 行，何时暂停，以怎样的方式向前推进，每道程序总共需要多少时间才能完成，都是不可 预知的。或者说，进程是以一步的方式运行的。尽管如此，但只要运行环境相同，作业经 过多次运行，都会获得完全相同的结果，因此，异步运行方式是运行的。35. 简述操作系统的主要功能。 操作系统的五大功能: （1）作业管理：包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等； （2）文件管理：又称为信息管理； （3）存储管理：实质是对存储“空间”的管理,主要指对主存的管理； （4）设备管理：实质是对硬件设备的管理,其中包括对输入输出设备的分配、启动、完成 和回收； （5）进程管理：实质上是对处理机执行“时间”的管理,即如何将 CPU 真正合理地分配给 每个任务.简述计算机网络的功能 1、资源共享