Go Back   2021-2022 StudyChaCha > StudyChaCha Discussion Forum > General Topics

Old May 29th, 2014, 04:52 PM
Super Moderator
Join Date: Dec 2012

Can you give me question paper for MCA 3rd semester examination of Punjab technical university ??

I. K. Gujral Punjab Technical University (IKGPTU) is a State university located at Kapurthala highway, Jalandhar, India. It was established by an act of State Legislature on 16 January 199

PTU MCA 3rd Semester question paper

Operating System -

Time: Three hours Maximum: 100 marks


Answer ALL questions. (8 x 5 = 40 marks)

1. (a) Write short note on early operating system. List the differences between Multiprogramming and
Time-sharing systems. Or
(b) Explain the architecture of an operating system.

2. (a) List out the various process states and briefly explain with a state diagram. Or
(b) What do you mean by processor scheduling? Explain the various levels of scheduling.

3. (a) Explain the methods of dead lock prevention and avoidance. Or
(b) Write briefly on fragmentation and swapping.

4. (a) Why disk scheduling is necessary? Explain the different seek optimization techniques.
(b) Describe the different mechanisms used to protect a file.

5. (a) Explain the design principles of Unix
(b) Write a short note on Unix file system

6. (a) Write short notes on Demand Page Memory management. Or
(b) What is segmentation? State it usages.

7. (a) Explain the concepts involved in maintaining the file system security. Or
(b) Write short notes on double - buffering.

8. (a) List the various merits of treating directories and devices as file in Unix. Or
(b) Write short notes on I/O systems on Unix.


Answer ALL questions. (5 x 12 = 60 marks)

9. (a) Explain the various functions of an operating system from a system programmer's view.
(b) What is s'emaphore? Explain the application of semaphore.

10. (a) Compare preemptive and non-preemptive algorithm. Or
(b) Explain the Banker's algorithm for dead -lock avoidance.

PTU MCA 3rd Semester question paper

Contact address

I.K Gujral Punjab Technical University
Jalandhar-Kapurthala Highway, Kapurthala
Near Pushpa Gujral Science City
Jalandhar, Punjab 144601

Last edited by Aakashd; June 1st, 2019 at 10:54 AM.
Reply With Quote
Other Discussions related to this topic
Download IGNOU MCA Semester V Exam Paper
Download PTU BBA 3rd Semester Exam Paper
Download PTU MCA 4th Semester Exam Question Papers
BCA 1st Semester exam Question Paper
Download Paper for PTU MCA 5th Semester Exam
PTU-B.Pharmacy 2nd Semester Advanced Maths Exam Paper
Download IFS Civil Engineering (Paper I) Exam Paper
Bangalore University B.Com 5th semester exam Question Paper
Download Paper for KPSC Sociology (Paper I) Exam
Download IGNOU MCA Semester IV Exam Paper
Download NET Physical Education Paper III Exam paper
Download Previous NET Sociology (Paper II) Exam paper
Download Paper for University of Pune, BBA Ist Semester Exam
Download Anna University CSE Fifth Semester Exam Paper
Download IGNOU MCA Semester III Exam Paper
Bangalore University B.Com AF 5th Semester Auditing-I Exam paper
Download IFS Civil Engineering Paper II Exam Paper
Download Paper for Karnataka PSC Public Administration (Paper II) Exam
PTU B.Pharmacy 1st Semester-Remedial Mathematics Exam paper
Paper For Calicut University 1st Semester Exam

Old May 29th, 2014, 06:23 PM
Sashwat's Avatar
Super Moderator
Join Date: Jun 2011
Default Re: Download PTU MCA 3rd Semester Exam Paper

Here I am giving you question paper for MCA 3rd semester examination of Punjab technical university ..

Part A
(a) Which are the writing tools in compiler?
(b) A compiler is described as a translator? Could any of its phases be described as interprators? Which
ones and why?
(c) What is Bootstrapping in Compiler?
(d) Differentiate local optimization and loop optimization.
(e) What are regular set and regular expressions?
(f) What are the duties of book keeping and error handler?
(g) Write storage allocation strategies.
(h) Write the regular expression notations?
(i) What are the properties of regular set?
(j) Write a grammer whose sentences are the regular expressions over the alphabet(a,b)
(k) What are the dynamic storage allocation techniques?
(l) What are the assignment statements?
(m) Write the applications of DAG?
(n) Write problems in code generation phase.
(o) Justify loop optimization technique.

Section B 5x9=45
2. Draw and explain a parse tree for the following IF-Statement IF A>B & A<=2* B-5 THAN A;+A=B
3. Write about following: Parser generator , automatic code generator and syntax directed translation
4. Determine and describe the large scale structure and intermediate code of a compiler in use in your
computing environment. What section of compiler are optionally executed under user control?
5. Write about the following: Scanner generator, automatic code generator and data flow engine
6. Draw the flow chart of pass –I compiler.
7. Let R be some relation on a set A. Explain all the three properties of the relation.
8. Translate the arithemetic expression a*-(b+c) into
(a) A syntax tree (b) Postfix notation
(c) Three- address code
9. Construct a finite automata that will accept string of zeros and ones tha5t contain even numbers of
zeros and odd numbers of ones.
10. How we do minimization and optimization of a DFA.
11. Compare recursive – descent parsing and non recursive predictive parsing.
12. Write the algorithm for code- generation
13. Cosider the grammer S-> (L)|aL->L,S|S
(a) What are the terminals, non terminals and start symbol?
(b) What language does this grammer generate?

