下半年軟件設(shè)計師試題及答案上午題

1、1. CPU在執(zhí)行指令的過程中，會自動修改（ ）的內(nèi)容，以使其保存的總是將要執(zhí)行的下一條指令的地址。A.指令寄存器B.程序計數(shù)器C.地址寄存 D.指令譯碼器參照答案B試題解析：程序計數(shù)器pc是用于寄存下一條指令所在單元的地址的地方。指令寄存器是臨時放置從內(nèi)存里面獲得的程序指令的寄存器，用于寄存目前從主存儲器讀出的正在執(zhí)行的一條指令。地址寄存器用來保存目前CPU所訪問的內(nèi)存單元的地址。指令譯碼器，從內(nèi)存中取出的一條指令經(jīng) HYPERLINK t _blank 數(shù)據(jù)總線送往 HYPERLINK t _blank 指令寄存器中。. 2. 在微機系統(tǒng)中，BIOS（基本輸入輸出系統(tǒng)）保存在（ ）中。A.

2、主板上的ROMB.CPU的寄存器C.主板上的RAMD.虛擬存儲器參照答案A試題解析：BIOS是一種程序，是固化在 HYPERLINK t _blank 主板的BIOSROM芯片里面的，它相稱于硬件底層的一種HYPERLINK t _blank操作系統(tǒng)，控制和保存著硬件的輸入輸出工作。3. 采用n位補碼（涉及一種符號位）表達數(shù)據(jù)，可以直接表達數(shù)值（ ）。A.2nB.-2nC.2n-1D. -2n-1參照答案D試題解析：對于有n位的整數(shù)補碼，其取值范疇是-(2n-1)(2n-1)-1以8位的整數(shù)補碼舉例，其有效取值范疇是-(27)(27)-1，也就是-128127。拿C計算值為128越界了，只有D

3、符合。其他選項都越界了。4. 某系統(tǒng)由下圖所示的部件構(gòu)成，每個部件的千小時可靠度都為R，該系統(tǒng)的千小時可靠度為（ ）。A.(3R+2R)/2B. R/3+R/2C. (1-(1-R)3)(1-(1-R)2)D. (1-(1-R)3-(1-R)2)參照答案C試題解析：上半年原題串行系統(tǒng)的可靠性 R=R 1R 2 R n并聯(lián)系統(tǒng)的可靠性為 R= 1- (1- R 1 ) （1- R 2 ）（1- R n )5. 如下有關(guān)采用一位奇校驗措施的論述中，對的的是（ ）。A.若所有奇數(shù)位出錯，則可以檢測出該錯誤但無法糾正錯誤B.若所有偶數(shù)位出錯，則可以檢測出該錯誤并加以糾正C.若有奇數(shù)個數(shù)據(jù)位出錯，則可以

4、檢測出該錯誤但無法糾正錯誤D.若有偶數(shù)個數(shù)據(jù)位出錯，則可以檢測出該錯誤并加以糾正參照答案C試題解析：奇校驗：如果以二進制數(shù)據(jù)中1的個數(shù)是奇數(shù)為根據(jù)，則是奇校驗偶校驗：如果以二進制數(shù)據(jù)中1的個數(shù)是偶數(shù)為根據(jù)，則是偶校驗如果傳播過程中涉及校驗位在內(nèi)的奇數(shù)個數(shù)據(jù)位發(fā)生變化，那么奇校驗位將出錯表達傳播過程有錯誤發(fā)生，但是由于沒有措施擬定哪一位出錯，因此它不能進行錯誤校正。6. 下列有關(guān)流水線方式執(zhí)行指令的論述中，不對的的是（ ）。A.流水線方式可提高單條指令的執(zhí)行速度B.流水線方式下可同步執(zhí)行多條指令C.流水線方式提高了各部件的運用率D.流水線方式提高了系統(tǒng)的吞吐率參照答案試題解析：流水線技術(shù)是指在程

5、序執(zhí)行時，多條指令重疊進行操作的一種任務(wù)分解技術(shù)。把一種任務(wù)分解為若干順序執(zhí)行的子任務(wù)，不同的子任務(wù)由不同的執(zhí)行機構(gòu)來負責(zé)執(zhí)行，而這些執(zhí)行機構(gòu)可以同步并行工作。7. DES是（ ）算法。A.公開密鑰加密B.共享密鑰加密C.數(shù)字簽名D.認證參照答案B試題解析：共享密鑰加密又稱對稱加密算法，既用同一種密鑰去加密和解密數(shù)據(jù)。常用的算法涉及DES、3DES、IDEA、AES等。8.計算機病毒的特性不涉及（ ）。A.傳染性B.觸發(fā)性C.隱蔽性D.自毀性參照答案D試題解析：軟件設(shè)計師教程第5版P566頁：計算機病毒具有隱蔽性、傳染性、潛伏性、觸發(fā)性和破壞性等特性。因此不涉及選項D自毀性。9.10. MD5

