大題類型參考

大題類型參考第1頁，共38頁，2023年，2月20日，星期一考點一數(shù)據(jù)流程圖的繪制

(1)

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

(2)

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

(3)

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

(4)

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

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

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

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

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

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

(4)其他情況為正常，選課結(jié)束。請用決策樹表示該決策過程。第17頁，共38頁，2023年，2月20日，星期一學(xué)分<=0學(xué)分>0異常補(bǔ)選課學(xué)分>20學(xué)分>4學(xué)分<=4正常，選課結(jié)束調(diào)選課學(xué)分<=20第18頁，共38頁，2023年，2月20日，星期一

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