gujarat technological university be sem-vii examination ...iconclasses.in › degree › paper ›...

1

Seat No.: _________ Enrolment No._______________

GUJARAT TECHNOLOGICAL UNIVERSITY BE SEM-VII Examination-Nov/Dec.-2011

Subject code: 170702 Date: 22/11/2011

Subject Name: Mobile Computing

Time: 10.30 am-01.00 pm Total marks: 70 Instructions:

1. Attempt all questions.

2. Make suitable assumptions wherever necessary.

3. Figures to the right indicate full marks.

Q.1 (a) Explain functional architecture of GSM system. And also

give different tele-services provided by GSM.

07

(b) Explain about indirect & snooping TCP. Also give any two

advantages of mobile TCP.

07

Q.2 (a) Explain concept of Bluetooth Architecture. What is the

difference between infrastructure and ad-hoc networks?

07

(b) Explain functional architecture of GPRS system. What is

the frequency range of uplink and downlink in GPRS

network?

07

OR

(b) Define frequency hopping in spread spectrum? Write Note

on TDMA , FDMA , CDMA

07

Q.3 (a) What are the possible handover scenarios in GSM? List

out the numbers needed to locate a Mobile Station and to

address the Mobile station

07

(b) Draw the mobile computing layer architecture of a car with

GPS receiver , WAP , automatic parking lights control,

smart-card based start and speech recognition.

07

OR

Q.3 (a) Mention some of the advantages and dis advantages of

WLANS? Mention the design goals of WLANS?

07

(b) Explain MANET (Mobile adhoc network) and issues with

moving node in network.

07

Q.4 (a) Explain RFID and DECT 07

(b) What is VoIP? Compare H.323 and SIP 07

OR

Q.4 (a) Compare Wifi Vs. 3G and also discuss wireless LAN

security issues.

07

(b) Push and Pull in Short Messaging Service 07

Q.5 (a) Explain : Routing in IPv6 07

(b) Applications of GPRS and VoIP 07

OR

Q.5 (a) Explain tunneling and encapsulation in mobile IP. 07

(b) State the requirements of WAP and explain different layers

of WAP. What are the advantages of WML Script over

WML?

07

*************

1

Seat No.: ________ Enrolment No.______________

GUJARAT TECHNOLOGICAL UNIVERSITY BE- VII

th SEMESTER–EXAMINATION – MAY/JUNE- 2012



Time: 02:30 pm – 05:00 pm Total Marks: 70

Instructions:




Q.1 (a) Explain the differences between 1G, 2G, 2.5G and 3G mobile communications. 7

(b) Explain the functioning of cellular network. How the given set of frequencies are

used to increase the capacity of a network.

7

Q.2 (a) What are the different tiers in three tier architecture of mobile computing?

Describe the functions of these tiers.

7

(b) Explain the following Multiple Access Techniques used to access the channel by

mobile subscriber.

• Frequency Division Multiple access.

• Space Division Multiple access.

7

OR

(b) Explain the following Multiple Access Techniques used to access the channel by

mobile subscriber.

• Time Division Multiple access.

• Code Division Multiple access.

7

Q.3 (a) What is piconet? What is scatternet? Explain how they form in Bluetooth radio

technology? Also give the answer of following questions.

1. Which ISM frequency band it is use?

2. How many maximum channel it is support?

3. How many maximum slave can be communicate with Master at a time?

8

(b) Differentiate the WiMAX and WiFi Technologies. 6

OR

Q.3 (a) Explain following protocol used in the Bluetooth technology

1. Link Manager Protocol.

2. Logical Link Control and Adaptation Protocol.

3. Service Discovery protocol.

4. RFCOMM

8

(b) Explain the three limitations of IPv4 that are overcome by IPv6. 6

Q.4 (a) What are limitations of traditional IP to support the mobile technology? How

does Mobile IP works?

8

(b) What are HLR and VLR? Describe its functions in call routing and roaming. 6

OR

Q.4 (a) Explain the Indirect and Snooping TCP. 8

(b) What is the difference between SM-MT and SM-MO? Explain. 6

Q.5 (a) Explain the GPRS system architecture. 8

(b) Give six functions where CDMA is different from GSM. 6

OR

Q.5 (a) Explain H.232 framework for voice over IP. 8

(b) Explain Session Initiation Protocol (SIP). 6 *************

1

Seat No.: _____ Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY Subject code: 170702 Subject Name: Mobile Computing Date: 31/12/2012 Total Marks: 70

Time: 10:30 – 01:00 AM Instructions:

1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks.

Q.1 (a) (I) What are the services provided by supplementary services?

(II) What is an ad-hoc network? (III) List the merits and demerits of Bluetooth.

03 02 02

(b) Explain classical TCP improvements and snooping TCP. 07 Q.2 (a) (I) What is the frequency range of uplink and downlink in GSM network?

(II) What are the four possible handover scenarios in GSM? (III) What is Multipath propagation? What is dwell time?

02 02 03

(b) Why do MAC scheme in wired network fail in wireless networks. Explain how dose the multiple access with collision avoidance (MACA) scheme work.

07

OR (b) How is Mobility Management done in GSM? List the various handovers carried out

in GSM and explain any one of them in detail.07

