P2段3進度範圍

2019/6/6補 加考題範例

課內練習、習作解
342頁 1.B 2.C 3.網路電子地圖
345頁 1.D 2.B
350頁 1.A 2.C 3.AR
351頁 1.D 2.A 3.D 4.B 5.C 6.D 7.B 8.D 9.A 10.D

363頁 1.C 2.B 3.數位落差
368頁 1.C 2.D 3.垃圾郵件
370頁 1.A 2.C 3.B 4.B 5.D 6.C 7.D 8.B 9.A 10.A

手冊：Ch.15
1.電腦輔助教學(CAI)、全球衛星定位系統(GPS)、電腦輔助設計(CAD)
2.電子商務、B2C、C2C、C2B
3.資訊取得容易、訊息傳遞快速
4.GIGO
5.網路成癮
選：1.A 2.B 3.C 4.B 5.D
多元: 1. acb  2.RFID、電子紙、多點觸控、GPS、3D顯示、語言翻譯…

手冊：Ch.16
1.個人資料保護法(個資法)
2.著作權法
3.免費軟體(freeware)、自由軟體(free software)
4.數位落差(digital divide)
5.垃圾郵件(spam)
選：1.D 2.A 3.A 4.C 5.B
多元: 1 x  x  o




課內名詞
頁次 中文 英文
327 自動櫃員機 ATM
328 全球衛星定位系統 GPS
328 輔助全球衛星定位系統 AGPS
328 電子書 eBook
328 電子墨水 eInk
329 電腦輔助教學 CAI
330 開放式課程 OWC
333 電腦、通訊、消費性電子 3C
334 電子商務 EC
335 企業對企業 B2B
335 企業對消費者 B2C
335 消費者對企業 C2B
335 消費者對消費者 C2C
335 線上對線下實體 O2O
336 無線射頻識別 RFID
336 智慧卡 SmartCard
337 近距離(近場)通訊 NFC
338 條碼 BarCode
338 行動條碼 QR Code
338 銷售時點系統 POS
338 辦公室自動化 OA
339 工廠自動化 FA
339 電腦輔助設計 CAD
339 電腦輔助製造 CAM
340 蘇活族(小型/家庭)辦公室 SOHO
341 適地性服務 LBS
341補 地理資訊系統 GIS
342 垃圾進垃圾出 GIGO
350 虛擬實境 VR
350 擴增實境 AR

加考題
上、下三角形
算式的後序式
樹：(二元搜尋樹、堆積樹)
河內塔
加考題範例：
1、左下三角A(1:20,1:20)轉成至B(1:k)，k需多少才夠？ _____________
      row_major 的話， A(10,8)會對應存至B(x) ，問 x ？_____________
2、左上三角C(0:15,0:15)轉成至D(0:h)，h需多少才夠？_____________
      column_major 的話， C(6,5)會對應存至D(y) ，問 y ？_____________
3、將中序式「 1+4*3^2/6-(5+7)*5/15+3轉成後序式_________________________
4、將右後序式算出的值？__________ 「2 3 + 5 * 2 ^ 9 - 8 / 4 3 2 ^ * + 」
5、依序將下列數值讀入建立二元搜尋樹，問各節點的高度為何？{根是0}
      9  7  10  5  13  11 8  12  6  2
6、原陣列如下，將之調整為 max_heap，寫出調整後的陣列值？
      9  7  10  5  13  11 8  12  6  2
7、河內塔，問 4環第10步？_______、5環第27步_________、6環第36步？________ 

河內塔 : cpp參考程式
#include <iostream>
using namespace std;
int cnt;  //第幾步
void ho(int n, char a, char b, char c)
{
     if( n==1 )
     {
        ++cnt;
        cout << cnt <<": " <<n<<" "<<a <<"->" << c << endl;
     }
     else
     {
         ho(n-1,a,c,b);
         ++cnt;
         cout << cnt <<": " <<n<<" "<<a <<"->" << c << endl;
         ho(n-1,b,a,c);
     }
}
int main()
{
  int n;
  cin >> n;
  cnt=0;
  ho(n, 'A','B','C');
  system("pause");
  return 0;
}

p2T,p2A(四)
  5/23(班上)、 5/30(電腦)、 6/6(班上)、 6/13(班上)小考

p2B(一)
  5/27(班上)、 6/3(電腦)、 6/10(班上)、 6/17(班上)小考  6/24(？)