‘壹’ 计算机的物理结构和存储结构有什么不同
数据的物理结构又称存储结构,是指数据结构在计算机中的表示。
‘贰’ 计算机采用的三级存储结构是什么
计算机采用的三级存储结构是高速缓冲存储器,主存储器,辅助存储器。
对于通用计算机,存储层次至少具有三级:CPU寄存器,主存,辅存。较高档的计算机有细分为六层:寄存器,高速缓存,主存,磁盘缓存,磁盘。可移动存储介质。
(2)存储结构是面向计算机的吗扩展阅读:
存储器层次越高访问速度越快,价格越昂贵。
1、主存储器,简称内存或主存,用于保存进程运行时的数据,也成为可执行存储器。CPU控制部件只能从主存储器中获得指令和数据,然后将他们装入内存。或者从寄存器存入主存。
2、寄存器,访问速度很快完全能与CPU协调工作,但价格十分昂贵。
2、高速缓存器:CPU访问一组特定的数据时,总是先查询在高速缓存中是否有需要的数据,若有则直接使用,否则从主存中读取信息。
3、磁盘缓存,因目前磁盘的IO速度远低于贮存的访问速度,因此将频繁使用的一部分磁盘数据和信息暂时存放在磁盘缓存中可减少访问磁盘的次数。磁盘缓存依托于固定磁盘。当需要运行或访问的时候,被调入主存。
‘叁’ 6. 数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储结构无关,是独立于计算机的。这句话对不对
这个是正确的。
逻辑结构分为:线性的,非线性的
存储结构分为:顺序的,链式的
不懂可以追问!
‘肆’ 数据的存储结构是指
数据的存储结构。
数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。
数据结构方面的储存结构分类:
顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
‘伍’ 数据的存储结构
存储结构就是物理结构,这没有错
存储结构是逻辑结构的存放方式,这没有错
逻辑结构是看不见摸不着的,但是计算机又要对数据进行逻辑结构的操作,那这就很尴尬了,咋办。
这时候存储结构(也就是数据的物理结构)挺身而出,“哥来给你表示你的位置”
存储结构的位置可以用数组或指针具体表示的
这时候就可以根据物理结构的存储位置来对数据的逻辑结构进行操作
那么二者肯定是要有联系的
联系:
逻辑结果是存储结构(物理结构)的映射
存储结构(物理结构)是逻辑结构的映像
就好比风是逻辑机构,缥缈见不着
那要把控它的位置,进行风向预测
那么气象台就根据某些手段进行控制,把风的具体位置给彰显出来了。
‘陆’ 数据在计算机内在中的表示是指数据的存储结构
数据结构在计算机内存中的表示指的是数据的存储结构。
数据的存储结构是指数据的逻辑结构在计算机中的表示。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。
1、顺序存储方法:
它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
2、链接存储方法:
它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
(6)存储结构是面向计算机的吗扩展阅读
顺序存储和链接存储的基本原理:
1、在顺序存储中,每个存储空间含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储。
若一个元素存储在对应数组中的下标位置为i,则它的前驱元素在对应数组中的下标位置为i-1,它的后继元素在对应数组中的下标位置为i+1。在链式存储结构中,存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。
2、数据的链式存储结构可用链接表来表示。其中data表示值域,用来存储节点的数值部分。Pl,p2,…,Pill(1n≥1)均为指针域,每个指针域为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存储位置。
通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点,若一个结点中的某个指针域不需要指向其他结点,则令它的值为空(NULL)。
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同;而在数据的链接存储中,由于每个元素的存储位置保存在它的前驱或后继结点中,只有当访问到其前驱结点或后继结点后才能够按指针访问。