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

閱讀以下說(shuō)明和數(shù)據(jù)流圖，回答問(wèn)題1～問(wèn)題3。
【說(shuō)明】
學(xué)生住宿服務(wù)系統(tǒng)幫助學(xué)生在就學(xué)的緘市內(nèi)找到所需的住房，系統(tǒng)對(duì)出租的房屋信息、房主信息、需要租房的學(xué)生信息以及學(xué)生和房主的會(huì)面信息進(jìn)行管理和維護(hù)。
房主信息包括姓名、地址、電話號(hào)碼以及系統(tǒng)分配的唯一身份標(biāo)識(shí)d.和密碼；房屋信息包括房屋地址、類型(單間/套間)、適合住宿的人數(shù)、房租、房主的id以及現(xiàn)在是否可以出租(例如由于裝修原因，需等到裝修后才可出租或者房屋已被租出)。每當(dāng)房屋信息發(fā)生變化時(shí)，房主必須通知系統(tǒng)，系統(tǒng)將更新房屋文件以便學(xué)生能夠獲得準(zhǔn)確的可租用房屋信息。房主向系統(tǒng)中加入可租用的房屋信息時(shí)，須交納一定的費(fèi)用，由系統(tǒng)自動(dòng)給出費(fèi)用信息。房主可隨時(shí)更新房屋的各種屬性。
學(xué)生可通過(guò)系統(tǒng)查詢現(xiàn)有的可租用的房屋，但必須先在系統(tǒng)中注冊(cè)。學(xué)生信息包括姓名、現(xiàn)住址、電話號(hào)碼、出生日期、性別以及系統(tǒng)分配的唯一身份標(biāo)識(shí)(1d.和密碼。若學(xué)生希望租用某房屋，則需要發(fā)出租房請(qǐng)求，請(qǐng)求中包含房屋的詳細(xì)信息，系統(tǒng)將安排學(xué)生與房主會(huì)面的時(shí)間和地點(diǎn)，并將會(huì)面信息通知學(xué)生和房主，會(huì)面信息包括會(huì)面時(shí)間、地點(diǎn)以及會(huì)面雙方的基本信息，系統(tǒng)將記錄會(huì)面信息。
學(xué)生住宿服務(wù)系統(tǒng)的頂層圖如圖1-1所示；學(xué)生住宿服務(wù)系統(tǒng)的第0層dfd圖如圖 1-2所示，其中，加工3的細(xì)化圖如圖1-3所示。
【數(shù)據(jù)流圖1-1】


【問(wèn)題1】
(1)數(shù)據(jù)流圖1-1缺少了一條數(shù)據(jù)流(在圖1-2中也未給出該數(shù)據(jù)流)，請(qǐng)給出此數(shù)據(jù)流的起點(diǎn)和終點(diǎn)，并采用說(shuō)明中的詞匯給出此數(shù)據(jù)流名。
(2)數(shù)據(jù)流圖1-2中缺少了與“查詢房屋”加工相關(guān)的數(shù)據(jù)流，請(qǐng)指出此數(shù)據(jù)流的起點(diǎn)和終點(diǎn)。
【問(wèn)題2】
“安排會(huì)面”加工除需要寫入會(huì)面文件外，還需要訪問(wèn)哪些文件?
【問(wèn)題3】
請(qǐng)補(bǔ)齊下列數(shù)據(jù)字典條目：
登錄信息=學(xué)生id+密碼
注冊(cè)信息=___________
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/2452219469.html

2、 試題二

閱讀以下說(shuō)明和表，回答問(wèn)題1～問(wèn)題4。
【說(shuō)明】
某公司信息管理系統(tǒng)的需求分析和部分關(guān)系模式設(shè)計(jì)的結(jié)果描述如下。
1．公司有多個(gè)部門，每個(gè)部門有一名負(fù)責(zé)人、一間辦公室、一部電話、多名職員，每個(gè)職員最多屬于一個(gè)部門，負(fù)責(zé)人也是一名公司職員。
2．公司職員的月工資大于等于1000元且小于等于8000元。
3．?dāng)?shù)據(jù)庫(kù)的部分關(guān)系模式設(shè)計(jì)如下：
職員(職員號(hào)，職員姓名，月工資，部門號(hào)，辦公室，電話)
部門(部門號(hào)，部門名，負(fù)責(zé)人代碼，任職時(shí)間)
4．“職員”和“部門”的關(guān)系示例分別如表2-1和表2-2所示。

