阿摩線上測驗 登入

100年 - 100 地方政府特種考試_三等_工業行政、電力工程、電子工程、電信工程：計算機概論#45412

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：100年 | 選擇題數：0 | 申論題數：10

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (10)

一、請問什麼是計算機結構中的 Cache？它對計算機的軟、硬體執行效能，有什麼影響？ （10 分）
二、請將十進位 388 的二進位表示法，寫出來。（5 分）
三、請將-382 的 2’s complement 的十六位元表示法，表達出來。（5 分）
四、在數位邏輯線路中，有三個輸入信號 a、b、c 與一個條件 (a OR b)AND((NOT a) OR c) 請將該條件的真值表寫出。（5 分）然後請將該條件所代表的邏輯線路畫出來，只 准使用 AND-gate 與 NOT-gate（inverter）來畫此邏輯線路。（5 分）
五、在網際網路的通訊軟體中，transport layer 的功能為何？請解釋。（10 分）
六、假設我們有一個有向圖型 node 的資料結構。 struct gnode { int flag, value; struct gnode *left, *right; }; 每個 node，最多只有兩個 outgoing edges，分別由 left 與 right 紀錄目的 node 的位址。 請針對上述資料結構所建構出來的圖型結構，寫出一個將結構中所有的 node 中 value 值，以先左後右的 depth-first 順序印出來的 C 程式語言程序。我們假設一開始， 所有的 node 的 flag 值都是零。（15 分）
七、在資料儲存與搜尋的技術中，請問什麼是 hash function？請用 C 語言，寫出一個將 兩個整數參數（也就是兩個 key），對映到 1 至 1000 中的整數的 hash function。也 就是說，請用 C 語言寫出一個 hash function h(int x, int y)的程式碼，它的輸出值是一個 1 到 1000 的整數。（5 分）在資料儲存與搜尋的技術中，在製作 hash table 時，往往 會發生 hash index conflict 的現象。請解釋此一現象，並描述你的解決方案。（5 分）
八、在作業系統的記憶體管理中，什麼是 paging？請解釋其基本原理。（10 分）
九、請使用 POSIX thread library 或類似的 library，寫一個 C 程式，讓一個 main program 創造兩個 child threads，讓兩個 threads，分別印出“Hello world!”與“Good-bye!”，然 後再由 main program 結束這兩個 child threads。（15 分）
十、我們有下列的 html 程式碼。請將其螢幕呈現的樣貌，基本格式功能畫出來。圖型檔、 影像檔的內容，不需要太過計較，但要能夠符合 jpg 檔案的名稱。 My pic collection

My Pets

Do you like birds ?

請解釋此一頁面的功能。（10 分）