Q.3 (a) (I) What are Advantages and Disadvantages of Infrared? (II) Why is conventional routing in wired networks not suitable for wireless networks? Substantiate your answers with suitable examples.

03 04

(b) What is active RFID? Describe two applications of active RFID. How is active RFID different from passive RFID? Describe two applications of passive RFID.

07

OR Q.3 (a) (I) How is multicast routing carried out in ad-hoc networks?

(II) Distinguish between Traditional TCP and wireless TCP?04 03

(b) How does a new Bluetooth device discover a Bluetooth network? For interoperability, the system needs to be open. Describe the security principles in Bluetooth.

07

Q.4 (a) (I) what are the essential functional differences between 1st generation, 2nd generation

and 3rd generation of networks? (II) What is WiMax? How is it different from WiFi?

04 03

(b) Explain how does mobile IP work? What are the challenges with mobile IP with respect to high speed mobility? How does cellular IP solve some of these challenges?

07

OR Q.4 (a) (I) What is a WAP gateway? What are its functions?

(II) Describe what are the limitations of GPRS? 04 03

(b) What is direct sequence spread spectrum technology? Explain how it works in the CDMA technology?

07

Q.5 (a) Describe the WAP protocol stack. What are the functions of different layers in this protocol stack?

07

(b) What re the advantages and disadvantages of wireless LAN? Under what situation is a wireless LAN desirable over wired LAN?

07

OR Q.5 (a) How are mobility and handoff managed in wireless LAN? 07

(b) What are various strengths of SMS? Explain all of them. Also, state what are the applications areas where these strengths can be used?

07

*************

Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER–VII • EXAMINATION – SUMMER 2013

Subject Code: 170702 Date: 24-05-2013


Time: 02.30 pm - 05.00 pm Total Marks: 70 Instructions:




Q.1 (A) How does a new Bluetooth device discover a Bluetooth network? Describe

the security principles in Bluetooth.

(7)

(B) What are three ways of content and behavior adaptation? Mention various

types of context information used for content adaptation.

(7)

Q.2 (A) What are various strengths of SMS? Explain each of them. Also, state the

various applications areas where these strengths can be used?

(7)

(B) Explain the following in brief in context of GSM networks:

(a) Mobile station (b) BSS (c) NSS (d) OSS

(e) IMSI (e) IMEI (f) MSRN

(7)

OR

(B) In GSM network, explain the role of Network and Switching subsystem. (7)

Q.3 (A) What is the difference between GSM and GPRS? What are the network

elements in GPRS that area different from GSM? What are the limitations of

GPRS.

(7)

(B) Explain call routing in the context of GPRS networks. (7)

OR

Q.3 (A) Explain the changes needed for implementing an edge system. (7)

(B) How is data routing done in GPRS? In what respect is data routing different

from voice routing?

(7)

Q.4 (A) How is MMS different from Short Message Service and Extended Message

Service?

(7)

(B) What is Direct Sequence Spread Spectrum technology? How does it works in

CDMA technology?

(7)

OR

Q.4 (A) Describe the contrast between 3G and Wi-Fi technologies. (7)

(B) Give six functional differences between CDMA and GSM. (7)

Q.5 (A) What are different elements in a VoIP architecture? Discuss the role of such

elements.

(7)

(B) Describe the WAP protocol stack while enumerating the functions of different

layers.

(7)

OR

Q.5 (A) What is Mobile IP? Explain the tunneling in context of Mobile IP. (7)

(B) Explain three tier architecture of Mobile Computing. (7)

****************

1




Subject Name: Advance Computing Technology

Time: 10.30 am-01.00 pm Total marks: 70

Instructions:




Q.1 (a) Define Cluster Computing. Explain its architecture in detail. 07

(b) Explain FLS algorithm in detail & explain resource location study. 07

Q.2 (a) Explain pros and cons of cloud computing. Discuss where to use cloud

computing and where not to use cloud computing.

07

(b) Explain design goal of middleware in cluster computing. Explain in brief

the key services of SSI and availability infrastructure.

07

OR

(b) Define Grid Computing. Explain applications of grid computing in

details.

07

Q.3 (a) Explain Beowulf Cluster and Berkeley NOW clusters. 07

(b) Explain I-WAY project in detail. 07

OR

Q.3 (a) Explain the service oriented model of third generation of grid in detail. 07

(b) Explain the different types of data that is stored on clouds and explain

the important parameters for the protection of that data.

07

Q.4 (a) Explain the basic requirement that resource sharing algorithm should

meet in cluster.

07

(b) Why grid computing requires distributed operating system and new

programming model? Explain in detail.

07

OR

Q.4 (a) Define Production Grid. Explain OGSA (Open Grid Service

Architecture) in detail. Give some example of production grid.

07

(b) Define Virtual Organization. Describe the nature of Grid Architecture in

detail.

07

Q.5 (a) Compare traditional and cloud data center based on technology aspects. 07

(b) What is significance of PaaS? Explain the role of Google’s App engine

platform in PaaS.

07

OR

Q.5 (a) Explain Amazon EC2 project with its contribution in IaaS. 07

(b) What is the difference between grid computing and Cluster computing?

Explain the future of grid computing in detail.

07

*************

1





Subject Name: Advance computing Technology


Instructions:




