中级数据库系统工程师数据结构与算法考试卷模拟考试题.docx

合集下载

软件水平考试(中级)数据库系统工程师上午(基础知识)试题模拟

软件水平考试（中级）数据库系统工程师上午（基础知识）试题模拟试卷13(题后含答案及解析)题型有：1. 选择题 2. 填空题 3. 主观题选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。

1．在数据库系统的组织结构中，下列()映射把概念数据库与物理数据库联系了起来。

A．外模式/模式B．内模式/外模式C．模式/内模式D．模式/外模式正确答案：C2．在46题中，R∩S为()。

A．AB．BC．CD．以上都是正确答案：C3．已知4个关系：S(sno,sname,sex,age,dept,special) C(cno,cname,credit,dept,precno,tno)T(tno,tname,sex,tspecial)SC(sno,cno,grade)检索“通信”和“计算机”专业情况的语句是()。

A．SELECT*FROM S WHERE special=‘通信’OR special=‘计算机’B．SELECT*PROM S WHERE special=‘通信’AND special=‘计算机’C．SELECT*FROMT WHERE special=‘通信’OR special=‘计算机’D．SELECT*FROM T WHERE special=‘通信’AND special=‘计算机’正确答案：A4．下面描述正确的是(2)。

A．数据仓库是从数据库中导入大量的数据，并对结构和存储进行组织以提高查询效率B．使用数据仓库的目的在于对已有数据进行高速的汇总和统计C．数据挖掘是采用适当的算法，从数据仓库的海量数据中提取潜在的信息和知识D．OLAP技术为提高处理效率，必须绕过DBMS直接对物理数据进行读取和写入正确答案：C解析：按照W.H.Inmon这位数据仓库权威的说法，“数据仓库是一个面向主题的、集成的、时变的、非易失的数据集合，支持管理部门的决策过程”。

软件资格考试数据库系统工程师(基础知识、应用技术)合卷(中级)试题及解答参考(2025年)

