阿摩線上測驗 登入

110年 - 新北高中資訊科技#98784

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

試卷資訊

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

選擇題 (50)

1. 下列何者不屬於非對稱式金鑰加密系統？ (A) RSA (B) ElGamal (C) Twofish (D) Paillier
2. 美國國家標準暨技術研究院(NIST)在 1977 年定義了資訊安全的三個原則，簡寫是 CIA。請問 CIA 當中的 A 指的是下面哪項原則？ (A) Availability 可性 (B) Accountability 計費 (C) Authentication 認證 (D) Authorization 授權
3. Diffie-Hellman 是常見的金鑰交換系統，它可以讓溝通的雙方在完全沒有對方任何預 先資訊的條件下通過不安全頻道來建立起一把金鑰。這把金鑰可以在後續的通訊上作為對稱金鑰來加密通訊內容。關於 Diffie-Hellman 這套系統，下列何者敘述為非？ (A) 這套系統提供了完整的身分認證機制 (B) 這套系統可以運作在利橢圓曲線技術所建構的群(group)上面 (C) 如果離散對數的難題被破解了，那麼這套系統也會跟著被破解 (D) 這套系統常被運在機會性加密技術(Opportunistic Encryption)上面
4. 模反元素(Modular Multiplicative Inverse)的計算是密碼學當中一個很重要的運算，一 般來說我們會透過擴展歐基里德演算法(Extended Euclidean Algorithm)來計算。請計算整數 17 對同餘 101 的模反元素。 (A) 25 (B) 18 (C) 73 (D) 6
5. 注入式攻擊(Injection Attack)是一種肇因於處理非法資料的電腦臭蟲應。攻擊者可 以匯入代碼到某特定的電腦程式，進而改變程式的執行進程或目的。關於注入式攻擊，下列何者為非？ (A) 跨網站指令碼(Cross-Site Scripting，XSS)也是一種注入式攻擊，而避免 XSS 的 主要方法是將使者所提供的內容進行過濾 (B) Shellshock 是一種利 Shell 環境變數的注入式攻擊，起因在於 Shell 在執行程 式的時候，會把環境變數一起傳給程式 (C) SQL Injection 是一種針對 SQL 資料庫的常見注入式攻擊手法，為了解決這個問 題，應該採 NoSQL 的資料庫才能夠避免這個問題 (D) 常見的解決方案是使參數化查詢（Parameterized Query）來設計資料存取功 能
6. 量子電腦的發展如日中天，許多國家爭相投入相關的領域進行研究與發展。許多報 章雜誌上都寫著： 「當量子電腦普及後，所有的密碼系統將不再安全。」事實上，還 有是不少密碼系統可以對抗量子電腦的攻擊。請問到目前為止，下面哪一套密碼系統不會因為量子電腦的問世而喪失安全性？ (A) RSA (B) Diffie-Hellman (C) NTRU (D) ElGamal
7. 有關「創 CC 」授權條款，下列敘述何者錯誤？ (A) 任何人在著作權人所設定的授權條件下，都可以自由使創 CC 授權的著作， 不須另外取得授權 (B) 利人必須按照著作人或授權人指定的方式，標示出著作人或授權人的姓名 (C) 利人不可以將獲取商業利益或私人金錢報酬當作主要目的來利作品 (D) 利人不可以重製作品
8. 依據我國《資通安全管理法施行細則》條文中規定，下列何者不是資通安全維護計畫應「強制要求」包括的事項？ (A) 核心業務及其重要性 (B) 資通安全政策及目標 (C) 實施安控的作業程序書 (D) 責人力及經費之配置
9. 關於網路區隔，下列敘述何者較不可行？ (A) 依安全等級、組織或特定的目的進行區隔 (B) 以實體網路或邏輯網路區隔 (C) 明確的定義無線區域網路的周界並加以控制 (D) 周界使防火牆加以控制
10. 防毒軟體可分為三種設計方式，下列哪一項不屬之？ (A) 抽查式的防毒軟體 (B) 掃描式的防毒軟體 (C) 檢查碼式的防毒軟體 (D) 推測病毒行為模式的防毒軟體
11. 為了解決 IPv4 位址耗盡的問題，IPv6 被提出來作為下一代的網路協定。請問 IPv6 的位址編碼需要多少的空間？ (A) 64 位元 (B) 128 位元 (C) 192 位元 (D) 256 位元
12. 為了解決無線網路中隱藏節點的問題(Hidden Terminal Problem)，IEEE802.11 設計了 下面哪一個機制來處理這個問題？ (A) RTS(Request to Send)/CTS(Clear to Send) (B) CSMA/CD(Carrier Sense Multiple Access with Collision Detection) (C) CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) (D) OFDMA(Orthogonal Frequency Division Multiple Access)
13. 網際網路過去是基於分類網路來進行位址分配，然而分類網路的缺點在於彈性不足。 為了解決這個問題，IETF 發布了無類別域間路由（Classless Inter-Domain Routing、 CIDR），導入了網路遮罩的概念。請問在網路遮罩為 22 的情況下，下面哪個 IPv4 位址和其他人是屬於不一樣的網路區段？ (A) 192.168.212.5 (B) 192.168.213.74 (C) 192.168.215.146 (D) 192.168.216.36 
14. 在區域網路中，如果網路出現了迴圈(Loop)會發生廣播風暴的情形，癱瘓掉整個區域 網路。為了解決這個問題，現在大多數的 Layer 2 交換機都會支援下面哪一個網路協定，避免網路中出現迴圈？ (A) MQTT (B) RSTP (C) RTP (D) SIP
15. 下列何者不是網路路由協定？ (A) BGP (B) OSPF (C) RIP (D) SCTP
16. 有一新單位要布建網路，他們擁有網段 192.168.4.0/24。希望分出三個子網路：一個 給辦公室員工使、一個給學生使、第三個放在公共空間供家長使。這三個子 網路的 Subnet mask 為何？ (A) 255.255.255.192 (B) 255.255.255.0 (C) 192.168.4.0 (D) 192.168.4.24
17. 下列何者可以將類比信號轉換成數位信號的設備？ (A) 橋接器 (B) 路由器 (C) 數據機 (D) 交換器
18. 利奇同位查核通訊方式傳送 8 位元資料（含同位位元，接收端總共將收到 9 個位元） ，在不考慮偶數個位元發生錯誤的情況下，則下列接收端所收到之各筆資料中何者有誤？ (A) 010101010 (B) 101010101 (C) 111000000 (D) 111111111 
19. 規劃物聯網時，其中的感測器節點，首要的考慮要素為何？ (A) 高資料傳輸率 (B) 低功耗 (C) 高度加密 (D) 搭配高效能處理器
20. 下列何者為類比訊號轉換為數位訊號的步驟？ (A) 編碼、量化、取樣 (B) 取樣、量化、編碼 (C) 量化、取樣、編碼 (D) 取樣、編碼、量化
21. 給定下列的函數，請依照函數的增長速度找出增長速度最快和增長速度最慢的函數。
 609c7707d7b27.jpg,(n -2) !, nlog(n) , log(n!) , 609c774da0ec0.jpg , 0.041n3 , √n (A) 最大 609c77738c2c5.jpg ，最小 √n (B) 最大 609c77873430d.jpg ，最小 nlog(n) (C) 最大 log(n!) ，最小 0.041n3    (D) 最大(n -2) !，最小609c77c2c7a8f.jpg