6、是（ ）算法，對任意長度的輸入計算得到的成果長度為（ ）位。A.路由選擇 B.摘要 C.共享密鑰 D.公開密鑰A.56 B.128 C.140 D.160參照答案B.B試題解析：常用的摘要算法有：MD5、SHA等MD5：信息摘要算法第五版，輸入以512位為分組，進行解決，產(chǎn)生一種128位的輸出。11. 使用Web方式收發(fā)電子郵件時，如下描述錯誤的是（ ）。A.不必設(shè)立簡樸郵件傳播合同B.可以不設(shè)立帳號密碼登錄C.郵件可以插入多種附件D.未發(fā)送郵件可以保存到草稿箱參照答案B試題解析：談到收發(fā)這二個核心字，使用WEB方式收發(fā)郵件是必須設(shè)立賬號密碼登錄的。如果只是簡樸的查看可以不設(shè)立賬號密碼。12.

7、有也許無限期擁有的知識產(chǎn)權(quán)是（ ）。A.著作權(quán)B.專利權(quán)C.商標權(quán)D.集成電路布圖設(shè)計權(quán)參照答案C試題解析：根據(jù)國內(nèi)著作權(quán)法第二十條之規(guī)定，作者的簽名權(quán)、修改權(quán)、保護作品完整權(quán)的保護期不受限制。但是商標權(quán)可以每，無限續(xù)期。因此也存在無限期擁有。但是題目中提到的有也許因此應(yīng)當(dāng)選擇C，否則A的話就不用說有也許了，是必須無限期了13.（ ）是構(gòu)成國內(nèi)保護計算機軟件著作權(quán)的兩個基本法律文獻。A.軟件法和計算機軟件保護條例B.中華人民共和國著作權(quán)法和計算機軟件保護條例C.軟件法和中華人民共和國著作權(quán)法D.中華人民共和國版權(quán)法和計算機軟件保護條例參照答案B試題解析：國內(nèi)保護計算機軟件著作權(quán)的兩個基本法律文

8、獻是中華人民共和國著作權(quán)法和計算機軟件保護條例14.某軟件程序員接受一種公司（軟件著作權(quán)人）委托開發(fā)完畢一種軟件，三個月后又接受另一公司委托開發(fā)功能類似的軟件，此程序員僅將受第一種公司委托開發(fā)的軟件略作修改即提交給第二家公司，此種行為（ ）。A.屬于開發(fā)者的特權(quán)B.屬于正常使用著作權(quán)C.不構(gòu)成侵權(quán)D.構(gòu)成侵權(quán)參照答案D試題解析：本題目指明了第一種軟件公司為軟件著作權(quán)人，因此再把略作修改的軟件交給第二家，構(gòu)成侵權(quán)行為。15.構(gòu)造化分析的輸出不涉及（ ）。A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.加工邏輯D.構(gòu)造圖參照答案D試題解析：軟件設(shè)計師教程第5版P325頁：構(gòu)造化措施的分析成果由如下幾部分構(gòu)成：一套分層

9、的數(shù)據(jù)流圖、一本數(shù)據(jù)詞典、一組故事明（也稱加工邏輯闡明）、補充材料。因此D選項不涉及。16.某航空公司擬開發(fā)一種機票預(yù)訂系統(tǒng)， 旅客預(yù)訂機票時使用信用卡付款。付款通過信用卡公司的信用卡管理系統(tǒng)提供的接口實現(xiàn)。若采用數(shù)據(jù)流圖建立需求模型，則信用卡管理系統(tǒng)是（ ）。A.外部實體B.加工C.數(shù)據(jù)流D.數(shù)據(jù)存儲參照答案A試題解析：數(shù)據(jù)流圖的成分涉及：數(shù)據(jù)存儲、數(shù)據(jù)流、加工、外部實體。其中，數(shù)據(jù)流、加工、數(shù)據(jù)存儲是用于系統(tǒng)內(nèi)部數(shù)據(jù)解決的模型，而外部實體指系統(tǒng)以外，又和系統(tǒng)有聯(lián)系的人或事物或軟件系統(tǒng)。因此此選項為A17.18.某軟件項目的活動圖如下圖所示，其中頂點表達項目里程碑，連接頂點的邊表達涉及的活動

10、，邊上的數(shù)字表達活動的持續(xù)時間（天），則完畢該項目的至少時間為（ ）天。活動FG的松馳時間為（ ）天。A.20 B.37 C.38 D.46A.9 B.10 C.18 D.26參照答案D.C試題解析：至少完畢時間是指完全項目工期的最長時間因此ADFHJ為項目活動圖的核心途徑等于46天。FG的松弛時間為18天。46-7-3和46-10-18相比，差值為18因此此選項為1819.如下論述中，（ ）不是一種風(fēng)險。A.由另一種小組開發(fā)的子系統(tǒng)也許推遲交付，導(dǎo)致系統(tǒng)不能準時交付客戶B.客戶不清晰想要開發(fā)什么樣的軟件，因此開發(fā)小組開發(fā)原型協(xié)助其擬定需求C.開發(fā)團隊也許沒有對的理解客戶的需求D.開發(fā)團隊核心

