軟件設(shè)計(jì)師歷年真題

軟件設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題軟件設(shè)計(jì)師歷年試題PAGE264軟件設(shè)計(jì)師考試歷年真題第=軟件設(shè)計(jì)師考試歷年真題第=PAGE264*2528頁(yè)共266頁(yè)軟件設(shè)計(jì)師考試歷年真題第=PAGE264*2-1527頁(yè)共266頁(yè)軟件設(shè)計(jì)師歷年真題

操作系統(tǒng)

和數(shù)據(jù)庫(kù)是

程序員

和

軟件設(shè)計(jì)師

每年的必考內(nèi)容，從1987年到2005年春季

軟考

都少不了它們的身影。近年來(lái)，程序員和軟件設(shè)計(jì)師大綱雖做了一些大的改動(dòng)，但操作系統(tǒng)部分變動(dòng)并不是很大，上午分值多是1到5分之間，下午是不確定出題，也就是可能會(huì)出到，也可能沒(méi)有。但不可大意，如2004年秋季下午題的第四題就是道操作系統(tǒng)題。另外，在出題形式上更趨于具體的分析，而不再是純粹的概念題。如PV原語(yǔ)操作就比較多偏向于對(duì)生產(chǎn)者/消費(fèi)者問(wèn)題的解答。大綱所列知識(shí)點(diǎn)雖不能全部都涉及到。不過(guò)再通過(guò)我們對(duì)歷年題型的綜合分析后(特別是1995到2005春季)，可以明確的是操作系統(tǒng)方面的題目，一般集中在進(jìn)程，存儲(chǔ)管理和作業(yè)管理這幾個(gè)方面。1998年到2000年這幾年的操作系統(tǒng)，有很多是重復(fù)出題，而且都集中在上面說(shuō)的幾個(gè)方面。希望各位考生在復(fù)習(xí)時(shí)把主要精力放在主要知識(shí)點(diǎn)上。數(shù)據(jù)庫(kù)在程序員和軟件設(shè)計(jì)師的出題中比重不小。分值上午一般會(huì)有5分左右，下午有和軟件工程結(jié)合出題，或者與UML聯(lián)合出題的情況。這種結(jié)合多是考查ER模型到關(guān)系模式的轉(zhuǎn)換，以及用SQL來(lái)建立關(guān)系模式，2005年春季考試上下午都有數(shù)據(jù)庫(kù)的題，且下午是獨(dú)立題目。而且我們思達(dá)網(wǎng)校的老師一致認(rèn)為這是考生朋友們應(yīng)該牢牢抓住分?jǐn)?shù)的部分。具體的重點(diǎn)是很清晰的，ER模型和關(guān)系模式之間的轉(zhuǎn)換，關(guān)系代數(shù)，關(guān)系演算，范式，SQL語(yǔ)言(查詢的比重較大)。復(fù)習(xí)時(shí)應(yīng)注意掌握以上這些知識(shí)點(diǎn)。面向?qū)ο蠛蚒ML是新大綱的新要求，可以參考的并不多。不過(guò)對(duì)概念的考查火力比較強(qiáng)，考生很不容易在面對(duì)對(duì)象方面的眾多概念中拿到分，這就要求考生朋友們一定要注意平時(shí)在復(fù)習(xí)時(shí)就把這些內(nèi)容有意加強(qiáng)記憶。UML是在下午題中出現(xiàn)，從2004年春季考到2005年春季考的下午試題中發(fā)現(xiàn)出題UML的火力點(diǎn)多在對(duì)各種靜態(tài)圖和動(dòng)態(tài)圖。為了讓同學(xué)們更好地進(jìn)行考前復(fù)習(xí)順利拿到軟件工程、計(jì)算機(jī)網(wǎng)絡(luò)和專(zhuān)業(yè)英語(yǔ)部分的理想考分，在此給同學(xué)們談一些體會(huì)和方法:軟件工程部分:軟件工程部分一般來(lái)說(shuō)上午和下午都有題，是比較重要的模塊。上午一般有5分左右，下午一般有一個(gè)大題15分。上午的題側(cè)重于識(shí)記的，原來(lái)一道題有五個(gè)小題，即就考相關(guān)知識(shí)點(diǎn)的五個(gè)小問(wèn)題，現(xiàn)在的趨勢(shì)是把五個(gè)小題分散成五個(gè)獨(dú)立的選擇題，就相當(dāng)于多考了幾個(gè)知識(shí)點(diǎn)了，所以說(shuō)考察的知識(shí)點(diǎn)增多了，且具有一定的綜合性，提高了應(yīng)考的要求。所以在以后的復(fù)習(xí)和做題中應(yīng)對(duì)題中所涉及的知識(shí)點(diǎn)有明確的認(rèn)識(shí)，即你知道考的是哪方面的點(diǎn)，在此基礎(chǔ)上強(qiáng)化和吃透，做到舉一反三。上午的知識(shí)點(diǎn)主要是熟悉軟件開(kāi)發(fā)的過(guò)程、一些基本的開(kāi)發(fā)設(shè)計(jì)方法及控制管理開(kāi)發(fā)過(guò)程的規(guī)范等。(考程序員的同學(xué)就只有上午的題，考軟設(shè)的同學(xué)還有下午的題)下午的軟件工程題型比較固定，一般多為DFD或業(yè)務(wù)流程圖，還有有時(shí)候是的程序流程圖，這部分是我們必須得13分左右的題，現(xiàn)在重要談一下該類(lèi)題涉及的知識(shí)點(diǎn)FD或業(yè)務(wù)流程圖，及相應(yīng)的應(yīng)試方法:業(yè)務(wù)流程圖與DFD圖性質(zhì)和作用類(lèi)似，都是系統(tǒng)分析時(shí)產(chǎn)生的邏輯模型(功能模型，結(jié)構(gòu)化設(shè)計(jì)和面向?qū)ο蠡O(shè)計(jì)都包括的重要部分，為后面建立E-R概念模型，系統(tǒng)設(shè)計(jì)做好穩(wěn)定的信息模型基礎(chǔ))，即描述系統(tǒng)的輸入數(shù)據(jù)、處理功能、輸出數(shù)據(jù)，功能模塊間及對(duì)應(yīng)部門(mén)之間的信息流動(dòng)關(guān)系。業(yè)務(wù)流程圖比DFD圖要粗略一些，DFD描述的數(shù)據(jù)流更細(xì)致(如輸入、輸出和存儲(chǔ)的數(shù)據(jù)、同層模塊間的數(shù)據(jù)交互及處理環(huán)節(jié)間的信息交互等)和功能更具有層次性(自頂向下，逐層分解)，它更接近計(jì)算機(jī)處理流程，更容易將該業(yè)務(wù)流程轉(zhuǎn)化為計(jì)算機(jī)軟件實(shí)現(xiàn)的流程;業(yè)務(wù)流程圖側(cè)重描述某一業(yè)務(wù)功能的實(shí)現(xiàn)過(guò)程及相關(guān)的數(shù)據(jù)和處理，是一種大概的信息流描述方式，要進(jìn)行細(xì)化和深入構(gòu)建，才能最終轉(zhuǎn)化為DFD數(shù)據(jù)流圖，進(jìn)而轉(zhuǎn)化為(更接近)計(jì)算機(jī)軟件處理業(yè)務(wù)流程。針對(duì)這類(lèi)型題:一、了解其該業(yè)務(wù)實(shí)現(xiàn)的功能及各個(gè)處理環(huán)節(jié)的處理功能，二、各個(gè)處理環(huán)節(jié)包括的輸入、輸出(重點(diǎn)是新增的)數(shù)據(jù)，三、處理環(huán)節(jié)之間的數(shù)據(jù)(或文件)匹配，即處理模塊輸入輸出數(shù)據(jù)(文件)的(或上下)平衡，有時(shí)要延伸到最后的輸出或前面幾步的輸入等，才能確定該處理的輸入和輸出數(shù)據(jù)的平衡匹配，直到反復(fù)驗(yàn)證文件或其包括的數(shù)據(jù)項(xiàng)使得各個(gè)處理環(huán)節(jié)間匹配和平衡，即沒(méi)有發(fā)生干涉或矛盾，同時(shí)，要識(shí)別其中的關(guān)鍵字及考慮數(shù)據(jù)項(xiàng)冗余程度和處理效率等問(wèn)題。同學(xué)們可以用相應(yīng)的題來(lái)進(jìn)行體會(huì)和感覺(jué)，學(xué)會(huì)不斷從題中、從其答案中總結(jié)出一些做題的規(guī)律和技巧，一旦相似的題出現(xiàn)后，就一觸即發(fā)了。

