2018年9月21日 星期五

107上段1_p1數字轉換 + 補充題


數字轉換練習題
1.將二進位整數(  10111   )2轉成十進位(     23      )10
       16+4+2+1
2.將八進位整數(   67     )8轉成十進位(     55     )10
       6*8 + 7*1
3.將十進位整數(   1324     )10轉成十六進位(    52C    )16
       1324÷16 = 82 … 12,82÷16=5…2 , 5÷16 = 0…5
4.將二進位整數(  10101 . 1011     )2轉成十進位(    21   .   6875         )10
                       
5.將八進位整數(   236 . 54        )8轉成十進位(   158   .   6875   )10
                 5*(1/8) + 4*(1/64) =  4/8 + 1/8 + 1/16 
                                         = 1*0.5 + 1*0.125 + 1*0.0625
6.將十六進位整數(  3A . D8       )16轉成十進位(   58   . 84375  )10
                      13/16 + 8/256 =  8/16 + 4/16 + 1/16 + 1/32
                                           = 0.5+0.25+0.0625+0.03125 = 0.84375
7.將十進位整數(   23       )10轉成二進位(  10111   )2
8.將十進位整數(   123     )10轉成八進位(   173     )8
9.將十進位整數(   1234     )10轉成十六進位(    4D2     )16

選擇、填充(課內及學習手冊) 70%

以下為選擇、填充之補充題約佔15~20%

