北京交通大学941计算机软件技术基础考研大纲

北京交通大学 2018 年招收硕士研究生入学考研大纲
941 计算机软件技术基础
1.计算机软件及算法概述。理解信息时代的特点、计算机软
硬件的发展过程、掌握计算机算法的基本特征、算法描述、
算法设计基本方法、算法的复杂度分析，理解软件的分类与
应用软件、计算机常用软件。
2.数据结构及其运算。掌握线性表、栈、队列的结构特点及
其应用，掌握线性链表的基本运算，掌握数组、矩阵的结构
特点，理解矩阵的压缩与稀疏矩阵的表示，掌握树、二叉树
的结构特点与运算，掌握复杂数据结构（二叉树、图）存储
结构及其运算方法，掌握基本的查找和排序技术、常用排序
技术的算法表示、树的索引及其查找。
3.操作系统。理解操作系统的功能、作用、任务、分类、特
征及发展过程，理解多道程序设计的特点、进程与进程间通
信，掌握存储空间的组织方式，掌握内、外存储器组织管理
方式的异同。掌握处理器管理、存储管理、设备管理、文件
管理，理解常见的操作系统。
4.数据库系统。理解数据库、数据模型的基本概念，掌握关
系代数、数据库设计的概念与方法，掌握关系数据库语言 SQL，
理解数据完整性及安全性。
5.计算机网络技术与协议。理解网络基础知识，掌握计算机
网络的类型、体系结构、互联方式，掌握局域网与 Intemet
基本技术与应用，掌握 OSI 参考模型、网络传输协议、计算
机网络的安全。
6.软件工程技术基础。理解软件工程概念、软件生命周期、
软件支持环境，掌握软件设计的详细表达、结构化分析与设
计方法，掌握软件开发方法、软件开发工具、软件测试与调
试、软件维护，理解云计算技术及其它软件开发技术。
7.管理信息系统。掌握管理信息系统的结构、开发方法和步
骤，理解近年来有代表性的研究技术。
8.信息与计算机系统的安全保护。理解计算机犯罪、计算机
病毒的防护、计算机系统的安全及防范措施。