有關期末考暨 01/10 補考事宜 (The make-up exam on 01/10)

企業資訊管理系 110-1 計算機概論 期末考試

Final Exam. Of Basic Computer Concept

Department of Enterprise Information and Management, 2021-1

Class (班級)：        NO. (學號)：        Name (姓名)：

(第肆大題，學號最末一碼為單號者請做奇數題 1,3,5,…、雙號者請做偶數題 2,4,6,…)

壹、請依組織層級與功能及組織內外部寫出各類管理資訊系統(Management Information System, MIS)

貳、舉例說明 OSI參考模型的七層：「應用層」、「表達層」、「會議層」、「傳輸層」、「網路層」、「連接層」及「實體層」。

參、如下的成績單表格各欄位的功能依賴性如右 (→ 表「決定」)，有關資料庫的正規化操作：

1.      請問(1) 上列表格是否為1NF (第一正規化)，其原因為？

(2) 請將上列表格化為1NF (第一正規化)(若前一小題回答「是」，則請重謄一次該表格)。

2.      請問(3) 您第(2)小題答案的表格是否為2NF (第二正規化)，其原因為？

(4) 請將您第(2)小題答案的表格化為2NF (第二正規化)。

3.      請問(5) 您第(4)小題答案的表格中有哪些已經是3NF (第三正規化)，其原因為？

(6) 您第(4)小題答案的表格中有哪些 不是3NF (第三正規化)，其原因為？

(7) 請將您第(6)小題答案的表格化為3NF (第三正規化)。

肆、操作題 (需有操作過程，布林函數中 A’ 表 )

一、解釋或證明布林代數定律中的狄摩根定律。

狄摩根定律為對一個連乘或連加的邏輯運算式進行NOT運算後，與各個變數的補數進行連加或連乘的結果相等，如：

1.       =  +

2.        = ˙

3.      = ˙˙

4.        =  +  +

二、邏輯電路圖與布林函數

1. 簡化F(X,Y,Z)= X+X’Z+Y

2. 簡化F(X,Y,Z)= XYZ+X’YZ’+X’YZ+XYZ’

3. 畫出 F(X,Y) = + XY的邏輯電路圖

4. 畫出 F(X,Y) = ˙(X+Y) 的邏輯電路圖

三、卡諾圖 (Karno Graph)的簡化運算。

(a)    三變數A,B,C的卡諾圖如右

(b)   如果布林函數有 n 個變數，卡諾圖就必須有個方格。

(c)    任意相鄰的兩格，亦即相鄰的兩項，其對應的變數字母只有一個是不同的。

1.      請繪出 F(X,Y,Z) = XYZ+XY'Z'+X'Y'Z'+X'YZ'+XYZ' 的卡諾圖

2.      請繪出 F(X,Y,Z) = X'Y'Z+X'Y'Z'+X'YZ'+XYZ'+XY'Z' 的卡諾圖

3.      請以卡諾圖簡化第 1 題

4.      請以卡諾圖簡化第 2 題

四、鏈結串列 (Linked List)的運作。

1. 以 2, 7, 5, 8 四個數為節點依序繪出其鏈結串列 (Linked List)。

2. 以 3, 9, 6, 10 四個數為節點依序繪出其鏈結串列 (Linked List)。

3. 新增一節點 6 在 7, 5 之間。

4. 新增一節點 8 在 3, 9 之間。

5. 刪除 節點 5

6. 刪除 節點 6

五、堆疊 (Stack)的運作，PUSH(X, A) 表 存放資料A到堆疊X頂端 TOP，並傳回新堆疊；POP(Y) 表 從堆疊Y頂端 TOP 刪除資料，並傳回新堆疊。

1. PUSH(X, 2)，PUSH(X, 7), POP(X), PUSH(X, 5), POP(X)

2. PUSH(Y, 3)，PUSH(Y, 9), POP(Y), PUSH(Y, 8), POP(Y)

六、佇列 (Queue)的運作，ENQ(X, A) 表加入資料A到佇列的尾端 REAR，並傳回新佇列；DEQ(Y) 表 從佇列Y前端 FRONT 刪除資料，並傳回新佇列。

1. ENQ(Y, 6)，ENQ(Y, 3)， ENQ(Y, 8)，DEQ(Y)，DEQ(Y)，ENQ(Y, 2)

2. ENQ(X, 2)，ENQ(X, 7)， ENQ(X, 5)，DEQ(X)，DEQ(X)，ENQ(X, 6)

七、將下列資料建成二元樹 (Binary Tree)，原則為：若樹為空，則以新增的值作為樹根；若比數根大，則建到右子樹；若比數根小，則建到左子樹。

1. 8, 9, 10, 6, 7, 4等六個數依序建成二元樹 Tree-A

2. 7, 5, 9, 8, 10, 6等六個數依序建成二元樹 Tree-B

3. 前序(Preorder)追蹤 Tree-A

4. 前序(Preorder)追蹤 Tree-B

5. 中序(Inorder)追蹤 Tree-A

6. 中序(Inorder)追蹤 Tree-B

7. 後序(Inorder)追蹤 Tree-A

8. 後序(Inorder)追蹤 Tree-B

八、說明氣泡排序法 (Bubble sort)的運作

1. 一數列依序為 8, 9, 10, 6, 7, 4等六個數，請由小到大說明其氣泡排序到新數列的運作

2. 一數列依序為7, 5, 9, 8, 10, 6等六個數，請由小到大說明其氣泡排序到新數列的運作

全部共 0則留言
留言...
登入帳號密碼代表遵守學術網路規範