文档库 最新最全的文档下载
当前位置:文档库 › 华中科技大学研究生考试软件工程答案数据结构“名词解释”部分《数据结构和算法分析》

华中科技大学研究生考试软件工程答案数据结构“名词解释”部分《数据结构和算法分析》

华中科技大学研究生考试软件工程答案数据结构“名词解释”部分《数据结构和算法分析》
华中科技大学研究生考试软件工程答案数据结构“名词解释”部分《数据结构和算法分析》

(完整版)名词解释(软件工程)

三、名词解释 1、软件:在计算机系统中,与硬件相互依存的逻辑部件,它由程序、数据及相关文档组成。 2、软件工程:是指导计算机软件开发和维护的工程学科。采用工程的概念、原理、技术和方法来开发与维护软件,把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来。 3、数据字典:是关于数据的信息的集合,也就是对数据流图中包含的所有元素的定义的集合。 4、模块化:是把程序划分成若干个模块,每个模块完成一个子功能,把这些模块集总起来组成一个整体,可能完成指定的功能满足问题的需求。 5、类:对具有相同数据和相同操作的一组相似对象的定义。 6、软件危机: 是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。 7、软件维护:在软件已经交付使用之后,为了改正错误或满足新的需要而修改软件的过程. 8、继承:子类自动地共享基类中定义的数据和方法的机制. 9、投资回收期: 就是使累计的经济效果等于最初投资的需要的时间。 10、结构化分析方法:就是面向数据流自顶向下逐步求精进行需求分析的方法。 11、软件的生命周期:一个软件从定义、开发、使用和维护,直到最终被废弃所经历的一系列时期。 12、投资回收期:就是使累计的经济效果等于最初投资的需要的时间。 13、结构化分析方法:就是面向数据流自顶向下逐步求精进行需求分析的方法。 14、模块:数据说明、可执行语句等程序对象的集合,它是单独命名的而且可通过名字来访问。 15、宽度:是软件结构内同一个层次上的模块总数的最大值。 16、事务流:数据沿输入通路到达一个处理,这个处理根据输入数据的类型在若干个动作序列中选出一个来执行。这类数据流应该划分为一类特殊的数据流,称为事务流。 17、耦合:衡量不同模块彼此间互相依赖的紧密程度。 18、事件:是某个特定时刻所发生的事情,它是对引起对象从一种状态转换到另一种状态的现实世界中的事件的抽象。 19、函数重载:指在同一作用域内的若干个参数特征不同的函数可以使用相同的函数名字。 20、存根模块:用以模拟被测模块运行过程中所调用模块或是被测模块下层模块的替代程序。 21、变换流:信息沿输入通呼进入系统,同时由外部形式变换成内部形式,进入系统的信息通过变换中心,经加工处理以后再沿输出通路变换成外部形式离开软件系统,当数据流图具有这些特征时,这种信息流就叫变换流。 22、内聚:衡量一个模块内部各个元素彼此结合的紧密程度 23、扇出:是一个模块直接控制的模块数目。 24、多态性:子类对象可以像父类对象那样使用,同样的消息既可以发送给父类对象也可以发送给子类对象。

数据结构概念名词解释大全

数据:是对客观事物的符号表示。 数据元素:是数据的基本单位,也称节点(node)或记录(record)。 数据对象:是性质相同的数据元素的集合,是数据的一个子集。 数据项:有独立含义的数据最小单位,也称域(field)。 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。 根据数据元素间关系的基本特性,有四种基本数据结构集合:结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。 线性结构:结构中的数据元素之间存在一个对一个的关系。 树形结构:结构中的数据元素之间存在一个对多个的关系。 图状结构或网状结结构:结构中的数据元素之间存在多个对多个的关系。 逻辑结构:抽象反映数据元素之间的逻辑关系。(算法设计)物理结构(存储结构):数据结构在计算机中的表示。(算法实现) 存储结构分为: 顺序存储结构:借助元素在存储器中的相对位置来表

示数据元素间的逻辑关系。 链式存储结构:借助指示元素存储地址的指针表示数据元素间的逻辑关系。 算法:对特定问题求解步骤的一种描述。 算法的五个重要特性:有穷性,确定性,可行性,输入和输出。 算法设计的原则或要求:正确性,可读性,健壮性,效率与低存储量需求。 衡量算法效率的方法:事后统计法和事前分析估算法。 算法执行时间的增长率和 f(n) 的增长率相同,则可记作:T (n) = O(f(n)),称T (n) 为算法的(渐近)时间复杂度算法运行时间的衡量准则:以基本操作在算法中重复执行的次数。 栈:限定仅在表尾进行插入或删除操作线性表。入栈:插入元素的操作;出栈:删除栈顶元素的操作。 队列:只能在队首进行删除、队尾进行插入的线性表。允许插入的一端叫队尾,删除的一端叫队头。串:由零个或多个字符组成的有限序列;空串:零个字符的串;长度:串中字符的数目; 空串:零个字符的串;子串:;串中任意个连续的字符组成的子序列;位置:字符在序列中的序号; 相等:串的值相等;空格串:由一个或多个空格组成的串,

数据结构复习要点(整理版).docx

