111年 - 111 四技二專統測_工程與管理類：專業科目(二)：資訊科技#107954

24. 灰姑娘跟王子認識之後，他們常去約會的六個景點及路線如圖 (一 )所示，王子發現道路需要重新修繕，每條道路修繕的成本如圖(一)線段上的數值所標示，若王子使用最小生成樹 ( Minimum Spanning Tree ) 演算法找出連接這六個景點道路的最低修繕成本，則此最低修繕成本為何？
(A) 15 (B) 16 (C) 17 (D) 18

25. 小君的平板電腦在學校透過無線網路連接之後，不需要設定IP位址資訊即可連接網際網路瀏覽網頁，這是因為學校的網路系統應該提供下列何種服務才能完成此項作業？ (A) HTTP (B) SMTP (C) DNS (D) DHCP

26. 專案生命週期的五個階段，其中「規劃階段」的主要工作不包括下列哪一項？ (A) 定義專案目標 (B) 釐清專案預期效益 (C) 訂定行動方案 (D) 交付專案產出

27. 小君受雇於資訊軟體公司研發部門擔任程式設計師，負責協助開發商用套裝軟體，則該軟體之著作人格權與著作財產權歸屬為何？ (A) 著作人格權與著作財產權都屬於公司 (B) 著作人格權與著作財產權都屬於小君 (C) 著作人格權屬於公司、著作財產權屬於小君 (D) 著作人格權屬於小君、著作財產權屬於公司

28. 小美拿到一份登記有高中職生身高體重的資料預備進行分析，結果發現其中有部分資料登記有異常，例如身高超過 300 公分或是體重少於 10 公斤等，為了避免後續的分析結果產生偏差，小美把這些異常資料紀錄刪除，此項資料處理方法稱為： (A) 資料清洗(Data Cleaning ) (B) 資料轉換(Data Transformation ) (C) 資料整合(Data Integration ) (D) 資料篩選(Data Screening )

29. 巨量資料 (Big Data) 4 V 特性包括 Volume ( 大量 ) 、Velocity ( 快速 ) 、Veracity ( 真實 ) ，還有下列哪一項特性？ (A) Variety(多元) (B) Volatile (揮發) (C) Virtualization (虛擬) (D) Vending(販賣)

30. 有些創作者樂於見到自己的創作物在外界流通，更歡迎大眾複製、散布或修改，於是創用 CC ( Creative Commons ) 的概念便因此誕生。若著作人依圖 ( 二 ) 之流程及其中的判斷條件來決定其著作授權方式，則該圖中所示之甲、乙、丙分別對應到何種創用CC的標章？
(A) (B) (C) (D)

32. 有四種演算法的時間複雜度分別為與O(N× lnN)，當N＞100時，依照時間複雜度由大到小排列出其順序，下列何者正確？ (A) (B)(C) (D)

33. 樹 ( Tree ) 是圖 ( Graph )的一種特例，假設樹的節點數量為 V、邊 ( 或分支 ) 的數量為 E，則關於V與E的敘述，下列等式何者正確？ (A)V=E-1 (B)E=V-1 (C)E=V (D)V=2×E

34. 關於軟體版本控制工具的敘述，下列何者錯誤？ (A) 可用來追蹤、維護程式原始碼、檔案以及設定檔的變動 (B) 程式設計師任意開分支(Branch )容易造成主分支運作異常 (C) 可以找出只存在於某一特定版本中的程式錯誤、或找出程式錯誤出現的版本 (D) 能在軟體開發的過程中，確保由不同人所編輯的同一程式檔案都得到同步

35. 有一個二元樹 ( Binary Tree ) 如圖 ( 三 ) 所示，關於走訪此二元樹節點 ( Node ) 的敘述，下列何者正確？
(A) 使用前序 ( Pre - order ) 、中序 ( In - order ) 、後序 ( Post - order ) 的走訪方式，所得到的結果序列相同 (B) 使用前序(Pre - order)走訪會得到的序列為DCGAEHBFI (C) 使用中序(In - order)走訪會得到的序列為ABCDEFGHI (D) 使用後序(Post- order)走訪會得到的序列為BACDFEIHG

36. 下列何者不是WiFi的加密方式？ (A) WEP (B) WEB (C) WPA (D) WPA-PSK

37. 若以FCFS先到先服務的排程(P1→P2→P3→P4)完成上表的四項料理，則四項料理程序的平均等待時間是幾分鐘？ (A) 20 (B) 33 (C) 22 (D) 10

