Jntu It II-b.tech I-Sem r09 Reg Exam Question Papers Nov 2010

A-PDF Merger DEMO : Purchase from www.A-PDF.
com to remove the watermark

Code.No: A109211201
R09 SET-1
II B.TECH – I SEM EXAMINATIONS, NOVEMBER - 2010

DATA COMMUNICATION SYSTEMS
(INFORMATION TECHNOLOGY)
Time: 3hours Max.Marks:75
Answer any FIVE questions
All questions carry equal marks
---
1.a) Define protocol? Distinguish between connection oriented and connection less
protocol.
b) Describe the following Network topologies
i) Bus ii) Star iii) Mesh [15]
2.a) Describe the characteristics of Parallel – Conductor transmission lines.

b) List out and describe the losses associated with optical fibers. [15]
3.a) Draw the block diagram and explain the operation of a single channel simply PCM
transmission system.
b) Determine the line speed of T1 Digital Carrier System. [15]
4.a) What is Spherical wave front? Explain.

b) Explain the operation of Micro wave radio link transmitter and receive with the help
of a block diagram.
c) Give geosynchronous orbit requirements. [15]
5.a) Explain the operation of cordless telephone system.

b) How do you classify transmission Parameters? Explain each parameter. [15]
6.a) Describe the concepts of Personal Communication System.

b) Explain the operation of N – AMPS cellular telephone systems. [15]
7. Discuss the features of LRC, VRC, checksum and CRC Error detection techniques.
[15]
8. Write a note on
i) Asynchronous voice band Modems
ii) High Level Data link control. [15]
********
Code.No: A109211201
R09 SET-2

---
1. Explain the following terms

i) Protocol
ii) Peer to Peer data communication
iii) Serial and Parallel data transmission
iv) Encapsulation and decapsulation [15]
2.a) Compare balanced and unbalanced transmission lines.

b) Compare three types of optical fiber configurations. [15]
3.a) Derive the expression for signal to quantization Noise ratio of a PCM System.
b) What is Companding? Compare A – law and µ - law Companding. [15]
4.a) Discuss Optical properties of radio waves.

b) Explain Satellite orbits and orbital patterns. [15]
5.a) Explain the caller ID Service. Give its ringing cycle and frame format.
b) Describe and compare TWO Wire and four Wire Voice frequency circuits. [15]
6.a) Discuss the frequency allocation for AMPS.

b) Describe AMPS Control channels. [15]
7.a) Compare the features of various data communication character codes.

b) Explain the term character synchronization. [15]
8. Write a note on
i) Voice band data Communication Modems.
ii) Asynchronous data link protocols. [15]
********
Code.No: A109211201
R09 SET-3

---
1.a) Describe OSI seven layer protocol architecture in detail.

b) Explain Network components, functions and features. [15]
2. Explain the characteristics and compare various types of Metallic transmission lines.
[15]
3.a) Explain the following terms with reference to PCM system.

i) Sampling ii) Quantization
b) Compare synchronous and statistical time division multiplexing. [15]
4.a) What is Skip distance? Explain.

b) List out the advantages of Microwave radio communication.
c) What is free Space Path loss? [15]
5.a) Describe Telephone call procedures.

b) What is the purpose of local subscriber loop? List out and explain its main component
parts. [15]
6. Describe the features of IS – 54 and IS – 136 and compare them. [15]
7.a) Explain the terms retransmission and forward error correction.

b) Describe error correction procedure in Hamming codes. [15]
8. Write a note on
i) Synchronous Voice band Modems
ii) Binary Synchronous Communication (BSC) protocol. [15]
********
Code.No: A109211201
R09 SET-4

---
1.a) List out various standard organization of Data Communication.

b) What are the advantages of layered architecture?
c) What is encapsulation and decapsulation? [15]
2.a) Give the equivalent circuit of a two wire parallel transmission line.
b) What are the losses of Metallic transmission lines?
c) List out the advantages and disadvantages of optical fiber cables. [15]
3.a) Explain and compare delta modulation and differential PCM.

b) Describe the features and compare various line coding formats. [15]
4.a) Explain the following terms

i) Electromagnetic Polarization
ii) Wave attenuation and absorption.
b) Compare three modes of propagating electromagnetic waves. [15]
5.a) Explain the operation of a telephone set with the help of functional blocks diagram.
b) What are the common units for signal and noise power measurements in the telephone
industry? [15]
6.a) Explain GSM Services and GSM system architecture.

b) What are the advantages of personal communication satellite system? [15]
7. Explain the specification and formats of various types of bar codes. [15]
8. Write a note on
i) Voice Band Modem Specification
ii) Synchronous data link protocols. [15]
********
Code.No: A109210203
R09 SET-1
ELECTRONIC DEVICES AND CIRCUITS
(COMMON TO EEE, ECE, CSE, EIE, BME, IT, MCT, ECC, ETM, ICE)
---
1.a) Derive an expression for total diode current starting from Boltzmann relationship in
terms of the applied voltage.
b) The reverse saturation current of a silicon p – n function diode at an operating
temperature of 270C is 50 nA. Compute the dynamic forward and reverse resistances
of the diode for applied voltages of 0.8 V and -0.4 V respectively. [15]
2.a) Define the following terms of a rectifier and filter:

