2018年北京交通大学941计算机软件技术基础考研大纲硕士研究生入学考试大纲

北京交通大学 2018 年招收硕士研究生入学考试大纲
941 计算机软件技术基础
1.计算机软件及算法概述。理解信息时代的特点、计算机软
硬件的发展过程、掌握计算机算法的基本特征、算法描述、
算法设计基本方法、算法的复杂度分析，理解软件的分类与
应用软件、计算机常用软件。
2.数据结构及其运算。掌握线性表、栈、队列的结构特点及
其应用，掌握线性链表的基本运算，掌握数组、矩阵的结构
特点，理解矩阵的压缩与稀疏矩阵的表示，掌握树、二叉树
的结构特点与运算，掌握复杂数据结构（二叉树、图）存储
结构及其运算方法，掌握基本的查找和排序技术、常用排序
技术的算法表示、树的索引及其查找。
3.操作系统。理解操作系统的功能、作用、任务、分类、特
征及发展过程，理解多道程序设计的特点、进程与进程间通
信，掌握存储空间的组织方式，掌握内、外存储器组织管理
方式的异同。掌握处理器管理、存储管理、设备管理、文件
管理，理解常见的操作系统。
4.数据库系统。理解数据库、数据模型的基本概念，掌握关
系代数、数据库设计的概念与方法，掌握关系数据库语言 SQL，
理解数据完整性及安全性。
5.计算机网络技术与协议。理解网络基础知识，掌握计算机
网络的类型、体系结构、互联方式，掌握局域网与 Intemet