?? 數據結構與程序設計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 + -