104工科技藝競賽電腦軟體設計學科試題

10  Download (0)

全文

(1)

1 全國高級中等學校 104 學年度工業類科學生技藝競賽電腦軟體設計

選擇題:

( )1. 假如(1101)x等於(577)10,則基底 X 是多少? (A)7 (B)8 (C)9 (D)11

( )2.下列何種格式為編碼音樂之格式?(A)ASCII (B)JPEG (C)GIF (D)MIDI ( )3.後進先出(last in first out)的資料結構是?

(A)堆疊 (Stack) (B)佇列(Queue) (C)樹(Tree) (D) 串列(List)

( )4.若利用 8 位元來表達整數型態資料,且最左位元 0 代表正數,1 代表負數,負數是採 2 的補數表 示,則可表示之範圍為? (A) -127~128 (B) -255~0 (C) -128~127 (D) 0~255

( )5.下列那一種網路架構,不屬於電腦網路架構?(A) 樹狀架構(Tree Structure) (B) 直接架構(Direct Structure) (C) 星狀架構(Star Structure) (D) 匯流排架構(Bus Structure)

( )6.在 BASIC 語言中對於變數的定義,『!』是定義單精度(Single-precision),下列何者是定義倍精 度(Double-precision)?(A) # (B) $ (C) % (D) @ 。 ( )7.對於下列 BASIC 語言程式片段,何者敘述有誤?(A) 共執行 9 次 (B) 列印順序為 -1, -0.5, 0, 0.5, 1, 1.5, 2, 2.5, 3 (C) 當 A=1,B=1 時,迴圈執行一次 (D) STEP 為 0.5。 ( )8.雲端運算 (Cloud Computing) 是一種基於網際網路的運算方式,透過這種方式,共享的軟硬體資 源和資訊可以按照客戶端的需求提供給電腦和其他裝置。下列何者不屬於雲端運算的特質?(A) 易擴充功能 (B) 超大型 (C)彈性使用 (D)高安全性。 ( ) 9. 那 一 種 電 腦 語 言 中 , 所 用 之 指 令 是 完 全 由 0 與 1 編 碼 而 成 的 ? (A) 組合語言 (B) BASIC 語言 (C) PASCAL 語言 (D)機器語言。

( )10. 對於重要的電腦系統如醫療系統、航空管制系統、戰情管制系統及捷運系統,在設計時通常 會 考慮當機的回復問題。下列那一種方式是一般最常用的做法? (A). 與同機型之電腦使用單位 或 電腦中心訂立應變時之支援合約,以便屆時作支援作業; (B). 裝設自動控制溫度及防災設備, 最重 要應有 UPS 不斷電配備; (C).隨時準備當機時,立即回復人工作業,並時常加以演習; (D). 同時 裝 設兩套或多套系統,以俾應變當機時之轉換運作。 ( )11.請問下述程式,其 TextBox1.text 的輸出結果是? (A) 1 2 3 4 5 …. 100 (B) 100 99 98 97 96 …. 1 (C) 001 002 003 004 005…. 100 (D) 010 020 030 040 050 …. 100 Dim x As Integer Dim y As Integer

(2)

2 Dim Z As String For x=1 to 10 For y=1 to 10 z=z&” “&Format(x*y,”000”) Next Next TextBox1.text = z

( )12.在 Visual Basic.Net 語言中,下列哪一個敘述可以直接從 For…Next、Do… Loop、Sub、 Function 程序跳脫? (A) Exit (B)Break (C) End (D) Continue

( )13. 執行下列 Visual Basic 程式片段後,result 的值為何? (A)5 (B)15 (C)12 (D)20。 var1 = 4

Select Case var1 Case 1 result = var1 * 1 Case 3 result = var1 * 2 Case Else result = var1 * 3 End Select ( )14.下列那一項不是 TCP/IP 的特點? (A)網路的種類無關 (B)容錯力高 (C) T C P 是可靠傳輸 (D)網路不會遭受攻擊 ( )15.下列哪一種 C P U 排班法會得到最短的平均等待時間? (A)先來先做排班法則(FCFS) (B)最短工作先做排班法則 (SJF) (C) 優先權排班法則(Priority) (D)依序循環排班法則(Round-Robin) ( )16.用來將名稱轉換為 I P 位址的是下列那一項?

