一、数据结构
1.数据结构的基本概念和术语,算法和算法分析;
2. 线性表的顺序存储表示和实现,线性表的链式表示和实现;
3. 栈,表达式求值,队列;
4. 数组的顺序表示和实现,矩阵的压缩存储;
5. 二叉树、遍历二叉树和线索二叉树,树和森林,赫夫曼树;
6. 图的定义和术语,图的存储结构,图的遍历,无向图的连通分量和生成树,最小生成树,有向无环图及其应用,最短路径;
7.静态查找表,二叉排序树和平衡二叉树,B_树和B+树,哈希表;
8.插入排序,快速排序,选择排序,归并排序,基数排序。
二、操作系统
1.CPU 的工作状态,特权指令和非特权指令,系统调用的概念和类型,
系统调用的实现;
2.多道批处理系统、分时系统、实时系统、操作系统的概念和基本特征、
操作系统的主要功能;
3.进程的描述与控制;
4.处理机调度与死锁;
5.存储器管理;
6.虚拟存储器;
7.输入输出系统;
8.文件管理;
9.磁盘存储管理。
您填的信息已提交,老师会在24小时之内与您联系
如果还有其他疑问请拨打以下电话
上一篇: 2024年天津财经大学非全日制研究生招生考试《专业设计基础》考试大纲
下一篇: 暂无下一篇