大学计算机计算思维导论期末考试综述
大学计算机——计算思维导论期末考试返回期末考试题型均为客观题,试题来自于单元测验的试题库,本次考试共25题,卷面考试总分25分,计入总成绩的分数按总分设置规则计算,考试时间120分钟。注意:期末考试与平时每讲测验不同,只有一次提交机会。?倒计时:?01:59:461单选(1分)已知一个存储器芯片M的4位二进制地址编码为,其8条数据线为。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器,该存储器的6位二进制地址编码线为,16条数据线为,问下列说法正确的是_____。 HTMLCONTROL Forms.HTML:Option.1 A.总计需要M芯片8个,分成2组,每组4个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每2条控制线控制一组M芯片;将分别连接到第一组每个芯片的上,而将分别连接到第2组每个芯片的上 HTMLCONTROL Forms.HTML:Option.1 B.总计需要M芯片8个,分成4组,每组两个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每一条控制一组中的两个M芯片;将分别连接到这4个组中的第一个芯片的上,而将分别连接到这4个组中的另一个芯片的上 HTMLCONTROL Forms.HTML:Option.1 C.总计需要M芯片16个,分成8组,每组两个;将分别连接到16个M芯片的上;将用一个3-8译码器进行译码形成8条控制线,每一条控制一组中的两个M芯片;将分别连接到这8个组中的第一个芯片的上,而将分别连接到这8个组中的另一个芯片的上 HTMLCONTROL Forms.HTML:Option.1 D.总计需要M芯片8个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每一条控制两个M芯片;将8个芯片任意分成两组,将和分别连接到这2个组中的每个芯片的上2单选(1分)“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图I.示意,采用三个数组来存储树型数据,一个数组TreeElement[]存放数据元素本身,一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针),另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.,回答问题。? ? ? ? ? ? ??上图(I)表示的数据的逻辑关系,下列正确的是_____。? ? ? ? ? ? ? ?? HTMLCONTROL Forms.HTML:Option.1 A.图II.(a) HTMLCONTROL Forms.HTML:Option.1 B.图II.(d) HTMLCONTROL Forms.HTML:Option.1 C.图II.(b) HTMLCONTROL Forms.HTML:Option.1 D.图II.(c)3单选(1分)下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.??for?i=2?to?N?2.??{???key?=?A[i]?;??3.??????j?=i-1;??4.??????While?(j>0?and?A[j]>key)??do5.??????{??A[j+1]=A[j];6.?????????j=j-1;??}?????7.??????A[j+1]=key;?8.???}????SELECTION-SORT(A)?1.?for?i=1?to?N-12.??{????k=i;?3.??????for?j=i+1?to?N4.???????{???if??A[j]i??then??6.???????{7.???????????temp?=A[k];??8.???????????A[k]=A[i];9.???????????A[i]=temp;10.??????}11.??}????BUBBLE-SORT(A)?1.??for?i=1?to?N-1?2.??{????haschange=false;3.???????for?j=1?to?N-i?4.???????{??if??A[j]>A[j+1]??then5.?????????????{?temp?=A[j];??6.???????????????A[j]=A[j+1];7.??????