目    录

第1章  计算机系统知识 1

1.1  计算机系统基础知识 1

1.1.1  考点辅导 1

1.1.2  典型例题分析 6

1.1.3  同步练习 12

1.1.4  同步练习参考答案 12

1.2  计算机体系结构 12

1.2.1  考点辅导 12

1.2.2  典型例题分析 23

1.2.3  同步练习 31

1.2.4  同步练习参考答案 33

1.3  安全性、可靠性与系统评测基础

知识 33

1.3.1  考点辅导 33

1.3.2  典型例题分析 39

1.3.3  同步练习 44

1.4  本章小结 46

1.5  达标训练题及参考答案 47

1.5.1  达标训练题 47

1.5.2  参考答案 47

第2章  程序设计语言基础 48

2.1  程序设计基础知识 48

2.1.1  考点辅导 48

2.1.2  典型例题分析 52

2.1.3  同步练习 57

2.1.4  同步练习参考答案 57

2.2  语言处理程序基础 57

2.2.1  考点辅导 57

2.2.2  典型例题分析 64

2.2.3  同步练习 72

2.2.4  同步练习参考答案 74

2.3  本章小结 74

2.4  达标训练题及参考答案 74

2.4.1  达标训练题 74

2.4.2  参考答案 75

第3章  操作系统知识 76

3.1  操作系统基础知识 76

3.1.1  考点辅导 76

3.1.2  典型例题分析 79

3.1.3  同步练习 80

3.1.4  同步练习参考答案 80

3.2  处理机管理 81

3.2.1  考点辅导 81

3.2.2  典型例题分析 87

3.2.3  同步练习 93

3.2.4  同步练习参考答案 95

3.3  存储管理 95

3.3.1  考点辅导 95

3.3.2  典型例题分析 101

3.3.3  同步练习 104

3.3.4  同步练习参考答案 107

3.4  设备管理 107

3.4.1  考点辅导 107

3.4.2  典型例题分析 111

3.4.3  同步练习 113

3.4.4  同步练习参考答案 113

3.5  文件管理 113

3.5.1  考点辅导 113

3.5.2  典型例题分析 118

3.5.3  同步练习 121

3.5.4  同步练习参考答案 122

3.6  作业管理 122

3.6.1  考点辅导 122

3.6.2  典型例题分析 125

3.6.3  同步练习 125

3.6.4  同步练习参考答案 126

3.7  网络操作系统和嵌入式操作系统

实例 126

3.7.1  考点辅导 126

3.7.2  同步练习 128

3.7.3  同步练习参考答案 128

3.8  UNIX操作系统实例 128

3.8.1  考点辅导 128

3.8.2  典型例题分析 130

3.8.3  同步练习 131

3.8.4  同步练习参考答案 131

3.9  本章小结 131

3.10  达标训练题及参考答案 132

3.10.1  达标训练题 132

3.10.2  参考答案 133

第4章  系统开发和运行知识 134

4.1  软件工程基础知识 134

4.1.1  考点辅导 134

4.1.2  典型例题分析 144

4.1.3  同步练习 165

4.1.4  同步练习参考答案 167

4.2  系统分析基础知识 167

4.2.1  考点辅导 167

4.2.2  典型例题分析 169

4.2.3  同步练习 170

4.2.4  同步练习参考答案 170

4.3  系统设计基础知识 171

4.3.1  考点辅导 171

4.3.2  典型例题分析 176

4.3.3  同步练习 179

4.3.4  同步练习参考答案 179

4.4  系统实施知识 180

4.4.1  考点辅导 180

4.4.2  典型例题分析 185

4.4.3  同步练习 192

4.4.4  同步练习参考答案 194

4.5  系统运行和维护知识 194

4.5.1  考点辅导 194

4.5.2  典型例题分析 196

4.5.3  同步练习 199

4.5.4  同步练习参考答案 199

4.6  本章小结 199

4.7  达标训练题及参考答案 200

4.7.1  达标训练题 200

4.7.2  参考答案 201

第5章  网络基础知识 202

5.1  网络概述 202