(A)DNS (B)Proxy (C)Mail server (D)Gateway

( )17 .有一編碼的方法,依字元出現次數可畫成二元樹(左分支表 0,右分支表 1,或互換),如下圖。 若對「GOOGLE」做編碼,則下列編碼哪個正確? (A) 110010111000 (B) 010100111110 (C) 101010100111 (D) 001101111010 ( )18 .有關 IPv4 分級,B 級的第一個位元組(Byte)範圍的描述,下列何者正確? (A) 32─127 (B) 64─127 (C) 64─191 (D) 128─191 G 6 O 4 L E 2

(3)

3 ( )19 .一家企業申請一個 C 級 IP,要分配給 5 個部門,子網罩的設定,下何者正確? (A) 255.255.255.64 (B) 255.255.255.128 (C) 255.255.255.192 (D) 255.255.255.224 ( ) 20.常用的 Wi-Fi 屬於網路架構的哪一層? (A) 連結層 (B) 網路層 (C) 傳輸層 (D) 應用層 ( ) 21.檔案於網路中傳輸,在網路架構的哪一層負責發送時將檔案切成一塊塊,接收時又將一塊塊 組合起來? (A) 連結層 (B) 網路層 (C) 傳輸層 (D) 應用層 ( ) 22.為防雷擊及電磁干擾,校園內大樓間的佈線最適採用下列何者? (A) 雙絞線 (B)光纖電纜 (C) RG-11 同軸電纜 (D) RG-58 同軸電纜 ( ) 23. 一張圖片以 JPEG 規格 (解析度為 500 萬像素,每個像素需 24bits) 來儲存,則此張圖片占多 少記憶體大小? (A) 500KB (B) 5MB (C) 12MB (D) 15MB

( ) 24. 兩個十六進制 5AH 與 EFH,經 8-bit XOR 運算後為 (A) B5H (B) 5EH (C) AFH (D) FEH

( )25. 一個十進制值 999999,以無號大小二進制來儲存,則至少需要多少個位元? (A) 19 bits (B) 20 bits (C) 21 bits (D) 22 bits

( )26. 假使 15 先被存入到佇列(queue)內,再依序將 25、45、65、75、95 存入到佇列內,則第二次 取出的數值為 (A) 25 (B) 65 (C) 75 (D) 95

( )27. 使用中序追蹤(Inorder traversal)方法拜訪一顆二元樹(Binary tree),則下列那一個節點會被最優 先處理?

(A) 樹根節點 (B)右子樹的最左節點 (C) 中間子樹的最右節點 (D)左子樹的最左節點

( ) 28. 下列那一種不屬於作業系統(OS)?

(A) iOS (B) Android (C) Linux (D) Lisp

( )29. 一個迴圈程式碼如下,其中 m = m / k 總共執行幾次? (A) 3 次 (B) 4 次 (C) 5 次 (D) 6 次 k = 2; m=10000; do{ m = m / k; k = k * 3; }while (k <120) ; ( ) 30. 十進制 129.5625 轉換為等效的十六進制為 (A) 78.4H (B) 81.9H (C) 8E.9H (D) 91.7H

(4)

