原创力文档- 1、本文档共29页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
大学计算机计算思维导论期末考试
大学计算机——计算思维导论期末考试
返回
期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共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.fori=2toN
3.2.{key=A[i];
4.3.j=i-1;
5.4.While(j0andA[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.fori=1toN-1
13.2.{k=i;
14.3(forj=i+1toN
15.4.{ifA[j]A[k]thenk=j;}
16.5.ifkithen
17.6.{
18.7.temp=A[k];
19.8.A[k]=A[i];
20.9.A[i]=temp;
21.10.}
22.11.}
23.
24.BUBBLE-SORT(A)
25.1.fori=1toN-1
26.2.{haschange=false;
27.3.forj=1toN-i
28.4.{ifA[j]A[j+1]then
文档评论（0）