USN 10cs71
Object Oriented Modeling and Design
Time: 3 hrs. Max. Marks:100
Note: Answer any FIVE full questions, selecting
atleast TWO questions from each part.
PART _ A
a. What is OO development? Explain OO methodology. What are OO themes?
b. With help of a UML, explain the following:
i) Qualified association
ii) Aggregation
iii) Association class
iv) Derived attribute
v) Ordering. (05 Marks)
c. Prepare a class diagram for group of classes. Add atleast three relationships (associations,
generalization). Use association names where needed and show multiplicity.
School, playground, principal, book, student, teacher, cafeteria, class room, rest room,
computer. (05 Marks)
C)
C)
()
d
L
(,
U
o
c)
c'.tX
>
1=r,
-o,, ll
IQ.; l-
.=N
Y()
CJC
-gO
a
.a cJ
C;
,J()
o0tr
)(:
:)
5lJ
o-;
o;
osE
rrO
1q,
atro
cao
5+ dJ
V L
U<
-61
c)
o
z
ts
o
a. What are use case models? Give the guidelines for constructing a use case model. (05 Marks)
b. Prepare a use case diagram for an online airline reservation system. (05 Marks)
c. What is an activity diagram? Explain the special constructs for activity models. (10 Marks)
a. What is software development process? Explain the stages of software development.
b. Explain the criteria to select a right attributes with help of an ATM systern.
(08 Marks)
(12 Marks)
(08 Nlarks)
(02 Marks)
(10 Marks)
(06 Marks)
(10 Marks)
(04 Marks)
(05 Marks)a. What is pattern? How is it categorized?
b. Explain Forwarder-Receiver design pattern
diagram.
with help of OMT (Object Modeling Technique)
a. What is an event? Explain different types of events with an example.
b. Explain state diagram and write state model for a telephone line with activities.
PART - B
a. What is system design? Explain the reuse concept of system design.
b. Write a normal scenario for ATM process transaction use case.
c. List out the various common architectural styles. Explain any two of them.
a. Distinguish between forward engineering and reverse engineering.
b. Write short notes on: i) Association travel ii) Design optimization.
c. Write briefly on wrapping.
c. Explain the dynamics of client-dispatcher-server design pattern.
a. Describe the structure solution of command processor design pattern.
b. Define publish-subscriber design pattern.
c. write down the steps to implement the counted pointer idiom.
(10 Marks)
(10 Marks)
(10 Marks)
(05 Marks)
(10 Marks)
(10 Marks)
(02 Marks)
(08 Marks)
USN
Seventh Semester B.E. Degree Examination, June/July 2015
Embedded Gomputing Systems
Time: 3 hrs. Max. Mar-kS:I00
Note: Answer any FIW full questions, selecting
atleast TWO questions from each part.
PART _ A .::,
a. Define an embedded system. Explain the embedded system design process. (12 Marks)
b. Define digital command control (DCC). Explain the conceptual specification of a model
train controller system ,,,. (08 Marks)
10cs72
(08 Marks)
(12 Marks)
(08 Marks)
(06 Marks)
(06 Marks)
(08 Marks)
(12 Marks)
(10 Marks)
(05 Marks)
(.)
()
()
(g
Lr
a
.o
(.)
C)
L
8R
-7=
6J
:(.)
Eo tt
troo
.E c(B$
h50
C)tr(a 0.)
82
a;I
()q)
(co
ooicdd
!E>q
-cg
tr=
E(B
-2" B
5jJU'r
d.Etro.
()J
9i65()c.E
li d)
6.Y>!
oo-tro0
o=
:,. g
=
iD,
UIh
LJ<
;oi
(l)
z
l<
2a.
b.
3a.
b.
c.
4a.
b.
5a.
b.
c.
6a.
b.
7a.
b.
,'. . c.
I
Explain the various data operations in ARM.
Explain in detail the programming of I/O devices. ::
.i.,,...
Discuss memory interfacing and I/O interfacing.in brief.
Mhat is DMA? Explain with a neat diagram.
Explain briefly the development and debugging of an Alarm clock.
Explain data flow and controVdata flow g:raphs for programming models.
List and explain different program opJimization techniques.
't
,tt'
PART _ B
Explain how threads una p s.r *. ,r.O in RTOS.
With a neat diagram, explain RTOS architecture.
Define a distributed embedded system. Explain.
Compar e I2C bus and CAN bus over their use in embedded system.
Describe the requirements for Elevator controller in brief.
Write short notes on the following (5 marks each):
Define the following.:.- '
i) Task ii) DeadloCk iii) Semaphore iv) Schedular v) Remote procedure call (RPC).
(05 Marks)
Exp lain rr6i:pro c e s s communic atio n and sync br onization with s ignals. (10 Marks)
I-ist the,&fferent functional and non-functional requirements while choosing an RTOS.
(10 Marks)
(06 Marks)
(10 Marks)
(04 Marks)
a. IDE
b. Pre-emptive scheduler
c. Simulator and emulator
d. Target system.
{<nt*{<*
(20 Marks)
USN 10cs73
20ts
Max. Marks:100
(05 Marks)
(06 N{arks)
(06 Marks)
(06 Marks)
(08 Marks)
i(.)
,)
ti
o-
'a
o
2
C)X
bo-
-y-
3
ao ll
aQ+
.=Adt
oc
-c2
?,
a5
CJU
botr
---5d-
Oj,
aX
ors
0():
AJ
o=
S'ra tL,
i< (.)
6.=>a'*
boc
a AfJ
.)=
'.-L a
Yr<
U<
-
(^.l
o
z
Li
o
o-
E
1a.
b.
C.
a.
How lists are handled in XHTML? Design an XHTML code for illustrating nested list.
(09 Marks)
(08 Marks)
b. Explain the different selector forms provided in CSS. Illustrate the use of each with suitable
example. (12 Marks)
b.
c.
Write a java script to compare two passwords.
Explain the 3 phases of event processing in the DOM 2 event model.
PROGRAMMING" which
(10 Marks)
(04 Marks)
(06 Marks)
(10 Marks)
attribute declaration in a DTD (Document Type
(04 Marks)
(06 Marks)
(06 Marks)
(06 Marks)
(08 Marks)
PART - B
a. What are the disadvantages of DTD? What is XML schema? Explain defining a schema with
example.
b. What are the four possible parts of an
Definitions).
c. Briefly explain the purposes of XML processors.
a. Explain the string functions in perl with example.
b. Explain the query string format.
c. Explain the CGI.pm module.
a. Explain the overview of PHP. (04 Marks)
b. Explain the sort, assort and ksort array functions in PHP with examples. (08 Marks)
c. Explain the form handling in PHP for login form to check it for successful login or not.
(08 Marks)
(05 Marks)
(05 Marks)
(10 Marks)
a. Define class. Write ruby class to implement a stack-like structure in ar- affay.
b. Explain the overview of rails.
c. Explain how to create a hello world example.
Seventh Semester B.E. Degree
Programming
Time: 3 hrs.
Note: Answer FIVE full questions, selecting
at least TWO questions from each port.
PART - A
Explain the task of the DNS name server.
Explain the request phase of the hypertext transfer protocol (HTTP).
a. Describe briefly the 3 major uses of Javascript on the client side.
b. Write a regular expression to validate the email of the following type
all g G) ):.irhoo_. co- in in a j avascript function.
c. Write a XHTML and javascript to return the leftmost vowel of the strino
a. Write a XHTML document to display the content "WEB
continuously moves back and forth across the top of the display.
Design an XHTML code for the following shown in Fi
Fig. Q2 (a)
Fruit Juice
Dinner
*****
USN
Advanced Gom puter Architectures
Time: 3 hrs. Max. Marks:10O
No*m:;ffii,J","#l!tr":fff;i"iji!r ,*3"
g paRr-A .C,Y*.E -a.rr -a a
E I a. Define instructiotr set architecturc (ISA). Explain seven dimensions of a1@$. (08 Marks)
E :: ";ll;#J1fl1ffi*#*T"ij,1]';.oeprocessorusedror*"r**qs*1,"*nf'.'.H.*,I
fi tO times faster on computation in the web serving application$ryrffhe original processor.
* fi Assuming that the original processor is busy *iltf,
"ornpuffi
40% of the time and is
B: waiting for llO 60Vo of the time, what is the overall spe@rp*fained by incorporating the
* 1 enhancement.  " (06 Marks)
EB rlD,
-
E + 2 a. With a neat diagram, explain the classic five stage pffie for a RISC processor. (10 Marks)
E
q b. Explain different rcghniques in reducing pipeliX6lanch penalties. (10 Marks)
E tF ,^,.1x-
€ .E 3 a. Define instruction level parallelism. Expllihlata dependencies and different types of data
t E hazards with examples. f -' (0E Marks)
g E b. What is correlating predictors? Exfa[*]ith example. (M Marks)
€ E
c' Explain Tomasulo's alsonttrm,
Qlufins
the basic structure of a MIPS o***
ffTl#ri
$X 4 a. Explainthebasic YLIWgt@)"n for
"*ploiting
ILP, using multiple issues. (08Marts)
E C b. Explainbranchtarget^b1f,[iwithneatdiigram. (06Marks)
€ t c. What are the issuesq$Blved in implementation of speculation? Explain register renaming
,3 I aPProach. Q- (o6Marks)
e: .. btE ti
D PART-B
H F { aKr'-t
3 E 5 a. Explain$-rfifferent taxonomy of parallel architecture. (06 Marks)
E
.{ o
ffiffiff
*eedup of 80 with 100 processors what fraction of original computation can
a e c.
4$xllain
the snooping, with respect to cache - coherence protocol lff #::B
fl E' -C.-uY
nri"ny explain six basic cache optimization methods. (12 Marks)
g
H,aS.
b. With a neat diagram, explain the translation buffer of fast address translation. (0E Marks)
Xt- Z a. Which are the major categories of advanced optimizations of cache performance? Explain
: ^ any one in detail. (12 Marks)
E b. Explain DRAM memory technology with its basic organization. (0s ]vlarks)
E 8 a. Explain. in detail, the hardware support for preservine exception behaviour during
$ speculation. (10 Marks)
- b. Explain the architectue of 1A,64 intel processor and also prediction and speculation support
provided. (r0 Marf,s)
&i.{.{..L
USN lOCS/IS753
Seventh Semester B.E. Degree Examina
Time: 3 hrs.
,AVA and JZ,EE
Max.
Note: Answer any FIW full questions, selecting
atleast TWO questions from each part.
PART _ A
a. Why is java considered to be a robust prograrnming language?
b. Define byte code. How does it help javaprogram (s) achieve portability. ni
c. Why are java applets considered to be harmless? ,,,,,,,
,,.
d. Write a java program to sum only the first five elements of the arcay..,,',-_"
{L , 2, 3, 4, 5, 6, 7 , 8, 9, 10 }, using "for-each" version of the for loopeo
2 a. What is an applet? With a skeletal code explain the metho,as ihAt constitute the
an applet. , 'i'l
b. Consider the following code:
class nested-try
{ public static void main (string args[ ]) !t*:!,,,,,,,,,
t
1 ,,. ' ',,
try
{int a: Integer.parse Int (args tOl); .
int b : Integer.parse Int (args [1] *..
int quot - 0; , ,
try ir'
{quot : alb; *,,g','',*
system. out. println (qU_qffi '
{system.out.println'{i'a * b : " + (a * b));
if(axf <0)' '
throw ngW'array index out of bounds exception( )
):J .,"
finallY ":"
.,,,,.
{!$tem. out. print In ("in finally block") ; }
, I-'
...i;+ catch (Arithmetic Exception e)
, 't;,= {system.out.println ("Divide by zero");}
I.J
i',.' , catch (Number Format Exception e)
,i {system.out.println ("Incorrect argument type");}
t
)
Indicate the output of the above code for the following runs:
i) Java Nested-Try 24 6
ir) Java Nested-Try 24 aa
iir) Java Nested-Try 24 0
iv) JavaNested-Try -1 5.
c. Explain, with an example each, the effect
ii) methods (s) of a class.
y 2015
(.)
()
(.)
(g
li
A.
a
d
0)
(€
(.)
li
a
0)xoo*
X=
.V,
(l J
=a-oo ll
troo
.E e(B$
i'r oo
uc)(!) tr.- G)
ots
Eg
.rx
bU
(sO
b0g(€(€
)g.. Ctr
!s=
Ed
-e. ts
6rjU)-
=d
d.Etro.
C)j
o:
aoa, LE
EEt0)
3=>!
tr' o0
C)=
=9
=6)o -i:.
u<(
-N
c)
z
6
L
o
Marks:100
a, ,,
,r,,
,
:]: .j
. ,ir ti !f,
ii:i +
".,
.'?*
t..
(os Marks)
' (05 Marks)
(05 Marks)
(05 Marks)
lifecycle of
(07 Marks)
(08 Marks)
a class and
(05 Marks)
of the keyword "final" with ,)
I of 2
3a.
b.
c.
4a.
b.
5a.
b.
6a.
b.
c.
(10 Marks)
What is the need for synchronization? How can synchronization be achieved in Java?
(05 Marks)
Explain the delegation event model used to handle events in Java. What are events, ,evipnt
listerners and event sources? (os M{yxg
.0"'*,,, ii ,"
'
What are the deficiencies of AWT that are overcome by swings? Explain .the. ffio key
features of swings. ''..,1' (08 Marks)
Explain with syntax the following:
i) Jlabel ir) JText Field iii) JButton iv) JChehBox.
PART-B .,ir. l',,'-'
Explain the various steps in the JDBC process, use code snippe**i:I (10 Marks)
What are transactions? Write a Java program to demonsfrate. how to process a database
transaction. ";:t:.,l (10 Marks)
""'
t
':+ir'r:ijr
How are servlets different from applets? Explain the,,benefits and the life cycle of a java
servlet. ,+,.* ,,,, (10 Marks)
What is a cookie? List and explain the various. hp ie attributes. (05 Marks)
Write a short note on session tracking. {*"J (05 Marks)
i{
7 a. What is JSP? Explain the different t@hf tags that can be used in a JSP program.
.,irri'" -"'i',iir (05 Marks)
b. List and explain the three methotk-@t are automatically called when a JSP is requested and
terminated normally. '', (05 Marks)
c. What is RMI used for? Exp{ain the code snippet to implement the remote interface at the
server side. :.
8 Write short notes *r.'t
J
a. Stateless v/s sJatffisession beam.
b. JAR file . r{iil,,
c. EJB trans-&.t,fUh attributes
d'',":"'l''ffiiit descriPtors'
(10 Marks)
(20 Marks)
{<*{<{<*
10cs/rs7s3
Why is the "main" thread important? Write a Java program that creates multiple child
threads and also ensures that the main thread is the last to stop.
(12 Marks)
) af )
USN 10rs74
(10 Marks)
Seventh Semester B.E. Degree Examination, Junefiuly 201,5
Data Ware Housing and Data Mining
lr^.tA
Time:3 hrs. Max. Marksr00
., N otez Answer anyFIVE futl questians,selecting ., S
'E atleast TWO questions from each parls-o dr{'
E u Y-/
E -_"
r PART-A ^ft"li - t-.t!
g I a. Explain the characteristics of ODS. ,"*k) (06 Marks)
3 b. List the major steps involved in the ETL process.
^ N (06 Marks)
! c. Based on oracle, what are difference between OLTP andd*&varehouse systems. (08 Marks)"n1
o a+i+i
tA .d?n"
lr fffijt
E Z a. Discuss the FASMI charactedstics of OLAP.
$ , fir (05 Marks)
; b. ExplainCodd'sOlAPrules. d"' (l0Marks)
fr c. Describe the difference between ROUf arr(lfbmf. (0s Marks)6 u. r-,rrruurlug rrlri urrrgrguug DtrLwgcfl IsrJI-Ar anq++,Il
€.Ed
E tr^
E, a. Whatisdatapreprocessingro*ffisdatapreprocessingtasks. (l4Marks)E .' a,o vv u(.t rD (r6tLcr yrvyrwv9DDur6: Li pr(trrlf,
+ b. Explain the following I * Wo td.
A i) Euclidean distance 4^ee t) .Euurlutriilr ulstiill(;g ffi
E .il) Simpte maq}ls coefA$ht
$ iiii Jacc-ardcoeffi.t:S$- (06Marks)O
sEvYs$ vvvlllvlvtlL.
e'4
cl s.
a "dft
-.q}.g
 drsqr%il/
a. Explain freqqfinmimset generat
b. What is fBqffwth algorithm?
.dcscr"tk ilr
+i{1}
pnffiF$set generation in the apriori algorithm.
o
o
€q)
q
O.
CB
b. What is FB-,
B b. What is FBOrcwth algorithm? In what way it is used to find frequency itemsets?
i ". co*.4*(HL tree for following data set. show the trees separately **..#,lr}'llTi
fi tqgro".
€ .p$lli #
o ksb0 a
,trr/
E :e&ttl - ,alt.'"S A
o ktr h".'& #
C)* ff ''!qh.19
Lrv" *. &
>&"h.*;#'
Tid 1 2 3 4 5
Items {a, b} [b, c, d] {a, c, d, e} {a, d, e} {a, b, c}
Tid 6 7 8 9 r0
Items {a, b, c, d} {a} {a, b, c} {a, b, d} {b, c, e}
' frw- &
i*#srq
(07 Marks)
A-(
PART-B
5 a. What is classification? Explain the two classification models with example. (06 Marks)
b. Discuss the characteristics of decision tree induction algorithms. (10 Marks)
c. Explain sequential covering algorithm in rule -based classifier. (04 Marks)
I of 2
a. List five criteria for evaluating classification
b. What is predictive accuracy of classification
the accuracy of a method.
10IS74
methods. Discuss them briefly. (05 Marks)
methods? Explain different types of estimating
(07 Marks)
trarnrng set using Bayes theorem for
(08 Marks)
7 a. List and explain the desired
b. Explain the K - means clus
Write short notes on : fl
a. Web content mining .d$
c. Text clustering "
"''-
d. Temporal data mhlfufg tasks.
- &-%.
'''.,,]..]o'ltl'.'*
&ffi*.
,--'',,;:.:,,
er analysis.
with suitable examples.
(08 Marks)
(12 Marks)
(20 Marks)
**r<r<x
Consider the following training set for predicting the loan default problem : fu
#4w
I lownerl status lbooo*"rlirr.on"l *.#*
,up_
C*
N#
Tid Home
owner
Marital
status
Defaulted
borrower
Annual
income
I Yes Sinele No 125 k
2 No Ma:ried No 100 k
3 No Single No 70K
4 Yes Married No 120 llru
5 No Divorced Yes q nr r
6 No Married No (s*
7 Yes Divorced No{ {r20k
8 No Sinele Yesffi d 85k
9 No Married fffi- 75k
10 No Single )HS 90k
t
Find the conditional independence for
classitication.
2 of 2
Jr'
+ Q*, e's
Seventh Semester B.E. Degree
C# Programming and .NET
Note: Answer FIVE full questions, selecting
at least TWO questions from each part.
PART _ A
Discuss the issues that lead to the genesis of .NET platform. With an exaolptre.of trivial
calculator, explain the role of common Intermediate language. ,, (10 Marks)
List and explain intrinsic CTS data types and .NET namespaces in C#. (10 Marks)
What is the rule of response files in C# program development using command
(cSC.exe)
a A,, ,.
Explain the role of the following directives in C# with examples.
i) #region and #endregion ii) # if and #endif iii) #line
a. What is 'an interface? Explain three methods of obtaining interface
examples.
b. With an example, Explain any four interfaces of system. Collections.
,'.
a. 'What asynchronous delegates. Write the source code in C# to illustrate it.
b. Discuss the following advanced keywords in C#.
i) Checked ii) Unchecked iii) Stackalloc iv) Fixed
USN
Time: 3 hrs.
1OCSflS761
20L5
Max. Marks:100
line compiler
(05 Marks)
(05 Marks)
(10 Marks)
a.
b.
a.
b.
c.
oC)
()
l.r
E
au
o
oXa0-
vi
6v
7rn
-* ll
coo
.= c.n
(s$
:-' ao
oC
-c()
a
o=
(r,
=
oq)
ootr
-G
5r,
5+ O-
(,, ;CA IJ
aiE
-.-
l-r()
=E>q-
ioo
o=
=s)
=()5ri>r
U<
*N
C)
z
Lr
a. Explain C# member variable Initialrzation syntax. (04 Marks)
b. Write a program to illustrate the difference between value types and value types and
reference types. (06 Marks)
c. Give the method parameter modifier and explain each with an example. (10 Marks)
4 a. What are the three pillars of object oriented programming in C#? Differentiate between
"is - a and "has - a" relationships. (10 Marks)
b. Illustrate with an example, polymorphic support in C#. (10 Marks)
1..... PART_B
a. List and explain with code, the core members of system. Exception type. (10 Marks)
b. Describe the role of ,Net garbage collection, finalization process and AdHoc destonction
method. (10 Marks)
references with
(10 Marks)
(10 Marks)
(10 Marks)
(10 Marks)
a. Differentiatebetween,
i) Single file and Multifile Assemblies ii) Physical and Logical view of an Assembly.
(10 Marks)
b. Write short notes on :
i) Cross language inheritance. ii) Shared Assemblies.
*r<*r<r<
(10 Marks)

7th Semester (June; July-2015) Computer Science and Information Science Engineering Question Papers

  • 1.
    USN 10cs71 Object OrientedModeling and Design Time: 3 hrs. Max. Marks:100 Note: Answer any FIVE full questions, selecting atleast TWO questions from each part. PART _ A a. What is OO development? Explain OO methodology. What are OO themes? b. With help of a UML, explain the following: i) Qualified association ii) Aggregation iii) Association class iv) Derived attribute v) Ordering. (05 Marks) c. Prepare a class diagram for group of classes. Add atleast three relationships (associations, generalization). Use association names where needed and show multiplicity. School, playground, principal, book, student, teacher, cafeteria, class room, rest room, computer. (05 Marks) C) C) () d L (, U o c) c'.tX > 1=r, -o,, ll IQ.; l- .=N Y() CJC -gO a .a cJ C; ,J() o0tr )(: :) 5lJ o-; o; osE rrO 1q, atro cao 5+ dJ V L U< -61 c) o z ts o a. What are use case models? Give the guidelines for constructing a use case model. (05 Marks) b. Prepare a use case diagram for an online airline reservation system. (05 Marks) c. What is an activity diagram? Explain the special constructs for activity models. (10 Marks) a. What is software development process? Explain the stages of software development. b. Explain the criteria to select a right attributes with help of an ATM systern. (08 Marks) (12 Marks) (08 Nlarks) (02 Marks) (10 Marks) (06 Marks) (10 Marks) (04 Marks) (05 Marks)a. What is pattern? How is it categorized? b. Explain Forwarder-Receiver design pattern diagram. with help of OMT (Object Modeling Technique) a. What is an event? Explain different types of events with an example. b. Explain state diagram and write state model for a telephone line with activities. PART - B a. What is system design? Explain the reuse concept of system design. b. Write a normal scenario for ATM process transaction use case. c. List out the various common architectural styles. Explain any two of them. a. Distinguish between forward engineering and reverse engineering. b. Write short notes on: i) Association travel ii) Design optimization. c. Write briefly on wrapping. c. Explain the dynamics of client-dispatcher-server design pattern. a. Describe the structure solution of command processor design pattern. b. Define publish-subscriber design pattern. c. write down the steps to implement the counted pointer idiom. (10 Marks) (10 Marks) (10 Marks) (05 Marks) (10 Marks) (10 Marks) (02 Marks) (08 Marks)
  • 2.
    USN Seventh Semester B.E.Degree Examination, June/July 2015 Embedded Gomputing Systems Time: 3 hrs. Max. Mar-kS:I00 Note: Answer any FIW full questions, selecting atleast TWO questions from each part. PART _ A .::, a. Define an embedded system. Explain the embedded system design process. (12 Marks) b. Define digital command control (DCC). Explain the conceptual specification of a model train controller system ,,,. (08 Marks) 10cs72 (08 Marks) (12 Marks) (08 Marks) (06 Marks) (06 Marks) (08 Marks) (12 Marks) (10 Marks) (05 Marks) (.) () () (g Lr a .o (.) C) L 8R -7= 6J :(.) Eo tt troo .E c(B$ h50 C)tr(a 0.) 82 a;I ()q) (co ooicdd !E>q -cg tr= E(B -2" B 5jJU'r d.Etro. ()J 9i65()c.E li d) 6.Y>! oo-tro0 o= :,. g = iD, UIh LJ< ;oi (l) z l< 2a. b. 3a. b. c. 4a. b. 5a. b. c. 6a. b. 7a. b. ,'. . c. I Explain the various data operations in ARM. Explain in detail the programming of I/O devices. :: .i.,,... Discuss memory interfacing and I/O interfacing.in brief. Mhat is DMA? Explain with a neat diagram. Explain briefly the development and debugging of an Alarm clock. Explain data flow and controVdata flow g:raphs for programming models. List and explain different program opJimization techniques. 't ,tt' PART _ B Explain how threads una p s.r *. ,r.O in RTOS. With a neat diagram, explain RTOS architecture. Define a distributed embedded system. Explain. Compar e I2C bus and CAN bus over their use in embedded system. Describe the requirements for Elevator controller in brief. Write short notes on the following (5 marks each): Define the following.:.- ' i) Task ii) DeadloCk iii) Semaphore iv) Schedular v) Remote procedure call (RPC). (05 Marks) Exp lain rr6i:pro c e s s communic atio n and sync br onization with s ignals. (10 Marks) I-ist the,&fferent functional and non-functional requirements while choosing an RTOS. (10 Marks) (06 Marks) (10 Marks) (04 Marks) a. IDE b. Pre-emptive scheduler c. Simulator and emulator d. Target system. {<nt*{<* (20 Marks)
  • 3.
    USN 10cs73 20ts Max. Marks:100 (05Marks) (06 N{arks) (06 Marks) (06 Marks) (08 Marks) i(.) ,) ti o- 'a o 2 C)X bo- -y- 3 ao ll aQ+ .=Adt oc -c2 ?, a5 CJU botr ---5d- Oj, aX ors 0(): AJ o= S'ra tL, i< (.) 6.=>a'* boc a AfJ .)= '.-L a Yr< U< - (^.l o z Li o o- E 1a. b. C. a. How lists are handled in XHTML? Design an XHTML code for illustrating nested list. (09 Marks) (08 Marks) b. Explain the different selector forms provided in CSS. Illustrate the use of each with suitable example. (12 Marks) b. c. Write a java script to compare two passwords. Explain the 3 phases of event processing in the DOM 2 event model. PROGRAMMING" which (10 Marks) (04 Marks) (06 Marks) (10 Marks) attribute declaration in a DTD (Document Type (04 Marks) (06 Marks) (06 Marks) (06 Marks) (08 Marks) PART - B a. What are the disadvantages of DTD? What is XML schema? Explain defining a schema with example. b. What are the four possible parts of an Definitions). c. Briefly explain the purposes of XML processors. a. Explain the string functions in perl with example. b. Explain the query string format. c. Explain the CGI.pm module. a. Explain the overview of PHP. (04 Marks) b. Explain the sort, assort and ksort array functions in PHP with examples. (08 Marks) c. Explain the form handling in PHP for login form to check it for successful login or not. (08 Marks) (05 Marks) (05 Marks) (10 Marks) a. Define class. Write ruby class to implement a stack-like structure in ar- affay. b. Explain the overview of rails. c. Explain how to create a hello world example. Seventh Semester B.E. Degree Programming Time: 3 hrs. Note: Answer FIVE full questions, selecting at least TWO questions from each port. PART - A Explain the task of the DNS name server. Explain the request phase of the hypertext transfer protocol (HTTP). a. Describe briefly the 3 major uses of Javascript on the client side. b. Write a regular expression to validate the email of the following type all g G) ):.irhoo_. co- in in a j avascript function. c. Write a XHTML and javascript to return the leftmost vowel of the strino a. Write a XHTML document to display the content "WEB continuously moves back and forth across the top of the display. Design an XHTML code for the following shown in Fi Fig. Q2 (a) Fruit Juice Dinner *****
  • 4.
    USN Advanced Gom puterArchitectures Time: 3 hrs. Max. Marks:10O No*m:;ffii,J","#l!tr":fff;i"iji!r ,*3" g paRr-A .C,Y*.E -a.rr -a a E I a. Define instructiotr set architecturc (ISA). Explain seven dimensions of a1@$. (08 Marks) E :: ";ll;#J1fl1ffi*#*T"ij,1]';.oeprocessorusedror*"r**qs*1,"*nf'.'.H.*,I fi tO times faster on computation in the web serving application$ryrffhe original processor. * fi Assuming that the original processor is busy *iltf, "ornpuffi 40% of the time and is B: waiting for llO 60Vo of the time, what is the overall spe@rp*fained by incorporating the * 1 enhancement. " (06 Marks) EB rlD, - E + 2 a. With a neat diagram, explain the classic five stage pffie for a RISC processor. (10 Marks) E q b. Explain different rcghniques in reducing pipeliX6lanch penalties. (10 Marks) E tF ,^,.1x- € .E 3 a. Define instruction level parallelism. Expllihlata dependencies and different types of data t E hazards with examples. f -' (0E Marks) g E b. What is correlating predictors? Exfa[*]ith example. (M Marks) € E c' Explain Tomasulo's alsonttrm, Qlufins the basic structure of a MIPS o*** ffTl#ri $X 4 a. Explainthebasic YLIWgt@)"n for "*ploiting ILP, using multiple issues. (08Marts) E C b. Explainbranchtarget^b1f,[iwithneatdiigram. (06Marks) € t c. What are the issuesq$Blved in implementation of speculation? Explain register renaming ,3 I aPProach. Q- (o6Marks) e: .. btE ti D PART-B H F { aKr'-t 3 E 5 a. Explain$-rfifferent taxonomy of parallel architecture. (06 Marks) E .{ o ffiffiff *eedup of 80 with 100 processors what fraction of original computation can a e c. 4$xllain the snooping, with respect to cache - coherence protocol lff #::B fl E' -C.-uY nri"ny explain six basic cache optimization methods. (12 Marks) g H,aS. b. With a neat diagram, explain the translation buffer of fast address translation. (0E Marks) Xt- Z a. Which are the major categories of advanced optimizations of cache performance? Explain : ^ any one in detail. (12 Marks) E b. Explain DRAM memory technology with its basic organization. (0s ]vlarks) E 8 a. Explain. in detail, the hardware support for preservine exception behaviour during $ speculation. (10 Marks) - b. Explain the architectue of 1A,64 intel processor and also prediction and speculation support provided. (r0 Marf,s) &i.{.{..L
  • 5.
    USN lOCS/IS753 Seventh SemesterB.E. Degree Examina Time: 3 hrs. ,AVA and JZ,EE Max. Note: Answer any FIW full questions, selecting atleast TWO questions from each part. PART _ A a. Why is java considered to be a robust prograrnming language? b. Define byte code. How does it help javaprogram (s) achieve portability. ni c. Why are java applets considered to be harmless? ,,,,,,, ,,. d. Write a java program to sum only the first five elements of the arcay..,,',-_" {L , 2, 3, 4, 5, 6, 7 , 8, 9, 10 }, using "for-each" version of the for loopeo 2 a. What is an applet? With a skeletal code explain the metho,as ihAt constitute the an applet. , 'i'l b. Consider the following code: class nested-try { public static void main (string args[ ]) !t*:!,,,,,,,,, t 1 ,,. ' ',, try {int a: Integer.parse Int (args tOl); . int b : Integer.parse Int (args [1] *.. int quot - 0; , , try ir' {quot : alb; *,,g','',* system. out. println (qU_qffi ' {system.out.println'{i'a * b : " + (a * b)); if(axf <0)' ' throw ngW'array index out of bounds exception( ) ):J .," finallY ":" .,,,,. {!$tem. out. print In ("in finally block") ; } , I-' ...i;+ catch (Arithmetic Exception e) , 't;,= {system.out.println ("Divide by zero");} I.J i',.' , catch (Number Format Exception e) ,i {system.out.println ("Incorrect argument type");} t ) Indicate the output of the above code for the following runs: i) Java Nested-Try 24 6 ir) Java Nested-Try 24 aa iir) Java Nested-Try 24 0 iv) JavaNested-Try -1 5. c. Explain, with an example each, the effect ii) methods (s) of a class. y 2015 (.) () (.) (g li A. a d 0) (€ (.) li a 0)xoo* X= .V, (l J =a-oo ll troo .E e(B$ i'r oo uc)(!) tr.- G) ots Eg .rx bU (sO b0g(€(€ )g.. Ctr !s= Ed -e. ts 6rjU)- =d d.Etro. C)j o: aoa, LE EEt0) 3=>! tr' o0 C)= =9 =6)o -i:. u<( -N c) z 6 L o Marks:100 a, ,, ,r,, , :]: .j . ,ir ti !f, ii:i + "., .'?* t.. (os Marks) ' (05 Marks) (05 Marks) (05 Marks) lifecycle of (07 Marks) (08 Marks) a class and (05 Marks) of the keyword "final" with ,) I of 2
  • 6.
    3a. b. c. 4a. b. 5a. b. 6a. b. c. (10 Marks) What isthe need for synchronization? How can synchronization be achieved in Java? (05 Marks) Explain the delegation event model used to handle events in Java. What are events, ,evipnt listerners and event sources? (os M{yxg .0"'*,,, ii ," ' What are the deficiencies of AWT that are overcome by swings? Explain .the. ffio key features of swings. ''..,1' (08 Marks) Explain with syntax the following: i) Jlabel ir) JText Field iii) JButton iv) JChehBox. PART-B .,ir. l',,'-' Explain the various steps in the JDBC process, use code snippe**i:I (10 Marks) What are transactions? Write a Java program to demonsfrate. how to process a database transaction. ";:t:.,l (10 Marks) ""' t ':+ir'r:ijr How are servlets different from applets? Explain the,,benefits and the life cycle of a java servlet. ,+,.* ,,,, (10 Marks) What is a cookie? List and explain the various. hp ie attributes. (05 Marks) Write a short note on session tracking. {*"J (05 Marks) i{ 7 a. What is JSP? Explain the different t@hf tags that can be used in a JSP program. .,irri'" -"'i',iir (05 Marks) b. List and explain the three methotk-@t are automatically called when a JSP is requested and terminated normally. '', (05 Marks) c. What is RMI used for? Exp{ain the code snippet to implement the remote interface at the server side. :. 8 Write short notes *r.'t J a. Stateless v/s sJatffisession beam. b. JAR file . r{iil,, c. EJB trans-&.t,fUh attributes d'',":"'l''ffiiit descriPtors' (10 Marks) (20 Marks) {<*{<{<* 10cs/rs7s3 Why is the "main" thread important? Write a Java program that creates multiple child threads and also ensures that the main thread is the last to stop. (12 Marks) ) af )
  • 7.
    USN 10rs74 (10 Marks) SeventhSemester B.E. Degree Examination, Junefiuly 201,5 Data Ware Housing and Data Mining lr^.tA Time:3 hrs. Max. Marksr00 ., N otez Answer anyFIVE futl questians,selecting ., S 'E atleast TWO questions from each parls-o dr{' E u Y-/ E -_" r PART-A ^ft"li - t-.t! g I a. Explain the characteristics of ODS. ,"*k) (06 Marks) 3 b. List the major steps involved in the ETL process. ^ N (06 Marks) ! c. Based on oracle, what are difference between OLTP andd*&varehouse systems. (08 Marks)"n1 o a+i+i tA .d?n" lr fffijt E Z a. Discuss the FASMI charactedstics of OLAP. $ , fir (05 Marks) ; b. ExplainCodd'sOlAPrules. d"' (l0Marks) fr c. Describe the difference between ROUf arr(lfbmf. (0s Marks)6 u. r-,rrruurlug rrlri urrrgrguug DtrLwgcfl IsrJI-Ar anq++,Il €.Ed E tr^ E, a. Whatisdatapreprocessingro*ffisdatapreprocessingtasks. (l4Marks)E .' a,o vv u(.t rD (r6tLcr yrvyrwv9DDur6: Li pr(trrlf, + b. Explain the following I * Wo td. A i) Euclidean distance 4^ee t) .Euurlutriilr ulstiill(;g ffi E .il) Simpte maq}ls coefA$ht $ iiii Jacc-ardcoeffi.t:S$- (06Marks)O sEvYs$ vvvlllvlvtlL. e'4 cl s. a "dft -.q}.g drsqr%il/ a. Explain freqqfinmimset generat b. What is fBqffwth algorithm? .dcscr"tk ilr +i{1} pnffiF$set generation in the apriori algorithm. o o €q) q O. CB b. What is FB-, B b. What is FBOrcwth algorithm? In what way it is used to find frequency itemsets? i ". co*.4*(HL tree for following data set. show the trees separately **..#,lr}'llTi fi tqgro". € .p$lli # o ksb0 a ,trr/ E :e&ttl - ,alt.'"S A o ktr h".'& # C)* ff ''!qh.19 Lrv" *. & >&"h.*;#' Tid 1 2 3 4 5 Items {a, b} [b, c, d] {a, c, d, e} {a, d, e} {a, b, c} Tid 6 7 8 9 r0 Items {a, b, c, d} {a} {a, b, c} {a, b, d} {b, c, e} ' frw- & i*#srq (07 Marks) A-( PART-B 5 a. What is classification? Explain the two classification models with example. (06 Marks) b. Discuss the characteristics of decision tree induction algorithms. (10 Marks) c. Explain sequential covering algorithm in rule -based classifier. (04 Marks) I of 2
  • 8.
    a. List fivecriteria for evaluating classification b. What is predictive accuracy of classification the accuracy of a method. 10IS74 methods. Discuss them briefly. (05 Marks) methods? Explain different types of estimating (07 Marks) trarnrng set using Bayes theorem for (08 Marks) 7 a. List and explain the desired b. Explain the K - means clus Write short notes on : fl a. Web content mining .d$ c. Text clustering " "''- d. Temporal data mhlfufg tasks. - &-%. '''.,,]..]o'ltl'.'* &ffi*. ,--'',,;:.:,, er analysis. with suitable examples. (08 Marks) (12 Marks) (20 Marks) **r<r<x Consider the following training set for predicting the loan default problem : fu #4w I lownerl status lbooo*"rlirr.on"l *.#* ,up_ C* N# Tid Home owner Marital status Defaulted borrower Annual income I Yes Sinele No 125 k 2 No Ma:ried No 100 k 3 No Single No 70K 4 Yes Married No 120 llru 5 No Divorced Yes q nr r 6 No Married No (s* 7 Yes Divorced No{ {r20k 8 No Sinele Yesffi d 85k 9 No Married fffi- 75k 10 No Single )HS 90k t Find the conditional independence for classitication. 2 of 2
  • 9.
    Jr' + Q*, e's SeventhSemester B.E. Degree C# Programming and .NET Note: Answer FIVE full questions, selecting at least TWO questions from each part. PART _ A Discuss the issues that lead to the genesis of .NET platform. With an exaolptre.of trivial calculator, explain the role of common Intermediate language. ,, (10 Marks) List and explain intrinsic CTS data types and .NET namespaces in C#. (10 Marks) What is the rule of response files in C# program development using command (cSC.exe) a A,, ,. Explain the role of the following directives in C# with examples. i) #region and #endregion ii) # if and #endif iii) #line a. What is 'an interface? Explain three methods of obtaining interface examples. b. With an example, Explain any four interfaces of system. Collections. ,'. a. 'What asynchronous delegates. Write the source code in C# to illustrate it. b. Discuss the following advanced keywords in C#. i) Checked ii) Unchecked iii) Stackalloc iv) Fixed USN Time: 3 hrs. 1OCSflS761 20L5 Max. Marks:100 line compiler (05 Marks) (05 Marks) (10 Marks) a. b. a. b. c. oC) () l.r E au o oXa0- vi 6v 7rn -* ll coo .= c.n (s$ :-' ao oC -c() a o= (r, = oq) ootr -G 5r, 5+ O- (,, ;CA IJ aiE -.- l-r() =E>q- ioo o= =s) =()5ri>r U< *N C) z Lr a. Explain C# member variable Initialrzation syntax. (04 Marks) b. Write a program to illustrate the difference between value types and value types and reference types. (06 Marks) c. Give the method parameter modifier and explain each with an example. (10 Marks) 4 a. What are the three pillars of object oriented programming in C#? Differentiate between "is - a and "has - a" relationships. (10 Marks) b. Illustrate with an example, polymorphic support in C#. (10 Marks) 1..... PART_B a. List and explain with code, the core members of system. Exception type. (10 Marks) b. Describe the role of ,Net garbage collection, finalization process and AdHoc destonction method. (10 Marks) references with (10 Marks) (10 Marks) (10 Marks) (10 Marks) a. Differentiatebetween, i) Single file and Multifile Assemblies ii) Physical and Logical view of an Assembly. (10 Marks) b. Write short notes on : i) Cross language inheritance. ii) Shared Assemblies. *r<*r<r< (10 Marks)