02365全国计算机软件基础（二）2002.docVIP

2002.4. 数据结构(并举出两种你学过的数据结构) ----数据结构是相互之间存在一种或多种特定关系的数据元素的集合。例如，线性表，树，二叉树等。线性表为线性结构，树和二叉树为非线性结构。 多道程序设计----多道程序设计是在计算机内存中同时存放几道相互独立的程序，从宏观上看几道程序同时都在执行；从微观上看几道程序在交替进行，对于单处理机的系统而言，它们是轮流占用处理机的。 数据的逻辑独立性----当总体逻辑结构改变而局部逻辑结构不变时，根据局部逻辑结构编写的应用程序可以不变。 模块设计----模块设计是相对独立的各个模块功能的设计。 2003.4 多道程序系统----在内存中同时放入多个作业，而这些程序可以交替的占用CPU和外围设备，从宏观上看，一台计算机同时运行多道程序；从微观上看，CPU的某个时刻只运行一道程序。树的定义 虚拟设备技术 实体(Entity) 2004.4 数据的顺序存储结构，试举例说明。 关系的投影运算(Projection) 人工智能软件 软件生命周期 2004.7 计算机软件----指计算机程序、实现此程序功能所采用的方法、规则以及与其相关文挡和在机器上运行它所需要的数据。 栈----是指仅限定在表的一端进行插入和删除操作的线性表，允许插入和删除操作的一端叫栈顶，不允许插入和删除操作的一端叫栈底。 临界资源----指在系统中，一次仅允许一个进程使用的资源称临界资源。 网状模型----指用记录型之间的网状结构来表示实体间联系的模型。其特点是：允许有一个以上的结点无双亲，一个结点允许有多个双亲。 2005.4 31.散列查找 32.进程 33.网状模型 34.软件测试和维 护中的判定覆盖 2005.7 软件危机----软件危机是指传统的软件开发技术已不能满足现行软件开发技术进步的要求，在软件的开发过程中遇到的问题找不到解决的办法，问题积累起来，形成尖锐的矛盾，导致了软件危机。 实体----实体是指现实世界中任何可以被区别事物的抽象命名。 虚拟设备----虚拟设备是指用高速的直接储存设备来模拟件抵速的独占设备。 2006.4 31．通道32．顺序栈33．死锁34．关系R与S的自然连接R S 2006.7 中断----中断是指暂停主机正在执行的程序，转而处理引起暂停的那个信号所指示的工作。 线性结构----指线性关系的整体就称线性结构，即各个数据元素的逻辑结构可以用一个线性序列简单地表示。 作业调度的任务----作业调度的任务是指从作业的后备队列中，按照一定的算法将作业调入内存，并为其分配资源，以便等待处理机的调度。 关系投影（Projection）运算----关系投影运算是指从关系的诸多属性中选择指定属性的操作就称投影。 2007.4 31．裸机----指只有硬件而没有软件的计算机就称裸机。 32．队列----是指被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 33.数据库的三级结构----是指用户逻辑结构、数据的整体逻辑结构和物理存储结构。 34．验收测试----是把软件系统当作单一实体进行测试，通常由用户来检查系统是否符合他们的期望，而且主要使用实际数据进行测试。 2007.7 31．源程序----源程序是指用某种计算机语言编写的程序就称源程序，如用汇编语言写的程序称汇编语言源程序，用高级语言写的程序称高级语言源程序。 32．冲突----由不同的关键字值计算得到同一散列地址的现象就称为发生了冲突。 33．数据模型----是对实体模型的数据化，是信息世界的实体模型在数据世界中的反映，是对现实世界的抽象。 34．软件测试----是假定程序中存在错误，因而想通过执行测试程序来发现尽可能多的错误。 2008.4 应用软件----从层次结构上讲，应用软件是指处于系统软件之上的帮助人们完成特定领域工作的计算机软件。如CAD、CAM、CAI等。 数据的存储结构----是指数据的逻辑结构在计算机储存设备中的具体实现形式（映像）。如采用连续储存的顺序储存结构等。 全局视图----是指对数据庫中全体数据的整体逻辑结构的描述，是所有用户的公共数据视图。 联合测试----是指把各模块连接起来进行测试，测试的依据是模块说明书，目标是发现设计阶段犯的错误。 2008.7 伪指令----不会被翻译成机器指令的汇编控制语言。 满二叉树----深度为k（k≥1）且有2k-1个结点的二叉树。 临界区----在进程中访问临界资源的那段程序代码。 内模式----数据库中最低一级的逻辑表达，最接近物理存储，定义所有数据的物理结构和存储方式。 2009.4 多道程序系统----指在内存中同时装有多道程序交替运行在CPU上，从微观上来看，CPU的某一时刻只在运行一道程序。 二叉树----是n（n≥0）个结