大題類型參考

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

(1)

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

(2)

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

(3)

數(shù)據(jù)存儲。是指邏輯上要求存儲的數(shù)據(jù)。

(4)

數(shù)據(jù)流。

數(shù)據(jù)流用一根箭線表示，箭頭指向數(shù)據(jù)流動的方向，箭尾連接數(shù)據(jù)產(chǎn)生的地方。

第二頁，共三十八頁，編輯于2023年，星期日數(shù)據(jù)流程圖的一般形式:數(shù)據(jù)來源系統(tǒng)處理功能共享數(shù)據(jù)存儲信息去向第三頁，共三十八頁，編輯于2023年，星期日注意：（1）符號的正確表示。（2）根據(jù)、參照、按照、查看、查詢、通過進行。最后將處理結(jié)果寫入、存儲到，并修改（3）數(shù)據(jù)流的方向？讀還是寫？（4）為了使流程圖簡單明了，要求主干線上只放實體和處理過程，數(shù)據(jù)存儲文件放處理過程上方或下方。（5）實體只能和處理過程相連，數(shù)據(jù)存儲文件只能和處理過程相連。第四頁，共三十八頁，編輯于2023年，星期日1.科研項目費用支付過程是：接收項目負責人的費用收據(jù)，通過項目存檔文件對收據(jù)進行審核，審核通過后參照項目賬目文件進行費用計算，計算后將付款通知交財務(wù)處，將領(lǐng)款通知交項目負責人。畫出處理過程的數(shù)據(jù)流程圖。第五頁，共三十八頁，編輯于2023年，星期日第六頁，共三十八頁，編輯于2023年，星期日2教師申報科研成果的過程如下：接收教師交來科研材料和申報表，首先根據(jù)科研管理條例進行審核。對審查后的材料，再根據(jù)科研管理條例和科研檔案進行分類，分類完成后將科研成果存儲到科研檔案，并報科研處備案。畫出處理過程的數(shù)據(jù)流程圖。第七頁，共三十八頁，編輯于2023年，星期日第八頁，共三十八頁，編輯于2023年，星期日3借書處理的過程是：接受讀者提交的索書單，首先查看讀者記錄文件進行讀者鑒別，再查詢圖書文件，進行存書查詢；如果圖書未借出，進行發(fā)書處理，存儲借閱記錄文件，并修改圖書文件，再向書庫發(fā)送出庫單；如果圖書已借出，向讀者發(fā)送拒絕借閱通知。畫出處理過程的數(shù)據(jù)流程圖。第九頁，共三十八頁，編輯于2023年，星期日第十頁，共三十八頁，編輯于2023年，星期日考點二決策樹和決策表的繪制決策結(jié)點決策結(jié)果條件枝決策樹的格式第十一頁，共三十八頁，編輯于2023年，星期日決策表的格式：左上部分為條件說明左下部分為行動說明右上部分為不同條件組合右下部分表示出不同條件組合下的應(yīng)采取的行動。第十二頁，共三十八頁，編輯于2023年，星期日1、郵局郵寄包裹收費標準如下：若收件地點距離（L）在1000公里以內(nèi)，郵件類型（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)根據(jù)學生本學期選課學分的不同，采取不同的處理：

(1)學分總數(shù)小于等于0分，則進行“異?！碧幚恚?/p>

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

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

