免費下載軟件設計師歷年真題：http://m.xiexiliangjiufa.com/zhenti/rs.html
該套題在線考試：http://m.xiexiliangjiufa.com/exam/examam.aspx?t1=2&sid=535655
1、 試題一

閱讀以下說明以及數(shù)據(jù)流圖，回答問題1至問題5。
【說明】
某銀行已有一套基于客戶機/服務器模式的儲蓄系統(tǒng)a和一套建賬軟件。建賬軟件主要用于將儲蓄所手工處理的原始數(shù)據(jù)轉換為系統(tǒng)a所需的數(shù)據(jù)格式。該建賬軟件具有以下功能。
(1)分戶賬錄入：手工辦理業(yè)務時建立的每個分戶賬數(shù)據(jù)均由初錄員和復錄員分別錄入，以確保數(shù)據(jù)的正確性。
(2)初錄/復錄比對：將初錄員和復錄員錄入的數(shù)據(jù)進行一一比較，并標記兩套數(shù)據(jù)是否一致。
(3)數(shù)據(jù)確認：當上述兩套數(shù)據(jù)完全一致后，將其中任一套作為最終進入系統(tǒng)a的原始數(shù)據(jù)。
(4)匯總核對和打印：對經(jīng)過確認的數(shù)據(jù)進行匯總，并和會計賬目中的相關數(shù)據(jù)進行核對，以確保數(shù)據(jù)的整體正確性，并打印輸出經(jīng)過確認的數(shù)據(jù)，為以后核查可能的錯誤提供依據(jù)。
(5)數(shù)據(jù)轉換：將經(jīng)過確認的數(shù)據(jù)轉換為儲蓄系統(tǒng)a需要的中間格式數(shù)據(jù)。
(6)數(shù)據(jù)清除：為加快初錄和復錄的處理速度，在數(shù)據(jù)確認之后，可以有選擇地清除初錄員和復錄員錄入的數(shù)據(jù)。
該軟件的數(shù)據(jù)流圖如圖10-1至圖10-3所示。圖中部分數(shù)據(jù)流數(shù)據(jù)文件的格式如下：
初錄分戶賬=儲蓄所號+賬號+戶名+開戶日+開戶金額+當前余額+性質
復錄分戶賬=儲蓄所號+賬號+戶名+開戶日+開戶金額+當前余額+性質
初錄數(shù)據(jù)=手工分戶賬+一致性標志
復錄數(shù)據(jù)=手工分戶賬+一致性標志
會計賬目=儲蓄所號+總戶數(shù)+總余額
操作結果=初錄操作結果+比對操作結果+復錄操作結果


【問題1】
請采用說明中的詞匯，給出數(shù)據(jù)確認處理所需的數(shù)據(jù)流在第1層圖中的全部可選起點(第0層圖和第1層圖中均未給出)。
【問題2】
不考慮數(shù)據(jù)確認處理(加工2)，請指出數(shù)據(jù)流圖中存在的錯誤。
【問題3】
打印分戶賬清單時，必須以下列哪一組數(shù)據(jù)作為關鍵字進行排序，才能滿足需求?請從下面選項中選擇。
①儲蓄所    ②賬號    ⑧開戶日    ④總戶數(shù)和總余額
【問題4】
加工1(錄入比對處理)除能夠檢查出初錄數(shù)據(jù)和復錄數(shù)據(jù)不一致外，還應當檢測出下列哪些錯誤。
①輸入的無效字符          ②輸入的半個漢字          ③顯示器無法顯示
④初錄員重復錄入同一賬戶  ⑤匯總數(shù)據(jù)與會計賬目不符  ⑥打印機卡紙
【問題5】
請使用數(shù)據(jù)字典條目定義形式，給出第0層dfd中的“手工分戶賬”數(shù)據(jù)流和第1層dfd中的“初錄分戶賬”、“復錄分戶賬”的關系。
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/2454313215.html

2、 試題二

閱讀以下說明，回答問題1至問題4。
【說明】
某賓館需要建立一個住房管理系統(tǒng)，部分的需求分析結果如下：
(1)一個房間有多個床位，同一房間內(nèi)的床位具有相同的收費標準，不同房間的床位收費標準可能不同；
(2)每個房間有房間號(如201、202等)、收費標準、床位數(shù)目等信息；
(3)每位客人有身份證號碼、姓名、性別、出生日期和地址等信息：
(4)對每位客人的每次住宿，應該記錄其入住日期、退房日期和預付款額信息；
(5)管理系統(tǒng)可查詢出客人所住房間號。
根據(jù)以上的需求分析結果，設計一種關系模型如下圖所示：

 

【問題1】

