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

1、下半年軟件設(shè)計師考試上午真題預(yù)測（上午題）上午題1.在程序運營過程中，CPU需要將指令從內(nèi)存中取出并加以分析和執(zhí)行。CPU根據(jù)（ ）來辨別在內(nèi)存中以二進制編碼形式寄存的指令和數(shù)據(jù)。A指令周期的不同階段B指令和數(shù)據(jù)的尋址方式C指令操作碼的譯碼成果D指令和數(shù)據(jù)所在的存儲單元2.計算機在一種指令周期的過程中，為從內(nèi)存讀取指令操作碼，一方面要將（ ）的內(nèi)容送到地址總線上。 A指令寄存器（IR）B通用寄存器（GR）C程序計數(shù)器（PC）D狀態(tài)寄存器（PSW）3.設(shè)1 6位浮點數(shù)，其中階符1位、階碼值6位、數(shù)符1位、尾數(shù)8位。若階碼用移碼表達，尾數(shù)用補碼表達，則該浮點數(shù)所能表達的數(shù)值范疇是（ ） A -26

2、4 （1-2-8）264B -263（1-2-8）263 C -（1-2-8）264 （1-2-8）264D -（1-2-8）263 （1-2-8）2634.已知數(shù)據(jù)信息為16位，至少應(yīng)附加（ ）位校驗位，以實現(xiàn)海明碼糾錯。A3B4C5D65.將一條指令的執(zhí)行過程分解為取指、分析和執(zhí)行三步，按照流水方式執(zhí)行，若取指時間t取指=4t、分析時間t分析=2At、執(zhí)行時間t執(zhí)行=3t，則執(zhí)行完100條指令，需要的時間為（ ）t。A 200B300C400D4056.如下有關(guān)Cache與主存間地址映射的論述中，對的的是（ ）。A操作系統(tǒng)負責(zé)管理C,ache與主存之間的地址映射B程序員需要通過編程來解決C

3、ache與主存之間的地址映射C應(yīng)用軟件對C ache與主存之間的地址映射進行調(diào)度D: 由硬件自動完畢Cache與主存之間的地址映射7.可用于數(shù)字簽名的算法是（ ）。ARSABIDEACRC4D MD58.（ ）不是數(shù)字簽名的作用。A接受者可驗證消息來源的真實性B發(fā)送者無法否認(rèn)發(fā)送過該消息C接受者無法偽造或篡改消息D可驗證接受者合法性9.在網(wǎng)絡(luò)設(shè)計和實行過程中要采用多種安全措施，其中（ ）是針對系統(tǒng)安全需求的措施。A設(shè)備防雷擊B入侵檢測C漏洞發(fā)現(xiàn)與補丁管理D流量控制10.（ ）的保護期限是可以延長的。A專利權(quán)B商標(biāo)權(quán)C著作權(quán)D商業(yè)秘密權(quán)11.甲公司軟件設(shè)計師完畢了一項波及計算機程序的發(fā)明。之后，

4、乙公司軟件設(shè)計師也完畢了與甲公司軟件設(shè)計師相似的波及計算機程序的發(fā)明。甲、乙公司于同一天向?qū)＠稚暾埌l(fā)明專利。此情形下，（ ）是專利權(quán)申請人。A甲公司B甲、乙兩公司C乙公司D由甲、乙公司協(xié)商擬定的公司12.甲、乙兩廠生產(chǎn)的產(chǎn)品類似，且產(chǎn)品都使用“B商標(biāo)。兩廠于同一天向商標(biāo)局申請商標(biāo)注冊，且申請注冊前兩廠均未使用“B商標(biāo)。此情形下，（ ）能核準(zhǔn)注冊。A甲廠B由甲、乙廠抽簽擬定的廠C乙廠D甲、乙兩廠在FM方式的數(shù)字音樂合成器中，變化數(shù)字載波頻率可以變化樂音的（ 13 ），變化它的信號幅度可以變化樂音的（ 14 ）.13：A音調(diào)B音色C音高D音質(zhì)14：A音調(diào)B音域C音高D帶寬15.構(gòu)造化開發(fā)措施中,

5、（ ）重要涉及對數(shù)據(jù)構(gòu)造和算法的設(shè)計。A體系構(gòu)造設(shè)計B數(shù)據(jù)設(shè)計C接口設(shè)計D過程設(shè)計16.在敏捷過程的開發(fā)措施中，（ ）使用了迭代的措施，其中，把每段時間（30天）一次的迭代稱為一種“沖刺”，并按需求的優(yōu)先級別來實現(xiàn)產(chǎn)品，多種自組織和自治的小組并行地遞增實現(xiàn)產(chǎn)品。A極限編程XPB水晶法C并列爭球法D自適應(yīng)軟件開發(fā)某軟件項目的活動圖如下圖所示，其中頂點表達項目里程碑，連接頂點的邊表達涉及的活動，邊上的數(shù)字表達相應(yīng)活動的持續(xù)時間（天），則完畢該項目的至少時間為（ 17 ）天?；顒覤C和BF最多可以晚開始（ 18 ）天而不會影響整個項目的進度。17：A11B1 5C16D1818：A0和 7B0和11

