I'R-Oct.

( I) 110

Con.6373-11. MP-3565
[Total Marks: 100

N.S. : (1) Question NO.1 is compulsory.

(2) Attempt any four questions out of remaining six questions.
(3) Assume suitable data if necessary.
1. Solve any four - 2)
(a) State the reason for the assembler to be a multi pass program.
(b) Explain the concept of macro definition within a macro.
(c) Explain dynamic linking loader.
(d) Explain different phases of compiler.
(e) Differentiate between machine dependent and machine independent code
optim ization.
2. (a) What is forward reference problem? How is it handled in two-pass assembler? 15
Explain with the help of neat flowchart the working of a two-pass assembler.
Clearly showing the organization and uses of the databases.
(b) Distinguish between DFA and NFA. 5

3. (a) aHow is macro defined, called and expanded? Explain the working of a single 10
pass macroprocessor.
(b) What is the need of linkage editor in system programming? Explain its working 10
in brief.

4. (a) What is code optimization? What are various strategies for code optimization? 10
(b) Define and explain the following terms with suitable example. 10
(i) Parse tree
(ii) Syntax tree
(iii) Context Free Grammar
(iv) Regular expression
(v) Handles.

5. (a) Differentiate between Top-down and Bottom-up parsing. Explain each of them 10
with suitable example.
(b) Explain the Run time storage Organization in detail. 10

6. (a) Explain three-address code, its types and also implementation of three address 10
statements.
(b) Explain Syntax Directed Translation. Give syntax directed definition to translate 10
infix expression to postfix expression.

7. Solve any four :-