第一章数据结构概述 基本概念与术语 1.数据:数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。 2. 数据元素:数据元素是数据的基本单位,是数据这个集合中的个体,也称之为元素,结点,顶点记录。 (补充:一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。 ) 3.数据对象:数据对象是具有相同性质的数据元素的集合,是数据的一个子集。(有时候也 叫做属性。) 4.数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 (1)数据的逻辑结构:数据的逻辑结构是指数据元素之间存在的固有逻辑关系,常称为数据结构。 数据的逻辑结构是从数据元素之间存在的逻辑关系上描述数据与数据的存储无关,是独立于计算机的。 依据数据元素之间的关系,可以把数据的逻辑结构分成以下几种: 1. 集合:数据中的数据元素之间除了“同属于一个集合“的关系以外,没有其他关系。 2. 线性结构:结构中的数据元素之间存在“一对一“的关系。若结构为非空集合,则除了第一个元素之外,和最后一个元素之外,其他每个元素都只有一个直接前驱和一个直接后继。 3. 树形结构:结构中的数据元素之间存在“一对多“的关系。若数据为非空集,则除了第一个元素 (根)之外,其它每个数据元素都只有一个直接前驱,以及多个或零个直接后继。 4. 图状结构:结构中的数据元素存在“多对多”的关系。若结构为非空集,折每个数据可有多个(或零个)直接后继。 (2)数据的存储结构:数据元素及其关系在计算机内的表示称为数据的存储结构。想要计算机处理数据,就必须把数据的逻辑结构映射为数据的存储结构。逻辑结构可以映射为以下两种存储结构: 1. 顺序存储结构:把逻辑上相邻的数据元素存储在物理位置也相邻的存储单元中,借助元素在存储器中的相对位置来表示数据之间的逻辑关系。 2. 链式存储结构:借助指针表达数据元素之间的逻辑关系。不要求逻辑上相邻的数据元素物理位置上也相邻。 5. 时间复杂度分析:1.常量阶:算法的时间复杂度与问题规模n 无关系T(n)=O(1) 2. 线性阶:算法的时间复杂度与问题规模 n 成线性关系T(n)=O(n) 3. 平方阶和立方阶:一般为循环的嵌套,循环体最后条件为i++ 时间复杂度的大小比较: O(1)< O(log 2 n)< O(n )< O(n log 2 n)< O(n2)< O(n3)< O(2 n )

软件工程名词解释

1. 软件 软件是计算机系统中与硬件相互依存的部分,它是包括程序、数据及相关文档的完整集合。 2. 软件危机 软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。 3. 软件工程 软件工程是研究和应用如何以系统化的、规范的、可度量的方法去开发、运行和维护软件,即把工程化应用到软件上。 4. 软件生存周期 软件生存周期是指软件产品从考虑其概念开始到该软件产品交付使用,直至最终退役为止的整个过程,一般包括计划、分析、设计、实现、测试、集成、交付、维护等阶段。 5. 软件复用 软件复用就是利用某些已开发的、对建立新系统有用的软件元素来生成新的软件系统。 6. 质量 质量是产品或服务满足明确或隐含需求能力的特性和特征的集合。在合同环境下,需求是明确的;在其他环境下,隐含的需求需要识别和定义。 7. 质量策划 质量策划包括产品策划、管理和作业策划,以及质量计划的编制和质量改进的准备工作。 8. 质量改进 质量改进是以最求最高的效益和效率为目标的持续性活动。 9. 质量控制 质量控制是对流程和产品的符合性的评估,独立分析不足并予以更正使得产品与需求相符。 10. 质量保证 质量保证是有计划的和系统性的活动,它对部件或产品满足确定的技术需求提供足够的信心。 11. 软件质量 软件质量是指明确声明的功能和性能需求、明确文档化的开发标准、以及专业人员开发的软件所具有的所有隐含特征都得到满足。 12. 正式技术复审 正式技术复审是一种由软件开发人员进行的软件质量保证活动,其目的是在软件的任何一种表示形式中发现功能、逻辑或实现的错误,验证经过复审的软件确实满足需求,保证软件符合预定义的标准,使软件按照一致的方式开发,使项目更易于管理。 13. ISO ISO是一个组织的英语简称,代表International Organization for Standardization,即"国际标准化组织"。

电子政务试题及答案学习资料

电子政务试题及答案 一、名词解释 1:“一站式服务大厅” 2:安全岛 3:VPN 二、单选题 1:电子政务是建立在()基础上的。 A. 经济发展 B. 现代信息技术 C. 社会进步 D. 政府职能优化 满分:2 分 2. 电子政务环境下的政府管理是一种以()为主的管理。 A. 控制结果 B. 过程控制 C. 间接控制 D. 直接控制 满分:2 分 3. ()主要是指凡是由计算机软件系统(工作流管理系统)控制起执行的过程。 A. 数据流 B. 电子流 C. 工作流 D. 信息流

4. 结构化知识一般包括数据、信息和知识三个层次,其中数量最大的是()。 A. 数据 B. 信息 C. 原始数据 D. 知识 满分:2 分 5. 电子政府是指利用现代信息技术来构建的一个(),从而使民众能够随时随地享受各类 政府服务。 A. 远程政府 B. 民主政府 C. 虚拟政府 D. 现实政府 满分:2 分 6. 电子化公务处理系统中的事务处理系统,一般不包括下列哪种功能()。 A. 会议组织 B. 处理来信来访 C. 后勤服务 D. 资源信息管理 满分:2 分 7. 当前提倡的政务信息资源建设模式应该是以自上而下模式和()为主,多种模式并 存的政务信息资源建设模式。 A. 自主创建模式 B. 联合经营模式 C. 集约经营模式 D. 联合型集约模式

8. 为了刺激长期处于低速状态的经济()政府确立了“IT立国”的方针,把IT作为振兴 本国经济的重要推动力。 A. 新加坡 B. 日本 C. 中国 D. 美国 三、判断题 1:国家层面的政务外网是政府的业务专网,主要运行政务部门面向社会的专业性服务业务和不需要在内网上运行的业务。 A. 错误 B. 正确 满分:2 分 2. 信息技术能够使人民更好地参与政府的各项决策活动,从而促进全社会的进步。 A. 错误 B. 正确 满分:2 分 3. 2006年3月19日,国家信息化领导小组印发的《国家电子政务总体框架》,是指导我国“十 一五”期间电子政务设计的纲领性文件,是我国电子政务深入发展阶段的标志性里程碑。 A. 错误 B. 正确 满分:2 分 4. 如果不建立网络行为人的信用机制和网络行为人的身份认证机制方面的相关法律和制度,是 无法真正实现电子政务的。 A. 错误 B. 正确 满分:2 分 5. 无论是电子合同、电子公文、电子邮件或其他电子文件,其造假远比纸介质材料所形成的文 件要复杂,鉴定真伪的难度也比纸质环境小得多。 A. 错误

