To Z2A 程式選訓(2018-124)

資2忠程式選訓   寒輔進度

http://rs-vb.blogspot.tw/2017/04/z2ay7m3-7-17-4.html

 去年的練習題(各年較簡單題型)

http://rs-vb.blogspot.tw/2017/12/to-z2a.html

 12/20，12/27 的五題練習參考解(1)~(3)

http://rs-vb.blogspot.tw/2018/01/to-z2a-1227-41227-5.html

      12/27 五題參考解 - (4) (5)

http://rs-vb.blogspot.tw/2018/01/to-z2a-2018-103110.html

  1/3 的二題練習題目

以上的題目壓縮如下

101~106歷屆試題　、　1227題目  　、　0103題目

To Z2A 程式選訓(2018-103,110)

20180103-1連寫數整除

給一個 正整數 p , 然後找一個最小的正整數n，數123…n串成的數字x使得 p 整除 x

In1.txt 3 2 6 8 In2.txt 3 7 15 17

Out.txt 2 2 6 11 5 21

12被2整除 12被6整除 123456可被8整除 1234567891011才能被7整除 12345可被15整除 123456789101112131415161718192021才被17整除

同餘  (a*b+c) Mod d = ( (a mod d) * b + c ) Mod d

20180103-2分數四則

輸入 a|b㊉c|d其中㊉是運算符號，可以是 + - * / 其中之一， a,b,c,d皆為不為負的整數，可能為0

   若b,d則輸出「除0錯誤」若運算為 / 且c為0亦輸出「除0錯誤」，運算結果若分子絕對值大於等於分母，輸出為帶分數型式(與分數部份空1格)，若整除則不印分數部份，分數的部份化為最簡式，負號在最左方

In1.txt 3 3|2+5|4 2|3-14|4 2|3*6|4 In2.txt 3 2|3/4|5 5|3+7|0 4|5/0|2

Out.txt 2 3|4 -2 5|6 1 5|6 除0錯誤 除0錯誤

註：輸入與輸出的分子、分母間之直條 | 代表，與除號 / 有別 2與3|4之間空1格 負號在最左方 整除只印出整數部份

To P1 TAB (資概期末-3)Cpp

P1 TAB之期末 C++變化題範例

1/9更新：有想考友誼數、水仙花數、分數相加化簡 、 孿生質數    哦！

一、1061_u3-1_prime

輸入一個正整數 n , 0<n<46000 ，若 n 為質數則印出 Prime，否則印出 Not，註：1非質數

輸入範例 1 2 3 247

輸出範例 Not Prime Prime Not

二、1061_u3-2_gcd(a,b)

輸入兩個正整數 a,b , 0<a,b<65535 ，求 (a,b)的最大公因數

輸入範例 15 21 60 126 88 66 3598 3855

輸出範例 3 6 22 257

三、1061_u3-3_PerfectNumber

輸入一個正整數 n , 0<a,b<34567890 ，算出n的所有<n的因數和 s, 若s=n則印出Perfect，否則印出 s 值

輸入範例 6 66 496 666 8128 8128496 33550336

輸出範例 Perfect 78 Perfect 816 Perfect 8005888 Perfect

四、1061_u3-4_5n+1

輸入一個正整數 n , 0<n<1000 ，一直重複計算直到 n=1為止，印出共出現幾個不同的n值

若n為3的倍數則除3，若n為偶數則除2，否則乘5再加1。

例出n=7 ，則出現的n依序為 7 , 36 , 12 , 4 , 2 , 1 共出現 6 個 不同的 n 值

輸入範例 3 7 10 504 972

輸出範例 2 6 16 11 8

參考程式碼：

// 1061_u3-1 prime

#include <iostream>

using namespace std;

int main(void)

{

    int i, n;

    bool yes=true;

    cin >> n;

    if(n==1) yes=false;

    for(i=2; i*i<=n; ++i)

    {

       if(n%i==0)

       {

           yes=false;

           break;

       }

    }

    if(yes) cout <<"Prime\n";

    else cout << "Not\n";

    return 0;

}

// 1061_u3-2 gcd(a,b)

#include <iostream>

using namespace std;

int main(void)

{

    int a,b,r;

    cin >> a >> b;

    r = a%b;

    while( r!=0 )

    {

       a=b;

       b=r;

       r=a%b;

    }

    cout << b << endl;

    return 0;

}

// 1061_u3-3 Perfect Number