計(jì)算機(jī)網(wǎng)絡(luò)部分:該部分題一般出現(xiàn)在上午，一般是5分左右，同軟件工程上午的題一樣，大題分散成了幾個(gè)獨(dú)立小題，增加了考點(diǎn)和綜合度。該部分識(shí)記和理解的較多，特別是ISO/OSI七層參考模型、對(duì)應(yīng)的通信協(xié)議、通信設(shè)備、TCP/TP體系、局域網(wǎng)技術(shù)、網(wǎng)絡(luò)安全技術(shù)、Internet的新應(yīng)用技術(shù)及IP劃分等。深刻理解ISO/OSI七層參考模型、對(duì)應(yīng)的通信協(xié)議和TCP/TP體系等思想和原理。注意一些網(wǎng)絡(luò)方面新的發(fā)展和應(yīng)用技術(shù)，如XML、SOAP、J2EE/JSP/SERVLET、B/S結(jié)構(gòu)的應(yīng)用等,有了相關(guān)知識(shí)背景，對(duì)專(zhuān)業(yè)英語(yǔ)也是很有幫助的。同學(xué)們時(shí)間緊，通看書(shū)后，直接做題，在題中體會(huì)和感覺(jué)，進(jìn)一步掌握這些知識(shí)點(diǎn)，摸索出考察知識(shí)點(diǎn)的規(guī)律。目錄全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2004年上半年軟件設(shè)計(jì)師上午試卷 1全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2004年上半年軟件設(shè)計(jì)師下午試卷 9全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2004年下半年軟件設(shè)計(jì)師上午試卷 21全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2004年下半年軟件設(shè)計(jì)師下午試卷 29全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2005年上半年軟件設(shè)計(jì)師上午試卷 41全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2005年上半年軟件設(shè)計(jì)師下午試卷 49全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2005年下半年軟件設(shè)計(jì)師下午試卷 65全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2005年下半年軟件設(shè)計(jì)師下午試卷 79全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2006年上半年軟件設(shè)計(jì)師上午試卷 89全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2006年上半年軟件設(shè)計(jì)師下午試卷 101全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2006年下半年軟件設(shè)計(jì)師上午試卷 119全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2006年下半年軟件設(shè)計(jì)師下午試卷 129全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2007年上半年軟件設(shè)計(jì)師上午試卷 145全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2007年上半年軟件設(shè)計(jì)師下午試卷 153全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2007年下半年軟件設(shè)計(jì)師上午試卷 165全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2007年下半年軟件設(shè)計(jì)師下午試卷 173全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2008年上半年軟件設(shè)計(jì)師上午試卷 185全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2008年上半年軟件設(shè)計(jì)師下午試卷 199全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2008年下半年軟件設(shè)計(jì)師上午試卷 205全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2008年下半年軟件設(shè)計(jì)師下午試卷 213全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2009年上半年軟件設(shè)計(jì)師上午試卷 229全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2009年上半年軟件設(shè)計(jì)師下午試卷 241全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2009年下半年軟件設(shè)計(jì)師上午試卷 259全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試2009年下半年軟件設(shè)計(jì)師下午試卷 269全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試

2004年上半年軟件設(shè)計(jì)師上午試卷●在面向?qū)ο蠹夹g(shù)中，類(lèi)屬是一種__(1)__機(jī)制。一個(gè)類(lèi)屬類(lèi)是關(guān)于一組類(lèi)的一個(gè)特性抽象，它強(qiáng)調(diào)的是這些類(lèi)的成員特征中與__(2)__的那些部分，而用變?cè)獊?lái)表示與__（3）__的那些部分。

（1）A.包含多態(tài)B.參數(shù)多態(tài)C.過(guò)載多態(tài)D.強(qiáng)制多態(tài)

（2）A.具體對(duì)象無(wú)關(guān)B.具體類(lèi)型無(wú)關(guān)C.具體對(duì)象相關(guān)D.具體類(lèi)型相關(guān)

（3）A.具體對(duì)象無(wú)關(guān)B.具體類(lèi)型無(wú)關(guān)C.具體對(duì)象相關(guān)D.具體類(lèi)型相關(guān)●__（4）__的特點(diǎn)是數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系。

（4）A.形存儲(chǔ)結(jié)構(gòu)B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.索引存儲(chǔ)結(jié)構(gòu)D.散列存儲(chǔ)結(jié)構(gòu)●若循環(huán)隊(duì)列以數(shù)組Q[0..m-1]作為其存儲(chǔ)結(jié)構(gòu)，變量rear表示循環(huán)隊(duì)列中隊(duì)尾元素的實(shí)際位置，其移動(dòng)按rear=(rear+1)modm進(jìn)行，變量length表示當(dāng)前循環(huán)隊(duì)列中的元素個(gè)數(shù)，則循環(huán)隊(duì)列的隊(duì)首元素的實(shí)際位置是__（5）__。

（5）A.rear-lengthB.(rear-length+m)modm

C.(1+rear+m-length)modmD.m-length●一個(gè)含n有個(gè)頂點(diǎn)和e條邊的簡(jiǎn)單無(wú)向圖，在其鄰接矩陣存儲(chǔ)結(jié)構(gòu)中共有__（6）__個(gè)零元素。

（6）A.eB.2eC.n2-eD.n2-2e●若一棵哈夫曼樹(shù)共有9個(gè)頂點(diǎn)，則其葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)_（7）__。

（7）A.4B.5C.6D.7●若采用鄰接矩陣來(lái)存儲(chǔ)簡(jiǎn)單有向圖，則其某一個(gè)頂點(diǎn)i的入度等于該矩陣__（8）__。

（8）A．第i行中值為1的元素個(gè)數(shù)B.所有值為1的元素總數(shù)

C.第i行及第i列中為1的元素總個(gè)數(shù)D.第i列中值為1的元素個(gè)數(shù)●在一棵度為3的樹(shù)中，其有2個(gè)度為3的結(jié)點(diǎn)，有一個(gè)度為2的結(jié)點(diǎn)，則有__（9）__個(gè)度為0的結(jié)點(diǎn)。

（9）A.4B.5C.6D.7●設(shè)結(jié)點(diǎn)x和y是二叉樹(shù)中任意的兩個(gè)結(jié)點(diǎn)，在該二叉樹(shù)的先根遍歷序列中x在y之前，而在其后根遍歷序列中x在y之后，則x和y的關(guān)系是__（10）__。

（10）A.x是y的左兄弟B.x是y的右兄弟

C.x是y的祖先D.x是y的后裔●設(shè)順序存儲(chǔ)的某線性表共有123個(gè)元素，按分塊查找的要求等分為3塊。若對(duì)索引表采用順序查找方法來(lái)確定子塊，且在確定的子塊中也采用順序查找方法，則在等概率的情況下，分塊查找的平均查找長(zhǎng)度為_(kāi)_（11）__。

（11）A.21B.23C.41●下圖為一確定有限自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖，與該自動(dòng)機(jī)等價(jià)的正規(guī)表達(dá)式是__（12）__，圖中的__（13）__是可以合并的狀態(tài)。

（12）A.(a|b)*bb(a*b*)*B.(a|b)*bba*|b*

C.(a*b*)bb(a|b)*D.(a*|b*)*bb(a*|b*)

（13）A.0和1B.2和3C.1和2D.0和3●已知有一維數(shù)組A[0..m*n-1]，若要對(duì)應(yīng)為m行、n列的矩陣，則下面的對(duì)應(yīng)關(guān)系__(14)__可將元素A[k](0≤k<m*n)表示成矩陣的第i行、第j列的元素(0≤i<m，0≤j<n)。

（14）A.i=k/n,j=k%mB.i=k/m,j=k%mC.i=k/n,j=k%nD.i=k/m,j=k%n●編譯的優(yōu)化工作對(duì)于下面程序段構(gòu)造的控制流程圖有__（15）__個(gè)基本塊。A:=0j:=100i:=1loop1:B:=j+1C:=B+IA:=A+Cifi=100gotoloop2i:=i+1Gotoloop1loop2:writeAhalt(15)A.1B.2C.3●文法G[S]:S→xSx|y所描述的語(yǔ)言是__（16）__(n≥0)。

(16)A.(xyx)nB.xyxnC.xynxD.xnyxn●已知關(guān)系R如下表所示，關(guān)系R的主屬性為_(kāi)_（17）__，候選關(guān)鍵字分別為_(kāi)_(18)__。RABCDabcDacde(17)A.ABCB.ABDC.ACDD.ABCD

