中級軟件設計師2004下半年下午試題

購入新書時需要為該書編制入庫單。入庫單內容包括分類 作者、價格、數量和購書日期，將這些信息寫入文件并修改文件中的庫存總量(表示到目前為止，購入此種的數量)。 大限制數，則借書；否則允許借書，同時將分類 讀者還書時需填寫還書單。系統根據讀者號和分類號，從借書文件中讀出與該相關的借閱記錄，標明還書日期，再寫回到借書文件中，若逾期，注銷時，需填寫注銷單并修改得到讀者的基本信息以及讀者借閱的情況；信息查詢可得到基本信息和管理系統的頂層圖如圖1-1所示；管理系統的第0層DFD圖如圖1-2所圖1-1管理系統項層 圖1-3加工2管理工作請求單=入庫單=表2-2-顧客號訂購某種的數可以訂購多本，bid相同的在同一張購書單上不能出現多次。 CREATETABLECustomers(cidINTEGERNOTNULL，cnameCHAR(80)NOTNULL，addressCHAR(200)，cardnumCHAR(16)NOTNULL，(1)(2)SelectFromOrderlistWherenotexists(Select*fromOrderswhereA.ordemum=B.ordemumandB.cid(3)(SelectcidfromOrdcrlistC,OrdersDwhere(4)．bid='123-456'and(5) 用戶的并將到主機，主機根據數據庫鎖打開；否則系統。 表示進程在執(zhí)行中，細實線表示R在使用中(每個進程具有三種狀態(tài)：運行、就緒和阻塞)。13、閱讀下列函數說明和c代碼，將應填入(n)函數intToplogical(LindedWDipaphG.的功能是對圖G中的頂點進行拓撲排序，并返typedefstructGnode{ ihtadjvex; /*鄰接頂點編號*/iht /*弧上的權值streetGnode /*指示下一個弧的結點typedefstructAdjlist{ charvdata; structGnode /*指向鄰接表的第一個表結點typedefstreetLinkedWDigraph{ /*圖的類型*/intn,e; structAdjlist /*ihtToplogical(LinkedWDigraph{Gnodeintj,w,top=iht*Stack,*ye,ye=(int*)malloe((G.n+1)*indegree=(int /*網中各頂點入度的編號

Stack=(int /*入度為0的頂if(!ve||!indegree||!Stack) for(j=1;j＜=G.n;j++){ve[j]= indegree[j]=for(j=1;j<=G.n;j++){ p=G.head[j].Firstadj;while(p)(1);p=for(j=1;j＜=G.n;j++) if(!indegree[j]) while(top＞0){w=(2)printf("%e",p=G.head[w].Firstadj;while(p){ if(!indegreeStaek[++top]=if((4)ve[p→adjvex]=ve[w]+p=}/*while}/*while*/return ;14、閱讀以下說明和C++代碼，將應填入(n)處的字句寫在答題紙的對應欄內。classConfigure{： staticConfigure*Instance()；intGetConf~ureData(){returndata；} intSetConfigureDate(intm_data){data=m_data；returndata；} intdata； (2)_instance=(3)}return(4)}voidt=(5)；int})enqueue(Objectpublicclass publicstaticvoidmain(String{Queueq=newQueue();(1)}catch((2))(}}publicclassQueue NodepublicQueue(){m_FirstNode=null;}publicbooleanisEmpty(){if(m_FirstNode==null)returnelsereturn}publicvoidenqueue(ObjectnewNodeNodenext=if(next==null)m_FirstNode=newNode(newNode);else{while(next.getNext()!=null)next=next.getNext();next.setNext(newNode(newNode));}}publicObject Objectnode; elsenode=m_FirstNode.getObject();m_FirstNode=m_FirstNode.getNext();returnnode;}}}publicclassNode NodepublicNode(Objectdata) {m_Data=data; m_Next=null;}publicNode(Objectdata,Nodenext){m_Data=data;m_Next=next;}publicvoidsetObject(Objectdata) {m_Data=data;}publicObjectgetObject0 {returnm_Data;}publicvoidsetNext(Nodenext) {m_Next=next;}publicNodegetNext() {returnm_Next;}}publicclassEmptyQueueException {public{System.out.println("}}答案某某購入新書時需要為該書編制入庫單。入庫單內容包括分類 作者、價格、數量和購書日期，將這些信息寫入文件并修改文件中的庫存總量(表示到目前為止，購入此種的數量)。 大限制數，則借書；否則允許借書，同時將分類 讀者還書時需填寫還書單。系統根據讀者號和分類號，從借書文件中讀出與該相關的借閱記錄，標明還書日期，再寫回到借書文件中，若逾期，注銷時，需填寫注銷單并修改文件中的庫存總量管理系統的頂層圖如圖1-1所示；管理系統的第0層DFD圖如圖1-2所圖1-1管理系統項層圖圖1-2管理系統第0層DFD圖1-3加工2 檢查該讀者號是否有效，若無效，則借書”可以得出加工2從讀者文件中數據。另外，從數2、起點：文件 文件中，的基本信息在文件中，而借閱情況則需要通過借書文件獲得，所以，應該有從借書文件到加工2.1和加工2.2，以及從文件到加工2.2的三條數據流。分 問題3：根據題目說明，管理工作主要分為購入新書、讀者借書、讀者還書以及注銷，而每 表2-2-顧客號訂購某種的數可以訂購多本，bid相同的在同一張購書單上不能出現多次。 主鍵為：cid2．Orders(ordemum，orderdate，主鍵為：bid4．Orderlist(bid，ordemum，qty，ship_date)主鍵為：(bid，ordemum)，外鍵為bid、5、PRIMARY應分別在空缺處填入PrimaryKeycid和UNIQUEcarclnum。CREATETABLECustomers(cidcrlameaddressCHAR(200)，PrimaryKeycid，UNIQUEcardnum6、notinOrderlist和order(5)中應填寫C.ordemum，(4中應該填寫C，而要求尋找這些用SelectFromOrderlistWherenotwhereA.ordernum=B.ordernymandB．cidin(SelectcidfromOrderlistC，OrdersDwhereC．bid='123-456'andC.ordemum 類圖是面向對象系統的建模中最常見的圖。類圖顯示了一組類、接口、協作以及它們之間的關接素 ▲▲8、中斷(2)用戶(3)用戶開鎖權(4)鎖的安全級別(5)判斷用戶是否有權限開鎖或用戶是否可以開鎖 ②用 是一種特殊的關聯。完全是概念性的，只不過要區(qū)分所謂的整體與部分。既沒有 ▲▲▲▲對信號量只能實施P、V操作，只有P、VP操作的功能是：當進程執(zhí)行P操作時，首先將信號量SS≥0下標i的修改要順序地進行：同時，要保證每個消息只能被1次，對緩沖區(qū)的讀操作也要互進程進程當進程A使用R時，就釋放CPU。在進程A釋放CPU期間，進程B準備就緒而CPU空閑，所以進 臨界聲源R而進入阻塞狀態(tài)。在t3時刻，進程A處于運行狀態(tài)，而進程B則由于等待R工作結束 使得進程A轉入就緒狀態(tài)。因此在t4時刻，進程B在運行而進程A處于就緒狀態(tài)。長的路徑稱為關鍵路徑。表示的頂點存在最早、最晚發(fā)生時間。若以頂點v1表示源點、頂點vn顯然，上式是一個從源點開始的遞推。ve(j)的計算必須在vj的所有前驅頂點的最早發(fā)生時間全部求出后才能進行。這樣必須對AOE題目中給出的是AOE(ActivityOnEdgenetwork)網，是一種賦權的有向無環(huán)圖。 0){w=(2)；；if((4)由于入度為0的頂點由棧出，而且根據w在后續(xù)代碼中所起的作用，可知空(2)處應填入(3)newConfigure 一個此類的靜態(tài)指針，用于指向僅能產生的那一個實例；第三種，一個public的返回結果本題(1)空處要求填寫構造函數的權限public、protected和private，由于是單身模寫staticConfigure∷Configure*_instance。對于本題(3)空處應構造類的一個實例newConfigure()(3)throwsEmpbtyQUeUeExCeption▲▲指定。方法通過在它的塊中使用throws子句(throws異常類型)指定它可以拋出異?！粰z查的異常。存在兩種異常：運行時異常和非運行時異常。運行時異常在Java運行時系行時系統外的代碼中發(fā)生的異常。編譯器確保非運行時異常獲或指定，因此它們也被稱為“被檢▲方法可