免費(fèi)下載軟件設(shè)計(jì)師歷年真題：http://www.ichunya.com/zhenti/rs.html
該套題在線(xiàn)考試：http://www.ichunya.com/exam/examam.aspx?t1=2&sid=535557
1、 試題一

閱讀下列說(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)撥出電話(huà)號(hào)碼。當(dāng)系統(tǒng)檢測(cè)到一個(gè)傳感器事件時(shí)，就激活警報(bào)，撥出預(yù)置的電話(huà)號(hào)碼，并報(bào)告關(guān)于位置和檢測(cè)到事件的性質(zhì)等信息。
[數(shù)據(jù)流圖4-1]

[問(wèn)題1]
數(shù)據(jù)流圖4-1(住宅安全系統(tǒng)頂層圖)中的a和b分別是什么?
[數(shù)據(jù)流圖4-2]
[問(wèn)題2]
數(shù)據(jù)流圖4-2(住宅安全系統(tǒng)第0層dfd圖)中的數(shù)據(jù)存儲(chǔ)“配置信息”會(huì)影響圖中的哪些加工?

[問(wèn)題3]

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

[問(wèn)題4]

試說(shuō)明邏輯數(shù)據(jù)流圖(logicaldata flow diagram)和物理數(shù)據(jù)流圖(physicaldata flow diagram)之間的主要差別。
信管網(wǎng)參考答案：
查看解析：www.ichunya.com/st/2450924774.html

