全国计算机等级考试专用辅导教程 二级公共基础知识 2012版PDF格式文档图书下载
第1章 数据结构与算法 1
考情回顾 1
1.1算法 1
1.1.1算法的基本概念 1
1.1.2算法复杂度 4
1.2数据结构的基本概念 5
1.2.1什么是数据结构 5
1.2.2数据结构的图形表示 7
1.2.3线性结构与非线性结构 8
1.3线性表及其顺序存储结构 8
1.3.1线性表的基本概念 9
1.3.2线性表的顺序存储结构 9
1.3.3顺序表的插入运算 10
1.3.4顺序表的删除运算 11
1.4栈和队列 12
1.4.1栈及其基本运算 12
1.4.2队列及其基本运算 14
1.5线性链表 18
1.5.1线性链表的基本概念 18
1.5.2线性链表的基本运算 19
1.5.3循环链表及其基本运算 21
1.6树与二叉树 23
1.6.1树的基本概念 23
1.6.2二叉树及其基本性质 24
1.6.3二叉树的存储结构 27
1.6.4二叉树的遍历 28
1.7查找技术 30
1.7.1顺序查找 30
1.7.2二分法查找 31
1.8排序技术 32
1.8.1交换类排序法 32
1.8.2插入类排序法 34
1.8.3选择类排序法 36
1.8.4各种排序方法的比较 37
典型考题分析 38
过关必备 41
第2章 程序设计基础 44
考情回顾 44
2.1程序设计方法与风格 44
2.2结构化程序设计 46
2.2.1结构化程序设计的原则 46
2.2.2结构化程序的基本结构与特点 46
2.2.3结构化程序设计原则和方法的应用 47
2.3面向对象的程序设计 48
2.3.1关于面向对象方法 48
2.3.2面向对象方法的基本概念 49
典型考题分析 52
过关必备 54
第3章 软件工程基础 56
考情回顾 56
3.1软件工程基本概念 56
3.1.1软件定义与软件特点 56
3.1.2软件危机与软件工程 57
3.1.3软件工程过程与软件生命周期 59
3.1.4软件工程的目标和原则 61
3.1.5软件开发工具与软件开发环境 62
3.2结构化分析方法 63
3.2.1需求分析和需求分析方法 63
3.2.2结构化分析方法 64
3.2.3软件需求规格说明书 68
3.3结构化设计方法 69
3.3.1软件设计的基本概念 69
3.3.2概要设计 72
3.3.3详细设计 75
3.4软件测试 77
3.4.1软件测试的目的 78
3.4.2软件测试的准则 78
3.4.3软件测试技术和方法综述 78
3.4.4软件测试的实施 81
3.5程序的调试 83
3.5.1基本概念 83
3.5.2软件调试方法 85
典型考题分析 86
过关必备 91
第4章 数据库设计基础 93
考情回顾 93
4.1数据库系统的基本概念 93
4.1.1数据、数据库、数据库管理系统 93
4.1.2数据库系统的发展 95
4.1.3数据库系统的基本特点 96
4.1.4数据库系统的内部结构体系 97
4.2数据模型 98
4.2.1数据模型的基本概念 98
4.2.2 E-R模型 99
4.2.3层次模型 101
4.2.4网状模型 101
4.2.5关系模型 102
4.3关系代数 104
4.3.1传统的集合运算 104
4.3.2专门的关系运算 108
4.3.3关系数据库规范化理论 113
4.4数据库设计与管理 115
4.4.1数据库设计概述 115
4.4.2数据库设计的需求分析 116
4.4.3数据库概念设计 117
4.4.4数据库的逻辑设计 118
4.4.5数据库的物理设计 120
4.4.6数据库管理 121
典型考题分析 121
过关必备 126
第5章 样题及答案解析 129
5.1样题 129
5.1.1样题一 129
5.1.2样题二 130
5.1.3样题三 131
5.1.4样题四 132
5.1.5样题五 133
5.1.6样题六 134
5.1.7样题七 135
5.1.8样题八 135
5.1.9样题九 136
5.1.10样题十 137
5.1.11样题十一 138
5.1.12样题十二 139
5.1.13样题十三 140
5.1.14样题十四 141
5.1.15 样题十五 142
5.1.16样题十六 143
5.1.17样题十七 144
5.1.18样题十八 146
5.1.19样题十九 147
5.1.20样题二十 148
5.2样题答案与解析 149
5.2.1样题一答案与解析 149
5.2.2样题二答案与解析 150
5.2.3样题三答案与解析 151
5.2.4样题四答案与解析 152
5.2.5样题五答案与解析 153
5.2.6样题六答案与解析 154
5.2.7样题七答案与解析 155
5.2.8样题八答案与解析 156
5.2.9样题九答案与解析 157
5.2.10样题十答案与解析 158
5.2.11样题十一答案与解析 159
5.2.12样题十二答案与解析 160
5.2.13样题十三答案与解析 161
5.2.14样题十四答案与解析 162
5.2.15 样题十五答案与解析 163
5.2.16样题十六答案与解析 164
5.2.17样题十七答案与解析 165
5.2.18样题十八答案与解析 166
5.2.19样题十九答案与解析 167
5.2.20样题二十答案与解析 168
本书习题答案 170
第1章 170
第2章 170
第3章 170
第4章 171
- 《全国英语等级考试同步辅导 一级》关海霞,王金勇编 2006
- 《全国英语等级考试同步辅导 二级》刘桂章,杨晓红,蒋君编 2007
- 《全国英语等级考试同步辅导 一级B》李聪编 2007
- 《计算机等级考试应用基础 一级 应试辅导》郑碧月等编著 1997
- 《计算机等级考试辅导 (一级) 计算机基础知识》谭浩强主编 1996
- 《计算机知识与应用能力等级考试辅导教程》穆勤科主编 1994
- 《计算机等级考试辅导 一级 计算机基础知识》谭浩强主编;刘瑞挺等编著 1996
- 《全国计算机等级考试辅导丛书 二级基础知识 新大纲》丛书编委会编著 2002
- 《全国计算机等级考试二级公共基础知识应试辅导》匡松,何振林主编 2006
- 《全国计算机等级考试一级WPS辅导》郝艳芬,阚连勇著 2004
- 《全国计算机等级考试专用辅导教程 二级公共基础知识 2012版》张华明,俞露编著 2012
- 《北京林学院调查研究报告》张富贵,金佩华,张育民,毛华明,马克宽,骆永斌,张彩霞 2222
- 《社会主义再认识》张华明著 1988
- 《木工 中级》张华明主编;建筑专业《职业技能鉴定教材》编审委员会[编) 2000
- 《医学概述 走近医学》刘虹主编;张华明,刘彦编写 2006
- 《北方五种油料精加工与综合利用技术》张华明等编写 2222
- 《面向语义网 本体导向型知识管理》(英)戴维斯(Davies,J.)等著;张晓星,陈华明译 2006
- 《核技术应用》罗顺忠主编;张华明,何佳恒,钟文彬,宋宏涛,刘国平,雷家荣,刘秀华参编 2015
- 《建筑施工组织》张华明,纪繁荣,杨正凯主编 2018
- 《普通高等教育“十一五”规划教材 建筑施工组织》张华明 杨正凯主编 张岩 李祥军 郭念峰 张玉敏 韩飞 熊光红编写 2006
- 《北京工业志 电子志》卜世成,高玉庆主编 2001
- 《北京志 工业卷 68 电子工业志 仪器仪表工业志》北京市地方志编纂委员会编著 2001
- 《网络互联技术手册 第2版》(美)(K.唐斯)Kevin Downes等著;包晓露等译 1999
- 《当代北京广播电视和电子元件工业》《当代北京工业丛书》编辑部编 1988
- 《电子电路实验》梅开乡,梅军进主编;陈大力,吴勇平,李鹏鹏副主编 2014
- 《操作系统》韩仲清主编 1990
- 《'94北京国际电子出版研讨会论文集》粟武宾主编 1994
- 《dBASE Ⅲ PLUS》GOTOP编著 1995
- 《PowerPoint 97 操作导引》王耆,李文润编著 1998
- 《多媒体数据压缩技术》高文著 1994