(18)A.ABCB.AB、ADC.AC、AD和CDD.AB、AD、BD的CD●設(shè)供應(yīng)商零件的關(guān)系模式為SP(Sno,Pno,Qty)，其中Sno表示供應(yīng)商號(hào)，Pno表示零件號(hào)，Qty表示零件數(shù)量。查詢至少包含了供應(yīng)商“168”所供應(yīng)的全部零件的供應(yīng)商號(hào)的SQL語(yǔ)句如下：

SELECTSno

FROMSPSPX

WHERE__(19)__

(SELECT*

FROMSPSPY

WHERE__(20)__ANDNOTEXISTS

(SELECT*

FROMSPSPZ

WHERE__(21)__));

(19)A.EXISTSB.NOTEXISTSC.IND.NOTIN

(20)A.SPY.Sno=’168’B.SPYSno<>’168’

C.SPY.Sno=SPX.SnoD.SPY.Sno<>SPX.Sno

(21)A.SPZ.Sno=SPY.SnoANDSPZ.Pno=SPY.Pno

B.SPZ.Sno=SPX.SnoANDSPZ.Pno=SPX.Pno

C.SPZ.Sno=SPX.SnoANDSPZ.Pno=SPY.Pno

D.SPY.Sno=’168’ANDSPZ.Pno=SPY.Pno起始地址0K20K50K90K100K105K135K160K175K195K220K狀態(tài)起始地址0K20K50K90K100K105K135K160K175K195K220K狀態(tài)已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K起始地址0K20K40K50K90K100K105K135K145K160K175K195K200K220K狀態(tài)已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K30K10K40K10K5K30K10K15K15K15K5K20K36K(22)A．最佳適應(yīng)B.最差適應(yīng)C.首次適應(yīng)D.循環(huán)首次適應(yīng)●若有一個(gè)倉(cāng)庫(kù)，可以存放P1、P2兩種產(chǎn)品，但是每次只能存放一種產(chǎn)品。要求：

①w=P1的數(shù)量-P2的數(shù)量

②-i<w<k（i,k為正整數(shù)）

若用PV操作實(shí)現(xiàn)P1和P2產(chǎn)品的入庫(kù)過(guò)程，至少需要__(23)__個(gè)同步信號(hào)量及__(24)__個(gè)互斥信號(hào)量，其中，同步信號(hào)量的初值分別為_(kāi)_(25)__，互斥信號(hào)量的初值分別為_(kāi)_(26)__。

（23）A.0B.1C.2D.3

（24）A.0B.1C.2D.3

（25）A.0B.i,k,0C.i,kD.i-1,k-1

（26）A.1B.1,1C.1,1,1D.i,k●當(dāng)在軟件工程的環(huán)境中考慮風(fēng)險(xiǎn)時(shí)，主要基于提出的有一個(gè)概念。以下選項(xiàng)中不屬于這三個(gè)概念的是__（27）__。項(xiàng)目風(fēng)險(xiǎn)關(guān)系著項(xiàng)目計(jì)劃的成敗，__（28）__關(guān)系著軟件的生存能力。在進(jìn)行軟件工程風(fēng)險(xiǎn)分析時(shí)，項(xiàng)目管理人員要進(jìn)行四種風(fēng)險(xiǎn)評(píng)估活動(dòng)，這四種風(fēng)險(xiǎn)活動(dòng)是__（29）__以及確定風(fēng)險(xiǎn)估計(jì)的正確性。

（27）A．關(guān)心未來(lái)B.關(guān)心變化C.關(guān)心技術(shù)D.關(guān)心選擇

（28）A．資金風(fēng)險(xiǎn)B.技術(shù)風(fēng)險(xiǎn)C.商業(yè)風(fēng)險(xiǎn)D.預(yù)算風(fēng)險(xiǎn)

（29）A．建立表示風(fēng)險(xiǎn)概率的尺度，描述風(fēng)險(xiǎn)引起的后果，估計(jì)風(fēng)險(xiǎn)影響的大小

B.建立表示風(fēng)險(xiǎn)概率的尺度，描述風(fēng)險(xiǎn)引起的后果，確定產(chǎn)生風(fēng)險(xiǎn)的原因

C.確定產(chǎn)生風(fēng)險(xiǎn)的原因，描述風(fēng)險(xiǎn)引起的后果，估計(jì)風(fēng)險(xiǎn)影響的大小

D.建立表示風(fēng)險(xiǎn)概率的尺度，確定產(chǎn)生風(fēng)險(xiǎn)的原因，估計(jì)風(fēng)險(xiǎn)影響的大小●軟件的互操作性是指__（30）__。

（30）A．軟件的可移植性B.人機(jī)界面的可交互性

C.連接一個(gè)系統(tǒng)和另一個(gè)系統(tǒng)所需的工作量D.多用戶之間的可交互性●面向?qū)ο蟮臏y(cè)試可分四個(gè)層次，按照由低到高的順序，這四個(gè)層次是__（31）__。

（31）A.類(lèi)層――模板層――系統(tǒng)層――算法層

B.算法層――類(lèi)層――模板層――系統(tǒng)層

C.算法層――模板層――類(lèi)層――系統(tǒng)層

D.類(lèi)層――系統(tǒng)層――模板層――算法層●在選擇開(kāi)發(fā)方法時(shí)，有些情況不適合使用原型法，以下選項(xiàng)中不能使用快速原型法的情況量__（32）__。

（32）A.系統(tǒng)的使用范圍變化很大B.系統(tǒng)的設(shè)計(jì)方案難以確定

C.用戶的需求模糊不清D.用戶的數(shù)據(jù)資源缺乏組織和管理●從信息資源管理的觀點(diǎn)出發(fā)，信息系統(tǒng)的邏輯結(jié)構(gòu)一般由四部分組成，其中__(33)__利用信息系統(tǒng)提供的信息進(jìn)行決策和選擇，是信息系統(tǒng)服務(wù)的對(duì)象。

（33）A.信息源B.信息處理器C.信息使用者D.信息管理者●以下選項(xiàng)中，最適合于用交互式計(jì)算機(jī)軟件解決的問(wèn)題是__（34）__。

（34）A.非結(jié)構(gòu)化決策問(wèn)題B.半結(jié)構(gòu)化決策問(wèn)題

C.結(jié)構(gòu)化決策問(wèn)題D.確定性問(wèn)題●CMU/SEI推出的__（35）__將軟件組織的過(guò)程能力分為五個(gè)成熟度級(jí)別，每一個(gè)級(jí)別定義了一組過(guò)程能力目標(biāo)，并描述了要達(dá)到這些目標(biāo)應(yīng)該具備的實(shí)踐活動(dòng)。

（35）A.CMMB.PSPC.TSPD.SSE-CMM●我國(guó)著作權(quán)法中對(duì)公民作品的發(fā)表權(quán)的保護(hù)期限是__（36）__。

（36）A.作者有生之年加死后50年B.作品完成后50年

C.沒(méi)有限制D.作者有生之年●商業(yè)秘密是我國(guó)__（37）__保護(hù)的一項(xiàng)重要內(nèi)容，它包括技術(shù)秘密和經(jīng)營(yíng)秘密兩項(xiàng)基本內(nèi)容。

（37）A.專(zhuān)利法B.著作權(quán)法C.商標(biāo)法D.反不正當(dāng)競(jìng)爭(zhēng)法●某程序員利用他人已有的財(cái)務(wù)管理信息系統(tǒng)軟件中所用的處理過(guò)程和運(yùn)算方法，為某企業(yè)開(kāi)發(fā)出財(cái)務(wù)管理軟件，則程序員__（38）__。

（38）A.不侵權(quán)，因?yàn)橛?jì)算機(jī)軟件開(kāi)發(fā)所用的處理過(guò)程和運(yùn)算方法不屬于著作權(quán)法的保護(hù)對(duì)象

B.侵權(quán)，因?yàn)樘幚磉^(guò)程和運(yùn)算方法是他人已有的

C.侵權(quán)，因?yàn)橛?jì)算機(jī)軟件開(kāi)發(fā)所用的處理過(guò)程和運(yùn)算方法是著作權(quán)法的保護(hù)對(duì)象

D.是否侵權(quán)，取決于程序員是不是合法的受讓者●OSI(OpenSystemInterconnection)安全體系方案X.800將安全性攻擊分為兩類(lèi)，即被動(dòng)攻擊和主動(dòng)攻擊。主動(dòng)攻擊包括篡改數(shù)據(jù)流或偽造數(shù)據(jù)流，這種攻擊試圖改變系統(tǒng)資源或影響系統(tǒng)運(yùn)行。下列攻擊方式中不屬于主動(dòng)攻擊的為_(kāi)_（39）__。

