0 ;:; · viii) With neat diagram explain the basic cryptography model. 2. A) i) What are the salient features of mobile computers ?

I il]ilil ilt ililtililt ilulil] tffi fi] M 201 95RegNo

Name

V Semester BTech (RegSupJlmp) (lncluding Part-Time) Degree

Examination November 201 1

(200T Admn) -

PT2KG|2K6 CEMEEEECCSITAEI501 ENGINEERING MATHEMATICS - lV

Time 3 Hours Max Marks 100

lnstructions i) Ansvter all questionsii) Assume suitable data that are not given

l a) A continuous iandom variable X has probability density given by f(x) = 0

- 5

Evaluatei) E(x)

ii) E(x2)

iii) Variance of X

b) Define exponential distribution Derive mean of the exponential distribution 5

c) Explain with example

i) Null hypothesis

ii) Level of significance 5

d) A sample of 900 members is found to have a mean of 34 cm Can it be reasonablyregarded as a truly random sample from a large population with mean 325 cm andS D 161 cm 5

e) Prove tnat $lJo(x)l = -J(x) 5OX

0 Using the generating function prove that

[ 135(n - 1)

P(0) = ](- u 2A6_n n is even 5

I o When n is odd

PTO

M 2019s 1ffiil]ilfiililililililrililililt

g) lf F(S) is the complex Fouriertransform of f(x) then prove that Fif(x-a)) = ersa F(S) 5

h) lf F(S) and G(S) are Fourier transforms of f(x) and g(x) respectively thenF[af(x)+ bg(x)]= aF(S) + bG(S) 5

ll a) Derive mean and variance of Poisson distribution 8

b) The weekly wages of 1000 workers in an electric company are normally distributedwith mean of Fls 700 and SD of Fls 50 Estimate the number of workers whose

weekly wages will be

i) between Rs 700 and Rs 720

ii) more than Rs 750 7

OR

c) Derive mean and variance of Gamma distribution Id) The probability that a pen manufactured by a company will be defective is 01 lf 12

such pens are selected find the probability that

i) exactly 2 will be defective

ii) atleast 2 will be defective

iii) none will be defective 7

lll a) lt is guaranteed that a 4-litre can of a wall paint covers 57 square meters on theaverage with a SD of 35 square meters Find the probability that the total areacovered by a sample of 40 of these 4-litre cans will be between 2200 and 2300

8square meters

b) The following table gives the number of accidents that fork place in an industry during

various days of the week Test if accidents are uniformly distributed over the week 7

Day Mon Tue Wed Thu Fri Sat

No of accidents z 14 18 12 11 15 14

OR

c) A die is thrown 270 times and the results of these throws are given below

Noappearedonthedie 1 2 3 4 5 6

Frequency 40 32 29 59 57 59

Test whether the die is biased or not

d) A normal population has a mean by 68 and standard deviation of 15 A sample of400 members gave a mean of 675 ls the difference significant

rflIilt ilt fliltililIilil il] ilillil

1 loaPtV a) prove that JxJ(ax) J(Bx)dx =

t U(o)f o = F

Where a B are the roots of Jn(x) = 0

b) Show that nff (x) = xPI(x) -Pj_(x)

OH

c) Show that Pn(x) is the coefficient of tn in the expansion of (1- 2xt tr)-

d) Prove thati) 2nJn(x) = xpn_r 1x) + Jn1(x)J

ii) xJl (x) = nJn (x) - xJn (x)

V a) Find the Fourier transform of f(x) ^1 l l

1lo lx lr 1

Hence evaluate 6 sin x

dx -jx

b) Reduce the quadratic form 2x2 + 2y2 +322 + Zxy - 4yz- 4xzto the canonical form

OR

Find the Fourier cosine transform of f 1(x)=1+x2

Find the nature of the quadratic form 3x2 + 5y2 + 322 -2yz + 2zx-2xy

-3- M 20195

10

5

8

7

8

7

c)

d)

Iiltilil ffi ililtiltitlffit illl ffi fft M 20209

BegNo

Name

V Semester BTech (RegSuplmp) (lncluding Part-Time) Degree ExaminationNovember 2011(2007 Admn)

PT2K6|2KO ECCSITAEI 502 ECONOM ICS AN D B USI N ESS MANAG E M ENT

Time3 Hours Max Marks 100

lnstruction Answer all questions

PART _ A

i a) Discuss the nature and scope of Economics

b) Enumerate the demerits of Proprietorship form of business

c) State and explain the law of diminishing marginal utility What are its limitations

d) Briefly explain the factors which determine the elasticity of demand

e) What are the major factors of production Explain land as a primary factor ofproduction

f) Briefly explain the nroperties of isoquants with sketch

