各科(课后练习)系列安卓手机应用，在各主流平台上线， 可在91助手、安卓市场、豌豆荚、安智市场、百度应用平台下载。
天翼新题库上线——快来试用“更宽的”搜索！
CopyRight (C) 2012 天翼教育. All Rights Reserved. 鄂ICP备号
您的邮箱： 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
近世代数习题解
下载积分：0
内容提示：近世代数习题解
文档格式：PDF|
浏览次数：28|
上传日期： 02:51:34|
文档星级：
该用户还上传了这些文档
近世代数习题解
官方公共微信本文所属图书&>&
本书是按照计算机组成原理教学大纲的要求，并参照全国联考大纲编写而成。全书共11章，主要内容包括：计算机系统概论、数据编码和表示、数据的机器运算、主存储器、存储系统、指令系统、中央处理器、指令流水线、...&&
1. 单项选择题
【例4-3-1】双口RAM之所以能高速进行读/写，是因为其采用&&&&& 。
A. 高速芯片&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& B. 两套相互独立的读写电路
C. 流水技术&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& D. 新型器件
解：双口RAM配有两套相互独立的读写电路，可以同时读/写。本题答案为B。
【例4-3-2】双口RAM在&&&&& 情况下会发生读/写冲突。
A. 左端口和右端口的地址码不同&&&&&&&&&&&&&&&&&& B. 左端口和右端口的地址码相同
C. 左端口和右端口的数据码不同&&&&&&&&&&&&&&&&&&& D. 左端口和右端口的数据码相同
解：当左端口和右端口的地址码相同时会发生读/写冲突。本题答案为B。
【例4-3-3】以下叙述中正确的是&&&&& 。
Ⅰ.双端口存储器可以同时访问同一区间、同一单元
Ⅱ.当两个端口的地址码相同时，双端口存储器必然会发生冲突
Ⅲ.高位多体交叉存储器的设计依据是程序的局部性原理
Ⅳ.高位四体交叉存储器可能在一个存储周期内连续访问4个模块
A. 仅Ⅰ、Ⅲ&&&&&&&& &&&&&& B. 仅Ⅱ、Ⅲ&&&&&&&& &&&&&& C. 仅Ⅰ、Ⅳ&&&&&&&& &&&&&& D. 仅Ⅰ
解：双端口存储器有两组相互独立的地址线、数据线和读写控制线，因此可以同时访问同一区间。当两个端口的地址码相同时，双端口存储器的读操作不会发生冲突，写操作会发生冲突。由于高位多体交叉存储器中单个存储器中的字是连续存放的，不能保证程序的局部性原理，而由于低位多体交叉存储器交叉存放，因此满足程序的局部性原理。高位四体交叉存储器仍可能一次连续读出彼此地址相差一个存储体容量的4个字，但这样读的概率较小。本题答案为C。
【例4-3-4】多体交叉存储器主要解决的问题是&&&&& 。
A. 扩充主存容量&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& B. 提高主存数据传输率
C. 减少主存芯片数量&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& D. 简化线路结构
解：多体交叉存储器主要解决的问题是提高主存存取速度。本题答案为B。
【例4-3-5】多模块交叉存储器实际上是一种模块式的存储器，它能&&&&& 独立的读写操作。
A. 并行执行多个&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& B. 串行执行多个
C. 并行执行一个&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& D. 串行执行一个
解：多模块交叉存储器中，各模块可以并行读写操作。本题答案为A。
【例4-3-6】一个4体并行低位交叉存储器，每个模块的容量是64K&32位，存取周期为200ns，在以下说法中，&&&&& 是正确的。
A. 在200ns内，存储器能向CPU提供256位二进制信息
B. 在200ns内，存储器能向CPU提供128位二进制信息
C. 在50ns内，每个模块能向CPU提供32位二进制信息
解：对CPU来说，它可以在一个存取周期内连续访问4个模块，32位&4=128位。本题答案为B。
【例4-3-7】采用4体并行低位交叉存储器，每个模块的容量是32K&16位，存取周期为400ns，在以下说法中，&&&&& 是正确的。
A. 在0.1&s内，存储器能向CPU提供26位二进制信息
B. 在0.1&s内，存储器能向CPU提供16位二进制信息
C. 在0.4&s内，存储器能向CPU提供26位二进制信息
解：400ns=0.4&s，16位&4=64位=26位。本题答案为C。
【例4-3-8】双口RAM和多模块交叉存储器属于并行存储器，前者采用& ①& 并行技术，后者采用& ②& 并行技术。
解：本题答案为：① 空间 &② 时间。
【例4-3-9】双口RAM的特点是& ① &，主要原因是一个存储器设置& ②& 电路。
解：本题答案为：① 存取速度较快 ② 两套独立的读/写。
【例4-3-10】多体交叉存储方案由多个& ①& 存储模块组成，每个模块可以& ②& 读/写工作，利用多个模块轮流交叉重叠工作，可以& ③& 。
解：本题答案为：① 独立读/写 ② 单独 ③ 提高存取速度。
【例4-3-11】由4个模块组成的多体交叉存储器采用低位地址作为体地址（体号），数据按& ①& 顺序存放，可以& ②& 。
解：本题答案为：① 存储模块编号 ② 提高存取速度。
【例4-3-12】多体并行方式有两种，其中高位交叉编址的多体存储器中，程序& ①& 存放，而低位交叉编址的多体存储器中，程序& ②& 。
解：本题答案为：① 按体内地址顺序 ② 连续存放在相邻体中。
【例4-3-13】判断以下叙述是否正确。
（1）在双口RAM中，当两个端口不同时对同一地址单元存取数据时就不会出现读/写冲突。
（2）采用多体交叉存储器时，当连续访问的存储单元位于同一存储体时可获得较高的存取速度。
（3）采用多体交叉存储器不仅能提高读/写速度，而且不会出现冲突。
（4）有M个存储体的高位交叉编址的多体存储器是采用模M编址方式。
解：（1）正确。
（2）错误。采用多体交叉存储器时，当连续访问的存储单元位于不同的存储体时可获得较高的存取速度。
（3）错误。
（4）错误。有M个存储体的低位交叉编址的多体存储器是采用模M编址方式。
【例4-3-14】并行存储器有哪几种编址方式？简述低位交叉编址存储器的工作原理。
解：并行存储器有单体多字、多体单字和多体多字等几种。多体交叉访问存储器可分为高位交叉编址存储器和低位交叉编址存储器。低位交叉编址又称为横向编址，连续的地址分布在相邻的存储体中，而同一存储体内的地址都是不连续的。存储器地址寄存器的低位部分经过译码选择不同的存储体，而高位部分则指向存储体内的存储字。如果采用分时启动的方法，可以在不改变每个存储体存取周期的前提下，提高整个主存的速度。
【例4-3-15】设有8个模块组成的8体存储器结构，每个模块的存取周期为400ns，存储字长为32位。数据总线宽度为32位，总线传输周期为50ns，求顺序存储（高位交叉）和交叉存储（低位交叉）的存储器带宽。
解：8体存储器的总信息量=32B&8=256B。
对于8体高位交叉存储器，连续读出8个字所花的总时间：
t1=mT=8&400ns=3200ns=32&10-7s
对于8体低位交叉存储器，连续读出8个字所花费的总时间：
t2=T+(m&1)&=400ns+(8-1)&50ns=750ns=7.5&10-7s
因此，高位交叉存储器的带宽=256/(32&10-7)=8&107bps。
低位交叉存储器的带宽=256/(7.5&10-7)=34&107bps。
【例4-3-16】在一个具有4个存储体的低位多体交叉存储器中，如果处理器的访存地址为以下十进制值。求该存储器比单体存储器的平均访问速率提高多少（忽略初启时的延迟）？
（1）、0003、&、0100
（2）、0006、&、0200
（3）、0009、&、0300
解：（1）各个访问操作可以交叉进行，访问速率可达到单体存储器的4倍。
（2）只有2个存储体交叉访问时，访问速率才可达到单体存储器的2倍。
（3）访问的存储体分别是3，2，1，0，3，&，各属于不同的存储体，访问速率可达到单体存储器的4倍。
【例4-3-17】若低位交叉的8体并行主存按字节编址，每个模块的读写宽度为两个字节，请给出8体交叉并行主存的编址情况图示，若每个模块的读写周期均为250ns，求8体交叉并行主存的带宽。若读操作所涉及的8个单元地址为下列两种情况，试分别计算这两种情况下8体交叉并行主存的实际带宽。
（1）8880H，8881H，8882H，8883H，8884H，8885H，8886H，8887H。
（2）8880H，8884H，8888H，888CH，8890H，8894H，8898H，889CH。
解：8体主存的编址如图4.33所示。每个方框代表一个模块，框内的十六进制数代表该模块的编址。由于按字节编址，每个模块每次读写两个字节，所以各模块的地址均是偶数，8个主存模块按低位交叉进行编址，所以各模块的最低一位十六进制数分别是0、2、4、6、8、A、C、E，体现了编址特点，其中X代表任意一位十六进制数。
8体交叉并行主存带宽应当是单个模块带宽的8倍：8&(2B/250ns)=64MB/s。
情况（1）的8个地址是连续的，涉及8体交叉并行主存储器的U0~U3共4个模块，U4~U7的读出没有意义，所以在这种情况下，并行主存的实际带宽为：4&(2B/250ns)=32MB/s。
情况（2）的8个字节地址不连续，仅涉及U0、U2、U4和U6共4个模块，而且每个模块中仅有1个字节的读出是有意义的，所以每次只能读出4个需要读的字节，4个字节的带宽为：4&(1B/250ns)=16MB/s。
图4.33& 8体交叉存储器的编址
【例4-3-18】有一个整型数组a[16]，该数组在4体低位交叉存储器中的存储位置如图4.34所示，CPU每隔1/4存储周期就启动一次访问操作，请问依次完成这16个字需要多少个存储周期？
图4.34 &存储位置
解：4个存储体交叉访问，在依次访问数据时没有发生冲突，可以保持每隔1/4存储周期启动一次访问操作的速度。第一个数据从启动到完成是1个存储周期，其余15个数据中每个数据都比前一个数据晚1/4个存储周期完成访问，总的访问时间=1+14&1/4=4.75个周期。
您对本文章有什么意见或着疑问吗？请到您的关注和建议是我们前行的参考和动力&&
(window.slotbydup=window.slotbydup || []).push({
id: '2467141',
container: s,
size: '1000,90',
display: 'inlay-fix'
您的浏览器不支持嵌入式框架，或者当前配置为不显示嵌入式框架。
(window.slotbydup=window.slotbydup || []).push({
id: '2467142',
container: s,
size: '1000,90',
display: 'inlay-fix'
(window.slotbydup=window.slotbydup || []).push({
id: '2467143',
container: s,
size: '1000,90',
display: 'inlay-fix'
(window.slotbydup=window.slotbydup || []).push({
id: '2467148',
container: s,
size: '1000,90',
display: 'inlay-fix'B+树 习题解 - 博客频道 - CSDN.NET
Woolsey渣渣要好好学习
想好好学习的产品经理
分类：高级数据结构学习笔记
B+树是一种n叉树，它将所有数据存在一个level中。B+ 树的特点是能够保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度。因此B+树被应用于数据库和操作系统的文件系统中。
B+树的理解没有红黑树这么复杂，本文将首先简要介绍B+树，然后分析B+树的先关题目。本文重点是最后一部分。
A B+ tree of order M is a tree with the following structural properties:
The root is either a leaf or has between 2 and M children.
All nonleaf nodes (except the root) have between ?M/2? and M children.
All leaves are at the same depth.
Assume each nonroot leaf also has between ?M/2? and M children.
需要注意：
每个存储数据的叶节点，其中的数据数量在?M/2? 与 M之间（闭区间）。若超出这个区间，则进行调整。
从空树开始时，数据首先存放在根节点中，当根节点的数据大于M时再进行调整。
根的子节点数最小为2， 而其他非根节点的子节点数最小为 ?M/2?
Insert 3, 1, 4, 5, 9, 2, 6, 8, 7, 0 into an initially empty 2-3 tree (with splitting). Which one of the following statements is FALSE? (2分)
A. 7 and 8 are in the same node
B. the parent of the node containing 5 has 3 children
C. the first key stored in the root is 6
D. there are 5 leaf nodes
After deleting 9 from the 2-3 tree given in the figure, which one of the following statements is FALSE? (2分)
A. the root is full
B. the second key stored in the root is 6
C. 6 and 8 are in the same node
D. 6 and 5 are in the same node
Which of the following statements concerning a B+ tree of order M is TRUE? (2分)
A. the root always has between 2 and M children
B. not all leaves are at the same depth
C. leaves and nonleaf nodes have some key values in common
D. all nonleaf nodes have between ?M/2? and M children
A. 当只有root一个节点时，root没有孩子。故错。
B. 这违反了定义“所有叶节点位于同一深度”。
D. 除了根节点外的非叶结点有 ?M/2? 与 M 之间的子节点。
排名：千里之外下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
求：此题求解过程（技术方法）燃煤量2000kg/h,煤中含硫1.5%,煤灰中含硫6kg,SO2去除率60%,SO2排放速率?（答案是19.2kg/h）
lihun0001E
7楼的算法是经验公式,煤中的硫以硫酸盐、单质硫和硫铁矿的形式存在,其中只有硫酸盐不会形成二氧化硫排放而留在煤灰中,这部分约占总硫量的20%.但本题的答案与你的算法恰好吻合,假设6kg不占20%的话,你的做法就是错的.对于本题我认为是 【（煤量*含硫率）-煤灰中残硫量】*（1-60%）*2.2是二氧化硫和硫的摩尔质量之比 查看更多答案>>
为您推荐：
其他类似问题
扫描下载二维码}