根據(jù)上述說明和實體-聯(lián)系圖，得到該住房管理系統(tǒng)的關系模式如下所示，請補充住宿關系。
房間(房間號，收費標準，床位數(shù)目)
客人(身份證號，姓名，性別，出生日期，地址)
住宿(  (1)  ，入住日期，退房日期，預付款額)
【問題2】
請給出問題1中住宿關系的主鍵和外鍵。
【問題3】
若將上述各關系直接實現(xiàn)為對應的物理表，現(xiàn)需查詢在2005年1月1日到2005年 12月31日期間，在該賓館住宿次數(shù)大于5次的客人身份證號，并且按照入住次數(shù)進行降序排列。下面是實現(xiàn)該功能的sql語句，請?zhí)钛a語句中的空缺。
select 住宿．身份證號，count (入住日期)
from 住宿，客人
where 入住日期＞='20050101'and入住日期＜='20051231'
and 住宿．身份證號=客人．身份證號
group by   (2)
(3)   count(入住日期)＞5
(4)
【問題4】
為提交sql語句的執(zhí)行效率，可在相應的表上創(chuàng)建索引。根據(jù)問題3中的sql語句，除主鍵和外鍵外，還需要在哪個表的哪些屬性上創(chuàng)建索引，應該創(chuàng)建什么類型的索引，請說明原因。
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/2454419927.html

3、 試題三

閱讀以下說明和圖，回答問題1至問題3。
【說明】
s公司開辦了在線電子商務網(wǎng)站，主要為各注冊的商家提供在線商品銷售功能。為更好地吸引用戶，s公司計劃為注冊的商家提供商品(commodity)促銷(promotion)功能。商品的分類(category)不同，促銷的方式和內(nèi)容也會有所不同。
注冊商家可發(fā)布促銷信息。商家首先要在自己所銷售的商品的分類中，選擇促銷涉及的某一具體分類，然后選出該分類的一個或多個商品(一種商品僅僅屬于一種分類)，接著制定出一個比較優(yōu)惠的折扣政策和促銷活動的優(yōu)惠時間，最后由系統(tǒng)生成促銷信息并將該促銷信息公布在網(wǎng)站上。
商家發(fā)布促銷信息后，網(wǎng)站的注冊用戶便可通過網(wǎng)站購買促銷商品。用戶可選擇參與某一個促銷活動，并選擇具體的促銷商品，輸入購買數(shù)量等購買信息。系統(tǒng)生成相應的一份促銷訂單(porder)。只要用戶在優(yōu)惠活動的時間范圍內(nèi)，通過網(wǎng)站提供的在線支付系統(tǒng)，確認在線支付該促銷訂單(即完成支付)，就可以優(yōu)惠的價格完成商品的購買活動，否則該促銷訂單失效。
系統(tǒng)采用面向對象方法開發(fā)，系統(tǒng)中的類以及類之間的關系用uml類圖表示，圖 10-4是該系統(tǒng)類圖中的一部分；系統(tǒng)的動態(tài)行為采用uml序列圖表示，圖10-5是發(fā)布促銷的序列圖。

【問題1】
識別關聯(lián)的多重度是面向對象建模過程中的一個重要步驟。根據(jù)說明中給出的描述，完成圖10-4中的(1)～(6)。
【問題2】
請從表10-2中選擇方法，完成圖10-5中的(7)～(10)。

【問題3】
關聯(lián)(association)和聚集(aggregation)是uml中兩種非常重要的關系。請說明關聯(lián)和聚集的關系，并說明其不同點。
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/245459592.html

4、 試題四

閱讀以下說明和圖，填補流程圖中的空缺。
【說明】
某汽車制造工廠有兩條裝配線。汽車裝配過程如圖10-6所示，即汽車底盤進入裝配線，零件在多個工位裝配，結束時汽車自動完成下線工作。

(1)e0和e1表示底盤分別進入裝配線0和裝配線1所需要的時間。
(2)每條裝配線有n個工位，第一條裝配線的工位為s0,0，s0,1，…，s0,n-0，第二條裝配線的工位為s1,0，s1,1，…，s1,n-1。其中s0,k和s1,k(0≤k≤n-1)完成相同的任務，但所需時間可能不同。
(3)aij表示在工位sij處的裝配時間，其中i表示裝配線(i=0或i=1)，j表示工位號(0≤j≤n-1)。
(4)tij表示從sij處裝配完成后轉移到另一條裝配線下一個工位的時間。
(5)x0和x1表示裝配結束后，汽車分別從裝配線0和裝配線1下線所需要的時間。
(6)在同一條裝配線上，底盤從一個工位轉移到其下一個工位的時間可以忽略不計。
圖10-7所示的流程圖描述了求最短裝配時間的算法，該算法的輸入為；
n：        表示裝配線上的工位數(shù)；
e[i]：     表示e1和e2，i取值為0或1：
a[i][j]：  表示ai,j，i的取值為0或1，j的取值范圍為0～n-1；
t[i][j]：  表示ti,j，i的取值為0或1，j的取值范圍為0～n-1；
x[i]：     表示x0和x1，i取值為0或1。
算法的輸出為：
fi：最短的裝配時間；
li：獲得最短裝配時間的下線裝配線號(0或者1)。
算法中使用的f[i][j]表示從開始點到si,j處的最短裝配時間。

