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 10pass macroprocessor.

(b) What is the need of linkage editor in system programming? Explain its working 10in 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(i ii) Context Free Grammar(iv) Regular expression(v) Handles.

5. (a) Differentiate between Top-down and Bottom-up parsing. Explain each of them 10with 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 10statements.

(b) Explain Syntax Directed Translation. Give syntax directed definition to translate 10infix 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: 10A product is to be installed to control elevators in a building with mfloors. The problem concerns the logic required to move elevatorsbetween floors according to the following constraints.Each elevator has a set of m buttons, one for each floor: Theseilluminates when pressed & cause the elevator to visit thecorresponding floor. The illumination is cancelled when the elevatorvisits the corresponding floor.Each floor except the frrst floor & top floor has two· buttons, one torequest the up elevator and one to request the down elevator. Thesebuttons illuminate when pressed. The illumination is canceled when anelevator 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 10diagram, explain each

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

(b) Explain how to map different types of association and generalization 10relationship 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 10detail.

(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& CM~N SevY),. -yr-Ad vurYlceJMiL?fj~Cesso/

MP-357747 : 2nd half.11 ~AM(d)

Con. 6184-11.

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 10and 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. DraWand explain work station based on·PCI bus. 10

4. (a) Differentiate between Pentium and Pentium. Pro-processors with respect to 10generation, overlocking feature, core pipeline stages, address bits, main memorysize.