（39）A.偽裝B.消息泄漏C.重放D.拒絕服務(wù)●安全機(jī)制是實(shí)現(xiàn)安全服務(wù)的技術(shù)手段，一種安全機(jī)制可以提供多種安全服務(wù)，而一種安全服務(wù)也可采用多種安全機(jī)制。加密機(jī)制不能提供的安全服務(wù)是__（40）__。

（40）A.數(shù)據(jù)保密生B.訪問(wèn)控制C.數(shù)字簽名D.認(rèn)證●消息摘要算法是一種常用的函數(shù)。MD5算法以一個(gè)任意長(zhǎng)數(shù)據(jù)運(yùn)動(dòng)會(huì)塊作為輸入，其輸出為一個(gè)__（41）__比特的消息摘要。

（41）A.128B.160C.256D.512●5分鐘、雙聲道、22.05kHz采樣、16位量化的聲音，經(jīng)5：1壓縮后，其數(shù)字音頻的數(shù)據(jù)量給為_(kāi)_（42）__。

（42）A.5.168MBB.5.047MBC.26.460MBD.26.082MB●在YUV彩色空間中對(duì)YUV分量進(jìn)行數(shù)字化，對(duì)應(yīng)的數(shù)字化位數(shù)通常采用Y:U:V=__(43)__。

（43）A.8:4:2B.8:4:4C.8:8:4D.4:8:8●若視頻圖像序列中兩幀相鄰圖像之間存在著極大的相關(guān)性，則這種相關(guān)性稱(chēng)為_(kāi)_(44)__冗余。

（44）A.空間B.時(shí)間C.視覺(jué)D.信息熵●下列關(guān)于計(jì)算機(jī)圖形圖像的描述中，不正確的是__（45）__。

（45）A.圖像都是由一些排成行列的點(diǎn)（像素）組成的，通常稱(chēng)為位圖或點(diǎn)陣圖

B.圖像的最大優(yōu)點(diǎn)是容易進(jìn)行移動(dòng)、縮放、旋轉(zhuǎn)和扭曲等變換

C.圖形是計(jì)算機(jī)繪制的畫(huà)面，也稱(chēng)矢量圖

D.圖形文件中只記錄生成圖的算法和圖上的某些特征點(diǎn)，數(shù)據(jù)量較小●若某個(gè)計(jì)算機(jī)系統(tǒng)中I/O地址統(tǒng)一編址，訪問(wèn)內(nèi)存單元和I/O設(shè)備是靠__（46）__來(lái)區(qū)分的。

（46）A.數(shù)據(jù)總線上輸出的數(shù)據(jù)B.不同的地址代碼

C.內(nèi)存與I/O設(shè)備使用不同的地址總線D.不同的指令●在中斷響應(yīng)過(guò)程中，CPU保護(hù)程序計(jì)數(shù)器的主要目的是__（47）__。

（47）A.使CPU能找到中斷服務(wù)程序的入口地址

B.為了實(shí)現(xiàn)中斷嵌套

C.為了使CPU在執(zhí)行完中斷服務(wù)程序時(shí)能回到被中斷程序的斷點(diǎn)處

D.為了使CPU與I/O設(shè)備并行工工作●在32位的總線系統(tǒng)中，若時(shí)鐘頻率為1000MHｚ，總線上5個(gè)時(shí)鐘周期傳送一個(gè)32位字，則該總線系統(tǒng)的數(shù)據(jù)傳送速率約為_(kāi)_（48）__兆字節(jié)/秒。

（48）A．200B.600C.800D.1000

●現(xiàn)有四級(jí)指令流水線，分別完成取指、取數(shù)、運(yùn)算、傳送結(jié)果四步操作。若完成上述操作的時(shí)間依次為9ns,10ns,6ns,8ns。則流水線的操作周期應(yīng)設(shè)計(jì)為_(kāi)_（49）__ns.

(49)A.6B.8C.9D.10●從基本的CPU工作原理來(lái)看，若CPU執(zhí)行MOVR1，R0指令（即將寄存器R0的內(nèi)容傳送到寄存器R1中），則CPU首先要完成的操作是__（50）__（其中PC為程序計(jì)數(shù)器，M為主存儲(chǔ)器；DR為數(shù)據(jù)寄存器；IR為指令寄存器；AR為地址寄存器）。

（50）A.(R0)→R1B.PC→ARC.M→DRD.DR→IR●若磁盤(pán)的寫(xiě)電流波形如下圖所示：

圖中(1)波形的記錄方式是__（51）__；(2)波形的記錄方式是__（52）__。

（51）A.調(diào)頻制（FM）B.改進(jìn)調(diào)頻制（MFM）C.調(diào)相制（PE）D.不歸零制（NRZ）

（52）A.調(diào)頻制（FM）B.改進(jìn)調(diào)頻制（MFM）C.調(diào)相制（PE）D.不歸零制（NRZ）●關(guān)于RS-232C，以下敘述中正確的是__（53）__。

（53）A.能提供最高傳輸率9600bps

B.能作為計(jì)算機(jī)與調(diào)制解調(diào)器之間的一類(lèi)接口標(biāo)準(zhǔn)

C.可以用菊花鏈?zhǔn)竭B接

D.屬于一類(lèi)并行接口●某網(wǎng)絡(luò)的拓樸結(jié)構(gòu)如下圖所示，網(wǎng)絡(luò)A中A2主機(jī)的IP地址可以為_(kāi)_（54）__；如果網(wǎng)絡(luò)B中有1000臺(tái)主機(jī)，那么需要為網(wǎng)絡(luò)B分配__（55）__個(gè)C類(lèi)網(wǎng)絡(luò)地址，其中B1主機(jī)的IP地址可以為_(kāi)_（56）__，網(wǎng)絡(luò)B的子網(wǎng)掩碼應(yīng)為_(kāi)_（57）__。

(54)A.B.C.D.

(55)A.1B.2C.3D.4

(56)AB.C.D.55

(57)A.B.C

FTP默認(rèn)的數(shù)據(jù)端口號(hào)是__(58)__。HTTP默認(rèn)的端口號(hào)是__(59)__。

（58）A.20B.21C.22D.23

（59）A.25B.80C.1024D.8080●某個(gè)計(jì)算機(jī)中心有28臺(tái)微機(jī)，每臺(tái)微機(jī)有24個(gè)應(yīng)用，每個(gè)應(yīng)用占用1個(gè)端口地址，則這個(gè)計(jì)算機(jī)中心所有應(yīng)用的地址總數(shù)為_(kāi)_(60)__。

（60）A.24B.28C.52D.672●設(shè)f表示某個(gè)二元邏輯運(yùn)算符，PfQ的真值表如下表所示，則PfQ等價(jià)于__(61)__。PQPfQ000011100110

（61）A.P∨﹃QB.﹃P(guān)∧QC.﹃P(guān)∨﹃QD.﹃P(guān)∧Q●設(shè)∪表示集合的并運(yùn)算，∩表示集合的交運(yùn)算，表示集合A的絕對(duì)補(bǔ)，A-B表示集合A與B的差，則A-B=__(62)__。

（62）A.A∪(A∩B)B.A∪C.A∩(A∪B)D.A∩●設(shè)集合Z26={0，1，…，25}，乘法密碼的加密函數(shù)為Ek:Z26→Z26,Ek(i)=(ik)mod26，密鑰k∈Z26-{0}，則加密函數(shù)E7(i)=(7i)mod26是一個(gè)__(63)__函數(shù)。

（63）A.單射但非滿射B.滿射但非單射C.非單射且非滿射D.雙射●類(lèi)比二分搜索算法，設(shè)計(jì)k分搜索（k為大于2的整數(shù)）如下：首先檢查n/k處（n為被搜索集合的元素個(gè)數(shù)）的元素是否等于要搜索的值，然后檢查2n/k處的元素，…，依次類(lèi)推，或者找到要搜索的元素，或者把集合縮小到原來(lái)的1/k；如果未找到要搜索的元素，則繼續(xù)在得到的集合上進(jìn)行k分搜索；如此進(jìn)行，直至找到要搜索的元素或搜索失敗。此k分搜索算法在最壞情況下搜索成功的時(shí)間復(fù)雜度為_(kāi)_(64)__，在最好情況下搜索失敗的時(shí)間復(fù)雜度為_(kāi)_(65)__。

(64)A.O(logn)B.O(nlogn)C.O(logkn)D.O(nlogkn)

