1、2002.421.软件维护可分为四个不同的类型，它们是改正性维护、适应性维护、(完善性维护) 和预防性维护。22.高级程序设计语言是按照一定的“语法规则” ，由表达各种意义的“词”和(“数学公式”) 组成的。23.顺序存储结构是把(逻辑上相邻 )的数据元素存储在物理上相邻的存储单元中。24.设二维数组 A(m,n)以行为主序存储，每个元素占 c 个存储单元，元素 Ai,j(1i m,1jn)的地址公式为：LPC(aij)=LOC(a11)+( (i-1)*n+(j-1)*c )25.在计算机系统中把系统中的两个或两个以上的进程无限期地等待(永远不会发生的事件) 称为死锁。26.文件是一个逻辑上
2、具有完整意义的(一组相关信息的有序集合)27.将数据库中的指针移动到最后一条记录的命令是(Go bottom 或 Go bott)28.自动地与数据库文件名同名的索引文件是(结构复合索引文件)29.数据流图由数据流、加工、(文件) 、数据流的源点和终点组成。30.进程存在的标志是(PCB( 进程控制块) )，它随进程的创建而建立，进程的消亡而撤消。2002.71. 计算机能识别并能直接执行的语言是(机器语言) 语言。2. 数据词典中有四种类型的条目：数据流、(文件) 、(外部实体)、加工。3. 栈的特点是(先进后出)，队列的特点是(先进先出) 。4. 在双链表中，每个结点有两个指针域，一个指向
3、(前趋结点) ，另一个指向(后继结点)。5. 一个关系模式的定义格式为(R(A1,A2An)。6. 将进程的(进程控制块)链接在一起就形成了进程队列。7. 常见的页面调度算法有以下三种：( 先进先出算法 FIFO)、( 最近最久未用算法 LRU)、(最近最少使用算法LFU)。8. 软件测试用例方法中的黑盒法有以下几种：等价分类法、边界值分析法、(因果图法) 、(错误推测法)。9. 按文件的存取方式分，文件可分为(顺序存取文件) 、(随机存取文件)。10. 在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级,( 概念级)和(物理级)三个层次。2003.421.多道程
4、序系统和_分时系统_的出现是操作系统成熟的标志。 22.从逻辑上抽象地反映_数据元素_之间的结构关系称为数据的逻辑结构。 23.在一个长度为 n 的顺序表中的第 i(1in)个元素之前插入一个元素时，需向后移动_n-i+1_个元素。24.把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的结构称为_顺序存储结构_。 25.操作系统具有_处理机管理_、存储管理、文件管理、设备管理和作业管理的功能。 26.程序是具有独立功能的指令的集合，它是_静态_概念。而进程是程序的一次运行活动，它是动态的概念。 27.数据库的层次模型有且仅有一个结点无双亲，而网状模型一定会有_一个结点有多个双亲_，这是与层次
5、模型的重要区别。 28.设对关系 R 进行 F(R)这样的选择运算，其中 F 是_一个命题公式（或者为一个条件）_。 29.“软件工程学” 是采用工程的概念、原理、技术和_方法_来研究和维护软件的方法体系。 30.根据数据变换性质，数据流图分为二类，即变换型结构和_事务型结构_。 2003.71. 机器指令是用_二进制数和两个数码_来编写的。2. 数据的逻辑结构包括两大类：_线性结构_、_非线性结构_。3. 关系数据库中可命名的最小数据单位是_数据项_。4. 稀疏矩阵的三元组中，第三列存储的是稀疏矩阵中的_非元素值_。5. 按文件的性质和用途可分为_用户文件_、_系统文件_和库文件。6. 从资
6、源分配的角度可将设备分类为独占设备、共享设备和_虚拟设备_。7. 进程主要由程序、数据、控制块（PCB)三部分内容组成，其中 _进程控制块（PCB）_是进程存在的唯一标志。8. 软件工程除了软件生命期之外，另一种应用模式是_源型法_，它有三种形态：纸上原型、工作原型、现有程序。9. 在 FoxPro2.0 以上版本中，索引文件有两种：扩展名为_idx_索引文件和扩展名为_cdx_的复合索引文件。10.设计软件测试用例的方法有两种：_白盒法_和_黑盒法_。2004.421.数据库中_Memo 或备注_字段不能用来排序。22.数据库系统中保证数据的正确、有效和相容，这是保证了数据的_完整_性。23
7、.设二维数组 A，行下标的范围是 1 到 6，列下标的范围是 0 到 9，每个元素占有 8 个字节。数组 A 所需的存储空间大小为_480_个字节。24.采用 FIFO(先进先出 )的线性表称为_队列_。25.产生进程死锁的必要条件是：互斥条件、_不可抢夺条件_、部分分配条件、循环等待条件。26.文件的逻辑结构有记录式结构和_流式结构_。27.软件维护可分为 4 种不同的类型，它们是_改正性维护_、适应性维护、完善性维护和预防性维护。28.分析阶段的两个任务是“理解”和“表达” ，这个阶段可以分为 3 个步骤，即_问题定义_、可行性研究和需求分析。29.计算机软件可分为_系统软件_和应用软件两
8、大类。30.进程是操作系统中以_并行_方式工作的最基本单位。2004.721.计算机硬件由_CPU_、存储器、输入设备和输出设备组成。22.不含任何数据元素的栈称为_空栈_。23.对 n 个记录的集合进行冒泡排序，其平均时间复杂度为_O(n2)_。24.设有二维数组 A10,20，其每个元素占两个字节，数组以列序为主序存储，第一个元素的存储地址为 100，那么元素 A7,7 的存储地址为_232_ 。25.常见的页面调度算法有：先进先出算法、最近最久未用算法、_最近最少使用算法_。26.文件分配表，简称_FAT_。27.数据管理技术的发展经过了三个阶段，它们是人工管理阶段、_文件系统阶段_和数
9、据库阶段。28.在 Foxpro 中根据具体操作需要，用户要选择 4 号工作区，应该使用的命令是_SELECT 4_。29.数据词典中有四种类型的条目，分别是：数据流条目、文件条目、_数据项条目_、加工条目。30.结构化设计(SD 方法)以_数据流图_为基础构成模块结构。2005.421.多道程序系统中，CPU 微观上每个时刻可运行的程序道数为_1_。22.在线性表的顺序存储结构中，设第一个元素的存储地址是 1000，每个元素的长度为 4，则第 10 个元素的地址是_1036_。23.函数 malloc(m)是在内存中分配 m 个字节的连续可用空间，函数的返回值是一个指针，它指向所分配空间的_
10、首地址_。24.设一棵二叉树有 10 个度为 2 的结点，则该二叉树的叶子结点的个数为_11_。25.操作系统的类型有三种，它们分别是实时操作系统、多道批处理操作系统、_分时操作系统_。26.一次仅允许一个进程使用的资源称为临界资源。在进程中访问临界资源的程序代码被称为_临界区_。27.每一个实体在数据世界中所对应的数据被称为_记录_。28.两个关系 R 与 S 能进行自然连接的前提是_他们那样具有相同的属性 _。29.类化、一般化和继承、集约化、组合化是_对象抽取_常用的几种方法。30.采用模块化、由顶向下、逐步细化等基本思想进行设计，其设计方法的典型代表是_结构化设计方法（SD）_。200
11、5.719通过加线、_抺线_、旋转等步骤可以将树转化为二叉树，转换后的这棵二叉树的根结点没有右孩子。20DOS 系统文件分配表的最小单位是_族_。21由于汇编语言依赖于机器，所以也被称为_面向机器_的语言。22在关系代数中，并、差、交和笛卡儿积等属于传统的集合运算，投影、选择、连接等属于_特殊_的集合运算。23验收是把软件系统当作单一实体进行的测试，通常由_用户_来检查系统是否符合他们的期望，而且主要使用_实际数据_进行测试。_24数据字典中有四种类型的条目：_数据流_、文件、数据项（不再分解的数据单位） 、_加工_。25采用散列查找方法时，主要有两个问题需要考虑，一个是如何构造好散列函数，另
12、一个是用什么方法解决_碰撞_。26文件的物理结构常用的有三种类型：_连续结构_、链接结构和索引结构。27为了便于_系统控制_和描述进程的活动过程，操作系统为进程定义了一个专门的数据结构，称为进程控制块（PCB） 。28对段式存储管理，系统为每个运行的作业建立一张段表，以实现_动态地址转换_。段表的每一表目至少包括两个数据项：段长与段在主存中的_起始地址_。29操作系统的存储管理的目的是尽可能地提高_计算机内存_的使用效率。30连接运算是从两个关系的_笛卡尔积_中选择属性间满足一定条件的元组。31PV 操作由 P 操作和 V 操作组成，这两个操作是两个_不可中断_的过程。32软件维护按维护内容来
13、定义可分为四种不同类型的维护，即（改正性） 、适应性维护、完善性维护和（预防性）2006.421汇编程序是用_汇编或符号_语言写的。22如果线性表的长度 n 为 0，则称此线性表是_空表_。23数据的_逻辑结构_在计算机存储设备中的具体实现（映象）被称为数据的存储结构。24对于一个具有 n 个结点的单链表，在给定值为 x 的结点后插入一个新结点，其算法的时间复杂度是【O（n） 】25一个计算机系统必须配置的最基本的系统软件是_操作系统_。26进程有三种基本状态，它们分别是_就绪状态_、运行状态和等待状态。27如果 Foxpro 的 1 号和 2 号工作区已被使用，则 SELECT 0 表示选作
14、当前工作区的区号为_3_。28Foxpro 中日期型（Date）字段的预置宽度为_8_ 个字符。29软件开发期包含四个阶段，它们是分析、设计、编写和_测试_。30只有掌握了程序的内部结构，才能对软件进行_白盒法_测试。2006.721早期的计算机没有操作系统，存贮容量小，运算速度慢，主要用于_主要用于科学计算。22从逻辑上抽象地反映数据元素之间的结构关系，称之为数据的_逻辑结构_。23有一个长度为 n 的顺序表，在该表第 i(1i n) 个元素之后插入一个元素，需向后移动的元素个数为_n-i_。24二维数组 A810采用列序为主顺序存贮，每个数组元素占 2 个存储单元，且第 1 行，第 1 列
15、的数据元素a0,0 的存储地址是 500，则 a6,8 的存贮地址是_640 _。25操作系统具有处理机管理、存储管理、文件管理、设备管理和_作业管理_的功能。26进程的 3 种基本状态分别是就绪状态、_运行状态_、等待状态。27关系 R 与 S 的运算 称为_等值连接_。28数据库系统中的 DBA 是指_数据庫管理员_。29软件系统生存的漫长周期称为_软件生命周期_。30软件设计可分为总体设计和_详细设计_两步。2007.421文档是计算机_软件_的重要组成部分。22.计算机软件分为系统软件和_应用软件_两大类。23.在计算机科学中,数据 是描述客观事物的数、字符以及所有能输入到计算机中并能
16、被计算机程序处理的符号的集合。24具有 n(n2)个结点的二叉树采用二叉链表进行存储，在这 2n 个指针域中共有_N1_个指针域是空的。25一次仅允许一个进程使用的资源称为临界资源。在进程中访问临界资源的_程序代码段_称为临界区。26在计算机系统中把系统中两个或两个以上的进程无限期地等待永远不会发生的事件称为_死锁_。27数据库是为一个特定组织、多种应用服务的_数据集合_。28FoxPro 可以在 Windows 和_MSDOS_这两种操作系统平台上运行。29软件系统的生命期也可分为_开发期_和运行期两个大的阶段。30将用户要求转换成一个具体的设计方案是_软件设计_的任务。2007.721构成
17、计算机系统的物理部分是_硬件_，它是计算机系统工作的基础。22控制和管理计算机硬件、软件资源，合理组织计算机工作流程，方便用户使用的程序的集合称为_操作系统_。23数据的_逻辑_结构分为线性结构和非线性结构两大类。24已知一棵满二叉树的深度为 8，则它共有_256_个结点。25通常操作系统有三种类型：多道批处理操作系统、分时操作系统、_实时操作系统_。26产生死锁的必要条件是：互斥条件、_不可抢夺条件_、部分分配条件、循环等待条件。27用命令 USE库文件名INDEX索引文件名表打开多个索引文件时，索引文件名之间必须用_逗号_隔开。28范例关系查询 RQBE 来源于 SQL 语言中的_SELE
18、CT_命令。29采用工程的概念、原理、技术与方法来研究和维护软件的方法体系称为_软件工程学_。30联合测试是把各模块_连接起来_进行测试。2008.421语言处理程序分为_解释_和编译程序两类。22在线性表中，元素之间存在着线性逻辑关系，元素 ai-1 被称为元素 ai 的_前趋_。23数组 A 中的每个元素占 4 个字节，行下标 i 从 0 到 8，列下标 j 从 1 到 10，存储该数组至少需要（360）个字节。24在一棵二叉树中，设度为 0 的结点个数为 n0，度为 2 的结点个数为 n2，则 n0 与 n2 的关系为 n0= n21_。25常用的进程调度算法有：先来先服务调度算法、_优
19、先数调度算法_和时间片轮转调度算法。26文件的物理结构通常有三种，它们分别是连续结构、索引结构和_链接_结构。27在文件系统中，数据是面向_某个应用程序_的。28FoxPro 对库文件中记录的定位，提供的相对定位命令是_skip_。29软件系统的生命期可依次划分为分析、_设计_、编写、测试、运行五个阶段。30总体设计是决定_系统的模块结构_，详细设计是具体考虑每个模块内部采用的算法。2008.721在成批处理环境下，处理机和输入输出设备是用_ 串行_方式工作的。22在线性表中，元素 ai(2i n) 被称为是元素 ai-1 的_直接后继_。23在具有 n 个单元的循环队列中，为了易于判别队列是
20、空或者是满，常约定此队列中最多可使用的单元个数为_n-1_个。24深度为 K(K1) 的完全二叉树至多有_2k-1_个结点。25操作系统具有处理机管理、存储管理、文件管理、_ 设备管理_和作业管理的功能。26引入缓冲的主要的目的是为了改善_ CPU 和 I/O 设备_之间速度不匹配的问题。27数据库的每个用户视图可用_外模式_来定义。28在数据库系统中，数据是面向_系统_的。29软件分析可分为问题定义、可行性研究和_需求分析_三个步骤来实施。30数据词典的结构是一种_ 由顶向下_、逐步分解的分层结构。2009.421运行各种计算机语言编制的程序，必须靠最基本的系统软件_操作系统_的支持。22在
21、链式存储结构中，每个数据元素附加了一个数据项，它被用来存放一个与其相邻接的数据元素的_储存地址_，被称之为指针。23对于一个具有 n 个结点的单链表，在指针 P 所指结点后插入一个新结点的时间复杂度是_O（1）_。24一棵完全二叉树具有 17 个结点，则它的高度为_5_。25产生死锁的必要条件是：互斥条件、不可抢夺条件、_循环等待_条件、部分分配条件。26在树形目录结构中用_路径名_表示一个文件在系统(磁盘上) 的位置。27FoxPro 的数据库文件的扩展名是_.dbf_。28将客观世界中的信息规范化、数据化之后送入计算机的数据库中保存起来，这一过程要经过现实世界、_信息世界_、数据世界这三个
22、领域。29在软件开发过程中测试阶段的基本任务是_设计好的测试用例_。30在软件开发过程中，SA 方法采用工具_数据流图_来描述系统的组成部分及各部分之间的联系。2009.721.汇编语言程序(源程序)经过_汇编程序_翻译成机器语言程序 (目标程序)。22.专家系统、模式识别、神经网络等是近年来应用非常广泛的_人工智能_软件，它们均属于应用软件。23.在程序中被作为一个整体而加以考虑和处理的是_ 数据元素_，它是数据运算的基本单位，并且通常具有完整确定的实际意义。24.一棵具有 257 个结点的完全二叉树，它的深度为_9_。25.实时操作系统、分时操作系统、_多道批处理_操作系统是常用的 3 种
23、类型的操作系统。26.互斥条件、不可抢夺条件、_部分分配_条件、循环等待条件是产生死锁的必要条件。27.表征某一类型实体的属性的集合称为_实体型_。28.FoxPro 中，用 USE 命令打开数据库文件时，记录的指针总是指向数据库的_第一条_记录。29.在软件开发过程中，阶段评审的目的是_保证与提高软件的质量_。30.对数据流图中的每一个元素进行精确描述的文档是_数据词典_。2010.421.把高级语言源程序翻译成机器语言目标程序的程序称为_语言处理_程序。22.数据是提供给计算机处理的符号的集合，_数据元素_是数据的基本单元 。23.具有 64 个结点但只有一个叶子结点的二叉树的高度为_64
24、_。24.在 C 语言中，定义双向链表的结点类型如图所示：若 P 为指向表中某一结点的指针，则显然有 Prlinkllink=_p/p-llink-rlink_。25.就绪状态、 _等待状态_、运行状态是进程的 3 种基本状态。26.常用的文件物理结构有三种：连续结构、链接结构和_索引结构_。27.设关系 R 有元数 i，关系 S 有元数 j，则笛卡儿积 RS 有_i+j_个元数。28.在 FoxPro 的 View 窗口中所建立的工作环境可以存储在_视图（.VUE ）_文件中。29.分析阶段的基本任务是_理解和表达用户的要求_。30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象
25、集中起来当作一个对象看待，这种方法称为是_类化_。2010.721.能被计算机所理解并能被执行的只能是用_组成的机器语言。22.属于计算机系统软件的有操作系统、_等，其中操作系统是最主要的。23.数据元素除了可以是一个数或一个字符串以外，它也可以由一个或多个_组成。24.在元素存储位置和它的关键字之间建立一个确定的对应关系，使每个关键字和结构中一个唯一的存储位置相对应，这种查找方法称为_。25.操作系统具有处理机管理、存储管理、文件管理、设备管理和_的功能。26.操作系统的设备管理由_、设备启动、设备中断处理和实现虚拟设备等功能组成。27.数据库中数据的存储结构改变时，数据的逻辑结构不变，从而
26、不必修改应用程序，这就是数据的_。28.FoxPro 备注型字段的长度，自动定义为_个字符。29.研究软件工具的目的是尽量使开发过程_。30.在软件开发生命周期中，为了发现程序中的错误，_是一个必须经历的阶段。2011.421.在多道程序系统中，从微观上看 CPU 每个时刻可运行的程序道数为_1_。22.数据运算中，程序的_运行时间_和占用的存储空间是衡量算法的两个指标。23.在长度为 n 的顺序存储的线性表中删除第 i 个元素(1in)需向前移动_n-i_个元素。24.栈中不允许插入和删除运算的一端称为_栈底_。25.存储管理的功能是主存空间分配、存储保护、地址的转换、_主存空间的共享_和主
27、存空间的扩充。26.文件有流式结构和_记录式文件_两种逻辑结构。27.FoxPro 的日期表达形式为_mm/dd/yy_或月月/ 日日/年年_。28.一个 FoxPro 的数据库文件由两部分组成，一部分是（库文件的框架或数据库的结构） ，另一部分是数据记录。29.结构化设计方法的基本思想是将系统设计成由相对独立、单一功能的_模块_组成的结构。30.根据数据变换性质，数据流图分为二类，即变换型结构和_事务性结构_。2011.721多道程序系统和分时系统的出现标志着_操作系统_的完善。22高级语言相对独立于_机器_，比较接近于人们的自然语言。23线性表中数据元素的总个数，定义为该表的_长度_。24
28、把一棵树转换成二叉树之后，这棵二叉树的根结点没有_右子树_。25先来先服务调度算法、优先数调度算法和_时间片轮转_调度算法是常用的三种进程调度算法。26按资源分配的观点，设备可分成独占设备、_共享设备_和虚拟设备。27在 FoxPro 中，打开一个备注窗口，用鼠标操作时应该_双击 memo_。28在 FoxPro 中，每一个工作区可打开_1_个数据库文件。29软件开发设计阶段的基本任务是_建立系统的结构_。30在软件开发过程中，进行模块测试的依据是_模块说明书_。2012.421语言处理程序分为_解释程序_和编译程序两类。22顺序表结构简单，它能够直接访问线性表中任意一个数据元素，故适宜于数据
29、元素的_随机_存取。23栈可以采用_顺序和链式_两种存储结构。24对栈进行退栈时的操作是先_取出元素_，后移动栈顶指针。25在计算机系统中把两个或两个以上的进程无限期地等待下去永远不会改变的状态称为_死锁_。26文件常用的三种物理结构是_连续结构_、链接结构和索引结构。27在数据世界中，与实体型相对应的概念是_记录型_。28设有关系 R： 与关系为 S： （R S）运算的结果是_。2211c baC BA312311c da EDAd,29数据流图由以下四种基本元素组成：.数据流 （用箭头表示）.加工 （用圆表示）.文件 （用直线表示）. _数据流的源点和终点_( 用方框表示)30面向对象的分
30、析方法中，对象的抽象有：一般化和继承、类化、组合化和_集约化_的方法。2012.721.计算机系统是由_硬件和软件_组成的统一整体。22.应用软件处于_系统软件_的上层，它是帮助计算机用户完成特定领域的工作。23.在线性结构中，第一个结点没有_前驱_结点。24.对一个线性有序表进行二分查找，用 low 表示待查找元素 K 所在范围的下界，用 high 表示待查找元素 K 所在范围的上界；当出现条件_lowhigh_ 时，表明查找失败。25.程序是具有独立功能的指令的集合，它是_静态_的概念。而进程是程序的一次运行活动，它是动态的概念。26.虚拟存储管理是把 _外存（一般指磁盘）_作为内存使用，它提供给用户一个比实际内存大得多的地址空间，使用户在编程时可以不考虑存储空间的限制。27.层次数据模型的上一层记录型和下一层记录型之间的联系只能是_1:n（包括 1:1）_。28. FoxPro 的编号为 110 的工作区也可以用字母_A-J_来标识。29.软件分析阶段产生的文档是_系统说明书_。30在软件测试中，黑盒法把程序看成一个黑盒子，完全不考虑（程序的内部结构和处理过程） ，只检查程序的功能是否能按照规格说明正常使用，程序是否能适当地接受输入数据，产生正确的输出信息，并保持外部信息的完整性。