5.2  ISO/OSI网络体系结构 204

5.2.1  考点辅导 204

5.2.2  典型例题分析 204

5.2.3  同步练习 204

5.2.4  同步练习参考答案 205

5.3  网络互联的硬件 205

5.3.1  考点辅导 205

5.3.2  典型例题分析 207

5.3.3  同步练习 209

5.3.4  同步练习参考答案 209

5.4  网络的协议与标准 209

5.4.1  考点辅导 209

5.4.2  典型例题分析 213

5.4.3  同步练习 216

5.4.4  同步练习参考答案 216

5.5  Internet及应用 216

5.5.1  考点辅导 216

5.5.2  典型例题分析 218

5.5.3  同步练习 222

5.5.4  同步练习参考答案 223

5.6  网络安全 223

5.6.1  考点辅导 223

5.6.2  典型例题分析 225

5.6.3  同步练习 227

5.6.4  同步练习参考答案 228

5.7  本章小结 228

5.8  达标训练题及参考答案 228

5.8.1  达标训练题 228

5.8.2  参考答案 229

第6章  多媒体基础知识 230

6.1  多媒体的基本概念 230

6.1.1  考点辅导 230

6.1.2  典型例题分析 232

6.1.3  同步练习 232

6.1.4  同步练习参考答案 232

6.2  声音 233

6.2.1  考点辅导 233

6.2.2  典型例题分析 235

6.2.3  同步练习 236

6.2.4  同步练习参考答案 237

6.3  图形和图像 237

6.3.1  考点辅导 237

6.3.2  典型例题分析 240

6.3.3  同步练习 243

6.3.4  同步练习参考答案 244

6.4  动画和视频 244

6.4.1  考点辅导 244

6.4.2  典型例题分析 246

6.4.3  同步练习 248

6.4.4  同步练习参考答案 248

6.5  多媒体网络 249

6.5.1  考点辅导 249

6.5.2  典型例题分析 250

6.5.3  同步练习 252

6.5.4  同步练习参考答案 253

6.6  多媒体计算机系统 253

6.6.1  考点辅导 253

6.6.2  典型例题分析 257

6.6.3  同步练习 257

6.6.4  同步练习参考答案 257

6.7  本章小结 258

6.8  达标训练题及参考答案 258

6.8.1  达标训练题 258

6.8.2  参考答案 258

第7章  数据库技术基础 259

7.1  基本概念 259

7.1.1  考点辅导 259

7.1.2  典型例题分析 263

7.2  数据模型 263

7.2.1  考点辅导 263

7.2.2  典型例题分析 267

7.2.3  同步练习 270

7.2.4  同步练习参考答案 271

7.3  关系代数 271

7.3.1  考点辅导 271

7.3.2  典型例题分析 275

7.3.3  同步练习 279

7.3.4  同步练习参考答案 283

7.4  关系数据库SQL简介 284

7.4.1  考点辅导 284

7.4.2  典型例题分析 290

7.4.3  同步练习 294

7.4.4  同步练习参考答案 295

7.5  关系数据库规范化 295

7.5.1  考点辅导 295

7.5.2  典型例题分析 297

7.5.3  同步练习 300

7.5.4  同步练习参考答案 301

7.6  数据库的控制功能 301

7.6.1  考点辅导 301

7.6.2  典型例题分析 303

7.6.3  同步练习 305

7.6.4  同步练习参考答案 305

7.7  本章小结 305

7.8  达标训练题及参考答案 305

7.8.1  达标训练题 305

7.8.2  参考答案 306

第8章  数据结构 307

8.1  线性结构 307

8.1.1  考点辅导 307

8.1.2  典型例题分析 312

8.1.3  同步练习 317

8.1.4  同步练习参考答案 317

8.2  数组、矩阵和广义表 318

8.2.1  考点辅导 318

8.2.2  典型例题分析 319

8.2.3  同步练习 321

8.2.4  同步练习参考答案 321

8.3  树 321

8.3.1  考点辅导 321

8.3.2  典型例题分析 325

8.3.3  同步练习 330

