2015年下半年（上午）《軟件設計師》真題

2015年下半年（上午）《軟件設計師》真題卷面總分：55分答題時間：240分鐘試卷題量：55題練習次數(shù)：5次

單選題（共42題，共42分）

1.虛擬存儲體系由（）兩級存儲器構成。

A.主存-輔存

B.寄存器-Cache

C.寄存器-主存

D.Cache-主存

正確答案：A

您的答案：

本題解析：虛擬存儲器是一個容量非常大的存儲器的邏輯模型，不是任何實際的物理存儲器。它借助于磁盤等輔助存儲器來擴大主存容量，使之為更大或更多的程序所使用。

虛擬存儲器指的是主存-外存層次。它以透明的方式給用戶提供了一個比實際主存空間大得多的程序地址空間。此時的程序的邏輯地址稱為虛擬地址（虛地址），程序的邏輯地址空間稱為虛擬地址空間。物理地址（實地址）由CPU地址引腳送出，它是用于訪問主存的地址。設CPU地址總線的寬度為m位，那么物理地址空間的大小用2m來表示。

2.內(nèi)存按字節(jié)編址從B3000H到DABFFH的區(qū)域其存儲容量為（）。

A.123K

B.159KB

C.163KB

D.194KB

正確答案：B

您的答案：

本題解析：本題考查計算機組成基礎知識。

本題是按字節(jié)編址，因此一個存儲單元容量為1B，直接計算16進制地址包含的存儲單元個數(shù)即可。

DABFFH-B3000H+1=27C00H=12×162+7×163+2×164=159K，按字節(jié)編址，故此區(qū)域的存儲容量為159KB。

3.函數(shù)t（）、f（）的定義如下所示，若調(diào)用函數(shù)t時傳遞給x的值為5，并且調(diào)用函數(shù)F（）時，第一個參數(shù)采用傳值（callbyvalue）方式，第二個參數(shù)采用傳引用（callbyreference）方式，則函數(shù)t的返回值為（）。

A.33

B.22

C.11

D.負數(shù)

正確答案：A

您的答案：

本題解析：傳值調(diào)用形參改變不會改變原實參的值，傳址調(diào)用形參改變會改變原實參的值。

當程序執(zhí)行到函數(shù)t中，調(diào)用f(x,a)時，x=5,a=16。

當程序在f(x,a)中執(zhí)行完成之后，對r的值的改變，并不會影響原實參值，但對s的修改會改變調(diào)用的原實參值，在f(x,a)中執(zhí)行完成之后s的值變?yōu)?8，所以對應原實參值a也變?yōu)?8，而原實參x的值沒有改變，仍然是5。最后返回值是：a-x，即38-5=33。

4.POP3協(xié)議采用（）模式，客戶端代理與POP3服務器通過建立TCP連接來傳送數(shù)據(jù)。

A.Browser/Server

B.Client/Server

C.PeertoPeer

D.PeertoServer

正確答案：B

您的答案：

本題解析：POP3，全名為“PostOfficeProtocol-Version3”，即“郵局協(xié)議版本3”。是TCP/IP協(xié)議族中的一員，由RFC1939定義。本協(xié)議主要用于支持使用客戶端遠程管理在服務器上的電子郵件。提供了SSL加密的POP3協(xié)議被稱為POP3S。

POP3協(xié)議特性：

POP3協(xié)議默認端口：110；。

POP3協(xié)議默認傳輸協(xié)議：TCP；

POP3協(xié)議適用的構架結構：C/S；

POP3協(xié)議的訪問模式：離線訪問。

5.設某n階三對角矩陣Anxn的示意圖如下圖所示。若將該三對角矩陣的非零元素按行存儲在一維數(shù)組B[k]（1≤k≤3*n-2）中，則k與i、j的對應關系是（）。

A.k=2i+j-2

B.k=2i-j+2

C.k=3i+j-1

D.K=3i-j+2

正確答案：A

您的答案：

本題解析：該題最簡單的解題思路是代入法。當i=1,j=1時，k=1。

選項A：k=2i+j-2=2+1-2=1；

選項B：k=2i-j+2=2-1+2=3；

選項C：k=3i+j-1=3+1-1=3；

選項D：k=3i-j+2=3+1+2=4。

此時可以除排B，C，D，直接選A。若用一個例子，不能排除所有錯誤選項，則而舉一個例子來進行代入，排除更多錯誤選項。

6.對于非空的二叉樹，設D代表根結點，L代表根結點的左子樹R代表根結點的右子樹。若對下圖所示的二叉樹進行遍歷后的結點序列為7654321，則遍歷方式是（）。

A.LRD

B.DRL

C.RL

D.RDL

正確答案：D

您的答案：

本題解析：該題突破了常規(guī)的遍歷樹的方式，采用了新的遍歷方式。但是做題進行判斷時還是比較容易的，因為先根（包括根左右與根右左）的遍歷，則根結點3會是第1個訪問的結點；后根（左右根與根右左）的遍歷，則根結點3會是最后1個訪問的結點。給出的序列中3既不在第1個位置，也不在最后1個位置，所以先根后根都可排除，而A、B、C三個選項中，A與C是后根，B選項是先根，都可排除，只能選D。D是右根左的訪問方式，與結點序列完全吻合。

