公共基础知识<2级>(新大纲版)

出版时间：2005-1-1  出版社：电子工业出版社  作者：潘旭华  页数：143  字数：160000  

内容概要

本书是根据2004年教育部考试中心公布的《全国计算机等级考试大纲二级》编写而成的。本书内容包括基本数据结构和算法，程序设计基础，软件工程基础，以及数据库设计基础。本书第章都通过典型例题对重点和难点问题做了详细分析和归纳总结，且每章最后给出大量的习题以巩固所学知识。    本书适合作为全国计算机等级考试公共基础知识（二级）的教材和参考书，也适合于作为相关计算机专业课程的教材或教学辅导书。

书籍目录

第1章 基本数据结构和算法  1.1 数据结构概论  1.2 算法及其描述  1.3 线性表  1.4 线性单链表、双向链表与循环链表的结构及其基本运算  1.5 栈和队列  1.6 树  1.7 查找表  1.8 基本排序算法  1.9 例题分析  1.10 练习题第2章 程序设计基础  2.1 程序设计方法与风格  2.2 结构化程序设计  2.3 面向对象程序设计  2.4 例题分析  2.5 练习题第3章 软件工程基础  3.1 软件工程概述  3.2 软件的需求分析  3.3 软件设计  3.4 软件的测试  3.5 调试  3.6 例题分析  3.7 练习题第4章 数据库设计基础  4.1 数据库的基本概念  4.2 数据库的数据模型  4.3 关系数据库基本操作  4.4 关系数据库的设计  4.5 例题分析  4.6 练习题附录A 练习题答案