22. 哪⼀個選項是中序式(Infix): A+B*C/(D-E)-F/G 的後序式(Postfix) ？ (A) ABCDE*-/+FG/- (B) AB+C/D-E/+FG/- (C) ABC*DE/-+FG-/ (D) ABC*DE-/+FG/-
23. 具有n個節點的二元樹,高度最高為何？ (A) 1 (B) log n (C) log n+1 (D) n-1
24. Kruskal 演算法是一種來尋找最小生成樹(minimum spanning tree) 的演算法，基本 的概念是按照邊的權重順序（從小到大）將邊加入生成樹中，但是若加入該邊會與 生成樹形成環(Loop) 則不加入該邊。請問在執行 Kruskal 演算法時，下面哪一種 資料結構來儲存邊的權重比較合適？ (A) 二元搜尋樹(Binary Search Tree) (B) 紅黑樹(Red-Black Tree) (C) 堆積樹(Heap Tree) (D) AVL 樹(AVL Tree) 
25. 雜湊表是一種資料結構，透過特定的函數來計算數據的鍵值，並利該鍵值直接對應到表中一個位置來查詢記錄，這加快了查找速度。關於雜湊表的描述下列何者有誤？ (A) 雜湊表所使的函數應該要根據儲存數據的特性來進行調整 (B) 透過該函數的所計算出來的鍵值，雜湊表保證每筆資料的查詢時間複雜度為 O 1 (C) 如果要使雜湊表來記錄網路鄰居的 MAC 位置，使 MAC 位置的最後一個 位元組作為鍵值比使第一個位元組作為鍵值來的要好 (D) 如果儲存的資料為整數的話，通常會使「除留餘數法」作為雜湊函式，而除 數通常會選擇質數
26. 當一個演算法可以遞迴關係式來進行表示的時候，我們有機會可以利 Master Theorem 來評估該演算法的時間複雜度。給定下面的時間函數，請利 Master Theorem 來評估時間複雜度: 
 609c78233b9cd.jpg
