1111~.IIIICllllllllllllmIIUIII.

M 26217
www.itgeeks.in
Reg. No. : ................................ .

Name : .....................................

V Semester B.Tech. Degree (RegJSupJlmp. - Including Part Time)

Examination, November 2014

(2007 Admn. Onwards)

PT 2K6/2K6 CEiMElEElEC/CS/IT/AEI 501 ENGINEERING

MATHEMATICS - IV

Time: 3 Hours Max. Marks: 100

PART-A

1. A die is tossed twice. Getting a number greater than 4 is considered as success.

Find the variance of the probability qistribution of the number of success.

2. Ten coins are .tossed simultaneously. Find the probability of getting at least

seven heads.

3. A random sample of size n = 100 is taken from a population with 0" =5.1 given

that sample mean is 21.6. Construct a 95% confidence interval for the population

meanJ..l.

4. Explain null hypothesis and alternative hypothesis with examples.

-ax
5. Find the Fourier sine transform of _e- .
x

6. If F(S) is the complex Fourier transform of f(x), then prove that

F(f(x - a» =eias F(s).

P.T.O.
-~ .- - . . . --------=~~----------- ,...

M26217 -2- I11l1li1 11111UililIHI

www.itgeeks.in
7. Showthat]1 (X)=~ 2 sinx.
2" 1tX

. . 1
8. Prove that J Po(x) dx
-1
=2. (8x5=4O)

PART -B

All questions carry 15 marks each. (4x15=60)

9. i) Derive the mean and variance of Binomial distribution.

ii) Show that for a Poisson distribution with unit mean the mean deviation about
2
mean is - the SO.
e
OR

10. i) A car hire firm has two cars which it hires out day by day. The number of
demands for a car on each day is distributed as a Poisson distribution with
mean 1.5. Calculate the proportion of days on which

a) there is no demand

b) some demands are refused.

ii) Of a large group of men 5% are under 60 inches in height, 40% are between
60 and 65 inches. Assuming a normal distribution find the mean and SO.

11. i) Random samples of sizes 500 and 600 are found to have means 11.5 and
10.9 respectively. Can the samples be regarded as random samples drawn
from same population whose Sois 6.

ii) An engineer is making engine parts with axle diameter 0.6 inches. A random
sample of 10 parts shown a mean of 0.742 inches and SO 0.04. Test the
hypothesis Ho : Ii 0.6 against Ho: Ii"* 0.6.
OR
Illml l ItlJDll 11111 I_III1111
I M26217

www.itgeeks.in
12. i) The following observations came from a normal population 47,49,63,45,53.
Test whether the mean of the distribution is 55 or not.

ii) The SD of the scores of 10 candidates in an examination is 3.5. Is their

justification in the belief that the SD of population is less than 3.

13. Solve Bessel's equation oforder 'n'.

OR

14. Derive the generating function for Pn(x).

15. i) Find the Fourier transform of e-altl , a> O.

1
ii) Find the Fourier cosine transform of f(x) = 2 .

'x + 1

OR

16. i) Find the Fourier transform of cos at; > O. i'

ii) If F(f(t)) = ~ 2 and f(t) = 0 for t < 0 find f(t) using convolution theorem.
(1 + IW)
 j

www.itgeeks.in
I11111111111 IflmllIlln WII III1111 M 26231
Reg. No. : ................................ .

Name : ..... 11111 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..

V Semester B.Tech. Degree (Reg.lSup./lmp. - Including Part Time)

Examination, November 2014

(2007 Admn. Onwards)

PT2K6/2K6EC/CS/IT/AEI 502 : ECONOMICS AND

BUSINESS MANAGEMENT

Time: 3 Hours Max. Marks : 100

Answer all the questions:

I. a) Define micro-economics and discuss its importance and limitations. 5
b) Explain the proprietorship form of business. 5
c) What is meant by the term 'elasticity of supply' ? How is it measured? 5
d) Enumerate the various methods of demand forecasting. 5
e) State the law of variable proportions and list the assumptions of the law. 5
f) Comment on the advantages of 'economies of large-scale production'. 5
g) Discuss the term Market form or market structure. 5
h) What are the basic functions of money? 5
II. a) "Economics is a science and an art", Critically evaluate the statement. 10
b) What are the fundamental problems which an economy has to tackle? 5
OR
c) How a Joint Stock Company organised? Differentiate between a Joint Stock
Company and State Enterprise, 15
III. a) State and explain the law of diminishing marginal utility with the help of a
diagram. What are its limitations? . 8
b) What are the three types of demand? Explain why demand curve slopes
downwards. 7
OR
c) i) Define the term elasticity of demand. 5
ii) What are the different types of elasticities? 5
iii) What are the different factors determining elasticity ? 5
P.T.O.
M26231 IIIIIIIIIIIIII~II ~ 1111 11111111

