北京理工大学软件硕士研究生自主招生入学考试专业参考试题答案.doc

专业课复习题选择题1.D2.D3.C4.D5.C6.C7.A8.B 9.A 10.C 11.C12.A13.D14.D15.D16.B17.B18.C19.C20.D21.A22.A23.D24.D25.D26.C27.D28.A29.C30.B31.A32.B33.C34.C35.B36.A37.A38.B39.A40.B41.D42.A43.C44.C45.C46.A47.C48.B49.C50.A51.D52.D53.B54.A55.A56.C57.B58.A59.A60.D61.B62.A63.B64.C65.D66.B67.D68.C69.D70.D71.A72.C73.B74.C75.D76.B77.C78.C79.B80.B81.B82.D83.C84.C85.C86,B87.C88.C89.D90.B91.B92.A93.C94.B95.B96.A97.D98.C99.A100.D101.D102.D103.A104.D105.C106.B107.B108.C109.C110.A111.A112.D113.B114.A115.D116.C117.D118.D119.B120.A121.D122.D123.D124.D125.A126D127.B128.D129.D130.D131.C132.B133.A134.A135.B136.B137.A138.C139.A140.C141.D142.B143.C144.C145.B146.B147.A148.B149.B150.A填空题151. 编译152. 字节153. 10248154. 8391551958156. 1983157. 指令控制器158. CPU159. 算术和逻辑160. 中央处理器161. 存储结构162. 父节点163. n/2164. 0165. O(nlog2n)166. 顺序存储结构167 上溢168. 时间复杂度和空间复杂度169 存储结构170 只能顺序存取171 关系模型172 青色173 一对多174 概念结构设计175 逻辑数据模型176 层次模型177 独立性178 逻辑数据库和物理数据库的设计179 关系180 数理逻辑中的谓词演算181 对象182时间复杂度和空间复杂度183 z=srqt(x*z+y*2)/2+b184 有效性185 对象186 1187 188 广域网189 传输协议 190 网络层191 IEEE802.5令牌环访问控制协议及其物理层规范192 .15193 pop3194.千兆以太网195安全管理196Client/server197Com198Tcp/IP协议199局域网200环型201计算机202局域网203进程控制块204虚拟分配技术205页式存储管理206系统调用207进程调度程序208实现对文件的按名存取209类的继承210类211实例212对象213对象214消息215封装216提高模块的独立性217模块218抽象219内聚220逻辑模型221变换型222交换流223现代工程224过程225明文226加密技术227完整228安全标记229明文230基于大数不可能质因分解231图形、图像、动画232多样性、集成性、交互性233音乐、声效234有损压缩、无损压缩235使用对象、开发方法、多媒体数据236内容和功能、组织和编辑237点对点视频会议系统、多点视频会议系统238用户接口、数据模型、体系结构239面向数据流的设计方法240生命周期241BSP242 确定研究项目的目的243财务管理244. 人才资源245数据存储器的地址存储器DAR位数246程序状态字247用于传输和暂存数据248产生微操作序列249执行一条指令的时间250按信息块编址简答题1、 解释数据、信息和知识几个概念及它们之间的联系数据（data）是对客观事物的性质、状态以及相互关系等进行记载的物理符号或是这些物理符号的组合。数据是记录下来可以被鉴别的符号。数据本身没有意义，具有客观性。信息（information）是数据经过加工处理后所得到的另外一种数据，信息是对数据的解释，具有主观性。数据经过处理仍然是数据，只有经过解释才能成为信息。知识（knowledge）是以某种方式把一个或多个信息关联在一起的信息结构，是客观世界规律性的总结。数据+背景=信息，信息+经验=知识2、 什么是软件？软件可以分为那些类别？并对每一类软件举一两个代表性的例子 软件是一系列按照特定顺序组织的计算机数据和指令的集合，计算机软件系统一般可以分为系统软件和应用软件两种。 系统软件是用于对计算机进行资源管理、便于用户使用计算机而配置的各种程序，例如 WindowsXP；应用软件是用于解决各种针对性很强的实际问题的程序，例如Word。通常计算机内已经预装了必要的软件3、 什么是软件工程？解释软件工程开发的生命周期各个阶段以及各阶段的主要活动？软件工程是研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件，以及如何把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来。软件生命周期是软件的产生直到报废的生命周期，周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段。问题的定义及规划阶段是软件开发方与需求方共同讨论，主要确定软件的开发目标及其可行性。可行性分析对软件需要实现的各个功能进行详细分析，软件设计根据需求分析的结果，对整个软件系统进行设计，如系统框架设计，数据库设计等等，程序编码将软件设计的结果转换成计算机可运行的程序代码。软件测试在软件设计完成后要经过严密的测试，以发现软件在整个设计过程中存在的问题并加以纠正，运行维护在软件开发完成并投入使用后，由于多方面的原因，软件不能继续适应用户的要求。要延续软件的使用寿命，就必须对软件进行维护。软件的维护包括纠错性维护和改进性维护两个方面。4、 解释ERP，SCM，EC，EB，CRM，DSS，ES，BI等ERP是Enterprise Resource Planning （企业资源计划）简称，是上个世纪90年代美国一家IT公司根据当时计算机信息、IT技术发展及企业对供应链管理的需求，预测在今后信息时代企业管理信息系统的发展趋势和即将发生变革，而提出了这个概念。DSS的英文全称为Decision Support System，中文翻译为决策支持系统。决策支持系统以数据仓库为依托，通过对企业历史数据的挖掘，为企业提供全方位的决策支持。SCM就是对企业供应链的管理，是对供应、需求、原材料采购、市场、生产、库存、定单、分销发货等的管理，包括了从生产到发货、从供应商的供应商到顾客的顾客的每一个环节。EB是电子商务，是广义的电子商务；EC是狭义的电子商务。CRM（CustomerRelationshipManagement）就是客户关系管理。从字义上看，是指企业用CRM来管理与客户之间的关系。BI是英文单词Business Intelligence的缩写，也称作商业智能。商业智能通常被理解为将企业中现有的数据转化为知识，帮助企业做出明智的业务经营决策的工具。ES指的是专家系统。5、 解释项目管理的范围4Ps的含义，并详细论述含义：项目管理集中于四个方面：人员（ People ）、产品（ Product ）、过程（ Process ）和项目（ Project ），也简称为项目管理的“ 4P ”。 为了使软件项目能够按照预定的成本、进度、质量顺利完成，而对成本、人员、进度、质量、风险等进行分析和管理的活动。6、 什么是UML，UML有哪几种主要建模图形，你理解的UML的作用？UML是一种定义良好、易于表达、功能强大且普遍适用的建模语言。它溶入了软件工程领域的新思想、新方法和新技术。建模图形：静态图、行为图、交互图、实现图。作用：标准建模语言UML适用于以面向对象技术来描述任何类型的系统,而且适用于系统开发的不同阶段,从需求规格描述直至系统完成后的测试和维护 ，其中最常用的是建立软件系统的模型。7、 软件测试的4个主要步骤是什么？重点是什么？并能达到什么目的？测试过程按4个步骤进行，即单元测试、集成测试、确认测试和系统测试及发版测试。 开始是单元测试，集中对用源代码实现的每一个程序单元进行测试，检查各个程序模块是否正确地实现了规定的功能。重点：模块接口，局部数据结构，重要的执行通路，出错处理通路，边界条件，目的：发现模块内部的错误。集成测试把已测试过的模块组装起来，主要对与设计相关的软件体系结构的构造进行测试，重点：数据接口。目的：发现与接口有关的问题。确认测试则是要检查已实现的软件是否满足了需求规格说明中确定了的各种需求，以及软件配置是否完全、正确，重点：确认测试的范围，目的：验证软件的有效性。 系统测试把已经经过确认的软件纳入实际运行环境中，与其它系统成份组合在一起进行测试。8、 解释你熟悉的几种软件开发过程模型，并论述其优缺点？常见的软件开发模型大致可分为如下三种类型。（1以软件需求完全确定为前提的瀑布模型waterfall model。（2）只能提供基本需求而采用的渐进式开发模型螺旋模型（3）以形式化开发方法为基础的变换模型。优缺点：瀑布模型是最早出现的软件开发模型，其本质是一次通过，即每个活动只执行一次。将软件生命周期划分为软件计划、需求分析和定义、软件设计、软件实现、软件测试、软件运行与维护。其优点是：有利于大型软件开发人员的组织与管理；有利于软件开发方法与工具的研究与使用，从而提高软件开发的质量与效率。其缺点是：由于开发模型呈线性，所以当开发成果尚未经过测试时，用户无法看到软件的效果，增加了一定的风险；在软件开发前期未发现的错误传到后面的开发活动时，可能会扩散，进而会造成整个软件项目的开发失败；在软件需求分析阶段，完全确定用户的所有需求是非常困难的，甚至是不可能的。螺旋模型将瀑布模型和演化模型结合起来，强调风险分析，特别适用于庞大、复杂并具有高风险的系统。每一个周期都包括需求定义、风险分析、工程实现和评审四个阶段，由这四个阶段进行迭代。螺旋模型强调风险分析，支持用户需求的动态变化，为用户参与软件开发的所有关键决策提供了方便，有助于提高目标软件的适应能力。缺点：采用螺旋模型需要具有相当丰富的风险评估经验和专门知识，在风险较大的项目开发中，如果未能及时标识风险，势必造成损失；过多的迭代次数会增加开发成本，延迟提交时间。变换模型是基于形式化规格说明语言及程序变换的软件开发模型。其软件过程是需求定义、形式化规格说明、软件原型、原型评审、程序变换，其中前四个是一个反复的迭代过程。目前形式化开发方法在理论、实践和人员培训方面距工程应用尚有一段距离。9、 请解释你理解的面向对象方法的主要特征，这些特征在构建软件时如何体现的？面向对象的编程语言是专门为面向对象观念而发展出来的，通过它可以便捷地实现面向对象的封装、继承、多态等特性。在C+语言中，对象的构成由类来描述，每个类的成员可以分为私有和公有两种类型，对象的外部不能直接访问对象的私有部分。对象的封装特性可以提高模块之间的独立性，使得系统易于调试和维护。在C+语言中，通过类的派生机制来实现类的继承，可以从一个类中派生出一个新的类，这个类称为派生类的基类或父类，派生出的新类称为基类的派生类或子类。派生类的对象具有基类对象的特征，同时又有其自身特有的特征。在C+语言中，同一函数名以及运算符可以具有不同含义的多种实现版本，编译器将根据函数调用的参数形式决定调用哪一种实现版本。C+语言引入了虚函数机制，允许在不同类层次对象中应用函数成员的不同版本。10、 什么是结构化方法中的IPO图，什么是ER图，什么是DD数据字典，在结构化方法中的作用是什么？IPO是指结构化设计中变换型结构的输入（Input）、加工（Processing）、输出（Output）。IPO图是对每个模块进行详细设计的工具，它是输入加工输出(INPUT PROCESS OUTPUT)图的简称。ER图是用来描述某一组织(单位)的概念模型，提供了表示实体、属性和联系的方法。构成ER图的基本要素是实体、属性和关系。实体是指客观存在并可相互区分的事特；属性指指实体所具有的每一个特性。 数据字典(Data Dictionary,简称DD)就是用来定义数据流图中的各个成分的具体含义的，它以一种准确的、无二义性的说明方式为系统的分析、设计及维护提供了有关元素的一致的定义和详细的描述。它和数据流图共同构成了系统的逻辑模型，是需求规格说明书的主要组成部分。论述题1、 什么是软件危机，为什么产生软件危机？在1960年代，软件规模的不断增长，但在开发中没有把软件开发作为一个系统工程来考虑，认为软件开发就是写程序并设法使之运行，忽视软件分析的重要性，轻视软件维护，最终导致软件危机。软件危机的主要表现有：1）对软件开发成本和进度的估计不准确；2）产品不符合用户的实际需要；3）软件产品的质量往往靠不住；4）软件常常是不可维护的。2、 拟计划开发一个人力资源.程序流程图企业通过人力资源管理模块实施可以提高人力资源管理的信息共享程度,对高层领导来说,人力资源信息的提取与统计将更方便、快捷,同时HRMS 还可以为决策支持系统(DDS) 提供信息资源。HRMS 在本质上是人力资源能够被开发的工具。企业管理者使用人力资源管理实践,如人力资源规划、人力资源培训、评估、薪酬系统来吸引、确认和保留高质量的人力资源。人力资源管理开发的目的有两种:对企业而言是企业的生产率提高和企业竞争力的增加;对员工而言则是工作生活质量的提高与工作满意度的增加。ERP 在MRP 基础上增加了包括财务预测、生产能力、调整生产资源调度等方面的功能,成为企业进行生产管理及决策的平台工具。ERP 的核心管理思想就是实现对整个供应链的有效管理,主要体现在对整个供应链资源进行管理;体现在精益生产、同步工程和敏捷制造的思想;体现在事先计划与事中控制的思想;体现在企业内部人力资源管理,已作为一个独立的模块,被加入到ERP 系统中和ERP 中