7th CS & IS question papers December 2013-14

10
10cs71 USN Time: 3 hrs. ., ,. ,.]. 2a. b. c. 4a. b. Seventh Semester B.E. Degree Examination, Dec.2013 lJan.20l4 3a. b. o o o L a o C) E9 de - ool trc€ .=N ioo g.) oEi do o> o2 a: oo) do OE ooi Cg CB a€ E(n 3o or: p. E- oj 9i6 jio 6 a.E LO o.r >'? C ol) iD= o.B tr> ()*: U< - ar] o Z L o a 5a. b. c. 6 t'a.,, '"., b. c. 7a. b. 8a. b. (04 (08 (t2 Marks) lVIarks) Marks) Marks) M-arks) Mags) Marks) Marks) (08 Marks) (06 Marks) (06 Marks) Object Oriented Modeling and Design Note: Answer FIVEfull questions, selecting at least Tll/O questions from each part. :, PART _ A 1 a. tVhat is object orientation? Explain briefly the stages involved in OO methodolo8ylto rur.x.y b. Define thg following terms with an example: i) Objects" . ii) Classes iii) Class {iqercms iv) Values a "Attributes v) Operations and methods ::,,::, (10 Marks) What is an association end? What are the properties of anpqsooiation end? (06 Marks) With respect to rnultiple inheritance. briefly discuss about i) Multiple classification. ii) Metadata. rrr ,, .,,,,, ' (06 Marks) Define state diagrams and state model. Draw thelstbte diagram for telephone line with activities. (08 Marks) Explain aggregation.on rrr.r"yfu*Uin un oUjeci with an example each. (08 Marks) Consider an online airline reservation system. You want to check airline websites to give you ideas. i) List two actors. Explain relevance ofeach actor. ii) One use case is to make a flight reservation. List four additional use cases at the comparable level of abslraction. Summar,ize the purpose of each use case with a sentence. iii) Prepare a use case diagiam for an airline reservation system. List and explain different stages in software development process. List the steps to construct a domain state model. For an ATM bank dictionary for all-odeting elements. 't',,*i PART _ B With arneat sequence diagram, explain process transaction scenarift9 ExDlain the steos followed in constructins aoolication class modekV Explain the steps followed in constructing application class modgt$ ,,ryh" are the steps in designing a batch transformation? What are the steps to improve organization of class design? Exp When fine tuning classes is essential? How is it achieved? Compare forward engineering and reverse engineering. What is apattern? Explain briefly properties of patterns for software architecture. Explain Forwarder-Receiver pattern briefly. Explain view handler design pattern. c. Write the steps to implement the counted pointer idiom. Explain singleton design pattern that provides two idioms specific to small talk and C++. 't: Max. Marks:100,' ,,,,,,,,,,, (12 Marks) (10 Marks) system, prepare data (I0 Marks) ***:l<*

Transcript of 7th CS & IS question papers December 2013-14

Page 1: 7th CS & IS question papers December 2013-14

10cs71USN

Time: 3 hrs.

., ,. ,.].

2a.b.

c.

4a.b.

Seventh Semester B.E. Degree Examination, Dec.2013 lJan.20l4

3a.b.

oooLa

oC)

E9

de

-ooltrc€.=N

ioog.)oEido

o>o2

a:

oo)doOEooiCg CB

a€E(n3oor:

p. E-

oj

9i6jio6 a.E

LO

o.r>'?C ol)

iD=o.Btr>()*:U<- ar]

o

Z

Loa

5a.b.

c.

6 t'a.,,

'"., b.

c.

7a.b.

8a.b.

(04

(08

(t2

Marks)lVIarks)

Marks)

Marks)M-arks)

Mags)

Marks)Marks)

(08 Marks)

(06 Marks)(06 Marks)

Object Oriented Modeling and Design

Note: Answer FIVEfull questions, selectingat least Tll/O questions from each part.

:, PART _ A1 a. tVhat is object orientation? Explain briefly the stages involved in OO methodolo8ylto

rur.x.yb. Define thg following terms with an example:

i) Objects" . ii) Classes iii) Class {iqercmsiv) Values a "Attributes v) Operations and methods ::,,::, (10 Marks)

