单选题若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为 (8) 。

单选题对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中 (16) 是不正确的。

单选题17．计算机执行程序所需的时间P可用P=I×CPI×T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。 RISC计算机采用 (1) 来提高机器的速度。它的指令系统具有 (2) 的特点。指令控制部件的构建， (3) 。RISC机器又通过采用 (4) 来加快处理器的数据处理速度。RISC的指令集使编译优化工作 (5) 。

问答题1．阅读下列说明和数据流图，回答问题1至问题3。[说明]某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的图书管理功能分为4个方面：购入新书、读者借书、读者还书以及图书注销。(1)购入新书时需要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期，将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止，购入此种图书的数量)。(2)读者借书时须填写借书单。借书单内容包括读者号和所借图书分类目录号。系统首先检查该读者号是否有效，若无效，则拒绝借书。若有效，则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过5本)，若已达到最大限制数，则拒绝借书；否则允许借书，同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。(3)读者还书时须填写还书单。系统根据读者号和图书分类目录号，从借书文件中读出与该图书相关的借阅记录，标明还书日期，再写回到借书文件中，若图书逾期，则处以相应的罚款。(4)注销图书时，须填写注销单并修改图书目录文件中的库存总量。系统的信息查询功能主要包括读者信息查询和图书信息查询。其中读者信息查询可得到读者的基本信息以及读者借阅图书的情况；图书信息查询可得到图书基本信息和图书的借出情况。图书管理系统的顶层图如图10-21所示，图书管理系统的第0层DFD图如图10-22所示，其中，加工2的细化图如图10-23所示。

问答题试题四（共15分） 阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某小区由于建设时间久远，停车位数量无法满足所有业主的需要，为公平起见，每年进行一次抽签来决定车位分配。小区物业拟建立一个信息系统，对停车位的使用和收费进行管理。 【需求描述】 （1）小区内每套房屋可能有多名业主，一名业主也可能在小区内有多套房屋。业主信息包括业主姓名、身份证号、房号、房屋面积，其中房号不重复。 （2）所有车位都有固定的编号，且同一年度所有车位的出租费用相同，但不同年份的出租费用可能不同。 （3）所有车位都参与每年的抽签分配。每套房屋每年只能有一次抽签机会。抽中车位的业主需一次性缴纳全年的车位使用费用，且必须指定唯一的汽车使用该车位。 （4）小区车辆出入口设有车牌识别系统，可以实时识别进出的汽车车牌号。为方便门卫确认，系统还需登记汽车的品牌和颜色。 【逻辑结构设计】 根据上述需求，设计出如下关系模式： 业主（业主姓名，业主身份证号，房号，房屋面积） 车位（车位编号，房号，车牌号，汽车品牌，汽车颜色，使用年份，费用）

