📄 数据结构与程序设计5.htm
字号:
<html><head><title>上海交通大学1990年研究生考试数据结构及程序设计技术试题___www.yasee.net/ky</title><style type="text/css"><!-td{font-size:12px;line-height:17px;color:blue}body{font-size:12px;line-height:17px;color:black}A:link{text-decoration:none;color:6530EF}A:visited{text-decoration:none;color:6530EF}A:active{text-decoration:none}A:hover{text-decoration:underline;color:orange}-></style></head><body BGCOLOR="#FFFFFF" TOPMARGIN="5" MARGINHEIGHT="5"><div align="center"><center><table WIDTH="660" BORDER="0" CELLSPACING="0" CELLPADDING="0"> <tr> <td width="243"><p align="center"><a href="../index.htm" target="_blank"><img src=../../image/kaoyan.gif width=160 height=60 border=0 alt=雅舍考研之路></a></td> <td valign="bottom" align="right" width="517"><DIV align=center><IFRAME frameBorder=0 height=60 marginHeight=0 marginWidth=0 scrolling=no src="../../ad1.htm" width=468 bordercolor="#000000"></IFRAME></DIV></td><td width=136 valign="middle" align="right" height=60><a href=../index.htm target=_blank><img src=../../image/yasee02.gif width=120 border=0 height=60 alt=雅舍首页></a></td> </tr></table></center></div><div align=center><table width=100%><tr bgcolor=blue><td></td></tr></table><center><table WIDTH="750" BORDER="0" CELLSPACING="0" CELLPADDING="0"> <tr> <td colspan="2" height="20" width="660"></td> </tr> <tr valign="top"> <td width="69" align="center" valign="top"></td> <td width="591" valign="top"><p align="center"><strong>上海交通大学1990年研究生考试数据结构及程序设计技术试题</strong></p><br><br><strong>一、 回答下述问题（25分）<br> </strong><br> 1、 已知10万个无序的，且互不相等的正整数，现要求找出前10个最大的正整数。采用以下五种分类法：快速分类法，合并分类法，选择分类法，堆分类法，SHELL分类法。试问，那一种方法将能最快地找出这前十个最大的正整数？为什么？<br> <br> 2、 在外部分类时，常采用多阶段合并分类法。假定采用二路多阶段合并分类法。合并开始时，磁带T1分布有Fs-1个合并段，磁带T2分布有Fs-2个合并段，磁带T3为空白带，假定每个合并段都有M个记录。注意，Fs-1,Fs-2分别为fibonacci数列的第S－1及S－2项。试推导出在合并分类结束时，记录读写的总次数9（推导出和式即可）<br> <br> 3、 求下列样品的失效函数：<br> <br> (1) P1=aaaaaa<br> <br> (2) P2=abcabdaaabc<br> <br> (3) P3=abcabdabeabc<br> <br> 4、 已知字母a,b,c,d,e,f,g,h的使用频率分别为40%,20%,10%,8%,8%,5%,5%,4%；给出这8个字符的HUFFUMAN编码，要求给出求解步骤。<br> <br> 5、 可否使用拓扑分类算法，确定所给有向图是否有回路？如何实现，为什么？<br> <br> 6、 求出下图的关键路径，结点的最早完成时间，结点的最晚完成时间及关键活动。</p> <p class=MsoNormal><span lang=EN-US><img width=553 height=218src="1990gong001.jpg" v:shapes="_x0000_i1025"></span></p> <p align="left"><strong>二、（15分）<br> </strong><br> 设计一个程序，以一序列正整数，如：78，45，2，14，23，…作为输入，生成一棵中序穿线二叉树。<br> <br> <strong>三、（10分）<br> </strong><br> 已知一棵以标准形式存贮的三次有序树。设计一个程序，将该有序树转化成相应的二叉树（同样以标准形式存贮）。<br> <br> <strong>四、（10分）<br> </strong><br> 假定在平衡分类二叉树中，进行结点删除操作之后，出现了不平衡。试作图说明，如何针对各种不平衡的情况进行调整，使该数恢复为平衡分类二叉树。<br> <br> <strong>五、（10分）<br> </strong><br> 研制一程序，将十进制数N转换为R（2<=R>=16）进制数的数字串。<br> <br> <strong>六、（15分）<br> </strong><br> 回答问题<br> <br> 1、 你认为评价程序质量的标准是什么？<br> <br> 2、 什么是函数的副作用？<br> <br> <strong>七、（15分）<br> </strong><br> 研制一个求K个数的最大公约数的程序。<br><br><br>※来源：<a href="http://edu.yesky.com/jinxiu/kaoyan">天极网考研 http://edu.yesky.com/jinxiu/kaoyan</font></a></p><p align=right>-<a href="javascript:window.close()"><font color="#000000">关闭窗口</font></a>-<font color="#ffffff">.....</font></p><br><br><DIV align=center><IFRAME frameBorder=0 height=60 marginHeight=0 marginWidth=0 scrolling=no src="../../ad2.htm" width=468 bordercolor="#000000"></IFRAME></DIV><br></td> </tr></table></center></div><div align=center><table width=100%><tr bgcolor=blue><td></td></tr><td class=unnamed1 width=1%></td><tr><td width=100%><p align=center><code><span style=font-size:9pt>© 2000 雅舍资讯 版权所有 转载请注明出处<br>All rights reserved</span></code></td></tr></table></div><div id="Layer01" style="position:absolute; left:14px; top:85px; width:100px; height:15px; z-index:5; background-color: #FFFFFF; layer-background-color: #FFFFFF; border: 1px none #FFFFFF;><font color="red"><font color=blue>当前在线</font></font><scriptsrc="http://61.139.59.105/mssoft/online/online.asp?id=yasee"></script><font color=blue>人</DIV></body></html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -