MCA(2005onw)(Sem)may2008

111
WK 9 DE–3355 DISTANCE EDUCATION M.C.A. (S) DEGREE EXAMINATION, MAY 2008. First Semester PRINCIPLES OF INFORMATION TECHNOLOGY (2005 onwards) Time : Three hours Maximum : 100 marks Answer any FIVE questions. (5 20 = 100) 1. (a) Discuss ‘‘Development in computer technology’’. (12) (b) What is the difference between raw data and information and also mention the two kinds of software? (8) 2. (a) Discuss on : (i) DTP (5) (ii) Project Management Software (5) (iii) CAD. (5) (b) Discuss the various types of help facilities available for software user. (5) 11

description

questions

Transcript of MCA(2005onw)(Sem)may2008

Page 1: MCA(2005onw)(Sem)may2008

WK

DE–3355

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

First Semester

PRINCIPLES OF INFORMATION TECHNOLOGY

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.(5 20 = 100)

1. (a) Discuss ‘‘Development in computer technology’’. (12)(b) What is the difference between raw data and information and also mention the two kinds of software?

(8)

2. (a) Discuss on :(i) DTP (5)(ii) Project Management Software (5)(iii) CAD. (5)

(b) Discuss the various types of help facilities available for software user. (5)

3. (a) Discuss the issues related to intellectual property rights.

(10)

11

Page 2: MCA(2005onw)(Sem)may2008

WK

(b) Discuss web browsers and web search tools. (10)

4. (a) Discuss : (10)(i) Video conferencing(ii) Picture phones.

(b) Discuss : (10)(i) Electronic Data Interchanging(ii) Intranets and firewalls.

5. (a) Explain the various factors that affect. How data in transmission.

(12)(b) Discuss various advantages of networks also discuss in detail about on line information services. (8)

6. (a) Discuss the advantages and disadvantages of DBMS. (10)(b) Explain the various types of database organizations.

(10)

7. (a) Explain the characteristics of diskette and rules for taking care of them.

(10)(b) Discuss the features of HTML, XML, VRML, JAVA and ACTIVEX. (10)

8. (a) Discuss the six phases of systems analysis and designs in detail. (15)(b) Write notes on ‘‘security issues’’. (5)

2

Page 3: MCA(2005onw)(Sem)may2008

WK

————————

3

Page 4: MCA(2005onw)(Sem)may2008

WK

DE–3356

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

First Semester

DIGITAL COMPUTER ORGANIZATION

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

All questions carry equal marks.

1. (a) Explain how the hexadecimal number system is better than other number systems.

(8)(b) Write a short notes on :

(i) Gray code(ii) Excess – 3 code(iii) ASCII. (12)

2. (a) Describe binary division operation with example. (8)(b) Discuss the role of complements in binary arithmetic.

(12)

3. (a) State and prove De Morgan’s theorem. (10)

4

12

Page 5: MCA(2005onw)(Sem)may2008

WK

(b) Discuss Quine–McKiuskey method. (10)

4. (a) Discuss Multiplexer circuit with neat diagram.(10)

(b) Explain the function of Half-Adder. (10)

5. (a) Describe the importance and duty of ALU in a system. (10)(b) Describe the role of full-adder in integer number representation. (10)

6. (a) Explain the Encoder and Decoder circuit with neat diagram.

(10)(b) Draw the circuit of Master-Slave flip flop and explain.

(10)

7. (a) Explain the BCD counter with neat diagram. (10)(b) What is memory? How it is organized? (5)(c) What is the duty of shift registers? (5)

8. (a) What is meant by instruction cycle and execution cycle?

(8)(b) Discuss the duties of DMA and I/O processors with neat diagrams. (12)

————————

5

Page 6: MCA(2005onw)(Sem)may2008

WK

DE–3357

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

First Semester

‘C’ AND DATA STRUCTURES

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

All questions carry equal marks.

1. (a) Describe the different data types in ‘C’. (10)(b) Explain the following :

(i) Arithmetic operators.(ii) Relational and Logical operators.(iii) Bitwise operators.

(10)

2. (a) Explain any three control constructs in ‘C’ with suitable examples. (10)

(b) Write a ‘C’ program to arrange the given set of numbers in ascending order.

(10)

3. (a) What is meant by recursive calls? Discuss its advantages and disadvantages. (10)

6

13

Page 7: MCA(2005onw)(Sem)may2008

WK

(b) Write a ‘C’ program to find sum of first ‘n’ prime numbers using functions. (10)

4. (a) Write any five character type library functions in C with example.

(10)(b) Write a ‘C’ program to find the transpose of a

matrix of size . (10)

5. (a) Discuss the representations of pointer variable in memory with suitable examples.

(10)(b) Discuss about the file operations in ‘C’. (10)

6. (a) What is Queue structure? (5)(b) Write a program in ‘C’ to implement the queue

operations.(15)

7. (a) Discuss the structure of double linked list and write its advantages.

(10)(b) Write a C program to insert and delete a node

in single linked list. (10)

8. (a) Draw the structure of binary tree and write its operations.

(10)(b) Discuss the applications of binary tree. (10)

————————

7

Page 8: MCA(2005onw)(Sem)may2008

WK

DE–3358

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008. First Semester

OFFICE AUTOMATION(2005 onwards)

Time : Three hours Maximum : 100 marksAnswer any FIVE questions.

Each question carries 20 marks.

1. (a) Explain the components of windows desktop.(b) Explain the help option in MS-Office.

2. (a) Explain the method of creating a new document in word.(b) What do you mean by formatting the text in word? Explain.

3. (a) Explain in detail about Mailmerge in Word.(b) Write short note on zoom out pages in page orientation.

4. (a) Explain the Excel opening screen in detail.(b) How do you edit, delete, move and copy data in excel? Explain.

5. (a) Explain the method of creating charts in excel.(b) Explain the method of adding, editing and deleting records in a database.

8

14

Page 9: MCA(2005onw)(Sem)may2008

WK

6. (a) Explain the method of creating and editing power point presentation.(b) Explain how to use template in Power Point.

7. (a) Explain the method of creating and saving a fable in access.(b) Explain the method of combining excel data and charts with word documents.

8. Write short notes on :(a) Page Numbering in Word(b) Headers and Footers in Excel(c) Drawing on Slides Power Point(d) Forms in Access.

–––––––––––––––

9

Page 10: MCA(2005onw)(Sem)may2008

WK

DE–3359

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Second Semester

OBJECT ORIENTED PROGRAMMING AND C++

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE of the following : (5 20 =

100)

1. (a) Compare object oriented programming and procedure oriented programming.

(6)(b) Define the terms :

(i) Class

(ii) Object

(iii) Inheritance and

(iv) Encapsulation. (14)

2. (a) Write a program in C++ to sort an array of integers. Define separate functions for reading, sorting and printing values.

(15)

(b) Write the syntax of Nested IF. (5)

10

21

Page 11: MCA(2005onw)(Sem)may2008

WK

3. Explain the following types of constructors with examples :(a) Parameterized constructor.(10)(b) Copy Constructor. (10)

4. Explain the following with examples :(a) Array of pointers. (10)(b) Pointer to function. (10)

5. (a) Write a program in C++ to overload the binary operator ‘+’ for adding two complex numbers. (12)(b) What do you mean virtual functions? Give example.

(8)

6. (a) Explain overloaded constructors with an example.

(10)(b) Write a program to add two matrices. (10)

7. (a) Explain multiple inheritance with an example.(12)

(b) Write note on polymorphism. Explain. (8)

8. Write notes on :(a) Operators in C++. (10)(b) Built-in functions in C++. (10)

————————

11

Page 12: MCA(2005onw)(Sem)may2008

WK

DE–3360

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Second Semester

SYSTEMS ANALYSIS AND DESIGN

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

