数据结构第1章节概论.pptVIP

数据结构Data Structure 计算机科学与技术系 主讲教师：路游 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2 学时数：64（44讲课+20上机） 学分：4 教材：《数据结构（C语言版） 》严蔚敏 吴伟民 编著 清华大学出版社 参考书： 《数据结构题集 (C语言版) 》 严蔚敏、吴伟民著 《数据结构课程设计》苏仕华等编著 机械工业出版社 《数据结构题集(C语言篇)——习题与解析（修订版）》李春葆编著 清华大学出版社 上机：第5-14周，星期一，1-2节 ，3教-404 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 内容安排 章 内容 学时 章 内容 学时 1 绪论 2 7 图 6 2 线性表 6 8 动态存储管理 略 3 栈和队列 6 9 查找 6 4 串 4 10 内部排序 4 5 数组和广义表 4 11 外部排序 略 6 树和二叉树 6 12 文件 略 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4 第1章 序 论 1.1 计算机基本概念（复习） 1.2 数据结构基本概念 1.3 抽象数据类型概念 1.4 算法效率的度量 作业 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5 1.1 计算机基本概念 (复习） 计算机系统＝ 硬件系统＋软件系统 Q1 硬件系统由哪几部分组成？ Q2 微型计算机与其他计算机的区别？ Q3 内存与外存的不同之处是？ Q4 计算机内常用到哪些数制？ Q5 计算机主要技术指标有哪些? 硬件概念复习 软件概念复习 Q1 软件系统包含哪些软件？ Q2 什么是系统软件和应用软件？ Q3 机器语言、汇编语言、高级语言的区别？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6 Q1：计算机硬件系统由哪几部分组成？ 答：计算机硬件系统由 部分组成： 也可浓缩为3部分： 人脑： 感受 → 判断→ 计算→ 记忆→ 反应 电脑： 输入 → 控制→ 运算→ 存储→ 输出 主 机 5 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 7 Q2：微型计算机与一般意义上的计算机有什么区别？ 其本质特征是 答： 运算器和控制器集成在一块IC芯片上 这种CPU简称MPU Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8 Q3：内存与外存是一回事吗？ 能被CPU直接控制（BUS直连）的存储器称为内存 通过I/O接口才能被CPU控制的存储器称为外存 答：不是一回事。它们的区别是： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 9 Q4：计算机内常用到哪些数制？ A. B B. （75 ）D C. （ 37 ）O D. （2A）H 答案： C 2进制(B) 8进制(O ) 10进制( D ) 16进制(H ) 例3：下列四种不同进制的无符号数中，最小的数是∶ 例2：下列数据中