2016 年下半年軟件設(shè)計(jì)師考試上午真題

2016年下半年軟件設(shè)計(jì)師考試上午真題（參考答案）在程序運(yùn)行過程中，CPU需要將指令從內(nèi)存中取出并加以分析和執(zhí)行。CPU依據(jù)（）來區(qū)分在內(nèi)存中以二進(jìn)制編碼形式存放的指令和數(shù)據(jù)。（1）A．指令周期的不同階段D．指令和數(shù)據(jù)所在的存儲單元計(jì)算機(jī)在一個(gè)指令周期的過程中，為從內(nèi)存讀取指令操作碼，首先要將（）的內(nèi)容送到地址總線上。（2）A．指令寄存器（IR）B．通用寄存器（GR）C．程序計(jì)數(shù)器（PC）（PSW）161618位。若階碼用移碼表示，尾數(shù)用補(bǔ)碼表示，則該浮點(diǎn)數(shù)所能表示的數(shù)值范圍是（）。（3）A．-264～（1-2-8）264B．-263～（1-2-8）263C．-（1-2-8）264～（1-2-8）264D．-（1-2-8）263～（1-2-8）263已知數(shù)據(jù)信息為16位，最少應(yīng)附加（）位校驗(yàn)位，以實(shí)現(xiàn)海明碼糾錯(cuò)。（4）A．3B．4C．5t取指=4△tt分析=2△tt執(zhí)行=3△t100條指令，需要的時(shí)間為（）△t。（5）A．200B．300C．400D．405以下關(guān)于Cache與主存間地址映射的敘述中，正確的是（）。（6）A．操作系統(tǒng)負(fù)責(zé)管理Cache與主存之間的地址映射程序員需要通過編程來處理Cache與主存之間的地址映射應(yīng)用軟件對Cache與主存之間的地址映射進(jìn)行調(diào)度由硬件自動(dòng)完成Cache與主存之間的地址映射可用于數(shù)字簽名的算法是（）。（7）A．RSAC．RC4D．MD5（）不是數(shù)字簽名的作用。（8）A．接收者可驗(yàn)證消息來源的真實(shí)性B．發(fā)送者無法否認(rèn)發(fā)送過該消息C．接收者無法偽造或篡改消息D．可驗(yàn)證接收者合法性在網(wǎng)絡(luò)設(shè)計(jì)和實(shí)施過程中要采取多種安全措施，其中（）是針對系統(tǒng)安全需求的措施。（9）A．設(shè)備防雷擊入侵檢測D．流量控制（）的保護(hù)期限是可以延長的。（10）A．專利權(quán)B．商標(biāo)權(quán)C．著作權(quán)甲公司軟件設(shè)計(jì)師完成了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。之后，乙公司軟件設(shè)計(jì)師也完成了與甲公司軟件設(shè)計(jì)師相同的涉及計(jì)算機(jī)程序的發(fā)明。甲、乙公司于同一天向?qū)＠稚暾埌l(fā)明專利。此情形下，（）是專利權(quán)申請人。（11）A．甲公司C．乙公司D．由甲、乙公司協(xié)商確定的公司甲、乙兩廠生產(chǎn)的產(chǎn)品類似，且產(chǎn)品都使用“B"商標(biāo)。兩廠于同一天向商標(biāo)局申請商標(biāo)注冊，且申請注冊前兩廠均未使用“B"商標(biāo)。此情形下，（）能核準(zhǔn)注冊。（12）A．甲廠C．乙廠D．甲、乙兩廠在FM方式的數(shù)字音樂合成器中，改變數(shù)字載波頻率可以改變樂音的（），改變它的信號幅度可以改變樂音的（）。（13）A．音調(diào)B．音色C．音高D．音質(zhì)（14）A．音調(diào)B．音域C．音高D．帶寬結(jié)構(gòu)化開發(fā)方法中，（）主要包含對數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)。（15）A．體系結(jié)構(gòu)設(shè)計(jì)數(shù)據(jù)設(shè)計(jì)C.接口設(shè)計(jì)在敏捷過程的開發(fā)方法中，（）使用了迭代的方法，其中，把每段時(shí)間（30天）一次的迭代稱為一個(gè)“沖刺”，并按需求的優(yōu)先級別來實(shí)現(xiàn)產(chǎn)品，多個(gè)自組織和自治的小組并行地遞增實(shí)現(xiàn)產(chǎn)品。（16）A．極限編程XPB.水晶法并列爭球法自適應(yīng)軟件開發(fā)某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示相應(yīng)活動(dòng)的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（）天?；顒?dòng)BCBF最多可以晚開始（）天而不會(huì)影響整個(gè)項(xiàng)目的進(jìn)度。（17）A．11B．15C．16D．18（18）A．07B．011C．27D．211成本估算時(shí)，（）方法以規(guī)模作為成本的主要因素，考慮多個(gè)成本驅(qū)動(dòng)因子。該方法包括三個(gè)階段性模型，即應(yīng)用組裝模型、早期設(shè)計(jì)階段模型和體系結(jié)構(gòu)階段模型。B.WolvertonC.COCOMOD.COCOMOⅡ●邏輯表達(dá)式求值時(shí)常采用短路計(jì)算方式。“&&"、“||”、“！”分別表示邏輯與、或、非運(yùn)算，“&&”、“||”為左結(jié)合，“！”“！”、“&&”、“||”。對邏輯表達(dá)式“x&&（yII!z）”進(jìn)行短路計(jì)算方式求值時(shí)，（）。（20）A．x為真，則整個(gè)表達(dá)式的值即為真，不需要計(jì)算y和z的值B．x為假，則整個(gè)表達(dá)式的值即為假，不需要計(jì)算y和z的值C．xz的值決定是否需要計(jì)算y的值D．x為假，再根據(jù)y的值決定是否需要計(jì)算z的值常用的函數(shù)參數(shù)傳遞方式有傳值與傳引用兩種。（）。（21）A．在傳值方式下，形參與實(shí)參之間互相傳值B．在傳值方式下，實(shí)參不能是變量C．在傳引用方式下，修改形參實(shí)質(zhì)上改變了實(shí)參的值。D．在傳引用方式下，實(shí)參可以是任意的變量和表達(dá)式?！穸S數(shù)組a[1..N，1..N]可以按行存儲或按列存儲。對于數(shù)組元素a[i,j]（1<=i,j<=N），當(dāng)（）時(shí)，在按行和按列兩種存儲方式下，其偏移量相同。（22）A．i≠jB.i=jC.i>j●實(shí)時(shí)操作系統(tǒng)主要用于有實(shí)時(shí)要求的過程控制等領(lǐng)域。實(shí)時(shí)系統(tǒng)對于來自外部的事件必須在（）。（23）A．一個(gè)時(shí)間片內(nèi)進(jìn)行處理D．被控對象規(guī)定的時(shí)間內(nèi)做出及時(shí)響應(yīng)并對其進(jìn)行處理●假設(shè)某計(jì)算機(jī)系統(tǒng)中只有一個(gè)CPU、一臺輸入設(shè)備和一臺輸出設(shè)備，若系統(tǒng)中有四個(gè)作業(yè)T1、T2、T3和T4，系統(tǒng)采用優(yōu)先級調(diào)度，且T1的優(yōu)先級>T2的優(yōu)先級>T3的優(yōu)先級>T4的優(yōu)先TiIiCiPi（i=1，2，3，4），其執(zhí)行順序?yàn)镮i→Ci→Pi。這四個(gè)作業(yè)各程序段并發(fā)執(zhí)行的前驅(qū)圖如下所示。圖中①、②分別為（），③、④、⑤分別為（）。（24）A．l2、P2Bl2、C2C．C1、P2DC1、P3（25）AC2、C4、P4l2、l3、C4I3、P3、P4l3、C4、P4假設(shè)段頁式存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)（）。（26）A．最多可有256個(gè)段，每個(gè)段的大小均為2048個(gè)頁，頁的大小為8K最多可有256個(gè)段，每個(gè)段最大允許有2048個(gè)頁，頁的大小為8K最多可有512個(gè)段，每個(gè)段的大小均為1024個(gè)頁，頁的大小為4K最多可有512個(gè)段，每個(gè)段最大允許有1024個(gè)頁，頁的大小為4K●假設(shè)系統(tǒng)中有n個(gè)進(jìn)程共享3臺掃描儀，并采用PV操怍實(shí)現(xiàn)進(jìn)程同步與互斥。若系統(tǒng)信號S的當(dāng)前值為-1P1、P21P（S）S的值應(yīng)為（）。（27）A．3B．-3C．1D．-1●某字長為32位的計(jì)算機(jī)的文件管理系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況。若磁盤300GB1MB，那么位示圖的大小為（）個(gè)字。（28）A．1200B．3200C．6400D．9600●某開發(fā)小組欲為一公司開發(fā)一個(gè)產(chǎn)品控制軟件，監(jiān)控產(chǎn)品的生產(chǎn)和銷售過程，從購買各種材料開始，到產(chǎn)品的加工和銷售進(jìn)行全程跟蹤。購買材料的流程、產(chǎn)品的加工過程以及銷售過程可能會(huì)發(fā)生變化。該軟件的開發(fā)最不適宜采用（）模型，主要是因?yàn)檫@種模型（）。（29）A．瀑布B．原型C．增量D．噴泉（30）A．不能解決風(fēng)險(xiǎn)B．不能快速提交軟件C．難以適應(yīng)變化的需求（）不屬于軟件質(zhì)量特性中的可移植性。（31）A．適應(yīng)性B．易安裝性C．易替換性對下圖所示流程圖采用白盒測試方法進(jìn)行測試，若要滿足路徑覆蓋，則至少需要（）個(gè)測McCabe度量法計(jì)算該程序的環(huán)路復(fù)雜性為（）。（32）A．3B．4C．6D．8（33）A．1B．2C．3D．4●計(jì)算機(jī)系統(tǒng)的（）可以用MTBF/（1+MTBF）來度量，其中MTBF為平均失效間隔時(shí)間。（34）A．可靠性B.可用性D.健壯性以下關(guān)于軟件測試的敘述中，不正確的是（）。（35）A．在設(shè)計(jì)測試用例時(shí)應(yīng)考慮輸入數(shù)據(jù)和預(yù)期輸出結(jié)果B．軟件測試的目的是證明軟件的正確性C．在設(shè)計(jì)測試用例時(shí)，應(yīng)該包括合理的輸入條件D．在設(shè)計(jì)測試用例時(shí)，應(yīng)該包括不合理的輸入條件●某模塊中有兩個(gè)處理A和B，分別對數(shù)據(jù)結(jié)構(gòu)X寫數(shù)據(jù)和讀數(shù)據(jù)，則該模塊的內(nèi)聚類型為（）內(nèi)聚。（36）A．邏輯B．過程C．通信D．內(nèi)容●在面向?qū)ο蠓椒ㄖ?，不同對象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為（）。在使用時(shí)，用戶可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)的細(xì)節(jié)則由接收對象自行決定。（37）A．接口B．繼承C．覆蓋D．多態(tài)在面向?qū)ο蠓椒ㄖ校С侄鄳B(tài)的是（）。（38）A．靜態(tài)分配B．動(dòng)態(tài)分配C．靜態(tài)類型D．動(dòng)態(tài)綁定面向?qū)ο蠓治龅哪康氖菫榱双@得對應(yīng)用問題的理解，其主要活動(dòng)不包括（）。（39）A．認(rèn)定并組織對象C．面向?qū)ο蟪绦蛟O(shè)計(jì)D．確定基于對象的操作●UML狀態(tài)圖中，（）B（40）A．狀態(tài)B中的兩個(gè)結(jié)束狀態(tài)均達(dá)到B2e2發(fā)生e2發(fā)生e1發(fā)生●以下關(guān)于UML狀態(tài)圖中轉(zhuǎn)換（transition）的敘述中，不正確的是（）。（41）A．活動(dòng)可以在轉(zhuǎn)換時(shí)執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行B.監(jiān)護(hù)條件只有在相應(yīng)的事件發(fā)生時(shí)才進(jìn)行檢查C.一個(gè)轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護(hù)條件和一個(gè)狀態(tài)D.事件觸發(fā)轉(zhuǎn)換●下圖①②③④所示是UML（）?，F(xiàn)有場景：一名醫(yī)生（Doctor）可以治療多位病人（Patient），一位病人可以由多名醫(yī)生治療，一名醫(yī)生可能多次治療同一位病人。要記錄哪名醫(yī)生治療哪位病人時(shí)，需要存儲治療（Treatment）的日期和時(shí)間。以下①②③④圖中（）。是描述此場景的模型。（42）A．用例圖B.對象圖C.類圖（43）A．①②③④（）模式定義一系列的算法，把它們一個(gè)個(gè)封裝起來，并且使它們可以相互替換，使得算法可以獨(dú)立于使用它們的客戶而變化。以下（）情況適合選用該模式。①一個(gè)客戶需要使用一組相關(guān)對象②一個(gè)對象的改變需要改變其它對象③需要使用一個(gè)算法的不同變體④許多相關(guān)的類僅僅是行為有異（44）A．命令（Command）B．責(zé)任鏈（ChainofResponsibility）C．觀察者（Observer）D．策略（Strategy）（45）A．①②B．②③C．③④D．①④●（）模式將一個(gè)復(fù)雜對象的構(gòu)建與其表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。以下（）情況適合選用該模式。①抽象復(fù)雜對象的構(gòu)建步驟②基于構(gòu)建過程的具體實(shí)現(xiàn)構(gòu)建復(fù)雜對象的不同表示③一個(gè)類僅有一個(gè)實(shí)例④一個(gè)類的實(shí)例只能有幾個(gè)不同狀態(tài)組合中的一種（46）A．生成器（Builder）B．工廠方法（FactoryMethod）C．原型（Prototype）D．單例（Singleton）（47）A．①②B．②③C．③④D．①④●由字符a、b構(gòu)成的字符串中，若每個(gè)a后至少跟一個(gè)b，則該字符串集合可用正規(guī)式表示為（）。（48）A．（b|ab）*B.（ab*）*C.（a*b*）*D.（a|b）*●喬姆斯基（Chomsky）將文法分為4種類型，程序設(shè)計(jì)語言的大多數(shù)語法現(xiàn)象可用其中的（）描述。B．上下文無關(guān)文法C．正規(guī)文法D．短語結(jié)構(gòu)文法●C程序代碼段，會(huì)出現(xiàn)（）錯(cuò)誤。intk=0;for(;k<100;);{k++;}（50）A．變量未定義B．靜態(tài)語義C．語法●在數(shù)據(jù)庫系統(tǒng)中，一般由DBA使用DBMS提供的授權(quán)功能為不同用戶授權(quán)，其主要目的是為了保證數(shù)據(jù)庫的（）。（51）A．正確性B．安全性C．一致性D．完整性●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)為（）F中的（）是冗余的。（52）A．A1B．A1A2C．A1A3D．A1A2A3（53）A．A1→A2B．A1A2→A3C．A1→A4D．A2→A4●R（ABC，D）S（A，C，E，F(xiàn)）R?S后的屬性列為（）個(gè)；與σR.B>S.E(R?S)等價(jià)的關(guān)系代數(shù)表達(dá)式為（）。（54）A．4B．5C．6D．8（55）A．σ2>7（RxS）B．π1,2,3,4,7,8（σ1=5^2>7^3=6（R×S））C．σ2>'7'（R×S）●下列查詢B=“大數(shù)據(jù)”且F=“開發(fā)平臺”，結(jié)果集屬性列為A、B、C、F的關(guān)系代數(shù)表達(dá)式中，查詢效率最高的是（）。（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））大數(shù)據(jù)'（R）×σ4='開發(fā)平臺'（S）））拓?fù)湫蛄惺怯邢驘o環(huán)圖中所有頂點(diǎn)的一個(gè)線性序列，若有向圖中存在弧<v，w>或存在從頂點(diǎn)v到w的路徑，則在該有向圖的任一拓?fù)湫蛄兄?，v一定在w之前。下面有向圖的拓?fù)湫蛄惺牵ǎ?。?7）A．41235B．43125C．42135D．41325●設(shè)有一個(gè)包含n個(gè)元素的有序線性表。在等概率情況下刪除其中的一個(gè)元素，若采用順序存儲結(jié)構(gòu)，則平均需要移動(dòng)(58)個(gè)元素；若采用單鏈表存儲，則平均需要移動(dòng)（）個(gè)元素。（58）A．1B．(n-1)/2C．lognD．n（59）A．0B．1B．(n-1)/2D．n/2●3個(gè)節(jié)點(diǎn)的二叉樹有（）種形態(tài)。（60）A．2B．3C．5D．7以下關(guān)于二叉排序樹（或二叉查找樹、二叉搜索樹）的敘述中，正確的是（）（61）A．對二叉排序樹進(jìn)行先序、中序和后序遍歷，都得到結(jié)點(diǎn)關(guān)鍵字的有序序列Bn個(gè)結(jié)點(diǎn)的二叉排序樹高度為?log2n?+1C．從根到任意一個(gè)葉子結(jié)點(diǎn)的路徑上，結(jié)點(diǎn)的關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)D．從左到右排列同層次的結(jié)點(diǎn)，其關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)●下表為某文件中字符的出現(xiàn)頻率，采用霍夫曼編碼對下列字符編碼，則字符序列“bee”的編碼為（）；編碼“110001001101”的對應(yīng)的字符序列為（）。（62）A．10111011101B．10111001100C．001100100D．110011011（63）A．badB．beeC．faceD．bace●兩個(gè)矩陣Am*n和Bn*p相乘，用基本的方法進(jìn)行，則需要的乘法次數(shù)為m*n*p。多個(gè)矩陣相乘滿足結(jié)合律，不同的乘法順序所需要的乘法次數(shù)不同?？紤]采用動(dòng)態(tài)規(guī)劃方法確定Mi，M(i+1)，…，Mj多個(gè)矩陣連乘的最優(yōu)順序，即所需要的乘法次數(shù)最少。最少乘法次數(shù)用m[i,j]表示，其遞歸式定義為：其中i、j和k為矩陣下標(biāo)，矩陣序列中Mi的維度為（pi-1）*pi采用自底向上的方法實(shí)現(xiàn)該算法來確定n個(gè)矩陣相乘的順序，其時(shí)間復(fù)雜度為（）。若四個(gè)矩陣M1、M2、M3、M4相乘2、6、3、10、3，采用上述算法求解，則乘法次數(shù)為（）。（64）A．O（n2）B．O（n2lgn）C．O（n3）D．O（n3lgn）（65）A．156B．144C．180D．360以下協(xié)議中屬于應(yīng)用層協(xié)議的是（），該協(xié)議的報(bào)文封裝在（）。（66）A．SNMPB．ARPC．ICMPD．X.25（67）A．TCPB．IPC．UDPD．ICMP●wb是（）。（68）A．主機(jī)名B.協(xié)議名C.目錄名●如果路由器收到了多個(gè)路由協(xié)議轉(zhuǎn)發(fā)的關(guān)于某個(gè)目標(biāo)的多條路由，那么決定采用哪條路由的策略是（）。（69）A．選擇與自己路由協(xié)議相同的B．選擇路由費(fèi)用最小的C．比較各個(gè)路由的管理距離●2匹配的路由表的表項(xiàng)是（）。（70）A．2/22B．4/22C．4/22D．4/22● Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhumanconstruct,becausenotwopartsarealike(atleastabovethestatementlevel).Iftheyare,wemakethetwosimilarpartsintoone,a（）,openorclosed.Inthisrespectsoftwaresystemsdifferprofoundlyfromcomputers,buildings,orautomobiles,whererepeatedelementsabound.Digitalcomputersarethemselvesmorecomplexthanmostthingspeoplebuild;theyhaveverylargenumbersofstates.Thismakesconceiving,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudemore（）thancomputersdo.Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesameelementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferentelements.Inmostcases,theelementsinteractwitheachotherinsome（）fashion,andthecomplexityofthewholeincreasesmuchmorethanlinearly.Thecomplexityofsoftwareisa(an)（）property,notanaccidentalone.Hencedescriptionsofasoftwareentitythatabstractawayitscomplexityoftenabstractawayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthreecenturiesbyconstructingsimplifiedmodelsofcomplexphenomena,derivingpropertiesfromthemodels,andverifyingthosepropertiesexperimentally.Thisworkedbecausethecomplexities（）inthemodelswerenottheessentialpropertiesofthephenomena.Itdoesnotworkwhenthecomplexitiesaretheessence.Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthisessentialcomplexityanditsnonlinearincreaseswithsize.Notonlytechnicalproblemsbutmanagementproblemsaswellcomefromthecomplexity.（71）A．taskB．jobC．subroutineD．program（72）A．statesB．partsC．conditionsD．expressions（73）A．linearB．nonlinearC．parallelD．a(chǎn)dditive（74）A．surfaceB．outsideC．exteriorD．essential（75）A．fixedB．includedC．ignored2017年上半年軟件設(shè)計(jì)師考試上午真題（參考答案）●CPU執(zhí)行算術(shù)運(yùn)算或者邏輯運(yùn)算時(shí)，常將源操作數(shù)和結(jié)果暫存在（）中。（1）A(PC)(AC)(IR)(AR)●要判斷宇長為16位的整數(shù)a的低四位是否全為0，則(2) （2）Aa0x000F進(jìn)行"邏輯與"0a0x000F進(jìn)行"邏輯或"Fa0x000F進(jìn)行"邏輯異或"0a0x000F進(jìn)行"邏輯與"F●計(jì)算機(jī)系統(tǒng)中常用的輸入/輸出控制方式有無條件傳送、中斷、程序查詢和DMA方式等。當(dāng)采用(3)CPU執(zhí)行程序指令來傳送數(shù)據(jù)。（3）A．中斷B.程序查詢D.DMA●某系統(tǒng)由下圖所示的冗余部件構(gòu)成。若每個(gè)部件的千小時(shí)可靠度都為R，則該系統(tǒng)的千小時(shí)可靠度為(4)。（4）A．(1-R3)(1-R2)B.(1-(1-R)3)(1-(1-R)2)C.(1-R3)+(1-R2)D.(1-(1-R)3)+(1-(1-R)2)●16位，最少應(yīng)附加(5)位校驗(yàn)位，才能實(shí)現(xiàn)海明碼糾錯(cuò)。（5）A．3B.4C.5D.6以下關(guān)于Cache(高速緩沖存儲器)的敘述中，不正確的是(6) （6）A．Cache的設(shè)置擴(kuò)大了主存的容量Cache的內(nèi)容是主存部分內(nèi)容的拷貝Cache的命中率并不隨其容量增大線性地提高CacheCPU之間S使用(7)協(xié)議對報(bào)文進(jìn)行封裝（7）A．SSHSSLSHA-1SET以下加密算法中適合對大量的明文消息進(jìn)行加密傳輸?shù)氖牵ǎ?）A．RSAC.MD5D.RC5A、BI1I2CA處取得了各自的證書，下面(9)A、B互信的必要條件。（9）A．A、B互換私鑰、B互換公鑰C.I1、I2互換私鑰D.I1、I2互換公鑰甲軟件公司受乙企業(yè)委托安排公司軟件設(shè)計(jì)師開發(fā)了信息系統(tǒng)管理軟件，由于在委托開發(fā)合同中未對軟件著作權(quán)歸屬作出明確的約定，所以該信息系統(tǒng)管理軟件的著作權(quán)由()享有。（10）A．甲B.乙C.甲與乙共同根據(jù)我國商標(biāo)法，下列商品中必須使用注冊商標(biāo)的是()（11）A．醫(yī)療儀器B.墻壁涂料C.無糖食品甲、乙兩人在同一天就同樣的發(fā)明創(chuàng)造提交了專利申請，專利局將分別向各申請人通報(bào)有關(guān)情況，并提出多種可能采用的解決辦法。下列說法中，不可能采用( )（12）A．甲、乙作為共同申請人甲或乙一方放棄權(quán)利并從另一方得到適當(dāng)?shù)难a(bǔ)償甲、乙都不授予專利權(quán)甲、乙都授予專利權(quán)數(shù)字語音的采樣頻率定義為8kHz，這是因?yàn)? )（13）A．語音信號定義的頻率最高值為4kHzB.語音信號定義的頻率最高值為8kHzC.數(shù)字語音轉(zhuǎn)輸線路的帶寬只有8kHzD.一般聲卡的采樣頻率最高為每秒8k次使用圖像掃描儀以300DPI的分辨率掃描一幅3×4英寸的圖片，可以得到()像素的數(shù)字圖像。（14）A．300×300B.300×400C.900×4D.900×1200在采用結(jié)構(gòu)化開發(fā)方法進(jìn)行軟件開發(fā)時(shí)，設(shè)計(jì)階段接口設(shè)計(jì)主要依據(jù)需求分析階段的()。接口設(shè)計(jì)的任務(wù)主要是()。（15）A．?dāng)?shù)據(jù)流圖B.E-R圖C.狀態(tài)-遷移圖（16）A．定義軟件的主要結(jié)構(gòu)元素及其之間的關(guān)系B.確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫的表結(jié)構(gòu)C.描述軟件與外部環(huán)境之間的交互關(guān)系，軟件內(nèi)模塊之間的調(diào)用關(guān)系D.確定軟件各個(gè)模塊內(nèi)部的算法和數(shù)據(jù)結(jié)構(gòu)某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)間(天)，則完成該項(xiàng)目的最少時(shí)間為( )天?；顒?dòng)BD和HK最早可以從第()天開始。(活動(dòng)AB、AE和AC最早從第1天開始)（17）A．17B.18C.19D.20（18）A．310B.411C.39D.410在進(jìn)行軟件開發(fā)時(shí)，采用無主程序員的開發(fā)小組，成員之間相互平等;而主程序員負(fù)責(zé)制的開發(fā)小組，由一個(gè)主程序員和若干成員組成，成員之間沒有溝通。在一個(gè)由8名開發(fā)人員構(gòu)成的小組中，無主程序員組和主程序員組的溝通路徑分別是(19)。（19）A．328B.327C.288D.287在高級語言源程序中，常需要用戶定義的標(biāo)識符為程序中的對象命名，常見的命名對象有()①關(guān)鍵字（或保留字）②變量③函數(shù)④數(shù)據(jù)類型⑤注釋（20）A．①②③B.②③④C.①③⑤●在僅由字符a、b構(gòu)成的所有字符串中，其中以b結(jié)尾的字符串集合可用正規(guī)式表示為( )（21）A．(b|ab)*bC.a*b*bD.(a|b)*b●在以階段劃分的編譯過程中，判斷程序語句的形式是否正確屬于(22) 階段的工作。（22）A．詞法分析B.語法分析C.語義分析●某文件管理系統(tǒng)在磁盤上建立了位示圖(bitmap)，記錄磁盤的使用情況。若計(jì)算機(jī)系統(tǒng)的字32300GB，物理塊的大小為4MB，那么位示圖的大小需要()個(gè)字。（23）A．1200B.2400C.6400D.9600●3R5R，那么至少有(24)個(gè)R，才能保證系統(tǒng)不會(huì)發(fā)生死鎖。（24）A．12B.13C.14D.15某計(jì)算機(jī)系統(tǒng)頁面大小為4K，進(jìn)程的頁面變換表如下所示。若進(jìn)程的邏輯地址為2D16H。該地址經(jīng)過變換后，其物理地址應(yīng)為()（25）A．2048HB.4096HC.4D16HD.6D16HP1、P2、P3、P4P5的前趨圖如下所示:若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，需要設(shè)置5個(gè)信號量S1、S2、S3、S4和S5，且信號量S1~S5的初值都等于零。如下的進(jìn)程執(zhí)行圖中a和b處應(yīng)分別填寫（）;c和d處應(yīng)分別填寫( );e和f處應(yīng)分別填寫( )。（26）A．V(S1)和P(S2)V(S3)B.P(S1)V(S2)V(S3)C.V(S1)和V(S2)V(S3)D.P(S1)P(S2)V(S3)（27）A．P(S2)和P(S4)B.V(S2)P(S4)C.P(S2)和V(S4)D.V(S2)V(S4)（28）A．P(S4)和V(S5)B.V(S5)P(S4)C.V(S4)和P(S5)D.V(S4)V(S5)以下關(guān)于螺旋模型的敘述中，不正確的是()（29）A．它是風(fēng)險(xiǎn)驅(qū)動(dòng)的，要求開發(fā)人員必須具有豐富的風(fēng)險(xiǎn)評估知識和經(jīng)驗(yàn)B.它可以降低過多測試或測試不足帶來的風(fēng)險(xiǎn)C.它包含維護(hù)周期，因此維護(hù)和開發(fā)之間沒有本質(zhì)區(qū)別D.它不適用于大型軟件開發(fā)以下關(guān)于極限編程(XP中結(jié)對編程的敘述中，不正確的是()。（30）A．支持共同代碼擁有和共同對系統(tǒng)負(fù)責(zé)承擔(dān)了非正式的代碼審查過程代碼質(zhì)量更高編碼速度更快C/S(客戶機(jī)/服務(wù)器)體系結(jié)構(gòu)的優(yōu)點(diǎn)的敘述中，不正確的是(31)。（31）A．允許合理地劃分三層的功能，使之在邏輯上保持相對獨(dú)立性允許各層靈活地選用平臺和軟件各層可以選擇不同的開發(fā)語言進(jìn)行并行開發(fā)系統(tǒng)安裝、修改和維護(hù)均只在服務(wù)器端進(jìn)行在設(shè)計(jì)軟件的模塊結(jié)構(gòu)時(shí)，( )不能改進(jìn)設(shè)計(jì)質(zhì)量。（32）A．盡量減少高扇出結(jié)構(gòu)模塊的大小適中將具有相似功能的模塊合并完善模塊的功能模塊A、B和C有相同的程序塊，塊內(nèi)的語句之間沒有任何聯(lián)系，現(xiàn)把改程序塊取出來，形成新的模塊D，則模塊D的內(nèi)聚類型為()內(nèi)聚。以下關(guān)于該內(nèi)聚類型的敘述中，不正確的是()。（33）A．巧合D.過程（34）A．具有最低的內(nèi)聚性不易修改和維護(hù)不易理解不影響模塊間的耦合關(guān)系對下圖所示的程序流程圖進(jìn)行語句覆蓋測試和路勁覆蓋測試，至少需要()個(gè)測試用例。采用McCabe度量法計(jì)算其環(huán)路復(fù)雜度為()。（35）A．23B.24C.25D.26（36）A．1B.2C.3D.4在面向?qū)ο蠓椒ㄖ?，兩個(gè)及以上的類作為一個(gè)類的超類時(shí)，稱為()，使用它可能造成子類中存在()的成員。（37）A．多重繼承D.層次繼承（38）A．動(dòng)態(tài)B.私有C.公共D.二義性采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開發(fā)，在分析階段，架構(gòu)師主要關(guān)注系統(tǒng)的()。（39）A．技術(shù)B.部署C.實(shí)現(xiàn)在面向?qū)ο蠓椒ㄖ?多態(tài)指的是()（40）A．客戶類無需知道所調(diào)用方法的特定子類的實(shí)現(xiàn)對象動(dòng)態(tài)地修改類一個(gè)對象對應(yīng)多張數(shù)據(jù)庫表子類只能夠覆蓋父類中非抽象的方法●（41）A．序列圖B.狀態(tài)圖C.通信圖（42）A．類B.對象D.消息（43）A．類B.對象D.消息●下圖所示為觀察者(Obserrver)模式的抽象示意圖，其中( )知道其觀察者，可以有任何多個(gè)觀察者觀察同一個(gè)目標(biāo);提供住處和刪除觀察者對象的接口。此模式體現(xiàn)的最主要的特征是()（44）A．SubjectB.ObserverC.ConcreteSubject（45）A．類應(yīng)該對擴(kuò)展開放，對修改關(guān)閉使所要交互的對象盡量松耦合組合優(yōu)先于繼承使用僅與直接關(guān)聯(lián)類交互●裝飾器(Decorator)模式用于();外觀(Facade)模式用于( )。①將一個(gè)對象加以包裝以給客戶提供其希望的另外一個(gè)接口②將一個(gè)對象加以包裝以提供一些額外的行為③將一個(gè)對象加以包裝以控制對這個(gè)對象的訪問④將一系列對象加以包裝以簡化其接口（46）A．①②③④（47）A．①②③④●(DFA)(A是初態(tài)，D、E是終態(tài))，則該DFA()（48）A．00110B.10101C.11100D.11001●函數(shù)main(49)、f(50)的定義如下所示，調(diào)用函數(shù)們f(51)時(shí)，第一個(gè)參數(shù)采用傳值(callbyvalue)方式，第二個(gè)參數(shù)采用傳引用(callbyreference)方式，main(52) 函數(shù)中"print(x)"執(zhí)行后輸出的值為( )（49）A．11B.40C.45D.70●()（50）A．x5y+*a/b-x5yab*+/--/*x+5yabx5*y+a/b-●T1D1T2、T3D2、D3T1對數(shù)據(jù)();T2對數(shù)據(jù)()（51）AD2、D3加排它鎖都成功D2、D3加共享鎖都成功D2D3加排它鎖失敗D2、D3加排它鎖和共享鎖都失?。?2）AD1、D3加共享鎖都失敗D1、D3加共享鎖都成功D1加共享鎖成功，D3如排它鎖失敗D1加排它鎖成功，D3加共享鎖失敗●R<U,F>,U={A1,A2,A3}，F(xiàn)={A1A3→A2,A1A2→A3}R的各候選關(guān)鍵字中必定含有屬性()。（53）A．A1A2A3A2A3●在某企業(yè)的工程項(xiàng)目管理系統(tǒng)的數(shù)據(jù)庫中供應(yīng)商關(guān)系Supp、項(xiàng)目關(guān)系Proj和零件關(guān)系PartE-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)多種零件。SPP需要生成一個(gè)獨(dú)立的關(guān)系模式，其聯(lián)系類型為（）給定關(guān)系模式SPP（供應(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()GROUPBY供應(yīng)商號()ORDERBYDESC;（54）A．*:*:*B.1:*:*C.1:1:*D.1:1:1（55）A．SuppB.ProjC.PartD.SPP（56）A．HAVINGCOUNT(項(xiàng)目號)>2B.WHERECOUNT(項(xiàng)目號)>2C.HAVINGCOUNT(DISTINCT(項(xiàng)目號))>2D.WHERECOUNT(DISTINCT(項(xiàng)目號))>3●以下關(guān)于字符串的敘述中，正確的是（）（57）A．包含任意個(gè)空格字符的字符串稱為空串字符串不是線性數(shù)據(jù)結(jié)構(gòu)字符串的長度是指串中所含字符的個(gè)數(shù)字符串的長度是指串中所含非空格字符的個(gè)數(shù)●SI表示入棧、Oa1a2a3a4a5S得a2a4a5a3a1的合法操作序列()（58）A．IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO●某二叉樹的先序遍歷序列為ABCDEF，中序遍歷序列為BADCFE，則該二叉樹的高度(即層數(shù))為()（59）A．3B.4C.5D.6●n個(gè)元素的關(guān)鍵宇序列{k1,k2,...kn}ki≤k2iki≤k2i+1{i=1.2...[n/2]}時(shí)稱其為小根堆(小頂堆)。以下序列中，()不是小根堆。（60）A．16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45●在12個(gè)互異元素構(gòu)成的有序數(shù)組a[1..12]中進(jìn)行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9]，則在此過程中，依次與數(shù)組中的( )比較后，查找成功結(jié)束。（61）Aa[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]●L1L2，每條裝配線的工位數(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）。L1L2jL1j-1個(gè)工位的最短時(shí)間或者經(jīng)過L2的第j-1個(gè)工位的最短時(shí)間，該問題具有重復(fù)子問題的性質(zhì)，故采用迭代方法求解。該問題采用的算法設(shè)計(jì)策略是(62)，算法的時(shí)間復(fù)雜度為(63) 以下是一個(gè)裝配調(diào)度實(shí)例，其最短的裝配時(shí)間為(64)，裝配路線為(65) （62）A．分治B.動(dòng)態(tài)規(guī)劃C.貪心（63）A．O(lgn)O(n)O(n2)O(nlgn)（64）A．21B.23C.20D.26（65）A．S11→S12→S13B.S11→S22→S13C.S21→S12→S23D.S21→S22→S23在瀏覽器地址欄輸入一個(gè)正確的網(wǎng)址后，本地主機(jī)將首先在(66)IP地址。（66）ADNS緩存hosts文件DNS服務(wù)器根域名服務(wù)器下面關(guān)于Linux目錄的描述中，正確的是(67) （67）A．Linux"/root"表示Linux中有多個(gè)根目錄，用"/"加相應(yīng)目錄名稱表示Linux中只有一個(gè)根目錄，用"/"表示Linux中有多個(gè)根目錄，用相應(yīng)目錄名稱表示以下關(guān)于TCP/IP協(xié)議棧中協(xié)議和層次的對應(yīng)關(guān)系正確的是(68) 在異步通信中，每個(gè)字符包含1位起始位、7位數(shù)據(jù)位和2位終止位，若每秒鐘傳送500個(gè)字符，則有效數(shù)據(jù)速率為(69) （69）A．500b/sB.700b/sC.3500b/sD.5000b/s以下路由策略中，依據(jù)網(wǎng)絡(luò)信息經(jīng)常更新路由的是()（70）A．靜態(tài)路由B.洪泛式D.自適應(yīng)路由Thebeautyofsoftwareisinitsfunction，initsinternalstructure，andinthewayinwhichitiscreatedbyateam.Toauser，aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner，aninternalstructurethatispartitionedinasimpleandintuitivemanner，andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers，amotivatedteamofdevelopersmakingsignificantprogresseveryweek，andproducingdefect-freecode，isbeautiful.Thereisbeautyonalltheselevels.ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones，watches，appliances，automobiles，toys，andtools.Andneedfornewandbettersoftwa