[考試復(fù)習(xí)題庫(kù)精編合集]2021年上半年軟件設(shè)計(jì)師下午試題

1、考試復(fù)習(xí)題庫(kù)精編合集2021年上半年軟件設(shè)計(jì)師下午試題考試復(fù)習(xí)題庫(kù)精編合集2021年上半年軟件設(shè)計(jì)師下午試題1、【簡(jiǎn)答題】試題一（15分）閱讀以下說(shuō)明和數(shù)據(jù)流圖，回答問(wèn)題1至問(wèn)題3，將解答題紙的對(duì)應(yīng)欄內(nèi)。說(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í)（ID）和密碼；房屋信息包括房屋地址、類型（單間/套間）、適合住宿的人數(shù)、房租、房主的ID以及現(xiàn)在是否可以出租（例如由于裝修原因，需等到裝修后才可出租或者房屋已被租出）。每當(dāng)房房屋信息發(fā)生變

2、化時(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í)（ID）和密碼。若學(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)的

3、第0層DFD圖如圖1-2所示，其中，加工3的細(xì)化圖如圖1-3所示。問(wèn)題1（6分）（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（4分）安排會(huì)面加工除需要寫(xiě)入會(huì)面文件外，還需要訪問(wèn)哪些文件？問(wèn)題3（5分）請(qǐng)補(bǔ)齊下列數(shù)據(jù)字典條目：登錄信息=學(xué)生ID+密碼注冊(cè)信息=數(shù)據(jù)流圖1-1數(shù)據(jù)流圖1-2數(shù)據(jù)流圖1-315分解析：?jiǎn)栴}1（1）起點(diǎn)：學(xué)生住宿服務(wù)系統(tǒng)終點(diǎn)：房主數(shù)據(jù)流名：費(fèi)用信息或交納的費(fèi)用或費(fèi)用（2）起點(diǎn)：房屋文件終點(diǎn)：查詢

4、房屋或4問(wèn)題2房主文件和學(xué)生文件問(wèn)題3姓名+現(xiàn)住址+電話號(hào)碼+出生日期+性別2、【簡(jiǎn)答題】試題二（15分）閱讀以下說(shuō)明和表，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。說(shuō)明某公司信息管理系統(tǒng)的需求分析和部分關(guān)系模式的結(jié)果描述如下：1.公司有多個(gè)部門，每個(gè)部門有一名負(fù)責(zé)人、一間辦公室、一部電話、多名職員，每個(gè)職員最多數(shù)一個(gè)部門，負(fù)責(zé)人也是公司一名職員。2.公司職員的工資大于等于1000元且最小等于8000。3.數(shù)據(jù)庫(kù)的部分關(guān)系模式設(shè)計(jì)如下：職員（職員號(hào)，職工姓名，月工資。部門號(hào)、辦公室，電話）部門（部門號(hào)，部門名，負(fù)責(zé)人代碼，任職時(shí)間）4.職員和部門的關(guān)系示例分別如表2-1和表2-2所示表2

5、-1職員關(guān)系職員號(hào)職員姓名月工資部門號(hào)辦公室電話60801汪俊華10001A座202188312260802楊曉軍32021A座202188312260803王曉華43002B座202688312360804邢彥軍28002B座202688312360805呂靖原53003A座301688312460806蘆文峰32021A座301688312460807牟雪松28003A座301688312460808高亞南12021B座302688312560810周黎32021B座302688312560820姚應(yīng)磊12021B座302688312560821程文馳32021B座303688312660

6、836許俊坤0Nu11表2-2部門關(guān)系部門號(hào)部門名負(fù)責(zé)人代碼任職時(shí)間1財(cái)務(wù)部608022021-8-52市場(chǎng)部608032021-6-33研發(fā)部608052021-6-34生產(chǎn)部1608102021-8-15生產(chǎn)部2608212021-6-3問(wèn)題1（4分）根據(jù)上述說(shuō)明，請(qǐng)給出（1）職員關(guān)系模式的主鍵和外鍵。（2）部門關(guān)系模式的主鍵和外鍵。問(wèn)題2（4分）（1）用SQL定義職員關(guān)系模式，請(qǐng)?jiān)诳杖碧幪钊胝_的內(nèi)容。CreateTable職員（職員號(hào)CHAR（5）_(a)_，職員姓名CHAR（8），月工資NUMBER（4），部門號(hào)CHAR（1），辦公室CHAR（20）電話CHAR（8），_(b)_（部