(65)A.O(logn)B.O(nlogn)C.O(logkn)D.O(nlogkn)●__(66)__dataeffectivelyiscrucialforsuccessintoday’scompetitiveenvironment.Managersmustknowhowtouseavarietyoftools.Integrateddatatakesinformationfromdifferentsourcesandputsittogetherinameaningfulandusefulway.Oneofthedifficultiesofthisisthe__(67)__inhardwareandsoftware.__(68)__integrationusesabasedocumentthatcontainscopiesofotherobjects.__(69)__integrationusesabasedocumentthatcontainsthecurrentormostrecentversionofthesourcedocumentitcontains.

__(70)__providesanoverviewoftheprogramwrittenin“plain”English,withoutthecomputersyntax.

(66)A.GeneralizingB.SharingC.General-usingDGlobalizing

(67)A.similarityB.interoperabilityC.diversityD.interaction

(68)A.SimulatedB.DuplicatedC.DynamicD.Static

(69)A.LinkedB.pointedC.DynamicD.Static

(70)A.High-levellanguageB.DecisiontreeC.PseudocodeD.Flowchart●traditionalstructuredanalysistechniquesfocusupontheflowof__(71)__withinasystem.Object-orientedanalysisemphasizesthebuildingofreal-worldmodels.Itexaminesrequirementsfromtheperspectiveoftheclassesandobjectsfoundinthevocabularyofthe__(72)__domain.

Traditionalsystemdesignmethodemphasizestheproperandeffectivestructureofacomplexsystem.Object-orienteddesignmethodencompassestheprocessofobject-orienteddecompositionanda__(73)__fordepictingbothlogicalandphysicalaswellasstaticanddynamicmodelsofthesystemunderdesign.

Object-orientedprogrammingisamethodofimplementationinwhichprogramsareorganizedascooperativecollectionsofobjects,eachofwhichrepresentsan__(74)__ofsomeclass,andwhoseclassesareallmembersofahierarchyofclassesunitedvia__(75)__relationships.

(71)A.controlB.programC.dataD.reference

(72)A.problemB.solutionC.dataD.program

(73)A.markB.pictureC.symbolD.notation

(74)A.instanceB.exampleC.existenceD.implementation

(75)A.controlB.inheritanceC.inferenceD.connection

全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試

2004年上半年軟件設(shè)計(jì)師下午試卷試題一

閱讀下列說(shuō)明和數(shù)據(jù)流圖，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

[說(shuō)明]

某基于微處理器的住宅系統(tǒng)，使用傳感器（如紅外探頭，攝像頭等）來(lái)檢測(cè)各種意外情況，如非法進(jìn)入，火警，水災(zāi)等。

房主可以在安裝該系統(tǒng)時(shí)配置安全監(jiān)控設(shè)備（如傳感器，顯示器，報(bào)警器等），也可以在系統(tǒng)運(yùn)行時(shí)修改配置，通過(guò)錄像機(jī)和電視機(jī)監(jiān)控與系統(tǒng)連接的所有傳感器，并通過(guò)控制面板上的鍵盤(pán)與系統(tǒng)進(jìn)行信息交互。在安裝過(guò)程中，系統(tǒng)給每個(gè)傳感器賦予一個(gè)編號(hào)（即id）和類(lèi)型，并設(shè)置房主密碼以啟動(dòng)和關(guān)閉系統(tǒng)，設(shè)置傳感器事件發(fā)生時(shí)應(yīng)自動(dòng)撥出的電話號(hào)碼。當(dāng)系統(tǒng)檢測(cè)到一個(gè)傳感器事件時(shí)，就激活警報(bào)，撥出預(yù)置的電話號(hào)碼，并報(bào)告關(guān)于位置和檢測(cè)到的事件的性質(zhì)等信息。[數(shù)據(jù)流圖1-1]

[數(shù)據(jù)流圖1-2][數(shù)據(jù)流圖1-3][問(wèn)題1]

數(shù)據(jù)流圖1-1（住宅安全系統(tǒng)頂層圖）中的A和B分別是什么？

[問(wèn)題2]

數(shù)據(jù)流圖1-2（住宅安全系統(tǒng)第0層DFD圖）中的數(shù)據(jù)存儲(chǔ)“配置信息”和、會(huì)影響圖中的哪些加工？

[問(wèn)題3]

將數(shù)據(jù)流圖1-3（加工4的細(xì)化圖）中的數(shù)據(jù)流補(bǔ)充完整，并指明加工名稱(chēng)，數(shù)據(jù)流的方向（輸入/輸出）和數(shù)據(jù)流名稱(chēng)。

[問(wèn)題4]

請(qǐng)說(shuō)明邏輯數(shù)據(jù)流圖（LogicalDataFlowDiagram）和物理數(shù)據(jù)流圖（PhysicalDataFlowDiagram）之間的主要區(qū)別。試題二

閱讀下列說(shuō)明和算法，回答問(wèn)題1和問(wèn)題2，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

[說(shuō)明]

算法2-1是用來(lái)檢查文本文件中的圓括號(hào)是否匹配。若文件中存在圓括號(hào)沒(méi)有對(duì)應(yīng)的左括號(hào)或者右括號(hào)，則給出相應(yīng)的提示信息，如下所示：文件提示信息(1+2)abc)缺少對(duì)應(yīng)左括號(hào)：第2行，第4列((def)gx))缺少對(duì)應(yīng)左括號(hào)：第3行，第10列(((h)ij)(k(lml)缺少對(duì)應(yīng)左括號(hào)：第5行，第4列；第4行，第1列在算法2-1中，stack為一整數(shù)棧。算法中各函數(shù)的說(shuō)明如下表的示：函數(shù)名函數(shù)功能push(inti)將整數(shù)i壓入棧頂元素pop()stack的棧頂元素出棧empty()判斷stack棧是否為空。若為空，函數(shù)返回1，否則函數(shù)返回0。nextch()讀取文本文件中的下一個(gè)字符，并返回該字符的ASCII值，將字符所在的行號(hào)以及字符在行中的位置分別存儲(chǔ)到變量row和col中，若遇到文件結(jié)束符，則將變量EOF置為ture。kind(charch)判斷字符ch是在左括號(hào)還是右括號(hào)，若是左括號(hào)，函數(shù)返回1，若是右括號(hào)，函數(shù)返回2，若兩者都不是，返回o。[算法2-1]

將棧stack置空，置EOF為false

ch<-nextch();

while(notEOF)

k<-kind(ch);

if(k==(1))

push((2));push((3));

elseif(k==(4));

if(notempty())

pop();pop();

else

顯示錯(cuò)誤信息（缺少對(duì)應(yīng)左括號(hào)或右括號(hào)）；

顯示行號(hào)row;顯示列號(hào)col;

endif

endif

ch<-nextch();

endwhile

if(notempty())

顯示錯(cuò)誤信息（缺少對(duì)應(yīng)左括號(hào)或右括號(hào)）；

while(notempty())

row<-pop();col<-pop();

顯示行號(hào)row;顯示列號(hào)col;

endwhile

endif

為了識(shí)別更多種類(lèi)的括號(hào)，對(duì)算法2-1加以改進(jìn)后得到算法2-2。算法2-2能夠識(shí)別圓括號(hào)，方括號(hào)和花括號(hào)（不同類(lèi)型的括號(hào)不能互相匹配）。改進(jìn)后，函數(shù)kind(charch)的參數(shù)及其對(duì)應(yīng)的返回值如下表所示：Ch(){}[]其它返回值1234560[算法2-2]

將棧stack置空，置EOF為false

ch<-nextch();

while(notEOF)

k<-kind(ch);

if(k>0)

if(判斷條件1)

push((5));push((6));push((7))；

elseif（判斷條件2and判斷條件3）

pop();pop();pop();

else

顯示錯(cuò)誤信息（缺少對(duì)應(yīng)左括號(hào)或右括號(hào)）;

顯示行號(hào)row;顯示列號(hào)col;

endif

endif

ch<-nextch();

endwhile

if(notempty())

顯示錯(cuò)誤信息（缺少對(duì)應(yīng)左括號(hào)或右括號(hào)）;

while(notempty())

pop();row<-pop();col<-pop();

顯示行號(hào)row;顯示列號(hào)col;

endwhile

endif

[問(wèn)題1]

請(qǐng)將[算法2-1]和[算法2-2]中（1）至（7）處補(bǔ)充完整。

[問(wèn)題2]

請(qǐng)從下面的選項(xiàng)中選擇相應(yīng)的判斷邏輯填補(bǔ)[算法2-2]中的“判斷條件1”至“判斷條件3”。注意，若“判斷條件2”的邏輯判斷結(jié)果為假，就無(wú)需對(duì)“判斷條件3”進(jìn)行判斷。

（a）字符是括號(hào)(b)字符是左括號(hào)（c）字符是右括號(hào)

（d）?？?e)棧不空（f）棧頂元素表示的是與當(dāng)前字符匹配的左括號(hào)

（g）棧頂元素表示的是與當(dāng)前字符匹配的右括號(hào)

試題三

閱讀下列說(shuō)明以及圖3-1和圖3-2，回答問(wèn)題1、問(wèn)題2和問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

[說(shuō)明]

某電話公司決定開(kāi)發(fā)一個(gè)管理所有客戶信息的交互式網(wǎng)絡(luò)系統(tǒng)。系統(tǒng)功能如下：

瀏覽客戶信息：任何使用Internet的網(wǎng)絡(luò)用戶都可以瀏覽電話公司所有的客戶信息（包括姓名、住址、電話號(hào)碼等）。

登錄：電話公司授予每個(gè)客戶一個(gè)賬號(hào)。擁有授權(quán)賬號(hào)的客戶，可以使用系統(tǒng)提供的頁(yè)面設(shè)置個(gè)人密碼，并使用該賬號(hào)和密碼向系統(tǒng)注冊(cè)。

修改個(gè)人信息：客戶向系統(tǒng)注冊(cè)后，可以發(fā)送電子郵件或者使用系統(tǒng)提供的頁(yè)面，對(duì)個(gè)人信息進(jìn)行修改。

刪除客戶信息：只有公司的管理人員才能刪除不再接受公司服務(wù)的客戶的信息。

系統(tǒng)采用面向?qū)ο蠓椒ㄟM(jìn)行開(kāi)發(fā)，在開(kāi)發(fā)過(guò)程中認(rèn)定出的類(lèi)如下表所示：編號(hào)類(lèi)名描述1InternetClient網(wǎng)絡(luò)用戶2CustomerList客戶信息表，記錄公司所有客戶的信息3Customer客戶信息，記錄單個(gè)客戶的信息4CompanyCustomer公司客戶5InternalClient公司的管理人員[問(wèn)題1]

