2015年天津财经大学081202计算机软件与理论考研大纲

专业代码及专业

考试科目及代码

081202

计算机软件与理论

818 计算机专业综合：
一、计算机原理：1.计算机基本概念，系统层次结构，硬件组成，软件组成，工作过程，计算机性能指标。2.数据的表示和运算。3.总线，总线仲裁，总线操作和定时。4.存储器层次机构，半导体随机存取存储器，高速缓冲存储器。5.指令系统，指令格式，指令的寻址方式，CISC和RISC。6.中央处理器（CPU），CPU的功能和基本结构，指令执行过程，数据通路的功能和基本结构，控制器的功能和工作原理，指令流水线。7.输入输出（I/O）系统，I/O接口，I/O方式。
二、数据结构：1.线性表，基本操作，顺序存储，链式存储。2.栈、队列和数组。3.树与二叉树。4.图，图的存储及基本操作，图的遍历，最小（代价）生成树，最短路径，拓扑排序，关键路径。5.查找，顺序查找法，折半查找法，树及其基本操作，B+树的基本概念，散列（Hash）表，查找算法的分析及应用。6.内部排序，插入、起泡、选择、希尔、快速、堆排序、归并排序、基数排序，各种排序算法的比较。