(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[ Total Marks : 100(3 Hours)

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 AALIand AAL2 layers. (10)

(b) What is Socket PrograIIlllling? Write c++/Java code for client-serverprogram 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""rl evl~~ 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 20r' 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 inthe h~. Staff can stay in hostel. College prepares results, conducts exams anddistributes 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 statetransition diagram for "student and staff".

3. (a) Develop a sequence/collaboration diagram for the "deposit checking" use case of 10bank.

(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

h5: (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. 10Write detailed statement of the problem. Construct a Component diagram andDeployment 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) AN-4468~ 5 ~~ YV"'\ .s P'ye~ ~ \IV\ \. <.A.S2-( d to.,v) P f,' ~ y

/ (3 Hoursy a-- [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/VV~ 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) doif (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~EB~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 - - I 0 _. t.- b I ~ J' U~ ""LG9l0

f\c~ V ~ V\ l: ~ ~ Q.g e.czJ

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

(3 Hours) [Total Marks: 100N.B. : (1) Question No.1 is compulsory.

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

1. Database is to be designed for a. college to monitor students progress throughout theircourses study. The Students are reading for a degree such as (B.A., B.Com., M.Sc. etc)within the framework of modular system. The college provides a number of modules,each has been characterized by its code, title, credit value, module leader, who shareteaching duties with one or more lecturers. A lecturer may teach (and be a module leaderfor) more than one module. Students are free to choose any module they wish but thefollowing rules must be observed: Some modules required prerequisites module and

:i some degree programs have compulsory modules. The database also contain somer"""\ information about students including their number, names, address, degree they read for

, j and their past performance(i.e. module taken and examination results)" (a) Draw an extended ER diagram for the above system. 6

(b) Design an 00 schema. 8(c) Take 2 typical queries and write them in OQL. 6

2. (a) Explain different architecture for parallel database. 10(b) State comparison ofRDBMS, OODBMS, ORDBMS. 10

3. (a) What is datawarehouse? Explain star and snowflake schema? How they are 10constructed.

(b) What is the difference between transient and persistent object? 10What are the ways of making the object persistence{

4. (a) Explain Data Mining with respect to knowledge discovery in database. Also explain 10'classification' in data mining. Discuss the 'decision tree classifier' technique forclassification.

(b) Write a short note on Geographical Information System(GIS). 10

5. (a) Write a short note on Deductive database system. 10(b) What is well-formed and valid XML document? with example explain what is 10

XML schema fie.

6. (a) Explain different types of fragmentation techniques in a distributed database. 10(b) In SQL 3 how type inheritance and table inheritance is implemented? 10

Explain it with example.

7. Write short notes on (any two) ; - 20{a) Temporal Database -(b) Object Structure and Type constructor

~~::;;;:j;;C (c) Web databases.

4-p3~upq-Con No. 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 assembler with database used. 10

b) Explain two pass macro processor with 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.

addressing modes of traditional RISC machines

Q.6. a) Explain operator precedence t parser with suitable example. 10

b) Explain syntax directed translation. Give syntax directed definition to translate 10

infix expression to postfix expressionQ.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

IhI

..

~

-r:- f. Co rf" . ""S e M:Yl Q evE x ~\f"f) ,

30 I p3-ksl-upq-FH March KL 2-5 0 I_' C t ' I - I .-::- " I W F . . '2-9 J\-1 Q.LL.fD~e v ,I e..Y'I r-~ ,...)Ot1'" °"re :.nd'n~~"Y'I~. . - 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, 20unambiguous 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, countertop terminals and laser readers. We have seen many benefits: the productivityof our rental assistants has increased 20%, car rarely go missing and our customerbase 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 forbroasing on line. For privileged customers, We could provide extra services, suchas 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 10and 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 scheduleconflicts 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 toinput student grades and allow administrators to assign courses to faculty",members, add new courses and change the student registration. It also printsthe 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 10in a school. Specify appropriate multiplicity as well as labels for the assocation.If there is more than one reasonable alternative, explain the advantages anddisadvantages 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 ';,~;;f~

~ (b) Re-engineering ~_I-!~., (c) Software Configuration M~nagement. ~ ~::

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

-.,c --;""J~~I_~~~~;;!;iiii - , ~ ,;

.. ~::~~" .-~ - ...

- --. ~~ ~

-- - - .:

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 sequence of 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, 11 0)

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 space method. With the help of an example explain 10

scan line method for removing hidden surface.

b) Explain Guard shading method for 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.

,~.

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

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

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 Protocol suite. . [ 10]

b) Discuss Distance vector routing algorithm & Hierarchical routing algorithm

with examples. [10]

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

b) Explain in detai I arch itecture of A TM Network, [10]

3. a) Explain SONET Frame structure. [10]I""'"'

b) Explain differentQoS parameters in case of ATM, [10}

4. a) What is RTP? Explain RTP frame format in detail. [10]

b) Explain in detail RSVP protocol. [10]

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

the help of common header. [10]

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

6. a) Describe different delay components in communication network.

Explain MIMII Queuing system. [10]

~ b) Explain H.323 standard in detail. [10]

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

a) SNMP

b) X.25

c) Storage Area Networks (SAN)

d) Enterprise network security.

!

~I '2.- Ju.~ "'l.P--t 0, . -r:- ('. Co M I 5'" e VV"\. ::szr! 0 l ~ .

19 1st half-10-DD (G)

Con. 3750-10. (OLD COURSE) \ AN-4756, uY\""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) 12for 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 10various 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 10block 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" 10t .~j,'! considering dimensions like time, Hotel etc. Design star schema from the information~~~,~ Package f,c- .~~ (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 2 m 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 different types of metadata stored 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 Clustering Techniques? Discuss the Agglomerative algorithm using following 10data and plot a Dendrogram using single link approach. The following figure containssample data items indicting the distance between the 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~{~[~ 6. (a) Explain ETL of data warehousing In detail. 10, ""';pi-

(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 flu sing 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

I J 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

; super SPARC and explain.(b) Draw and explain various 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 ' .

3-p3-upq-Con No File \Con. 3916-10. ~~ C~~~E~ 061. AN-4753

(3 Hours) [Total Marks: 100

N .8.: 1) Attempt any!lYs questions~.2) Assume data if ~cessarY and mention it..£ ~ .

1. (a) Explain types ofCSS with example. (6)(b) Write a note on (a) Declaration tag (b) Expression tag (d) Scriptlet tag (e) Action tag. (10)(d) Compare HTfP and FTP (4)

2. (a) Write a HTML code which includes Tables, Hyperlink, Character formatting, orderand unordered list to display your Resume. (10)

(b) Explain all the built-in objects in 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 page when user clicks on the particular button.(b) Explain Servlet life cycle in detail. (10)

~

4. (a) Write HTML code to accept input from the user for course registration. (10)Input will include Name, Age and Email-id. Write code for validating input data.

(b) Explain frameset, frame, noframe, iframe tags, scrolling and frame border with example. (10)

rI5. (a) Explain the XML with example. (5)

(b) How to create and retrieve cookies in ASP? (5)(c) Explain JavaScript built-in objects with method and description. (10)

6. (a) How is JSP request processed by a Web browser? Explain with diagram. (10)(b) Write a program in JSP to display system date and time. (5), (c) Explain Telnet with example and URL with its type. (5

7. (a) Explain various online payment methods with example. (8)(b) Write ASP code to read and display empnum, empname, and salary from

HTML form. Explain database connectivity. (6).. /"""' (c) Explain in brief E-commerce and Internet banking. (6)

,

.

~'C

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

113 rCMfJN'.~ (o td)oPe~4f~ 5j~

31/~/2.eJ12-LU~-t-h tJ 'Yl , X '

(OLD COURSE)

(3 Boun)

GN-7898"

[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. 10B) Explain the ~~ con~tions for deadlock. 10

Q. 3 A) Explain the different page replacement algorithms with their advantagesand 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. ExplainBanker's algorithm of 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 theneat diagrams. . 10

B) Explain the different disk performance parameters. 10

Q. 6 A) Explain the process schedulers used on different levels in the operating systemwith 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 allocationC) starvationD) Race condition.