数据库知识考试及答案

1、数据库基础知识试题及答案、单项选择题。下列各题A）、B）、C）、D）四个选项中，只有个选项是正确的。（1）在数据库技术中，实体-联系模型是一种（）A）概念数据模型B）结构数据模型C）物理数据模型D）逻辑数据模型答案：A）解析：概念模型是对信息世界建模，所以概念模型应该能够方便、准确地表示信息世界中的常用概念。概念模型的表示方法很多，其中最为常用的是P.P.Chen于1976后提出的实体一联系方法。该方法用ER图来描述现实世界的概念模型，称为实体一联系模型（EntityRelationshipModel）简称ER模型。（2）假定学生关系是S（S#,SNAMESEX,AGR，课程关系是C（C#,C

2、NAMETEACHER,学生选课关系是SC（S#,C#,GRADE,要查找选修“COMPUTER课程的女学生的姓名，将涉及到关系（）A）SB）SC,CC）S,SCD）S,C,SC答案：D）解析：选修“COMPUTERS程的女学生的姓名，涉及的字段有课程名称、学生姓名、学生性别和选课关系，这些分别存放在S,C,SC这3个关系中。（3）数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的（）A）语法解释B）语义解释C）语意说明D）用法说明答案：B）解析：数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释。（4）数据管理技术发展阶段中，人工管理阶段与文件系统阶段的主要区别是文件

3、系统（）A）数据共享性强B）数据可长期保存C）采用一定的数据结构D）数据独立性好答案：B）解析：人工管理阶段的特点是：数据不保存，数据无专门软件管理，数据不共享.数据不具有独立性。文件系统阶段特点是：数据可以长期保存，文件系统管理数据，数据独立性差，数据共享性差。（5）下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近？（）A）属性B）关系C）域D）元组答案：D解析：二维表中的“行”即关系数据模型中的“元组”，二维表中的“列”即关系数据模型中的“属性”。（6）在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键（或称主码），则外键是（）学生（学号，姓名

4、，班级号，成绩）班级（班级号，班级名，班级人数，平均成绩）A）学生关系的“学号”B）班级关系的“班级号”C）学生关系的“班级号”D）班级关系的“班级名”答案：C）解析：外键的概念是：当关系中的某个属性（或属性组合）虽不是该关系的关键字或只是关键字的一部分，但却是另一个关系的关键字时，则称该属性（或属性组合）为这个关系的外部关键字或外键。（7）在FoxBASE中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的哪个语句？（）A）CREATEB）APPENDC）COPYD）INSERT答案：C）解析：CREATE于数据定义，COP澜于复制，INSERT用于插入数据。（

5、8）关系数据模型通常由3部分组成，它们是（）A）数据结构，数据通信，关系操作B）数据结构，数据操作，数据完整性约束C）数据通信，数据操作，数据完整性约束D）数据结构，数据通信，数据完整性约束答案：B）解析：关系模型由关系数据结构、数据操作和数据完整性约束3大要素组成。（9）SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据控制功能的？（）A）GRANTB）CREATEC）INSERTD）SELECT答案：A）解析：CREATE于数据定义语句，INSERT和SELECT属于数据操纵语句，只有GRANT（授权语句）才是数据控制语句。（10）如果有两个事务，

6、同时对数据库中同一数据进行操作，不会引起冲突的操作是（）A）其中有一个是DELETEB）一个是SELECT另一个是UPDATEC）两个都是SELECTD）两个都是UPDATE答案：C）解析：如果有两个事务，同时对数据库中同一数据进行操作，除SELECT#,其余SQL语句不能同时使用，否则会引起冲突。（11）数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪一个发展阶段？（）A）人工管理阶段B）文件系统阶段C）数据库系统阶段D）高级数据库技术阶段答案：D）解析：高级数据库技术阶段大约从20世纪70年代后期片始。在这

