111年 - 111 地方政府特種考試_三等_統計：資料處理#112507

科目：資料處理 | 年份：111年 | 選擇題數：0 | 申論題數：4

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (4)

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

二、參照學生資料表，並使用資料庫的結構化查詢語言，列出平均成績介於70分至90分的學生姓名、學號、各科成績和平均成績，並且平均成績依遞減方式排序。

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

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