7.CISC是（）的簡稱。

A.復雜指令系統(tǒng)計算機

B.超大規(guī)模集成電路

C.精簡指令系統(tǒng)計算機

D.超長指令字

正確答案：A

您的答案：

本題解析：CISC是復雜指令系統(tǒng)計算機，RISC是精簡指令系統(tǒng)計算機。

8.在支持多線程的操作系統(tǒng)中，假設進程P創(chuàng)建了若干個線程，那么（）是不能被這些線程共享的。

A.該進程中打開的文件

B.該進程的代碼段

C.該進程中某線程的棧指針

D.該進程的全局變量

正確答案：C

您的答案：

本題解析：在多線程運行環(huán)境中，每個線程自己獨有資源很少，只有：程序計數(shù)器，寄存器和棧，其他的資源均是共享進程的，所以也只有這些獨有資源是不共享的。

9.TCP使用的流量控制協(xié)議是（）。

A.固定大小的滑動窗口協(xié)議

B.后退N幀的ARQ協(xié)議

C.可變大小的滑動窗口協(xié)議

D.停等協(xié)議

正確答案：C

您的答案：

本題解析：在TCP的實現(xiàn)機制中，為了保障傳輸?shù)目煽啃?，所以發(fā)送方每發(fā)送一個報文，接收方接到之后會回發(fā)確認信息。如果發(fā)送端的數(shù)據(jù)過多或者數(shù)據(jù)發(fā)送速率過快，致使接收端來不及處理，則會造成數(shù)據(jù)在接收端的丟棄。為了避免這種現(xiàn)象的發(fā)生，通常的處理辦法是采用流量控制，即控制發(fā)送端發(fā)送的數(shù)據(jù)量及數(shù)據(jù)發(fā)送速率。

流量控制的目的是在接收端有限承受能力的情況下，通過流量約束，減少接收端處的數(shù)據(jù)丟失，提高數(shù)據(jù)發(fā)送效率，充分利用接收端資源。

可變滑動窗口流量控制的基本過程如下：

1、在建立TCP連接階段，雙方協(xié)商窗口尺寸，同時接收端預留數(shù)據(jù)緩沖區(qū)；

2、發(fā)送端根據(jù)協(xié)商的結果，發(fā)送符合窗口尺寸的數(shù)據(jù)字節(jié)流，并等待對方的確認；

3、發(fā)送端根據(jù)確認信息，改變窗口的尺寸。

注：窗口也就是緩沖區(qū)，發(fā)送方窗口大小決定了一次可以連續(xù)發(fā)送多少個數(shù)據(jù)。

10.數(shù)據(jù)庫系統(tǒng)通常采用三級模式結構：外模式、模式和內(nèi)模式。這三級模式分別對應數(shù)據(jù)庫的（）。

A.基本表、存儲文件和視圖

B.視圖、基本表和存儲文件

C.基本表、視圖和存儲文件

D.視圖、存儲文件和基本表

正確答案：B

您的答案：

本題解析：數(shù)據(jù)庫三級模式的圖為：

其中外模式對應視圖，概念模式對應基本表，內(nèi)模式對應存儲文件。

11.集線器與網(wǎng)橋的區(qū)別是（）。

A.集線器不能檢測發(fā)送沖突，而網(wǎng)橋可以檢測沖突

B.集線器是物理層設備，而網(wǎng)橋是數(shù)據(jù)鏈路層設備

C.網(wǎng)橋只有兩個端口，而集線器是一種多端口網(wǎng)橋

D.網(wǎng)橋是物理層設備，而集線器是數(shù)據(jù)鏈路層設備

正確答案：B

您的答案：

本題解析：

12.如下所示的UML類圖中，Car和Boat類中的move（）方法（）了Transport類中的move（）方法。

A.繼承

B.覆蓋（重置）

C.重載

D.聚合

正確答案：B

您的答案：

本題解析：覆蓋：子類重寫父類的方法。

重載：一個類可以有多個同名而參數(shù)類型不同的方法。

13.數(shù)據(jù)流圖中某個加工的一組動作依賴于多個邏輯條件的取值，則用（）能夠清楚地表示復雜的條件組合與應做的動作之間的對應關系。

A.流程圖

B.NS盒圖

C.形式語言

D.決策樹

正確答案：D

您的答案：

本題解析：①結構化語言：形式語言精確，但不易被理解，自然語言易理解，但它不精確，可能產(chǎn)生二義性。結構化語言取長補短，它是在自然語言基礎上加了一些限定，使用有限的詞匯和有限的語句來描述加工邏輯，結構化語言是介于自然語言（英語或漢語）和形式化語言之間的一種半形式化語言。

②程序流程圖：描述模塊或程序執(zhí)行過程的歷史最久、流行最廣的一種圖形表示方法。

③NS圖：是支持結構化程序設計方法而產(chǎn)生的一種描述工具。

⑤決策樹：一種適合于描述加工中具有多個策略且每個策略和若干條件有關的邏輯功能的圖形工具。

本題選擇D選項。

14.在進行子系統(tǒng)結構設計時，需要確定劃分后的子系統(tǒng)模塊結構，并畫出模塊結構圖。該過程不需要考慮（）。

A.每個子系統(tǒng)如何劃分成多個模塊