问答题【问题1】根据上述说明，由SQL定义的“职工”和“部门”的关系模式，以及统计各部门的人数C、工资总数Totals、平均工资Averages的D_S视图如下所示，请在空缺处填入正确的内容。CreateTable部门(部门号Char(1){{U}}(a){{/U}}部门名Char(16),负责人代码Char(4),任职时间DATE,{{U}}(b){{/U}}(职工号))；CreateTable职工(职工号Char(4)，姓名Char(8)，年龄NUMDER(3)，月工资NUMDER(4)，部门号Char(1)，电话Char(8)，办公室Char(8)，{{U}}(a){{/U}}(职工号)，{{U}}(c){{/U}}(部门号)，CHECK({{U}}(d){{/U}}))；CreateViewD_S(D，C，Totals，Averages)As(Select部门号，{{U}}(e){{/U}}from职工{{U}}(f){{/U}}

问答题[说明] 随着传统的数据库技术的成熟和计算机网络技术的发展，分布式数据库系统的研究与开发受到人们越来越多的关注。分布式数据库支持数据独立性和分布透明性。用户不必关心数据的逻辑分区，不必关心数据物理位置分布的细节，也不必关心副本的一致性问题。1. 在数据库中，某个业务表中的数据量很大，急速膨胀，在这样的情况下，为了保持高的数据响应速度，根据数据的 (1) 和 (2) 原则，可以对数据表进行分片设计。一般有两种分片方法： (3) 和 (4) 。 请在(1)～(4)空缺处填写恰当的内容，并请用200字以内的文字叙述数据表分片满足的条件，并给出简要说明。

问答题2．阅读以下说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]学生住宿服务系统帮助学生在就学的城市内找到所需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面信息进行管理和维护。房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识(ID)和密码；房屋信息包括房屋地址、类型(单间/套间)、适合住宿的人数、房租、房主的ID以及现在是否可以出租(例如由于装修原因，须等到装修后才可出租或者房屋已被出租)。每当房屋信息发生变化时，房主须通知系统，系统将更新房屋文件以便学生能够获得准确的可租用房屋信息。房主向系统中加入可租用的房屋信息时，须交纳一定的费用，由系统自动给出费用信息。房主可随时更新房屋的各种属性。学生可通过系统查询现有的可租用的房屋，但必须先在系统中注册。学生信息包括姓名、现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识(ID)和密码。若学生希望租用某房屋，则需要发出租房请求，请求中包括房屋的详细信息，系统将安排学生与房主会面的时间和地点，并将会面信息通知学生和房主。会面信息包括会面时间、地点以及会面双方的基本信息，系统将记录会面信息。学生住宿服务系统的顶层图如数据流图10-24所示：学生住宿服务系统的第0层DFD图如数据流图10-25所示，其中，加工3的细化图如数据流图10-26所示。

问答题试题三（共15分） 阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。 【需求描述】 （1）记录公司所有员工的信息。员工信息包括工号、身份证号、姓名、性别、出生日期和电话，并只登记一部电话。 （2）记录所有商品的信息。商品信息包括商品名称、生产厂家、销售价格和商品介绍。系统内部用商品条码唯一区别每种商品。一种商品只能放在一个仓库中。 （3）记录所有顾客的信息。顾客信息包括顾客姓名、身份证号、登录名、登录密码和电话号码。一位顾客只能提供一个电话号码。系统自动生成唯一的顾客编号。 （4）顾客登录系统之后，可以在网上商城购买商品。顾客可将选购的商品置入虚拟的购物车内，购物车可长期存放顾客选购的所有商品。顾客可在购物车内选择商品、修改商品数量后生成网购订单。订单生成后，由顾客选择系统提供的备选第三方支付平台进行电子支付，支付成功后系统需要记录唯一的支付凭证编号，然后由商城根据订单进行线下配送。 （5）所有的配送商品均由仓库统一出库。为方便顾客，允许每位顾客在系统中提供多组收货地址、收货人及联系电话。一份订单所含的多个商品可能由多名分拣员根据商品的所在仓库信息从仓库中进行分拣操作，分拣后的商品交由配送员根据配送单上的收货地址进行配送。 （6）新设计的系统要求记录实体店的每笔销售信息，包括营业员、顾客、所售商品及其数量。 【概念模型设计】 根据需求阶段收集的信息，设计的实体联系图（不完整）如图3-1所示。 图3-1实体联系图 【逻辑结构设计】 根据概念模型设计阶段完成的实体联系图；得出如下关系模式：（不完整）： 员工（工号，身份证号，姓名，性别，出生日期，电话） 商品（条码，商品名称，生产厂家，销售价格，商品介绍，(a)） 顾客（编号，姓名，身份证号，登录名，登录密码，电话） 收货地点（收货ID，顾客编号，收货地址，收货人，联系电话） 购物车（顾客编号，商品条码，商品数量） 订单（订单ID，顾客编号，商品条码，商品数量，(b)） 分检（分拣ID，分拣员工号，(c)，分拣时间） 配送（配送ID，分拣ID，配送员工号，收货ID，配送时间，签收时间，签收快照） 销售（销售ID，营业员编号，顾客编号，商品条码，商品数量）

