二级公共基础知识考题精解与考场模拟/全国计算机等级考试

出版时间：2005-4  出版社：人民邮电出版社  作者：田昆  页数：191  字数：298000  

内容概要

全书按照教育部考试中心最新修订的《全国计算机等级考试考试大纲(2004年版)》中对二级考试公共基础知识部分的要求而编写。　　全书主要内容包括：数据结构与算法、程序设计基础、软件工程基础以及数据库设计基础等基本知识点、出题要点、出题趋势和应试指导。在每一章后结合知识点设计并分析了大量模拟试题和实战习题。在第5章中设计了10套笔试模拟试卷，并对答案进行了分析。　　本书内容紧扣考试大纲，对参加全国计算机等级考试二级公共基础知识应试者，是必备的考前应试辅导教材。

书籍目录

第1章　基本数据结构与算法应试指导　1 1.1　基本数据结构与算法应试指导　2  1.1.1　算法的基本概念　2  1.1.2　算法的复杂度　4 1.2　数据结构的基本概念　4  1.2.1　数据结构的表示　6  1.2.2　数据结构类型　7 1.3　线性表及其顺序存储结构　7  1.3.1　线性表的基本概念　7  1.3.2　线性表的顺序存储及其运算　8  1.3.3　栈及其基本运算　9  1.3.4　队列及其基本运算　9  1.3.5　线性链表及其运算　11 1.4　树与二叉树　13  1.4.1　树的基本概念　13  1.4.2　二叉树及其遍历　13 1.5　查找　16 1.6　排序技术　16  1.6.1　交换类排序　16  1.6.2　插入类排序　17  1.6.3　选择类排序　18 1.7　典型考题与解题范例　19 1.8　本章实战备考试题　35 1.9　参考答案　38第2章　程序设计基础应试指导　39 2.1　程序设计方法与风格应试指导　39  2.1.1　程序设计的风格　39  2.1.2　程序设计的方法　41 2.2　结构化程序设计应试指导　41  2.2.1　结构化程序的基本结构与特点　41  2.2.2　模块化程序设计　43  2.2.3　自顶向下、逐步细化的设计过程　43 2.3　面向对象的程序设计应试指导　44  2.3.1　面向对象技术的基本概念　44  2.3.2　面向对象技术的特点　45 2.4　典型考题与解题范例　46 2.5　本章实战备考试题　58 2.6　参考答案　59第3章　软件工程基础应试指导　61 3.1　软件工程概述应试指导　62  3.1.1　软件工程的概念　62  3.1.2　软件生命周期　63  3.1.3　软件工具与软件开发环境　64  3.1.4　软件详细设计的表达　65  3.1.5　应用软件开发的原则和方法　67 3.2　结构化分析方法应试指导　68  3.2.1　需求分析与需求分析方法　68  3.2.2　结构化分析方法的特点　69  3.2.3　数据流图与数据字典　69  3.2.4　软件需求规格说明书　70 3.3　结构化设计方法　72  3.3.1　结构化设计方法的特点　72  3.3.2　结构化设计　74  3.3.3　由数据流图导出结构图　75  3.3.4　模块的耦合与内聚　75 3.4　软件测试与调试应试指导　76  3.4.1　软件测试的任务、原则和方法　76  3.4.2　软件测试技术　77  3.4.3　调试　78  3.4.4　软件测试的组成　79  3.4.5　软件测试的实施　80  3.4.6　测试报告　80  3.4.7　软件的维护　81 3.5　典型考题与解题范例　82 3.6　本章实战备考试题　102 3.7　参考答案　105第4章　数据库设计基础应试指导　106 4.1　数据库的基本概念应试指导　107  4.1.1　数据管理技术的发展　107  4.1.2　数据库、数据库管理系统、数据库系统　108  4.1.3　数据库系统的内部结构体系　110 4.2　数据模型　111  4.2.1　数据模型的概念　111  4.2.2　数据模型　112 4.3　关系代数　114 4.4　数据库设计方法　116  4.4.1　数据库设计的基本概念　116  4.4.2　数据库设计的需求分析　117  4.4.3　数据库概念设计　118 4.5　典型考题与解题范例　121 4.6　本章实战备考试题　139 4.7　参考答案　142第5章　笔试模拟试卷　144 5.1　第1套笔试模拟试卷　144  5.1.1　试题　144  5.1.2　答案与分析　146 5.2　第2套笔试模拟试卷　148  5.2.1　试题　148  5.2.2　答案与分析　150 5.3　第3套笔试模拟试卷　154  5.3.1　试题　154  5.3.2　答案与分析　155 5.4　第4套笔试模拟试卷　159  5.4.1　试题　159  5.4.2　答案与分析　160 5.5　第5套笔试模拟试卷　163  5.5.1　试题　163  5.5.2　答案与分析　165 5.6　第6套笔试模拟试卷　168  5.6.1　试题　168  5.6.2　答案与分析　169 5.7　第7套笔试模拟试卷　172  5.7.1　试题　172  5.7.2　答案与分析　174 5.8　第8套笔试模拟试卷　177  5.8.1　试题　177  5.8.2　答案与分析　178 5.9　第9套笔试模拟试卷　181  5.9.1　试题　181  5.9.2　答案与分析　183 5.10　第10套笔试模拟试卷　185  5.10.1　试题　185  5.10.2　答案与分析　187参考书目　191