[溫老資歷]

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


　

暑期資料結構作業(88.7~88.9):

課程進度表:
   第一週 資料結構介紹，資料表示法
   第二週 程式語言環境建置與設定，程式設計與語法
   第三週 陣列結構，字串結構
   第四週 串列結構
   第五週 堆疊與佇列
   第六週 遞迴
   第七週 樹狀結構，圖形結構
   第八週 排序

*各位所要的軟體,請上 ftp://140.127.40.36 在DataStru 的目錄下
* 數字方陣的程式請參考 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)

二、請以BASIC設計程式繪出:
   1.    *******
              *
             *
            *
           *
          *
         *******
    2.     A
          BBB
         CCCCC
        DDDDDDD
         EEEEE
          FFF
           G
     3.試設計一程式能將十進位轉成二進位.
     4.試計算1x2+2x3+3x4+4x5+............+20x21

三、路過的車輛,如果把每一部車的後二位數字記錄下來,試以程式模擬計算到第幾部車之後會有二部車號相同,如此模擬十次並計算平均車輛數.

四、給予一數求其平方根.

五、以亂數產生十個數,並請由小到大排序及由大到小排序.

六、輸入一不大於七位數的阿拉伯數字,請改為大寫國字.

七、下列三個字串,請分別列出字串長度,並進行字串追綜,將字串後面的空白刪除.
    "1 1 李雋偉偉 100 40   "
    "2 1 謝宗碩    44 80       "
    "3 1 郭  廳    50 80     "

八、設計一程式輸入一數N(0<n<16,360必須能被N整除),能在螢幕上繪出一N邊多邊形.

九、請設計一程式能將五十二張樸克牌分給四家.

十、國內的銅版有五十元十元五元一元五角等五種,小明口袋有三個銅版,請問他可能有多少錢?共有几種組合?

十一、請依Hanoi的方法搬N個銅版.

十二、請先以亂數產生1000筆不大於10000的資料,比較氣泡排序及謝耳氐排序的排序時間,以判別其效率.