2019北交941 计算机软件技术基础专业课考试大纲

941 计算机软件技术基础

1.计算机软件及算法概述。理解信息时代的特点、计算机软硬件的发展过程、掌握计算机算法的基本特征、算法描 述、算法设计基本方法、算法的复杂度分析，理解软件的分类与应用软件、计算机常用软件。

2.数据结构及其运算。掌握线性表、栈、队列的结构特点及其应用，掌握线性链表的基本运算，掌握数组、矩阵的 结构特点，理解矩阵的压缩与稀疏矩阵的表示，掌握树、二叉树的结构特点与运算，掌握复杂数据结构（二叉树、 图）存储结构及其运算方法，掌握基本的查找和排序技术、常用排序技术的算法表示、树的索引及其查找。

3.操作系统。理解操作系统的功能、作用、任务、分类、特征及发展过程，理解多道程序设计的特点、进程与进程 间通信，掌握存储空间的组织方式，掌握内、外存储器组织管理方式的异同。掌握处理器管理、存储管理、设备管 理、文件管理，理解常见的操作系统。

4.数据库系统。理解数据库、数据模型的基本概念，掌握关系代数、数据库设计的概念与方法，掌握关系数据库语 言 SQL，理解数据完整性及安全性。

5.计算机网络技术与协议。理解网络基础知识，掌握计算机网络的类型、体系结构、互联方式，掌握局域网与 Intemet 基本技术与应用，掌握 OSI 参考模型、网络传输协议、计算机网络的安全。

6.软件工程技术基础。理解软件工程概念、软件生命周期、软件支持环境，掌握软件设计的详细表达、结构化分析 与设计方法，掌握软件开发方法、 软件开发工具、软件测试与调试、软件维护，理解云计算技术及其它软件开发 技术。

7.管理信息系统。掌握管理信息系统的结构、开发方法和步骤，理解近年来有代表性的研究技术。

8.信息与计算机系统的安全保护。理解计算机犯罪、计算机病毒的防护、计算机系统的安全及防范措施。