www.itgeeks.in
IV. a) Define 'factors of production' and discuss the Cobb-Douglas production function. 7
,
b) Explain and illustrate isoquant curve and list the properties of isoquants. 8
OR
c) Explain the term 'returns to scale'. 5
d) Explain with the help of an example the graphical method of linear programming.
What are the special cases regarding the solutions generated? 10

V. a) Define monopoly. Explain how price is determined under monopoly. Indicate

the difference between competitive price and monopoly price. 15
OR
b) Write notes on the following:
i) Role of price mechanism in a competitive economy. 5
ii) Comparison of money market and capital market 5
iii) Functions of commercial banks. 5
111111111111 ~IIIIIIIIIIIIIIIIIIIIIIIIII M 26238
www.itgeeks.in
Reg. No. : .................................

Name : .................................... .

V Semester B.Tech. Degree (RegJSupJlmp. - Including Part Time)

Examination, November 2014
(2007 Admn. Onwards)
2K6CS 503 : THEORETICAL FOUNDATION OF COMPUTATION

Time: 3 Hours Max. Marks : 100

Instruction: Answer aI/ the questions.

I. A) Define epsilon closure with example.

B) Give the NFA accepting the language over the alphabet {O, 1} that have the
set of strings which contain 01 as substring.

C) Differentiate between recursive inference and derivation.

D) Explain the instantaneous description of a PDA:

E) Write notes on multtstack machines.

F) Design a turing machine that accept strings belonging to the language

(0 + 1)* from the alphabet {O, 1}.

G) When we say a problem is decidable? Give an example of undecidable
problem. .
H) Briefly explain a universal language. (8x5=40)

II. A) i) State whether the language L ={on 1mQn I n, m > O} is regular or not?
Justify your answer. 6
ii) Show that the intersection of two regular languages is regular. 9
OR

p.T.a.
 ~-

M 26238 111111111111 ~IIIIIIIIIIIIIIIIIIIIIIIIII

www.itgeeks.in
B) Briefly explain minimization of DFA. MinimJse the given DFA. 15

II L A) i) Design a PDA which accetps balanced parenthesis. 8

ii) Check whether the following grammar is a ambiguous S~OS1/SS/E 7
OR
B) Explain briefly CYK algorithm to test the membership of a string in a language.
Use CYK algorithm to check whether the string baaba can be generated from
the grammar S~AB/BC, A~BAJa, B~CC/b, C~AB/a. 15

IV. A) Design a turing machine which accepts L = {a2n bn/n > = O} oven: = {a, b}. 15
OR
B) Briefly explain the different programming techniques for turing machines. 15

V. A) i) Differentiate between recursive and recursively enumerable languages. 7

ii) Show that the complement of a recursive language is recursive. 8
OR
B) i) Show that any non trivial property of the recursively enumerable languages
is undecidable. 7
ii) Find the solution of the following PCP problem
X = {b,babbb,ba} Y = {bbb, ba, a}. 8
 www.itgeeks.in M 26239
111,111111111111111111111111111111111111

Reg. No. : .................................

Name: .....................................

V Semester B.Tech. Degree (Reg./Sup'/Imp. - Including Part Time)

Examination; November 2014

(2007 Admn. Onwards)

2K6CS 504 : PROGRAMMING LANGUAGE CONCEPTS

Time: 3 Hours Max. Marks : 100

Instruction: Answer al/ the questions.

I. a) Differentiate between static and dynamic scope.

b) What is meant by type inference?

c) What is a record type? Explain with example.

d) Explain how precedence of operators is handled in a programming language?

e) What are the design issues of a object oriented programming language.

f) Write notes on data encapsulation.

g) Compare between functional and imperative language.

h) Differentiate between a rule and a fact. (8x5=40)

II. A) i) Differentiate between compiler and interpreter. 8

ii) Briefly explain a context free grammar. 7
OR

B) Explain briefly the evolution of major programming languages. 15

