[溫老資歷]

[功能測試]
[檔案下載]
[熱門網站]
[我的興趣]
[訪客留言]


　

       資料結構作業(87.9~88.1):

*各位所要的軟體,請上 ftp://140.127.40.39 在DataStru 的目錄下
* 10/8 上課所提數字方陣的程式請參考 numblock.bas
* 謝耳排序(Shell sort) shl-sort.bas
* DataStru 目錄下的 bas 檔案均為 gwbasic 程式

一、資料表示法
    試求出下列數值的資料儲存格式:
        整數(2 bytes)   :124, -124, 0, -1, -32768, 32767,32768
        浮點數(4 bytes):25,-25,-12.75,-0.00005, 16777217,16777218
        (相關程式 float.bas)

二、試設計一猜數字或取酒瓶遊戲(參考程式 light.exe)!

三.就第三週上課所提的猜數遊戲(?A?B),請寫一由電腦產生一4位1∼6不重覆的數,讓使用者猜,使用者猜著後並列示次數及正確答案.(參考程式 mastermd.bas)

四.請寫一程式能處理50位數以下(含小數)的加法.
   (不含小數程式請參考add50-1.bas, add50-2.bas)

五.下列有几位人士的姓名與電話資料,參考課本ch4-6,請以動態記憶體的串列寫一程式,包括含檔案的建立(data.dat),資料的搜尋、插入、刪除.
     Nancy   03-1234-5678
     Ann     03-8765-4321
     Tom     04-2435-4657
     Candy   06-2365-1242
     Jerome  07-3838-3388

六、寫一程式在畫面上將52張樸克牌合成四家。
   (參考程式poke-1.bas, poke-2.bas)

七、參考課本5-51頁,寫一程式將中序運算式(不含括號)轉成後序運算式。
  (參考程式 opration.bas,qb-op-1.bas,qb-op-2.bas 後面二個為QBASIC程式)

八、在程式內輸入一迷宮,如maze.txt所示,依課本5-62頁所提方式印出1,2,3的迷宮路徑,並讓老鼠由出口,從己尋出的3號路徑走回入口。
    (參考程式 maze.bas)

九、仿間目前流通的錢幣有 50,10,5,1,0.5 元等五種,小明口袋中有三個零錢請問他可能有多少錢?共有多少種組合?(參考程式 coin-1.bas,coin-2.bas)

十、請分別用C和QB 設計恆河之塔的移錢幣過程,並用GWBASIC 模擬遞迥.
    (參考程式 hanoi-1.bas, hanoi-2.bas)

十一、N皇后的問題在N=8時,共有92組解答,請參考課本ch8_8.c將全部的解找出來.

十二、參照課本10-34頁,請在桃園和台中間加入大甲,此其中桃園至大甲105,大甲至台中25,再參考課本10-37頁,用Dijkstra 方法求最短路徑,並將鄰接陣列和計算過程印出來.

十三、在rowdata.dat中有3000筆資料,請分別用氣泡、插入、謝耳、快速等四種排序法,將資料存至sort1.dat,sort2.dat,sort3.dat,sort4.dat等四個檔案中,並分別註明各種排序法的比較及搬移次數,並印出各方法的執行時間,俾便比較效率.

十四、N 個數字組成的不同排列,設計一程式輸入N (1<N<10),然後印出1~N的所有排列情形.例如輸入3則印出:123,132,213,231,312,321。

十五、有一串數据10,25,15,30,26,20,29,35,40,27,28,22,試將上述數据建立二元樹再循中序走訪將此二元數列印出(即二元數排序法),並請印出此一二元樹前序及後序走訪結果。