点：T
的概念（第4章ppt第77页）算法的时间复杂度，用问题实例长度的函数表示也就是用该算法用于问题长度为
的实例所需要的基本操作次数来刻划。25、排序问题★考核知识点：排序问题的概念（第4章ppt第96页）
项纪录的集合R，其中一个域是关键字Key属于全序集，利用Key的顺序对R重新排列26、稳定排序算法★考核知识点：稳定排序算法的概念（第4章ppt第96页）相同大小的元素不被交换的排序算法27、原址排序算法★考核知识点：原址排序算法的概念（第4章ppt第96页）占用有限额外空间或者说额外空间与
无关的排序算法28、计算机网络★考核知识点：计算机网络的概念（第5章ppt第7页）是为了通信和共享资源而以各种方式连在一起的一组计算设备29、数据库★考核知识点：数据库的概念（第6章ppt第24页）由专门系统管理的信息集合（二）、简答题1、请以图形的形式叙述计算硬件的发展历程
f★考核知识点：计算硬件的发展历程（第1章ppt第17页）附221：（考核知识点解释）绘制该图时应力求完整，即从计算硬件的雏形、发展、成熟一直绘制到当前的情况，其中时间轴及各时间段图形可以适当简化。
2、请以图形的形式叙述计算软件的发展历程★考核知识点：计算软件的发展历程（第1章ppt第29页）【参考答案】
附222：（考核知识点解释）绘制该图时应力求完整，即从计算软件的雏形、发展、成熟一直绘制到当前的情况，其中时间轴及各时间段图形可以适当简化。
3、简述计算机的四种类型及各自的特点★考核知识点：计算机的类型和特点（第1章ppt第80页）【参考答案】个人计算机满足个人应用要求，体积小、价格便宜台式机（Desktop）、便携式计算机（Laptop、Notebook）
小型计算机体积比个人计算机大一点，计算与存储能力更强适用于中小型企业和科研机构的计算处理要求
f大型计算机体积更大，需要专门的机房和维护环境系统性能更高，数据存储空间更大一般用于大型企业和科研机构的数据中心和计算服务平台
超级计算机拥有远胜于其他计算机的计算能力和存储能力用于国家战略服务和专项的超级数据计算
4、请解释等值原理并说明其应用领域★考核知识点：等值原理（第2章ppt第6页）【参考答案】不同数形的两个数字可能表示同等数量的实体Base10Base13157610943139132413131301521523
散列法是一种将字符串转换为更短长度数值的方法，广泛应用于索引、加密等领域其中一种散列算法就是进行r