华图事业单位专业课讲义（计算机）

最新华图事业单位 法检 专业课考试讲义 分为计算机基础 硬件和软件三个部分 第一讲 .....................................................................................................................................................................5 本讲要点 .................................................................................................................................................................... 5 授课内容 .................................................................................................................................................................... 5 第九章 关系数据库 ............................................................................................................................................5 第一节 数据库系统概述 .....................................................................................................................................5 1.1 数据、数据库、数据库管理系统、数据库系统 ......................................................................................... 5 1.2 数据管理技术的产生和发展 ......................................................................................................................... 7 1.3 数据库管理技术新进展 ................................................................................................................................. 9 1.4 数据库系统的特点 ....................................................................................................................................... 10 1.5 数据库系统结构 ........................................................................................................................................... 10 第二节 数据模型 .............................................................................................................................................. 12 2.1 数据描述 ....................................................................................................................................................... 12 2.2 数据模型 ....................................................................................................................................................... 14 第二讲 ................................................................................................................................................................... 17 本讲要点 .................................................................................................................................................................. 17 授课内容 .................................................................................................................................................................. 17 第三节 关系数据库 ......................................................................................................................................... 18 关系模型 .............................................................................................................................................................. 18 关系的完整性 ...................................................................................................................................................... 20 关系规范化 .......................................................................................................................................................... 21 关系代数 .............................................................................................................................................................. 21 第三讲 ................................................................................................................................................................... 29 本讲要点 .................................................................................................................................................................. 29 授课内容 .................................................................................................................................................................. 29 第四节 数据库设计 .......................................................................................................................................... 29 1. 数据库设计概述 ............................................................................................................................................. 29 2. 概念模型与E-R方法 ...................................................................................................................................... 31 3. 关系数据库设计理论 ..................................................................................................................................... 32 4. 数据库设计步骤 ............................................................................................................................................. 32 第四讲 ................................................................................................................................................................... 38 本讲要点 .................................................................................................................................................................. 38 授课内容 .................................................................................................................................................................. 39 第五节 ACCESS应用 .......................................................................................................................................... 39 5.1 Access 2003简介 ........................................................................................................................................... 39 5.2 Access 中的数据 ........................................................................................................................................ 42 5.3 函数 ............................................................................................................................................................... 45 5.4 Access的帮助系统 ........................................................................................................................................ 47 第五讲 ................................................................................................................................................................... 47 本讲要点 .................................................................................................................................................................. 47 授课内容 .................................................................................................................................................................. 48 第十章 数据结构 .................................................................................................................................................... 48 第一节 绪 论 .................................................................................................................................................... 48 1.1基本概念和术语 ............................................................................................................................................ 48 1.2算法： ............................................................................................................................................................ 50 1.3如何读程序 .................................................................................................................................................... 51 第二节 线性表 .................................................................................................................................................... 51 2.1线性表的定义： ............................................................................................................................................ 51 2.2线性表的逻辑结构 ........................................................................................................................................ 52 2.3线性表的存储 ................................................................................................................................................ 53 2.4结构类型 ........................................................................................................................................................ 54 2.5通过顺序表实现线性表基本操作 ................................................................................................................ 55 第六讲 ................................................................................................................................................................... 58 本讲要点 ........................................................................................................................................................... 58 授课内容 ........................................................................................................................................................... 58 第二节 线性表.................................................................................................................................................... 58 2.6单链表 ............................................................................................................................................................ 58 2.7双向链表 ........................................................................................................................................................ 60 第三节 栈和队列................................................................................................................................................ 61 3.1 栈 ................................................................................................................................................................... 61 3.2 队列 ............................................................................................................................................................... 64 第七讲 ................................................................................................................................................................... 67 本讲要点 ........................................................................................................................................................... 67 授课内容 ........................................................................................................................................................... 68 第四节 串 ............................................................................................................................................................. 68 4.1串和基本概念 ................................................................................................................................................ 68 4.2定长顺序存储表示 ........................................................................................................................................ 69 第五节 数组 ......................................................................................................................................................... 70 5.1数组的定义 .................................................................................................................................................... 70 5.2数组的顺序表示和实现 ................................................................................................................................ 71 5.3矩阵的压缩存储 ............................................................................................................................................ 71 第八讲 ................................................................................................................................................................... 73 本讲要点 .................................................................................................................................................................. 73 授课内容 .................................................................................................................................................................. 74 第六节 树和二叉树 ................................................................................................................................................ 74 6.1树的定义和基本术语 .................................................................................................................................... 74 6.2二叉树 ............................................................................................................................................................ 75 6.3什么是递归调用？ ........................................................................................................................................ 80 第九讲 ................................................................................................................................................................... 81 本讲要点 ........................................................................................................................................................... 81 授课内容 .................................................................................................................................................................. 81 第七节 图 ................................................................................................................................................................ 81 7.1 图的定义和术语 ........................................................................................................................................... 82 7.2 图的存储结构 ............................................................................................................................................... 86 7.3 图的遍历 ....................................................................................................................................................... 88 7.4 图的连通性 ................................................................................................................................................... 89 第十讲 ................................................................................................................................................................... 90 本讲要点 ........................................................................................................................................................... 90 授课内容 ........................................................................................................................................................... 90 第八节 查找 ............................................................................................................................................................ 90 8.1 基本概念 ....................................................................................................................................................... 90 8.2 静态查找表顺序表的查找 ........................................................................................................................... 91 8.3 动态查找表 ................................................................................................................................................... 94 第十一讲 ............................................................................................................................................................... 96 本讲要点 .................................................................................................................................................................. 96 授课内容 .................................................................................................................................................................. 96 第九节 排序 ............................................................................................................................................................ 96 9.1 排序的基本概念 ........................................................................................................................................... 96 9.2 插入排序 ....................................................................................................................................................... 97 9.3 交换排序 ....................................................................................................................................................... 99 第十二讲 ............................................................................................................................................................. 100 本讲要点 ................................................................................................................................................................ 100 授课内容 ................................................................................................................................................................ 101 第十一章 软件工程 .............................................................................................................................................. 101 第一节 软件工程概述 ......................................................................................................................................... 101 1.1软件危机 ...................................................................................................................................................... 101 1.2软件工程的定义 .......................................................................................................................................... 101 1.3软件生命周期 .............................................................................................................................................. 102 第二节 软件开发模型 ......................................................................................................................................... 103 2.1软件开发模型 .............................................................................................................................................. 103 2.2瀑布模型 ...................................................................................................................................................... 103 2.3其他软件开发模型 ...................................................................................................................................... 104 第三节 软件质量与项目管理 ............................................................................................................................. 107 3.1软件度量 ...................................................................................................................................................... 107 3.2软件质量因素 .............................................................................................................................................. 107 3.3软件项目管理 .............................................................................................................................................. 108 3.4软件质量保证的方法 .................................................................................................................................. 109 第十三讲 ............................................................................................................................................................. 109