2、 閱讀下列說(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)8x))                            缺少對(duì)應(yīng)左括號(hào)：第3行，第10列
(((h)
ij)(k
(1ml)                                缺少對(duì)應(yīng)右括號(hào)：第5行，第4列；第4行，第1列
在算法2-1中，stack為一整數(shù)棧。算法中各函數(shù)的說(shuō)明如表4-1所示。

[算法2-1]
將棧stack置空，置eof為false
ch←nextch()；
while(not eof.
k←kind(ch)；
if(k==  (1)  )
push(  (2)  )；push(  (3)  )；
elself(k==  (4)  )
if(not empty())
pop()，pop()，
else
顯示錯(cuò)誤信息(缺少對(duì)應(yīng)左括號(hào)或右括號(hào))；
顯示行號(hào)row；顯示列號(hào)col；
endif
endif
ch←nextch()；
endwhile
if(not empty())
顯示錯(cuò)誤信息(缺少對(duì)應(yīng)左括號(hào)或右括號(hào))；
while(not empty())
row←pop()；col←pop()；
顯示行號(hào)row；顯示列號(hào)col
cndwhile
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ù)kinnd(char ch)的參數(shù)及其對(duì)應(yīng)的返回值如表4-2所示。

表4-2  函數(shù)的參數(shù)及其返回值
[算法2-2]
將棧stack置空，置eof為false
ch←nextch()；
while(not eof.
k←kind(ch)；
if(k＞0)
if(  判斷條件1  )
push(  (5)  )；push(  (6)  )；push(  (7)  )；
elseif(  判斷條件2  and  判斷條件3  )
pop()；pop()；pop()；
else
顯示錯(cuò)誤信息(缺少對(duì)應(yīng)左括號(hào)或右括號(hào))；
顯示行號(hào)row；顯示列號(hào)col；
endif
endif
ch←nexteh()；
endwhile
if(not empty())
顯示錯(cuò)誤信息(缺少對(duì)應(yīng)左括號(hào)或右括號(hào))；
while(not empty())
pop()；row←pop()；col←pop()；
顯示行號(hào)row；顯示列號(hào)col；
endwhile
endif
[問(wèn)題1]
試將[算法2-1)和[算法2-2]中(1)～(7)處補(bǔ)充完整。
[問(wèn)題2]
從下面的選項(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)
信管網(wǎng)參考答案：
查看解析：www.ichunya.com/st/2451014077.html

3、 試題三
閱讀下列說(shuō)明以及圖4-4和圖4-5，回答問(wèn)題1、問(wèn)題2和問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
[說(shuō)明]
某電話(huà)公司決定開(kāi)發(fā)一個(gè)管理所有客戶(hù)信息的交互式網(wǎng)絡(luò)系統(tǒng)。系統(tǒng)的功能如下。
1．瀏覽客戶(hù)信息：任何使用因特網(wǎng)的用戶(hù)都可以瀏覽電話(huà)公司所有的客戶(hù)信息(包括姓名、住址、電話(huà)號(hào)碼等)。
2．登錄：電話(huà)公司授予每個(gè)客戶(hù)一個(gè)賬號(hào)。擁有授權(quán)賬號(hào)的客戶(hù)，可以使用系統(tǒng)提供的頁(yè)面設(shè)置個(gè)人密碼，并使用該賬號(hào)和密碼向系統(tǒng)注冊(cè)。
3．修改個(gè)人信息：客戶(hù)向系統(tǒng)注冊(cè)后，可以發(fā)送電子郵件或者使用系統(tǒng)提供的頁(yè)面，對(duì)個(gè)人信息進(jìn)行修改。
4．刪除客戶(hù)信息：只有公司的管理人員才能刪除不再接受公司服務(wù)的客戶(hù)的信息。系統(tǒng)采用面向?qū)ο蠓椒ㄟM(jìn)行開(kāi)發(fā)，在開(kāi)發(fā)過(guò)程中確定的類(lèi)如表4-3所示。
表4-3  開(kāi)發(fā)過(guò)程中確定的類(lèi)


[問(wèn)題1]
在需求分析階段，采用uml的用例圖(use case diagram)描述系統(tǒng)功能需求，如圖4-4所示。指出圖中的a,b,c和d分別是哪個(gè)用例?
[問(wèn)題2]
在uml中，重復(fù)度(multiplicity)定義了某個(gè)類(lèi)的一個(gè)實(shí)例可以與另一個(gè)類(lèi)的多個(gè)實(shí)例相關(guān)聯(lián)。通常把它寫(xiě)成一個(gè)表示取值范圍的表達(dá)式或者一個(gè)具體的值。例如，圖4-5中的類(lèi)internetclient和customerlist，internetclient端的“0...*”表示：1個(gè) customerlist的實(shí)例可以與0個(gè)或多個(gè)internetclient的實(shí)例相關(guān)聯(lián)；customerlist端的“1”表示：1個(gè)internetclient的實(shí)例只能與1個(gè)customerlist的實(shí)例相關(guān)。
指出圖4-5中(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ū)ο蠼Ｖ校峁┝?種關(guān)系：依賴(lài)(dependency)、概括(generaliza tion)、關(guān)聯(lián)(association)和聚集(aggregation)。分別說(shuō)明這4種關(guān)系的含義，并說(shuō)明關(guān)聯(lián)和聚集之間的主要區(qū)別。
信管網(wǎng)參考答案：
查看解析：www.ichunya.com/st/2451120874.html

4、

9、[程序4]

start

prugbc    ld       gr0，data

lea      gr1，0

lea      gr3，48

loop1     cpl      gr0，wdt，gr1

jp2      loop2

st       gr3，btasc，gr1

lea      gr1，1，gr1

lea      gr2，-4，gr1

jn2      loop1

(1)

loop2     lea      gr2，48

loop3     cpl      gr0，wdt，gr1

jmi      next

(2)

lea      gr2，1，gr2

jmp      loop3

next (3)

lea      gr1，1，gr1

lea      gr2，-4，gr1

jnz       loop2

last (4) ；處理個(gè)位數(shù)

(5)

exit

c48      dc        48

wdt      dc        10000

dc    1000

dc   100

dc   10

btasc   ds    5

data   dc    #fa59h

end
信管網(wǎng)參考答案：
查看解析：www.ichunya.com/st/2451221337.html

5、 10、[函數(shù)5]
int deletenode(bitree *r，int e){
bitree p=* r，pp，s，c；
while(  (1)  ){/ * 從樹(shù)根結(jié)點(diǎn)出發(fā)查找鍵值為e的結(jié)點(diǎn) * /
pp＝p；
if(e＜p－＞data)　p＝p－＞lchild；
else p＝p－＞rchild
}
if(! p)return-1；/ * 查找失敗 * /
if(p-＞lchild && p-＞rchild){/ * 處理情況③ * /
s=  (2)  ；pp=p；
while(  (3)  ){pp=s；s=s-＞rchild；}
p-＞dara=s-＞data；p=s；
}
/ * 處理情況①、② * /
if(  (4)  )c=p-＞lchild；
else c=p-＞rchild
if(p==*r)  *r＝c；
else if(  (5)  )pp-＞lchild=c；
else pp-＞rchild=c；
free(p)；
return 0；
}
信管網(wǎng)參考答案：
查看解析：www.ichunya.com/st/2451318276.html

6、 試題六
11、[程序6]
#include＜iostream.h＞
template＜class t＞class array；
template＜class t＞class arraybody{
friend  (1)  ；
t* tpbody；
int irows，icurrentrow；
arraybody(int irsz，int icsz){
tpbody=  (2)  ；
irows=irsz，icolumns=icsz；icurrentrow=-1；
}
public：
t& operator[](int j) {
bool row_error，column_error；
row_error=column_error=false；
try{
if(icurrentrow＜0||icurrentrow≥irows)
row_error=；
if(j＜0|| j≥icolumns
column_error=；
if(row_error==true || column_error==true)
(3)  ；
}
eatch(char) {
if(row error==true)
cerr＜＜“行下標(biāo)越界[“＜＜icurrentrow＜＜”]”；
if(column error==true)
cerr＜＜“列下標(biāo)越界[“＜＜j＜＜”]”；
cout＜＜“\n”；
}
return tpbody[icurrentrow * icolumns+j]；
}
～arraybody(){delere[]tpbody；}
}；
template＜class t＞class array {
arraybody＜t＞ tbody；
public：
arraybody＜t＞ & operator[](int i){
(4)  ；
return tbody；
}；


void main()
{
array＜int＞ a1(10，20)；
array＜double＞ a2(3，5)；
int b1；
double b2；
b1=a1[-5][10]；         / * 有越界提示：行下標(biāo)越界[-5] * /
b1=a1[10][15]；         / * 有越界提示：行下標(biāo)越界[10] * /
b1=a1[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)有越界提示 * /
}
信管網(wǎng)參考答案：
查看解析：www.ichunya.com/st/2451421879.html