統計 111 年資料處理考古題

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

參照學生資料表，並使用資料庫的結構化查詢語言，列出平均成績介於 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

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

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

主副程式的參數傳遞，主要可區分為傳值呼叫（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