【問(wèn)題1】
根據(jù)上述說(shuō)明，請(qǐng)給出
(1)“職員”關(guān)系模式的主鍵和外鍵。
(2)“部門”關(guān)系模式的主鍵和外鍵。
【問(wèn)題2】
(1)用sql定義“職員”關(guān)系模式，請(qǐng)?jiān)诳杖碧幪钊胝_的內(nèi)容。
create table 職員 ( 職員號(hào)char(5)    (a)  ，
職員姓名char(8)，
月工資  number(4)，
部門號(hào)  char(1)，
辦公室  char(20)，
電話    char(8)，
(b)  (部門號(hào))，
check (月工資＞=1000 and月工資＜=8000))；
(2)針對(duì)人數(shù)大于等于2的部門創(chuàng)建視圖d_view(dept，d_num，d_totals， d_avgpay)，其中，dept為部門號(hào)，d_num為部門人數(shù)，d_totals為工資總數(shù)，d_avgpay為平均工資，請(qǐng)?jiān)诳杖碧幪钊胝_的內(nèi)容。
create view d_view (dept，d_num，d_totfls，d_avgpay)as
(select部門號(hào)，  (c)
from  職員
(d)  count(*)＞=2 where 部門號(hào) is not null)；
【問(wèn)題3】
對(duì)于表2-1、表2-2所示的“職員”和“部門”關(guān)系，請(qǐng)指出下列各行是否可以插入“職員”關(guān)系，為什么?
 
【問(wèn)題4】
原來(lái)的“職員”關(guān)系模式存在什么問(wèn)題?在不增加新關(guān)系模式的前提下，請(qǐng)給出修改后的“職員”和“部門”關(guān)系模式。
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/2452325035.html

3、 試題三

閱讀以下說(shuō)明和流程圖，從供選擇的答案中選出應(yīng)填入流程圖  (n)  處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
一個(gè)印刷電路板的布線區(qū)域可分成n×m個(gè)方格，如圖3-1(a)所示，現(xiàn)在需要確定電路板中給定的兩個(gè)方格的中心點(diǎn)之間的最短布線方案。電路只能沿水平或垂直方向布線，如圖3-1(b)中虛線所示。為了避免線路相交，應(yīng)將已布過(guò)線的方格做封鎖標(biāo)記，其他線路不允許穿過(guò)被封鎖的方格。

設(shè)給定印刷電路板的起始方格x與目的方格y尚未布線，求這兩個(gè)方格間最短布線方案的基本思路是：從起始方格x開始，先考查距離起始方格距離為1的可達(dá)方格并用一個(gè)路徑長(zhǎng)度值標(biāo)記，然后依次考查距離為2，3，…的可達(dá)方格，直到距離為k的某一個(gè)可達(dá)方格就是目標(biāo)方格y時(shí)為止，或者由于不存在從x到y(tǒng)的布線方案而終止。布線區(qū)域中的每一個(gè)方格與其相鄰的上、下、左、右四個(gè)方格之間的距離為1，依次沿下、右、上、左這四個(gè)方向考查，并用一個(gè)隊(duì)列記錄可達(dá)方格的位置。表3-1給出了沿這四個(gè)方向前進(jìn)1步時(shí)相對(duì)于當(dāng)前方格的相對(duì)偏移量。

例如，設(shè)印刷電路板的布線區(qū)域可劃分為一個(gè)6×8的方格陣列，如圖3-2(a)所示，其中陰影表示已封鎖方格。從起始方格x(位置[3，2]，標(biāo)記為0)出發(fā)，按照下、右、上、左的方向依次考查，所標(biāo)記的可達(dá)方格如圖3-2(a)所示，目標(biāo)方格為y(位置[4，7]，標(biāo)記為10)，相應(yīng)的最短布線路徑如圖3-2(b)虛線所示。 【圖3-2】

圖3-3和圖3-4所示的流程圖即利用上述思路，在電路板方格陣列中進(jìn)行標(biāo)記，圖【圖3-3】



