中級軟件設計師下午試題-2

1、中級軟件設計師下午試題-2（總分：104.00，做題時間：90分鐘）、B試題一 /B（總題數(shù)：3,分數(shù)：15.00）1.（分數(shù)：5.00）填空項1:（正確答案：問題1）問題1利用存在的依賴關系構造一個圖書館的對象模型。試題一解答要點本題中的圖書館有一個書和讀者的聚合關系。即圖書館確實是由書和讀解析：者組成。書和副本之間的關系既不是集合關系也不是繼承關系。對象“書”表示書的抽象，而副本為借出 的實際書籍。讀者和副本之間的關系稱為“租借”。從副本的觀點來看，任務是“借岀被登記”，而從讀 者的角度來看，任務是“借岀登記”。多重性指岀一個副本可以不進行借岀登記，也可以只借給一個讀者 （0.1）。另一多

2、重性（0.*）指出一個讀者每次可以具有 0個、1個或多個“借出登記”關系。存在依賴關系定義如下：如果該較低類（子女）只在較高（雙親）類存在時存在并且較低（子女）類只與較高（雙親）類的一 個實例相聯(lián)系的話，就說一個類 （雙親）可以與一個較低類（子女）相連關系。該關系和繼承關系可以用來表 示任何問題的領域。如題中的關系模式所示， 除“租借”外的所有關系以及圖書館 -書都滿足存在依賴的要 求。但不滿足“租借”關系，因為一個副本對象可以存在于登記借閱它的湊者對象之前。不過，可以建立 一個確實滿足ED關系的租借對象。對象“書”不能是圖書館的子女，因為書可存在特定的圖書館之前或之后?？梢詫ⅰ叭藛T”增加到圖

3、中，以顯示在“圖書館”上不屬于存在-依賴的那部分讀者。時序圖中，垂直的線代表類的實例。每條垂直線在頂部用類名、后跟一個冒號，最后為實例名來標記。水平箭頭描述功 能調用。箭頭的尾部位于調用類的線上，箭頭的頭部位于被調用類的線上。功能名位于箭頭上。垂直線上 的寬方塊給出被調用功能的執(zhí)行時間。時序圖比對象模型更接近設計階段。這個圖中使用的有些功能在對 象模型中沒有使用，而且圖中調用的時序是由實際的設計所決定的。層次結構圖給出系統(tǒng)的調用結構。圖中的每個框代表一項功能。層次結構圖通常在面向對象的開發(fā)中不使用，但它是用于理解系統(tǒng)的動態(tài)結構 的一個非常有用的圖。2.問題2張三到圖書館借閱一本書，兩個月后，他

4、把這本逾期的書返還給圖書館。畫岀這個場景的時序 圖。（分數(shù)：5.00 ）（正確答案：問題2）填空項1: 解析：3.問題3畫出上一問中使用的圖書館程序的層次結構圖。（分數(shù)：5.00）（正確答案：問題3）填空項1: 解析：二、B試題二/B（ 總題數(shù)：2,分數(shù)：14.00）4. 問題1試畫出ER圖，并在圖上注明屬性、聯(lián)系類型、實體標識符; （分數(shù)：7.00）正確答案：（）解析：ER圖如下圖所示： 5. 問題2將ER圖轉換成關系模型，并說明主鍵和外鍵 （分數(shù)：7.00 ）正確答案：()解析：根據(jù)轉換規(guī)則，上面的ER圖可以轉換成6個關系模式：倉庫(U 倉庫號/U，倉庫名，地址)商品(U 商品號/U，商品

5、名，單價)商店(U 商店號/U;商店名，地址)庫存(U 倉庫號，商品號，/U日期，庫存量)銷售(U 商店號，商品號，/U月份，月銷售量)供應 (U 倉庫號，商店號，商品號， /U月份，月供應量)三、B試題三/B(總題數(shù)：1,分數(shù)：15.00)6. 說明編寫一個函數(shù)根據(jù)用戶輸入的偶對 (以輸入。表示結束)建立其有向圖的鄰接表。一個圖的鄰接表存儲結構定義如下：# include < stdio. h > # define MAXVEXJO struct edgenode int adjvex; charinfo; struct edgenode * next; struct vexno

6、de char data; struct edgenode * link; typedefstruct vexnode adjlist MAXVEX;實現(xiàn)要求的函數(shù)如下：void creatadjlist ( adjlist g) int i, j,k; street vexnode * s; for( k=1; k< =n; k+ +) U(1) /U g k. link = NULL; printf(“輸一個對：”);scanf ("%d, %d", &i, &j); whileU/U U/U s- >adjvex =j; U/U g i.l

