阿摩線上測驗 登入

113年 - 113 教育部受託辦理公立高級中等學校教師甄選試題：資訊科技科、資料處理科#119676

科目：教甄◆資訊科技概論專業(電腦科) | 年份：113年 | 選擇題數：37 | 申論題數：19

試卷資訊

所屬科目：教甄◆資訊科技概論專業(電腦科)

選擇題 (37)

1. 關於色彩模型的敘述，下列何者正確？ (A)在RGB色彩表示法中，(255,255,255)為黑色 (B)在RGB色彩表示法中，需要 　32bits來表達色彩 (C)CMYK混合其他色的方法稱為加法混色(additive color mixing) (D)在HSB模型中，H表示色相(Hue)，S表示飽和度(Saturation)，B表示亮度(Brightness)。
2. 下列敘述何者錯誤？ (A)ARP協定可將網域名稱與IP位址互轉 (B)DHCP可以動態的分配IP位址 (C)Telnet 可提供遠端連線功能，如登入BBS (D)NAT技術提供虛擬IP與合法IP的轉換。
3. 將53、78、29、87、12、36數列，利用「氣泡排序法」做遞減排序，需比較幾次？ (A)10 (B)12 (C)14 (D)15。
4. Unix作業系統中，若有一目錄的權限為drwx--x--x，請問下列敘述何者正確？ (A)代表此目錄有帳號都可以進入目錄新增、修改檔案 (B)目錄擁有者帳號可以讀取 目錄內檔案 (C)所有帳號都可以讀取此目錄的檔案列表 (D)目錄擁有者帳號無法寫 入權限。
5. 下列有關全關聯式快取記憶體(fully associative cache)的敘述，何者正確？ (A)適用在較大的快取記憶體容量時 (B)存取時，每一個快取區塊(cache block)不 需每次執行cache hit的檢驗 (C)每個主記憶體位址都可能對應到快取記憶體中的任 一位址 (D)全關聯式快取記憶體(fully associative cache)是快取記憶體對應到主記憶 體唯一的機制。
6. 請重組下列電腦開機啟動(booting)時各項運作的正確順序：①執行作業系統②CPU啟 動後執行位於ROM中預設位置之指令亦即開機載入程式(bootstrap)③將作業系統核心 載入主記憶體④執行輸出入及各種硬體裝置之檢查。 (A)②①③④ (B)②③④① (C)②④③① (D)②③①④。
7. 下列哪個布林代數運算有誤? (A)A(B+C)=AB+AC (B) A+A’=1 (C) (A+B)’=A’+B’ (D)A+BC=(A+B)(A+C)。
8. 下列有關無線網路的技術與應用，何者錯誤？ (A)WiFi無線傳輸是使用IEEE802.16協定 (B)藍牙是一種短距離，不受方向限制、可 一對多傳輸的技術 (C)目前5G行動通訊是採用NR的技術 (D) IrDA使用紅外線傳送 資料，常用於無線鍵盤。
9. 下列哪一個選項非資料庫正規化的目的？ (A)將資料不分類別集中處理 (B)確定資料的相依關係 (C)可以不重複的資料表儲 存資料 (D)刪掉重複的資料。
10. 阿任家中申請的ASDL速度為6Mbps/2Mbps，他想從家裡電腦傳送30MB資料到雲端 硬碟，請問他至少需花多少時間才能完成？ (A)15秒 (B)120秒 (C)40秒 (D)5 秒。
11. 有關資料表示的方式，下列敘述何者正確？ (A)使用Unicode表示“母親節快到了”，會佔用6Bytes的空間 (B)在電腦中若要表示 負整數，只能使用2的補數來表示 (C)若要存放2000種資料，使用1Byte就足夠儲存 (D)若英文字母A的ASCII編碼十進位為65，則英文字母K的ASCII編碼十六進位為4B。
12. 下列有關網路設備的敘述何者正確？ (A)Hub可連結多個裝置，資料傳送效率優於Switch (B)Router內建路由表，可依據 MAC位址挑選最佳路徑進行封包傳輸 (C)Switch可連結區域網路中多部電腦設備， 屬於資料連結層設備 (D)Gateway可連結使用相同通訊協定的多個網路。
13. 下列有關網際網路相關描述何者錯誤？ (A)192.168.1.50是虛擬IP位址，需透過NAT才能連線至網際網路 (B)210.119.240.22為 合法IPv4位址，其預設網路子遮罩為255.255.255.0 (C)HTTPS預設埠為443、DNS預 設埠為53、SMTP預設埠為21 (D)在OSI網路模型中，HTTP是屬於應用層。
14. 有關CSS語法下列何者錯誤？ (A)font-family可設定字型 (B)text-align可設定文字對齊方式 (C)padding可設定內距 (D)font-weight可設定文字的大小。
15. 集結全球電腦運算能力，將可用之運算力用來解決大規模的問題，請問上述描述指的是？ (A)Edge Computing (B)Grid Computing (C)Cloud Computing (D)Bio Computing。
16. 現有一空堆疊S，執行「PUSH(8)、PUSH(5)、PUSH(8)、PUSH(5)、POP()、POP()、PUSH(4) 、PUSH(3)、PUSH(8)、PUSH(5)、POP()、POP()」等指令後，堆疊S的頂端內容為何？ (A)8 (B)5 (C)3 (D)4。
17. 以下四種排程演算法中，有哪幾項演算法會造成starvation？ ①FCFS ②SJF ③Priority ④RR。 (A)①② (B)②③ (C)①②③ (D)①③④。
18. 雜湊演算法可以用來保護資料或是錯誤校正等許多應用，請問下列何者非雜湊演算法？ (A)MD5 (B)RIPEMD (C)SHA-256 (D)Clustering。
19. 現有一中序式「1*2-3/4+5*6/8」，若將其轉為後序式結果為何？ (A)12*34/-56*8/+ (B)12*34/-56*/8+ (C)12*/34-56*/8+ (D)12*34/-+56*/8。
20. 下列有關應用軟體描述何者正確？ (A)可使用Writer或Impress處理長文件 (B)Keynote是專門為財務報表而開發 (C) Calc及Numbers為電子試算表軟體 (D)Visio可用來開發應用程式。

