学习资源信工数据结构章概论.pptxVIP

1数据结构

DataStructure王皓QQ2学时数：72教材：[1]严蔚敏等，数据结构（C语言版），清华大学出版社[2]李春葆，数据结构教程（第4版）上机实验指导，清华大学出版社参考书：[1]殷人昆等，数据结构（用面向对象方法与C++描述），清华大学出版社，1999年7月。￥26[2]殷人昆等，数据结构习题解析，清华大学出版社，2002年4月。￥26[3]李春保，数据结构习题与解析（C语言篇），清华大学出版社，2001年1月。￥28[4]丁宝康等，数据结构自学考试指导，清华大学出版社，2001年5月。￥23

3课前的话——计算机系列课程之间的联系

4数据结构课程的地位是介于数学、计算机硬件和计算机软件三者之间的一门核心课程数学软件硬件

5第1章序论1.1计算机基本概念（复习）1.2数据结构基本概念1.3抽象数据类型概念1.4算法效率的度量作业

61.1计算机基本概念(复习）计算机系统＝硬件系统＋软件系统Q1硬件系统由哪几部分组成？Q2内存与外存的不同之处是？Q3计算机内常用到哪些数制？Q4计算机主要技术指标有哪些?硬件概念复习软件概念复习Q1软件系统包含哪些软件？Q2什么是系统软件和应用软件？Q3机器语言、汇编语言、高级语言的区别？

7Q1：计算机硬件系统由哪几部分组成？答：计算机硬件系统由部分组成：也可浓缩为3部分：存储器CPUI/O接口及设备人脑：感受→反应→计算→记忆→反应电脑：输入→控制→运算→存储→输出控制器输入运算器存储器输出主机5

8Q2：内存与外存有何区别？能被CPU直接控制（BUS直连）的存储器称为内存通过I/O接口才能被CPU控制的存储器称为外存答：它们的区别是：输入运算器存储器控制器输出BUS外存储器CPU

9Q3：计算机内常用到哪些数制？A.B B.（75）D C.（37）O D.（2A）H答案：C2进制(B)8进制(O)10进制(D)16进制(H)例3：下列四种不同进制的无符号数中，最小的数是∶例2：下列数据中，有可能是八进制数的是∶A.238 B.764 C.396 D.789例1：10(B)＝D10(O)＝D10(H)＝D2816

10Q5：计算机主要技术指标有哪些？——CPU一次能处理的二进制位数，它与数据总线的根数有关，如8位机，16位机、32位机等等——CPU内核工作的时钟频率（CPUClockSpeed）。即单位时间（如1秒）内所产生的脉冲个数。——CPU每秒能执行加法指令的次数（MIPS）——bit，Byte，KB，MB，GB，TB练：微机中1K字节表示的二进制位数是：1B=8bit1KB=210B1MB=210KB1GB=210MBA.1000B.8×1000C.1024D.8×1024答案：D字长主频运算速度主存容量

11Q1：软件系统包含哪些软件？裸机系统软件操作系统应用软件答：包含系统软件和应用软件两大类

12Q2：什么是系统软件？什么是应用软件？答：系统软件——管理计算机系统各部分，使之高效工作，同时为上层提供服务。应用软件——处于系统软件的上层，帮助计算机用户完成特定领域的工作。系统软件中最重要的是操作系统（OperatingSystem），它是一个大型的、优秀的程序，管理着计算机的全部软、硬件资源，并提供人机交互的界面。

13Q3：机器语言、汇编语言、高级语言的区别？——用二进制代码直接表示的语言，是计算机唯一能识别、执行的语言——符号化了的机器语言（即用助记符来写程序，靠汇编程序翻译成机器码才能执行）——接近自然英语和数学公式的语言（要通过编译或解释程序翻译成机器码）答：低级语言面向机器，执行速度快，效率高；高级语言面向问题，易理解，易移植。机器语言汇编语言高级语言

141.2数据结构基本概念Q1什么是数据结构？Q2学习数据结构有什么用？Q3数据结构涵盖的主要内容？讨论：

15Q1：什么是数据结构？答:(见教材P5)