7、門號(hào)），CHECK（月工資=1000AND月工資=8000）；（2）針對(duì)人數(shù)大于等于2的部門創(chuàng)建視圖D_View（Dept，D_num，D_Totals，D_Avgpay），其中，Dept為部門號(hào)，Dnum為部門人數(shù)，D_Totals為部門人數(shù)，D_Avgpay為平均工資，請(qǐng)?jiān)诳杖碧幪钊胝_的內(nèi)容。CreateViewD_View（Dept，D_num，D_Totals，D_AvgPay）As(Select部門號(hào)，_(c)_from職員_(d)_count（*）=2WHERE部門號(hào)ISNOTNULL）：?jiǎn)栴}3（3分）對(duì)于表2-1、表2-2所示的職員和部門關(guān)系，請(qǐng)指出下列各行是否可以插入職員關(guān)系

8、，為什么？160811蘆峰8001A座2021883122260802李曉嘯35002B座2026883123360812高亞南2600問(wèn)題4（4分）原來(lái)的職員關(guān)系模式存在什么問(wèn)題？在不增加新關(guān)系模式的前提下，請(qǐng)給出修出改后的職員和關(guān)系模式。15分解析：?jiǎn)栴}1（1）主鍵：職員號(hào)外鍵：部門號(hào)（2）主鍵：部門號(hào)，或部門名外鍵：負(fù)責(zé)人代碼問(wèn)題2（a）PRIMARYKEY（b）FOREIGNKEY（部門號(hào)），REFERENCES部門（c）Count（*），Sum（月工資），Avg（月工資）（d）GROUPby部門號(hào)HAVINGcount（*）問(wèn)題3（1）該行不能插入職員關(guān)系，它違反了用戶定義完整性中月

9、工資的取值范圍必須大于等于1000元，小于等于8000元。（2）該行不能插入職員關(guān)系，因?yàn)槁殕T號(hào)60802在表2-1中已存在，違反了實(shí)體完整性中主鍵必須唯一區(qū)分關(guān)系中的每一個(gè)屬性。（3）該行可以插入職員關(guān)系，盡管部門號(hào)、電話和辦公室為空，但是它表示該職員沒(méi)有分配到某個(gè)部門。問(wèn)題4職員關(guān)系模式主要的問(wèn)題是：數(shù)據(jù)冗余問(wèn)題。因?yàn)槟巢块T的職員人數(shù)有多少，其辦公室和電話將要重復(fù)存入多少。數(shù)據(jù)修改不一致問(wèn)題。因?yàn)槟巢块T的辦公室變了可能會(huì)導(dǎo)致某些職員的修改了，某些職員的未修改。將關(guān)系模式修改為：職員（職員號(hào)，職員姓名，月工資，部門號(hào)）部門（部門號(hào)，部門名，負(fù)責(zé)人代碼，任職時(shí)間，辦公室，電話）3、【簡(jiǎn)答題】試

10、題三（15分）閱讀以下說(shuō)明和流程圖，從供選擇的答案中選出應(yīng)填入流程圖_(n)_處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。說(shuō)明一個(gè)印刷電路板的布線區(qū)域可分成nm個(gè)方格，如圖3-1（a）所示，現(xiàn)在需要確定電路板中給定的兩個(gè)方格的中心點(diǎn)之間的最短布線方案。電路只能沿水平或垂直方向布線，如圖3-1（b）中虛線所示。為了避免線路相交，應(yīng)將已布過(guò)線的方格作成封鎖標(biāo)記，其他線路不允許穿過(guò)被封鎖的方格。圖3-1設(shè)給定印刷電路板的起始方格x與目的方格y尚未布線，求這兩個(gè)方格間最短布線方案的基本思路是：從起始方格x開(kāi)始，先考查距離起始方格距離為k的某一個(gè)可達(dá)方格就是目標(biāo)方格y時(shí)為止，或者由于不存在從x到y(tǒng)的布線方案而終止。布

11、線區(qū)域中的每一個(gè)方格與其相鄰的上、下、左、右四個(gè)方格之間的距離為1，依次沿下、右、上、左這四個(gè)方向考查，并用一個(gè)隊(duì)列記錄可達(dá)方格的位置。表3-1給出了沿這四個(gè)方向前進(jìn)1步時(shí)相對(duì)于當(dāng)前方格的相對(duì)偏移量。表3-1搜索順序i方向行偏移量列偏移量0上-101右012上-103左0-1例如，設(shè)印刷電路板的布線區(qū)域可劃分為一個(gè)68的方格陣列，如圖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-

