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

       >>>點擊進入軟件設計師考試歷年真題在線測試

       2016年上半年軟件設計師考試真題上午卷第三部分

       ●數據的物理獨立性和邏輯獨立性分別是通過修改（51）來完成的。

       A．外模式與內模式之間的映像、模式與內模式之間的映像

       B．外模式與內模式之間的映像、外模式與模式之間的映像

       C．外模式與模式之間的映像、模式與內模式之間的映像

       D．模式與內模式之間的映像、外模式與模式之間的映像

       ●關系規范化在數據庫設計的（52）階段進行。

       A. 需求分析

       B．概念設計

       C．邏輯設計

       D．物理設計

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

       A. 有2個候選關鍵字AC和BC，并且有3個主屬性

       B．有2個候選關鍵字AC和AB，并且有3個屬性

       C．只有一個候選關鍵字AC，并且有1個非主屬性和2個主屬性

       D．只有一個候選關鍵字AB，并且有1個非主屬性和2個主屬性

       ●某公司數據庫中的元件關系模式為P（元件號，元件名稱，供應商，供應商所在地，庫存量），函數依賴集F如下所示：

       F={元件號→元件名稱，（元件號，供應商）→庫存量，供應商→供應商所在地}

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

       (54)A．元件號，元件名稱

       B．元件號，供應商

       C．元件號，供應商所在地

       D．供應商，供應商所在地

       （55）A．元件1（元件號，元件名稱，庫存量）、元件2（供應商，供應商所在地）

       B．元件1（元件號，元件名稱）、元件2（供應商，供應商所在地，庫存量）

       C．元件1（元件號，元件名稱）、元件2（元件號，供應商，庫存量）、元件3（供應商，供應商所在地）

       D．元件1（元件號，元件名稱）、元件2（元件號，庫存量）、元件3（供應商，供應商所在地）、元件4（供應商所在地，庫存量）

       （56）A．1NF

       B．2NF

       C．3NF

       D．4NF

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

       A．4

       B．5

       C．6

       D．24

       ●設有二叉排序樹（或二叉查找樹）如下圖所示，建立該二叉樹的關鍵碼序列不可能是（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

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

       A. 有2h個結點

       B．有2h-1個結點

       C．最少有2h-1個結點

       D．最多有2h-1個結點

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

       A. 無論要查找哪個元素，都是先與A[7]進行比較

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

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

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

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

       A．圖的遍歷是從給定的源點出發對每一個頂點僅訪問一次的過程

       B．圖的深度優先遍歷方法不適用于無向圖

       C．使用隊列對圖進行廣度優先遍歷

       D．圖中有回路時則無法進行遍歷

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

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

       采用自底向上的動態規劃方法求解，得到最大裝包價值為（62），算法的時間復雜度為（63）。

       若此為部分背包問題，首先采用歸并排序算法，根據物品的單位重量價值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無容量，則得到的最大裝包價值為（64），算法的時間復雜度為（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)

       ●默認情況下，FTP服務器的控制端口為（66），上傳文件時的端口為（67）。

       （66）A．大于1024的端口

       B．20

       C．80

       D．21

       （67）A．大于1024的端口

       B．20

       C．80

       D．21

       ●使用ping命令可以進行網絡檢測，在進行一系列檢測時，按照由近及遠原則,首先執行的是（68）。

       A．ping默認網關

       B．ping本地IP

       C．ping127.0.0.1

       D．ping遠程主機

       ●某PC的Internet協議屬性參數如下圖所示，默認網關的IP地址是（69）。

       A．8.8.8.8

       B．202.117.115.3

       C．192.168.2.254

       D．202.117.115.18

       ●在下圖的SNMP配置中，能夠響應Manager2的getRequest請求的是（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（授權）．

       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（驗證）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．algorithms

       （75）A．remote

       B．native

       C．controlled

       D．Automated

       >>>點擊查看2016年上半年軟件設計師考試上午真題答案與分析

       >>>返回總目錄：2016年上半年軟件設計師考試真題上午卷匯總

       相關推薦：

       2016年上半年軟件設計師考試下午真題（標準參考答案）

       2015年下半年軟件設計師考試上午真題（解析+標準答案）

       2015年上半年軟件設計師考試上午真題（標準參考答案）