《2022年软考-数据库系统工程师考试内容及全真模拟冲刺卷(附带答案与详解)第82期》由会员分享,可在线阅读,更多相关《2022年软考-数据库系统工程师考试内容及全真模拟冲刺卷(附带答案与详解)第82期(20页珍藏版)》请在金锄头文库上搜索。
1、2022年软考-数据库系统工程师考试内容及全真模拟冲刺卷(附带答案与详解)1. 单选题通常可以将计算机系统中执行一条指令的过程分为取指令,分析和执行指令3步。若取指令时间为4t,分析时间为2t。执行时间为3t,按顺序方式从头到尾执行完600条指令所需时间为( )t;若按照执行第i条,分析第i+1条,读取第i+2条重叠的流水线方式执行指令,则从头到尾执行完600条指令所需时间为( )t。问题1选项A.2400B.3000C.3600D.5400问题2选项A.2400B.2405C.3000D.3009【答案】第1题:D第2题:B【解析】按顺序方式执行时间为(4+2+3)t * 600=5400t
2、2. 单选题假设有两个数据库表isurance和问题1选项A.SELECT * FROM employee, insurance WHERE insurance.id = employee.id AND insurance.isValid=1B.SELECT * FROM employee, insurance WHERE insurance.isvalid= 1 AND employee.islocal=0C.SELECT * FROM employee, insurance WHERE insurance.id = employee.id AND insurance.isvalid= 1
3、AND employee.islocal=0D.SELECT * FROM employee, insurance WHERE insurance.id = employee.id AND insurance.isvalid= 1 AND employee.islocal=1【答案】C【解析】select的标准语法结构:select 列名 from 表名 where 条件 group by 分组字段 having 条件 order by 排序字段。题干中已经说明:isvalid=1表示社保有效;islocal=0 表示不在当地。所以where的条件应该是insurance.isvalid=1
4、and employee.islocal=0 and insurance.id= employee.id所以答案为C。3. 单选题在TCP/IP协议栈中,应用层协议数据单元为( )。问题1选项A.消息B.段C.用户数据报D.帧【答案】A【解析】在TCP/IP协议栈中,应用层协议数据单元为消息或者报文。其中段是传输层,用户数据报是网络层,帧是数据链路层。物理层是比特流。应用层消息、报文(message)传输层数据段(segment)网络层分组、数据包(packet)链路层帧(frame)物理层比特流4. 单选题操作系统中进行资源分配和独立运行的基本单位是( )。问题1选项A.进程B.管程C.线程
5、D.程序【答案】A【解析】进程观点把操作系统看作由若干个可以同时独立运行的程序和一个对这些程序进行协调的核心所组成,这些同时运行的程序称为进程。进程是系统进行资源分配和调度的独立单位。5. 单选题在死锁产生的必要条件中,可以使用( )方法破坏“不可剥夺条件”。问题1选项A.假脱机B.预先静态分配C.强制剥夺资源D.所有资源排序使用【答案】C【解析】产生死锁的四个必要条件:互斥条件:一个资源每次只能被一个进程使用。请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。不剥夺条件:进程已获得的资源,在未使用完之前,不能强行剥夺。循环等待条件:若干进程之间形成一种头尾相接的循环等待资源
6、关系。这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。所以题干中就是需要打破不剥夺的条件,所以答案是C。6. 案例题阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某快递公司对每个发出的快递进行跟踪管理,需要建立一个快递跟踪管理系统,对该公司承接的快递业务进行有效管理。【需求描述】1.公司在每个城市的每个街道都设有快递站点。这些站点负责快递的接收和投递。站点信息包括站点地址、站点名称、责任人、一个联系电话、开始营业时间、结束营业时间。 每个站点每天的营业时间相同。每个站点只能有一个责任人。2.系统内需记录快递员、发
7、件人的基本信息。这些信息包括姓名、身份证号、一个联系地址、一个联系电话。快递站点的责任人由快递员兼任,且每个快递站点只有一个责任人。每个快递员只负责一个快递站点的揽件和快递派送业务。发件人和快递员需实名认证。3.快递需要提供详实的信息,包括发件人姓名、身份证号、一个发件人电话号码、发件人地址、收件站点、收件人姓名、收件地址、一部收件人电话、投递时间、物品类别、 物品名称及物品价值。每个发件人和收件人在系统里只能登记一个电话和地址。4.每个快递员接手一份快递后,需在系统中录入每个快递的当前状态信息,包括当前位置、收到时间、当前快递员和上一快递员。状态信息包括待揽件、投递中、已签收。 如果快递已签
8、收,应记录签收人姓名及一个联系电话。每个快递在一个站点只能对应一个负责的快递员。注:试题不需要考虑快递退回的相关问题。【逻辑结构设计】根据上述需求,设计出如下关系模式:快递(快递编号,收件人姓名,收件地址编号,收件人电话,投递时间,物品类别,物品名称,物品价值),其中收件地址编号是地址实体的地址编号。快递员(姓名,身份证号,电话号码,联系地址编号,工作站点编号)快递站点(站点编号,站点名称,责任人编号,站点地址编号,开始营业时间,联系电话,结束营业时间)。责任人编号是负责该站点的快递员的身份证号。地址(地址编号,所在省,所在市,所在街道,其他),其他信息是需补充的地址信息。快递投递(快递编号,
9、快递员编号,发件人姓名,发件人身份证号,发件人电话号码, 发件人地址编号),其中发件人地址编号为发件人地址的地址编号,揽件站点编号为接收该快递的站点编号。快递跟踪(快递编号,当前负责人编号,前一负责人编号,当前状态,收到时间, 当前站点编号)。快递签收(快递编号,签收人姓名,签收人联系电话)。根据以上描述,回答下列问题:【问题1】(6分)对关系“快递投递”,请回答以下问题:(1) 列举出所有候选键。(2) 它是否为3NF,用100字以内文字简要叙述理由。(3) 将其分解为BCNF,分解后的关系名依次为:快递投递1,快递投递2,并用下划线标示分解后各关系模式的主键。【问题2】(6分)对关系“快递
10、跟踪”,请回答以下问题:(1) 列举出所有候选键。(2) 它是否为2NF,用100字以内文字简要叙述理由。(3) 将其分解为BCNF,分解后的关系名依次为:快递跟踪1,快递跟踪2,并用下划线标示分解后各关系模式的主键。【问题3】(3分)快递公司会根据快递物品和距离收取快递费,每件快递需由发件人或收件人支付快递费给公司。同一个发件人同时发起多个快递,必须分别支付。快递公司提供预支付和到付两种支付方式。为了统计快递费的支付情况(详细金额和时间),试增加“快递费支付”关系模式,用100字以内文字简要叙述解决方案。【答案】【问题1】(6分)(1)候选键:快递编号(2)不满足3NF。理由:快递投递关系模
11、式存在非主属性对码“快递编号”的传递函数依赖,如快递编号发件人身份证号,发件人身份证号(发件人姓名,发件人电话号码,发件人地址编号),所以不满足3NF。(3)分解后的关系模式:快递投递1(发件人身份证号,发件人姓名,发件人电话号码,发件人地址编号)快递投递2(快递编号,快递员编号,发件人身份证号)注:根据题干有遗漏,所以还可增加快递投递3(快递员编号,揽件站点编号)【问题2】(6分)(1)候选码:(快递编号,当前负责人编号)(2)不满足2NF。 存在当前负责人编号 决定当前站点编号 。(3)快递跟踪1(快递编号,当前负责人编号,前一负责人编号,收到时间,当前状态),(快递编号,当前负责人编号)
12、做主键;【问题3】(3分)快递费支付(支付编号,快递编号,支付金额,支付方式,快递员编号/收费人,支付状态,支付人身份证号,支付时间)其他能够描述清楚即可。【解析】本题很多信息比较模糊,考虑的前提是对于快递投递,只记录一次投递信息,即揽件信息。(1)快递编号可以推导出其他属性,所以候选键为快递编号。(2)快递投递关系模式存在非主属性对码“快递编号”的传递函数依赖,如快递编号发件人身份证号,发件人身份证号(发件人姓名,发件人电话号码,发件人地址编号);根据题干“快递投递(快递编号,快递员编号,发件人姓名,发件人身份证号,发件人电话号码, 发件人地址编号),其中发件人地址编号为发件人地址的地址编号
13、,揽件站点编号为接收该快递的站点编号。”此处关系模式中应该遗漏了揽件站点编号,这里还应该存在快递编号快递员编号揽件站点编号,这一组非主属性对码的传递函数依赖。(3)模式分解,将不满足的传递函数依赖单独组成关系模式即可。快递投递1(发件人身份证号,发件人姓名,发件人电话号码,发件人地址编号)快递投递2(快递编号,快递员编号,发件人身份证号)注:根据题干有遗漏,所以还可增加快递投递3(快递员编号,揽件站点编号)【问题3】根据题干要求,同一个发件人需要对多个快递分别支付,因此需要记录快递编号; 快递公司提供预支付和到付两种支付方式,因此需要记录支付方式;题干指出统计快递费支付情况(详细金额和时间),
14、因此需要记录支付金额和支付时间;对于支付过程,应该由发件人或收件人支付给公司,可以理解为实际操作是公司快递员收取,因此需要记录支付人身份证号,收费人编号(或快递员编号),为了方便统计,还可以增加支付编号,支付状态等属性。7. 单选题E-R图中的实体集A、B之前为1:联系,转换为关系模型时,在B实体集中增加A实体集的标识符作外码;而在面向对象数据模型中,( )。问题1选项A.在B对象中增加一个引用属性外,对A对象不作任何处理B.在B对象中增加一个引用属性外,在A对象中增加一组引用属性C.在A对象中增加一组引用属性外,对B对象不作任何处理D.在A对象中增加一组引用属性外,在B对象中增加一组引用属性【答案】B【解析】在实践中,此题的处理方式有多种,要依具体情况而定,所以本题答案既可以B,也可以AB都可。8. 单选题以下有关哈夫曼树的说法中,错误的是( )。问题1选项A.哈夫曼树又被称为最优二叉树B.哈夫曼树是一种带 权路径长度最短的树C.具有n个叶子结点的权值为W1,W2, . Wn的最优二叉树是唯一的D.哈夫曼树可以用来进行通信电文的编码和解码【答案】C【解析】给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。哈夫曼树可以用来进行通信电文的编码