2016年下半年軟件設計師上午試卷第頁）全國計算機技術與軟件專業技術資格（水平）考試2016年下半年軟件設計師上午試卷

（考試時間9:00～11:30共150分鐘）請按下述要求正確填寫答題卡1.在答題卡的指定位置上正確寫入你的姓名和準考證號，并用正規2B鉛筆在你寫入的準考證號下填涂準考證號。2.本試卷的試題中共有75個空格，需要全部解答，每個空格1分，滿分75分。3.每個空格對應一個序號，有A、B、C、D四個選項，請選擇一個最恰當的選項作為解答，在答題卡相應序號下填涂該選項。4.解答前務必閱讀例題和答題卡上的例題填涂樣式及填涂注意事項。解答時用正規2B鉛筆正確填涂選項，如需修改，請用橡皮擦干凈，否則會導致不能正確評分。例題 ●2016年下半年全國計算機技術與軟件專業技術資格（水平）考試日期是（88）月（89）日。（88）A.9 B.10 C.11 D.12（89）A.4 B.5 C.6 D.7因為考試日期是“11月4日”，故（88）選C，（89）選A，應在答題卡序號88下對C填涂，在序號89下對A填涂（參看答題卡）。●在程序運行過程中，CPU需要將指令從內存中取出并加以分析和執行。CPU依據（1）來區分在內存中以二進制編碼形式存放的指令和數據。(1)A.指令周期的不同階段 B.指令和數據的尋址方式C.指令操作碼的譯碼結果 D.指令和數據所在的存儲單元●計算機在一個指令周期的過程中，為從內存讀取指令操作碼，首先要將（2）的內容送到地址總線上。(2)A.指令寄存器（IR） B.通用寄存器（GR）C.程序計數器（PC）D.狀態寄存器（PSW）●設16位浮點數，其中階符1位、階碼值6位、數符1位、尾數8位。若階碼用移碼表示，尾數用補碼表示，則該浮點數所能表示的數值范圍是（3）。(3)A.-264～（1-2-8）264 B.-263～（1-2-8）263C.-264～（1-2-（1-2-8）264～（1-2-8）264D.-（1-2-8）263～（1-2-8）263●已知數據信息為16位，最少應附加（4）位校驗位，以實現海明碼糾錯。(4)A.3 B.4 C.5 D.6●將一條指令的執行過程分解為取指、分析和執行三步，按照流水方式執行，若取指時間t取指=4△t、分析時間t分析=2△t、執行時間t執行=3△t，則執行完100條指令，需要的時間為（5）△t。(5)A.200 B.300 C.400 D.405●以下關于Cache與主存間地址映射的敘述中，正確的是（6）。(6)A.操作系統負責管理Cache與主存之間的地址映射B.程序員需要通過編程來處理Cache與主存之間的地址映射C.應用軟件對Cache與主存之間的地址映射進行調度D.由硬件自動完成Cache與主存之間的地址映射●可用于數字簽名的算法是（7）。(7)A.RSA B.IDEA C.RC4 D.MD5●（8）不是數字簽名的作用。(8)A.接收者可驗證消息來源的真實性 B.發送者無法否認發送過該消息C.接收者無法偽造或篡改消息 D.可驗證接收者合法性●在網絡設計和實施過程中要采取多種安全措施，其中（9）是針對系統安全需求的措施。(9)A.設備防雷擊 B.入侵檢測 C.漏洞發現與補丁管理 D.流量控制●（10）的保護期限是可以延長的。(10)A.專利權 B.商標權 C.著作權 D.商業秘密權●甲公司軟件設計師完成了一項涉及計算機程序的發明。之后，乙公司軟件設計師也完成了與甲公司軟件設計師相同的涉及計算機程序的發明。甲、乙公司于同一天向專利局申請發明專利。此情形下，（11）是專利權申請人。(11)A.甲公司 B.甲、乙兩公司 C.乙公司 D.由甲、乙公司協商確定的公司●甲、乙兩廠生產的產品類似，且產品都使用“B"商標。兩廠于同一天向商標局申請商標注冊，且申請注冊前兩廠均未使用“B"商標。此情形下，（12）能核準注冊。(12)A.甲廠 B.由甲、乙廠抽簽確定的廠 C.乙廠 D.甲、乙兩廠●在FM方式的數字音樂合成器中，改變數字載波頻率可以改變樂音的（13），改變它的信號幅度可以改變樂音的（14）。(13)A.音調 B.音色 C.音高 D.音質(14)A.音調 B.音域 C.音高 D.帶寬●結構化開發方法中，（15）主要包含對數據結構和算法的設計。(15)A.體系結構設計 B.數據設計 C.接口設計 D.過程設計●在敏捷過程的開發方法中，（16）使用了迭代的方法，其中，把每段時間（30天）一次的迭代稱為一個“沖刺”，并按需求的優先級別來實現產品，多個自組織和自治的小組并行地遞增實現產品。(16)A.極限編程XP B.水晶法 C.并列爭球法 D.自適應軟件開發●某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數字表示相應活動的持續時間（天），則完成該項目的最少時間為（17）天。活動BC和BF最多可以晚開始（18）天而不會影響整個項目的進度。(17)A.11 B.15 C.16 D.18(18)A.0和7 B.0和11 C.2和7 D.2和11●成本估算時，（19）方法以規模作為成本的主要因素，考慮多個成本驅動因子。該方法包括三個階段性模型，即應用組裝模型、早期設計階段模型和體系結構階段模型。(19)A.專家估算 B.Wolverton C.COCOMO D.COCOMOⅡ●邏輯表達式求值時常采用短路計算方式。“&&"、“||”、“！”分別表示邏輯與、或、非運算，“&&”、“||”為左結合，“！”為右結合，優先級從高到低為“！”、“&&”、“||”。對邏輯表達式“x&&（yII!z）”進行短路計算方式求值時，（20）。(20)A.x為真，則整個表達式的值即為真，不需要計算y和z的值B.x為假，則整個表達式的值即為假，不需要計算y和z的值C.x為真，再根據z的值決定是否需要計算y的值D.x為假，再根據y的值決定是否需要計算z的值●常用的函數參數傳遞方式有傳值與傳引用兩種。（21）。(21)A.在傳值方式下，形參與實參之間互相傳值B.在傳值方式下，實參不能是變量C.在傳引用方式下，修改形參實質上改變了實參的值。D.在傳引用方式下，實參可以是任意的變量和表達式。●二維數組a[1..N，1..N]可以按行存儲或按列存儲。對于數組元素a[i,j]（1<=i,j<=N），當（22）時，在按行和按列兩種存儲方式下，其偏移量相同。(22)A.i≠j B.i=j C.i>j D.i<j●實時操作系統主要用于有實時要求的過程控制等領域。實時系統對于來自外部的事件必須在（23）。(23)A.一個時間片內進行處理 B.一個周轉時間內進行處理C.一個機器周期內進行處理 D.被控對象規定的時間內做出及時響應并對其進行處理●假設某計算機系統中只有一個CPU、一臺輸入設備和一臺輸出設備，若系統中有四個作業T1、T2、T3和T4，系統采用優先級調度，且T1的優先級>T2的優先級>T3的優先級>T4的優先級。每個作業Ti具有三個程序段：輸入Ii、計算Ci和輸出Pi（i=1，2，3，4），其執行順序為Ii→Ci→Pi。這四個作業各程序段并發執行的前驅圖如下所示。圖中①、②分別為（24），③、④、⑤分別為（25）。(24)A.l2、P2 B.l2、C2 C.C1、P2 D.C1、P3(25)A.C2、C4、P4 B.l2、l3、C4 C.I3、P3、P4 D.l3、C4、P4●假設段頁式存儲管理系統中的地址結構如下圖所示，則系統（26）。 (26)A.最多可有256個段，每個段的大小均為2048個頁，頁的大小為8KB.最多可有256個段，每個段最大允許有2048個頁，頁的大小為8KC.最多可有512個段，每個段的大小均為1024個頁，頁的大小為4KD.最多可有512個段，每個段最大允許有1024個頁，頁的大小為4K●假設系統中有n個進程共享3臺掃描儀，并采用PV操怍實現進程同步與互斥。若系統信號量S的當前值為-1，進程P1、P2又分別執行了1次P（S）操作，那么信號量S的值應為（27）。(27)A.3 B.-3 C.1 D.-1●某字長為32位的計算機的文件管理系統采用位示圖（bitmap）記錄磁盤的使用情況。若磁盤的容量為300GB，物理塊的大小為1MB，那么位示圖的大小為（28）個字。(28)A.1200 B.3200 C.6400 D.9600●某開發小組欲為一公司開發一個產品控制軟件，監控產品的生產和銷售過程，從購買各種材料開始，到產品的加工和銷售進行全程跟蹤。購買材料的流程、產品的加工過程以及銷售過程可能會發生變化。該軟件的開發最不適宜采用（29）模型，主要是因為這種模型（30）。(29)A.瀑布 B.原型 C.增量 D.噴泉(30)A.不能解決風險 B.不能快速提交軟件 C.難以適應變化的需求 D.不能理解用戶的需求●（31）不屬于軟件質量特性中的可移植性。(31)A.適應性 B.易安裝性 C.易替換性 D.易理解性●(32)對下圖所示流程圖采用白盒測試方法進行測試，若要滿足路徑覆蓋，則至少需要（32）個測試用例。采用McCabe度量法計算該程序的環路復雜性為（33）。(32)A.3 B.4 C.6 D.8(33)A.1 B.2 C.3 D.4●計算機系統的（34）可以用MTBF/（1+MTBF）來度量，其中MTBF為平均失效間隔時間。(34)A.可靠性 B.可用性 C.可維護性 D.健壯性●以下關于軟件測試的敘述中，不正確的是（35）。(35)A.在設計測試用例時應考慮輸入數據和預期輸出結果 B.軟件測試的目的是證明軟件的正確性C.在設計測試用例時，應該包括合理的輸入條件D.在設計測試用例時，應該包括不合理的輸入條件●某模塊中有兩個處理A和B，分別對數據結構X寫數據和讀數據，則該模塊的內聚類型為（36）內聚。(36)A.邏輯 B.過程 C.通信 D.內容●在面向對象方法中，不同對象收到同一消息可以產生完全不同的結果，這一現象稱為（37）。在使用時，用戶可以發送一個通用的消息，而實現的細節則由接收對象自行決定。(37)A.接口 B.繼承 C.覆蓋 D.多態●在面向對象方法中，支持多態的是（38）。 (38)A.靜態分配 B.動態分配 C.靜態類型 D.動態綁定●面向對象分析的目的是為了獲得對應用問題的理解，其主要活動不包括（39）。 (39)A.認定并組織對象 B.描述對象間的相互作用 C.面向對象程序設計 D.確定基于對象的操作●如下所示的UML狀態圖中，（40）時，不一定會離開狀態B。(40)A.狀態B中的兩個結束狀態均達到 B.在當前狀態為B2時，事件e2發生C.事件e2發生 D.事件e1發生●以下關于UML狀態圖中轉換（transition）的敘述中，不正確的是（41）。(41)A.活動可以在轉換時執行也可以在狀態內執行B.監護條件只有在相應的事件發生時才進行檢查C.一個轉換可以有事件觸發器、監護條件和一個狀態D.事件觸發轉換●下圖①②③④所示是UML（42）。現有場景：一名醫生（Doctor）可以治療多位病人（Patient），一位病人可以由多名醫生治療，一名醫生可能多次治療同一位病人。要記錄哪名醫生治療哪位病人時，需要存儲治療（Treatment）的日期和時間。以下①②③④圖中（43）。是描述此場景的模型。(42)A.用例圖 B.對象圖 C.類圖 D.協作圖 (43)A.① B.② C.③ D.④●（44）模式定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互替換，使得算法可以獨立于使用它們的客戶而變化。以下（45）情況適合選用該模式。①一個客戶需要使用一組相關對象 ②一個對象的改變需要改變其它對象③需要使用一個算法的不同變體 ④許多相關的類僅僅是行為有異(44)A.命令（Command） B.責任鏈（ChainofResponsibility）C.觀察者（Observer） D.策略（Strategy）(45)A.①② B.②③ C.③④ D.①④●（46）模式將一個復雜對象的構建與其表示分離，使得同樣的構建過程可以創建不同的表示。以下（47）情況適合選用該模式。①抽象復雜對象的構建步驟②基于構建過程的具體實現構建復雜對象的不同表示③一個類僅有一個實例④一個類的實例只能有幾個不同狀態組合中的一種(46)A.生成器（Builder） B.工廠方法（FactoryMethod）C.原型（Prototype） D.單例（Singleton） (47)A.①② B.②③ C.③④ D.①④ ●由字符a、b構成的字符串中，若每個a后至少跟一個b，則該字符串集合可用正規式表示為（48）。(48)A.（b|ab）* B.（ab*）* C.（a*b*）* D.（a|b）*●喬姆斯基（Chomsky）將文法分為4種類型，程序設計語言的大多數語法現象可用其中的（49）描述。(49)A.上下文有關文法 B.上下文無關文法 C.正規文法 D.短語結構文法●運行下面的C程序代碼段，會出現（50）錯誤。intk=0;for(;k<100;);{k++;}(50)A.變量未定義 B.靜態語義 C.語法 D.動態語義●在數據庫系統中，一般由DBA使用DBMS提供的授權功能為不同用戶授權，其主要目的是為了保證數據庫的（51）。(51)A.正確性 B.安全性 C.一致性 D.完整性●給定關系模式R（U,F），其中：U為關系模式R中的屬性集，F是U上的一組函數依賴。假設U={A1，A2，A3，A4}，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，那么關系R的主鍵應為（52）。函數依賴集F中的（53）是冗余的。(52)A.A1 B.A1A2 C.A1A3 D.A1A2A3 (53)A.A1→A2 B.A1A2→A3 C.A1→A4 D.A2→A4●給定關系R（A，B，C，D）和關系S（A，C，E，F），對其進行自然連接運算R?S后的屬性列為（54）個；與σR.B>S.E(R?S)等價的關系代數表達式為（55）。(54)A.4 B.5 C.6 D.8 (55)A. B. C. D.●下列查詢B=“大數據”且F=“開發平臺”，結果集屬性列為A、B、C、F的關系代數表達式中，查詢效率最高的是（56）。(56)A.π1,2,3,8（σ2='大數據'^1=5^3=6^8='開發平臺'（R×S））B.π1,2,3,8（σ1=5^3=6^8='開發平臺'（σ2='大數據'（R）×S））C.π1,2,3,8（σ2='大數據'^1=5^3=6（R×σ4='開發平臺'（S））D.π1,2,3,8（σ1=5^3=6（σ2='大數據'（R）×σ4='開發平臺'（S）））●拓撲序列是有向無環圖中所有頂點的一個線性序列，若有向圖中存在弧<v，w>或存在從頂點v到w的路徑，則在該有向圖的任一拓撲序列中，v一定在w之前。下面有向圖的拓撲序列是（57）。(57)A.41235 B.43125 C.42135 D.41325●設有一個包含n個元素的有序線性表。在等概率情況下刪除其中的一個元素，若采用順序存儲結構，則平均需要移動（58）個元素；若采用單鏈表存儲，則平均需要移動（59）個元素。(58)A.1 B.(n-1)/2 C.logn D.n(59)A.0 B.1 C.(n-1)/2 D.n/2●具有3個節點的二叉樹有（60）種形態。(60)A.2 B.3 C.5 D.7 ●以下關于二叉排序樹（或二叉查找樹、二叉搜索樹）的敘述中，正確的是（61）。 (61)A.對二叉排序樹進行先序、中序和后序遍歷，都得到結點關鍵字的有序序列B.含有n個結點的二叉排序樹高度為（log2n）+1 C.從根到任意一個葉子結點的路徑上，結點的關鍵字呈現有序排列的特點D.從左到右排列同層次的結點，其關鍵字呈現有序排列的特點●下表為某文件中字符的出現頻率，采用霍夫曼編碼對下列字符編碼，則字符序列“bee”的編碼為（62）；編碼“110001001101”的對應的字符序列為（63）。(62)A.10111011101 B.10111001100 C.001100100 D.110011011(63)A.bad B.bee C.face D.bace●兩個矩陣Am*n和Bn*p相乘，用基本的方法進行，則需要的乘法次數為m*n*p。多個矩陣相乘滿足結合律，不同的乘法順序所需要的乘法次數不同。考慮采用動態規劃方法確定Mi，M(i+1)，…，Mj多個矩陣連乘的最優順序，即所需要的乘法次數最少。最少乘法次數用m[i,j]表示，其遞歸式定義為：其中i、j和k為矩陣下標，矩陣序列中Mi的維度為（pi-1）*pi采用自底向上的方法實現該算法來確定n個矩陣相乘的順序，其時間復雜度為（64）。若四個矩陣M1、M2、M3、M4相乘的維度序列為2、6、3、10、3，采用上述算法求解，則乘法次數為（65）。(64)A.O（n2） B.O（n2lgn） C.O（n3） D.O（n3lgn）(65)A.156 B.144 C.180 D.360●以下協議中屬于應用層協議的是（66），該協議的報文封裝在（67）。(66)A.SNMP B.ARP C.ICMP D.X.25(67)A.TCP B.IP C.UDP D.ICMP●某公司內部使用作為訪問某服務器的地址，其中wb是（68）。(68)A.主機名 B.協議名 C.目錄名 D.文件名●如果路由器收到了多個路由協議轉發的關于某個目標的多條路由，那么決定采用哪條路由的策略是（69）。(69)A.選擇與自己路由協議相同的 B.選擇路由費用最小的C.比較各個路由的管理距離 D.比較各個路由協議的版本●與地址2匹配的路由表的表項是（70）。(70)A.2/22 B.4/22C.4/22 D.4/22●Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhumanconstruct,becausenotwopartsarealike(atleastabovethestatementlevel).Iftheyare,wemakethetwosimilarpartsintoone,a（71）,openorclosed.Inthisrespectsoftwaresystemsdifferprofoundlyfromcomputers,buildings,orautomobiles,whererepeatedelementsabound.Digitalcomputersarethemselvesmorecomplexthanmostthingspeoplebuild;theyhaveverylargenumbersofstates.Thismakesconceiving,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudemore（72）thancomputersdo.Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesameelementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferentelements.Inmostcases,theelementsinteractwitheachotherinsome（73）fashion,andthecomplexityofthewholeincreasesmuchmorethanlinearly.Thecomplexityofsoftwareisa(an)（74）property,nota