计算机软件技术基础PDF电子书下载

第一章 计算机软件技术概述 1

1．1 计算机软件技术涉及的内容 1

1．2 计算机软件概述 2

1．3 软件开发方法与技术 2

1．3．1 软件研制过程与软件工程概述 2

1．3．2 程序与程序设计语言 5

1．3．3 程序设计方法 6

1．3．4 程序结构 8

1．3．5 程序设计工具 10

1．3．6 软件开发环境 14

第二章 C程序设计语言 15

2．1 简单C程序的组成 15

2．2 基本数据类型、表达式及输入输出简介 16

2．2．1 基本数据类型 16

2．2．2 标识符和变量 17

2．2．3 常量 18

2．2．4 表达式 19

2．2．5 输入输出简介 23

2．3 语句和流程控制 27

2．3．1 表达式语句和空语句 27

2．3．3 if语句(条件语句+++ 28

2．3．2 复合语句 28

2．3．4 switch语句 30

2．3．5 循环语句 32

2．3．6 中止、继续、转向、返回语句 36

2．4 函数 39

2．4．1 函数的定义与调用 39

2．4．2 函数的递归调用 42

2．4．3 变量的存储类型及其作用域 43

2．4．4 内部函数与外部函数 49

2．4．5 编译预处理 50

2．5．1 数组 52

2．5 数组和指针 52

2．5．2 指针 59

2．6 结构和联合 74

2．6．1 结构 74

2．6．2 联合 84

习题二 86

第三章 数据结构与算法 88

3．1 数据结构概述 88

3．1．1 基本概念和术语 88

3．1．2 算法描述 89

3．2 线性表和数组 90

3．2．1 线性表及其顺序存储结构 90

3．2．2 线性表的链式存储结构 95

3．2．3 数组及其顺序存储 103

3．3 栈和队列 104

3．3．1 栈 104

3．3．2 队列 108

3．4 树 112

3．4．1 树及其存储结构 112

3．4．2 二叉树及其存储结构 116

3．4．3 遍历二叉树 120

3．4．4 二叉排序树 124

3．5．1 顺序查找 127

3．5 查找 127

3．5．2 折半查找 129

3．6 排序 130

3．6．1 什么是排序 130

3．6．2 简单排序方法 131

3．6．3 插入排序 133

3．6．4 归并排序 135

3．6．5 快速排序 138

习题三 142

4．1 操作系统概述 144

4．1．1 操作系统定义 144

第四章 操作系统 144

4．1．2 操作系统基本类型 148

4．1．3 操作系统的功能 150

4．2 操作系统的用户界面 151

4．2．1 运行一个用户程序的过程 151

4．2．2 用户与操作系统的接口 152

4．3 进程及进程管理 155

4．3．1 程序的顺序执行与并发执行 155

4．3．2 进程基本概念 158

4．3．3 进程控制 160

4．3．4 进程同步与互斥 161

4．4．1 处理机调度 166

4．4 操作系统资源管理 166

4．4．2 存储管理 168

4．4．3 输入输出管理 175

4．4．4 文件系统 180

4．5 常用操作系统简介 188

4．5．1 PC-DOS系统简介 188

4．5．2 UNIX系统简介 189

习题四 191

第五章 数据库系统 194

5．1 数据库系统概述 194

5．1．1 数据库系统的发展 194

5．1．2 数据库系统的组成 198

5．1．3 数据库系统的体系结构 199

5．1．4 数据库系统的工作过程 200

5．2 数据模型 200

5．2．1 数据及其联系 201

5．2．2 层次模型 202

5．2．3 网状模型 203

5．2．4 关系模型 205

5．2．5 实体联系模型 205

5．3．1 基本概念 206

5．3 关系数据库方法 206

5．3．2 关系数据库系统的数据定义和操作 207

5．4 数据库设计 216

5．4．1 数据库设计步骤 217

5．4．2 需求分析 218

5．4．3 概念设计 222

5．4．4 实现设计 227

5．4．5 物理设计 228

5．5 关系的规范化 229

习题五 235

6．1．2 网络的构成 237

6．1．1 网络概念 237

第六章 计算机网络 237

6．1 概述 237

6．1．3 网络的分类 239

6．2 网络拓扑结构和协议 240

6．2．1 网络拓扑结构 240

6．2．2 数据交换方式 241

6．2．3 网络协议 242

6．3 局域网 246

6．3．1 CSMA／CD技术 247

6．3．2 令牌环技术 249

6．4 NOVELL网络简介 251

6．3．3 令牌总线技术 251

6．4．1 网卡与媒体 252

6．4．2 网络工作站 252

6．4．3 服务器 253

6．4．4 网间连接器 253

6．4．5 网络系统软件 255

第七章 中文Windows及其使用简介 256

7．1 Windows概述 256

7．1．1 什么是Windows 256

7．1．2 什么是中文Windows 258

7．2．1 中文Windows对软、硬件的要求 259

7．2．2 中文Windows的安装方法 259

7．2 中文Windovers的安装、启动和退出 259

7．2．3 中文Windows的启动和退出 260

7．3 窗口的组成 261

7．3．1 窗口的组成部分 261

7．3．2 图标类型 262

7．4 菜单操作 263

7．4．1 菜单的打开与关闭 263

7．4．2 选择菜单中的命令 263

7．5．2 窗口的最大化与最小化 264

7．5．4 应用程序窗口和文档窗口 264

7．5．3 窗口的还原与关闭 264

7．5．1 滚动条 264

7．5 窗口操作 264

7．4．3 命令扩展符的作用 264

7．5．5 窗口的移动及其大小的改变 265

7．5．6 对话窗口操作 265

7．6 程序管理器 267

7．6．1 运行应用程序 267

7．6．2 应用程序窗口间的切换 269

7．6．3 新的分组窗口的建立 269

7．6．4 分组窗口的重新安排及删除 270

7．7．1 查看目录 271

7．7 文件管理器 271

7．7．2 目录的创建及目录窗口的使用 272

7．7．3 文件和目录的拷贝、换名及删除 273

7．8 控制面板 274

7．8．1 工作台面颜色的调整 274

7．8．2 字体的选择 275

7．8．3 鼠标器使用方式和键盘速度的调整 276

7．8．4 声音控制 277

7．8．5 打印机的安装 277

7．9 打印管理器与剪贴板查看程序 277

7．9．1 打印管理器 277

7．10．1 附件窗口 279

7．9．2 剪贴板查看程序 279

7．10 桌面办公用品简介 279

7．10．2 画笔 280

7．10．3 书写器 284

第八章 实验 291

实验一 C程序的输入和运行 291

实验二 指针和链接表 293

实验三 文件拷贝功能的设计 293

实验四 DOS系统命令和NOVELL网络接口 294

实验五 课程管理系统的设计 297

实验六 中文Windows使用入门 298

参考文献 299