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

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

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

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

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

● 假设关系R, U= {A1,A2, A3},F = {A1A3 →A2,A1A2 →A3},则关系R 的各候选关键字中必定含有属性 (53) 。

(53) A.A1 B.A2 C.A3 D.A2 A3

试题分析

候选关键字是A1A3,A1A2,必有的属性是A1。

参考答案:(53)A

● 在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj 和零件关系Part 的E-R 模型和关系模式如下:

Supp(供应商号,供应商名,地址,电话)

Proj(项目号,项目名,负责人,电话)

Part(零件号,零件名)

其中,每个供应商可以为多个项目供应多种零件,每个项目可由多个供应商供应多种零件。SP_P 需要生成一个独立的关系模式,其联系类型为 (54)

给定关系模式SP_P(供应商号,项目号,零件号,数量)查询至少供应了3 个项目(包含3 项)的供应商,输出其供应商号和供应零件数量的总和,并按供应商号降序排列。

SELECT 供应商号,SUM(数量)FROM (55) GROUP BY 供应商号 (56) ORDERBY 供应商号DESC;

(54) A.*:*:* B.1:*:* C.1:1:* D.1:1:1

(55) A.Supp B.Proj C.Part D.SP_P

(56) A.HAVING COUNT(项目号)>2

B.WHERE COUNT(项目号)>2

C.HAVING COUNT(DISTINCT(项目号))>2

D.WHERE COUNT(DISTINCT(项目号))>3

试题分析

从“每个供应商可以为多个项目供应多种零件,每个项目可由多个供应商供应多种零件”中判断SP_P 的联系类型是:多对多对多的关系。而选择供应商号和供应零件的数量只能从新的关系模式SP_P 中选择。

査询条件Where 与Having 的区別:Where 是针对单条记录的判断条件,而Having 是针对分组之后的判断条件。同时,由于考虑到项目号可能重复,所以要加Distinct 去掉重复的项目。

参考答案:(54)A (55)D (56)C

● 以下关于字符串的叙述中,正确的是 (57) 。

(57) A.包含任意个空格字符的字符串称为空串

B.字符串不是线性数据结构

C.字符串的长度是指串中所含字符的个数

D.字符串的长度是指串中所含非空格字符的个数

试题分析

在程序设计中,字符串(string)为符号或数值的一个连续序列,如符号串(一串字符)或二进制数字串(一串二进制数字)。选项A 中的空格也属于一种字符,都是空格的字符串叫空格串,而不是空串;选项B 的字符串是属于线性结构的;选项C 字符串的长度是指字符串所有字符个数的总和(包括空格)。

参考答案:(57)C

● 已知栈S 初始为空,用I 表示入栈、O 表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S 得到出栈序列a2a4a5a3a1 的合法操作序列 (58) 。

(58) A.IIOIIOIOOO B.IOIOIOIOIO C.IOOIIOIOIO D.IIOOIOIOOO

试题分析

操作步骤:a1a2 入,a2 出,a3a4 入,a4 出,a5 入,a5 出,a3 出,a1 出。
参考答案:(58)A

● 某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为 (59) 。

(59) A.3 B.4 C.5 D.6

试题分析

先序遍历是根左右的方式,中序遍历是左根右的方式。最终的结果如图所示:

参考答案:(59)B


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

51CTO读书频道二维码


51CTO读书会第9群:808517103


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

读 书 +更多

游戏关卡设计

《半条命》作者倾心写就 暴雪总裁等业内专家强力推荐 盛大公司专业团队翻译 一起来创造引人入胜的游戏体验吧! 任何精彩游戏的核心部分...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