02365全国计算机软件基础(二)2002.4-2012.7所有名词解释总汇

1、2002.4.数据结构(并举出两种你学过的数据结构) -数据结构是相互之间存在一种或多种特定关系的数据元素的集合。例如，线性表，树，二叉树等。线性表为线性结构，树和二叉树为非线性结构。多道程序设计-多道程序设计是在计算机内存中同时存放几道相互独立的程序，从宏观上看几道程序同时都在执行；从微观上看几道程序在交替进行，对于单处理机的系统而言，它们是轮流占用处理机的。数据的逻辑独立性-当总体逻辑结构改变而局部逻辑结构不变时，根据局部逻辑结构编写的应用程序可以不变。模块设计-模块设计是相对独立的各个模块功能的设计。2003.4多道程序系统-在内存中同时放入多个作业，而这些程序可以交替的占用CPU和外围

2、设备，从宏观上看，一台计算机同时运行多道程序；从微观上看，CPU的某个时刻只运行一道程序。树的定义 虚拟设备技术 实体(Entity)2004.4数据的顺序存储结构，试举例说明。关系的投影运算(Projection)人工智能软件软件生命周期2004.7计算机软件-指计算机程序、实现此程序功能所采用的方法、规则以及与其相关文挡和在机器上运行它所需要的数据。栈-是指仅限定在表的一端进行插入和删除操作的线性表，允许插入和删除操作的一端叫栈顶，不允许插入和删除操作的一端叫栈底。临界资源-指在系统中，一次仅允许一个进程使用的资源称临界资源。网状模型-指用记录型之间的网状结构来表示实体间联系的模型。其特点

3、是：允许有一个以上的结点无双亲，一个结点允许有多个双亲。2005.431.散列查找32.进程33.网状模型34.软件测试和维护中的判定覆盖2005.7软件危机-软件危机是指传统的软件开发技术已不能满足现行软件开发技术进步的要求，在软件的开发过程中遇到的问题找不到解决的办法，问题积累起来，形成尖锐的矛盾，导致了软件危机。实体-实体是指现实世界中任何可以被区别事物的抽象命名。虚拟设备-虚拟设备是指用高速的直接储存设备来模拟件抵速的独占设备。2006.431通道32顺序栈33死锁34关系R与S的自然连接R S2006.7中断-中断是指暂停主机正在执行的程序，转而处理引起暂停的那个信号所指示的工作。线

4、性结构-指线性关系的整体就称线性结构，即各个数据元素的逻辑结构可以用一个线性序列简单地表示。作业调度的任务-作业调度的任务是指从作业的后备队列中，按照一定的算法将作业调入内存，并为其分配资源，以便等待处理机的调度。关系投影（Projection）运算-关系投影运算是指从关系的诸多属性中选择指定属性的操作就称投影。2007.431裸机-指只有硬件而没有软件的计算机就称裸机。32队列-是指被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。33.数据库的三级结构-是指用户逻辑结构、数据的整体逻辑结构和物理存储结构。34验收测试-是把软件系统当作单一实体进行测试，通常由用户来检查系

5、统是否符合他们的期望，而且主要使用实际数据进行测试。2007.731源程序-源程序是指用某种计算机语言编写的程序就称源程序，如用汇编语言写的程序称汇编语言源程序，用高级语言写的程序称高级语言源程序。32冲突-由不同的关键字值计算得到同一散列地址的现象就称为发生了冲突。33数据模型-是对实体模型的数据化，是信息世界的实体模型在数据世界中的反映，是对现实世界的抽象。34软件测试-是假定程序中存在错误，因而想通过执行测试程序来发现尽可能多的错误。2008.4应用软件-从层次结构上讲，应用软件是指处于系统软件之上的帮助人们完成特定领域工作的计算机软件。如CAD、CAM、CAI等。数据的存储结构-是指数

6、据的逻辑结构在计算机储存设备中的具体实现形式（映像）。如采用连续储存的顺序储存结构等。全局视图-是指对数据庫中全体数据的整体逻辑结构的描述，是所有用户的公共数据视图。联合测试-是指把各模块连接起来进行测试，测试的依据是模块说明书，目标是发现设计阶段犯的错误。2008.7伪指令-不会被翻译成机器指令的汇编控制语言。满二叉树-深度为k（k1）且有2k-1个结点的二叉树。临界区-在进程中访问临界资源的那段程序代码。内模式-数据库中最低一级的逻辑表达，最接近物理存储，定义所有数据的物理结构和存储方式。2009.4多道程序系统-指在内存中同时装有多道程序交替运行在CPU上，从微观上来看，CPU的某一时刻

7、只在运行一道程序。二叉树-是n（n0）个结点的有限集合，它或是空树（n=0）,或是由一个根结点，以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。临界资源-是指一次仅充许一个进程使用的资源黑盒法-是指完全不考虑程序的内部结构和处理过程，只检查程序的功能是否照规格说明正常使用，程序是否能适当地接受输入数据，产生正确的输出信息，并且保持外部信息的完整性。2009.7 计算机软件-计算机软件就是指计算机程序、实现此程序功能所采用的方法、规则以及与其相关联的文档和在机器上运行它所需要的数据。二叉排序树-二叉排序树或者是一棵空树，或者是具有下列性质的二叉树，若它的左子树不空，则左子树上所有结点的值

8、均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。数据库工作区-数据库工作区是在内存中开辟的一个缓冲区，用于存放被操作的数据库文件。软件工程中的适应性维护-为了适应新型硬件的出现、外部设备和其它部件的改进以及应用软件的新的变化而进行的修改活动，称之为适应性维护。2010.4操作系统-是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程以及方便用户使用的程序的集合。数据的逻辑结构-从逻辑上抽象地反映数据元素间的结构关系。最短作业优先调度算法-选择估计运行时间最短的作业优先执行。数据库文件的关键字-在数据库文件中能唯一地标识

9、文件中每个记录的字段或字段集。2010.731.计算机软件32.(数据)排序33.数据的关系模型34.结构化语言2011.431.中断技术32.树结点的层次33.关系R的元数34.语句覆盖2011.7汇编程序-把汇编语言书写的程序翻译成与之等价的机器语言程序的翻译程序。（记录）排序-排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列数据库系统-数据库系统由计算机系统、应用程序集合、数据库管理系统、数据库和数据库管理员组成的。软件工程学- “软件工程学”是采用工程的概念、原理、技术和方法来研制、维护计算机软件的有关技术及管理方法。2012.4实时应用软件-用于监督与控制，要求计算机在规定的时限内对外部的信号和事件作出响应。进程控制块PCB-进程控制块PCB为描述进程基本情况以及进程的运行变化过程而定义的一个专门的数据结构复合索引文件-复合索引文件是一种较特殊的索引表，它可以包含多