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

大学计算机——计算思维导论期末考试 返回 期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。注意：期末考试与平时每讲测验不同，只有一次提交机会。 ?倒计时：?01:59:46 1 单选(1分) 已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为，问下列说法正确的是_____。 A. 总计需要M芯片8个，分成2组，每组4个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每2条控制线控制一组M芯片；将分别连接到第一组每个芯片的上，而将分别连接到第2组每个芯片的上 B. 总计需要M芯片8个，分成4组，每组两个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M芯片；将分别连接到这4个组中的第一个芯片的上，而将分别连接到这4个组中的另一个芯片的上 C. 总计需要M芯片16个，分成8组，每组两个；将分别连接到16个M芯片的上；将用一个3-8译码器进行译码形成8条控制线，每一条控制一组中的两个M芯片；将分别连接到这8个组中的第一个芯片的上，而将分别连接到这8个组中的另一个芯片的上 D. 总计需要M芯片8个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片；将8个芯片任意分成两组，将和分别连接到这2个组中的每个芯片的上 2 单选(1分) “树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。? ? ? ? ? ? ??上图(I)表示的数据的逻辑关系，下列正确的是_____。? ? ? ? ? ? ? ?? A. 图II.(a) B. 图II.(d) C. 图II.(b) D. 图II.(c) 3 单选(1分) INSERTION-SORT(A) 1.??for?i=2?to?N? 2.??{???key?=?A[i]?;?? 3.??????j?=i-1;?? 4.??????While?(j0?and?A[j]key)??do 5.??????{??A[j+1]=A[j]; 6.?????????j=j-1;??}????? 7.??????A[j+1]=key;? 8.???}?? ?? SELECTION-SORT(A)? 1.?for?i=1?to?N-1 2.??{????k=i;? 3．??????for?j=i+1?to?N 4.???????{???if??A[j]A[k]??then?k=j;??} 5.???????if??ki??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]??then 5.?????????????{?temp?=A[j];?? 6.???????????????A[j]=A[j+1]; 7.???????????????A[j]=temp; 8.???????????????haschange=true; 9.?????????????} 10.??????} 11.??????if?(haschange?==false)?then?break;? 12.??} 关于INSERTION-SORT算法的基本思想，下列说法正确的是_____。 A. 一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束 B. 一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束 C.