第10章 存储器 作业
数字逻辑课程三套作业及答案
数字逻辑课程作业_A一、单选题。
1.(4分)如图x1-229（D）。
A. (A)B. (B)C. (C)D. (D)知识点：第五章解析第五章译码器2.(4分)如图x1-82（C）。
A. (A)B. (B)C. (C)D. (D)知识点：第二章解析第二章其他复合逻辑运算及描述3.(4分)N个触发器可以构成最大计数长度（进制数）为（D）的计数器。
A. NB. 2NC. N2次方D. 2N次方知识点：第九章解析第九章计数器4.(4分)n个触发器构成的扭环型计数器中，无效状态有（D）个。
A. A． nB.C. C．2n－1D. D．2n-2n知识点：第九章解析第九章集成计数器5.(4分)如图x1-293（A）。
A. (A)B. (B)C. (C)D. (D)知识点：第十一章解析第十一章数字系统概述6.(4分)如图x1-317（D）。
A. (A)B. (B)C. (C)D. (D)知识点：第二章解析第二章其他复合逻辑运算及描述7.(4分)EPROM是指（C）。
A. A、随机读写存储器B. B、只读存储器C. C、光可擦除电可编程只读存储器D. D、电可擦可编程只读存储器知识点：第十章解析第十章只读存储器8.(4分)如图x1-407（B）。
A. (A)B. (B)C. (C)D. (D)知识点：第十一章解析第十一章数字系统概述9.(4分)为实现将JK触发器转换为D触发器，应使（A）。
A. J=D,K=D非B. B. K=D,J=D非C. =K=DD. =K=D非知识点：第六章解析第六章各种触发器的比较10.(4分)一位8421BCD码计数器至少需要（B）个触发器。
A. 3B.C.D.知识点：第九章解析第九章计数器11.(4分)为把50Hz的正弦波变成周期性矩形波，应当选用（A）。
A. A、施密特触发器B. B、单稳态电路C. C、多谐振荡器D. D、译码器知识点：第六章解析第六章集成触发器12.(4分)下列描述不正确的是（A）。
操作系统练习题_及答案解析
操作系统练习题第一章引言(一单项选择题1 操作系统是计算机系统的一种( 。
A.应用软件B. 系统软件c. 通用软件D.工具软件2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便B. 高效工作C.合理使用资源D.使用方便并高效工作3.允许多个用户以交互方式使用计算机的操作系统是( 。
A.分时操作系统B. 批处理单道系统C.实时操作系统D.批处理多道系统4.下列系统中( 是实时系统。
A.计算机激光照排系统B. 办公自动化系统C.化学反应堆控制系统D.计算机辅助设计系统5.操作系统是一种系统软件,它( 。
A.控制程序的执行B. 管理计算机系统的资源C.方便用户使用计算机D.管理计算机系统的资源和控制程序的执行6.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统A.CPU 管理B.作业管理C.资源管理D.设备管理7.批处理操作系统提高了计算机系统的工作效率,但( 。
A.不能自动选择作业执行B. 无法协调资源分配c.不能缩短作业执行时间D 在作业执行时用户不能直接干预8.分时操作系统适用于( 。
A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享9.在混合型操作系统中,“前台”作业往往是指( 。
A.由批量单道系统控制的作业B.由批量多道系统控制的作业c.由分时系统控制的作业D.由实时系统控制的作业10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。
A.批量作业B.前台作业c.后台作业D.网络通信11.实时操作系统对可靠性和安全性要求极高,它( 。
A.十分注重系统资源的利用率B.不强调响应速度c.不强求系统资源的利用率D.不必向用户反馈信息12.分布式操作系统与网络操作系统本质上的不同之处在于( 。
A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务13.SPOOL技术用于( 。
存储管理习题和答案作业
第5章一．选择题（40题）1.主存用来存放__D_。
A.程序B.数据C.微程序D.程序和数据2.下列存储器中，速度最慢的是_C__。
A.半导体存储器B.光盘存储器C.磁带存储器D.硬盘存储器3.某一SRAM芯片，容量为16KB×1位，则其地址线有__A__。
A.14根B.16K根C.16根D.32根4.下列部件中，存取速度最慢的是_B__。
A.光盘存储器B.CPU存储器C.软盘存储器D.硬盘存储器5.在主存和CPU之间增加Cache的目的是_C__。
A.扩大主存的容量B.增加CPU中通用寄存器的数量C.解决CPU和主存之间的速度匹配D.代替CPU中的寄存器工作6.计算机的存储器采用分级存储体系的目的是__D_。
A.便于读／写数据B.减小机箱的体积C.便于系统升级D.解决存储容量、价格与存取速度间的矛盾7.某SRAM芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为__A__。
A.23B.25C.50D.208.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。
A.全相联映射B.直接映射C.组相联映射D.混合映射9.处理机有32位地址，则它的虚拟地址空间为_B__字节。
A.2GBB.4GBC.100KBD.640KB10.虚拟内存的容量只受__D_的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11.以下_B__不是段式存储管理系统的优点。
A.方便编程B.方便内存管理C.方便程序共享D.方便对程序保护12.在可变分区分配方案中，最佳适应法是将空闲块按_C__次序排序。
A.地址递增B.地址递减C.大小递增D.大小递减13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17KB，分区长度为9KB；2-起始地址54KB，分区长度为13KB；现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要_C__。
第10章作业与答案
习题一、选择题1.在异步串行通信中，收发双方必须保持________。
A.收发时钟相同B.停止位相同C.数据格式和波特率相同D.以上都正确答案：C2.同步通信过程中，通信双方依靠_____进行同步。
A.起始位B.同步字符C.命令字D.停止位答案：B3.8251A收、发串行数据的波特率_______。
A.可由编程设置B.等于CLK输入的基准时钟频率的16倍C.等于CLK输入的基准时钟频率的1/16D.等于CLK输入的基准时钟频率答案：A4.8251A以异步通信方式工作，设波特率因子为16，字符长度为8位，奇校验，停止位为2位，每秒种可传输200个字符，则它的传输速率和收发时钟信号频率分别是______（bps，kHz）。
A.200，200B.2200，38.4C.2400，38.4D.200，38.4答案：C5.DMA用于传送_____之间的大量数据。
A.CPU与存储器B.存储器与外设C.CPU与外设D.寄存器与存储器答案：B6.在微机系统中采用DMA方式传输数据时，数据传送是______。
A.由CPU控制完成的B.由执行程序（软件）完成C.由DMAC发出的控制信号控制完成的D.由总线控制器发出的控制信号控制完成的答案：C7.当8086/8088CPU响应DMA设备的HOLD请求后，CPU将______。
A.转入特殊的中断服务程序B.进入等待周期C.接受外部数据D.放弃对总线的控制权答案：D8.在DMA方式下，将内存数据送到外设的路径是_______。
A.CPU→DMAC→外设B.内存→数据总线→外设C.内存→CPU→总线→外设D.内存→DMAC→数据总线→外设答案：B9.在DMA方式下，CPU与总线的关系是______。
A.只能控制地址总线B.相互成隔离状态C.只能控制数据线D.相互成短接状态答案：B10.采用DMA方式传送时，每传送一个数据要占用______时间。
A.一个指令周期B.一个机器周期C.一个存储周期D.一个总线时钟周期答案：C二、填空题1.异步串行通信没有数据传送时，发送方应发送______信号；串行同步通信没有数据传送时，发送方应发送_____信号。
计算机操作系统习题(存储器管理)
19、请求分页存储管理中，若把页面尺寸增加一 倍，在程序顺序执行时，则一般缺页中断次数会 （ B ）。 A．增加 B．减少 C．不变 D．可能增加 也可能减少 20、碎片是指（ D ）。 A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区 D、未被使用，而又暂时不能使用的存储区
E、利用交换技术扩充内存时，设计时必须考虑的 问题是：如何减少信息交换量、降低交换所用的时 间； F、在现代操作系统中，不允许用户干预内存的分 配； G、采用动态重定位技术的系统，目标程序可以不 经任何改动，而装入物理内存； H、页式存储管理中，一个作业可以占用不连续的 内存空间，而段式存储管理，一个作业则是占用连 续的内存空间。
11、 文件的存储器是分成大小相等的 物理块 ，并以它为单位交换信息。 12、 从资源分配的角度看，可以把设备分为独 占设备和共享设备。打印机属于 独占 设备，而磁 盘属于 共享 设备。 13、 虚拟设备是通过 SPOOLing 技术 把 独占 设备变成能为若干用户 共享 的设备。 14、 通道是一个独立于 cpu 的专管 的处理机，它控制 与内存之间的信息交换。
空闲区表项按( A.地址从大到小 )进行排列。 B.地址从小到大
C.尺寸从大到小
主要受( )的限制。
D.尺寸从小到大
32．在提供虚拟存储的系统中，用户的逻辑地址空间 A.内存空闲块的大小 B．外存的大小 C．计算机编址 范围 D．页表大小
33．在页式管理中，页表的始址存放在(D )
A．内存中 B.存储页面表中 C.联想存储器中 D.寄存器中 34．在段页式存储管理中，其虚拟地址空间是( ) A.一维 B.二维 C.三维 D．层次
3． 在存储器管理中，页面是信息的________单 位，分段是信息的________单位。页面大小由 _________确定，分段大小由_________确定。 5、从用户的源程序进入系统到相应程序的机器上 运行，所经历的主要处理阶段有____________， ____________，____________， ____________和____________。
微机接口作业及答案
《微型计算机原理与接口技术》部分作业及补充题参考答案第7章存储器系统P2176.某SRAM存储芯片，其字位结构为512K×8bit，试问其地址、数据引脚各是多少个？答：∵219＝512K，所以地址引脚需19根；数据引脚需8根（8bit）。
8.现有1024×1bit的存储芯片，若用它组成容量为16K×8bit的存储器。
试求：（1）实现该存储器所需的芯片数量答：(16K×8bit)/(1K×1bit)=128片（2）该存储器所需地址的地址码总位数是多少？其中几位选片？几位用作片内地址？答：∵214 ＝16K，所以地址码总位数为14位。
而1024×1bit存储芯片需要地址10位，因此选片地址为4位，片内地址为10位。
第8章输入/输出系统P2442．接口电路的作用是什么？I/O接口应具备哪些功能？参见教材P2193．什么是端口？端口有几类？参见教材P220 8.1.2 输入输出端口4．I/O端口有哪两种编址方式？PC系列机采用哪种编址方式？答：I/O端口和存储单元统一编址及I/O端口独立编址两种。
PC机采用I/O端口独立编址。
7. 定时/计数器的3个通道在PC系列机中是如何应用的？答：0＃计数器用于系统时钟中断；1＃计数器用于动态存储器刷新定时；2＃计数器用于发声系统音调控制。
10．系统机定时/计数器的通道0定时周期最长是多少？要实现长时间定时,应采取什么措施？如果采用外扩8254定时/计数器实现长时间定时，应采取哪些措施？答：系统机定时/计数器通道0定时周期最长是55ms。
要实现长时间定时，只能使用 INT 1CH 中断的方法，通过对预先设定的中断次数进行计数，达到n倍55ms的定时目的。
采用外扩8254，可以使用三个通道硬件级联的方法实现长时间定时。
补充题：设PC 系统机外扩了一片8254 及相应的实验电路。
(1) 根据由门电路构成的译码电路，分析出该片8254 的四个端口地址。
(完整版)存储管理习题与答案作业
第5章一．选择题（40题）1.主存用来存放__D_。
A.程序B.数据C.微程序D.程序和数据2.下列存储器中，速度最慢的是_C__。
A.半导体存储器B.光盘存储器C.磁带存储器D.硬盘存储器3.某一SRAM芯片，容量为16KB×1位，则其地址线有__A__。
A.14根B.16K根C.16根D.32根4.下列部件中，存取速度最慢的是_B__。
A.光盘存储器B.CPU存储器C.软盘存储器D.硬盘存储器5.在主存和CPU之间增加Cache的目的是_C__。
A.扩大主存的容量B.增加CPU中通用寄存器的数量C.解决CPU和主存之间的速度匹配D.代替CPU中的寄存器工作6.计算机的存储器采用分级存储体系的目的是__D_。
A.便于读／写数据B.减小机箱的体积C.便于系统升级D.解决存储容量、价格与存取速度间的矛盾7.某SRAM芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为__A__。
A.23B.25C.50D.208.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。
A.全相联映射B.直接映射C.组相联映射D.混合映射9.处理机有32位地址，则它的虚拟地址空间为_B__字节。
A.2GBB.4GBC.100KBD.640KB10.虚拟内存的容量只受__D_的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11.以下_B__不是段式存储管理系统的优点。
A.方便编程B.方便内存管理C.方便程序共享D.方便对程序保护12.在可变分区分配方案中，最佳适应法是将空闲块按_C__次序排序。
A.地址递增B.地址递减C.大小递增D.大小递减13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17KB，分区长度为9KB；2-起始地址54KB，分区长度为13KB；现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要_C__。
数据结构的作业
第五章作业： 第五章作业： 1.假设有二维数组 假设有二维数组a:array[1..6,0..7] of elemtp; 每个数据元 假设有二维数组 素占6个字节 存储器按字节编址 的基地址为1000,则： 素占 个字节,存储器按字节编址。a的基地址为 个字节 存储器按字节编址。 的基地址为 则 (1) 数组 的体积； 数组a的体积 的体积； (2)数组 的最后一个元素的第一个字节的地址； 数组a的最后一个元素的第一个字节的地址 数组 的最后一个元素的第一个字节的地址； (3)按行存储时，a[2,4]的第一个字节的地址； 按行存储时， 的第一个字节的地址； 按行存储时 的第一个字节的地址 (4)按列存储时，a[5,7]的第一个字节的地址； 按列存储时， 的第一个字节的地址； 按列存储时 的第一个字节的地址
7.写出下列各树的先根序列 后根序列 并且画出对应的二 写出下列各树的先根序列,后根序列 写出下列各树的先根序列 后根序列,并且画出对应的二 叉树. 叉树 A A A A B C D B C B C I 8.画出第 题的森林相应的二叉树 画出第7题的森林相应的二叉树 画出第 题的森林相应的二叉树. 9.画出和下列已知序列对应的树 画出和下列已知序列对应的树T: 画出和下列已知序列对应的树 树的先根次序访问序列为:GFKDAIEBCHJ,而且 而且 树的先根次序访问序列为 树的后根次序访问序列为:DIAEKFCJHBG。 。 树的后根次序访问序列为 E F J G H K
3.用单链表实现 用单链表实现Locate(L,x)函数。（可参考 函数。（可参考P26算法 算法2.5) 用单链表实现 函数。（可参考 算法 4.上机题：设单链表Va中的数据元素递增有序。试编 上机题：设单链表 中的数据元素递增有序 中的数据元素递增有序。 上机题 写程序，将数据X插入单链表 插入单链表Va， 写程序，将数据 插入单链表 ，要求插 入后保持该表的有序性。 入后保持该表的有序性。 5.写出双向链表删除第i个结点的算法 5.写出双向链表删除第i个结点的算法。 写出双向链表删除第 个结点的算法。 6.写出求双向循环链表长度的算法。（注：头结点 写出求双向循环链表长度的算法。（注 写出求双向循环链表长度的算法。（ 不算） 不算）
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第10章 半导体存储器及可编程逻辑器件 作业
10.4 画出把 256 ⨯ 2 RAM 扩展成 512 ⨯ 4 RAM 的连接图，并说明各片RAM 的地址范围。
解： 5124 4 (256 2 RAM)2562
⨯=⨯⨯片 扩展电路图图下：
地址范围： 87654321A A A A A A A A A
（1）（2）0 0 0 0 0 0 0 0 0 ～0 1 1 1 1 1 1 1 1 000H ～0FFH
（3）（4）1 0 0 0 0 0 0 0 0 ～1 1 1 1 1 1 1 1 1 100H ～1FFH
或者：
地址范围：RAM （1）和RAM （2）000H ～0FFH,
RAM （3）和 RAM （4）100H ～1FFH,
10.5 RAM2112（256×4）组成如题图10.5所示电路。
（1）按图示接法，写出2112(1)至2112(4)的地址范围（用十六进制表示）。
（2）按图示接法，内存单元的容量是多少？若要实现2k×8的内存，需要多少片2112芯片？
（3）若要将RAM 的寻址范围改为B00H~BFFH 和C00H~CFFH ，电路应做何改动？
A 0 A 0 A 0 A 0 A 7
A 7 A 7 A 7 /R W D 0 D 1
A 8
题图10.5
解:
（1） RAM2112（1）和RAM2112（2）：900H~9FFH
RAM2112（3）和RAM2112（4）：E00H~EFFH
（2） 内存容量：512×8
若实现2K×8需要28
2564K ⨯⨯=16片
（3） 电路改为： 13Y Y →；64Y Y →
10.8 试确定如题图10.8所示各电路中RAM 芯片的寻址范围。
(a)
(b)
(c)
题图10.8
74LS138 A 8 A 9
A 10
A 11A 15 A 14 A 13 A A A 接2114(1)、 2114(2) CS 端 接2114(3)、 2114(4) CS 端 74138
A 8A 9A A A A A 接6116(1) CS 端 接6116(2) CS 端
74138
解: (a)：2112（1）和2112（2）地址：200H~2FFH
(b): 2114（1）和2114（2）地址：A400H~A7FFH
2114（3）和2114（4）地址：BC00H~BFFFH
(c): 6116（1）地址：4800H~4FFFH
6116（2）地址：7000H~77FFH
10.18 74LS161和 PROM 组成的电路如题图10.18所示。
（1）分析74LS161功能，说明电路的计数长度M 为多少。
（2）写出W 、X 、Y 、Z 的函数表达式。
（3）在CLK 作用下，分析WXYZ 端顺序输出的8421BCD 码的状态，并说明电路的功能。
题图10.18
解：（1）计数长度M=16
（2）32032103210W Q Q Q Q Q QQ Q Q Q Q +=+
320210321032103210X Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q QQ =++++
3103203213210Y Q QQ Q Q Q Q Q Q Q Q Q Q =+++
13230320Z Q Q Q Q Q Q Q Q =+++
（3）WXYZ 端顺序输出3141592653589793的8421BCD 码。
电路为能产生十六位π的函数发生器。
10.19可编程器（PLD ）的编程连接如题图10.19所示，写出X 、Y 、Z 的表达式。
CLK
W X Y Z X Y Z
题图10.19
解：
X ABC ABC AB
Y ABC AB ABC BC AB AC Z AB ABC ABC AB BC AC =+==++=++=++=++。