選擇題:講義前50題部份
1.         (   )人工智慧的英文簡稱為何?  (A)IA (B)AI (C)CAI (D)HA
2.         (   )下列有關專家系統(Expert System)的敘述,何者不正確?
(A)
屬於人工智慧的應用領域 (B)侷限於解決特定領域的問題 (C)通常包括使用者介面、推論引擎與知識庫 (D)知識庫通常儲存VRML格式檔案
3.         (   )讓電腦能模擬人類的思考行為,這是屬於下列哪一項? (A)人工智慧 (B)影像處理 (C)語音辨識 (D)電腦駭客
4.         (   )下列何者涉及研究電腦如何了解人類語言?  (A)自然語言處理(natural language processing) (B)知識庫(knowledge base) (C)推論引擎(inference engine) (D)人機介面(user interface)
5.         (   )有一個名為「圖林測試」(Turing Test)的電腦軟體,可透過鍵盤、螢幕等與人類聊天、哈啦,近60%的測試者以為和他們聊天的對象是人類,請問這套軟體最可能是下列哪種電腦科技的應用?
(A)
虛擬實境 (B)辦公室自動化 (C)人工智慧 (D)奈米科技
6.         (   )靜如非常喜歡古代文物,她經常連上『故宮數位博物館』網站,賞析古代文物與名畫(如清明上河圖)。請問上述情境中,靜如能夠透過網路欣賞珍藏在故宮博物院的古代文物,是因為故宮博物院利用哪一種技術將珍藏的文物數位化,以便保存?  (A)數位典藏 (B)生物辨識 (C)教學廣播系統 (D)模擬訓練
7.         (   )國立故宮博物院將許多重要歷史文物,例如翠玉白菜、清明上河圖等文物,進行數位化保存與分享,讓一般民眾透過網路,即可賞析這些珍貴的文物,請問這項應用最可能使用了下列哪一項技術?
(A)
平行處理 (B)行動網路 (C)數位典藏 (D)資料探勘
8.         (   )下列何者是目前電腦硬體發展的主要技術?  (A)真空管 (B)電晶體 (C)微處理器 (D)超大型積體電路
9.         (   )下列何者為第1部具有內儲程式的電腦?  (A)ENIAC (B)EDSAC (C)ABC (D)UNIVAC Ⅰ
10.     (   )下列何者為第二代電腦使用的元件?  (A)超大型積體電路 (B)積體電路 (C)電晶體 (D)真空管
11.     (   )世界第一部通用型電子計算機(ENIAC)所採用的基本元件為何?
(A)
超大型積體電路 (B)積體電路 (C)電晶體 (D)真空管
12.     (   )將電路的所有元件,如電晶體、電阻,二極體等濃縮在一個矽晶片上之電腦元件稱為:
(A)
積體電路 (B)電晶體 (C)真空管 (D)中央處理單元
13.     (   )裴杰到科學館參觀電腦發明展;會場中鋪設了一個時間捲軸,以方便參觀者了解各個時期所製造的電腦。請問當裴杰走到標有1965年的捲軸位置時,他應該會看到使用哪個元件所製造的電腦?
(A)
電晶體 (B)超大型積體電路 (C)積體電路 (D)真空管
14.     (   )積體電路的英文簡稱是  (A)CPU (B)IC (C)CAI (D)MIS
15.     (   )下列敘述何者正確?  (A)第一代電腦是使用電晶體 (B)第二代電腦是使用超大型積體電路 (C)第三代電腦是使用積體電路 (D)第四代電腦是使用真空管
16.     (   )IC指的是下列哪一項?  (A)真空管 (B)超大型積體電路 (C)積體電路 (D)電晶體
17.     (   )一般稱真空管時期的計算機為:  (A)第一代電腦 (B)第二代電腦 (C)第三代電腦 (D)第四代電腦
18.     (   )在電腦演進過程中,下列哪一部電腦最早被研發出來?  (A)UNIVAC (B)ENIAC (C)ABC (D)EDSAC
19.     (   )第二代電腦使用的元件為何?  (A)真空管 (B)電晶體 (C)積體電路 (D)超大型積體電路
20.     (   )電腦若以使用電子元件:a.積體電路 b.大型積體電路 c.電晶體 d.真空管,來區分其演進過程,下列順序那一項為正確?   (A)dcab (B)bacd (C)dacb (D)bdca
21.     (   )我們將電腦分成第一代、第二代、第三代、第四代等,請問劃分的依據為何?
(A)
用途 (B)使用之電子元件 (C)功能與速度 (D)發展的年代
22.     (   )小青到科博館參觀電腦發明展,會場中舖設了一個時間捲軸,以方便參觀者了解各個時期所製造的電腦。請問當小青走到標有1946年的時間捲軸時,他應該會看到哪一台電腦的歷史照片?
(A)ABC (B)ENIAC (C)Altair (D)EDSAC
23.     (   )1971年Intel公司製造出第1顆微處理器(4004),該微處理器是使用下列哪一種元件來製造?
(A)
真空管 (B)電晶體 (C)積體電路 (D)超大型積體電路
24.     (   )被後人譽為「第一位程式設計師」的愛達(Ada Byron),曾經協助下列哪一位數學家研究分析機的設計?
(A)
巴斯卡 (B)馮紐曼 (C)何樂禮 (D)巴貝奇
25.     (   )二進位數(11001.11)2轉換成十進位數,其值為何?  (A)29.75 (B)25.75 (C)24.25 (D)20.5
26.     (   )二進制數值1111111轉換為十進制時,其值為  (A)128 (B)127 (C)126 (D)125
27.     (   )下列有關記憶體儲存容量的單位換算,何者不正確? 
(A)1Byte = 1024Bits (B)1KB = 1024Bytes (C)1MB = 1024KB (D)1GB = 1024MB
28.     (   )下列何者最接近一兆位元組?  (A)Megabyte (B)Terabyte (C)Gigabyte (D)Nanobyte
29.     (   )下列何者無法將下表中的資料全部儲存起來?
(A)1
片4.7GB的DVD光碟片 (B)7片650MB的CD光碟片 (C)3個2GB隨身碟 (D)1個8GB記憶卡
a.影片照片檔 4.5GB
b.報告作業檔80MB
c. E-mail檔 100MB