21. 小宏想利用下圖之EXCEL表格算出排名，請問小宏在J2儲存格輸入之函數公式，哪 一個可以得到最正確的結果？(A)=RANK(I2,I2:I7,0) (B)=RANK(I2,I2:I7,1) (C)=RANK(I2,$I$2:$I$7,0) (D)=RANK(I2,$I$2:$I$7,1)。
22. 下列有關資訊科技應用的敘述，何者錯誤？ (A) GIS是一套搜尋及分析地理區位特性的資訊系統 (B) NFC技術是由免接觸式射頻 識別(RFID)以及互連技術的整合演變而來 (C) QR Code是二維條碼，外表成正方形， 角落會有類似「回」字的圖案 (D)CAI是一種透過視覺及觸覺模擬真實環境的應用。
23. 下列有關網路拓樸(Topology)的敘述，何者錯誤？ (A)匯流排拓樸(Bus)以一條主幹線路連接全部節點，線路尾端以終端電阻結束 (B)網 狀拓樸(Mesh)每個節點之間均有兩個以上的傳輸路徑可選擇 (C)樹狀拓樸(Tree)資料 傳送過程中需要使用記號(Token)決定網路傳輸使用權 (D)星狀拓樸(Star)所有設備 都連接在Hub (集線器)或Switch (交換器)上集中管理。
24. 下列有關電腦硬體的敘述，何者錯誤？ (A)位址匯流排(Bus)的排線數決定可定址的最大記憶體空間 (B)旗標暫存器(Flag Register)可反應微處理機運算狀態或改變操作模式 (C)固態硬碟(SSD)使用揮發性記 憶體來保存與存取資料 (D) SRAM的製作元件為正反器屬靜態記憶體。
25. 請問11100110 和 01101011 的漢明(Hamming)距離為： (A) 2 (B) 3 (C) 4 (D) 5。
26. 下列有關資訊安全的敘述，何者錯誤？ (A)防火牆可檢查IP位址來過濾封包 (B)雜湊函數(Hash Function)可用以儲存密碼檔 案，避免系統管理人員窺視密碼 (C)RSA是一種對稱加密演算法(Symmetric Encryption Algorithm) (D)將網路公用檔案設定成「唯讀」是一種系統安全措施。
27. 下列有關快取記憶體(Cache Memory)的敘述，何者錯誤？ (A)分為L1、L2與L3快取記憶體，存取速度L1＞L2＞L3 (B) L1、L2位在CPU內部 ，容量L3＞L2＞L1 (C)快取記憶體主要是彌補CPU與主記憶體間存取速度的差距 (D)可增進整體執行速度，使用昂貴但較快速的DRAM技術。
28. 有關暫存器的敘述，何者錯誤？ (A)程序計數器(PC)用於追蹤目前正在提取和執行的指令的記憶體位址 (B)指令暫存 器(IR)是中央處理單元中控制單元用來儲存執行中指令的暫存器 (C)累加器(ACC)用 於算術和邏輯運算，在計算過程中儲存中間結果 (D)位址暫存器(AR)用來保存當前 CPU所訪問記憶體單元的位址。
29. 下列有關影像檔案的敘述，何者錯誤？ (A) JPG採用非破壞性壓縮，具有極高壓縮率能維持完整影像品質 (B) PNG可以製 作透明背景圖片且可支援RGB全彩 (C) TIFF可支援各種色彩模式，影像品質良好適 用印刷輸出 (D) GIF最多只能使用256色應用於網頁動畫顯示。
30. 有關數字系統表示與轉換，下列何者正確？ (A) ( 100000.101 )2 = 40.875 (B) ( 11010.101 )2 = ( 32.5 )8 (C) ( 16C )16 = 356 (D) ( 172 )8 = 132。
31. 下列有關數位簽章(Digital Signature)的敘述，何者錯誤？ (A)數位簽章可防止雙方契約抵賴 (B)數位簽章功能主要在於保護訊息傳輸完整 (C) 數位簽章是以接收者的私鑰進行加密 (D)數位簽章成立重點之一是憑證期限和範圍 要有效，不能超過使用範圍。
32. 下列有關聲音輸出格式的敘述，何者錯誤？ (A) WAV屬於無壓縮聲音格式，在Windows平台受到廣泛的支援 (B) AAC屬於有損 音訊壓縮，可提供多聲道的立體聲環繞音效 (C) AIFF格式由蘋果開發，可保留所有 原始音效 (D)聲音檔案大小：WAV＞MP3＞AAC＞AIFF。
33. 下列有關程式語言的描述何者錯誤？ (A) Python可支持圖形使用者介面開發 (B) Google創建GO作為API和線上應用的程 式語言 (C) JavaScript是IBM公司所推出的物件導向程式語言 (D)瀏覽器如Chrome、 Firefox等都是使用C/C++寫的。
34. 下列敘述，何者錯誤？ (A) Big data具有 5V 特性，分別為Volume、Velocity、Variety、Veracity、Value (B) AIoT具備從外部數據資料中學習、做出預測性分析與判斷決策的能力，透過數據累 積不斷進化，提供個人化服務的最佳體驗 (C)「無障礙網站」需要讓網站的使用性 達到一定的標準，讓網站的操作達到無障礙，分為A、AA與AAA三個等級 (D) Thin AP(TAP)指獨立運作且具備完整功能的無線存取點，需要每一顆AP進行設定， 不需要其他裝置干預，成本低廉。 
35. 下列有關OSI七層敘述，何者正確？ (A)實體層負責將資料轉換成傳輸媒介傳遞的訊號 (B)網路層負責確保封包能正確送 達目的地位址 (C)會議層建立雙方的連線並協調以雙工或半雙方式交換資料 (D)表 達(描述)層規劃各網路資源的使用者介面。
36. 死結(Deadlock)是指作業系統中存在一組Process進入互相等待對方所擁有的資源的情 況，造成所有的Process無法往下執行，使得CPU使用率大幅降低。下列何者為造成 死結的充要條件？ (A) Hold and wait (B) Circular waiting (C)No preemption (D) Mutual exclusion。
37. 下列何者為作業系統的主要資源管理？ (A)函式庫管理(Library Management) (B)記憶體管理(Memory Management) (C)設備 管理(Device Management) (D)程序管理(Process Management)。