7、一阶段中，计算机技术获得了更快的发展，并更加广泛地与其他学科技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术.并产生了许多新型数据库，女口：分布式数据库和面向对象的数据库。（12）为了防止一个用户的工作不适当地影响另一个用户，应该采取（）A）完整性控制B）安全性控制C）并发控制D）访冋控制答案：C）解析：为了防止一个用户的工作不适当地影响另一个用户，一般采取并发控制方法。（13）关系数据库中，实现实体之间的联系是通过表与表之间的（）A）公共索引B）公共存储C）公共元组D）公共属性答案：D）解析：关系数据库中，实体之间的联系是通过表与表之间的公共属性（相同字段）实现的例如：有学生表和选课

8、表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。（14）SQL语言中，删除一个表的命令是（）A）DELETEB）DROPC）CLEARD）REMOVE答案：B）解析：SQL语言中，建立一个表的命令是CREATE对表进行修改的命令是ALTER删除一个表的命令是DRO?另外还有表中数据的插入，删除，查询命令分另IJ为INSERTUPDATESELECT（15）不同的实体是根据什么区分的？（）A）所代表的对象B）实体名字C）属性多少D）属性的不同答案：D）解析：客观存在并且相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由

9、事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。（16）有一个网络数据库应用系统，其中一台计算机A存有DBMS（数据库管理系统）软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向A发出数据库应用请求，这种方式属于（）A）集中式数据库系统B）并行数据库系统C）客户机/服务器数据库系统D）分布式数据库系统答案：A）解析：集中式数据库系统：在这种系统中，整个DBM$勺核心，数据库和应用程序都放在主机上，用户通过终端来并发地

10、存取数据，共享数据资源，这种系统又称为主从式或主机/终端式系统。（17）有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（）A）实体完整性约束B）参照完整性约束C）用户自定义完整性约束D）关键字完整性约束答案：C）解析：关系的约束条件也称为关系的数据完整性规则。它是对关系的一些限制和规定。它包括实体完整性、参照完整性和用户定义完整性。实体完整性：这条规定的现实意义是，关系模型对应的是现实世界的数据实体，而关键字是实体惟一性的表现，没有关键字就没有实体，所有关键字不能是空值。这是实体存在的最基本的前提，所以称之为实体完整性。参照完整性：参照完整性规则也可称

11、为引用完整性规则。这条规则是对关系外部关键字的规定，要求外部关键字的取值必须是客观存在的，即不允许在一个关系中引用另一个关系不存在的元组。用户定义完整性：由用户根据实防情况，对数据库中数据的内容所作的规定称为用户定义的完整性规则。通过这些限制数据库中接受符合完整性约束条件的数据值，不接受违反约束条件的数据，从而保证数据库的数据合理可靠。（18）表达实体类型及实体之间联系用的数据结构是（）A）网状B）表C）有向图D）树型答案：D）解析：在层次模型中，整个数据库的结构被表示成为一个有序树的集合。各个结点表示一个实体类型，每个节点是由若干个数据项组成的记录类型，各个结点构成层次结构。（19）数据独立

12、性是指（）A）数据依赖于程序B）数据库系统C）数据库管理系统D）数据不依赖于程序答案：D）解析：数据独立性是数据库领域的一个常用术语，包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储结构改变时，应用程序不用改变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。（20）从计算机软件系统的构成看，DBMS是建立在什么软件之上的软件系统？（）A）硬件系统B）操作系统C）语言处理系统D）编译系统答案：B）解析：从计算机软件系统的构成看，D

13、BMS是建立在操作系统之上的软件系统，是操作系统的用户。操作系统负责计算机系统的进程管理、作业管理、存储器管理、设备管理、文件管理等等，因此，DBMS寸数据的组织、管理和存取离不开操作系统的支持。DBMSM到创建和撤消进程、进程通信、读/写磁盘等要求时，必须请求操作系统的服务。二、多项选择题。下列各题A）、B）、C）、D）四个选项中，至少有两个选项是正确的。（1）数据库信息的运行安全采取的主措施有（）。A）风险分析B）审计跟踪C）备份与恢复D）应急答案：ABCD（2）Excel中有关数据库内容，描述正确的有（）。A）一行为一个记录,描述某个实体对象B）一列为一个字段,描述实体对象的属性QExc

