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

1、下半年軟件設(shè)計(jì)師考試上午真題預(yù)測(cè)（上午題）上午題1.在程序運(yùn)營(yíng)過(guò)程中，CPU需要將指令從內(nèi)存中取出并加以分析和執(zhí)行。CPU根據(jù)（ ）來(lái)辨別在內(nèi)存中以二進(jìn)制編碼形式寄存的指令和數(shù)據(jù)。A指令周期的不同階段B指令和數(shù)據(jù)的尋址方式C指令操作碼的譯碼成果D指令和數(shù)據(jù)所在的存儲(chǔ)單元2.計(jì)算機(jī)在一種指令周期的過(guò)程中，為從內(nèi)存讀取指令操作碼，一方面要將（ ）的內(nèi)容送到地址總線(xiàn)上。 A指令寄存器（IR）B通用寄存器（GR）C程序計(jì)數(shù)器（PC）D狀態(tài)寄存器（PSW）3.設(shè)1 6位浮點(diǎn)數(shù)，其中階符1位、階碼值6位、數(shù)符1位、尾數(shù)8位。若階碼用移碼表達(dá)，尾數(shù)用補(bǔ)碼表達(dá)，則該浮點(diǎn)數(shù)所能表達(dá)的數(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)附加（ ）位校驗(yàn)位，以實(shí)現(xiàn)海明碼糾錯(cuò)。A3B4C5D65.將一條指令的執(zhí)行過(guò)程分解為取指、分析和執(zhí)行三步，按照流水方式執(zhí)行，若取指時(shí)間t取指=4t、分析時(shí)間t分析=2At、執(zhí)行時(shí)間t執(zhí)行=3t，則執(zhí)行完100條指令，需要的時(shí)間為（ ）t。A 200B300C400D4056.如下有關(guān)Cache與主存間地址映射的論述中，對(duì)的的是（ ）。A操作系統(tǒng)負(fù)責(zé)管理C,ache與主存之間的地址映射B程序員需要通過(guò)編程來(lái)解決C

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

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

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

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

7、根據(jù)z的值決定與否需要計(jì)算y的值Dx為假，再根據(jù)y的值決定與否需要計(jì)算z的值 21.常用的函數(shù)參數(shù)傳遞方式有傳值與傳引用兩種（ ）。A在傳值方式下，形參與實(shí)參之間互相傳值B在傳值方式下，實(shí)參不能是變量C在傳引用方式下，修改形參實(shí)質(zhì)上變化了實(shí)參的值。D：在傳引用方式下，實(shí)參可以是任意的變量和體現(xiàn)式。22.二維數(shù)組a1.N，1.n可以按行存儲(chǔ)或按列存儲(chǔ)。對(duì)于數(shù)組元素ai,j（1,=i,jjDiT2的優(yōu)先級(jí)T3的優(yōu)先級(jí)T4的優(yōu)先級(jí)。每個(gè)作業(yè)Ti具有三個(gè)程序段：輸入Ii、計(jì)算Ci和輸出Pi（i=1，2，3，4），其執(zhí)行順序?yàn)镮i-Ci-+Pi.這四個(gè)作業(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è)段頁(yè)式存儲(chǔ)管理系統(tǒng)中的地址構(gòu)造如下圖所示，則系統(tǒng)（ ）。 3 1 24 23 13 12 0 A最多可有256個(gè)段，每個(gè)段的大小均為2048個(gè)頁(yè)，頁(yè)的大小為8KB最多可有256個(gè)段，每個(gè)段最大容許有2048個(gè)頁(yè)，頁(yè)的大小為8KC最多可有5 1 2個(gè)段，每個(gè)段的大小均為1 024個(gè)頁(yè)，頁(yè)的大小為4KD最多可有5 1 2個(gè)段，每個(gè)段最大容許有1 024個(gè)頁(yè)，頁(yè)的大小為4K27.假設(shè)系統(tǒng)中有n個(gè)進(jìn)程共享3臺(tái)掃描儀

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

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

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

