計算機大意考古題｜歷屆國考試題彙整

請說明資料與資訊之間有何差別。何謂資料庫管理系統？其與一般檔案有何差異？ 資料庫管理系統又有何優點(列舉三點優點)？（20 分）

詳細說明用二元搜尋法的使用方法。若要確定一筆記錄是否存在一個內含128 筆記 錄的資料檔案，使用二元搜尋法需要什麼條件？又平均需作幾次比較才可得到答案？ 請詳細說明得到答案的計算過程。（20 分）

請將下列兩組位元串以十六進位的符號表示出來：100111001011  101011110101。 此外，請將十進位之100 與200 也分別以十六進位表示之。（20 分）

作業系統的主要功能是什麼？作業系統的組成(即涵蓋之管理功能種類)有哪些？ 除了微軟的windows 系列外，請舉出至少另三種目前流行之作業系統。（20 分）

電子商務種類有幾種？何謂XML？XML 與電子商務有什麼關係？（20 分）

名詞解釋：請勿僅是英翻中！ Java（5 分） Data Mining（5 分） SQL（5 分） XML（5 分） Abstract Data Type（5 分）

請計算以下包含三種數字系統的算式，並以十六進位數字呈現結果（請附計算過 程）：（15 分） 01010101.1（二進位）+ 246.2（八進位）+ 123（五進位） = __________________（十六進位）

何謂中斷（Interrupt）？請繪圖並詳細說明中斷（Interrupt）、中斷向量（Interrupt Vector） 及中斷服務程式（ISR）的關係與運作方式。（20 分）

許多企業在規劃資訊系統時，均會裝置防火牆（Firewall），請問其目的為何？並請說 明防火牆主要的作業原理（即如何運作）。（20 分）

以計算階乘(n! = 1*2*3*…*n-1*n)為例，請自選一種程式語言，分別設計一個遞迴函 式（recursive function）與一個非遞迴函式（non-recursive function），並比較其優缺點 （若因設計需要，可自行提供其他合理之假設）。（20 分）

請說明何謂批次作業（batch processing）及交談式處理（interactive processing）。 （10 分）

請用任一高階語言設計一個程式計算一串數字的最大值。（15 分）

請說明何謂J-K 正反器及R-S 正反器。（10 分）

請將下列各式轉成相對應的前置表示法（prefix notation）及後置表示法（postfix notation）。其中^表指數運算。 A+B－C （5 分） (A+B)*(C－D)^E*F （10 分）

請說明何謂佇列（queue）及堆疊（stack）。（10 分） 六、請列出市面上常見的防毒軟體，及簡要說明如何防止電腦中毒。（10 分） 七、請將下列2 補數的表示式轉換為相對應的十進位表示式。（10 分） 10000 10011 八、請說明何謂匯流排（bus）？其功能為何。（10 分） 九、請將下列數值轉為相對應的二進位表示式。（10 分） 2 1 8 7 7

何謂Relational Database？（20 分）

請討論Internet 使用的網路協定TCP/IP。（20 分）

何謂Cluster Computing。（20 分）

何謂Object-Oriented Programming？（20 分）

請討論副程式呼叫Call by Value 及Call by Reference 的差異處。（20 分）