14、el数据库属于“关系数据模型”，又称为关系型数据库D）每一个Excel数据库对应一个工作簿文件答案：ABC（3）关于Excel数据库应用的描述正确的有（）。A）是按一定组织方式存储在一起的相关数据的集合B）是程序化的电子表格Q是-个数据清单D）是-个数组答案：AC（4）对某个数据库使用记录单，可以进行的记录操作有（）A）新建B）删除C）还原D）插入答案：ABC（5）对某个数据库进行筛选后,（）oA）可以选出符合某些条件的记录B）可以选出符合某些条件组合的记录C）只能选择出符合某一条件的记录D）不能选择出符合条件组合的记答案：AB（6）在数据库系统中，有哪几种数据模型？（）A）网状模型B）层次模

15、型C）关系模型D）实体联系模型答案：ABC（7）在下列关于关系的叙述中，正确的是A）表中任意两行的值不能相同BC）行在表中的顺序无关紧要D答案：ACD（8）关系数据模型哪些优点？（）A）结构简单B）适用于集合操作（）表中任意两列的值不能相同）列在表中的顺序无关紧要C）有标准语言D）可表示复杂的语义答案：ABC解析：关系模型由关系数据结构、关系操作集合和关系完整性约束3大要素组成。关系模型的数据结构单一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言这些抽象的语言与具体

16、的DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个主要方面：与现实世界中应用需求的数据的相容性和正确性。数据库内数据之间的相容性和正确性。（9）下面正确的说法是（）A）关键字是关系中能够用来惟一标识元组的属性B）在一个关系中，关键字的值不能为空C）一个关系中的所有候选关键字均可以被指定为主关键字D）关键字只能由单个的属性组成答案：ABC解析：在关系的诸属性中，能够用来惟一表示元组的属性（或也可以是属性组。属性组合）称为关键字或码。因此，关键字既可以是单个属性,（10）下面系统

17、中属于关系数据库管理系统的是（）A)OracleB)MS_SQLSERVERC)IMSD)DB2Oracle,MSSQL答案：ABD解析：我们常用的关系数据库管理系统主要有Server,IBMDB2,Sybase等。三、填空题在设备管理中，为了克服独占设各速度较慢，降低设备资源利用率的缺点，弓I入了,即共享设备模拟独占设备。答案：虚拟设备解析：在一类设备上模拟另一类设备的技术称为虚拟设备技术。通常是用高速设备来模拟低速设备，以此把原来的独占设备改造成为若干进程共享的快速共享设备，从而提高了利用率。在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式)，实现了数据库独立性。答案：逻