中使用的主要符號(hào)如表3-2所示。在圖3-4中，設(shè)置電路板初始格局即將可布線方格置為數(shù)值-1、已布線方格(即封鎖方格)置為-9。設(shè)置方格陣列“圍墻”的目的是省略方格位置的邊界條件判定，方法是在四周附加方格，并將其標(biāo)記為-9(與封鎖標(biāo)記相同)。

供選擇的答案
a．found≠true    b．found=true
c．t=endpos    d．q．insert(t)
e．t←q.delete()    f．curpos=endpos
g．i≥4    h．curpos←q．delete()
i．grid[t.row,t.col]=-1    j．grid[t.row,t.col]≠-1
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/2452410138.html

4、 試題四

閱讀以下說(shuō)明和c程序，將應(yīng)填入  (n)  處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
假設(shè)需要將n個(gè)任務(wù)分配給n個(gè)工人同時(shí)去完成，每個(gè)人都能承擔(dān)這n個(gè)任務(wù)，
但費(fèi)用不同。下面的程序用回溯法計(jì)算總費(fèi)用最小的一種工作分配方案，在該方案中，為每個(gè)人分配1個(gè)不同的任務(wù)。
程序中，n個(gè)任務(wù)從0開始依次編號(hào)，n個(gè)工人也從0開始依次編號(hào)，主要的變量說(shuō)明如下：
c[i][j]：將任務(wù)i分配給工人j的費(fèi)用；
task[i]：值為0表示任務(wù)i未分配，值為j表示任務(wù)i分配給工人j；
worker[k]：值為0表示工人k未分配任務(wù)，值為1表示工人k已分配任務(wù)；
mincost：最小總費(fèi)用。
【c程序】
#include＜stdio.h＞
#define n  8    /*n表示任務(wù)數(shù)和工人數(shù)*/
int c[n][n]；
unsigned int mincost=65535；    /*設(shè)置min的初始值，大于可能的總費(fèi)用*/
int task[n]，temp[n]，workerin]；
void plan(int k，unsigned int cost)
{ int i；
if  (  (1)  &&cost＜mincost){
mincost=cost；
for (i=0；i＜n；i++) temp[i]：task[i]；
}
else{
for(i=0；i＜n；i++)    /*分配任務(wù)k*/
if (worker[i]＝0&&  (2)  ){
worker[i]=1；  task[k]=  (3)  ；
plan(  (4)  ，cost+c[k][i])；
(5)  ；  task[k]=0；
}/*if*/
}
}/*plan*/
void main()
{int i，j；
for (i=0；i＜n；i++) { /*設(shè)置每個(gè)任務(wù)由不同工人承擔(dān)時(shí)的費(fèi)用及全局?jǐn)?shù)組的初值*/
worker[i]=0；task[i]=0；  temp[i]=0；
for(j=0；j＜n；j++)
scanf ("%d"，&c[i][j])；
}
plan (0，0)；    /*從任務(wù)0開始分配*/
printf("\n最小費(fèi)用=%d\n"，mincost)；
for(i二0；i＜n；i++)
pnntf("task%d ib assigned toworker%d\n",i,temp[i])；
}/*main*/
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/2452524740.html

5、 試題五

閱讀以下說(shuō)明和c++代碼，將應(yīng)填入  (n)  處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某繪圖系統(tǒng)存在point、line、square三種圖元，它們具有shape接口，圖元的類圖關(guān)系如圖5-1所示?，F(xiàn)要將circle圖元加入此繪圖系統(tǒng)以實(shí)現(xiàn)功能擴(kuò)充。已知某第三方庫(kù)已經(jīng)提供了xcircle類，且完全滿足系統(tǒng)新增的circle圖元所需的功能，但xcircle不是由shape派生而來(lái)，它提供的接口不能被系統(tǒng)直接使用。代碼5-1既使用了xcircle又遵循了shape規(guī)定的接口，既避免了從頭，開發(fā)一個(gè)新的circle類，又可以不修改繪圖系統(tǒng)中已經(jīng)定義的接口。代碼5-2根據(jù)用戶指定的參數(shù)生成特定的圖元實(shí)例，并對(duì)之進(jìn)行顯示操作。
繪圖系統(tǒng)定義的接口與xcircle提供的顯示接口及其功能如下表所示：