Q.1 (a) Define cluster computing and explain its components with an

architecture diagram in detail?

07

(b) Explain the scalable parallel computer architecture in detail 07

Q.2 (a) Explain in detail the various steps involved in establishing a cluster 07

(b) Explain the flexible load sharing algorithm in detail 07

OR

(b) Explain Cluster Tuning 07

Q.3 (a) Define grid computing and explain the various building blocks of the

grid.

07

(b) Discuss the various applications of grid 07

OR

Q.3 (a) Discuss in detail the history of grid computing. 07

(b) Explain in detail the role of virtual organization in grid computing.

07

Q.4 (a) Discuss in detail implementing production grids. 07

(b) Explain in detail the role of inter grid protocols. 07 OR

Q.4 (a) Define cloud computing and explain its features in detail. 07

(b) Discuss about workload in cloud. 07

Q.5 (a) Compare traditional and cloud data center on cost factor. 07

(b) Explain the various types of cloud computing. 07

OR

Q.5 (a) Discuss about the various players of cloud computing 07

(b) Explain Iaas technology in cloud computing with a real time example. 07

*************

1/1


GUJARAT TECHNOLOGICAL UNIVERSITY B. E. - SEMESTER – VII • EXAMINATION – WINTER 2012

Subject code: 170704 Date: 27/12/2012 Subject Name: Advanced Computing Technology Time: 10.30 am - 01.00 pm Total Marks: 70 Instructions:

1. Attempt any five questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks.

Q.1 (a) Explain various parallel computer architectures in detail. 07

(b) Explain cluster classifications in detail. 07

Q.2 (a) What is Cloud computing? What is significance of Cloud Computing? Compare Cloud Providers with Traditional IT Service providers.

07

(b) Explain HPVM (High Performance Virtual Machine) and CLUMPS (Clusters of SMP) with their advantages.

07

OR (b) Explain second generation Meta Computing Projects in brief. 07

Q.3 (a) Why cluster tuning is performed? Explain different policies used for load balancing.

07

(b) Explain in detail Grid Computing architecture with diagram and components detail.

07

OR Q.3 (a) Why Grid is consider as next generation internet? How Grid provides

restricted access to resources? 07

(b) Define Grid Computing, Explain Condor middleware in detail. 07

Q.4 (a) Explain FLS algorithm for resource sharing in detail along with its analysis.

07

(b) Explain the role of RMS (Resource Management and Scheduling) technique in Resource Scheduling in cluster computing.

07

OR Q.4 (a) List and explain services and tools which are provided by Grid Technology

to build virtual organization. 07

Q.4 (b) What is use and significance of Microsoft’s Azure platform in cloud computing? Explain components of Azure.

07

Q.5 (a) Explain working of Cloud. Differentiate and compare: Public cloud,

Private Cloud and Hybrid cloud. 07

(b) Define term workload in Cloud computing. Explain types of workload in cloud with their characteristics.

07

OR Q.5 (a) Explain model of SaaS in detail. Explain case of significance of

salesforce.com in SaaS 07

(b) Compare the role of IaaS, PaaS and SaaS in cloud computing implementation. Also explain role of Virtualization.

07

*************

1


GUJARAT TECHNOLOGICAL UNIVERSITY B. E. VII

th Semester–Examination – Nov- 2011

Subject code: 170707

Subject Name: Advance .Net Technology Date:29/11/2011 Time: 10:30 am – 01:00 pm Total Marks: 70

Instructions: 1. Attempt all questions.



Q.1 (a) Explain .Net framework architecture 07

(b) Explain following terms:

i) Jitter 02

ii) CLS & CTS 04

iii) Managed Code 01

Q.2 (a) What is inheritance? Create VB .Net console application to define shape class

and derive circle and rectangle from it to demonstrate inheritance.

07

(b) What do you mean by Thread? State its advantages. Describe Thread

priorities. Also give VB. Net code to implement it.

07

OR

(b) What is structured error handling? Explain it in details and create VB. Net

console application to find division of two numbers. Also handle

DivideByZeroException.

07

Q.3 (a) What is method overloading? Create VB.Net console application to overload

area method to find area of circle, triangle and rectangle.

07

(b) What is Dialog? Explain following Dialogs with its usage.

i) FontDialog

ii) SaveFileDialog

iii) FolderBrowserDialog

07

OR

Q.3 (a) What is indexer? Differentiate it with property. Explain it with suitable

example.

07

(b) Explain ADO.Net architecture. 07

Q.4 (a) Differentiate ASP and ASP.Net. Also explain Label and TextBox controls

with example.

07

(b) What is state management? Explain Session and Cookie state with suitable

example.

07

OR

Q.4 (a) What is Theme? Create skin file to format various controls and give code to

apply theme in ASP.Net webpage.

07

(b) What is data-bound control? Explain Repeater control to display list of

products with code and price.

07

Q.5 (a) What is webservice? Create a web service to add two numbers. Also give code

to consume it.

07

(b) What is AJAX? Give ASP.Net code to use UpdatePanel control. 07

OR

Q.5 (a) What is WPF? Explain it in details with all its features. 07

(b) Give ASP.Net code to rotate advertisements with AdRotator control. 07

*************

1





Subject Name: Advance .Net Technology