问答题[说明]某时装邮购提供商拟开发订单处理系统，用于处理客户通过电话、传真、邮件或Web站点所下的订单，其主要功能如下。(1)增加客户记录。将新客户信息添加到客户文件，并分配一个客户号以备后续使用。(2)查询商品信息。接收客户提交商品信息请求，从商品文件中查询商品的价格和可订购数量等商品信息，返回给客户。(3)增加订单记录。根据客户的订购请求及该客户记录的相关信息，产生订单并添加到订单文件中。(4)产生配货单。根据订单记录产生配货单，并将配货单发送给仓库进行备货。备好货后，发送备货就绪通知。如果现货不足，则需向供应商订货。(5)准备发货单。从订单文件中获取订单记录，从客户文件中获取客户记录，并产生发货单。(6)发货。当收到仓库发送的备货就绪通知后，根据发货单给客户发货，产生装运单并发送给客户。(7)创建客户账单。根据订单文件中的订单记录和客户文件中的客户记录，产生并发送客户账单，同时更新商品文件中的商品数量和订单文件中的订单状态。(8)产生应收账户。根据客户记录和订单文件中的订单信息，产生并发送给财务部门应收账户报表。现采用结构化方法对订单处理系统进行分析与设计，获得如图2-33所示的顶层数据流图和如图2-34所示的0层数据流图。1.请使用[说明]中的词语，给出图2-33中的实体E1～E3的名称。

问答题[说明] 某大中型企业采用Oracle数据库建立一个经济信息统计方面的大中型数据库应用系统。尽管配置了比较良好的硬件和网络环境，但该数据库应用系统实施后的整体性能表现较差。特别是随着业务量与信息量的迅速扩大，数据库系统的存取速度显著减慢，存储效率也明显下降。 该企业通过反复实践与摸索，并邀请数据库专家一起会诊，认为可以从以下4个方面进一步优化数据库应用系统。 (1) 由于数据库应用中最主要的查询与修改数据操作大多需通过I/O来完成的，因此需要通过调整服务器配置(即对硬件设备进行升级)、操作系统配置与数据库管理系统的有关参数，优化系统的I/O性能，尤其是改进磁盘I/O的效率与性能。 (2) 优化“索引”的建立与使用机制，尽可能提高数据查询的速度或效率。 (3) 合理使用聚类(Cluster)，改进查询响应时间和系统的综合性能。其中，“聚类”是指把单独组织的，但在逻辑上经常需连接的，较为稳定的几个基本表聚集在一起(在物理上实现邻近存放)，可以显著减少数据的搜索时间，从而提高性能。 (4) 对应用系统中使用的SQL语句进行调优，针对每条SQL语句都建立对应的索引等。1. 许多数据库系统工程师由于缺乏应用经验，通常在建立实体(如基本表、索引或表空间等)时，都习惯于使用DBMS提供的“默认参数”，结果常常会引起数据库应用系统性能较差的隐患。结合你的工程实践经验，请用200字以内的文字简要说明使用DBMS默认参数的缺点。

问答题 阅读以下说明和流程图，如图23-16至图23-19所示，回答问题1至问题3。 【说明】 下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下： (1)系统随时根据住户送来的入住单更新住户基本信息文件。 (2)每月初系统根据物业管理委员会提供的月附加费(如清洁费、保安费和大楼管理费等)表和房租调整表，计算每家住户的月租费(包括月附加费)，向住户发出交费通知单。住户交费时，系统输入交费凭证，核对后输出收据给住户。 (3)系统定期向物业管理委员会提供住房分配表和交费情况表。 (4)住户因分户或换房，在更新住户基本信息文件的同时，系统应立即对这些住户做月租费计算，以了结分户或换房前的房租。 假定题中提供的顶层图是正确的，请回答下列问题。