What is an association end? What are the properties of anpqsooiation end? (06 Marks)With respect to rnultiple inheritance. briefly discuss about i) Multiple classification.ii) Metadata. rrr ,, .,,,,, ' (06 Marks)Define state diagrams and state model. Draw thelstbte diagram for telephone line withactivities. (08 Marks)

Explain aggregation.on rrr.r"yfu*Uin un oUjeci with an example each. (08 Marks)Consider an online airline reservation system. You want to check airline websites to giveyou ideas.

i) List two actors. Explain relevance ofeach actor.ii) One use case is to make a flight reservation. List four additional use cases at the

comparable level of abslraction. Summar,ize the purpose of each use case with asentence.

iii) Prepare a use case diagiam for an airline reservation system.

List and explain different stages in software development process.List the steps to construct a domain state model. For an ATM bankdictionary for all-odeting elements. 't',,*i

PART _ BWith arneat sequence diagram, explain process transaction scenarift9ExDlain the steos followed in constructins aoolication class modekVExplain the steps followed in constructing application class modgt$

,,ryh" are the steps in designing a batch transformation?

What are the steps to improve organization of class design? ExpWhen fine tuning classes is essential? How is it achieved?Compare forward engineering and reverse engineering.

What is apattern? Explain briefly properties of patterns for software architecture.Explain Forwarder-Receiver pattern briefly.

Explain view handler design pattern.

c. Write the steps to implement the counted pointer idiom.

Explain singleton design pattern that provides two idioms specific to small talk and C++.

't:

Max. Marks:100,',,,,,,,,,,,

(12 Marks)

(10 Marks)system, prepare data

(I0 Marks)

***:l<*

Page 2: 7th CS & IS question papers December 2013-14

USN

6

a.

b.

c.,d.

la.b.

10IS72

(10 Marks)(10 Marks)

(10 Marks)(10 Marks)

(10 Marks)

(10 Marks)(10 Marks)

(10 Marks)

(10 Marks)

Seventh Semester B.E. Degree Examination, Dec. 20l3lJan.2Ol4!nformation Systems

Max. Marks:100'.Time: 3 hrs.Note: Answer FIVEfull questions, selecting

utleast TWO questions from each part.()ooq

oo!

r9&.=65boltroo

.FI

.=N(d+

gilotraO

o>

a:

o(.)(!O

oatr

a6

1td

-? .J'EaOE

:q

oi.e.9o=AEC.i!oo.->':ia0.-c6=uotr>=o5L

U<:^()oZ

oq

PART _ A

1 a. What are the fundamental roles of information system in business? Explain briefly.

b. Explain components of an information system.

2 a. List and describe-basic competitive strategies. Explain in detail.b. How to build knowledge creating company using IT?

itturtuting the major cross functional3 a. Explain the enterprise application architecture ienterprise application and their interrelationships. (10 Marks)

b. Explain:i) Human resource system (HRM)iD Accounting systems.

:

4 a. What is SCM? Explain benefits atrd challenges of SCM.b. What is ERP? Benefits and challenges of ERP, explain in detail.

PART _ B

5 a. Explain ecofilmerce application and issues in detail.b. Explain these

D Business to business ecommerceii) Business to consumer ecommerce.

Write shofi notes on :

Decision support systems

Artificial intelligenceExpert systemsManagement information system.

Explain ethical responsibilities o f busines s professionals.Explain the goal of security management. List the important security defenses.

(20 Marks)

(10 Marks)(10 Marks)

Write short notes on :

a. Global IT managementb. Global data access issuesc. Global business/ IT strategiesd. Managing the IS functione. Failure of IT management. (20 Marks)

Page 3: 7th CS & IS question papers December 2013-14

USN

4a.b.

2a.b.

10cs73

(04 Marks)

(08 Marks)

(08 Marks)

(06 Marks)

doo

o=()!

te

69

o0 l

Eoa.-+.=N

o Y:J

oE-o

o=

oO

-!

o0c(gd

-6

E(B-htsOE

o-Etro.o'"oj

a=AE!o=EY,^!boeeboo=

=6go

VLo

U<:'-ooz

o

Seventh Semester B.E. Degree Examination, Dec. 20l3lJan.2Ol4Programming the Web

Time: 3 hrs. Max. Marks:100

, Note: Answer FIVEfull questions, selectingatleast TIfiO questions from each part.

I a. What is MIME? Explain his type specifications. '' (04 Marks)b. Give the general form of HTTP request phase and also explain, in detail. (08 Marks)c. Explain the different image formats, write XHTML document to illustrate use of <img>

(with all attributes). (08 Marks)

Crate XHTML document that contains student information vizname, usn, subject 1, subject2 and subject 3. Insert values for each student in five lows. Also row background of eachstudent should be in the different color. ,,,, "

c. Explain following tags. with example :

i) Select ii; Frame iii) Textarea iv) Div.

Explain the different levels of style sheets are available in CSS.

Explain the different primitive types in JavaScript.3a.b. Write a JavaScript to validate the name, the name should be entered using prompt. The first

and last name should note more than 10 characters and middle name must contain onlyinitial. If so display validation corresponding name. The format is the first_namesecond_name third_name. There should be single white space between First_nameSecond_name and Thrid name. (14 Marks)

Explain the different types of positioning elements, with examplel (08 Marks)

event handler as a parameter use a onclick event to trigger a call t

Write XHTML and JavaScript script which has five buttons labeled five different colors.The even handler for these buttons must produce a message starting the choosen favoritecolor. The even handler must be implemented as a function. Whose nalrle must be assignedto thb onclick attribute of the radio button element. The choosen color must be sent to the

display brief description of the selected color.c. Explain Navigator object, with an example.

5a.b.

PART _ B

What is DTD? What are the main advantages of XML schema over Marks)Explain the three types that can be used to describe data in an element ion. with anexample each (09 Marks)

c. How does an XSLT processor use an XSLT stylesheet with an XML document? (05 Marks)

a. Explain the different categories of a variables in Perl along, with an example. (09 Marks)b. Write a Perl program to copy contents liom one file to another. (04 Marks)c. What is CGI? Explain CGI pm modle, with an example. (07 Marks)

l*

Page 4: 7th CS & IS question papers December 2013-14

l

7 a. Explain any six string functions in PHP.b. With an neat diagram, explain logical internal structure of array in PHP.c. Write a PHP functions that reads contents from a file and write into a file.d. Explain the different types of scalar types are available in PHP.

&;,.,a. Discuss the different pattern matching operations are available

10cs73

(06 Marks)(04 Marks)(06 Mark$'._

104 Malto).

:l' I

in ruby with exanipleieach.." (09 Marks)/ir

bi. ,,'Errolain keyboard input and screen output in ruby.c. Explain with a neat diagram, directory structure of rails 1

.i' il -

i:' .j

application.,,"'1 ,i,r (04 Marks)

(07 Marks)

{<**{.{<,i'\.

/tt'4!!,...1i

{:llli-;.'""3* "tu;i

::

.""".,::,

.:".::. \"i;{

a,:r

""'t'

. 'l!Sqriij

2 of2

Page 5: 7th CS & IS question papers December 2013-14

USN 10IS74

(08 Marks)(07 Marks)(05 Marks)

(04 Marks)(08 Marks)

(08 Marks)

(10 Marks)(10 Marks)

(08 Marks)

(08 Marks)(04 Marks)

(08 Marks)(08 Marks)(04 Marks)

Seventh Semester B.E. Degree Examination, Dec.2013/Jan.2O14

Data Warehousing and Data MiningMax. Marks:100Time: 3 hrs.

"'1, ,

2a.b.c.

Note: Answer FIVE full questions, selectingat least TWO questions from each part.

()o(lFq

C)

o

oXbo-d=

GV-oo0ttrco

.= 6l

xbots.JFO

o>

6:

oO

-!

b0ccg(dE:-6

-o'Enor=

o. E-

o=ia tEctr!o5?. .=Xqco0o=o- ;jtr>v!o

U<:..i()oZ

oo.

PART _ AL a. lVhat is Operational Data Store (ODS)? Explain the ODS structure with a neat diagram.

b.

c.

What is ETL? Explain the steps in data cleaning.What are the guidelines for implementing data warehouse?

Distinguish be,tween OLTP and OLAP.Explain the operations of data cube with suitable example_g.,

Write short notes on: i) ROLAPiii).,Data cube

ii) MOLAP-.iv) FASMI characteristics

3 a. Discuss the tasks of data mining with suitable examples.b. Explain shortly any five data preprocessing approaches.

4 a. Develop the Apriori algorithm fo. ga;;*tirrg t.qr.rt item set.b. Consider the transaction data set: I i,

Tid I 2 J 4' 5 6 7 8 9 l0Items {a,b} {b,c,d} {a,c,d,e} {a.d,e} {a,hc,} {a,b,c,d} {al {a,b,c} {a,b,d} {b,c,e}

Construct the FP tree by showing the trees separBtely after reading each transactron.

f,4.b.c.

PART _ BExplain Hunt's algorithm and illustrate its working (08 Marks)What is Ruls:Based classifier? Explain how a Rule-Based classifier works. (08 Marks)Write the algorithm for K-nearest neighbor classification. (04 Marks)

a. What is Bayes theorem? Show how is it used for classification. ' (06 Marks)b. Discuss the methods for estimating predictive accuracy of classification method. (10 Marks)c. i,,.What are two approaches for extending the binary classifiers to handle multiclass problems?

(04 Marks)

a. List and explain four distance measu-res to compute the distance between a pair of points andfind out the distance between two objects represented by attribute values (I, 6.2" 5. 3) and

b.

c.

(3, 5, 2, 6, 6) by using any two of the distance measures.Explain the cluster analysis methods briefly.What are the features of cluster analysis?

Write short note on the following:Web content miningText miningSpatial databases miningMining temporal databases

a.

b.

c.

d. (20 Marks)

Page 6: 7th CS & IS question papers December 2013-14

USN

Time: 3 hrs.

5a.b.

6a.b.

lOCS/IS753

Max. Marks:100

(08 Marks)(06 Marks)(06 Marks)

(06 Marks)(06 Marks)(08 Marks)

arks)

Seventh Semester B.E. Degree Examination, Dec. 20l3lJan.2Ol4JAVA and J2EE

la.b.

c.

ooo

a-

oo!

8e

6e:xVl-o0 I

=oo.=N(!+

gilotr-O=ts*.-a=

U(J

boicn(i-o:

na'Eaor=

^Xo'v;od:a,i,!ox.YY,boocooo=E3tr>Xoa_

o<a C'l

ooZ

oE

Note: Answer FIVEfull questions, selectingatleust TWO questions from esch part.

PART _ A

Explain how JAVA is robust and architecture neutral.Write a note on JAVA environment.Discuss three OOP principles.

2 a. Distinguish between method overloading and overriding in JAVA, with suitable examples.

3 a. What is thread? Explain two ways of creating a thread in JAVA with example.:: " (l0 Marks)

b. What is the need of synchronization? Explain with an example how synchronization isimplemented in JAVA. (I0 Marks)

4 a. Name and explain the different types of swing buttons with syntax. (10 Marks)b. Write the steps to create J-table. Write a program to create a table with column heading

b. What is super? Explain the use of super with suitable example.c. Write a JAVA program to implement stack operations.

P.ART _ B

Give an example and explain J2EE multitier architecture.Explain the different types of statement object. Give example forWrite a program to execute a database transaction.

"fname, lname, age" and insert atleast 5 records in the table and display. (10 Marks)

Explain the life cycle of servlets. (05 Marks)List and explain core classes and interfaces that are provided in javax.servlet package.

\ -/.186Marks)$aneag-7{O8 Marks)

(I0 Marks)(05 Nlarks)

(10 Marks)(10 Marks)

c. Write a short note on HTTP request and response.

7 a. What is JSP tag? Explain the different tlpes of JSP tags.b. What is a cookie? Explain the working of cookie in JAVA with code snippets.

8 a. Explain the functions of EJB transaction attributes. Write a program to set the transactionattribute. (10 Marks)

b. What is entity JAVA bean? Explain the CMP entity bean. Give the skeleton of an entitybean. (10 Marks)

Page 7: 7th CS & IS question papers December 2013-14

USN 10cs72

Seventh Semester B.E. Degree Examination, Dec. 2O13/Jan.2Ol4Embedded Gomputing System

Time: 3 hrs. Max. Marks:100Note: Answer FIVEfull questions, selecting

atleast TWO questions from each part.

PART - A

1 a. What is an embedded system? Explain the purpose of ES? List its major application areas

and give one example for each? (08 Marks)

c.d.

dC)

oIg

o(J!

oxco-

J'6e

;ra*

dr+:ooYootr-O-!

()=

od)

ooi

26

.r? o'iaOE

IE

o_l

o:atEE.-LOJE

>'!oo"co0o=uotr>^-o5"(r<:'()o'7

L

E

b. Differentiate the following, with an example :

i) MicroproCessor and microcontrollerii) Embedded system and general purpose computers.

2a.b.

c.d.

Write a requirement chart for digital camera?

v) Disadvantages of busy -- wait IO?What is an interrupt? Explain with neat diagram the interrupt mechanism.

6.5 ns and main memory access time is 80 ns?

:

a. :, Explain with neat diagram, the bus with a DMA controller.b. Explain the following briefly :

i) Counterii) Watchdog timeriii) Break pointiv) Timer.

c. Differentiate PCI and USB by their characteristics.d. Assume that the bus has a 1 MHz bus clock period, width

transfer itself takes 1 clock cycles, address and handshaking

List challenges of embedded computing system design? Explain briefly any two challenges., (03 Marks)

What are the major difference between Von neuman and Hardward architecture? (04 Marks)Explain the following :

it Restrictions of MUL instructionii) Ljses of MLA instructioniiil Register indirect addressing in ARMiv) Write a ARM assembly code for below C - statement z: (x122) and (y >> 2)

(06 Marks)(03 Marks)

(04 Marks)

(04 Marks)(03 Marks)

is 2 bltes per transfer, datasignals before data is 2 clock

(07 Marks)(05 Marks)

Solve the following :

i) What is the average memory access time of machine whose.hit rate is93o/o with cacheaccess time of 5ns and mainmemory access time of 80 ns?

ii) Calculate cache hit rate, if the cache access time is 5 ns, average memory access time is

cycles and sending ACK after data is 1 clock cyclesi) What is the total transfer time in clock cycles to transfers of total612000 bytes of data?ii) What is the total burst mode transfer time in clock cycle, if B : 2byte with 2 byte wide

cfi.$?K&i-L$B.s{&&vw

iii) Calculate the total real time to transfer data. (08 Marks)

Page 8: 7th CS & IS question papers December 2013-14

10cs72

4 a. Consider the following ARM assembly code, which illustrate some sample C statement.

LDR LDR ADD STR LDR LDR ADD STR LDR ADD STR LDR LDR SIJB STR

fo, B rr, b tz, fo,l1

f:.W llo. C rr, d tz, fo,

It,fz, X ft, e fo, ft

b.ro.u ro' o rr, b lu, rr

ro.

t\ L

Answer total following :

i) Write the sample C code fragment for the above ARM assembly codeii) Draw a lifetime graph that shows uses of register in register allocation for the above

C statementiii) Modify the obtained C code statement using operator scheduling for register allocationiv) Draw a lifetime graph for the modified 'C' code appearv) Write a ARM assembly code for the modified 'C' code using register allscation.

(10 Marks)b. Considerthe following'C' code statement

if(a>b)x:a+b;else . ,,. '"",.,

x:a-b:i) Write CDFG for the'above 'C' statementii) Generate the ARM asSembly code for the above 'C' statement.

c. Explain briefly different types of performance measures on programs.

PART - B

5a.b.

c.

d.

6a.b.

What is RTOS? Explain with an exanrple the hard real time and soft real time.Differentiate process and theads, What are the parameters of PCB of a

should each process have a distinct PCB?What is the significance of spinlock?What is semaphores? Explain briefly the different typ$o of semaphores?

Explain with neat diagram. the concept of memory mapped object.Explain the folibwing :

i) Message passingii) Remote procedure call for IPC.What are the factors needs to be evaluated in selection of an RTOS? Explain.

(06 Marks)process? Why

(08 Marks)(02 Marks)(04 Marks)

(08 Marks)

(06 Marks)(06 Marks)

(08 Marks)(04 Marks)(06 Marks)(02 Marks)

(07 Marks)(03 Marks)

(08 Marks)(06 Marks)(06 Marks)

c.

a. Explain with neat diagram the various fields of IP packet.b. List the features of internet LAN.c. With neat diagram, explain the various fields of CAN frame.d. Briefly explain any two features of HTTP protocols.

a. Explain the following :

i) Simulatorii) Target systemiii) Debuggingiv) Logic analyzer.

b. Explain features advantages and limitations of simulator based debugging.c. Explain the types of multitasking.

****iq

Page 9: 7th CS & IS question papers December 2013-14

USN

4a.

b.

lOCS/I5761

(10 Marks)(10 Marks)

Marks)

(10 Marks)(10 Marks)

(.)C)

o

E

0)

o

3e

-oolEoo.= a]cd r+

Eilotr-O

o=

qiO()

50tr.Bd

a6

-4oOE

^Xorv

e.9a--edLO=z .=>\ (F-^oco0o=o- A:tr>o

lr<-i c'i

C)

z

Lo

Seventh Semester B.E. Degree Examination, Dec. 20l3/Jan.2014G# Programming and . NET

Time: 3 hrs. Max. Marks:100Note: Answer FIYE full questions, selecting

atleast TWO questions from each part.

ART_A :..

.:.

I a. Define .NET with a neat diagram, explain the important building UUCfs of .NET platform.(10 Marks)

(10 Marks)

(10 Marks)(10 Marks)

3 a' List and explain the instance methods of system . object and different static members.

b. Illustrate the format of .NET type meta data and CTS structure types.

2 a' Explain the building .NET type applications using text Pad.o' Describe the refactoring techniques. with suitable methods.

b. Explain the iteration constructs. with examples.

5a.b.

What is encapsulation? Discuss the enforcing encapsulation methods, with suitableexamples. (l0lVlarks)Implement the C#'s polymorphic support. with an example. (10 Marks)

PART _ B')

(10 Marks)(10 Marks)

(10 Marks)(10 Marks)

Explain the "System' GC type". with an illustration.With suitable example, explain the structured exception program.

What is an interface? Explain two methods to obtain interface references.Wri a program to build "Clonable objects" and explain the methodology,

7 a. Analyze the simplest possible delegate in C#, with example.b. Discuss the advanced keywords of C# :

,,,, i) checkedii) unsafeiii) stack allociv) size of.

Describe the two conceptual views of a .NET assembly, with neat diagrams.Explain the steps involved in building and consuming a multifile assembly.

,'51 c,q*sql}\.rI LtsiiAt{'E

,,< {< ,,< {< >f

Page 10: 7th CS & IS question papers December 2013-14

USN O6CS/IS72

Seventh Semester B.E. Degree Examination, Dec.2013 /Jan.20l4Software Arch itectu res

Max. Marks: I00Note: Answer FIVE full questions, selecting

at least TWO questions from each part.

PART _ AI a. What are the factors that influence the architecture business cycle? (08 Nlarks)

b. Explain Software architecture structures along with relations and usefulness. (12 Marks)

a.

b.

a.

b.'I

'c:

(Joo0.

(.)

()

Eq

EO-*lcoo

.=Noa+

YooElFO

ogi

a:

o()

00tr

,6

.r? ()

OE

oaoJ

o=.odt;:

LO

5.e>tbo-io0o=sotr>Eoo

(r<".( c-.1

;oZ

oo.

Explain the following: , - .

i) Abstract data type solution in KWC.ii) Implicit invocation solution in mobile robotics.iii) Booch block diagram for cruise control. , .,

List all the system quality attributes. Explain testability tactics.Explain business qualities.Explain modifiability tactics.

Enumerate the implementation stgps of layered pattern.Explain the benefits and liabilities of pipes and filter pattern.

(08 Marks)

(12 Marks)

(06 Marks)(04 Marks)(10 Marks)

(10 Marks)(06 Marks)(04 Marks)

(06 Marks)(10 Marks)(04 Marks)

(10 Marks)(10 Marks)

(05 Marks).(10 Marks)(05 Marks)

(10 Marks)(10 Marks)

3a.b.

c.

4a.b.

c.

5a.b.

c.

8a.rli ,,' b.

What are the known uses of Black Board pattern?

PART _ BExplain the structure of Broker with CRC cards.Explain the implementation stages of MVC.What are the kno.wn uses of PAC?

Explainthe dynamic scenarios of reflection with neat diagram.Explain the implementation stages of micro kernel.

Gi,ve ttre structure of whole part design pattern with CRC. "''

,, Explain the six phases of dynamic scenarios in Master-Slave design pattern.' What are the implementation steps required to carry out the proxy pattern?

Explain the steps performed when designing an architecture using the ADD method.

-ct1€S&LTi*****

Explain how to documenting a view.