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

《大学计算机计算思维导论期末考试》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、大学计算机——计算思维导论期末考试返回期末考试题型均为客观题，试题來自于单-元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。注意：期末考试与平时每讲测验不同，只有一次提交机会。倒计时:01:59:461单选（1分）已知一个存储器芯片M的4位二进制地址编码为其$条数据线为如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为”汕16条数据线为£临~£・，问下列说法正确的是OA.总计需•要M芯片8个，分成2组

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

3、/1

4、■上；将”U勺用一个2・4译码器进行译码形成4条控制线，侮一条控制一组屮的两个M芯片;将上绘上訂~绘分别连接到这4个组中的第一个芯片的為~5上，而将比~绻分别连接到这4个组中的另一个芯片的上总计需

5、•要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分）“树”是一种典型的数据结构，在很多

6、算法屮都应用树来组织相关的数据・。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图i.示意，采用三个数组来存储树型数据，一个数组TreeElementQ存放数据元素本身，一个数组LeftPointer［］存放该数据元素的左侧子元素的存放地址（简称为左指针），另一个数组RightPointer［］存放该数据元素的右侧子元素的存放地址（简称为右指针）。参照图I.,回答问题。LeftPointerRightPolnterWfilN吝(UP受・ffDn.w000080000000001000

7、00000011001003fti个1000000800000000100000008OOUOCIO孟2个so000080000000011000000001G100110第s个MIK/djRISO000080000000100000000800C11110第｛个50000080000000101OCOOOOOOOlOOOUO孙5个»«>n«7000000000ooooouo000000801111000第6个ftIK1200000800OOOOOU1000000810100000弟7个1600000000

8、0000010^0O&OOOOOO00001001000080000001010(xx»ax»4x>c»(x>w第X个毀杷兀貳的左IRHOOOOQOg000010110000000000()00100工2个的用000080000001100OOOMDOOOMMliO挪■个的先fRH000080000001101oooQooooaoMoax)64个的先撷H000080000001110OrMkXDTMMOa/OM那5个KM/gJKM左於时OOOOQOOO00001111GXXXKM)OXXMXMI第•个的00

9、0080000010000(rXXMVUOOXXXMW)OOOOQOOO000100010000800000100100&0080000010011oowootnoojoooii第■个毀杷兀貳的右ftttt0000800OOOiOlM000000X)0)000101第2个最他兀康的右冷“0^00000000010101(MiWMOOCOMOlll000080000010110OOWODOOOOOOOOM第4个««<>T.X的亀000080000010111aXJDOXJOOMOQOOO那5个・枇亓«｛的右粗

10、H0000000000011000OOOOOOOOOMOOOOO祢6个的右粗H000080000011001oawjoa)Mtxjoooo弟，个n«