g) Briefly expiain the features of oligopoly

h) what are the functions of central Banks lgxs=4O)

PART _ B

2 a) Managerial Economics is the discipline which deals with the application of ecenomictheory to business management Discuss g

b) Distinguish between macro-economics and micro-econornics T

OR

c) How is a Joint Stock Company organised in what respects does a Joint StockCompany differ from a partnership 15

PTO

M 20209

c)

4 a)

b)

ilfiffiilililililillfilillllffiiililil

3 a) Explain the main characteristics of wants and indicate the relationship between wantsand economic activities

b) Explain with the help of a diagram the law of demand with its limitations

OR

Discuss briefly the rrarious methods of forecasling demand and point out theirlirnitations

Define a production function Expiain and illustrate isoquants and isocost curves

Briefly explain the term division of labour

OR

c) Explain with appropriate illustration the concept of graphical method of linearprogramming

d) Discuss the various economies of scale

S a) Define monopoly Explain price discrimination under monopoly form of market

OR

Distinguish between money and credit instruments

Write short notes on

i) Kinked demand curve

ii) Capitai market

iii) Commercial banks

I7

15

0

5

10

5

15

E

10

b)

c)

1111111111111111111111111111111111111111 M 20214

Reg No

Name

V Semester BTech (ReglSupllmp) (Including Part-Time) Degree Examination November 2011

(2007 Admn) 2K6 CS 503 THEORETICAL FOUNDATION OF COMPUTATION

Time 3 Hours Max Marks 100

Instruction Answer all the questions

I a) Define Non deterministic finite automata

b) Define the terms Alphabet String Language

c) Write applications of context free grammars

d) Define right most derivation and left most derivation

e) Explain multitape turing machine

f) Explain turing machine with semi infinite tapes

g) State Cooks theorem

h) Define post correspondence problem (8x5=40)

II A) i) Design a DFA which checks whether a given binary number is even 7

ii) State and prove pumping lemma for regular languages 8 OR

B) i) Find a regular expression for the following languages

a) L = W has atleast one pair of consecutive Zeros

b) L = anbm n ~ 4 and mL=3 8

ii) Show that the family of regular languages is closed under intersection and complementation 7

III A) i) Design a PDA for the language L = anbnIn ~ a 9

ii) Show that gramma below is unambiguous

S---raquoAB A ---raquo OAI E 8 ---raquo 0811BI E 6

OR

PTO

M20214 1111111 MMIIII~I ~IM 1111111111

8) i) Convert the following CFG to CNF

S~aASaAa

8 ~ SbS AbbSbbSb 15

IV A) i) Compare Nondeterministic and deterministic turing machine 7

ii) Design a TM to accept language 01n n 1 8

OR

B) i) Explain the working of multi stack turing machine 8

ii) Explain Church turing thesis 7

V A) i) Explain Halting problem of turing machine Show that turing machine halting problem is undecidable 10

ii) What are recursive and recursively enumerable languages Are they same 5

OR

B) i) Show that if L is recursive language So is [ 8

ii) Explain Chomsky hierarchy 7 f - ~~

IlnllUlmIImillUIlim1111 M 20215 Reg No 5 bullbullbullbullbullbullbullbullbullbullbullbullbullbullbullbullbullbullbullbullbullbullbullbullbull

Name

V Semester BTech (RegSupImp) (Including Part-Time) Degree

Examination November 2011

(2007 Admn)

2K6 CS 504 PROGRAMMING LANGUAGE CONCEPTS

Time 3 Hours Max Marks 100

1 Answer all the questions

a) What are potential benefits of studying language concepts Explain any two 5

b) Prove that following expression statement is ambiguous A =B + C D 5

c) Describe the sub range data type with an example 5

d) Explain Deep access method of dynamic scoping implementation 5

e) List three characteristic features of 00 Languages Explain any two 5

Compare the C++ and Java wrt Inheritance and Dynamic binding ~ 5

g) Differentiate between ML and LISP Give the general syntax for value declaration statement in ML 5

h) What are the three kinds of prolog term Explain in detail 5

2 A) i) Describe important factors that influence the Writability of a language 7 ii) Explain the two aspects of type binding in detail 8

OR

B) i) Write EBNF and syntax graph descriptions for the following 7

a) C for statement

b) C Assignment Expression

ii) Explain the evaluation of static and dynamic scoping 8 ~

3 A) i) What are the primary design issues to arrays Explain the structure and operations of associative arrays 7

ii) Define Ordinal type Explain the ordinal types 8

OR

B) Explain different rules that specify the order of evaluation of operators 15

PTO

171 20215 IIIIIIIIIIII~ IBIgB mI~III

4 A) i) Describe Abstraction Encapsulation and Data Hiding