B.每個子系統(tǒng)采用何種數(shù)據(jù)結構和核心算法

C.如何確定子系統(tǒng)之間、模塊之間傳送的數(shù)據(jù)及其調(diào)用關系

D.如何評價并改進模塊結構的質(zhì)量

正確答案：B

您的答案：

本題解析：系統(tǒng)模塊結構設計的任務是確定劃分后的子系統(tǒng)的模塊結構，并畫出模塊結構圖，這個過程中必須考慮這樣幾個問題：每個子系統(tǒng)如何劃分成若干個模塊；如何確定子系統(tǒng)之間、模塊之間傳送的數(shù)據(jù)及其調(diào)用關系；如何評價并改進模塊結構的質(zhì)量；如何從數(shù)據(jù)流圖導出模塊結構圖。

15.某開發(fā)小組欲開發(fā)一個超大規(guī)模軟件：使用通信衛(wèi)星，在訂閱者中提供、監(jiān)視和控制移動電話通信，則最不適宜采用（）過程模型。

A.瀑布

B.原型

C.螺旋

D.噴泉

正確答案：A

您的答案：

本題解析：需要開發(fā)的是大型軟件系統(tǒng)，大型軟件系統(tǒng)的需求往往難以在前期確定，所以瀑布模型最不適合。

16.（）開發(fā)過程模型以用戶需求為動力，以對象為驅(qū)動，適合于面向?qū)ο蟮拈_發(fā)方法。

A.瀑布

B.原型

C.螺旋

D.噴泉

正確答案：D

您的答案：

本題解析：瀑布模型：嚴格遵循軟件生命周期各階段的固定順序，一個階段完成再進入另一個階段。其優(yōu)點是可以使過程比較規(guī)范化，有利于評審；缺點在于過于理想，缺乏靈活性，容易產(chǎn)生需求偏差。屬于結構化模型。

原型模型：主要用于獲取用戶需求。屬于原型開發(fā)模型。

螺旋模型：結合了瀑布模型和演化模型的優(yōu)點，最主要的特點在于加入了風險分析。它是由制定計劃、風險分析、實施工程、客戶評估這一循環(huán)組成的，它最初從概念項目開始第一個螺旋。屬于面向?qū)ο箝_發(fā)模型，強調(diào)風險引入。

噴泉模型：主要用于描述面向?qū)ο蟮拈_發(fā)過程，以用戶需求為動力，以對象為驅(qū)動，最核心的特點是迭代。所有的開發(fā)活動沒有明顯的邊界，允許各種開發(fā)活動交叉進行。本題選擇D選項。

17.王某在其公司獨立承擔了某綜合信息管理系統(tǒng)軟件的程序設計工作。該系統(tǒng)交付用戶、投入試運行后，王某辭職，并帶走了該綜合信息管理系統(tǒng)的源程序，拒不交還公司。王某認為，綜合信息管理系統(tǒng)源程序是他獨立完成的：他是綜合信息管理系統(tǒng)源程序的軟件著作權人。王某的行為（）。

A.侵犯了公司的軟件著作權

B.未侵犯公司的軟件著作權

C.侵犯了公司的商業(yè)秘密權

D.不涉及侵犯公司的軟件著作權

正確答案：A

您的答案：

本題解析：王某完成的軟件由于是公司安排的任務，在公司完成的，所以會被界定為職務作品，這個作品的軟件著作權歸公司擁有。

18.以下著作權權利中，（）的保護期受時間限制。

A.署名權

B.修改權

C.發(fā)表權

D.保護作品完整權

正確答案：C

您的答案：

本題解析：保護期限不受限制的有：署名權，修改權，保護作品完整權。保護期限為作者終身及死后50年的，包括：發(fā)表權、使用權和獲得報酬權。

19.以下關于層次化局域網(wǎng)模型中核心層的敘述，正確的是（）。

A.為了保障安全性，對分組要進行有效性檢查

B.將分組從一個區(qū)域高速地轉(zhuǎn)發(fā)到另一個區(qū)域

C.由多臺二、三層交換機組成

D.提供多條路徑來緩解通信瓶頸

正確答案：B

您的答案：

本題解析：層次化網(wǎng)絡設計中各個層次的主要功能包括：

接入層：用戶接入、計費管理、MAC地址認證、收集用戶信息。

匯聚層：網(wǎng)絡訪問策略控制、數(shù)據(jù)包處理、過濾、尋址。

核心層：高速數(shù)據(jù)交換，常用冗余機制。

20.浮點數(shù)能夠表示的數(shù)的范圍是由其（）的位數(shù)決定的。

A.尾數(shù)

B.階碼

C.數(shù)符

D.階符

正確答案：B

您的答案：

本題解析：浮點數(shù)能表示的數(shù)的范圍由階碼的位數(shù)決定，精度由尾數(shù)的位數(shù)決定。

21.CPU是在（）結束時響應DMA請求的。

A.一條指令執(zhí)行

B.一段程序

C.一個時鐘周期

D.一個總線周期

正確答案：D

您的答案：

本題解析：指令周期（InstructionCycle）：取出并執(zhí)行一條指令的時間。

總線周期（BUSCycle）：也就是一個訪存儲器或I/O端口操作所用的時間。

時鐘周期（ClockCycle）：又稱震蕩周期，是處理操作的最基本單位。

