大題類型參考

大題類型參考第一頁，共三十八頁，編輯于2023年，星期日考點一數據流程圖的繪制

(1)

外部實體。獨立于系統(tǒng)之外的部門、群體，或另一個信息系統(tǒng)。

(2)

處理功能。是指對輸入數據流進行加工、變換與輸出數據流的邏輯處理過程。

(3)

數據存儲。是指邏輯上要求存儲的數據。

(4)

數據流。

數據流用一根箭線表示，箭頭指向數據流動的方向，箭尾連接數據產生的地方。

第二頁，共三十八頁，編輯于2023年，星期日數據流程圖的一般形式:數據來源系統(tǒng)處理功能共享數據存儲信息去向第三頁，共三十八頁，編輯于2023年，星期日注意：（1）符號的正確表示。（2）根據、參照、按照、查看、查詢、通過進行。最后將處理結果寫入、存儲到，并修改（3）數據流的方向？讀還是寫？（4）為了使流程圖簡單明了，要求主干線上只放實體和處理過程，數據存儲文件放處理過程上方或下方。（5）實體只能和處理過程相連，數據存儲文件只能和處理過程相連。第四頁，共三十八頁，編輯于2023年，星期日1.科研項目費用支付過程是：接收項目負責人的費用收據，通過項目存檔文件對收據進行審核，審核通過后參照項目賬目文件進行費用計算，計算后將付款通知交財務處，將領款通知交項目負責人。畫出處理過程的數據流程圖。第五頁，共三十八頁，編輯于2023年，星期日第六頁，共三十八頁，編輯于2023年，星期日2教師申報科研成果的過程如下：接收教師交來科研材料和申報表，首先根據科研管理條例進行審核。對審查后的材料，再根據科研管理條例和科研檔案進行分類，分類完成后將科研成果存儲到科研檔案，并報科研處備案。畫出處理過程的數據流程圖。第七頁，共三十八頁，編輯于2023年，星期日第八頁，共三十八頁，編輯于2023年，星期日3借書處理的過程是：接受讀者提交的索書單，首先查看讀者記錄文件進行讀者鑒別，再查詢圖書文件，進行存書查詢；如果圖書未借出，進行發(fā)書處理，存儲借閱記錄文件，并修改圖書文件，再向書庫發(fā)送出庫單；如果圖書已借出，向讀者發(fā)送拒絕借閱通知。畫出處理過程的數據流程圖。第九頁，共三十八頁，編輯于2023年，星期日第十頁，共三十八頁，編輯于2023年，星期日考點二決策樹和決策表的繪制決策結點決策結果條件枝決策樹的格式第十一頁，共三十八頁，編輯于2023年，星期日決策表的格式：左上部分為條件說明左下部分為行動說明右上部分為不同條件組合右下部分表示出不同條件組合下的應采取的行動。第十二頁，共三十八頁，編輯于2023年，星期日1、郵局郵寄包裹收費標準如下：若收件地點距離（L）在1000公里以內，郵件類型（T）為普通件，每千克收費2元，掛號件每千克3元。若收件地點距離在1000公里以外，普通件每千克2.5元，掛號件每千克3.5元；若重量（W）大于30千克，超重部分每公斤加收0.5元。請繪制確定收費（P）的決策樹、決策表。第十三頁，共三十八頁，編輯于2023年，星期日L<=1000公里L>1000公里P=2wP=2w+0.5(w-30)普通掛號W<=30千克W>30千克W<=30千克W>30千克普通掛號W<=30千克W>30千克W<=30千克W>30千克P=3wP=3w+0.5(w-30)P=2.5wP=2.5w+0.5(w-30)P=3.5wP=3.5w+0.5(w-30)第十四頁，共三十八頁，編輯于2023年，星期日12345678C1:L<=1000公里YYYYNNNNC2：普通件YYNNYYNNC3：W<=30千克YNYNYNYNA1：P=2wXA2：P=2w+0.5(w-30)XA3：P=3wXA4：P=3w+0.5(w-30)XA5：P=2.5wXA6：P=2.5w+0.5(w-30)XA7：P=3.5wXA8：P=3.5w+0.5(w-30)X第十五頁，共三十八頁，編輯于2023年，星期日2、某單位個人評比得分中，60分以下為不及格，60~85分為良好，85~100分為優(yōu)秀，試畫出決策樹。得分<60得分>=60不及格良好優(yōu)秀得分>=85得分<85第十六頁，共三十八頁，編輯于2023年，星期日3.某學生選課系統(tǒng)根據學生本學期選課學分的不同，采取不同的處理：

(1)學分總數小于等于0分，則進行“異常”處理：

(2)學分總數大于0分，小于或等于4分，則直接進行“補選課”處理；

(3)學分總數大于20分，則進行“調選課”處理；

(4)其他情況為正常，選課結束。請用決策樹表示該決策過程。第十七頁，共三十八頁，編輯于2023年，星期日學分<=0學分>0異常補選課學分>20學分>4學分<=4正常，選課結束調選課學分<=20第十八頁，共三十八頁，編輯于2023年，星期日