18、辑性解析：模式描述的是数据库数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构，对应于同一个模式可以有任意多个外模式。当模式改变时数据库管理员对各个外模式/模式的映像做相应改变，可以使外模式保持不变，保证了数据与程序的逻辑独立性。为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义了一个专门的数据结构，称为O答案：进程控制块解析：创建一个进程的主要任务是建立进程控制块PCB具体操作过程是：先申请一空闲PCB区域，将有关信息填入PCB置该进程为就绪状态，最后把它插入到就绪队列中。在计算机软件系统的体系结构中，数据库管理系统位于用户和之间。答案：操作系统解析：数据库管理系统(DBM$

19、是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并控制数据资源的使用。在计算机软件系统的体系结构中，数据库管理系统位于用户和操作系统之间。在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体联系模型(ER模型)属于数据模型。答案：概念解析：在数据库技术中，使用数据模型(DM的概念描述数据库的结构和语义。根据应用的不同，数据模型可分为；概念数据模型：只描述信息特性和强调语义，而不涉及信息在计算机的表示，是现实世界到信息世界的第一层抽象。结构数据模型：自接描述数据库中数据的逻辑结构，又称为基本数据模型。ER模型(实体一联系模型)是一种最常见的概念数据模型。在数据库设计中，把数据

20、需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为答案：数据字典解析：数据字典(DD是各类数据描述的集合。数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有3种：轮转法、散列分布和o答案：范围分布解析：研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁报，以使查询处理时间最小化。常用的划分技术有3种：轮转法散列分布和范围分布。数据库应用系统的设计应该具有数据设计和功能，对数据进行收集、存储、加工、抽取和传播等。答案：数据处理解析

21、：数据库应用系统的设计应该具有对数据进行收集、存储、加工、存取和传播等功能，即包括数据设计和数据处理，其中数据设计是系统设计的基础和核心。ORDBM醍供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合(记录)、和引用。答案：集合解析：ORDBM提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合(纪录)、集合和引用。组合是由值的一个记录组成的数据类型，也称做行类型。定义组合类型时指明类型、每个组成成分的名字和数据类型；集合是另外一种非常有用的类型构造器，setof(T)直接用于createtable语句的类型名的位置，表示该类型的值是类型为T的对象的集合；引用也

22、是一种类型的构造器。引用是指向任意类型的值的指针。Ref(T)直接用于createtable语句的类型名的位置，表示该类型的值是指向一个类型为T的对象的指针。数据库恢复通常基于数据备份和o答案：日志文件解析：日志文件在数据库恢复中起着非常重要的作用，它能够很好地支持事务故障的恢复和系统故障的恢复，所以数据库恢复通常基于数据各份和日志文件。21、物理结构设计的任务是设计数据库的（）存储格式存取方法存储结构与存取方法存储模式【参考答案】C22、概念设计的结构是得到一个与（）DBMS有关的逻辑结构DBMS无关的概念模式DBMS和硬件有关的逻辑结构DBMS和硬件无关的数据结构【参考答案】B23、若实体

23、间的联系是M:N，则将联系类型（）的属性加入任一个关系模式中B的属性加入N端实体类型相对应的关系模式中C的属性加入M端实体类型相对应的关系模式中D也转换为关系模型【参考答案】D24、在数据库概念设计阶段，进行局部E-R模式的设计时，为实体和联系确定属性的原则除了（）外都是。属性应该是不可再分解的语义单位先确定公共实体类型的属性实体与属性之间的关系只能是1:N的不同实体类型的属性之间应为直接关联关系【参考答案】B25、下面关于通道的叙述中，正确的是（）I通道相当于一个功能简单的处理机n通道完成数据输入输出工作川通道与CPU共用一个内存a.I和nb.I和川C.n和川D.都是【参考答案】D26、在需

24、求分析阶段中，业务流程的分析结果一般用（）E-R图表示程序流程图表示数据流图表示数据结构图表示【参考答案】C27、（）可以看成是现实世界到机器世界的一个过渡的中间层次。概念模型逻辑模型结构模型物理模型【参考答案】A28、软件生存期的（）阶段的最终结果是提供一个可作为设计基础的系统规格说明书。规划需求分析设计程序编制【参考答案】B29、整个软件生存期中时间最长蹬是（）需求分析设计程序编制运行维护【参考答案】D30、在数据库设计的（）阶段，产生DBMS可以接受的源代码。概念设计逻辑设计物理设计实现【参考答案】D31、数据库是在计算机系统中按照一定的数据模型组织、存储和应用的（）文件的集合数据的集合

25、命令的集合程序的集合【参考答案】B32、FoxProDOS是（）DOS下的数据库DOS支持下的数据库管理系统为DOS做的FoxProDOS下的文字处理系统【参考答案】B33、数据库管理系统中用于定义和描述数据库逻辑结构的语言称为（）数据库模式描述语言（DDL）数据库子语言（SubDL）数据操纵语言（DML）数据结构语言【参考答案】A34、在数据库的数据模型中有（）网状模型、层次模型、关系模型数字型、字母型、日期型数值型、字符型、逻辑型数学模型、概念模型、逻辑模型【参考答案】A35、下列计算机表示的信息中，不能称为”数据”的是（）人的姓名B图形符号C计算机程序D.文件名【参考答案】C36、在关系

26、数据库系统中，一个关系相当于（）一张二维表一条记录一个关系数据库一个关系代数运算【参考答案】A37、在定义一个关系结构时，应该说明（）A字段、数据项及数据项的值属性名、属性数据类型及位数关系名、关系类型及作用记录名、记录类型及内容【参考答案】B38、在关系中选取满足某个条件的元组的关系代数运算称之为（）选中运算B选择运算投影运算搜索运算【参考答案】B39、在关系代数运算中，五种基本运算为（）并、差、选择、投影、自然连接B并、差、交、选择、投影C.并、差、选择、投影、乘积D并、差、交、选择、乘积【参考答案】B40、对于数据库设计来说（）是进行详细的数据收集和数据分析所获得的主要成果。数据流图数据

27、字典E-R图关系模式【参考答案】B1、（）是将若干对象和它们之间的联系组合成一个新的对象。分解抽象聚集概括【参考答案】C2、E-R模型转换成关系模型是在数据库设计阶段中的（）阶段。概念设计逻辑设计物理设计实现【参考答案】B3、下面说法中错误的是（）子类具有继承性子类的键是其超类的键子类继承超类上定义的全部属性，其本身不可包含其他另外的属性同一实体类型的若干子类之间可相交也可不相交【参考答案】C4、在对全局E-R模型进行优化时，通常利用规范化理论中的（）概念消除冗余关系。无损联接函数依赖范式逻辑蕴涵【参考答案】B5、对数据库模式设计进行优化有三项指标，下列指标中不属于这三项指标的是（）单位时间内

28、访问的逻辑记录个数要少单位时间内数据的传送量要少数据库模式中的关系（即数据库文件）数目要少系统占用的存储空间要少【参考答案】C6、在E-R图和数据流图中都使用了方框，下列说法中有错误的是（）在E-R图中表示实体在E-R图中表示属性C在数据流图中表示起点在数据流图中表示终点【参考答案】B7、如果两个实体之间的联系是M：N,则在转换成关系模型时，()引入第三个交叉关系。-不需要无所谓将两个实体合并【参考答案】A8、可以用于概念模型设计的是()(本题分值：1分)层次树结构B数据流图E-R图关系数据模型【参考答案】C9、在SQL语言中，()子句能够实现关系参照性规则。APRIMARYKEYNOTNUL

29、LFOREIGNKEYFOREIGNKEY.REFERENCES.【参考答案】D10、如果两个实体之间的联系是1:M,则实现1:M联系的方法是()将两个实体转换成一个关系将两个实体转换的关系中，分别加入另一个关系的主码将”1”端实体转换的关系的主码，放入”M”端实体转换的关系中将”M”端实体转换的关系的主码，放入端实体转换的关系中【参考答案】C11、在建立表结构时定义关系完整性规则()使DBS能够自动维护数据完整性约束条件还需要编程实现数据完整性约束条件没有必要定义将使系统操作复杂【参考答案】A12、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）

30、用分段方法来分配和管理存储空间，用分页方法来管理地址空间用分段方法来分配和管理地址空间，用分页方法来管理存储空间用分段方法来分配和管理主存空间，用分页方法来管理辅存空间用分段方法来分配和管理辅存空间，用分页方法来管理主存空间【参考答案】B13、ODBC是（）客户机与服务器之间的接口标准数据库查询语言标准数据库应用开发工具标准数据安全性标准【参考答案】A14、概念模型（）依赖于DBMS和硬件独立于DBMS和硬件依赖于DBMS独立于DBMS【参考答案】B15、概念结构设计的目标是产生数据库概念结构（即概念模式），这结构主要反映（）DBA的管理信息需求应用程序员的编程需求企业组织的信息需求数据库的维

31、护需求【参考答案】ATOC o 1-5 h z16、在概念设计和逻辑设计之间起桥梁作用的是（）DFDE-R图数据结构图功能模块图【参考答案】B17、有两个实体集，并且它们之间存在着一个M:N联系，根据概念ER模型转换成关系数据库的规则，这个ER结构转换成表的个数为（）123418、在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的（）阶段。概念模型逻辑模型结构模型物理模型19、E-R图是数据库设计的工具之一，它适用于建立数据的（）中继器桥接器路由器网关20、在关系数据库设计中，设计关系模式是（）的任务。需求分析阶段概念设计阶段逻辑设计阶段物理设计阶段一、选择

32、题（1）系统软件一般包括（D）1服务性程序2语言处理程序3.操作系统4数据库管理系统A.1,2,3B.1,3,4C.2,3,4D.全部（2）为提高产品质量，降低生产成本，利用计算机控制，操作和管理生产设备的系统称为（D）CATB.CAIC.CADD.CAM（3）计算机输出设备的功能是（D）将计算机运算的二进制结果信息打印输出将计算机内部的二进制信息显示输出将计算机运算的二进制结果信息打印输出和显示输出将计算机内部的二进制信息转换为人和设备能识别的信息TOC o 1-5 h zInternet上的计算机，在通信之前需要(C)建立主页B.指定一个IP地址C.使用WWW服务D.发送电子邮件信息传输的

33、安全应保证信息在网络传输的过程中不被泄漏和不被攻击，下列哪些属于攻击方法(D)1复制信息2剪裁信息3窃听信息A.1,2B.2,3C.1,3D.全部(6)计算机病毒是一种具有破坏性的程序，它是(C)A.最初由系统自动生成的程序B.具有恶毒内容的文件C.具有自我在生能力的程序D.只通过网络传播的文件以下关于数据的存储结构的叙述哪一条是正确的？(B)数据的存储结构是数据间关系的抽象描述数据的存储结构是逻辑结构在计算机存储器中的实现数据的存储结构分为线性结构和非线性结构数据的存储结构对数据运算的具体实现没有影响以下关于队列的叙述中哪一条是不正确的？(D)A.先进先出B.即能用顺序存储，也能用链接存储C

34、.适用于二叉树的对称序周游算法的实现D.适用于树的层次次序周游算法的现单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q向的新结点插入到指针p的单链表结点之后，下面的哪条操作是对的？(C)q:=plink;pA.link:=qlink;B.pA.link:=qlink;q:=pA.link;C.qA.link:=pA.link;pA.link:=q;D.pA.link:=q;qA.link:=pA.link;按行优先序存储下三角矩阵的非零元素，则计算非零元素Aij的地址的公式为(D)A.LOC(Aij)=LOC(a11)+l*(l+1)/2+jLOC(Aij)=LOC

35、(a11)+l*(l+1)/2+(j-1)LOC(Aij)=LOC(a11)+I*(I-1)/2+jLOC(Aij)=LOC(a11)+I*(I-1)/2+(j-1)二叉数的结点前序序列为E,A,C,B,D,G,F,对称序序列为A,TOC o 1-5 h zB,C,D,E,F,G。责该二叉树的后序序列为(A)A.B,D,C,A,F,G,EB,D,C,F,A,G,EE,G,F,A,C,D,BE,G,A,C,D,F,B上题中的二叉树对应的树林包括多少棵树?A.1B.2顺序表中(3,6,法查找11,所需的比较次数为A.2B.3C.38,10,(C)C.4D.412,15,16,18,21,25,30),用二分D.5散列表的地址空间为0到10,散列函数为h(k)=kmod11,依次插入95,14,27,68,82,责82的地址为(C)A.4B.5C.6D.7引入多道程序设技技术的目的是(C)A.增强系统的用户友好性B.提高系统实时性C.充分利用处理器资源D.扩充内存容量在程序状态字PSW中设置了一位,指令，这