阿摩線上測驗
登入
首頁
>
港務局◆資訊系統規劃與管理實務(含系統分析與設計、資料庫系統)
>
104年 - 104-2 臺灣港務股份有限公司從業人員_師級_資訊:資訊系統規劃與管理(含系統分析與設計、資料庫系統)#24773
>
(2)某關聯 R = {A, B, C, D, E, F, G, H, I, J}的屬性間有以下關係(其中→表 示功能相依;functional dependency):{A}→{F, J}, {B}→{I}, {A, B}→{C}, {I}→{G, H}, {F}→{D, E}。
a. 試推導(inference)出 R 的主鍵(key)。
b. 請將 R 進行完第二正規化(2NF),並指出各關聯之主鍵(key)。
c.請將 R 再進行完第三正規化(3NF),並指出各關聯之主鍵(key)。
其他申論題
有個矩陣A[1..n],n的值很大。在矩陣A中存有n個正整數,且從小到大排列。給定 某個整數x,二分搜尋法(binary search)可以在O(log n)的時間內找出x在矩陣 A[1..n]的位置,或宣告在A[1..n]中沒有x。在某個應用中,已知絕大部分的x都會出 現在矩陣a[1..n]的前面m個元素,且 m 的值遠小於n,但是無法預知m的範圍。設 計一個演算法,可以在O(log m)的時間內完成搜尋。(20分)
#31970
假設有個矩陣A[1..n]儲存n個整數。Quick sort 是一個排序演算法。假設有個副程式 partition(A,l, r)其輸入參數A是一個矩陣,l, r,l < r < n,是兩個指標。其回傳的值m 也是一個指標。這個副程式可將矩陣中從l到r 的這一段資料A[l..r]區分成兩段: A[l..m]和A[m +1..r],使得在A[l..m]中的元素都小於或等於x,而在A[m +1..r]中的 元素都大於或等於x,其中x是從A[l..r]中隨機選擇的一個整數。接下來要在此兩段 資料遞迴執行partition。避免這些遞迴計算可以用一個堆疊(stack)來處理。假設 partition(A,l, r)回傳m,則執行: if (l < m) push (l,m) into stack if (m +1< r) push (m +1, r) into stack 一開始,堆疊中只有一組資料,(1,n)表示A[1..n]需要排序。如此反覆將堆疊最上面 的資料(l, r)移出,執行partition(A,l, r),直到堆疊沒有資料為止。 (每小題 10 分,共20 分) (1)證明在最糟情況下,堆疊的高度可以達到n / 2。
#31971
(2)設計一個好的演算法以降低stack的高度,並證明堆疊的高度最多只需要 (log n +1)。
#31972
一、(1) 在關聯式資料庫(Relational Database)中,其基本結構為關聯(Relation),關 聯式資料庫如何來表示實體關係(Entity-Relationship; ER)模型中的關係 (Relationship) 及其限制 (Constraints) 包括結合 (Associations) 與參加 (Participation)限制。
#31973
二、根據 NoSQL 資料庫的特性主要分成哪四種類型,請簡述之. 並且,目前最流行的 Dynamo,Hbase,MongoDB 各分別分屬哪一個類型,並說明這三個資料庫的特色為何?
#31975
三、(1)請畫出以上相對需求的完整實體-關係模型(Entity-Relationship model; ER model),並請標示適當的關係與基數(cardinality)。
#31976
三.(2)請將以上的 ER model 轉換對應出關聯式綱要(relational schema),同時畫出 彼此間的參考關係與清楚標示主鍵(primary key)與參考外鍵(foreign key)
#31977
四.(1) 請依照上述規劃,採 PERT 圖或 Gantt 圖,畫出本專案的專案時程,並寫明採用 的理由。
#31978
四.(2) 請問,專案的關鍵任務路徑(critical path)為何?需要多少時間可以完成?
#31979
五.(1)何謂使用者的容許測試?
#31980