数据结构名词解释整理

Data Structure 2015 hash table散列表:存放记录的数组 topological sort拓扑排序:将一个DAG中所有顶点在不违反前置依赖条件规定的基础上排成线性序列的过程称为拓扑排序(44) worst case 最差情况:从一个n元一维数组中找出一个给定的K,如果数组的最后一个元素是K,运行时间会相当长,因为要检查所有n 个元素,这是算法的最差情况(15) FIFO先进先出:队列元素只能从队尾插入,从队首删除(20)(P82)2014 growth rate增长率:算法的增长率是指当输入的值增长时,算法代价的增长速率(14) priority queue 优先队列:一些按照重要性或优先级来组织的对象成为优先队列(26) external sorting外排序:考虑到有一组记录因数量太大而无法存放到主存中的问题,由于记录必须驻留在外存中,因此这些排序方法称为外排序(32) connected component连通分量:无向图的最大连通子图称为连通分量(40) 2013 stack栈:是限定仅在一端进行插入或删除操作的线性表(19)

priority queue 优先队列:一些按照重要性或优先级来组织的对象成为优先队列(26) BFS广度优先搜索:在进一步深入访问其他顶点之前,检查起点的所有相邻顶点(42) collision (in hashing)冲突:对于一个散列函数h和两个关键码值k1和k2,如果h(k1) =β= h(k2) ,其中β是表中的一个槽,那么就说k1和k2对于β在散列函数h下有冲(35) Chapter 1 Data Structures and Algorithms type类型:是指一组值的集合 data type数据类型:一个类型和定义在这个类型上的一组操作abstract data type (ADT) 抽象数据类型:指数据结构作为一个软件构件的实现 data structure数据结构:是ADT的实现 problem问题:一个需要完成的任务,即对应一组输入,就有一组相应的输出 function函数:是输入和输出之间的一种映射关系 algorithm算法:是指解决问题的一种方法或者一个过程algorithm算法是解决问题的步骤,它必须把每一次输入转化为正确的输出;一个算法应该由一系列具体步骤组成,下一步应执行的步骤必须明确;一个算法必须由有限步组成;算法必须可以终止。computer program计算机程序:被认为是使用某种程序设计语言对一个算法的具体实现

数据结构概念名词解释大全复习课程

数据结构概念名词解 释大全

数据:是对客观事物的符号表示。 数据元素:是数据的基本单位,也称节点(node)或记录(record)。 数据对象:是性质相同的数据元素的集合,是数据的一个子集。 数据项:有独立含义的数据最小单位,也称域(field)。 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。 根据数据元素间关系的基本特性,有四种基本数据结构 集合:结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。 线性结构:结构中的数据元素之间存在一个对一个的关系。 树形结构:结构中的数据元素之间存在一个对多个的关系。 图状结构或网状结结构:结构中的数据元素之间存在多个对多个的关系。 逻辑结构:抽象反映数据元素之间的逻辑关系。(算法设计) 物理结构(存储结构):数据结构在计算机中的表示。(算法实现) 存储结构分为: 顺序存储结构:借助元素在存储器中的相对位置来表示数据元素间的逻辑关系。 链式存储结构:借助指示元素存储地址的指针表示数据元素间的逻辑关系。 算法:对特定问题求解步骤的一种描述。 算法的五个重要特性:有穷性,确定性,可行性,输入和输出。 算法设计的原则或要求:正确性,可读性,健壮性,效率与低存储量需求。 衡量算法效率的方法:事后统计法和事前分析估算法。 算法执行时间的增长率和 f(n) 的增长率相同,则可记作:T (n) = O(f(n)),称T (n) 为算法的(渐近)时间复杂度 算法运行时间的衡量准则:以基本操作在算法中重复执行的次数。

栈:限定仅在表尾进行插入或删除操作线性表。入栈:插入元素的操作;出栈:删除栈顶元素的操作。 队列:只能在队首进行删除、队尾进行插入的线性表。允许插入的一端叫队尾,删除的一端叫队头。串:由零个或多个字符组成的有限序列;空串:零个字符的串;长度:串中字符的数目; 空串:零个字符的串;子串:;串中任意个连续的字符组成的子序列;位置:字符在序列中的序号; 相等:串的值相等;空格串:由一个或多个空格组成的串,空格串的长度为串中空格字符的个数。 存储位置:LOC(i ,j)=LOC(0,0)+(b2*i+j)L 结点:包含一个数据元素及若干指向其子树的分支;结点的度: 结点拥有的子树; 树的度:树中所有结点的度的最大值;叶子结点: 度为零的结点;分支结点: 度大于零的结点 树的深度:树中叶子结点所在的最大层次森林:m棵互不相交的树的集合。 二叉树的性质: 性质 1:在二叉树的第 i 层上至多有2i-1 个结点。(i≥1) 性质 2:深度为 k 的二叉树上至多含 2k-1 个结点。(k≥1) 性质 3: 对任何一棵二叉树,若它含有n0 个叶子结点、n2 个度为 2 的结点,则必存在关系式:n0 = n2+1。 性质 4: 具有 n 个结点的完全二叉树的深度为? log2n? +1。 满二叉树:指的是深度为k且含有2k-1个结点的二叉树。 完全二叉树:树中所含的n 个结点和满二叉树中编号为1 至n 的结点一一对应。

软件工程复习题名词解释