4. If language of code is not specified, then you can use either C# or VB.NET

Q.1 (a) Explain important of Intermediate Language? Which tool is used to compile the

IL language? 07

(b) Write a simple VB.NET class having a button on form and inherit the same class

in C#. Show the entire procedure including compilation steps. 07

Q.2 (a) Explain Assembly structure. Write a code for create Shared Assembly and

store the assembly in GAC using tool.

07

(b) Explain Dispose and Finalization. Also explain garbage collection in brief. 07

OR

(b) Explain ListBox control of Windows Form with example. Major functionality of

ListBox class should be used/ 07

Q.3 (a) What is Indexer? Write a code snippet showing use of DataReader as indexer. 07

(b) Explain the use of StreamReader and StreamWriter class for FileStream. 07

OR

Q.3 (a) Write a code showing use of DataSet class. Show the use of CommandBuilder

class. 07

(b) What is Delegate? Give example of Multicast delegate with limitation of it. 07

Q.4 (a) Explain Page Life Cycle of ASP.NET. 07

(b) Demonstrate the Master Page and Theme concept of ASP.NET. 07 OR

Q.4 (a) Write a web application demonstrating use of session and cookie with

proper example.

07

(b) Enlist Validation controls and explain how to use these controls with proper

example. 07

Q.5 (a) What is GDI+? Give example showing use of GDI+. 07

(b) Enlist various DataSource and Databound controls along with their use. 07

OR

Q.5 (a) Explain in detail: Web service architecture. 07

(b) Explain ABC of WCF (windows Communication Foundation). Write a simple

client server program showing use of WCF Service. 07

*************

1/1



Subject code: 170707 Date: 28/12/2012 Subject Name: Advance .Net Technology Time: 10.30 am - 01.00 pm Total Marks: 70 Instructions:


Q.1 (a) I. Explain CLR and CTS.

II. Differentiate Managed and Unmanaged Code in .Net framework.

0403

(b) Which are the types of event in ASP.NET? Explain the Page execution in ASP.NET. Which are the main events are executed when page is Requested. ?

07

Q.2 (a) What is validation in web development? Explain various Controls for validation in

APS.NET with Example. 07

(b) What is Exception in C# .Net? Explain Exception handling techniques with example in C#.

07

OR (b) Explain Event and Delegate with Example in C# 07

Q.3 (a) Explain GDI+ application development with example. 07 (b) Explain Reflection API in C# with example. 07 OR

Q.3 (a) Define web Services in .NET. How to create and consume the web service in .NET? 07 (b) What is View State? Explain View sate techniques in ASP .NET. How it is differ

from session state. 07

Q.4 (a) Explain Compilation Process of .Net frame work program. Explain various

components in this process. 07

(b) Explain use of WCF in .Net framework. Define various techniques in WCF. How to use Ajax controls in ASP .Net?

07

OR Q.4 (a) What is Disconnected Architecture in ADO .Net?

Explain following objects of ADO .Net: SqlConnection, SqlCommand, SqlDataAdapter with example.

07

Q.4 (b) What are Client Side Control and Server Side Control in ASP .Net? Create User define control to count the length of string using C#.

07

Q.5 (a) Explain the steps to Update the Data from GridView in ASP .Net use SQL Server as database.

07

(b) Differentiate Array and Array List in .Net with example in C# .Net. Explain various methods of Array List.

07

OR Q.5 (a) Explain Master page in Web Base and Window base Application. 07

(b) 1. Define Namespace. 2. In C#, Constructor can return the value. Justify. 3. Can we overload the assignment operator in C#? Justify it. 4. Indexer can’t be overloaded. Justify it.

01 02 02 02

*************

1





Subject Name: Compiler Design Date:19/11/2011 Time: 10:30 am – 01:00 pm Total Marks: 70




Q.1 (a) How can panic mode and phrase level recovery be implemented in LR parsers?

Consider the expression grammar

E → E + E | E * E | (E) | id

Prepare the SLR parsing table with error detection and recovery routines.

07

(b) 1. Write a regular definition for the language of all strings of 0’s and 1’s

with an even number of 0’s and odd number of 1’s.

2. Write an algorithm for eliminating left recursion.

04

03

Q.2 (a) 1. What is a pass in a compiler? What is the effect of reducing the number

of passes?

2. Convert the following regular expression into deterministic finite

automata.

(a+b)*abb(a+b)*

04

03

(b) Write a syntax directed definition for desk calculator. Justify whether this is an

S-attributed definition or L-attributed definition. Using this definition draw

annotated parse tree for 3*5+4n.

07

OR

(b) What is inherited attribute? Write syntax directed definition with inherited

attributes for type declaration for list of identifiers. Show annotated parse tree

for the sentence

real id1,id2,id3.

07

Q.3 (a) Write the two methods used in lexical analyzer for buffering the input. Which

technique is used for speeding up the lexical analyzer?

07

(b) Is the following grammar suitable for LL(1) parsing? If not make it suitable for

LL(1) parsing. Compute FIRST and FOLLOW sets. Generate the parsing table.

S→AB

A→Ca | ϵ

B→BaAC | c

C→b | ϵ

07

OR

Q.3 (a) Compute the operator precedence matrix and precedence function for the

following grammar if it exists. +,*,-,/,id,num,( and ) are terminal symbols.