在需求分析階段，采用UML的用例圖（usecasediagram）描述系統(tǒng)功能需求，如圖3-1所示。請(qǐng)指出圖中的A、B、C和D分別是哪個(gè)用例？

[問(wèn)題2]

在UML中，重復(fù)度（Multiplicity）定義了某個(gè)類(lèi)的一個(gè)實(shí)例可以與另一類(lèi)的多少個(gè)實(shí)例相關(guān)聯(lián)。通常把它寫(xiě)成一個(gè)表示取值范圍的表達(dá)式或者一個(gè)具體的值。例如圖3-2中的類(lèi)InternetClient和CustomerList,InternetClient端的“0..*”表示：一個(gè)CustomerList的實(shí)例可以與0個(gè)或多個(gè)InternetClient的實(shí)例相關(guān)聯(lián)；CustomerList端的“1”表示InternetClient的實(shí)例只能與一個(gè)CustomerList的實(shí)例相關(guān)。

請(qǐng)指出圖3-2中（1）到（4）處的重復(fù)度分別為多少？

[問(wèn)題3]

類(lèi)通常不會(huì)單獨(dú)存在，因此當(dāng)對(duì)系統(tǒng)建模時(shí)，不僅要識(shí)別出類(lèi)，還必須對(duì)類(lèi)之間的相互關(guān)系建模。在面向?qū)ο蠼Ｖ校峁┝怂姆N關(guān)系：依賴(lài)(dependency)、概括（generalization）、關(guān)聯(lián)（association）和聚集（aggregation）。請(qǐng)分別說(shuō)明這四種關(guān)系的含義，并說(shuō)明關(guān)聯(lián)和聚集之間的主要區(qū)別。試題四

在COMET型計(jì)算機(jī)上可以使用試卷上所附的CASL匯編語(yǔ)言，閱讀程序說(shuō)明和CASL程序，把應(yīng)填入（n）處的字句寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

[程序4說(shuō)明]

本程序?qū)?6位無(wú)符號(hào)二進(jìn)制數(shù)轉(zhuǎn)換為5位十進(jìn)制數(shù)，轉(zhuǎn)換結(jié)果用ASCII碼表示，并從高位至低位依次存放在首地址為BTASC的連續(xù)5個(gè)內(nèi)存單元中。待轉(zhuǎn)換的16位無(wú)符號(hào)二進(jìn)制數(shù)存放在DATA內(nèi)存單元中。

[程序4]START

PROGBCLDGR0,DATA

LEAGR1,0

LEAGR3,48

LOOP1CPLGR0,WDT,GR1

JPZLOOP2

STGR3,BTASC,GR1

LEAGR1,1,GR1

LEAGR2,-4,GR1

JNZLOOP1

(1)

LOOP2LEAGR2,48

LOOP3CPLGR0,WDT,GR1

JMINEXT

(2)

LEAGR2,1,GR2

JMPLOOP3

(3)

LEAGR1,1,GR1

LEAGR2,-4,GR1

JNZLOOP2

LAST(4);處理個(gè)位數(shù)

(5)

EXIT

C48DC48

WDTDC10000

DC1000

DC100

DC10

BTASCDS5

DATADC#FA59H

END試題五

閱讀下列函數(shù)說(shuō)明和C函數(shù)，將應(yīng)填入（n）處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

[函數(shù)5說(shuō)明]

函數(shù)DeleteNode(Bitree*r,inte)的功能是：在樹(shù)根結(jié)點(diǎn)指針為r的二叉查找（排序）樹(shù)上刪除鍵值為e的結(jié)點(diǎn)，若刪除成功，則函數(shù)返回0，否則函數(shù)返回-1。二叉查找樹(shù)結(jié)點(diǎn)的類(lèi)型定義為：

typedefstructTnode{

intdata;

structTnode*Lchild,*Rchild;

}*Bitree;

在二叉查找樹(shù)上刪除一個(gè)結(jié)點(diǎn)時(shí)，要考慮三種情況：

○1若待刪除的結(jié)點(diǎn)p是葉子結(jié)點(diǎn)，則直接刪除該結(jié)點(diǎn)；

○2若待刪除的結(jié)點(diǎn)p只有一個(gè)子結(jié)點(diǎn)，則將這個(gè)子結(jié)點(diǎn)與待刪除結(jié)點(diǎn)的父結(jié)點(diǎn)直接連接，然后刪除結(jié)點(diǎn)p；

○3若待刪除的結(jié)點(diǎn)p有兩個(gè)子結(jié)點(diǎn)，則在其左子樹(shù)上，用中序遍歷尋找關(guān)鍵值最大的結(jié)點(diǎn)s,用結(jié)點(diǎn)s的值代替結(jié)點(diǎn)p的值，然后刪除結(jié)點(diǎn)s,結(jié)點(diǎn)s必屬于上述○1、○2情況之一。

[函數(shù)5]

intDeleteNode(Bitree*r,inte){

Bitreep=*r,pp,s,c;

while((1)){/*從樹(shù)根結(jié)點(diǎn)出發(fā)查找鍵值為e的結(jié)點(diǎn)*/

pp=p;

if(e<p->data)p=p->Lchild;

elsep=p->Rchild;

}

if(!p)return–1;/*查找失敗*/

if(p->Lchild&&p->Rchild){/*處理情況○3*/

s=(2);pp=p;

while((3)){pp=s;s=s->Rchild;}

p->data=s->data;p=s;

}

/*處理情況○1、○2*/

if((4))c=p->Lchild;

elsec=p->Rchild;

if(p==*r)*r=c;

elseif((5))pp->Lchild=c;

elsepp->Rchild=c;

free(p);

return0;

}試題六

閱讀下列說(shuō)明和C++程序，將應(yīng)填入(n)處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

[程序6說(shuō)明]

C++語(yǔ)言本身不提供對(duì)數(shù)組下標(biāo)越界的判斷。為了解決這一問(wèn)題，在程序6中定義了相應(yīng)的類(lèi)模板，使得對(duì)于任意類(lèi)型的二維數(shù)組，可以在訪問(wèn)數(shù)組元素的同時(shí)，對(duì)行下標(biāo)和列下標(biāo)進(jìn)行越界判斷，并給出相應(yīng)的提示信息。

[程序6]

#include<iostream.h>

template<classT>classArray;

