Madhya Pradesh Bhoj (Open) University, Bhopal

Transcription

1 Subject- Optimization Techniques Maximum Marks: 20 Q.1 Explain the concept, scope and tools of O.R. Q.2 Explain the Graphical method for solving Linear Programming Problem. Q.3 Discuss the Two phase method for solving Linear Programming Problem by Simplex method. Q.4 Write Note on Vogel s approximation method. Q.5 Distinguish between Transportation and Assignment problem. I Q.1 Discuss the importance of Quantitative Techniques for Marketing, Advertisement and financial planning. Q.2 What is Linear Programming? What are the characteristics of Linear Programming? Q.3 Explain the condition of Degeneracy in Linear Programming. Q.4 What is meant by sensitivity analysis? How sensitivity of a linear programming model is tested? Explain with an example. Q.5 Write Note on MODI method. Q.1 In a Railway marshalling yard, goods trains arrive at rate of 30 trains per day. Assume that the inter arrival time follows an exponential distribution and the service time distribution is also exponentialwith an average of 36 minutes. Calculate: a) Expected queue size(queue length). b) Probability, the queue size exceeds 10. If the input of trains increases to an average of 33 per day, what will be the change in (a) and (b). Q.2 Solve the following Linear Programming Problem by Simplex method: Z=3X1+2X2 Subject to: x1+x2 <= 4; x1-x2 <= 2; x1,x2 >= 0;

2 Subject- Discrete Structure and Graph Theory Maximum Marks: 20 Q.1 Explain duality law, free and bound variables and universe of disclosure Show that- (P Q) ( P ( P Q)) ( P Q) Q.2 Given to us a diagraph G in the following figure V1 V2 V3 Find all the in-degree and out-degree of the node. List all the nodes which are reachable from another node of digraph. Q.3 Describe following: (i) Spanning tree (ii) Path, Length in Rooted Tree Q.4 Explain permutation group and Burnside s theorem. Q.5 Explain the Design and Implementation of Digital Network. I Q.1 Explain the concept of Negation, conjunction and disjunction? Construct the truth table for the following (A) (P Q) ( P Q) (P Q) ( P Q) (B) P (P Q) Q.2 Explain the following: (i) Directed Graph (ii) Multigraph (iii) Isomorphic graph, path and circuit Q.3 Explain Binary Search tree and Transport Network Q.4 Explain Rings homomorphism, polynomial Rings and cyclic code? Q.5 Explain Boolean Lattices and Boolean algebra? Show that in a lattice if a b c Then (a b) = (b*c) And (a*b) (b*c)=b=(a b)*(a c) Q.1 Describe predicate calculus and axiom system for predicate calculus. Q.2 Describe the gates and logical circuits. V5

3 Q.3 Explain the Disjunctive and conjunctive normal forms with example. Q.4 What is a tree? Explain spanning trees and cut-sets. Q.1 Define Boolean algebra and give two examples. Q.2 Explain Cossets and Lagrange s Theorem. Q.3 Define vector space giving suitable examples. Q.4 Describe Bounded and Isomorphic lattices. Madhya Pradesh Bhoj (Open) University, Bhopal Subject- Structure System Analysis and Design Maximum Marks: 20 Q. 1 Explain all stems of system development life cycle. Q. 2 Write short note on- (a) (b) (c) Security and privacy Is Building blocks Asset management. Q. 3 Explain rapid application development strategy with example. Q. 4 Define project plan. How can you analyze business process in a project? Explain it. I Q. 1 What Is the Role of Technology drivers in current information system? Explain it. Q. 2 Explain cross life cycle activities. Q. 3 Explain following- (a) (b) Decision Analysis phase Problem Domain Q. 4 Explain different types of functional requirements. Q. 1 What do you understand by application development environment? Explain it. Q. 2 Explain scope definition phase in detail. Q. 1 Explain work of Project Manager in Information system development. Q. 2 Define FAST System analysis strategies.

4 Subject- Java Programming Maximum Marks: What is object oriented programming? Explain is features. 2. What is the Class? Difference between function and operator overloading. 3. What is Thread? Explain life cycle of thread along with the concept of Multithreading. 4. Define File Input Stream & File Output Stream? Explain with example. 5. What are JDBC? Write down its applications. I 1. What are the basic features of Java? Why it is called secure? Explain. 2. Explain the concept of exception handling in java? Differentiate between throw and throws with the help of a program? 3. What is Abstract data type? Explain with Example. 4. What is TCP/IP Socket? Explain with Example. 5. What is Java Beans? Practical Assignment- First 1. What are the various stream classes available in Java? Write a program to copy characters of one file into another. 2. Explain JDBC architecture. Write a program to delete a row into an access table Student. Practical Assignment- Second 1. Write a program to print the grade of students as first, second, third or fail. 2. Explain life cycle of applets.write a program to show the use of <PARAM.> tag.

5 Subject- Data Communication and Networks Maximum Marks: 20 Q1. What is Data Transmission? Explain suitable example.. What do you mean by LAN? Explain it. Q3. Explain OSI Model with graphical mode. Q4. What do you mean by TCP/IP model? Explain Application Protocols. Q5. Explain Basic Requirement of Network Security? I Q1. What do you mean by Transmission Media? Explain Suitable Example.. Explain Transmission Concepts and Terms? Q3. Explain Queuing Theory with Suitable example? Q4. What do you mean by WAN? Explain it. Q5. What do you mean by Wireless Local Loop? Explain it. Q1. Explain various network topologies? Difference between LAN & WAN. Q1. Explain various transmission media?. Difference between LAN & MAN.

6 Subject- Computer Graphics and Multimedia Maximum Marks: 20 Q1 Explain the working of raster and random scan system. Explain interactive input and output devices. Q3 Explain the working of DDA Line Drawing Algorithm. Q4 What do you mean by Transformation? Explain its working. Q5 Explain the multimedia and Animations with examples. I Q1 Q3 Explain the working of CGA and MDA. Explain interactive input and output devices any four. Explain the working of Circle Drawing Algorithm. Q4 What do you mean by Transformation? Explain working Translation. Q5 Explain Bezier Curve with examples. Q1 Q1 Explain Brasham Algorithm with implement. Explain Back Face Removal Algorithm. Explain the working of Homogeneous Transformation. Explain Line Clipping Algorithm.

7 Subject- Object Oriented Programming Using C++ Maximum Marks: 20 Q.1 Explain Basic concept of OOP? Q.2 Note on following: (i) (ii) Overload function Inline function Q.3 Write about the constructor and destructor? Q.4 Explain about the Inheritance? Q.5 Creating the manipulation functions by the example? I Q.1 Write different data type in c++ Q.2 Explain the concept of class Q.3 Write a syntax string class assignment? Q.4 What is Pointer? Q.5 Brief explains the comment line argument. Practical Assignment Q.1 Write a program for friend function Q.2 Create the class Shape ()