,

r~"~ •

Roll No .

TCS-601
B. TECH. (CSE) (SIXTH SEMESTER)
END SEMESTER EXAMINATION, 2019
COMPILER DESIGN·
Time: Three Hours
Maximum Marks: 100
Note: (i) Alli.
questions are compulsory.
,

(ii) Answer any two sub questions in each '

main question. ....
(iii) Total marks for each main question are
twenty. -~
1. Attempt any two questions of choice from (a), \
I

(b) and (c). (2xlO=20 Marks)

(a) Draw a block diagram of phases of a
compiler and show the output of each
phase, using the example of the following
statement:
position: = initial + rate * 60. (COl)
(b) Explain the input buffer scheme for
scanning the source program. How the use
of sentinels can improve its performance? ,
Identify the lexemes, that make up the
F. No. :b-// P. T.O.
 "

I,

If j

(2) TCs-{)Ol _ (3) TCS-601

tokens in the following program segment. (ii) Give an example of a grammar that is
Indicate corresponding token and pattern. LR(O) but not LL(l), and explain
void sumnum(int i, int j) why? (C02)
{int k=6; (c) Consider the following grammar,
return i+j; S 4nlbiMn
} (C04) M~Mnlb
(c) What are the cousins of compiler ? Give (i) This grammar is not LL(l). Identify
general format for LEX program and write the conflicts in the grammar that make
a LEX program that recognizes the it not LL(l) and explain each.
identifiers and float constants. (COS) (ii) Rewrite the grammar so that it is
2. , Attempt any two questions of choice from (a), LL(l). To prove that your grammar is
(b) and (c). (2xlO=20 Marks) LL(l), construct an LL( 1) parsing
(a) Construct the LALR parsing table for the table for it. You do not need to
following grammar. explicitly show the FIRST or
S->TL , FOLLOW sets, thought it might be
T->p useful to compute them. (C02)
L - <'L, id] id (C02) '3. Attempt any two questions of choice from (a), \

(b) LR( 1) grammars encompass all LL( 1) (b) and (c). (2xlO=20 Marks)
grammars, plus many others. However, \. (a) Write a syntax directed translation scheme
LL(l) and LR(O) grammars' are
for producing postfix expression for the
incomparable-neither is a subset of the
expressions generated by the following
other.
grammar:
(i) Give an example of a grammar that is
LL(l) but not LR(O), and explain E~E+T
why? E~T
F. No.': b-JJ F. No.: b-JJ P. T.O.
 ~.
(4) TCS-60i ., {

T~T*F
(5) TCS-6(}l
T~F
(c) What is DAG ? For the following basic
F~9
block construct DAG : (COI & C06)
F~3
d = b * c;
F~2
e = a * b;
)
Draw the annotated parse tree and show b = b + c;
dependency graph for 9*3+2. (C03) c = b * c·,
(b) Write syntax directed definition for 5. Attempt any two questions of choice from (a),
constructing syntax tree of an expression (b) and (c). (?xI0=20 Marks)
derived from the grammar : (a) Construct basic blocks, data flow graph,
and identify loop invariant statements for .
E -> E + TIE - TIT the following:
T -> (E) I id Inum \ (C03) (i) - f=l .
':""

(c) Give a SDT for desktop calculator and (ii) i=2

show its parser stack (postfix) (iii) if i<=x goto (8)
implementation. (C03) (iv) f=f*i
(v) tl=i+I ,.
, ;

4. Attempt any two questions of choice from (a), (vi) i=tl

(b) and (c). (2xlO=20 Marks) (vii) goto (3)'
(a) What is symbol table? How symbol table (viii) goto calling program (C06)
can be managed? Explain. (COI) (b) Discuss in detail the role of dead code:
(b) Generate code for the following C elimination and strength reduction during
statements : code optimization of a compiler. (COI)
(c) Write a LEXIY ACC code for evaluating
(i) x = f(a) + f(a) + f(a) + 10
any arithmetic expression. Write all the
(ii) x = f(a)/g (b, c) - d + 3 commands to generate the executable. ,
(C06)
F No.: b-II
(C05)
TCS-601 600
 "

Roll No .

TCS-602
B. TECH. (CSE) (SIXTH SEMESTER)
END SEMESTER EXAMINATION, 2019
SOFTWARE ENGINEERING -
Time: Three Hours
Maximum Marks: 100
Note :(i) All questions are compulsory.
(ii) Answer any two sub questions m
each main ,question.
~..
(iii)Total marks for each main question
is twenty.
1. Attempt any two parts of choice' from (if, (b)
and (c). (lOx2;=20 Marks)
- , -'-..
(a) Explain, why changes are inevitable, i~
complex systems. Name any two
approaches used in real life projects to
cope up with the change. Give an example.
I (C01, C02)
(b) (i) Describe all the steps involved from
the time of project initiation to project
completion. (C01, C02) ,.

F. No.: b-J3 P. T. O.

;,..1'
 •..

TC S-{)02 (3) TCs-{)02