1. (a) What are all the key elements of a system? Discuss. (10)(b) Explain the inputs of SDLC. (10)

2. (a) What is the role of a system Analyst? Explain. (10)

(b) What are all the bases for planning in system Analysis? (10)

3. (a) Explain the various information-gathering tools. (10)

(b) Write a short notes on DFD? Give an example. (10)

4. (a) Explain the steps in feasibility analysis. (10)(b) Discuss the role of cost and benefits analysis in developing a system.

(10)

5. (a) Explain the various design methodologies. (10)(b) Explain the various form design. (10)

12

22

Page 13: MCA(2005onw)(Sem)may2008

WK

6. (a) Explain the various file organisation methods. (10)

(b) Discuss hierarchical and Relational Database Design concepts. (10)

7. (a) Explain the role of Database Administration. (10)

(b) Explain the various steps in system testing. (10)

8. (a) What is the importance of system Evaluation? Discuss the various steps involved in implementation. (10)(b) Explain the steps involved in system maintenance. (10)

———————

13

Page 14: MCA(2005onw)(Sem)may2008

WK

DE-3361

DISTANCE EDUCATIONM.C.A. DEGREE EXAMINATION, MAY 2008.

Second SemesterVISUAL PROGRAMMING

(2005 onwards)Time : Three hours Maximum : 100 marks

Answer any FIVE questions.Each question carries 20 marks.

1. (a) Explain the purpose of various parts of VB IDE.(b) Explain the use of Project Explorer Window and also list out the common properties of a form.2. (a) Explain the method of creating and resizing controls in a form and also list out any five properties of command buttons.(b) Explain the method of setting properties with code using examples and list out five properties of text boxes.3. (a) Discuss the use of picture boxes and also distinguish between determinate and indeterminate loops.(b) Explain the usage of Select-case statement also discuss any five numeric functions available in VB.4. (a) Explain the use of function procedure with example and also distinguish between pass-by-value and pass-by-reference.(b) Explain the use of List and Combo boxes with example in detail.

14

23

Page 15: MCA(2005onw)(Sem)may2008

WK

5. (a) How to handle multiple forms at runtime and also discuss the use of DoEvents function and SubMain.(b) Explain the Error Trapping procedure in VB.

6. (a) Describe the syntax of General property procedures and also write a note on MDI forms.(b) Explain the method of drawing any five geometric objects and also write short notes on screen scales.

7. (a) Discuss about the organization and usage of sequential files in detail.(b) How to create ActiveX controls?

8. (a) Explain the procedure in creating OLE objects and the various properties in OLE control.(b) Discuss the use of SQL statements in database application and also describe the purpose of AppActivate statement.

—————————

15

Page 16: MCA(2005onw)(Sem)may2008

WK

DE–3362

DISTANCE EDUCATIONM.C.A.(S) DEGREE EXAMINATION, MAY 2008.

Second Semester

COMPUTER GRAPHICS

(2005 onwards)

Time : Three hours Maximum : 100 marksAnswer any FIVE questions.

1. (a) Describe the working principle of shadow mask CRT. (10)(b) Explain the functions of any one hardcopy device.

(10)

2. (a) Write and explain Bresenham’s circle drawing algorithm.

(10)(b) Explain about area filling techniques. (10)

3. (a) What is meant by ‘transformation’. Illustrate basic transformations.

(10)(b) Explain the terms ‘reflection’ and ‘sheer’. Illustrate.

(10)4. (a) Explain the terms ‘window’ and ‘viewport’. (6)(b) Write and explain Cohen Sutherland hine clipping algorithm.

(14)

5. (a) What is ‘shielding’? Illustrate (5)

16

24

Page 17: MCA(2005onw)(Sem)may2008

WK

(b) Explain and write matrices for 3–D transformation in graphics. (15)

6. (a) Explain in about viewing of 3–D graphics. (12)(b) Explain the terms “ The User’s model”. (8)

7. (a) Compare coordinate and geometric transformations.

(6)(b) Explain the method of removing hidden surfaces in 3 – D graphics. Write an algorithm. (14)

8. (a) Explain about menu driven command language. (10)(b) Explain in detail about Feedback in user interface.

(10)

——————

17

Page 18: MCA(2005onw)(Sem)may2008

WK

DE–3363

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Third Semester

DISCRETE MATHEMATICS

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE of the following.(5 20 = 100)

1. (a) Define well formed formulae and construct truth table for .

(10)(b) Explain principal disjunctive normal form. (10)

2. (a) Define Poset. Let and the relation be such that if x divides y. Draw the Hasse diagram of .

(10)(b) Let and is divisible by 3}. Show that R is an equivalence relation on X. and also draw the graph of R. (10)

3. (a) Define coset of a group. Prove that the order of a subgroup of a finite group divides the order of the group. (10)(b) Let g be a homomorphism from a group to a group and let k be the Kernel of g and be the image of g in H. Then is isomorphic to . (10)

18

31

Page 19: MCA(2005onw)(Sem)may2008

WK

4. (a) Define Monoid homomorphism. Let be a given semigroup. Prove that there exists a homomorphism

where is a semigroup of functions from S to S under the operation of composition. (10)(b) Define an abelian group. Prove that the set of rational numbers excluding zero is an abelian group. (10)

5. (a) Let A be the set of factors of a particular positive integer m and let be the relation divides

i.e.

Draw Hasse diagrams for the following(i) (ii) (iii) (iv)

(v) and (vi) . (10)(b) Define compatibility relations. Let the compatibility relation on a set be given by the matrix.

1

1 1

0 0 1

0 0 1 1

1 0 1 0 1

Draw the graph and find the maximal compatibility blocks of the relation.

19

Page 20: MCA(2005onw)(Sem)may2008

WK

6. (a) Write notes for the following : (10)(i) Subgraphs(ii) Paths(iii) Circuits(iv) 2Terminal vertices.

(b) Define unicursal graph. In a connected graph G with exactly 2k odd vertices there exist k edge disjoint subgraphs such that they together contain all edges of G and that each is a unicursal graph.

(10)

7. (a) Draw all possible trees of six vertices prove that a tree with n vertices has edges. (10)(b) Prove that every tree has either one or two centres.

8. (a) Define Adjacency Matrix and write the observations of Adjacency Matrix.

(10)(b) Define circuit matrix with example write the matrix for the following graph

————————

20

Page 21: MCA(2005onw)(Sem)may2008

WK

DE–3364

DISTANCE EDUCATION

M.C.A (S) DEGREE EXAMINATION, MAY 2008.

Third Semester

OPERATING SYSTEMS

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions. (5 20 = 100 marks)

All questions carry equal marks.

1. (a) Explain the desirable characteristics of Operating System.(b) Explain the structure of Operating System with a diagram.

2. (a) What is Mutual exclusion? Discuss Peterson’s algorithm for achieving mutual exclusion.(b) Explain Priority scheduling with an example.

3. (a) Discuss the goals of I/O software.(b) Explain Deadlock modeling with an example.

4. (a) Explain Multiprogramming with fixed partitions.(b) Explain any one page replacement algorithm with an example.

5. (a) Explain Disk space management in detail.

21

32

Page 22: MCA(2005onw)(Sem)may2008

WK

(b) Explain the role of Cryptography in security.

6. (a) Explain various System calls.(b) With short notes on device drivers.

7. (a) Explain Segmentation with an example.(b) Explain Directory structure.

8. A system has following jobs to generate with a processor

JOB 1 2 3 4 5DURATION 1

01 2 1 5

PRIORITY 3 1 5 4 2The jobs have arrived in the order 1, 2, 3, 4, 5. Find the waiting time of each job for the following algorithms.(a) First Come First Served.(b) Round Robin with a time slice of one unit.

————————

22

Page 23: MCA(2005onw)(Sem)may2008

WK

DE–3365

DISTANCE EDUCATIONM.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Third SemesterRDBMS

