Scribd
Upload
3 views

Question Pattern

Uploaded by

Subham Garain
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
3 views

Question Pattern

Uploaded by

Subham Garain
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

M1 and P1, both are considered as primary key.

Find

the minimum table nos. from this ER diagram. Which of the following is a correct attribute set for one of the tables ?
Justify your answer properly.

a. {M1, M2, M3, P1}

b. {M1, P1, N1, N2}

c. {M1, P1, N1}

d. {M1, P1}

Consider a relation scheme R = (A, B, C, D, E, H) on

which the following functional dependencies hold:

{A–>B, BC–>D, E–>C, D–>A}. What are the candidate keys of R?

What are the functional components of DDMS? Construct an ER diagram for a Banking System. Indicate the entities,
relationships, cardinality, and the key constraints

Explain Projection, division, and Cartesian product operations in relational algebra.

Explain the different phases of compilation with a

suitable example?

Explain how the following expression is translated

via different phases of compilation using a suitable diagram;

position =initial + rate * 60

Write short note on any three of the following:

Three-address code Syntax tree

Symbol table Lexical Analysis

Back end compilation

What is meant by lexical analysis? Identify the lexemes that makeup the token in the following program
segment.indicate the correspond token and pattern.

Void swap(int i, int j)

{ int t; t = i ; i = j ; j = t ;

Explain in detail the tool for generating Lexical-Analyzer with an example program

Derivation and Parse Tree: a. Let G be a Context Free Grammar for which the production Rules are given below:

S -> aB|bA

A -> a|aS|bAA
B -> b|bS|aBB

Derive the string aaabbabbba using the above grammar (using Left Most Derivation and Right most Derivation).

Explain the following terms

a) Specification of Tokens

b) Recognition of Tokens

Describe the following expressions after each phases

a:= b*c-d how various phases could be combined as pass in a

compiler

Write down the steps to calculate FIRST() and FOLLOW(). Calculate the first and follow functions for the given
grammar-

S → aBDh

B → cC

C → bC / ∈

D → EF

E→g/∈

F→f/∈

Considering the string “10201”, design a shift-reduce parser for the following grammar-

S → 0S0 | 1S1 | 2

Describe the differences between Multiprogramming and Multiprocessing. What are the advantages and
disadvantages of Multiprocessor System?

How does operating system function as resource manager? Discuss different types of events in operating system.

Explain the process lifecycle with a suitable diagram. Describe PCB with proper diagram.

Describe two different scenarios of context switching in an operating system. Write down the importance of PCB in
controlling the context switching of a process.

What is the difference between a scheduler and a dispatcher? What is the meaning of CPU-burst and l/O-burst? How
do they affect the performance of multi-programming?

State the difference between the following: (any two)

(a) Co-operating and independent processes

(b) Process scheduling and process switching

(c) fork() and exec()

For subnet mask 255.255.254.0 and 255.255.255.224, Evaluate


i) Number of hosts per subnet

ii) Number of subnets if subnet mask belongs to class A

iii) Number of subnets if subnet mask belongs to class B

iv) Number of subnets if subnet mask belongs to class C

v) Number of subnets if total 10 bits are used for the global network ID

What is the throughput achievable in stop and wait protocol by a maximum packet size of 1000 bytes and network
span of 10 km.? Assume the speed of light in cable is 70% of the speed of light in vaccum.

Consider two hosts X and Y connected by a single direct link of rate 106 bits/sec. The distance between the two hosts
is 10,000 km and the propagation speed along the link is 2 x 108 m/sec. Host X sends a file of 50,000 bytes as one
large message to host Y continuously. Let the transmission and propagation delays be p milliseconds and q
milliseconds respectively. Find the value of p and q.

Draw and explain the IPV4 datagram format.

In Selective Repeat protocol, suppose frames through 0 to 4 have been transmitted. Now, imagine that 0 times out,
5 (a new frame) is transmitted, 1 times out, 2 times out and 6 (another new frame) is transmitted. At this point, what
will be the outstanding packets in sender’s window?

What is distance vector routing protocol? Explain in details with example.

What is TCP/IP model? Explain the functions and protocols and services of each layer. Compare it with OSI model.

Given a remainder of 111, a data unit of 10110011 and a divisor of 1001, is there an error in the data unit. Justify
your answer with necessary principles.

A) Given data polynomial x7+x6+x4+x2+x+1 and a divisor polynomial is x3+1. Find the CRC and check at receiver
side.

B) Explain selective repeat ARQ.

We have a big single network having IP Address 200.1.2.0. How we can divide this network in 3 subnets. For each
subnet find IP address of subnet, Number of hosts, Range of IP Addresses, Limited Broadcast Address and Direct
Broadcast Address.

You might also like