指令周期、總線周期和時鐘周期之間的關系：一個指令周期由若干個總線周期組成，而一個總線周期時間又包含有若干個時鐘周期。

一個總線周期包含一個（只有取址周期）或多個機器周期。

機器周期：在計算機中，為了便于管理，常把一條指令的執(zhí)行過程劃分為若干個階段，每一階段完成一項工作。例如，取指令、存儲器讀、存儲器寫等，這每一項工作稱為一個基本操作。完成一個基本操作所需要的時間稱為機器周期。

DMA響應過程為：DMA控制器對DMA請求判別優(yōu)先級及屏蔽，向總線裁決邏輯提出總線請求。當CPU執(zhí)行完當前總線周期即可釋放總線控制權。此時總線裁決邏輯輸出總線應答，表示DMA已經(jīng)響應，通過DMA控制器通知I/O接口開始DMA傳輸。

22.在機器指令的地址字段中，直接指出操作數(shù)本身的尋址方式稱為（）。

A.隱含尋址

B.寄存器尋址

C.立即尋址

D.直接尋址

正確答案：C

您的答案：

本題解析：立即尋址是一種特殊的尋址方式，指令中在操作碼字段后面的部分不是通常意義上的操作數(shù)地址，而是操作數(shù)本身，也就是說數(shù)據(jù)就包含在指令中，只要取出指令，也就取出了可以立即使用的操作數(shù)。

在直接尋址中，指令中地址碼字段給出的地址A就是操作數(shù)的有效地址，即形式地址等于有效地址。

間接尋址意味著指令中給出的地址A不是操作數(shù)的地址，而是存放操作數(shù)地址的主存單元的地址，簡稱操作數(shù)地址的地址。

寄存器尋址指令的地址碼部分給出了某一個通用寄存器的編號Ri，這個指定的寄存器中存放著操作數(shù)。

23.以下4種路由中，（）路由的子網(wǎng)掩碼是255.255.255.255。

A.遠程網(wǎng)絡

B.靜態(tài)

C.默認

D.主機

正確答案：D

您的答案：

本題解析：主機路由和網(wǎng)絡路由是由目的地址的完整度區(qū)分的，主機路由的目的地址是一個完整的主機地址（子網(wǎng)掩碼固定為255.255.255.255）。網(wǎng)絡路由目的地址是一個網(wǎng)絡地址（主機號部分為0）。當為某個目的IP地址搜索路由表時，主機地址項必須與目的地址完全匹配，而網(wǎng)絡地址項只需要匹配目的地址的網(wǎng)絡號和子網(wǎng)號就可以了。

24.（）不屬于主動攻擊。

A.流量分析

B.重放

C.IP地址欺騙

D.拒絕服務

正確答案：A

您的答案：

本題解析：主動攻擊包括拒絕服務攻擊、分布式拒絕服務（DDos）、信息篡改、資源使用、欺騙、偽裝、重放等攻擊方法。

25.防火墻不具備（）動能。

A.記錄訪問過程

B.查毒

C.包過濾

D.代理

正確答案：B

您的答案：

本題解析：網(wǎng)絡防火墻就是一個位于計算機和它所連接的網(wǎng)絡之間的軟件。該計算機流入流出的所有網(wǎng)絡通信均要經(jīng)過此防火墻。防火墻對流經(jīng)它的網(wǎng)絡通信進行掃描，這樣能夠過濾掉一些攻擊，以免其在目標計算機上被執(zhí)行。防火墻還可以關閉不使用的端口。而且它還能禁止特定端口的流出通信，封鎖特洛伊木馬。最后，它可以禁止來自特殊站點的訪問，從而防止來自不明入侵者的所有通信。

防火墻的功能包括：訪問控制；提供基于狀態(tài)檢測技術的ip地址、端口、用戶和時間的管理控制；雙向nat，提供ip地址轉(zhuǎn)換和ip及tcp/udp端口映射，實現(xiàn)ip復用和隱藏網(wǎng)絡結構：代理等。

26.根據(jù)下圖所示的輸出信息，可以確定的是（）。

A.本地主機正在使用的端口號是公共端口號

B.192.168.0.200正在與128.105.129.30建立連接

C.本地主機與202.100.112.12建立了安全連接

D.本地主機正在與100.29.200.110建立連接

正確答案：C

您的答案：

本題解析：Netstat命令的連接狀態(tài)包括：

LISTEN：偵聽來自遠方的TCP端口的連接請求。

SYN-SENT：在發(fā)送連接請求后等待匹配的連接請求。

SYN-RECEIVED：在收到和發(fā)送一個連接請求后等待對方對連接請求的確認。

ESTABLISHED：代表一個打開的連接。

FIN-WAIT-1：等待遠程TCP連接中斷請求，或先前的連接中斷請求的確認。

FIN-WAIT-2：從遠程TCP等待連接中斷請求。

CLOSE-WAIT：等待從本地用戶發(fā)來的連接中斷請求。

CLOSING：等待遠程TCP對連接中斷的確認。

LAST-ACK：等待原來的發(fā)向遠程TCP的連接中斷請求的確認。

TIME-WAIT：等待足夠的時間以確保遠程TCP接收到連接中斷請求的確認。

CLOSED：沒有任何連接狀態(tài)。