三名词解释(每小题4分,共20分) 1.PD Powerdesigner是面向数据分析、对象分析、对象设计和实现,集成UML 和数据建模的CASE工具。 2.等价类划分法 等价类划分法是黑盒法设计方案的一种。它把所有可能的输入数据划分成有限个等价类,用每个等价类中的一个典型值作为测试数据。 3.模块 模块是能够单独命名,能独立地完成一定功能,由边界元素限定的程序 元素的序列。 4.流程图 流程图是历史最悠久、使用最广泛的描述软件设计的方法,能直观地描 述过程的控制流程,便于初学者掌握。 5.数据字典 数据字典是分析模型中出现的所有名字的一个集合,还包括有关命名实 体的描述。如何名字是一个复合对象。它还应有对其组成部分的描述。 6.对象 对象视作一个融合了数据及在其上操作的行为的统一的软件组件。 7.软件 软件是计算机系统中与硬件相对应的另一部分,包括一系列程序、数据及其相关文档的集合。 8.DOM Document Object Model,文档对象模型可以以一种独立于平台和语言的方式访问和修改一个文档的内容和结构。 9.MVC Model View Controller,MVC是一个软件设计模式,它强制性的使应用程序的输入、处理和输出分开。使用MVC应用程序被分成三个核心部件:模型、视图、控制器。它们各自处理自己的任务。 10.UML Unified Modeling Language是一种描述、构造、可视化和文档化的软件建模语言。 11.ERD Entity-Relation Diagram实体关系图,实体关系模型描述数据实体、关联以及实体属性。该模型用实体关系图描述显示世界中的实体,而不涉及实体在系统中的实现方法。 12.Servlet Servlet是一种服务器端的Java应用程序,具有独立于平台和协议的特性,可以生成动态的Web页面。 13.BOM BrowserObjectModel浏览器对象模型,研发者通过使用BOM,可移动窗口、更改状态栏文本、执行其它不与页面内容发生直接联系的操作。 14.MDA Model Driven Architecture模型驱动架构,MDA提供了一种途径(通过相关的工具)来规范化一个平台独立的系统、规范化平台、为系

奥鹏离线作业 电子政务答案(最佳)

离线作业考核 《电子政务》 满分100分 一、名词解释题(每小题5,共25分) 1. 电子政务的特点是什么? 答:电子政务是一场划时代的变革,特点表现在: 1. 转变政府工作方式,提高政府工作效率和工作能力; 2. 进一步发扬民主,提高政府科学决策水平; 3. 充分利用信息资源,优化信息资源配置; 4. 降低管理和服务成本; 5. 强调以顾客为中心的服务; 6. 平台一体化。 2. 什么是企业系统规划? 答:它从企业目标入手,逐步将企业目标转化为管理信息系统的目标和结构,从而更好地支持企业目标的实现,着重帮助企业做出信息系统的规划,来满足其近期和长期的信息需求。 3. 政府信息资源的特性是什么? 答:政府信息资源是指一切产生于政府内部或对政府活动有直接影响的信息资源。具有以下特征: (1)精确性和完整性:信息的精确和完整是政府部门正确决策的前提和基础。电子政务信息的精确性和完整性应以不影响制定正确管理决策为尺度。 (2)经济性和共享性:信息的经济性主要强调信息的收集、管理成本与其实现的价值相比要低;信息的共享性指信息能够为多种政务应用服务,为政府部门和广大公众所共享。信息的共享性在一定程度上保证了信息经济性的实现;信息的经济性是信息共享程度评价的一种尺度。 (3)无冗余和可靠性:无冗余是指电子政务中信息的详细复杂程度要适宜,无重复建设。信息的可靠性是政府正确决策的基本条件。政府是决策、管理和服务的部门,非常强调信息的可靠性,很难想象,如果政府根据不可靠的信息进行决策,将会给国家、社会、企业、公民带来什么样的灾难。信息的可靠性取决于信息的来源、信息的收集方法。因此,确保信息来源的可靠性和信息收集方法的正确是保证信息可靠性的基础。 (4)相关性和时效性:电子政务信息的相关性是指所收集、存储的信息应与本部门工作范围有关,提供给决策者的数据应与决策事件有关。时效性是指收集和提供的信息必须注意与时间的对应。存储信息时一定要加上时间标签,因为信息具有时效性,过了一定的时间,也许信息就会失去作用,变得毫无意义。 (5)安全性和可用性:电子政务信息的安全性是指信息存储、传输、处理过程中信息

数据结构名词解释整理