6、C2和11D2和1 119.成本估算時，（）措施以規(guī)模作為成本的重要因素，考慮多種成本驅(qū)動因子。該措施涉及三個階段性模型，即應(yīng)用組裝模型、初期設(shè)計階段模型和體系構(gòu)造階段模型。A專家估算BWolvertonCCOCOMOD COCOMO20.邏輯體現(xiàn)式求值時常采用短路計算方式。“&、“l(fā) l”、“！”分別表達邏輯與、或、非運算，“&”、“|”為左結(jié)合，“！”為右結(jié)合，優(yōu)先級從高到低為 “！”j“&”、“|”。對邏輯體現(xiàn)式“x&（y II!z）”進行短路計算方式求值時，（）。 Ax為真，則整個體現(xiàn)式的值即為真，不需要計算y和z的值。Bx為假，則整個體現(xiàn)式的值即為假，不需要計算y和z的值Cx為真，再

7、根據(jù)z的值決定與否需要計算y的值Dx為假，再根據(jù)y的值決定與否需要計算z的值 21.常用的函數(shù)參數(shù)傳遞方式有傳值與傳引用兩種（ ）。A在傳值方式下，形參與實參之間互相傳值B在傳值方式下，實參不能是變量C在傳引用方式下，修改形參實質(zhì)上變化了實參的值。D：在傳引用方式下，實參可以是任意的變量和體現(xiàn)式。22.二維數(shù)組a1.N，1.n可以按行存儲或按列存儲。對于數(shù)組元素ai,j（1,=i,jjDiT2的優(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ū)圖如下所示。圖中、分別為（

8、 24 ），、分別為（ 25 ）。24：A l2、P2B l2、C2CC1、P2D C1、P325：A C2、C4、P4B l2、l3、C4C 13、P3、P4D l3、C4、P426.假設(shè)段頁式存儲管理系統(tǒng)中的地址構(gòu)造如下圖所示，則系統(tǒng)（ ）。 3 1 24 23 13 12 0 A最多可有256個段，每個段的大小均為2048個頁，頁的大小為8KB最多可有256個段，每個段最大容許有2048個頁，頁的大小為8KC最多可有5 1 2個段，每個段的大小均為1 024個頁，頁的大小為4KD最多可有5 1 2個段，每個段最大容許有1 024個頁，頁的大小為4K27.假設(shè)系統(tǒng)中有n個進程共享3臺掃描儀

9、，并采用PV操怍實現(xiàn)進程同步與互斥。若系統(tǒng)信號量S的目前值為一l，進程Pl.P2又分別執(zhí)行了1次P（S）操作，那么信號量S的值應(yīng)為（ ）。A3B-3C 1D -128.某字長為32位的計算機的文獻管理系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用狀況。若磁盤的容量為300GB，物理塊的大小為1MB，那么位示圖的大小為（ ）個字。A1200B3200C6400D9600某開發(fā)小組欲為一公司開發(fā)一種產(chǎn)品控制軟件，監(jiān)控產(chǎn)品的生產(chǎn)和銷售過程，從購買多種材料開始，到產(chǎn)品的加工和銷售進行全程跟蹤。購買材料的流程、產(chǎn)品的加工過程以及銷售過程也許會發(fā)生變化。該軟件的開發(fā)最不合適采用（ 29 ）模型，重要是由于這

10、種模型（ 30 ）。29：A瀑布B原型C增量D噴泉30：A不能解決風(fēng)險B不能迅速提交軟件C難以適應(yīng)變化的需求D不能理解顧客的需求31.（ ）不屬于軟件質(zhì)量特性中的可移植性。A適應(yīng)性B易安裝性C易替代性D易理解性對下圖所示流程圖采用白盒測試措施進行測試，若要滿足途徑覆蓋，則至少需要（ 32 ）個測試用例。采用McCabe度量法計算該程序的環(huán)路復(fù)雜性為（ 33 ）。 32：A3B4C6D833：A1B2C3D434.計算機系統(tǒng)（ ）可以用MTBF/（1+MTBF）來度量，其中MTBF為平均失效間隔時間。A可靠性B可用性C可維護性D強健性35.如下有關(guān)軟件測試的論述中，不對的的是（ ）。A在設(shè)計測試