30.     (   )下列儲存容量的數值中,何者與其它不同?  (A)0.5TB (B)512PB (C)512GB (D)(512 × 1,024 × 1,024)KB
31.     (   )下列關於KB(Kilo Byte)、MB(Mega Byte)、GB(Giga Byte)何者錯誤?
(A)1KB < 1GB (B)1MB = 1024KB (C)1GB = 1024KB (D)1KB = 1024B
(Byte)
32.     (   )某廠牌四種硬碟之容量與售價之關係(容量:售價)分別為160G:2500元,200G:3000元,300G:3500元,400G:6000元。以單位儲存量之購買成本而言,何種硬碟最經濟(便宜)? (A)160G (B)200G (C)300G (D)400G
33.     (   )若一張相片佔300KBytes,下列何者能儲存最多張相片?
(A)360KB
磁碟片 (B)1.44MB磁碟片 (C)1GB硬碟 (D)4GB行動儲存碟
34.     (   )若記憶體的容量為32MB,其意指  (A)2^25 BITS (B)2^20 BITS (C)2^25 BYTES (D)2^20 BYTES
35.     (   )若將(48.625)10轉換成二進制,其值為何?  (A)010010.111 (B)110000.001 (C)110000.101 (D)110010.11
36.     (   )個人電腦中一個位元組(byte)是由幾個位元(bit)組成?  (A)2 (B)4 (C)8 (D)16
37.     (   )假設某一部個人電腦之記憶體容量為4096MB,則該記憶體容量等於
(A)512,000KB (B)1TB (C)524,288KB (D)4GB
38.     (   )電腦的硬碟空間有40GB,其容量為:  (A)40 × 220 bytes (B)40 × 230 bytes (C)40 × 220 bits (D)40 × 230 bits
39.     (   )電腦資料最小儲存單位僅能儲存二進位值0或1,此儲存單位稱為
(A)
位元(Bit) (B)位元組(Byte) (C)字組(Word) (D)字串
40.     (   )電腦儲存單位中的1MB(Mega Bytes)等於多少個位元組(Bytes)?
(A)1,000,000Bytes (B)1,024,000Bytes (C)1,048,576Bytes (D)10,000,000Bytes
41.     (   )電腦儲存資料單位中,8GB等於多少個BYTES?  (A)2^23 BYTE (B)2^28 BYTE (C)2^33 BYTE (D)2^38 BYTE
42.     (   )請問十進位數字125.125,轉為二進位數字的結果為何?
(A)1111101.1111101 (B)1111101.110101 (C)1011111.001 (D)1111101.001
43.     (   )請將下列儲存單位由大至小排列:(甲)TB、(乙)EB、(丙)bit、(丁)KB
(A)
丁丙乙甲 (B)甲乙丁丙 (C)乙甲丁丙 (D)乙甲丙丁
44.     (   )下列儲存媒體,何者能夠儲存最多檔案?
(A)8GB
隨身碟 (B)1TB硬碟 (C)680MB光碟片 (D)4.7GB DVD光碟片
45.     (   )(101.01)2+(111.11)2的計算結果為何?  (A)(12.5)10 (B)(12)10 (C)(13)10 (D)(13.75)10
46.     (   )iPhone 4S內建有32GB的儲存容量,曉芳利用它來儲存300首MP3音樂、8部影片,假設每首MP3音樂平均佔用6MB的空間大小、每部影片平均佔用2.5GB的儲存容量,請問該台iPhone 4S約剩餘多少儲存空間?
(A)10GB (B)11GB (C)12MB (D)13MB
47.     (   )下列哪一種儲存設備的容量最大?
(A)32GB
的iPhone 4S (B)2TB的硬碟 (C)內建2,048MB的電子書閱讀器 (D)2GB的記憶卡
48.     (   )孝全利用iPhone 4S內建的32GB儲存容量,來儲存5部高畫質影片、460首MP3音樂、800張相片,假設每部影片平均佔用2.1GB的儲存容量、每首MP3音樂平均佔用5MB的空間大小、每張相片平均佔用1.28MB的空間大小,請問該台iPhone 4S約剩餘多少儲存空間?  (A)20GB (B)18GB (C)20MB (D)18MB
49.     (   )佳宜在『二手商城』網站看見以下四款MP4播放器,若她希望能以最便宜的價格,買到容量最大的播放器,她應該選擇哪一款?  (A)4GB、688元 (B)512MB、58元 (C)2GB、388元 (D)1GB、99元
50.    (   )昆凌將下表所列的檔案,儲存到記憶體為64GB的iPad2中,請問在儲存後該iPad2大約還剩下多少儲存空間?   (A)61GB (B)53GB (C)50GB (D)43GB