(2005 onwards)Time : Three hours Maximum : 100 marks

Answer any FIVE questions.All questions carry equal marks.

(5 × 20 = 100)

1. (a) What are the pitfalls of DBMS? Explain.(b) Explain Subschema with an example.

2. (a) Explain the advantages of Relational Model.(b) Explain the Data Control facilities in Relational Model.

3. (a) Explain Client Server architecture with a diagram.(b) Write short notes on Physical files.

4. (a) Explain the FOUR DCL commands with example.(b) Explain with the example how you will select distinct values using a query.

5. (a) Explain with example how tables are created and values are inserted.(b) Explain the Object Oriented concept in Oracle.

6. (a) Explain different user interfaces of DBMS.

23

33

Page 24: MCA(2005onw)(Sem)may2008

WK

(b) Explain any FIVE DML commands with example.

7. (a) Explain Network system tables with example.(b) Write short notes on Embedded SQL.

8. (a) Create a table called EMPLOYEE with fields name, id, department, age, DOB and Basic–pay. Write queries to view.

(i) All the employees in a neat format.(ii) Employees department wise.(iii) Age greater than 55.(iv) Students in a particular DOB.

(b) Explain how can you work with NULL values.

———————

24

Page 25: MCA(2005onw)(Sem)may2008

WK

DE–3366

DISTANCE EDUCATIONM.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Third SemesterUNIX AND SHELL PROGRAMMING

(2005 onwards)Time : Three hours Maximum : 100 marks

Answer any FIVE questions.All questions carry equal marks.

(5 20 = 100)

1. (a) Explain the file system hierarchy in UNIX System.(b) Discuss the features of awk.

2. (a) Discuss the uses of Meta characters in UNIX.(b) Explain how commands can be executed without invoking new process.

3. (a) Explain how will you customize cal command.(b) Explain the loop statements in UNIX.

4. (a) Explain various system calls in UNIX.(b) How will you set permissions for Owner, Group and Public?

5. (a) Explain any TEN built in functions with example. (b) Explain the text file processing with example.

25

34

Page 26: MCA(2005onw)(Sem)may2008

WK

6. (a) Explain the structure of a Directory with inodes.(b) Explain conditional expressions with example.

7. (a) Explain the use of commands Get and Put in shell programming with example.(b) Explain the procedure of handling Signals and Interrupts.

8. (a) Write a shell program to arrange the set of numbers in descending order.(b) Write a shell program to design a FOUR function calculator.

———————

26

Page 27: MCA(2005onw)(Sem)may2008

WK

DE–3367

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Third Semester

COMMUNICATION SKILLS

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

1. What are the barriers to communication?

2. Write an essay on various types of effective writing.

3. Write an essay on the art of conversation.

4. What are the different types of interviews?

5. Write in detail about the art of guiding and controlling Group Discussion.

6. Trace the origin and development of body language.

7. What steps are taken for the successful conduct of a meeting?

27

35

Page 28: MCA(2005onw)(Sem)may2008

WK

8. Write short notes on the following :(a) Downward and upward communication.(b) Union’s role in communication.(c) Types of presentation.(d) Communication by specialists.

––––––––––––––

28

Page 29: MCA(2005onw)(Sem)may2008

WK

DE–3368

DISTANCE EDUCATION

M.C.A.(S) DEGREE EXAMINATION, MAY 2008.

Fourth Semester

COMPUTER NETWORKS

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

All questions carry equal marks.(5 20 = 100)

1. (a) Discuss about any two Transmission Media.(b) Explain the ISDN system architecture with neat diagram.

2. (a) Discuss the multiple Access Protocols.(b) Write short notes on collision tree protocol.

3. (a) Discuss the design issues of the Network Layer.(b) Explain the Network Layer in the Internet.

4. (a) Discuss role of Transport Layer. List down the services provided to Lower order Layer.(b) What are the services provided by UDP. Explain in detail?

29

41

Page 30: MCA(2005onw)(Sem)may2008

WK

5. (a) Describe the steps required to execute the Network Layer in the Internet.

(b) What is Flooding? Explain with simple Algorithm.

6. (a) Explain how to establish and release connection in Transport Layer.

(b) Write short notes on :

(i) TCP protocol

(ii) Multiplexing.

7. (a) Explain the requirements for setting up a computer network.

(b) Discuss briefly the network software.

8. (a) Write short notes on network security.

(b) Writes short notes on :

(i) Hub and its usage

(ii) Network Management Protocol.

—————

30

Page 31: MCA(2005onw)(Sem)may2008

WK

DE–3369

DISTANCE EDUCATIONM.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Fourth SemesterACCOUNTING AND FINANCIAL MANAGEMENT

(2005 onwards)Time : Three hours Maximum : 100 marks

Answer any FIVE of the following

1. (a) What do you mean by journal and ledger? Explain with suitable examples.

(10)(b) Rectify the following errors :

(i) Purchases book is over cast by Rs. 300 (for the month of March).

(ii) Sales book has been under cast by Rs. 200.(iii) Purchase returns book has been over cast by

Rs. 75.(iv) Sales returns book has been under cast by

Rs. 50.(v) Sales returns a/c has been credited with

Rs. 50.

2. (a) What is Balance Sheet? Draw a Balance Sheet with imaginary figures.

(10)(b) Discuss the concept of financial statements and limitations of financial statements.

(10)

31

42

Page 32: MCA(2005onw)(Sem)may2008

WK

3. Following is the Profit and Loss A/c of VSM Company for the year ending 31.03.2007 :

Rs. Rs.Opening stock 1,00,00

0Sales 5,60,00

0Purchases 3,50,00

0Closing stock 1,00,00

0Wages 9,000Gross profit 2,01,00

06,60,00

06,60,00

0Administrative Gross profit 2,01,00

0 expenses 20,000 Interest onSelling and investments distribution (outside expenses 89,000 business) 10,000Non-operating Profit on sale

of expenses 30,000 investments 8,000Net profit 80,000

2,19,000

2,19,000

Calculate :(a) Gross profit ratio.(b) Net profit ratio.(c) Operating ratio.(d) Operating profit ratio.

32

Page 33: MCA(2005onw)(Sem)may2008

WK

4. (a) What is a ‘funds flow statement’? Examine its use.

(10)(b) What is a direct cost? Explain its significance. (10)

5. (a) What are the important requirements of a system of materials control?

(10)(b) Define Labour turnover. State its causes and effects.

(10)

6. (a) What do you mean by allocation and apportionment of overheads?

(10) (b) What is ‘cost and profit’? Bring out its importance.

(10)

7. (a) Calculate Break Even Point from the following :Sales 1000 units at Rs. 10 each Rs. 10,000Variable cost Rs. 6 per unitFixed cost Rs. 8,000.

(b) If the selling price is reduced to Rs. 9, what is the new break even point?

8. Draw up a flexible budget for production at 75% and 100% capacity on the basis of the following data for a 50% activity.

Per unitRs.

Materials 100Labour 50Variable expenses (direct) 10

33

Page 34: MCA(2005onw)(Sem)may2008

WK

Administrative expenses (50% fixed) 40,000Selling and distribution expenses (60% fixed)

50,000

Present production (50% activity) 1,000 units

————————

34

Page 35: MCA(2005onw)(Sem)may2008

WK

DE–3370

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Fourth Semester

RESOURCE MANAGEMENT TECHNIQUES

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

1. (a) What is linear programming? (5)(b) Explain the various applications of linear programming in management. (15)

2. Two materials A and B are required to construct tables and book cases. For one table 12 units of A and 16 units of B are needed while for a book case 16 units of A and 8 units of B are required. The profit on bookcase is Rs. 25 and Rs. 20 on a table. 100 units of material A and 80 units of B are available. How many bookcases and tables be produced to have maximum profit. (a) Formulate this as a LPP. (8)(b) Solve it by simplex method. (12)