4 ( )31. 電腦每秒執行 200 萬個指令,若一個問題 n 為 100000,解決此問題所需指令數之複雜度為 O((log10 n )2),則將費時多少?(A) 2.5µs (B) 5µs (C) 12.5µs (D) 25 µs ( )32. 一個八位元 2 的補數 11011011(8-bit 2’s) 等效於十進制為 (A) -95 (B) -46 (C) -37 (D) -21。 ( )33. 一首歌以 MP3 規格 (每秒 44100 取樣,每個取樣需 16bits) 來儲存需要半分鐘,則此首歌占多 少記憶體大小?(A) 44.1KB (B) 88.2KB (C) 1.323MB (D) 2.646MB ( )34. C 語言指令 printf(“%d”, 2 && 1);會印出下列哪一個值? (A)0 (B)1 (C)2 (D)3 ( )35. C 語言指令 printf(“%d”, 2 & 1);會印出下列哪一個值? (A)0 (B)1 (C)2 (D)3 ( ) 36.考慮下面這一段 C 程式碼: p = 2; while ( p < 2000 ) p = 2 * p; 當這個 while 迴圈結束後,p 的值為何? (A) 1023 (B) 1024 (C) 2047 (D) 2048 ( ) 37.考慮下面這一段 C 程式碼,變數 x 的最終值為何? int x = 21; double y = 6; double z = 14; y = x / z; x = 5.5 * y; (A) 8.25 (B) 5.5 (C) 5 (D) 8 ( ) 38.考慮下面這一段費伯納西數列的虛擬碼,請問費伯納西數列第五個數為何? fibbonacci( 0 ) = 0 fibonacci( 1 ) = 1

fibonacci( n ) = fibonacci( n – 1 ) + fibonacci( n – 2 )

(A) 0 (B) 1 (C) 3 (D) 5

( ) 39.針對一個已經排序好,有 2000 個元素的序列,利用二元搜尋法搜尋其中一個元素,需要最多 幾次的比較?

(A) 9 (B) 15 (C) 11 (D) 14

(5)

5 int mystery ( int number ) {

if ( number <= 1 ) return 1;

else

return number * mystery( number – 1 ); }

(A) 1 (B) 24 (C) 0 (D) 4 ( )41.「程式計數器(Program Counter)」的作用為何?

(A)存放錯誤指令的個數 (B)存放資料處理的結果

(C)存放程式指令 (D)存放下一個要被執行的指令位址

( )42. CPU 在執行程式,當需至主記憶體、快取記憶體(Cache Memory)及輔助記憶體抓取資料 時, 其讀取之先後順序為: (A)快取記憶體、主記憶體、輔助記憶體 (B)主記憶體、快取記憶體、輔助記憶體 (C)主記憶體、輔助記憶體、快取記憶體 (D)快取記憶體、輔助記憶體、主記憶體 ( )43.標準 ASCII 碼,實際只用了多少 bits? (A)7 (B)8 (C)4 (D)6 ( )44.主機板上 Cache Memory(快取記憶體)為?

(A)DRAM (B)SRAM (C)ROM (D)PROM

( )45.一般程式的執行流程為 (A)編譯(Compile),執行(Execution),連接/載入(Link/Load) (B)編譯(Compile),執行(Execution),連結/載入(Link/Load) (C)編譯(Compile),連結/載入(Link/Load),執行(Execution) (D)連結/載入(Link/Load),編譯(Compile),執行(Execution) ( )46.在網際網路(Internet)上,用什麼來識別電腦?

(A)URL (B)IP Address (C)computer ID (D)computer name

( )47.已知網際網路的 IP 位址係由四組數字所組成,請問下列哪一個 IP 是錯誤的? (A)140.6.36.300 (B)140.6.20.8 (C)168.95.182.6 (D)200.100.60.80

( )48.有關全球資訊網的敘述,下列何者錯誤? (A)WWW 是 World Wide Web 的縮寫

(6)

6 (B)所使用語言為超文字標示語言簡寫為 DHL

(C)瀏覽器與 WWW 伺服器之間的通訊協定為 HTTP (D)入口網站一般都有搜尋功能

