大学计算机计算思维导论期末考试
大学计算机——计算思维导论期末考试
返回
期末考试题型均为客观题,试题来自于单元测验的试题库,本次考试共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?(j>0?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]
5.???????if??k<>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]??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.
一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放