12、4所示的流程圖即利用上述思想路，在電路板方格陣列中進(jìn)行標(biāo)記，圖中使用的主要符號(hào)如表3-2所示。在圖3-4中，設(shè)置電路板初始格局即將可布線方格置為數(shù)值-1、已布線方格（即封鎖方格）置為-9。設(shè)置方格陣列圍墻的目的是省略方格位置的邊界條件判定，方法是在四周附加格，并將其標(biāo)記為-9（與封鎖標(biāo)記相同）。表3-2符號(hào)含義Grid全局二維數(shù)組GridN+2,M+2,表示電路板方格陣列，初始時(shí)數(shù)組元素Gridi,jr的值為-1表示當(dāng)前方格可布線，為-9表示前方格不可布線。Offset一維數(shù)組offset4:offseti(0i3)的分量為r（行偏移量）和c(列偏移量)，按照表3-1的內(nèi)容設(shè)置其值。Start

13、pos、Endpos、Curpos、T分別表示起始方格、目標(biāo)方格、當(dāng)前方格和臨時(shí)方格，其位置用分量度row和col確定。Q.insert(s)將方格s的位置信息加入隊(duì)列Q.delete()刪除非空隊(duì)列的隊(duì)頭元素，并返回該元素。Q.empty()若隊(duì)列Q為空，則返回true;否則返回false。圖3-3圖3-4供選擇的答案aFoundtruebFound=truecT=EndPosdQ.insert(T)eTQ.delete()fCurPos=EndPosgi4hCurPosQ.delete()iGridT.row,T.col=-1jGridT.row,T.col-115分解析：(1)i或i(2

14、)c或c(3)d或d(4)a或a(5)h或h4、【簡(jiǎn)答題】試題四（15分）閱讀以下說(shuō)明和C程序，將應(yīng)填入_(n)_處的字句寫(xiě)在答題紙對(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開(kāi)始依次編號(hào)，N個(gè)工人也從0開(kāi)始依次編號(hào)，主要的變量說(shuō)明如下：cij:將任務(wù)i分配給工人j的費(fèi)用；taski:值為0表示任務(wù)i未分配，值為j表示任務(wù)i分配給工人j；workerk:值為0表示工人k未分配任務(wù)，值為1表示工人k已分配任務(wù)；mincost:最小總費(fèi)

15、用。C程序includedefineN8/*N表示任務(wù)數(shù)和工人數(shù)*/intcNN；unsignedintmincost=65535；/*設(shè)置的初始值，大于可能的費(fèi)用*/inttaskN，tempN，workerN；voidplan(intk,unsignedintcost)inti；if（_(1)_&cost=N或k=N(2)cose+ckidisplay()；_(6)_；return；15分解析：(1)ShApE(2)Xcircle(3)DisplayIt()(4)Shape*(5)getShapeInstance(type)(6)deletes6、【簡(jiǎn)答題】試題六（15分）閱讀以下說(shuō)明和J

16、ava代碼，將應(yīng)填入_(n)_處的字名寫(xiě)在答題紙的對(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規(guī)定的接口。既避免了從頭開(kāi)發(fā)一個(gè)新的Cicle類，又可以不修改繪圖系統(tǒng)中已經(jīng)定義的接口，代碼6-2根據(jù)用戶指定的參數(shù)生成特定的圖元實(shí)例，并對(duì)之進(jìn)行顯示操作。繪圖系統(tǒng)定義的接口與XCircle提供的顯示接口及其功能如下表所示：ShapeXCircle

17、功能display()displayit()顯示圖元圖6-1代碼6-1classCircle_(1)_private_(2)_pxc;publicCircle()pxc=new_(3)_;publicvoiddisplay()pxc._(4)_;代碼6-2publicclassFactorypublic_(5)_getShapeInstance(inttype)/生成特定類實(shí)例Switch(type)case0：returnnewpoint()；case1：returnnewRectangle()；case2：returnnewLine()；case3：returnnewCircle()；de

18、fault：returnnull；publicclassApppublicstaticvoidmain(Stringargv)if(argv.length!=1)System.out.println(errorparameters!)；return；inttype=(newInteger(argv0).intValue()；Factoryfactory=newFactory()；if(s=null)System.out.println(Errorgetinstance!)；Return；s.display()；return；15分解析：(1)implEmEntsShApE(2)XCircle(3)XCircle()(4)displayIt()(5)Shape(6)getShapeInstance(type)7、【簡(jiǎn)答題】試題七（15分鐘）閱讀以下說(shuō)明和VisualBasic代碼，將應(yīng)填入_(n)_處的字名寫(xiě)在答題紙的對(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í)所需的功能?；a7-1是抽象類IShape類模塊內(nèi)容,