《二级基础》考试大纲一、本课程的性质、目的和任务【本课程的性质】本课程是计算机专业的一门公共基础课，《二级基础》包括了数据结构与算法、程序设计基础、软件工程基础和数据库设计基础四方面的知识，本课程又为《数据结构》、《程序设计》、《软件工程》、《数据库设计》等课程奠定了学习的基础。【本课程的目的】《二级基础》是一门理论性很强的课程，而且与能否通过全国计算机二级考试有关，所以要特别强调讲授与实际考试练习相结合，要保证学生能充分的理解和掌握。通过本课程的学习，使学生掌握数据结构与算法、程序设计基础、软件工程基础和数据库设计基础四方面的知识，并对学生以后的学习打下基础。【本课程的任务】《二级基础》主要任务是配合全国计算机二级考试，它在全国计算机二级考试笔试中占有30%的分数。这门课涉及的内容很广泛，包括了数据结构与算法、程序设计基础、软件工程基础和数据库设计基础四方面的知识。二、考试基本内容和要求第一章数据结构与算法【教学目的和要求】了解数据结构的特点及数据结构算法的基本概念和复杂度，掌握线性结构和非线性结构，线性表及其顺序存储结构，栈、队列和线性链表的基本运算，掌握二叉树的存储结构和遍历，了解顺序查找、二分法查找和排序技术。【考试主要内容】1、算法2、数据结构的基本概念3、线性表及其顺序存储结构4、栈和队列5、线性链表6、树与二叉树7、查找技术8、排序技术第二章程序设计基础【教学目的和要求】了解程序设计方法与风格，掌握结构化程序设计的原则和结构、特点，了解面向对象的方法的基本。【考试主要内容】1、程序设计方法与风格2、结构化程序设计的原则3、面向对象的程序设计第三章软件工程基础【教学目的和要求】了解软件的定义、特点，软件危机和软件工程，软件的生命周期，软件的目标与原则，熟练掌握需求分析与需求分析方法，结构化分析方法，软件需求规格说明书，结构化设计方法，会在程序中利用它们做结构化分析和设计，并进行调试。【考试主要内容】软件工程基本概念结构化分析方法结构化设计方法软件测试程序的调试第四章数据库设计基础【教学目的和要求】掌握数据库的基本概念和发展的三个阶段，了解三个阶段的特点，掌握数据库系统三级模式和两极映像，实体联系模型，层次模型，网状模型，关系模型，掌握关系代数的算法，能够对数据库进行简单的设计与管理。【考试主要内容】数据库系统的基本概念数据模型关系代数数据库设计与管理三、考试（考核）方式和成绩评定【考试（考核）方式】考核方法：期末上机实践考试。【成绩评定方式】本门课程成绩按以下方法进行评定：学生的期末总成绩由平时、期末考试成绩两部分组成：平时成绩(百分制)：平时考勤、作业等20%。期末考试(百分制)：期末考试卷面成绩占80%。本门课程成绩(百分制)=平时成绩*20%+期末考试*80%。四、教学参考书[1]严蔚敏，吴伟编著.数据结构.北京：清华大学出版社，2007[2]齐治昌，谭庆平，宁洪等编著.软件工程.高等教育出版社，2005[3]王珊,陈红编著.数据库系统原理教程.北京：清华大学出版社，2006