11、用例時應(yīng)考慮輸入數(shù)據(jù)和預(yù)期輸出成果B軟件測試的目的是證明軟件的對的性C在設(shè)計測試用例時，應(yīng)當(dāng)涉及合理的輸入條件 D在設(shè)計測試用例時，應(yīng)當(dāng)涉及不合理的輸入條件36.某模塊中有兩個解決A和B，分別對數(shù)據(jù)構(gòu)造X寫數(shù)據(jù)和讀數(shù)據(jù)，則該模塊的內(nèi)聚類型為（ ）內(nèi)聚。A邏輯B過程C通信D內(nèi)容37.在面向?qū)ο蟠胧┲?，不同對象收到同一消息可以產(chǎn)生完全不同的成果，這一現(xiàn)象稱為（ ）在使用時，顧客可以發(fā)送一種通用的消息，而實現(xiàn)的細節(jié)則由接受對象自行決定。A接口B繼承C覆蓋D多態(tài)38.在面向?qū)ο蟠胧┲?，支持多態(tài)的是（ ）。A靜態(tài)分派B動態(tài)分派C靜態(tài)類型D動態(tài)綁定39.面向?qū)ο蠓治龅哪康氖菫榱双@得相應(yīng)用問題的理解，其重要

12、活動不涉及（ ）。A認(rèn)定并組織對象B描述對象間的互相作用C面向?qū)ο蟪绦蛟O(shè)計D擬定基于對象的操作40.如下所示的切帆狀態(tài)圖中，（ ）時，不一定會離開狀態(tài)BA狀態(tài)B中的兩個結(jié)束狀態(tài)均達到B在目前狀態(tài)為B2時，事件e2發(fā)生C事件e2發(fā)生D事件el發(fā)生41.如下有關(guān)UML狀態(tài)圖中轉(zhuǎn)換（transition）的論述中，不對的的是（ ）。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 ）。既有場景：一名醫(yī)生（Doctor）可以治療多位病人（Patient），一位病人可以由多名醫(yī)生治療，一

13、名醫(yī)生也許多次治療同一位病人。要記錄哪名醫(yī)生治療哪位病人時，需要存儲治療（Treatment）的日期和時間。如下圖中（ 43 ）。是描述此場景的模型。42：A用例圖B對象圖C類圖D協(xié)作圖43：ABCD（44 ）模式定義一系列的算法，把它們一種個封裝起來，并且使它們可以互相替代，使得算法可以獨立于使用它們的客戶而變化。如下（ 45 ）狀況適合選用該模式。一種客戶需要使用一組有關(guān)對象一種對象的變化需要變化其他對象 需要使用一種算法的不用變體許多有關(guān)的類僅僅是行為有異44：A命令（Command）B責(zé)任鏈（Chain of Responsibility）C觀測者（Observer）D方略（Strat

14、egy）45：ABCD （46 ）模式將一種復(fù)雜對象的構(gòu)建與其表達分離，使得同樣的構(gòu)建過程可以創(chuàng) 建不同的表達。如下（ 47 ）狀況適合選用該模式。抽象復(fù)雜對象的構(gòu)建環(huán)節(jié)基于構(gòu)建過程的具體實現(xiàn)構(gòu)建復(fù)雜對象的不同表達一種類僅有一種實例一種類的實例只能有幾種不同狀態(tài)組合中的一種46：A生成器（Builder）B工廠措施（Factory Method）C原型（Prototype）D單例（ Singleton）47：ABCD48.由字符a、b構(gòu)成的字符串中，若每個a后至少跟一種b，則該字符串集合可用正規(guī)式表達為（ ）。A（blab）*B（ab*）*C（a*b*）*D（alb）*49.喬姆斯基（Chom

15、sky）將文法分為4種類型，程序設(shè)計語言的大多數(shù)語法現(xiàn)象可用其中的（ ）描述。A上下文有關(guān)文法B上下文無關(guān)文法C正規(guī)文法D短語構(gòu)造文法50.運營下面的C程序代碼段，會浮現(xiàn)（ ）錯誤。 int k=0； for（；kS.E;RS）等價的關(guān)系代數(shù)體現(xiàn)式為（ 55 ）。54：A4B5C6D855：A27（R x S）B1,2,3,4,7,8（1=5 273=6（RS）C 27（RS）D 1,2,3,4,7,8（1=5 273=6（RS）56.下列查詢B=“大數(shù)據(jù)”且F=“開發(fā)平臺”，成果集屬性列為ABCF的關(guān)系代數(shù)體現(xiàn)式中，查詢效率最高的是（ ）。A 1,2,3,8 （2=大數(shù)據(jù) 1=5 3=6 8

