Class : MCA I st Year 201415 Subject : Computer Organization and System Software 3& l=h; dk;z tek djus dh vafre frffk 30092015 gsa Q.1 Explain the Combinational Logic Circuit Design in detail. Q.2 Explain Multiplexer and DE multiplexers. Q.3 What do you mean by Microinstructions? Explain Microinstruction Format. Q.4 What is Parallel Processing? Describe Flynn's Classification, Q.5 What is a Loader? Explain Linking and Loading Schemes. Q.1 Explain various logic gates with suitable diagram and truth table. Q.2 Write a detail note on Microprocessor? Q.3 What is Memory? Explain its types. Q.4 What is System Software? Explain Assembly Language Programming. Q.5 What is an Operating System? Explain Kernel of an Operating System.
Class : MCA I st Year 201415 Subject : Programming In C 3& l=h; dk;z tek djus dh vafre frffk 30092015 gsa Q.1. Discuss programming languages and its various types. Q.2. Explain different data types in C. Q.3. Q.5. Explain Array with the help of a program. Write a program in C to calculate the sum of matrix A and matrix B Write a program in C to find the factorial of a given number. Q.1. What is an algorithm? Discuss with an example. Q2. Explain different string manipulation function with suitable examples. Q.3. Q.5. What is Storage Classes? Explain operations on pointers and array of pointers. Write a program in C for addition of three number using function
Class : MCA I st Year 201415 Subject : Data Structure and Algorithms 3& l=h; dk;z tek djus dh vafre frffk 30092015 gsa Q 1. Q 2. Q 3. Q 4. Q 5. Explain the Array Data Structure and its Memory Representation. Explain Simple Linked List and its Application Explain Binary Tree and its Representation Write a procedure to sort the following sequence using Heap Sort. 25 57 48 37 12 92 86 33.. Sort the following list using Bubble sort algorithm: 7, 9, 20, 2, 16, 5, 50 Also show the steps in sorting process. Q 1. Q 2. Write short note on abstract data types? Explain the ADT Queue. Q 3. Write the algorithms for each of the following for binary trees : (i) Inorder traversal (ii) Preorder traversal (iii) Postorder traversal Q 4. Q 5. Explain Spanning Trees with example. Given an array of 6 elements: 15, 19, 10, 7, 17, 16 sort it in ascending order using heap sort.
Class : MCA I st Year 201415 Subject : Operating System 3& l=h; dk;z tek djus dh vafre frffk 30092015 gsa Q1. What is an Operating System? Explain Operating System Structure? Q2. Write short note on : a) Semaphores b) Dispatcher Q3. Explain Deadlock Avoidance and Dead lock Detection. Q4. Describe Cryptography. Q5. Write short note on : Remote File Access File Replication Q1. What is process Scheduling? Compare FCFS and SJF scheduling? Q2. What is deadlock? Discuss methods of handling deadlock? Q3. Write about paging and segmentation? Q4. Discuss Functions and Requirements of Multiprocessor Operating systems. Q5. Describe Bottlenecks and Saturation.
Class : MCA I st Year 201415 Subject : Database Management Systems 3& l=h; dk;z tek djus dh vafre frffk 30092015 gsa Q.1. Q.2. Q.3. Explain Data Base Management SystemArchitectures and Features. Explain following Term with suitable example (a) Weak Entity Sets (b) EER model What is database schema? Explain the select, project, natural join, union and Cartesian product operations. Explain normalization and Why should normalization be performed on a table and what are its benefits. Q.5. Explain BoyceCodd Normal Form. Q.1. What is data independence? Explain the difference between physical and logical data independence with example. Q.2. What is EntityRelationship model? Explain the steps to reduce the ER diagram to ER database schema. Q.3. Explain the Selection Operator and the Projection Operator. Q.5. Explain normal forms with example. What is a transaction? Explain the ACID properties.
Class : MCA I st Year 201415 Subject : Progrmming in Visual Basic 3& l=h; dk;z tek djus dh vafre frffk 30092015 gsa Q.1 What is Integrated Development Environment? Explain it? Q.2 Explain Control Flow Statements with example. Q.3 Explain Object Linking and Embedding. Q.4 Diffence between the List Box and Combo Box Controls? Q.5 Explain any five ActiveX Controls. Q.1 How can we create a New Project in VB? Q.2 Expalin User Defined Data Types in VB. Q.3 What is Form? Describe the Properties of Forms? Q.4 Diffence between the Radio Buttons and Check Boxes? Q.5 Explain any five Enhanced Control.
Class : MCA I st Year 201415 Subject : Mathematical Foundation of Computer Science 3& l=h; dk;z tek djus dh vafre frffk 30092015 gsa 1. Solve the recurrence relation ar + 5ar 1 + 6 ar2 =3r2 2r +1 2. State and prove Demorgan law. 3. Show that cube root of unity to form a group. 4. Derive inclusion and exclusion principal 5. Prove the following equation (1 + 00 * 1) + (1 + 00 * 1) (0 + 10* 1) (0 + 10* 1) = 0 * 1 (0+10*1)* 1. Solve the following difference equation by the method of generating function. ar 7ar1 + 10 ar2 = 3r r >/2 with the boundary condition a0 = 0 & a1= 1 2. State and prove absorption law and involution law. 3. Define Abelian Group with an example. 4. Write shots note of the following terms: (a) Equivalence Relation (b) Type of Relation (c) Function ( Mapping) 5. Explain Properties of ContextFree Languages