- 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)