(4)其他情況為正常，選課結(jié)束。請用決策樹表示該決策過程。第十七頁，共三十八頁，編輯于2023年，星期日學分<=0學分>0異常補選課學分>20學分>4學分<=4正常，選課結(jié)束調(diào)選課學分<=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）聯(lián)系（3）屬性（4）連接符考點三E-R圖的繪制第二十一頁，共三十八頁，編輯于2023年，星期日①一對一關(guān)系（1：1）②一對多關(guān)系（1：n）③多對多關(guān)系（m：n）2、實體之間的聯(lián)系第二十二頁，共三十八頁，編輯于2023年，星期日繪制E-R圖步驟：1、先粗略畫出實體及實體間的聯(lián)系。2、補充實體間聯(lián)系類型及聯(lián)系屬性。3、為每個實體添加屬性，并標出主碼。第二十三頁，共三十八頁，編輯于2023年，星期日步驟：（1）E-R圖中的每一個實體，都應(yīng)轉(zhuǎn)換為一個關(guān)系，并標出關(guān)系的主碼。（2）若實體之間是1:1的聯(lián)系，可以在任一個關(guān)系模式的屬性中加入另一個關(guān)系模式的主碼及聯(lián)系的屬性。（3）1:m的聯(lián)系：將“1”方的主碼及聯(lián)系的屬性放入m方關(guān)系中。（4）m:n的聯(lián)系：為聯(lián)系單獨建立一個關(guān)系。新關(guān)系的屬性為兩端實體的主碼加上聯(lián)系的屬性。新關(guān)系的主碼為兩端實體主碼的組合?？键c四將E-R圖轉(zhuǎn)換為關(guān)系模型第二十四頁，共三十八頁，編輯于2023年，星期日1.圖書管理數(shù)據(jù)模型描述如下：(1)圖書信息包括屬性：書號、書名、作者、數(shù)量、出版社名、單價、架號。(2)出版社信息包括屬性：出版社號、出版社名、地址、電話、郵編、信箱。(3)讀者信息包括屬性：借書證號、姓名、單位。一個出版社可以出版多種書籍，但同一本書只能在一個出版社出版，出版應(yīng)有出版日期和責任編輯屬性。每個讀者可以借閱多本圖書，每本圖書可以被多人借閱。借閱信息包括屬性：借書日期、還書日期。解題要求：(1)請畫出圖書、出版社、讀者的E-R圖。(2)為上述E-R圖設(shè)計出關(guān)系數(shù)據(jù)模型。第二十五頁，共三十八頁，編輯于2023年，星期日n1出版社出版圖書出版社號出版社名電話地址書號書名出版日期nm借閱讀者借書證號姓名單位借書日期郵編信箱作者出版社名單價架號責任編輯還書日期第二十六頁，共三十八頁，編輯于2023年，星期日圖書（書號，書名，作者，數(shù)量，出版社名，單價，架號，責任編輯，出版社號，出版日期）出版社（出版社號，出版社名，地址，電話，郵編，信箱）讀者（借書證號，姓名，單位）借閱（借書證號，書號，借書日期，還書日期）第二十七頁，共三十八頁，編輯于2023年，星期日2．教學管理設(shè)計的實體有：教師：職工號、姓名、年齡、職稱學生：學號、姓名、年齡、性別課程：課程號、課程名、學時數(shù)這些實體間的聯(lián)系如下：一個教師只講授一門課程、一門課程可由多個教師講授；一個學生學習多門課程，每門課程有多個學生學習。請畫出教師、學生、課程的E-R圖。為上述E-R圖設(shè)計出關(guān)系數(shù)據(jù)模型，并用下劃線標識出主碼。第二十八頁，共三十八頁，編輯于2023年，星期日1m教師講授課程職工號姓名年齡職稱課程號課程名nm學習學生學號姓名年齡學時數(shù)性別第二十九頁，共三十八頁，編輯于2023年，星期日教師（職工號，姓名，年齡，職稱，課程號）課程（課程號，課程名，學時數(shù)）學生（學號，姓名，性別，年齡）學習（學號，課程號）第三十頁，共三十八頁，編輯于2023年，星期日3．已知一個輔導(dǎo)班可以招收多個學生進行輔導(dǎo)，一個學生可同時在多個輔導(dǎo)班報名學習，輔導(dǎo)班的任課教師有多位，一位教師又可任多個輔導(dǎo)班的輔導(dǎo)課程，關(guān)于學生、班級、教師的數(shù)據(jù)字段如下:學生（學號，姓名，年齡，選課科目）班級（班級類別，班級號）教師（教師號，姓名，工資，任課科目，任課班級）（1）對上述題目畫出教師、學生、班級的E-R圖。（2）對上述題目將E-R圖轉(zhuǎn)化為關(guān)系數(shù)據(jù)模型。第三十一頁，共三十八頁，編輯于2023年，星期日nm教師輔導(dǎo)班級教師號姓名工資任教科目班級號nm學習學生學號姓名年齡班級類別選課科目任課班級第三十二頁，共三十八頁，編輯于2023年，星期日教師（教師號，姓名，工資，任課科目，任課班級）班級（班級號，班級類別）學生（學號，姓名，年齡，選課科目）輔導(dǎo)（教師號，班級號）學習（學號，班級號）第三十三頁，共三十八頁，編輯于2023年，星期日4按照E-R圖向關(guān)系模型轉(zhuǎn)換的原則將下列E-R圖（題42圖）轉(zhuǎn)換為關(guān)系。第三十四頁，共三十八頁，編輯于2023年，星期日工廠（企業(yè)代碼，工廠名稱，地址，電話，法人）工人（職工代碼，姓名，工齡，支撐，性別，年齡，企業(yè)代碼，聘用日期，聘用期限）第三十