i) Ripple Factor ii) Regulation
iii) Rectification Efficiency iv) Form Factor
b) What is the ripple factor if a power supply of 220 V, 50 Hz is to be Full Wave
rectified and filtered with a 220µF capacitor before delivering to a resistive load of
120Ω? Compute the value of the capacitor for the ripple factor to be less than 15%.
[15]
3.a) With the help of input & output characteristics, explain the operation of a BJT in
Common Emitter Configuration.
b) For an NPN transistor with αN = 0.98, JCO = 2µA and IEO = 1.6µA connected in
Common Emitter Configuration, calculate the minimum base current for which the
transistor enters into saturation region. VCC and load resistance are given as 12 V and
4.0 KΩ respectively. [15]
4.a) Explain how self biasing can be done in a BJT with relevant sketches and waveforms.
b) Design a self bias circuit for the following specifications:
VCC = 12 V; VCE = 2V; IC = 4mA; hfe = 80. Assume any other design parameters
required. Draw the designed circuit. [15]
5.a) Explain the concept of biasing for amplification and principle of amplification with a
BJT.
b) For a transistor amplifier, show that the input resistance Ri is given by
hi
Ri = . [15]
(1 − hrAv)
6.a) Detail the construction of an n-channel MOSFET of depletion type. Draw and explain
its characteristics.
b) A self biased p – channel JFET has a pinch – off voltage of VP = 5 V and IDSS = 12
mA. The supply voltage is 12 V. Determine the values of RD and RS so that ID = 5 mA
and VDS = 6V. [15]
7.a) Draw the symbol and equivalent circuit of a UJT. Explain the operation of UJT with
the help of its V – I characteristics.
b) With the help of relevant schematic, explain the functioning of a common amplifier.
[15]
8.a) Explain how a variable capacitance can be built using a varactor diode.
b) Compute the zener and load currents, power dissipation in the zener diode for the
voltage regulator drawn below. [15]
********
Code.No: A109210203
R09 SET-2
---
1.a) Explain the operation of silicon p – n junction diode and obtain the forward bias and
reverse bias Volt – Ampere characteristics.
b) Obtain the transition capacitance CT of a junction diode at a reverse bias voltage of 12
V if CT of the diode is given as 15 PF at a reverse bias of 8 V. Differentiate between
transition and diffusion capacitances. [15]
2.a) Derive expressions for ripple factor of a Full Wave Rectifier with and without a
capacitive filter.
b) Compute the average and RMS load currents, TUF of an unfiltered centre tapped Full
Wave Rectifier specified below.
Input voltage to transformer = 220 V/50 Hz.
Step down ratio of centre tapped transformer = 4:1(Primary to each section
secondary).
Sum of transformer secondary winding in each secondary segment and diode forward
resistance = 100Ω.
Load resistance, RL = 220Ω. [15]
3.a) Compare the characteristics of a BJT in CB, CE and CC configurations.

b) A Silicon BJT is connected in common Emitter configuration with collector – to –
Base bias. Calculate the base resistance Rb for the quiescent collector – to – Emitter
voltage, VCE has to be 4 V. VCC and RC are given as 12 V and 1 KΩ respectively.
Assume β = 100, VBE to be zero volts. Also find the stability factor of the circuit.
[15]
4.a) Explain how biasing is provided to a transistor through potential divider bias. List the
assumptions made. List the need of bias compensation methods.
b) An NPN transistor with β = 50 is used in common Emitter configuration with VCC =
10V and RC = 2.2 KΩ. Biasing is done through a 100 KΩ resistance from collector –
to – Base. Assuming VBE to be zero volts, Find
i) The quiescent point
ii) The stability Factor, ‘S’. [15]
5.a) Draw the hybrid equivalent circuit of an NPN – BJT in CE configuration. Derive the
expressions for AV, AI, Rin and RO.
b) Determine Zi, Zo and AV for the following network for the specifications listed
below.
Hfe = 110; hie = 1.1 kΩ; hre = 2 × 10-4 and hoe = 20 µA/V [15]
6.a) Explain the significance of threshold voltage of a MOSFET. Discuss the methods to
reduce threshold voltage, VT.
2
⎡ V ⎤
b) A FET follows the relation I D = I DSS ⎢1 − GS ⎥ . What are the values of ID and gm for
⎣ VP ⎦
VGS = -1.5 V if IDSS and VP are given as 8.4 mA and -3V respectively. [15]
7.a) With a neat schematic, explain how amplification takes place in a common drain
amplifier.
b) Describe the application of a UJT as a relaxation oscillator. [15]
8. Explain the principle of operation of the following devices:

a) Schottky Barrier diode
b) Tunnel diode through Energy band diagrams. [15]
********
Code.No: A109210203
R09 SET-3
---
1. Difference between
i) Static and dynamic resistances of a p – n diode.
ii) Transition and Diffusion capacitances of a p – n diode.
iii) Volt – Ampere characteristics of a single silicon p – n diode and two indetical
silicon p- n diodes connected in parallel.
iv) Avalanch and zener break down mechanisms. [15]
2.a) Define Ripple factor and form factor. Establish a relation between them.
b) Explain the necessity of a bleeder resistor in an L – section filter used with a Full
Wave filter.
c) Compute ripple factor of an L – section choke input filter used at the output of a Full
wave rectifier.nd capacitor values of the filter are given as 10 H and 8.2 µF
respectively. [15]
3.a) Describe the significance of the terms, ‘α’ and ‘β’. Establish a relation between them.
b) A transistor is operated at a forward emitter current of 2 mA and with the collector
open – circuited. Assuming αN = 0.98, IEO = 1.6 µA and ICO = 2 µA, determine
i) The junction voltages VC and VE
ii) The collector to Emitter voltage VCE
iii) The region of transistor operation (Saturation/Active/Cut-off).
Assume any other values necessary. [15]
4.a) Justify statement “Potential divider bias is the most commonly used biasing method”
for BJT circuits. Explain how bias compensation can be done in such biasing through
diodes.
b) An NPN transistor with β = 100 is used in common Emitter configuration with
Collector – to – Base bias. If VCC = 10 V, RC = 1 K and VBE = 0 V, determine
i) Rb such that quiescent Collector – to – Emitter Voltage is 4V.
ii) The stability factor, ‘S’. [15]
5.a) Define all the four hybrid parameters of a BJT in CE configuration. Draw the circuit
and its equivalent circuit.
b) The source and load resistances connected to a BJT amplifier in CE configuration are
680Ω and 1 KΩ respectively. Calculate the voltage gain AV and the input resistance
Ri if the h-parameters are listed as hie = 1.1 kΩ; hre = 2 × 10-4; hfe = 50 and hoe = 20
µmhas. Compute AV and Ri using both approximate and exact analysis.
[15]
6.a) Explain how a FET can be made to act as a switch.

