計(jì)算機(jī)教學(xué)實(shí)驗(yàn)中心西安交通大學(xué)-資料下載頁(yè)
2025-10-02 09:52本頁(yè)面
【導(dǎo)讀】軟件的特征、分類。數(shù)據(jù)結(jié)構(gòu)分類及特點(diǎn)。算法、時(shí)間、空間復(fù)雜度、結(jié)點(diǎn)、頭指針、頭結(jié)點(diǎn)。線性表的操作（增、刪）、表空、表滿的條件。棧、順序棧、鏈棧、棧溢出、進(jìn)、出棧。隊(duì)列的概念及操作。隊(duì)頭、隊(duì)尾指針、順序隊(duì)列、鏈隊(duì)列。子串、空串、串相等。緊縮存儲(chǔ)、非緊縮存儲(chǔ)。求子串、聯(lián)接、求串長(zhǎng)度等。行、列方式存儲(chǔ)、地址計(jì)算、壓縮存儲(chǔ)。結(jié)點(diǎn)、樹、根、葉、路徑、結(jié)點(diǎn)度、樹。特殊二叉樹（滿、完全、平衡、二叉排。生成二叉排序樹、二叉排序樹遍歷。前序、中序、后序遍歷。樹、二叉樹、森林的相互轉(zhuǎn)換。頂點(diǎn)、邊、弧、鄰接點(diǎn)、度。有向圖、無(wú)向圖、連通圖、網(wǎng)、權(quán)。鄰接表、鄰接矩陣、逆鄰接矩陣。查找、平均查找長(zhǎng)度。順序、二分、分塊、二叉排序樹、哈希查找。OS發(fā)展的歷史、特征、主流OS. 文件系統(tǒng)的管理機(jī)制。進(jìn)程的性質(zhì)、調(diào)度算法。各個(gè)階段的主要任務(wù)。軟件知識(shí)產(chǎn)權(quán)保護(hù)?？尚行匝芯康哪康?。生命周期各階段的可維護(hù)性。與人習(xí)慣的思維方式一致、穩(wěn)定性、可靠性、可維護(hù)性
【正文】 靠性、可維護(hù)性 ? OO方法的三個(gè)特點(diǎn) ? 抽象技術(shù)（抽象數(shù)據(jù)類型 ADT） ? 用戶自定義類（ CLASS） ? 繼承性 ? 子類繼承父類的全部特征（數(shù)據(jù)結(jié)構(gòu)、操作等） ? 封裝性 ? 具有一個(gè)邊界、一個(gè)接口、代碼保護(hù)、信息隱藏 下一頁(yè) 上一頁(yè) 停止放映 第 24頁(yè) 考試題型 ? 分?jǐn)?shù)構(gòu)成： 最終成績(jī) = 作業(yè)成績(jī) *20%+考試成績(jī) *80% 考試成績(jī)： 100 = OS（ 20） +DS（ 30） +DBMS（ 20） +SE（ 20） +OO（ 10） ? 題型 ? 名詞解釋（ 10小題） 10分 ? 正、誤判別（ 10小題） 10分 ? 選擇合適的答案填空 ? 按敘述上下問(wèn)填空（ 20個(gè)空） 10分 ? 選擇合適答案填空（ 20小題） 40分 ? 敘述問(wèn)題（ 5道題） 30分 下一頁(yè) 上一頁(yè) 停止放映 第 25頁(yè) ? 1月 9日星期二考試 ? 考試前兩天在 308機(jī)房答疑 ? 上午 8： 00~12： 00 ? 晚上 6： 00~10： 00 謝謝 ,再見(jiàn) ! 結(jié)束語(yǔ) 下一頁(yè) 上一頁(yè) 停止放映 第 26頁(yè) ? 考試時(shí)間： x月 x日 （ 如有變動(dòng) ， 另行通知 ） ? 考試前安排兩次答疑； ? 時(shí)間： x月 x日晚： 6： 0010： 00 x月 x日下午： 14： 0020： 00 ? 地點(diǎn)：計(jì)教中心 308機(jī)房 謝謝 ,再見(jiàn) ! 結(jié)束語(yǔ) 下一頁(yè) 上一頁(yè) 停止放映 第 27頁(yè) 備注： ? 重修的同學(xué)及進(jìn)修的教師請(qǐng)注意： 1) 考試前要通告任課教師： ? 參加考試的班級(jí) ? 學(xué)號(hào)、姓名 ? 重修單（校、院兩級(jí)核準(zhǔn)、蓋章） ? 考試成績(jī)所交院系 2) 考試題要提交到指定班級(jí)的文件夾
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1