2025年软件资格考试数据库系统工程师(基础知识、应用技术)合卷(中级)模拟试题(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1.数据库系统概述•题目：请简述数据库系统的基本概念及其组成部分。

2.数据模型•题目：请列举三种常见的数据模型，并简要描述每种模型的特点。

3、下面哪个选项不属于数据库的ACID特性？A、原子性（Atomicity）B、一致性（Consistency）C、完整性（Integrity）D、持久性（Durability）4、下列哪种数据模型不属于关系型数据库模型？A、主谓模型B、导航模式C、层次模型D、网状模型5、在 transaction processing system (TPS) 环境中，常常使用 ______ 判断两个更新操作之间的顺序关系。

A. 序言控制B. 乐观控制C. 锁机制D. 日志控制6、在分布式数据库系统中，用于处理故障情况下的数据一致性问题的方法中，最常用的是 ______ 。

A. 二阶段提交协议B. 撤销协议C. 分布式拦截锁D. 数据复制技术7.数据库系统的基本概念•题目：在数据库系统中，以下哪个不是数据库管理系统（DBMS）的功能？A. 数据定义B. 数据存储C. 数据安全D. 数据完整性8.关系数据库模型•题目：关系模型的基本组成是什么？A. 属性、元组、行B. 基本表、视图、索引C. 码、外键、公共属性D. 以上都是9、数据独立性通常分为哪两个级别？A.模式独立性、内模式独立性B.模式独立性、外模式独立性C.局部模式独立性、局部内模式独立性D.内模式独立性、外模式独立性 10、SQL的应用范围主要包括哪五个方面？A.数据查询、数据操作、数据管理、数据适应和数据控制B.数据查询、数据操作、数据编程、数据适应和数据控制C.数据查询、数据操作、数据适应、数据管理和服务D.数据查询、数据操作、数据管理、数据控制和服务11.数据库系统的基本概念•题目：在数据库系统中，以下哪个不是数据库管理系统（DBMS）的主要功能？A. 数据定义B. 数据存储C. 数据安全D. 数据完整性12.关系数据库模型•题目：关系模型的基本组成是什么？A. 属性、元组、行B. 基本表、视图、索引C. 码、外键、公共属性D. 基本表、属性、公共属性13、数字数据类型的基本分类包括哪几类？请列举并简述它们的特点。

中级数据库系统工程师上午试题模拟(一)

中级数据库系统工程师上午试题模拟(一)
作为一名中级数据库系统工程师，需要具备扎实的专业技能和解决实
际问题的能力。

今天上午，我参加了一次试题模拟，对我的技能和能
力进行了一次检验。

首先，试题中涉及到了数据库设计和管理的多个方面，例如数据建模、索引优化、备份恢复等。

涉及到的数据库种类也非常多，如MySQL、Oracle、SQL server等。

我需要对每种数据库系统的特点进行了解和
掌握，并根据实际需求来选择合适的数据库系统进行设计和管理。

其次，试题中还涉及到了实际业务场景的问题。

在真实的工作中，我
们需要结合业务需求来进行数据库设计和管理，不能只关注技术本身。

试题中所涉及到的业务场景包括订单处理、用户管理、财务管理等，
仿真了真实的业务场景，让我深刻认识到数据库系统工程师需要将技
术与业务场景相结合。

在试题模拟中，我还需要进行SQL语句的编写，包括查询、修改、删
除等，需要熟练掌握SQL语法，并且根据具体场景进行优化。

我需要
对数据表进行建模并建立关系，为数据查询提供便捷的支持。

最后，试题中还涵盖了数据库优化和性能调优的内容。

我需要根据业
务需求和实际的数据量来优化索引、调整参数，提高数据库的性能和
系统的稳定性。

总的来说，此次试题模拟是对我数据库系统工程师能力的一次较为全
面的考察。

我在考试过程中体会到了多种数据库系统的操作技能和实
际应用能力，并且明确了在业务场景中使用数据库的重要性。

需要不
断学习和钻研，学会掌握各种数据库系统的特点和应用，不断追求适用于多种业务场景的数据库系统设计和管理。

中级数据库系统工程师数据库设计考试卷模拟考试题.docx

《数据库设计》考试时间：120分钟考试总分：100分遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。

1、需求分析阶段设计数据流图（DFD ）通常采用（）（） A.面向对象的方法 B.回溯的方法 C.自底向上的方法 D.自项向下的方法2、概念设计阶段设计概念模型通常采用（）（）A.面向对象的方法B.回溯的方法C.自底向上的方法D.自顶向下的方法3、概念结构设计的主要目标是产生数据库的概念结构，该结构主要反映（）（）A.应用程序员的编程需求B.DBA 的管理信息需求C.数据库系统的维护需求D.企业组织的信息需求4、数据库设计人员和用户之间沟通信息的桥梁是（）。

（） A.程序流程图 B.实体联系图 C.模块结构图 D.数据结构图姓名：________________ 班级：________________ 学号：________________--------------------密----------------------------------封 ----------------------------------------------线-------------------------5、在ER模型转换成关系模型的过程中，下列叙述不正确的是（）（）A.每个实体类型转换成一个关系模式B.每个联系类型转换成一个关系模式C.每个M：N联系类型转换一个关系模式D.在处理1：1和1：N联系类型时，不生成新的关系模式6、设计子模式属于数据库设计的（）（）A.需求分析B.概念设计C.逻辑设计D.物理设计7、当同一个实体集内部的实体之间存在着一个1：N联系时，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为（）（）A.1 B.2 C.3 D.48、当同一个实体集内部的实体之间存在着一个M：N联系时，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为（）（）A.1 B.2 C.3 D.49、有两个不同的实体集，它们之间存在着一个1：1联系和一个M：N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为（）（）A.2B.3C.4D.510、如果有10个不同的实体集，它们之间存在着12个不同的二元联系（二元联系是指两个实体集之间的联系），其中3个1：1联系，4个1：N联系，5个M：N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为（）（）A.14B.15C.19D.2211、如果有10个不同的实体集，它们之间存在着12个不同的二元联系（二元联系是指两个实体集之间的联系），其中3个1：1联系，4个1：N联系，5个M：N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式集中主键和外键的总数分别为（）（）A.14和12B.15和15C.15和17D.19和1912、如果有3个不同的实体集，它们之间存在着一个M：N：P联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为（）（）A.3B.4C.5D.613、UML类图中的关联相当于ER模型中的（）（）A.实体B.实体集C.联系D.属性14、UML类图中的类相当于ER模型中的（）（）A.实体B.实体集C.联系D.属性15、UML类图中的对象相当于ER模型中的（）（）A.实体B.实体集C.联系D.属性16、以下关于ER图的叙述正确的是（）（）A.ER图建立在关系数据库的假设上B.ER图使应用过程和数据的关系清晰，实体间的关系可导出应用过程的表示C.ER图可将现实世界（应用）中的信息抽象地表示为实体以及实体间的联系D.ER图能表示数据生命周期17、在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为'教师'，而在人事管理子系统中被称为'职工'这类冲突被称之为（）（）A.语义冲突 B.命名冲突 C.属性冲突 D.结构冲突18、新开发的数据库管理系统中，数据库管理员张工发现被用户频繁运行的某个查询处理程序使用了多个表的连接，产生这一问题的原因在于__（1）__。

软件水平考试(中级)数据库系统工程师上午(基础知识)试题模拟试卷1

软件水平考试(中级)数据库系统工程师上午(基础知识)试题模拟试卷第1套一、中文选择题(本题共44题，每题70分，共44分。

)1、下列属于CPU中算术逻辑单元的部件是oA、程序计数器B、加法器C、指令寄存器D、指令译码器标准答案：B知识点解析：本题考查计算机系统的基础知识。

CPU主要由运算器、控制器(Control Unit,CU)、寄存器组和内部总线组成。

控制器的主要功能是从内存中取出指令，并指出下一条指令在内存中的位置，将取出的指令送入指令寄存器，启动指令译码器对指令进行分析，最后发出相应的控制信号和定时信息，控制和协调计算机的各个部件有条不紊地工作，以完成指令所规定的操作。

控制器由程序计数器(PC)、指令寄存器(IR)、指令译码器、状态字寄存器(PSW)、时序产生器和微操作信号发生器等组成。

运算器主要包括算术和逻辑运算单元、累加器等部件，其中加法器是算术和逻辑运算单元的核心部件。

2、在CPU和主存之间设置高速缓存(cache)的目的是解决的问题。

A、主存容量不足B、主存与外存储器速度不匹配C、主存与CPU速度不匹配D、外设访问效率标准答案：C知识点解析：本题考查高速缓存的基础知识。

高速缓冲存储器是存在于主存与CPU之间的一级存储器。

主存储器存取速度一直比中央处理器操作速度慢得多，使中央处理器的高速处理能力不能充分发挥，整个计算机系统的工作效率受到影响。

高速缓冲存储器可用来缓和中央处理器和主存储器之间速度不匹配的矛盾。

3、在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为oA、程序查询方式B、中断方式C、并行控制方式D、DMA方式标准答案：D知识点解析：本题考查计算机系统的基础知识。

直接存储器存取(DirectMemory Access,DMA)方式的基本思想是通过硬件控制实现主存与I/O设备间的直接敏据传送，数据的传送过程由DMA控制器(DMAC)进行控制，不需要CPU的干预。

中级数据库系统工程师下午模拟试题及答案解析(4)

第1题
[问题1]
检索读者号为01的读者所借的所有的书名。_____
第2题
[问题2]
检索读者DAVID没有借的书号。_____
第3题
[问题3]
检索在1988年以前出版的书名。_____
第4题
[问题4]
检索被DUTY为老师的读者借出的所有的书名。_____
第5题
[问题5]
检索借了书号为BOOKl这本书的读者号。_____
参考答案：出现问题：客户1购买后写入的库存量值被覆盖，库存量不能体现客户1已购买，属于丢失修改造成的数据库不一致性。
(2)重写后的序列：
I1(A)，I2(A)，XLock1(A)，x1=R1(A)，x1=x1-a1，W1(A，x1)，Unlock1(A)，XLock2(A)，x2=R2(A)，x2=x2-a2，W2(A，x2)，Unlock2(A)。
(1)可查询现存鲜花的名称、代号、数量和每支花的单价。其中，所有鲜花的代号是唯一标识的。
(2)可查询顾客订货情况，包括订单号、顾客名、所订鲜花代号、订购数量、包装方式、联系方式、送货地。所有订单号唯一。
(3)可查询员工的送货情况，包括员工号、送货日期、接受订单号。一个订单只由一名员工送货。
根据以上要求，完成如下任务：
详细解答：
上一题
成绩单
答题卡
参考答案：(1)CREATE TABLE Cata(
Cno INT,
Cname CHAR(40)，
Cauthor CHAR(10)，
Cdate INT，
Cpriee float，
)；
CREATE TABLE Student(
Sno INT，
Shame CHAR(20)，

中级数据库系统工程师上午模拟试题及答案解析(8)

中级数据库系统工程师上午模拟试题及答案解析（8）(1/75)选择题第1题幻影现象属于哪类数据不一致，_____。

A.丢失修改B.不可重复读C.读脏数据D.事务故障下一题(2/75)选择题第2题HTML〈body 〉元素中，_____属性用于定义超链接被鼠标点击后所显示的颜色。

A.alinkB.backgroundC.bgcolorD.vlink上一题下一题(3/75)选择题第3题在数据库的关系表中，同一列中的分量来自_____；不同的列中的分量来自_____。

A.同一个域同一个域B.同一个域可能同一个域C.同一个域不同域D.不同域同一个域上一题下一题(4/75)选择题第4题王某是一名程序员，每当软件开发完成后均按公司规定完成软件文档，并上交公司存档，自己没有留存。

因撰写论文的需要，王某向公司要求将软件文档原本借出复印，但遭到公司拒绝，理由是该软件文档属于职务作品，著作权归公司。

以下叙述中，正确的是______。

A.该软件文档属于职务作品，著作权归公司B.该软件文档不属于职务作品，程序员享有著作权C.该软件文档属于职务作品，但程序员享有复制权D.该软件文档不属于职务作品，著作权由公司和程序员共同享有上一题下一题(5/75)选择题第5题以下关于DB，DBS和DBMS三者之间的的关系正确的是_____ 。

A.DB包括DBS和DBMSB.DBS包括DB和DBMSC.DBMS包括DB和DBSD.DB，DBS和DBMS三者是并列关系上一题下一题(6/75)选择题第6题采用全双工通信方式，数据传输的方向性结构为_____。

A.可以在两个方向上同时传输B.只能在一个方向上传输C.可以在两个方向上传输，但不能同时进行D.以上均不对上一题下一题(7/75)选择题第7题银行系统采用分布式数据库系统，对本地储户的存储业务能够在本地正常进行，而不依赖于其他场地数据库，称为分布式数据库的______。

A.共享性B.自治性C.可用性D.分布性上一题下一题(8/75)选择题第8题CPU与I/O设备间的接口是_____ ，它接收从CPU发来的命令，然后去控制I/O设备工作，从而使处理机从繁杂的设备控制事务中解脱出来。

软件资格考试数据库系统工程师(基础知识、应用技术)合卷(中级)试卷及答案指导(2025年)

2025年软件资格考试数据库系统工程师(基础知识、应用技术)合卷(中级)模拟试卷(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1、题目：在数据库系统中，以下哪项技术不属于关系数据库的完整性约束？A、实体完整性B、参照完整性C、用户自定义完整性D、数据类型约束2、题目：以下关于SQL语言的描述，正确的是：A、SQL语言是一种编程语言，主要用于事务处理。

B、SQL语言主要用于数据查询，不支持数据修改。

C、SQL语言支持数据定义语言（DDL）和数据操纵语言（DML）。

D、SQL语言的执行效率通常低于传统的关系数据库语言。

3、题目：在数据库系统中，数据模型是用来描述数据及其关系的概念模型。

以下哪种数据模型是最早被提出的？A. 层次模型B. 网状模型C. 关系模型D. 物化模型4、题目：在关系数据库中，以下哪个选项不是关系数据库管理系统的基本功能？A. 数据定义B. 数据查询C. 数据备份与恢复D. 数据验证5、题干：在数据库系统中，数据模型是用于描述数据结构和数据间联系的方法，下列哪种数据模型最适用于描述复杂的数据结构？A. 层次模型B. 网状模型C. 关系模型D. 客户端/服务器模型6、题干：在SQL语言中，用于创建表的语句是？A. CREATE TABLEB. DROP TABLEC. ALTER TABLED. INSERT INTO7、关系数据库中，一个表中的记录数称为：A. 列B. 行C. 索引D. 视图8、在SQL语言中，用于创建一个新表的命令是：A. CREATE TABLEB. INSERT INTOC. UPDATED. DELETE9、数据库系统工程师在设计和实现数据库时，通常需要遵循哪些设计原则？10、在SQL语言中，用于创建视图的语句是什么？11、在关系数据库设计中，规范化的主要目的是什么？A. 提高查询速度B. 保证数据的一致性C. 减少数据冗余D. 简化数据库结构12、下列哪个SQL命令用于删除表中的数据而不删除表本身？A. DROPB. DELETEC. TRUNCATED. REMOVE13、数据库系统工程师在进行数据库设计时，通常需要遵循的规范化原则是哪些？选项：A. 第一范式（1NF）、第二范式（2NF）B. 第一范式（1NF）、第三范式（3NF）、BCNFC. 第二范式（2NF）、第三范式（3NF）、BCNFD. E-R图、层次模型、网状模型14、在SQL语言中，用于创建表的命令是？选项：A. CREATE TABLEB. INSERT INTOC. UPDATED. DELETE15、以下哪项不属于数据库系统工程师需要掌握的数据库设计原则？（）A. 第三范式（3NF）B. 第二范式（2NF）C. 第一范式（1NF）D. 第四范式（4NF）16、在数据库系统中，以下哪种数据类型不支持索引？（）A. 整数（INT）B. 字符串（VARCHAR）C. 日期（DATE）D. 时间戳（TIMESTAMP）17、下列关于关系型数据库的描述中，哪一项是错误的？A. 关系型数据库中的数据通过表的形式来组织。

中级数据库系统工程师下午模拟试题及答案解析(1)

中级数据库系统工程师下午模拟试题及答案解析（1）(1~3/共11题)填空题第1题请使用“关系模式标记规则”，给出“部门”、“等级”、“项目”和“工作计划”关系模式的主键和外键。

第2题郭工程师设计的“部门”关系模式中存在什么问题?请用100字以内的文字简要说明理由。

为了解决这个问题可将关系模式分解，请给出分解后的关系模式。

(分解后的关系模式的关系名可依次取“部门_A”，“部门_B”……)第3题假定月工作业绩关系模式为：月工作业绩(职员代码，年月，工作时间)，请将以下“查询职员代码、职员名、年月和月工资”SQL语句中的(3)～(5)空缺处的内容填写完整。

SELECT (3)FROM (4)WHERE (5)下一题(4/11)填空题试题二第4题将下面的SQL语句补充完整，完成“01号仓库所存储的原材料信息只能由管理员李劲松米维护，而采购员李强能够查询所有原材料的库存信息”的功能。

CREATE VIEW raws_in_wh01 ASSELECT (g)FROM 原材料WHERE仓库号="01"；GRANT (h) ON (i) TO 李劲松；GRANT (j) ON (k) TO 李强；上一题下一题(5~7/共11题)填空题第5题[问题1]根据问题描述，补充四个联系，完善图3-1的实体联系图。

第6题[问题2]根据实体联系图，将关系模式中的空(a)～(c)补充完整，并分别给出部门、员工和经理关系模式的主键和外键。

第7题[问题3]为了使商场有紧急事务时能联系到轮休的员工，要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话(假设不同员工可以登记相同的紧急联系人)。

则在图3-1中还需添加的实体是(d) ，该实体与图3-1中的员工关系存在(e) 联系。

给出该实体的关系模式。

上一题下一题(8~10/共11题)填空题第8题【问题1】对关系“科研专家”，请回答以下问题：(1)列举出所有不屈于任何候选键的属性(非键属性)。

中级数据库系统工程师试题、答案及详细解析

试题某工厂的信息管理数据库的部分关系模式如下所示：职工(职工号，姓名，年龄，月工资，部门号，电话，办公室)部门(部门号，部门名，负责人代码，任职时间)问题1]解答(a)PRIMARY KEY(b)FOREIGN KEY (负责人代码) REFERENCES职工(c)FOREIGN KEY (部门号) REFERENCES部门(d)月工资＞=500 AND＜月工资=5000，或月工资BETWEEN 500 AND 5000(e)count(*)，Sum (月工资)，Avg (月工资)(f)GrOup by部门号[问题2]解答(1)该行不能插入“职工”关系，它违反了实体完整性中主码必须惟一区分关系中的每一个属性。

(2)该行可以插入“职工”关系，尽管部门号、电话和办公室为空，但是它表示该雇员没有分配到某个部门。

(3)该行不能插入“职32'’关系，它违反了参照完整性。

因为6在关系“部门”中不存在。

[问题3]解答(1)和(2)都不能更新，因为使用分组合聚集函数定义的视图是不可更新的。

(3)不一定，视子查询的返回值而定，(4)和(5)允许查询。

[问题4]解答(1)对于外层的职工关系E中的每一个元组，都要对内层的整个职工关系M进行检索，因此查询效率不高。

(2)Select 职工号from 职工，(Select Max (月工资) as 最高工资，部门号Group by 部门号)as depMax where 月工资=最高工资and 职工．部门号=depMax．部门号[问题5]解答Select 姓名，年龄，月工资from 职工where 年龄＞45；Union Select 姓名，年龄，月工资from 职工where 年龄月工资＜1000；试题某仓储超市采用POS(Point of Sale)收银机负责前台的销售收款，为及时掌握销售信息，并依此指导进货，拟建立商品进、销、存数据库管理系统。

该系统的需求分析已经基本完成，下面将进入概念模型的设计。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

《数据结构与算法》考试时间：120分钟考试总分：100分遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。

1、循环队列用数组A ［0…m-1］存放其元素值，已知其头尾指针分别是front 和rear ，则当前队列中的元素个数是（）（）A.（rear-front+m ）%mB.read-front+1C.read-front-1D.read-front2、设哈希表长m ＝11，哈希函数H （key ）＝key%11。

表中已有4个结点：addr （15）＝4，addr （38）＝5，addr （61）＝6，addr （84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）（） A.8 B.3 C.5 D.93、一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）（）A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84D.40，38，46，84，56，79姓名：________________ 班级：________________ 学号：________________--------------------密----------------------------------封 ----------------------------------------------线-------------------------4、将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）（）A.99B.98C.50D.485、二叉树在线索化后，仍不能有效求解的问题是（）（）A.前序线索二叉树中求前序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前趋D.后序线索二叉树中求后序后继6、在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）（）A.p->next＝q->next；q->next＝p；B.q->next＝p->next；p＝q；C.p->next＝q->next；p->next＝q； D.q->next＝>next；p->next＝q；7、设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a ［0］［0］）的存储区域中，每个元素占d个单元，则a［i］［j］的地址为（）（）A.LOC（a［0］［0］）+（j×n+i）×dB.LOC（a［0］［0］）+（j×m+i）×d C.LOC（a［0］［0］）+（（j-1）×n+i-1）×d D.LOC（a［0］［0］）+（（j-1）×m+i-1）×d8、如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）（）A.4，3，2，1B.4，2，1，3C.1，3，2，4D.3，4，2，19、任何一个基于'比较'的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）（）A.10B.11C.21D.3610、堆是一种数据结构，（）是堆。

（）A.（10，50，80，30，60，20，15，18）B.（10，18，15，20，50，80，30，60）C.（10，15，18，50，80，30，60，20）D.（10，30，60，20，15，18，50，80）11、（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

（）A.二叉排序树B.大顶堆C.小顶堆D.平衡二叉树12、若广义表L＝（（1，2，3）），则L的长度和深度分别为（）（）A.1和1B.1和2C.1和3D.2和213、若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）（）A.2B.3C.4D.514、循环链表的主要优点是（）（）A.不再需要头指针了B.已知某个结点的位置后，能很容易找到它的直接前驱结点C.在进行删除操作后，能保证链表不断开D.从表中任一结点出发都能遍历整个链表15、表达式a*（b+c）-d的后缀表达形式为（）（）A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd16、若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）（）A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA17、无向图中一个顶点的度是指图中（）（）A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻的顶点数D.与该顶点连通的顶点数18、利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。

（）A.4B.5C.6D.719、递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。

空白（1）处应选择（）（）A.试探B.递推C.枚举D.分析20、递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。

空白（2）处应选择（）（）A.回溯B.回归C.返回D.合成21、若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。

空白（1）处应选择（）（）A.先递归后递推B.先递推后递归C.递归D.递推22、若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。

空白（2）处应选择（）（）A.递推的效率比递归高B.递归宜于问题分解C.递归的效率比递推高D.递推宜于问题分解23、判断线索二叉树中某结点P有左孩子的条件是__（1）__。

若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。

空白（1）处应选择（）（）A.P!＝nullB.P->lchild!＝nullC.P->ltag＝0D.P->ltag＝124、判断线索二叉树中某结点P有左孩子的条件是__（1）__。

若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。

空白（2）处应选择（）（）A.根结点无右子树的二叉树B.根结点无左子树的二叉树C.根结点可能有左子树和右子树D.各结点只有一个孩子的二叉树25、二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。