第1章 计算机硬件基础知识 1
1．1 必考知识点 1
1．1．1 数制及其转换 1
1．1．2 机内代码 2
1．1．3 算术运算和逻辑运算 5
1．1．4 计算机基本结构 6
1．1．5 I/O系统 7
1．1．6 指令系统 8
1．2 难点分析 9
1．2．1 难点提示 9
1．2．2 常见问题分析 10
1．3 例题详析 13
1．4 习题 19
2．1．1 数据结构基础知识 25
2．1 必考知识点 25
第2章 数据结构 25
2．1．2 线性表 26
2．1．3 数组与字符串 29
2．1．4 树与二叉树 30
2．2 难点分析 34
2．2．1 难点提示 34
2．2．2 常见问题分析 34
2．3 例题详析 36
2．4 习题 42
第3章 程序语言基础 48
3．1 必考知识点 48
3．1．1 程序语言简介 48
3．1．2 汇编、解释、编译程序基础知识 51
3．2．1 难点提示 52
3．2 难点分析 52
3．2．2 常见问题分析 53
3．3 例题详析 54
3．4 习题 56
第4章 操作系统 60
4．1 必考知识点 60
4．1．1 操作系统的分类与组成 60
4．1．2 处理机管理 61
4．1．3 存储管理 64
4．1．4 设备管理 66
4．1．5 文件管理 68
4．1．6 作业管理 70
4．2．1 难点提示 71
4．2．2 常见问题分析 71
4．2 难点分析 71
4．3 例题详析 72
4．4 习题 78
第5章 数据库基础知识 85
5．1 必考知识点 85
5．1．1 数据管理技术的发展 85
5．1．2 数据描述 85
5．1．3 数据模型 87
5．1．4 数据库系统的结构 87
5．1．5 关系模型和关系运算 89
5．1．6 关系数据库SQL语言简介 91
5．1．7 数据库设计过程 93
05．2 难点分析 94
5．2．1 难点提示 94
5．2．2 常见问题分析 95
5．3 例题详析 98
5．4 习题 104
第6章 多媒体技术 109
6．1 必考知识点 109
6．1．1 多媒体的基本概念 109
6．1．2 多媒体信息的计算机表示 111
6．1．3 多媒体计算机 113
6．1．4 多媒体信息的压缩与解压缩 115
6．2 难点分析 115
6．2．1 难点提示 115
6．2．2 常见问题分析 116
6．3 例题详析 117
6．4 习题 120
7．1 必考知识点 124
7．1．1 软件工程概述 124
第7章 软件工程 124
7．1．2 系统分析和软件项目计划 125
7．1．3 需求分析 125
7．1．4 软件设计 126
7．1．5 编码 127
7．1．6 软件测试 128
7．1．7 面向对象方法的基本概念 130
7．1．8 软件维护 130
7．1．9 软件管理/软件质量保证 131
7．2 难点分析 131
7．2．1 难点提示 131
7．2．2 常见问题分析 132
7．3 例题详析 133
7．4 习题 137
8．1．1 网络概述 144
8．1 必考知识点 144
第8章 网络基础知识 144
8．1．2 计算机网络的体系结构 146
8．1．3 构建LAN网络 149
8．1．4 构建WAN网络 150
8．1．5 Internet的应用 151
8．1．6 网络的信息安全技术初步 152
8．2 难点分析 153
8．2．1 难点提示 153
8．2．2 常见问题分析 154
8．3 例题详析 155
8．4 习题 158
9．1．1 数据结构与算法 162
9．2 常用算法介绍 162
9．1．2 结构化程序设计 162
9．1 必考知识点 162
第9章 程序设计 162
9．2．1 常用非数值算法介绍 163
9．2．2 常用的数值算法介绍 165
9．3 例题详析 166
9．3．1 C语言部分 166
9．3．2 汇编语言部分 176
9．4 习题 179
附录 198
附录A 参考答案 198
附录B 模拟试题 202
附录C 模拟试题答案 215
附录D 考试大纲 216
附录E CASL汇编语言文本 219
参考文献 224