16、=開發(fā)平臺（RS） Bl,2,3,8 （1=53=68=開發(fā)平臺t（2=大數(shù)據(jù)（R）s）C 1，2，3，8（2=大數(shù)據(jù)1=53=6（R4=開發(fā)平臺（S）D1,2,3,8（1=53=6（2=大數(shù)據(jù)（R）a4=開發(fā)平臺（S）57.拓撲序列是有向無環(huán)圖中所有頂點的一種線性序列，若有向圖中存在弧或存在從頂點v到w的途徑，則在該有向圖的任一拓撲序列中，V一定在w之前。下面有向圖的拓撲序列是（ ）A41235B43125C42135D41=325設(shè)有一種涉及n個元素的有序線性表。在等概率狀況下刪除其中的一種元素，若采用順序存儲構(gòu)造，則平均需要移動（ 58 ）個元素；若采用單鏈表存儲，則平均需要移動（ 59

17、 ）個元素。58：A1B （n-l）/2ClognD N59：AOB 1B （n-l）/D n/260.具有3個 節(jié)點的二叉樹有（ ）種形態(tài)。A2B3C5D761.如下有關(guān)二叉排序樹（或二叉查找樹、二叉搜索樹）的論述中，對的的是（ ） A對二叉排序樹進行先序、中序和后序遍歷，都得到結(jié)點核心字的有序序列B具有N個結(jié)點的二叉排序樹高度為【log2n】+1C從根到任意二個葉子結(jié)點的途徑上，結(jié)點的核心字呈既有序排列的特點D從左到右排列同層次的結(jié)點，其核心字呈既有序排列的特點下表為某文獻中字符的浮現(xiàn)頻率，采用霍夫曼編碼對下列字符編碼，則字符序列“bee”的編碼為（ 62 ）；編碼：:“”的相應(yīng)的字符序列

18、（ 63 ）62：ABCD63：AbadBbeeCfaceDBace兩個矩陣Am*n和Bn*p相乘，用基本的措施進行，則需要的乘法次數(shù)為m*n*p 多種矩陣相乘滿足結(jié)合律，不同的乘法順序所需要的乘法次數(shù)不同。考慮采用動態(tài)規(guī)劃措施擬定Mi,Mi+i），Mj多種矩陣連乘的最優(yōu)順序，即所需要的乘法次數(shù)至少。至少乘法次數(shù)用mi，j表達，其遞歸式定義為： 其中i、j和k為矩陣下標(biāo)，矩陣序列中Mi的維度為（Pi-i.）*Pi采用自底向上的措施:實現(xiàn)該算法來擬定n個矩陣相乘的順序，其時間復(fù)雜度為（ 64 ）。若四個矩陣M1. M2、M3.，M4相乘的維度序列為2、6、3、10.3，采用上述算法求解，則乘法次

19、數(shù)為（ 65 ）。64：AO（N2）BO（N2Lgn）CO（N3）DO（n3lgn）65： A156B144C180D 360如下合同中屬于應(yīng)用層合同的是（66 ），該合同的報文封裝在（ 67 ）。66：ASNMPBARPCICMPDX2567：ATCPBIPCUDPDICMP68.某公司內(nèi)部使用wB作為訪問某服務(wù)器的地址，其中WB是（ ）。A主機名B合同名C目錄名D文獻名69.如果路由器收到了多種路由合同轉(zhuǎn)發(fā)的有關(guān)某個目的的多條路由，那么決定采用哪條路由的方略是（ ）。A選擇與自己路由合同相似的B選擇路由費用最小的C比較各個路由的管理距離D比較各個路由合同的版本70.與地址220.112.1

20、79.92匹配的路由表的表項是（ ）。A 220.112.145.32/22B 220.112.145.64/22C 220.112.147.64/22D 220.112.177.64/22Software entities are more complex for their size than perhaps any other humanconstruct, because no two parts are alike （at least above the statement level）. If they are, wemake the two similar parts into

21、one, a（ 71 ）, open or closeD In this respect software systemsdiffer profoundly from computers, buildings, or automobiles, where repeated elements abounDDigital computers . are themselves more complex than most things people build; they have very large numbers of states This makes conceiving, describ

22、ing, and testing them harD Software systems have orders of magnitude more（ 72 ）Likewise, a scaling-up of a software entity is not m erely a repetition of the same elementsm larger size; it is necessarily an mcrease in the number of different elements. In most cases, the elements interact with each o

23、ther in some（ 73 ）fashion: and the complexity of the wholencreases much more than linearly.The complexity of software is a（an）（ 74 ）property, not an accidental one Hencedescriptions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sc