INSTRUCTIONS:

1.
2.
3.
4.
5.

Figures to the right indicate maximum marks forthat

The symbols used carry their usual meanings.
Assume suitable data, if required & mentign them
Draw neat sketches wherever necessary.
Here I is rule separator and ^ stands

question.

clearly.

forNLILL.

Q.l I)o as directed.

(a) Analysis phase is
(b) Match the following

S6fn ^ W _ I .T.
gGlJ -L
L . T,
0S1 O I yatf
'

specific. (Platforrn, Language, Tool)

IU

tlI

phases of compiler with the tasks that they do.

(i)Semantic analyzer (I) intermediate code translated to machine code

(ii)Code

generator

(Il)determine meaning of source program

(iii)Code optimizer (Ill)determine tokens in the source program

(iv)Lexical analyznr (IV) produce more efficient object program.

(c)

Considerthe following issues oflexical analyzer and choose correct one:

I.
II.

III.

Simplify the phase

Compiler efficiency is improved
Compiler portability is enhanced

IV.

Compiler produces target code faster

(A) I,II,III
(B) I, III,IV
(C)
Consider the following parse tree,

(d)

I,U,IV

IlI

(D) All ofthese

I2l

Speciff expression for which parse tree is generated. Which operators are having
higher precedence than other? [hint: operators used are *r+]
(e) When will you call a grammar as the left recursive one?
(f) What is forward reference problem? How to overeorne this situation. State clearly.
(g) Left factor the following grammar G1:. S -+ iEtS I iEtSeS la E -+ g.
(h) Explain with example: Token, Pattern and Lexemes.

Q.2

t1I

tzl
I2l
I2l

AttemptAny Two fromthe following questions.

Itzl
(a) For the following 'C' fragment, identifr and list the lexemes that make up tokens.
t6l
#include <stdio.h>
void main0
{ int c, n, fact : l; ll identifiers
prinff("Enter a number to calculate it's factorial\n");
scanf("o/0d", &n);
for (c: 1; c <: n; c+) fact: fact * c;
print("Factorial of Yad:7od\n", n, fact);
)
(b) Find out FIRST and FOLLOW set for all the Nonterminals for following grammar t6l
G2 : S+AoB lcbB lBa A---+da I BC B+g | ^ C---+h | ^
(c) Draw transition diagram for the following rules of Language Ll.
t6l
Whitespaces- blanks, tabs, newlines. Keywords- if; else, then, end, start
Useridentifiem- Identifiers must start with a letter, a currency character ($), or a
connecting character such as the underscore _.
Comments- start with /"" Anything that is comment

*/

Character constants- anything between ' '. Apostrophe can be included in the
character constant, but it should occur in pair. Ex- 'it"s valid statement'.
Q.3

(a)

Q.3

(a) ConsiderthegrammarG4:E---+TE'E---+TE'|^ T-*FT'T-+*pfrla

Construct the predictive parser for the following grammar G3:

S-+ (L) I a L-- L, S I S.. Show trace of behavior of the parser on the sentence
(4 a) using the grammar. Note: - if the parser cannot work direct$ on the
grammar givqn, you can replace it with equivalent grammar.

I12l

OR

(b)

Construct a predictive parsing table for the grammar given above.

the input string id + id* id is accepted by the grammar or not,
Write short note on Linker and Loader.

F---+(E)lid. I8l

Verif, whether

l4l

DHA RMSINH DESAI UNIVERSITY, NADIAT)

;ffiil

FACULTY OF TECHNOLOGY
FIRSI'SESSIONAL
SUBJECT: (CT6t6) SOFTWARE ENGINEERING

: B.TECH - Semester VI
:06/01/2015 ;12:45 to 2:00 PM

Examination
Date

Time

No.
Day
Max. Marks
Seat

: Tuesday
: 36

INSTRUCTIONS:

I
2.
3.
1.
Q.r

F igures to the right indicate maximum

marks filr thar question.
The symbols used carry their usual meanings.
Assume suitable data, if required & mentioi them clearlv.
Draw neat sketches tvherever

Do as directed.

(a) Describe why spiral model is known

as rhe meta
(b) '.As a project manager it would

rnodel

