CS502 Current Midterm shared by Sidra, Spring 2014

MCQ's was mostly new. Questions are:

Q1. Draw the cost table for chain multiplication problem with initial states. (Marks 2)
Q2. There will be n! possible permutations to solve n elements using binary tree.
Show methods of binary tree based solution. (Marks 2)
Q3. How to construct an optimal solution for 0/1 knapsack problem? (Marks 3)
Q4. In selection algorithm, how an item is chosen as the pivot? (Marks 3)
Q5. Given the 4-words alphabets. You have to sort them using Radix sort in ascend-
ing order. Just show these alphabets after first pass.
Algo. word. xeon, zest, neon. rime, fine, dear. cast, ante. (Marks 5)
06. Draw a binary tree for this order of matrix muItipIication.(A1(A2A3)(A4A5)).
(Marks 5)

CS614 Quiz No.4 Shared by Princess (solved), Spring 2014

“What means What”. The phrase refers to: Select correct option: Meta data External data Transformed data Internal representations Question # 2 of 10 Which of the following is NOT one of the activities of “Maintenance and Growth” phase in Kimball’s DWH development approach? Select correct option: Education Technical Education Program Support Interface Deployment Question # 3 of 10 Horizontally wide data means: Select correct option: Dataset has large no. of attributes Dataset has large no. of records Dataset has attribute skews Dataset has partitioning skews Question # 4 of 10 Which of the following is NOT one of the top-10 mistakes that should be avoided during DWH development? Select correct option: Not interacting directly with end ...

CS614 Quiz No.4 Shared by MT Khan (Solved)

Question # 1 of 10 ( Start time: 09:04:39 PM ) Total Marks: 1 A typical cycle of implementing the change in DWH comprises of the sequence: Select correct option: Production -> QA -> Development Development-> QA -> Production(CORRECT) Development -> Production -> QA Production -> Development -> QA Question # 2 of 10 ( Start time: 09:05:16 PM ) Total Marks: 1 Vertically wide data means: Select correct option: Dataset has large no. of attributes Dataset has large no. of records(CORRECT) Dataset has attribute skews Dataset has partitioning skews Question # 3 of 10 ( Start time: 09:05:43 PM ) Total Marks: 1 In ___________ phase of kimballs approach, we identify the components needed now and in future. Select correct option: Requirement definition Architectural design Product development Analytical application development Question # 4 of 10 ( Start time: 09:06:56 PM ) Total Marks: 1 Technical architecture design supports the communicat...

CS614 Quiz No.3 Shared by Students (Solved), Spring 2014

______ index stores first value in each block in the sequential file and a pointer to the block. Select correct option: Dense Sparse B-Tree Hash In context of data parallelism, the work done by query processor should be: Select correct option: Almost zero Maximum Pipelined Filtered across partitions The optimizer uses a hash join to join two tables if they are joined using an equijoin and Select correct option: Outer table has less number of rows Inner table has less number of rows Cardinality of tables is equal Large amount of data needs to be joined Bitmap index is appropriate for: Select correct option: Low cardinality data High cardinality data Clustered data Aggregated data If a task takes “T” time units to execute on a single data item, then execution of this task on “N” data items will take __...

Virtual University Forum

Search This Blog