- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中国科学院计算技术研究所
一九九三年招收硕士学位研究生入学考试试题答案
试题名称:软件基础
填空
逆波兰表示、二元式、三元式、四元式。
系统资源有限,进程推进次序非法;静态分配,有序分配。
假溢出。
深度优先,广度优先。
proc结构和user结构,proc。
O( )。
严格计算,短路计算/优化计算。
文件名,索引节点号。
哈夫曼树/最优二叉树。
简答
重定位是指作业装入到与其地址空间不同的物理空间所引起的地址变换 过程;动态重定位的特点: = 1 \* GB3 ①由硬件实现; = 2 \* GB3 ②在程序运行过程中进行地 址变换。
S aSBS | BSaS | ε
B bb|b
高级通讯方式(如消息传递)和低级通讯方式(互斥与同步);高级通 讯一次传递大批数据,而低级通讯则一次交换少量信息。
活动 ei li
a1 0 0
a2 0 2
a3 0 3
a4 6 6
a5 4 6
a6 5 8
a7 7 7
a8 7 7
a9 7 10
a10 16 16
a11 14 14
最少需要2个寄存器
三. h:
function reverse(h)
begin
p:=h;
q:=p↑.next;p↑.next:=nil;
if (q↑.next==nil) then
begin
q↑.next:=p;
return(q);
end
r:=q↑.next;
while (r↑.next≠nil ) do
begin
q↑.next:=p;
p:=q; q:=r; r:=r↑.next
end;
q↑.next:=p; r↑.next:=q; return(r);
end;
四.function restore(in) /* in is a string */
begin
lth:=strlen(in);
if (lth=0) return(nil)
i:=i+1;
if (lth=1) then
begin
new(p);
p↑.data:=substr(in,1,1);
p↑.left:=p↑.right:=nil;
end
else begin
r:=substr(preorder,i,1);
new(p); p↑.data:=r;
j:=index(in,r);
p↑.left:=restore(substr(in,1,j-1));
p↑.right:=restore(substr(in,j+1,lth-j));
end
return(p)
end;
您可能关注的文档
- 计算机网络原理 第六章 局域网与介质访问子层-徐明伟.ppt
- 计算机网络原理 第五章 数据链路控制及其协议-徐明伟.ppt
- 计算机组成原理部分.pdf
- 计算机组成原理部分_指令.pdf
- 家具的市场化开发途径.doc
- 建构新型课堂的几点想法.doc
- 建立统一的欧洲高等教育的质量保证标准的理念与实践.doc
- 建设工程规划验收合格证应做为交房条件.doc
- 建设有中国特色的大众文化.doc
- 健康教育知识题库及答案.doc
- 羊绒产业政府战略管理与区域发展战略研究咨询报告.docx
- 空调产业政府战略管理与区域发展战略研究报告.docx
- 2023年广东省广州市海珠区水务工程设施养护所招聘2人笔试《行政职业能力测验》模拟试卷答案详解版.docx
- 白酒包装产业政府战略管理与区域发展战略研究咨询报告.docx
- 2023年广西柳州鹿寨县自主招聘事业单位工作人员39人笔试《行政职业能力测验》模拟试卷(答案详解版).docx
- 碳酸饮料产业政府战略管理与区域发展战略研究咨询报告.docx
- 肉类加工项目商业计划书(2024-2030).docx
- 疫苗项目商业计划书(2024-2030).docx
- 2024年中共南召县委办公室一级科员公务员招录4人《行政职业能力测验》模拟试卷(答案详解版).docx
- 2024年延吉市朝阳川镇乡镇机关选调生职位公务员招录1人《行政职业能力测验》模拟试卷(答案详解版).docx
文档评论(0)