>>>>點擊進入了解軟件設計師培訓視頻

    >>>>點擊進入了解軟件設計師面授班

    希賽網整理了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上半年軟考分數早知道，在線估分+真題解析