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

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

    希赛网整理了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）。

      由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求解。

      该问题采用的算法设计策略是（），算法的时间复杂度为（）

      以下是一个装配调度实例，其最短的装配时间为（），装配路线为（）

      A.分治

      B.动态规划

      C.贪心

      D.回溯

      A.21

      B.23

      C.20

      D.26

      A.S11→S12→S13

      B.S11→S22→S13

      C.S21→S12→S23

      D.S21→S22→S23

    >>>返回目录：2017上半年软件设计师考试上午真题汇总

    >>>点击查看：2017上半年软件设计师考试上午真题答案和解析

    >>>进入估分：2017上半年软考分数早知道，在线估分+真题解析