Madhya Pradesh Bhoj (Open) University, Bhopal

Size: px

Start display at page:

Download "Madhya Pradesh Bhoj (Open) University, Bhopal"

Christina Crawford
5 years ago
Views:

1 Subject : Discrete Mathematics Q1. We draw cards from an ordinary deck of 52 playing cards. The cards are to be drawn successively at random and without replacement. What is the probability that the second heart appears on the fifth draw? Q2. Prove that for any connected planar graph, V-e + r = 2where v, e, r are the number of vertices, edges and regions of the graph respectively. Q3. Simplify boolean function F given byf(a, B, C, Z)) = 2 (0, 2, 7, 8, ) using Karnaugh map. Q4. Define distributive lattice and complemented lattice. Prove that in a distributive lattice, if an element has a complement then this complement is unique. Q5. Let (A, <) and (B, <) be two posets. Prove that (AxB, <) is a poset, where (a, b) < (c, d) if and only if a <c, b <d Q1. Define and explain the following with suitable example : (a) Cyclic group (b) Zero divisor of a ring (c) Order of an element of a group (d) Field. Q2. Let A = {1, 2, 3, 4}, give an example of a mapping which is (i) neither symmetric nor antisymmetric, (ii) anti-symmetric and reflexive but not transitive. Q3. How many ways are there to seat 10 boys and 10girls around a circular table? If boys and girlsalternate, how many ways are there? Q4. there? Q5. Let A = {1, 2, 3, 4}, and R is a relation defined by a divides b. Write R as a set of ordered pair,draw directed graph. Also find R-1

2 Subject : Advanced Java Q.1 What is an Object? Explain Features of Object Oriented Programming. Q.2 What is method? difference between Methods Overloading and Methods Overriding? Q.3 Explain fundamentals and types of Exception? Q.4 Explain the Bit set Class in java? Q.5 Explain the Applet Stub interface? Q.1 Explain data types in JAVA? Q.2 What is Methods Overloading and Constructor Overloading? Q.3 Explain Java Thread Model? Q.4 What is Transient and Volatile Modifier? Q.5 What is input and output stream? Explain File input Stream throw a program?

3 Subject : Microprocessor and Assembly Language Programming Q.1 Explain Evolution of Microprocessor? Q.2 Describe Memory and Input/Output Interface? Q.3 What are Instruction Formats? Explain it? Q.4 Explain 8255 Programmable Interface? Q.5 Describe Assembler Directives and Operators? Q.1 Explain RISC & CISC Architecture Q.2 External System Bus Architecture? Q.3 Explain Organization of 8086? Q.4 Explain Programmable Timer? Q.5 Explain Assembly Language with example?

4 Subject : Numerical Methods and Statistical Analysis Q1. Find the root between (2,3) of x x - 5 = 0, by using regula falsi method. Q2. Explain Linear Regression and Polynomial Regression. Q3. Solve the initial value problem y' = -2xy 2, y(0) = 1 for y at x = 1 with step length using Taylor series method of order four. Q4. Explain following Term: Counting Techniques (ii) Discrete Random Variable Q5. Explain Theory of Estimation. Q1. Find the positive root of f(x) = x 3 6x x 6 = 0 using Bisection method. Q2. Explain Truncation Error in Interpolation. Q3. Using Taylor series method, find y(0.1) for y' = x - y2, y(0) = 1 correct upto four decimal places. Q4. Explain following Term: Uniform Distribution (ii) Normal Distribution Q5. What is Hypothesis Testing.

5 Subject : Artificial Intelligence Q.1 What is Search Knowledge? Explain Natural Language Processing? Q.2 What are the issues in Knowledge Representation? Q.3 Explain the Procedural and Declarative Knowledge? Q.4 Explain the Probabilistic Reasoning? Q.5 Explain the need of Expert Systems? Q.1 What is Abstraction? Explain Vision Processing and Speech Processing? Q.2 What is Constraint Satisfaction? Explain the Heuristic Search Techniques? Q.3 What is Natural Deduction? Explain the Dependency-Directed Backtracking? Q.4 What is Fuzzy Logic? Explain the Slots Exceptions? - Q.5 Explain the Neural Networks?

6 Subject : Computer Graphics Q 1. Q 2. Q 3. Q 4. Q 5. Explain Raster Scan Systems and Random Scan Systems? Briefly describe any five input devices. Explain collinear and coplanar vectors. Explain Three Dimensional Translation and 3D- Reflection. Describe Sound, Image, Animation and Video. Q 1. Q 2. Explain Professional Graphics adapter and color graphics adapter. Explain Collinear and Coplanar Vectors Q 3. Write short note on :- Q 4. Q 5. (i) Transpose of matrix (ii) Symmetric & skew symmetric matrix. Explain 2-D - Rotation, Reflection and Scaling. Write Painter's Algorithm.

7 Subject : Simulation and Modeling Q.1 Define Simulation. Also explain limitation of simulation. Q.2 Explain type of simulation and also define the type of models. Q.3 What are different methods of generating random numbers? Write the algorthim any one method Q.4 Use Mote Carlo method to approximate the value of x dx Q.5 Customer arrive at a milk booth for the required service. Assume that inter-arrival and service times are constant and given by 1.8 and 4 time units, respectively. Simulate the system by hand computations for 14 time units. What is the average waiting time per customer? What is the percentage idle time of the facility? (Assume that the system starts at t = 0). Q.1 Why to use simulation. Explain with example. Q.2 Write the advantages and disadvantages of simulation technique. Q.3 Define phases of simulation model in detail. Q.4 Consider a situation where customers arrive at a one-man barber shop for hair cutting. The problem is to analyse the system in order to evaluate the quality of service and the economic feasibility of offering the service. To measure the quality of service on e has to make the assessment of the average waiting time per customer and the percentage of time the barber remains idle. Construct the simulation model. Q.5 Mention any four reason for using simulation for solving management problems Akhilesh Srivastava

8 Subject : Software Engineering Q1. Explain Life Cycle model of software development? Q2. Explain configuration management issues. Q3. Write various requirement specification briefly. Q4 What is Risk Analysis? Q5. Write short note on: A. structure charts, B. data dictionaries Q1. What do you mean by software crisis? Q2. What is software process? Q3 Q4 What is prototyping techniques? What do you understand by principal and lows of project management? Q5. What do you mean by Data flow diagram?

(DMCA101) M.C.A. DEGREE EXAMINATION, MAY First Year INFORMATION TECHNOLOGY

(DMCA101) M.C.A. DEGREE EXAMINATION, MAY - 2017 First Year INFORMATION TECHNOLOGY Time : 3 Hours Maximum Marks : 70 SECTION - A (3 15 = 45) Answer any three of the following Q1) Discuss business pressures