( )49. 下列網路設備,何者能過濾掉廣播封包?(A)Hub (B)Switch (C)Bridge (D)Router ( )50. 執行下列 Basic 程式片段,在出現的交談窗中輸入 1,則變數 y 的值為何? x = InputBox("請輸入 1~5 間的任一整數") Select Case x Case 1, 3 y = x Case 2, 4 y = x * x Case Is >= 5, Is <= 0 y = 0 Case 1 y = -x End Select (A)0 (B)-1 (C)1 (D)9 ( )51. 執行下列 Basic 程式片段,若輸入的用電量為 330,則變數 cost 值為何? electric = InputBox("請輸入用電量(單位:度)") If electric > 330 Then cost = (electric - 330) * 2.6 + 220 * 2.3 + 110 * 2 Else If electric > 110 Then cost = (electric - 110) * 2.3 + 110 * 2 Else cost = 110 * 2 End If End If (A)220 (B)330 (C)720 (D)726 ( )52. 執行下列程式後,會產生哪一種錯誤的訊息? Dim x, y As Integer If x > 5 Then x = x + 3 ElseIf y > 5 Then y = y – 5

(A)沒有定義變數的初始值 (B)有 If,卻沒有 End If

(C) ElseIf 錯誤 (D) If 條件式中不能使用比較運算子

( )53.有關 Wi-Fi、WiMAX 與 3G 的敘述,下列何者錯誤?

(A) 三者的傳輸距離以 Wi-Fi 最遠 (B) IEEE 802.11g 為 Wi-Fi 的標準之一 (C) WiMAX 的標準為 IEEE 802.16 (D) 理論上 3G 涵蓋範圍比 Wi-Fi 廣 ( )54.下列何者不是 RFID 的應用?

(7)

7 ()55. 有關「雲端」的敘述,何者錯誤?

(A)Google 的 Documents 是 word 進階版,並未提供雲端服務功能 (B)雲端運算可包括 IaaS、PaaS 和 SaaS 等 (C)雲端運算的資源是動態易擴充功能且虛擬化的,是網際網路提供服務 (D)雲端運算可依使用者的需求提供資源、使用者依使用量付費 ( )56. 下列智慧型手機硬體規格,何項能支援無線感應付款的功能? (A) GPS (B)NFC (C)三軸加速度 (D) 陀螺儀。 ( )57. 下列哪一種操作,可解讀 QR Code 條碼所代表的內容?

(A)在手機上安裝掃瞄 QR Code 的 APP,再以手機的拍照功能拍攝該條碼 (B)以手機直接碰觸 QR Code (C)將 QR Code 用掃描器掃瞄後存在電腦中 (D)利用超商常見的條碼閱讀器,掃瞄 QR Code。 ( )58. 電子紙顯示器與液晶顯示器相比,電子紙具有下列哪一項優勢? (A)尺寸較大 (B)色彩較鮮豔 (C)可自己發光 (D)低耗電、不反光 ( )59. 電腦教室電腦是 64 位元、8GB 記憶體,下列有關該批電腦的敘述何者正確?

(A) CPU 的字組是 8bytes (B)一般用途暫存器的位元數為 8GB

(C)CPU 時脈頻率為 64 位元 (D) 8GB 指的是快取記憶體的容量 ( )60. 下列程式的輸出結果為何? x$ = "13.2": y$ = "22.22": L = 4 Z$ = x$ + y$ Z = Val(Left$(Z$, L)) (A)13.22 (B)3.22 (C)13 (D)13.2 ( )61. 下列何者不是 QR-Code 的特色? (A)具有容錯能力 (B)能以多種方向掃描解讀 (C)須使用 RFID 感應器讀取 (D)外表成正方形,角落會有類似「回」字的圖案。 ( )62. 第四代行動通訊技術標準(4G)的行動裝置,在高速移動狀態下傳輸速率可達多少 bps? (A)100Mbps (B)200Mbps (C)400Mbps (D)600Mbps。 ( )63.下列何種網頁程式不是在伺服端(Server)執行?

(A)JSP (B)ASP (C)JavaScript (D)PHP

