DCS 411/DIT 411 Total No. of Questions : 9] [Total No. of Pages : 02 B.Tech. DEGREE EXAMINATION, MAY - 2013 (Examination at the end of Final Year) COMPUTER SCIENCE (Paper - I) : Object Oriented Analysis & Design Time : 03 Hours Maximum Marks : 75 Answer Question No. 1 compulsory (15 × 1 = 15) Answer One question from each unit (4 × 15 = 60) Q1) a) Define object. b) Define Activity diagram. c) Discuss CRC cards. d) Define Pattern. e) Define State Chart. f) What is physical design? g) What is Consistency checking? h) What is Concurrency? i) Define Interface. j) Define Data Conversion. k) What is Implementation Strategy? l) What is Component? m) Define Method. n) What do you mean by Software Metric? o) Define legacy system. UNIT - I Q2) a) Discuss about Requirements in Agate Ltd. Case study. b) Explain about Modeling Concepts. OR Q3) a) Discuss about Requirements Capture. b) Explain how to draw Activity diagrams. N-3062 P.T.O.
23
Embed
B.Tech. DEGREE EXAMINATION, MAY - 2013 (Examination at the ... · N-3062 2 UNIT - II Q4) a) Explain Component based development and software development pattern. b) Explain how the
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
�������������Total No. of Questions : 9] [Total No. of Pages : 02
B.Tech. DEGREE EXAMINATION, MAY - 2013
(Examination at the end of Final Year)
COMPUTER SCIENCE
(Paper - I) : Object Oriented Analysis & Design
Time : 03 Hours Maximum Marks : 75
Answer Question No. 1 compulsory (15 × 1 = 15)
Answer One question from each unit (4 × 15 = 60)
Q1) a) Define object.
b) Define Activity diagram.
c) Discuss CRC cards.
d) Define Pattern.
e) Define State Chart.
f) What is physical design?
g) What is Consistency checking?
h) What is Concurrency?
i) Define Interface.
j) Define Data Conversion.
k) What is Implementation Strategy?
l) What is Component?
m) Define Method.
n) What do you mean by Software Metric?
o) Define legacy system.
UNIT - I
Q2) a) Discuss about Requirements in Agate Ltd. Case study.
b) Explain about Modeling Concepts.
OR
Q3) a) Discuss about Requirements Capture.
b) Explain how to draw Activity diagrams.
N-3062 P.T.O.
�������������
N-3062 2
UNIT - II
Q4) a) Explain Component based development and software development pattern.
b) Explain how the Design is different from analysis.OR
Q5) a) Discuss Object Interaction.
b) Explain about measurable objectives in Design.
UNIT - III
Q6) Explain the following:a) Concurrency.b) Criteria for good design.c) Architecture of the presentation layer.
ORQ7) Explain the following:
a) Integrity constraint.b) Documenting pattern.c) Approach to user interface design.
UNIT - IV
Q8) Discuss about implementation in detail.OR
Q9) a) Differentiate Method and Methodology.b) Extreme Programming.c) What are the issues in choosing a methodology.
���
�����������Total No. of Questions : 9] [Total No. of Pages : 02
B.Tech. DEGREE EXAMINATION, MAY - 2013
(Examination at the end of Final Year)
Computer Science and IT
COMPUTER NETWORKS
Time : 03 Hours Maximum Marks : 75
Answer Question No. 1 compulsory (15)Answer One question from each Unit (4 × 15 = 60)
Q1) a) What is optimality principle?
b) What is flooding?
c) What is hierarchical routing?
d) What is use of switch?
e) What is remote procedure call?
f) What is use of TCP?
g) What is MIME type?
h) What are the components of URL?
i) What is audio compression?
j) What is IP address?
k) Give two services of e-mail.
l) What is substitution cipher?
m) Define public key.
n) What is cryptanalysis?
o) What is message digest?
UNIT - I
Q2) a) Describe the network layer design issues.
b) Differentiate datagram subnet and virtual circuit subnet.
OR
Q3) a) What are the elements of internet protocol header?
b) Discuss the congestion control algorithm.
N-3063 P.T.O.
�����������
N-3063 2
UNIT - II
Q4) Explain about connection establishment & connection release in transport layer?
OR
Q5) a) What are the elements of TCP header?
b) Write short notes on UDP protocol.
UNIT - III
Q6) a) Write about DNS name space.b) Explain about World Wide Web with its architecture?
ORQ7) Describe the basic components of multimedia system. Also list the applications of multimedia
systems.
UNIT - IV
Q8) a) Explain about RSA algorithm.b) Describe the significance of digital signatures.
ORQ9) a) Write short notes on IP security.
b) Discuss the e-mail security.
���
�������������Total No. of Questions : 9] [Total No. of Pages : 02
B.Tech. DEGREE EXAMINATION, MAY - 2013
(Examination at the end of Final Year)
COMPUTER SCIENCE
(Paper - III) : Compiler Design
Time : 03 Hours Maximum Marks : 75
Answer Question No. 1 compulsory
Answer One question from each Unit
Q1) a) What is interpreter?
b) What is cross compiler?
c) Define handle pruning.
d) What is role of 100k ahead operator?
e) What do you meant by shift reduce technique?
f) Define s-attributes.
g) What are semantic errors?
h) What is register description?
i) What is YACC tool?
j) What is activation record?
k) What is reduction in strength?
l) What is DAG?
m) Define regular Grammar.
n) Give the significance of symbol table.
o) What is annotated parse tree.
UNIT - I
Q2) Describe various phase of compiler and show translation of statement a = b + c + 5 at end ofeach phase.
OR
Q3) a) Write about lexical analyzer generator.
b) Differentiate top-down and bottom - up parsing techniques.
N-3064 P.T.O.
�������������
N-3064 2
UNIT - II
Q4) a) Write algorithm for constructing predictive parsing table.
b) What is left recursion? Write a procedure to eliminate left recursion.
OR
Q5) Construct LR (1) parsing table for the following grammar with detail algorithm.
LR
idL
RL
RS
RLS
→
→
∗→
→
=→
UNIT - III
Q6) What are contents and data structures of symbol table?
ORQ7) Explain about syntax directed translation.
UNIT - IV
Q8) Explain the following:a) Implement of stack allocation scheme.b) Activation record.
ORQ9) a) Describe various error recovery strategies followed by a parser of the compiler.
b) Explain the role of addressing modes in code generation.
���
���������������Total No. of Questions : 5] [Total No. of Pages : 02
B.Tech. DEGREE EXAMINATION, MAY - 2013
(Examination at the end of Final Year)
COMPUTER SCIENCE
(Paper - IV) : VLSI Design
Time : 03 Hours Maximum Marks : 75
Answer question No. 1 compulsory (15)
Answer one question from each Unit (4 × 15 = 60)
Q1) Write briefly on the following:
a) Why substrate and well contacts are important in CMOS? (2)
b) What is the pull up to pull down ratio for an NMOS? (2)
c) Sketch the CMOS fabrication of p-channel device in an n-well with p-type substrate.(2)
d) What is a sense amplifier in a memory system? (2)
e) What is inverter pair delay? (2)
f) Mention a few CAD testing tools used in VLSI Industry. (3)
g) What is meant by ultra fast VLSI circuits? (2)
UNIT - I
Q2) a) Explain the advantages of MOS technology over bipolar technology and why MOSdevice gained performance over bipolar devices.
b) Derive the equations for transconductance gm and output conductance gds of a MOStransistor.
OR
c) How the shortcomings of CMOS technology overcome through BiCMOS technology?
d) Explain different types of scaling models. Write down scaling factors used for thesemodels.
UNIT - II
Q3) a) Explain the switch logic implementation of four-way multiplexer.
b) Implement the Bus arbitration logic for n-line bus using structured design.
OR
N-3065 P.T.O.
���������������
N-3065 2
c) What are the advantages of domino logic over dynamic logic?
d) Implement the EX-OR gate using Dynamic CMOS logic.
UNIT - III
Q4) a) Explain about a Pseudo - static RAM cell with the computation of area and powerdissipation.
b) Explain about the construction of a 3T - DRAM CELL with a neat circuit diagram.
OR
c) Give the sketch for an AND Matrix used in PLA and explain its functionality.
d) Explain the disadvantages of single transistor dynamic RAM cell.
UNIT - IV
Q5) a) Explain about BIST.
b) Explain about the following CAD tools.
i) Design Rule Verification.
ii) Layout Versus Schematic verification.
OR
c) Explain the circuit simulation.
d) How fault simulation is done? Give examples for fault models.
���
�������������Total No. of Questions : 9] [Total No. of Pages : 02
B.Tech. DEGREE EXAMINATION, MAY - 2013
(Examination at the end of Final Year)
Computer Science
(Paper - IV) : IMAGE PROCESSING
Time : 03 Hours Maximum Marks : 75
Answer Question No. 1 compulsory
Answer One question from each Unit
Q1) a) What is aliasing and moire pattern?
b) What is contrast stretching?
c) What is meant by order statistics filters?
d) What is wavelets?
e) What is meant by inverse filtering?
f) What is multiresolution?
g) What lossy compression?
h) What is meant by image segmentation?
UNIT - I
Q2) a) Describe the fundamental steps in digital image processing.
b) Give the applications of image processing.
OR
Q3) a) Describe the elements of visual perception.
b) Explain about image sampling and quantization.
UNIT - II
Q4) a) Discuss picewise - linear transformations.
b) Explain about procedure to histogram processing.
OR
Q5) a) Explain about buttrworth low pass and Gaussian low pass filters.
b) Explain about homomorphic filtering.
N-3066 P.T.O.
�������������
N-3066 2
UNIT - III
Q6) a) Describe different image noise models.b) Explain adaptive median filtering.
ORQ7) a) Explain about discretewave let transform.
b) Discuss Wiener filtering principle.
UNIT - IV
Q8) a) Describe the image compression standards.b) Write about error free compression.
ORQ9) a) Discuss detection of discontinuties in image segmentation.
b) Explain about region based segmentation.
���
��������������Total No. of Questions : 5] [Total No. of Pages : 02
B.Tech. DEGREE EXAMINATION, MAY - 2013
(Examination at the end of Final Year)
COMPUTER SCIENCE
(Paper - V) : Cryptography and Network Security
Time : 03 Hours Maximum Marks : 75
Answer Question No. 1 compulsory. (15)
Answer ONE question from each Unit. (4 × 15 = 60)
Q1) a) Define Stegnography. (2)
b) What is differential Cryptoanalysis. (2)
c) What is Fermat’s theorem? (2)
d) What is transposition? (2)
e) Explain about key management in IP security? (3)
f) What is MD5? (2)
g) What is Kerberos? (2)
UNIT - I
Q2) a) Explain about various substitution techniques in detail.
b) What is network security? Explain about various services provided by n/w security.
OR
What is conventional Excryption? Explain the working of DES in detail. Also discuss aboutstrengths & weakness of DES.
UNIT - II
Q3) a) Explain Chinese Remainder theorem with example.
b) What is Euler’s theorem? Explain.
OR
Explain the Secure Hash Algorithm with a neat block diagram.
N-3067 P.T.O.
��������������
N-3067 2
UNIT - III
Q4) a) What is X-509? Explain.
b) Draw and explain IP Security Architecture.
OR
c) What is ESP? Explain.
d) Discuss about various countermeasures of virus.
UNIT - IV
Q5) a) What is SET? Explain.
b) What is SSL? Explain.
OR
c) What is intrusion detection? Explain.
d) What is trusted system? Explain.
���
�������������Total No. of Questions : 9] [Total No. of Pages : 02
B.Tech. DEGREE EXAMINATION, MAY - 2013
(Examination at the end of Final Year)
COMPUTER SCIENCE
(Paper - V) : Soft Computing
Time : 03 Hours Maximum Marks : 75
Answer Question No. 1 compulsory. (15 × 1 = 15)
Answer ONE question from each unit. (4 × 15 = 60)
Q1) a) What do you mean by ANN?
b) What is the logistic signoid function?
c) What is supervised training?
d) What is auto associative memory?
e) What is hamming net?
f) In which situation fuzzy logic is most suitable?
g) What is the difference between classical & fuzzy set?
h) What is subtractive clustering?
i) What is knowledge acquisition?
j) Define Neuro-fuzzy modeling?
k) Define hybrid model.
l) List out the applications of soft computing.
m) What is the role played by mutation in GA?
n) Discuss the significance of fitness function.
o) What is cross over and inversion?
UNIT - I
Q2) a) Explain BP network with an example.
b) Discuss single layer perception with example.
OR
Q3) a) Explain binary hopefield network with an example.
b) Explain Kohonus self organising network with example.
N-3068 P.T.O.
�������������
N-3068 2
UNIT - II
Q4) a) Explain the sugeno model with an example.
b) Discuss the multi objective decision making with an example.OR
Q5) a) Discuss Mamdani model with examples.
b) Explain fuzzy control methods with an example.
UNIT - III
Q6) a) Explain k-means clustering algorithm with example.b) Explain classification & regression trees with suitable example.
ORQ7) Explain adaptive neuro fuzzy based inference system with an example.
UNIT - IV
Q8) a) Explain the Simulated Annealing with an example.b) Explain the mutation operations and discuss the significance of mutation.
ORQ9) Write short notes on the following:
a) Pridicate Calculus.b) Semantic Networks.c) Rank space method.
���
Total No. of Questions : 9] [Total No. of Pages : 01
B.Tech. DEGREE EXAMINATION, MAY - 2013
(Examination at the end of Final Year)
COMPUTER SCIENCE
(Paper - VII) : Industrial Management
Time : 03 Hours Maximum Marks : 75
Answer Question No. 1 is compulsory. (15) Answer any FOUR questions. (4 × 15 = 60)