目录第一部分:二级公共基础知识(10分)...........................................................................2第一章:基本数据结构与算法(3分).....................................................................21.算法的基本概念;.............................................................................................22.数据结构的定义。.............................................................................................23栈和队列的定义.................................................................................................34.树的基本概念;二叉树的定义及其存储结构;.............................................35.查找和排序;.....................................................................................................3第二章:程序设计基础(2分).................................................................................41.程序设计方法与风格。.....................................................................................42.结构化程序设计。.............................................................................................43.面向对象的程序设计。.....................................................................................4第三章:软件工程基础(3分).................................................................................41.软件工程基本概念。.........................................................................................42.结构化分析方法。.............................................................................................53.结构化设计方法,总体设计与详细设计。.....................................................54.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。....................................................................55.程序的调试,静态调试与动态调试。.............................................................5第四章:数据库设计基础(2分).............................................................................61.数据库的基本概念。.........................................................................................62.数据模型.............................................................................................................63.关系代数运算。.................................................................................................64.数据库设计与管理。.........................................................................................8第二部分:计算机基础知识4分........................................................................................8第一章概述(1分).....................................................................................................8第二章信息的表示与存储(1分).............................................................................8第三章计算机硬件系统(0-1分)..............................................................................9第四章计算机软件系统(0-1分)............................................................................10第五章多媒体技术(0-1分)....................................................................................10第六章计算机病毒及其防治(0-1分)....................................................................11第七章Internet基础及应用(0-1分).....................................................................11第三部分:Wor...