2024年天津财经大学非全日制研究生招生考试《计算机专业综合》考试大纲
来源：在职研究生招生信息网（学晋网）发布时间：2024-04-18 09:58:57
一、数据结构
1.数据结构的基本概念和术语，算法和算法分析；
2. 线性表的顺序存储表示和实现，线性表的链式表示和实现；
3. 栈，表达式求值，队列；
4. 数组的顺序表示和实现，矩阵的压缩存储；
5. 二叉树、遍历二叉树和线索二叉树，树和森林，赫夫曼树；
6. 图的定义和术语，图的存储结构，图的遍历，无向图的连通分量和生成树，最小生成树，有向无环图及其应用，最短路径；
7.静态查找表，二叉排序树和平衡二叉树，B_树和B+树，哈希表；
8.插入排序，快速排序，选择排序，归并排序，基数排序。
二、操作系统
1.CPU 的工作状态，特权指令和非特权指令，系统调用的概念和类型，
系统调用的实现；
2.多道批处理系统、分时系统、实时系统、操作系统的概念和基本特征、
操作系统的主要功能；
3.进程的描述与控制；
4.处理机调度与死锁；
5.存储器管理；
6.虚拟存储器；
7.输入输出系统；
8.文件管理；
9.磁盘存储管理。
- 点赞
- 收藏
- 分享
微信扫码分享至
微信好友或朋友圈
热门简章
最新资讯
评论：0
暂无更多评论
举报此人