12、活動(dòng)不涉及（ ）。A認(rèn)定并組織對(duì)象B描述對(duì)象間的互相作用C面向?qū)ο蟪绦蛟O(shè)計(jì)D擬定基于對(duì)象的操作40.如下所示的切帆狀態(tài)圖中，（ ）時(shí)，不一定會(huì)離開(kāi)狀態(tài)BA狀態(tài)B中的兩個(gè)結(jié)束狀態(tài)均達(dá)到B在目前狀態(tài)為B2時(shí)，事件e2發(fā)生C事件e2發(fā)生D事件el發(fā)生41.如下有關(guān)UML狀態(tài)圖中轉(zhuǎn)換（transition）的論述中，不對(duì)的的是（ ）。A活動(dòng)可以在轉(zhuǎn)換時(shí)執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行B監(jiān)護(hù)條件只有在相應(yīng)的事件發(fā)生時(shí)才進(jìn)行檢查C一種轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護(hù)條件和一種狀態(tài)D事件觸發(fā)轉(zhuǎn)換下圖所示是UML（ 42 ）。既有場(chǎng)景：一名醫(yī)生（Doctor）可以治療多位病人（Patient），一位病人可以由多名醫(yī)生治療，一

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

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

15、sky）將文法分為4種類(lèi)型，程序設(shè)計(jì)語(yǔ)言的大多數(shù)語(yǔ)法現(xiàn)象可用其中的（ ）描述。A上下文有關(guān)文法B上下文無(wú)關(guān)文法C正規(guī)文法D短語(yǔ)構(gòu)造文法50.運(yùn)營(yíng)下面的C程序代碼段，會(huì)浮現(xiàn)（ ）錯(cuò)誤。 int k=0； for（；kS.E;RS）等價(jià)的關(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.下列查詢(xún)B=“大數(shù)據(jù)”且F=“開(kāi)發(fā)平臺(tái)”，成果集屬性列為ABCF的關(guān)系代數(shù)體現(xiàn)式中，查詢(xún)效率最高的是（ ）。A 1,2,3,8 （2=大數(shù)據(jù) 1=5 3=6 8

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

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

18、（ 63 ）62：ABCD63：AbadBbeeCfaceDBace兩個(gè)矩陣Am*n和Bn*p相乘，用基本的措施進(jìn)行，則需要的乘法次數(shù)為m*n*p 多種矩陣相乘滿(mǎn)足結(jié)合律，不同的乘法順序所需要的乘法次數(shù)不同?？紤]采用動(dòng)態(tài)規(guī)劃措施擬定Mi,Mi+i），Mj多種矩陣連乘的最優(yōu)順序，即所需要的乘法次數(shù)至少。至少乘法次數(shù)用mi，j表達(dá)，其遞歸式定義為： 其中i、j和k為矩陣下標(biāo)，矩陣序列中Mi的維度為（Pi-i.）*Pi采用自底向上的措施:實(shí)現(xiàn)該算法來(lái)擬定n個(gè)矩陣相乘的順序，其時(shí)間復(fù)雜度為（ 64 ）。若四個(gè)矩陣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 ），該合同的報(bào)文封裝在（ 67 ）。66：ASNMPBARPCICMPDX2567：ATCPBIPCUDPDICMP68.某公司內(nèi)部使用wB作為訪(fǎng)問(wèn)某服務(wù)器的地址，其中WB是（ ）。A主機(jī)名B合同名C目錄名D文獻(xiàn)名69.如果路由器收到了多種路由合同轉(zhuǎn)發(fā)的有關(guān)某個(gè)目的的多條路由，那么決定采用哪條路由的方略是（ ）。A選擇與自己路由合同相似的B選擇路由費(fèi)用最小的C比較各個(gè)路由的管理距離D比較各個(gè)路由合同的版本70.與地址220.112.1

20、79.92匹配的路由表的表項(xiàng)是（ ）。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