第1章 计算机基础 1
1.1概述 1
1.1.1计算机的发展历程 1
1.1.2计算机系统的分类 6
1.2微型计算机系统 7
1.2.1微型计算机系统的组成 7
1.2.2主机系统 12
1.2.3输入/输出系统 18
1.3操作系统 22
1.3.1操作系统的概念和分类 22
1.3.2操作系统功能概述 24
1.4计算机应用技术 28
1.4.1普适计算 28
1.4.2网格计算 29
1.4.3云计算 30
1.4.4人工智能 30
1.4.5物联网 32
习题1 32
第2章 计算机中的信息表示 34
2.1计算机中的数制 34
2.1.1位、字节和字长 34
2.1.2计算机中的数制 36
2.1.3各种数制之间的转换 37
2.2二进制数的表示和运算 40
2.2.1二进制数的表示 40
2.2.2机器数的表示 41
2.2.3二进制数的算术运算 44
2.2.4二进制数的逻辑运算 45
2.3计算机中的信息表示与处理 47
2.3.1计算机中信息处理的一般过程 47
2.3.2文字信息的表示与处理 50
2.3.3声音信息的表示与处理 52
2.3.4图像信息的表示与处理 55
习题2 59
第3章 微型计算机原理 61
3.1图灵与图灵机 61
3.1.1 Alan·Turing 61
3.1.2图灵机模型 62
3.1.3图灵机的工作过程 63
3.1.4图灵机的格局 67
3.1.5图灵机与计算机 69
3.2冯·诺依曼计算机 71
3.2.1冯·诺依曼 71
3.2.2程序和指令 72
3.2.3冯·诺依曼计算机基本结构 73
3.3微型机的基本工作原理 74
3.3.1指令的执行过程 74
3.3.2微处理器的基本结构及工作原理 76
3.3.3微型计算机的一般工作过程 78
3.3.4用图灵机模拟计算机 81
3.4非冯·诺依曼计算机 83
3.4.1冯·诺依曼计算机的局限性 83
3.4.2数据流计算机结构 84
3.4.3哈佛结构 86
习题3 87
第4章 问题求解 88
4.1问题求解的一般过程 88
4.1.1需求分析与模型建立 89
4.1.2模块设计 90
4.1.3程序编码与调试 91
4.1.4系统测试 93
4.2程序设计基础 94
4.2.1程序设计的定义 94
4.2.2程序设计语言 95
4.2.3程序的汇编、编译和解释 97
4.3结构化程序设计 98
4.3.1结构化程序设计思想 98
4.3.2面向对象的程序设计思想 99
4.3.3基本程序控制结构 101
4.4算法 103
4.4.1算法的基本概念 104
4.4.2算法的表示 105
4.4.3算法的复杂性评价 107
4.4.4可计算性理论 109
4.4.5算法设计举例 111
习题4 114
第5章 Visual Basic程序设计 116
5.1变量及数据类型 116
5.2运算符及表达式 118
5.2.1赋值运算符 118
5.2.2算术运算符 118
5.2.3关系运算符 119
5.2.4逻辑运算符 120
5.2.5表达式 120
5.3控制语句 121
5.3.1条件分支语句 121
5.3.2循环语句 122
5.4数组 124
5.5子程序过程与函数过程 125
5.5.1过程 125
5.5.2调用Sub过程 126
5.5.3 Function过程 126
5.5.4 Function过程的调用 127
5.5.5参数传递 127
5.5.6值变量和引用变量与参数传递 128
5.5.7 Sub Main 129
5.5.8变量的作用范围 129
5.5.9递归调用 130
5.6类和对象 131
5.6.1对象 131
5.6.2类 132
5.7控制台的输入与输出 132
5.7.1控制台的输出 133
5.7.2控制台的输入 134
5.8使用Visual Studio 2008 137
5.8.1控制台应用程序的创建与运行 137
5.8.2 Visual Studio 2008集成环境 139
5.9范例程序阅读 141
5.10关于Visual Basic 2008的其他知识 144
5.10.1 Visual Basic的发展历程 144
5.10.2 Visual Basic 2008的解决方案 145
5.10.3良好的编程风格 146
习题5 146
第6章 数据结构与算法求解 148
6.1数据与数据结构 148
6.1.1数据 148
6.1.2数据结构 149
6.2线性表 151
6.2.1线性表的逻辑结构及运算 151
6.2.2线性表的存储结构 152
6.2.3 List类 157
6.2.4 LinkedList类 159
6.3栈和队列 160
6.3.1栈 160
6.3.2 Stack类 163
6.3.3队列 165
6.3.4 Queue类 170
6.4图和树 171
6.4.1图的基本概念 171
6.4.2带权图和最短路径 173
6.4.3树的基本概念 175
6.5排序和查找 176
6.5.1冒泡排序 176
6.5.2快速排序 178
6.5.3顺序查找 180
6.5.4折半查找 181
习题6 182
第7章 信息发布与信息安全 183
7.1计算机网络基础 183
7.1.1计算机网络概述 183
7.1.2网络协议和体系结构 187
7.2 Internet及其应用 190
7.2.1 Internet基础 190
7.2.2 Internet接入 196
7.2.3 Internet应用 197
7.3网络信息的获取和发布 199
7.3.1万维网 199
7.3.2信息检索 201
7.3.3信息发布 203
7.4计算机与信息安全 204
7.4.1信息安全的基本概念 204
7.4.2信息安全技术 207
7.4.3常见计算机病毒及防治 211
习题7 213
第8章 综合案例设计 215
8.1 Windows环境下编程简介 215
8.1.1 Windows的消息机制 215
8.1.2常用控件 221
8.1.3编程实例 224
8.2网络编程 226
8.2.1客户端编程 227
8.2.2 ASP编程概述 229
8.2.3 ASP.NET编程简介 230
8.3数据库编程初步 233
8.3.1数据库系统 233
8.3.2使用Visual Studio操作数据库 234
8.3.3在Visual Basic中访问数据库 236
8.4常用算法简介 239
8.4.1递归与分治 239
8.4.2动态规划 240
8.4.3贪心算法 243
8.4.4回溯法 244
附录A常用外设及设备驱动程序 246
附录B标准ASCII表 252