【代碼5-1】
class circle：public   (1)  {
pfivme：
(2)   m_circle；
public：
void display(){
m_circle．  (3)  ；
}
}；
【代碼5-2】
class factory{
public：
(4)   getshapeinstance (int type){  //生成特定類實(shí)例
switch (type){
case 0：rcturn new point；
case l：return new rectangle；
case 2: return new line;
case 3: return new circle;
default: return null;
} void main (int argo, char *argv[]) {
if (argc!=2) {
cout ＜＜ "error parameters !" ＜＜ endl; return; inttype=atoi (argv[1]) ;
factory factory;
shape *s;
s = factory.     (5)    :
if (s==null) {
cout ＜＜ "error get the instance !" ＜＜ endl;
return;
}
s-＞display () ;
(6)   ;
return;
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/2452626203.html

6、 試題六

閱讀以下說(shuō)明和java代碼，將應(yīng)填入  (n)  處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某繪圖系統(tǒng)存在point、line、square三種圖元，它們具有shape接口，圖元的類圖關(guān)系如圖6-1所示。現(xiàn)要將circle圖元加入此繪圖系統(tǒng)以實(shí)現(xiàn)功能擴(kuò)充。已知某第三方庫(kù)已經(jīng)提供了xcircle類，且完全滿足系統(tǒng)新增的circle圖元所需的功能，但xcircle不是由shape派生而來(lái)，它提供的接口不能被系統(tǒng)直接使用。代碼6-1既使用了xcircle又遵循了shape規(guī)定的接口，既避免了從頭開發(fā)一個(gè)新的circle類，又可以不修改繪圖系統(tǒng)中已經(jīng)定義的接口。代碼6-2根據(jù)用戶指定的參數(shù)生成特定的圖元實(shí)例，并對(duì)之進(jìn)行顯示操作。
繪圖系統(tǒng)定義的接口與xcircle提供的顯示接口及其功能如下表所示：

【代碼6-1】
class circle  (1)  {
private  (2)  pxc；
public circle(){pxc=new  (3)  ；
}
public void display(){
pxc．  (4)  ；
}
}
【代碼6-2】
public class factory{
public  (5)  getshapeinstance(int type){ //生成特定類實(shí)例
switch(type){
case 0: return new point ( );
case 1: return new rectangle ( ) ;
case 2: return new line ( ) ;
case 3: return new circle ( ) ;
default: return null;
}
}
public class app{
public static void main (string argv[] )
if (argv. length != l) {
system. out.println ("error parameters !");
return;
}
inttype= (new integer (argv[0])) .intvalue (
factory factory = new factory ( ) ;
shape s;
s=factory,   (6)
if (s==null) {
system.out.println ( "error get instance !" )
return;
}
s.display () ;
return;
}
}
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/245277275.html

7、 閱讀以下說(shuō)明和visual basic代碼，將應(yīng)填入  (n)  處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】
某繪圖系統(tǒng)定義了一個(gè)抽象類ishape，現(xiàn)有三個(gè)類cpoint、cline和ccircle，它們都具有ishape界面。相應(yīng)的類圖關(guān)系如圖7-1所示。
已知某第三方庫(kù)已經(jīng)提供了xcircle類，且完全滿足ccircle圖元顯示時(shí)所需的功能。代碼7-1是抽象類ishape的類模塊內(nèi)容，代碼7-2實(shí)現(xiàn)了類ccircle的ishape界面，并使用了xcircle提供的顯示功能。
xcimle提供的顯示功能方法接口為displayit。
【圖7-1】

【代碼7-1】
public color as long
sub draw()
'方法體不包括可執(zhí)行語(yǔ)句
end sub
sub move(stepx as single，stepy as smgle)
'方法體不包括可執(zhí)行語(yǔ)句
end sub
【代碼7-2】
(1)
private color as long
…         ‘其他定義省略
private bridged as   (2)
private sub class_initialize ( )
set bridged=   (3)
end sub
private property   (4)   ( )as long
ishape_color = color
end property
private property   (5)   (byval newcolor as long)
color=newcolor
end property
private sub ishape_draw ( )   '使用xcirele提供的顯示功能
(6)
end sub
private sub ishape_move (stepx as single, stepy as single)
…     '省略描述
end sub
信管網(wǎng)參考答案：
查看解析：m.xiexiliangjiufa.com/st/2452819663.html