目录

大学计算机基础　计算与计算思维

作者：.刘冬，贺钧，张乐主编

前言
目录
第1章　计算机概论
1.1　计算机的历史
1.2　计算机的主要特点
1.3　计算机的分类
1.4　计算机的应用
1.科学计算（数值计算）
2.数据处理（信息处理）
3.自动控制
4.计算机辅助设计和辅助教学
5.人工智能方面的研究和应用
6.多媒体技术应用
1.5　计算机的发展趋势
1.6　计算机和二进制数据
1.7　计算机常用的数制
1.7.1　二进制数
1.7.2　二进制与其他数制
1.7.3　不同进制数之间的转换
1.8　二进制数在计算机内的表示
1.9　数字化的含义
1.10　常见的信息编码
1.10.1　BCD码（二一十进制编码）
1.10.2　ASCII码
1.10.3　汉字编码
1.10.4　Unicode码
课后习题
第2章　计算机硬件系统
2.1　中央处理器（Central Processing Unit，CPU）
1.时钟频率（clock rate）
2.前端总线（Front Side Bus，FSB）
3.字长（word size）
4.高速缓存（Cache）
5.指令集
6.串行与并行
7.多核处理器（Multi-core processor）
8.超线程（Hyper-Threading，HT）
2.2　主板（Motherboard，Mainboard）
2.3　内部存储器（简称内存或主存）
2.3.1　RAM
2.3.2　ROM
2.3.3　EEPROM
2.3.4　CMOS
2.4　显卡（Video card、Display card、Graphics card、Video...
2.5　外部存储设备
2.5.1　存储基础知识
2.5.2　磁盘技术
2.5.3　光驱技术
2.5.4　闪存（flash memory）
2.5.5　固态硬盘（Solid—state disk，简称SSD）
2.6　输入和输出设备
2.6.1　键盘
2.6.2　定位装置
2.6.3　触摸屏（Touchscreen）
2.6.4　扫描仪
2.6.5　显示器
2.6.7　打印机
2.7　安装外设
课后习题
第3章　计算机软件系统
3.1　计算机软件概述
3.1.1　计算机软件的定义
3.1.2　计算机软件的特性
3.1.3　计算机软件的分类
3.2　操作系统（operating system，OS）
3.2.1　操作系统的基本概念
3.2.2　操作系统在计算机系统中的地位
3.2.3　操作系统的分类
3.2.5　操作系统的基本功能
3.2.6　CPU管理
3.2.7　存储管理
3.2.7　设备管理
3.2.8　典型操作系统
3.4.1　UNIX操作系统简介
3.4.2　Linux操作系统简介
3.4.3　Windows操作系统简介
3.4.4　移动操作系统简介
3.3　计算机中的文件管理
3.3.1　文件名规范
3.3.2　文件目录管理
3.3.3　文件格式和扩展名
3.3.4　文件管理方法
3.3.5　文件管理策略
3.4　支撑软件
3.4.1　设备驱动程序
3.4.2　安全软件
3.5　应用软件
3.6　软件与版权管理
商业软件（commercial software）
自由软件（free software）
开源软件（open source software）
课后习题
第4章　计算机网络
4.1　计算机网络概述
4.1.1　计算机网络的功能与作用
4.1.2　计算机网络的分类
4.1.3　计算机网络的发展历史
4.1.4　计算机网络的组成
4.1.5　通信媒体
4.1.6　计算机网络的体系结构
4.1.7　数据通信的基本概念
4.2　局域网
4.2.1　局域网概述
4.2.2　局域网的模型与标准
4.2.3　以太网技术
4.2.4　无线局域网技术
4.3　互联网概述
4.3.1　发展历史
4.3.2　因特网的组成
4.3.4　因特网服务模型
4.3.5　内联网、外联网和虚拟专网
4.4　因特网的主干结构和网络接入
4.4.1　因特网的主干结构
4.4.2　因特网的接入技术
4.4.3　访问问题和解决策略
4.5　因特网的基本应用
4.5.1　C/S模式及定位
4.5.2　因特网进程通信的基本特征
4.5.3　主机名与URL
4.5.4　域名服务系统DNS
4.5.5　万维网WWW
4.5.6　文件传输服务FTP
5.3.7　电子邮件系统
4.5.8　远程登录
课后习题
第5章　多媒体技术基础
5.1　多媒体的基本概念
5.1.1　多媒体及多媒体分类
5.1.2　多媒体的关键技术
5.1.3　多媒体的处理对象
5.1.4　多媒体信息的特点
5.1.5　多媒体技术的应用
5.2　图形和图像处理
5.2.1　色彩的模型与处理
5.2.2　重要的图形、图像文件格式与应用
5.2.3　数字图像
5.2.4　图像的表示
5.2.5　重要图形图像编辑软件
5.3　数字音频处理技术
5.3.1　波形声音的获取与播放
5.3.2　波形声音的主要参数
5.3.3　数字音频技术
5.3.4　常见的声音文件格式
5.4　数字视频处理技术
5.4.1　视频信号的数字化
5.4.2　数字视频的主要参数
5.4.3　流媒体技术简介
5.4.4　数字视频的封装和编码
5.5　数据压缩
5.5.1　数据压缩的基本概念
5.5.2　数据压缩的背景
5.5.3　一般文件压缩
5.5.4　文本文件压缩
5.5.5　图像文件压缩
5.5.6　音频文件的压缩
5.5.7　视频文件压缩
课后习题
第6章　信息安全基础
6.1　信息安全概述
6.1.1　信息安全的概念
6.1.2　信息安全面临的主要威胁
6.1.3　信息安全措施
6.1.4　计算机的安全技术
6.1.5　中国在信息安全中面对的新的威胁和挑战
6.2　信息加密技术
6.2.1　密码学的基本原理
6.2.2　对称密钥密码体系
6.2.3　非对称密钥密码体系
6.2.4　数字签名与数字证书
6.2.5　数字水印（Digital Watermarking）
6.3　计算机病毒及其防治
6.3.1　计算机病毒概述
6.3.2　计算机病毒的特征和分类
6.3.2　计算机病毒的结构和生命周期
6.3.3　计算机病毒的危害及症状
6.3.4　计算机病毒的发展趋势
6.4.5　特洛伊木马
6.4.3　网络蠕虫
6.3.5　计算机病毒的检测和清除
6.3.6　计算机病毒的预防
6.4　网络攻击及防范
6.4.1　网络攻击的方法
6.4.4　防火墙技术
6.5　信息安全道德和计算机法规
6.5.1　计算机安全
6.5.2　信息安全道德
6.5.3　软件的知识产权
6.5.4　我国计算机安全方面的法律法规
课后习题
第7章　云计算、大数据与人工智能
7.1 云计算
7.1.1　云计算的定义
7.1.2　云计算的基本原理
7.1.3　云计算的基本特征
7.1.4　云计算按部署模式
7.1.5　桌面云（桌面虚拟化）
7.1.6　云计算的应用
7.2　大数据
7.2.1　数据的转化
7.2.2　大数据的特征
7.2.3　大数据的相关技术
7.2.4　大数据的现在和未来
7.2.5　大数据的应用分类
7.2.6　大数据隐私
7.3　人工智能
7.3.1　人工智能的概念
7.3.2　人工智能的发展历程
7.3.3　人工智能的目标和实现方法
7.3.4　人工智能的应用场景
7.4　云计算、大数据和人工智能三者间的关系
7.4.1　物联网的基本概念
7.4.2　铁三角：人工智能、大数据、云计算
课后习题
第8章　程序设计与软件工程基础
8.1　程序设计语言概述
8.1.1　什么是程序设计语言
8.1.2　语言发展历程
8.1.3　程序设计语言分类
8.2　主流程序设计语言介绍
8.2.1　C语言
8.2.3　Java
8.2.4　Python
8.3　软件工程
8.3.1　软件
8.3.2　软件工程的发展历史
8.3.3　软件生存周期
8.3.4　软件开发方法
8.3.5　模块独立性
8.3.6　软件测试
8.3.7　软件维护
课后习题
第9章　数据结构与算法基础
9.1　数据结构和算法的基本概念
9.1.1　数据结构
9.1.2　算法
9.1.3　算法的复杂度
9.2　链表
9.2.1　基本概念
9.2.2　顺序表
9.2.3　链表
9.3　栈和队列
9.3.1　栈
9.3.2　队列
9.3.3　总结
9.4　树和二叉树
9.4.1　基本概念
9.4.2　树的存储结构
9.4.3　二叉树
9.5　图
9.5.1　基本概念
9.5.2　图的存储结构
9.5.3　图的遍历
9.6　排序算法
9.6.1　插入排序
9.6.2　选择排序
9.6.3　冒泡排序
9.6.4　归并排序
9.6.5　希尔排序
9.6.6　快速排序
9.6.7　堆排序
9.6.8　性能比较
9.7　查找算法
9.7.1　基本概念
9.7.2　顺序查找
9.7.3　二分查找
9.7.4　插值查找
9.7.5　斐波那契查找
9.7.6　二叉树查找算法
课后习题
第10章　数据库系统导论
10.1　数据管理技术的发展
10.1.1　人工管理阶段
10.1.2　文件系统阶段
10.1.3　数据库系统阶段
10.1.4　分布式数据库系统阶段
10.2　数据库系统的组成
10.2.1　数据库系统的组成
10.2.2　DBMS的三级模式
10.2.3　DBMS的主要功能
10.3　两级数据模型
10.3.1　三个“世界”
10.3.2　概念模型
10.3.3　E—R模型
10.3.4　两个实例
10.3.5　数据模型
10.3.6　数据模型的分类
10.4　关系数据库
10.4.1　关系数据库的基本概念
10.4.2　关键字
10.4.3　关系模型的完整性约束
10.4.4　关系代数
10.4.5　关系模型的规范化
10.4.6　关系范式
课后习题
参考文献

首页> 图书频道> 工学> 计算机科学

9.7　查找算法

2025年09月21日

版权

9.7　查找算法