(2)
I·

(ii) Describe the characteristics of a between the Student and Gate Exam portal
quality software. (COI, C03) .system. (C03, C04, C05)
(b) Write short notes on any two of the
(c) What is Software Project Management
following: (COI, C04, C06)
(SPM) ? Which method of Agile supports
(i) Code review techniques
SPM ?'Explain the process in detail.
(COI, C03) (ii) Layered architectural pattern for
Library Management system
2. Attempt any two parts of choice from (a), (b)
(iii) Function point metrics
and (c). ) (IOx2=20 Marks)
(c) 'What is the benefit of modular design ?
(a) What is SRS document? What are the What are the different types of Cohesion
;, contents we should contain in the SRS and Coupling? . (C04, C05)
document? Elaborate with an example.
4. Attempt any two parts of choice from' (a), (b)
(C02, C04)
and (c). (IOx2=20 Marks)
(b) Differentiate between any two of the (a) How is testing integrated with· the life
following: ,(C05, /
C03,C04) ,cycle of a software product ? Is it
(i) Function oriented and Object oriented sufficient to test a software product only at
design theend of its.life cycle? . (COI, C06) , "
(ii) Decision Tree and Decision Table (b) (i) List and explain various Integration
(iii) Software verification and Validation Testing approaches. (C05, C06)
(c) Illustrate the methods used for discovering (ii) Design test case for a login page
the requirement~ in a project. (C02) consisting two fields only i.e. user id
and password.
3. Attempt any two parts of choice from (a), (b)
and (c). (IOx2=20 Marks) (c) Consider a program for determination of
nature of roots of a quadratic equation. Its
(a) What are different perspectives of a
system ? Design a system sequence input is a triple of positive integers
Q; b, c) and the values may be -frorn
diagram representing the interaction
F. No. : b-J3 F. No.: b-J3 P. T.O.
 "

;;" ------~~~~~.-

(4) TCS--602

[0, 100]. The output may be of the

following words: (C06)
(not. a quadratic equation, real roots,
imaginary roots, equ~l roots)
Design Equivalence Partitioning classes.
5. Attempt any two parts of choice from (a), (b)
, and (c). (lOx2=20 Marks)
(a) Suppose the project was estimated to be
400 KLOC., Calculate the effort and
'

development time for .each of the project

category i.e., organic, semidetached,
embedded using COCOMO. .(C06)
(b) (i) Explain the process of Software
Configuration Management (SCM).
....,.
(C03)
(ii) What is the importance of Risk
management and how is it carried
-.~
••
out? -
\
I

(c) Compare and contrast ISO 9000 and SEI

CMM. List, the' maturity levels and their
corresponding key processing areas
(KPAs).' (C04)

TC~02 600
,
F. No.: b-J3
 •..

Roll No .

TCS-604
B. TECH. (CS/IT)
(SECOND SEMESTER) ,~
END SEMESTER EXAMINATION, 2019
COMPUTER NElWORKS-1
Time : Three Hours
(VIaximum Marks : 100
Note :(i) All questions are compulsory... .;,
(ii) Answer any two sub questions in each
main question. "-.
(iii) Total marks for each main question are
-~.•
twenty.
1. Attempt a~y two questions of choice from (a),
. ,
(b) and (c). (2xlO=20 Marks)
(a) Discuss the switching fabric inside of a
router. .. (COl)
(b) Explain the following headers of a TCP
segment : Source Port, Destination Port,
Sequence Number, Acknowledgement
number. (C02)
,.
F. No. : s-n P. T. O.
 (2)
TCS-{)04 (3) TCs-604
(c) We would like to transfer 20 KB
(c) Find out all the subnets and show the
(B=Bytes) file across a network from node
range of valid hosts of each' subnet for
A to node F. Packets have a length of
131.107.32.1 and subnet mask
} KB (neglecting header). The path from
255.255.224.0 (C06)
node A to node F passes through 5 links,
and 4 intermediate nodes. Each of the 3. Attempt any two questions of choice from (a),
links is a I0 km optical fiber with a rate of (b) and (c). (2xl0=20 Marks)
0 (a) Explain how DHCP works.
1 Mbps (b ~ bits). Assume speed of light
in optical fiber is 2 x }08 rn/s, The 4 (C03 and C06)
intennediate nodes each have a processing (b) Consider a network using 8-bit host
delay of 50 Il s. How long does it take to addresses. Suppose a router uses longest'
send the entire file across the network? pre-fix matching and has the forwarding,
table shown below. For each of the four
(CO} and C02)
interfaces, give the associated range of
2. Attempt any two questions of choice frOm (a),
destination host addresses and the number
(b) and (c). (2X10=20 Marks) ....
. that range. (C02 and C06)
(a) What is the role of MIME in emails ?
Describe A, CNAME, NS and MX type of Prefix Match
1
Interface,
' ,0
-~
DNS Resource Records. (C02 and C03)
(b) Draw the FSM for the sender side for 11 1 '
reliable stop-and-wait protocol considering 111 ' 2