11、成員也許在系統(tǒng)開發(fā)過程中離職參照答案B試題解析：一般而言，風(fēng)險與不擬定性有關(guān)，若某一事件的發(fā)生存在著兩種或兩種以上的也許性，即可覺得該事件存在風(fēng)險。但是選項B已經(jīng)擬定客戶不清晰需求，因此是擬定事情。因此不存在風(fēng)險。20.對布爾體現(xiàn)式進行短路求值是指：不必對體現(xiàn)式中所有操作數(shù)或運算符進行計算就可擬定體現(xiàn)式的值。對于體現(xiàn)式a or (c d) and b),（ ）時可進行短路計算。A. d為trueB. a為trueC. b為trueD. c為true參照答案B試題解析：此題考察的是短路問題。or的含義代表或的意思，and的意思是代表并且的意思。因此此題a為true背面的就可以不用執(zhí)行下去直接鑒定

12、為真。因此形成短路效應(yīng)。21.下面二叉樹表達的簡樸算術(shù)體現(xiàn)式為（ ）。A.10*20+30-40B.10*（20+30-40）C.10*（20+30）-40D.10*20+（30-40）參照答案C試題解析：此題考察的是二叉樹排序問題。根據(jù)圖示可知最后計算的符號為-號，另一方面為*號，最后為+號，因此答案可知為C選項。22.在程序運營過程中，（ ）時波及整型數(shù)據(jù)轉(zhuǎn)換為浮點型數(shù)據(jù)的操作。A.將浮點型變量賦值給整型變量B.將整型常量賦值給整型變量C.將整型變量與浮點型變量相加D.將浮點型常量與浮點型變量相加參照答案C試題解析：此題BD選項為同數(shù)據(jù)數(shù)據(jù)，對于A選項是將float數(shù)據(jù)類型轉(zhuǎn)成int數(shù)據(jù)類

13、型，C選項是將int類型和float類型進行相加，實現(xiàn)了int類型轉(zhuǎn)成float類型。23.某計算機系統(tǒng)中互斥資源R的可用數(shù)為8，系統(tǒng)中有3個進程P1、P2和P3競爭R，且每個進程都需要i個R，該系統(tǒng)也許會發(fā)生死鎖的最小i值為（ ）。A. 1B. 2C. 3D. 4參照答案D試題解析：如果是3 每個進程都需要3個資源 按照給每個最大資源分派會是3，3，2這種狀況了 那么有兩個進程資源就夠了 結(jié)束后吐出給最后那個進程 8個資源足夠，如果i是4的話3，3，2這種必然是死鎖了2426.進程P1、P2、P3、P4和P5的前趨圖如下所示：若用PV操作控制這5個進程的同步與互斥的程序如下，那么程序中的空和

14、空處應(yīng)分別為（ ）；空和空處應(yīng)分別為（ ）；空和空處應(yīng)分別為（ ）。V（S1）和P（S2） B. P（S1）和V（S2） C. V（S1）和V（S2） D. V（S2）和P（S1）A. V（S3）和V（S5） B. P（S3）和V（S5） C. V（S3）和P（S5） D. P（S3）和P（S5）A. P（S6）和P（S5）V（S6） B. V（S5）和V（S5）V（S6）C. V（S6）和P（S5）P（S6） D. P（S6）和P（S5）P（S6）參照答案D.B.C試題解析：一方面標明信號然后由題可知DBC27.某文獻管理系統(tǒng)在磁盤上建立了位示圖（bitmap），記錄磁盤的使用狀況。若磁盤上

15、物理塊的編號依次為：0、1、2、.；系統(tǒng)中的字長為32位，位示圖中字的編號依次為：0、1、2、.，每個字中的一種二進制位相應(yīng)文獻存儲器上的一種物理塊，取值0和1分別表達物理塊是空閑或占用。假設(shè)操作系統(tǒng)將2053號物理塊分派給某文獻，那么該物理塊的使用狀況在位示圖中編號為（ ）的字中描述。A.32B.33C.64D.65參照答案C試題解析：2053/32=64.156，并且位示圖是從0號開始因此選擇C28.某操作系統(tǒng)文獻管理采用索引節(jié)點法。每個文獻的索引節(jié)點有8個地址項，每個地址項大小為4字節(jié)，其中5個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，磁盤索引塊和

16、磁盤數(shù)據(jù)塊大小均為1KB。若要訪問文獻的邏輯塊號分別為1和518，則系統(tǒng)應(yīng)分別采用（ ）。A.直接地址索引和一級間接地址索引B.直接地址索引和二級間接地址索引C.一級間接地址索引和一級間接地址索引D.一級間接地址索引和二級間接地址索引參照答案B試題解析：1KB/4b=256因此直接地址索引為0-4號一級地址索引為256*2+4=516號二級地址索引為256*256+516=517-66052號29.某公司擬開發(fā)一種公司信息管理系統(tǒng)，系統(tǒng)功能與多種部門的業(yè)務(wù)有關(guān)?，F(xiàn)但愿該系統(tǒng)可以盡快投入使用，系統(tǒng)功能可以在使用過程中不斷改善。則最合適采用的軟件過程模型為（ ）。A.瀑布模型B.原型模型C.演化（

