2015年计算机专业基础综合历年统考真题及思路分析

前言第1篇 数据结构 第1章 绪论 1.1 数据结构的基本概念未考 1.2 算法及其分析 1.3 递归算法设计未考 第2章 线性表 2.1 线性表的定义未考 2.2 顺序表 2.3 单链表 2.4 双链表未考 2.5 循环链表未考 2.6 有序表 第3章 栈、队列和数组 3.1 栈 3.2 队列 3.3 数组和稀疏矩阵未考 第4章 树与二叉树 4.1 树的概念 4.2 二叉树的概念 4.3 二叉树的遍历 4.4 二叉树的构造 4.5 树和二叉树的相互转换 4.6 线索二叉树 4.7 二叉排序树 4.8 平衡二叉树 4.9 赫夫曼树 第5章 图 5.1 图的基本概念 5.2 图的存储结构 5.3 图的遍历 38 5.4 最小生成树 5.5 最短路径 5.6 拓扑排序 5.7 关键路径 第6章 查找 6.1 查找的基本概念未考 6.2 线性表 6.3 B-树 6.4 B 树未考 6.5 散列表 第7章 排序 7.1 排序的基本概念未考 7.2 插入排序 7.3 交换排序 7.4 选择排序 7.5 归并排序 7.6 基数排序 7.7 外排序未考第2篇 计算机组成原理 第8章 计算机系统概述 8.1 计算机的发展历程未考 8.2 计算机硬件的基本组成 8.3 计算机软件的分类未考 8.4 计算机的工作过程 8.5 计算机性能指标 第9章 数据的表示和运算 9.1 进位计数制及其相互转换未考 9.2 真值和机器数 9.3 BCD码未考 9.4 校验码 9.5 定点数的表示 9.6 定点数的运算 9.7 浮点数的表示 9.8 浮点数的加/减运算 9.9 算术逻辑单元（ALU）未考 第10章 存储器层次结构 10.1 存储器的分类 10.2 存储器的层次化结构未考 10.3 半导体存储器 10.4 只读存储器未考 10.5 Flash存储器 10.6 主存储器与CPU的连接 10.7 双口RAM和多模块存储器未考 10.8 高速缓冲存储器 10.9 虚拟存储器 第11章 指令系统 第12章 中央处理器 第13章 总线 第14章 输入/输出系统第3篇 操作系统 第15章 操作系统概述 第16章 进程管理 第17章 内存管理 第18章 文件管理 第19章 设备管理第4篇 计算机网络 第20章 计算机网络体系结构 第21章 物理层 第22章 数据链路层 第23章 网络层 第24章 传输层 第25章 应用层附录参考文献