(A) Θ (n2)    (B) Θ(n3) (C) Θ (n2 log n)    (D) Θ (n2 log2 n)

27. 矩陣相乘是一種非常耗時的運算，給定一個m n的矩陣M 和一個n ?的矩陣 M ，兩個矩陣相乘總共需要m n l個乘法。現在給五個矩陣:609c78b22548e.jpg ，請問下面哪個乘法的順序最有效率？ (A) 609c78bcb7c8c.jpg (B) 609c78c6af843.jpg (C)609c78d5cfb21.jpg (D) 609c78de56568.jpg
28. 下列何者不是 NP-Complete 的問題？ (A) 最小頂點覆蓋問題(Vertex Cover Problem) (B) 無向哈密頓迴圈(Undirected Hamiltonian Cycle Problem) (C) 背包問題（Knapsack Problem） (D) 停機問題(Halting Problem) 
29. 如下之 C 語言函式，有關其記憶體空間之需求，選項中何者正確？
609c7902cac9d.jpg(A) 變動記憶體空間需求為 0 (B) 變動記憶體空間需求不為 0 (C) 固定記憶體空間需求為 0 (D) 固定記憶體空間需求為 4 個「指標變數」記憶體位址
30. 若 f(n)= Ω(g(n))表存在常數 c 和 n0，對所有的 n 值而言，n≧n0 時，f(n)≧cg(n)均成 立。因此，當 f(n)=6n2+3n+2，Ω來表示 f(n)，下列何者正確？ (A) f(n)= Ω(n2) (B) f(n)= Ω(6n2) (C) f(n)= Ω(11n2) (D) f(n)= Ω(n2+11)
31. 請問下面這支 C 程式的輸出結果為何？請注意，所有的位元移位運算為算術移位算。 
609c7a8fe6451.jpg (A) 00000101 (B) 10100000 (C) 00000111 (D) 11100000 
32. 在 C 語言中呼叫 malloc 去請系統分配記憶體時，得到的記憶體會位於系統記憶體的哪個區段？ (A) Stack (B) Heap (C) Text (D) BSS
33. 將一支程式跑在兩顆不同的 CPU 上面。第一顆 CPU P1 的運作時脈為 4Ghz，平均 CPI(指令平均周期數，Cycle Per Instruction)為 0.9，而那支程式所需的指令數為 5 x 109 ；第二顆 CPU P2 的運作時脈為 2Ghz，平均 CPI 為 0.75，而那支程式所需的指令數為 1 x 109 。請問那支程式在哪一個 CPU 上跑得比較快？ (A) P1 (B) P2 (C) 兩者一樣快 (D) 無法預測
34. 在 Linux 的系統裡面，一個檔案的權限以數字來表示的話為 754，請問這是代表下面甚麼意思？ (A) 檔案擁有者可讀可寫可執行、群組成員可讀可寫、其他人可寫 (B) 檔案擁有者可讀可執行、群組成員可讀可寫、其他人可寫可執行 (C) 檔案擁有者可讀可寫可執行、群組成員可讀可執行、其他人可讀 (D) 檔案擁有者可讀可寫可執行、群組成員可寫可執行、其他人可執行
35. 關於虛擬機(Virtual Machine)和容器(Container)的描述，下列何者有誤？ (A) 虛擬機會執行完整的作業系統，包括其作業系統的核心 (B) 容器和虛擬機比較起來，此使的系統資源較少 (C) 容器技術的興起，讓使者可以模擬不同的 CPU 架構，使跨平台開發得以成 真 (D) Docker 是屬於容器技術的一種
36. 下列何者不屬於死結(Deadlock)發生的必要條件？ (A) 禁止搶占（no preemption）：系統資源不能被強制從一個行程中退出 (B) 持有和等待（hold and wait） ：一個行程可以在等待時持有系統資源 (C) 互斥（mutual exclusion）：資源只能同時分配給一個行程，無法多個行程共享 (D) 計數號誌（counting semaphore）：利號誌強迫未取得控制權的行程停下來 
37. 就資料庫之「線上即時分析處理（On-Line Analytical Processing）」而言，下列那一 個選項是錯誤？ (A) 可操作儲存在資料倉儲內廣泛的資料 (B) 透過快速、互動式的介面對同一資料提供各種不同觀點 (C) 供不同層面的使者使 (D) 資料庫管理者
38. 當程式設計的陣列在執行時發生"subscript out of range"之錯誤訊息，表示此程式最可能發生以下何種狀況？ (A) 不合法的運算碼 (B) 不合法的記憶體存取 (C) 不合法的整數宣告 (D) 不合法的變數存取
39. 當中斷事件發生時，程式計數器（Program Counter）的內容會被儲存於下列何處？ (A) 指令暫存器（Instruction Register） (B) 堆疊（Stack） (C) 佇列（Queue） (D) 累加器（Accumulator）
40. 一般單晶片，不會有下列何種結構？ (A) 記憶體 (B) CPU (C) 計時/計數器 (D) 濾波器
41. 請參考下面 C 語言的程式。當 x=3，y=7 時，請問 f 的回傳值是？
609c7b33b06a7.jpg (A) 2187 (B) 1024 (C) 729 (D) 512 
42. 請問下面這支 C 程式的輸出為何？
609c7b5c93c3d.jpg(A) 1 2 3 4 5 6 7 8 9 10 (B) 10 9 8 7 6 5 4 3 2 1 (C) 10 9 8 7 6 6 7 8 9 10 (D) 5 4 3 2 1 1 2 3 4 5
43. 關於壓縮技術的描述，下列何者有誤？ (A) 壓縮分成破壞性壓縮(lossy compression)跟非破壞性壓縮(lossless compression)， 一般來說，破壞性壓縮可以得到比較小的壓縮檔案 (B) 壓縮越多次可以得到越小的檔案，只是壓縮的效率會越來越差，因此考量到成 本的因素，一般來說我們只會進行一次的壓縮 (C) JPG 是一種針對圖檔的破壞性壓縮技術 (D) RAR 編碼器是有專利的，因此沒有開放原始碼的 RAR 壓縮(編碼)軟體
44. 在 C 語言中，我們很常會看到 #include ＜stdio.h＞ 這一行程式碼。請問這一行程式碼會由下面哪個工具進行處理？ (A) 預處理器 Preprocessor (B) 編譯器 Compiler (C) 組譯器 Assembler (D) 連結器 Linker 
45. 下面哪一種開源授權規範具有感染性？感染性這邊的定義為：只要在軟體中使該授權的元件，則該軟體產品必須也採與元件同樣的授權規範。 (A) BSD License (B) Apache License 2.0 (C) GPL（GNU General Public License） (D) MIT License
46. 有關 C 語言程式陣列宣告，以下何者錯誤？ (A) int x[2][3]； (B) int y[][3]={0,1,2,3}； (C) int z[100][100]={0}； (D) int w[3][]={{1,2},{1,2,3},{1,2,3,4}}；
47. 依據布林運算式(A＋B)(A＋C)等於 (A) B＋AC (B) ABC (C) A＋BC (D) C＋AB
48. 假如 X、Y 和 Z 是為全加器的輸入端，那麼進位輸出端的布林式為 (A) X + Y + Z (B) XY + XZ + YZ (C) X ⊕ Y ⊕ Z (D) X ⊕ Y ⊕ Z
49. 下列關於數據集中趨勢的測度中，下列何者最容易受極端值影響？ (A) 均值 (B) 眾數 (C) 中位數 (D) 四分位數
50. 下列何者對資料探勘（Data Mining）的解釋乃為錯誤？ (A) 尋找事前未知的規則 (B) 發掘出顧客感興趣或是有意義的資訊 (C) 從一個資料集中提取資訊，並將其轉換成可理解的結構 (D) 方便為缺乏資料之問題建立模型 

申論題 (0)