学考计算机统计运算,大学计算机计算思维导论期末考试.docx-CSDN博客

本文探讨了如何使用特定存储器芯片M构建一个包含64个存储单元、每个单元字长为16位的存储器系统。通过分析不同设计方案，详细说明了所需芯片数量及连接方式，并介绍了树形数据结构及其存储方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大学计算机——计算思维导论期末考试

期末考试题型均为客观题，试题來自于单-元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。

注意：期末考试与平时每讲测验不同，只有一次提交机会。

倒计时:01:59:46

单选(1分)

已知一个存储器芯片M的4位二进制地址编码为其$条数据线为

如果需要构造64个存储单元且每个存储单元的字长为16位

的存储器，该存储器的6位二进制地址编码线为”汕16条数据线为￡临~￡?，问下列说法正确的是O

总计需?要M芯片8个，分成2组，每组4个；将如3*九分别连接到8个M芯片的丄丸4］人1■上；将〃山4用一个2?4译码器进行译码形成4条控制线，侮2条控制线控制一组M芯片；将&鼻~绻分别连接到第一组每个芯片的几上，而将场分别连接到第2组每个芯片的心~ S t

总计需?要M芯片8个，分成4组，每组两个；将"山少4吩别连接到8个M芯片的 *3冬4|/1|■上；将”U勺用一个2?4译码器进行译码形成4条控制线，侮一条控制一组屮的两个M芯片;将上绘上訂~绘分别连接到这4个组中的第一个芯片的為~ 5 上，而将比~绻分别连接到这4个组中的另一个芯片的上总计需?要M芯片16个，分成8组，每组两个；将分别连接到］6个M芯片的人沁上；将场"凸用一个3?8译码器进行译码形成8条控制线，每一条控制一组中的两个M芯片；将￡山~毘分别连接到这8个组中的第一个芯片的。上，而将&吩别连接到这g个组中的另一个芯片的込~从上

匚

总计需要M芯片8个；将砂必〃心分别连接到8个M芯片的上；将“曲用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片；将8个芯片任意分成两组，将上前~绘和上9~竝分别连接到这2个组屮的每个芯片的D■上

单选(1分)

“树”是一种典型的数据结构，在很多算法屮都应用树来组织相关的数据?。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图i.示意，采用三个数组来存储树型数据，一个数组TreeElementQ存放数据元素本身，一个数组LeftPointer［］存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer［］存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.,回答问题。

LeftPointer

RightPolnter

WfilN吝(UP受?ffD

n.w

0000800000000003fti 个100

00008000000008 OOUOCIO

孟 2 个so

000080000000000 1G100110

第 s 个 MIK/djR ISO

00008000000008 00C11110

第｛个50

0000800OCOOOOOO OlOOOUO