17、迭代）模型D.螺旋模型參照答案C試題解析：增量模型在各個階段并不交付一種可運營的完整產(chǎn)品，而是交付滿足客戶需求的一種子集的可運營產(chǎn)品。整個產(chǎn)品被分解成若干個構(gòu)件，開發(fā)人員逐個構(gòu)件地交付產(chǎn)品，這樣做的好處是軟件開發(fā)可以較好地適應(yīng)變化，客戶可以不斷地看到所開發(fā)的軟件，從而減少開發(fā)風(fēng)險。30.能力成熟度模型集成（CMMI）是若干過程模型的綜合和改善。持續(xù)式模型和階段式模型是CMMI提供的兩種表達措施，而持續(xù)式模型涉及6個過程域能力級別，其中（ ）使用量化（記錄學(xué)）手段變化和優(yōu)化過程域，以應(yīng)對客戶規(guī)定的變化和持續(xù)改善籌劃中的過程域的功能。A.CL2(已管理的) B.CL3(已定義級的) C.CL4(定

18、量管理的) D.CL5(優(yōu)化的)參照答案D試題解析：CL0：未完畢的：未執(zhí)行或未達到CL1定義的所有目的CL1：已執(zhí)行的：共性目的是過程將可標記的輸入工作產(chǎn)品轉(zhuǎn)換成可標記的輸出工作產(chǎn)品，以實現(xiàn)支持過程域的特定目的。CL2：已管理的：共性目的集中于已管理的過程的制度化。CL3：已定義級的：共性目的集中于以定義過程的制度化。CL4：定量管理的：共性目的集中于可定量管理的過程的制度化CL5：優(yōu)化的使用量化（記錄學(xué)）手段變化和優(yōu)化過程域，以對付客戶規(guī)定的可持續(xù)改善籌劃中的過程域的功能31. 在ISO/IEC 9126軟件質(zhì)量模型中，可靠性質(zhì)量特性是指在規(guī)定的一段時間內(nèi)和規(guī)定的條件下，軟件維持在其性能水

19、平有關(guān)的能力，其質(zhì)量子特性不涉及（ ）。A. 安全性B. 成熟性C. 容錯性D. 易恢復(fù)性參照答案A試題解析：由軟件設(shè)計師教程P300頁可知如下圖安全性不涉及32.如下有關(guān)模塊化設(shè)計的論述中，不對的的是（ ）。A.盡量考慮高內(nèi)聚、低耦合，保持模塊的相對獨立性B.模塊的控制范疇在其作用范疇內(nèi)C.模塊的規(guī)模適中D.模塊的寬度、深度、扇入和扇出適中參照答案B試題解析：模塊化設(shè)計的原則應(yīng)當(dāng)是盡量考慮高內(nèi)聚、低耦合1模塊獨立模塊的獨立性原則表目前模塊完畢獨立的功能，與其她模塊的聯(lián)系應(yīng)當(dāng)盡量得簡樸，各個模塊具有相對的獨立性。2模塊的規(guī)模要合適模塊的規(guī)模不能太大，也不能太小。如果模塊的功能太強，可讀性就會較

20、差，若模塊的功能太弱，就會有諸多的接口。讀者需要通過較多的程序設(shè)計來進行經(jīng)驗的積累。3分解模塊時要注意層次在進行多層次任務(wù)分解時，要注意對問題進行抽象化。在分解初期，可以只考慮大的模塊，在中期，再逐漸進行細化，分解成較小的模塊進行設(shè)計。33. 某公司管理信息系統(tǒng)中，采購子系統(tǒng)根據(jù)材料價格、數(shù)量等信息計算采購的金額，并給財務(wù)子系統(tǒng)傳遞采購金額、收款方和采購日期等信息，則這兩個子系統(tǒng)之間的耦合類型為（ ）耦合。A.數(shù)據(jù)B.標記C.控制D.外部參照答案B試題解析：34.35對如下的程序偽代碼（用縮進表達程序塊）進行途徑覆蓋測試，至少需要（ ）個測試用例。采用McCabe度量法計算其環(huán)路復(fù)雜度為（ ）

21、。A.2B.4C.6D.8A.2B.3C.4D.5參照答案B試題解析：由公式可知V(G)=m-n+2得到14-12+2=4.36. 某商場的銷售系統(tǒng)所使用的信用卡公司信息系統(tǒng)的數(shù)據(jù)格式發(fā)生了更改，因此對該銷售系統(tǒng)進行的修改屬于（ ）維護。A.改正性B.適應(yīng)性C.改善性D.避免性參照答案B試題解析：改正性。由于系統(tǒng)測試不也許揭發(fā)系統(tǒng)存在的所有錯誤，因此在系統(tǒng)投入運營后頻繁的實際應(yīng)用過程中，就有也許暴露出系統(tǒng)內(nèi)隱藏的錯誤適應(yīng)性維護。適應(yīng)性維護時為了使系統(tǒng)適應(yīng)環(huán)境的變化而進行的維護工作。完善性維護。在系統(tǒng)的使用過程中，顧客往往規(guī)定擴大原有系統(tǒng)的功能，增長某些在軟件需求規(guī)范書中沒有規(guī)定的功能與性能特性

