2017上半年软件设计师考试上午真题（七）

责编：长颈鹿 2017-05-26

备考咨询

>>>>点击进入了解软件设计师培训视频

>>>>点击进入了解软件设计师面授班

希赛网整理了2017上半年软件设计师考试上午真题，以下是第七部分。

试题54-56

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

Supp（供应商号,供应商名,地址,电话）

Proj（项目号,项目名,负责人,电话）

Part（零件号,零件名）

其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。SP P需要生成一个独立的关系模式，其联系类型为（）

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

SELECT供应商号，SUM（数量）FROM()

GROUP BY供应商号

()

ORDER BY供应商号DESC;

A.*:*:*

B.1:*:*

C.1:1:*

D.1:1:1

A.Supp

B.Proj

C.Part

D.SP P

A.HAVING COUNT(项目号)>2

B.WHERE COUNT(项目号)>2

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

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

试题57

以下关于字符串的叙述中，正确的是（）

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

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

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

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

试题58

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

A.IIOIIOIOOO

B.IOIOIOIOIO

C.IOOIIOIOIO

D.IIOOIOIOOO

试题59

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

A.3

B.4

C.5

D.6

试题60

对于n个元素的关键宇序列{k1,k2,...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆(小顶堆)。以下序列中，()不是小根堆。

A.16,25,40,55,30,50,45

B.16,40,25,50,45,30,55

C.16,25,39.,41,45,43,50

D.16,40,25,53,39,55,45

试题61

在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9][，则在此过程中，依次与数组中的()比较后，查找成功结束。

A.a[6]、a[7]、a[8]、a[9]

B.a[6]、a[9]

C.a[6]、a[7]、a[9]

D.a[6]、a[8]、a[9]

试题62-65

某汽车加工工厂有两条装配线L1和L2，每条装配线的工位数均为n（Sij，i=1或2，j=1，2，...，n），两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同（aij，i=1或2，j=1，2，...，n）。汽车底盘开始到进入两条装配线的时间(e1，e2)以及装配后到结束的时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij，i=1或2，j=2，...n）。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。

分析该问题，发现问题具有最优子结构。以L1为例，除了第一个工位之外，经过第j个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间如式（2）。