Computer Simulation and Modeling (CSM) Semester 7 (3 Hours) December 2007

Computer Simulation and Modeling (CSM)  Semester 7 (3 Hours) December 2007
N.B:	(1)	Question no 1 is compulsory.
	(2)	Attempt any four question out of remaining six questions.
1.	(a)	Elaborate the steps in simulation study. Why is it necessary to have program and process documentation?	10
	(b)	Discuss simulation application in any one of the following system :   (i) Check-out counter at supermarket   (ii) Banking system   (iii) Passenger flow analysis in an Airport terminal.	10
2.	(a)	Define Event, Event notice, Event list, Activity, Delay and Clock. What is boot strapping? Compare event scheduling, process interaction and activity scanning algorithms.	12
	(b)	Give the input parameters, simulation variable, output statistics for the queueing system. Calculate the output statistics for the queueing system whose interarrival and service times for ten arrivals are given below :   Interarrival time : 8 6 1 8 3 8 7 2 3   Service time : 4 1 4 3 2 4 5 4 5 3	08
3.	What are the costs associated with inventory system ? Describe the inventory system when -		20
	(a)	Lead time is zero
	(b)	Lead time is independent of demand.
	(c)	Lead time is dependent on demand.
4.	(a)	State the conservation equation. Discuss the long-run measure of performance of the queueing system, Vilz., Time average Number in system L and Average time spent in system per customer, W.	10
	(b)	Give the equation for steady state parameters of M/G1 queue and derive M/M/1 from M/G/1.	10
5.	(a)	How would you generate random numbers to test the reliability of a system? State the hypothesis for testing the property of random numbers. What do you understand by level of significance?	10
	(b)	By using lnverte Transform Techanique which of the distributions random variates can be generated? Develop a random-variate generated for a random variable X with the p.d.f.   f(x) = { e2x, -∞ < x ≤ 0 } e-2x, 0 < x < ∞	10
6.	(a)	Suggest a distribution for the following in the computer assembly shop :   (i) Number of defective chips found in a lot of n chips.   (ii) Number of computer chips that we must inspect to find 5 defective chips.   (iii) Time to assemble a computer which is the sum of the times required for each          assembly operation.   (iv) Time to failure for a disk drive.   (v)  If the mimimum, most-likely and maximum time required to test a product is         known Explain quintile plot and state its use.	10
	(b)	What do you understand by model verification and validation ? How would you validate input-output transformation of a model?	10
7.	(a)	State the effect of initialization bias in steady state simulation and how can the effect be reduced.	10
	(b)	Draw the block diagram of any case study in Manufacturing and Materials Handling simulation. Suggest performance measures.	10

DATA WAREHOUSE AND DATA MINING (DWDM) DECEMBER 2013 COMPUTER SCIENCE SEMESTER 6

DATA WAREHOUSE AND DATA MINING (DWDM) DECEMBER 2013 COMPUTER SCIENCE SEMESTER 6

Con. 9243-13.                                                                                                     LJ-11650    
                                                        (3 Hours)                                          [Total Marks : 100]                                                                      
N.B.: (1) Question No. 1 is compulsory.
         (2) Answer any four questions out of remaining six questions.
         (3) Assume data if required, and state clearly.

Q1. (A)	What is a Data ware house? Explain the three tire architecture of Data Ware	10
(B)	Explain Data mining as a step in KDD. Explain the architecture of a typical DM	10
	system.
Q2. (A)	What is meant by market-basket analysis? Explain with an example. State and	10
	explain with formula the meaning of following terms
	(i) Support          (ii) Confidence
	(iii) Iceberg Queries
	Hence explain how to mine multilevel Association rules from transaction datavases, with
	examples.
(B)	What is meant by Web Mining? Explain any one Web mining Algorithm.	10
Q3. (A)	All Electronic company have department sales, consider three dimensions	10
	namely
	(i) Time (ii) Product (iii) Store
	The schema contains central fact table sales with two measures
	(i) Dollars-cost and (ii) Units-sold
	Using the above example, describe the following OLAP operations
	(i) Dice (ii) Slice (iii) Roll-up (iv) Drill-Down
(B)	Explain ETL (Extract Transform Load) cycle in a Data Warehouse in detail	10
Q4. (A)	Compare between OLAP and OLTP	10
(B)	Explain in detail the HITS Algorithm	10
Q5. (A)	What is meant by information package Diagram, For recording the information	10
	requirements for "Hotel Occupancy" having dimensions like time, hotel etc., give the
	information package diagram for the same, also draw the star schema and snowflake
	schema
(B)	Consider the following transactions:-	10
	Apply the Apriori Algorithm with minimum support of 30% and minimum confidence of 75
	and find the large item set L
Q6. (A)	Give five examples of application that can use clustering. Describe any one clustering	10
	algorithm with an example.
(B)	What is meant by meta data? Explain with example. Explain the different types of	10
	meta data stored in a data ware house. Illustrate with examples.
Q7.	Write short Notes on (any Two)	20
	(a) Web personalization
	(b) Decision Tree based classification Approach
	(c) Trens in Data Ware Housing
	(d) Attribute Oriented Induction

System Programming and Compiler Construction (SPCC) Semester 6 (Revised Course) (3 Hours) December 2013

System Programming and Compiler Construction (SPCC) Semester 6 (Revised Course) (3 Hours) December 2013
LJ-11568 [Total Marks : 100]
N.B:	(1)	Question No. 1 is compulsory.
	(2)	Attempt any four from the remaining.
	(3)	Assume suitable data if wherever necessary.
1.	(a)	Differentiate between a system program and an application program with example.	05
	(b)	Explain the different ways of parameter passing in macros.	05
	(c)	What are the different error handling techniques used in a compiler.	05
	(d)	Explain the various function of a loader.	05
2.	(a)	Explain the working of single pass assembles. Show the structure of its database used.	10
	(b)	Differentiate Top-Down and Bottom-up passing techniques. Explain shift-reduce passes in detail.	10
3.	(a)	Explain the working of Direct Linking Loader with neat flow charts.	10
	(b)	Explain the different code optimization techniques in compiler design.	10
4.	(a)	What do you mean by ambiguity in grammar? How will you remove ambiguity from a grammar? use suitable examples.	10
	(b)	Show whether the following grammar is LL (1). Construct the passing table. S → AB / y Da A → ab / c B → dC C → yC / y D → xD/y	10
5.	(a)	What is binding? Explain static and dynamic binding.	10
	(b)	Explain the features of JAVA Compiter Environment.	10
6.	(a)	Explain syntax directed translation. Give the syntax directed translation equations. for infix to prefix conversion.	10
	(b)	With examples explain the different forms of intermediate code generated.	10
7.	Write short notes on (any two) :-		20
	(a)	Compiler - compiter
	(b)	Finite automata
	(c)	SPARC assembler
	(d)	Garbage collection and compaction.