[i,

be worthrvhile on your part to reduce the project I2l

duration by half provided the customer agrees to pay foi the increased
manpower
requirements." State true or false. Justi$ the statemeni. "
(c) What are the important activities
that are carried out during the feasibility study phase? t2l
(d) List the rnajor responsibilities
of a software project runug"..
rzr
(e) compare the other models with
the spiral *bo"t in tJms of various aspects of the t2l
software projecr development.
process model you follow for developing software for
following applications? l2l
I ) A nerv graptrics editor.
z) Software that would provide, rnonitor and control cellular communication
among its subscribers using a set oi'revorving sateilites.

(0 Which

Q.2

Attempt Any

TllO of the follorving questions.

It2l
(a) Explain the function point metric
with an appropriate example.
ib) Using a schematic diagram show the order'in which the following are
estimated in the
COCOMO estimation technique: cost, effoft, duration, size.
(c) For the following C program estimate
the Halstead's length and volume measures.
/*Program to calculate GCD of trvo numbers*/
int compute_gcd(x.y)
f
I

while(x!:y1
{

it{x>y) then x=x-y;

else

y:y-x;

return x;
I
I
)

Q.3

(a) Explain the risk management plan

with example.
l6l
(b) Write the software requirements
for the following system: "Hospital management {61
system" (Write only the functional requirements).

Q.3

(a)

OR

write a short note on the configuration i<ientification and control. Take appropriate
example.

16l

(b) Write the software requirements

for the follou,ing system: .,lnventory management
system" (Write only the functional requirements).

16l

Page 1

of

INSTRUCTIONS:

a
2.
3.
4.

Figures to the right indicate maximum marks for that question.

The symbols used carry their usual meanings.
Assume suitable dat4 if required & mention them clearly.
Draw neat sketches wherever

Q.l

sean.$ T.r
A.o.s

SCJJ
o)

"

Do as directed.
(a) Give difference between hard real time and soft real time operating system.
@j Explain convoy effect occurred in FCFS process scheduling algorithm with example.
(c) Write output for following program.
#include<stdio.h>
#include <sys/types.h>
int main0

t2l

I2l
Pl

{ if(forkQ::0)t}
else

if(fork0=:0X)
else { }

forkO;

printf('\n Hello");
return 0;

j
(d)

l2l
following statements are True or False, and Correct them if needed:
is
scheduling
thread
specific
when
an
application
Thread
is
suitable
Kernel
Level
Use of

State whether

(i)

required.

(ii)

User Level Thread can utilize multiprocessor system in best way rather than Kernel
Level Thread can utilize.
l2l
(e) Discuss in brief: (i) zombie process, and (ii) orphan process
I2l
(f) What is the benefit of placing list of open fi/es in the process control block?

Q.2

e.3

AttemptAny TWO of thefollowing questions.

. ....
(a) nir"uir following threading issues: (i) fork and exec calls (ii) Thread Cancellation, and (iii)
Signal handling
(b) Draw and discuss nine state process model of 1INIX system'
(c) Draw and discuss working of Remote Procedure Calls.

Il2l

processes A, B and C each execute a loop of 100 iterations. In each iteration of the loop, a [61
process performs a single computation that requires T" CPU milliseconds and then initiates a
iingle I/b operation that lasts for Tio milliseconds. It is assumed that the computer where the
processes execute has sufficient number of I/O devices and the OS of the computer assigns
different I/O devices to each process. Atso, the scheduling overhead of the OS is negligible. The
processes have the following characteristics :
Tio
Tc
Process
500 ms
100 ms
500 ms
350 ms
500 ms
200 ms
The processes A, B, and C are started at times 0, 5 and 10 milliseconds respectively, in a pure
time sharing system (round robin scheduling) that uses a time slice of 50 milliseconds. Find out
the time in milliseconds at wlrich process C would complete its first VO operation.

(a) Three

A
B
C

id

(b) Process
Pl
P23
P35

Arrival Time

Burst Time

l6l

5
5
a

P4

Draw Gantt Chart for Round Robin scheduling algorithm. Consider Time Quantum = I
Also find Average Waiting Time, Average Tumaround Time and Average Response Time.
Q.3

(a)

(l)

OR
Discuss advantages and disadvantages

of micro kernel, layered and monolithic

operating I4I

system approaches.

(2) Discuss services provided by operating system.

t2l
(b) Consider three processes, all arriving at time zero, with total execution time of l0,20and 30 t6t
units, respectively. Each process spends the first ZAa/o of the execution time doing VO, the next
7To/oof the execution time doing computation and the last 10% of the time doing I/O again. The
operating system uses shortest remaining time first algorithm and schedules a new process either
when the running process gets blocked on t/O or when the running process finishes its compute
burst. Assume that all I/O operations can be overlapped as much as possible. For what
percentage of the time does the CPU remain idle?

DH,A.RMSINH DESAI UNIVERSITY, NADIAI)

FACULTY OF TECHNOLOGY
B.TECH. SRMESTER Vl|flnformation Technologyl
SUBJECT:
614) rileb Technolory
:First Sessional
Seat
:
:08/01/2015
:Thursday
z 12245 To 2:00
Max. Marks : 36

