中級(jí)軟件設(shè)計(jì)師2005上半年下午試題

中中設(shè)計(jì)師2005試題閱讀以下說(shuō)明和數(shù)據(jù)流圖，回答問(wèn)題1～問(wèn)題3【說(shuō)明信息、房主信息、需要租房的學(xué)生信息以及學(xué)生和房主的會(huì)面信息進(jìn)行管理和。房主信息包括、地址、以及系統(tǒng)分配的唯一標(biāo)識(shí)(ID和密碼；房屋信息包括房屋地址、類(lèi)型單間/套間、適合住宿的人數(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)查詢(xún)現(xiàn)有的可租用的房屋，但必須先在系統(tǒng)中。學(xué)生信息包括、現(xiàn)住址、、出生日期、以及系統(tǒng)分配的唯一標(biāo)識(shí)(D)和。若學(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)的頂層圖如圖11所示；學(xué)生住宿服務(wù)系統(tǒng)的第0層DF圖如圖1-2所示，其中，加工的細(xì)化圖如圖1-3所示?！緮?shù)據(jù)流圖1-1【數(shù)據(jù)流圖1-2【數(shù)據(jù)流圖1-31、【問(wèn)題1數(shù)據(jù)流圖1-2中缺少了與“查詢(xún)房屋”加工相關(guān)的數(shù)據(jù)流，請(qǐng)此數(shù)據(jù)流的起點(diǎn)和2、【問(wèn)題2“安排會(huì)面”加工除需要寫(xiě)入會(huì)面文件外，還需要哪些文件3、【問(wèn)題3 試題閱讀以下說(shuō)明和表，回答問(wèn)題1～問(wèn)題4【說(shuō)明某公司信息管理系統(tǒng)的需求分析和部分關(guān)系模式設(shè)計(jì)的結(jié)果描述如下公司有多個(gè)部門(mén)，每個(gè)部門(mén)有一名、一間、一部、多名職員，每個(gè)職員最多屬于一個(gè)部門(mén)，也是一名公司職員。公司職員的月工資大于等于1000元且小于等于8000元數(shù)據(jù)庫(kù)的部分關(guān)系模式設(shè)計(jì)如職員(職員號(hào)，職員，月工資，部門(mén)號(hào)，，部門(mén)(部門(mén)號(hào)，部門(mén)名，代碼，任職時(shí)間“職員”和“部門(mén)”的關(guān)系示例分別如表2-1和表2-2所示【表2-1】“職員”關(guān)1A座1A座2B座2B座3A座3A座3A座4B座4B座4B座馳5B座0……【表2-2部門(mén)”關(guān)12001-8-22002-6-32002-6-4生產(chǎn)部2003-8-5生產(chǎn)部2004-6-4、【問(wèn)題15、【問(wèn)題2CreateTable職員(職員號(hào)CHAR(5) (a)，月工資NUMBER(4)，部門(mén)號(hào)CHAR(1)，(b)(部門(mén)號(hào)CHECK月工資＞=1000ANDCreateViewD_View(Dept，D_num，D_Totfls，D_AvgPay)As(Select部門(mén)號(hào)，(c)from(d)count(*)＞=2WHEREISNOT6、【問(wèn)題31A座2B座1A座2B座 7、【問(wèn)題4試題閱讀以下說(shuō)明和流程圖，從供選擇的答案中選出應(yīng)填入流程圖(n)處的字句【說(shuō)明一個(gè)印刷電路板的布線區(qū)域可分成n×m個(gè)方格，如圖3-1(a)所示，現(xiàn)在需要確定電路板中給定的兩個(gè)方格的中心點(diǎn)之間的最短布線方案。電路只能沿水平或垂直方向布線，如圖3-1(b中虛線所示。為了避免線路相交，應(yīng)將已布過(guò)線的方格做標(biāo)記，其他線路不允許穿過(guò)被的方格?！緢D3-1設(shè)給定印刷電路板的起始方格與目的方格y尚未布線，求這兩個(gè)方格間最短布線方案的基本思路是：從起始方格開(kāi)始，先考查距離起始方格距離為用一個(gè)路徑長(zhǎng)度值標(biāo)記，然后依次考查距離為，3，…的可達(dá)方格，直到距離為k的某一個(gè)可達(dá)方格就是目標(biāo)方格y時(shí)為止，或者由于不存在從到y(tǒng)的布線方案而終止。布線區(qū)域中的每一個(gè)方格與其相鄰的上、下、左、右四個(gè)方格之間的距離為，依次沿下、右、上、左這四個(gè)方向考查，并用一個(gè)隊(duì)列記錄可達(dá)方格的位置。表31給出了沿這四個(gè)方向前進(jìn)步時(shí)相對(duì)于當(dāng)前方格的相對(duì)偏移量?！颈?-1搜索順序0下101右012上-03左0-例如，設(shè)印刷電路板的布線區(qū)域可劃分為一個(gè)×8的方格陣列，如圖3-2(a所示，其中陰影表示已方格。從起始方格x(位置[，2，標(biāo)記為0)出發(fā)，按照下、右、上、左的方向依次考查，所標(biāo)記的可達(dá)方格如圖3-2(a所示，目標(biāo)方格為y(位置[4，7，標(biāo)記為10，相應(yīng)的最短布線路徑如圖3-2(b虛線所示?！緢D3-2圖3-3和圖3-所示的流程圖即利用上述思路，在電路板方格陣列中進(jìn)行標(biāo)記，圖中使用的主要符號(hào)如表3-所示。在圖34中，設(shè)置電路板初始格局即將可布線方格置為數(shù)值-、已布線方格即方格置為-9。設(shè)置方格陣列“圍墻”的目的是省略方格位置的邊界條件判定，方法是在四周附加方格，并將其標(biāo)記為-9與標(biāo)記相同)?！緢D3-3【圖3-4【表3-2一維數(shù)組offset[4]：offset[i](0≤i≤3)的分量為r(偏移量)和c(列偏移量)，按照表4-3的內(nèi)容設(shè)置其值T將方格s的位置信息加入隊(duì)列若隊(duì)列Q為空，則返回true；否則返回false8、供選擇的答 I．Grid[T.row,T.col]=- J．Grid[T.row,T.col]≠-試題閱讀以下說(shuō)明和C程序，將應(yīng)填入(n)處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)【說(shuō)明程序中，個(gè)任務(wù)從開(kāi)始依次，N個(gè)工人也從開(kāi)始依次，主要的變量說(shuō)明如下：c[i][j]：將任務(wù)i分配給工人j的費(fèi)用9、【C程序#defineN8 intc[N][N]；unsignedintmincost=65535； inttask[N]，temp[N]，workerIN]；voidPlan(intk，unsignedInt{intif((1)&&cost＜mincost){for(i=0；i＜N；i++)} if(worker[i]＝0&&(2)){worker[i]=1；task[k]=(3)Plan((4)(5)；}void{intfor(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；scanf}Plan(0，0)； pnntf("Task%diBassigned試題閱讀以下說(shuō)明和C++代碼，將應(yīng)填入(n)處的字句寫(xiě)在答題紙的對(duì)【說(shuō)明 Circle類(lèi)，又可以不修改繪圖系統(tǒng)中已經(jīng)定義的接口。代碼5-2根據(jù)用戶(hù)指定的參繪圖系統(tǒng)定義的接口與XCircle提供的顯示接口及其功能如下表所示【圖5-110、【代碼5-1classCircle：public (1){ voidm_circle．(3)}【代碼5-2classFactory{ getShInstance(inttype){//生成特定類(lèi)實(shí)例switch(type){case0：rcturnnewPoint；Casel：returnnewRectangle；case2:returnnewLine;case3:returnnewCircle;default:returnNULL;}voidmain(intargo,char*argv[]){if(argc!=2){cout＜＜"errorparameters!"＜＜endl;return;(argv[1])Factoryfactory;Sh*s;s= if(s==NULL)cout＜＜"Errettheinstance!"＜＜endl;}s-＞display() 試題閱讀以下說(shuō)明和Java代碼，將應(yīng)填入(n)處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)【說(shuō)明某繪圖系統(tǒng)存在Poin、Lin、quare三種圖元，它們具有Sh接口，圖元的類(lèi)圖關(guān)系如圖6-1所示。現(xiàn)要將Cirle圖元加入此繪圖系統(tǒng)以實(shí)現(xiàn)功能擴(kuò)充。已知某第庫(kù)已經(jīng)提供了XCircl類(lèi)，且完全滿(mǎn)足系統(tǒng)新增的Circle圖元所需的功能，但XCircl不是由Sh派生而來(lái)，它提供的接口不能被系統(tǒng)直接使用。代碼6-1既使用了XCircle又遵循了Sh規(guī)定的接口，既避免了從頭開(kāi)發(fā)一個(gè)新的Circle類(lèi)，又可以不修改繪圖系統(tǒng)中已經(jīng)定義的接口。代碼6-2根據(jù)用戶(hù)指定的參數(shù)生成特定的圖元實(shí)例，并對(duì)之進(jìn)行顯示操作。繪圖系統(tǒng)定義的接口與XCircle提供的顯示接口及其功能如下表所示【圖6-111、【代碼6-1classCircle(1){private(2)pxc；publicCircle(){pxc=new(3)}publicvoiddisplay(){pxc．(4)；}}【代碼6-2publicclasspublic(5)getSh Instance(inttype){生成特定類(lèi)實(shí)例case0:returnnewPoint();case1:returnnewRectangle();case2:returnnewLine();case3:returnnewCircle();default:returnnull;}}publicclasspublicstaticvoidmain(Stringargv[])if(argv.length!=l){System.out.println("errorparameters!");}inttype=(newInteger(argv[0])).intValue(Factoryfactory=newFactory();Sh if(s==null){System.out.println("Err etinstance!")}s.display();}}試題閱讀以下說(shuō)明和VisualBasic代碼，將應(yīng)填入(n)處的字句寫(xiě)在答題紙的對(duì)【說(shuō)明某繪圖系統(tǒng)定義了一個(gè)抽象類(lèi) ，現(xiàn)有三個(gè)類(lèi)CPoint、CLineCCircle，它們都具有 界面。相應(yīng)的類(lèi)圖關(guān)系如圖7-1所示已知某第庫(kù)已經(jīng)提供了XCirle類(lèi)，且完全滿(mǎn)足CCircle圖元顯示時(shí)所需的功能。代碼7-是抽象類(lèi)ISh 的類(lèi)模塊內(nèi)容，代碼7-2實(shí)現(xiàn)了類(lèi)CCircl的ISh 界面，并使用了XCircle提供的顯示功能。XCimle提供的顯示功能方法接口為displayIt【圖7-112、【代碼7-1PublicColorAsLongSubdraw()EndSubSubmove(stepxAsSingle，stepyAsSmgle)End【代碼7-2PrivatecolorAs Privatebridged PrivateSubClass_Initialize()Setbridged= EndPrivateProperty ()AsLongISh_Color=colorEndPrivateProperty (ByValnewColorAsLong)EndPrivateSubISh _draw() EndPrivateSub _move(stepxAsSingle,stepyAs EndSub中級(jí)設(shè)計(jì)師2005上半年下午試題答試題1、(1)起點(diǎn)：學(xué)生住宿服務(wù)系統(tǒng)終點(diǎn)：房主數(shù)據(jù)流名：費(fèi)用信息或交納的費(fèi)用或費(fèi)用(2)起點(diǎn)：房屋文件終點(diǎn)：查詢(xún)房屋或4起點(diǎn)：學(xué)生住宿服務(wù)系統(tǒng)終點(diǎn)：房主數(shù)據(jù)流名：費(fèi)用信息或交納的費(fèi)用或費(fèi)用(2)查詢(xún)房屋需要房屋文件，所以數(shù)據(jù)流的起點(diǎn)和終點(diǎn)為；起點(diǎn)：房屋文件終點(diǎn)：查詢(xún)房屋或42、房主文件學(xué)生文件[解析3、+現(xiàn)住址++出生日期+了登錄信息和信息，登錄信息為學(xué)生ID和，所以學(xué)生信息中除去登錄信息就是信息了，因此，信息為：+現(xiàn)住址++出生日期+試題4、(1)主鍵：職員 外鍵：部門(mén)主鍵：部門(mén)號(hào)，或部門(mén) 外鍵：代[解析門(mén)”關(guān)系中，部門(mén)由于也是來(lái)自職員關(guān)系，所以代碼是外鍵。在“職員”關(guān)系中，部職員(職員號(hào)，職員，月工資，部門(mén)號(hào)，，部門(mén)(部門(mén)號(hào)，部門(mén)名，代碼，任職時(shí)間)5、(a)PRIMARYKEYFOREIGNKEY部門(mén)號(hào)REFERENCEScount(*)，Sum月工資)，Avg(月工資)(d)GROUPby部門(mén)號(hào)HAVING[解析問(wèn)題2：用SQL定義關(guān)系模式的一個(gè)非常重要的問(wèn)題是完整性控制。完整性控制應(yīng)具有面的據(jù)的完整性)。數(shù)據(jù)庫(kù)中最重要的約束是一個(gè)或一組屬性形成關(guān)系的鍵。鍵的約束在SQL的CREATETABLE命令中。在關(guān)系系統(tǒng)中，最重要的完整性約束條件是實(shí)體完整性和參照完整在關(guān)系中只能有一個(gè)主鍵。主鍵有兩種方法①將PRIMARYKEYFOREIGNKEY屬性名REFERENCES表名(屬性名)[ONDELETE[CASCADEt|SETNULL]個(gè)表的主鍵；ONDELETECASCADE指明刪除被參照關(guān)系的元組時(shí)，同時(shí)刪除參照關(guān)系中的元組；職員號(hào)CHAR(5)PRIMARYKEY或者是PRIMARYKEY職員號(hào)根據(jù)分析問(wèn)題2(1)職員關(guān)系的SQL定義如下CreateTable職員號(hào)CHAR(5)PRIMARY職員CHAR(8)，月工資NUMBER(4)，部門(mén)號(hào)CHAR(1)，CHAR(20)，CHAR(8)，F(xiàn)OREIGNKEY部門(mén)號(hào)REFERENCES部門(mén)(部門(mén)號(hào)CreateViewDView(Dept，Dnum，DTotals，DAvgPay)As(Select部門(mén)號(hào)，count(*)，Sum(月工資)，Avg(月工資)fromGROUPbyHAVINGcount(*)＞=2WHEREISNOT6、(1)該行不能“職員”關(guān)系，它了用戶(hù)定義完整性中月工資的取值范圍必須大于等1000元，小于等于8000元。(1分該行不能“職員”關(guān)系，因?yàn)槁殕T號(hào)“60802”在表2-1中已存在，了實(shí)體完整該行可以“職員”關(guān)系，盡管部門(mén)號(hào)、和為空，但是它表示該職員沒(méi)有分[解析1A座2B座問(wèn)題3：本題主要考查完整性定義的約束1A座2B座 8000元。該行不能“職員”關(guān)系，它了用戶(hù)定義完整性，該條記錄不能。該元組不能“職員”關(guān)系，因?yàn)槁殕T號(hào)“60802”在職員表中已存在，了實(shí)體完該行可以“職員”關(guān)系，盡管部門(mén)號(hào)、和為空，但是它表示該職員沒(méi)有分7、“職員”關(guān)系模式主要的問(wèn)題是數(shù)據(jù)冗余問(wèn)題。因?yàn)槟巢块T(mén)的職員人數(shù)有多少，其和將要重復(fù)存入多少數(shù)據(jù)修改不一致問(wèn)題。因?yàn)槟巢块T(mén)的變了可能會(huì)導(dǎo)致某些職員的屬性修改了，某職員(職員號(hào)，職員，月工資，部門(mén)號(hào)部門(mén)(部門(mén)號(hào)，部門(mén)名，代碼，任職時(shí)間，，)問(wèn)題4：此題的是查詢(xún)效率的問(wèn)題。在涉及相關(guān)查詢(xún)的某些情形中，構(gòu)造臨時(shí)關(guān)系可以提人數(shù)有100個(gè)，其和的屬性值將要重復(fù)存入100次。如果某部門(mén)的變了，可能會(huì)導(dǎo)致有些職員的屬性值修改了，另一些職員的屬性值未修改。根據(jù)題意，每個(gè)部門(mén)有一名、一間、一部，因此，為了解決冗余和數(shù)據(jù)修改不一致的問(wèn)題，應(yīng)該將職員關(guān)系模式中的屬性“”和“”放到部門(mén)關(guān)系模式中，這樣修改后的關(guān)系模式為：職員(職員號(hào)，職員，月工資，部門(mén)號(hào)—部門(mén)(部門(mén)號(hào)，部門(mén)名，代碼，任職時(shí)間，，試題8、(1)Grid[T.row,T.col]=- [解析根據(jù)題目中的說(shuō)明，設(shè)給定印刷電路板的起始方格x與目的方格y尚未布線，求這兩個(gè)方格間最短布線方案的基本思路是：從起始方格x開(kāi)始，先考查距離起始方格距離為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錄可達(dá)方格的位置。該方法體現(xiàn)了廣度優(yōu)先搜索策略，以題中的圖4-5為例，根結(jié)點(diǎn)表示起始方格的位置([3,2])，孩子結(jié)點(diǎn)表示一步可達(dá)的位置，其過(guò)程可用下圖所示的樹(shù)結(jié)構(gòu)表示。根結(jié)點(diǎn)[3，2]出隊(duì)列后，擴(kuò)展出結(jié)點(diǎn)[4，2]、[3，3]、[22]、[3，1)并依次加入隊(duì)列，然后由14，2]擴(kuò)展出[5，2]、[4，3]、[4，1)，[3，3]擴(kuò)展出[3，4)，[2，2]擴(kuò)展出[2，1)、T.row=CurPos.row+offset[i].r但是方格位置[T.row,T.col]有可能已經(jīng)(標(biāo)記為-9)，所以在對(duì)可擴(kuò)展結(jié)點(diǎn)(標(biāo)記為-1)進(jìn)擴(kuò)展出的結(jié)點(diǎn)T是否等于目標(biāo)結(jié)點(diǎn)EndPos，若是，則可結(jié)束擴(kuò)展操作(Found=True)，否則，將展，因此空(5)處填入“CurPos←O.delete()”試題1：voidPlan(ihtk,unsignedintcost)2：{inti；3：if((1)&&cost＜mincost){ for(i=0；i＜N；i++)temp[i]=task[i]； 7： if(worker[i]＝0&&(2)){ worker[i]=1；task[k]=(3) Plan((4)12：(5)；13：}/*if*/14：}/*else*/由注釋可知，在Plan(k,cost)中，以k表示任務(wù)、cost表示費(fèi)用。根據(jù)題目中的說(shuō)明，一個(gè)任務(wù)(第N-1個(gè)任務(wù))分配之后便得到案，因此第3行代碼的空(1)處填入“k＞=N或試題10、 deletes題目中明確要求Circle具有Sh接口，所以，第1空應(yīng)填上ShXCircle類(lèi)而不用從頭開(kāi)發(fā)一個(gè)新的Circle類(lèi)，所以，凡是Circle類(lèi)實(shí)現(xiàn)Sh的接口時(shí)都應(yīng)調(diào)用相應(yīng)的XCircle類(lèi)提供的方法。因此第2空應(yīng)填上Xcircle，第3空應(yīng)填上displayIt()。閱讀主程序，第5空調(diào)用factory對(duì)象的方法，而類(lèi)Factory類(lèi)只有一個(gè)方法為getShInstanee，所以第5空應(yīng)填入getShInstance，參數(shù)為用戶(hù)運(yùn)行程序時(shí)指定的參數(shù)，程序中為type參數(shù)，表明需要生成哪一種類(lèi)型的對(duì)象。同樣，因?yàn)閟是Sh*類(lèi)型，所以，getShInstance(type)的返回