110年 - 110 國立臺灣大學_碩士班招生考試_日本語文學研究所:電子計算機概論#102097

科目：研究所、轉學考(插大)、學士後-計算機概論 | 年份：110年 | 選擇題數：5 | 申論題數：8

試卷資訊

所屬科目：研究所、轉學考(插大)、學士後-計算機概論

選擇題 (5)

1.將數列切成兩部份已排序數列及未排序數列。而於每次將未排序數列中的第一個數放人到已排序數列中,使得放入後的已排序數列仍然维持由小排到大的性質的排序方法為:(A)泡沫排序法(B)快速排序法(C)選探排序法(D)以上皆非

2.測試工程師(QA)於測試程式時,不管內部如何運作、只在是否能夠運作正常,此種測試為: (A)白箱測試(B)黑箱測試 (C)α-測試(D)β-測試

3.請問下列關於資料庫的敘述何者為非? (A)一SQL指令「SELECT*FRMsten；」其中「*」的意思是查詢欄位内容中帶有*的資料。 (B)資料定義語言(DDL,Data Desciption Language)，是管理者描述資料庫的語言。 (C)資料處理語言(DML,DataManipulation age)使用者存取資料庫的語言。 (D)若資料表的某些欄位被設定成主鍵(primary key),則其資料内容絕對不能重覆。

4.若電腦用二進位表示整數,以下何者錯誤? (A)如果用2補數(2's complement)表示負數、則所有位元全為1表示-1 (B)如果用1補數(1's complement)表示負數,所有位元全為1表示-0 (C)如果用1補數表示負數,則除最右元為0外全為1表示-1 (D)如果用2補數表示負,則0有+0和-

5.ASC∥碼7個bit表示一個字元，已知「z'>B」而‘B的 ASCII 碼為，請問‘Z’的ASCII 碼是下列何者?(右下角標示數字表示所採用進制) (A) (B) (C) 132₈(D) 110110₂

申論題 (8)

1.請簡述 CPU的架構及其內部各單元的功能。

2.請說明比較結構化程式設計(StructuredProgramming)以及物件導向程式設計(Objectoricntedprogramming)。

3.OSI參考模式(OSI ReferenceMode)是網路通訊協定的參考架構，請簡述第三層與第四層通訊協定的工作。

4.作業系統必須處理死結(Dead ock)的現象。一般而言,有二種處理方式,請分別說明之。

5. Assune a list contains 8, 13, 17, 26, 44, 56, 88, 97, 143、 178, 190, 213. How many steps are needed to search the number 190 using binary scarch algorithm?

6.以下是一以c程式語言撰寫的函式(function),如果target的值為6,呼叫youUnderstnd(taret)的執行結果為何?

7.圖一為算運算式的二元樹,請以前序巡訪(Preorder traversal)、中序巡訪(Inorder traversal)、後序巡訪(Postorder traversal)寫出對應的算術運算式,必要時可以使用括號。

8.圖二為一實體關係模式圖(ERModelDigram)，請將其轉換為關聯式資料模式(Relational ata Mdel)。