a.畢旅照片檔 2100MB
b.專題報告檔200MB
c. 電子書檔 8.7GB


填充題
1.              ____平行處理__ 技術是同時使用多個CPU來執行一個工作,使需要大量運算的工作(如軍事、氣候、物理的運算)可以縮短處理時詆
2.              ___資料探勘__ 顧名思義,是要從大量資料中找出有用的資訊,這種技術常應用在市場調查、行銷分析研究、經營決策分析等商業領域。
3.              ___人工智慧(AI)__ 主要在研究如何讓電腦能夠模仿人類智慧,使其具有學習、記憶、理解、推理及處理問題等能力。
4.              ___資訊科學__ 素養是指一個人對資訊科學涵蓋的範圍及其應用具有基本的認識,並能善用資訊科技來處理或解決問題的能力。
5.              __數位化___ 就是將文字、數值、聲音及影像等資料,轉換成電腦所能識別的0與1的形式。
6.              __二進位__ 數字系統是「以2為基數(base),逢二進位的數字系統」。
7.              電腦中最小的儲存單位稱為___位元(bit)__。為了方便描述或計量,電腦所儲存或處理的資料量,我們常會使用以下幾種儲存單位來表示。
1 byte
位元組 =__8___ bits                    1 KiloByte(KB)千位元組 = 1024 bytes = 210 bytes
1_ MegaByte
(MB)_ 百萬位元組 = 1024KB = 220 bytes    1 GigaByte(GB)十億位元組 = 1024MB = 230 bytes
1 TeraByte
(TB)兆位元組 = 1024GB = 240 bytes    1 PetaByte(PB)千兆位元組 = 1024TB = 250 bytes
1 ExaByte
(EB)百京位元組 = 1024PB = 260 bytes   1 ZettaByte(ZB)十垓位元組 = 1024EB = 270 bytes
8.              __ ASCII __是美國國家標準局製定的一套資訊交換碼,以8個位元來表示一個字元,最多可表示256個字元。
9.              ___ Big-5碼__ 是目前廣泛使用在台灣、香港等地區的中文編碼,它使用16個位元來表示一個字元。

2018年9月15日 星期六

商競程式105模_解題記錄

試題連結 (商業類技藝技賽_105年_程式設計_模擬題)  2018/9/16 建置
9/16 完成 p11、p21       10/06 完成 p21、p22 、 p41 、 p42

10/19 完成 p31   10/22 完成 p32   另 p12也OK

用VB10寫在Form_Load,讀檔統一如下,然後呼叫fxx,每題讀檔就不重複


讀檔寫檔

