統計 111 年資料處理考古題

病毒、蠕蟲及木馬程式代表各種不同的惡意程式，請分別解釋何謂病毒、 蠕蟲及木馬程式，另敘述五項遭受惡意程式攻擊時，面臨的症狀有那些？ （25 分）

在人機互動的場域中，有所謂VR（Virtual Reality）與AR（Augmented Reality），請各舉出一個實際的應用試述它們是什麼？並從沉浸度及虛擬 度強弱比較它們的不同。（15 分）

參照學生資料表，並使用資料庫的結構化查詢語言，列出平均成績介於 70 分至90 分的學生姓名、學號、各科成績和平均成績，並且平均成績 依遞減方式排序。（25 分） 學生資料表 姓名 學號 研究方法 資訊管理 科技英文 平均成績 周興馳 G114901 90 66 78 78 劉的華 G114902 73 58 67 66 李聯傑 G114903 69 72 81 74 郭賦成 G114904 75 89 94 86 鄒潤發 G114905 74 69 61 68 梁朝緯 G114906 52 66 53 57

資料表正規化（Normalization）為降低新增異常、刪除異常、更新異常等 資料異動異常的有效方式，請試述：（每小題10 分，共30 分） 資料表達成二階正規化的特徵。 資料表達成三階正規化的特徵。 需要資料表反正規化（Denormalization）的原因與做法。

若某一個檔案有1024 筆紀錄，每一筆紀錄的存取時間為10-3 秒，分別使 用線性搜尋法及二分搜尋法進行資料搜尋。求兩種搜尋法各自平均所需 花費的時間？以及時間相差大約多少倍？（25 分）

在資料庫設計中，兩資料表最小基數（Minimum Cardinality）的關係，可 分為O:O、M:O、O:M、M:M（O 表選擇，M 表強制，冒號前面表父資 料表，後面表子資料表），請比較並解釋其中M:O 與O:M 關係中資料庫 設計的難度。（10 分）

下圖為一個二元搜尋樹（Binary Search Tree），畫出插入新節點8 在此二元 搜尋樹後的結果，並寫出此二元搜尋樹的前序與後序走訪順序。（25 分）

兩個資訊設備互連溝通，端賴使用相同的通訊協定（Protocol），國際標 準組織（ISO）定義了開放式系統互聯模型（Open System Interconnection Model, OSI 模型），OSI 模型從實體層（Physical Layer）到應用層（Application Layer）共分為七層架構，請針對下列TCP/IP 通訊協定，試述其功能、舉 出實際應用，並指出屬於OSI 模型的那一層：（每小題15 分，共30 分） ICMP UDP

主副程式的參數傳遞，主要可區分為傳值呼叫（call by value）和傳址呼 叫（call by address），請說明此兩種方法何種的計算效率較高及其較高的 原因？下列主副程式，請分別依照傳值呼叫和傳址呼叫寫出輸出的答案。 （15 分） 主程式 副程式 A=1 B=2 C=3 F(A, B, C) PRINT A, B, C Function F(X, Y, Z) Z=X X=Y Y=Z END