申論題 (19)

1.機器指令在執行時可分成四個步驟分別為擷取、(1) _______ 、(2) _______ 、儲存。
2.著名數學家Fibonacci曾經提過一個「兔子算術」：「若有兔子每個月生一隻小兔子，一個月小兔子也投入生產，那麼一開始是一隻兔子，一個月後就有二隻兔子，二個月後有三隻兔子，三個 月後有五隻兔子…」如果將每個月的數量逐一寫下，會是 1、1、2、3、5、8、13、21、34、 55、89、144、…，這就是著名的費氏數列(Fibonacci Sequence)。請完成以下費氏數列虛擬碼遞 迴程式。
Procedure FIB(N)
IF (1) _______ 
Return N
ELSE
Return (2)_______ 
3.依據資通安全事件通報及應變辦法，公務機關知悉資通安全事件後，應於(1) _______ 小時內依主 管機關指定之方式及對象，進行資通安全事件之通報。若事件為第三級或第四級資通安全事件 ，於知悉該事件後(2)_______ 小時內完成損害控制或復原作業。
4.一棵二元樹有17個節點，請問這棵樹的最低高度為何？_______ 。
5.假設某外接式硬碟的平均搜尋時間為9.4ms，轉速為6000RPM，資料傳輸速率為512Mbit/s，在不計其他延遲的情況下，試問讀寫一個512Bytes磁區平均大約需要多久時間？(求算至小數第3 位) _______ ms。
6.若電腦系統以8位元(bit)表示一個整數，且負數採用2的補數方式表示，則二進位數值10010111 轉換為十進位的值為_______  。
二、名詞解釋（每題2分，共6分）
 1.XR(Extended Reality)
2.ISMS
3.CSMA/CD
三、簡答題（共24分） 1. 請說明什麼是生成式AI？(2分)主要運用的技術有哪些？(2分)目前有哪些應用？(2分)
2.DFS(Depth-First Search)與BFS (Breadth-First Search)，是常見走訪或搜尋樹節點與圖頂點的演算 法，請簡單說明這兩種演算法，並且比較這兩個演算法的時間複雜度。(6分)
(1)AVL Tree。(3分)
(2)Max Heap Tree。(3分)
(1)求平均等待時間(Average Waiting Time)。( 3 分)
(2)求平均往返時間(Average Turnaround Time)。( 3 分) (註：一程序的往返時間係指其從到達至完成之間隔)
四、程式題（每題3分，共12分）
1.請寫出下列 Python 程式執行後輸出的答案：
6638698ae3904.jpg

2.請寫出下列Python程式執行後輸出的答案：663869a8991c3.jpg

3.請寫出下列C語言程式執行後輸出的答案：663869c5ea4c3.jpg

4.請寫出下列 C 語言程式執行後輸出的答案：663869e87e43e.jpg