27.聲音（音頻）信號的一個基本參數(shù)是頻率，它是指聲波每秒鐘變化的次數(shù)，用Hz表示。人耳能聽到的音頻信號的頻率范圍是（）。

A.0Hz~20KHz

B.0Hz~200KHz

C.20Hz~20KHz

D.20Hz～200KHz

正確答案：C

您的答案：

本題解析：人耳能聽到的聲音視率范圍是：20Hz-20KHz。低于這個區(qū)間的，叫次聲波，高于這個區(qū)間的叫超聲波。

28.顏色深度是表達圖像中單個像素的顏色或灰度所占的位數(shù)（bit）。若每個像素具有8位的顏色深度，則可表示（）種不同的顏色。

A.8

B.64

C.256

D.512

正確答案：C

您的答案：

本題解析：28=256，所以顏色深度為8，可以表示256種不同的顏色。

29.視覺上的顏色可用亮度、色調(diào)和飽和度三個特征來描述。其中飽和度是指顏色的（）。

A.種數(shù)

B.純度

C.感覺

D.存儲量

正確答案：B

您的答案：

本題解析：亮度是指發(fā)光體（反光體）表面發(fā)光（反光）強弱的物理量。

色調(diào)指的是一幅畫中畫面色彩的總體傾向，是大的色彩效果。在大自然中，我們經(jīng)常見到這樣一種現(xiàn)象：不同顏色的物體或被籠罩在一片金色的陽光之中，或被籠罩在一片輕紗薄霧似的、淡藍色的月色之中；或被秋天迷人的金黃色所籠罩；或被統(tǒng)一在冬季銀白色的世界之中。這種在不同顏色的物體上，籠罩著某一種色彩，使不同顏色的物體都帶有同一色彩傾向，這樣的色彩現(xiàn)象就是色調(diào)。

飽和度是指色彩的鮮艷程度，也稱色彩的純度。

30.以下關于軟件項目管理中人員管理的敘述，正確的是（）。

A.項目組成員的工作風格也應該作為組織團隊時要考慮的一個要素

B.鼓勵團隊的每個成員充分地參與開發(fā)過程的所有階段

C.僅根據(jù)開發(fā)人員的能力來組織開發(fā)團隊

D.若項目進度滯后于計劃，則增加開發(fā)人員一定可以加快開發(fā)進度

正確答案：A

您的答案：

本題解析：本題考查的是項目管理的人力資源方面的問題，在團隊組建時，需要考慮企業(yè)的事業(yè)環(huán)境因素對項目的影響。

在項目中由于分工不同，每個團隊人員不需要充分參與開發(fā)過程的所有階段，并且在軟件項目中，開發(fā)只是其中一個階段，所以不能僅根據(jù)開發(fā)人員的能力來組織團隊，當進度滯后時，增加開發(fā)人員不一定能加快開發(fā)速度，并且，由于加入新的團隊成員，已經(jīng)成熟的團隊會回到磨合期，可能會造成進度更加滯后。

綜上，本題只有A選項是正確的。

31.表達式采用逆波蘭式表示時，利用（）進行求值。

A.棧

B.隊列

C.符號表

D.散列表

正確答案：A

您的答案：

本題解析：逆波蘭使用棧的基本操作流程為：從左至右將數(shù)字入棧，當遇運算符時，出棧運算符所需數(shù)據(jù)進行操作，再將操作結果入棧，依此類推。

32.在如下所示的進程資源圖中，（）。

A.P1、P2、P3都是非阻塞節(jié)點，該圖可以化簡，所以是非死鎖的

B.P1、P2、P3都是阻塞節(jié)點，該圖不可以化簡，所以是死鎖的

C.P1、P2是非阻塞節(jié)點，P3是阻塞節(jié)點，該圖不可以化簡，所以是死鎖的

D.P2是阻塞節(jié)點，P1、P3是非阻塞節(jié)點，該圖可以化簡，所以是非死鎖的

正確答案：D

您的答案：

本題解析：解答本題首先需要了解圖所代表的含義。在圖中R1與R2代表的是資源，P1-P3代表進程。從資源指向進程的箭頭代表有資源分配給了進程，而從進程指向資源的箭頭代表進程要申請這個資源（注：每個箭頭只代表一個資源或資源請求）。例如：R1一共有2個資源，并將這2個資源中的1個分給了P1，另1個分給了P3，P2此時向R1申請1個資源。

下面開始分析阻塞點，所謂阻塞點就是從這個進程開始執(zhí)行，會讓程序陷入死鎖，執(zhí)行不了。

1、嘗試先執(zhí)行P1:P1向R2申請1個資源，R2一共3個資源，已分配了2個，還剩余1個，所以他能滿足P1的申請，給P1分配資源。P1分配到資源之后可以執(zhí)行完畢，并釋放自己占用的所有資源。接下來的P2與P3都能執(zhí)行完畢，所以P1是非阻塞點。

2、嘗試先執(zhí)行P2:P2向R1申請1個資源，R1一共2個資源，并全部分配出去了，所以目前P2的資源申請無法被滿足，既然無法被滿足，自然不能執(zhí)行，也就是阻塞點了。

