《计算机专业根底》考试大纲.docx

《计算机专业根底》考试大纲
本考试大纲主要适用于情报学专业的硕士研究生入学考试，包括计算机科 学根底知识、数据结构、程序设计语言、数据库和软件工程等内容。要求考生 对计算机科学与技术的根本概念有系统的理解；掌握各种数据结构的定义和实 现算法，掌握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） o
（5）掌握实体关系模型的建立方法。
（6） 了解关系标准化的概念和过程。
（五）软件工程
（1）了解软件生命周期的概念。
（2） 了解软件开发主要模型。
（3）掌握面向过程分析与设计方法，了解面向过程软件实现路径。
（4）掌握面向对象分析与设计方法，了解面向对象软件实现路径。
（5） 了解软件测试的概念和流程，了解软件测试的类别和根本测试方法。
三、主要参考书目
1、《计算机科学导论》原书第3版，Behrouz Forouzan著，刘艺、刘哲雨等 译.机械工业出版社，2015年.
2、数据结构（C语言版），严蔚敏、吴伟民，XX大学出版社，2011年；
3、数据结构与算法分析：Java语言描述（原书第3版），Mark Allen Weiss 著，冯舜玺,陈越译.机械工业出版社，2016年.
编制日期：2016年10