資訊處理 94 年資料處理概要考古題

試就不同的進位數系，計算並轉換成下列數字：（10 分） （7EAD）16 +（9BC7）16 ＝（？）10 ＝（？）2

有下面學生及成績兩個關連（Relations）： 學生 成績 學號 姓名 生日 學號 分數 90084100 李冠宏 70.1.10 90084100 90 90089900 姜任遠 70.3.11 91201035 80 91201035 陳星光 71.4.5 91302072 60 91302072 梁智信 71.7.8 請問下面查詢的結果是什麼？（20 分） R ← π學號 (學生) S ← π學號 (成績) T ← R ∩ S R ─ T

計算題（25 分） 進制轉換計算：（100101110101001）2 =（?）4 進制轉換計算：（64.125）10 =（?）2 進制轉換計算：（7531246）8 =（?）16 1G byte 的記憶體為1K byte 記憶體的幾倍？ 某電腦的CPU 為1.4 GHz，則其一個時鐘（clock）之時間為何？

何謂機器循環週期（Machine Cycle）？它有何作用？（15 分）

何謂 relational algebra？何謂 relational calculus？並比較二者主要之不同。 （20 分）

請任意列舉二個即時通訊軟體；並說明其用途與使用方式，企業是否有機會利用這 樣的軟體，可以達成那一些工作以增加企業效率？（25 分）

在資料傳輸（Data Communication）之過程中，兩地之間資料的傳送，需要透過通訊線 路（Communication Link），試問有那些通訊線路可幫助兩地之間資料的傳輸？（15 分）

在物件導向模式（object-oriented paradigm）中，有頗多關連性（relationship），下 面設計圖表示繼承關連性（Inheritance relationship） 請用Java 語言儘可能簡要的實作（implement）上面設計圖。（20 分） A B : inheritance : class 94 年公務人員普通考試第二試試題 代號： 科 別： 統計、資訊處理 全一張 （背面） 41420 43520

近年來電子商務對企業經營日益重要，請說明下列三種電子商務的模式：企業對企 業（B to B）、企業對消費者（B to C）、消費者對消費者（C to C）。包括商務交易、 代表性商務應用及相關說明。（25 分）

在利用電腦作文書處理的過程中，如何在一篇文章中，作增添、刪除及搬移一個字 符（Character）、一個字（Word）、一個句子（Sentence）或一個段落（Paragraph）的 工作？（15 分）

請問下列兩份 XML 文件是否相同，並說明原因：（20 分） 00 <? xml version= "1.0" ?> 01 <title>Hello XML</title> 和 00 <? xml version= "1.0" ?> 01 <TITLE>Hello XML</TITLE>

某辦公室欲建置「便當集體訂購系統」，請繪製系統流程圖，以下為採購條件說 明：（25 分） 辦公室共有20 位員工。 三種便當供選擇：排骨飯、魚排飯、素食炒麵。 每天早上10：00 以前系統開放訂購；10：00 即系統關閉，並印出各種便當數量， 由專人通知餐廳準備。 其他可能流程與細節，由考生自行補充及說明。

系統開發生命週期（System Development Life Cycle，SDLC）可分為那幾個階段？請 詳加說明。（15 分） 六、在談作業系統（Operating System）時，我們常談到作業系統的功能之一是作資源分 配，因此我們常會談到作業系統讓許多使用者可以共用中央處理機（CPU）及記憶 體（Memory）。請說明作業系統如何讓使用者共用中央處理機及共用記憶體。（15 分） 七、公司電腦中的資料不應被偷竊或竄改，有那些方法或技術可以防止資料被偷竊或竄 改？（15 分）

依序加入（insert）下列整數到一棵空的二元搜尋樹（binary search tree）：（20 分） 7, 3, 8, 1, 2, 5, 6 請繪圖顯示最後結果 然後，依序刪除（delete）8,1,5 亦請繪圖顯示最後結果。