信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/2454622267.html

5、 試題五

閱讀以下說明、圖和c代碼。
【說明】
一般的樹結構常采用孩子-兄弟表示法表示，即用二叉鏈表作樹的存儲結構，鏈表中結點的兩個鏈域分別指向該結點的第一個孩子結點和下一個兄弟結點。例如，圖10-8(a)所示的樹的孩子-兄弟表示如圖10-8(b)所示。

函數(shù)leveltraverse()的功能是對給定樹進行層序遍歷。例如，對圖10-1所示的樹進行層序遍歷時，結點的訪問次序為d b a e f p c。
對樹進行層序遍歷時使用了隊列結構，實現(xiàn)隊列基本操作的函數(shù)原型如下表所示：

bool、status類型定義如下：
typedef enum { false=0，true=1 } bool；
typedef enum { overflow=-2，underflow=-1，error=0，ok=1}status；
樹的二叉鏈表結點定義如下：
typedef struct node {
char data；
struct node *firstchild，*nextbrother；
} node，*treenode；
【函數(shù)】
status leveltraverse ( treenode root )
{ /*層序遍歷樹，樹采用孩子-兄弟表示法，root是樹根結點的指針*/
queue tempq；
treenode ptr，brotherptr；
if (! root)
return error；
initqueue(&tempq)；
(1)  ；
brotherptr = root -＞ nextbrother；
while (brotherptr) {
enqueue(&tempq，brotherptr)；
(2)  ；
}/*end-while*/
while(  (3)  ){
(4)  ；
printf("%c＼t"，ptr-＞data)；
if(  (5)  )continue；
(6)  ；
brotherptr = ptr-＞firstchild-＞nextbrother；
while (brotherptr) {
enqueue(&tempq，brotherptr)；
(7)  ；
}/*end-while*/
}/*end-while*/
return ok；
}/*leveltraverse*/
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/2454727644.html

6、 試題六

閱讀以下說明和c++代碼。
【說明】
傳輸門是傳輸系統(tǒng)中的重要裝置。傳輸門具有open(打開)、closed(關閉)、opening (正在打開)、stayopen(保持打開)和closing(正在關閉)五種狀態(tài)。觸發(fā)傳輸門狀態(tài)轉換的事件有click、complete和timeout三種。事件與其相應的狀態(tài)轉換如下圖所示。

