2014年上午卷错题知识点总结

2014年下半年上午卷
1. Flynn主要根据指令流和数据流来分类，分为四类：
①单指令流单数据流机器（SISD）
SISD机器是一种传统的串行计算机，它的硬件不支持任何形式的并行计算，所有的指令都是串行执行，并且在某个时钟周期内，CPU只能处理一个数据流。因此这种机器被称作单指令流单数据流机器。早期的计算机都是SISD机器。
②单指令流多数据流机器（SIMD）
SIMD是采用一个指令流处理多个数据流。这类机器在数字信号处理、图像处理以及多媒体信息处理等领域非常有效。
Intel处理器实现的MMXTM、SSE (Streaming SIMD Extensions)、SSE2及SSE3扩展指令集，都能在单个时钟周期内处理多个数据单元。也就是说人们现在用的单核计算机基本上都属于SIMD机器。
③多指令流单数据流机器（MISD）
MISD是采用多个指令流来处理单个数据流。在实际情况中，采用多指令流处理多数据流才是更有效的方法。因此MISD只是作为理论模型出现，没有投入实际应用。
④多指令流多数据流机器（MIMD）
M1MD机器可以同时执行多个指令流，这些指令流分别对不同数据流进行操作。例如，intel和AMD的双核处理器就属于MIMD的范畴。

2.DMZ是指非军事化区，也称周边网络，可以位于防火墙之外也可以位于防火墙之内。非军事化区一般用来放置提供公共网络服务的设备，这些设备由于必须被公共网络访问，所以无法提供与内部网络主机相等的安全性。
分析四个备选答案，Web服务器是为一种为公共网络提供Web访问的服务器；网络管理服务器和入侵检测服务器是管理企业内部网和对企业内部网络中的数据流进行分析的专用设备，一般不对外提供访问；而财务服务器是一种仅针对财务部门内部访问和提供服务的设备，不提供对外的公共服务。

3.结构化开发方法由结构化分析、结构化设计和结构化程序设计构成，是一种面向数据流的开发方法。结构化方法总的指导思想是自顶向下、逐层分解，基本原则是功能的分解与抽象。它是软件工程中最早出现的开发方法，特别适合于数据处理领域的问题，但是不适合解决大规模的、特别复杂的项目，而且难以适应需求的变化。

4.CMM (Capability Maturity Model)是指软件过程能力成熟度模型，该模型按照软件过程的不同成熟度划分了5个等级，1级被认为成熟度最低，5级则为成熟度最高。一般来说，采用更成熟的软件过程模型，往往可以得到更高质量的软件产品。1997年美国卡内基•梅隆大学软件工程研究所SEI将已有的几个CMM模型结合在一起，构造成“集成模型”即 CMMI (Capability Maturity Model Integration) 。

5.ISO/IEC9126软件质量模型由三个层次组成：第一层是质量特性，第二层是质量子特性，第三层是度量指标。可靠性是一个重要的质量特性，其子特性包括成熟性、容错性和易恢复性。

6.软件测试的基本目标是为了发现软件中的错误，但软件测试分为几个不同的阶段，每个阶段的侧重点是有所不同的。单元测试主要是发现程序代码中的问题，针对详细设计和软件实现阶段的工作进行的；集成测试验证系统模块是否能够根据系统和程序设计规格说明的描述进行工作，即模块以及模块之间的接口的测试：而系统测试则是验证系统是否确实执行需求规格说明中描述的功能和非功能要求，因此测试目标在需求分析阶段就已经定义。

7.面向对象系统中，在收到消息时，对象要予以相应。多态（polymorphism)是不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果，用户可以发送一个通用的消息，而实现细节则由接收对象自行决定，使得同一个消息就可以调用不同的方法，即一个对象具有多种形态。Cardelli和Wegner将多态分为4种不同的形式：参数多态、包含多态、过载多态和强制多态。其中参数多态是应用比较广的多态，包含多态在许多语言中都存在，最常见的例子就是子类型化。过载多态是同一个名字在不同的上下文中所代表的含义。

8.在面向对象技术中，继承关系是一种模仿现实世界中继承关系的一种类之间的关系，是超类（父类）和子类之间共享数据和方法的机制。面向对象语言中对象通过消息传递的方式进行相互通信。在继承的支持下，不同的对象收到同一消息可以进行不同的响应，并且会产生完全不同的结果，这种现象称为多态。
好的面向对象程序设计语言一般应该支持被封装的对象、类与实例的概念、支持继承和多态等面向对象技术中的概念。

9.数据库设计主要分为用户需求分析、概念结构、逻辑结构和物理结构设计四个阶段。其中，在用户需求分析阶段中，数据库设计人员采用一定的辅助工具对应用对象的功能、性能、限制等要求所进行的科学分析，并形成需求说明文档、数据字典和数据流程图。 用户需求分析阶段形成的相关文档用以作为概念结构设计的设计依据。