问答题【说明】 某论坛的部分关系模式如下： 用户(用户编号，账号，密码，积分，级别) 栏目(栏目编号，父栏目编号，名称，版主，描述) 主题(主题编号，标题，类型，点击率，内容，发布时间，栏目编号，用户编号，附件) 回复主题(回复主题编号，标题，主题编号，内容，发布时间，用户编号，附件) 其中： (1)用户编号唯一标识一个用户。用户的积分根据其发布的主题信息按积分规则计算。级别的值来自集合{‘高级用户’，‘普通用户’，‘初级用户’}，当用户开始注册时，积分为100，级别为初级用户；当用户积分到达1000时，级别为普通用户；当用户积分到达 5000时，级别为高级用户。 (2)栏目编号唯一标识一个栏目。栏目分两级，包括父栏目和子栏目。每个栏目必须有且仅有一个版主，版主是一个用户。 (3)主题编号唯一标识一个主题。类型的值来自集合{‘精华’，‘置顶’，‘普通’}。 (4)回复主题编号唯一识别一个回复主题。一个回复主题对应一个主题，而一个主题可以有多个回复主题。

问答题2．某工厂的仓库管理数据库中有两个关系模式： 仓库(仓库号，面积，负责人，电话) 原材料(编号，名称，数量，储备量，仓库号) 要求一种原材料只能存放在同一仓库中。

问答题 【说明】 某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位、地址等)一起写入读者文件。 系统的图书管理功能分为四个方面：购入新书、读者借书、读者还书，以及图书注销。 1．购入新书时要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期，将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止，购入此种图书的数量)。 2．读者借书时需填写借书单。借书内容包括读者号和所借图书分类目录号。系统首先检查该读者号是否有效，若无效，则拒绝借书：若有效，则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过5本)，若已达到最大限制数，则拒绝借书：否则允许借书，同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。 3．读者还书时需填写还书单。系统根据读者号和图书分类目录号，从借书文件中读出与该图书相关的借阅记录，标明还书日期，再写回到借书文件中，若图书逾期，则处以相应的罚款。 4．注销图书时，需填写注销单并修改图书目录文件占的库存总量。 系统的信息查询功能主要包括读者信息查询和图书信息查询。其中读者信息查询可得到读者的基本信息及读者借阅图书的情况；图书信息查询可得到图书基本信息和图书的借出情况。 图书管理系统的顶层图如图23-1所示；图书管理系统的第0层DFD图如图23-2所示，其中，加工2的细化图如图23-3所示。

