《计算机软件基础》考试大纲

《计算机专业基础》考试大纲

本考试大纲主要适用于情报学专业的硕士研究生入学考试，包括计算机科学基础知识、数据结构、程序设计语言、数据库和软件工程等内容。要求考生对计算机科学与技术的基本概念有系统的理解；掌握各种数据结构的定义和实现算法，掌握C语言或Java语言的基本编程知识和技术，掌握程序设计的基本方法；掌握数据库设计和软件开发过程的基本方法；并具有综合运用所学知识分析问题和解决问题的能力。

一、考试内容

（一）计算机科学基础知识

（1）计算机系统的组织结构及工作原理。

（2）计算机中数据的表示及运算。

（3）操作系统组成及工作原理。

（4）计算机网络的组成、体系结构及工作原理。

（二）数据结构

（1）算法的基本概念与特性、表示方法及算法分析的基本概念。

（2）数据结构的基本概念、数据的逻辑结构及存储结构。

（3）数组的基本概念、存储结构、基本操作及实现。

（4）链表的基本概念、存储结构、基本操作及实现。

（5）堆栈与队列的基本概念、存储结构、基本操作及实现。

（6）串的基本概念、存储结构、基本操作及实现。

（7）广义线性表的基本概念、存储结构、基本操作及实现。

（8）树的基本概念，二叉树的基本概念、存储结构、基本操作及实现。

（9）图的基本概念、存储结构及遍历操作。

（10）数据文件的基本概念、分类和基本操作。

（11）查找和排序的基本技术及实现。

（三）程序设计语言

（1）程序设计语言的基本概念和类型。

（2）程序设计语言的数据类型、表达式及运算。

（3）顺序、选择与循环结构程序设计。

（4）数组、指针及函数的概念、定义和应用。

（5）文件的定义及操作。

（四）数据库

（1）数据库的概念和特点。

（2）数据库管理系统的组成及工作原理。

（3）数据库体系结构。

（4）数据库模型及其常见类型。

（5）关系数据库模型及关系操作。

（6）实体关系模型的设计及规范化。

（五）软件工程

（1）软件生命周期的概念。

（2）软件开发主要模型。

（3）面向过程分析、设计及实现方法。

（4）面向对象分析、设计及实现方法。

（5）软件测试方法。

二、考试要求

（一）计算机科学基础知识

（1）了解计算机系统的组成部分及工作原理。

（2）掌握计算机中数据的表示及基本的运算方法，了解计算机处理的数据类型及其存储方式。

（3）了解操操作系统的基本概念、组成及工作原理。

（4）了解计算机网络的基本概念、组成、体系结构及工作原理，了解TCP/IP 网络体系结构及工作原理。

（二）数据结构

（1）掌握算法的基本概念与特性、表示方法及算法分析的基本概念。

（2）掌握数据结构的基本概念、数据的逻辑结构及存储结构。

（3）掌握数组的基本概念、存储结构、基本操作及实现。

（4）掌握链表的基本概念、存储结构、基本操作及实现。

（5）掌握栈与队列的基本概念、存储结构、基本操作及实现。

（6）掌握串的基本概念、存储结构、基本操作及实现。

（7）掌握广义线性表的基本概念、存储结构、基本操作及实现。

（8）掌握树的基本概念，掌握二叉树的基本概念、存储结构、基本操作及实现。

（9）了解图的基本概念、存储结构及遍历操作。

（10）了解数据文件的基本概念、分类和基本操作。

（11）掌握顺序表和有序表的基本查找算法及实现，掌握直接插入排序、选择排序、快速排序算法及实现，了解其他常见查找和排序算法的原理及实现。

（三）程序设计语言

以掌握C语言或Java语言的基础知识和编程能力为主。

（1）掌握程序设计语言的基本概念，了解程序设计语言的类型。

（2）掌握程序设计语言的数据类型、表达式及运算。

（3）掌握顺序、选择与循环结构程序设计与实现方法。

（4）掌握数组、指针、函数的概念、定义及应用。

（5）掌握文件的定义及创建、打开、关闭、读写操作等。

（四）数据库

（1）了解数据库的概念和特点。

（2）了解数据库管理系统的组成及工作原理。

（3）了解数据库体系结构、数据库模型及其常见类型。

（4）掌握关系数据模型的数据结构、关系操作和完整性约束等基本概念，掌握结构化查询语言（SQL）。

（5）掌握实体关系模型的建立方法。

（6）了解关系规范化的概念和过程。

（五）软件工程

（1）了解软件生命周期的概念。

（2）了解软件开发主要模型。

（3）掌握面向过程分析与设计方法，了解面向过程软件实现路径。

（4）掌握面向对象分析与设计方法，了解面向对象软件实现路径。

（5）了解软件测试的概念和流程，了解软件测试的类别和基本测试方法。

三、主要参考书目

1、《计算机科学导论》原书第3版，Behrouz Forouzan著，刘艺、刘哲雨等译. 机械工业出版社，2015年.

2、数据结构（C语言版），严蔚敏、吴伟民，清华大学出版社，2011年；

3、数据结构与算法分析：Java语言描述（原书第3版），Mark Allen Weiss 著, 冯舜玺,陈越译. 机械工业出版社，2016年.

编制日期：2016年10月