851计算机基础综合考试大纲I数据结构1. 链表、间接寻址和模拟指针2数组和矩阵3堆栈和队列及其应用4跳表和散列5二叉树和其他树6合并/搜索应用,堆和堆排序7左高树,霍夫曼编码和竞赛树8搜索树,AVL树或红黑树,直方图9图10图和贪婪算法11货箱装载,0/1背包,最短路径和生成树12分而治之算法13动态编程14回溯和分枝定界算法II操作系统一、导论操作系统的概念计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE操作系统的分类和运行环境二、操作系统结构操作系统提供的服务类型操作系统的用户接口类型系统调用及类型操作系统的设计和实现方法操作系统的结构分类及优缺点虚拟机的基本概念和原理三、进程进程的概念、组织、控制和状态转换进程调度的基本概念
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。