《數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)》課程教學(xué)大綱

《數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)》課程教學(xué)大綱一、課程名稱（中英文）中文名稱：數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)英文名稱：DataStructureandDatabase二、課程編碼及性質(zhì)課程編碼：0828171課程性質(zhì)：學(xué)科大類基礎(chǔ)課程，必修課三、學(xué)時(shí)與學(xué)分總學(xué)時(shí)：32（講課24+上機(jī)8）學(xué)分：2.0四、先修課程計(jì)算機(jī)基礎(chǔ)、計(jì)算機(jī)編程語(yǔ)言五、授課對(duì)象本課程面向材料成型及控制工程專業(yè)學(xué)生開(kāi)設(shè)，也可以供材料科學(xué)與工程專業(yè)和電子封裝技術(shù)專業(yè)學(xué)生選修。六、課程教學(xué)目的（對(duì)學(xué)生知識(shí)、能力、素質(zhì)培養(yǎng)的貢獻(xiàn)和作用）本課程是本專業(yè)的基礎(chǔ)課程之一，其教學(xué)目的主要包括：1.掌握數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型的關(guān)系、數(shù)據(jù)結(jié)構(gòu)和算法的關(guān)系，熟悉各種基本數(shù)據(jù)結(jié)構(gòu)的概念和特點(diǎn)；2.了解各種基本數(shù)據(jù)結(jié)構(gòu)的運(yùn)算方法，培養(yǎng)算法設(shè)計(jì)能力，能根據(jù)實(shí)際問(wèn)題建立模型、選擇或設(shè)計(jì)合適的算法；3．熟悉數(shù)據(jù)庫(kù)的基礎(chǔ)理論，掌握數(shù)據(jù)庫(kù)開(kāi)發(fā)、設(shè)計(jì)、管理與維護(hù)方面的知識(shí)；4.能根據(jù)實(shí)際需求，設(shè)計(jì)相應(yīng)的數(shù)據(jù)庫(kù)及其操作，培養(yǎng)學(xué)生理論與實(shí)踐相結(jié)合、利用理論知識(shí)分析解決問(wèn)題及創(chuàng)新的能力。表1課程目標(biāo)對(duì)畢業(yè)要求的支撐關(guān)系畢業(yè)要求及其指標(biāo)點(diǎn)本課程目標(biāo)對(duì)畢業(yè)要求的支撐關(guān)系畢業(yè)要求指標(biāo)點(diǎn)畢業(yè)要求1：工程知識(shí)能夠?qū)?shù)學(xué)、自然科學(xué)、工程基礎(chǔ)和專業(yè)知識(shí)用于解決復(fù)雜工程問(wèn)題。1.1掌握了用于解決材料成型及控制工程復(fù)雜問(wèn)題的數(shù)學(xué)基礎(chǔ)知識(shí)。1.2掌握了用于解決材料成型及控制工程復(fù)雜問(wèn)題的物理、化學(xué)等自然科學(xué)基礎(chǔ)知識(shí)。1.3掌握了用于解決材料成型及控制工程復(fù)雜問(wèn)題的工程力學(xué)基礎(chǔ)知識(shí)。1.4掌握了用于解決材料成型及控制工程復(fù)雜問(wèn)題的工程檢測(cè)與控制基礎(chǔ)知識(shí)。課程目標(biāo)11.5系統(tǒng)掌握了專業(yè)知識(shí)，能夠?qū)⑺鶎W(xué)知識(shí)用于解決材料成型及控制工程復(fù)雜問(wèn)題。畢業(yè)要求2：?jiǎn)栴}分析能夠應(yīng)用數(shù)學(xué)、自然科學(xué)和工程科學(xué)的基本原理，識(shí)別、表達(dá)、并通過(guò)文獻(xiàn)研究分析復(fù)雜工程問(wèn)題，以獲得有效結(jié)論。2.1能夠應(yīng)用工程數(shù)學(xué)基本原理，識(shí)別、表達(dá)、并通過(guò)文獻(xiàn)研究分析復(fù)雜工程問(wèn)題，以獲得有效結(jié)論。如：復(fù)雜的模具設(shè)計(jì)。2.2能夠應(yīng)用物理、化學(xué)基本原理，識(shí)別、表達(dá)、并通過(guò)文獻(xiàn)研究分析復(fù)雜工程問(wèn)題，獲得有效結(jié)論。如：物理綜合實(shí)驗(yàn)。2.3能夠應(yīng)用力學(xué)基本原理，識(shí)別、表達(dá)、并通過(guò)文獻(xiàn)研究分析復(fù)雜工程問(wèn)題，獲得有效結(jié)論。如：工程力學(xué)綜合實(shí)驗(yàn)。2.4能夠應(yīng)用工程科學(xué)基本原理，識(shí)別、表達(dá)、并通過(guò)文獻(xiàn)研究分析復(fù)雜工程問(wèn)題，獲得有效結(jié)論。如：工程控制實(shí)驗(yàn)中的建模與分析。課程目標(biāo)2課程目標(biāo)4畢業(yè)要求3：設(shè)計(jì)/開(kāi)發(fā)解決方案能夠設(shè)計(jì)針對(duì)復(fù)雜工程問(wèn)題的解決方案，設(shè)計(jì)滿足特定需求的系統(tǒng)、單元（部件）或工藝流程，并能夠在設(shè)計(jì)環(huán)節(jié)中體現(xiàn)創(chuàng)新意識(shí)，考慮法律、健康、安全、文化、社會(huì)以及環(huán)境等因素。3.1了解機(jī)械工程、材料成型及控制工程問(wèn)題特征，掌握解決復(fù)雜工程問(wèn)題的設(shè)計(jì)方法。課程目標(biāo)2課程目標(biāo)43.2在考慮法律、健康、安全、文化、社會(huì)以及環(huán)境等制約因素的前提下，能夠設(shè)計(jì)（開(kāi)發(fā)）針對(duì)復(fù)雜材料成型及控制工程問(wèn)題的解決方案，具備設(shè)計(jì)（開(kāi)發(fā)）滿足特定材料成型及控制工程需求的系統(tǒng)、單元（部件）或工藝流程的能力。3.3在設(shè)計(jì)（開(kāi)發(fā)）過(guò)程中，具有追求材料成型及控制工程復(fù)雜問(wèn)題創(chuàng)新解決的態(tài)度和意識(shí)，掌握了基本的創(chuàng)新方法，清楚創(chuàng)新方向及領(lǐng)域。畢業(yè)要求4：研究能夠基于科學(xué)原理并采用科學(xué)方法對(duì)復(fù)雜工程問(wèn)題進(jìn)行研究，包括設(shè)計(jì)實(shí)驗(yàn)、分析與解釋數(shù)據(jù)、并通過(guò)信息綜合得到合理有效的結(jié)論。4.1掌握材料熱加工成形原理及特點(diǎn)，能夠采用科學(xué)方法，具備合理設(shè)計(jì)材料成型及控制工程（模具）復(fù)雜實(shí)驗(yàn)、開(kāi)展科學(xué)研究的能力。4.2掌握材料成型及控制工程原理及主要工藝，能夠采用科學(xué)方法，正確構(gòu)建并實(shí)施材料成型及控制工程綜合實(shí)驗(yàn)，得出正確結(jié)果的能力。4.3能正確使用和處理實(shí)驗(yàn)數(shù)據(jù)，通過(guò)信息綜合處理，具備對(duì)復(fù)雜的材料成型及控制工程實(shí)驗(yàn)結(jié)果進(jìn)行正確分析能力。4.4了解常見(jiàn)的材料成型及控制工程常用設(shè)備、實(shí)驗(yàn)儀器及實(shí)驗(yàn)方法，具備調(diào)控設(shè)備及儀器參數(shù)，進(jìn)行測(cè)控和維護(hù)的能力。畢業(yè)要求5：使用現(xiàn)代工具能夠針對(duì)復(fù)雜工程問(wèn)題，開(kāi)發(fā)、選擇與使用恰當(dāng)?shù)募夹g(shù)、資源、現(xiàn)代工程工具和信息技術(shù)工具，包括對(duì)復(fù)雜工程問(wèn)題的預(yù)測(cè)與模擬，并能夠理解其局限性。5.1掌握文獻(xiàn)檢索、資料查詢、現(xiàn)代網(wǎng)絡(luò)搜索工具的使用方法。5.2了解材料成型及控制工程專業(yè)重要資料來(lái)源及獲取方法。5.3具備應(yīng)用各類文獻(xiàn)、信息及資料進(jìn)行復(fù)雜材料成型及控制工程實(shí)踐的能力。5.4掌握復(fù)雜材料成型及控制工程問(wèn)題的預(yù)測(cè)與模擬方法，理解其局限性。畢業(yè)要求6：工程與社會(huì)能夠基于工程相關(guān)背景知識(shí)進(jìn)行合理分析，評(píng)價(jià)專業(yè)工程實(shí)踐和復(fù)雜工程問(wèn)題解決方案對(duì)社會(huì)、健康、安全、法律以及文化的影響，并理解應(yīng)承擔(dān)的責(zé)任。6.1了解與工程相關(guān)的國(guó)家方針、政策與法律法規(guī)，能夠評(píng)價(jià)工程實(shí)踐對(duì)社會(huì)、健康、安全、法律以及文化的影響。6.2了解材料成型及控制工程專業(yè)特點(diǎn)及其對(duì)社會(huì)、健康、安全、法律以及文化的影響，能夠正確評(píng)價(jià)復(fù)雜成型及控制工程問(wèn)題解決方案的優(yōu)劣。6.3能正確認(rèn)識(shí)材料成型及控制工程各種復(fù)雜工藝對(duì)于客觀世界和社會(huì)的影響，理解并能夠承擔(dān)的相應(yīng)工程和社會(huì)責(zé)任。畢業(yè)要求7：環(huán)境和可持續(xù)發(fā)展能夠理解和評(píng)價(jià)針對(duì)復(fù)雜工程問(wèn)題的工程實(shí)踐對(duì)環(huán)境、社會(huì)可持續(xù)發(fā)展的影響。7.1了解材料成型及控制工程的專業(yè)特征、學(xué)科前沿和發(fā)展趨勢(shì)，正確認(rèn)識(shí)本專業(yè)對(duì)于社會(huì)發(fā)展的重要性。7.2能正確理解和評(píng)價(jià)材料成型及控制工程復(fù)雜問(wèn)題實(shí)施對(duì)環(huán)境保護(hù)及社會(huì)可持續(xù)發(fā)展等的影響。7.3在解決復(fù)雜的材料成型及控制工程的實(shí)際問(wèn)題中，能夠正確理解并考慮工程實(shí)踐對(duì)環(huán)境、社會(huì)可持續(xù)發(fā)展的影響。畢業(yè)要求8：職業(yè)規(guī)范具有人文社會(huì)科學(xué)素養(yǎng)、社會(huì)責(zé)任感，能夠在工程實(shí)踐中理解并遵守工程職業(yè)道德和規(guī)范，履行責(zé)任。8.1具有人文社會(huì)科學(xué)素養(yǎng)，理解世界觀、人生觀的基本意義及其影響。8.2了解中國(guó)國(guó)情，理解中國(guó)可持續(xù)科學(xué)發(fā)展道路以及個(gè)人的做人規(guī)范，具有較高的社會(huì)責(zé)任感。8.3在工程實(shí)踐中，理解工程師的職業(yè)性質(zhì)、職業(yè)責(zé)任,具備工程師的職業(yè)道德8.4具有健康的體質(zhì)和良好的心理素質(zhì)，能較好地履行責(zé)任。畢業(yè)要求9：個(gè)人和團(tuán)隊(duì)能夠在多學(xué)科背景下的團(tuán)隊(duì)中承擔(dān)個(gè)體、團(tuán)隊(duì)成員以及負(fù)責(zé)人的角色。9.1具備較寬廣的本學(xué)科基礎(chǔ)知識(shí)和較高的個(gè)人素質(zhì)，能夠在多學(xué)科背景下，承擔(dān)個(gè)人及團(tuán)隊(duì)成員的作用。9.2具備良好的團(tuán)隊(duì)協(xié)作精神，善于和團(tuán)隊(duì)其它成員協(xié)作、互補(bǔ)、交往。9.3能夠承擔(dān)團(tuán)隊(duì)負(fù)責(zé)人角色，具備綜合團(tuán)隊(duì)成員意見(jiàn)和建議，進(jìn)行合理決策之領(lǐng)導(dǎo)能力。畢業(yè)要求10：溝通能夠就復(fù)雜工程問(wèn)題與業(yè)界同行及社會(huì)公眾進(jìn)行有效溝通和交流，包括撰寫(xiě)報(bào)告和設(shè)計(jì)文稿、陳述發(fā)言、清晰表達(dá)或回應(yīng)指令。并具備一定的國(guó)際視野，能夠在跨文化背景下進(jìn)行溝通和交流。10.1較好地掌握了一門外語(yǔ)，了解不同文化的差異，具有一定的跨文化交流能力。10.2了解本專業(yè)領(lǐng)域及其相關(guān)行業(yè)的國(guó)內(nèi)外的技術(shù)現(xiàn)狀，具有較強(qiáng)的業(yè)務(wù)溝通能力與競(jìng)爭(zhēng)能力。10.3能夠應(yīng)用現(xiàn)代工具撰寫(xiě)報(bào)告、設(shè)計(jì)文稿、陳述發(fā)言、清晰表達(dá)或回應(yīng)指令，就復(fù)雜的專業(yè)工程問(wèn)題進(jìn)行有效溝通和交流。畢業(yè)要求11：項(xiàng)目管理理解并掌握工程管理原理與經(jīng)濟(jì)決策方法，并能在多學(xué)科環(huán)境中應(yīng)用。11.1了解機(jī)械及材料工程管理和經(jīng)濟(jì)決策的基本知識(shí)，理解并掌握工程管理原理與經(jīng)濟(jì)決策方法。11.2具備應(yīng)用工程管理和經(jīng)濟(jì)決策知識(shí)實(shí)踐的工作能力，具有一定的組織、管理及領(lǐng)導(dǎo)能力，能夠較好地通過(guò)口頭或書(shū)面方式表達(dá)自己的想法。11.3具有較強(qiáng)的綜合歸納能力，能在多學(xué)科環(huán)境中加于應(yīng)用。畢業(yè)要求12：終身學(xué)習(xí)具有自主學(xué)習(xí)和終身學(xué)習(xí)的意識(shí)，有不斷學(xué)習(xí)和適應(yīng)發(fā)展的能力。12.1對(duì)終身學(xué)習(xí)的重要性，有自覺(jué)的意識(shí)和正確的認(rèn)識(shí)。12.2能夠采用合適的方法，自我學(xué)習(xí)、提高的能力。12.3能夠適應(yīng)社會(huì)進(jìn)步與發(fā)展，與時(shí)代同步。七、教學(xué)重點(diǎn)與難點(diǎn)：教學(xué)重點(diǎn)：1）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)有極強(qiáng)的概念性，將基本概念與實(shí)際問(wèn)題相結(jié)合是本課程的教學(xué)重點(diǎn)；2）在全面掌握數(shù)據(jù)結(jié)構(gòu)基本概念的基礎(chǔ)上，重點(diǎn)學(xué)習(xí)線性表、棧和隊(duì)列、樹(shù)等常用的數(shù)據(jù)結(jié)構(gòu)；3）在全面掌握數(shù)據(jù)庫(kù)基本概念的基礎(chǔ)上，重點(diǎn)學(xué)習(xí)關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)方法及常用的結(jié)構(gòu)化查詢語(yǔ)言SQL；4）重點(diǎn)學(xué)習(xí)的章節(jié)內(nèi)容包括：第2章“算法與數(shù)據(jù)結(jié)構(gòu)的基本概念”（2學(xué)時(shí)）、第6章“查找與排序”（2學(xué)時(shí)）、第8章“關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)”（3學(xué)時(shí)）、第9章“結(jié)構(gòu)化查詢語(yǔ)言SQL”（5學(xué)時(shí)）。教學(xué)難點(diǎn)：1）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)是實(shí)踐性極強(qiáng)的課程，而其又有很強(qiáng)的概念性，如何將基本概念與實(shí)際情況相結(jié)合是本課程的一個(gè)難點(diǎn)，因此本課程將引入大量實(shí)例，并采用課堂授課與上機(jī)實(shí)練相結(jié)合的形式；2）通過(guò)本課程的學(xué)習(xí)，要求了解常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)概念與形式，掌握實(shí)際問(wèn)題的建模方法，具備合理選擇、設(shè)計(jì)及使用算法和數(shù)據(jù)庫(kù)的能力八、教學(xué)方法與手段：教學(xué)方法：（1）采用現(xiàn)代化教學(xué)方法（含PPT演示，設(shè)備照片，影像資料等），講授各類成型裝備的工作原理、結(jié)構(gòu)組成及應(yīng)用特點(diǎn)，以提高教學(xué)效果及效率；（2）采用課堂教學(xué)與學(xué)生PPT匯報(bào)、交流討論等方式，進(jìn)行課堂互動(dòng)，吸引學(xué)生的注意力、激發(fā)學(xué)生的學(xué)習(xí)熱情，提高學(xué)生的學(xué)習(xí)效果。（3）采用課堂教學(xué)與實(shí)驗(yàn)教學(xué)相結(jié)合的方法，幫助學(xué)生將基本概念與實(shí)際問(wèn)題結(jié)合起來(lái)。教學(xué)手段：（1）以常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)為講解對(duì)象，結(jié)合典型的實(shí)例，分析常見(jiàn)數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫(kù)的使用方法，深入分析算法與數(shù)據(jù)庫(kù)的設(shè)計(jì)方法，使學(xué)生具備一定設(shè)計(jì)開(kāi)發(fā)的能力；（2）在課堂講解過(guò)程中引入大量實(shí)例，使基本概念更為形象化，將課堂教學(xué)與上機(jī)實(shí)驗(yàn)相結(jié)合，引導(dǎo)學(xué)生將基本概念運(yùn)用到實(shí)際問(wèn)題中，激發(fā)學(xué)生興趣的同時(shí)讓學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)有更為感性、深刻的認(rèn)識(shí)；（3）盡量采用小班教學(xué)，要求每一位學(xué)生根據(jù)自己的興趣，完成PPT展示匯報(bào)（大班教學(xué)時(shí)采用抽簽等形式確定匯報(bào)的學(xué)生）；匯報(bào)展示后，全體學(xué)生進(jìn)行討論交流，提高課堂互動(dòng)頻率與水平。九、教學(xué)內(nèi)容與學(xué)時(shí)安排（1）總體安排教學(xué)內(nèi)容與學(xué)時(shí)的總體安排，如表2所示。表2基本教學(xué)內(nèi)容與學(xué)時(shí)安排序號(hào)課程內(nèi)容課堂（學(xué)習(xí)、討論）學(xué)時(shí)課外（準(zhǔn)備、復(fù)試、實(shí)踐）學(xué)時(shí)1數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)緒論222算法與數(shù)據(jù)結(jié)構(gòu)基本概念223線性表及其存儲(chǔ)結(jié)構(gòu)224棧和隊(duì)列225樹(shù)與二叉樹(shù)226查找與排序227數(shù)據(jù)庫(kù)的基本概念448關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)339結(jié)構(gòu)化查詢語(yǔ)言SQL5510上機(jī)實(shí)驗(yàn)88（2）具體內(nèi)容各章節(jié)的具體內(nèi)容如下：課堂教學(xué)內(nèi)容(24學(xué)時(shí))第1章數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)術(shù)緒論（2學(xué)時(shí)） 1.1數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)學(xué)習(xí)目標(biāo)及方法概述1.2數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)應(yīng)用概述第2章算法與數(shù)據(jù)結(jié)構(gòu)基本概念（2學(xué)時(shí)）2.1算法的基本概念2.2算法的復(fù)雜度及算法的描述方式2.3什么是數(shù)據(jù)結(jié)構(gòu)2.4數(shù)據(jù)結(jié)構(gòu)的圖形表示2.5線性結(jié)構(gòu)與非線性結(jié)構(gòu)第3章線性表及其存儲(chǔ)結(jié)構(gòu)（2學(xué)時(shí)）3.1線性表的基本概念3.2線性表的順序存儲(chǔ)及其運(yùn)算3.3線性鏈表及其運(yùn)算第4章棧和隊(duì)列（2學(xué)時(shí)）4.1棧及其基本運(yùn)算4.2隊(duì)列及其基本運(yùn)算第5章樹(shù)與二叉樹(shù)（2學(xué)時(shí)）5.1樹(shù)的基本概念5.2二叉樹(shù)5.3樹(shù)的存儲(chǔ)結(jié)構(gòu)5.4森林與二叉樹(shù)的轉(zhuǎn)換5.5哈夫曼樹(shù)及其應(yīng)用第6章查找與排序（2學(xué)時(shí)）6.1查找及其方法6.2排序及其方法第7章數(shù)據(jù)庫(kù)的基本概念（4學(xué)時(shí)）7.1信息與數(shù)據(jù)、數(shù)據(jù)處理與數(shù)據(jù)管理7.2數(shù)據(jù)管理技術(shù)的發(fā)展7.3數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)7.4數(shù)據(jù)模型7.5關(guān)系的規(guī)范化第8章關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)（3學(xué)時(shí)）8.1數(shù)據(jù)庫(kù)設(shè)計(jì)概述8.2規(guī)劃8.3需求分析8.4概念結(jié)構(gòu)設(shè)計(jì)8.5邏輯結(jié)構(gòu)設(shè)計(jì)8.6數(shù)據(jù)庫(kù)的物理設(shè)計(jì)8.7數(shù)據(jù)庫(kù)的實(shí)施、運(yùn)行和維護(hù)第9章結(jié)構(gòu)化查詢語(yǔ)言SQL（5學(xué)時(shí)）9.1概述9.2數(shù)據(jù)定義9.3查詢9.4數(shù)據(jù)更新9.5視圖實(shí)驗(yàn)教學(xué)內(nèi)容（8學(xué)時(shí)）數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)與程序?qū)崿F(xiàn)數(shù)據(jù)庫(kù)的設(shè)計(jì)與實(shí)現(xiàn)（3）各章節(jié)的課后思考題（作業(yè)）及討論要求思考題（課后作業(yè)）：第2章思考題：1、下列問(wèn)題不能用算法描述的是（）A、所有自然數(shù)之和B、將四位十進(jìn)制數(shù)轉(zhuǎn)換為對(duì)應(yīng)的二進(jìn)制數(shù)C、將100個(gè)實(shí)數(shù)按升序排列D、求100個(gè)整數(shù)中的最大值和最小值2、判斷下列關(guān)于算法的說(shuō)法是否正確：A、求解某一類問(wèn)題的算法是唯一的B、算法必須在有限步操作之后停止C、算法的每一步必須是明確的不能有歧義或者模糊D、算法執(zhí)行后一定產(chǎn)生一樣的結(jié)果3、對(duì)于算法的要求不包括：A、寫(xiě)出的算法必須能解決一類問(wèn)題B、需使算法盡量簡(jiǎn)單C、所寫(xiě)的算法不能重復(fù)使用D、要保證算法正確卻計(jì)算機(jī)能夠執(zhí)行第3章思考題：1、分別編寫(xiě)在順序表和鏈表中統(tǒng)計(jì)出值為x的元素個(gè)數(shù)的函數(shù)，統(tǒng)計(jì)結(jié)果由函數(shù)值返回。2、編寫(xiě)在單鏈表中刪除具有重復(fù)值的多余節(jié)點(diǎn)，使每個(gè)節(jié)點(diǎn)的值均不同的函數(shù)。第4章思考題：1、寫(xiě)出下面算法的結(jié)果（1）Voidexem1(SeqStack&s){inti,a[4]={15,24,38,44};InitStack(s);//初始化s棧Push(s,20);//向s壓入20Push(s,36);//向s壓入36for(i=0;i<4;i++)Push(s,a[i]);//a數(shù)組各元素入棧cout<<Pop(s)<<“”;//輸出棧頂元素Push(s,a[2]-6);While(!StackEmpty(s))cout<<Pop(s)<<“”;//依次出棧cout<<endl;}（2）Voidexem2(SeqQueue&q){inti,a[4]={5,8,12,15};InitQueue(q);//初始化隊(duì)列qfor(i=0;i<4;i++)EnQueue(q,a[i]);//a數(shù)組各元素入隊(duì)EnQueue(q,DeQueue(q));//入隊(duì)元素是出隊(duì)元素EnQueue(q,30);//30入隊(duì)EnQueue(q,DeQueue(q)+10);While(!QueueEmpty(q))cout<<DeQueue(q)<<“”;//依次出隊(duì)cout<<endl;}第5章思考題：1、設(shè)以二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，結(jié)點(diǎn)的結(jié)構(gòu)如下圖所示，其中data為整數(shù)。試設(shè)計(jì)一個(gè)算法voidchange(BiTreer)，使當(dāng)節(jié)點(diǎn)的左孩子的值域時(shí)，則交換其左、右子樹(shù)。lchilddatarchild2、設(shè)計(jì)一個(gè)算法intcount(BiTreer,datatypex)，統(tǒng)計(jì)出二叉樹(shù)中大于給定值x的節(jié)點(diǎn)個(gè)數(shù)，該統(tǒng)計(jì)值由函數(shù)返回。第6章思考題：1、假設(shè)線性表中元素的鍵值為整型并按順序存放在數(shù)組a[]中，表中有n個(gè)元素，k是要查找的元素的鍵值，試寫(xiě)一順序查找算法，用a[n]做監(jiān)哨存放給定值k。2、設(shè)一個(gè)線性表中的元素為正整數(shù)或負(fù)整數(shù)。設(shè)計(jì)一個(gè)算法，將正整數(shù)和負(fù)整數(shù)分開(kāi)，使線性表的前面為負(fù)整數(shù)，后面為正整數(shù)，不要求對(duì)他們排序，但要求盡量減少交換次數(shù)。第7章思考題：1、改造下面給出的數(shù)據(jù)集，使其能夠作為關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系的形式。系名課程名教師名計(jì)算機(jī)系A(chǔ)01程城，李天通信工程A02王學(xué)金電子系A(chǔ)03劉璐微電子系A(chǔ)04高小芬，王實(shí)學(xué)第8章思考題：1、下面關(guān)系R中課程名為主鍵，確定R為第幾范式，將其分解為高一級(jí)的范式，分解后的關(guān)系可以避免什么操作異常。課程名教師名職稱A01程城副教授A02王學(xué)金講師A03劉璐教授A04程城副教授2、假定一個(gè)部門的數(shù)據(jù)庫(kù)包括如下信息：?jiǎn)T工信息：?jiǎn)T工號(hào)、姓名、性別、所在部門部門信息：部門名稱、部門主管、服務(wù)客戶、部門所有員工客戶信息：客戶號(hào)、客戶姓名、客戶地址 畫(huà)出這個(gè)數(shù)據(jù)庫(kù)的E-R圖。第9章思考題：1、列出‘計(jì)算機(jī)系’沒(méi)有選修‘?dāng)?shù)據(jù)庫(kù)’課程或雖選修但考試沒(méi)有及格的男生名單。2、列出人均成績(jī)低于70分的課程代號(hào)，以及人均分?jǐn)?shù)。人均分?jǐn)?shù)低的列在前面。3、表:狀元榜(年度,姓名,總分)記錄著各年的高考狀元的姓名及其高考總分，2004年度考生總分記載在表T2004(考號(hào),姓名,總分)中。試將2004年度的高考狀元記入到狀元榜中。討論（思考題及作業(yè)）要求：1、每章節(jié)學(xué)習(xí)結(jié)束后，學(xué)生都要按上課教師的具