2022年闽南师范大学《计算机专业基础综合》科目考试大纲 .pdf

《2022年闽南师范大学《计算机专业基础综合》科目考试大纲 .pdf》由会员分享，可在线阅读，更多相关《2022年闽南师范大学《计算机专业基础综合》科目考试大纲 .pdf（9页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、.2018 年?计算机专业根底综合?科目考试大纲一、考察目标计算机应用技术专业专业硕士入学考试计算机专业根底科目考试内容包括 ?算法与数据构造 ?和?操作系统 ?两门计算机学科根底课程，要求考生系统掌握相关学科的根本知识、根底理论和根本方法，并能运用相关理论和方法分析、解决实际问题，提高利用计算机解决实际问题的实践技能。二、考试形式与试卷构造一试卷成绩及考试时间本试卷总分值为150 分，考试时间为 180 分钟。二答题方式答题方式为闭卷、笔试。三试卷内容构造各局部内容所占分值为：算法与数据构造约 80分操作系统约 70分四试卷题型构造填空题： 10小题，每题 1分，共 10分选择题： 20小题

2、，每题 1分，共 20分应用题： 8小题，每题 15 分，共 120 分三、考察 X围算法与数据构造一、考察目标1.理解数据构造的根本概念；掌握数据的逻辑构造、存储构造及其差异，以及各种根本操作的实现。2.掌握根本的数据处理原理和方法的根底上，能够对算法进展基本的时间复杂度与空间复杂度进展设计与分析。3.能够选择适宜的数据构造和方法进展问题求解，具备采用C或 C+或 JAVA 语言设计与实现算法的能力。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 9 页 - - - -

3、 - - - - - .二、考察内容一、线性表一线性表的定义和根本操作二线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组一栈和队列的根本概念二栈和队列的顺序存储构造三栈和队列的链式存储构造四栈和队列的应用五特殊矩阵的压缩存储三、树与二叉树一树的根本概念二二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储构造和链式存储构造3.二叉树的遍历4.线索二叉树的根本概念和构造三树、森林1. 树的存储构造2. 森林与二叉树的转换名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - -

4、 第 2 页，共 9 页 - - - - - - - - - .3.树和森林的遍历四树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼 Huffman 树和哈夫曼编码四、 图一图的根本概念二图的存储及根本操作1. 邻接矩阵法2. 邻接表法三图的遍历1. 深度优先搜索2. 广度优先搜索四图的根本应用1. 最小代价生成树2. 最短路径3. 拓扑排序4. 关键路径五、 查找一查找的根本概念二顺序查找法三折半查找法名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 9 页 - -

5、 - - - - - - - .四B-树及其根本操作、 B+树的根本概念五散列 Hash表及其查找六查找算法的分析及应用六、 内部排序一排序的根本概念二插入排序1.直接插入排序2.折半插入排序三起泡排序 bubble sort 四简单项选择择排序五希尔排序 shell sort 六快速排序七堆排序八 二路归并排序 merge sort 九基数排序十各种内部排序算法的比拟十一内部排序算法的应用操作系统一、考察目标1.了解操作系统在计算机系统中的作用、地位、开展和特点2.理解操作系统的根本概念、原理，掌握操作系统设计方法与实现技术。名师资料总结 - - -精品资料欢迎下载 - - - - - -

6、- - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 9 页 - - - - - - - - - .3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。二、考察内容一、 操作系统概述一操作系统的概念、特征、功能和提供的效劳二操作系统的开展与分类三操作系统的运行环境二、 进程管理一进程与线程1. 进程概念2. 进程的状态与转换3. 进程控制4. 进程组织5. 进程通信共享存储系统；消息传递系统；管道通信。6.线程概念与多线程模型二处理机调度1.调度的根本概念2.调度时机、切换与过程3.调度的根本准那么4.调度方式5.典型调度算法：先来

7、先效劳调度算法；短作业短进程、短线程优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 9 页 - - - - - - - - - .先调度算法；多级反应队列调度算法。三进程同步1. 进程同步的根本概念2. 实现临界区互斥的根本方法软件实现方法；硬件实现方法。3. 信号量4. 管程5. 经典同步问题：生产者 -消费者问题；读者 -写者问题；哲学家进餐问题。四死锁1. 死锁的概念2. 死锁处理策略3. 死锁预防4. 死

8、锁防止系统平安状态：银行家算法。5. 死锁检测和解除三、 内存管理一内存管理根底1. 内存管理概念：程序装入与；逻辑地址与物理地址空间；内存保护。2. 交换与覆盖3. 连续分配管理方式名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 9 页 - - - - - - - - - .4. 非连续分配管理方式分页管理方式；分段管理方式；段页式管理方式。二虚拟内存管理1. 虚拟内存根本概念2. 请求分页管理方式3. 页面置换算法：最正确置换算法OPT ；先进先出置换算法FIFO ；

9、最近最少使用置换算法 LRU ；时钟置换算法 CLOCK 。4. 页面分配策略5. 抖动 抖动现象；工作集。6. 请求分段管理方式7. 请求段页式管理方式四、 文件管理一文件系统根底1. 文件概念2. 文件的逻辑构造：顺序文件；索引文件；索引顺序文件。3. 目录构造：文件控制块和索引节点；单级目录构造和两级目录构造；树形目录构造；图形目录构造。4. 文件共享5. 文件保护：访问类型；访问控制。二文件系统实现1. 文件系统层次构造2. 目录实现名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - -

10、 第 7 页，共 9 页 - - - - - - - - - .3. 文件实现三磁盘组织与管理1. 磁盘的构造2. 磁盘调度算法3. 磁盘的管理五、 输入输出 I/O管理一I/O 管理概述1. I/O 设备2. I/O 管理目标3. I/O 管理功能4. I/O 应用接口5. I/O 控制方式二 I/O 核心子系统1. I/O 调度概念2. 高速缓存与缓冲区3. 设备分配与回收4. 假脱机技术 SPOOLing 5. 出错处理主要参考书：1. 数据构造 (C 语言版 ) ，严蔚敏，李冬梅，吴伟民，人民邮电2. 计算机操作系统 (第三版 ) ，汤小丹，梁红兵，哲凤屏，汤子瀛，名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 9 页 - - - - - - - - - .XX电子科技大学名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 9 页 - - - - - - - - -