8.3.4  同步练习参考答案 331

8.4  图 332

8.4.1  考点辅导 332

8.4.2  典型例题分析 335

8.4.3  同步练习 338

8.4.4  同步练习参考答案 339

8.5  查找 339

8.5.1  考点辅导 339

8.5.2  典型例题分析 343

8.5.3  同步练习 346

8.5.4  同步练习参考答案 347

8.6  排序 348

8.6.1  考点辅导 348

8.6.2  典型例题分析 350

8.6.3  同步练习 353

8.6.4  同步练习参考答案 354

8.7  本章小结 354

8.8  达标训练题及参考答案 354

8.8.1  达标训练题 354

8.8.2  参考答案 357

第9章  常用算法设计方法 358

9.1  算法和算法设计的基本概念 358

9.1.1  考点辅导 358

9.1.2  典型例题分析 359

9.1.3  同步练习 360

9.1.4  同步练习参考答案 360

9.2  算法分析基础 360

9.2.1  考点辅导 360

9.2.2  典型例题分析 361

9.2.3  同步练习 366

9.2.4  同步练习参考答案 366

9.3  分治法 366

9.3.1  考点辅导 366

9.3.2  典型例题分析 366

9.3.3  同步练习 367

9.3.4  同步练习参考答案 368

9.4  动态规划法 368

9.4.1  考点辅导 368

9.4.2  典型例题分析 369

9.4.3  同步练习 369

9.4.4  同步练习参考答案 370

9.5  贪心法 370

9.5.1  考点辅导 370

9.5.2  典型例题分析 370

9.5.3  同步练习 372

9.5.4  同步练习参考答案 372

9.6  回溯法 373

9.6.1  考点辅导 373

9.6.2  典型例题分析 373

9.6.3  同步练习 375

9.6.4  同步练习参考答案 375

9.7  分支限界法 375

9.8  概率算法 376

9.9  近似算法 377

9.10  NP完全性理论 377

9.11  本章小结 378

9.12  达标训练题及参考答案 378

9.12.1  达标训练题 378

9.12.2  参考答案 379

第10章  面向对象技术 380

10.1  面向对象的基本概念 380

10.1.1  考点辅导 380

10.1.2  典型例题分析 381

10.1.3  同步练习 386

10.1.4  同步练习参考答案 387

10.2  面向对象程序设计 387

10.2.1  考点辅导 387

10.2.2  典型例题分析 390

10.2.3  同步练习 391

10.2.4  同步练习参考答案 392

10.3  面向对象开发技术 392

10.3.1  考点辅导 392

10.3.2  典型例题分析 394

10.3.3  同步练习 397

10.3.4  同步练习参考答案 397

10.4  面向对象的分析与设计方法 398

10.4.1  考点辅导 398

10.4.2  典型例题分析 400

10.4.3  同步练习 407

10.4.4  同步练习参考答案 407

10.5  设计模式 408

10.5.1  考点辅导 408

10.5.2  典型例题分析 409

10.6  本章小结 419

10.7  达标训练题及参考答案 419

10.7.1  达标训练题 419

10.7.2  参考答案 420

第11章  标准化和软件知识产权

基础知识 421

11.1  标准化基础知识 421

11.1.1  考点辅导 421

11.1.2  典型例题分析 431

11.1.3  同步练习 432

11.1.4  同步练习参考答案 433

11.2  知识产权基础知识 433

11.2.1  考点辅导 433

11.2.2  典型例题分析 442

11.2.3  同步练习 448

11.2.4  同步练习参考答案 448

11.3  本章小结 449

11.4  达标训练题及参考答案 449

11.4.1  达标训练题 449

11.4.2  参考答案 450

第12章  计算机专业英语 451

12.1  专业英语试题分析 451

12.1.1  考点辅导 451

12.1.2  典型例题分析 452

12.1.3  同步练习 464

12.1.4  同步练习参考答案 467

12.2  本章小结 467

12.3  达标训练题及参考答案 467

12.3.1  达标训练题 467

12.3.2  参考答案 468

参考文献 471