下面的c++代碼1與c++代碼2分別用兩種不同的設計思路對傳輸門進行狀態(tài)模擬，請?zhí)钛a代碼中的空缺。
【c++代碼1】
const int closed=1；   const int opening=2；
const int open=3；     const int closing=4；
const int stayopen=5；  //定義狀態(tài)變量，用不同整數(shù)表示不同狀態(tài)
class door {
private：
int state；  //傳輸門當前狀態(tài)
void setstate(int state){ this-＞state=state；}  //設置當前狀態(tài)
public：
door()：state(closed.{}；
void getstate(){    //根據(jù)當前狀態(tài)輸出相應的字符串
switch(state){
case opening： cout＜＜"opening"＜＜endl；    break；
case closed：  cout＜＜"closed"＜＜endl；     break；
case open：    cout＜＜"open"＜＜endl；       break；
case closing： cout＜＜"closing"＜＜endl；    break；
case stayopen：cout＜＜"stayopen"＜＜endl；   break；
}
};
void click()  {    //發(fā)生click事件時進行狀態(tài)轉換
if (  (1)  )    setstate(opening.；
else if (  (2)  )    setstate(closing.；
else if (  (3)  )    setstate(stayopen)；
}
void timeout(){    //發(fā)生timeout事件時進行狀態(tài)轉換
if (state == open)  setstate(closing.；
}
void complete(){    //發(fā)生complete事件時進行狀態(tài)轉換
if (state == opening.    setstate(open)；
else if (state == closing.  setstate(closed.；
}
};
int main(){
door adoor；
adoor.getstate()；adoor.click()；    adoor.getstate()；
adoor.complete()；adoor.getstate()； adoor.click()；
adoor.getstate()；adoor.click()；    adoor.getstate()；    return 0；
}
【c++代碼2】
class door {
public：
doorstate *closed，*opening，*open，*closing，*stayopen，*state；
door()；
virtual～door(){……//釋放申請的內(nèi)存，此處代碼省略)；
void setstate(doorstate *state)  { this-＞state = state；}
void getstate(){
//此處代碼省略，本方法輸出狀態(tài)字符串，
//例如，當前狀態(tài)為closed時，輸出字符串為“closed”
}；
void click()；
void timeout()；
void complete()；
}；
door::door(){
closed = new doorclosed(this)；    opening = new dooropening(this)；
open = new dooropen(this)；        closing = new doorclosing(this)；
stayopen = new doorstayopen(this)；state = closed；
}
void door :: click() {  (4)  ；)
void door :: timeout() {  (5)  ；)
void door :: complete() {  (6)  ；}
class doorstate//定義一個抽象的狀態(tài)，它是所有狀態(tài)類的基類
{
protected：door *door；
public：
doorstate(door *door) {this-＞door = door；}
virtual～doorstate(void)；
virtual void click()  {}
virtual void complete()  {}
virtual void timeout()  {}
}；
class doorclosed :public doorstate{//定義一個基本的closed狀態(tài)
public：
doorclosed(door *door) :doorstate(door)  {}
virtual ～ doorclosed(){}
void click()；
}；
void doorclosed :: click() {  (7)  ；}
//其他狀態(tài)類的定義與實現(xiàn)代碼省略
int main() {
door adoor；
adoor.getstate()；adoor.click()；adoor.getstate()；adoor.complete()；
adoor.getstate()；adoor.timeout()；adoor.getstate()；return 0；
}
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/245488533.html

7、 試題七

閱讀以下說明以及java程序。
【說明】
傳輸門是傳輸系統(tǒng)中的重要裝置。傳輸門具有open(打開)、closed(關閉)、opening (正在打開)、stayopen(保持打開)和closing(正在關閉)五種狀態(tài)。觸發(fā)狀態(tài)的轉換事件有click、complete和timeout三種。事件與其相應的狀態(tài)轉換如下圖所示。

下面的java代碼1與java代碼2分別用兩種不同的設計思路對傳輸門進行狀態(tài)模擬，請?zhí)钛a代碼中的空缺。
【java代碼1】
public class door {
public static final int closed = 1；    public static final int opening = 2；
public static final int open = 3；  public static final int closing = 4；
public static final int stayopen = 5；  private int state = closed；
//定義狀態(tài)變量，用不同的整數(shù)表示不同狀態(tài)
private void setstate(int state){ this.state = state；}
//設置傳輸門當前狀態(tài)
public void getstate() {
//此處代碼省略，本方法輸出狀態(tài)字符串，
//例如，當前狀態(tài)為closed時，輸出字符串為"closed"
}
public void click()  {  //發(fā)生click事件時進行狀態(tài)轉換
if (  (1)  ；)    setstate(opening.；
else if (  (2)  ；)  setstate{closing.；
else if (  (3)  ；)    setstate(stayopen)；
}
//發(fā)生timeout事件時進行狀態(tài)轉換
public void timeout() { if (state == open)    setstate(closing.；}
public void complete() {//發(fā)生complete事件時進行狀態(tài)轉換
if (state == opening.    setstate(open)；
else if  (state == closing.  setstate(closed.；
}
public static void main(string [] args){
door adoor = new door()；
adoor.getstate()；adoor.click()；adoor.getstate()；adoor.complete()；
adoor.getstate()；adoor.click()；adoor.getstate()；adoor.click()；
adoor.getstate()；return；
}
}
【java代碼2】
public class door {
public final doorstate closed = new doorclosed(this)；
public final doorstate opening = new dooropening(this)；
public final doorstate open = new dooropen(this)；
public final doorstate closing = new doorclosing(this)；
public final doorstate stayopen = new doorstayopen(this)；
private doorstate state = closed；
//設置傳輸門當前狀態(tài)
public void setstate(doorstate state) { this.state=state；}
public void getstate(){ //根據(jù)當前狀態(tài)輸出對應的狀態(tài)字符串
system.out.println(state.getclass().getname())；
}
public void click(){  (4)  ；}//發(fā)生click事件時進行狀態(tài)轉換
public void timeout(){  (5)  ；}//發(fā)生timeout事件時進行狀態(tài)轉換
public void complete(){  (6)  ；)//發(fā)生complete事件時進行狀態(tài)轉換
public static void main(string[]args){
door adoor = new door()；
adoor.getstate()；adoor.click()；adoor.getstate()；adoor.complete()；
adoor.getstate()；adoor.timeout()；adoor.getstate()；return；
}
}
public abstract class doorstate { //定義所有狀態(tài)類的基類
protected door door ；
public doorstate(door doer)  { this.door = door；}
public void click() {}
public void complete() {}
public void timeout() {}
}
class doorclosed extends doorstate { //定義一個基本的closed狀態(tài)
public doorclosed(door door) { super(door)；}
public void click() {  (7)  ；)
//該類定義的其余代碼省略
}
//其余代碼省略
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/245495543.html