全國計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試-2016年下半年 軟件設(shè)計師 綜合知識

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

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