#include <iostream>

using namespace std;

int main(void)

{

    int n,i,s=0;

    cin >> n;

    for(i=1; i<n; ++i )

    {

       if(n%i==0) s+=i;

    }

    if(n==s) cout <<"Perfect\n";

    else cout << s << endl;

    return 0;

}

// 1061_u3-4 5n+1

#include <iostream>

using namespace std;

int main(void)

{

   

    int i,n,cnt=1;

    cin >> n;

    while(n!=1)

    {

       cnt ++;

       if(n%3==0) n/=3;

       else if(n%2==0) n/=2;

       else n=n*5+1;

    }

    cout << cnt << endl;

    return 0;

}

To P1 TAB (資概期末-2)

作業解

選擇題：

1.        ( C ) 俊佑為了讓家中的電腦，可以播放自己收藏的藍光影片，想將電腦原配有的26倍速DVD-ROM更換為一台讀取資料速度相同的藍光光碟機，試問他該購買下列何種倍速的藍光光碟機？
(A)2倍速 (B)4倍速 (C)8倍速 (D)12倍速

2.        ( B ) 下列何者不是個人電腦使用的輔助記憶體？  (A)硬碟機 (B)快取記憶體 (C)軟碟機 (D)光碟機

3.        ( B ) 下列哪一種光碟片可重複寫入多次資料？  (A)DVD-R (B)DVD-RW (C)DVD+R (D)DVD±R DL

4.        ( C ) 下列何者是輸出設備？  (A)掃描器 (B)滑鼠 (C)顯示器 (D)鍵盤

5.        ( C ) 小偉正準備在資訊展會場購買LED液晶螢幕，若你是LED液晶螢幕的銷售員，請問你在介紹該項產品時，會介紹下列哪些特色？  (A)adc (B)bcd (C)abcdf (D)abcde
a.採用LED燈為背光源　　　 b.體積小　　　 c.耗電量小　　　 d.低輻射　　　 e.材質為陰極映像管　　　 f.材質為液晶

6.        ( B ) 顯示器的尺寸是指下列何者？
(A)顯示器的寬度 (B)顯示器對角線的長度 (C)顯示器的高度 (D)顯示器的視角

7.        ( D ) 網路賣場為了刺激特賣會的買氣，推出多項優惠方案，例如購買個人電腦就能以3,000元加價購買21吋LCD觸控式螢幕、購買筆電就送滑鼠、五合一多功能事務機1元競標等。請問以上敘述共提到了幾項電腦的週邊設備？  (A)0項 (B)1項 (C)2項 (D)3項

8.        ( B ) 銀行的存摺補登機在補登資料時，經常會發出較大的聲響。由此可推知補登機是屬於下列哪一種類型的印表機？  (A)噴墨印表機 (B)點矩陣印表機 (C)雷射印表機 (D)事務機

9.        ( B ) XBox遊戲器搭配的Kinect感應器，可供玩家們用肢體動作操控遊戲的進行。請問這個感應器的功能與下列哪一個設備的功能相似？  (A)印表機 (B)搖桿 (C)喇叭 (D)多媒體播放器

10.    ( C ) 偶像歌手羅志祥為某家電腦軟體廠商代言了一款線上KTV軟體。請問使用這套軟體時，除了電腦要連上網際網路之外，最可能還需搭配哪些週邊設備，才能在家盡情歡唱？
(A)繪圖板、印表機 (B)掃描器、喇叭 (C)麥克風、喇叭 (D)滑鼠、掃描器

11.    ( A ) 彎彎是網路上知名的手繪畫家，請問她在使用電腦來進行創作時，可以利用下列哪一個輸入設備來手繪圖案？
(A)繪圖板 (B)搖桿 (C)印表機 (D)喇叭

12.    ( C ) 藝人阿雅在紐約遊學時，可以使用筆記型電腦與小S在線上進行視訊交談，請問這是因為她的筆記型電腦內嵌了下列哪一個週邊設備？  (A)光碟燒錄機 (B)讀卡機 (C)網路攝影機 (D)軌跡球

13.    ( A ) 我們可以使用下列何種設備將圖片資料輸入電腦？  (A)掃描器 (B)數位筆 (C)印表機 (D)滑鼠

14.    ( C ) LG公司推出一款螢幕可彎曲的手機，請問這款手機最可能採用下列哪一種材質的螢幕？
(A)TFT液晶 (B)LED液晶 (C)OLED (D)LED