1.数据结构:数据结构是所有数据元素以及数据元素之间的关系,可以看作是相互之间存 在着某种特定关系的数据元素的集合。 2.逻辑结构:逻辑结构是从逻辑关系上描述数据的,与存储结构无关,是独立于计算机的, 可以看作是从具体问题抽象出来的数学模型。 a.集合:指数据元素之间除了同属于一个集合的关系外,别无其他关系。 b.线性结构:指该结构中的节点之间存在着一一对应的关系。 c.树形结构:指该结构中的节点之间存在一对多的关系。 d.图形结构:指该结构中的节点存在多对多的关系。 3.存储结构:存储结构是逻辑结构用计算机语言表示或在计算机中的实现,也就是逻辑结 构在计算机中的存储。 a.顺序存储结构:该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元 里,节点之间的逻辑关系由存储单元的邻接关系来体现。 b.链式存储结构:节点间的逻辑关系是由附加的指针字段表示的。 c.索引存储结构:该结构通常是在存储节点信息的同时,还建立附加的索引表。 d.哈希表:根据节点的关键字通过哈希函数直接计算出一个值,并将这个值作为该 节点的存储地址。 4.算法:在具体存储结构中实现某个抽象的运算。 5.时间复杂度:执行算法所需要的计算工作量。 6.空间复杂度:执行算法所需要的内存空间。 7.线性表:具有相同特性的数据元素的一个有限序列。 8.线性表的顺序存储结构:把线性表中的所有元素按照逻辑顺序依次存储到从计算机存储器指定位置开始的一连续的存储空间中。 9.线性表的链式存储结构:每个存储节点不仅包含有元素本身的信息,而且包含元素之间逻辑关系的信息。 10.有序表:指其中所有元素以递增或递减方式有序排列的线性表。 11.栈:栈是一种只能在一端进行插入或删除操作的线性表。(采用顺序存储结构的栈称为顺序栈;采用链式存储结构的栈称为链式栈) 12.队列:队列是一种仅表的一端进行插入,而在表的另一点进行删除的线性表。(把存储队列元素的表从逻辑上看成一个环,环形队列) 13.串:由零个或多个字符组成的有限序列。 14.串的模式匹配:在主串中找到一个与子串相等的子串。 15.递归:在定义一个过程或函数时出现调用本过程或本函数的成分称为递归。 16.数组:数组是具有相同类型的数据元素的有限序列。 17.广义表:一个广义表是n(n>=0)个元素的一个序列。 18.树:树是由n(n>=0)个节点组成的有限集合。 a.表示方法:树形表示法;文氏图表示法;凹入表示法;括号表示法。 b.存储方法:双亲存储结构;孩子链存储结构;孩子兄弟链存储结构。 19.二叉树:它是有限的节点集合。 20.平衡二叉树:若一颗二叉树中每个节点的左右子树的高度至多相差1,称为平衡二叉树。21.哈夫曼树:在n个带权叶子节点构成的所有二叉树中,带权路径长度WPL最小的二叉树称为哈夫曼树。 22.图:由顶点和边构成。 存储方法:邻接矩阵存储法(特点:1>图的邻接矩阵表示唯一; 2>适用于存储边的数目较多的稠密图,存储空间为O(n2);

软件工程名词解释汇总

软件危机 .指在计算机软件的开发和维护过程中所遇到的一系列严重问题。 纯收入. 在整个生命周期内系统的累计经济效益(折合成现在值)与投资之差。 模块.是数据说明、可执行语句等程序对象的集合。 原型.是使用样机,使用户通过实践获得对未来系统的的概念,可以更准确提出要求。 BROOKS定律向一个已经延晚的项目追加开发人员,可能使它完成的更晚 数据字典。是关于数据信息的集合。描述数据流图的数据存储、数据加工(最底层加工)和数据流。PDL。是使用样机,使用户通过实践获得对未来系统的的概念,可以更准确提出要求 模块独立性:指每个模块只完成系统要求的独立的子功能(即:功能单一),并且与其他模块的联系最少且接口简单(比如:只有一个接口)。 软件复用:将已有软件的各种有关知识用于建立新的软件,以缩减软件开发和维护的花费。 内聚:一个模块内部各成分之间相关联程度的度量 测试用例:为某个特殊目标而编制的一组测试输入、执行条件以及预期结果,以便测试某个程序路径或核实是否满足某个特定需求 软件生存周期模型:描述软件开发过程中各种活动如何执行的模型 信息隐蔽:将每个程序的成分隐蔽或封装在一个单一的设计模块中,定义每一个模块时尽可能少地显露其内部的处理 McCabe度量法:由Thomas McCabe提出的一种基于程序控制流的复杂性度量方法 动态模型:用于描述系统的过程和行为 软件维护:在软件运行或维护阶段对软件产品所进行的修改. CMM:软件过程能力成熟度模型 软件调试:软件测试成功后,根据错误迹象确定错误的原因和准确位置,并加以改正。 耦合:块间联系,软件系统结构中各模块间相互联系紧密程度的一种度量 配置管理:一种标识、组织和控制修改的技术,应用于整个软件工程过程 软件项目计划:一个软件项目进入系统实施的启动阶段 JSP方法面向数据结构的设计方法,其定义了一组以数据结构为指导的映射过程,它根据输入,输出的数据结构,按一定的规则映射成软件的过程描述,即程序结构。 多态性指相同的操作或函数、过程可作用于多种类型的对象上并获得不同结果。或(不同的对象,收到同一消息可以产生不同的结果。) 经济可行性进行开发成本的估算以及了解取得效益的评估,确定要开发的项目是否值得投资开发。社会可行性要开发的项目是否存在任何侵犯、妨碍等责任问题,要开发项目目的运行方式在用户组织内是否行得通,现有管理制度、人员素质、操作方式是否可行。 投资回收期投资回收期就是使累计的经济效益等于最初的投资费用所需的时间。 对应关系即有直接因果关系在程序中可以同时处理。 结构冲突输入数据与输出数据结构找不到对应关系的情况,称为结构冲突。 白盒法该方法把测试对象看作一个打开的盒子,测试人员须了解程序的内部结构和处理过程,以检查处理过程的细节为基础,对程序中尽可能多的逻辑路径进行测试,检查内部控制结构和数据结构是否有错,实际的运行状态与预期的状态是否一致。白盒法也不可能进行穷举测试。 类具有相同或相似性质的对象的抽象就是类。 信息隐蔽指在设计和确定模块时,使得一个模块内包含的信息(过程或数据),对于不需要这些信息的其它模块来说,是不能访问的。 路径覆盖指设计足够的测试用例,覆盖被测程序中所有可能的路径。 软件工程是指导计算机软件开发和维护的工程学科。采用工程的概念、原理、技术和方法来开发与维护软件,把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来,这就是软件工程。

电子政务形考作业附答案

《2012电子政务形考作业1》答案 2012年05月15日 一、填空题 1、计算机;网络;通信 2、人类思维能力;信息 3、软;硬件 4、标准管理;共享;业务协同 5、政务;技术 6、非垄断性 7、人治;法治 8、公众服务 9、效率政府;效能政府 10、电子服务; 二、名词解释 1、电子政务:是指运用计算机、网络和通信等现代信息技术手段,实现政府组织结构和工作流程的优化重组,超越时间、空间和部门分隔的限制,建成一个精简、高效、廉洁、公平的政府运作模式,以便全方位地向社会提供优质、规范、透明、符合国际水准的管理与服务。 2、电子政府:是指利用网络技术构建一个区别于传统的

实体政府机构的网上“虚拟政府”,通过网络方式,政府为民众提供打破时空界限和部门界限的高效服务。 3、办公自动化:主要是指利用现代化的办公设备、计算机技术和通信技术来代替办公人员的手工业务,从而大幅度地提高办公效率。 4、G to C:是指政府通过网络系统为公民提供各种服务。 5、G to B:是指政府与企业、商务机构间的,以政府输出服务为核心内容的电子政务应用模式。 6、电子政务的创新理念:是指在构建和组织电子政务运行过程中,我们要与时俱进,全面进行技术创新和管理创新。 7、政府管理环境:是指政府部门开展行政管理工作的外部环境和内部环境的总称。这里所指的政府管理环境是指硬环境和软环境。 三、简答题 1、电子政务的基本模式及构成 答:(一)基本模式有四种:(1)G2B(政府对企业)模式;(2)G2C(政府对社会公众)模式;(3)G2G(政府对政府)模式;(4)G2E(政府内部)模式。 (二)构成分别是: (1)G2B(政府对企业)模式的构成:电子采购与招标;电子税务;电子证照办理;信息咨询服务;中小企业电子服

软件工程名词解释

Adaptive maintenance适应性维护:为使软件产品在新的环境下仍能使用而进行的维护, 称为适应性维护。 Data flow diagram数据流图:描述系统中数据流程的图形工具,它标识了一个系统的逻辑输入和逻辑输出,以及把逻辑输入转换为逻辑输出的加工过程。 baseline基线:它提供一个正式标准,随后的工作基于此标准,并且只有经过授权后才能 变更这个标准。建立一个初始基线后,以后每次对其进行的变更都将记录为一个差值,直到建成下一个基线。 Big-bang testing一次性组装测试:也叫集成测试,是单元测试的扩展,最简单的形式是 两个已经测试过的单元组成一个整体,并且测试他们的接口。 Black box黑盒:是对一个项目组建造的软件的修改标识,组织和控制的技术,其目标是 通过最大限度的减少错误,来最大限度提高生产率。 白盒测试:也称结构测试或透明盒测试,测试应用程序的内部结构或运作,而不是测试应用程序的功能。 Software configuration item软件配置项:软件生存周期各个阶段活动的产物经审批后即可称之为软件配置项。为了配置管理而作为单独实体处理的一个工作产品或软件。 Configuration management配置管理,配置管理是对软件产品及其开发过程和生命周期进行控制、规范的一系列措施。 Corrective maintenance 改正性维护:在软件交付运行以后,由于开发阶段测试工作的 不彻底,不完全,一些隐藏的软件错误在系统运行的过程中逐步暴露出来,通常把发现和改正这类错误的过程叫做改正性维护。 Coupling 耦合:何亮不同模块之间接口的相对独立性。 Integration testing集成测试:在单元测试的基础上,将所有模块按照概要设计组装成为子系统或系统进行测试

电子政务名词解释

电子政务名词解释 政务信息资源 部门为履行管理国家行政事务的职责而采集、加工、使用的信息资源;部门在业务过程中产生和生成的信息资源;由部门投资建设的信息资源以及由部门直接管理的信息资源。 政务信息资源交换 政务信息资源在网络环境下从一个交换结点到其他交换结点的传送和处理过程。 政务信息资源共享交换平台 实现跨部门的政务信息资源交换和基础信息资源共享的信息系统。 信息交换 在传输期间,以不改变信息量或赋予数据的含义的方式,发送和接受数据的过程。 目录管理节点 目录管理节点的功能与市共享交换平台目录管理模块的功能一致,实现对部门内部政务信息资源目录的管理,并可与市共享交换平台实现目录信息的双向交换。目录管理节点有两种建设方式,第一种是安装市共享交换平台提供的目录管理系统,第二种是利用市共享交换平台的目录管理界面对本部门的目录信息进行管理。

应用系统节点 应用系统节点为连接市共享交换平台的部门应用系统,作为市共享交换平台支撑的对象之一,应用系统节点可直接调用市共享交换平台提供的目录服务、基础信息资源服务、信息交换服务和认证授权服务。 前置交换节点 前置交换节点是本部门和其他部门进行政务信息资源共享交换的设施,包括节点服务器、节点软件和节点上存储的信息资源。 部门平台节点 部门平台指部门内部具备信息资源管理、信息共享交换、互联互通接口的信息系统,完成部门平台建设的政务部门,可通过部门平台与市共享交换平台进行直接对接,调用市共享交换平台提供的目录服务、基础信息资源服务、信息交换服务和认证授权服务。 政务信息资源目录 记录政务信息资源结构和政务信息资源属性的数据体系。政务信息资源结构通过树状的目录结构,展现了政务信息资源之间的相互关系;政务信息资源属性则描述了资源的管理属性,包括来源、去向、版本等,用于控制和管理资源。 政务信息资源目录体系 用于采集、存储、使用和管理政务信息资源目录内容,通过元数据信息的定位和发现机制,实现政务信息资源的共享。

计算机网络名词解释

计算机网络名词解释文件管理序列号:[K8UY-K9IO69-O6M243-OL889-F88688]

备考川大NET名词解释 1、计算机网络是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来,以功能完善的网总软件实现网络中资源共享和信息传递的系统。 2、联机系统是由一台中央计算机连接大量的地理位置分散的终端而构成的计算机系统。 3、PDN是公用数据网。网中传输的是数字化的数据,属于通信子网的一种。 4、OSI是开放系统互连参考模型。为ISO(国际标准化组织)制订的七层网络模型。 5、PSE是分组交换设备。作为网络的中间节点,它具有存储转发分组的功能。 6、PAD是分组装配/拆卸设备。在发送方将大的报文拆成若干分组,在接受方将属于同一报文的分组再重新组成报文的设备。 7、FEP是前端处理机。设置在中心计算机与通信线路之间,专门负责通信控制。 8、IMP是接口信息处理机,是网络中间节点的统称。 二、 1、数据通信:是一种通过计算机或其他数据装置与通信线路,完成数据编码信号的传输、转接、存储和处理的通信技术。 2、数据传输率:每秒能传输的二进制信息位数,单位为B/S。 3、信道容量:是信息传输数据能力的极限,是信息的最大数据传输速率。 4、自同步法:是指接收方能从数据信号波形中提取同步信号的方法。 5、PCM:称脉码调制,是将模拟数据换成数字信号编码的最常用方法。 6、FDM:又称时分多路复用技术,是在信道带宽超过原始信号所需带宽情况下,将物理停产的总带宽分成若干个与传输单个信号带宽相同的子停产,每个子信息

传输一路信号。 7、同步传输:是以一批字符为传输单位,仅在开始和结尾加同步标志,字符间和比特间均要求同步。 8、差错控制:是指在数据通信过程中能发现或纠正差错,把差错限制在尽可能小的允许范围内的技术和方法。 9、FEC:又叫向前纠错,是一种差错控制方法,接收端不但能发现错误,而且能确定二进制码元发生错误的位置,从而加以纠正。 10、信号:是数据的电子或电磁编码。 11、MODEM:又称调制解调器。其作用是完成数字数据和模拟信号之间的转换,使传输模拟信号的媒体能传输数字数据。发送端MODEM将数字数据调制转换为模拟信号,接收端MODEM再把模拟信号解调还原为原来的数字数据。 12、信号传输速率:也称码元率、调制速率或波特率,表示单位时间内通过信道传输的码元个数,单位记做BAND。 13、基带传输:是在线路中直接传送数字信号的电脉冲,是一种最简单的传输方式,适用于近距离通信的局域网。 14、串行通信:数据是逐位地在一条通信线上传输的,较之并行通信速度慢,传输距离远。 15、信宿:通信过程中接收和处理信息的设备或计算机。 16、信源:通信过程中产生和发送信息的设备或计算机。 17、全双工:允许数据同时在两个方向上传输,要有两条数据通道,发送端和接收端都要有独立的接收和发送能力。 18、冲击噪声:呈突发状,常由外界因素引起;其噪声幅度可能相当大,无法靠提高信噪比来避免,是传输中的主要差错。

计算机网络名词解释、简答题目汇总

第一章名词解释 这是书本上的课后习题上的: 1-26 试解释以下名词:协议栈、实体、对等层、协议数据单元、服务访问点、客户、 服务器、客户-服务器方式。 答:实体(entity) 表示任何可发送或接收信息的硬件或软件进程。 协议是控制两个对等实体进行通信的规则的集合。 客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户是 服务的请求方,服务器是服务的提供方。 客户服务器方式所描述的是进程之间服务和被服务的关系。 协议栈:指计算机网络体系结构采用分层模型后,每层的主要功能由对等层协议 的运行来实现,因而每层可用一些主要协议来表征,几个层次画在一起很像一个栈的结构 对等层:在网络体系结构中,通信双方实现同样功能的层. 协议数据单元:对等层实体进行信息交换的数据单位. 服务访问点:在同一系统中相邻两层的实体进行交互(即交换信息)的地方.服务访问点SAP是一个抽象的概念,它实体上就是一个逻辑接口. 2-04 试解释以下名词:数据,信号,模拟数据,模拟信号,基带信号,带通信号,数 字数据,数字信号,码元,单工通信,半双工通信,全双工通信,串行传输,并行传输。

答:数据:是运送信息的实体。 信号:则是数据的电气的或电磁的表现。 模拟数据:运送信息的模拟信号。 模拟信号:连续变化的信号。 数字信号:取值为有限的几个离散值的信号。 数字数据:取值为不连续数值的数据。 码元(code):在使用时间域(或简称为时域)的波形表示数字信号时,代表不同离散数值的基本波形。 单工通信:即只有一个方向的通信而没有反方向的交互。 半双工通信:即通信和双方都可以发送信息,但不能双方同时发送(当然也不能同时接收)。这种通信方式是一方发送另一方接收,过一段时间再反过来。 全双工通信:即通信的双方可以同时发送和接收信息。 基带信号(即基本频带信号)——来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。 带通信号——把基带信号经过载波调制后,把信号的频率范围搬移到较高的频段以便在信道中传输(即仅在一段频率范围内能够通过信道)。

软件工程名词解释

软件工程试题整理_词语解释题 1、需求分析:需求分析是指开发人员要准确理解用户的需求,进行细致的调查分析,将用户非形式的需求述转化成完整的需求定义,再由需求定义转换到相应的形式功能规约(需求规格说明)的过程。 2、白盒法:该方法把测试对象看作一个打开的盒子,测试人员须了解程序的部结构和处理过程,以检查处理过程的细节为基础,对程序中尽可能多的逻辑路径进行测试,检查部控制结构和数据结构是否有错,实际的运行状态与预期的状态是否一致。白盒法也不可能进行穷举测试。 3、黑盒法:该方法把被测试对象看成一个黑盒子,测试人员完全不考虑程序的部结构和处理过程,只在软件接口处进行测试,依照需求规格说明书,检查程序是否满足功能要求。因此,黑盒测试又称为功能测试或数据驱动测试。 4、渐增式测试:逐个把未经过测试的模块组装到已经过测试的模块上去,进行集成测试。每加入一个新模块进行一次集成测试,重复此过程直至程序组装完毕。 5、非渐增式测试:首先对每个模块分别进行单元测试,然后再把所有的模块按设计要求组装在一起进行测试。 6、可执行的规格说明:这是一种使要求说明过程自动化的技术,通过可执行的规格说明语言来描述预期的行为“做什么”,人们可以从直接观察中用规格说明语言来规定任何系统行为。 7、经济可行性:对组织的经济状况和投资能力进行分析,对系统建设,运行和维护费用进行估算,对系统建成后可能取得的社会及经济效益进行估计。 8、系统设计说明书:是从系统总体的角度出发对系统建设中各主要技术方面的设计进行说明,是系统设计阶段的产物,其着重点在于阐述系统设计的指导思想以及所采用的技术路线和方法,编写系统设计说明书将为后续的系统开发工作从技术和指导思想上提供必要的保证。 9、面向对象设计:是把分析阶段得到的需求转变成符合成本和质量要求的、抽象的系统实现方案的过程。或者说,面向对象设计就是用面向对象观点建立求解域模型的过程。 10、结构化设计:面向数据流的设计是以需求分析阶段产生的数据流图为基础,按一定的步骤映射成软件结构,因此又称结构化设计(SD)。 11、结构化分析:是根据分解与抽象的原则,按照系统中数据处理的流程,用数据图来建立系统的功能模型,从而完成需求分析工作。 12、基于脚本的设计:此方法主要用于解决要求的验证问题。一个脚本将模拟在系统运行期间用户经历的事件,它提供了输入、处理、输出的屏蔽,以及有关对话的一个模型,开发者能够给用户显示一个系统的逼真视图。 13、IDEF方法:是美国空军在1981年针对集成化计算机辅助制造(简称ICAM)工程项目中用于进行复杂系统分析和设计的方法,是在结构化分析与设计技术的基础上提出来的。 14、JSP方法:定义了一组以数据结构为指导的映射过程,他根据输入、输出的数据结构,按一定的规则映射成软件的过程描述,即程序结构,而不是软件的体系结构,因此该方法适于详细设计阶段。 15、软件概要设计:进入了设计阶段,要把软件“做什么”的逻辑模型变换为“怎么做”的物理模型,即着手实现软件的需求,并将设计的结果反应在“设计规格说明书”文档中,所以软件设计是一个把软件需求转换为软件表示的过程,最初这种表示只是描述了软件的总的体系结构,称为软件的概要设计或结构设计。 16、信息隐蔽:指在设计和确定模块时,使得一个模块包含的信息(过程或数据),对于不需要这些信息的其它模块来说,是不能访问的。 17、系统流程图:是描述物理系统的传统工具,它用图形符号来表示系统中的各个元素,例如人工处理、数据处理、数据库、文件、设备等。它表达了系统中各个元素之间的信息流动的情况。 18、集成测试:是指在单元测试的基础上,将所有模块按照设计要求组装成一个完整的系统进行的测试,故也称组装测试或联合测试。 19、附加策略:是将原型用于开发的全过程,原型由最基本的核心开始,逐步增加新的功能和新的需求,反复修改反复扩充,最后发展为用户满意的最终系统。 20、抛弃策略:是将原型用于开发过程的某一阶段,促使该阶段的开发结果更加完整、准确、一致、可靠,该阶段结束后,原型随之作废。 21、抽象:是认识复杂现象过程中使用的思维工具,即抽出事物本质的共同的特征而暂不考虑它的细节,不考虑其它因素。 22、参数化抽象:所谓参数化抽象,它是指当描述类的规格说明时并不具体指定所要操作的数据类型,而是把数据类型作为参数。 23、静态测试:指被测试程序不在机器上运行,而是采用人工检测和计算机辅助静态分析的手段对程序进行检测。 24、原型:是指模拟某种产品的原型模型。软件开发中的原型是软件的一个早期可运行的版本,它反映了最终系统的重要特征。 25、事件:是指定时刻发生的某件事情。它是某事情发生的信号,它没有持续时间,它是一种相对性的快速事件。 26、动态冗余:动态冗余的主要方式是多种模块待机储备,当系统检测到某工作模块出现错误时,就用一个备用的模块来顶替它并重新运行。这里须有检测、切换和恢复过程,故称其为动态冗余。 27、模块化:是指解决一个复杂问题是自顶向下逐层把软件系统划分成若干模块的过程,每个模块完成一个特定的子功能,所有的模块按某种方法组装起来,成为一个整体,完成整个系统所要求的功能。 28、JSP方法:定义了一组以数据结构为指导的映射过程,它根据输入、输出的数据结构,按一定的规则映射成软件的过程描述,即程序结构,而不是软件的体系结构,因此该方法适于详细设计阶段。 29、模型:是为了理解事务而对事物做出一种抽象,它忽略不必要的细节,它也是事物的一种抽象形式,一个规划,一个程式。 30、瀑布模型:是将软件生存各个活动规定为依线性顺序联接的若干阶段的模型。它包括可行性分析、项目开发计划、需求分析、概要设计、详细设计、编码、测试和维护。它规定了由前至后,相互衔接的固定次序,如同瀑布流水,逐级下落。 31、增量模型:是在项目的开发工程中以一系列的增量方式开发系统。增量方式包括增量开发和增量提交。增量开发是指在项目开发过程中以一定的时间间隔开发部分工作软件;增量提交是指在开发周期,以一定的时间间隔增量方式向用户提交工作软件及相应稳当。增量开发和增量提交可以同时使用,也可单独使用。 32、喷泉模型:是一种以用户需求为动力,以对对象作为驱动的模型,适合于面向对象的开发方法。他克服了瀑布模型不支持软件重用和多项开发活动集成的局限性。喷泉模型使开发过程具有迭代性和无间隙性。系统某些部分常常重复工作多次,相关功能在每次迭代中随之加入演化的系统。无间隙是指在分析、设计、实现等开发活动之间不存在明显的边界。 33、功能模型:描述了系统的所有计算,它表明一个计算如何从输入值得到输出值,他不考虑所计算的次序。功能模型说明对象模型中操作的涵

相关文档
相关文档 最新文档