一、數(shù)據(jù)結(jié)構(gòu)
1.數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語,算法和算法分析;
2. 線性表的順序存儲表示和實現(xiàn),線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn);
3. 棧,表達(dá)式求值,隊列;
4. 數(shù)組的順序表示和實現(xiàn),矩陣的壓縮存儲;
5. 二叉樹、遍歷二叉樹和線索二叉樹,樹和森林,赫夫曼樹;
6. 圖的定義和術(shù)語,圖的存儲結(jié)構(gòu),圖的遍歷,無向圖的連通分量和生成樹,最小生成樹,有向無環(huán)圖及其應(yīng)用,最短路徑;
7.靜態(tài)查找表,二叉排序樹和平衡二叉樹,B_樹和B+樹,哈希表;
8.插入排序,快速排序,選擇排序,歸并排序,基數(shù)排序。
二、操作系統(tǒng)
1.CPU 的工作狀態(tài),特權(quán)指令和非特權(quán)指令,系統(tǒng)調(diào)用的概念和類型,
系統(tǒng)調(diào)用的實現(xiàn);
2.多道批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)、操作系統(tǒng)的概念和基本特征、
操作系統(tǒng)的主要功能;
3.進(jìn)程的描述與控制;
4.處理機(jī)調(diào)度與死鎖;
5.存儲器管理;
6.虛擬存儲器;
7.輸入輸出系統(tǒng);
8.文件管理;
9.磁盤存儲管理。
您填的信息已提交,老師會在24小時之內(nèi)與您聯(lián)系
如果還有其他疑問請撥打以下電話