全国计算机软件基础(二).-.所有填空总汇【DOC精选】.doc

2002.4 21.软件维护可分为四个不同的类型，它们是改正性维护、适应性维护、(完善性维护)和预防性维护。 22.高级程序设计语言是按照一定的“语法规则”，由表达各种意义的“词”和(“数学公式”)组成的。 23.顺序存储结构是把(逻辑上相邻)的数据元素存储在物理上相邻的存储单元中。 24.设二维数组A(m,n)以行为主序存储，每个元素占c个存储单元，元素Ai,j(1≤i≤m,1≤j≤n)的地址公式为：LPC(aij)=LOC(a11)+( ((i-1)*n+(j-1))*c ) 25.在计算机系统中把系统中的两个或两个以上的进程无限期地等待(永远不会发生的事件)称为死锁。 26.文件是一个逻辑上具有完整意义的(一组相关信息的有序集合) 27.将数据库中的指针移动到最后一条记录的命令是(Go bottom 或Go bott) 28.自动地与数据库文件名同名的索引文件是(结构复合索引文件) 29.数据流图由数据流、加工、(文件)、数据流的源点和终点组成。 30.进程存在的标志是(PCB(进程控制块))，它随进程的创建而建立，进程的消亡而撤消。 2002.7 1. 计算机能识别并能直接执行的语言是(机器语言)语言。 2. 数据词典中有四种类型的条目：数据流、(文件)、(外部实体)、加工。 3. 栈的特点是(先进后出)，队列的特点是(先进先出)。 4. 在双链表中，每个结点有两个指针域，一个指向(前趋结点)，另一个指向(后继结点)。 5. 一个关系模式的定义格式为(R(A1,A2…An))。 6. 将进程的(进程控制块)链接在一起就形成了进程队列。 7. 常见的页面调度算法有以下三种：(先进先出算法FIFO)、(最近最久未用算法LRU)、(最近最少使用算法LFU)。 8. 软件测试用例方法中的黑盒法有以下几种：等价分类法、边界值分析法、(因果图法)、(错误推测法)。 9. 按文件的存取方式分，文件可分为(顺序存取文件)、(随机存取文件)。 10. 在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级,(概念级)和(物理级)三个层次。 2003.4 ?21.多道程序系统和___________的出现是操作系统成熟的标志。 ?22.从逻辑上抽象地反映___________之间的结构关系称为数据的逻辑结构。 ?23.在一个长度为n的顺序表中的第i(1≤i≤n)个元素之前插入一个元素时，需向后移动___________个元素。 ?24.把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的结构称为___________。 ?25.操作系统具有___________、存储管理、文件管理、设备管理和作业管理的功能。 ?26.程序是具有独立功能的指令的集合，它是___________概念。而进程是程序的一次运行活动，它是动态的概念。 ?27.数据库的层次模型有且仅有一个结点无双亲，而网状模型一定会有___________，这是与层次模型的重要区别。 ?28.设对关系R进行σF(R)这样的选择运算，其中F是___________。 ?29.“软件工程学”是采用工程的概念、原理、技术和___________来研究和维护软件的方法体系。 ?30.根据数据变换性质，数据流图分为二类，即变换型结构和___________。 _____1________。 22.在线性表的顺序存储结构中，设第一个元素的存储地址是1000，每个元素的长度为4，则第10个元素的地址是____1036_________。 23.函数malloc(m)是在内存中分配m个字节的连续可用空间，函数的返回值是一个指针，它指向所分配空间的_____首地址________。 24.设一棵二叉树有10个度为2的结点，则该二叉树的叶子结点的个数为_____11________。 25.操作系统的类型有三种，它们分别是实时操作系统、多道批处理操作系统、___分时操作系统__________。 26.一次仅允许一个进程使用的资源称为临界资源。在进程中访问临界资源的程序代码被称为____临界区__。 27.每一个实体在数据世界中所对应的数据被称为____记录_________。 28.两个关系R与S能进行自然连接的前提是_____他们那样具有相同的属性________。 29.类化、一般化和继承、集约化、组合化是____对象抽取_________常用的几种方法。 30.采用模块化、由顶向下、逐步细化等基本思想进行设计，其设计方法的典型代表是__结构化设计方法（SD）_。 2005.7 19．通过加线、_______抺线__________、旋转等步骤可以将树转化为二叉树，转换后的这棵二叉树的根结点没有右孩子。 20．DOS系统文件分配表的最小单位是_____