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

《《计算机软件基础》考试大纲》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、网络的组成、体系结构及工作原理。（二）数据结构（1）算法的基本概念与特性、表示方法及算法分析的基本概念。（2）数据结构的基本概念、数据的逻辑结构及存储结构。（3）数组的基本概念、存储结构、基本操作及实现。（4）链表的基本概念、存储结构、基本操作及实现。（5）堆栈与队列的基本概念、存储结构、基本操作及实现。（6）串的基本概念、存储结构、基本操作及实现。（7）广义线性表的基本概念、存储结构、基本操作及实现。（8）树的基本概念，二叉树的基本概念、存储结构、基本操作及实现。（9）图的基本概念、存储结构及遍历操作。（10）数据文件的基本概念、分

3、类和基本操作。（11）查找和排序的基本技术及实现。4（一）程序设计语言（1）程序设计语言的基本概念和类型。（2）程序设计语言的数据类型、表达式及运算。（3）顺序、选择与循环结构程序设计。（4）数组、指针及函数的概念、定义和应用。（5）文件的定义及操作。（二）数据库（1）数据库的概念和特点。（2）数据库管理系统的组成及工作原理。（3）数据库体系结构。（4）数据库模型及其常见类型。（5）关系数据库模型及关系操作。（6）实体关系模型的设计及规范化。（三）软件工程（1）软件生命周期的概念。（2）软件开发主要模型。（3）面向过程分析、设计及实现

4、方法。（4）面向对象分析、设计及实现方法。（5）软件测试方法。二、考试要求（一）计算机科学基础知识（1）了解计算机系统的组成部分及工作原理。（2）掌握计算机中数据的表示及基本的运算方法，了解计算机处理的数据类型及其存储方式。（3）了解操操作系统的基本概念、组成及工作原理。（4）了解计算机网络的基本概念、组成、体系结构及工作原理，了解TCP/IP网络体系结构及工作原理。4（一）数据结构（1）掌握算法的基本概念与特性、表示方法及算法分析的基本概念。（2）掌握数据结构的基本概念、数据的逻辑结构及存储结构。（3）掌握数组的基本概念、存储结构、

5、基本操作及实现。（4）掌握链表的基本概念、存储结构、基本操作及实现。（5）掌握栈与队列的基本概念、存储结构、基本操作及实现。（6）掌握串的基本概念、存储结构、基本操作及实现。（7）掌握广义线性表的基本概念、存储结构、基本操作及实现。（8）掌握树的基本概念，掌握二叉树的基本概念、存储结构、基本操作及实现。（9）了解图的基本概念、存储结构及遍历操作。（10）了解数据文件的基本概念、分类和基本操作。（11）掌握顺序表和有序表的基本查找算法及实现，掌握直接插入排序、选择排序、快速排序算法及实现，了解其他常见查找和排序算法的原理及实现。（二）程

6、序设计语言以掌握C语言或Java语言的基础知识和编程能力为主。（1）掌握程序设计语言的基本概念，了解程序设计语言的类型。（2）掌握程序设计语言的数据类型、表达式及运算。（3）掌握顺序、选择与循环结构程序设计与实现方法。（4）掌握数组、指针、函数的概念、定义及应用。（5）掌握文件的定义及创建、打开、关闭、读写操作等。（三）数据库（1）了解数据库的概念和特点。（2）了解数据库管理系统的组成及工作原理。（3）了解数据库体系结构、数据库模型及其常见类型。（4）掌握关系数据模型的数据结构、关系操作和完整性约束等基本概念，掌握结构化查询语言（SQ

7、L）。（5）掌握实体关系模型的建立方法。（6）了解关系规范化的概念和过程。4（一）软件工程（1）了解软件生命周期的概念。（2）了解软件开发主要模型。（3）掌握面向过程分析与设计方法，了解面向过程软件实现路径。（4）掌握面向对象分析与设计方法，了解面向对象软件实现路径。（5）了解软件测试的概念和流程，了解软件测试的类别和基本测试方法。三、主要参考书目1、《计算机科学导论》原书第3版，BehrouzForouzan著，刘艺、刘哲雨等译.机械工业出版社，2015年.2、数据结构（C语言版），严蔚敏、吴伟民，清华大学出版社，2011年；3、数

8、据结构与算法分析：Java语言描述（原书第3版），MarkAllenWeiss著,冯舜玺,陈越译.机械工业出版社，2016年.编制日期：2016年10月4