大学计算机计算思维导论期末考试
大学计算机——计算思维导论期末考试 返回
期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。
注意:期末考试与平时每讲测验不同，只有一次提交机会。 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分)
下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法，
回答问题。
1. INSERTION-SORT(A) 2. 1. for i=2 to N 3. 2. { key = A[i] ; 4. 3. j =i-1;
5. 4. While (j>0 and A[j]>key) do 6. 5. { A[j+1]=A[j]; 7. 6. j=j-1; } 8. 7. A[j+1]=key; 9. 8. } 10.
11. SELECTION-SORT(A) 12. 1. for i=1 to N-1 13. 2. { k=i;
14. 3( for j=i+1 to N
15. 4. { if A[j]
18. 7. temp =A[k];