22、，以及對解決效率和編寫程序的改善。避免性維護。系統(tǒng)維護工作不應(yīng)總是被動地等待顧客提出規(guī)定后才進行，應(yīng)進行積極的避免性維護，即選擇那些尚有較長使用壽命，目前尚能正常運營，但也許將要發(fā)生變化或調(diào)節(jié)的系統(tǒng)進行維護，目的是通過避免性維護為將來的修改與調(diào)節(jié)奠定更好的基本37. 在面向?qū)ο蟠胧┲校^承用于（ ）。A.在已存在的類的基本上創(chuàng)立新類B.在已存在的類中添加新的措施C.在已存在的類中添加新的屬性D.在已存在的狀態(tài)中添加新的狀態(tài)參照答案A試題解析：本題考察的是繼承的定義：繼承是類之間的一種關(guān)系，在定義和實現(xiàn)一種類的時候，可以在一種已經(jīng)存在的類的基本上進行。因此本題選擇A選項。38.（ ）多態(tài)是指操作

23、（措施）具有相似的名稱、且在不同的上下文中所代表的含義不同。A.參數(shù)B.涉及C.過載D.強制參照答案C試題解析：參數(shù)多態(tài)：應(yīng)用廣泛、最純的多態(tài)。涉及多態(tài)：同樣的操作可用于一種類型及其子類型。涉及多態(tài)一般需要進行運營時的類型檢查。過載多態(tài)：同一種名（操作符函數(shù)名）在不同的上下文中有不同的類型。強制多態(tài)：編譯程序通過語義操作，把操作對象的類型強行加以變換，以符合函數(shù)或操作符的規(guī)定。本題應(yīng)當(dāng)選擇C選項過載多態(tài)。39.40 在某銷售系統(tǒng)中，客戶采用掃描二維碼進行支付。若采用面向?qū)ο蟠胧╅_發(fā)該銷售系統(tǒng)，則客戶類屬于（ ）類， 二維碼類屬于（ ）類。A.接口B.實體C.控制D.狀態(tài)A.接口B.實體C.控制

24、D.狀態(tài)參照答案B.A試題解析：類可以分為三種：實體類、接口類（邊界類）和控制類。實體類的對象表達現(xiàn)實世界中真實的實體，如人、物等。接口類（邊界類）的對象為顧客提供一種與系統(tǒng)合伙交互的方式，分為人和系統(tǒng)兩大類，其中人的接口可以是顯示屏、窗口、Web窗體、對話框、菜單、列表框、其她顯示控制、條形碼、二維碼或者顧客與系統(tǒng)交互的其她措施。系統(tǒng)接口波及到把數(shù)據(jù)發(fā)送到其她系統(tǒng)，或者從其她系統(tǒng)接受數(shù)據(jù)?？刂祁惖膶ο笥脕砜刂苹顒恿鳎洚?dāng)協(xié)調(diào)者。4143 下圖所示UML圖為（ ），用于展示（ ）。和分別表達（ ）。A.類圖B.組件圖 C.通信圖 D.部署圖A.一組對象、接口、協(xié)作和它們之間的關(guān)系B.收發(fā)消息的

25、對象的構(gòu)造組織C.組件之間的組織和依賴D.面向?qū)ο笙到y(tǒng)的物理模型A.供接口和供接口B.需接口和需接口C.供接口和需接口D.需接口和供接口參照答案B.C.C試題解析：請參照軟件設(shè)計師教程第5版P375圖示為組件圖。末端有一種完整的圓周的接口符號代表組件提供接口。在末端只有半個圓的接口符號代表組件需求接口4447假設(shè)目前要創(chuàng)立一種簡樸的超市銷售系統(tǒng)，顧客將毛巾、餅干、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺（Checkout）人工（Manual）或自動（Auto）地將購物車中每個物品的價格匯總到總價格后結(jié)帳。這一業(yè)務(wù)需求的類圖（措施略）設(shè)計如下圖所示，采用了（ ）模

26、式。其中（ ）定義以一種Checkout對象為參數(shù)的accept操作，由子類實現(xiàn)此accept操作。此模式為（ ），合用于（ ）。A.觀測者（Observer） B.訪問者（Visitor）C.方略（Strategy） D.橋接器（Bridge）A.ItemB.Shopping_CartC.CheckoutD.Manual和AutoA.創(chuàng)立型對象模式B.構(gòu)造型對象模式C.行為型類模式D.行為型對象模式A.必須保存一種對象在某一種時刻的（部分）狀態(tài)B.想在不明確指定接受者的狀況下向多種對象中的一種提交一種祈求C.需要對一種對象構(gòu)造中的對象進行諸多不同的并且不有關(guān)的操作D.在不同的時刻指定、排列和