b) Show that the transconductance, gm and drain current, IDS of a FET are related
2
through g m = I DSS I DS
VP
Define other terms of the equation.
c) List any four merits of MOSFET to show that they are more suitable than JFETS in
Integrated circuits. [15]
7.a) With the help of a neat schematic, explain the functioning of a common source
amplifier.
b) Bring out the differences between BJT and FET. Compare the three configurations of
JFET amplifiers. [15]
8.a) What is schottky effect? Elaborate schottky effect for the functioning of a schottky
Barrier diode.
b) Describe the construction, principle of operation and performance characteristics of a
Silicon controlled Rectifier. [15]
********
Code.No: A109210203
R09 SET-4
---
1.a) Define the following terms for a PN diode

i) Dynamic resistance ii) Load line
iii) Difference capacitance iv) Reverse saturation current
b) A reverse bias voltage of 90V is applied to a Germanium diode through a resistance
R. The reverse saturation current of the diode is 50 µA at an operating temperature of
250C. Compute the diode current and voltage for
i) R = 10 MΩ ii) R = 100 KΩ [15]
2.a) List out the merits and demerits of Bridge type Full Wave rectifiers over centre tapped
type Full Wave rectifiers.
b) The secondary voltages of a centre tapped transformer are given as 60V-0V-60V the
total resistance of secondary coil and forward diode resistance of each section of
transformer secondary is 62 Ω. Compute the following for a load resistance of 1 KΩ.
i) Average load current
ii) Percentage load regulation
iii) Rectification efficiency
iv) Ripple factor for 240 V/50Hz supply to primary of transformer.
c) What is bleeder resistance in L – section filters? [15]
3.a) Describe the functioning of a BJT in common base configuration.

b) Determine the collector current of a BJT with both of its junctions reverse biased.
Assume ICO = 5µA, IEO = 3.58 µA, αN = 0.98 and any other parameter values as
required.
c) How do you identify the region of operation of a BJT to be saturation region from the
values of various circuit currents? [15]
4.a) Describe the significance of operating point, DC and AC load lines to ensure active
region operation of a BJT in CE amplifier application.
b) Calculate the Q – point for the DC biased circuit shown below. [15]
5.a) With the help of a hybrid equivalent circuit of a BJT amplifier, derive expressions for
voltage gain and current gain when the source and load resistances of finite values are
connected.
b) List out the typical values of h – parameters in the three BJT configurations (CE, CB
and CC).
c) Describe how hie and hfe can be determine from BJT characteristics. [15]
6.a) Differentiate between enhancement and depletion modes of a MOSFET with the help
of its characteristics and construction.
b) Determine the pinch off voltage for an N – channel silicon. JFET if the thickness of
its gate region is given as 3.2 × 10-4 cm and the donor density in n-type region is
1.2 × 105/cm3.
c) Establish a relation between the three JFET parameters, µ, rd and gm. [15]
7.a) Describe how a FET can be used as a voltage variable Resistance (VVR).
b) With the help of circuit diagram and its equivalent circuit of a source follower, derive
an expression for the voltage gain possible. [15]
8. Describe the following briefly:

a) Principle of operation of a photodiode.
b) Energy band structure and V – I characteristics of a tunnel diode. [15]
********
Code No: A109210501 R09 Set No. 2
II B.Tech I Semester Examinations,November 2010
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE
Common to Information Technology, Computer Science And Engineering
Time: 3 hours Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
?????
1. (a) Prove or disprove the validity of the following arguments using the rules of
inference.
All men are fallible
All kings are men
Therefore, all kings are fallible
(b) Show that (∃x) (p (x) ΛQ (x)) ⇒ (∃x) (p (x) Λ∃ (x) Q (x)) . [15]
2. (a) Draw a planar representation of the following graph. Figure 1.

(b) What do you mean by a spanning tree? Explain DFS method for finding a
spanning tree for the graph. [15]
Figure 1:
3. (a) Show that the following statements are logically equivalent without using truth
table.
¬ (PV (¬PΛQ)) ⇔ ¬PΛ¬Q
(b) Show that the following statements is a tautology.
(¬PΛ (P → Q)) → ¬Q [15]
4. Find the general solution for the recurrence relation an − an−1 = 4(n + n3 ), where
n ≥ 1, and a0 = 5 [15]
5. (a) Using the binomial theorem to prove that

n
3n = c(n, r) 2r .
P
r=0
(b) If x>2, y>0, z>0 then find the number of solutions of x+y+z+w=21. [15]
6. (a) Write an algorithm to determine if a connected graph is Eulerian,using its

adjacency list representation.
(b) Write an algorithm to determine if a connected graph contains an Eulerian
path, using its adjacency matrix. [15]
1
Code No: A109210501 R09 Set No. 2
7. Prove the theorem: Every equivalence relation R on a set generates a unique parti-
tion of the set. The blocks of this partition correspond to the R equivalence classes.
[15]
8. If (G, *) and (H, ∆) are two groups and f: G→H is homorphism, then prove that
the kernel of ‘f’ is a normal subgroup. [15]
?????
2
Code No: A109210501 R09 Set No. 4
?????
1. (a) State the binomial theorem.

(b) Show that the number of r-permutations of a set of n (distinct) elements is
given by P(n,r) = n!/(n-r)! [5+10]
2. (a) Prove that H = {0,2,4,} forms a sub group of <Z6 , +6 >.