G→E

E→E+T|E-T|T

T→T*F|T/F/F

F→num|id|(E)

07

2

(b) Consider the following grammar

E → E+T | T

T → TF | F

F → F* |a |b

1) Construct the SLR parsing table for this grammar.

2) Construct the LALR parsing table.

07

Q.4 (a) 1. Explain activation tree and control stack.

2. What are the limitations of static storage allocation? Explain the

problem of dangling references.

04

03

(b) Translate the arithmetic expression a*-(b+c) into

1. Syntax tree

2. Postfix notation

3. Three address code

07

OR

Q.4 (a) 1. For what purpose compiler uses symbol table? How characters of a

name are stored in symbol table?

2. Explain the static scope rule and dynamic scope rule.

04

03

(b) Translate the expression –(a+b)*(c+d)+(a+b+c) into

1. Quadruples

2. Triples

3. Indirect triples.

07

Q.5 (a) Write the generic issues in the design of code generators. 07

(b) Write an algorithm for global common subexpression elimination. 07

OR

Q.5 (a) Explain peephole optimization. 07

(b) Draw the transition diagrams for predictive parsers for the following grammar.

E → TE’

E’→ +TE’ | ϵ

T → FT’

T’ → *FT’ | ϵ

F → (E) | id

07

*************

1





Subject Name: Compiler Design


Instructions:




Q.1 (a) Explain the analysis synthesis model of compilation. List the factors that

affect the design of compiler. Also List major functions done by compiler.

06

(b)

(c)

Find the Regular Expression corresponding to given statement, subset of

{0,1}*

1. The Language of all strings containing at least one 0 and at least one

1.

2. The Language of all strings containing 0’s and 1’s both are even.

3. The Language of all strings containing at most one pair of

consecutive 1’s.

4. The Language of all strings that do not end with 01.

Explain non-recursive predictive parsers. Draw the block diagram of it.

04

04

Q.2 (a)

(a)

Convert the following NFA-∧ into equivalent NFA. Here ε is a ∧-transition.

OR

Construct a DFA for a given regular expression (010+00)*(10)*

07

07

(b) How do the parser and scanner communicate? Explain with the block

diagram communication between them. Also explain: What is input

buffering?

07

OR

(b) Write syntax directed Defination for translating following grammar for

postfix notation. Also draw annotated parse tree for 9-5+2.

expr -> expr + term

expr -> expr – term

term -> 0 | 1 |…..|9

07

Q.3 (a) Construct predictive parsing table for following.

S -> A

A -> aB | Ad

B -> bBC | f

C -> g

07

2

(b)

(c)

Eliminate left recursion from the following grammar and rewrite the

Grammar.

S -> Aa | b

A -> Ac | Sd | є

Explain the structure of an activation record with all its components.

03

04

OR

Q.3 (a) Do as directed.

1) What is attributed grammar? Which phase of the compilation process

does it facilitate? Explain with example.

2) Discuss the factors affecting the target code generation.

06

(b)

(c)

What is the difference between parse tree and syntax tree? Draw the parse

tree for following expression: a= a + a * b + a * b * c – a / b + a * b and

write three address code for it.

What does the linker do? What does the loader do? What does the

preprocess do? Explain their role(s) in compilation process.

04

04

Q.4 (a) Perform the Left factoring of following Grammar

A → ad | a | ab | abc | b

04

(b) Find out FIRST & FOLLOW set for all the Nonterminals

S→ AcB | cbB | Ba

A→ da | BC

B→ g | Є

C→ h | Є

06

(c) Explain various code optimization techniques.

04

OR

Q.4 (a) What is Intermediate form of the code? What are the advantages of it? What

are generally used intermediate forms? Write N-Tuple notation for:

(a+b)*(c+d)-(a+b+c)

07

(b) Explain: Error Recovery Strategies in Compiler in brief. 07

Q.5 (a) Test whether the following grammar is LL (1) or not. Construct

predictive parsing table for it.

S→ 1AB | Є

A→ 1AC | 0C

B→ 0S

C→ 1

07

(b) Construct the canonical parsing table for the following Grammar

S’�S

S�CC

C�cC|d

07

OR

Q.5 (a) Generate the SLR parsing table for the following Grammar

S�Aa|bAc|bBa

A�d

B�d

08

(b)

(c)

Explain: Symbol Table Management. How symbol table differs from other

data structures?

Compare: Static v/s Dynamic Memory Allocation

03

03

*************

1/2



Subject code: 170701 Date: 26/12/2012 Subject Name: Compiler Design Time: 10.30 am – 01.00 pm Total Marks: 70 Instructions:

1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks.

Q.1 (a) Find errors and identify the phase of compiler detecting them for

following C program segment. Justify your answers. int fi( int); char a[10], * cptr; int k = 1 ; int j = 2; float f; cptr = a; if (k); fi(k); fi( j ) ++k; *(cptr + 1 ) = 0 ; ++ a; n + *k ;

07

(b) What is a symbol table? Discuss any two data structures suitable for it & compare their merits / demerits. Also compare one pass & two pass compilers.

07

Q.2 (a) Explain lexical analysis phase of a compiler and, for a statement given

below, write output of all phases (except of an optimization phase) of a complier. Assume a, b and c of type float