( )64.想用 Outlook 將一封電子郵件寄送給許多人,但收件者之間彼此不知道寄件者同時寄給哪些人, 可以使用下列何項功能? (A) 加密(encryption) (B) 副本收件人(Cc) (C) 正本收件人(To) (D) 密件收件人(Bcc) ( )65.網路設備如交換器或分享器,常註明支援 Gigabit,請問 Gigabit 指下列何者? (A) 1 Mb/s (B) 10 Mb/s (C) 100 Mb/s (D) 1000 Mb/s 。 ()66. 甚麼是頻寬(bandwidth)?

(8)

8

(A)回應時間 (B)資訊載送能力

(C)網路協定集合 (D)一種錯誤控制技術。

( )67. 下列那一個是位址運算子?

(A) && (B) % (C) @ (D) & ( )68. 執行下列程式片段,請問最後 x 的值多少?

int x = 50;

int y = 90;

if (y<95) if (y<200) x = 30; else x =45; printf("x = %d", x);

(A)30 (B)50 (C)45 (D)90

( )69.執行下列程式碼之後,請問最後 s 的值多少?

int s = 0;

for (int i=2; i<=100; i+=2) s+=i;

printf("s = %d", s);

(A)5500 (B)2550 (C)5050 (D)2500

( )70. 執行下列程式碼之後,請問最後 S 的值多少?

char A[] = "abcdefghijklmnopqrstuvwxyz";

char B[26] = ""; int c, s = 5, e = 17; for (c = s ; c < e ; c++) B[c-5] = A[c]; *(B + e - s) = '\0'; char S[6] = ""; for (c = 0 ; c < 5 ; c++) S[c] = B[c]; *(S + c) = '\0'; puts(S);

(A)bcdef (B)uvwxy (C)fghij (D)pqrst

( )71. 執行下列程式後,請問最後 i 的值多少?

int i;

for (i = 7; i <= 72; i += 7) ;

printf("i is %d", i);

(A)77 (B)70 (C)72 (D)7

( )72. 執行下列程式後,其輸出結果為何?

int X[10];

for(int i=0; i< 10; i++) X[i] = (i^2 + 1) % 7;

(9)

9 printf("output value is %d", X[0] + X[8]);

(A)0 (B)2 (C)5 (D)7

( )73. 執行下列程式後,其輸出結果為何?

int counter = 1;

do {

printf( "%i ", counter ); } while ( ++counter <= 10 ) (A)印出 1 到 10 (B)印出 1 到 11 (C)程式錯誤 (D)印出 1 到 9 ( )74. 假如 a = 7.0, b = 7.0, c = 6.0, 執行 printf( "%.2f", sqrt( a + b * c ) );? (A)49 (B)7.00 (C)7 (D)49.00 ( )75. 法律上規定男女朋友之一方,不得任意公開來自對方的情書,為什麼? (A)因會造成社會動亂 (B)因只有寫情書的一方,才有權決定是否公開 (C)因會使對方傷心欲絕 (D)因會違反善良風俗 ( )76. 下列那一種措施,對於確保重要通訊資料之安全性,最有效? (A)加密資料 (B)壓縮資料 (C)備份資料 (D)整合資料 ( )77. Visa 和 Master 兩信用卡組織,一起提出應用在網際網路上,以信用卡為基礎的電子付款系 統規範,是下列哪一種?

(A)SSL (B)VAN (C)SET (D)EDI

( )78. 在下列程式片段中,其執行之輸出結果為何?

(A)EDCBA (B)EABCBCC (C)ECBABAA (D)EABCD Dim s1, s2 As String s1 = “DCBA” s2 = “E” For i = 3 To 1 Step -1 s2 = s2 + Right(s1, i) Next i Print s2 ( )79. 將十進位數值 146 以六進制表示,應為下列何者? (A)304 (B)502 (C)204 (D) 402 ( )80. 下列何者為八進位數(25)8與十六進位數(2F)16,相加的結果? (A) (01010101)2 (B) (71)10 (C) (54)16 (D) (104)8

(10)

10 大會編號: 選手姓名: 代表學校: 一、 選擇題(100 分),答案欄 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80

數據

Updating...

參考文獻

相關主題 :