(b) Consider the group G = {1,2,4,7,8,11,13,14} under multiplication modulo 15.
Construct the multiplication table of G and verify whether G is cycle or not.
[7+8]
3. (a) Construct the truth table for the following statement

(¬P ↔ ¬Q) ↔ (Q ↔ R)
(b) Show that the following statements are logically equivalent without using truth
table.
(P → Q) Λ (P → R) ⇔ P → (QΛR) [15]
4. (a) Prove that if G is a plane graph, then the sum of the degrees of the regions
determined by G is 2|E|, where |E| is the number of edges of G.
(b) Determine if bipartite graph K2,2 is planar or not. [15]
5. (a) Give an example to show that (x)(A(x) Λ B(x)) need not be a conclusion form
(∃ x)A(x) and (∃ x)B(x).
(b) FShow that (∃ x) M(x) follows logically from the premises
(x) H(x) → M(x) and (∃ x) H(x). [15]
6. (a) A function f(Z×Z) → Z is defined by f(x,y) = 4x = 5y. Prove that f is not

one-to-one, but onto
(b) If A,B,C are three sets such that A ⊆ B. Show that (A × C) ⊆ (B × C)
(c) If A = {1,2,3}, B = {4,5}. Find
i. A×B
ii. B×A [15]
7. (a) State and prove Five Colour theorem.

(b) Find a subgraph of G which is isomorphic to K33 . [15]
8. (a) Solve the recurrence relation un+2 +4un+1 +3un =5(-2)n , u0 =1, u1 =0 using gen-
erating function.
3
Code No: A109210501 R09 Set No. 4
(b) Solve the recurrence relation un+2 -un+1 -12un =10, u1 = 31 , u0 =0. [15]
?????
4
Code No: A109210501 R09 Set No. 1
?????
1. (a) Determine the truth value of each of the following statements

i. 6 + 2 = 7 and 4 + 4 = 8.
ii. four is even.
iii. 4 + 3 = 7 and 6 + 2 = 8.
(b) Write each of the following statements in symbolic form
i. Anil & Sunil are rich.
ii. Neither Ramu nor Raju is poor.
iii. It is not true that Ravi & Raju are both rich.
(c) Write a short note on normal forms [15]
2. (a) Give an example of a connected graph G where removing any edge of G results
in a disconnected graph.
(b) Give an example for a bipartite graph with examples.
(c) Discuss graph coloring problem with required examples. [15]
3. (a) Find the number of positive integers less than are equal to 2076 and divisible
by 3 or 4.
(b) Find the coefficient of x4 y 7 in the expansion of (x-y)11 . [15]
4. (a) Find the generating function of n2 -2.

(b) Solve an = an−1 + n, where a0 = 2 by substitution [15]
5. (a) Let f(x): x2 -3x+2. Find

i. f(x2 )
ii. f(x+3)
(b) Prove that A − (B ∩ C) = (A − B) ∪ (A − C)
(c) Define equivalence relation [15]
6. (a) Show that if a plane graph is self-dual, then |E| = 2|V | − 2

(b) Give the adjacency matrix of the digraph G = ({a,b,c,d},R), where R =
{(a,b),(b,c),(d,c),(d,a)}. [15]
7. In a symmetric group S3 find those elements of a and b, such that
(a) a2 = e
5
Code No: A109210501 R09 Set No. 1
(b) a3 = e
(c) (a+b)2 6= a2 *b2 . [15]
8. (a) Is the following conclusion validly derivable from the premises given? Verify.
If (x)(P(x) → Q(x)), (exists y)P(y) then (exists z)Q(z).
(b) Prove that (x)(H(x) → A(x)) ⇒ (x)( (∃ y)(H(y) Λ N(x, y)) → (∃ y)(A( y) Λ
N(x, y)) . [15]
?????
6
Code No: A109210501 R09 Set No. 3
?????
1. (a) Let f:Z → N be defined by

F(x) = { 2x-1 if x>0
{ -2x if x≤0
(b) Let A = {0,1,2,3,4}. Show that the relation R = {(0,0), (0,4), (1,1), (1,3),
(2,2), (3,1), (3,3), (4,0), (4,4,)} is an equivalence relation. Find the distinct
equivalence classes of R. [15]
2. (a) Using Krushall’s algorithm, find a minimal spanning tree for the graph given
in the following table.
Weight 7 10 10 11 12 12 13 13 13 15
Edges (a, b) (a, d) (b, d) (b, e) (a, e) (c, e) (b, c) (c, d) (d, e) (a, c)
(b) Prove that a connected plane graph with 7 vertices and degree(V) = 4 for each
vertex V of G must have 8 regions of degree 3 and one region of degree 4. [15]
3. Obtain the PCNF of the following formula (¬P → R) Λ(Q ↔ P)
(a) Using Truth Table.

(b) Without using Truth Table. [15]
4. (a) Show that the set G = {1,2,3,4,5} is not a group under addition and multi-
plication modulo 6 (i.e. X6 and +6 ).

a 0
(b) If G is the set of all matrices of the type where a 6= e. Prove that
0 a−1
G is an abelian group under matrix multiplication. [15]
5. (a) Applying the multiplication principle show that a set S with n elements has
2n subsets.
(b) One type of automobile license plate number in Masachusetts consists of one
letter and five digits. Compute the number of such license plate numbers
possible. [15]
6. (a) Prove or disprove the conclusion given below from the following axioms. If
Socrates is a man, then Socrates is mortal. Socrates is a man. Therefore,
Socrates is mortal.
√
(b) Using proof by contradiction show that 2 is not a rational number. [15]
7. (a) Find the generating function of (n-1)2 .

(b) Solve the difference equation un -2un−1 =5.(2)n using generating function. [15]
7
Code No: A109210501 R09 Set No. 3
8. (a) Find whether the following (figure 2) is Hamiltonian or Eulerian. If so find
the cycle otherwise write the reason.
Figure 2:
(b) Find the chromatic number of the following graph (figure 3). [15]
Figure 3:
?????
8
Code.No: A109210502
R09 SET-1
II B.TECH – I SEM EXAMINATIONS, NOVEMBER – 2010
DATA STRUCTURES THROUGH C++
(COMMON TO CSE, IT)
---
1.a) Explain with an example C++ program where friend functions can be used?
b) What is an inline function? How it is different from normal functions? When a function
can be declared as an inline function?
c) What is the pointer? Where it can be used and where it can’t be used? [8+4+3]
2.a) What does inheritance mean in C++? Explain briefly with an illustrative C++ programs
the different forms of inheritances allowed in C++?
b) Write a C++ Program to swap two variables of same basic data type using reference
formal arguments? [10+5]
3.a) Write a C++ program using templates to reverse the elements of a singly linked list?
b) Discuss the advantages of one over the other between doubly linked list and singly linked
lists? Explain with illustrative examples? [10+5]
4.a) What are the applications of dictionary with duplicates and without duplicates?
b) Explain with suitable examples double hashing, rehashing and extendible hashing?[10+5]
5.a) What is a heap? Differentiate between min heap and max heap?
b) Write heap sort algorithm?
c) Sort the list of numbers 20, 12, 35, 10, 80, 30, 17, 2, 1 using heap sort method? [5+6+4]
6.a) Write a program to create a binary search tree and recursive traversal methods for
inorder, preorder and postorder traversals?
b) Construct binary search tree using list of numbers :4,5,1,2,9,7,3,6,10,12,11 [10+5]
7.a) Explain graph traversal methods using suitable examples?

b) Define B-tree?. Generate a B-tree of order 3 (2-3 tree) for the following key values
25, 10, 12, 15, 39, 64, 53? [8+7]
8.a) What are tries? Discuss about various types of tries?

b) Write and explain Boyer Moore pattern matching algorithm? [7+8]
********
Code.No: A109210502
R09 SET-2
(COMMON TO CSE, IT)
---
1.a) Briefly explain the keywords used in connection with exception handling in C++?
b) Write a C++ program to simulate a bank account with properties of account number,
name, account type and balance. It should support two operations: deposit and withdraw.
Raise an exception when the withdraw operation is not possible with an appropriate
message?
c) Differentiate between default constructor and copy constructor? [5+5+5]
2.a) List the C++ operators that cannot be overloaded?

b) Write a C++ program to overload the addition operator for complex numbers?
c) What is generic programming? How C++ supports generics? [2+8+5]
3.a) What do you mean by performance measurement? Write recursive factorial algorithm
and count the number of steps to compute the complexity?
b) Write a C++ program using templates to create a queue? [7+8]
4.a) Write a C++ program for open hashing technique?

b) What is the structure to represent node in skip lists?
c) Write the constructor for Skip list? [8+4+3]
5.a) Write short notes on External Sorting method?

b) Define priority Queues, using heap sort method sort the list of numbers
1, 12, 3, 6, 5, 7, 16, 9, 8, 2, 10, 11? [5+10]
6.a) Write program for non-recursive pre-order traversal of binary search tree?
b) Explain how would you construct a binary tree given the inorder and preorder sequences?
(EX :-inorder: a, b, c, d, e, f, g, h preorder: d, b, a, c, h, g, e, f) [10+5]
7.a) Construct AVL tree for the list {25,30,35,40,50,55,60,65,70,75 }?

b) Explain the various graphs representation techniques? [8+7]
8.a) Differentiate suffix tries and prefix tries?

b) Write and explain knuth – Morris - pratt pattern matching algorithm? [7+8]
********
Code.No: A109210502
R09 SET-3
(COMMON TO CSE, IT)
---
1.a) What do you mean by a constructor? Differentiate between default constructor and copy
constructor using a simple C++ program?
b) Explain briefly different ways to allocate and deallocate memory dynamically?
c) How you declare class scoped variables and member functions? [8+4+3]
2.a) Explain the possible forms of derivations in C++? For each of them discuss the
accessibility of base class attributes by child class?
b) Write a C++ program to demonstrate runtime polymorphism? [7+8]
3.a) Illustrate using a suitable example to delete a given node in doubly linked list?
b) Write a C++ program to implement stack using singly linked list?
c) Write a program to find the maximum number from the list? (Assume N numbers are
available in a list) [4+7+4]
4.a) How skip lists are different from linear lists? Illustrate with suitable example the insertion
and deletion operations on skip lists?
b) Use linear probing to insert pairs whose keys in order are 7, 42, 25, 70, 14, 38, 8, 21, 34,
11 into a hash table with b = 13 buckets using the hash function f(k) = k mod b. start with
an empty hash table and draw the hash table following each insert? [8+7]
5.a) Differentiate between multiway merge and polyphase merge?

b) Write an algorithm for heap sort method and discuss about its complexity? [5+10]
6.a) Write program for non recursive pre-order traversal of binary search tree?
b) Explain how would you construct a binary tree given the inorder and preorder sequences:
(EX :-inorder: abcdefgh preorder: dbachgef ) [10+5]
7.a) Write about rotation methods and Construct AVL tree for the following list?
{M, D, A, H, U, S, J, R, V}
b) Write algorithm for BFS? [8+7]
8.a) Differentiate standard tries and compressed tries?

b) Write and explain knuth-Morris-pratt pattern matching algorithm? [7+8]
********
Code.No: A109210502
R09 SET-4
(COMMON TO CSE, IT)
---
1.a) Explain the following with suitable C++ programs?

i) Default arguments ii) Reference variables as formal arguments
b) Explain two different uses of scope resolution operator (::) in C++? [10+5]
2.a) Differentiate between virtual functions and pure virtual functions?

