科目参考书目查看

考试科目代码829考试科目名称计算机专业基础
参考书目1．计算机组成原理参考书唐朔飞编著，《计算机组成原理》（第2版）高等教育出版社，2008年2．操作系统参考书汤小丹，梁红兵，哲凤屏，汤子瀛，《计算机操作系统》（第三版），西安电子科技大学出版社，2007年5月3．数据结构参考书严蔚敏、吴伟民编著，《数据结构（C）语言版》清华大学出版社，2007年
考试大纲一、计算机组成原理部分【目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。【大纲】1．计算机系统概述（1）计算机系统简介（2）计算机的基本组成（3）计算机硬件的主要技术指标2．计算机的发展及应用（1）计算机发展史（2）计算机的应用（3）计算机的展望3．系统总线（1）总线基本概念（2）总线分类（3）总线特性及性能指标（4）总线结构（5）总线控制4．存储器（1）概述（2）主存储器（3）高速缓冲存储器（4）辅助存储器5．输入输出系统（1）概述（2）I/O设备（3）I/O接口（4）程序查询方式（5）程序中断方式（6）DMA方式6．计算机的运算方法（1）无符号数和有符号数（2）定点数和浮点数表示（3）定点运算（4）浮点运算（5）算术逻辑单元7．指令系统（1）机器指令（2）操作类型（3）寻址方式（4）指令格式（5）RISC技术8．CPU的结构和功能（1）CPU的结构（2）指令周期（3）指令流水（4）中断系统9．控制单元的功能（1）微操作命令的分析（2）控制单元的功能10．控制单元的设计（1）组合逻辑设计（2）微程序设计二、操作系统部分【目标】1.了解操作系统在计算机系统中的作用、地位、发展和特点。2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。【大纲】1．操作系统概述（1）操作系统的概念、特征、功能和提供的服务（2）操作系统的发展与分类（3）操作系统的结构运行环境2．进程管理(1)程序顺序执行和并发执行的特点(2)进程概念(3)进程的状态与转换(4)进程控制(5)进程组织(6)进程同步：进程同步的概念，临街资源和临界区的概念，信号量及其应用，经典进程同步问题(7)进程通信(8)线程的概念和多线程模型3．调度与死锁（1）调度的概念（2）调度队列模型（3）调度的基本准则与方式（4）各种调度算法及其评价（5）死锁及其处理方法，包括死锁的概念，产生死锁的必要条件，死锁处理策略，死锁的预防、避免、以及检测和解除。4．内存管理（1）内存管理的基本概念：链接与装入，逻辑地址与物理地址空间，对换与覆盖，（2）连续内存分配方法，离散内存分配方法（分页、分段、段页），（3）虚拟内存分配方法（虚拟内存的概念，局部性原理，实现虚拟内存所需的硬件和软件支持，请求分页（段）管理，页面置换算法）（4）内存保护与共享（5）抖动的概念和处理方法5．设备管理（1）I/O体系结构（2）I/O控制方法（3）I/O分配中的数据结构和分配方法（4）通道和通道程序（5）设备独立性及其实现方法（6）SPOOLing技术（7）缓冲管理（8）设备处理与I/O软件（9）设备分配6．磁盘与文件系统（1）磁盘的结构和基本概念（2）磁盘的调度（3）磁盘的性能改善和容错（4）文件的概念（5）物理文件组织（6）外存分配方法（7）文件存储空间的管理（8）逻辑文件组织（9）目录及其管理（10）文件共享和保护7．操作系统接口（1）接口类型（2）系统调用概念（3）系统调用的类型和实现方法三、数据结构部分【目标】1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构，以及各种基本操作的实现。2.能对算法的时间复杂度与空间复杂度进行基本的分析。3.能选择合适的数据结构和方法进行问题求解，具备采用C或C++语言设计与实现算法的能力。【大纲】1．数据结构基本概念及简单的算法分析（1）数据结构基本概念；（2）算法的定义、特性；（3）简单的算法分析：时间复杂度、空间复杂度；2．线性表（1）顺序表和链表的存储与基本操作；（2）顺序表和链表的应用；（3）循环链表；双向链表；3．栈和队列（1）栈和队列的定义；（2）栈和队列的顺序和链式存储；（3）栈和队列的应用；4．字符串（1）字符串的定义、存储和操作；（2）字符串的模式匹配；5．数组和广义表（1）数组的顺序存储表示；（2）矩阵的压缩存储：特殊矩阵、稀疏矩阵；（3）广义表的定义和存储结构；6．树与二叉树（1）二叉树的定义、性质和存储结构；（2）遍历二叉树；（3）树的定义和存储结构；（4）赫夫曼编码；7．图（1）图的基本概念；图的存储表示：邻接矩阵、邻接表；（2）图的遍历与连通性；（3）最小生成树；（4）拓扑排序；（5）关键路径；（6）最短路径；8．查找（1）顺序表查找；有序表查找；索引顺序表查找；（2）二叉排序树；平衡二叉树；B-树；（3）哈希表的构造和冲突处理方法；9．内部排序（1）插入排序；（2）交换排序；（3）选择排序；（4）归并排序；（5）基数排序；（6）内部排序算法的比较和应用；