10.

2014上半年上午卷
1.CPU 中有一些重要的寄存器，程序计数器（ PC ）用于存放指令的地址。 当程序顺序执行时，每取出一条指令， PC 内容自动增加一个值，指向下一条要取的指令，当程序出现转移时，则将转移地址送入PC，然后由PC给出新的指令地址。
状态寄行器用于记录运算中产生的标志信息。状态寄存器中的每一位单独使用，成为标志位。标志位的取值反映了ALU当前的工作状态，可以作为条件转移指令的转移条件。典型的标志位有以下几种：进位标志位（C）、零标志位（Z）、符号标志位（S）、溢出标志位（V）、奇偶标志位（P）。
通用寄存器组是CPU中的一组工作寄存器，运算时用于暂存操作数或地址。在程序中使用通用寄存器可以减少访问内存的次数，提高运算速度。累加器（accumulator）是一个数据寄存器，在运算过程中暂时存放操作数和中间运算结果，不能用于长时间地保存一个数据。

2.木马程序一般分为服务器端（Server）和客户端（Client）， 服务器端是攻击者传到目标机器上的部分，用来在目标机上监听等待客户端连接过来。客户端是用来控制目标机器的部分，放在攻击者的机器上。
木马（Trojans）程序常被伪装成工具程序或游戏， 一旦用户打开了带有特洛伊木马程序的邮件附件或从网上直接下载， 或执行了这些程序之后， 当你连接到互联网上时， 这个程序就会通知黑客用户的P地址及被预先设定的端口。黑客在收到这些资料后，再利用这个潜伏其中的程序， 就可以恣意修改用户的计算机设定、 复制任何文件、 窥视用 户整个硬盘内的资料等，从而达到控制用户的计算机的目的。
现在有许多这样的程序，国外的此类软件有Back Office、Netbus等， 国内的此类软件有Netspy、YAI、SubSeven、冰河、“广外女生”等。Sniffer是一种基于被动侦听原理的网络分析软件。使用这种软件，可以监视网络的状态、数据流动情况以及网络上传输的信息，其不属于木马程序。

3.包过滤防火墙采用包过滤技术对应用和用户是透明的。

4.项目经理需要尽早预测项目中的风险，这样就可以制订有效的风险管理计划以减少风险的影响，所以，早期的风险识别是非常重要的，一般来说，影响软件项目的风险主要有三种类别：项目风险涉及到各种形式的预算、进度、人员、资源以及和客户相关的问题；技术风险涉及到潜在的设计、实现、对接、测试即维护问题；业务风险组括建立一个无人想要的优秀产品的风险、失去预算或人员承诺的风险等：商业风险包括如市场风险、策略风险、管理风险和预算风险等.

5.值调用和引用调用是实现函数调用时传递参数的两种基本方式。在值调用方式下，是将实参的值传给形参，在引用调用方式下，萣将实参的地址传递给形参。

6.路径名是指操作系统查找文件所经过的目录名以及目录名之间的分隔符构成的。通常，操作系统中全文件名是指路径名+文件名。
按查找文件的起点不同可以将路径分为：绝对路径和相对路径。从根目录开始的路径称为绝对路径；从用户当前工作目录开始的路径称为相对路径，相对路径是随着当前工作目录的变化而改变的。

7.UP (统一过程)模型是一种以用例和风险为驱动、以架构为中心、迭代并且增量的开发过程，由UML方法和工具支持。UP过程定义了五个阶段，起始阶段、精化阶段、构建阶段、移交阶段和产生阶段。开发过程中有多次迭代，每次迭代都包含计划、分析、 设计、构造、集成和测试，以及内部和外部发布。每个迭代有五个核心工作流，捕获系统应该做什么的需求工作流、精化和结构化需求的分析工作流、在系统结构内实现需求的设计工作流、构造软件的实现工作流和验证是否如期望那样工作的测试工作流。

8.容错技术是对某些无法避开的差错，使其影响减至最小的技术。通常冗余技术分为四类，结构冗余、信息冗余、时间冗余和冗余附加技术。其中冗余附加技术是指为实现其他类型冗余技术所需要的资源和技术，包括程序指令、数据、存放和调动它们的空间和通道等。在屏蔽硬件错误的容错技术中，冗余附加技术包括：关键程序和数据的冗余存储及调用：检测、表决、切换、重构、纠错和复算的实现。在屏蔽软件错误的容错技术中，冗余附加技术包括：冗余备份程序的存储及调用；实现错误检测和错误恢复的程序；实现容错软件所需的固化程序。

9.软件维护一般包括四种类型：
正确性维护是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误；
适应性维护是指使应用软件适应新型技术变化和管理需求变化而进行的修改；
完善性维护是指为扩充功能和改善性能而进行的修改，主要是指对己有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征；
预防性维护是指为了改进应用软件的可靠性和可维护性，为了适应未来的软硬件环境的变化，主动增加预防性的功能，以使应用系统适应各类变化而不被淘汰。