(a) L9ading and linking scheme.
(b) Error recovery techniques used by compiler.
(c) Role of finite state automata in compiler theory.
(d) Syntax trees and their usage.
(e) Java compiler environment.
 TE (Mf N ---m:=- C' t2- e.v)
COSE
. MP-3~72

(3 Hours) [TotaJ Marl(s:1 00

N. B.: (1) Question No.1 is compulsory. .

(2) Out of remaining six questions, attempt any four question·s.
(3) . Assume suitable' data wherever required.

1. (a) Draw the detailed class diagram for the following scenario: 10
A product is to be installed to control elevators in a building with m
floors. The problem concerns the logic required to move elevators
between floors according to the following constraints.
Each elevator has a set of m buttons, one for each floor: These
illuminates when pressed & cause the elevator to visit the
corresponding floor. The illumination is cancelled when the elevator
visits the corresponding floor.
Each floor except the frrst floor & top floor has two· buttons, one to
request the up elevator and one to request the down elevator. These
buttons illuminate when pressed. The illumination is canceled when an
elevator visits the floor & then moves in the desired direction.

2. (a) Explain.the following with suitable example:

Aggregation, Generalization, Association, Role, Dependency.

(b) What is sequence diagram? What are the elements used in sequence 10
diagram, explain each

3. (a) Explain coupling &cohesion. Explain different types of coupling and 10

cohesion.
(b) Explain how to map different types of association and generalization 10
relationship to code.

4. (a) Construct an Activity Diagram for processing the mortgage requests. 10

(b) Explain RAn and Spiral Model for Software development.

5 (a) Whaf is requirement? Explain the different types of requirements in 10

detail.
(b) Explain debugging process in detail. 10 .

6 (a) Explain version control and change control. 10

(b) Explain Reverse & Re-Engineering. 10

(a) Types of Maintenance

(b) Regression Testing
(c) Task Network and Timeline chart
 r{12--/ " T& C M~N SevY),. -yr-
Ad vurYlceJMiL?fj~Cesso/
47 : 2nd half.11 ~AM(d)

Con. 6184-11. MP-3577

N.B.: (1) Question NO.1 is compulsory.

(2) Solve any four out of the remaining questions.
(3) Figures fo the right specific the marks.

1. (a) Explain how flushing of pipeline problem is minimized. in Pentium Architecture. 10

(b) Draw protected mode address translation mechanism of 80386 OX with a neat 10
diagram and explain the segment translation in detail.

2. (a) Explain Itanium processor with respect to instruction format, core pipeline stages 10
and its functionality in detai.1.
(b) Explain the various data types supported by SPARC. 10

3. (a) Explain the cache organisation of Pentium. 10

(b) State features of PCI bus. DraW and explain work station based on· PCI bus. 10

4. (a) Differentiate between Pentium and Pentium. Pro-processors with respect to 10

generation, overlocking feature, core pipeline stages, address bits, main memory
size.
(b) Draw and explain the state transition diagram for Pentium processor's bus cycle. 10

5. (a) Explain the architecture of Super SPARe with the help of a neat diagram. 10
(b) Explain instruction pairing rules of Pentium. Also explain the "Instruction Issue" .10
algorithm in detail.

6. (a) Explain ISA bus features in detail.

(b) Explain floating point pipeline stages of Pentium processor.

7. Write short notes on the following :-

(a) Intel Net Burst Microarchitecture
(b) Structure of segment descriptor
(c) SCSI
(d) USB.
 Te-- CM PN'3L1= c-P-~
fTcf'\
MP-3574
(3 Hours) [ Total Marks : 100
N.S. : (1) Question NO.1 is compulsory.
(2) Attempt any four questions from the remaining.
. (3) Draw neat diagrams wherever required.

2.' (a) Explain the functions of ATM adaptation layer. Explain in detail AALI
and AAL2 layers. (10)

(b) What is Socket PrograIIlllling? Write c++/Java code for client-server

program using connection oriented protocol. (10)

3. (a) Compare unicast routing Protocols OSPF and RIP. Explain RIP in detail. (10)

(b) What Me Multicast routmg protocols? Explain DVMRP in detail. (10)

4. (a) What is SNMP? Explain SNMP PDU format and messages., (10)

(b) What is RTP? Explain RTP format in detail. ' (10)

5. (a) Describe different delay components in communications network. (10)

(b)Explain different QOS paratneters incase of ATM. (10)

6. (rr) Explain Network Address Translation. Discuss SNAT and DNAT. (10)

(b) Explain H.323 standard in detail. (l0)

7. Write short notes on (any ~): (20)

(a) IP :rv1ulticasting.
(b) Traffic descriptors used in ATM.
 -
-
7. Write short notes on (any two.) :

(a) IP rvfulticasting.
(b) Traffic descriptors used in ATM.

(c)X.25.
(d) Storage Area Networks(SAN).
 ~ CJY)Rl~ ;'$ S.eJyy)':~ -
OW ce 1"1
/
(3 Hours)

N.S.: (1) Question NO.1 is compulsory.

(2) Attempt any four out of remaining six questions.

1. (a) What is dimentional modeling? Explain in detail. 10

(b) What is datamining? What are techniques and applications of datamining ? 10
Explain the architecture of typical datamining system.

2 (a) Explain how Apriori algorithm is useful in identifying frequent item set? 10
(b) Explain major factors related to performance of OT based datamining 10
techniques.

3. (a) Explain in detail HITS algorithm. 10

(b) Explain Architecture of data warehouse. 10

4. (a) Design Star Schema for autosales analysis of the company. 10

(b) Explain the techniques for web structure mining. 10

5. (a) Explain Snowflake Schema with example. 10

(b) Explain in detail metadataand its various types. 10

6. (a) Explain 103 algorithum. What are the pros and cones of it? 10
(b) Explain ETL of data warehousing in detail. 10

7. Write short notes on :-

(a) Similarity and distance measures in datamining
(b) Advanced Association rules.
I~ o - - ~

, -r-:-E. CO r'YJ. C!! Tn to 1:'("M<:o-JJr,'cn +~11\ ~roiY

-':S"fM:n:;
Ist-half-I\GJ-10 (a) II/O W ~ n ' D ' 2f1 j2DJjo
~G~ O""rlevl~~ HY\W 15'.5 a!J n
Con. 3534-10. (OLD COURSE) AN-4~47
(3 Hours) [ Total Marks: 100

N.B. (1) Question No.1 is compulsory.

(2) Attempt any four questi<?nsout of remaining
(3) Figures supporting answers should be neat and clean.
(4) Assume suitable data if necessary and justify the same.

1. Solve any four :- 20

(a) What is a lifetime of an object? How can you extend the lifetime of an object?
(b) What is the difference between Object's method and an Object identifier?
(c) Identify the attribute of a dishwasher object.
(d) What is UML? What is the importance of UML ?
(e) What is the purpose of activity diagram?

2. (a) "College has three departments. Students pay the fees and enroll into the various 20
r' department~ in the colleg~. .For each department, specific labs are assigned. Each
""'-"" lab has equlpments pertaining to the department. Professors, teach the students
in the college. Staff is of three types. Professors, Lab assistants and Non-teaching ""
staff. Each professor teaches only one subject. Students mayor may not stay in
the h~. Staff can stay in hostel. College prepares results, conducts exams and
distributes results to the students. Each lab has a Lab assistant assigned to it.
Roll numbers are assigned to the students."
Draw the class diagram, use case diagram, functional model and draw a state
transition diagram for "student and staff".

3. (a) Develop a sequence/collaboration diagram for the "deposit checking" use case of 10
bank.
(b) Explain different types of coupling and cohesion. 10

4- (a) Describe the macro and micro process of view layer design. 10
(b) Explain system testing and different types of system testing. 10
h
5: (a) What is static modelling? Explain different steps that are performed in constructing 10
a static model. ""'"

(b) What are swim lanes? Explain with example. 10

6. (a) You are appointed as a consultant for the intranet development of your college. 10
Write detailed statement of the problem. Construct a Component diagram and
Deployment diagram for the same.
(b) Name and explain 5 Booch diagrams. 10

7. (a) Explain verification and validation testing. 10

(b) Explain the steps in constructing a functional model 10

",'~~~i;':i;; c", ,
 . Tf~ ~V\A' ~~ ~L I ~V -
. :1 '

Con. 3617-10..

/
(REVISED COURSE)
~ 5 ~~ YV"'\.s P'ye~ ~ \IV\\.<.A.S2-(
(3 Hoursy a--
d to.,v)
AN-4468
P f,'~ y
[Total Marks: 100 '

N.B. (1) Question No.1 is compulsory. UnS"'~L+}Oh I ,

(2) Attempt any four questions out of remaining six questions.

1. Answer the following questions in short (any four) :- 20

(a) Differentiate between Parse free and Syntax tree.
(b) State the reasons for the assembler to be multipass program.
(c) Explain role of the finite automata in Compiler theory.
(d) With example explain the process of elimination of left recursion.
(e) What is System Programming? List some System Programs and write their.
functions.

2. (a) With the help of following grammar and given string explain role of operator precedence 10
parser.
~, E~E+T/T
T~T*V/V
V~ a/b/c/d
String to parse 'a + b*c*d'
(b) Explain when will a macro be used in a program? How is macro di.fferent from 10
subroutine?

3. (a) Generate three address code for a given expressions. 10

while (A < B) do
if (C < D) then X = Y + Z
(b) (i) Write a note on JAVA Compiler and Environment. 5
(ii) What are assembler directives? Explain with example. 5

4. (a) Test whether the grammar is LL(1) or not, and construct a predictive parsing table 10
for it.
('"'-\ S ~ AaAb / BbBa
A~E
B~E
(b) Explain various phases of Compiler with suitable example. 10

5. (a) With reference to assembler explain the following tables with suitable example. 10
(1) POT (2) MOT (3) ST (4) LT
(b) What are different functions of loader? Explain difference between linkage editor' 10
and linking loader.

6. (a) Explain run time storage organization in detail. 10

(b) Exprain role of code optimization in compiler designing with suitable example. 10

7. (a) What is binding? Explain static and dynamic binding. 10

(b) Explain syntax directed translation with respect to construction of syntax tree. 10

;~~ ",~:;iil:~~~,C(. ,
 -r E. Ca-M I 'S'~VV\ ~ 0 t04 .
13-p3-upq-Con No File -
f\c~ V ~ V\ l: ~
- I 0 _. t.-
~
b Q.g
I
e.czJ
~ J'
U~ ""LG9l0

Con. 3540-10. (OLD COURSE) AN-4762

(3 Hours) [Total Marks: 100

N.B. : (1) Question No.1 is compulsory.
(2) Attempt any four questions out of remaining six questions.

1. Databaseis to be designedfor a.collegeto monitor studentsprogressthroughouttheir

coursesstudy. The Studentsare reading for a degreesuch as (B.A., B.Com., M.Sc. etc)
within the framework of modular system.The college provides a number of modules,
each has been characterizedby its code, title, credit value, module leader, who share
teachingduties with one or more lecturers.A lecturer may teach (and be a module leader
for) more than one module. Studentsare free to chooseany module they wish but the
following rules must be observed: Some modules required prerequisitesmodule and
:i some degree programs have compulsory modules. The databasealso contain some
r"""\ information about studentsincluding their number,names,address,degreethey read for
, j and their pastperformance(i.e.moduletakenand examinationresults)
" (a) Draw an extendedER diagramfor the abovesystem. 6
(b) Designan 00 schema. 8
(c) Take 2 typical queriesand write them in OQL. 6

2. (a) Explain different architecturefor parallel database. 10

(b) StatecomparisonofRDBMS, OODBMS, ORDBMS. 10

3. (a) What is datawarehouse?Explain starand snowflakeschema?How they are 10

constructed.
(b) What is the differencebetweentransientand persistentobject? 10
What arethe ways of making the objectpersistence{

4. (a) Explain Data Mining with respectto knowledgediscoveryin database.Also explain 10

'classification' in datamining. Discussthe 'decision tree classifier' techniquefor
classification.
(b) Write a short note on GeographicalInformation System(GIS). 10

5. (a) Write a short note on Deductivedatabasesystem. 10

(b) What is well-formed and valid XML document?with exampleexplain what is 10
XML schemafie.

6. (a) Explain different typesof fragmentationtechniquesin a distributed database. 10

(b) In SQL 3 how type inheritanceandtable inheritanceis implemented? 10
Explain it with example.

7. {a)
WriteTemporal
shortnotes - -
on (anytwo) ;
Database 20

(b) Object Structureand Type constructor

~~::;;;:j;;C (c) Web databases.
 4-p3~upq-ConNo. File c:'5 Ir- e yY) S P 'tC) ;) ~ ~ ,'~ .
Con.3650-10. ~. (OLD COURSE) AN-4750
(3 Hours) [Total Marks: 100

N. B. 1) Question No.1 is compulsory.

2) Attempt any four questions out of remaining six questions.
3) Figures to the right indicate full marks.
Q.l. a) Explain the design of two pass assemblerwith databaseused. 10
b) Explain two pass macro processorwith neat flowcharts and databases. 10
Q.2. a) Explain different types of text editors. 10
b) Explain the design of direct linking loader 10
Q.3. a) Explain runtime stomge organization in detail. 10
I' b) Distinguish between top down and bottom up parsing 10
Q.4. a) Explain code optimization in compilers. 10
b) Discuss the various error detected in each phase of. compiler. What are the various 10

error detected techniques?

Q.5. a) What is grammar? Explain different types of grammar with the help of example. 10
b) Explain with the help of memory, data formats, registers, instruction format, 10.

addressingmodes of traditional RISC machines

Q.6. a) Explain operator precedencet parser with suitable example. 10
b) Explain syntax directed translation. Give syntax directed definition to translate 10

infix expression to postfix expression

Q.7. a) Explain different organizations to organize the symbol table in assembler design. 10
Compare these organizations with respect 0 storage and processing time
I""-'- .
i requirement.
f; b) Explain debug monitors. 10

I
h
I

..

~
 -r:- f. Co rf" . ""Se M:Yl QevE x~\f"f) ,

30 I p3-ksl-upq-FH March KL 2-5 I_'

0 D~e C t v ,I ' e..Y'IIr-~- I .-::- " I W
,...)Ot1'" °"re .
F:.nd'n~~"Y'I~. . '2-9 Q.LL.f
J\-1
. - I

Con. 3513-10. (REVISED COURSE) AN-4465

(3 Hours) [Total Marks: 100
N. B.: (1) Question No.1 is compulsory.
(2) Attempt any four questions out of the remaining six questions.

1. As a developer, transform the following customer's mission statement into a complete, 20

unambiguous description of the system using Usecare and Class diagram.
Prime Care Rental Company Mission Statement-
Since We automated the tracting of cars at our stores-Using bar codes, counter
top terminals and laser readers. We have seen many benefits: the productivity
of our rental assistants has increased 20%, car rarely go missing and our customer
base has grown strongly.
The management feels that the Internet offers further existing opportunities
, for increasing efficiency and reducing costs. For example rather than printing catalogs
of available cars, We could make catalog available to every Internet surfer for
broasing on line. For privileged customers, We could provide extra services, such
as reservations, at the click of a button. Our target saving in this area is a reduction
-, of 15% in the cost of running each stores.
.- Within two years, using the full power of e-commerce, We aim to offer all
: our services via web broaser, with delivery and pick-up at the customer's home,
I thus achieving our ultimate goal of the virtual rental company, with minimum running
costs relative to walk-in stores.

2. (a) What are the five of the most important attributes of software quality? Explain them. 10
(b) Compare Waterfall model and Spiral model of Software development. 10

3. (a) What is wrong with the following designs from the perspective of cohesion 10
and what could be done to improve them?
There are two subsystems in a University registration system that do the
~ following:
./ Subsystems A display lists of courses to a student, accepts request from the
students to register in courses, ensures that the students has no schedule
conflicts and is elegible to register in the courses, stores the data in the database
~ and periodically back up the database. System B allows faculty members to
input student grades and allow administrators to assign courses to faculty",
members, add new courses and change the student registration. It also prints
the bill that are sent to students.
(b) Explain the Open Source software life cycle model. 10

4. (a) Explain the COCOMO used for software estimation. 5

(b) Write two advantages of PERT chart. 5
(c) What are the advantages of agile methodology. 5
(d) Define a state diagram and its various elements. 5

5. (a) Create three classes linked by associations to represent a student taking courses 10
in a school. Specify appropriate multiplicity as well as labels for the assocation.
If there is more than one reasonable alternative, explain the advantages and
disadvantages of each.
- (b) Explain various software testing strategies. 10

.
 6. (a) Why is FTR necessary? How FTR is conducted? . 10
(b) How development diagrams are useful in modeling a fully distributed system. 10

;J 7. Write short note on (any two):- ",~, 20

'I
.,
",
~

,
(a) Software Architectural Style
(b) Re-engineering

.~~~-~
J~~I_~~~~;;!;iiii
~_I-!~
(c) Software Configuration M~nagement. ~
--::~~~::
';,~;;f~

,
~::

y' -,. ~ -..," -;""~.,,,

~
.. ~::~~"
-.,c --;""
-
.-~
,
- ,;
...

- -
~ ~
-. ~
-- - - .:
c4 . 2-p3-upq-Con
No File '-r;-~ Co V" '\ I '5 t' vY1/1~ ( c:d .
Co YV\ 1'\.).J:- e- 'Y L)( r~ \1\'C-$ ,

Con. 3923-10. (OLD COURSE) AN-4759

(3 Hours) [Total Marks: 100

~. 1) Question No.~is compul~ory.

2) Attempt .any ~ questions out of remaining ~questions.

3) Figures to the ~ indicate full-marks.

1. a). Explain raster scans and random scan display with example. 10
b) Explain and write the depth Buffer algorithm for detecting visible surface. 10
2. a) Write an algorithm for Bressenham's circle generation and then using it produces 10
I sequenceof at least five points along the circumference of circle with radius 20 and
'I centered at (50, 50).

b) Compare Parallel and perspective projections with reference to practical use only 10
~ 3. a) Find the clipping coordinates to clip the line segment AB against the window using 10

Liang Barsky line clipping algorithm. A(20,50). B(80,110)

b) Explain and write Sutherland Hodgeman polygon clipping algorithm. 10
4. a) Explain various area filling method state their merits and demerits. 10
b) Explain all 3 D transformations along with matrix representation. 10
5. a) Explain image space and object spacemethod. With the help of an example explain 10
scan line method for removing hidden surface.
b) Explain Guardshadingmethodfor shading state its advantage and disadvantage. 10
6. a) Give mathematical equation of Bezier curve state its properties and advantage. 10
b) Discuss in detail Text and graphics mode. 10
7. Write short notes on( any!:!!-Q):- 20
r'\ a) CSG methods

b) Half toning and dithering technique.

c) Segmentation.

,~.
.--
-r-: E.
~
C~yV1)
--
<:J;eW1
-
-:.szr
-~--
1 re v --~-c,~~~~
. I.

.
Ist-half-AGJ-10(a) 45 Rc~~c\.V\.~ 0(. CoY"" I Net-wo""t",k t
. ,

Con. 3731-10. (REVISED COURSE) AN-4474-

',!.'
(3 Hours) [ Total Marks: 100 't

N.B. (1) Question No, 1 is compulsory, .

. (2) Attempt any four questions out of remaining six questions,

I. a) Explain in detail TCP/IP Protocolsuite. . [ 10]

b) Discuss Distancevector routing algorithm& Hierarchicalrouting algorithm

with examples. [10]

2. a) Explain in detail Multi ProtocolLabel Switching( MPLS). [10]

b) Explain in detaiI architectureof A TM Network, [10]

3. a) Explain SONET Frame structure. [10]

I""'"'
b) Explain differentQoS parametersin caseof ATM, [10}

4. a) Whatis RTP?ExplainRTPframeformatin detail. [10]

b) Explain in detail RSVP protocol. [10]

5. a) Compare'OSPF' protocol with RIP? Explain OSPF Protocoloperationwith

the help of commonheader. [10]

b) What is needfor BGP?Explain BGPProtocol in detail [10]

6. a) Describedifferent delay componentsin communicationnetwork.

Explain MIMII Queuingsystem. [10]

~ b) Explain H.323 standardin detail. [10]

7. Write short noteon any two of following :- [20]

a) SNMP

b) X.25

c) StorageArea Networks(SAN)

d) Enterprisenetwork security.

!
~
I '2.- Ju.~ "'l.P--t 0, -r:- ('.
. CoM I 5'"e VV"\. ::szr! 0 l ~ .
19 1st half-10-DD (G)

Con. 3750-10. (OLD COURSE) , uY\""\ AN-4756

C>f~ ~; t-LPJ ~ s ~~VV' u.J \ tv)
(3 Hours) [Total Marks: 100

N.B. (1) Question No.1 is compulsory.

(2) Assume suitable data whenever necessary.
.~ (3) Attempt any four questions from remaining six questions.
(4) Figures to the right indicate marks.

1. (a) What is mutual exclusion? Explain Dekker's algorithm for mutual exclusion. 10
(b) Explain paging in qetails. Explain how logical address will convert into physical 10
address.

2. (a) Calculate hit and miss using various page replacement policies (LRU, OPT, FIFO) 12
for following page frame sequences, page frame size is 3. .
0, 4, 3, 2, 1, 4, 6, 3, 0, 8, 9, 3, 8, 5.
(b) Explain multilevel feedback queue algorithm for process scheduling. 8

r 3. (a) Explain various I/O buffering techniques. 10

(b) Draw the block diagram of the system kernel of unix operate system and explain 10
its working.

4. (a) Explain file allocation methods in detail. 10

(b) What are the different classes of failure in RPC? How are they handled? 10

5. (a) Explain various disc scheduling algorithms. Explain the criteria for selecting 10
the best disc scheduling algorithm.
(b) Differentiate the following :- 10
(i) Process vis Thread
(ii) 10 chanel vis GPU.

6. (a) What is deadlock? What are the conditions to cause a deadlock and explain 10
various deadlock recovery mechanism?
(b) What is NTFS? How windows 2000 uses NTFS ? 10
"""
7. Write short notes on (any four) :- 20
(a) RAID
(b) Multi programmed Batch System
(c) OS as a resource manager
(d) Process state transition diagram
(e) File directories.
(f) Segmentation.
1
 --,
-
Isl-half-J\GJ-10 (c) 28 -r-£'. u,M / $~ 'YY'\.::S!r / ~~V~' .
.D~ WCA.e.-~~;~ PM' .
Con. 3881-10. (REVISED COURSE) d"' L., IV'11AN-4472

(3 Hours) [ Total Marks: 100

N.B. (1) Question No.1 is compulsory.

(2) Attempt any four questions out of remaining six questions.

1. (a) Define Data Warehouse. Explain the architecture of data warehouse with suitable 10
block diagram.
(b) Explain data mining as a step in KDD. Give the architecture of typical OM system. 10

2. (a) How are top-down and bottom-up approaches for building data warehouse differ? 10
Discuss the merits and limitation of each approach.
" (b) What is K-means clustering? Confer the K-means algorithm with the following 10
data for two clusters. Data set { 10, 4, 2,12,3,20,30,11,25,31}
~

3. (a) Give information package for recording information requirement for "Hotel Occupancy" 10
t .
~j,'! considering dimensions like time, Hotel etc. Design star schema from the information
~~~,~
f,c- Package .
~~ (b) Explain HITS algorithm. 10
~-""'-
~~~ 4. (a) What is Classification? What are the issues in classification? Apply statistical based 10
~
"'--,-

algorithm to obtain the actual probabilities of each event to classify the new tuple as
a tall. Use the following data -

0;," ~~,:.;;~_: c

~t:~c;";~ Person ID Name Gender Height Class

;"
1 Kristina Female 1.6 m Short
2 Jim Male 2m Tall
3 Maggi Female 1.9 m Medium
4 Marya Female 2.1 m Tall
5 Stephanie Female 1.7 m Short
6 Bob Male 1.85 m Medium
7 Catherine Female 1.6 m Short
8 Dave Male 1.7 m Short
9 Wilson Male 2.2 m Tall
,
.:,;:,
r~: (b) Define Metadata. What are the differenttypes of metadatastored in a data warehouse? 10
Illustrate with a simple cLlstomer sales data warehouse.

[TURNOVER

'1

,.
1. .,
,-'
 - - ',C ~

Ist-half-AGJ-10 (c) 29 '

Con. 3881-AN-4472-10. 2

i 5. (a) What is ClusteringTechniques? DiscusstheAgglomerativealgorithmusingfollowing 10

data and plot a Dendrogramusingsinglelink approach.The followingfigure contains
sample data items indicting the distance betweenthe elements :-
.. ,
Item E A C 8 D
E 0 1 2 2 3

A 1 0 2 5 3

C 2 2 0 1 6

B 2 5 1 0 3

D 3 3 6 3 0

(b) All electronics company have sales deptartment Sales consider three dimensions 10

.,
't;,i'c": namely ~
':~i:!,C;;"";;"; (i) Time (ii) Product (iii) Store.
/~Y""'"'
§l,;~\:;~&i~ The schema contain a central fact table sales with two measures.

~..~,~="~
;:~~:;;!~;~;f:;",-~ (i) dollars-cost and (ii) units-sold

..".."
,;;,t~, Using the above example describe the following CLAP operations :-

; ""'..:c
~:;\:. (i) Dice (ii) Slice (iii) Roll-up (iv) Drill-down

i,i~~ . .. .
,z~{~[~
, ""';pi-
6. (a) Explain ETL of data warehousing In detail. 10
(b) Consider the following transactions :- 10 1

TID Items .

01 1, 3, 4, 6

02 2, 3, 5, 7

03 1, 2, 3, 5, 8

04 2, 5, 9, 10 -

05 1,4

. Apply the Apriori Algorithm with minimum support of 30% and minimum

confidence of 75% and find the large item set L.

7. Write short notes on any four :- 20

(a) Trends in data warehousing

(b) Decision tree based classification approach

(c) Key restructuring

(d) Crawlers

(e) Web personalization.

,,:
~-

..
-- c,'" -:~':.c-":;"" - ,:it- -~,,:.:;,
~ . ,~~-~ ,,~,~ -r;-(l. ~YY) / S~vY) ~ (2e-v --
. .
\: 44:1sthalf.10-AM(k) Advo.nc:~ 'M'CY'C)POY-Oc.~$'5o(
.\ ' Con.3500.10. (REVISED
COURSE) AN-4477
, (3 Hours) [Total Marks: 100

N.B.: (1) Question No.1 is compulsory.

(2) Attempt any four questions out of remaining six questions.

.1 1. (a) Draw the block diagram of the 80386 OX processor and explain each block in 10
, brief.
(b) Differentiate segmentation in real mode and in protected mode. 5
(c) Explain how the flusing of pipeline problem is minimized in pentium architecture. 5

2. (a) Enlist the instruction pairing rules for U and V pipeline in pentium. 5
(b) list the steps of "Instruction Issue Algorithm" in pentium. 5
_1 ,1'- (c) Draw and explain pentium processor architecture. Highlight architectural features. 10

1 3. (a) Explain dynamic branch prediction logic of pentium processor. 10

(b) Differentiate between pentium and pentium pro-processors w.r.t. generation, 10
IJ overclocki~g feature, core pipeline stages, no. of transistors, address bits main
t memory Size, L2 cache, SMP support.
\ h 4. (a) Compare super SPARC and ultra SPARC processors. Draw the architecture of 10

; (b) super SPARC

Draw and andvarious
explain explain.instruction formats of SPARC processor. 10

5. (a) Explain cache organisation of pentium. 10

(b) State the features of PCI bus. Draw a work station based on PCI bus and explain. 10

6. (a) list the features of each ISA bus version namely 8 bit, 16 bit and 32 bit EISA. 10
(b) Explain floating point pipeline stages of pentium processor in brief. 10

7. Write short notes on the following :- 20

(a) Layered architecture of SCSI
(b) USB
(c) Data types supported by SPARC
(d) Standard and burst bus cycles of pentium. .
".0
..

..
 '"::""~~~
-('f. Co MiSe VY"\cY1:=. / 0 ld ' .
\
~~C~~~E~061.
3-p3-upq-Con No File

Con. 3916-10. AN-4753

(3 Hours) [Total Marks: 100

N.8.: 1) Attempt any!lYs questions~.

2) Assumedataif ~cessarY and mentionit..£~ .
1.(a) Explain types ofCSS with example. (6)
(b) Write a note on (a) Declarationtag (b) Expressiontag (d) Scriptlet tag (e) Action tag. (10)
(d) CompareHTfP and FTP (4)

2. (a) Writea HTML code whichincludesTables,Hyperlink,Character

formatting,order
andunorderedlist to display your Resume. (10)
(b) Explain all the built-in objectsin ASP. (10)
c
~;cc 3. (a) Write HTML code to design a form with buttons red, green, blue and image. (10)
r Write JavaScript code that will change the background color and background image
of the pagewhen userclicks on the particularbutton.
(b) Explain Servletlife cycle in detail. (10)
~
4. (a) Write HTML codeto acceptinput from the userfor courseregistration. (10)
Input will include Name,Age and Email-id.Write codefor validating input data.
(b) Explain frameset,frame,noframe,iframe tags,scrolling and frame borderwith example.(10)
rI 5. (a) Explain the XML with example. (5)
(b) How to createand retrievecookiesin ASP? (5)
(c) Explain JavaScriptbuilt-in objectswith methodanddescription. (10)

6. (a) How is JSPrequestprocessedby a Web browser?Explain with diagram. (10)

(b) Write a programin JSPto display systemdateandtime. (5)
, (c) Explain Telnet with exampleand URL with its type. (5

7. (a) Explain variousonline paymentmethodswith example. (8)

(b) Write ASP codeto readand display empnum,empname,and salary from
HTML form. Explain databaseconnectivity. (6)
.. /"""' (c) Explain in brief E-commerceand Internetbanking. (6)

~'C

\ ~ ::.~c;'~ -., :;.~

 113 r CMfJN'.~ (o td) 31/~/2.eJ12-
LU ~-t-h tJ 'Yl , X '
oPe~4f~ 5j~

(OLD COURSE) GN-7898"

(3 Boun) [Total Marks: 100

N.B. : 1) Question number! is compulsory. .

2) Solve any £out ofremaining!.quesUons.

A) Explain the architecture of UNIX operating system with a neat diagram.

B) Explain the five·state process model with a neat diagram.
C) Explain the types of files in UNIX operating system.
D) Explain disk cache in brief.

Q. 2 A) Explain the fair share scheduling in detail. 10

B) Explain the ~~ con~tions for deadlock. 10

Q. 3 A) Explain the different page replacement algorithms with their advantages

and disadvantages. . . 10
B) Explain the dining philosophers problem and it's solution using a monitor. 10

Q. 4 A) Explain the common disadvantages of deadlock avoidance techniques. Explain

of
Banker's algorithm deadlock avoidance. 10
. B) What is I/O buffering? Explain single, double and circular buffering in detail 10

Q. 5 A) What is file organization? Explain the different file organization techniques with the
neat diagrams. . 10
B) Explain the different disk performance parameters. 10

Q. 6 A) Explain the process schedulers used on different levels in the operating system
with the neat diagram. 10

B) Explain the different RAID levels in brief: 10

Q. 7 Write a short note on the following:

A)inode.
B) Indexed file allocation
C) starvation
D) Race condition.