 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
存储器系统综述
下载积分：400
内容提示：存储器系统综述
文档格式：PDF|
浏览次数：15|
上传日期： 00:50:02|
文档星级：
全文阅读已结束，如果下载本文需要使用
 400 积分
下载此文档
该用户还上传了这些文档
存储器系统综述
官方公共微信数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（
）
（A）存储结构
（B）逻辑结构
（C）顺序存储结构
（D）链式存储结构
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（
（D）120
在n个结点的顺序表中，算法的时间复杂度是O（1
数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（
）
（A）存储结构
（B）逻辑结构
（C）顺序存储结构
（D）链式存储结构
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（
（D）120
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（
）
（A）访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
（B）在第i个结点后插入一个新结点（1≤i≤n）
（C）删除第i个结点（1≤i≤n）
（D） 将n个结点从小到大排序
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（
） 个元素
（A）8
（D）7
链表是一种采用（
）存储结构存储的线性表；
（A）顺序
（D）网状
线性表若采用链式存储结构时，要求中可用存储单元的地址: （
）
（A）必须是连续的
（B）部分地址必须是连续的
（C）一定是不连续的
（D）连续或不连续都可以
《算法导论》
1.(08年度畅销榜NO.2)(被《程序员》等机构评选为2006年最受读者喜爱的十大IT图书之一)
本书以相当的深度介绍了许多常用...
复制的有意思伐。。。解释你自己看上面那个复制的，不多说了。
数据的逻辑结构也称为数据结构，分两大类：线性结构和非线性结构。
存储结构分四类：顺序存储、链接存储、...
从个人学习的经验来说我觉得数据结构更具体一点，相对计算机组成原理来说更有趣一些，所以我觉得数据结构比较好学也好考一些。
数据结构是数据结构导论的延续，导论属于计算机专科的范畴，而数据结构属于本科
的范畴，两者在考试大纲中的考试要求也不同，数据结构涉及的知识点比导论要多，
数据结构，内容包括数数组、链表、堆栈、队列等。计算机就是对大量数据的处理。可见数据结构的重要性。
算法也是有很多种的，比如递归、穷举等。是把一个问题抽象，...
大家还关注
确定举报此问题
举报原因(必选)：
广告或垃圾信息
激进时政或意识形态话题
不雅词句或人身攻击
侵犯他人隐私
其它违法和不良信息
报告，这不是个问题
报告原因(必选)：
这不是个问题
这个问题分类似乎错了
这个不是我熟悉的地区您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
存储系统和结构9.ppt143页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
文档加载中...广告还剩秒
需要金币：300 &&
存储系统和结构9.ppt
你可能关注的文档：
··········
··········
本章学习要求 了解：存储器的分类方法和存储系统的层次； 理解：主存储器的基本结构、存储单元和主存储器的主要技术指标； 掌握：数据在主存中的存放方法； 了解：半导体随机存储器（静态RAM和动态RAM）的基本存储原理； 理解：动态RAM的刷新； 了解： RAM芯片的基本结构； 理解：各种不同类型的ROM； 掌握：主存储器容量的各种扩展方法； 理解：主存储器和CPU的软连接； 了解：Cache存储系统和虚拟存储器的概念。 存储系统的组成 主存储器的组织 半导体随机存储器和只读存储器 主存储器的连接与控制 3.1 存储系统的组成
注意：存储系统和存储器是两个不同的概念，课程教学首先介绍各种不同用途的存储器，然后讨论它们是如何构成一个存储系统的。 （1）按存储器在计算机系统中的作用分类 高速缓冲存储器 用来存放正在执行的程序段和数据。其存取速度可以与CPU的速度相匹配，但存储容量较小，价格较高。 主存储器 用来存放计算机运行期间所需要的程序和数据，CPU可直接随机地进行读/写访问（直接编址访问）。 3.1.2 存储系统层次结构 为了解决存储容量、存取速度和价格之间的矛盾，通常把各种不同存储容量、不同存取速度的存储器按一定的体系结构组织起来，形成一个统一整体的存储系统。 多级存储层次从CPU的角度来看，n种不同的存储器（M1～Mn）在逻辑上是一个整体。其中：M1速度最快、容量最小、位价格最高；Mn速度最慢、容量最大、位价格最低。整个存储系统具有接近于M1的速度，相等或接近Mn的容量，接近于Mn的位价格。在多级存储层次中，最常用的数据在M1中，次常用的在M2中，最少使用的在Mn中。 3.2.2 主存储器的存储单元 （续） IBM 370机是字长为32位的计算机，主存按
正在加载中，请稍后...}