10.面向对象技术中，继承关系是一种模仿现实世界中继承关系的一种类之间的关系，是超类（父类）和子类之间共享数据和方法的机制。父类定义公共的属性和操作，一个父类可以有多个子类，即多个特例。子类可以继承其父类或祖先类中的属性和操作作为自己的内容而不必自己定义，也可以覆盖这些操作，并加入新的内容。绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。绑定有在编译时进行的，即静态绑定，有在运行时进行的，即动态绑定。不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果，用户可以发送一个通用的消息，而实现细节则由接收对象自行决 定，使得同一个消息就可以调用不同的方法，即一个对象具有多种形态，称为多态。不同类的对象通过消息相互通信。

11.乔姆斯基文法体系共分为短语结构文法、上下文有关文法、上下文有关文法和正规文法4类。
短语结构文法或无限制文法也称为0型文法，其描述能力相当于图灵机，可使用任何的语法描述形式。
上下文有关文法也称为1型文法，其描述能力相当于线性有界自动机，语法形式为：xSy->xAy。也就是说，S (非终结符号）推导出A (非终结符号与终结符号的混合串）是和上下文x，y相关的，即S只有在上下文x，y的环境中才能推导出A。
上下文无关文法也称为2型文法，其描述能力相当于下推自动机，语法形式如下：S->A,即S可以无条件的推导出A，与上下文无关。
正规文法也称为3型文法，等价于正则表达式，其描述能力相当于有穷自动机，语法形式如下：S->Aa，其中最后一个a必须为非终结符。
大多数程序语言的语法现象可用上下文无关文法描述。

12.为了保证数据库中数据的安全可靠和正确有效，数据库管理系统（DBMS）提供数据库恢复、并发控制、数据完整性保护与数据安全性保护等功能。数据库在运行过程中由于软硬件故障可能造成数据被破坏，数据库恢复就是在尽可能短的时间内，把数据库恢复到故障发生前的状态。具体的实现方法有多种，如：定期将数据库作备份；在进行事务处理时，将数据更新（插入、删除、修改）的全部有关内容写入日志文件；当系统正常运行时，按一定的时间间隔，设立检查点文件，把内存缓冲区内容还未写入到磁盘中去的有关状态记录到检查点文件中；当发生故障时，根据现场数据内容、日志文件的故障前映像和检查点文件来恢复系统的状态。

13.ORDER BY子句的含义是对其后跟着的属性进行排序，故选项A和B均是错误的；GROUP BY子句就是对元组进行分组，保留字GROUP BY后面跟着一个分组属性列表。“old-name as new-name” 在GROUP BY子句后面跟一个HAVING子句可以对元组在分组前按照某种方式加上限制。COUNT (*)是某个关系中所有元组数目之和，但COUNT (A)却是A属性非空的元组个数之和。COUNT(DISTINCT(部门))的含义是对部门属性值相同的只统计1次。HAVING COUNT(DISTINCT(部门))语句分类统计的结果均为1，故选项D是错误的；HAVING COUNT(姓名)语句是分计各部门员工，故正确的答案为选项C。

14.线性表的元素在逻辑上是一个线性序列，若最常用的操作是访问任意指定序号的元素，而且其插入和删除元素的操作均在表尾进行，不需要移动其他元素，则其存储结构采用顺序表最为合适。

15.Prim算法从扩展顶点开始，每次总是“贪心的”选择与当前顶点集合中距离域短的顶点，而Kruscal算法从扩展边开始，每次总是“贪心的”选择剩余的边中最小权重的边，因此两个算法都是基于贪心策略进行的。
Prim算法的时间复杂度为0(n2)，其中n为图的顶点数，该算法的计算时间与图中的边数无关，因此该算法适合于求边稠密的图的最小生成树：Kruscal算法的时间复杂度为O(mlgm)，其中m为图的边数，该算法的计算时间与图中的顶点数无关，因此该算法适合于求边稀疏的图的最小生成树。当图稠密时，用Prim算法效率更高。但若事先没有关于图的拓扑特征信息时，无法判断两者的优劣。由于一个图的最小生成树可能有多棵，因此不能保证用这两种算法得到的是同一棵最小生成树。

16.如果采用动态地址分配方案，本地计算机应设置为“自动获得IP地址”。

17.如果本地的DNS服务器工作不正常或者本地DNS服务器网络连接屮断都有可能导致该计算机的DNS无法解析域名，而如果直接将该计算机的DNS服务器设置错误也会导致DNS无法解析域名，从而出现使用域名不能访问该网站，但是使用该网站的IP地址可以访问该网站。但是该计算机与DNS服务器不在同一子网不会导致DNS无法解析域名的现象发生，通常情况下大型网络里面的上网计算机与DNS服务器本身就不在一个子网，只要路由可达DNS都可以正常工作。

18.