PART A Answer ALL questions. (8 x 5 = 40 marks)
1. (a) Use the Secant method to determine the root of the equation x4 - x -10 = 0 .
(b) Apply Newton - Raphson's method to determine a root of the equation x - e -x = 0 .
2. (a) Find 2 iterations with the Muller method for the following equation X3 –1/2 =0with X0 = 0.
(b) Find two iterations with the Chebyshev method for finding root of the equation
x = 1/2 + sin x with Xo = 1.
3. (a) Solve by Gauss elimination method for the following
2x- y+3z= 16
(b) Solve by Triangularization method
2x+ y+ 3z= 13
3x+ y+4z=17.
4. (a) Solve the following system of equation by using Gauss - Seidel method
8x-3y+2z= 20
4x+lly-z = 33
6x+3y+12z= 35.
(b) Find the inverse of A = using partition method.
5. (a) Using Lagrange's formula, fit a polynomial to the data.
(b) Prove that = 1/2 2 + 1+ 2/4
6. (a) Using Newton's divided difference formula find f( from the following data:
(b) Find the approximate value of f' (2.0) and f"(2.0) using the methods based on linear
7. (a) Compute r(0.6) from the following table using the formula Richardson extrapolation.
x: 0.2 0.4 0.5 0.6 0.7 0.8 1.0
f(x): 1.42 1.88 2.13 2.39 2.66 2.94 3.56
With h=0.2.
3 -1 1
3 -1 1
5 -2 2
X : 0 1 3 4
Y : -12 0 6 12
X : 4 5 7 10 11 13
F(x): 48 100 294 900 1210 2028
X : 2.0 2.2 2.6
Y : 0.6932 0.7885 0.9555
(b) Solve the equation dy = 1- y given y(0)= 0
using Euler method for the solutions at x = 0.1, 0.2, 0.3
8. (a) Solve the initial value problem y' = y = (2x/y) y(0) = 1 for x=01 ,0.2
using backward Euler method
(b) Using mid-point method find y(0.1), y(0.2)
given (dy/dx) = X2 + y2 , y(0)=1.

PART B Answer ALL questions. (5 x 12 = 60 marks)
9. (a) Using Bairstow's method to obtain the quadratic factor of the equation
X4 - 3X3 + 20X2 + 44x + 54=0 with (p,q) = (2,2) (perform three iterations).
(b) Using Graeffe's root squaring method to find the roots of X4 - X3 + 3X2 +X-4 =0.
10. (a) Find the largest eigen value of
and the corresponding eigen vector.
(b) Find all the eigen values of the matrix.
11. (a) Obtain a linear polynomial approximation
to the function f(x)= X3 on the interval [0,1] using the least square approximation.
(b) Find the least squares approximation of second degree for the data.
12. (a) Calculate
(1 + sin x/ x) dx correct to four decimal places.
5 5
(b) Evaluate dx dy / (x2 + y2) 1/2 using the trapezoidal rule.
13. (a) Given the initial value problem u' = t2 + u2,u(O)= 0 find the Taylor series for u(t) and
hence obtain u(0.5)
(b) Solve the initial value problem u'= -2tu2, u(O)=1 with h = 0.1 for x=0.l, 0.2. Use the
fourth order classical Runge -Kutta method

Section – A Marks : (2x15)
a. Convert the following logic function into minterm
b. Define the terms microprogramming & multiprogramming.
c. Give the layered view of a computer system.
d. What is the role of Decoder in digital computers?
e. Perform the subtraction with the following unsigned binary number by taking the 2’s compliment of
the subtrahend
f. Explain the meaning of the menmory-reference ubstryctuib AND to AC
g. What is the difference between hardwired control and micro programmed control?
h. Give two examples of Data transfer instructions.
i. How Cache Memory is useful in memory hierarchy?
j. What do you mean by isolated I/O?
k. How the RISC Architecture is different from CISC Architecture.
l. Explain the Characteristics table of SR flip-flop.
m. What is the role of memory stack in CPU?
n. Why we need virtual memory?
o. What do you mean by Interrupt-Initiated I/O?

Section –B (5X9)
Q2. A computer employs RAM chips of 256x8 and ROM chips of 1024x8. The computer system needs
2K bytes of RAM, 4K bytes of ROM, and four interface units, each with four registers. A memorymapped
I/O configuration is used. The two highest-order bits of the address bus are assigned 00 for
RAM, 01 for ROM, and 10 for interface registers. How many RAM and ROM chips are needed?
Q3. Explain the Relative addressing mode using suitable example?
Q4. How many characters per second can be transmittesd over a 1200-baud line in each of the
following modes considering a character code of 8 bits. Synchronous serial transmission
Asynchronous serial transmission with 1 stop bit
Q5. Explain in detail the working of Set-Associative Mapping with the help of a suitable example.
Q6. What is the difference between a direct and indirect instruction? How many references to memory
are needed for each type of instruction to bring an operand into a processor register?
Q7. Convert the following arithmetic expressions from Reverse Polish Notation to infix notation.
a. A B C D E +*-/ (2)
b. A B C*/D-EF/+ (3)
Q8. Explain the design and working of a Octal-to-Binary Encoder.
Q9. Write a short note on 4-bit synchronous binary counter.
Answered By StudyChaCha Member
Reply With Quote
Old October 27th, 2015, 11:13 AM
Default Re: Download PTU MCA 3rd Semester Exam Paper

I want the last year question papers of MCA 3rd Semester of Punjab Technical University so can you provide me?
Reply With Quote

Reply to this Question / Ask Another Question
Your Username: Click here to log in


All times are GMT +6.5. The time now is 04:33 PM.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, vBulletin Solutions, Inc.
Search Engine Friendly URLs by vBSEO 3.6.0 PL2

1 2 3 4 5 6 7 8