大学计算机基础

第1章计算机基础知识1 1.1计算机发展与应用1 1.1.1计算机的发展历史1 1.1.2计算机的分类2 1.1.3计算机的特点5 1.1.4计算机的应用领域6 1.1.5计算机的发展趋势8 1.2计算机中数据的表示方法9 1.2.1进位记数制9 1.2.2常用数制10 1.2.3数制转换11 1.2.4计算机中数的表示方法14 1.2.5编码16 1.3计算机硬件系统19 1.3.1计算机的工作原理20 1.3.2计算机的基本结构20 1.4计算机软件系统22 1.4.1系统软件22 1.4.2应用软件25 1.4.3指令和程序26 1.5微型计算机的硬件系统26 1.5.1主机系统27 1.5.2外部存储器32 1.5.3输入输出设备34 1.6多媒体技术基础知识36 1.6.1多媒体的基本知识36 1.6.2多媒体技术发展简史38大学计算机基础目录1.6.3多媒体计算机基本结构41 1.6.4多媒体关键技术简介42 第2章操作系统基础知识45 2.1操作系统概述45 2.1.1操作系统的概念45 2.1.2操作系统的发展46 2.1.3操作系统的分类46 2.1.4操作系统的特性48 2.1.5用户接口49 2.2操作系统的功能50 2.2.1处理机管理50 2.2.2存储管理53 2.2.3设备管理55 2.2.4文件管理57 2.3典型操作系统介绍61 2.3.1Windows操作系统61 2.3.2Mac OS67 2.3.3UNIX操作系统68 2.3.4Linux操作系统70 2.3.5移动操作系统71 第3章算法与数据结构73 3.1绪论73 3.1.1数据结构的基本概念74 3.1.2算法76 3.2线性表79 3.2.1线性表的基本概念79 3.2.2线性表的顺序存储及其基本运算80 3.2.3线性表的链式存储及其基本运算83 3.3栈和队列90 3.3.1栈及其基本运算90 3.3.2队列及其基本运算93 3.4数组96 3.4.1数组的基本概念96 3.4.2数组的存储结构97 3.4.3矩阵的压缩存储97 3.5树与二叉树99 3.5.1树的基本概念99 3.5.2二叉树及其基本性质100 3.5.3二叉树的存储结构102 3.5.4二叉树的遍历104 3.6图105 3.6.1图的基本概念105 3.6.2图的存储结构106 3.7查找技术108 3.7.1查找的基本概念108 3.7.2基于线性表的查找108 3.8排序技术110 3.8.1插入类排序111 3.8.2交换类排序113 3.8.3选择类排序115 3.8.4归并类排序116 第4章数据库设计基础知识117 4.1数据库基本概念117 4.1.1数据库与数据库管理系统117 4.1.2数据管理技术的发展121 4.1.3数据库的体系结构123 4.2数据模型126 4.2.1数据模型的分类126 4.2.2数据的三个世界127 4.3概念模型128 4.3.1概念模型中的术语128 4.3.2实体、联系、属性之间的关系129 4.3.3E?R模型的图示法130 4.4数据的逻辑模型131 4.4.1层次模型131 4.4.2网状模型132 4.4.3关系模型132 4.5关系代数136 4.5.1关系模型的基本操作136 4.5.2关系模型的基本运算137 4.5.3查询138 4.5.4关系代数的应用实例144 4.6结构化查询语言SQL144 4.6.1SQL概述144 4.6.2数据定义145 4.6.3数据修改147 4.6.4数据查询148 4.6.5数据控制151 4.7数据库系统设计151 4.7.1数据库设计概述152 4.7.2数据库设计的需求分析152 4.7.3数据库概念设计155 4.7.4数据库逻辑设计157 4.7.5数据库物理设计158 4.7.6数据库的建立和维护159 第5章软件工程基础知识162 5.1软件工程基本知识162 5.1.1软件的发展162 5.1.2软件定义与软件特点162 5.1.3软件危机与软件工程163 5.1.4软件工程过程与软件生命周期163 5.1.5软件工程的目标与原则165 5.1.6软件开发工具与软件开发环境166 5.2结构化分析方法166 5.2.1需求分析与需求分析方法167 5.2.2结构化分析方法168 5.2.3软件需求规格说明书171 5.3结构化设计方法172 5.3.1软件设计的基本概念173 5.3.2概要设计175 5.3.3详细设计180 5.4结构化程序设计183 5.4.1程序设计方法与风格184 5.4.2结构化程序设计185 5.5面向对象程序设计186 5.5.1面向对象程序设计思想186 5.5.2面向对象程序设计的优点187 5.5.3面向对象程序设计方法的基本概念188 5.5.4消息189 5.5.5继承190 5.5.6类的多态性191 5.6软件测试191 5.6.1软件测试的目的、准则与方法191 5.6.2白盒测试及测试用例设计193 5.6.3黑盒测试及测试用例设计196 5.6.4软件测试的实施199 5.7程序调试201 5.7.1程序调试的步骤与原则201 5.7.2软件调试方法202 第6章计算机网络技术应用204 6.1计算机网络概论204 6.1.1计算机网络的产生和发展204 6.1.2计算机网络的概念206 6.1.3计算机网络的功能207 6.1.4计算机网络的组成208 6.1.5计算机网络的分类209 6.1.6计算机网络的协议与体系结构211 6.2局域网技术及组建213 6.2.1局域网的定义、特点与发展213 6.2.2局域网的组成214 6.2.3无线局域网应用217 6.2.4局域网组建实例219 6.3互联网——Internet225 6.3.1Internet的形成与发展225 6.3.2Internet的通信协议与地址225 6.3.3Internet接入方法228 6.4Internet信息服务230 6.4.1WWW服务230 6.4.2电子邮件服务231 6.4.3文件传输服务232 6.5网页制作初识233 6.5.1什么是HTML语言234 6.5.2网页基本元素234 6.5.3网页制作和美化工具235 6.5.4网页制作的基本步骤236 6.5.5网络编程237 6.6计算机信息系统安全239 6.6.1计算机信息系统实体安全239 6.6.2计算机信息系统的运行安全240 6.6.3计算机信息系统的信息安全241 6.6.4计算机网络安全威胁242 6.6.5网络防火墙243 6.6.6计算机病毒及其预防245第1章Visual Basic概述1 1.1什么是Visual Basic1 1.2设计Visual Basic程序的步骤2 1.3Visual Basic的特点14 1.4提高部分15 1.4.1可视化集成开发环境15 1.4.2对象和类的概念18 1.4.3再论属性、事件和方法18 1.4.4综合实例19 上机训练121 习题124 第2章顺序结构程序设计27 2.1结构化程序设计的3种基本结构28 2.2VB语言基础31 2.2.1VB语句的书写规则31 2.2.2常量、变量与变量定义31 2.2.3算术运算符与表达式37 2.3数据赋值38 2.4数据输出44 2.5数据输入51 2.6提高部分56 2.6.1窗体与常用控件的进一步介绍56 2.6.2常用数据类型介绍63 2.6.3常用内部函数汇总65 2.6.4文件路径的概念68 2.6.5综合实例68 上机训练273 习题285 第3章分支结构程序设计88 3.1关系、逻辑运算符与表达式89 3.1.1关系运算符与表达式89 3.1.2逻辑运算符与表达式91 3.2If语句92 3.2.1If语句的使用92 3.2.2If语句的嵌套101 3.3Select Case语句103 3.4提高部分107 3.4.1单选按钮、复选框、框架、直线和形状控件107 3.4.2综合实例110 上机训练3115 习题3121 界面设计与Visual Basic （第2版）目录第4章循环结构程序设计125 4.1For…Next语句126 4.2Do While…Loop和Do…Loop While语句134 4.3循环语句的嵌套138 4.4提高部分140 4.4.1自行画图140 4.4.2综合实例147 上机训练4152 习题4157 第5章过程160 5.1过程的定义与调用161 5.1.1函数过程的定义与调用161 5.1.2子程序过程的定义与调用169 5.1.3标准模块173 5.2变量的作用域176 5.2.1过程级变量的作用域176 5.2.2窗体级变量的作用域177 5.2.3程序级变量的作用域178 5.3提高部分181 5.3.1静态变量的使用181 5.3.2过程的递归调用182 5.3.3综合实例185 上机训练5188 习题5192 第6章数组194 6.1一维数组195 6.2控件数组210 6.3提高部分214 6.3.1列表框与组合框214 6.3.2数组的高级应用216 6.3.3综合实例223 上机训练6226 习题6231 第7章文件235 7.1文件概述236 7.2文件浏览237 7.3顺序文件的读写操作241 7.4提高部分246 7.4.1文件系统控件与通用对话框246 7.4.2记录类型250 7.4.3文件的进一步介绍252 7.4.4常用文件操作语句和函数256 7.4.5综合实例262 上机训练7266 习题7271 第8章菜单设计273 8.1菜单的设计274 8.2设计弹出式菜单279 8.3工具栏和状态栏280 8.4提高部分283 8.4.1多文档界面设计283 8.4.2ActiveX控件288 8.4.3综合实例293 上机训练8301 习题8305 第9章访问数据库307 9.1数据库的概念与建立308 9.1.1数据库概念308 ......