一、數(shù)據(jù)結(jié)構(gòu)
1.數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語,算法和算法分析;
2. 線性表的順序存儲(chǔ)表示和實(shí)現(xiàn),線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn);
3. 棧,表達(dá)式求值,隊(duì)列;
4. 數(shù)組的順序表示和實(shí)現(xiàn),矩陣的壓縮存儲(chǔ);
5. 二叉樹、遍歷二叉樹和線索二叉樹,樹和森林,赫夫曼樹;
6. 圖的定義和術(shù)語,圖的存儲(chǔ)結(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)用的實(shí)現(xiàn);
2.多道批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、操作系統(tǒng)的概念和基本特征、
操作系統(tǒng)的主要功能;
3.進(jìn)程的描述與控制;
4.處理機(jī)調(diào)度與死鎖;
5.存儲(chǔ)器管理;
6.虛擬存儲(chǔ)器;
7.輸入輸出系統(tǒng);
8.文件管理;
9.磁盤存儲(chǔ)管理。
您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系
如果還有其他疑問請(qǐng)撥打以下電話