15.    ( D ) 電腦週邊設備中，下列何者不屬於輸入單元？  (A)鍵盤 (B)滑鼠 (C)觸控式面板 (D)印表機

16.    ( A ) 某公司經常需要電腦快速列印大量的即時性生管報表，應該購買下列何種印表機？
(A)雷射印表機 (B)噴墨印表機 (C)點矩陣印表機 (D)大圖輸出機

17.    ( D ) 選購印表機或是螢幕時，應該考量下列哪一項因素，才會有好的輸出品質？
(A)機器體積大 (B)傳輸速度快 (C)價錢低廉 (D)解析度高

18.    ( B ) 下列何者是電腦的輸入設備？  (A)喇叭 (B)滑鼠 (C)顯示器（monitor） (D)中央處理單元（CPU）

19.    ( C ) 要將資料列印在複寫式的三聯單上，下列哪一種印表機最適合？
(A)雷射印表機 (B)噴墨印表機 (C)點矩陣印表機 (D)多功能事務機

20.    ( B ) 將手腕靠在桌邊休息，讓手腕低於手指，就有可能得到什麼症狀？
(A)骨折 (B)腕隧道症候群 (C)鍵盤症 (D)肌肉萎縮

21.    ( A ) 操作電腦時，眼睛與螢幕中心應保持多遠的距離最適當？
(A)45~60公分 (B)60~75公分 (C)75~90公分 (D)100公分

22.    ( A ) 在鍵盤中的F鍵與J鍵各有一橫條凸起，其用意為何？
(A)引導使用者雙手食指的放置位置 (B)引導使用者快速輸入這兩個鍵 (C)降低打字時手指與鍵盤的觸摸面積 (D)便於將這兩個鍵拆下以清理鍵盤內側

23.    ( C ) 下列有關正確操作電腦的姿勢，何者錯誤？  (A)每操作一段時間應做適度的休息
(B)與螢幕間宜保持一個手臂的距離 (C)應儘量用一隻手來按組合鍵 (D)背部保持自然挺直

24.    ( D ) 下列有關電腦操作的敘述，何者正確？ (A)打字時,手腕應緊貼於桌面上,以避免壓迫腕部神經 (B)上身應貼緊椅背,雙腳則懸空於地面 (C)螢幕高度以低於眼睛45度為宜 (D)打字時,手腕應保持懸空，不要壓在桌上

25.    ( B ) 下列敘述何者有誤？
(A)定期以抹布擦拭電腦主機外殼 (B)光碟機指示燈亮時表示光碟讀取錯誤，應立即取出光碟片 (C)可使用質地細緻的毛巾擦拭鍵盤、螢幕 (D)主機後方的擴充槽開孔若未使用，應以擋板封閉

26.    ( D ) 下列敘述何者不正確？
(A)避免將未喝完的飲料置於主機附近 (B)在更換顯示卡時，要先將電腦電源關閉 (C)電腦不使用時，可利用防塵套將其蓋住以防止灰塵堆積 (D)為避免主機過熱，應避免利用擋板將主機後方的擴充槽封閉

27.    ( A ) 下列哪一項有關液晶螢幕的保養作法不正確？
(A)使用濕毛巾擦拭螢幕面板 (B)使用小型吸塵器清除灰塵 (C)不使用時可套上防塵套 (D)設定螢幕保護程式

28.    ( C ) 下列敘述何者正確？
(A)為了讓電腦容易散熱，可以拆卸機殼露出內部元件 (B)將電腦放置在濕熱的空間，對電腦的穩定性不會有影響 (C)主機後方未使用的擴充槽開孔，應以擋板封閉 (D)關機時，可直接拔掉電腦電源的插頭

29.    ( B ) 有關電腦及週邊設備裝置保養工作的敘述，下列何者錯誤？
(A)螢幕應避免受陽光曝曬 (B)定期使用抹布擦拭印表機噴頭 (C)不要在光碟機指示燈亮時做抽取光碟的動作 (D)鍵盤可使用小型吸塵器清潔

30.    ( C ) 下列哪一種電腦設備，不是環保署公告必須加以回收的資訊物品？
(A)鍵盤 (B)主機板 (C)印表機的墨水匣 (D)螢幕