(!IT

Examination
Date

ltme

No.
Day

INSTRUCTLONS:

1.
2.
3.

4.

Figures to the right indicate maximum marks for that question.

The syrnbols used carry their usual meanings.
Assume suitable data, if required & mention them clearly.
D'raw neat sketches wherever

Q.l

Do as directed.

Ir2l

(a) Explain Use of MSIL.in .Net Framework.

Lzl
(b) Explain Autopostback property of ASp.Net web server control.
I2l
(c) List the components of CLR.
tzl
(d) Explain @Paee directive with its properties.
I2l
(e) Explain usage GroupName Property of RadioButton with Example.
l2l
(D Explain Command Name and Command Argument Property oi Button control and I2l
its usage.

Q.2

Attempt any two from the following questions.

ILZI
-t6l
(a) Explain .Net Framework in detail.
(b) Create an Application which provides GUI where User has to enter the url of Image, [Ot
Hot spot mod (Rectangle), and ask to enter top, bottom, Left and Right Co-ordinite
and submit button. On click of submit button, for given Image Map control create
runtime Hotspot mode, set attributes and Set Image.( Assume that you have
already Image Map Control On Defult.aspx). Use asp.net server controls to
.

(c)

Q.3

create GIII.
Explain Page life cycle of asp,net with its Events.

Attempt the following

questions.

IlZt-

Explain Asp.Net Page Compilation

(b) Write a program to dynamically add rows and columns into Table control, where [+i
i3l
numbers of rows and columns values are entered by user into Textboxes for Row and
Column respectively. Create Button Control for each columns and Assign Text
pioperty as RowNo:ColNo (0:1, 0:2..). Once User Click on that button, page should
post back and display text property of Clicked button.
OR
the following
ItZl{tfenryt
(a) Create Calculator application which provides functionality of addition, subtractions, iAl
multiplication and division. Application should display proper error when user tries
to divide any number with zerp.
(b) Write an Application with Radio Button List, Checkboxlist and button confrol, where [6]
user is allowed to select a State from Radiobutton List, Depending upon user
selection checkboxlist should display Cities of the respective selected State. Once
User select few cities from Checkboxlist and press submit button then application
should display user selected cities and State.

Il)

Q.3

process.

t6l

questions.

Page 1 of

DHARMSINH DESAI UNIVERSITY, NAI}IAD

FACUL-TY OF TECHNOLOGY
B.TECH. SEMESTER Vr ICEUTI
SUBJECT: (cT614) TITEORY oF AUTOMATA
nonrvrar, LAr\cuAGEs
Examination : First Sessional
Seat No.
:
Date
:09/01/2015
Day
r F'.iduy
Time
: 12:45 to 2.00
Max. Marks :36

iin

INSTRUCTIONS:

1.
2.
3.
4.

Q.l

Figures to the right indicate maximum marks for that question.

The symbols used carry their usual ineanings.
Assume suitable data, if required & mention them clearly.
Draw neat sketches wherever

Do as directed.
(a) For given set {1,2,3} Of the three properties reflexivity, symm
Determine which one the relation has.
I. Rl : {(1,3), (3',1), (2,2)}
II. R2 : {(l, t), (2,2), (3,3), (1,2)}
(b) Suppose f: R X R -> R X R is a bijection function defined by
( >q y) : ( x* y, x -y). find out f-r
(c) Define formally each of set using formulas.
I. A : {0, -1, 2, -3, 4, -5...}
II. B : {10, I 100, I 11000...}
(d) True / False Justifu your Answer ( a + b)*:4*+ !*
(e) Define regular expression for given string.
I. Strings with next to last symbol0.
II. Strings not contain any sub string of form 00xl L
(f) Define regular expression corresponding to FA.

efi

and,transitivity,

l2l

I2t
I2l

I2l

Ill
I2l

lll

*b

Q.2

Q.3

AttemptAny Two fromthe following questions.

(a) Using proof by minimal counter example prove that:
For every integer n): 0, 5n - 2" is divisible by 3.
(b) Define Reverse function recursively and using the definition prove that for any
string x and y belongs to f * and any n>:0, Rev(x y): Rev(y) Rev(x)
(c) write down Strong principleof Mathematicar Induction
Prove that for every n ):2, n is either prime or product of two or more primes.

(a)

Design an FA that accept language

Ll {x100 is not a substring of x}

:
:
. L2

Ll n L2

(a)
(b)

I6l

I6l

I2l
I4t
t6l

{xl x ends with 01}

(b) Design an FA for l(01+10)* + 0(l t+10)*

Q.3

trtzl

l6t

OR

Design an FA that accept language LI -L2

Ll {x100 is not a substring of x}
L2 {xl x ends with 01}
Design FA for strings either start or end or both with 01.

:
:

Page 1 of

I6I

l6l

ffi
Examination

DHARilISINH DESAI UNTVERSITY, NADIAD

FACULTY OF TECHNOLOGY
FIRST SESSIONAL
SUBJECT: OT616) CORE JAVA TECHNOLOGY
: B.TECH - Semester - VI
Seat No.

Date

Time

: l2:45to

l0l0l/2015

DaY

2:00

Max. Marks

i s"trr"d"y
:36

INSTRUCTION.S:
Figures to the right indicate maximum marks for that question.
The symbols used carry their usual meanings.
Assume suitable data, if required & mention them clearly.
Draw neat sketches wherever

I
2.
3.

4,

Q.l Do as directed.

(a) State True/False with justification.

1. A final class can be extended.
2. you can always successfully cast a subcrass to a superclass
3. A final method can be overridden
4. The operator :: cannot be used to compare content of two objects.
5. The array size is fixed after it is declared
6. this keyword can be used in static method
(b) What is the advantage of using Constructor over Initialization block?
(c) What is IIT compiler?
(d) Explain the following terms related to java

l. Distributed Z. Robust

Q.2

I6l

I2l
I2l
I2t

Attempt,4Alf TWO from the following.

(a) 1. Explain Java Garbage colrection

mechanism with proper example.

Explain class variable, method and brock with an exampre.
(b) Write a program which shows an implementation of package. Also discuss
the
directory structure of the package and the class path variable.
(c) Define polymorphism with its need. Define and explain static and dynamic binding
using program.

2.

t31

t3t
t6t

t6t

Q.3 Explain

(a)

(b)

Q.3

following questions.
Describe class called Area which has three subclasses say Triangle, Rectangle
and t6t
Circle. The subclasses have their own instance variables & constructors.
Define one
abstract method area0 in the class Area and override areag in these
three subclasses to
calculate area for specific object. i.e. area0 of Triangle subclass should
calculate area
of triangle etc. Same for Rectangle and Circle. oveiide the toString( method cf
to
)
return a user defined string for specific object.
Explain Following.
t6l
l. valueof0 and parselntO method of Integer wrapper class.
2. The role of .super' keyword in Java with exampie
3. Listout and exprain any four rnethods of Stringbuffer class.
OR

Explain following questions.

(a) Perform matrix multiplication using generic class concept. Define cenericMatrix
class.
Define IntegerMatrix, which extends GenericMatrix. place appropriate
r"ihodr/dut
members in both classes. Also write a class TestlntegerMatrix io t"rt
this IntegerMatrix

17l

class.

(b) Explain the use of

StringTokenizer class with example. Write a program to create

command line calculator' The program receives an operator and two operands
from
user

Page 1

of I

Isl