獲得武功秘籍，修的一身好功夫，就能如魚得水般行走于江湖中。獲得軟考真題，取得命題方向，成功通過考試就游刃有余。下面希賽軟考網(wǎng)為您整理了2016年上半年軟件設(shè)計(jì)師考試真題上午卷，助你輕松備考。

       >>>點(diǎn)擊進(jìn)入軟件設(shè)計(jì)師考試歷年真題在線測(cè)試

       2016年上半年軟件設(shè)計(jì)師考試真題上午卷第三部分

       ●數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性分別是通過修改（51）來完成的。

       A．外模式與內(nèi)模式之間的映像、模式與內(nèi)模式之間的映像

       B．外模式與內(nèi)模式之間的映像、外模式與模式之間的映像

       C．外模式與模式之間的映像、模式與內(nèi)模式之間的映像

       D．模式與內(nèi)模式之間的映像、外模式與模式之間的映像

       ●關(guān)系規(guī)范化在數(shù)據(jù)庫(kù)設(shè)計(jì)的（52）階段進(jìn)行。

       A. 需求分析

       B．概念設(shè)計(jì)

       C．邏輯設(shè)計(jì)

       D．物理設(shè)計(jì)

       ●若給定的關(guān)系模式為R<U,F>，U={A,B,C}，F(xiàn) = {AB→C,C→B>，則關(guān)系R（53）。

       A. 有2個(gè)候選關(guān)鍵字AC和BC，并且有3個(gè)主屬性

       B．有2個(gè)候選關(guān)鍵字AC和AB，并且有3個(gè)屬性

       C．只有一個(gè)候選關(guān)鍵字AC，并且有1個(gè)非主屬性和2個(gè)主屬性

       D．只有一個(gè)候選關(guān)鍵字AB，并且有1個(gè)非主屬性和2個(gè)主屬性

       ●某公司數(shù)據(jù)庫(kù)中的元件關(guān)系模式為P（元件號(hào)，元件名稱，供應(yīng)商，供應(yīng)商所在地，庫(kù)存量），函數(shù)依賴集F如下所示：

       F={元件號(hào)→元件名稱，（元件號(hào)，供應(yīng)商）→庫(kù)存量，供應(yīng)商→供應(yīng)商所在地}

       元件關(guān)系的主鍵為（54），該關(guān)系存在冗余以及插入異常和刪除異常等問題。為了解決這一問題需要將元件關(guān)系分解（55），分解后的關(guān)系模式可以達(dá)到（56）。

       (54)A．元件號(hào)，元件名稱

       B．元件號(hào)，供應(yīng)商

       C．元件號(hào)，供應(yīng)商所在地

       D．供應(yīng)商，供應(yīng)商所在地

       （55）A．元件1（元件號(hào)，元件名稱，庫(kù)存量）、元件2（供應(yīng)商，供應(yīng)商所在地）

       B．元件1（元件號(hào)，元件名稱）、元件2（供應(yīng)商，供應(yīng)商所在地，庫(kù)存量）

       C．元件1（元件號(hào)，元件名稱）、元件2（元件號(hào)，供應(yīng)商，庫(kù)存量）、元件3（供應(yīng)商，供應(yīng)商所在地）

       D．元件1（元件號(hào)，元件名稱）、元件2（元件號(hào)，庫(kù)存量）、元件3（供應(yīng)商，供應(yīng)商所在地）、元件4（供應(yīng)商所在地，庫(kù)存量）

       （56）A．1NF

       B．2NF

       C．3NF

       D．4NF

       ●若元素以a，b，c，d，的順序進(jìn)入一個(gè)初始為空的棧中，每個(gè)元素進(jìn)棧、出棧各1次，要求出棧的第一個(gè)元素為d，則合法的出棧序列共有（57）種。

       A．4

       B．5

       C．6

       D．24

       ●設(shè)有二叉排序樹（或二叉查找樹）如下圖所示，建立該二叉樹的關(guān)鍵碼序列不可能是（58）。

       A．23 31 17 19 11 27 13 90 61

       B．23 17 19 31 27 90 61 11 13

       C．23 17 27 19 31 13 11 90 61

       D．23 31 90 61 27 17 19 11 13

       ●若一棵二叉樹的高度（即層數(shù)）為h，則該二叉樹（59）。

       A. 有2h個(gè)結(jié)點(diǎn)

       B．有2h-1個(gè)結(jié)點(diǎn)

       C．最少有2h-1個(gè)結(jié)點(diǎn)

       D．最多有2h-1個(gè)結(jié)點(diǎn)

       ●在13個(gè)元素構(gòu)成的有序表A[1..13]中進(jìn)行折半查找（或稱為二分查找，向下取整）。那么以下敘述中，錯(cuò)誤的是（60）。

       A. 無論要查找哪個(gè)元素，都是先與A[7]進(jìn)行比較

       B．若要查找的元素等于A[9]，則分別需與A[7]、A[11]、A[9]進(jìn)行比較

       C．無論要查找的元素是否在A[]中，最多與表中的4個(gè)元素比較即可

       D．若待查找的元素不在A[]中，最少需要與表中的3個(gè)元素進(jìn)行比較

       ●以下關(guān)于圖的遍歷的敘述中，正確的是（61）。

       A．圖的遍歷是從給定的源點(diǎn)出發(fā)對(duì)每一個(gè)頂點(diǎn)僅訪問一次的過程

       B．圖的深度優(yōu)先遍歷方法不適用于無向圖

       C．使用隊(duì)列對(duì)圖進(jìn)行廣度優(yōu)先遍歷

       D．圖中有回路時(shí)則無法進(jìn)行遍歷

       ●考慮一個(gè)背包問題，共有n=5個(gè)物品，背包容量為W=10，物品的重量和價(jià)值分別為：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包問題的最大裝包價(jià)值。若此為0-1背包問題，分析該問題具有最優(yōu)子結(jié)構(gòu)，定義遞歸式為

       其中c（i，j）表示i個(gè)物品、容量為j的0-1背包問題的最大裝包價(jià)值，最終要求解c（n,W）。

       采用自底向上的動(dòng)態(tài)規(guī)劃方法求解，得到最大裝包價(jià)值為（62），算法的時(shí)間復(fù)雜度為（63）。

       若此為部分背包問題，首先采用歸并排序算法，根據(jù)物品的單位重量?jī)r(jià)值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無容量，則得到的最大裝包價(jià)值為（64），算法的時(shí)間復(fù)雜度為（65）。

       （62）A．11

       B．14

       C．15

       D．16.67

       （63）A．Θ(nW)

       B．Θ(nlgn)

       C．Θ(n2)

       D．Θ(nlgnW)

       （64）A．11

       B．14

       C．15

       D．16.67

       （65）A．Θ(nW)

       B．Θ(nlgn)

       C．Θ(n2)

       D．Θ(nlgnW)

       ●默認(rèn)情況下，F(xiàn)TP服務(wù)器的控制端口為（66），上傳文件時(shí)的端口為（67）。

       （66）A．大于1024的端口

       B．20

       C．80

       D．21

       （67）A．大于1024的端口

       B．20

       C．80

       D．21

       ●使用ping命令可以進(jìn)行網(wǎng)絡(luò)檢測(cè)，在進(jìn)行一系列檢測(cè)時(shí)，按照由近及遠(yuǎn)原則,首先執(zhí)行的是（68）。

       A．ping默認(rèn)網(wǎng)關(guān)

       B．ping本地IP

       C．ping127.0.0.1

       D．ping遠(yuǎn)程主機(jī)

       ●某PC的Internet協(xié)議屬性參數(shù)如下圖所示，默認(rèn)網(wǎng)關(guān)的IP地址是（69）。

       A．8.8.8.8

       B．202.117.115.3

       C．192.168.2.254

       D．202.117.115.18

       ●在下圖的SNMP配置中，能夠響應(yīng)Manager2的getRequest請(qǐng)求的是（70）。

       A．Agentl

       B．Agent2

       C．Agent3

       D．Agent4

       ●In the fields of physical security and information security,access control is the selective restriction of access to a place or other resource.The act of accessing may mean consuming,entering,or using.Permission to access a resource is called authorization（授權(quán)）．

       An access control mechanism（71）between a user(or a process executing on behalf of a user)and system resources,such as applications,operating systems,firewalls,routers,files,and databases.The system must first authenticate（驗(yàn)證）a user seeking access.Typically the authentication function determines whether the user is（72）to access the system at all.Then the access control function determines if the specific requested access by this user is permitted.A security administrator maintains an authorization database that specifies what type of access to which resources is allowed for this user.The access control function consults this database to determine whether to（73）access.An auditing function monitors and keeps a record of user accesses to system resources.

       In practice,a number of（74）may cooperatively share the access control function.All operating systems have at least a rudimentary（基本的）,and in many cases a quite robust,access control component.Add-on security packages can add to the（75）access control capabilities of the OS.Particular applications or utilities,such as a database management system,also incorporate access control functions.External devices,such as firewalls,can also provide access control services.

       （71）A．cooperates

       B．coordinates

       C．connects

       D．mediates

       （72）A．denied

       B．permitted

       C．prohibited

       D．rejected

       （73）A．open

       B．monitor

       C．grant

       D．seek

       （74）A．components

       B．users

       C．mechanisms

       D．a(chǎn)lgorithms

       （75）A．remote

       B．native

       C．controlled

       D．Automated

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

       >>>返回總目錄：2016年上半年軟件設(shè)計(jì)師考試真題上午卷匯總

       相關(guān)推薦：

       2016年上半年軟件設(shè)計(jì)師考試下午真題（標(biāo)準(zhǔn)參考答案）

       2015年下半年軟件設(shè)計(jì)師考試上午真題（解析+標(biāo)準(zhǔn)答案）

       2015年上半年軟件設(shè)計(jì)師考試上午真題（標(biāo)準(zhǔn)參考答案）