Public Class Form1
    Private Sub Form1_Load(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles MyBase.Load
        Me.Hide()
        FileOpen(1, "in1.txt", 1)
        FileOpen(2, "in2.txt", 1)
        FileOpen(3, "out.txt", 2)
        For fn = 1 To 2
            If fn = 2 Then PrintLine(3)
            Dim n As Short = LineInput(fn)
            For k = 1 To n
                Dim s As String = LineInput(fn)
                PrintLine(3, fxx(s)) '根據測資可能一次兩列或傳fn讀多行
                ' fxx(s1,s2) 或 fxx(fn,s)
            Next
        Next
        End
    End Sub
   ...
   每一題 解題部份
   Function fxx( s as ... ) as ...
   ...
End Class

P11 數學問題-質數
每檔n筆<=5, x<65536 ,直接呼叫 isp,可以不需建質數表 

  Function fxx(ByVal s As String) As String
 
    Dim x As Integer = s
     If isp(x) Then
         Return "T" '是質數
     Else
         Return "F"  '非質數
     End If
  End Function

  Function isp(ByVal k As Integer) As Boolean
        If k < 2 Then Return False
        For i = 2 To Math.Sqrt(k)
            If k Mod i = 0 Then Return False
        Next
        Return True
  End Function


P12 數學問題-大數運算
A除B,求商 :A,B<= 60位數的整數,B>0,A沒規定 {有可能<0},
以neg記錄正負,以正數處理,若為neg,印出才加印負號

form_load 每筆讀入2列:被除數s1及除數s2,傳入 fxx( s1,s2)

  Const MaxN As Integer = 65 '最多 60位數
    Dim A(MaxN), B(MaxN), C(MaxN) As Integer
    Dim an, bn, cn As Integer
    Function fxx(ByVal s1 As String, ByVal s2 As String) As String
        'A 被除數,有可能為負數 、 B>0的正數 A÷B 求商
        Dim neg As Boolean = False 'A是否為負數
        s1 = Trim(s1) : s2 = Trim(s2)
        If Mid(s1, 1, 1) = "-" Then
            neg = True
            s1 = Mid(s1, 2)
        End If
        s2n(s1, A, an) '將「被除數」s1轉成陣列 A 
        s2n(s2, B, bn) '將「除數」正數s2轉成陣列 B 
        If bn = 1 And B(0) = 1 Then ' 若B為1,直接印出S1
            fxx = p2f(A, an)
            Return IIf(neg, "-", "") & fxx
        End If
        bdiv()  '呼叫大數除法 a÷b 存入 c
        Return IIf(neg, "-", "") & p2f(C, cn) ' 印 c => fxx
    End Function

   Function p2f(ByVal x() As Integer, ByVal xn As Integer) As String
        ' 倒著印陣列 X(),元素個數 xn
        If xn = 0 Then Return "0"
        p2f = ""
        For i = xn - 1 To 0 Step -1
            p2f &= x(i)
        Next
    End Function

   Sub s2n(ByVal xs As String, ByRef x() As Integer, ByRef xn As Integer)
        ' 將字串倒轉成 整數陣列
        Dim i As Integer = 0
        xn = xs.Length
        For j = xn To 1 Step -1
            x(i) = Mid(xs, j, 1)
            i += 1
        Next
        x(xn) = 0
    End Sub

   Sub bdiv()  '將 a÷b 存入 c
        Dim aw As Integer = bn + 1
        Dim i, cnt As Integer
        For k = an - bn To 0 Step -1
            cnt = 0
            Do While ncmp(k, aw)
                '  Print(3, k & ":" &  aw)
                cnt += 1
                bsub(k, aw)
                Dim os1 As String = p2f(A, an), os2 As String = p2f(B, bn)
                '  PrintLine(3, " a,b " & os1 & " , " & os2)
            Loop
            C(k) = cnt
        Next
        For i = an - bn To 0 Step -1
            If C(i) <> 0 Then Exit For
        Next
        cn = i + 1
    End Sub

    Function ncmp(ByVal ak As Integer, ByVal aw As Integer) As Boolean
        ncmp = True ' A 陣列 a(ak+aw-1) ~ a(ak) 共 aw 位, 與 b 陣列比較大小
        '先消去 a(ak+aw-1) 起的前導 0  、有需要?
        Dim i As Integer
        For i = aw - 1 To 0 Step -1
            If A(i + ak) <> 0 Then Exit For
        Next
        aw = i + 1
        If aw <> bn Then Return (aw > bn)
        For i = bn - 1 To 0 Step -1
            If A(i + ak) <> B(i) Then Return (A(i + ak) >= B(i))
        Next
        Return True
    End Function

    Function bsub(ByVal ak As Integer, ByVal aw As Integer) As Integer
      ' A 陣列 a(ak+aw-1) ~ a(ak) 共 aw 位, 減去 b 陣列, 去前導0 傳回新寬度 
        Dim i As Integer
        For k = 0 To bn - 1
            i = k + ak
            If A(i) < B(k) Then  '往前1位 借10
                A(i + 1) -= 1
                A(i) += 10
            End If
            A(i) -= B(k)
        Next
        '消去 a(ak+aw-1) 起的前導 0
        Do While aw > 0 AndAlso A(aw + ak - 1) = 0
            aw -= 1
        Loop
        bsub = aw

    End Function

P21 字串-前綴字串(Prefix) and 後綴字串(Postfix)
  一次讀兩列 s1,s2 再傳入 fxx
  兩字串較小長度len起至1,分別判定左k個字是否等於右k個字

  Function fxx(ByVal s1 As String, ByVal s2 As String) As String
     Dim n1 As Integer = s1.Length, n2 As Integer = s2.Length
     Dim len As Integer = Math.Max(n1, n2)
     Dim k As Integer = len
     For k = len To 1 Step -1
         If Strings.Left(s1, k) = Strings.Right(s2, k) Then Exit For
     Next
     Return k 
  End Function




P22 字串-行、字數、字元數

       因要讀多行,傳入 檔號fn,在fxx(fn) 讀檔處理
    Function fxx(ByVal fn As Integer) As String
        Dim a, b, c As Integer '列、字、字元
        Do Until EOF(fn)
            Dim line = LineInput(fn)
            a += 1           '加1列
            c += line.Length '  這列的字元數
            Dim dat() = line.Split(" ")
            b += dat.Length  '  這列的 字數(word)以空白隔開
        Loop
        Return a & "," & b & "," & c
    End Function


P31 樹-是否為堆積樹(Heap tree)
  判斷是否為堆積樹 {Min_Heap、Max_Heap皆算}

  Function fxx(ByVal s As String) As String
 
      f = "T"
        Dim dat() = s.Split(",")
        Dim m As Integer = dat.Length
        Dim a(m) As Integer
        For i = 0 To UBound(dat)
            a(i + 1) = dat(i)
        Next
        If Not h1(a, m) And Not h2(a, m) Then Return "F" '不是 Max_Heap 且 不是 Min_Heap 才傳回 F
  End Function
   Function h1(ByVal a() As Integer, ByVal m As Integer) As Boolean ' Max_Heap ?
        h1 = True
        For p = m \ 2 To 1 Step -1
            If a(p) <= a(2 * p) Then Return False
            If 2 * p + 1 <= m AndAlso a(p) <= a(2 * p + 1) Then Return False '有可能 沒有 2p+1
         Next
    End Function

    Function h2(ByVal a() As Integer, ByVal m As Integer) As Boolean ' Min_Heap ?
        h2 = True
         For p = m \ 2 To 1 Step -1
            If a(p) >= a(2 * p) Then Return False
            If 2 * p + 1 <= m AndAlso a(p) >= a(2 * p + 1) Then Return False '有可能沒有 2p+1
        Next

    End Function



P32 樹-中序表示法
  二元搜尋樹的中序表示法,每檔只有一組資料

    Class bt   '一個節點,內含三個資料  {註:也可以分開建三個陣列}
        Public Property lt As Integer = -1 '左樹
        Public Property dt As Integer '資料
        Public Property rt As Integer = -1 '右樹
    End Class
    Dim nd(30) As bt  '最多 30 個節點 ,編號 0~100
    '註:二搜樹的中序其實就是 由小到大,偷工的做法就是排序即可
    Private Sub Form1_Load(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles MyBase.Load
        FileOpen(1, "in1.txt", OpenMode.Input)
        FileOpen(2, "in2.txt", OpenMode.Input)
        FileOpen(3, "out.txt", OpenMode.Output)
        For fn = 1 To 2
            If fn = 2 Then PrintLine(3)
            Dim m As Short = LineInput(fn)  '共有 m 個節點
            '一個檔只有一組資料
            PrintLine(3, fxx(m, fn)) '傳 m 個節點, 檔號fn
        Next ' fn
        End
    End Sub
    Function fxx(ByVal m As Integer, ByVal fn As Integer) As String
        nd(0) = New bt   '要記得 需 New bt 才可使用
        nd(0).dt = LineInput(fn)  '第1個 root
        For j = 1 To m - 1
            nd(j) = New bt
            Dim k As Integer = LineInput(fn)
            nd(j).dt = k
            Dim p = 0
            Do While True
                If k < nd(p).dt Then  '往左
                    If nd(p).lt = -1 Then
                        nd(p).lt = j
                        Exit Do
                    Else
                        p = nd(p).lt
                    End If
                Else   '往右
                    If nd(p).rt = -1 Then
                        nd(p).rt = j
                        Exit Do
                    Else
                        p = nd(p).rt
                    End If
                End If
            Loop
        Next j
        fxx = ""
        'For j = 0 To m - 1   '印出參考  ( 左、值、右 )
        '  PrintLine(3, j & "  " & nd(j).lt & ":" & nd(j).dt & ":" & nd(j).rt)
        'Next
        fxx = ""
        fst = True : ino_t(0, fxx)   '印中序
        ' fst = True : pre_t(0,fxx)   '印前序
        ' fst = True : pos_t(0,fxx)   '印後序
    End Function

   Dim fst As Boolean  '是否印出的第1個節點, 不加,號

    Sub ino_t(ByVal p As Integer, ByRef fxx As String)  '中序
        If nd(p).lt <> -1 Then ino_t(nd(p).lt, fxx)
        If fst Then fst = False Else fxx &= ","
        fxx &= nd(p).dt
        If nd(p).rt <> -1 Then ino_t(nd(p).rt, fxx)
    End Sub

   Sub pre_t(ByVal p As Integer, ByRef fxx As String)  '前序
        If nd(p).lt <> -1 Then pre_t(nd(p).lt, fxx)
        If fst Then fst = False Else fxx &= ","
        fxx &= nd(p).dt
        If nd(p).rt <> -1 Then pre_t(nd(p).rt, fxx)
    End Sub

    Sub pos_t(ByVal p As Integer, ByRef fxx As String)  '後序
        If nd(p).lt <> -1 Then pos_t(nd(p).lt, fxx)
        If nd(p).rt <> -1 Then pos_t(nd(p).rt, fxx)
        If fst Then fst = False Else fxx &= ","
        fxx &= nd(p).dt
    End Sub



P41 其他-尋找對稱字串
  若字串長度為 k , 只需判別 k\2次  {  (1,k),(2,k-1)…(k\2,k-k\2+1)  } 是否皆相同


    Function fxx(ByVal s As String) As String
        fxx = ""
        Dim sn As Integer = s.Length
        ' 從最長開始 取一段 長度k = lt~rt 是否為迴文
        For k = sn To 1 Step -1 '長度從 sn開始至1 各試有沒有迴文
            For lt = sn - k + 1 To 1 Step -1
                Dim rt As Integer = k - lt + 1
                If padr(Mid(s, lt, k), k) Then Return k
            Next
        Next
    End Function

    Function padr(ByVal s As String, ByVal k As Integer) As Boolean
        '長度為 k 的字串 s 是否迴文
        For i = k \ 2 To 1 Step -1  '前後  各1字元比較
            If Mid(s, i, 1) <> Mid(s, k + 1 - i, 1) Then Return False
        Next
        Return True
    End Function

P42 其他-十進制數轉成二進制數
  可使用內建函數轉二、八、十六進位,也可自寫函數
 str = Convert.ToString( d, x ) '將十進位d轉為x進位{x為2、8、16)傳回字串

 d = Convert.ToInt32(str, x) ' 將x進位字串str轉為十進位 傳回數值

  Function fxx(ByVal s As String) As String
        Dim dat() = s.Split(",")  '需注意 原始資料的 逗號左右 是否有空白
        Dim a As Integer = StrReverse(Trim(dat(0)))
        Dim b As Integer = StrReverse(Trim(dat(1)))
        Dim sum As Integer = StrReverse((a + b) & "")
        ' Debug.Print(3, sum & ":") '十進位的結果
        fxx = d2b(sum)   '自訂轉換函數
   'fxx = Convert.ToString(sum, 2) '也可用Convert,但好像只有2,8,16可以
    End Function

    Function d2b(ByVal sum As Integer) As String
        d2b = ""
        If sum = 0 Then Return "0"
        Do Until sum = 0
            d2b = sum Mod 2 & d2b
            sum \= 2
        Loop
    End Function