b) Differentiate between function overloading and function overriding using a suitable C++
Program?
c) What do you mean by abstract classes? Where one requires these classes? [4+7+3]
3.a) Write a C++ program to merge two sorted singly linked lists?
b) What do you mean by complete binary tree? What is the best way to represent these
trees? Illustrate with an example? [9+6]
4. What is meant by collision in hashing? Explain with illustrative examples various

collision resolution techniques? [15]
5.a) Write the heap sort algorithm and explain using the list of numbers
8, 20, 9, 4, 15, 10, 7, 22, 3, 12?
b) Differentiate between multiway merge and polyphase merge? [10+5]
6. Write C++ program to perform the following operations?

a) Insert an element into a binary search tree
b) Delete an element from a binary search tree [10+5]
7.a) Define and explain different AVL tree rotations?

b) Construct AVL tree for the list {J,F,M,A,N,K,L,A,S,O,P,D}?
c) Construct B-Tree for the list 2,1,5,6,7,4,3,8,9,10 and 11? [5+5+5]
8.a) Differentiate standard tries and compressed tries?

b) Write and explain Boyer Moore pattern matching algorithm? [7+8]
********
Code No: A109211202 R09 Set No. 2
DIGITAL LOGIC DESIGN AND COMPUTER ORGANIZATION
Information Technology
?????
1. (a) Draw the block diagram of a quadruple 2-to-1 line multiplexer and explain its
operation using function table.
(b) What is a shift register? With a neat diagram explain the operation of a 4-bit
shift register. [7+8]
2. (a) Differentiate between RISC and CISC.

(b) What are weighted codes? Explain with examples.
(c) Convert the hexadecimal number F3A7C2 to binary and octal. [6+5+4]
3. With an example explain how division of two fixed point binary numbers when
negative numbers are in signed-magnitude representation. [15]
4. (a) Discuss Pentium III caches in detail.

(b) Explain how data can be organized and accessed on a disk. [8+7]
5. (a) Describe the full set of IA-32 addressing modes.

(b) Give the format of status register of IA-32 and explain each of the flags. [10+5]
6. (a) With a neat diagram explain single-bus organization of the datapath inside a
processor.
(b) Give the steps required to execute Move R2,(R1). [9+6]
7. (a) “An interrupt is more than a simple mechanism for coordinating I/O trans-
fers.” Justify the statement.
(b) Draw the general 8-bit parallel interface and explain its working. [6+9]
8. (a) Draw the multiple-level NAND circuit for the following expression:
(AB’ + CD’)E + BC(A + B).
(b) Simplify the following Boolean function F, together with the don’t-care con-
ditions d, and then express the simplified function in sum of minterms:
F(x,y,z) = Σ (0,1,2,4,5)
D(x,y,z) = Σ (3,6,7). [5+10]
?????
1
Code No: A109211202 R09 Set No. 4
?????
1. (a) Explain each of the following:

i. Page fault
ii. Page table
iii. Page replacement
iv. Translation lookaside buffer.
(b) Draw the block diagram of a typical SDRAM chip and explain. [8+7]
2. Draw the flowchart for division of two fixed point numbers when negative numbers
are in signed-magnitude representation and explain with an example. [15]
3. (a) Draw block diagram of typical daisy-chain priority interrupt scheme and ex-
plain its operation.
(b) Discuss in detail the USB architecture. [8+7]
4. (a) Explain in detail with a neat diagram the three-path organization of the dat-
apath.
(b) What is the reason for slower operating speed of microprogrammed control?
Suuggest solutions to achieve faster operation. [9+6]
5. (a) Explain with an example how 2n -to-1 multiplexer is constructed from a n-to-2n
decoder.
(b) Draw the circuit diagram of a Binary counter and explain its working princi-
ples. [7+8]
6. (a) What is the unique characteristic of the XOR gate? Draw the combination of
AND, OR and NOT gates to provide the XOR function.
(b) Simplify the following Boolean functions, using three-vaiable maps:
i. F(x,y,z) = Σ (0,2,6,7)
ii. F(a,b,c) = Σ (0,1,2,3,7). [7+8]
7. (a) How strings are stored in memory? What are the two ways of indicating the
length of the string?
(b) Write an IA-32 routine to pack two BCD digits into a Byte and explain. [7+8]
8. (a) What are the different types of information handled by a computer? Explain.
(b) Formulate a weighted binary code for the decimal digits using weights 6,3,1,1.
[7+8]
2
Code No: A109211202 R09 Set No. 4
?????
3
Code No: A109211202 R09 Set No. 1
?????
1. (a) Compare the characteristics of a floppy disk and a hard disk.

(b) Discuss in detail memory interleaving. [8+7]
2. (a) Explain various functional units of a computer.

(b) i. Convert AF3B to binary
ii. Find the 2’s complement of the result in (i)
iii. Convert the answer in (i) to hexadecimal. [9+6]
3. (a) Draw the truth table of a four-input AND gate and realize it using 2 input
AND gates.
(b) Simplify the Boolean equation Y = AB’C’+A’BC’+AB’C’+ABC’ and realize
the logic circuit. [6+9]
4. (a) Write the algorithm for adding and subtracting numbers in signed-2’s comple-
ment representation.
(b) Show that adding B after the operation A+B’+1 restores the original value of
A. What should be done with the end carry? [7+8]
5. (a) Implement the following Boolean functions with a PLA:

F1 (A,B,C) = Σ (0,1,2,4)
F2 (A,B,C) = Σ (0,5,6,7).
(b) Design a 4-bit binary synchronous counter with D flip-flops. [8+7]
6. (a) Give the

