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

返回

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

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

倒计时:01:59:46

1

单选(1分)

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

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

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

A.

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

B.

总计需?要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个组中的另一个芯片的込~从上

匚

D.

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

2

单选(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

孙 5 个??>n?70ooooouo

0000008第6 个 ft IK120

0000800 OOOOOU1

0000008弟 7 个160000010^0

O&OOOOOO0000800(xx?ax?4x>c?(x>w

第X个毀杷兀貳的左IRH

OOOOQOg0000000000()00100

工2个的用

0000800OOOMDOOOMMliO

挪■个的先fRH

0000800oooQooooaoMoax)

64个的先撷H

0000800OrMkXDTM MOa/OM

那5个KM/gJKM左於时

OOOOQOOOGXXXKM) OXXMXMI

第?个的

0000800(rXXMVUOOXXXMW)

OOOOQOOO00008000&00800oowootnoojoooii

第■个毀杷兀貳的右ftttt

0000800 OOOiOlM

000000X)0)000101

第2个最他兀康的右冷“

0^000000(MiWMOOCOMOlll

0000800OOWODOOOOOOOOM

第4个??<>T.X的亀

0000800aXJDOXJOOMOQOOO

那5个?枇亓?｛的右粗H00011000

OOOOOOOOOMOOOOO

祢6个的右粗H

0000800 0001