all error conditions (like packet loss etc). Otherwise 3

No explanation required. (COS) (c) Following diagram depicts a UDP pac
First three rows indicate the Pseudoheader.
F. No. :b-IJ

F. No. : s-n P. T. o.
 (4) TCs-()04 (5) TCs-()04

Calculate the checksum. (ASCII value of assuming a value of (3 = 0..25 and

1
A is 65, B is 66 and so on)(C03 and C04) assuming the value of Dev RTf was 5 ms
153.18.8.10.5 just before the frrst of these five samples
171.2.14.10. was obtained. Finally compute the TCP
All Os 17 ... - 15 . Timeout interval after each of these
10.87 13 samples is obtained. Write down any
15 All Os expression which you are using for
T E S T calculation. (C05)
M N. P All Os (c) Consider the cases of Go-Back-N,
4. Attempt any two questions of choice from (a), Selective Repeat, and TCP (no delayed
'(b) and (c). (2xlo.=20. Marks) ACK). Assume that the timeout values for
(a) Draw the IPv6 datagram format and all three protocols are sufficiently long
. explain all the header fields in it. such that 5 consecutive data segments and
(CQ5 and C06) their corresponding ACKs can be received
-'-
(b) Consider five measured Sample RTf
values as 106 IDS, 120.ms, 140.ms, 90.ms,
(if not lost in the channel) by the receiving
host (Host B) and the sending host - , II

and 115 ms. Compute the Estimated RTf (Host. A) respectively. Suppose Host A
after each of these Sample RTf values is sends 5 data segments to Host B, and the
obtained, using a value of a. = 0..125 and 2nd segment (sent from A) is lost. In the
assuming that the value of Estimated RTf end, all 5 data segments have been
was 10.0.ms just before the first of these correctly received by Host B. (C05)
five samples were obtained. Compute also (i) How many segments has Host A sent
the Dev RTf aftereach sample is obtained, in total and how many ACKs has Host
,.
F. No. : s-tt F. No.: s-n P. T. o.
 "'oiII.~""""""

1-

(6) TCS-604 (7) TCS-604

B sent in total ? What are their (c) Consider the figure given below.
sequence numbers ? Answer this Assuming TCP Reno is the protocol
question for all three protocols. 7 experiencing the behavior as shown, .
(ii) If the timeout values for all three answer the following questions (Each sub-
protocol are much [onger than S RTf, question is of one mark). (C05)
then which protocol successfully 4S ~-.•..• - -----_ .. _- "---'--- - --- "--~.---
delivers all five data segments t E
40~~ .. -- '- .-~. ,,_. ----- .. _.\.-- .. _. '--_
~ 35 - --- '--., "'- ,,,_. \__ .•..._" .. .
in shortest time interval ? Explain .::. 30
. .~
why. 3 i·
l' 2S
5. Attempt any two questions of choice from (a),
(b) and (c). (2xl0=20 Marks)
!:t=---.1
; 10
---.---.-----.. _
at
(a) Explain the TCP three-way handshake for 5
~
connection establishment, clearly showing o I P", , I , i i I I I I I" I
~ Z 4 ~ fJ 10 1~ 14 Tli " ~o U 24 ~6
the relevant flag values. , (COS) Transmission round
(b) Consider sending a 2400-byte datagram
into a link that has an MTU of 700 bytes. (i) Identify the intervals of time when - I

Suppose the original datagram is stamped tcp slow start is operating.

(ii) Identify the intervals of time when
with the identification number 623. How
TCP congestion avoidance is
many fragments are generated ? What are
operating,
the values in the various fields in the IP
(iii) After the 16th transmission round, is
datagram( s) generated related to
segment loss detected by a triple
fragmentation? (C06) duplicate ACK by a timeout? or

F. No.: b-ll F.No. .s-u P. T. o.

 .•.

(8) TCs--()04

(iv) After the 22nd transmission round, is .

segment loss detected by a triple
duplicate ACK or by a timeout?
(v) What is the initial value of ssthresh
at the first transmission round ?
(vi) What is the value of ssthresh at the
18th transmission round ?
(vii) What is the value of ssthresh at the
24th transmission round ?
(viii) During what transmission round is
the 70th segment sent?
(ix) Assuming a packet loss is detected
after the 26th round by the receipt of
a triple duplicate ACK, what will be
the values of the congestion window ""\

size and of ssthresh ?

(x) .. Suppose TCP Tahoe is used (instead -~
of TCP Reno), and assume that triple
duplicate ACKs are received at the
- .
\ "

16th round. What are the ssthresh

and the congestion window size at
the 19th round?

TCS-604 600
.\

F. No.: bell
,.
 "

Roll No .

TCS-608
B. TECH. (CSE) (SIXTH SEMESTER)
END SEMESTER EXAMINATION, 2019
OBJECT ORIENTED ANALYSIS
AND DESIGN
Time: Three Hours
Maximum Marks: 100
Note :(i) All questions are compulsory.
(ii) Answer any two sub questions in
each main question.
(iii)Total marks for each main question .•..
is twenty.
1. Attempt any two parts of choice from (a), (b) -~
and (c). (lOx2=20 Marks)
(a) Explain various concepts used in object
- , '"

oriented paradigm with suitable diagram

wherever required in detail. (CO 1)
(b) Draw
I
a sequence diagram for withdrawing
money from ATM. (C02)
(c) A retail system will interact with
customers who place and track orders. In
turn, the system will validate the user for
F. No. : b-/3 . P. T. O. ,
 •..
...•

(2) TCS-608
(3) TCS-608
ship orders and bill the customer. If all j

orders are not ready, part of the order can 2. Attempt any two parts of choice from (a), (b)
be dispatched. Draw the Use case diagram and (c). (lOx2=20 Marks)
and consider the following things: (C02) (a) Explain Object Oriented Software
• Identify the actors that interact with Development : A Use Case 'Derive
the element. Candidate actors include approach in detail with suitable diagram.
groups that require certain behavior to (C02)
perform their tasks or that are needed (b) What is OOAD ? What are the benefits of
directly or indirectly to perform the OOAD over traditional analysis and
element's functions. design process of software development?
• Organize actors by identifying general (COt)
and more specialized roles. (c) Draw a use case diagram for booking an
• For each actor, consider the 'primary online movie ticket booking system having
ways in which that actor interacts with the following functionalities : (C02)
the element. • A distinction is made between users
• Consider also interactions that change and registered users. Only registered
,
W\ ..•..

the state of the element or its users can buy tickets. A user becomes
environment or that. involve a a .registered user by logging in.
-'-
•
response to some event.
Consider also the exceptional ways in
Unregistered users can register with a
usemame that has not been taken by - , ••

which each actor interacts with the another user, an e-mail address and a
element.. freely chosen password.
• Organize these behaviors as use cases, • Every user can search for movies,
applying include and extend actors, directors and other persons and
relationships to factor common theatres.
behavior and distinguish exceptional • For every movie and person t~ere is a
behavior. page showing their details. The movie
F No. :b-13
details consists of a title, the year it
,
F. No.. b-/3 P.T.O.
•••

(4) TCS-608 - (5) TCS-608

was released in, a description, the .: a: customer can also place conference call
genre of this movie and a photo. Also and can receive addition calls. Draw Use
there are lists for the persons who case diagram and consider the following
were involved in this film, a things: (C03)
soundtrack and some other •. Identify the actors that interact with
information. The details to a person the element.
are restricted to its name, birthday, • For each actor, consider the primary
place of birth and a photo and the ways in which that actor interacts with
details of a theatre are composed of an the element.
address, show rooms and • . Consider interactions that change the
performances. Registered users .can state of the element or its environment
".
comment and rate movies, store their
or that involve a response to some
favourite movies and theatres in a event.
personal list and buy
,
tickets. .
• Consider the exceptional ways in
3. Attempt ~ny two parts of choice from (a), (b) which each actor interacts with the
and (c). (lOx2=20 Marks) element.
(a) Define an axiom. Mention the design • Organize these behaviors as use cases, -'-.
axioms applied to object oriented design \ "
applying. include and extend
process with suitable example. .(C03)
relationships to factor common
(b) What is the difference between activity behavior and distinguish exceptional
diagram and sequence diagram? Explain behavior.
with example. (C02)
4. Attempt any two parts of choice from (a), (b)
(c) A cellular network will interact with
and (c). (lOx2=20 Marks)
customers who place a call and receive a
. call. He/she can use scheduler to schedule (a) Explain the Object Modeling Technique
the Phone Calls. There may' be some (OMT) presented by Jim Rumbaugh et al.
exceptional behaviors of the users such as (C02)
F. No.: i-ts P. T. O.
F. No. : b-/3
 TCS--608
(7)
(6 ) TCS-608 -
something or to keep track of the id or
(b) Model with a class diagram the following other details of his smart card. For
System : Vending Machine, A vending example: We're not interested in saying
machine sells small, packaged, ready to that the customer Arushi bought 10
eat items (chocolate bars, cookies, candies, candies with the smart card # 1.Weare
etc.). Each item has a price and,a name. A interested in Vending machine sold 10
customer can buy an item, using a smart candies, each with price ~ 1. (C03)
card (issued by the vending machine
(c) What is Object Storage ? Which address
company) to pay for it. No other payment space is used in it ? Explain the durability
forms (i.e. cash, credit card) are allowed. and scalability of object storage. (C04)
The smart card records on it the amount of
/' money available. The functions supported 5. Attempt any two parts of choice from (a), (b)
by the system are : and (c). (lox2=20 Marks)
• Sell an item (choose from' a list of (a) What do yo~ mean by a test plan and a test
items, pay item, distribute item) case ? Explain various types of testing
,
• Recharge the machine strategies. (COS)
• Set up the machine (define items sold
and price of items) (b) Which layer of three-tier architec)Ur~ is -~
called as access layer? How are classes of
. • Monitor the machine (number of access layer created ? Explain the
\

items sold, number of items sold per

redundancy issues. (C04)
type, total revenue)
(c) What is softw~e quality assurance ?
• Check the availability of an item.
Explain its activities. . (COS)
The system can be used by a customer, a
/
maintenance employee (who check the
items and recharges items in the
machines), an administrator (who sets up
350
the machine). However, we don't need to TCS--608
keep track of which user bought
F. s«. b-13
F No b-13
 "
.sc.,.. •..••.••.••.;""·~i,,: .•• '\;i!;;;JJ, • .lt
~""'""-----'

Roll No .

TCS-671
B. TECH. (CSE)
(SIXTH SEMESTER)
. END SEMESTER EXAMINATION, 2019
BIG DATA STORAGEAND PROCESSING
Time: Three Hours
Maximum Marks: 100
Note :(i) All questions are compulsory.
(ii) Answer. any two sub .questions In
\ir"o"

each main question.

(iii)Total marks for each main question
is twenty. ~ -"""
- \
1. Attempt any two parts of choice from (a), (b)
and (c). { (lOx2=20 Marks)
(a) Summarize the challenges of Big Data
-analysis, (C01)
(b) Describe the five 'V's in Big Data.
(COI & C02)
(c) Discuss the different types of digital data .
with suitable example. . (C02) ,
F. No.: b-/4 P. T. O.
 "

(2) TCS-671 - (3)

2. Attempt any two parts of choice from (a), (b) ~. 5. Attempt any two parts of choice from (a), (b)
and (c). (lOx2=20 Marks) and,(c). (lOx2=20 Marks)
(a) Explain the YARN components in
Hadoop. , . (C02) (a) Classify the tables in Hive with suitable
example. .(C04)
(b) Draw and explain the architecture of
HDFS. . (C03) (b) Compare the CAP, theorem with ACID
(c) Demonstrate the dataflow in Hadoop. properties.' (C04)
(C02 & 'C03) . -
)
(c) Demonstrate the working of HBaSe with
3. Attempt any two parts of choice from (a), (b)
so~e suitable examples. (C04 &, C05)
and (c). (lOx2=20 Marks)
. (a1 Classify the differentfile input types used
in Hadoop. (C03)
(b) Justify the conditions of combiner in Map-
Reduce program. (C05)
(c) Demonstrate the working of Map-Reduce
using "word-count" program. (C04)
4. Attempt any two parts of choice from (a), (b)
. and (c). (lOx2=20 Marks)
(a) Discuss the different mode of Hadoop
- , "

installation. (C04)
(b) Give original examples of Big Data
Applidations and criticize you points.
(COt)
(c) Explain the system requirements of
Hadoop installation andc justify with .
reasons. (C05) TCS-671 100
F. No.: b-14 F. No.: b~14
,
 "
•.--=.- ~~:;-:':"~-: ---- - -- --..

Roll No .

TCS-693
B. TECH. (CSE) (SIXTH SEMESTER)
END SEMESTER EXAMINATION, 2019
FULL STACK WEB DEVELOPMENT
.Time: Three Hours

Maximum Marks: 100

Note :(i) An questions are compulsory.

(ii) Answer any two sub questions in each

main question. ~..
,
(iii) Total marks for each main question are
twenty.
-~
- \ "
1. Attempt any two questions of choice from (a),
(b) and (c). (2xlO=20 Marks)

(a) Describe the concepts ofHTTP is stateless

protocol, and how to use SESSION and
COOKIES in PHP to make it Stateful.
(CO!)
,.
F. No.: s-u P.T. O.
 "
----- ............•.-~.~'-~- ..= ~ ~- ..

(2) TCS-693 (3) TCS-693

(b) Design and write the code in HTML5 Test Data:

Form. (C02) console.log(insert('We are doing some
exercises. '»;
console.logrinseru'We are doing some
exercise.', 'Java Script'»; (C03)
3. Attempt any tw,o questions of choice from (a),
(b) and (c). (2xlO=20 Marks)
(a) What is a difference between DIV and
SPAN tag. List the various HTML tags
and use them to develop the user-friendly
webpages. .(C03)
(b) Write a program in java script. to input a
(c) Explain CSS Pseudo classes, Pseudo entity string from user through a text field
.•..
. and type selector. (C03) convert a string to Uppercase on onfocus()
event and Lowercase on onblur( ) event.
2. Attempt any two questions of choice from (a),
(b) and (c). (2xlO=20 Marks) (C04) -~
(a) What does DOM stand for? Explain the (c) Explain, what is php ? Name and uses all - .
\ "

topmost objects ofDOM injava script. Super Global Variable define in PHP with
(C03) suitable examples.. (C06)
(b) Define the CSS Box Model and use 4. Attempt any two questions of choice from (a),
selectors to provide the styles to the web (b) and (c). (2xlO=20 Marks)
pages at various levels. (C03) (a) Write a program in php how to upload a
(c) Write a function in java script to insert a file, check type of file is of image, length
string within a string at. a particular of a file' < 50000 and image type equal
position (default is 1). jpeg only. (C05) ,

F. No.: b-JJ F. No.: b-1J P. T. o.

 .•.

r-c;;;;FTIf 77 ~ --- •• --

(4) TCS-693

(b) Write a PHP program, how to connect

through a database ? Write a PHP program
'to select data from the database. (C06)
(c) Explain include vs. require function in
PHP also explain GET vs. POST method
with suitable example. (COS)
S. Attempt any two questions of choice from (a),
(b) and (c). (2xlO=20 Marks)
(a) Write a java script to display the timer
clock on webpage using method·
setinterval(), and setTimeOut. (C04)
(b) What is XML and DTD ? Explain
relationship between XML and DTD with
some suitable example. (C03) ~.•. '~
(c) Write a program in PHP to open file and
read contents char by char till the end of
the file, find all the consonant in separate - , -'- \I

file and vowel in separate file. And also

explain fopen( )'all permission. (C06)

TCS-693 600
,
F. No. : s-u
 "'

-v

Roll No ~ .

TCS-691
B. TECH. (CSE) (SIXTH SEMESTER)
END SEMESTER EXAMINATION, 2019
IMAGE PROCESSING AND COMPUTER
VISION
Time: .Three Hours
Maximum Marks : 100
Note :(i) All questions are compulsory.
(ii) Answer any two sub questions in
~\
each main question.
(iii)Total marks for each main question
. -'-.
1.-"Attempt any
IS twenty.·

"two
/
,
parts of choice from (a), (b)
- , "

and (c). \ (lOx2=20 Marks)

(a) What is the ratio of sizes, of a black and
white, grayscale 'and a RGB images of
same resolution ?

,.
". F. No. : b-13
P. T. O.
 "

(2) TCS-691 - (3) TCS-691

/ I

(b) Apply Huffman encoding on the following '. 3. Attempt any two parts of choice from.(a), (b)
table. Frequency is number of times that and (c). (lOx2=20 Marks)
character occurred: (a) Write down the steps involved in
Character Frequency watershed algorithm and explain them.
a 50 ' (b) Write down the code' for background
b 230 extraction from an image using median.
,
c 200 pixel values.
)
d 300 (c) Define Hough transform using appropriate
e 720 formulas and graphs.
/'
4. Attemptany two parts of choice from (a), (b)
Also calculate how much space we have ..
saved using Huffman encoding. and (c). (lOx2=20 Marks)
(c) What is segmentation ? Give some (a) What is histogram specification? Explain
algorithms' name, which are used for with example histogram normalisation.
.
segmentation,
/

2. Attempt any two parts of choice from (a), (b)

(b) What is hit and miss transform ? What is
the use of hit and miss transform ?
-~ II

and (c). (lOx2=20 Marks) (c) Define Otsu algorithm. Write Matlab/cl
(a) Differentiate between Image Enhancement
python code ofOtsu's algorithm.
and Restoration.
(b) Write a Matlab/C/python code to detect 5. Attempt any two parts of choice from (a), (b)
edges in an image. and (c). , (10x2=20 Marks)
(c) What are the basic morphological (a) What is image compression ? Explain with
operation ? Explain its working with appropriate example why we need image
example. compression.
,
F. No. : b-J3 F. No. : s.ts P. T. o.
 '"

.....••..•.. ....-..: ...:::..:. --- :...;-~"~~~----

(4 ) TCS-691
,(b) What is a connected component? Write a
Matlab/c/python code to find' number of
connected components in an image. .
(c) -What is Spatial domain and Frequency
domain ? How image is digitally formed in
a camera?

..;.",

-'- '"

TCS-691 400
,.
F. No.: b-J3
 ,
___ •. _ •• .~. __ • ~'.'!. j .7 q-MtNt .4(f1. ....
.••..•,_ _~- .. ?!

Roll No .

TCS-651
B. TECH. (CSE)
(SIXTH SEMESTER)
END SEMESTER EXAMINATION, 2019
DEVOPS ON CLOUD
Time: Three Hours
Maximum Marks: 100,
Note :(i) All questions are compulsory.
(ii) Answer .any two sub .questions ill

each main question.

..,\
(iii)Total marks for each main question
is twe~ty. .;'
I. Attempt any 'two parts of choice from (a), (b)
-~
II
- \
and (c). \ . (lOx2=20 Marks)
(a) 'Discuss the evaluation of software
.engineering. (CO 1)
(b) W!tat are the fundamental differences
between DeeOps & Agile? (COI & C02)
(c) Which are the top DevOps tools ? Which
tools have you worked on ? (C03)
F. No.: s-ts P. T. O.
 "

(2) TCS-651 - (3)

2. Attempt any two .parts ofchoice from (a), (b) (b) .What is Puppet ? Describe the most
and (c). (lOx2=20 Marks) significant gain you made from
(a) What are .the benefits of using version automating a process through Puppet.
control ? Describe branching strategies (C05)
you have used, J (C02) (c) How is exactly Docker different from
hypervisor virtualization ? What are its
(b) Explain the scheduling mechanism in
benefits?' (C05)
Jenkins. Write down the' steps for
scheduling a job by timer in Jenkins.(C03) 5. Attempt any two parts of choice from (a), (b)
and (c). (lOx2=20 Marks)
(c) Mention' some of the useful plugin in
(a) What is Nagios ? How does Nagios
/' Jenkins and their use. (C02 & C03)
. work? (C03)
. 3. Attempt any two Pa:ts of choice from (a), (b) (b) What are containers ? What are the
and (c). (IOx2=20 Marks) advantages that Containerization provides
(a) What is continuous testing ? How to over virtualization ? (C06)
Automate testing ilJDevOps life-cycle? (c) What is the difference between Asset
(C03) Management and Configuration
(b) What is Selenium IDE ? What are the Management?
\ "
Testing types supported by Selenium? - I

(C03)
(c) What are the key elements of Continuous
testing tools? (C06)
4. Attempt any two parts of choice from (a), (b)
and (c). (lOx2=20 Marks)
(a) Explain the' docker image with docker
container and docker hub. (C04) TCS-651 150
,
F. No.: b-J3 F. No. : b-J3
 "

=-=--1

Roll No .

TCS-672
B ..TECH ..(CSE) (SIXTH SEMESTER)
END SEMESTER EXAMINATION, .
2019
.

MACHINE LEARNING 2

Time: Three Hours

,Maximum Marks: 100

~",:
..•.

Note :(i) All questions are compulsory ..

(ii) Answer any two sub questions in each -~
main question. - , ••

(iii) Total marks for each main question are

twenty.

1. Attempt any two questions of choice from (a),

(b) and (c). (2xl0=20 Marks)
(a) Develop the support vector machine for
the following points (1, 1), (1, -1), (2, 1),
,
(2, -1), (4, 0), (5, 1), (5, -1) and (6, 0)
considering the support vectors as S 1

_ F. No. : b-II P. T. o.
 ~.
'f (

(2) TCS-672 (3) TCS-672

(2, 1), S2 (2, -1) and S3 (4, 0). Where SI, 3. Attempt any two questions of choice from (a),
S2 and S3 are support vectors. (COI) (b) and (c). (2xIO=20 Marks)
(b) How liner separability can be achieved in (a) What is hidden markov model? Explain
Support Vector Machine Consider the hidden markov model with suitable
example ofXOR gate. (COI) , example. (C04)
(c) What is a confusion matrix ? Explain (b) Compare and contract supervised learning,
recall, precision and F-measure. unsupervised learning and reinforcement
(COI and C03) learning. (COI)
2. Attempt any two questions of choice from (a), (c) Explain reinforcement learning in detail
1 (b) and (c). (2xl0=20 Marks) along with the various elements involved
(a) Describe how principal component in forming the concept. Also define what
analysis is carried out to reduce is meant by partially observable state?
dimensionality of data sets? (C02) (C06)
I
;
~
(b) Cluster the following 8 points with (x, y)
representing location into three clusters :
4. ~empt
(b) and (c).
any two questions of choice from (a),
(2xlO=20 Marks)
-~.•
Al (2, 10), A2 (2, 5), A3 (8, 4), A4 (5,8), (a) Explain the steps required for selecting the
AS (7, 5), A6 (6" 4), A7 (1, 2) and I. right machine learning algorithm. (COt)
A8 (4, 9). Initial cluster centers are Al, A4 (b) Explain how back propagation algorithm
and A7. (C02) helps in classification. (C04)
(c) Implement XOR function using (c) Write a program to add two tensors ? List
Mcf'ulloch-Pitts neuron (consider binary commonly used arithmetic operators' in
data). (C03 and C04) Tensor. (CbS)
F, No.: b-Il
F. No : b-II P. T.O.
 .•.

1---_

(4 ) TCS-672
5. Attempt any two questions of choice from (a),
(b) and (c). (2xIO=20 Marks)

(a) What is Tensor Flow ? Write different

types of Tensors. (CaS)
(b) Discuss in detail about the steps involved
in knowledge discovery process. (COl)

(c) What is convolution neural network ?

Explain the different layers of convolution
neural network. (CaS)
t

~-'-.

-'-.
- , \I

TCS-672 ,.
100
F. No. : b·11
 Roll No .

TIT-607
B. TECH. (IT) (SIXTH SEMESTER)
END SEMESTER EXAMINATION, 2019
SOFTWARE VERIFICATION, VALIDATION
AND TESTING

Time: Three Hours

Maximum Marks: 100

Note :(i) All questions are compulsory.

(ii) Answer any two sub questions In
.•...
each main question.
(iii)Total marks for each main question
is twenty.
-'-...
- \
1. Attempt any two parts of choice from (a), (b)
and (c). (lOx2=20 Marks)

(a) Explain different phases and associated

activities in STLC. (CO 1)
(b) What are the goals and benefits of
software testing? (C01)

F. No.: b-/4 P. T. o.
 "

(2) TIT-607 (3) TIT-607

(c) A program computes a*b, where a lies in on normal working days are calculated at
the range [1, 10] and b within [1, 5]. the rate of 1.25 of the salary. However on
holidays or Sundays, the hours are
Design the test cases for this program calculated at the rate of 2.00 times 'of the
using BVC, robust testing and worst-case salary. Design test cases using decision
testing methods. (C02) table testing. (C02)
3. Attempt any two parts of choice from (a), (b)
2. Attempt any two parts of choice from (a), (b) and (c). (lOx2=20 Marks)
and (c). (lOx2=20 Marks) (a) What is a V-diagram ? How does it
support early testing ? List and explain
(a) Write short notes on the following:
various verification and validation
(COl, C02, C03) activities. (C03/C04)
(b) Differentiate between the following:
(i) Evolutionary phases of software (C03/C04)
testing (i) Structural and functional testing
(ii) Code walkthrough and code
(ii) States and life cycle of a Bug
inspection
(iii) Test case and Test Suite (iii) Breadth first and depth first
integration testing
(iv) Mutation Testing
(iv) Alpha and beta testing
(b) Explain State table technique for (c) Explain Linear Independent Path and
designing test case with suitable Control Flow Graph. Draw a control flow
example. (C02) graph for the following sets of code and
(c) A program calculates the total salary of an find McCabe's Cylomatic complexity
V(G): (C02)
employee with the conditions that if the
while(x!=y) {
working hours are less than or equal to 48,
If(x>y), then
then give normal salary. The hours over 48
x=x-y;
F. No.: b-14
,.
F. No.: b-14
 ( 4) TIT~07,

else y=y-x;
}
return x;
4. Attempt any two parts of choice from (a), (b)
and (c). (lOx2=20 Marks)
(a) What is the importance of debugging
process ? Discuss the steps required for
performing a debugging process. (C04)
(b) Explain the process and elements of
Security Testing. (C02/C06)
(c) Explain, why test cases are prioritized.
Mention the criteria for prioritizing the test
cases. (CaS)
5. Attempt any two parts of choice from (a), (b)
....
and (c). (lOx2=20 Marks)
(a) List and explain static and dynamic testing
tools for software testing (C05) II

(b) What is Automation testing ? Give its pre-

- \

requisites and benefits. (C06)

(c) List and explain UML diagrams that are
helpful in testing an Object Oriented
Software (OOS). (C05)

TIT-607 50
,
. No. : b-14
 "

Roll No .

TIT-608
B. TECH. (IT) (SIXTH SEMESTER)
END SEMESTER EXAMINATION, 2019
INFORMATION THEORY AND CODING
Time: Three Hours
Maximum Marks: 100
Note :(i) All questions are compulsory.
(ii) Answer any two sub questions ill

each main question.

(iii)Total marks for each main question
is twenty.
~\.

1. Attempt any two parts of choice from (a), (b)

and (c). (10x2=20 Marks) -~
(a) Write a short note on Text Compression - \
••
and Image Compression. (C01)
(b) "Adaptive Huffmann Coding is a
significant improvement in text
compression." Support this statement in
your own words. (C06)
(c) Difference between memory and memory-
less channels. Explain types of each.
(C02 & COS)
,
F, No,: b.14 P. T. O.
 "

(2 ) TIT-608 (3)
2. Attempt any two parts of choice from (a), (b) . (C) What is the need of jpeg ? Describe its
and (c). (lOx2=20 Marks) compression technique. (C06)
(a) Explain Information Theory methodology
5. Attempt any two parts of choice from (a), (b)
and properties of information. (COI)
and (c). (lOx2=20 Marks)
(b) Explain digitization. How can different
information formats be digitized? (CaS) (a) CELP is an abbreviation for? Explain its
(c) LPC stands for ? Explain working encoding and decoding technique. (C06)
procedure and applications ofLPC. (C06) (b) What is an event? Write brief introduction
3. Attempt any two parts of choice from (a), (b) of sources of information and techniques
and (c). (IOx2=20 Marks) to measure this information. (COI)
(a) Write a short note on Video Compression. (c) Write shortcomings of Delta Modulation
Explain any format to support your and how is it different from Adaptive
answer. (C03) Delta modulation technique.
(b) Describe pixel, bitmap, vector and how (COI & C02)
they are different and similar to each
other. (C06)
(c) Describe audio and video coding formats.
(C06)
4. Attempt any two parts of choice from (a), (b)
and (c). (lOx2=20 Marks)
(a) Create a Adaptive Huffman Coding Tree
for - "aardvark". (C03 & C05)
(b) Give a brief idea of Arithmetic Encoding.
How is it better than Adaptive Huffman
Encoding? (C03 & CaS) TIT-608 50
F. No. : b-14 F. No. : b-14 ,.