- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
大学计算机计算思维导论期末考试综述
大学计算机——计算思维导论期末考试
返回
期末考试题型均为客观题,试题来自于单元测验的试题库,本次考试共25题,卷面考试总分25分,计入总成绩的分数按总分设置规则计算,考试时间120分钟。注意:期末考试与平时每讲测验不同,只有一次提交机会。
?倒计时:?01:59:46
1
单选(1分)
已知一个存储器芯片M的4位二进制地址编码为,其8条数据线为。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器,该存储器的6位二进制地址编码线为,16条数据线为,问下列说法正确的是_____。
HTMLCONTROL Forms.HTML:Option.1
A.
总计需要M芯片8个,分成2组,每组4个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每2条控制线控制一组M芯片;将分别连接到第一组每个芯片的上,而将分别连接到第2组每个芯片的上
HTMLCONTROL Forms.HTML:Option.1
B.
总计需要M芯片8个,分成4组,每组两个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每一条控制一组中的两个M芯片;将分别连接到这4个组中的第一个芯片的上,而将分别连接到这4个组中的另一个芯片的上
HTMLCONTROL Forms.HTML:Option.1
C.
总计需要M芯片16个,分成8组,每组两个;将分别连接到16个M芯片的上;将用一个3-8译码器进行译码形成8条控制线,每一条控制一组中的两个M芯片;将分别连接到这8个组中的第一个芯片的上,而将分别连接到这8个组中的另一个芯片的上
HTMLCONTROL Forms.HTML:Option.1
D.
总计需要M芯片8个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每一条控制两个M芯片;将8个芯片任意分成两组,将和分别连接到这2个组中的每个芯片的上
2
单选(1分)
“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图I.示意,采用三个数组来存储树型数据,一个数组TreeElement[]存放数据元素本身,一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针),另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.,回答问题。? ? ? ? ? ? ??上图(I)表示的数据的逻辑关系,下列正确的是_____。? ? ? ? ? ? ? ??
HTMLCONTROL Forms.HTML:Option.1
A.
图II.(a)
HTMLCONTROL Forms.HTML:Option.1
B.
图II.(d)
HTMLCONTROL Forms.HTML:Option.1
C.
图II.(b)
HTMLCONTROL Forms.HTML:Option.1
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.????????????
您可能关注的文档
- 讴歌亲情学习写得充实选编.ppt
- 大学生科研项目立项申请书综述.doc
- 大学生情绪管理第三章综述.ppt
- 大学生涯规划综述.ppt
- 大学生职业生涯规划书(标准格式)综述.doc
- 讲道德有品行党课课件选编.ppt
- 许地山代表作选编.doc
- 大学生道德实践调查报告综述.doc
- 大学科技园工程地基基础与主体工程监理细则综述.doc
- 大学生招聘测试与面试综述.ppt
- 区域经济研究报告-重庆城口:三省交界,西部矿都.docx
- 食品饮料行业2024年中报总结:白酒平稳过渡,食品调整为主.docx
- 外高桥(600648)高分红、稳租赁、强协同的自贸区综合运营商.docx
- 锡业股份(000960)2024年半年报点评:Q2扣非净利高增,锡业龙头乘风而上.docx
- 中上协统计月报(2024年6月).docx
- 小红书潮流数码白皮书.docx
- 农林牧渔行业专题研究报告:养殖板块景气改善,全年盈利可期.docx
- 稳健医疗(300888)第二季度收入增速转正,消费品业务表现亮眼.docx
- 社会服务行业2Q24业绩总结:业绩短期承压,重视提质扩容机会.docx
- 能源强国目标下提升产业链现代化水平的实现路径.docx
文档评论(0)