问答题【问题1】根据上述说明，由SQL定义的“职工”和“部门”的关系模式，以及统计各部门的人数C、工资总数Totals、平均工资Averages的D_S视图如下所示，请在空缺处填入正确的内容。CreateTable部门(部门号Char(1){{U}}(a){{/U}}部门名Char(16),负责人代码Char(4),任职时间DATE,{{U}}(b){{/U}}(职工号))；CreateTable职工(职工号Char(4)，姓名Char(8)，年龄NUMDER(3)，月工资NUMDER(4)，部门号Char(1)，电话Char(8)，办公室Char(8)，{{U}}(a){{/U}}(职工号)，{{U}}(c){{/U}}(部门号)，CHECK({{U}}(d){{/U}}))；CreateViewD_S(D，C，Totals，Averages)As(Select部门号，{{U}}(e){{/U}}from职工{{U}}(f){{/U}}

问答题[说明] 某运动会管理系统的数据库部分关系模式如下所示。 运动员(运动员编号,姓名,性别,年龄,队名) 项目(项目编号,项目名,比赛时间,比赛场地) 参赛(项目编号,运动员编号,成绩,积分)1. 以下是创建运动员关系的SQL语句，运动员编号唯一识别每名运动员，且不能为空。请将空缺部分补充完整。 CREATE TABLE 运动员( 运动员编号 CHAR(6) (a) , 姓名 VARCHAR(40), 性别 CHAR(2), 年龄 number(2), 队名 CHAR(20), (b) );

问答题[说明]某公司拟开发一套小区物业收费管理系统，初步的需求分析结果如下。(1)业主信息主要包括：业主编号、姓名、房号、房屋面积、工作单位和联系电话等。房号可唯一标识一条业主信息，且一个房号仅对应一套房屋。一个业主可以有一套或多套的房屋。(2)部门信息主要包括：部门号、部门名称、部门负责人和部门电话等。一个员工只能属于一个部门，一个部门只有一位负责人。(3)员工信息主要包括：员工号、姓名、出生年月、性别、住址、联系电话、所在部门号、职务和密码等。根据职务不同员工可以有不同的权限，职务为“经理”的员工具有更改(添加、删除和修改)员工表中本部门员工信息的操作权限，职务为“收费”的员工只具有收费的操作权限。(4)收费信息包括：房号、业主编号、收费日期、收费类型、数量、收费金额和员工号等。收费类型包括物业费、卫生费、水费和电费，并按月收取，收费标准如表4-38所示。其中：物业费=房屋面积(平方米)×每平方米单价，卫生费=套房数量(套)×每套房单价，水费=用水数量(吨)×每吨水单价，电费=用电数量(度)×每度电单价。(5)收费完毕应为业主生成收费单，收费单示例如表4-39所示。[概念模型设计]根据需求阶段收集的信息，设计的实体联系图(不完整)如图4-29所示。图4-29中收费员和经理是员工的子实体。[逻辑结构设计]根据概念模型设计阶段完成的实体联系图，得出如下关系模式(不完整)。业主((1),姓名,房屋面积,工作单位,联系电话)员工((2),姓名,出生年月,性别,住址,联系电话,职务,密码)部门((3),部门名称,部门电话)权限(职务,操作权限)收费标准((4))收费信息((5),收费类型,收费金额,员工号)1.请根据图4-29，将逻辑结构设计阶段生成的关系模式中的空缺处(1)～(5)补充完整，然后给出各关系模式的主键和外键。

问答题【说明】某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：1．每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成绩。2．学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。3．在记录学生成绩之前，系统需要验证这些成绩是否有效。首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。4．对于有效成绩，系统将其保存在课程成绩文件中。对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。在教务处没有给出具体处理意见之前，系统不会处理这些成绩。5．若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门课程的成绩已经齐全。教务处根据需要，请求系统生成相应的成绩列表，用来提交考试委员会审查。6．在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。主讲教师须将核对之后的成绩报告返还系统。7．根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。考试委员会在审查之后，上交一份成绩审查结果给系统。对于所有通过审查的成绩，系统将会生成最终的成绩单，并通知每个选课学生。采用结构化方法对这个系统进行分析与设计，得到如图23-10所示的顶层数据流图和图23-11所示的0层数据流图。

问答题阅读下列说明，回答问题1至问题5。【说明】某仓储超市采用POS(PointofSale)收银机负责前台的销售收款，为及时掌握销售信息，并依此指导进货，拟建立商品进、销、存数据库管理系统。该系统的需求分析已经基本完成，下面将进入概念模型的设计。【需求分析结果】1．销售业务由POS收银机来辅助实现。POS机外接条码阅读器，结账时收银员将商品的条码通过阅读输入器输入POS机中。所售商品数量默认值为1，可以由收银员修改。POS机根据输入的商品信息，打印出图22-1所示的购物清单。2．将经销的商品分为直销商品和库存商品两大类。直销商品的保质期较短，如食品类，由供应商直接送达超市，管理员将过期的商品返还给供应商处理；库存商品由采购员向供应商提交订购单，供应商根据订购单送货。超市会不定期对库存商品按照折扣率进行打优惠。直销商品和库存商品的送货单样表分别如图22-2、图22-3所示，其中直销商品生产批号的前六位表示生产日期。3．超市的硬件拓扑结构如图22-4所示。4．业务处理过程：由POS机存储每一笔销售记录，在每个工作日结束前汇总当日各商品的销售量至中心数据库(销售日汇总)：根据当日的销售日汇总更新存货表；每笔进货记入进货表中，并及时更新存货表。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如下：1．实体联系图(如图22-5所示)2．关系模式销售详单(销售流水号，商品编码，数量，金额，收银员，时间)销售日汇总(日期，商品编码，数量)存货表(商品编码，数量)进货表(送货号码，商品编码，数量，日期)商品({{U}}(b){{/U}})