27、執(zhí)行祈求參照答案B.A.D.C試題解析：訪問者模式涉及如下角色：Vistor :抽象訪問者ConcreteVisitor:具體訪問者Element: 抽象元素ConcreteElement:具體元素ObjectStructure:對象構(gòu)造48. 在以階段劃分的編譯器中，（ ）階段的重要作用是分析程序中的句子構(gòu)造與否對的。A.詞法分析B.語法分析C.語義分析D.代碼生成參照答案B試題解析：1、詞法分析階段：辨認出一種個的單詞，刪掉無用的信息，報告分析時的錯誤。2、語法分析階段：語法分析器以單詞符號作為輸入，分析單詞符號與否形成符合語法規(guī)則的語法單位，如體現(xiàn)式、賦值、循環(huán)等，按語法規(guī)則分析檢查每條

28、語句與否有對的的邏輯構(gòu)造。語法分析構(gòu)造一棵語法樹。 3、語義分析階段：重要檢查源程序與否存在語義錯誤，并收集類型信息供背面的代碼生成階段使用，如：賦值語句的右端和左端的類型不匹配。體現(xiàn)式的除數(shù)與否為零等。49. 下圖所示為一種不擬定有限自動機（NFA）的狀態(tài)轉(zhuǎn)換圖。該NFA可辨認字符串（ ）。A.0110B.0101C.1100D.1010參照答案A試題解析：由答案可知以0開始以0結(jié)尾，因此只有A符合。50.函數(shù)f和g的定義如下圖所示。執(zhí)行函數(shù)f時若采用引用（call by reference）方式調(diào)用函數(shù)g(a)，則函數(shù)f的返回值為（ ）。A.14B.18C.24D.28參照答案D試題解析：

29、代入可知m=2*5;x=10-1;return x+m=1919+9=2851. 數(shù)據(jù)庫系統(tǒng)中的視圖、存儲文獻和基本表分別相應(yīng)數(shù)據(jù)庫系統(tǒng)構(gòu)造中的（ ）。A.模式、內(nèi)模式和外模式B.外模式、模式和內(nèi)模式C.模式、外模式和內(nèi)模式D.外模式、內(nèi)模式和模式參照答案D試題解析：本題考察的是數(shù)據(jù)庫體系構(gòu)造：三層模式。對于題干給出的視圖、存儲文獻、基本表分別相應(yīng)：視圖-外模式，存儲文獻-內(nèi)模式，基本表-模式。因此本題選擇D選項52. 在分布式數(shù)據(jù)庫中，（ ）是指顧客或應(yīng)用程序不需要懂得邏輯上訪問的表具體如何分塊存儲。A.邏輯透明B.位置透明C.分片透明D.復(fù)制透明參照答案C試題解析：本題考察的是分布式數(shù)據(jù)庫

30、有關(guān)知識。1.邏輯透明性（局部映像透明性）：它是最低層次的透明性，該透明性提供數(shù)據(jù)到局部數(shù)據(jù)庫的映像，即顧客不必關(guān)懷局部DBMS支持哪種數(shù)據(jù)模型、使用哪種數(shù)據(jù)操縱語言，數(shù)據(jù)模型和操縱語言的轉(zhuǎn)換是由系統(tǒng)完畢的。因此，局部映像透明性對異構(gòu)型和同構(gòu)異質(zhì)的分布式數(shù)據(jù)庫系統(tǒng)時非常重要的。2.位置透明性：顧客不必懂得所操作的數(shù)據(jù)放在何處，即數(shù)據(jù)分派到哪個或哪些站點存儲對顧客是透明的。因此，數(shù)據(jù)分片模式的變化，如把數(shù)據(jù)從一種站點轉(zhuǎn)移到另一種站點將不會影響應(yīng)用程序，因而應(yīng)用程序不必改寫。3.分片透明性：顧客不必關(guān)懷數(shù)據(jù)是如何分片，她們對數(shù)據(jù)的操作在全局關(guān)系上進行的，即關(guān)懷如何分片對顧客是透明的，因此，當(dāng)分片變

31、化時應(yīng)用程序可以不變。4.復(fù)制透明性：顧客不用關(guān)懷數(shù)據(jù)庫在網(wǎng)絡(luò)中的各個節(jié)點的復(fù)制狀況，被復(fù)制的數(shù)據(jù)的更新都由系統(tǒng)自動完畢。53.54 設(shè)有關(guān)系模式R（A1，A2，A3，A4，A5，A6），函數(shù)依賴集F=A1A3，A1 A2A4，A5 A6A1，A3 A5A6，A2 A5A6。關(guān)系模式R的一種主鍵是（ ）， 從函數(shù)依賴集F可以推出關(guān)系模式R（ ）。A.A1A4B.A2A5C.A3A4D.A4A5A.不存在傳遞依賴，故R為1NFB.不存在傳遞依賴，故R為2NFC.存在傳遞依賴，故R為3NFD.每個非主屬性完全函數(shù)依賴于主鍵，故R為2NF參照答案B.D試題解析：把每個選項代入求它的閉包，A2A5能推

