CS402 Current Final Term Fall 2013 Shared by Muhammad kashif File 2

My today's cs402 paper

mostly mcqs were from moaz file

CFG, remove null and unit production in long questions

make NFA of {abab,bab,aabab,bbab,baba,...}

write RE of word starting with a and ending with b or starting with b and ending with a

make derivation tree of 010101 if productions are S---AB,B---SB and 1,A---0

find prefix(Q in R)

define PUSH and POP operations on stack.

Write CFG of even and odd palindrome.

if CFG is S---aSa,bSb,a,b,null then is it ambiguous.if it is then remove ambiguity..(answer is UNambiguous CFG)

no long questions from from PDA and turing machine

best of luck

Comments

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 user Not being an accommodating person Isolating IT support people from business users Training the users with dummy data and considering it success

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

CS301 Quiz No.2 Shared by Tayyeba

Binary search algorithm can not be applied to ____ Select correct option: sorted linked list sorted binary trees ok sorted linear array pointer array During in-order traversal using recursive calls, if we found a node is NULL. It means this node will satisfy following condition. Select correct option: It will not have left child ok It will not have right child It will not have both left and right children None of given options Identify the data structure which allows deletions at both ends of the list but insertion at only one end. Select correct option: Input-restricted deque Output-restricted deque Priority queues ok A BST generated from the data in ascending order is ____________. Select correct option: Linear Nonlinear Balanced ok Un sorted In a program a reference variable, say x, can be declared as Select correct option: int &x ; ok int *x ; int x ; None of the given options he depth of a complete bina

Virtual University Forum

Search This Blog