38. FCFS、SJF、PS 三種排程完成此四項料理的平均完成時間 ( 包含等待時間與料理時間 ) 從最長到最短的排序為何？ (A) PS＞SJF＞FCFS (B) PS＞FCFS＞SJF (C) FCFS＞SJF＞PS (D) FCFS＞PS＞SJF

39. 假設哈利與榮恩想從倫敦以南的薩里郡搭車前往倫敦「國王十字車站」，其規劃之旅行步驟如下：
步驟1：步行前往「沃金車站」，搭乘往「倫敦滑鐵盧車站」的火車。
步驟2：在「倫敦滑鐵盧車站」下車，轉乘前往「綠色公園車站」的區間車。
步驟3：在「綠色公園車站」下車，轉乘前往「聖潘克拉斯車站」的地下鐵。
步驟4：在「聖潘克拉斯車站」下車，步行前往「國王十字車站」。
若您要使用C語言撰寫一個路徑規劃程式，協助哈利與榮恩在 9月1日上午11點前抵達「國王十字車站」，下列敘述何者錯誤？(A) C語言屬於需要編譯器(Compiler)的高階程式語言(B) 可使用循序結構(Sequence )完成步驟1~4的路徑規劃程式(C) 編寫程式時，不小心將步驟3的"在「綠色公園車站」下車"，寫成"在「中央公園車站」下車"，此疏失屬於語法錯誤(Syntax Error)(D) 本項路徑規劃程式不一定需要使用GPS定位功能

40. 哈利與榮恩順利登上霍格華茲特快列車，車廂上有販售柏蒂全口味豆與巧克力蛙兩種甜點，售價都為 80 元，若相同甜點同時買兩件，則第二件甜點售價打 8 折，哈利與榮恩兩種甜點都分別各買一個，下列哪一個程式敘述可以正確計算並顯示他們兩位的甜點消費合計總金額？ (A) printf( "\n甜點總價=％f\n " ,( 80+80 * 0.8)* 2 )； (B) printf( "\n甜點總價=％f\n " ,( 80.0+80.0 ) *2 * 0.8 )； (C) printf("\n甜點總價=％f\n " ,( 80+80 * 80/100 * 2 ))； (D) printf( "\n甜點總價=％f\n " ,( 80.0+80.0 ) *1.6 )；

41. 當堆疊滿的時候，總共可以儲存多少個整數？ (A)N 1- (B)N 2 - (C)N (D)N 2 

42. 當堆疊已經空的時候，top的值應該為多少？ (A) 0 (B) 1 (C) -1 (D) - 2

43.內應該採用哪一種陣列變數宣告才能夠估計正確的平均數？ (A) sensorData [N– 1] (B) sensorData [N] (C) sensorData [i] (D) sensorData [220]

44. 平均數的計算方式中，下列何者取得的平均數較為精確？ (A) average 1 (B) average 2 (C) average 3 (D) average 4

45. 下列哪一個選項是陣列C的正確內容？ (A) [ 2, 5, 1,2] (B) [ 0, 1, 2, 3] (C) [ 1, 2,3, 4] (D) [ 2, 1, 5,2]

46. 下列哪一個選項是變數A的正確內容？ (A) 3 (B) 6 (C) 13 (D) 16

47. 為了可以計算第 n 個費氏數列的數值，圖 ( 七 ) 中程式行號第 5 行的應填寫下列哪一項表示式( expression )？ (A) ( fun( n-1)+fun ( n-2 ) ) (B) ( fun(n)+fun ( n-1 ) ) (C) ( fun( n)+fun ( n+1 ) ) (D) ( fun( n+1)+fun ( n+2 ) )

48. 若要求計算fun ( 5 )時，則fun ( 2 )會被重複計算幾次？ (A) 1 (B) 2 (C) 3 (D) 4

49. 若要將表(二)內的所有數據列印到螢幕如圖(九)所示，則圖(八)中C語言程式碼在行號第14行的敘述應填寫的內容為何？
(A) carbon [i][j] (B) carbon [i] (C) carbon [j] (D) carbon [j][i]

50. 若要輸出表(二)「項目3.人均碳排放量(噸)」最高的數值，則圖(八)中的C語言程式碼在行號第16 - 18行應填寫的敘述為何？ (A) (B) (C) (D)

111年 - 111 四技二專統測_工程與管理類：專業科目(二)：資訊科技#107954

試卷資訊

選擇題 (50)

申論題 (0)