(a) Write the circuits that implements
control sequence the following
for execution logic functions:
of the instruction ADD (R3), R1 for the
single bus=architecture.
i. Zin T1+T6.Add+T4.Br
(b) Give the ways to reduce the number of bits in microinstruction. [8+7]
ii. End = T7.Add+T5.Br+ (T5.N+T5.M).BRN
(b) Explain multi-bus architecture. [8+7]
7. (a) With an illustration explain how the program for C ← [A] + [B] is executed.
(b) Consider a computer that has a byte-addressable memory organized in 32-bit
words according to the big-endian scheme. A program reads ASCII characters
entered at a keyboard and stores them in the successive byte locations, starting
at location 1000. Show the contents of the two memory words at locations
1000 and 1004 after the name “Johnson” has been entered. [7+8]
8. (a) What is an exception? Explain different types of exceptions.
4
Code No: A109211202 R09 Set No. 1
(b) What is the disadvantage of the strobe method? Explain how handshake
method solves the problem. [6+9]
?????
5
Code No: A109211202 R09 Set No. 3
?????
1. (a) Give a brief note on register transfers.

(b) What is microprogram sequencing? What are the design considerations for
microprogram sequencer? [5+10]
2. (a) What is meant by memory? Briefly explain micro-computer memories.
(b) Draw and explain set associative cache organization. [7+8]
3. (a) Explain the following addressing modes with examples:
i. Register
ii. Direct
iii. Indirect
iv. Index
v. Immediate
(b) Explain the format of an IA-32 instruction. [10+5]
4. (a) Find the complement of the functions F=A’BC’+A’B’C and G=A(B’C’+BC).
(b) Draw a NAND logic diagram that implements the complement of the following
function:
F(A,B,C,D) = Σ (0,1,2,3,4,8,9,12). [5+10]
5. (a) What is the difference between a subroutine and an interrupt-service routine?
(b) Explain how with the help of a DMA controller large blocks of data can be
transferred at the high speed between an external device and main memory.
[6+9]
6. (a) With a neat diagram explain the working of a 4-bit by 3-bit array multiplier.
(b) Draw the flowchart for adding or subtracting two floating point binary num-
bers and explain. [8+7]
7. (a) Explain how a program gets executed faster using a cache memory.
(b) What are self-complementing codes? Give example.
(c) What is the radix of the numbers if the solution to the quadratic equation
x2 - 10x + 31 = 0 is x = 5 and x = 8? [6+4+5]
8. Show that a shift register with parallel load can be used to convert serial input to
parallel output and parallel input to serial output. [15]
?????
6
Code.No: A109212305
R09 SET-1

BASIC ELECTRICAL AND ELECTRONICS ENGINEERING
(BIO-TECHNOLOGY)
---
1.a) State and explain KCL and KVL.

b) Find the current ‘I’ in the circuit shown below.
[8+7]
2.a) Find the form factor of the waveform shown below.
b) For the below circuit diagram find the total impedance, total current and phase angle.
[7+8]
3.a) A 3 φ , 3 wire, 110V ABC system supplies a delta connection of three equal
impedances of 5∠450 Ω . Determine the line currents.
b) Define phase, phase difference, leading and lagging. [7+8]
4.a) Explain the theory of operation of single phase induction motors.

b) Mention the various advantages disadvantages and applications of Synchronous
motors. [8+7]
Code.No: A109212305
R09 SET-1
5.a) Explain in detail the operation of Repulsion type moving iron type instrument.
b) Explain the principle and operation of a dynamometer type wattmeter. [8+7]
6.a) Explain static resistance, bulk resistance, junction resistance, dynamic resistance and
reverse resistance of a diode.
b) What is a Triac? Explain its characteristics and applications. [8+7]
7.a) Explain the input and output characteristics of a common emitter transistor.
b) Draw the V-I characteristics of an N-channel FET. [8+7]
8.a) Define and give truth tables of

i) AND ii) NOT iii) NAND
b) Write short notes on Digital to Analog and Analog to Digital Conversion. [9+6]
********
Code.No: A109212305
R09 SET-2

(BIO-TECHNOLOGY)
---
1.a) Using current division formula, determine the current in each branch of the circuit.
b) Find the all branch currents and voltage across all the resisters in the below circuit
diagram.
[8+7]
2.a) Calculate average and RMS values of the waveform shown below.
b) Determine the impedance, phase angle and current in the below series circuit. [8+7]
Code.No: A109212305
R09 SET-2
3.a) A 3 φ , 4 wire, 208V, CBA System serves a balanced star connected load with
impedances 20∠ − 300 Ω . Find the line currents.
b) What are the advantages of Polyphase Systems? [8+7]
4.a) Explain the principle of operation and construction details of Synchronous generator.
b) Derive the emf equation of a DC generator. [8+7]
5.a) Explain the deflecting, controlling and Damping torques in the measuring
instruments.
b) Explain the attraction type Moving Iron instrument in detail. [7+8]
6.a) Give a Schematic diagram of SCR and explain its characteristics and applications.
b) What is meant by intrinsic Semiconductor? Name three acceptor and doping materials
for doping a Semiconductor. [8+7]
7.a) Explain the input and output characteristics of Common – Base transistor.
b) Explain with the help of neat diagram, the Structure of N-Channel FET. [8+7]
8.a) Define and give truth tables of

i) NOR ii) NAND iii) NOR gate.
b) Show how to implement a NOR logic with NOT and OR gates. [8+7]
********
Code.No: A109212305
R09 SET-3

(BIO-TECHNOLOGY)
---
1.a) Find the currents and voltages in the below circuit.
b) Calculate the equivalent resistance Rab in the below circuit. [8+7]
2.a) Find the average and RMS values of the full wave rectified Sine wave shown below.
b) In the below circuit, determine the total impedance, current and phase angle. [8+7]
Code.No: A109212305
R09 SET-3
3.a) Three identical impedances of 10∠53.10 Ω are connected in delta to a 3 φ , 3 wire,

50 Hz, 240V CBA System. Find the line currents.
b) Obtain the relation between line and phase voltages of a three phase star connected
system. [8+7]
4.a) Explain the principle of operation of Synchronous motor with neat diagrams.
b) Explain the principle of operation and construction of a Single phase transformer.
[7+8]
5.a) Explain the construction and principle of operation of Induction Energy meter.
b) What are the merits and demerits of Moving iron instruments? [8+7]
6.a) Discuss briefly, the construction, working, characteristics and applications of Silicon
Controlled Rectifier.
b) Explain the effect of temperature on the volt – ampere characteristics of a diode.[9+6]
7.a) Discuss thermal runaway. How it can be prevented in a high power transistor.
b) Explain the working of a junction field effect transistor. [8+7]
8.a) What is a binary number system? Why is it preferred to be decimal system for use in
computers?
b) What is a flip-flop? Describe in brief RS flip-flop and D flip-flop. [8+7]
********
Code.No: A109212305
R09 SET-4

(BIO-TECHNOLOGY)
---
1.a) Find V1 and V2 in the below circuit. [8+7]
b) Calculate Req in the below circuit diagram.
2.a) Find υ (t ) and i(t) in the below circuit. [7+8]
b) Find ‘I’ in the below circuit.

Code.No: A109212305
R09 SET-4
3.a) Obtain the relation between line and phase currents of a three phase delta connected
system.
b) A 3 φ , 4-wire, 220 V, 50 Hz, ABC system serves a balanced Star connected load with
impedances 45∠300 Ω . Find the line currents. [7+8]
4.a) Explain with neat sketches the construction details of a DC motor.

b) Derive the emf equation of a Single phase transformer. [7+8]
5.a) What are the merits and demerits of Moving coil instruments?
b) Explain the principle of operation and construction of an Attraction type moving iron
instrument. [8+7]
6.a) Draw the V-I characteristics of a junction diode when it is

i) forward biased and ii) reverse biased
b) What is a Zener diode? Explain the characteristics and applications of Zener diode.
[7+8]
7.a) Sketch the V-I characteristics of an NPN transistor in common emitter operation.
b) List the advantages and disadvantages of FET over bipolar transistor. [8+7]
8.a) Discuss the BCD and binary codes.

b) Mention the major differences between analog and digital quantities in brief. [7+8]
********

Jntu It II-b.tech I-Sem r09 Reg Exam Question Papers Nov 2010

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Jntu It II-b.tech I-Sem r09 Reg Exam Question Papers Nov 2010

Transféré par

Droits d'auteur :

Formats disponibles

A-PDF Merger DEMO : Purchase from www.A-PDF.

com to remove the watermark

II B.TECH – I SEM EXAMINATIONS, NOVEMBER - 2010

2.a) Describe the characteristics of Parallel – Conductor transmission lines.

4.a) What is Spherical wave front? Explain.

5.a) Explain the operation of cordless telephone system.

6.a) Describe the concepts of Personal Communication System.

II B.TECH – I SEM EXAMINATIONS, NOVEMBER - 2010

1. Explain the following terms

2.a) Compare balanced and unbalanced transmission lines.

4.a) Discuss Optical properties of radio waves.

6.a) Discuss the frequency allocation for AMPS.

7.a) Compare the features of various data communication character codes.

II B.TECH – I SEM EXAMINATIONS, NOVEMBER - 2010

1.a) Describe OSI seven layer protocol architecture in detail.

3.a) Explain the following terms with reference to PCM system.

4.a) What is Skip distance? Explain.

5.a) Describe Telephone call procedures.

6. Describe the features of IS – 54 and IS – 136 and compare them. [15]

7.a) Explain the terms retransmission and forward error correction.

II B.TECH – I SEM EXAMINATIONS, NOVEMBER - 2010

1.a) List out various standard organization of Data Communication.

3.a) Explain and compare delta modulation and differential PCM.

4.a) Explain the following terms

6.a) Explain GSM Services and GSM system architecture.

2.a) Define the following terms of a rectifier and filter:

3.a) Compare the characteristics of a BJT in CB, CE and CC configurations.

8. Explain the principle of operation of the following devices:

6.a) Explain how a FET can be made to act as a switch.

1.a) Define the following terms for a PN diode

3.a) Describe the functioning of a BJT in common base configuration.

8. Describe the following briefly:

2. (a) Draw a planar representation of the following graph. Figure 1.

5. (a) Using the binomial theorem to prove that

6. (a) Write an algorithm to determine if a connected graph is Eulerian,using its

1. (a) State the binomial theorem.

2. (a) Prove that H = {0,2,4,} forms a sub group of <Z6 , +6 >.

3. (a) Construct the truth table for the following statement

6. (a) A function f(Z×Z) → Z is defined by f(x,y) = 4x = 5y. Prove that f is not

7. (a) State and prove Five Colour theorem.

1. (a) Determine the truth value of each of the following statements

4. (a) Find the generating function of n2 -2.

5. (a) Let f(x): x2 -3x+2. Find

6. (a) Show that if a plane graph is self-dual, then |E| = 2|V | − 2

7. In a symmetric group S3 find those elements of a and b, such that

1. (a) Let f:Z → N be defined by

3. Obtain the PCNF of the following formula (¬P → R) Λ(Q ↔ P)

(a) Using Truth Table.

7. (a) Find the generating function of (n-1)2 .

7.a) Explain graph traversal methods using suitable examples?

8.a) What are tries? Discuss about various types of tries?

2.a) List the C++ operators that cannot be overloaded?

4.a) Write a C++ program for open hashing technique?

5.a) Write short notes on External Sorting method?

7.a) Construct AVL tree for the list {25,30,35,40,50,55,60,65,70,75 }?

8.a) Differentiate suffix tries and prefix tries?

5.a) Differentiate between multiway merge and polyphase merge?

8.a) Differentiate standard tries and compressed tries?

1.a) Explain the following with suitable C++ programs?

2.a) Differentiate between virtual functions and pure virtual functions?

4. What is meant by collision in hashing? Explain with illustrative examples various

6. Write C++ program to perform the following operations?

7.a) Define and explain different AVL tree rotations?