|
|
51CTO旗下网站
|
|
移动端

2017 年下半年软件设计师上午试题分析与解答(8)

《软件设计师历年真题解析》本书针对软件设计师2014—2017年共8次真题进行了试题的分析和解答,帮助考生熟悉试题形式,了解重点、掌握解答问题的方法和技巧等。本节为2017 年下半年软件设计师上午试题分析与解答。

作者:薛大龙来源:电子工业出版社|2018-08-21 18:33

2017 年下半年软件设计师上午试题分析与解答(8)

● 设关系模式 R(U,F),其中:U= {A,B,C,D,E},F={A→B,DE→B,CB→E,E→A,B→D}。 (54) 为关系模式R 的候选关键字。分解 (55) 是无损连接,并保持函数依赖的。

(54) A.AB B.DE C.DB D.CE

(55) A.ρ={ R1(AC),R2(ED),R3(B) }

B.ρ={ R1(AC),R2(E),R3(DB) }

C.ρ={ R1(AC),R2(ED),R3(AB) }

D.ρ={ R1(ABC),R2(ED),R3(ACE) }

试题分析

第54 题选项D 中,E→A,A→B,B→D,CB→E 包括了全部的属性。

第55 题判断无损连接有多种方法,下面介绍一种构造二维表进行判断的方法(以正确选项D 为例):

① 构造一个初始的二维表,若“属性”属于“模式”中的属性,则填aj,否则填bij。

② 逐一考察关系式中的函数依赖,将表中的bij 修改成aj。如CB→E,则上表中第一行第六列的b15,修改成a5。修改结果如下表所示。

③ 修改后的表格若任一行存在a1,a2,a3,a4,a5 的情况,该分解就属于无损连接,如上表格中第一行存在a1,a2,a3,a4,a5,因此属于无损连接。

参考答案:(54)D (55)D

● 在基于 Web 的电子商务应用中,访问存储于数据库中的业务对象的常用方式之一是(56) 。

(56) A.JDBC B.XML C.CGI D.COM

试题分析

JDBC(Java DataBase Connectivity,java 数据库连接)是一种用于执行SQL 语句的JavaAPI,可以为多种关系数据库提供统一访问,它由一组用Java 语言编写的类和接口组成。JDBC提供了一种基准,据此可以构建更高级的工具和接口,使数据库开发人员能够编写数据库应用程序,简单地说,JDBC 可做三件事:与数据库建立连接、发送 操作数据库的语句并处理结果。

XML 可扩展标记语言是一种元标记语言,它可以对文档和数据进行结构化处理,从而能够在部门、客户和供应商之间进行交换,实现动态内容生成,企业集成和应用开发。XML简化了网络中数据交换和表示,使得代码、数和表示分离,并作为数据交换的标准格式,因此它常被称为智能数据文档。

Common Gateway Interface,公共网关接口,简称CGI。是WWW技术中最重要的技术之一,有着不可替代的重要地位。CGI 是外部应用程序(CGI 程序)与WEB 服务器之间的接口标准,是在CGI 程序和Web 服务器之间传递信息的过程。

COM 是Component Object Model (组件对象模型)的缩写。COM 是微软公司为了计算机工业的软件生产更加符合人类的行为方式开发的一种新的软件开发技术。在COM 构架下,人们可以开发出各种各样的功能专一的组件,然后将它们按照需要组合起来,构成复杂的应用系统。

参考答案:(56)A

● 设S 是一个长度为n 的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S 本身)个数为 (57) 。

(57) A.2n-1 B.n2 C.n(n+1)/2 D.(n+2) (n-1)/2

试题分析

任取一个字符串abcd,它的非空子集有:a、b、c、d、ab、bc、cd、abc、bcd 共9 个。

注意:abd、acd、bd、ad 等不属于它的子串。

参考答案:(57)D

● 假设某消息中只包含7 个字符{a,b,c,d,e,f,g},这7 个字符在消息中出现的次数为{5,24,8,17,34,4,13},利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为 (58) 。

(58) A.a:4,b:2,c:3,d:3,e:2,f:4,g:3 B.a:6,b:2,c:5,d:3,e:1,f:6,g:4

C.a:3,b:3,c:3,d:3,e:3,f:2,g:3 D.a:2,b:6,c:3,d:5,e:6,f:1,g:4

试题分析

哈夫曼的构造过程如下:

① 将给定的序列从小到大进行排列得到{4,5,8,13,17,24,34},选序列中最小两个数4 和5 画出一个树,得到数字9。

② 将4 与5 的和9,放入序列中,继续重复步骤①,直至画出整个哈夫曼树,如下图所示。

各个字符对应的节点为:

参考答案:(58)A


喜欢的朋友可以添加我们的微信账号:

51CTO读书频道二维码


51CTO读书会第9群:808517103

【责任编辑:book TEL:(010)68476606】

回书目   上一节   下一节
点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

Java Web标签应用开发

Java Web程序员直接在JSP页面中书写Java代码的做法,使得页面中混杂有JavaScript、HTML、Java等多种语言的程序代码,可读性差,可复用性也...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