刷題王
免費開始練習
歷屆試題
›
普考申論題
›
[統計] 資料處理概要 — 主題練習
📚 [統計] 資料處理概要
資料結構、儲存方式與作業系統概論
63
道考古題
10
個年度
114年 (7)
113年 (5)
112年 (6)
111年 (7)
110年 (13)
109年 (2)
108年 (3)
107年 (9)
106年 (7)
105年 (4)
📝 歷屆考古題
114年 普考申論題
第一題
請設計出一最佳演算法，以能最快速查詢一資料 D 是否存在於資料串列 L1或 L2內。
查看 AI 詳解 →
114年 普考申論題
第一題
試解釋何謂機密性、完整性、鑑別性、不可否認性。（8 分）
查看 AI 詳解 →
114年 普考申論題
第二題
並求出該演算法之時間複雜度（請越精確估算越佳）。
查看 AI 詳解 →
114年 普考申論題
第二題
若 A 欲將機密資料 D，透過網路傳送給 B。請透過雜湊（Hash）函式及 RSA 加密法，設計一資料加密機制，以確保機密資料之機密性、完整性、鑑別性。（10 分）
查看 AI 詳解 →
114年 普考申論題
第三題
請撰寫一演算法，透過堆疊（stack）以計算出一後序式數學運算式（Postfix Expression）（例如"E=23*5+"）之結果。假設運算式中只含加、減、乘、除（+, -, *, /）四種運算…
查看 AI 詳解 →
114年 普考申論題
第三題
與上面問題同一個數列，利用 MergeSort 進行由小到大的排序，請寫出並說明每一次循環的結果。（10 分）
查看 AI 詳解 →
114年 普考申論題
第三題
若 A 欲將一電子合約 D，透過網路傳送給 B 簽章。請透過雜湊（Hash）函式及 RSA 加密法，設計一數位簽章機制，以確保電子合約之機密性、完整性、鑑別性、不可否認性。（12 分）
查看 AI 詳解 →
113年 普考申論題
第一題
說明上述協定用途。
查看 AI 詳解 →
113年 普考申論題
第二題
資料結構中的佇列（Queue）是一個有序串列（List），請說明佇列在加入（Insertion）和擷取（Retrieve）資料的原則；分別寫下以佇列方式加入和擷取｛6,23,11,27,58｝數字串列…
查看 AI 詳解 →
113年 普考申論題
第二題
說明上述協定位於 TCP/IP 協定堆疊中的那一分層。
查看 AI 詳解 →
113年 普考申論題
第三題
請描述電子通勤（E-commuting）對於員工、公司、社會的好處。（20 分）
查看 AI 詳解 →
113年 普考申論題
第四題
網路詐騙的方式中，社交工程（Social Engineering）與網路釣魚（Phishing）的操作手法為何？（20 分）
查看 AI 詳解 →
112年 普考申論題
第一題
何謂MAC位址？（5分）其規範於OSI七層網路架構中的那一層？（5分）該層的主要功能為何？（5分）
查看 AI 詳解 →
112年 普考申論題
第一題
請依序建置最小堆積（Min heap）樹（由上而下Top Down建置）。（10分）
查看 AI 詳解 →
112年 普考申論題
第二題
IP位址屬於OSI七層網路架構中的那一層？（5分）
查看 AI 詳解 →
112年 普考申論題
第二題
請依序建置最大堆積（Max heap）樹（由上而下Top Down建置）。（10分）
查看 AI 詳解 →
112年 普考申論題
第三題
請說明何謂DNS？（5分）其屬於OSI七層網路架構中的那一層？（5分）
查看 AI 詳解 →
112年 普考申論題
第三題
把上題所產生的最大堆積樹刪除最大元素，其更新完的結果為何？（15分）
查看 AI 詳解 →
111年 普考申論題
第一題
稀疏矩陣的缺點？（10 分）
查看 AI 詳解 →
111年 普考申論題
第一題
當剛打開網路系統後，PC1 向 PC3 傳遞資料，描述 Switches 傳送該資料的過程及資料內容的變化。（10 分）
查看 AI 詳解 →
111年 普考申論題
第二題
使用一個二維密集矩陣 B 表現稀疏矩陣 A。A 矩陣的非零元素分別為 A(0,0) = 1, A(1,1) = 2, A(2,2) = 3, A(3,0) = 4, A(4,3) = 5，如圖，請畫出…
查看 AI 詳解 →
111年 普考申論題
第二題
隨後 PC5 向 PC1 傳遞資料，描述 Switches 傳送該資料的過程及資料內容的變化。（10 分）
查看 AI 詳解 →
111年 普考申論題
第三題
容錯式磁碟陣列（Redundant Array of Independent Disks; RAID）的使用對於資料的儲存策略影響深遠，請試述何謂 RAID 0、RAID 1？假設共有 n 顆硬碟，每…
查看 AI 詳解 →
111年 普考申論題
第三題
若副程式是以傳值呼叫（passed by value）法，則主程式印出的結果為何？（3 分）
查看 AI 詳解 →
111年 普考申論題
第四題
網際網路上的應用，如全球資訊網（World Wide Web）的應用已蓬勃發展，有所謂的 WEB1.0、WEB2.0、WEB3.0 世代的演進，其中 WEB3.0 有學者認為是語意網的發展，另一派學者…
查看 AI 詳解 →
110年 普考申論題
第一題
請說明必須同時具備那四個條件才可能使資料處理程序（process）產生死結（deadlock）？（16 分）
查看 AI 詳解 →
110年 普考申論題
第一題
請問 WiFi 5 與 WiFi 6 各指的是那一個標準？（10 分）
查看 AI 詳解 →
110年 普考申論題
第一題
如果使用開放定址（open addressing）中的線性探測法（linear probing），請寫出產生的雜湊表格。（5 分）而此方法的主要缺點為何？（5 分）
查看 AI 詳解 →
110年 普考申論題
第二題
請問何謂 MIMO？（10 分）
查看 AI 詳解 →
110年 普考申論題
第二題
請說明設計關聯式資料庫時，實體關係模型（Entity-Relationship Model）、資料庫綱目（Database Schema）與資料正規化（Data Normalization）等三項技術…
查看 AI 詳解 →
顯示更多題目 (33 題)
110年 普考申論題
第二題
如果使用開放定址（open addressing）中的平方探測法（quadratic probing），新的雜湊函數為：H(k, i) = [h(k) ± i^2] mod 7，其中 i 為目前進行的…
查看 AI 詳解 →
110年 普考申論題
第三題
某個二維陣列由 a(1, 1)開始，若 a(2, 3)的位址為 56，a(3, 2)的位址為 76，a(4, 5)的位址為 112，則 a(6, 2)的位址為何？（10 分）
查看 AI 詳解 →
110年 普考申論題
第三題
上述標準中，支援 MIMO 的標準有那幾個？（5 分）
查看 AI 詳解 →
110年 普考申論題
第三題
請說明何謂連結串列法（chaining）。（8 分）
查看 AI 詳解 →
110年 普考申論題
第四題
上述標準中，工作頻率可為 2.4 GHz 或 5 GHz 標準有那幾個？（5 分）
查看 AI 詳解 →
110年 普考申論題
第四題
請寫出使用連結串列法而產生的雜湊表格。（7 分）
查看 AI 詳解 →
110年 普考申論題
第四題
請說明堆疊（Stack）、佇列（Queue）與鏈結串列（Linked List）資料結構之資料儲存方式以及在其上可採行的操作特性。（21 分）
查看 AI 詳解 →
110年 普考申論題
第五題
某機器共有 7 個指令，分別為 A~G。假設其出現的機率分別如下： A：0.25 B：0.20 C：0.15 D：0.13 E：0.12 F：0.10 G：0.05 若以哈夫曼編碼（Huffman c…
查看 AI 詳解 →
109年 普考申論題
第一題
一、CSMA/CD（Carrier Sense Multiple Access/ Collision Detection）與CSMA/CA（Carrier Sense Multiple Access/…
查看 AI 詳解 →
109年 普考申論題
第四題
四、請問下列二元樹的中序、前序以及後序表示法為何？並繪出對應於該二元樹之引線二元樹。（25分） (圖中二元樹結構：節點1為根，其左子節點2，右子節點3；節點2之左子4、右子5；節點3之右子6；節點4之…
查看 AI 詳解 →
108年 普考申論題
第一題
一、隨著網際網路的發展，透過網路進行交易的電子商務平台提供各種企業（business）與消費者（customer）之間可能的交易模式，例如 B2B、B2C、C2B、C2C，請說明有那些技術，可確保各類…
查看 AI 詳解 →
108年 普考申論題
第三題
三、請舉例說明氣泡排序（Bubble Sort）與合併排序（Merge Sort）之流程，並解釋此兩種排序法使用前提條件之差異為何？（25 分）
查看 AI 詳解 →
108年 普考申論題
第四題
四、物聯網（Internet of Things, IoT）將感測器設備安裝在需要監控的物件上讀取監控數據，並透過網路元件傳輸監控資料，以即時分析不同感測器之間的關係及環境變數，藉以提供智慧型的應用服…
查看 AI 詳解 →
107年 普考申論題
第一題
一、通訊傳輸依同一時間傳輸的資料線數多寡，可分為並列傳輸（Parallel）與序列傳輸（Serial），請分別解釋兩種傳輸方式之差異。（25 分）
查看 AI 詳解 →
107年 普考申論題
第一題
若要用深度優先的方式（depth-first search）走訪一樹狀結構（tree structure）的所有節點（node），請問佇列和堆疊，何者較適合？並說明原因。（10 分）
查看 AI 詳解 →
107年 普考申論題
第一題
假設雜湊函數（hashing function）是 key mod 4，亦即將 key 的值除以 4 之餘數值，即為雜湊函數值。假設每個籃子的容量最多可存三筆資料，請以上表之資料為例，將鍵值之二進位值…
查看 AI 詳解 →
107年 普考申論題
第二題
若要用廣度優先的方式（breadth-first search）走訪一樹狀結構（tree structure）的所有節點（node），請問佇列和堆疊，何者較適合？並說明原因。（10 分）
查看 AI 詳解 →
107年 普考申論題
第二題
二、試比較陣列（Array）與鏈結串列（Linked List）之差異？（25 分）
查看 AI 詳解 →
107年 普考申論題
第二題
假設每個籃子的容量最多可存二筆資料，請以上表鍵值之二進位表示法為例，用動態雜湊（dynamic hashing）的方法，將這八筆資料做 hash。（10 分）
查看 AI 詳解 →
107年 普考申論題
第三題
三、序列傳輸若依資料是否同步可分為：同步傳輸（Synchronous Transmission）、非同步傳輸（Asynchronous Transmission），請解釋兩者差異。（25 分）
查看 AI 詳解 →
107年 普考申論題
第四題
四、電腦軟體可區分為系統軟體及應用軟體，請解釋兩者差異。（25 分）
查看 AI 詳解 →
107年 普考申論題
第六題
六、說明什麼是「區塊鏈」（Block Chain）。列舉四個區塊鏈最重要的特色，並說明之。（10 分）
查看 AI 詳解 →
106年 普考申論題
第一題
在 TCP/IP 網路架構中，傳輸控制協定（Transmission Control Protocol，TCP）是一種連接導向且可靠的傳輸層通訊協定，請問 TCP 是採用怎樣的機制因而能夠提供可靠傳輸…
查看 AI 詳解 →
106年 普考申論題
第一題
寫出排序的過程及其結果。（10 分）
查看 AI 詳解 →
106年 普考申論題
第二題
一個完善的資訊系統的安全防範措施，應包括：「預防」、「偵測」以及「復原」等三種層次的考量。請詳細說明此三種資訊安全防範措施。（20 分）
查看 AI 詳解 →
106年 普考申論題
第二題
在最佳和最壞情況下之時間複雜度分別為何？（10 分）
查看 AI 詳解 →
106年 普考申論題
第三題
假設你使用二元運算式樹（Binary Expression Tree）將某公式 $\sqrt{\frac{G \times (m_1 + m_2)}{(R - r)^3}} \times K$ 儲存在…
查看 AI 詳解 →
106年 普考申論題
第四題
何謂資料庫三層式綱要架構（Three-schema Architecture）？其目的為何？（25 分）
查看 AI 詳解 →
106年 普考申論題
第五題
五、作業系統可依照處理資料方式區分成多種作業系統類型，請詳加說明批次處理作業系統（Batch processing OS）、分時作業系統（Time-sharing OS）以及平行式作業系統（Paral…
查看 AI 詳解 →
105年 普考申論題
第一題
經數位簽章之文件具不可否認性（non-repudiation），請問數位簽章是如何經由私密金鑰（private key）與公開金鑰（public key）的使用來達成的？（20 分）
查看 AI 詳解 →
105年 普考申論題
第二題
陣列（array）與鏈結串列（linked list）為兩種常用的資料結構，若要就這兩種資料結構擇一使用，所需考量的因素有那些，並請說明原因。（20 分）
查看 AI 詳解 →
105年 普考申論題
第四題
分析複雜系統的時候，常會用功能分解（functional decomposition）的方式來輔助進行，以降低分析的複雜性或難度，請說明功能分解的目的與方法。也請說明網路通訊的 OSI 七層架構與功能…
查看 AI 詳解 →
105年 普考申論題
第五題
可延伸標示語言（eXtensible Markup Language, XML）與超文件標示語言（HyperText Markup Language, HTML）都是一種標示語言（markup lan…
查看 AI 詳解 →
💡 每一題都有 AI 量身打造的超詳細解析
不只告訴你答案對在哪，還會分析你選的選項為什麼錯
開始練習「資料結構、儲存方式與作業系統概論」🚀