ii) What Java program unit can run concurrency with the main method in an application program Explain why Java includesthe Runnable interface

8

7

OR

B) i) Explain the following design issues for Object Oriented Languages

i) Subtype

ii) Type checking and Polymorphism

iii) Allocation and Deallocation of objects

ii) How exception handling is carried out in Java

8

7

5 A) i) Write a function in Haskell to perform the following

i) Factorial of a number

ii) Quick sort algorithm

ii) Explain the inferencing process of Prolog

8

7

OR

B) i) Write the application of functional languages Give the comparison between Functional languages and imperative languages

ii) Briefly describe the applications of logic programming

8

7

Illllilil tilflllt ililtflIililil ilil ffit

Reg No

Name

V Semester BTech(RegSupllmp) (lncluding part - Time)Degree Examination November 2011

(2007 Admn)2KO CSIT 505 OPERATING SYSTEMS

Time3 Hours

lnstruction Answer allthe questions

f i) Compare Batch processing Time-sharing system with an example

ii) Write a note on bootstrapping the machine

iii) What is a process and a thread Write a note on cooperating processes

iv) Write a note on producer-consumer problem in process synchronization

v) Write a note on fixed-partition memory strategies

vi) Differentiate between static paging and dynamic paging algorithm

vii) What is procedure involved in mouting a file system

viii) With neat diagram explain the basic cryptography model

2 A) i) What are the salient features of mobile computers

ii) Explain the concept of pipelined approach in parallel computers

OR

M 2021 6

Max Marks 100

(5x8=40)

9

6

B) i) Differentiate between conventionalArchitecture and SIMD architecture withneat diagram

ii) What are the steps required to accomplish an input operation using direct lOwith polling

3 A) i) What do you mean by critical section problem with respect to processesP and P explain the concept of race condition

ii) Explain Resource-request Algorithm How do you find whether or not a systemis in a safety state

10

OR

PTO

Ivr 2021ii

B) i)

ii)

4 A) i)

ii)

5 4)

002 433

IililUttilliltflilt flil ililt tfl ffl

Consider a system with 5 processes Po through Po and three resource types A B CFlesource lype n has 10 instances resource type B has 5 instances and resourcetype C has 7 instances Suppose that at time To the following snapshot of thesystem has been taken

Allocation Max Available

ABC ABC ABC

Po 010 753 332

P1

P2

P3

D4

200

302

211

322

902

222

B)

Check whether the system currently in safe state when P makes request = (102) 10

Write a note on preventing the occurrence of deadlock 5

With neat diagram explain the concept of multilayed memory hierarchy introducedin storage device and cache memory technologies IDifferentiate between segmentation and paging with neat diagram T

OR

What do you mean by working set window Briefly explain working set principle IBriefly explain address space abstraction with respect to memory management 7

With neat diagram explain low-levelfile system architecture 8

Explain FAT organization with neat diagram 7

OR

B) i) What do you mean by intruder Briefly explain some well-known types of attack

ii) How do you implement the access matrix with ACCESS CONTROL LISTSapproach Explain

i)

ii)

i)

ii)

7

Irilfflttililtililililtfi]ilil ffl M 20217Reg No

Name

V Semester BTech (RegSuplmp) (lncluding Part-Time)Degree Examination November 2011

(2047 Admn)2KG CSIT 506 SOFTWARE ENGINEERING

Time 3 Hours Max Marks 100

lnstruction Answer all questions

1 Write an neat sketch of a common process framework (5x8=40)

a) List and explain the six regions of spiral model

b) What are the different system characteristics of architectural design Explain

c) Explain the principles of user interface design

d) What is unit testing Explain

e) What are the different project plans List out

0 Define the different software product metrics

g) Explain algorithmic decomposition model of software cost estimation

2 a) Explain the prototyping model of software process models

b) With neat diagram explain component based development model 15

OR

c) Explain the non-functional requirements with neat diagram

d) What are context models Explain the ATM context model

3 a) Explain the pattern based software design

b) Explain the different types of control models

OR

b) For each of the following four interaction styles identify advantages disadvantagesand the application examples where they are used

v) Direct manipulation

vi) Menu selection

vii) Forms fill in

viii) Natural language

ix) Command language 15

PTO

M 20217 l lillllllill ililt ilillllilililil ilil

4 a) Differentiate between verification and validation

b) Explain object oriented testing fi+8)OR

c) Explain black box testing and white box testing with neat diagram

d) Briefly describe the clean room engineering process (g+7)

5 a) What are the various management activities involved in software project management Explain

b) Explain the steps involved in project scheduling process (7+8)

oFt

c) Explain the reverse engineering process

d) Explain COCOMO model (5+10)