7、ink =s; U (5) /U (分數(shù)：15.00 )填空項1： (正確答案：gk.data=k; )解析： i! =0 &&j! =0(3) s = (struct vexnode * ) malloc ( sizeof ( vex-node);(4) s- >next = gi.link;(5) printf (“輸入一個偶對：”);scanf ("%d, %d", &i, &j);解答要點本題的算法思想是：先產(chǎn)生鄰接表的n個頭結點(其結點數(shù)值域從1到n)，然后接收用戶輸入的(以其中之一為0結束標志)，對于每條這樣的邊，申請一個鄰

8、接結點，并插入到vi的單鏈表中，如此反復，直到將圖中所有邊處理完畢，則建立了該有向圖的鄰接表。四、B試題四/B(總題數(shù)：1,分數(shù)：15.00)7. 說明請完成流程圖以描述在數(shù)據(jù)A(1)至A(10)中求最大數(shù)和次大數(shù)的程序的算法。并將此改成PAD圖。該算法的流程圖如下圖:(分數(shù)：15.00 )正確答案：()圖描述如下:解析：(1)max2 =A(1) mex1 =A(2) (2)i< =10 (3)max1 =A(i)1 max2 = max1 (4)i=i+1 PADI 解答要點本題的算法思想是：先輸入 A(1)到A(10)的值，然后判斷前兩個數(shù)的大小。用變量max1存儲最大數(shù)，用變量

9、max2.存儲次大數(shù)。然后逐個讀入數(shù)據(jù)，分別和max1，max2比較，保證最大的存入max1，次大的存入max2五、B試題五/B(總題數(shù)：1,分數(shù)：15.00)8. 說明利用C+的各種控制語句編寫一個萬年歷程序，要求：顯示任何年份的日歷，日歷以月份順序排列，每月以星期順序排列，類似于一般掛歷上的格式。本程序包含如下兩個函數(shù)：Leap ()用于判定指定的年份是閏年，Week()用于計算year年份的1月1日是星期幾，其判定規(guī)則為：(1)如果year年份為1994 年，則為星期六。(2)如果year年份大于1994年，則星期值 weekno按下列公式計算：differ=(year-1994)*(3

10、65%6)+(year-1993)/4-(year-2001)/100+(year-2001)/400 date=6+differ%7weekno=(date6)? date-7 : date (3) 如果year年份小于1994年，則星期值 weekno按下列公式計算： differ=(1994-year)*(365%7)+(1996-year)/4-(2001-year)/100+(2000-year)/400 weekno=6-dder%7 #include "iostream. h" # include "iomanip. h" int leap

11、(int n) if(U(1) /U) return 0 elsereturn 1; int week( int year ) int a1, differ, date, weekno; if (year = = 1994) a1 =0; elseif (year > 1994) a仁1; else a1 = -1; switch(a1) case 0: return 6; break; case 1: U (2)/U date = 6 + differ% 7; weekno = ( date> 6) ? date - 7 date; return weekno; break; c

12、ase- 1: differ = ( 1994 - year) * (365%7) + (1996 - year)/4 - (2001 - year)/100+ (2000weekno =6-differ%7; return weekno; break; void main( ) int i,year,m2,n,j; cout “Please input 某年數(shù):”; cin >>year; if ( ! leap(year) ) U (3) /U; else m2 =28; intmonth 12: 31 ,m2,31,30,31,30,31,31,30,31,30,31 ; U

13、 (4) /U for ( i=0; i cout < < < < end1< < setw(4*n) < < " for(j=1 ;j< < j; n+ +; if(n > =7) U (5) /U cout<(分數(shù)： 15.00 )填空項 1: (正確答案： (n%100 = =0)< =month i ;j+ +) coutv end1; | | (n%400 = =0)- year)/400;<<< 12; i+ + )< < setw(4)解析： differ= (y

14、ear - 1994) * (365%6) + (year - 1993)/4 - (year-2001)/100 + (year-2001 )/400;m2 =29 n = week( year ); n=0;六、B 試題六 /B( 總題數(shù)： 1，分數(shù)： 15.00)9. 說明 打印輸出 1 0行楊暉三角形。形式如下： 楊暉三角形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 1010 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1c

15、lass yanghui public static void main (String args ) int i, j; U (1) /U int yanghui ; System. out. println(“楊暉三角形：” ); yanghui = new int yhleve1 ; for(i =0;i<yanghui, length; i + + ) yanghuii = new int i + 1; U(2) /U for(U (3) /U) yanghui i 0 = 1; for(j = 1 ;j< yanghuii, length - 1 ;j + + ) yan

16、ghuii j = yanghuii- 1 j - 1 + yanghuii - 1 j; yanghuii yanghuii. length - 1 = 1; for ( i=0; i<yanghui. length; i + + ) for(j =0;j< yanghuii. length; j + + ) U (4) /U System.out. println( ); (分數(shù)： 15.00 )填空項 1: (正確答案： int yhleve1 = 10;)解析： yanghui 0 0 = 1; i=1; i < yanghui, length; i + + System. out. print ( yanghui i j+" ");七、B 試題七 /B( 總題數(shù)： 1，分數(shù)： 15.00)10. 說明 編寫一工資調整程序。 若基本工資大于等于 800元，工資增加 20%，若小于 800元大于 600元， 則工資增加 15%，若小于 600 元則工資增加 10%。要求在文本框 Text1 中增加某職工的基本工資，單擊“計 算”按鈕，在標簽框 Label1 中輸出增加后的工資。 Private Sub Command1_ Click( ) Dim x As Integer