3. (a) What do you understand by a queue? (5)(b) Enumerate different types of queuing model. (15)

35

43

Page 36: MCA(2005onw)(Sem)may2008

WK

4. There are clerks in a university to receive dues from the students. If the service time of each student is exponential with mean 4 minutes, and it the students arrive in a Possion fashion at the counter at the rate of 10 per hour (a) What is the probability of having to wait for service?

(8) (b) What is the expected percentage of idle-time for each clerk?

(12)

5. (a) What is inventory control? (5)(b) Discuss the various costs involved in inventory models. (15)

6. (a) A company purchases three items A, B are C. There annual demand and unit prices are given in the following table.

Items

Annual demand (units)

Unit price (Rs.)

A 100000 3B 80000 2C 600 96

If the company wants to place 40 orders per year, for all the three items. What is the optimal number of orders for each them?(b) What do you mean E.O.Q. represent it by diagram?

36

Page 37: MCA(2005onw)(Sem)may2008

WK

7. The following data pertains to some network. It is desired to compress the project to the

(20)(a) Least possible deviation(b) Estimate the extra cost.

i–i Tn Tc Cost slope

1–2

3 2 700

1–3

7 4 200

2–3

5 3 100

2–4

8 6 200

3–4

4 2 400

8. Machine B costs Rs. 10,000. Annual operating of costs are Rs. 400 for first year and they increase by Rs. 800 each year. Machine A which is one year old costs Rs. 9,000 and annual operating costs are Rs. 200 for first year and they increase by Rs. 2,000 every year (a) Determine at what time is it profitable to replace machine A with B. (it is assumed that machines have no resale value and the future costs are not discounted. (18)(b) Write short note on Recorder. (2)

————————

37

Page 38: MCA(2005onw)(Sem)may2008

WK

DE–3371

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Fourth Semester

OBJECT ORIENTED ANALYSIS AND DESIGN

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions

All questions carry equal marks

1. (a) What is object oriented analysis and design? Explain the principles involved in object oriented system development.(b) Discuss the generation of programming languages and their features.

2. (a) What is an object? Explain its nature.(b) Describe various kinds of relationships among classes.

3. (a) Explain the roll of a class in object oriented system development?(b) What are the criteria to be considered in designing quality classes? Explain.

4. (a) Explain the various object oriented analysis approaches.(b) Write short notes on key abstraction mechanism.

38

44

Page 39: MCA(2005onw)(Sem)may2008

WK

5. (a) What is UML? Explain the objectives of modeling.(b) Explain various steps involved in the view process.

6. (a) What are the elements of a class diagram? Explain with example.(b) Discuss any two advanced concepts of class diagram and their significance.

7. (a) What is meant by use cases? Explain the use case relationships with example.(b) Explain the importance and features of Interaction diagrams.

8. Write short notes on(a) Association relationship(b) Deployment diagram

———————

39

Page 40: MCA(2005onw)(Sem)may2008

WK

DE–3372

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Fourth Semester

INTERNET PROGRAMMING

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

1. (a) Distinguish Internet and Intranet. Explain its services. (10)(b) Explain the features of CGI. (10)

2. (a) What is encyrption? Explain its use with an example. (10)(b) Discuss the hardware, software and protocols required to design a web. (10)

3. (a) Discuss the features of JavaScript scripting languages. (10)(b) Describe the control structures available in VBScript.

(10)

4. (a) What is Lingo? Explain its use. (10)(b) Explain the features of any two Internet browsers.

(10)

40

45

Page 41: MCA(2005onw)(Sem)may2008

WK

5. (a) Discuss the various HTML tags and its use. (10)(b) Explain the method of creating an ActiveX control to activate a Web Page. (10)

6. (a) Discuss the method of creating buttons, lines and dividers to the Web Pages.

(10)(b) Explain the terms low resolution image, high resolution image and color image.

(10)

7. (a) Explain the method of creating a Web Page with frames. (10)(b) Explain the procedure to animate a bird. (10)

8. (a) Explain Perl and Plug-Ins. (10)(b) Write about VDOLive technology and image format.

(10)

———————

41

Page 42: MCA(2005onw)(Sem)may2008

WK

DE–3373

DISTANCE EDUCATION

M.C.A.(S) DEGREE EXAMINATION, MAY 2008.

Fifth Semester

IMAGE PROCESSING AND ANALYSIS

(2005 onwards)

Time : Three hours Maximum : 100 marksAnswer any FIVE questions.

All questions carry equal marks.(5 20 = 100)

1. (a) Explain the components of Image processing system.(b) Explain the procedure used for discriminating texture.

2. (a) What is meant by image enhancement? Explain.(b) Explain the following.

(i) Low-pass filtering(ii) High-pass filtering.

3. (a) Discuss about minimum mean square error restoration and least square error restoration.(b) Write the differences between restoration by maximum posterior estimation and restoration by singular value decomposition.

42

51

Page 43: MCA(2005onw)(Sem)may2008

WK

4. (a) What is the necessity for image compression? Explain Huffman coding with suitable examples. (2 + 8)(b) Discuss the advantages and disadvantages of lossy compression and loss-less compression.

5. (a) Discuss the following(i) Quad tree coding.(ii) Contour coding.

(b) Explain the steps involved in processing color images.

6. (a) Distinguish between multi level thresholding and local thresholding.(b) Explain any two edge detection method.

7. (a) How to measure the performance of edge detection technique? Discuss with suitable example.(b) Describe the following.

(i) Line detection.(ii) Corner detection.

8. (a) Write the need for extracting features from image and what are the attributes to be considered for feature extraction?

(10)(b) Explain the tree search method for feature extraction with suitable examples.

(10)

————————

43

Page 44: MCA(2005onw)(Sem)may2008

WK

DE–3374

DISTANCE EDUCATIONM.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Fifth SemesterSOFTWARE ENGINEERING

(2005 onwards)Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

All questions carry equal marks. (5 20 =100)

1. (a) Explain the RAD models in detail. (10)(b) Discuss software quality and productivity factors in detail. (10)

2. (a) Explain different types of software measurement in detail.

(14)(b) Discuss about structured analysis. (6)

3. (a) Describe any one software cost estimation technique in detail.

(10)(b) Describe the software risks. (10)

44

52

Page 45: MCA(2005onw)(Sem)may2008

WK

4. (a) Describe planning an organizational structure and project structure in detail.

(14)(b) Describe the different factors of cost. (6)

5. (a) Explain projection and mitigation in detail. (10)(b) How can you estimate software maintenance cost?

(10)

6. (a) Explain relational notations used for software requirements with suitable example. (10) (b) Describe the basis path resting. (10)

7. (a) Discuss Architectural design in detail. (14)(b) Write the guidelines for interface design. (6)

8. (a) Explain the Control structure testing with suitable example.

(10)(b) Write about Testing Strategies. (10)

——————————

45

Page 46: MCA(2005onw)(Sem)may2008

WK

DE–3375

DISTANCE EDUCATION

M.C.A. (Sem.) DEGREE EXAMINATION, MAY 2008.

Fifth Semester

VISUAL PROGRAMMING — II

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

All questions carry equal marks.

(5 20 = 100)

1. (a) How do you process files? (15)(b) Compare and contrast the features of DOS with windows programming environment. (5)

2. Explain briefly :(a) Adding a caret to your window. (15)(b) The mouse and mouse events. (5)

3. (a) What do you mean by dialog boxes? How it can be created by VC++?

(10)(b) Describe the various member variables to update data using Visual C++. (10)

46

53

Page 47: MCA(2005onw)(Sem)may2008

WK

4. Write briefly notes on :(a) MFC file handling. (10)(b) Multiple Document Interface (MDI). (10)

5. (a) Define exception handling. How it can be implemented in VC++? (10)(b) Give a briefy account of ODBC. (10)

6. (a) What are the ways to creating a simple calculator?

(10)(b) To write a paint program. (10)

7. (a) How to customize serialization? (15)(b) Write short notes on :

(i) Sequential Access files. (3)(ii) Random Access files. (2)

8. (a) Explain the procedure for building a database application using ODBC with an example. (15)(b) Write briefly notes on :

(i) Debugging. (3)(ii) ActiveX. (2)

———————

47

Page 48: MCA(2005onw)(Sem)may2008

WK

DE–3376

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Fifth Semester

COMPILER DESIGN

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

All questions carry equal marks.

(5 × 20 = 100)

1. (a) Explain the structure of a compiler.(b) Discuss the role of Lexical Analyser.

2. (a) Write a note on operator-precedence parsing. (b) How do you construct LALR parsing tables?

3. (a) Explain shift-reduce parsing in detail.(b) How do you construct SLR parsing tables?

4. (a) Write a note on the Implementation of syntax – directed translators.(b) Explain quadruples and triples with illustrations.

5. (a) What is meant by code optimization? Discuss.(b) Discuss Bookkeeping in detail.

48

54

Page 49: MCA(2005onw)(Sem)may2008

WK

6. (a) What is a symbol Table? Discuss the contents of a symbol table.(b) What are the Data Structures for symbol tables? Explain.

7. (a) Write a note on Lexical phase errors.(b) Explain semantic errors with examples.

8. (a) What is meant by Loop optimization?(b) What is peephole optimization? Discuss.

———————

49

Page 50: MCA(2005onw)(Sem)may2008

WK

DE–3377

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Fifth Semester

DATA WAREHOUSING AND MINING

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

All questions carry equal marks.(5 20 = 100)

1. (a) Compare and discuss about Data mining versus query tools.(b) What is data warehouse? Explain why do we need it?

2. (a) Discuss about the knowledge discovery process in detail.(b) Discuss about the visualization techniques.

3. (a) Explain the preliminary analysis of the data set using traditional query tools.(b) Discuss about the OLAP tools.

4. (a) Explain Load manager architecture.(b) Explain how can you design the starflake schema.

50

55

Page 51: MCA(2005onw)(Sem)may2008

WK

5. (a) Explain the vertical partitioning.(b) Discuss about sizing the partitioning.

6. (a) Discuss about the client hardware architecture.(b) Describe the Database layout.

7. (a) Discuss in detail about the security impact on Design.(b) Discuss about the Back up strategies.

8. (a) Discuss about accessing performance before tuning the data warehouse.(b) Describe the features of Data warehouse.

——————

51

Page 52: MCA(2005onw)(Sem)may2008

WK

DE–3378

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Sixth Semester

SOFTWARE PROJECT MANAGEMENT

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

All questions carry equal marks.

1. (a) Explain the common problems with software projects. (10)(b) Discuss about software project evaluation. (10)

2. (a) What is software life cycle? Explain. (10)(b) Discuss the types of software projects. (10)

3. (a) What is activity in software development process? Explain.

(10)(b) Explain bottom-up project schedule plan. (10)

4. (a) Explain network planning model with an example.

(10)

52

61

Page 53: MCA(2005onw)(Sem)may2008

WK

(b) What is critical path? Explain the method of shortening project duration.

(10)

5. (a) Explain about managing people and organizing teams during software development. (10)(b) What is planning? Explain. (10)

6. (a) Explain the models of prototyping. (10)(a) Discuss software quality standards. (10)

7. (a) Explain the different risks in software development.

(10)(b) Discuss the responsibilities of software configuration management. (10)

8. (a) Explain in detail the features of PRINCE project management. (10)(b) Describe the need for software estimation. (10)

——————

53

Page 54: MCA(2005onw)(Sem)may2008

WK

DE–3379

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Sixth Semester

MULTIMEDIA SYSTEMS

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

All questions carry equal marks.

(5 20 = 100)

1. (a) Discuss the need, benefits and problems of multimedia.(b) Explain about the commercial tools of Multimedia.

2. (a) Write short notes on :

(i) Image standards.

(ii) Multimedia System Components.

(b) Explain about (i) Digital ink (ii) Extended images.

3. Discuss briefly on :

(a) Temporal Media Types.

(b) Non-Temporal Media types.

54

62

Page 55: MCA(2005onw)(Sem)may2008

WK

4. (a) Discuss in detail about Image Compression.(b) Discuss in detail about video compression.

5. (a) Write short notes on :(i) MPEG(ii) DVI

(b) Explain briefly about object oriented multimedia.

6. (a) Discuss the various Transform classes in object oriented multimedia.(b) Discuss the various format classes in object oriented multimedia.

7. (a) Write short notes on Media Types and Media Organisation.(b) Discuss the Architecture and operations of multimedia.

8. Explain the applications of multimedia in (a) Real World.(b) Training and Education.

————————

55

Page 56: MCA(2005onw)(Sem)may2008

WK

DE–3380

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Sixth Semester

NEURAL NETWORKS

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

All questions carry equal marks.

1. (a) With suitable illustration, explain the Biological Neural networks. (10)(b) Give the steps for construction of neural networks.

(10)

2. (a) Explain the concept and simulator of Boltzmann Machine. (15)(b) Write about unsupervised learning tasks. (5)

3. (a) Give a detailed description on conceptual dependency. (14)(b) Write the benefits of Artificial Neural Networks. (6)

4. (a) Write about the back propagation network and its applications.

(10)(b) Describe any one training algorithm in single layer.

(10)

56

63

Page 57: MCA(2005onw)(Sem)may2008

WK

5. (a) Explain the concepts of bi-directional associative memory in detail.

(10)(b) Write notes on Hopfield network structure. (10)

6. (a) Explain continuous and adaptive with examples.

(12)(b) Write about competitive. (8)

7. (a) Discuss the adaptive resonance theory network description in detail.

(15)(b) Write about Neocognitron. (5)

8. (a) Explain in detail about optical neural network. (b) Discuss in detail about Holographic correlators.

———————

57

Page 58: MCA(2005onw)(Sem)may2008

WK

DE–3381

DISTANCE EDUCATION

M.C.A (S) DEGREE EXAMINATION, MAY 2008.

Sixth Semester

C- SHARP (C #)

(2005 onwards)

Time : Three hours Maximum : 100 marks

Answer any FIVE questions.

All questions carry equal marks.

1. (a) List the components of .NET.(b) Explain the Error handling and Deployment security.

2. (a) What is meant by intermediate Language and Metadata?(b) What is meant by virtual Exception system?

3. (a) List the C # data types and Explain.(b) What is Boxing and Un Boxing? Explain.

4. (a) Explain the concept of methods, Events and classes.(b) Explain the control statements with examples.

5. (a) What is meant by platform invocation services?(b) Explain the concepts of Debugging and compiling.

6. (a) Explain the Throwing Exception with examples.58

64

Page 59: MCA(2005onw)(Sem)may2008

WK

(b) What is the use of working with Name spaces and Explain?

7. (a) Explain the limitations and benefits of C + + and C#.(b) Illustrate the use of writing component in C#.

8. (a) Explain the selection and Iteration statements with examples.(b) Write about Documentation comment and versioning.

—————

59

Page 60: MCA(2005onw)(Sem)may2008

WK

DE–3651

DISTANCE EDUCATIONM.C.A. (S) DEGREE EXAMINATION, MAY 2008.

First semesterComputer Lab I — DATA STRUCTURES USING C

(Batch I and II)(2005 onwards)

Time : Three hours Maximum : 100 marks Practicals : 95 marks Record : 5 marks

Examiner should select and give ONE question to each candidate by lot system.

1. (a) Write a program in C to perform Balanced parenthesis. (25)(b) Write a C program to insert first and deletion middle in List ADT. (50)(c) Write a program to perform insertion sort.

7 17 33 12 5 32 40 (25)

2. (a) Write a C program to find the sum of 'n' natural numbers using recursion. (20)(b) Write a C program to arrange the numbers in descending order. (30)(c) Write a program in C to sort the alphabetical strings both in ascending & descending order. (50)

3. (a) Write a C program to perform Selection sort7 17 33 12 5 32 40 (25)

(b) Write a C program to perform Linear search (25)(c) Write a C program to perform PUSH() and POP( ) operations in Array implementation of stack. (50)

60

15

cut here

cut here

Page 61: MCA(2005onw)(Sem)may2008

WK

4. (a) Write a C program to perform Enqueue, Dequeue operations in linked list implementation of Queue. (50)(b) Write a C program to convert infix to postfix expression. (25)(c) Write a C program to perform Bubble sort. (25)

5. (a) Write a program in C to sort the given numbers using quick sort.

7 17 33 12 5 32 40 (50)(b) Write a C program to perform PUSH() and POP() operations in Linked list implementation of stack. (50)

6. (a) Write a C program to find the largest number in an array using pointers.

(50)(b) Write a C program to find the occurrences of a character in a string.

(25)(c) Write a C program to perform Merge sort. (25)

7. (a) Write a C program to perform Binary Search.(50)

(b) Write a C program to evaluate the determinant of a matrix. (25)(c) Write a C program for reversing an integer. (25)

8. (a) Write a program in C to find all possible tools of a quadratic equation.

(30)(b) Write a program in C to perform matrix addition. (30)(c) Using structures in C perform the students list. (40)

———————

61

cut here

cut here

cut here

cut here

Page 62: MCA(2005onw)(Sem)may2008

WK

DE–3652

DISTANCE EDUCATIONM.C.A. (S) DEGREE EXAMINATION, MAY 2008.

First SemesterCOMPUTER LAB II — MS–OFFICE AND INTERNET

(Batch I and II)(2005 onwards)

Time : Three hours Maximum : 100 marksAnswer any TWO questions choosing ONE from MS-EXCEL

and MS-WORD and another from HTML.Each questions carry equal 50 marks.

1. Prepare the following details in word. Use appropriate bullets and numbers.Introduction(a) Computer Organization (b) Input/Output Devices

•Keyboard

•Mouse

•Printer

•Plotter.(c) Generation of computers.

2. Draw a flow chart to find the sum of ‘n’ natural numbers using MS–Word.

62

16

cut here

cut here

Page 63: MCA(2005onw)(Sem)may2008

WK

3. Prepare a employee database, this must include employee name, employee number, salary, commission, department using MS-Excel. Perform sorting in this database.

4. (a) Find mean, median and standard deviation(b) Correlation, coefficient between and (c) Draw the bar chart shading cells.

x 1 2 3 4 5 6y 2

210

5 15

55

49

5. (a) Perform the following in word using appropriate symbols :

(i)

(ii) .(b) Send a letter to five different persons using mailmerge feature in MS-Word.

6. Create a HTML document, which should display image in centre of the page with description below the image. ‘‘WELCOME’’ should scroll from left to right use appropriate tags.

7. Create a HTML document, which should display the students details in the following form :

S. No.

Student name

M1 M2 M3

102 ARUN 90 87 82104 BALA 82 88 90106 SUDHA 90 87 96

63

cut here

cut here

cut here

cut here

Page 64: MCA(2005onw)(Sem)may2008

WK

8. Prepare a Biodata in MS-Word this must include your name father name address, qualification from 10th class with academic year, percentage and your technical qualification. (Qualification must be in table)

9. Create a database for the following details(a) Employee Table (10 Records)(b) Emp_Code (c) Emp_Name(d) Emp_Category(e) Salary.

Display the data in following order.Display Emp_Name in Alphabetical order. Display

Emp_Name whose salary is greater than 5000

10.Create a students details table which include roll-no, name m1, m2, m3, m4, and m5, total avg, grade. Use not null key to roll no. total avg. grade has to be store values by queries.

————————

64

cut here

cut here

Page 65: MCA(2005onw)(Sem)may2008

WK

DE–3653DISTANCE EDUCATION

M.C.A.(S) DEGREE EXAMINATION, MAY 2008.Second Semester

COMPUTER LAB — III GRAPHICS USING C++.(I Batch and II Batch)

(2005 onwards)Time : Three hours Maximum : 100 marksThe examiner should select ONE program and give it to the student by lot system.BREAK–UP OF MARKS :Record Note Book : 5Algorithm/Flowchart : 15Program : 35Debugging and Execution: 35Result : 10

Answer one ONE of the following.11.(a) Create a base class shape, which contains the common elements of circle, triangle and rectangle, from which you derive three classes called ball, rect and tria. Include two member functions set() to set coordinates and draw() which draws them. Write a main() program to test class using graphic mode graphic functions.

(45)(b) Write the procedure and C++ program to draw

an object ellipse.(50)

12.(a) Write a procedure and a C++ program to draw a non-linear object circle and three concentric circles. (45)

65

25

Cut here

Page 66: MCA(2005onw)(Sem)may2008

WK

(b) Write a procedure and C++ program to draw a nonlinear object ellipse. (50)

13.(a) Write C++ program to draw a straight line using simple DDA.

(45)

(b) Write a procedure and C++ program to draw nonlinear object ellipse. (50)

14.(a) Write a C++ program to draw a straight line using Bresenham’s line drawing algorithm. (45)

(b) Draw a triangle ABC, translate it to a distance of (5,5) units and then rotate it clock wise through an angle of 60 degrees.

(50)

15.(a) Write a procedure and C++ program to draw a nonlinear object ellipse. (45)

(b) Draw a triangle ABC, translate it to a distance of (5,5) units and then rotate it clockwise through an angle of 45 degrees.

(50)

16.(a) Draw a ball. Perform animation on it.

(b) Write a C++ program to draw a straight line using simple Bresenham line also.

17.(a) Write a C++ program to draw a straight line using simple DDA technique.

(b) Draw a circle. Divide into four quadratic and fill up different color for each quadrant.

66

Cut here

Cut here

Cut here

Cut here

Cut here

Page 67: MCA(2005onw)(Sem)may2008

WK

18.(a) Write a C++ program to show graphical transformation on 3D object.(b) Draw a ball. Perform animation on it.

———————

67

Page 68: MCA(2005onw)(Sem)may2008

WK

DE–3654

DISTANCE EDUCATIONM.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Second SemesterCOMPUTER LAB – IV — VISUAL BASIC

(I and II Batches)(2005 onwards)

Time : Three hours Maximum : 100 marksBREAK-UP OF MARKS.Record Note Book : 5Algorithm/Flowchart : 15Program : 35Debugging and Execution : 35Result : 10Total Marks : 100

Select any One Question.

1. (a) Write a VB project to design a Arithmetic operation.(b) Write a VB program to add records to the data base using Adhoc controls.

2. Write a VB project to create a screen saver that displays a list of pictures with is 1 second pause between successive pictures.

3. (a) Write a VB program to draw a circle on the form according to the mouse movement.(b) Write a VB program for Animation control.

68

26

Cut here

Cut here

Page 69: MCA(2005onw)(Sem)may2008

WK

4. (a) Write a VB program using color Dialog box.(b) Write a VB program to design a simple calculator.

5. (a) Write a VB program using option control to display the capital of a country.(b) Write a VB program to store and view the record of a company and prepare a report.

6. (a) Write a VB program using checkbox control to select your Hobbies.(b) Write a VB project to accept five marks using Active X control find total, average result and class.

7. Write a VB project to perform operations like adding, modifying, deleting and listing from a data base file.

8. (a) Write a VB program using List box control (Add, Remove, and Clear).(b) Write a VB program using Timer Control display a picture that is moving in intervals.

9. Write a VB project to maintain the stock level of a department store.(a) ADD the item name in the combo box at runtime.(b) Search and delete the particular stock revenue in the combo box.(c) Display the message box with the no/- of stocks available in the combo box.

10.Write a VB project to maintain the details about the account of a bank and prepare a report for a particular account number.

———————

69

Cut here

Cut here

Cut here

Cut here

Cut here

Cut here

Page 70: MCA(2005onw)(Sem)may2008

WK

DE–3655

DISTANCE EDUCATIONM.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Third SemesterLAB V –RDBMS(2005 onwards)(I and II Batch)

Time : Three hours Maximum : 100 marksOne question is to be given by the examiner to each

candidate by lot system.

1. (a) Write a PL/SQL block to display the employee name ascending order without using ORDER BY(b) Write a PL/SQL block to generate prime number up to ‘n’ number

2. A Magazine Vendor buys Magazine on wholesale from a distributer for Rs.8 and sell them in retail for Rs. 10. At the end of the day the unsold Magazines are returned to the distributor for Rs.2 rebate per Magazine. Write a program using Oracle to prepare a port for the Magazine vendor in following format with 10 weeks data.

Week

Bought

Sold

Return

Profit

Loss

1 200 100 XX XXX XX-- -- -- -- -- ---- -- -- -- -- ---- -- -- -- -- --

Total

70

36

Cut here

Cut here

Page 71: MCA(2005onw)(Sem)may2008

WK

3. A salary statement contains: emp_no. emp.name, Basic pay. Write a Program in SQL to prepare the salary report following formatDA= 50% of BasicHRA= 10% of BasicM.A = 5% of BasicR.A = 3% of BasicPF = 12% of BasicLIC = 4% of BasicEmp.no Basic DA HRA M.A R.A Deduction

PF LICGrosspay

NetPay

4. Electrical Bills file contains records with following fields ;Customer NumberCustomer NameAddressOpening readingClosing readingUnit price : (1 to 100 units = Rs. 1, 101 to 200 units = Rs.2, > 200 units Rs.3)Write a program using oracle to list all input data and computer total Units and Amount.Show the output report in the following formatCustomer NumberCustomer NameTotal unitsAmount.

71

Cut here

Page 72: MCA(2005onw)(Sem)may2008

WK

5. A hospital maintains blood donors record information in the file. The file contains the following fields

Donor number, Donor name, Donor age, Donor address, Pincode, Place of birth, Blood group (A , B, AB and O)

Write a program using Oracle to print out the number, name and address of the donors for the following categories

(a) Blood donors having AB Blood group

(b) Blood donors the age group between 16 to 25

(c) Female donors with ‘A’ blood group in the age between 18 to 25.

6. Write a program in SQL for Telephone billing systems with following fields:

Customer Number, Name, Address, Opening Reading, Close sing Reading with following conditions :

(a) Reading 0 to 100 free

(b) Reading 101 to 200 per call charge Rs. 1

(c) Reading 201 to 300 per call charge Rs. 2

(d) Reading >301 per call charge Rs.3

Prepare a Telephone Bill Report.

72

Cut here

Page 73: MCA(2005onw)(Sem)may2008

WK

7. To Prepare a Mark List in the following format Stu. No

Stu. Name

Mark 1Max : 100

Mark 2Max : 100

Mark 3Max : 100

Total

Average

Answer the following queries :

(a) Select the students whose name starts with ‘a’

(b) Select the students whose total marks between 200 and 250

(c) Find the Maximum and Minimum Total marks of students

(d) Find the number of students

(e) Display the Student Number, Student Name, Total Mark.

8. Write a PL/SQL program using following exceptions

(a) No data found

(b) Two many rows

(c) Zero divided

(d) Other user define exceptions.

73

Cut here

Page 74: MCA(2005onw)(Sem)may2008

WK

9. Write an SQL Program for the canteen maintenance, with two tables namely MENU and BILL.

The MENU Table contains following fields

ITEM, UNIT-RATE

The following items available in the canteen:

Coffee, Tea and Cool drinks

The bill table contains the following fields

Empno, empname, data of issue, item1, No. of tokens issued for item1, rate1, item2, No. of tokens issued for item2, rate2, item3, No. of tokens issued for item3, rate3, Total amount

Note : An employee is allowed the get the token only once in month

Rate = unit-rate * No. of tokens for particular item

Total amount = rate1 + rate2 + rate3

To Prepare a report in the following formatS.no

Emp No.

Emp.Nam

Purchased Rate

123

Total amount

74

Page 75: MCA(2005onw)(Sem)may2008

WK

10.Write a PL/SQL program for Railway reservation systems assume your own data. To check Sunday entries and to raise alert information by using trigger concept.

———————

75

Page 76: MCA(2005onw)(Sem)may2008

WK

DE–3656

DISTANCE EDUCATIONM.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Third SemesterLAB VI — ALGORITHM AND SHELL PROGRAMMING

(2005 onwards)(I and II Batch)

Time : Three hours Maximum : 100 marksOne question is to be given by the Examiner to each

candidate by lot system.

1. (a) Write a program to carry out insertion sort for a given set of numbers.(b) Write a shell program which accepts the name of a file from the standard input and them performs the following tests on it :

(i) File existence(ii) File readable(iii) File writeable(iv) Both readable and writeable.

2. (a) Write a program to implement Heap sort.(b) Write a menu driven shell program to copy, edit rename, delete a file.

76

37

Cut here

Cut here

Page 77: MCA(2005onw)(Sem)may2008

WK

3. (a) Write a program to carryout Heapsort for given set of n numbers.(b) A hospital maintains patient details. Write shell program to list the following :

(i) Patients in a blood groupwise(ii) Patients in age between 20 to 30(iii) Exit.

4. (a) Write a program to find out factorial, fibonacci series using recursion.(b) Write a shell program which accepts the name of a file from the standard input and then performs the following tests on it.

(i) File existence(ii) File readable(iii) File writeable(iv) Both readable and writeable.

5. (a) Write a program to implement back tracking method for Knight Tour Problem.(b) Write a menu driven shell program to perform the following tasks :

(i) Enter the sentence in a file(ii) Search a given whole word in an existing file (iii) Quit.

77

Cut here

Cut here

Page 78: MCA(2005onw)(Sem)may2008

WK

6. (a) Write a program to carry out linear search and binary search.(b) Write and execute a shell program to send mail to groups of users by extracting their Ids from /etc/group file.

7. (a) Write a program to solve Towers of Hammi.(b) Write and execute a shell program to print monthly pay slips for employees in an organization. Assume your own data and generate accordingly.

8. (a) Write a program to solve Travelling salesman problem.(b) Write and execute a shell program to generate leave status report of an organization.

9. (a) Write a program to implement quick sort.(b) Write a program for tour-function calculator by using yacc command.

10.(a) Write a program to implement heapsort.(b) Write and execute a shell program to do the following :

(i) Convert given string in center of given row in Bold, Normal or Reverse Video

(ii) Write given string at given row, column in Bold, Normal or Reverse Video.

(iii) Search a given string using awk function with various options.

78

Cut here

Cut here

Cut here

Cut here

Page 79: MCA(2005onw)(Sem)may2008

WK

Break-up of marksRecord Note Book : 5Algorithm/flowchart : 15Program : 35Debugging and execution: 35Result : 10

————–———

79

Page 80: MCA(2005onw)(Sem)may2008

WK

DE-3657

DISTANCE EDUCATION

M.C.A.(S) DEGREE EXAMINATION, MAY 2008.Fourth Semester

LAB VII — INTERNET PROGRAMMING(2005 onwards)(I and II batch)

Time : Three hours Maximum : 100 marks

1. (a) Write a java script to create a window by using the confirm message.(b) Design three web pages containing your personal details.

2. (a) Write a Java program using Applet to create the frames and its controls.(b) Using at least twenty HTML Tags, Create a screen with a string “WEB Design”.

3. Write a menu driven Java program to do database functions using database connectivity facility. The functions include display, edit, insert and delete a record from a table.

80

46

Cut here

Cut here

Cut here

Page 81: MCA(2005onw)(Sem)may2008

WK

4. (a) Write a Java program using the Applet to display any three images when three buttons are clicked.(b) Develop a web page for job recruitment agency in IT industry.

5. (a) Write a VB Script to do the following :(i) Display the current date.(ii) Find the difference between the two dates.

For all use the date in dd/mm/yy format.(b) Develop a picture gallery having at least five pages. Each of them should have several pictures with suitable information.

6. (a) Write a Swing program to create the Tabbed Panels.(b) Create a web page in the format of front page of a newspaper using Text links.

7. (a) Write a Java program using Applet to display the different colors and fonts.(b) Develop a picture gallery having at least five pages. Each of them should have several pictures with suitable information.

81

Cut here

Cut here

Cut here

Page 82: MCA(2005onw)(Sem)may2008

WK

8. (a) Write a Swing program to create Buttons with :(i) Tool tip text.(ii) Image.(iii) Border.(iv) Short cut Key.

(b) Create a web page in the format of front page of a newspaper using Text links.

9. (a) Write a Java program using the Applet to display any three images when three buttons in the Border layout are clicked. The image should be displayed at the center.(b) Design and publish a web page for a college.

10.(a) Write a Java Script to create a order form to select the house articles.(b) Design and publish a web page for a Medical shop.

——————

82

Cut here

Cut here

Page 83: MCA(2005onw)(Sem)may2008

WK

DE–3658

DISTANCE EDUCATIONM.C.A.(S) DEGREE EXAMINATION, MAY 2008.

Fourth SemesterLAB VIII — NETWORK LAB

(2005 onwards)(I and II Batch)

Time : Three hours Maximum : 100 marksAnswer any ONE question chosen by the examiner

through lot system.

1. Write a Java program to setup a chat server and chat client.

2. Write a Java program to encrypt and decrypt the give text.

3. Write a Java program that identifies users currently logged into the network.

83

47

Cut here

Cut here

Cut here

Page 84: MCA(2005onw)(Sem)may2008

WK

4. Write a Java program that performs text message passing between systems.

5. Write a Java program that transfers file from a remote system.

6. Write a Java program to add two numbers using RMI client server technique.

7. Write a Java program to setup time server and time client.

8. Write a Java program to setup echo server and echo client.

————————

84

Cut here

Cut here

Cut here

Cut here

Page 85: MCA(2005onw)(Sem)may2008

WK

DE-3659

DISTANCE EDUCATIONM.C.A.(S) DEGREE EXAMINATION, MAY 2008.

Fifth SemesterLAB — IX — VISUAL C++

(2005 onwards)(I and II Batch)

Time : Three hours Maximum : 100 marksExaminer should select and give ONE question to each

candidate from lot.

1. (a) Write a Visual C++ win32 application program using MFC that allow the user to draw pictures with the help of mouse as a free hand drawing tool.(b) Write a Visual C++ win32 application program using MFC to perform all Arithmetic Operation.

2. (a) Write a Visual C++ win32 application program using MFC that create Different color.(b) Write a Visual C++ win32 application program using MFC to perform following

(i) Concatenate two String.(ii) Search the given Strings.(iii) Convert lowercase to uppercase.

85

56

Cut here

Cut here

Page 86: MCA(2005onw)(Sem)may2008

WK

3. (a) Write a Visual C++ win32 application program using MFC to calculate Simple Interest.(b) Write a Visual C++ win32 application program using MFC that display a menu. Choose the menu item using keyboard accelerator keys and display appropriate messages for the selected command in message box.

4. (a) Write a Visual C++ win32 application program using MFC to find Sum of EVEN numbers.(b) Write a Visual C++ win32 application program using MFC to draw the following :

(i) Circle.(ii) Triangle.(iii) Round Rectangle.(iv) Hexagon.

Use mouse to draw and fill with color.

5. (a) Write a Visual C++ win32 application program using MFC to display Fiboacci series a numbers.(b) Write a Visual C++ win32 application program using MFC that creates a list box and display name of the states in India.

86

Cut here

Cut here

Page 87: MCA(2005onw)(Sem)may2008

WK

6. (a) Write a Visual C++ win32 application program using MFC that perform File Handling Operations.(b) Write a Visual C++ win32 application program using MFC to find out whether a Mouse is attached or not, and if attached how many buttons are present or not.

7. (a) Write a Visual C++ win32 application program using MFC to perform Matrix Subtraction.(b) Write a Visual C++ win32 application program using MFC to Link Picture file and display the picture selected.

8. (a) Write a Visual C++ win32 application program using MFC to display a Payslip.(b) Write a Visual C++ win32 application program using MFC that display the status of ALT, CTRL, SHIFT, NUM LOCK and SCROLL LOCK keys.

——————

87

Cut here

Cut here

Page 88: MCA(2005onw)(Sem)may2008

WK

DE–3660

DISTANCE EDUCATIONM.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Fifth SemesterLAB X : COMPILER DESIGN

(2005 onwards)(I and II Batch)

Time : Three hours Maximum : 100 marksExaminer should select and give one question to each

candidate by lot systems.

1. Write a C program to implement a lexical analyzer if statement.

2. Write a C program to use LEX tool to implement a lexical analyzer.

3. Write a C program to implement a recursive descent parser for an expression grammar that generates arithmetic expressions with digits, + and *.

4. Write a C program to evaluate postfix form of input expression using stack concept.

88

57

Cut here

Cut here

Cut here

Cut here

Page 89: MCA(2005onw)(Sem)may2008

WK

5. Write a C program to draw the transition diagram for identifiers.

6. Write a C program to construction of NFA from regular expression .

7. Write a C program to construction of DFA from NFA.

8. Write a C program to check the production rule whether it is an operator, grammer or not.

9. Write a C program to accept a string and check whether it belongs to ambiguous or not by using the following production rule.

.

––––––––––––––

89

Cut here

Cut here

Cut here

Cut here

Page 90: MCA(2005onw)(Sem)may2008

WK

DE–3661

DISTANCE EDUCATION

M.C.A. (S) DEGREE EXAMINATION, MAY 2008.

Sixth Semester

LAB XI : MULTIMEDIA APPLICATIONS

(2005 onwards)

Time : Three hours Maximum : 100 marksExaminer has to choose the question for each candidate

by lot system.

Each subdivision carries 50 marks

Answer any ONE question.

1. (a) Write a C++ program for 3-D image transformation.(b) Write a C++ program grey level transformation techniques

(i) Thresholding (ii) Bunching.

2. (a) Write a C++ program for 2 dimensional image animation.

(b) Prepare a multimedia presentation showing the features of the courses offered in a particular college.

90

65

Cut here

Cut here

Page 91: MCA(2005onw)(Sem)may2008

WK

3. (a) Write a C++ program to compress image using Morse code.

(b) Write a C program for setting up a pattern for multi-grey images.

4. Design wedding day greeting page including various graphic features in Flash.

5. Prepare a multimedia presentation showing ‘‘Tomorrow’s Home with computer’’.

6. Design one picture with Morphing animation technique.

7. Write a C++ program for convolution using given template.

Image

Template

11334

10

11443

01

21333

11144

91

Cut here

Cut here

Cut here

Cut here

Page 92: MCA(2005onw)(Sem)may2008

WK

8. (a) Create C flash program for tint effect.

(b) Design a picture for frame to frame animation.

9. Write a C++ program to find the edges of any image using Sobel edge detection procedure.

10.Write a C++ program to compress the image compression using contour coding technique.

———————

92

Cut here

Cut here