32、出所有屬性的為主鍵。第二空，根據(jù)第一空可知R的一種主鍵為A2A5，由函數(shù)依賴集F可知，存在A2A5A6，A5A6A1，A1A3，這里存在傳遞函數(shù)依賴，故A、B選項均不對的，C選項自身不對的，存在非主屬性對候選鍵的傳遞函數(shù)依賴，是不滿足3NF的。因此本題選擇D選項。55.56給定關(guān)系R（A, B,C,D）和S（C,D,E），若關(guān)系R與S進行自然連接運算，則運算后的元組屬性列數(shù)為（ ）；關(guān)系代數(shù)體現(xiàn)式 與（ ）等價。A.4B.5C.6D.7參照答案B.D試題解析：對于自然連接只要把反復(fù)的列去掉就可以所覺得5.第二空和選項等價的為D選項57.棧的特點是后進先出，若用單鏈表作為棧的存儲構(gòu)造，并用頭指針

33、作為棧頂指針，則（ ）。A.入棧和出棧操作都不需要遍歷鏈表B.入棧和出棧操作都需要遍歷鏈表C.入棧操作需要遍歷鏈表而出棧操作不需要D.入棧操作不需要遍歷鏈表而出棧操作需要參照答案A試題解析：本題用單鏈表作為棧的存儲構(gòu)造，由于棧的操作是先進后出，因此無論是入棧還是出棧，都只對棧頂元素操作，而在單鏈表中用頭指針作為棧頂指針，此時無論是出棧還是入棧，都只需要對頭指針指向的棧頂指針操作即可，不需要遍歷鏈表。58. 已知某二叉樹的先序遍歷序列為A B C D E F、中序遍歷序列為B A D C F E，則可以擬定該二叉樹（ ）。A.是單支樹（即非葉子結(jié)點都只有一種孩子）B.高度為4（即結(jié)點分布在4層上

34、）C.根結(jié)點的左子樹為空D.根結(jié)點的右子樹為空參照答案B試題解析：根據(jù)先序遍歷和中序遍歷序列可以構(gòu)造出二叉樹高度為4的因此選擇B59. 可以構(gòu)造出下圖所示二叉排序樹（二叉檢索樹、二叉查找樹）的核心碼序列是（ ）。A.10 13 17 19 23 27 31 40 65 91B.23 40 91 17 19 10 31 65 27 13C.23 19 40 27 17 13 10 91 65 31D.27 31 40 65 91 13 10 17 23 19參照答案B試題解析：根據(jù)排序二叉樹的構(gòu)造過程，可知A選項的根節(jié)點為10，D選項的根節(jié)點為27，因此可以排除。對于C選項，構(gòu)造根節(jié)點的子結(jié)點，

35、可知19為其左孩子結(jié)點，與圖不符。本題只有B選項可以構(gòu)造出圖示的排序二叉樹。60.61 圖G的鄰接矩陣如下圖所示（頂點依次表達為v0、v1、v2、v3、v4、v5），G是（ ）。對G進行廣度優(yōu)先遍歷（從v0開始），也許的遍歷序列為（ ）。A.無向圖B.有向圖C.完全圖D.強連通圖A.v0、v1、v2、v3、v4、v5B.v0、v2、v4、 v5、v1、v3C.v0、v1、v3、v5、v2、v4D.v0、v2、v4、v3、v5、v1參照答案B.A試題解析：6265 在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個消防栓的覆蓋范疇遠不小于房子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的至少消防栓

36、數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點）。該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一種消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中反復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計方略為（ ）；相應(yīng)的時間復(fù)雜度為（ ）。假設(shè)公路起點A的坐標為0，消防栓的覆蓋范疇（半徑）為20米，10棟房子的坐標為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝（ ）個消防栓。如下有關(guān)該求解算法的論述中，對的的是（ ）。A.分治B.動態(tài)規(guī)劃C.貪心D.回溯 A.4B.5C.6D.7參照答案：A

37、.B.B.C試題解析：對于第一空，本題使用的是分治法。分治法特性：對于一種規(guī)模為n的問題，若該問題可以容易地解決（例如說規(guī)模n較小）則直接解決；否則將其分解為k個規(guī)模較小的子問題，這些子問題互相獨立且與原問題形式相似，遞歸地解這些子問題，然后將各子問題的解合并得到原問題的解。動態(tài)規(guī)劃法：在求解問題中，對于每一步?jīng)Q策，列出多種也許的局部解，再根據(jù)某種鑒定條件，舍棄那些肯定不能得到最優(yōu)解的局部解，在每一步都通過篩選，以每一步都是最優(yōu)解來保證全局是最優(yōu)解。本題情景沒有列出所有的也許解進行篩選，因此，本題不屬于動態(tài)規(guī)劃法?；厮莘ǎ夯厮莘ㄊ且环N選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達到目的。但當(dāng)搜索到某一步

38、時，發(fā)現(xiàn)原先選擇并不優(yōu)或達不到目的，就退回一步重新選擇。這種走不通就退回再走的技術(shù)就是回溯法。本題情景沒有摸索和回退的過程，因此，本題不屬于回溯法。貪心法：總是做出在目前來說是最佳的選擇，而并不從整體上加以考慮，它所做的每步選擇只是目前環(huán)節(jié)的局部最優(yōu)選擇，但從整體來說不一定是最優(yōu)的選擇。由于它不必為了尋找最優(yōu)解而窮盡所有也許解，因此其耗費時間少，一般可以迅速得到滿意的解，但得不到最優(yōu)解。在本題情景中，沒有給出每步選擇的局部最優(yōu)判斷條件，因此，本題不屬于貪心法。舍棄已被覆蓋的房子，可以將問題的規(guī)模逐漸縮小，形成規(guī)模較小的子問題，而這些問題的求解與原問題的求解過程相似，因此本題屬于分治法的算法思想