III. A) i) What is unconditional branching? How it is done in a programming language? 8

ii) Briefly explain explicit type conversion. 7
OR

B) Briefly explain the various parameter passing methods. 15

P.T.O.
 '­
M 26239
www.itgeeks.in
111111111111 11111 11111 IIIU 11111 1111 1111

IV. A) Explain how exception handling is done in Java with examples. 15

OR

8) Explain the use of monitors in syncronisation. 15

V. A) i) Differentiate between the functional languages ML and Haskell. 8

ii) Differentiate between forward chaining and backward chaining in prolog. 7
OR

8) Explain the various applications of logic programming. 15

11111111 ~I MR IR 1111111111111111
www.itgeeks.in
M26240
Reg. No. : ..................................

Name : ..,..................~ ....... If • • • • • iII • • •

V Semester B.Tech. Degree (Reg.JSup.Jlmp. - Including Part Time)

Examination, November 2014

(2007 Admn. Onwards)

2K6CS/IT 505 : OPERATING SYSTEMS

Time: 3 Hours Max. Marks: 100

,Instruction: Answer aI/ questions.

I. a) How do I/O-bound and CPU-bound programs differ?

b) What is a disk controller?

c) What resou rces are used when a thread is created? How do they differ from

those used when a process is created?

d) What is the advantages in having different time-quantum sizes on different
levels of a multilevel queueing system?
e) Differentiate logical and physical address.
f) Why are segmentation and paging sometimes combined into one scheme?
g) What is an inode ?
h) Write notes on access control matrix. (8x5=40)

; II. a) Define the essential properties of the following types of operating systems:
a) Batch
b) Interactive
c) Time sharing
d) Realtime
e) Distributed. 15
OR
b) Explain briefly the different disk scheduling algorithms. 15

P.T.O.
 111110 UIIIH U~IIIIIIIIIlIIElllm

www.itgeeks.in
M26240

III. a) Consider a variant of the RR scheduling algorithm where the entries in the
ready queue are pointers to the PCBs.
i) What would be the effect of putting two pointers to the same process in
the ready queue?
ii) What would be the major advantages and disadvantages of this scheme?
iii) How would you modify the basic RR algorithm to achieve the same effect
without the duplicate pOinters? 15
OR
b) Explain concepts of process management in Linux and windows NT. 15

IV. a) i) What is the cause of thrashing? How does the system detect thrashing?
Once it detects thrashing, What can the·system do to eliminate this problem? 7
ii) Define a working set. Explain the working set page replacement algorithm. 8
OR
b) Under what circumstances do page fault occurs? Describe the actions taken
by an OS when this happens. 15

V. a) Discuss in detail structured sequential files and indexed sequential files. 15

OR
b) Write note on:
1) Directory structures
2) Capability Lists. 15
 <

111111111 IIIIII~ 11111110111111111 . M 26241

Reg. No. : .................................
www.itgeeks.in
Name: .................................... '"

V Semester B.Tech. Degree (Reg./SupJlmp. - Including Part Time)

Examination, November 2014

(2007 Admn. Onwards)

2K6 CS/IT 506 : SOFTWARE ENGG.

Time: 3 Hours Max. Marks : 100

Instruction: Answer aI/ the questions.

PART-A

I. a) Mention the categories of nonfunctional requirements with examples.

b) Explain spiral model for software development. What are the advantages?

c) Mention the user interface design processes.

d) Write down the advantages of function oriented pipelining.

e) Explain why testing can only detect the presence of errors, not their absence.

f) Distinguish between verification and validation.

g) Write short notes on quality assurance.

h) Estimate the decomposition model for software cost estimation. (8x5=40)

PART-B

IL a) Explain the following types of system models:

i) Data flow model
ii) Composition model
iii) Stimulus - response model.
OR

b) Differentiate between waterfall model and RAD model of software development. 15

P.T.O.
M 26241 IIIIIIIII "Ilmil II 1II11 IInl 1111 RI
www.itgeeks.in
III. a) Explain how the generic application architeqtures can be helpful to the
designer making decision about software reuse.
OR

b) Explain the core activities in the user interface design process. 15

IV. a) Differentiate between black box testing and white box testing.
OR

b) Explain the concept of unit testing and integration testing. 15

V. a) Explain the different techniques of software cost estimation.

OR

b) Explain the concept of software re engineering and reverse engineering. 15