a = a + b * c * 2;

07

(b) Construct a DFA without constructing NFA for following regular expression. Find minimized DFA.

a*b*a(a | b)*b*a#

07

OR (b) Construct a NFA for following regular expression using Thompson’s

notation and then convert it into DFA. aa*(b | c) a*c#

07

Q.3 (a) Write unambiguous grammar for producing arithmetic expression

consisting of symbols id, +, - , /, $. Find first & follow of non terminal symbols of the grammar for non recursive predictive parser. Construct parse table and parse following string.

id - id + id - id $

07

(b) (i) Consider the grammar S -> SS+ | SS* | a Show that the string aa+a* can be generated by the grammar. Construct the parse tree for it. Is the grammar ambiguous? Justify. (ii) Write production rules for producing following language.

07

2/2

Strings of 0’s and 1’s with equal numbers of 0’s and 1’s. OR OR

Q.3 (a) Write unambiguous production rules for producing arithmetic expression consisting of symbols id, *, -, ( ) and ^, where ^ represents exponent. Parse following string using shift – reduce parser:

id – id * id ^ id * (id ^ id ) ^ id Explain various conflicts of a shift – reduce parser.

07

(b) A robot is to be moved to a unit step in a direction specified as a command given to it. The robot moves in the direction North, South, East, West on receiving N, S, E, W command respectively & in the direction North-East , North-West, South-East, South-West on receiving A, B, C, D commands respectively. The current position of the robot is initialized to (0,0) Cartesian coordinates on receiving command Start. Write production rules for producing sequence of commands and semantic rules for knowing position of a robot after receiving a sequence of commands. Draw annotated parse tree for following sequence:

Start N N A A C C N

07

Q.4 (a) Explain SLR parser in detail with the help of an example. 07

(b) Draw transition diagrams corresponding to production rules for operators +, - , *, / and id for a predictive parser. Explain how parsing takes place for it.

07

OR Q.4 (a) Explain operator precedence parser by giving example for constructing a

precedence graph and table. 07

(b) Write ambiguous and unambiguous production rules for if then else construct. Illustrate parsing using both types of rules by giving an example. Also explain left factoring and its use.

07

Q.5 (a) Explain how type checking & error reporting is performed in a compiler.

Draw syntax tree and DAG for following statement. Write three address codes from both.

a = (a + b * c) ^ (b * c) + b * c

07

(b) (i) Explain activation record. How is task divided between calling & called program for stack updating?

(ii) Explain various parameter passing methods.

07

OR Q.5 (a) Explain heap, dynamic storage allocation techniques and synthesized

attributes. 07

(b) (i) Explain any three types of optimization techniques. (ii) Describe code generator design issues.

07

*************

1




Subject Name: Advance java Technology

Time: 10.30 am-01.00 pm Total marks: 70 Instructions:




Q.1 (a) Give significance of MVC architecture in building n-tier

application. Explain in detail.

07

(b) Explain various types of JDBC drivers and comment on

selection of driver.

07

Q.2 (a) Explain architecture of J2EE. List out java technologies

supported by J2EE along with their applications.

07

(b) Explain the use of CallableStatement and

PreparedStatement with example.

07

OR

(b) What is JNDI? How can it be used for accessing various

directory services such as LDAP, NIS, DNS?

07

Q.3 (a) How do RMI clients contact remote RMI servers? Explain

with detailed architecture of RMI.

07

(b) Consider Bank table with attributes AccountNo,

CustomerName, Balance, Phone and Address. Write a

database application which allows insertion, updation and

deletion of records in Bank table. Print values of all

customers whose balance is greater than 20,000.

07

OR

Q.3 (a) Write an RMI application where client sends empno and

server returns corresponding salary by querying database.

07

(b) Write a program to demonstrate use of Internationalization

for various language supports.

07

Q.4 (a) Discuss Servlet life cycle methods. Explain role of web

container.

07

(b) Write a client program to send any string from its standard

input to the server program. The server program reads the

string, finds number of characters and digits and sends it

back to client program. Use connection-oriented or

connection-less communication.

07

OR

Q.4 (a) Explain Socket, ServerSocket, InetAddress classes. Write a

java program to find an IP address of the machine on which

the program runs.

07

(b) Develop any Servlet application which demonstrates use of

session management.

07

Q.5 (a) List and explain various swing layouts and components

with examples.

07

(b) Explain JSP tag library with examples. 07

OR

Q.5 (a) Explain object serialization in detail with example. 07

(b) What are the differences between Java Bean and basic java

class? Explain Java Bean Architecture.

07

*************

1





Subject Name: Advance Java Technology


Instructions:




Q.1 (a) Answer the following questions w.r.to Swing.

i. What is pluggable look and feel? How do you set the look and feel of the

components?

ii. Give the limitations of AWT and explain how do Swing overcome them.

07

(b) What is JDBC driver? What is its role? List the types of drivers and explain

working of type-4 driver. Give the different ways to create the JDBC connection

with example.

07

Q.2 (a) What is Callable statement? Write a procedure to insert a row into the table

student(roll_no,name,%ge) and call it using callable statement in JDBC

application.

07

(b) Explain the following classes with their use.

i. URLConnection class

ii. DatagramSocket and DatagramPacket class

07

OR

(b) Give the advantages of n-tier architecture and discuss the objectives of the

Enterprise applications.

07

Q.3 (a) What is RMI? Give the architecture of RMI and discuss the functions of each

layer. What is role of RMI registry?

07

(b) What is filter? What is its use? List the different filter interfaces with their

important methods.

07

OR

Q.3 (a) What is serialization/deserialization of objects? Why do you need it? Give the

example with necessary code.

07

(b) List the servlet session level events and show that how servlet destroy event is

handled? 07

Q.4 (a) Write a servlet which counts the number of digits into an integer received as

parameter. Give the necessary web.xml file to deploy the servlet.

07

(b) Explain the JSP implicit objects with their use. 07 OR

Q.4 (a) Write a JSP page that prints your resume in well formatted form. 07

(b) Explain the servlet life cycle with life cycle methods. 07

Q.5 (a) What are cookies? Write a servlet that reads and prints all the previous cookies

and add a cookie with your name.

07

(b) Explain the features of core tag library for JSP. 07

OR

Q.5 (a) Explain the following with respect to JSP Unified EL.

i. Value expressions

ii. Method expressions

07

(b) Give the hibernate architecture and discuss each part in brief.| 07 *************

1/1



Subject code: 170703 Date: 01/01/2013 Subject Name: Advance Java Technology Time: 10.30 am - 01.00 pm Total Marks: 70 Instructions:


Q.1 (a) Explain the need of MVC architecture. Write swing code to create toggle button

and checkbox and handle their click event. Differentiate between toggle button and check box.

07

(b) Explain JDBC driver types. Write a Java Bean to connect to database and insert in the database. Query will be passed as a message to bean.

07

Write a TCP or UDP client and server program to do the following: Q.2 (a)

client> java client localhost/IP Port <enter> Enter text: This is my text to be changed by the SERVER <enter> Response from server: revres EHT YB DEGNAHC EB OT TXET YM SI SIHt client> exit

07

(b) Write RMI client/server implementation to read content of the file on server at client. Filename is passed by the client to server.

07

Q.3 (a) Enlist and explain need of JNDI with diagram. Explain J2EE architecture with

diagram. 07

(b) Explain Object serialization and how it can be done in java. 07 OR

Q.3 (a) Enlist and explain the need of filters with a program. 07 (b) Explain internationalization and its use using java. 07

Q.4 (a) Explain Servlet life cycle & importance of context object. 07 (b) Write line(s) of code in JSP for following. 07 I. Session read and write

II. URL rewriting sending and retrieving parameter(s) III. URL redirection IV. Print “hello world” as output V. Include the other JSP file statically

VI. Expression to display date as output VII. Method of setting the JSP parameters to use in JSTL

OR Q.4 (a) Explain event handling in Java Servlet with example(s). 07 Q.4 (b) Enlist and explain the purpose and use of action tags in JSP. 07

Q.5 (a) Explain transaction handling using JSTL. 07

(b) Write a note on hibernate. 07 OR

Q.5 (a) Write a JSTL program to parse & display text of XML file. 07 (b) Write a JDBC program to insert and retrieve photo in databse. 07

*************

1/2

Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER–VII • EXAMINATION – SUMMER 2013

Subject Code: 170703 Date: 28-05-2013

Subject Name: Advance Java Technology

Time: 02.30 pm - 05.00 pm Total Marks: 70 Instructions:




Q.1 (a) What do you mean by MVC architecture? Explain its role in modern

applications and list its advantages.

07

(b) Explain the use of the PreparedStatement object of the JDBC with an

appropriate example.

07

Q.2 (a) Answer the following questions.

1. Compare the AWT and Swing.

2. Explain the JDBC URL with appropriate examples.

07

(b) Write an RMI program to echo the message send by the client to the

RMI server object.

07

OR

(b) Write a client-server program using TCP sockets to echo the message

send by the client.

07

Q.3 (a) Describe the following.

1. Remote reference layer in RMI architecture.

2. Use of the URL class.

07

(b) Describe the servlet life cycle with life cycle methods. 07

OR

Q.3 (a) Give the characteristics of the HTTP protocol and explain the GET,

HEAD and PUT methods of the HTTP protocol.

07

(b) Give an example showing the use of EL functions. 07

Q.4 (a) Write a Web application using servlet to find the sum of all the digits

of an input integer.

08

(b) What is XML tag library? Explain the XML core tags and show their

use.

06

OR

Q.4 (a) Write a JSP page to display your semester mark sheet. Give the

necessary files to deploy it.

08

(b) What is doFilter() method? What are its parameters? Give its use with

proper example.

06

Q.5 (a) Explain the action tags used to access the JavaBeans from a JSP page

with example.

07

(b) Explain the OR mapping in hibernate. 07

OR

Q.5 (a) Explain the container architecture of the Java EE with role of each

component.

07

(b) What is HQL? How does it differ from SQL? Give its advantages. 07

2/2

*************

1/1



Subject code: 170705 Date: 28/12/2012 Subject Name: Embedded Technology Time: 10.30 am - 01.00 pm Total Marks: 70 Instructions:


Q.1 (a) What is the design metrics used in embedded systems? Also discuss the

challenges that arise during the design process of an embedded system. 07

(b) What are the different models employed during the design process of embedded software? What is polling for events model?

07

Q.2 (a) Discuss the case study on digital camera as an embedded system. 07

(b) What is load balancing? How is it achieved by combined partitioning? 07 OR (b) How infinite loop is used in embedded system software? What are the

advantages of re-entrant function in embedded system software? 07

Q.3 (a) What are the criteria for choosing an appropriate programming language for

embedded software? What makes C language a popular choice? 07

(b) What are the features of UML? How is an anonymous object denoted in UML? 07 OR

Q.3 (a) What is a ROM image? Explain the process of obtaining a ROM image from an assembly language program with block diagram.

07

(b) What is SoC? “SoC is a design innovation.” Justify the statement. 07

Q.4 (a) What is an exception? How is an error handling task executed on throwing exception?

07

(b) Compare and contrast between function, ISRs and tasks. 07 OR

Q.4 (a) What is scheduling? Compare two scheduling strategies for real time scheduling – preemptive mode and round robin scheduling.

07

Q.4 (b) Define following – [1] lock [2] Spinlock [3] TCB [4] thread [5] MUTEX [6] RPC [7] pipe

07

Q.5 (a) What is RTOS? What are the design principles while using RTOS to design an

embedded system? 07

(b) How does memory allocation differ in RTOS and OS? What is memory locking? 07 OR

Q.5 (a) What are operating system functions at RTOS kernel? What do you mean by hierarchical RTOS?

07

(b) List three ways in which RTOS handles the ISRs in multitasking environment. What is the advantage of two-three level handling of interrupts? Explain IST.

07

*************

1





Subject Name: Embedded Technology


Instructions:




Q.1 (a) Explain design process in an embedded system. 07

(b) What is the difference between Data Flow Graph (DFG) and Control

Flow Graph (CDFG) model? Explain their significance in embedded

system design.

07

Q.2 (a) Explain Digital Camera as embedded system with its architecture. 07

(b) What are the challenges faced in designing an embedded system? 07

OR

(b) Write short note on RTLinux 07

Q.3 (a) What are the criteria by which appropriate programming language is

chosen for embedded software of a given system?

07

(b) Explain blind counting synchronization and Gadfly Busy waiting. 07

OR

Q.3 (a) Explain serial communication using USART. 07

(b) What are preprocessor directives? Give examples and explain. 07

Q.4 (a) What is meant by pipe? How does a pipe differ from queue? 07

(b) What are the OS functions at an RTOS kernel? 07 OR

Q.4 (a) What are the features of UML? 07

(b) Compare preemptive and round robin scheduling strategies. 07

Q.5 (a) Explain how an interrupt finds its way to the interrupt service routine

to execute it when the interrupt occurs.

07

(b) Explain the function and purpose of the processor stack. 07

OR

Q.5 (a) Details the steps in compiling process. 07

(b) What is a watchdog timer and why it is used? 07

*************

1





Subject Name: Embedded Technology Date:29/11/2011 Time: 10:30 am – 01:00 pm Total Marks: 70




Q.1 (a) Discuss challenges and issues related to embedded software development 07

(b) Discuss applications of embedded systems in Communication and

Networking

07

Q.2 (a) What is scheduling? Discuss different types of scheduling algorithms in

brief.

07

(b) What is real time operating system? Discuss difference between real time

operating system and general purpose operating system.

07

OR

(b) What is semaphore? What are the different types of semaphore used for

inter-process communication? Explain any one with example

07

Q.3 (a) What are the advantages and disadvantages of writing embedded software in

C language compared to assembly language? What are the situations in

which programming in assembly is necessary or appropriate?

07

(b) What are the input-output devices used with embedded systems? What are

the considerations required while writing programs for handling I/O devices?

Describe polled waiting loop and interrupt-driven I/O with example.

07

OR

Q.3 (a) Discuss embedded software development process. What are the software

modules and tools available for implementation of an Embedded System?

07

(b) What is host system and target system? Discuss steps for transferring

embedded system software into target system

07

Q.4 (a) Discuss interfacing of 8 LEDs with 8051 microcontroller. Draw circuit

diagram and write program to flash LEDs at the interval of 1 second in

assembly or C language.

07

(b) Explain interfacing of analog to digital converter with 8051 microcontroller.

Discuss steps for the programming

07

OR

Q.4 (a) Discuss serial communication interface. Write program for serial

communication between 8051 microcontroller and computer in C or

assembly language

07

(b) Explain interfacing of matrix keyboard with embedded processor. Write

programming steps

07

Q.5 (a) What is the difference between RISC and CISC processor? Explain

architecture of ATMEL RISC processor

07

2

(b) What is interrupt? Discuss interrupt programming in assembly or C

language.

07

OR

Q.5 (a) Answer the following questions in brief

[1] What is hardware-software co-design?

[2] What is process?

[3] What is thread?

[4] What is MUTEX?

[5] What is RTLinux?

[6] How many timers are available in 8051 microcontroller?

[7] What will be content of program counter after pressing

RESET switch?

07

(b) Explain internet-enabled embedded systems. What type of protocol is used in

internet-enabled embedded system?

07

*************

gujarat technological university be sem-vii examination ...iconclasses.in › degree › paper ›...

Documents