3、嘗試先執(zhí)行P3:P3向R2申請1個資源，R2一共3個資源，已分配了2個，還剩余1個，所以他能滿足P3的申請，給P3分配資源。P3分配到資源之后可以執(zhí)行完畢，并釋放自己占用的所有資源。接下來的P1與P2都能執(zhí)行完畢，所以P3是非阻塞點。

33.在ISO/IEC軟件質(zhì)量模型中，易使用性的子特性不包括（）。

A.易理解性

B.易學性

C.易操作性

D.易分析性

正確答案：D

您的答案：

本題解析：

34.根據(jù)軟件過程活動對軟件工具進行分類，則逆向工程工具屬于（）工具。

A.軟件開發(fā)

B.軟件維護

C.軟件管理

D.軟件支持

正確答案：B

您的答案：

本題解析：逆向工程是在軟件維護時，由于缺少文檔資料，而對軟件的一種分析。

35.下圖所示為UML（）。

A.類圖

B.部署圖

C.組件圖

D.網(wǎng)絡圖

正確答案：C

您的答案：

本題解析：本題考查統(tǒng)一建模語言（UML）的基本知識。

UML中提供了多種建模系統(tǒng)的圖，體現(xiàn)系統(tǒng)的靜態(tài)方面和動態(tài)方面。

類圖（classdiagram）展現(xiàn)了一組對象、接口、協(xié)作和它們之間的關系。在面向?qū)ο笙到y(tǒng)的建模中所建立的最常見的圖就是類圖。類圖給出系統(tǒng)的靜態(tài)設計視圖。

部署圖（deploymentdiagram）是用來對面向?qū)ο笙到y(tǒng)的物理方面建模的方法，展現(xiàn)了運行時處理結點以及其中構件（制品）的配置。部署圖對系統(tǒng)的靜態(tài)部署視圖進行建模，它與組件圖（構件圖）相關。

組件圖或構件圖（componentdiagram）展現(xiàn)了一組構件之間的組織和依賴，如圖所示為組件圖。組件圖或構件圖專注于系統(tǒng)的靜態(tài)實現(xiàn)視圖。它與類圖相關，通常把構件映射為一個或多個類、接口或協(xié)作。UML部署圖經(jīng)常被認為是一個網(wǎng)絡圖。

36.以下關于Singleton（單例）設計模式的敘述中，不正確的是（）。

A.單例模式是創(chuàng)建型模式

B.單例模式保證一個類僅有一個實例

C.單例類提供一個訪問唯一實例的全局訪問點

D.單例類提供一個創(chuàng)建一系列相關或相互依賴對象的接口

正確答案：D

您的答案：

本題解析：抽象工廠模式提供一個創(chuàng)建一系列相關或相互依賴對象的接口，而無需指定他們具體的類，而非單例模式。

37.某程序運行時陷入死循環(huán)，則可能的原因是程序中存在（）。

A.詞法錯誤

B.語法錯誤

C.動態(tài)的語義錯誤

D.靜態(tài)的語義錯誤

正確答案：C

您的答案：

本題解析：死循環(huán)錯誤屬于典型的語義錯誤，但靜態(tài)的語義錯誤可被編譯器發(fā)現(xiàn)，到程序真正陷入死循環(huán)說明編譯器并未發(fā)現(xiàn)，所以屬于動態(tài)語義錯誤。

38.某非確定的有限自動機（NFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（q0既是初態(tài)也是終態(tài)）。以下關于該NFA的敘述中，正確的是（）。

A.其可識別的0、1序列的長度為偶數(shù)

B.其可識別的0、1序列中0與1的個數(shù)相同

C.其可識別的非空0、1序列中開頭和結尾字符都是0

D.其可識別的非空0、1序列中結尾字符是1

正確答案：D

您的答案：

本題解析：要證明一種說法有誤只需要舉一反例即可，所以做這類題時，舉反例排除錯誤選擇是一個不錯的選擇。

由于題目所述的NFA可以解析串“1”，所以可排除：A，B，C三個選項。

39.在數(shù)據(jù)庫邏輯設計階段，若實體中存在多值屬性，那么將E-R圖轉(zhuǎn)換為關系模式時，（），得到的關系模式屬于4NF。

A.將所有多值屬性組成一個關系模式

B.使多值屬性不在關系模式中出現(xiàn)

C.將實體的碼分別和每個多值屬性獨立構成一個關系模式

D.將多值屬性和其他屬性一起構成該實體對應的關系模式

正確答案：C

您的答案：

本題解析：本題由于4NF的定義并不了解，所以有一定難度。

首先根據(jù)選項我們可以看到這里的描述都是與多值屬性有關，多值屬性指的是一個屬性有多個值，比如一個學生有多名家庭成員，那么如果有（學號，家庭成員），此時家庭成員為多值屬性。

對于多值屬性出現(xiàn)在關系模式當中，不能明確對應關系，因此需要進行分解。

對于“A.將所有多值屬性組成一個關系模式”，這樣的分解沒有保存當前主鍵與多值屬性的關系，并不合理。

對于“B.使多值屬性不在關系模式中出現(xiàn)”，也就是刪除多值屬性列，那么丟失了原有的屬性，也不合理。

對于“D.將多值屬性和其他屬性一起構成該實體對應的關系模式”，這樣的處理并沒有解決當前的問題，因此不可選。