4、某維修站對①“功率大于50馬力”且“維修記錄不全”或②“已運行十年以上”的機器給予優(yōu)先維修，否則做一般處理。請用決策表表達此處理邏輯。12345678C1:功率大于50馬力YYYYNNNNC2：維修記錄不全YYNNYYNNC3：已運行十年以上YNYNYNYNA1：優(yōu)先XXXXXA2：正常XXX第十九頁，共三十八頁，編輯于2023年，星期日13456C1:功率大于50馬力YYYNNC2：維修記錄不全YNN----C3：已運行十年以上--YNYNA1：優(yōu)先XXXA2：正常XN第二十頁，共三十八頁，編輯于2023年，星期日1符號（1）實體（2）聯系（3）屬性（4）連接符考點三E-R圖的繪制第二十一頁，共三十八頁，編輯于2023年，星期日①一對一關系（1：1）②一對多關系（1：n）③多對多關系（m：n）2、實體之間的聯系第二十二頁，共三十八頁，編輯于2023年，星期日繪制E-R圖步驟：1、先粗略畫出實體及實體間的聯系。2、補充實體間聯系類型及聯系屬性。3、為每個實體添加屬性，并標出主碼。第二十三頁，共三十八頁，編輯于2023年，星期日步驟：（1）E-R圖中的每一個實體，都應轉換為一個關系，并標出關系的主碼。（2）若實體之間是1:1的聯系，可以在任一個關系模式的屬性中加入另一個關系模式的主碼及聯系的屬性。（3）1:m的聯系：將“1”方的主碼及聯系的屬性放入m方關系中。（4）m:n的聯系：為聯系單獨建立一個關系。新關系的屬性為兩端實體的主碼加上聯系的屬性。新關系的主碼為兩端實體主碼的組合?？键c四將E-R圖轉換為關系模型第二十四頁，共三十八頁，編輯于2023年，星期日1.圖書管理數據模型描述如下：(1)圖書信息包括屬性：書號、書名、作者、數量、出版社名、單價、架號。(2)出版社信息包括屬性：出版社號、出版社名、地址、電話、郵編、信箱。(3)讀者信息包括屬性：借書證號、姓名、單位。一個出版社可以出版多種書籍，但同一本書只能在一個出版社出版，出版應有出版日期和責任編輯屬性。每個讀者可以借閱多本圖書，每本圖書可以被多人借閱。借閱信息包括屬性：借書日期、還書日期。解題要求：(1)請畫出圖書、出版社、讀者的E-R圖。(2)為上述E-R圖設計出關系數據模型。第二十五頁，共三十八頁，編輯于2023年，星期日n1出版社出版圖書出版社號出版社名電話地址書號書名出版日期nm借閱讀者借書證號姓名單位借書日期郵編信箱作者出版社名單價架號責任編輯還書日期第二十六頁，共三十八頁，編輯于2023年，星期日圖書（書號，書名，作者，數量，出版社名，單價，架號，責任編輯，出版社號，出版日期）出版社（出版社號，出版社名，地址，電話，郵編，信箱）讀者（借書證號，姓名，單位）借閱（借書證號，書號，借書日期，還書日期）第二十七頁，共三十八頁，編輯于2023年，星期日2．教學管理設計的實體有：教師：職工號、姓名、年齡、職稱學生：學號、姓名、年齡、性別課程：課程號、課程名、學時數這些實體間的聯系如下：一個教師只講授一門課程、一門課程可由多個教師講授；一個學生學習多門課程，每門課程有多個學生學習。請畫出教師、學生、課程的E-R圖。為上述E-R圖設計出關系數據模型，并用下劃線標識出主碼。第二十八頁，共三十八頁，編輯于2023年，星期日1m教師講授課程職工號姓名年齡職稱課程號課程名nm學習學生學號姓名年齡學時數性別第二十九頁，共三十八頁，編輯于2023年，星期日教師（職工號，姓名，年齡，職稱，課程號）課程（課程號，課程名，學時數）學生（學號，姓名，性別，年齡）學習（學號，課程號）第三十頁，共三十八頁，編輯于2023年，星期日3．已知一個輔導班可以招收多個學生進行輔導，一個學生可同時在多個輔導班報名學習，輔導班的任課教師有多位，一位教師又可任多個輔導班的輔導課程，關于學生、班級、教師的數據字段如下:學生（學號，姓名，年齡，選課科目）班級（班級類別，班級號）教師（教師號，姓名，工資，任課科目，任課班級）（1）對上述題目畫出教師、學生、班級的E-R圖。（2）對上述題目將E-R圖轉化為關系數據模型。第三十一頁，共三十八頁，編輯于2023年，星期日nm教師輔導班級教師號姓名工資任教科目班級號nm學習學生學號姓名年齡班級類別選課科目任課班級第三十二頁，共三十八頁，編輯于2023年，星期日教師（教師號，姓名，工資，任課科目，任課班級）班級（班級號，班級類別）學生（學號，姓名，年齡，選課科目）輔導（教師號，班級號）學習（學號，班級號）第三十三頁，共三十八頁，編輯于2023年，星期日4按照E-R圖向關系模型轉換的原則將下列E-R圖（題42圖）轉換為關系。第三十四頁，共三十八頁，編輯于2023年，星期日工廠（企業(yè)代碼，工廠名稱，地址，電話，法人）工人（職工代碼，姓名，工齡，支撐，性別，年齡，企業(yè)代碼，聘用日期，聘用期限）第三十