template<classT>classArrayBody{

friend(1)

T*tpBody;

intiRows,iColumns,iCurrentRow;

ArrayBody(intiRsz,intiCsz){

tpBody=(２);

iRows=iRsz;iColumns=iCsz;iCurrentRow=-1;

}

public:

T&operator[](intj){

boolrow_error,column_error;

row_error=column_erro=false;

try{

if(iCurrentRow<0||iCurrentRow>=iRows)

row_error=true;

if(j<0||j>=iColumns)

column_error=true;

if(row_error==true||column_error==true)

(３)

}

catch(char){

if(row_error==true)

cerr<<“行下標(biāo)越界[”<<iCurrentRow<<”]”；

if(column_error==true)

cerr<<”列下標(biāo)越界[”<<j<<”]”；

cout<<”\n”；

}

returntpBody[iCurrentRow*iColumns+j]；

}

~ArrayBody(){delete[]tpBody;}

};

template<classT>classArray{

ArrayBody<T>tBody;

public:

ArrayBody<T>&operator[](inti){

(4);

returntBody;

}

Array(intiRsz,intiCsz):(５){}

};voidmain()

{

Array<int>a1(10,20);

Array<double>a2(3,5);

intb1;

doubleb2;

b1=a1[-5][10];//有越界提示：行下標(biāo)越界[-5]

b1=a1[10][15];//有越界提示:行下標(biāo)越界[10]

b1=a[1][4];//沒(méi)有越界提示

b2=a2[2][6];//有越界提示:列下標(biāo)越界[6]

b2=a2[10][20];//有越界提示：行下標(biāo)越界[10]列下標(biāo)越界[20]

b2=a2[1][4];//沒(méi)有越界提示

}

全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格（水平）考試

2004年下半年軟件設(shè)計(jì)師上午試卷●內(nèi)存按字節(jié)編址，地址從A4000H到CBFFFH，共有_(1)_字節(jié)。若用存儲(chǔ)容量為32K*8bit的存儲(chǔ)器芯片構(gòu)成該內(nèi)存，至少需要_(2)_片。

(1)A．80KB．96KC．160KD．192K

(2)A．2B．5C．8D．10●中斷響應(yīng)時(shí)間是指_(3)_。

(3)A．從中斷處理開(kāi)始到中斷處理結(jié)束所用的時(shí)間

B．從發(fā)出中斷請(qǐng)求到中斷處理結(jié)束所用的時(shí)間

C．從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間

D．從中斷處理結(jié)束到再次中斷請(qǐng)求的時(shí)間●若指令流水線把一條指令分為取指、分析和執(zhí)行三部分，且三部分的時(shí)間分別是t取指=2ns，t分析=2ns，t執(zhí)行=1ns。則100條指令全部執(zhí)行完畢需_(4)_ns。

(4)A．163B．183C．193D．203●在單指令流多數(shù)據(jù)流計(jì)算機(jī)(SIMD)中，各處理單元必須_(5)_。

(5)A．以同步方式，在同一時(shí)間內(nèi)執(zhí)行不同的指令

B．以同步方式，在同一時(shí)間內(nèi)執(zhí)行同一條指令

C．以異步方式，在同一時(shí)間內(nèi)執(zhí)行不同的指令

D．以異步方式，在同一時(shí)間內(nèi)執(zhí)行同一條指令●單個(gè)磁頭在向盤(pán)片的磁性涂層上寫(xiě)入數(shù)據(jù)時(shí)，是以_(6)_方式寫(xiě)入的。

(6)A．并行B．并一串行C．串行D．串一并行●容量為64塊的Cache采用組相聯(lián)方式映像，字塊大小為128個(gè)字，每4塊為一組。若主存容量為4096塊，且以字編址，那么主存地址應(yīng)為_(kāi)(7)_位，主存區(qū)號(hào)應(yīng)為_(kāi)(8)_位。

(7)A．16B．17C．18D．19

(8)A．5B．6C．7D．8●軟件開(kāi)發(fā)中的瀑布模型典型地刻畫(huà)了軟件生存周期的階段劃分，與其最相適應(yīng)的軟件開(kāi)發(fā)方法是_(9)_。

(9)A．構(gòu)件化方法B．結(jié)構(gòu)化方法C．面向?qū)ο蠓椒―．快速原型方法●下述任務(wù)中，不屬于軟件工程需求分析階段的是_(10)_。

(10)A．分析軟件系統(tǒng)的數(shù)據(jù)要求B．確定軟件系統(tǒng)的功能需求

C．確定軟件系統(tǒng)的性能要求D．確定軟件系統(tǒng)的運(yùn)行平臺(tái)●軟件設(shè)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過(guò)程和模塊，其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)是要確定_(11)_。

(11)A．模塊間的操作細(xì)節(jié)B．模塊間的相似性

C．模塊間的組成關(guān)系D．模塊的具體功能●系統(tǒng)測(cè)試是將軟件系統(tǒng)與硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合，對(duì)整個(gè)軟件系統(tǒng)進(jìn)行測(cè)試。_(12)_不是系統(tǒng)測(cè)試的內(nèi)容。

(12)A．路徑測(cè)試B．可靠性測(cè)試C．安裝測(cè)試D．安全測(cè)試●項(xiàng)目管理工具中，將網(wǎng)絡(luò)方法用于工作計(jì)劃安排的評(píng)審和檢查的是_(13)_。

(13)A．Gantt圖B．PERT網(wǎng)圖C．因果分析圖D．流程圖●在結(jié)構(gòu)化分析方法中，數(shù)據(jù)字典是重要的文檔。對(duì)加工的描述是數(shù)據(jù)字典的組成內(nèi)容之一，常用的加工描述方法_(14)_。

(14)A．只有結(jié)構(gòu)化語(yǔ)言B．有結(jié)構(gòu)化語(yǔ)言和判定樹(shù)

C．有結(jié)構(gòu)化語(yǔ)言、判定樹(shù)和判定表D．有判定樹(shù)和判定表●CMM模型將軟件過(guò)程的成熟度分為5個(gè)等級(jí)。在_(15)_使用定量分析來(lái)不斷地改進(jìn)和管理軟件過(guò)程。

(15)A．優(yōu)化級(jí)B．管理級(jí)C．定義級(jí)D．可重復(fù)級(jí)●在面向數(shù)據(jù)流的設(shè)計(jì)方法中，一般把數(shù)據(jù)流圖中的數(shù)據(jù)流劃分為_(kāi)(16)_兩種。

(16)A．?dāng)?shù)據(jù)流和事務(wù)流B．變換流和數(shù)據(jù)流C．變換流和事務(wù)流D．控制流和事務(wù)流●_(17)_屬于第三層VPN協(xié)議。

(17)A．TCPB．IPsecC．PPOED．SSL●下圖所示的防火墻結(jié)構(gòu)屬于_(18)_。

(18)A．簡(jiǎn)單的雙宿主主機(jī)結(jié)構(gòu)B．單DMZ防火墻結(jié)構(gòu)

C．帶有屏蔽路由器的單網(wǎng)段防火墻結(jié)構(gòu)D．雙DMZ防火墻結(jié)構(gòu)●電子商務(wù)交易必須具備抗抵賴(lài)性，目的在于防_(19)_。

(19)A．一個(gè)實(shí)體假裝成另一個(gè)實(shí)體B．參與此交易的一方否認(rèn)曾經(jīng)發(fā)生過(guò)此次交易

C．他人對(duì)數(shù)據(jù)進(jìn)行非授權(quán)的修改、破壞D．信息從被監(jiān)視的通信過(guò)程中泄漏出去●知識(shí)產(chǎn)權(quán)一般都具有法定的保護(hù)期限，一旦保護(hù)期限屆滿，權(quán)利將自行終止，成為社會(huì)公眾可以自由使用的知識(shí)。_(20)_權(quán)受法律保護(hù)的期限是不確定的，一旦為公眾所知悉，即成為公眾可以自由使用的知識(shí)。

(20)A．發(fā)明專(zhuān)利B．商標(biāo)C．作品發(fā)表D．商業(yè)秘密●甲、乙兩人在同一時(shí)間就同樣的發(fā)明創(chuàng)造提交了專(zhuān)利申請(qǐng)，專(zhuān)利局將分別向各申請(qǐng)人通報(bào)有關(guān)情況，并提出多種解決這一問(wèn)題的辦法，不可能采用_(21)_的辦法。

(21)A．兩申請(qǐng)人作為一件申請(qǐng)的共同申請(qǐng)人

B．其中一方放棄權(quán)利并從另一方得到適當(dāng)?shù)难a(bǔ)償

C．兩件申請(qǐng)都不授予專(zhuān)利權(quán)D．兩件申請(qǐng)都授予專(zhuān)利權(quán)●《計(jì)算機(jī)軟件產(chǎn)品開(kāi)發(fā)文件編制指南》》(GB8567-88)是_(22)_標(biāo)準(zhǔn)。