對于“C.將實體的碼分別和每個多值屬性獨立構成一個關系模式”，是我們比較常用的一種處理方式。因此本題選擇C選項。

4NF：若關系模式R1NF，R的每個非平凡多值依賴X→Y且YX時，X必含有碼，則關系模式R（U，F(xiàn)）4NF；對于本題中存在多值屬性的情況，應該將該實體的碼和相關的多值屬性獨立構成一個關系模式。

40.對于一個長度為n（n>1）且元素互異的序列，令其所有元素依次通過一個初始為空的棧后，再通過一個初始為空的隊列。假設隊列和棧的容量都足夠大，且只要棧非空就可以進行出棧操作，只要隊列非空就可以進行出隊操作，那么以下敘述中，正確的是（）。

A.出隊序列和出棧序一定互為逆序

B.出隊序列和出棧序列一定相同

C.入棧序列與入隊序列一定相同

D.入棧序列與入隊序列一定互為逆序

正確答案：B

您的答案：

本題解析：從題目的描述來看，出棧之后，直接入隊，然后出隊。所以：入隊序列=出棧序列，又因為出隊序列=入隊序列。所以出隊序列和出棧序列一定相同。

41.在55個互異元素構成的有序表A[1..55]中進行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，則在查找過程中參與比較的元素依次為（）、A[19]。

A.A[28]、A[30]、A[15]、A[20]

B.A[28]、A[14]、A[21]、A[17]

C.A[28]、A[15]、A[22]、A[18]

D.A[28]、A[18]、A[22]、A[20]

正確答案：B

您的答案：

本題解析：折半查找時，下標計算過程為（注：key的值與A[19]相同）：

1、mid=[（1+55）/2]=28，把A[28]與key的值比較后，縮小查找范圍為：A[1]至A[27]；

2、mid=[（1+27）/2]=14，把A[14]與key的值比較后，縮小查找范圍為：A[15]至A[27]；

3、mid=[（15+27）/2]=21，把A[21]與key的值比較后，縮小查找范圍為：A[15]至A[20]；

4、mid=[（15+20）/2]=17，把A[17]與key的值比較后，縮小查找范圍為：A[18]至A[20]；

5、mid=[（18+20）/2]=19，把A[19]與key的值比較后，發(fā)現(xiàn)值相等，找到目標。

42.設一個包含n個頂點、e條弧的簡單有向圖采用鄰接矩陣存儲結構（即矩陣元素A[i][j]團等于1或0，分別表示頂點i與頂點j之間有弧或無?。?，則該矩陣結構非零元素數(shù)目為（）。

A.e

B.2e

C.n-e

D.n+e

正確答案：A

您的答案：

本題解析：用鄰接矩陣存儲有向圖，圖中每一條弧對應矩陣一個非零元素，題目中提到一共有e條弧，所以一共e個非零元素。

填空題（共13題，共13分）

43.若用戶需求不清晰且經(jīng)常發(fā)生變化，但系統(tǒng)規(guī)模不太大且不太復雜，則最適宜采用（）開發(fā)方法，對于數(shù)據(jù)處理領域的問題，若系統(tǒng)規(guī)模不太大且不太復雜，需求變化也不大，則最適宜采用（）開發(fā)方法。

問題1選項

A.結構化

B.Jackson

C.原型化

D.面向?qū)ο?/p>

問題2選項

A.結構化

B.Jackson

C.原型化

D.面向?qū)ο?/p>

正確答案：CA

您的答案：

本題解析：暫無解析

44.某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示活動，邊上的數(shù)字表示該活動所需的天數(shù)，則完成該項目的最少時間為（）天?；顒覤D最多可以晚（）天開始而不會影響整個項目的進度。

問題1選項

A.9

B.15

C.22

D.24

問題2選項

A.2

B.3

C.5

D.9

正確答案：DA

您的答案：

本題解析：暫無解析

45.編譯器和解釋器是兩種基本的高級語言處理程序。編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標代碼生成等階段，其中，（）并不是每個編譯器都必需的，與編譯器相比，解釋器（）。

問題1選項

A.詞法分析和語法分析

B.語義分析和中間代碼生成

C.中間代碼生成和代碼優(yōu)化

D.代碼優(yōu)化和目標代碼生成

問題2選項

A.不參與運行控制，程序執(zhí)行的速度慢

B.參與運行控制，程序執(zhí)行的速度慢

C.參與運行控制，程序執(zhí)行的速度快

D.不參與運行控制，程序執(zhí)行的速度快

正確答案：CB

您的答案：

本題解析：暫無解析

46.某企業(yè)的生產(chǎn)流水線上有2名工人P1和P2，1名檢驗員P3。P1將初步加工的半成品放入半成品箱B1；P2從半成品箱B1取出繼續(xù)加工，加工好的產(chǎn)品放入成品箱B2；P3從成品箱B2去除產(chǎn)品校驗。假設B1可存放n件半成品，B2可存放m件產(chǎn)品，并設置6個信號量S1、S2、S3、S4、S5和S6，且S3和S6的初值都為0。采用PV操作實現(xiàn)P1、P2和P3的同步模型如下圖所示，則信號量S1和S5（）；S2、S4的初值分別為（）。

問題1選項

A.分別為同步信號量和互斥信號量，初值分別為0和1