39、。由于本題的算法過程，是依次與各個房子進行判斷，當(dāng)所有房子都被比較之后，則問題結(jié)束，因此時間復(fù)雜度與房子的個數(shù)有關(guān)，本問題的時間復(fù)雜度應(yīng)當(dāng)趨于現(xiàn)象，為O(n)。對于第三空，有關(guān)相應(yīng)序列（10，20，30，35，60，80，160，210，260，300）第一輪放置：在第一座房子x=10的右側(cè)20米處安裝一種消防栓，可以覆蓋10，20，30，35這4棟房子；2、第二輪放置：去掉前4棟房子，在第5棟房子x=60的右側(cè)20米處安裝一種消防栓，可以覆蓋60、80這2棟房子；3、第三輪放置：去掉前面已覆蓋的房子，在第7棟房子x=160的右側(cè)20米處安裝一種消防栓，只可以覆蓋160這一棟房子；4、第四輪放

40、置：去掉前面已覆蓋的房子，在第8棟房子x=210的右側(cè)20米處安裝一種消防栓，可以覆蓋210這一棟房子第五輪放置：去掉前面已覆蓋的房子，在第9棟房子x=260的右側(cè)20米處安裝一種消防栓，可以覆蓋260、300這2棟房子；房子所有覆蓋完畢，因此共需安裝5個消防栓。對于第四空，對于得到一種最優(yōu)解是動態(tài)規(guī)劃的特點，可以得到問題所有的最優(yōu)解，是回溯法的特性，可以排除A、B選項。對于C、D選項。A.肯定可以求得問題的一種最優(yōu)解B.可以求得問題的所有最優(yōu)解C.對有些實例，也許得不到最優(yōu)解D.只能得到近似最優(yōu)解66. 使用ADSL接入Internet，顧客端需要安裝（ ）合同。A.PPPB.SLIPC.P

41、PTPD.PPPoE參照答案D試題解析：PPPoE（英語：Point-to-Point Protocol Over Ethernet）， HYPERLINK t _blank 以太網(wǎng)上的點對點合同，是將 HYPERLINK t _blank 點對點合同（PPP）封裝在 HYPERLINK t _blank 以太網(wǎng)（Ethernet）框架中的一種網(wǎng)絡(luò)隧道合同。提供顧客身份驗證、顧客管理以及數(shù)據(jù)加密等功能。67. 下列命令中，不能用于診斷DNS故障的是（ ）。A.netstatB.nslookupC.pingD.tracertNetstat是 HYPERLINK t _blank 控制臺命令,是一

42、種監(jiān)控TCP/IP網(wǎng)絡(luò)的非常有用的工具，它可以顯示HYPERLINK t _blank路由表、實際的 HYPERLINK t _blank 網(wǎng)絡(luò)連接以及每一種網(wǎng)絡(luò)接口設(shè)備的狀態(tài)信息nslookup可以指定查詢的類型，可以查到DNS記錄的生存時間還可以指定使用哪個 HYPERLINK t _blank DNS服務(wù)器進行解釋。在已安裝 HYPERLINK t _blank TCP/IP合同的電腦上面均可以使用這個命令。運用“ping”命令可以檢查網(wǎng)絡(luò)與否連通，可以較好地協(xié)助我們分析和鑒定 HYPERLINK t _blank 網(wǎng)絡(luò)故障。Tracert（ HYPERLINK t _blank 跟蹤路

43、由）是 HYPERLINK t _blank 路由跟蹤實用程序，用于擬定 IP數(shù)據(jù)包訪問目的所采用的途徑。Tracert 命令使用用 IP 生存時間 (TTL) 字段和 ICMP 錯誤消息來擬定從一種HYPERLINK t _blank主機到網(wǎng)絡(luò)上其她主機的 HYPERLINK t _blank 路由.68. 如下有關(guān)TCP/IP合同和層次相應(yīng)關(guān)系的表達中，對的的是（）。參照答案A試題解析：69. 把CSS樣式表與HTML網(wǎng)頁關(guān)聯(lián)，不對的的措施是（ ）。A.在HTML文檔的標簽內(nèi)定義CSS樣式B.用import引入樣式表文獻C.在HTML文檔的標簽內(nèi)定義CSS樣式D.用標簽鏈接網(wǎng)上可訪問的CS

44、S樣式表文獻參照答案C試題解析：是HTML注釋的表達方式，在這里定義CSS樣式無效。70. 使用（ ）命令可以釋放目前主機自動獲取的IP地址。A.ipconfig/allB.ipconfig/reloadC.ipconfig/releaseD.ipconfig/reset參照答案C：試題解析：7175. The project workbook is not so much a separate document as it is a structure imposed on the documents that the project will be producing anyway. All the documents of the project need to be part of this （ ）. This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative