Ann April2011

J
N
T
U
W
O
R
L
D

IV B.Tech II Semester Supplementary Examinations, April, 2011
ADVANCED STRUCTURAL ANALYSIS
(Civil Engineering)
Time: 3 hours Max. Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
*****
1. Explain how unsymmetrical portal frame with inclined leg is analyzed using moment
distribution method. [16]

2. A two span continuous beam ABC is subjected to two Point loads 6t and 20t at centre
of the spans AB and BC respectively. The spans AB and BC are 8m and 6m
respectively. The support A is fixed other are roller supported. Analyze the beam using
strain energy method and draw the bending moment diagram. [16]

3. Simply supported girder of 24m is subjected to uniformly distributed rolling load
2t/m of 6m length. Using influence line diagram, determine
a) Max. Shear force at 8m from left support.
b) Max. Bending moment at 8m from left support.
c) Absolute Max. bending moment
d) Absolute Max. shear force [16]

4. A three hinged parametric arch of span, 30m and rise, 4m is subjected to uniformly
distributed load 2t/m. The third hinge is its crown. Using influence line diagram,
determine
a) Max. radial shear force at 10m from support
b) Max. bending moment at 10m from support
c) Max. Normal thrust at the 10m from support [16]

Set No.1 Code No. K0108 R05
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

5. Explain how truss structure is analyzed using flexibility matrix method, through
an example. [16]

6. Explain the stiffness matrix method from basic principles. Also list out advantages
of the method over flexibility method [16]

7. A beam of span L on elastic foundation is uniformly distributed load w/m.
The foundation stiffness is k/m. Take flexural rigidity EI. Derive expression for
shear force and bending moment at any section. [16]

8. Write short notes on the following. [16]
a) Shape factor
b) Lower bound theorem
c) Upper bound the theorem.
d) Stress-strain curve for plastic analysis.

Set No.1
Code No. K0108
R05
2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

(Civil Engineering)
*****
1. Analyze the portal frame with inclined leg shown in Figure 1 using moment distribution
and sketch bending moment diagram. Assume EI=constant

2. Analyze the beam continuous beam shown in Figure 2 using strain energy method

and sketch the bending moment diagram. Assume EI=constant

Figure -2

8m
3m 2m
5t
2t/m
Figure 1
8m
2t/m
45
0

3m
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

3. Two point loads 5t and 8t at 3m apart are crossing a simply supported girder of
span 18m. Using influence line diagram, Determine

a) Max. shear force at quarter span
b) Max. bending moment at quarter span
c) Max. bending moment in the girder
d) Max. shear force in the girder.

4. A two hinged parabolic arch of span 24m, and 3m rise is subjected to uniformly

distributed load, w/m. Using influence line diagram, at 10m from support, determine

a) Max. radial shear
b) Max. normal thrust
c) Max. bending moment

5. Explain how grid structures are analyzed using flexibility matrix method.

6. Explain how grid structures are analyzed using stiffness matrix method.

7. An infinitely long beam on an elastic foundation is subjected point load W. Determine
maximum bending moment and shear force in the beam. Assume all the necessary
data. Take stiffness of elastic foundation is q/m.

8. A two span continuous beam ABCD is loaded as shown in Figure 3. Determine the
ultimate load, w
u
using mechanism method if plastic moment M
p
.

3n
3n
5n, ,
4n, ,
Wu Wu
Wu
6n, 2,
Figure 3
2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

(Civil Engineering)
*****
1. Analyze the gable frame shown in Figure 1 using moment distribution method and
sketch bending moment diagram. Assume EI=constant.

2. Explain how statically indeterminate structures are analyzed using strain energy
method through an example.

3. Determine, using influence line diagrams, for the members AB, EF and BF of the truss
shown in Figure 2.

E
F
C
D C
D
A
40 lN 20 lN 20 lN
Figurc 2
2t/m
60
6m
60
0

4m
Figure 1
1 of 3
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

4. Develop influence line diagrams for the following internal forces in a three hinged
parabolic arch.
a) Normal thrust
b) Radial shear
c) Bending moment
d) Horizontal reaction the support. [16]

5. A portal frame ABCD has lengths AB= 6m, BC=8m and CD=3m as shown in Figure
3. Analyze the portal frame flexibility matrix method and Sketch the bending moment
diagram. [16]

6. Analyse the truss structure shown in Figure 4 using stiffness matrix method and
determine the member forces and tabulate them. [16]

12 i/n
C
D
A
D
Figure 3
60
0
60
0
Figure 4
W

2 of 3
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

7. Explain how a beam of span L, on elastic foundation is subjected to two point loads
W and W d apart. The beam is loaded symmetrically. Analyze the beam and
determine Max. Bending moment and Max. Shear force in the beam.

8. Analyze the fixed beam shown in Figure 5 using mechanism method. If the plastic
moment of the beam is M
u
. [16 ]

Figurc 5
A
D
12 n
Wu
3 of 3
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

(Civil Engineering)
*****
1. Analyze the gable frame shown in Figure 1 using moment distribution method and
sketch BMD. EI = Constant

2. Analyze the beam shown in Fig.2 using strain energy method. Draw the bending
moment diagram.

3. Analyze the truss structure shown in Figure 3 using influence line diagram and
determine forces in the members AB, EF, GD, IC, due to rolling udl 3t/m of length
10m.

10 i/
8 n 6 n 4 n
A
D C D
Fig. 2
3m
E
B
A
C
D
G
F J I H
3m 3m 3m
3m
Figure 3
1 of 2
Figure 1
4m
10m
2t/m
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

4. A two hinged parabolic arch of span 30m and rise 4m is subjected to a uniformly
rolling load of 10t/m. The third hinge is at the crown of the arch. Using influence
line diagram, at quarter span, determine
a) Bending moment
b) Radial shear force
c) Normal thrust

5. Analyze the truss structure shown in Figure 4 using flexibility matrix method and
draw bending moment diagram.

6. Analyze the framed structure shown in Figure 5 using stiffness matrix method and
draw bending moment diagram.

7. Explain how beams on elastic foundation are analyzed through an example.

8. Analyze the beam shown in Fig. 6 and determine the plastic moment M
p.
Assume EI is
constant throughout.

D
Fig. 6
A
C D
8 n 6 n 4 n
10 i/
L
C
D E F
W
B
A
L
Set No.4
Code No. K0108
R05
Figure 4
3m
W
3m
Figure 5
2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

IV B.Tech. II Semester Supplementary Examinations, April 2011
DESIGN AND DRAWING OF HYDRAULIC STRUCTURES
(Civil Engineering)
Time: 3 Hours Max Marks: 80
Note: Answer any ONE of the following two questions
Assume any other data if required
Khoslas curves are allowed
********
1. Design and draw a Trapezoidal notch fall of 2 meters with the following data.
Assume coefficient of discharge for trapezoidal notch as 0.70.

(a) Hydraulic particulars of the canal above fall
Full supply discharge = 5 cubic meters/seconds
Bed width is 7.00 meters
Bed level is + 11.00
Full supply depth is 1.50 meters
F.S.L + 12.50
Top of bank 2.00 meters wide at level +13.50
Half supply depth: 1.00 meter
(b) Hydraulic particulars of canal below fall
Full supply discharge = 5 cubic meters/ second
Bed width = 7.00 meters
Bed level = + 9.00
Full supply depth 1.50 meters
F.S.L + 10.50
Top of bank 2.00 meters wide at level + 11.50
The ground level at the site of work is + 11.50
Good soil is available for foundation at + 9.50

(OR)

2. Design and draw a type III syphon aqueduct for the following data.
(i) Discharge of canal = 40 cumec
(ii) Bed width of canal = 30 m
(iii) Full supply depth of canal = 1.6 m
(iv) Bed level of canal = 206.40 m
(v) Side slopes of canal = 1.5 H : 1 V
(vi) High flood discharge of drainage = 450 cumec
(vii) High flood level of drainage = 207.00 m
(viii) Bed level of drainage = 204.50 m
(ix) General ground level = 206.50 m
(x) Silt factor = 0.9

Code No: K0109
Set No. 1
R05
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

(Civil Engineering)
********
1. Design and draw the surplus weir of a tank forming part of a chain of Tanks.
The combined catchment area of the group of tanks is 30.00 sq.km and the area
of the catchment intercepted by the upper tank is 24.00 sq.km.
It is decided to store water in the tank to a level of + 11.00 m above M.S.L.
limiting the submersion of fore share lands upto a level of 11.75 m above M.S.L.
The ground level at the proposed site of work is +10.00m, and ground level below
the proposed surplus slopes off till it reaches +09.00m in about 6m distance.
The tank bund has a top width of 2m at level +13.50 with 2:1 side slopes on
either side. The tank bunds are designed for a saturation gradient of 4:1 with one
meter clear cover.
Provision may be made to make Kutcha regulating arrangements to store water
up toM.W.L at time of necessity.
The foundations are of hard gravel at a level of 8.50 meters near the site of work.
( Assume Ryves coefficient C as 9 and modified coefficient c as 1.50 )

(OR)

2. Design and draw a tank sluice with a tower head taking off from a tank Irrigating 225
hectares at 1050 duty. The tank bund through which the sluice is taking off has a top
width of 2.2 meters with 2:1 side slopes. The top level of bank is +80.00 and ground
level at site is +74.50. Good hard soil for foundation is available at +73.50
The sill of the sluice at off take is +74.00. The maximum water level in tank is
78.00.The full tank level is +77.00. Average low water level of the tank is + 75.00.
The details of the channel below the sluice are as under.
Bed Level = +74.00
F.S.L = +74.50
Side slopes = 1 to 1 with top of bank at + 75.50

Code No: K0109
Set No. 2
R05
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

(Civil Engineering)
********
1. Design and draw a sloping glacis weir for the following site conditions:
(i) Maximum discharge intensity on weir crest =12 cumecs /m length
(ii) H.F.L. before construction of weir = 265.0 m
(iii) R.L of river bed = 259.5 m
(iv) Pond level = 264.0m
(v) Height of crest shutters = 1m
(vi) Anticipated downstream water level in the river when the weir is
discharging with pond level upstream = 261.5m
(vii) Bed retrogression = 0.5m
(viii) Laceys silt factor = 0.9
(ix) Permissible exit gradient = 1/7
(x) Permissible afflux = 1m
(OR)
2. Design and draw a Trapezoidal notch fall of 2 meters with the following data.
Assume coefficient of discharge for trapezoidal notch as 0.70.
(a) Hydraulic particulars of the canal above fall
Full supply discharge = 5 cubic meters/seconds
Bed width is 7.00 meters
Bed level is + 11.00
Full supply depth is 1.50 meters
F.S.L + 12.50
Top of bank 2.00 meters wide at level +13.50
Half supply depth: 1.00 meter
(b) Hydraulic particulars of canal below fall
Full supply discharge = 5 cubic meters/ second
Bed level = + 9.00
Full supply depth 1.50 meters
F.S.L + 10.50
Top of bank 2.00 meters wide at level + 11.50
The ground level at the site of work is + 11.50
Good soil is available for foundation at + 9.50

Code No: K0109
Set No. 3
R05
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

(Civil Engineering)
********
1. Design and draw a canal regulator-cum-road bridge with the following data.
(a) Hydraulic particulars of canal upstream
Full supply discharge: 22 cubic meter/second
Bed width = 15 meters
Bed level = +40.00
F.S. depth = 2.00 meters
F.S.L = + 42.00
Top level of bank = 43.00
The right bank is 4 meters wide and
Left bank is 2m wide.
(b) Hydraulic particulars of canal downstream full supply discharge = 18 cubic
meters/second.
Bed width = 15 meters
Bed level = +40.00
F.S. depth = 1.75 meters
F.S.L = + 41.75
Top level of bank = +42.75
Top widths of bank are the same as those on the upstream side. The regulator carries a
road way single lane designed for I.R.C. loading class A. Provide clear free board of
one meter above F.S.L. for the road bridge. Good foundation soil is available at +39.00.
Assume the ground level site as +42.00

(OR)

2. Design and draw a type III syphon aqueduct for the following data.
(i) Discharge of canal = 40 cumec
(ii) Bed width of canal = 30 m
(iii) Full supply depth of canal = 1.6 m
(iv) Bed level of canal = 206.40 m
(v) Side slopes of canal = 1.5 H : 1 V
(vi) High flood discharge of drainage = 450 cumec
(vii) High flood level of drainage = 207.00 m
(viii) Bed level of drainage = 204.50 m
(ix) General ground level = 206.50 m
(x) Silt factor = 0.9
Code No: K0109
Set No. 4
R05
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
Code No: L0201 R05 Set No. 1
IV B.Tech II Semester Supplementary Examinations, April 2011
SOFTWARE ENGINEERING
(Common to Electrical & Electronics Engineering and Electronics & Control
Engineering)
Time: 3 hours Max Marks: 80

1. (a) What is personal process model? What framework activities are used during
PSP?
(b) What is launch script? Where is it recommended? [8+8]
2. (a) Dierentiate between waterfall model and evolutionary process models.
(b) Explain about prototyping model in detail. [8+8]
3. (a) Why CASE tools are needed for requirements management?
(b) Elaborate on traceability policies. [6+10]
4. (a) Dene and explain about coupling and cohesion. Also dierentiate between
them.
(b) Discuss the statement, Abstraction and renement are complementary con-
cepts. [5+3+8]
5. State the Theo Mandel Coins three golden rules of user interface design? And
explain them clearly. [16]
6. (a) What is meant by Basis path testing? Discuss the steps which can be applied
to derive the basis set.
(b) What is a graph matrix? How do we extend graph matrix for use in testing?
[8+8]
7. (a) Compute the function point value for a project with the following information
domain characteristics.
Number of external inputs: 32
Number of external outputs: 60
Number of external inquires: 24
Number of external interface les: 2
Number of internal logical les: 8
Assume that all complexity adjustment values are average.
(b) What is an indirect measure? And how are such measures common in software
metrics work? [8+8]
8. (a) What is meant by software quality measurement? What are the things that
are covered in SQA?
(b) Discuss the importance of quality assurance. [10+6]
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
Engineering)

1. (a) Discuss the attributes of a good software.
(b) What is CASE? Discuss dierent types of it. [8+8]
2. (a) Discuss about prototyping model. Explain its merits and demerits.
(b) Illustrate on RAD process model. [4+4+8]
3. (a) What is data ow model? Explain the notations used in it.
(b) Discuss about the semantic data model of a software design. [3+3+10]
4. (a) Illustrate about various interface design elements. Explain the role of each.
(b) Explain how would you design external and internal interfaces in detail with
an example. [8+8]
5. (a) State some examples that illustrates why response time variability of user
interface can be an issue.
(b) Discuss the design principles that reduce the user?s memory load in user in-
terface. [8+8]
6. A major information system has 1140 modules. There are 96 modules that perform
control and coordination functions and 490 modules whose function depends on
prior processing. The system processes approximately 220 data objects that each
has an average of three attributes. There are 140 unique database items and 90
dierent database segments. Finally, 600 modules have single entry and exit points.
Compute the DSQI of this system. [16]
7. (a) Explain the size-oriented metrics with an example.
(b) Discuss about Function-oriented metrics. [8+8]
8. (a) Besides counting errors, and defects, are there other countable characteristics
of software that imply quality? What are they, and can they be measured
directly?
(b) Discuss about process based approach for achieving product quality. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
Engineering)

1. Discuss the statement,PSP and TSP are rigorous approaches to software engineer-
ing that provides distinct and quantiable benets in productivity and quality.
[16]
2. (a) Dene functional and non-functional requirements. Dierentiate between them.
(b) Elaborate on functional requirements specication. [4+4+8]
3. (a) Dierentiate between enduring and volatile requirements. Give examples for
each.
(b) What is traceability? Explain dierent types of traceability. [8+8]
4. (a) Explain about data ow and layered architectures. Dierentiate between
them.
(b) Discuss the criteria used to assess an architectural design. [6+2+8]
5. (a) Discuss about design evolution .
(b) Draw and explain the state diagram for weather station. [8+8]
6. A major information system has 1140 modules. There are 96 modules that perform
control and coordination functions and 490 modules whose function depends on
prior processing. The system processes approximately 220 data objects that each
has an average of three attributes. There are 140 unique database items and 90
dierent database segments. Finally, 600 modules have single entry and exit points.
Compute the DSQI of this system. [16]
7. (a) Discuss the importance of software process and project metrics.
(b) What are the determinants for software quality and organizational eective-
ness? [8+8]
8. (a) Discuss the role of an SQA group.
(b) Distinguish among bug, error, and defect. [10+6]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
Engineering)

1. (a) Discuss various customer myths and realities.
(b) What do you mean by software aiction. [8+8]
2. Recommend the development process models for the following softwares.
(a) Web enabling the legacy system.
(b) Distributors business software. [8+8]
3. (a) What is view point? Discuss the statement, Dierent view points on a prob-
lem is essential.
(b) Discuss about VORD method in detail. [6+10]
4. What is design engineering? Discuss where exactly design comes in software engi-
neering. Explain its relationship with other phases of software engineering. [8+8]
5. (a) What is meant by Layered architecture? Give an example.
(b) What is subsystem? Draw the subsystems in the weather monitoring system.
[8+8]
6. (a) What is the overall strategy for software testing? Explain it clearly.
(b) Discuss a testing strategy for Object-Oriented architectures. [10+6]
7. Discuss about Risk Mitigation, Monitoring, and Management (RMMM). [16]
8. (a) Discuss about ISO 9000 quality standards.
(b) Discuss about software quality management tools. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
DATA BASE MANAGEMENT SYSTEMS
(Common to Electrical & Electronics Engineering and Chemical
Engineering)

1. (a) Why would choose a database system instead of simply storing data in oper-
ating system les ? When would it make sense not to use a database system?
(b) What is logical data independence and why is it important? [8+8]
2. (a) What is a foreign key constraint? Why are such constraints important? What
is referential integrity?
(b) How many distinct tuples are in a relation instance with cardinality 22? [8+8]
3. For the following relational database, give the expressions in SQL. [16]
Sailor schema (sailor id, sailorname, rating, Age)
Reserves (sailor id, Boat)id, day)
Boat Schema(Boat id, boatname, color)
(a) count the no of dierent sailors names?
(b) Find the average age of the sailors who are eligible for voting for each rating
level that has at least two sailors?
(c) Find those ratings for which the average age of sailors is the minimum over
all the ratings?
(d) Find the names of sailors who have reserved boat name 103;
(e) Find the sailor id of sailors who have reserved a red boat;
(f) Find the colors of doats reserved by the sailor Lubber?
(g) Find the names of sailors who have reserved both a red and a green boat?
(h) Count the no of sailors?
4. Explain the FD and MVD with examples? [16]
5. (a) Dierentiate between conict Serialazability & view serialazability with ex-
ample. [12]
(b) What are the 4 properties of database. [4]
6. (a) Explain how does granularity of locking aect performance of concurrency
control Algorithm. [8]
(b) What is a lock ? Explain Shared & Exclusive locks with a suitable example.
[8]
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
7. Explain about magnetic disks and explain the performance measures of Disks in
detail. [16]
8. Suppose that we are using extendable hashing on a le that contains records with
the following search-key values: 2,3,5,7,11,17,19,23,29,31 Show the extendable hash
structure for this le if the hash function is h(x) = x mod 8 and buckets can hold
three records. [16]

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
Engineering)

1. (a) What are the types of languages a database system provides? Explain.
(b) What are the ve main functions of a Database Administrator? [8+8]
2. (a) Distinguish between procedural and non-procedural DMLs.
(b) Dene relational algebra, Tuple & Domain relational calculus.
(c) What are the dierences between the two types of relational calculus? [6+6+4]
3. (a) What is functional dependency ? how it is useful in dbms?
(b) Normalize the relation R (A, B, C, D, E, F, G, H) into the 3NF using the
following set of FDs ABC, BCD, CDEABH, BHA, DEF is the decomposition
dependency preserving? [8+8]
4. (a) Explain about 4 Nf? Give one example?
(b) Explain about 5 Nf? Give one example? [8+8]
5. (a) How does the recovery manager ensure atomicity of transaction? How does it
ensure durability [7]
(b) Dene the terms
i. Conict serialazable schedule
ii. View serialazable schedule
iii. Strict schedule [9]
6. (a) What are the dierent elds of log record. Explain each in brief. [8]
(b) write Thomas write rule. How the rule dier from timestamp based rule. [8]
7. How does the remapping of bad sectors by disk controllers aect data retrieval rates
? [16]
8. Construct a B
+
tree for the following set of key values. (2,3,5,7,11,17,19,23,29,31)

Assume that the tree is initially empty and values are added in ascending order.
For this tree show the form of tree after each of the following series of operations.
(a) Insert 9
(b) Insert 10
(c) Insert 8
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
(d) Delete 23
(e) Delete 19 [16]

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
Engineering)

1. (a) What are the types of languages a database system provides? Explain.
(b) What are the ve main functions of a Database Administrator? [8+8]
3. For the following relational database. [16]
write the expressions in SQL. Flight (ight no, from, to, distance, departs arrives,
price) Aircraft (Aid, Aircraftname, cruising range) Certied (Emp cd, Aid) Em-
ployee (Emp id, Empname, salary)
(a) Find the names of pilot whose salary are individually less than price of the
cheapest route from Los Angles to Honolulu ?
(b) Print the enames of pilots who can operate planes with cursing range greater
than 5000 miles, but r not certied on any boeing aircraft?
(c) Find the names of pilots certied for some Boeing aircraft?
(d) Find the aids of all aircraft that can be used on routes Los Angles to Chicago?
(e) Compute the dierence b/n the average salary of a pilot and the average salary
of all employees?
(f) Find the names of aircraft such that all pilots certied to operate them earn
more then 80000?
(g) for each pilot who is certied for more then there aircrafts, nd the emp id
and maximum cruisingrange of the aircraft that he or she is certied for?
(h) Identity the routes that can be piloted by everypilot who makes more then
$1000000?
5. (a) Explain the concept of transaction atomicity. [6]
(b) How does the two phase locking protocol ensures Serialazability. [10]
6. (a) Discuss about deadlock detection & starvation. [8]
(b) Explain the use transaction log in database recovery. [8]
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
7. (a) Explain about software RAID in detail.
(b) Explain about hardware RAID in detail. [8+8]
8. Explain about the B
+
tree le organization in detail.. [16]

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
Engineering)

1. (a) Describe about the three levels of Data Abstraction.
(b) What is Data Independence? Explain the two levels of Data Independence.
[8+8]
3. (a) Explain the following.
i. Query Processing
ii. Pipelined evaluation
(b) For the following relational database, give the expressions in SQL. [8+4+4]
student (stuno, stuname, major,level,age)
Class(Classname, meets at, Room, d)
Faculty(d,fname,deptid)
i. Find the age of the oldest student who is either a history major or is
enrolled in a course taught by I.Teach?
ii. Find the names of all classes that either meet in room R128 or have ve
or more students enrolled?
iii. Find the names of all students who are enrolled in two classes that meet
at the same time?
iv. Find the names of faculty members who teach in every room in which
some class in taught?
5. (a) Dene the concept of schedule for a set of concurrent transaction. Give a
suitable example. [8]
(b) Explain read-only, write-only & read-before-write protocols in serialazability.
[8]
6. (a) State & justify the Thomas write rule. [8]
(b) Describe each of the following locking protocols
i. 2PL
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
ii. Conservative 2PL [8]
7. Explain why the allocation of records to blocks aects database-system performance
signicantly. [16]
8. Construct a B-tree for the following set of key values. (2,3,5,7,11,17,19,23,29,31)
Assume that the tree is initially empty and values are added in ascending order.
Construct B-tree for the cases where the number of pointers that will t in one
node is as follows.
(a) four
(b) six
(c) eight [16]

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
Code No: K0205 R05 Set No. 1
OOP THROUGH JAVA
( Electrical & Electronics Engineering )

1. (a) Describe the structure of a typical java program
(b) Enumerate the rules for creating identiers in java
(c) What are the conventions followed in java for naming identiers? Give exam-
ples? [6+4+6]
2. (a) How does String class dier from the StringBuer class?
(b) Write a program to extract a portion of a character string and print the
extracted string .assume that m characters are extracted, starting wit the nth
character.
(c) Write a program ,which will read a text and count all occurrences of a partic-
ular word. [5+5+6]
3. (a) Justify the following statement with an example.A superclass variable can
reference a subclass object.
(b) Explain the main two uses of super.
(c) Explain the procedure to call super class members with example. [6+5+5]
4. What is interface? How do you dene an interface? Explain with a suitable exam-
ple. [16]
5. (a) Explain multithreading by creating multiple threads (more than two).
(b) what is the use of is Alive( ) and join( ) functions in multithreading. [8+8]
6. What is Event listener? Explain the dierent Event Listener interfaces supported
by java and their purpose. [16]
7. (a) Explain the application services that can be used in JFC components.
(b) What is double buering? What purpose does it serve? Explain with a java
skeleton code. 8+8]
8. Explain connection less client/server interaction with datagrams in detail. Give
suitable example. [16]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
OOP THROUGH JAVA

1. (a) How is java more secured than other languages?
(b) What is multithreading? How does it improve the performance of java?
(c) Write a program to nd factorial of a given number. [4+4+8]
2. Briey explain following:
(a) nal & this keywords
(b) garbage collection
(c) passing parameter-call by value
(d) Overloading methods & Constructors. [4+4+4+4]
3. Add a new method in the base class of Shapes.java that prints a message, but dont
override it in the derived classes. Explain what happens. Now override it in one of
the derived classes but not the others, and Explain what happens. Finally, override
it in all the derived classes, Explain in detail about each situation. [16]
4. What is interface? How do you dene an interface? Explain with a suitable exam-
ple. [16]
5. What is Error? What is Exception? Are they totally dierent or related? As a pro-
grammer what is the dierence in handling an error and an exception. With the help
of a simple java program explain the concepts error and exception. [2+2+2+4+6]
6. Explain in detail about the following event classes:
(a) KeyEvent
(b) ItemEvent. [10+6]
7. Explain various text components in JFC with examples. [16]
8. Explain the following concepts with examples:
(a) Datagrams
(b) Sockets. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
OOP THROUGH JAVA

1. (a) List the eight data types used in Java. Give examples
(b) Describe compilation errors and runtime errors
(c) List six comparison operators. [8+4+4]
2. (a) What is the dierence between equality of objects and equality of objects and
equality of references that refer to them?
(b) What is the dierence between a public member and a private member of a
class?
(c) write an application that computes the value of ex by using the formula:
e
x
= 1 + x/1! + x
2
/2! + x
3
/3! + .......... [4+4+8]
3. (a) How super class members are accessed in java?
(b) When do we declare a method or class Absract?
(c) when do we declare a class or method nal? [5+5+6]
4. Create three interfaces, each with two methods. Inherit a new interface from the
three, adding a new method. Create a class by implementing the new interface and
also inheriting from a concrete class. Now write four methods, each of which takes
one of the four interfaces as an argument. In main( ), create an object of your class
and pass it to each of the methods. [16]
5. (a) What is the meaning of rethrowing an exception? When it is useful.
(b) What are the limitations of exception handling feature of java. [8+8]
6. Explain in detail about the following event classes:
(a) ComponentEvent
(b) ContainerEvent
(c) FocusEvent. [6+5+5]
7. What are JWindow and JLabel? What are their uses? Explain the steps involve
in creating them with java skeleton code. [8+8]
8. What do you mean by URL? How to create an URL? Explain several methods
provided by URL? Give appropriate examples. [4+4+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
OOP THROUGH JAVA

1. (a) Describe the genesis of java. Also write brief overview of java.
(b) Write a program to convert the given temperature in Fahrenheit to Celsius us-
ing the following conversion formula C = (F - 32)/1.8 And display the values
in a tabular form. [8+8]
2. (a) What is the dierence between equality of objects and equality of objects and
equality of references that refer to them?
(b) What is the dierence between a public member and a private member of a
class?
(c) write an application that computes the value of ex by using the formula:
e
x
= 1 + x/1! + x
2
/2! + x
3
/3! + .......... [4+4+8]
3. Add a new method in the base class of Shapes.java that prints a message, but dont
override it in the derived classes. Explain what happens. Now override it in one of
the derived classes but not the others, and Explain what happens. Finally, override
it in all the derived classes, Explain in detail about each situation. [16]
4. Write a program to create a class with a private eld and a private method. Create
an inner class with a method that modies the outer class eld and calls the outer
class method. In a second outer class method, create an object of the inner class
and call it?s method, then show the eect on the outer class object. [16]
5. (a) How multithreading is achieved using Runnable interface.
(b) Write an example program for multithreading using Runnable interface.[8+8]
6. Give class hierarchy related to Panel and Frame. Briey explain all the classes.
[16]
7. What is JFC? Explain the dierences between JTextArea, JTextComponent, JTextField
with examples. [4+12]
8. (a) What are TCP/IP sockets?
(b) Write a program to display the host name, port number, and le name of a
le found in a remote server. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

TOTAL QUALITY MANAGEMENT
(Mechanical Engineering)
All Questions carry equal

1. a) Define Total Quality Management. Explain the elements of TQM in brief.
b) State the chief requirements for the successful working of TQM in an industrial
organization.

2. Describe the various steps necessary for obtaining ISO: 9000 certification

3. Describe the sub programmes of documentation, management review and
Management

4. a) What is failure mode and effect analysis (FMEA)? What are its advantages?
b) Briefly explain the steps involved in FMEA

5. a)What are the objectives of QFD?
b) Explain the use and significance of column weights in QFD

6. a) Discuss the appropriateness of the 3 sigma limits for control charts
b) The following data refers to the production and number of defectives on visual
inspection of 10 samples of a certain batch size=100 numbers

Construct a percent defective chart. Give your suggestions to improve the process

Sample
number
1 2 3 4 5 6 7 8
Defectives 10 14 20 16 18 14 6 20
Set No.1
R05
Code No. L0305
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

7. a) Write about design for six sigma.
b) Explain the guide lines to be followed for design reviews?

8. Write short notes on any two of the following
a) Weaknesses of Taguchi method
b) Pareto Diagrams
c) Value analysis
Set No.1 R05
Code No. L0305
2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D


1. Discuss the principle of TQM which leads to organization excel

2. a) What are the strategies for quality management system?
b) Explain the elements of TQM.

3. Describe the steps involved in problem solving process with an example.

4. a) What are the advantages of quality circles?
b) Explain the procedure for launching quality circles

5. a) Justify FMEA is a preventive tool.
b) Team work is essential for successful implementation of FMEA explain

6. a) Discuss the appropriateness of the 3 sigma limits for control charts
b) The following data refers to the production and number of defectives on
visual inspection of 10 samples of a certain batch size=100 numbers
Sample of each 100
components
1 2 3 4 5 6 7 8 9 10
No. of defectives 10 12 09 10 14 12 10 08 06 04
Construct a percent defective chart. Give your suggestions to improve the
process

7. a) Explain the objectives of benchmarking?
b) What are metrics for benchmarking?

8. Write short notes on nay two of the following
a) Documentation in ISO-9000 system
b) Quality function deployment
c) Six sigma in service industries
Set No.2
R05
Code No. L0305
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D


1. Evaluation of quality concept phenomenon was not an overnight deal; it is the
result of continuous efforts of people from all levels. Explain the statement
discussing different phases of quality movement.

2. a) What should be the key issue in any TQM model? Explain
b) Explain the role of top management in TQM

3. a) How FMECA is different from FMEA? When FMECA is recommended and
why?
b) Describe the method followed to calculate the risk priority number in FMEA.

4. a) What is statistical process control
b) What is an operating characteristic curve? What information does it convey?
5. Explain the process of benchmarking? What are its limitations?

6. a) Distinguish between control charts for defects and defectives
b) During an inspection process, 600 engine cylinders were inspected for point
defects such as air bubble, scratch, foreign particles etc. In all, 1300 defects
were found in 600 cylinders. What type of control chart can be used here? If
sample size is 10, what will be limits?

7. What is six sigma? What are the guidelines for design reviews?

8. Write short note on nay two of the following
a) Statistical process control
b) Fault tree analysis
c) Robust design
Set No.3
R05
Code No. L0305
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D


1. Survival of fittest is the slogan now the company will have to follow to stay in
business Discuss

2. a) Describe the importance of quality system in Total Quality Management.
b) In the context of quality, what are the challenges for manufacturing industry
in the present scenario?

3. List various problem solving tools? Explain failure mode effects analysis.

4. a) What is the role of top management in quality circle
b) Draw an organization chart for quality circles in an organization?

5. Explain the process of benchmarking? What are its limitations?

6. a) Distinguish between control charts for defects and defectives
b) During an inspection process, 600 bicycle mudguards were inspected for
point defects such as air bubble, scratch, foreign particles etc. In all,
1200 defects were found in 600 mudguards. What type of control chart
can be used here? If sample size is 10, what will be limits?

7. a) What are the basic ideas behind quality circle activities?
b) What are the key elements that make a quality circle more successful?

8. Write short notes on any two of the following
a) Quadratic loss function
b) Sampling plans
c) Six sigma approach in manufacturing

Set No.4
R05
Code No. L0305
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
ROBOTICS
( Mechanical Engineering )

1. (a) What are the various types of joints used in robots?
(b) Compare an articulated robot and Cartesian robot with respect to work en-
velope, manipulative ability and ease of control. [6+10]
2. Explain the characteristics of manufacturing applications which require that the
robot used have a closed-loop system? [16]
3. Verify that the rotation matrices about the reference frame axes follow the required
constraint equations set by orthogonality and length requirements of directional
unit vectors. [16]
4. Consider the Unimation PUMA 200 manipulator. This is a six-axis articulated
robot with a roll-pitch-roll type of spherical wrist. Assign link coordinates using the
rst half of the D-H algorithm. Label the diagram with as and ds as appropriate.
[16]
5. For a planar RR manipulator, derive the Jacobian matrix and nd the Singularties.
[16]
6. (a) Using WAIT, SIGNAL and DELAY commands write a program for the press
unloading task.
(b) Using the 8 8 grid of a robot with one rotational axis and one linear axis,
show the path taken by the robot if it is directed to move between point ( 2,
2 ) and point ( 7, 5 ) in the grid using joint interpolation. [8+8]
7. (a) Explain the principle of working of potentiometer.
(b) At time t, the excitation voltage to a resolver is 24 V and the voltage across
the two pairs of stator terminals will be 12
3 V and 12 V. What is the shaft

angle? [8+8]
8. (a) What are the general considerations in robot material handling?
(b) Discuss the robot application in pick - and - place operations. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
ROBOTICS

1. (a) What is precision of movement of a robot? Explain the terms special resolu-
tion, accuracy and repeatability?
(b) A robot with single degree of freedom has one sliding joint with a full range of
1.0m. The robots control memory has a 12-bit storage capacity. Determine
the control resolution for this axis of motion. [8+8]
2. With the aid of sketches, describe some commonly used mechanical grippers. [16]
3. Draw and explain the Composite homogeneous transformation algorithm. [16]
4. (a) Explain about the D-H notation joint coordinate system.
(b) Explain about the world coordinate system. [8+8]
5. Derive the Jacobian matrix for a spatial 3 degree of freedom spherical Manipulator.
Using the Jacobian matrix determine the linear velocity and Angular velocity of
the end eector. [16]
6. (a) Explain Branching in robot programs by considering palletizing operation.
1 ) and point ( 8, 2 ) in the grid using linear interpolation. [8+8]
7. (a) Compare the Electrical, Hydraulic and Pneumatic drives.
(b) At time t, the excitation voltage to a resolver is 24 V and the voltage across
the two pairs of stator terminals will be 17 V and -17 V. What is the shaft
angle? [8+8]
8. (a) Discuss the applications of Robots in palletizing and related operations.
(b) Discuss the general considerations in Robot material handling. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
ROBOTICS

1. (a) What is precision of movement of a robot? Explain the terms special resolu-
tion, accuracy and repeatability?
(b) A robot with single degree of freedom has one sliding joint with a full range of
1.0m. The robots control memory has a 12-bit storage capacity. Determine
the control resolution for this axis of motion. [8+8]
2. (a) Explain the three types of power used by robots.
(b) What problems may be encountered by a robot that uses a vehicle? [9+7]
3. Show that the rotation matrices about the y-axis and z-axis are unitary. [16]
4. State the important steps in Denavit-Hartenberg (D-H) convention. [16]
5. For a planar RP manipulator, derive the Jacobian matrix and nd the Singularties.
[16]
6. (a) Using WAIT, SIGNAL and DELAY commands write a program for the press
unloading task.
2 ) and point ( 7, 5 ) in the grid using joint interpolation. [8+8]
7. (a) Explain the working of stepper motors.
(b) What is the output value of an absolute encoder if the shaft angle is 1 rad and
the encoder has 8 tracks? [8+8]
8. (a) Discuss the applications of Robots in palletizing and related operations.
(b) Discuss the general considerations in Robot material handling. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
ROBOTICS

1. (a) What tasks might a robot be able to do better than a human?
(b) List and explain some tasks you presently do that you would like a robot to
do for you. [8+8]
2. Explain the characteristics of manufacturing applications which require that the
robot used have a closed-loop system? [16]
3. Verify that the rotation matrices about the reference frame axes follow the required
constraint equations set by orthogonality and length requirements of directional
unit vectors. [16]
4. A jointed-arm robot of conguration VVR is to move all three axes so that the rst
joint is rotated through 50
0
, the second joint is rotated through 90
0
and the third
joint is rotated through 25
0
. Maximum speed of any of these rotational joints is
10
0
/s. Ignore eects of acceleration and deceleration.
(a) Determine the time required to move each joint if skew motion is used.
(b) Determine the time required to move the arm to the desired position and the
rotational velocity of each joint, if joint-interpolated motion is used. [8+8]
5. Using Norton - Euler forward equations, determine the joint torques or forces of a
planar RP robotic Manipulator. [16]
6. (a) What are the features and capabilities of the second generation languages?
Explain.
(b) Discuss the motion level languages. [10+6]
7. (a) Discuss the working of pneumatic Actuators.
(b) Find the output voltage of a potentiometer with the following characteristics.
Also determine the voltage constant of the potentiometer. The excitation
voltage is 12 V, the total wiper travel is 320
0
and the wiper position is 64
0
.
[8+8]
8. (a) Explain the application of industrial Robots in Forging operation.
(b) Discuss about the sensors used in Robotic Arc welding. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
COMPUTER GRAPHICS

1. (a) Consider a non interlaced raster monitor with a resolution of n by m (m scan
lines and n pixels per scan line), a refresh rate of r frames per second, a
horizontal retrace time of t horiz and vertical retrace time of tvert. What is
the fraction of total refresh time per frame spent in retrace of the electron
beam.
(b) Explain the applications for large-screen displays. What graphical output
devices support it? [12+4]
2. (a) Devise a parallel method for implementing line-width function.
(b) Show why the point-to-line error is always
1
2
for the mid-point line scan
conversion algorithm. [10+6]
3. (a) Describe the transformation which reects an object about an arbitrary line
L.
(b) What is the relationship among rotation (R
) , inverse rotation (R
) and
coordinate rotation (R
1
). [8+8]
4. (a) What are the steps involved in Cohen-Sutherland algorithm for line clipping.
(b) Distinguish between Cohen-Sutherland and Sutherland-Hodgeman algorithms.
[8+8]
5. (a) State the boundary conditions that denes the Hermite curve section.
(b) Derive the Hermite matrix.
(c) Explain how the Hermite blending functions are derived. [4+4+8]
6. Find the matrix for mirror reection with respect to the plane passing through the
origin and having a normal vector whose direction is N = I + J + K. [16]
7. (a) Explain the depth-buer (z-buer) algorithm for hidden surface removal.
(b) Explain the procedure to compute the z-values in two successive locations in
a scan-line and intersection positions on two successive scan lines. [8+8]
8. (a) How the morphing eects are implemented in key frame system bared anima-
tion languages?
(b) Explain how the kinematic description are simulated in key frame systems.
[8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
COMPUTER GRAPHICS

1. Explain the construction of the following devices with suitable sketches and their
operating characterstics
(a) Raster- refresh devices
(b) Vector- refresh devices. [8+8]
2. (a) Show graphically that an ellipse has four-way symmetry by plotting four points
on the ellipse:
x = a cos + h, y = b sin + k where a =2, b=1, h=0 and k=0.
(b) When 8-way symmetry of circle is used to obtain a full circle from pixel coor-
dinates generated from rst octant, does overstrike occur? Where? [8+8]
3. Show that the order in which the transformations are performed is important by
the transformation of triangle A(1,0), B(0,1), C(1,1) by
(a) rotating 45
0
about the origin and then translating in the direction of vector I
by 4 units and
(b) translating and then rotation. [8+8]
4. (a) List the algorithms which are suitable for line clipping when the clipping
polygon is non-rectangular window.
(b) Explain about the following categories of lines with respect to rectangular
clipping window. [8+8]
i. Completely visible
ii. Clipping-candidate
iii. Completely invisible.
5. (a) What are the steps involved in rendering a polygon surface mesh using Phong
shading.
(b) Dene the terms
i. geometric continuity
ii. parametric continuity. [8+8]
6. Prove that the multiplication of three-dimensional transformation matrices for each
of the following sequence of operations is commutative.
(a) Any two successive translations
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
(b) Any two successive saling operations
(c) Any two successive rotations about any one of the coordinate axes. [16]
7. (a) If the camera viewing direction is V and the surface normal of plane is N, how
to determine whether the surface visible with respect to viewing direction or
not.
(b) Explain the depth-buer method for elimination of hidden surfaces. [16]
8. Explain the procedure to simulate the linear, two-dimensional motion of a lled
circle inside a given rectangular area. The circle is to be given an initial velocity
and the circle is to rebound from the walls with the angle of reection equal to the
angle of incidence. [16]

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
COMPUTER GRAPHICS

1. (a) Consider a non interlaced raster monitor with a resolution of n by m (m scan
lines and n pixels per scan line), a refresh rate of r frames per second, a
horizontal retrace time of t horiz and vertical retrace time of tvert. What is
the fraction of total refresh time per frame spent in retrace of the electron
beam.
(b) Explain the applications for large-screen displays. What graphical output
devices support it? [12+4]
2. (a) Devise a parallel method for implementing line-width function.
(b) Show why the point-to-line error is always
1
2
for the mid-point line scan
conversion algorithm. [10+6]
3. (a) Describe the transformation which reects an object about an arbitrary line
L.
(b) What is the relationship among rotation (R
) , inverse rotation (R
) and
coordinate rotation (R
1
). [8+8]
4. (a) How the clipping-candidate (partially visible) case is handled in Cohen-Sutherland
algorithm.
(b) Derive the Window-to-View port transformation. [8+8]
5. (a) What is meant by constant shading and interpolated shading.
(b) Explain how the Gouraud shading in implemented. [6+10]
6. (a) Prove that any two successive rotations about a given rotation axis is commu-
tative.
(b) Classify the projections and give the properties of each. [8+8]
7. (a) If the camera viewing direction is V and the surface normal of plane is N, how
to determine whether the surface visible with respect to viewing direction or
not.
(b) Explain the depth-buer method for elimination of hidden surfaces. [16]
8. Explain the procedure to generate the in-betweens for the key frames. [16]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
COMPUTER GRAPHICS

1. (a) Distinguish the operating charactersitcs of raster refresh systems and vector
refresh systems.
(b) Explain the functioning of LCDs. What are its advantages? [8+8]
2. (a) Explain the DDA scan conversion algorithm for generating the points on line
segment, when two end-points are given as input.
(b) Digitize the line with end-points (20,10) and (30,18) using DDA algorithm.
[8+8]
3. Show that the transformation matrix for a reection about the line y=x is equivalent
to a reection relative to the x axis followed by a counter clockwise rotation of 90
0
.
[16]
4. (a) Give a brief note about two dimensional viewing functions. Give an example
which uses two dimensional viewing functions.
(b) Explain the Cohen-Sutherland line clipping algorithm. [8+8]
5. (a) What is meant by constant shading and interpolated shading.
(b) Explain how the Gouraud shading in implemented. [6+10]
6. Derive the transformation which aligns the vector V = I + J + K such that it aligns
with vector K along Z-axis. [16]
7. (a) What is the signicance of area coherence in subdivision algorithm.
(b) What is the underlying concept of the painters or the priority algorithm?
(c) What are the underlying concepts of the subdivision algorithm? [4+6+6]
8. Explain the steps involved in transforming a sphere into a specied polyhedron.
[16]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

IV B.Tech. II Semester Supplementary Examinations, April, 2011
DSP PROCESSORS AND ARCHITECTURES
(Common to Electronics & Communication Engineering, Electronics &
Instrumentation Engineering and Bio-Medical Engineering)

*******
1. (a) Elaborate the sampling process used in Digital Signal Processing with
relevant example. [8]
(b) Give the representation of a linear time-invariant system and explain the terms,
convolution, Z-Transform and The system function related to
LTI System. [8]

2. (a) Define the terms Dynamic Range and Precision related to computational
accuracy and give their significance for various number representations. [8]
(b) Describe the A/D conversion errors for evaluating computational accuracy in
DSP implementations. [8]

3. (a) Draw and explain the block diagram of a barrel shifter and present the
implementation of a 4-bit shift-right barrel shifter. [8]
(b) Explain the basic architectural features for programmable DSP devices. [8]

4. (a) Explain the interrupts activation during the process of execution control in
DSP processors. [8]
(b) Illustrate the pipeline programming models with suitable examples. [8]

5. With suitable example, explain the following relevant to TMS320C54XX
Digital Signal Processors.
(a) Instructions and Programming
(b) (b) Pipeline operation [16 ]

R05
Set No. 1
Code No: L0405
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

6. (a) What is meant by Q-notation? Explain the concept of multiplication of
numbers represented using the Q-notation. [8]
(b) Write notes on decimation filters and give the digital decimation filter
implementation with a decimation factor three and a low pass filter of
length five. [8]

7. (a) Draw a general DIT FFT butterfly in-place computation structure and explain
its importance in DSP implementations. [8]
(b) Draw an 8-point DIT FFT implementation structure based on a
butterfly computation for TMS320C54xx Digital Signal Processors. [8]

8. (a) With neat sketch, explain how the Direct Memory Access is going to be
interfaced to programmable DSP devices. [8]
(b) Explain a CODEC-DSP interface with suitable example. [8]

R05
Set No. 1
Code No: L0405
2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D


*******
1. (a) Give the various discrete time sequences available in DSP for analysis with
their definitions and MATLAB representations. [8]
(b) Define the term Fast Fourier Transform and explain its properties. [8]

2. (a) Explain Double-Precision fixed-point format and Block floating-point
format for signals and coefficients in DSP systems. [8]
(b) Describe the DSP computational errors for evaluating computational
accuracy in DSP implementations. [8]

3. (a) Describe the speed issues that are required for programmable
DSP devices. [8]
(b) What is meant by on-chip memory? Explain the organization of the
on-chip memory relevant to bus architecture and memory concept. [8]

4. (a) Describe the concept of hardware looping related to execution control
and pipelining in DSP processors. [8]
(b) Describe the concept of pipelining and its performance in DSP processors. [8]

5. With an example, explain the following relevant to TMS320C54XX Digital
Signal Processors.
(a) Interrupts
(b) Data addressing modes [16]

R05
Set No. 2
Code No: L0405
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

6. Implement a digital FIR low pass filter using the Parks-McClellan algorithm with
the following specifications.
(a)
p
= 0.2 R
p
= 0.25 dB
(b)
s = 0.3
A
s
= 50 Db
Give the necessary MATLAB source code. [16]

7. (a) With an example, present FFT algorithm for efficient DFT computation. [8]
(b) Perform an 8-Point FFT implementation on the TMS320C54XX DSP
processor. [8]

8. (a) Describe the interfacing concept of parallel I/O to programmable
DSP devices with neat sketch. [8]
(b) With suitable CODEC interface circuit, explain its programming concept. [8]

R05
Set No. 2
Code No: L0405
2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D


*******
1. (a) With suitable example, explain the analysis and design tool for DSP systems
using MATLAB. [8]
(b) Write notes on Digital Filters. [8]

2. (a) Explain the fixed-point format and floating-point format for signals
and coefficients in DSP systems. [8]
(b) Differentiate A/D and D/A conversion errors concerned to computational
accuracy in DSP applications. [8]

3. (a) With the aid of suitable structure, explain the basic DSP computational
building block of 4X4 Braun multiplier. [8]
(b) Explain the concepts of hardware architecture and parallelism related
to speed issues required for programmable DSP devices. [8]

4. (a) Describe the concept of pipelining and its performance in DSP processors. [8]
(b) Explain the various interrupt effects that are occurred during the process
of execution and pipelining in DSP processors. [8]

(a) Interrupts
(b) Data addressing modes [16]

R05
Set No. 3
Code No: L0405
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

6. Implement a digital IIR low pass filter using a Chebyshev-II prototype algorithm
with the following specifications.
(a)
p
= 0.2 R
p
= 1 dB
(b)
s = 0.3
A
s
= 15 dB

7. (a) Describe the concept of overflow and scaling for the implementation
of FFT algorithms with suitable examples. [8]
(b) Write a note on computation of the signal spectrum relevant to
FFT algorithms. [8]

8. (a) With the aid of suitable timing diagrams explain the memory interface
signals for a read-read-write sequence of operations to programmable
DSP devices. [8]
(b) Draw the block diagram of a multichannel buffered serial port of C54xx
and explain its importance on the TMS320C5416 DSP. [8]

R05
Set No. 3
Code No: L0405
2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D


*******
1. (a) Explain the frequency domain representation of linear time-invariant systems. [8]
(b) Draw and explain the block diagram of a digital signal processing system. [8]

2. (a) Describe the sources of error in DSP implementations for evaluating
the computational accuracy. [8]
(b) Discuss about A/D conversion errors for evaluating computational accuracy
in DSP implementations. [8]

3. (a) Explain the various DSP computational building blocks, in brief. [8]
(b) Explain the basic architectural features of programmable DSP devices. [8]

4. (a) Describe the importance of stacks during the process of execution control
and pipelining in DSP processors. [8]
(b) Explain the various branching effects that are required to consider during
the process of execution and pipelining in DSP processors. [8]

(a) Interrupts
(b) Memory space [16]

R05
Set No. 4
Code No: L0405
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

6. Implement a digital IIR low pass filter using a Chebyshev-II prototype algorithm
with the following specifications.
(a)
p
= 0.2 R
p
= 1 dB
(b)
s = 0.3
A
s
= 15 dB

7. (a) Discuss the various types of FFT algorithms for the efficient computation
of the DFT. [8]
(b) Perform an implementation for an 8-point DIT FFT algorithm which includes
spectrum computation using the FFT result. [8]

8. (a) With neat sketch, explain how the Direct Memory Access is going to be
interfaced to programmable DSP devices. [8]
(b) Explain the programming concept of a multichannel buffered serial port. [8]

R05
Set No. 4
Code No: L0405
2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
ARTIFICIAL NEURAL NETWORKS
(Electronics & Communication Engineering)

1. (a) Explain the structure of the brain and its organization.
(b) With suitable diagrams explain the model of articial neuron and also explain
the important activation functions used in ANN. [8+8]
2. What are dierent types of learning schemes used in training of articial neural
networks?. Explain each of them clearly with suitable examples. [16]
3. What is the concept of backpropagation? Derive its weight update algorithm with
a schematic diagram of typical multi-layer feed forward neural network. [16]
4. (a) Explain the architecture of self-organizing map network.
(b) Explain the training algorithm of Kohonens layer training algorithm. [16]
5. Explain advantages and limitations of counter propagation neural network. [16]
6. (a) What are the assumptions to be satised for a network to form a Hopeld
network?
(b) Construct an energy function for the same size with N neurons. Show that
the energy function decreases every time as the neuron output changes. [8+8]
7. Explain the function of ART network and explain its operation with relevant Equa-
tions. [16]
8. Discuss how ART network can be used for
(a) image processing
(b) Chavadis recognision. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. (a) Describe the characteristics of articial neural networks.
(b) Explain the dierences between conventional computation and neural network
computation. [8+8]
2. (a) With suitable example explain the LMS learning rule.
(b) With suitable diagrams explain the basic neural circuits that are found in the
central nervous system. Also give the assumptions made in McCulloch-Pitts
theory. [8+8]
3. With suitable diagram, derive the weight update equations in backpropagation
algorithm for a multilayer feed forward neural network and explain the eect of
learning rate, and momentum terms or weight update equations. [8+8]
4. (a) With suitable diagram explain the architecture of the MADALINE and its
training algorithm.
(b) Explain the dierent structures of SOMs. [8+8]
5. Draw the Full CPN architecture and discuss its special features. [16]
6. (a) Distinguish between static neural networks and dynamic neural networks with
examples.
(b) Explain applications of Hopeld networks and mention its limitations. [8+8]
7. Design the weight of Bidirectional Associative Memory (BAM) architecture to store
the following three sets associations between four dimensional and two dimensional
pattern:
( +1 +1 -1 -1 ) == a(+1 +1)
(+1 +1 +1 +1 ) a(+1 -1)
(-1 -1 +1 +1 ) a(-1 +1). [16]
8. Explain how multilayer feedforward neural network can be used for character recog-
nition. Use a sample of 710 pixel matrix for the recognition of letter A. [16]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. (a) Compare the performance of a computer and that of a biological neural net-
work in terms of speed of processing, size and complexity, storage fault toler-
ance and control mechanism.
(b) Explain the biological neuron and an articial neuron. [10+6]
2. What are dierent types of learning schemes used in training of articial neural
networks?. Explain each of them clearly with suitable examples. [16]
3. (a) Explain with the help of a suitable example how perceptron can be trained
using the delta rule.
(b) Explain the training algorithm of multi category single layer Perceptron net-
works. [8+8]
4. (a) Explain the architecture and training of counter propagation networks.
(b) Describe the data structures for Adaline and Madaline simulators. [8+8]
5. Draw the forward only counter propagation network architecture and explain Train-
ing algorithm. [16]
6. (a) What are the assumptions to be satised for a network to form a Hopeld
network?
(b) Construct an energy function for the same size with N neurons. Show that
the energy function decreases every time as the neuron output changes. [8+8]
7. Discuss the following phases of ART network:
(a) The recognition phase
(b) The comparison phase. [8+8]
8. Explain how multilayer feedforward neural network can be used for character recog-
nition. Use a sample of 710 pixel matrix for the recognition of letter A. [16]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. Compare the conventional and neural network computation with regards to the
following tasks or performance aspects:
(i) Problem solving
(ii) Knowledge acquisition
(iii) Knowledge retrieval.
(iv) Internal data. [16]
2. (a) Given are a set of input training vectors and initial weight vector. The learning
constant is assumed to be 0.1. The desired responses for X
1
, X
2
and X
3
are
d
1
=-1, d
2
=-1 and d
3
=1 respectively for a bipolar binary case. X
1
=[1, 2 ,0,
1]
T
, X
2
= [0, 1.5, -0.5, -1.0]
T
and X
3
= [-1, 1, 0.5, -1]
T
. W
0
= [1,-1,0, 0.5]
T
.
With the Perceptron learning rule evaluate weight vector after completion of
one cycle of training.
(b) Explain the memory based learning rule and also explain its limitations.
[8+8]
3. With suitable diagram, derive the weight update equations in backpropagation
algorithm for a multilayer feed forward neural network and explain the eect of
learning rate, and momentum terms or weight update equations. [8+8]
4. With suitable diagram explain the algorithm and working of Kohonens self-organizing
map. [16]
5. (a) Discuss dierent learning phases of Full CPN algorithm.
(b) What are the application of CPN? [10+6]
6. (a) Dene and explain energy (Lyapunov) function of Hopeld Neural Network.
(b) Discuss storage capacity and energy function of the Hopeld network. [8+8]
7. Explain the function of ART network and explain its operation with relevant Equa-
tions. [16]
8. Explain how a feedforward network can be used for character recognition. Use a
sample of 710 pixel matrix for the recognition of letter B. [16]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
VIRTUAL REALITY
( Computer Science & Engineering )

1. (a) Describe the three Is of virtual reality.
(b) Discuss about the early commercial VR technology. [6+10]
2. How do AC magnetic trackers function? How is their accuracy aected by the
presence of metal objects and distance from the source? [16]
3. What is a large-volume display device? Discuss in detail about dierent large-
volume display devices. [16]
4. (a) What is a hierarchical structure in VR? How does it apply to a virtual hand?
(b) What kind of bounding boxes exist? What are they used for? [8+8]
5. What are dierent kinds of direct eects of VR simulations on users? Explain in
detail. [16]
6. Give a detailed discussion on VR applications in the eld of medicine. [16]
7. (a) Explain in detail about Lathe Shape3D objects.
(b) Explain about DirectX and OpenGL technologies. [8+8]
8. (a) Explain the process of obstacle and boundary detection in case of animated
3D sprite.
(b) How do you dene and load poses for a 3D sprite animator? Explain with
example. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
VIRTUAL REALITY

1. Explain the classic components of a VR System? [16]
2. What is a Cyber Glove? With neat diagrams explain its working. [26]
3. (a) Draw and explain the architecture of CAVE.
(b) What are tiled displays? Give examples and explain their functioning. [8+8]
4. What is level of detail management? Explain in detail how it can be used to improve
the graphics pipeline throughput. [16]
5. Write in detail about Cybersickness. [16]
6. (a) What are the advantages of VR based rehabilitation.
(b) Describe in detail about the SIMNET architecture. [4+12]
7. (a) Discuss about Java3D Loaders for games.
(b) Write about APIs for creating and manipulating Scene graphs. [8+8]
8. (a) Explain the process of showing a full scene display using xed size window
that lls the screen.
(b) How an animation operation can be performed? Explain with example. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
VIRTUAL REALITY

1. Discuss about the following in detail.
(a) Sensing glove technology
(b) Head-mounted displays. [8+8]
2. Explain in detail the role of various input devices in being key to the interactivity
component of VR. [16]
4. (a) Make a drawing and explain the hierarchical structure of a virtual hand as
seen by a virtual camera.
(b) Describe in detail dierent sub stages of geometry stage of the rendering
pipeline. [8+8]
5. Write short notes on the following in the context of human factors study.
(a) Task completion time
(b) Cumulative force feedback
(c) Variable set by an experimental protocol. [6+5+5]
6. (a) What is use of VR in robot programming?
(b) Write about the usage if VR in Air force. [8+8]
7. Write short notes on the following:
(a) Scene graph
(b) Manipulating curve segments using LatheShape3D
(c) Loader3D. [5+6+5]
8. (a) How do you update the individual particles in a particle system. Explain in
detail.
(b) What is an animation sequence? Explain the process of adding an animation
sequence with proper code. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
VIRTUAL REALITY

1. List out any four commercial products of VR technology and explain their func-
tionality. [16]
2. What is the dierence between an absolute and a relative position input device?
With relevant examples discuss in detail. [16]
(a) Gouraud shading
(b) Phong shading
(c) Modeling object radiosity. [5+5+6]
5. What is a VR systems responsiveness? Explain about the inuence of system
responsiveness on user performance. [16]
6. Explain in detail about the VR usages in open surgery. [16]
7. (a) Create a scene using any of Java3D APIs.
(b) Write about displaying model in Java 3D. [8+8]
8. (a) Explain the process of obstacle and boundary detection in case of animated
3D sprite.
(b) How do you dene and load poses for a 3D sprite animator? Explain with
example. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
HUMAN COMPUTER INTERFACE
( Computer Science and Engineering )

1. What is GUI? What is the importance of GUI? [16]
2. Give a detailed note about the advantage and disadvantage of graphical system.
[16]
3. (a) Give a brief note about human infraction speeds
(b) Give a brief note about various methods for gaining an understanding of users.
[8+8]
4. Give a brief note about the following headings types used in screen design.
(a) Control section heading
(b) Control sub- section/ row heading
(c) eld group heading
(d) web page heading. [44]
5. Give a description about web nagvigation system. [16]
6. Discuss and elaborate the issues to be considered in choosing colors for textual
graphic sereens. [16]
7. Give a detailed note about the following specication methods
(a) Menu-selection and dialog-box trees
(b) State charts. [8+8]
8. (a) What are the function keys? Discuss their advantages.
(b) Distinguish between DVORAK and QWERTY layouts. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. Give a brief note about the Chronological history of Graphical user interface (GUI).
[16]
2. (a) Dene graphical user interface
(b) What is meant by direct manipulation in Graphical system What are the
characteristics? [8+8]
[8+8]
4. (a) What are the considerations in determining the size of web page
(b) Explain the meaning of legibility, readability and consistency in the context
of presenting information in a screen. [8+8]
5. (a) What is meant by improper and proper use of control? Give two examples.
(b) What are workbooks and project methods of window management? [8+8]
6. (a) What is a message? Discuss the common message types.
(b) What is meant by combining mediums? What are its characteristics? [8+8]
7. Explain the suitability of C++, in developing the software engineering tools to
build user-interface. [16]
8. Write brief notes on the following:
(a) Touch-screen
(b) Helmet-mounted displays
(c) Plasma panel. [5+5+6]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. What is GUI? What is the importance of GUI? [16]
2. Explain in detail the following principles of user interface design.
(a) Directness
(b) Eciency
(c) Familiarity. [16]
3. (a) Give a note for guidelines for collecting requirement.
(b) Give a brief note about indirect methods of determining requirements. [8+8]
4. What is the role of following parameters in providing focus and emphasis in a
web-page.
(a) Brightness
(b) Reverse polarity
(c) fonts
(d) Under lining
(e) Bunk
(f) Colors. [16]
5. What are the guidelines for selecting the proper device-based control? Explain
indetail. [16]
6. What is an icon? What are the various kinds of icons? Explain them clearly. [16]
(a) Galaxy
(b) Java script
(c) HTML. [16]
(a) Keys
(b) Cursor movement keys. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. Explain the importance of good Interface design. [16]
2. Compare the GUI and Web page design with respect to the following features.
(a) Navigation
(b) Context
(c) Users conceptual space
(d) Response time
(e) Visual Style
(f) System capability. [16]
[8+8]
4. What is the role of following parameters in providing focus and emphasis in a
web-page.
(a) Brightness
(b) Reverse polarity
(c) fonts
(d) Under lining
(e) Bunk
(f) Colors. [16]
5. Explain how menus cab be written. [16]
6. (a) What are the inuences on icon usability.
(b) Give a brief note about icon animation and audition. [8+8]
7. List and explain about the features of design tools used in user-interface architec-
ture. [16]
8. Explain the construction and working of the following indirect control pointing
devices.
(a) Mouse
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
(b) Joystick. [8+8]

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
ADVANCED COMPUTING CONCEPTS

1. Write about Grid Computing and Give some applications. [16]
2. Explain the autonomic features of DB2 version 8.1 with a neat diagram? [16]
3. (a) Explain tuning of caching strategies and operating systems.
(b) Why are I/O subsystems used in conventional servers are not good for Cluster
nodes? Explain. [8+8]
4. (a) Write about data locations algorithms.
(b) Write the issues in controlling access to shared data. [8+8]
5. Write about Machine Independent objects of NanOS. [16]
6. (a) Briey write about octane.
(b) What are the features of taly keyboard [8+8]
7. (a) What are the steps involved in a typical WAP email session?
(b) Show how an OSGi gateway is integrated into a car information system.[8+8]
8. Write about reversible classical logic. [16]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. (a) Write about the protocols of resource layer?
(b) Write the visible collective layer services in a grid computing system. [8+8]
2. Give some examples of autonomic computing technology. [16]
3. (a) Draw the diagram for send receive protocol for messages.
(b) What are the requirements of high performance communication architecture?
[8+8]
4. (a) Why are optimum load sharing strategies hard to implement? Give reasons.
(b) What is meant by domino eect?
(c) Categorize the check pointing techniques. [8+4+4]
5. Write the guidelines for building Pentium pro PC based SMP clusters. [16]
6. (a) Compare & contrast the technologies used in batteries.
(b) In what way memory is becoming cheaper.
(c) What is the importance of power management in processors? [6+5+5]
7. (a) What are characteristics of pervasive computing devices? Give the Congu-
rations of Java2 Micro edition available?
(b) Write the features of Real time specication for Java(RTSJ)? [8+8]
8. How does Deutschs algorithm combine quantum parallelism with quantum me-
chanics? Explain. [16]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. (a) What is meant by Virtualization?
(b) What facilities should be provided by a Virtual Organization? [8+8]
2. What is autonomic computing? Explain What are goals of autonomic computing?
[16]
3. (a) Classify lightweight communication systems.
(b) What are active messages?
(c) Write Remote Procedure call. [4+6+6]
4. Discuss synchronization, Granularity, page based hetrogenity of DSM. [16]
5. (a) Write the guidelines for programming in PC based SMP cluster.
(b) Write about Conjugte Gradien Kernel. [8+8]
6. (a) Explain the sliding technique used by taly keyboard.
(b) How does T9 input system reduces the number of keystrokes?
7. (a) What are the steps involved in a typical WAP email session?
(b) Show how an OSGi gateway is integrated into a car information system.[8+8]
8. (a) Dene unitary gates, unitary matrix.
(b) Can NAND / XOR gates be considered as unitary gates.
(c) What is the relation between CNOT and XOR gates. [16]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. Write about Grid Computing and Give some applications. [16]
2. Explain the autonomic features of DB2 version 8.1 with a neat diagram? [16]
3. (a) Explain Message passing interface.
(b) Write briey about fast sockets. [8+8]
4. Write about the parameters for modeling dynamic load balancing. [16]
5. How does Beowulf distinguish itself from other clustered systems? [16]
6. (a) Briey write about the technology improvement in processors.
(b) Explain the technology support in handwriting recognition. [8+8]
7. (a) Draw the diagram of Safeway scenario and explain.
(b) Explain in detail Planet Rx scenario. [8+8]
8. Write about reversible classical logic. [16]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

OPTIMIZATION OF CHEMICAL PROCESSES
(Chemical Engineering)
*****
1. A packed tubular reactor with radial diffusion is to be optimized. Assume that
a single reversible reaction takes place. To set up the problem as a non
linear programming problem, write the appropriate balances (constraints)
including the initial and boundary conditions using the notation given below:
x = extent of the reaction, t = time, T = dimensionless temperature,
r = dimensionless radial coordinate. [16]

2. a) Explain briefly about basic concepts of Optimization [8]
b) Show that
2 1
x x
e e f + = is convex. Is it strictly convex also? Explain [8]

3. Minimize the function f = (x -1)
4
. Use quadratic interpolation but no more
than a maximum of ten function evaluations. The initial three points selected
are x
1
= 0, x
2
= 0.5, x
3
= 2.0. [16]

4. a) Describe in detail the basic concepts involved in linear programming? [8]
b) Discuss briefly relation between Conjugate gradient method and quasi
Newton method. [8]

5. a) Explain the Importance of Linear Programming Problem (LP) and write is
applications. [8]
b) Explain briefly the Revised Simplex algorithm [8]

6. The annual costs of transporting a fluid through a pipe line depends on the
diameter of the of the pipe line. The objective function for the annual
costs C is a sum of annualized investment charges C
inv
and pump operating
costs C
op
, which are expressed as
C
inv
= C
1
D
0.3
L
C
op
= C
0
m p /
where C
0
and C
1
are cost coefficients, m and are mass flow rate and density
of fluid, is pump efficiency and L is the length of pipe line. The objective
function C includes four variables the pipe diameter D, the velocity v, the
pressure drop p and the friction factor f. Three of these variables have the
following correlations:

Set No.1 Code No. K0805
R05
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

p = 2fv
2
L/D
m = ( D
2
/4)v
f = (0.046
0.2
)/(D
0.2
v
0.2

0.2
)
Formulate the objective function by eliminating p, v and f, and obtain an
expression for the optimal pipe diameter D considering it as the independent
variable. [16]

7. The steady state dependence of chemostat variables, namely, cell mass
concentration x and substrate concentration s are expressed by the
following equations:
X = y
x/s
[S
f
{(DK
s
)/(
max
D)}]
S = {(DK
s
) / (
max
D)}
Where D is the dilution rate. The parameter values are: maximum specific
growth rate
max
= 1.0 h
-1
,yield factor Y
x/s
= 0.5, substrate growth rate constant
K
s
= 0.2 g/lit, substrate feed concentration S
f
= 10.0 g/lit. The rate of cell mass
production per unit reactor volume is D
x
. Show that the system exhibits
washout condition at D
x
=
max
. [16]

8. a) Write briefly about GAs for constrained optimization [8]
b) Discuss briefly about Advanced GAs [8]

Code No. K0805
R05
Set No.1
2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

*****
1. a) What is Optimization? Why it is needed? Briefly discuss the applications
of optimization. [8]
b) Determine the best functional relation to fit the following data set:

[8]

2. a) Distinguish between the local and global extrema of the following
objective function
3 4 2 ) (
2 1
2
2
2
1
2
2
3
1
+ + + + = x x x x x x x f [8]
b) Distinguish between uni models and multi models briefly [8]

3. a) Write briefly about Scanning and Bracketing procedures [8]
b) Show that x f = is convex and give suitable other examples for
convex functions. [8]

4. a) List three reasons why a quasi-Newton (secant) search for the minimum
of a function of one variable will fail to find a local minimum. [8]
b) Explain Simplex method in detail with an example [8]

5. a) Examine the following problem
Minimize:
3 2 1
3 x x x f + + =
Subjected to:
11 2
3 2 1
+ x x x

3 2 4
3 2 1
+ + x x x

1 2
3 1
= x x ,

0 , ,
3 2 1
x x x

Is there a basic feasible solution to the problem? Answer yes or No, and
explain. [8]
b) Write briefly about Karmarkars algorithm [8]

i
x
2 5 8 11 14 17
i
Y
94.8 87.9 81.3 74.9 68.7 64
Set No.2 Code No. K0805
R05
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

6. The objective function C for the annual costs of a pipe line transporting of a
fluid is given by
C = C
1
D
1.3
L + 0.142(C
0
/) m
2.8
0.2
-2.0
D
-4.8
L.
Where C
0
and C
1
are cost coefficients. D and L are diameter and length of the
pipe. m, and are mass flow rate, density and viscosity of the fluid, and
is pump efficiency. The velocity of the fluid, v flowing through the pipe is
given by V = 4m / (p D
2
). Obtain expression for D
opt
and optimal V
opt
. [16]

7. The steady state monod chemostat model for substrate mass balance and cell mass
balance is
described by the following equations:
D(s
f
- s) (
max
s x) / [y
x/s
(s+K
s
)] = 0,
[(
max
S / K
s
+s) D] x + D x
f
= 0.
Where x and s are cell and substrate concentrations, respectively and D is the dilution
rate.The parameter values are: maximum specific growth rate
max
= 1.0h
-1
yield
factor Y
x/s
= 0.5, substrate growth rate constant K
s
= 0.2 g/lit, substrate
feed concentration S
f
= 10.0 g/lit and initial cell concentration x
f
= 0. The objective is
to find the optimal value of D that provide maximum cell production D
x
. Obtain the
steady state solution for x and as a function of D, 0 D 1.0 and find the value of D
that provide maximum cell production D
x
. [16]

8. a) Explain the differences between GAs and traditional methods [8]
b) Write about real coded GAs [8]

Code No. K0805
R05
Set No.2
2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

*****
1. a) Explain the scope and hierarchy of optimization. [8]
b) Discuss the classification of models and model building [8]

2. a) Ten data points were taken in an experiment in which the independent
variable x is the mole percentage of a reactant and the dependent variable
y is the yield (in percent):

Fit a quadratic model with these data and determine the value of x that maximizes
the yield. [8]

b) Explain the Newtons method graphically [8]

3. a) Explain the procedure of Region Elimination method? Compare
with other methods [8]
b) Does the following sets of constraints form convex region? Explain
g
1
(x) = -(x
1
2
+ x
2
2
) + 9 0.
g
2
(x) = -x
1
- x
2
+ 1 0. [8]

4. Find the maximum of the following function
( )
6 5 4 3 2
6
1
5
4
4
1
3
10
2 8 1 x x x x x x x f + + + =
a) Analytically
b) by Newtons method, start at x = -2. List each step of the procedure
c) by quadratic interpolation start at x= -2. List each step of the
procedure [16]

5. Write short notes on
a) Degenerated LPs
b) Duality in Linear Programming. [8+8]

x 20 20 30 40 40 50 50 50 60 70
y 73 78 85 90 91 87 86 91 75 65
Code No. K0805
R05
Set No.3
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

6. Draw the schematic diagram of a power system of a system for the recovery
of waste heat from a boiler. Ignoring mechanical friction and heat leaks,
obtain an expression for the optimum value of the working fluid temperature
TH, at which the sum of the operating costs and surface area costs
would be minimum. [16]

7. The steady state dependence of chemostat variables, namely, cell mass
concentration x and substrate concentration s are expressed by the
following equations:
X = y
x/s
[S
f
{(DK
s
)/(
max
D)}]
S = {(DK
s
) / (
max
D)}
Where D is the dilution rate. The parameter values are: maximum specific
growth rate
max
= 1.0 h
-1
, yield factor Y
x/s
s
= 0.2
g/lit, substrate feed concentration S
f
= 10.0 g/lit. The rate of cell mass production per
unit reactor volume is D
x
. Show that the system exhibits washout condition at D
x
=
max
. [16]

8. a) Write real time applications of Genetic algorithms [8]
b) Write briefly about real coded GAs [8]

Code No. K0805
R05
Set No.3
2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

*****
1. a) Explain the Method of Least Squares. [8]
b) Discuss the classification of models and model building [8]

2. a) Show that
2 1
x x
e e f + = is convex. Is it strictly convex also? Explain [8]
b) Discuss briefly
i) Convex, Concave functions
ii) Convex, Concave regions [4+4]

3. A confectioner manufactures two kinds of candy bars Ergies and Nergies.
Ergies sell at a profit of 50 paise per box while Nergies have a profit of 60
paise per box. The candy is processed in three main operations blending
and cooking and packaging. The following table records the average time
In minutes required by each box of candy for each of candy for each of the
three activities.
Blending cooking packaging

Ergies 1 5 3
Nergies 2 4 1
During each production run, the blending equipment is available for a maximum
of 14 machines hours, the cooking equipment for at most 40 machines hours and
the packaging equipment for 15 machine hours. If each machine can be allocated
to the making of either type of candy at all times that is available for production,
determine how many boxes of each kind of candy the confectioner should make
in order to realize the maximum profit. Use graphical technique. [16]

4. a) Explain briefly about powells method [8]
b) Carry out the four stages of the simplex method to minimize the function
( )
2
2
2
1
3x x x f + =
Starting at [ ]
T
x 5 . 1 1 = ,
use [ ]
T
x 2 1 = for another corner. Show each stage on a graph [8]

Code No. K0805
R05
Set No.4
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

5. For a waste heat recovery system the following data are given: Cost per unit area
of exchanger, CA= Rs.20/ft
2
, Value of power, incorporating necessary conversion
factors to have a consistent set of units, CH= 1. 76 l0
-5
, Average overall heat
transfer coefficient, U = 95Btu / (h)(F)(ft
2
), Number of hours per year or operation,
y = 8760 h/year, Annualization factor for capital investment, r = 0.365Efficiency of
overall system, = 0.7, Condensing temperature,T
2
= 600RAverage hot fluid
temperature, Ts= 790R.Calculate the optimum value of the working fluid
temperature, TH. [16]

6. The cost function C representing the annual costs of a pipe line transporting a
Fluid is given by C = C
1
D
1.3
L + 0.142(C
0
/) m
2.8
m
0.2
-2.0
D
-4.8
L. Where the
cost coefficients are considered as C
0
= Rs.O.59 and C
1
= Rs.5.7. The mass
flowrate of fluid m = 25 kg/s, density = 1000 kg/m
3
, = 1.08 10
-3
N-s/m
2
,
the pumping efficiency = 0.60 and the pipe length L= 10 m. The fluid velocity
is correlated by v = 4m / ( D
2
). Find the optimal pipe diameter D
opt

and optimal fluid velocity V
opt
[16]

7. The steady state monod chemostat model for substrate mass balance and cell
mass balance is described by the following equations:
D(s
f
- s) (
max
s x) / [y
x/s
(s+K
s
)] =0, [(
max
S / K
s
+s) D] x + D x
f
= 0.
Where x and s are cell and substrate concentrations,respectively and D is the dilution
rate. The parameter values are: c maximum specific growth rate
max
= 1.0h
-1
yield
factor Y
x/s
s
= 0.2 g/lit,substrate feed
concentration S
f
= 10.0 g/lit and initial cell concentration x
f
= 0. The objective is to
find the optimal value of D that provide maximum cell production D
x
. Obtain the
steady state solution for x and as a function of D, 0 D 1.0 and find the value of D
that provide maximum cell production D
x
. [16]

8. a) Explain the differences between GAs and traditional methods [8]
b) Write about real coded GAs. [8]
2 of 2
Code No. K0805
R05
Set No.4
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
OPERATIONS RESEARCH

1. (a) Describe the various steps involved in OR study.
(b) Explain the scope and methodology of OR. [8+8]
2. A manufacturer has distribution located at Agra. Allahabad and Kolkata. These
center have available 40, 20 and 40 units of his product. His retail outlets at A,
B, C, D and E requires 25,10,20,30 and 15 units of the product, respectively. The
shipping cost per unit (in rupees) between each center and outlet is given in the
following table.
Distribution Centre Retail Outlets
A B C D E
Agra 55 30 40 50 40
Allahabad 35 30 100 45 60
Kolkata 40 60 95 35 30
Determine the optimal shipping cost. [16]
3. A factory has large number of bulbs, all of which must be in working condition.
The mortality of Bulbs is given in the following table:
Week : 1 2 3 4 5 6
Proportion of bulbs failing : 0.10 0.15 0.25 0.35 0.12 0.03
If a bulb fails in service, it costs Rs 3.50 to be replaced; but if all the bulbs are
replaced at a time it costs Rs 1.20 each, nd the optimum group replacement policy.
[16]
4. (a) Game theory provides a systematic quantitative approach for analyzing com-
petitive situations in which the competitors make use of logical processes and
techniques in order to determine an optimal strategy for winning: Comment.
(b) Dene :
i. Competitive Game,
ii. Payo matrix,
iii. Pure and mixed strategies,
iv. Saddle point,
v. Optimal strategies and
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
vi. Rectangular game. [8+8]
5. A barber shop has space to accommodate only 10 customers. He can serve only
one person at a time. If a customer comes to his shop and nds it full, he goes to
the next shop. Customers randomly arrive at an average rate of 10 per hour and
the barbers service time is exponential with an average of 5 minutes per customer.
(a) Write recurrence relations for the steady state, in FCFS steady system.
(b) Determine the probability of being barber shop is empty. [16]
6. Assuming you are reviewing the production lot size decision associated with a
production operating where production is 8000 units a year, annual demand is
2000 units, set-up cost is Rs.300 per production run and holding cost is Rs.1.60 per
unit per year. The current production run is 500 units every 3 months. Would you
recommend a change in the production lot size? If so, why? How much could be
saved by adopting the new production run lot size? [16]
7. (a) Dene Bellmens principle of optimality.
(b) Discuss about application of dynamic programming. [8+8]
8. Dene simulation. What are the applications of simulation? [16]

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
OPERATIONS RESEARCH

1. (a) What are the advantages and limitations of LP problem?
(b) Old hens can be bought at Rs 30 each and young ones at Rs 50 each. The old
hens lay 3 eggs per week and the young ones lay 6 eggs per week, each egg
being worth Rs.1.75 paise. A hen ( young or old ) costs Rs 3 per week to feed.
I have only Rs 100 to spend for hens. How many of each kind should I buy to
give a prot of more than Rs 6 per week, assuming that I cannot house more
than 20 hens. [6+10]
following table.
A B C D E
Agra 55 30 40 50 40
Allahabad 35 30 100 45 60
Kolkata 40 60 95 35 30
3. The cost of a new machine is Rs 5,000. The maintenance cost of n
th
year is given
by Rn =500(n-1), n= 1, 2 ...... suppose that the discount rate per year is 0.5. After
how many years will it be economical to replace the machine by new one? [16]
4. (a) State the major limitations of the game theory.
(b) Player A is paid Rs. 8 if two coins turn both heads and Rs. 10 if two coins turn
both tails. Player B is paid Rs. 3 when the two coins do not match. Given
the choice of being A or B, which one would you choose and what would be
your strategy? [8+8]
5. A barber shop has space to accommodate only 10 customers. He can serve only
one person at a time. If a customer comes to his shop and nds it full, he goes to
the next shop. Customers randomly arrive at an average rate of 10 per hour and
the barbers service time is exponential with an average of 5 minutes per customer.
(a) Write recurrence relations for the steady state, in FCFS steady system.
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
(b) Determine the probability of being barber shop is empty. [16]
6. (a) Discuss about a deterministic inventory model with shortages.
(b) A product X is purchased by a company form outside suppliers. The con-
sumption is 10,000 units per year. The cost of the item is Rs.5 per unit and
the ordering cost is estimated to be Rs.100 per order. The cost of carrying
inventory is 25%. If the consumption rate is uniform, determine the economic
purchasing quantity. [6+10]
7. Seven units of capital can be invested in four activities with the return from each
activity given in the accompanying table. Find the allocation of capital to each
activity that will maximize the total return. [16]
Q g
1
(Q) g
2
(Q) g
3
(Q) g
4
(Q)
0 0 0 0 0
1 2 3 2 1
2 4 5 3 3
3 6 7 4 5
4 7 9 5 6
5 8 10 5 7
6 9 11 5 8
7 9 12 8 8
8. Discuss about simulation models and signicance. [16]

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
OPERATIONS RESEARCH

1. (a) What is the principle of duality in LPP? Explain its advantages.
(b) Use duality to solve the LPP
Minimize z = 8x
1
- 2x
2
- 4x
3
Subjected to
x
1
- 4x
2
- 2x
3
2
x
1
+x
2
- 3x
3
- 1
-3x
1
- x
2
+ x
3
-1
x
1
, x
2
, x
3
0. [6+10]
2. (a) Give Johnsons method for determining the optimal sequence for processing n
jobs on two machines.
(b) Find the sequence that minimizes the total elapsed time and processing time
in hours required to complete the following jobs: [6+10]
Job: 1 2 3 4 5 6
Machine I: 4 8 3 6 7 5
Machine II: 6 33 7 2 8 4
3. (a) Explain replacement situation giving an example for each of them.
(b) A truck owner nds from his past records that the maintenance costs per year
of a truck whose purchase price is Rs. 8000, are given below:
Year : 1 2 3 4 5 6 7 8
Maintenance costs (Rs.) : 1000 1300 1700 2200 2900 3800 4800 6000
Resale value (Rs.) : 3500 2500 1700 1200 800 500 500 500
Determine at what time it is protable to replace the truck. [6+10]
4. (a) Dene:
i. competitive game,
ii. payo matrix,
iii. pure and mixed strategies,
iv. saddle point,
v. optimal strategies, and
vi. rectangular (or two-person zero-sum) game.
(b) What is a game in game theory? What are the properties of a game? Explain
the ?best strategy on the basis of minimax criterion of optimality. [8+8]
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
5. A barber with one man takes exactly 25 minutes to complete one hair cut. If
customers arrive in a Poisson fashion at an average rate of one every 40 minutes,
how long on an average must a customer wait for service? [16]
6. (a) What are the advantages and Disadvantages of inventory?
(b) A certain item costs Rs. 235 per ton. The monthly requirement is 5 tons and
each time the stock is replenished, there is a set-up cost of Rs. 1,000. The
costs of carrying inventory has been estimated at 10% of the value of the stock
per year. What is the optimum order quantity? [6+10]
7. A manufacturer has entered into a contract for the supply of the following number
of units of product at the end of each month:
Month January March August October November December
No. of Units 10 5 20 3 6 30
The units manufactured during each month are available for supply at the end of
the month or they may be kept in storage at a cost of Rs. 2 per unit per month.
Each time the manufacture of a batch of units is undertaken, there is a setup cost
of Rs. 400. Determine the production schedule which will minimize the total cost.
[16]
8. Dene simulation. Explain utility of simulation to solve Queuing problems. [16]

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
OPERATIONS RESEARCH

1. (a) What is an unbounded solution? Explain.
(b) Use the graphical method to solve the following LP Problem
Maximize Z = 3x
1
+4x
2
subject to the constraints
x
1
- x
2
= -1
x
1
+ x
2
30 x
1
, x
2
0. [6+10]
following table.
A B C D E
Agra 55 30 40 50 40
Allahabad 35 30 100 45 60
Kolkata 40 60 95 35 30
3. (a) State some of the replacement polices.
(b) Machine A costs Rs. 9,000. Annual operating costs are Rs. 200 for the rst
year, and then increase by Rs 2,000 every year. Determine the best age at
which to replace the machine. If the optimum replacement policy is followed,
what will be the average yearly cost of owing and operating the machine?
[6+10]
4. (a) Dene saddle point and the value of game with examples.
(b) Consider the game G with the following pay o matrix:
i. Show that G is strictly determinable whatever may be.
ii. Determine the value of G. [8+8]
Player B
Player A
2 6
- 2 -
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
5. (a) Write about waiting lines.
(b) A self-service store employs one cashier at its counter. Nine customers arrive
on an average every 10 minutes while the cashier can serve 20 customers in
10 minutes. Assuming Poisson distribution for arrival rate and exponential
distribution for service rate, nd
i. Average number of customers in the system.
ii. Average number of customers in queue or average queue length.
iii. Average time a customer spends in the system.
iv. Average time a customer waits before being served. [6+10]
6. A newspaper boy buys papers for 3 paise and sells them for 7 paise each. He can
not return unsold newspapers. Daily demand has the following distribution.
No.of Customers 23 24 25 26 27 28 29 30 31 32
Probability 0.01 0.03 0.06 0.10 0.20 0.25 0.15 0.10 0.05 0.05
If each days demand is independent of the previous days, how many papers should
he order each day? [16]
7. Solve the following L.P.P. by the dynamic programming approach:
Maximize Z = 3x
1
+ 4x
2
.
Subject to 2x
1
+ x
2
40,
2x
1
+ 5x
2
180,
x
1
, x
2
0. [16]
8. By taking an example of simple queuing problem, explain phases of simulation.[16]

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
TELEMETRY AND TELECONTROL
(Common to Electronics & Instrumentation Engineering and Electronics &
Control Engineering)

1. (a) What is the importance of power line carrier communication?
(b) Explain briey about voice transmission through PLCC? [8+8]
2. Write short notes on:
(a) Pulse duration system
(b) Pulse rate system
(c) Pulse code system. [5+5+6]
3. What is the bandwidth requirement of the overall channel(FM) if there are 7 data
channels with cut-o frequencies 6,8,11,14,20,25 and 35 Hz? The IRIG standard
species the subcarrier centre frequency for the 14 Hz cut-o signal channel as 960
Hz. [16]
4. Explain about PAM/PM system. [16]
5. Explain about TDM technique used in satellite communications. [16]
6. (a) What is dispersion? Explaining intermodal dispersion?
(b) If the critical(minimum)angle of an incident ray for transmission in a bre of
length 150m is 85, what is the maximum dispersion in the bre? [10+6]
(a) State of the art-telemetry
(b) Example of a telecontrol system. [8+8]
(a) Remote Regulation
(b) Tele Control using information Theory [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. (a) With a neat sketch explain, the current telemetry system used for level mea-
surement?
(b) Write a short note on three wire scheme of transmitter- receiver true zero
loop? [8+8]
2. How can a sawtooth wave form be generated using a relaxation type circuit? Ex-
plain its operation and calculate its output voltage. [16]
3. Explain the about scheme of a:
(a) PM circuit using a varactor diode.
(b) PM circuit using a transistor. [8+8]
4. (a) How does a TDM system dier from a FDM system? Compare the two in a
tabular form.
(b) Draw the practical system of an 8-channel TDM-PAM telemetring transmitter
system and draw the pulse waveforms at the outputs of the clock, counters,
one-shot multi and gates for one-time frame. [8+8]
5. (a) What are the main considerations for the satellite communications.
(b) How should be the value of (C/N) to transmit & receive signal througth the
satellite. [8+8]
(a) Optical sources
(b) Optical detectors
(c) Optical bres for signal transmission. [6+6+4]
7. (a) List out the signal apparatus used for Telecontrol installation.
(b) Explain about the recorders used for recording binary data and explain how in-
dividual messages are distinguished from one another by Acoustic means/signal
o/p. [16]
8. Explain the following:
(a) Remote regulation
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
(b) Remote guidance.hll[8+8]

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. (a) What is meant by signal conditioning and explain its role in the telemetry
system?
(b) Dierentiate between wired telemetry system and radio telemetry system.
[8+8]
2. What are the dierent pulse codes used in telemetry systems? Explain these with
pulse diagrams. [16]
3. (a) Why is a bandpass lter used in a demodulator channel on the receiving side
of the FDM telemetry system?
(b) Draw the schematic diagram of the receiver side of the FDM system and
explain its operation. [6+10]
4. Explain about PAM/PM system. [16]
5. (a) On what factors does the overall carrier-to-noise density ratio depend in satel-
lite communication?
(b) If bandwidth tends to innity, show that the above ratio is proportional to
the maximum information rate can be transmitted for a given carrier power.
[16]
6. What is coherent bre optical communication system and how is this technique
Usually applied? What advantage is derived from such a system? [16]
7. (a) List out the signal apparatus used for Telecontrol installation.
(b) Explain about the recorders used for recording binary data and explain how in-
dividual messages are distinguished from one another by Acoustic means/signal
o/p. [16]
(a) Remote regulation
(b) Remote guidance.hll[8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. (a) With a neat sketch explain, the current telemetry system used for level mea-
surement?
(b) Write a short note on three wire scheme of transmitter- receiver true zero
loop? [8+8]
2. (a) What is meant by intersymbol interference? How does it aect transmission
of data. How can this be eliminated?
(b) What are raised cosine pulse and raised cosine spectrum? How does such a
function help to eliminate the interference? [8+8]
3. What is the bandwidth requirement of the overall channel(FM) if there are 7 data
channels with cut-o frequencies 6,8,11,14,20,25 and 35 Hz? The IRIG standard
species the subcarrier centre frequency for the 14 Hz cut-o signal channel as 960
Hz. [16]
4. What are dierent types of analog to digital converters? Explain in detail. [16]
5. (a) What are SCPC and MCPC operation and how are they made eective?
(b) Discuss TDMA and FDMA in this context. [16]
6. Give a example of optical telemetry system? Explain. [16]
7. Dene Telecontrol. Draw a block diagram of Telecontrol installation and explain
each functional block. [16]
8. What is meant by remote regulation.Explain about remote regulation with exam-
ples. [16]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

MULTIMEDIA DATABASES
(Information Technology)
*****
1. a) Compare different data structures.
b) Briefly discuss R-trees. [8+8]

2. a) How to represent image DBs with R-trees? Discuss.
b) Explain briefly about compressed image representations. [8+8]

3. Explain in detail about latent semantic indexing. [16]

4. Explain briefly about Capturing Audio Content through Discrete
Transformation [16]

5. a) Explain about the principle of uniformity.
b) How to organize multimedia data based on the above principle. [8+8]

6. Briefly specify multimedia documents with temporal constraints. [16]

7. Explain how to extend ER model pictograms with examples. [16]

8. Give examples of queries that emphasis spatial data. [16]

Set No.1
R05
Code No. K1201
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

*****
1. Explain about the following [16]
a) Point Quad trees
b) The MX-Quad tree
c) R-Trees
d) k-d Trees

2. Explain briefly about Image processing? [16]

3. Explain different retrieval techniques for text/Document database. [16]

4. a) Give different video standards. [8]
b) Discuss in detail about segmentation of video. [8]

5. Explain design and architecture of multimedia databases [16]

6. Explain how to Specifying Multimedia Documents with Temporal Constraints [16]

7. Explain how to extend ER model pictograms with examples. [16]


Set No.2
R05
Code No. K1201
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

*****
1. a) Explain k-d trees with examples. [8]
b) Discuss various multidimensional data structures. [8]

2. a) How to represent image DBs with R-trees? Discuss. [8]
b) Explain briefly about compressed image representations. [8]

3. Explain briefly about the following [8+8]
a) Precision and Recall
b) Stop Lists

4. Explain about the General Model of Audio Data? [16]

5. Discuss about the Query Languages for Retrieving Multimedia Data? [16]

6. Explain about the Efficient Solution of Temporal Presentation Constraints? [16]

7. Explain the Object oriented data model with UML. [16]


Set No.3
R05
Code No. K1201
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

*****
1. a) Briefly explain MX-Quad trees and Point Quad trees. [8]
b) Discuss briefly about Object oriented Databases with examples. [8]

2. Discuss about Retrieving Images by Spatial Layout [16]

3. Discuss in detail about word stems and frequency tables. [16]

4. a) Explain how content of a single video can be organized. [8]
b) How to index audio data in audio databases. [8]

5. a) Explain about Indexing SMDSs with enhanced inverted indices. [8]
b) Design Multimedia Database. [8]

6. Explain about the Efficient Solution of Spatial Constraints? [16]

7. Design an extended ER model with spatial concepts. [16]

8. Discuss about object relational schema with examples. [16]

Set No.4
R05
Code No. K1201
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
NETWORK MANAGEMENT SYSTEMS
( Information Technology )

1. Explain SNA, OSI and Internet protocol layer models and list the dierences. [16]
2. (a) What is a trap? When does it occur? Explain in detail.
(b) Explain the following:
i. MIB
ii. SNMP Manager. [8+8]
3. (a) Describe the architecture of SNMP in detail.
(b) What does the community of SNMP involve? Explain then in detail. [8+8]
4. (a) Give an example for argumentation of tables by considering the ASN.1 con-
structs.
(b) Explain about the ASN.1 constructs for appending Dense table. [8+8]
5. (a) With a neat diagram, explain the RMON1 groups and functions.
(b) Give brief description about the history group of RMON1. [12+4]
6. (a) Explain the TMN logical layered architecture.
(b) What are the dierent functions of TMN functional architecture, explain them
briey. [8+8]
7. (a) Name some tools that are used for monitoring unix network status and explain
the same.
(b) How many sets of route monitoring tools are available? Explain them with
example. [8+8]
8. (a) With a neat diagram, Explain the proxy server implementation of web inter-
face.
(b) List the advantages of WBM. [10+6]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. The minimum size of the frame is determined by the token size, which is 3 bytes
long and should be contained in the ring under idle condition. Assume a 16-Mbps:
(a) What should be the minimum length of the ring in meters?
(b) Each station normally adds a bit delay in processing the data. What is the
additional length gained by adding one station at a time? [8+8]
2. Describe about the evolution of SNMP Management documents related to SN-
MPv2? [16]
3. Explain in detail about the entitles involved in SNMP communication model. [16]
4. Present the changes to the Internet MIB and their relationships of the SNMPv2
with neat diagram. [16]
5. Explain with a neat diagram the ATM Remote Monitoring. [16]
(a) Implementation Issues of TMN.
(b) Physical architecture.
(c) Management service architecture. [5+6+5]
7. (a) With the help of a neat diagram explain the HP platform architecture.
(b) Draw the architecture of solstice enterprise manager and explain about it.
[8+8]
8. (a) Give brief description about Jiro architecture.
(b) Explain in detail the agent level of JMX architecture. [10+6]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. List the dierences between ISDN and frame relay services. [16]
(a) get-request
(b) get-next-request
(c) get-response
(d) trap. [16]
3. An SNMP manager sends a request for the values of the sysUpTime in the System
group and ifType in the interfaces group for ifNumber value of 3. write the PDUs
with the elds in for
(a) the get-request PDU, and
(b) the get-response PDU with noSuchName error messages for ifType. [16]
4. Describe SNMPv2 Structure of Textual Conventions with suitable example. [16]
5. (a) Explain with a neat diagram network conguration with RMON.
(b) Explain the RMON1 Textual Conventions. [10+6]
6. (a) Illustrate with the help of example the essential role of Operations systems in
the TMN model.
(b) Explain the trunk systems of TMN model.
(c) List the various TMN documents. [8+4+4]
7. (a) Name some tools that are used for monitoring unix network status and explain
the same.
(b) How many sets of route monitoring tools are available? Explain them with
example. [8+8]
8. (a) What are the advantages of using Proxy server over NMS?
(b) Explain briey the embedded WBM conguration. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. Explain top-down view of network management functions and Network manage-
ment functional owcharts. [16]
2. What is meant by MIB (Management Information Base). Give the genetic repre-
sentation of range information. [16]
3. (a) Describe the architecture of SNMP in detail.
(b) What does the community of SNMP involve? Explain then in detail. [8+8]
4. Describe the following in detail:
(a) The SNMP Bilingual Manager
(b) The SNMP Proxy server. [16]
5. Explain the RMON2 architecture with a neat diagram. [16]
6. (a) Mention the reasons for using operations system for Trac Measurement.
(b) Discuss the operations system for testing transmission.
(c) List the advantages of TMN. [6+6+4]
(a) getethers
(b) ethernd
(c) snoop
(d) tcpdump
(e) iptrace. [3+3+3+4+3]
8. (a) Dene JMX. Explain the role of service driven network.
(b) Give brief description about java dynamic management tool kit. [8+8]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

BIOMETRICS

*******
1. a) What is false match rate? Explain its significance in biometrics. [8]
b) What is the importance of derived metrics in biometrics? Explain. [8]

2. a) Explain the working of finger scan technology [10]
b) List out the weaknesses of finger scan technology [6]

3. a) Explain the functioning of facial scan technology. [10]
b) List out the strengths of facial scan technology [6]

4. a) Explain how iris scan technology works? [10]
b) List out the weaknesses of facial scan technology [6]

5. a) What are the components of voice scan technology? Explain the working
of each of the components. [10]
b) List out the strengths of voice scan technology [6]

6. How is Retina scan different from Iris scan? Explain. [16]

7. Writ short notes on
(a) IBGS biometric solution. [4]
(b) Bio API [4]
(c) Bio Privacy [4]
(d) CDSA/HRS [4]

8. Explain about various statistical measures that are used in biometrics. [16]

Code No: K1203
Set No. 1
R05
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

BIOMETRICS

*******
1. How does biometric matching work? Explain. [16]

2. (a) How does finger scan technology? Explain [10]
(b) Describe about other competing finger scan technologies available. [6]

3. (a) Explain how facial scan technology works? [10]
(b) Describe about other competing facial scan technologies that are
available. [6]

4. What are the components of Iris Scan technology? Explain the working
of Iris scan technology? [16]

5. What is Voice Scan Technology? Explain how it works in detail with
a neat sketch. [16]

6. What is Automated Finger Print Identification System (AFIS)? How does
It differ from hand scan? Explain [16]

7. Write short notes on [4x4=16]
(a) BAPI
(b) Bio Privacy
(c) CDSA/HRS
(d) Information security for financial services.

8. How can we trust and secure a biometric transaction? Explain. [16]

Code No: K1203
Set No. 2
R05
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

BIOMETRICS

*******
1. (a) How is verification and identification differed in biometrics? Explain [8]
(b) What is failure to enroll rate? Explain its importance in biometrics [8]

2. What are the different components of finger scan technology? How does the
finger scan technology work? Explain. [16]

3. What are the components of Facial Scan Technology? Explain the working of
Facial Scan Technology in detail. [16]

4. (a) How does iris scan work? Explain. [10]
(b) List out the weakness of iris scan technology. [6]

5. What are the components of voice scan technology? Explain the working of
each of the components. [16]

6. What is hand scan? Describe the components and working of hand scan? [16]

7. What are biometric standards? Explain the application programming
interfaces. [16]

8. Write short notes on [4x4=16]
a) Failure to Enroll (FTE)
b) Choice of biometric network access
c) False Rejection Rate (FRR)
d) Match on Card (MOC)

Code No: K1203
Set No. 3
R05
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

BIOMETRICS

*******
1. (a) Compare the traditional authentication methods with the biometric
authentication methods. [10]
(b) What is False Non Match Rate? Explain its significance in biometrics. [6]

2. (a) Explain the operation of the finger scan technology [10]
(b) List out the strengths of finger scan technology [6]

3. (a) Explain the working of facial scan technology. [10]
(b) List out the weakness of facial scan technology [6]

4. (a) Explain the functioning of Iris Scan Technology. [10]
(b) List out the strengths of iris scan technology [6]

5. (a) What are the components of Voice scan technology? Explain the working
of the voice scan technology. [10]
(b) List out the strengths of voice scan technology [6]

6. Compare and contrast hand scan and retina scan technologies. [16]

7. What are biometric standards? Explain their application programming
interfaces. [16]

8. How is biometrics used for network security? Explain. [16]

Code No: K1203
Set No. 4
R05
1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
DATA WAREHOUSING AND DATA MINING
(Electronics & Computer Engineering)

1. (a) Explain data mining as a step in the process of knowledge discovery.
(b) Dierentiate operational database systems and data warehousing. [8+8]
2. Explain various data reduction techniques. [16]
3. (a) Explain the syntax for Interestingness measure specication.
(b) Explain the syntax for pattern presentation and visualization specication.
[8+8]
4. (a) What is Concept description? Explain.
(b) What are the dierences between concept description in large data bases and
OLAP? [8+8]
5. (a) Explain the following:
i. Meta rule-guided mining of Association rules.
ii. Mining guided by additional rule constraint.
(b) How might the eciency of Apriori improved? Explain. [4+4+8]
6. (a) How scalable is decision tree induction? Explain.
(b) Explain about prediction. [8+8]
7. (a) Use a diagram to illustrate how, for a constant MinPts value, density-based
clusters with respect to a higher density (i.e., a lower value for , the neigh-
borhood radius) are completely contained in density- connected sets obtained
with respect to a lower density.
(b) Give an example of how specic clustering methods may be integrated, for
example, where one clustering algorithm is used as a preprocessing step for
another. [8+8]
(a) Spatial association analysis
(b) Sequential pattern mining
(c) Latent semantic indexing
(d) Term frequency matrix. [4+4+4+4]

1 of 1
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. (a) Explain data mining as a step in the process of knowledge discovery.
(b) Dierentiate operational database systems and data warehousing. [8+8]
2. (a) Briey discuss the data smoothing techniques.
(b) Explain about concept hierarchy generation for categorical data. [8+8]
3. (a) Briey discuss about Task-relevant data specication.
(b) Explain the syntax for Task-relevant data specication. [8+8]
4. Explain the following terms in detail.
(a) Information gain.
(b) Variance and Standard deviation.
(c) Mean, median, and mode.
(d) Quartiles, outliers, and boxplots. [16]
5. (a) Which algorithm is an inuential algorithm for mining frequent item sets for
Boolean association rules. Explain.
(b) Discuss about association mining using correlation rules. [8+8]
6. The following table consists of training data from an employee database. The data
have been generalized. For a given row entry, count represents the number of data
tuples having the values for department, status, age, and salary given in that below:
Department status age salary count
Sales Senior 31...35 46K....50K 30
Sales Junior 26...30 26K...30K 40
Sales Junior 31...35 31K...35K 40
Systems Junior 21...25 46K...50K 20
Systems Senior 31...35 66K...70K 5
Systems Junior 26...30 46K...50K 3
Systems Senior 41...45 66K...70K 3
Marketing Senior 36...40 46K...50K 10
Marketing Junior 31...35 41K...45K 4
Secretary Senior 46...50 36K...40K 4
Secretary Junior 26...30 26K...30K 6
Let salary be the class label attribute.
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
Given a data sample with the values systems, junior;, and 26...30 for the
attributes department, status, and age, respectively, what would a naive Bayesian
classication of the salary for the sample be? [16]
7. (a) Given the following measurement for the variable age:
18, 22, 25, 42, 28, 43, 33, 35, 56, 28
Standardize the variable by the following:
i. Compute the mean absolute deviation of age.
ii. Compute the Z-score for the rst four measurements.
(b) What is a distance-based outlier? What are ecient algorithms for mining
distance-based algorithm? How are outliers determined in this method?
[4+4+2+3+3]
8. (a) Explain the generalization of structured data.
(b) What is a multimedia database? What are dierent approaches for similarity-
based retrieval in image databases?
(c) How can we study time-series data? Explain with suitable example.
(d) What are the basic steps in latent semantic indexing? [4+4+4+4]

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. (a) Discuss about Concept hierarchy.
(b) Briey explain about - classication of database systems. [8+8]
2. (a) Briey discuss about data integration.
(b) Briey discuss about data transformation. [8+8]
4. Suppose that the data for analysis include the attribute age. The age values for
the data tuples are (in increasing order):
13,15,16,16,19,20,20,21,22,22,25,25,25,25,30,33,33,35,35,35,35,36,40,45,46,52,70.
(a) What is the mean of the data?
(b) What is the median?
(c) What is the mode of the data? Comment on the datas modality.
(d) What is the mid range of the data?
(e) Can you nd (roughly) the rst quartile(Q1),and third quartile(Q3) of the
data?
(f) Give the ve number summaries of the data.
(g) Show a box plot of the data.
(h) How is the quantile-quantile plot dierent from a quantile plot? [16]
5. (a) Explain about iceberg queries with example.
(b) Can we design a method that mines the complete set of frequent item sets
without candidate generation? If yes, explain with example. [8+8]
6. (a) Can any ideas from association rule mining be applied to classication? Ex-
plain.
(b) Explain training Bayesian belief networks.
(c) How does tree pruning work? What are some enhancements to basic decision
tree induction? [6+5+5]
7. (a) Dierentiate agglomerative and divisive hierarchical clustering.
1 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D
(b) What advantages does STING oer over other clustering methods?
(c) Describe Statistical approach of model-based clustering method.
(d) Explain deviation-based outlier detection. [6+3+4+3]
8. A heterogeneous database system consists of multiple database systems that are
dened independently, but that need to exchange transform information among
themselves and answer global queries. Discuss how to process a descriptive mining
query in such a system using a generalization-based approach. [16]

2 of 2
www.jntuworld.com
www.jntuworld.com
J
N
T
U
W
O
R
L
D

1. (a) Draw and explain the architecture of typical data mining system.
(b) Dierentiate OLTP and OLAP. [8+8]
2. Explain various data reduction techniques. [16]
4. (a) What are the dierences between concept description in large data bases and
OLAP?
(b) Explain about the graph displays of basic statistical class description. [8+8]
5. (a) What are dierent techniques to improve the eciency of Apriori? Explain.
(b) Discuss about constraint-based Association mining. [8+8]
6. (a) Can any ideas from association rule mining be applied to classication? Ex-
plain.
(b) Explain training Bayesian belief networks.
(c) How does tree pruning work? What are some enhancements to basic decision
tree induction? [6+5+5]
7. (a) What is Cluster Analysis? What are some typical applications of clustering?
What are some typical requirements of clustering in data mining?
(b) Discuss about model-based clustering methods. [2+2+5+7]
8. (a) How to mine Multimedia databases? Explain.
(b) Dene web mining. What are the observations made in mining the Web for
eective resource and knowledge discovery?
(c) What is web usage mining? [10+4+2]

1 of 1
www.jntuworld.com
www.jntuworld.com

Ann April2011

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Ann April2011

Uploaded by

Copyright:

Available Formats

J

tree for the following set of key values. (2,3,5,7,11,17,19,23,29,31)

tree le organization in detail.. [16]

3 V and 12 V. What is the shaft

You might also like