31.    ( A ) 有些機構會將回收的廢棄電腦加以整理成可用的再生電腦，提供給偏遠地區的學童或弱勢族群使用，請問下列哪一項不是再生電腦的好處？
(A)較新購電腦省電 (B)縮短城鄉間的數位落差 (C)避免對環境造成破壞 (D)資源再利用

填充題：

1.        _____固態硬碟____（Solid-State Drive, SSD）不像傳統硬碟以磁盤來儲存資料，而是以快閃記憶體來作為儲存元件

2.        用來衡量光碟機讀寫速度的單位是 ____倍速______。下表為DVD、藍光光碟機讀寫速度比較：

3.        硬碟是由數片 ____磁盤______（platter）所組成，其上佈滿了磁性塗料，可用來儲存資料。

4.        硬碟儲存資料的最小單位稱為 __磁區_____（sector）；作業系統存取硬碟資料的單位稱為 ___磁叢____（cluster）。

5.        DVD光碟機是以1,350　KB/Sec來表示單倍速，請問16倍速的DVD光碟機的讀寫速度約為 __21.1______ MB/Sec（請計算至小數點後一位）。

6.        個人電腦常見的顯示器有CCFL LCD、LED LCD、及OLED等3種：

有機發光二極體

7.        數位相機的外觀與傳統相機接近，但它所拍攝出來的影像不是儲存在底片上，而是儲存在相機的 ___記憶卡__ 中。

8.        ___光學字元辨識__（OCR）是一種將掃瞄取得之影像文件轉換成可編修之文字檔的技術。

9.        衡量印表機列印速度的單位為 ___ ppm ____（每分鐘可列印的頁數）或 ___ lpm ____（每分鐘可列印的行數）。

10.    掃描器的解析度單位為 ___ ppi ___（每英吋可擷取的像素）；印表機的解析度單位為 __ dpi __（每英吋所能列印的點數）。

11.    印表機是用來將電腦運算結果，輸出成書面型式的輸出設備。常見的印表機有以下3種：

  噴墨、碳粉匣

12.    如果我們想將一篇報紙的長篇文章內容，自動而不用一字字地輸入電腦，需要配備有下列哪些軟硬體？_ b, d ___
　a.印表機（printer）　　　　b.掃描器（scanner）　　　 c.數位筆（digital pen）　
　d.光學字元辨識（OCR）　 e.大圖繪圖機（plotter）

13.    衡量印表機解析度的單位為 ___ dpi __。

14.    使用電腦時，螢幕高低以低於眼睛15~25度為宜，且眼睛與螢幕中心點最好保持___45~60____ 公分的距離。

15.    使用鍵盤時，手肘與手腕宜成一直線，且應保持手腕懸空約 ____1.5___ 公分。

16.    通常鍵盤上的 __ F __ 鍵與 _ J __ 鍵上各有一個小小的凸起，它的設計可以讓使用者即使不看鍵盤，也能快速地找到基準鍵。

17.    主機背面的擴充槽開孔若未使用，應利用 __擋板____ 封閉，避免螞蟻、小蟲、灰塵等外物進入主機中。

18.    若持續一段較長時間（10分鐘以上）暫不需使用電腦，可將顯示器電源關閉，或啟動 ___螢幕保護程式___，以免顯示器因過度使用而縮短壽命。

19.    處理廢棄電腦的正確方法有 ___資源回收___ 與 __再生處理_ 兩種。

1.              請依照下列各啟，選出最適合的設備來解決問題：
A. 掃描器　　　　B. 3D印表機　　 C. 點陣式印表機　　 D. OLED螢幕
E. 雷射印表機　　F. 網路攝影機　　G. DVD燒錄機　　　 H. 無線滑鼠
__D__(1) 郁萍喜歡利用電腦觀看影片，她聽說利用可彎曲的顯示器觀看影片，更能感受真實的臨場感，請問她應選購哪一款設備？
__E__(2) 每到期末時，郁萍經常需要繳交多份報告，請問她應選購哪一項設備才可快速地列印出大量的報告？
__G__(3) 郁萍想要以DVD光碟片來備份電腦中的資料，請問她應選購哪一項設備？
__F__(4) 郁萍最近常利用網路電話與在國外留學的親友連繫，若她希望在交談時，能同時傳送影像畫面蛛方觀看，請問她應選購哪一項設備？
__A__(5) 郁萍想將過去所拍攝的照片掃瞄至電腦中，以便能將照片檔案傳送至網路上與人分享，請問她應選購哪一項設備？