一、數據結構
1.數據結構的基本概念和術語,算法和算法分析;
2. 線性表的順序存儲表示和實現,線性表的鏈式表示和實現;
3. 棧,表達式求值,隊列;
4. 數組的順序表示和實現,矩陣的壓縮存儲;
5. 二叉樹、遍歷二叉樹和線索二叉樹,樹和森林,赫夫曼樹;
6. 圖的定義和術語,圖的存儲結構,圖的遍歷,無向圖的連通分量和生成樹,最小生成樹,有向無環圖及其應用,最短路徑;
7.靜態查找表,二叉排序樹和平衡二叉樹,B_樹和B+樹,哈希表;
8.插入排序,快速排序,選擇排序,歸并排序,基數排序。
二、操作系統
1.CPU 的工作狀態,特權指令和非特權指令,系統調用的概念和類型,
系統調用的實現;
2.多道批處理系統、分時系統、實時系統、操作系統的概念和基本特征、
操作系統的主要功能;
3.進程的描述與控制;
4.處理機調度與死鎖;
5.存儲器管理;
6.虛擬存儲器;
7.輸入輸出系統;
8.文件管理;
9.磁盤存儲管理。
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話
上一篇: 2024年天津財經大學非全日制研究生招生考試《專業設計基礎》考試大綱
下一篇: 暫無下一篇