>>>>點(diǎn)擊進(jìn)入了解軟件設(shè)計(jì)師培訓(xùn)視頻

    >>>>點(diǎn)擊進(jìn)入了解軟件設(shè)計(jì)師面授班

    希賽網(wǎng)整理了2017上半年軟件設(shè)計(jì)師考試上午真題，以下是第七部分。

      試題54-56

      在某企業(yè)的工程項(xiàng)目管理系統(tǒng)的數(shù)據(jù)庫中供應(yīng)商關(guān)系Supp、項(xiàng)目關(guān)系Proj和零件關(guān)系Part的E-R模型和關(guān)系模式如下:

      Supp（供應(yīng)商號,供應(yīng)商名,地址,電話）

      Proj（項(xiàng)目號,項(xiàng)目名,負(fù)責(zé)人,電話）

      Part（零件號,零件名）

      其中，每個(gè)供應(yīng)商可以為多個(gè)項(xiàng)目供應(yīng)多種零件，每個(gè)項(xiàng)目可由多個(gè)供應(yīng)商供應(yīng)多種零件。SP P需要生成一個(gè)獨(dú)立的關(guān)系模式，其聯(lián)系類型為（）

      給定關(guān)系模式SP P（供應(yīng)商號,項(xiàng)目號,零件號,數(shù)量）查詢至少供應(yīng)了3個(gè)項(xiàng)目（包含3項(xiàng)）的供應(yīng)商，輸出其供應(yīng)商號和供應(yīng)零件數(shù)量的總和，并按供應(yīng)商號降序排列。

      SELECT供應(yīng)商號，SUM（數(shù)量）FROM()

      GROUP BY供應(yīng)商號

      ()

      ORDER BY供應(yīng)商號DESC;

      A.*:*:*

      B.1:*:*

      C.1:1:*

      D.1:1:1

      A.Supp

      B.Proj

      C.Part

      D.SP P

    A.HAVING COUNT(項(xiàng)目號)>2

    B.WHERE COUNT(項(xiàng)目號)>2

    C.HAVING COUNT(DISTINCT(項(xiàng)目號))>2

    D.WHERE COUNT(DISTINCT(項(xiàng)目號))>3

      試題57

      以下關(guān)于字符串的敘述中，正確的是（）

      A.包含任意個(gè)空格字符的字符串稱為空串

      B.字符串不是線性數(shù)據(jù)結(jié)構(gòu)

      C.字符串的長度是指串中所含字符的個(gè)數(shù)

      D.字符串的長度是指串中所含非空格字符的個(gè)數(shù)

      試題58

      已知棧S初始為空，用I表示入棧、O表示出棧，若入棧序列為a1a2a3a4a5，則通過棧S得到出棧序列a2a4a5a3a1的合法操作序列()

      A.IIOIIOIOOO

      B.IOIOIOIOIO

      C.IOOIIOIOIO

      D.IIOOIOIOOO

      試題59

      某二叉樹的先序遍歷序列為ABCDEF，中序遍歷序列為BADCFE，則該二叉樹的高度(即層數(shù))為()

      A.3

      B.4

      C.5

      D.6

      試題60

      對于n個(gè)元素的關(guān)鍵宇序列{k1,k2,...kn}，當(dāng)且僅當(dāng)滿足關(guān)系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}時(shí)稱其為小根堆(小頂堆)。以下序列中，()不是小根堆。

      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個(gè)互異元素構(gòu)成的有序數(shù)組a[1..12]中進(jìn)行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9][，則在此過程中，依次與數(shù)組中的()比較后，查找成功結(jié)束。

      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，每條裝配線的工位數(shù)均為n（Sij，i=1或2，j=1，2，...，n），兩條裝配線對應(yīng)的工位完成同樣的加工工作，但是所需要的時(shí)間可能不同（aij，i=1或2，j=1，2，...，n）。汽車底盤開始到進(jìn)入兩條裝配線的時(shí)間(e1，e2)以及裝配后到結(jié)束的時(shí)間(X1X2)也可能不相同。從一個(gè)工位加工后流到下一個(gè)工位需要遷移時(shí)間(tij，i=1或2，j=2，...n）?，F(xiàn)在要以最快的時(shí)間完成一輛汽車的裝配，求最優(yōu)的裝配路線。

      分析該問題，發(fā)現(xiàn)問題具有最優(yōu)子結(jié)構(gòu)。以L1為例，除了第一個(gè)工位之外，經(jīng)過第j個(gè)工位的最短時(shí)間包含了經(jīng)過L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過L2的第j-1個(gè)工位的最短時(shí)間，如式(1)。裝配后到結(jié)束的最短時(shí)間包含離開L1的最短時(shí)間或者離開L2的最短時(shí)間如式（2）。

      由于在求解經(jīng)過L1和L2的第j個(gè)工位的最短時(shí)間均包含了經(jīng)過L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過L2的第j-1個(gè)工位的最短時(shí)間，該問題具有重復(fù)子問題的性質(zhì)，故采用迭代方法求解。

      該問題采用的算法設(shè)計(jì)策略是（），算法的時(shí)間復(fù)雜度為（）

      以下是一個(gè)裝配調(diào)度實(shí)例，其最短的裝配時(shí)間為（），裝配路線為（）

      A.分治

      B.動態(tài)規(guī)劃

      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上半年軟件設(shè)計(jì)師考試上午真題匯總

    >>>點(diǎn)擊查看：2017上半年軟件設(shè)計(jì)師考試上午真題答案和解析

    >>>進(jìn)入估分：2017上半年軟考分?jǐn)?shù)早知道，在線估分+真題解析