(22)A．強(qiáng)制性國(guó)家B．推薦性國(guó)家C．強(qiáng)制性行業(yè)D．推薦性行業(yè)●虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的_(23)_理論，這個(gè)理論的基本含義是指程序執(zhí)行時(shí)往往會(huì)不均勻地訪問(wèn)主存儲(chǔ)器單元。根據(jù)這個(gè)理論，Denning提出了工作集理論。工作集是進(jìn)程運(yùn)行時(shí)被頻繁地訪問(wèn)的頁(yè)面集合。在進(jìn)程運(yùn)行時(shí)，如果它的工作集頁(yè)面都在_(24)_內(nèi)，能夠使該進(jìn)程有效地運(yùn)行，否則會(huì)出現(xiàn)頻繁的頁(yè)面調(diào)入/調(diào)出現(xiàn)象。

(23)A．全局性B．局部性C．時(shí)間全局性D．空間全局性

(24)A．主存儲(chǔ)器B．虛擬存儲(chǔ)器C．輔助存儲(chǔ)器D．u盤(pán)●在UNIX操作系統(tǒng)中，若用戶鍵入的命令參數(shù)的個(gè)數(shù)為1時(shí)，執(zhí)行cat$1命令；若用戶鍵入的命令參數(shù)的個(gè)數(shù)為2時(shí)，執(zhí)行cat>>$2<$1命令。請(qǐng)將下面所示的Shell程序的空缺部分補(bǔ)齊。

case_(25)_in

1)cat$1;;

2)cat>>$2<$1;;

*)echo'default...'

esac

(25)A．$$B．$@C．$#D．$*●進(jìn)程PA不斷地向管道寫(xiě)數(shù)據(jù)，進(jìn)程PB從管道中讀數(shù)據(jù)并加工處理，如下圖所示。如果采用PV操作來(lái)實(shí)現(xiàn)進(jìn)程PA和進(jìn)程PB間的管道通信，并且保證這兩個(gè)進(jìn)程并發(fā)執(zhí)行的正確性，則至少需要_(26)_。

(26)A．1個(gè)信號(hào)量，信號(hào)量的初值為0

B．2個(gè)信號(hào)量，信號(hào)量的初值分別為0、1

C．3個(gè)信號(hào)量，信號(hào)量的初值分別為0、0、1

D．4個(gè)信號(hào)量，信號(hào)量的初值分別為0、0、1、1●假設(shè)系統(tǒng)中有三類(lèi)互斥資源R1、R2和R3，可用資源數(shù)分別為9、8和5。在To時(shí)刻系統(tǒng)中有P1、P2、P3、P4和P5五個(gè)進(jìn)程，這些進(jìn)程對(duì)資源的最大需求量和已分配資源數(shù)如下表所示。如果進(jìn)程按_(27)_序列執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。

資源最大需求量已分配資源數(shù)進(jìn)程R1R2R3R1R2R3P1652121P2221211P3801210P4121120P5344113(27)A．P1→P2→P4→P5→P3B．P2→P1→P4→P5→P3

C．P2→P4→P5→P1→P3D．P4→P2→P4→P1→P3●某一非確定性有限自動(dòng)機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示，與該NFA等價(jià)的正規(guī)式是_(28)_，與該NFA等價(jià)的DFA是_(29)_。(28)A．0*|(0|1)0B．(0|10)*C．0*((011)0)*D．0*(10)*

●在UML提供的圖中，可以采用_(30)_對(duì)邏輯數(shù)據(jù)庫(kù)模式建模；_(31)_用于接口、類(lèi)和協(xié)作的行為建模，并強(qiáng)調(diào)對(duì)象行為的事件順序；_(32)_用于系統(tǒng)的功能建模，并具強(qiáng)調(diào)對(duì)象間的控制流。

(30)A．用例圖B．構(gòu)件圖C．活動(dòng)圖D．類(lèi)圖

(31)A．協(xié)作圖B．狀態(tài)圖C．序列圖D．對(duì)象圖

(32)A．狀態(tài)圖B．用例圖C．活動(dòng)圖D．類(lèi)圖●在一棵完全二叉樹(shù)中，其根的序號(hào)為1，_(33)_可判定序號(hào)為p和q的兩個(gè)結(jié)點(diǎn)是否在同一層。

(33)A．Llog2P」=Llog2q」B．log2P=log2q

C．Llog2P」+1=Llog2q」D．Llog2P」=＋Llog2q」+1●堆是一種數(shù)據(jù)結(jié)構(gòu)，_(34)_是堆。

(34)A．(10,50,80,30,60,20,15,18)B．(10,18,15,20,50,80,30,60)

C．(10,15,18,50,80,30,60,20)D．(10,30,60,20,15,18,50,80)●(35)_從二叉樹(shù)的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過(guò)的結(jié)點(diǎn)序列必按其關(guān)鍵字降序排列。

(35)A．二叉排序樹(shù)B．大頂堆C．小頂堆D．平衡二叉樹(shù)●若廣義表L=((1,2,3))，則L的K度和深度分別為_(kāi)(36)_。

(36)A．1和1B．1和2C．1和3D．2和2●若對(duì)27個(gè)元素只進(jìn)行三趟多路歸并排序，則選取的歸并路數(shù)為_(kāi)(37)_。

(37)A．2B．3C．4D．5●_(38)_是多媒體內(nèi)容描述接口標(biāo)準(zhǔn)。

(38)A．MPEG-1B．MPEG-2C．MPEG-4D．MPEG-7●未經(jīng)壓縮的數(shù)字音頻數(shù)據(jù)傳輸率的計(jì)算公式為_(kāi)(39)_。

(39)A．采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)*1/8

B．采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)

C．采樣頻率(Hz)*量化位數(shù)(bit)*1/8

D．采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)*1/16●彩色打印機(jī)中所采用的顏色空間是_(40)_。

(40)A．RGB彩色空間B．CMY彩色空間C．YUV彩色空間D．HSL彩色空問(wèn)●MPEG視頻中的時(shí)間冗余信息可以采用_(41)_的方法來(lái)進(jìn)行壓縮編碼。

(41)A．幀間預(yù)測(cè)和變換編碼B．霍大曼編碼和運(yùn)動(dòng)補(bǔ)償

C．變換編碼和行程編碼D．幀間預(yù)測(cè)和運(yùn)動(dòng)補(bǔ)償●假定每一車(chē)次具有唯一的始發(fā)站和終點(diǎn)站。如果實(shí)體“列車(chē)時(shí)刻表”屬性為車(chē)次、始發(fā)站、發(fā)車(chē)時(shí)間、終點(diǎn)站、到達(dá)時(shí)間，該實(shí)體的主鍵是_(42)_；如果實(shí)體“列車(chē)運(yùn)行表”屬性為車(chē)次、日期、發(fā)車(chē)時(shí)間、到達(dá)時(shí)間，該實(shí)體的主鍵是_(43)_。通常情況下，上述“列車(chē)時(shí)刻表”和“列車(chē)運(yùn)行表”兩實(shí)體型間_(44)_聯(lián)系。

(42)A．車(chē)次B．始發(fā)站C．發(fā)車(chē)時(shí)間D．車(chē)次，始發(fā)站

(43)A．車(chē)次B．始發(fā)站C．發(fā)車(chē)時(shí)間D．車(chē)次，日期

(44)A．不存在B．存在一對(duì)一C．存在一對(duì)多D．存在多對(duì)多●關(guān)系模式R(U,F)，其中U=(W,X,Y,Z)，F(xiàn)={WX→Y,W→X,X,→Z,yVw}。關(guān)系模式R的候選碼是_(45)_，_(46)_是無(wú)損連接并保持函數(shù)依賴(lài)的分解。

(45)A．W和YB．WYC．WXD．WZ

(46)A．ρ={R1(WY)，R2(XZ)}B．ρ={R1(WZ)，R2(XY)}

C．ρ={R1(WXY)，R2(XZ)}D．ρ={R1(WX)，R2(YZ)}●類(lèi)的實(shí)例化過(guò)程是一種實(shí)例的合成過(guò)程，而不僅僅是根據(jù)單個(gè)類(lèi)型進(jìn)行的空間分配、初始化和綁定。指導(dǎo)編譯程序進(jìn)行這種合成的是_(47)_。

(47)A．類(lèi)層次結(jié)構(gòu)B．實(shí)例的個(gè)數(shù)C．多態(tài)的種類(lèi)D．每個(gè)實(shí)例的初始狀態(tài)●重置的基本思想是通過(guò)_(48)_機(jī)制的支持，使得子類(lèi)在繼承父類(lèi)界面定義的前提下，用適合于自己要求的實(shí)現(xiàn)去置換父類(lèi)中的相應(yīng)實(shí)現(xiàn)。

(48)A．