B.都是同步信號量，其初值分別為0和0

C.都是互斥信號量，其初值分別為1和1

D.都是互斥信號量，其初值分別為0和1

問題2選項

A.n、0

B.m、0

C.m、n

D.n、m

正確答案：CD

您的答案：

本題解析：暫無解析

47.假設磁盤塊與緩沖區(qū)大小相同，每個盤塊讀入緩沖區(qū)的時間為15μs，由緩沖區(qū)送至用戶區(qū)的時間是5μs，在用戶區(qū)內(nèi)系統(tǒng)對每塊數(shù)據(jù)的處理時間為1μs，若用戶需要將大小為10個磁盤塊的Doc1文件逐塊從磁盤讀入緩沖區(qū)，并送至用戶區(qū)進行處理，那么采用單緩沖區(qū)需要花費的時間為（）μs；采用雙緩沖區(qū)需要花費的時間為（）μs。

問題1選項

A.150

B.151

C.156

D.201

問題2選項

A.150

B.151

C.156

D.201

正確答案：DC

您的答案：

本題解析：暫無解析

48.若用白盒測試方法測試以下代碼，并滿足條件覆蓋，則至少需要（）個測試用例。采用McCabe度量法算出該程序的環(huán)路復雜性為（）。

Intfind_max（inti,intj,intk）{

intmax;

if(i>j)then

if（i>k）thenmax=i；

elsemax=k；

elseif（j>k）thenmax=j；

elsemax=k；

}

問題1選項

A.3

B.4

C.5

D.6

問題2選項

A.1

B.2

C.3

D.4

正確答案：BD

您的答案：

本題解析：暫無解析

49.在面向?qū)ο蟮南到y(tǒng)中，對象是運行時實體，其組成部分不包括（）；一個類定義了一組大體相似的對象，這些對象共享（）。

問題1選項

A.消息

B.行為（操作）

C.對象名

D.狀態(tài)

問題2選項

A.屬性和狀態(tài)

B.對象名和狀態(tài)

C.行為和多重度

D.屬性和行為

收藏

正確答案：AD

您的答案：

本題解析：暫無解析

50.（）設計模式能夠動態(tài)地給一個對象添加一些額外的職責而無需修改此對象的結構；（）設計模式定義一個用于創(chuàng)建對象的接口，讓子類決定實例化哪一個類；欲使一個后端數(shù)據(jù)模型能夠被多個前端用戶界面連接，采用（）模式最適合。

問題1選項

A.組合（Composite）

B.外觀（Facade）

C.享元（Flyweight）

D.裝飾器（Decorator）

問題2選項

A.工廠方法（FactoryMethod）

B.享元（Flyweight)

C.觀察者（Observer）

D.中介者（Mediator）

問題3選項

A.裝飾器（Decorator）

B.享元（Flyweight）

C.觀察者（Observer）

D.中介者（Mediator）

正確答案：DAD

您的答案：

本題解析：暫無解析

51.在分布式數(shù)據(jù)庫中有分片透明、復制透明、位置透明和邏輯透明等基本概念，其中：（）是指局部數(shù)據(jù)模型透明，即用戶或應用程序無需知道局部使用的是哪種數(shù)據(jù)模型；（）是指用戶或應用程序不需要知道邏輯上訪問的表具體是如何分塊存儲的。

問題1選項

A.分片透明

B.復制透明

C.位置透明

D.邏輯透明

問題2選項

A.分片透明

B.復制透明

C.位置透明

D.邏輯透明

正確答案：DA

您的答案：

本題解析：暫無解析

52.設有關系模式R（A1，A2，A3，A4，A5，A6），其中：函數(shù)依賴集F={A1→A2，A1A3→A4，A5A6→A1，A2A5→A6，A3A5→A6},則（）是關系模式R的一個主鍵，R規(guī)范化程度最高達到（）。

問題1選項

A.A1A4

B.A2A4

C.A3A5

D.A4A5

問題2選項

A.1NF

B.2NF

C.3NF

D.BCNF

正確答案：CB

您的答案：

本題解析：暫無解析

53.已知算法A的運行時間函數(shù)為T(n)=8T(n/2)+n2，其中n表示問題的規(guī)模，則該算法的時間復雜度為（）。另已知算法B的運行時間函數(shù)為T(n)=XT(n/4)+n2，其中n表示問題的規(guī)模。對充分大的n，若要算法B比算法A快，則X的最大值為（）。

問題1選項

A.Θ(n)

B.Θ(nlgn)

C.Θ(n2)

D.Θ(n3)

問題2選項

A.15

B.17

C.63

D.65

正確答案：DC

您的答案：

本題解析：暫無解析

54.在某應用中，需要先排序一組大規(guī)模的記錄，其關鍵字為整數(shù)。若這組記錄的關鍵字基本上有序，則適宜采用（）排序算法。若這組記錄的關鍵字的取值均在0到9之間（含），則適宜采用（）排序算法。

問題1選項

A.插入

B.歸并

C.快速

D.計數(shù)

問題2選項

A.插入

B.歸并

C.快速

D.計數(shù)

正確答案：AD

您的答案：

本題解析：暫無解析

55.Inaworldwhereitseemswealreadyhavetoomuchtodo,andtoomanythingstothinkabout,itseemsthelast