Showing posts with label May 2012. Show all posts
Showing posts with label May 2012. Show all posts

Saturday, August 9, 2014

IMAGE PROCESSING [ELECTIVES] MAY 2012 ELECTRONICS AND TELECOMMUNICATION SEMESTER 8

IMAGE PROCESSING [ELECTIVES] MAY 2012 ELECTRONICS AND TELECOMMUNICATION SEMESTER 8

Con. 4479-12.                         (REVISED COURSE)                                        GN-8375
                                                      (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.

1.Justify the following statements :-20
(a) Poorly illuminated images cannot be easily segmented.
(b) The median filtering perfoms well in images corrupted by impulse noise.
(c) If kernel of an binze transform is seperable and symmetric, the transform
     can be expressed in matrix form.
(d) The first derivate of chain code mormalize it to rotation.
(e) the entropy of an image is maximized by histogram equalization.

2. (a)

     

6
length N. Show that N2 orthogonal patterns (basic images) of size N x N
can be generated using the sequences. Prove the orthogonality of
these patterns.
    (b)Write first four Hass sequences of length N =4, using these sequences6
generate 16 orthogonal Hass patterns.
    (c)Using folloowing three orthogonal sequences show that 9 orthogonal8
patterns of size 3 x 3 can be generated. Give all patterns.


3. (a)

What is histogram of a digital image ? What information one can get by

8
observing the histogram of images ?
    (b)Histogram of a digital binze with eight quantization level is given below.12
Perform histogram equalisation. Derive the transformation function
and new histogram.

4. (a)

Write 8 x 8 Harr matrix and prepare butterfly diagram to compute Harr

10
coeffcidents of a sequence of length n = 8.
    (b)Using above diagram compute Harr cofficidents of the following sequence.10
                f(x) = {1 2 3 4 4 3 3 1}
Evaluate the energy in each of the transform cofficidents.

5. (a)

What is 2-DDFT ? State the properties of DFT matrix applicable to

6
images.
    (b)Write the expression for 1-D and 2-D. Discrete cosine transform.6
State its usefulness in image processing.
    (c)Obtain 2-D DFT of following 3 x 3 image.8





6. (a)

What is image compression ? Explain different types of reduncies.

6
    (b)Explain the basic principle of transform coding for image compression and7
illustrate the save with the help of Discrete Fourier Transform (DFT) and
Discrete Cosine Transform (DCT).
    (c)Find a set of code words and average word length using Hoff man coding7
scheme with symbol having different probabilities as given.


7.

Write short notes on :-

20
      (a) Texture analysis
      (b) Fourier Descriptors
      (c) Image Restoration
      (d) K-L transform
      (e) Moments.

Wednesday, August 6, 2014

B.E. Electronics & Telecommunication, Wireless Networks (WN), Semester 8, May 2012.

B.E. Electronics & Telecommunication,

Wireless Networks (WN), Semester 8, May 2012.
Con. 3964 – 12
GN - 7634
(REVISED COURSE)

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

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

(3) Draw neat sketches wherever required.

(4) Assume suitable data if required.

1. (a) Explain RAKE receiver in CDMA. ---- (5 Marks)

(b) Explain various states in Bluetooth system. ---- (5 Marks)

(c) Explain the concept of hidden and exposed terminals in WLAN. ----- (5 Marks)

(d) What is frequency reused concept in GSM? ---- (5 Marks)

2. (a) Explain in detail IS-95 forward and reverse channels in detail. ---- (5 Marks)

(b) Explain GSM architecture with a neat block diagram, highlighting all the interfaces. ---- (10 Marks)

3. (a) Draw and explain the architecture of WAP. ---- (10 Marks)

(b) Compare: ---- (10 Marks)

(i) WCDMA and CDMA 2000

(ii) IS – 95 and CDMA 2000

4. (a) “CDMA is an interference limited system". Give proper justification to support this statement. Also explain in short methods used for power control in CDMA environment. ---- (10 Marks)

(b) Explain in detail Bluetooth security features and security levels with proper diagrams. ---- (10 Marks)

5. (a) Explain Wireless Sensor Network Protocol Stack in detail. ---- (10 Marks)

(b) Explain the frame format in Bluetooth technology. ----- (10 Marks)

6.(a) Explain the following: ----- (10 Marks)

(i) WiMAX

(ii) HSPDA.

(b) Explain link budget analysis and requirements of wireless networks. ---- (10 Marks)

7. Write short notes on:- ----- (20 Marks)

(a) UMTS

(b) ZigBee Technology.

Tuesday, August 5, 2014

DISCRETE TIME SIGNAL PROCESSING (DTSP) Semester 7 (3 Hours) May 2012

DISCRETE TIME SIGNAL PROCESSING
DISCRETE TIME SIGNAL PROCESSING (DTSP)
Semester 7
(3 Hours) May 2012
    GN-6380 
   [Total Marks : 100]
       
N.B. : (1) Question No. 1 is compulsory.  
  (2) Attempt any four questions out of remaining six questions.  
  (3) Assume any data wherever required but justify the same.  
       
1. (a) Show that FIR filters are linear phase filters. Define group delay and phase delay. 08
  (b) Find the response of the system given by difference equation
y(n) - 5y(n-1) + 6y(n-2) = x(n) for i) x(n) = δ(n) and ii) x(n) = U(n)
06
  (c) Draw Direct form and direct form -II realization of the system given
by
y(n)-3/4 y(n-1) + 1/8. y(n-2) =x(n) + 1/3.x(n-1)
06
       
2. (a) Derive Radix-2 Decimation in Time Fast Fourier Transform and draw its' signal flow graph 10
  (b) Design FIR digital filter by using window method for the following specifications :-
 
 H(ejw)= e-j3w -3Π/4  < ω < 3Π/4
| H(ejw) = 0 ; 3 Π/4 < |ω| <  Π

Use hamming window of length = 7
10
       
3. (a)
  If      Hd( ω) = 1       for 0 < f < 800 Hz and
|         Hd( ω) = 0       for f > 800 Hz.

Given that sampling frequency Fs = 5000Hz Design FIR filter for length M = 5 using Bartiett window.
 

10
  (b) Find 8-point FFT of x(n) = {1, 2, 2, 2, 1} using signal flow graph of Radix-2
Decimation in frequency FFT.
10
       
4. (a) Design a digital Butterworth filter satisfying the following constraints.
 
0.9 <  | H(ejw) | < 1 ; 0 < ω < Π/2
          | H(ejw) | < 0.2 ; 3 Π/4 <ω <  Π

With sampling period T = 1 sec, use Bilinear transformation method.

12
  (b) State and  device Goertzel algorithm, also state its application. 08
     
5. (a) For the analog transfer function

H(s) = 3/(s+2) (s+3)
Determine H(z) with sampling period T = 0.1 sec using

  (i) Impulse Invariant method
  (ii) Bilinear Transformation method.

10
  (b) Describe the application Goertzel algorithm in dual tone multi-frequency detection. 10
       
6. (a) With a suitable block diagram describe sub-band coding of speech signals. 10
  (b) With a neat diagram describe frequency sampling realization of FIR filters. 10
       
7. (a) Explain up-sampling by non-integer factor, with a neat diagram and waveforms 10
  (b) Explain the application of DTSP in adaptive echo cancellation. 05
  (c) Describe the concept of digital resonator. 05

Monday, August 4, 2014

OPTICAL FIBRE COMMUNICATION (OFC) MAY 2012 ELECTRONICS AND TELECOMMUNICATION SEMESTER 8

OPTICAL FIBRE COMMUNICATION (OFC) MAY 2012 ELECTRONICS AND TELECOMMUNICATION SEMESTER 8

Con.3705-12.                              (REVISED COURSE)                                    GN-7643

                                                             (3 Hours)                                  [Total Marks:-100]


N.B:- (1) Question No.1 is compulsory.
          (2) Attempt any four from remaining six.
          (3) All questions carry equal marks.

1. (a) Explain with a neat sketch the two categories of front end amplifiers used in optical 

         fiber communication systems. [5 Marks]
    (b) State the spectral band designations used in optical fiber communications. [5 Marks]
    (c) Discuss in brief single mode step index fiber and multimode step index fiber. [5 Marks]
    (d) Name the key parameters for describing the signal transmission in single mode fiber and 
          multimode fibre. [5 Marks]

2. (a) Define the terms numerical apertures, critical angle, propagating modes and microbands 

          in the context of an optical fiber. [10 Marks]
    (b) Calculate the required ∆ if a fiber with a 8 µm core and a 125 µm cladding is to be single 
          mode at 1300 mm. Assume that the core index is 1.46. [5 Marks]
     (c) A 45˚ - 45˚ - 90˚ prism is immersed in alcohol (n=1.45). What is the minimum refractive 
          index the prism must have if a ray incident normally on one of the short faces is to be 
          totally reflected at the long face of an prism? [5 Marks]  

3. (a) What do you understand by degenerating modes in step index fiber? [5 Marks]

    (b) With a neat sketch explain fiber optical cable. [5 Marks]
    (c) Name five connectors used in optical fiber communications. [5 Marks]
    (d) What does the coupling efficiency equation? = (pf/ps) = (NA)² signify where pf is the 
           power coupled to the source ps source power. [5 Marks]

4. (a) What do you understand by double hetrostructure? State its limitations. [5 Marks]

    (b) State the difference between LED and LASER. [5 Marks]
    (c) A light source generating an optical power output equal to µw is coupled into an optical 
         fiber with a cross sectional area larger than the active area of the light source. Determine 
         the power coupled into the fiber.  θ˚ equal to 15 ˚ [5 Marks]
      (d) Draw the current optical power output curve for Fabry - perot Laser and explain to 
            relationships . [5 Marks]

5. (a) List all the parameters that contribute to photo current gain of APD. [5 Marks]

    (b) Derive an expression for the responsibility "R" of the photo detector. [5 Marks]
    (c) Briefly discuss the possible sources of noise in optical fiber receiver. Describe in 
         detail what is meant by quantum noise. Consider this phenomenon with regard to [10 Marks]
             (I) Digital signalling
             (ii) Analog transmission. 

6. (a) In a point-to-point communication link it is given that launched power is - 10 dBm, 

         receiver sensitivity is - 40 dBm and the length of the link is 10 km. If the total losses in 
         the link add upto 27dB. Find the safety margin. If the fiber bandwidth is 1000 MHz.km 
         what is the maximum permissible data rate. If the risk time due to the source and the 
         detector is neglegible. [10 Marks]
     (b) Draw and explain the test-set up for measuring the chromatic dispersion. [10 Marks]

7. Write short notes on any two:- [20 Marks]

     (a) Linearly Polarized modes.
     (b) Numerical aperture in GIF.
     (c) Scattering losses in optical fiber.
     (d) Distributed feed back laser. 

Thursday, July 31, 2014

DATA COMPRESSION AND ENCRYPTION (DCE) MAY 2012 [ELECTIVE] ELECTRONICS AND TELECOMMUNICATION SEMESTER 7

DATA COMPRESSION AND ENCRYPTION (DCE) MAY 2012  [ELECTIVE] ELECTRONICS AND TELECOMMUNICATION SEMESTER 7

Con. 4636.12.                         (REVISED COURSE)                                               GN-8942
                                                     (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)What are the various models used for data compression?5
    (b)Compare between A-Law and u-Law compression ?5
    (c)What are active and passive attacts ?5
    (d)What are is Biometric Authentication ? Explain with examples.5

2. (a)

A source A= {a,b,c,d) has probabilities {0.7,0.15,0.1,0.05} respectively.

10
Generate a tag for the sequence { a b c d a } using arithmetic code.
    (b)Explain working of DES.10
3. (a)Take an example and show the difference in the encoding procedures of LZ7810
and LZW.
    (b)Explain RSA algorithm with an example.10

4. (a)

Discuss the various lossless techniques for image compression.

10
    (b)How are the keys distributed in conventional encryption systems ?10

5. (a)

How is motion compensation used in video compression ?

10
    (b)What are digital signatures and how are they implemented ?10

6. (a)

Why are Transforms used in compression ? How is JPEG different from

10
JPEG2000 ?
    (b)What are the various aspects of a firewall design ?10

7.

Write notes on (any two) :-

20
      (a) Chinese Remainder Theorom
      (b) Elliptic curve cryptography
      (c) MPEG audio standard
      (d) Steganography.

Monday, July 28, 2014

COMPUTER COMMUNICATION NETWORKS (CCN), B.E. Electronics & Telecommunication, Semester 7, May 2012.

COMPUTER COMMUNICATION NETWORKS (CCN),

B.E. Electronics & Telecommunication,

Semester 7, May 2012.
Con. 4504-12
GN- 8501
(3 Hours)
[Total Mark: 100]

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

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

(3) Marks are indicated by figures on right.

1. (a) Discuss the various network topologies along with the advantages and disadvantages of each. ---- (8 Marks)

(b) Explain the ISO- OSI network model and discus the functions of each layer. ---- (12 Marks)

2. (a) Explain the Go – back – n and selective reject techniques of sliding window ARQ. ---- (10 Marks)

(b) List the various networking and internetworking devices and explain their working in detail. ---- (10 Marks)

3. (a) Discuss the various configurations, modes and frame types of HDLC in detail. ----(10 Marks)

(b) Compare circuit switching, packet switching and message switching. --- (10 Marks)

4. (a) Explain distance vector routing in detail. --- (10 Marks)

(b) Draw an IP datagram header and explain the function of every field. ---- (10 Marks)

5. (a) What IP fragmentation? Why is it needed? Explain with an example. ----(10 Marks)

(b) Compare TCP and UDP.---- (10 Marks)

6. (a) Explain the M/M/I model of queuing theory. --- (10 Marks)

(b) Explain the ARP and RARP protocols in detail. ---- (10 Marks)

7. Write short notes on any two: --- (20 Marks)

(a) IEEE standards

(b) Dijkstra’s algorithm

(c) Classful addressing

Microprocessors and Microcontollers - 1 (MPMC) Semester 5 (3 Hours) May 2012

Microprocessors and Microcontoll
Microprocessors and Microcontollers - 1 (MPMC)
Semester 5
(3 Hours) May 2012

 
GN-7022
[Total Marks : 100]
       
N.B. : (1) Question No. 1 is compulsory.  
  (2) Solve any four questions out of remaining six questions.  
  (3) Figures to the right indicate full marks.  
  (4) Assume suitable data if necessary.  
       
1. (a) With the help of a diagram explain the architecture of 8085 microprocessor. 08
  (b) Write an assembly language program to multiple two 8 bit numbers for execution an 8085 processor. 04
  (c) Write an assembly level program to enable interrupt of 8051 and set their priority to low. 04
  (d) Describe any four features of ARM processor. 04
       
2. (a) Explain interrupt structure of 8085 with a neat diagram. 10
  (b) With suitable diagrams explain handshake mode of 8155. 10
       
3. (a) Describe addressing modes of ARM processor. 10
  (b) Explain the internal structure of Port 1 and Port 3 of 8051. 10
       
4. (a) Design a 8085 based microprocessor system with the following specifications : CPU of 6 MHz EPROM of 8KB chips, RAM of 8KB using 4KB chips, one 8255 PPI at addres 20H and one 8279 at address 30h. Discuss the circuit and show the memory and I/O map. 20
       
     
5. (a) Explain ICWs and OCWs of 8259 PIC 10
  (b) Write a program to convert hexadecimal number to BCD number without using DAA instruction. 10
       
6. (a) Discuss relative merits and demerits of various data transfer techniques. 06
  (b) Write a program to transmit a byte using SOD pin. 08
  (c) Write a program to generate a 1KHz frequency square wave using 8254. 06
       
7. Write short notes (any four) :- 20
  (a) Serial communication in 8051.  
  (b) Memory related instruction of ARM microcontroller.  
  (c) 8251 USART  
  (d) Reentrant and recursive subroutines  
  (e) 8085 flags and their usage.  

Saturday, July 26, 2014

MICROPROCESSORS AND MICROCONTROLLERS - 2 (MPMC) MAY 2012 [EXTC] ELECTRONICS AND TELECOMMUNICATION SEMESTER 6

MICROPROCESSORS AND MICROCONTROLLERS - 2 (MPMC) MAY 2012 [EXTC] ELECTRONICS AND TELECOMMUNICATION SEMESTER 6

                                                               (3 Hours)                               [Total Marks:-100]

N.B: (1) Questions No.1 is compulsory.
        (2) All questions carry equal marks.

Q.1 (a) Design 8086 microprocessor based system with following specification [10 Marks]
             (i) Microprocessor 8086 working at 10 MHz.
            (ii) 32 KB EPROM using 8 KB chips.
           (iii) 16 KB SRAM using 4 KB chips.
            Explain the design.
        (b) Differentiate 8086, 80286 and 80386 on the basis of address bus size, data bus size,
             number of segment registers and maximum size of every segment. [4 Marks]
        (c) Explain data memory organisation of PIC 18. [6 Marks]

Q.2 (a) Discuss different instruction formats of PIC 18. [10 Marks]
       (b) Draw timing diagram for write operation in maximum mode of 8086 and explain
            it. [10 Marks]

Q.3 (a) Explain different data types supported by 8087 NDP with example. [10 Marks]
       (b) Interface DMA controller 8257 with 8086 microprocessor. Explain different data transfer
            modes of 8257 DMA controller. [10 Marks]

Q.4 (a) Write assembly language program for 8086 to exchange contents of two memory
             blocks. [10 Marks]
       (b)  i. Explain status register of PIC 18. [5 Marks]
             ii. Explain pipeline concept used in 8086 microprocessor. [5 Marks]

Q.5 (a) Which are the different types of interrupt supported by 8086? Explain how 8086 provides
             service to any interrupt? [10 Marks]  
       (b) Write functions of following instructions of PIC 18 [10 Marks]
             i. movlw 0x25   ii. cpfseq 0x25,A   iii. bnc n   iv. tblrd*+   v) btg 0x25,7,a

Q.6 (a) Explain different string primitives of 8086 microprocessor. [10 Marks]
       (b) With help of neat diagram explain interfacing of six, 7 segment displays with
             PIC 18. [10 Marks]

Q.7 a) Write note on:- [20 Marks]
            i) Data related addressing modes of 8086  
           ii) Assembler durectives
          iii) Clock generator 8284
          iv) I/O port structure of PIC 18.          

Wednesday, July 23, 2014

SOFTWARE ARCHITECTURE(SA) COMPUTER SCIENCE MAY 2012 SEMESTER 8

SOFTWARE ARCHITECTURE(SA) COMPUTER SCIENCE MAY 2012 SEMESTER 8  

Con.3634-12.                                     (REVISED COURSE)                      GN-7418

                                                                    (3 Hours)                        [Total Marks:-100]
    N.B: (1) Question No.1 is compulsory.
        (2) Solve any four questions from remaining.
        (3) Assume suitable data wherever necessary.

1. Design Domain Specific Software Architecture(DSSA). For the Theater Ticket Management
    System. Assume suitable data entities, attributes etc. Domain model must consist
    following:- [10 Marks]
      (i) Domain Dictionary and Information Model
      (ii) Feature Model and Operational Model

2. (a) Explain with a suitable example the event type connector and its variation
         dimensions. [10 Marks]
    (b) Define the following terminology:- [10 Marks]
          (i) Configuration
         (ii) Architectural Style
         (iii) Architectural Patterns
         (iv) Accuracy and Precision
         (v) Views and viewpoints.

3. (a) Define Architectural Analysis. Discuss various analysis goals with an example. [10 Marks]
    (b) Explain with an example stakeholder driven modelling. [10 Marks]

4. (a) Explain various designing issues for following non-functional properties:- [10 Marks]
             (i) Efficiency and Complexity
            (ii) Scalability and Heterogeneity
     (b) Discuss Service Oriented Architectures (SOA) and Web Services. [10 Marks]

5. (a) Explain with the help of suitable diagram Architectural Trade Off Analysis Method
         (ATAM). [10 Marks]
    (b) Explain the existing frameworks for the pipe-and-filter and C2 Architectural
         style. [10 Marks]

6. (a) Discuss an architectural conception in Absence of Experience. [10 Marks]   
    (b) Explain with an example Software System Mobility and Architecture. [10 Marks]

7. Write Short Notes on(any two):- [20 Marks]
     (a) Decentralized Architectures
     (b) REST
     (c) Software Architecture and Deployment
     (d) Lightweight C2 Framework

Monday, July 21, 2014

Advanced Internet Technology (AIT) [Elective] Semester 8 (3 Hours) May 2012

Advanced Internet Technology
Advanced Internet Technology (AIT) [Elective]
Semester 8
(3 Hours) May 201
2
 
GN-7574
[Total Marks : 100]
 
N.B: (1) Question no 1 is compulsory.  
  (2) Attempt any four question out of remaining six questions.  
       
1. (a) Explain REST architecture and gives its design constraints. 10
  (b) Explain the working of File Transfer Protocol (FTP) with suitable diagrams. 10
       
2. (a) Compare SOA and ROA. (Service Oriented Architecture and Resource Oriented Architecture). 10
  (b) Discuss various security issues in cloud. 10
       
3. (a) What is RSS? Explain its advantages. 10
  (b) Describe IPv6 (Internet Protocol Version 6) and state its differences over IPv4. 10
       
4. (a) Discuss "Cloud Computing". What are the different types of cloud services? Explain. 10
  (b) Explain the working of Search Engine. 10
     
5. (a) Discuss the working of DHCP (Dynamic Host Configuration Protocol) and give its Packet Format. 10
  (b) Describe various client and server side Vulnerabilities. 10
       
6. (a) Explain SOA with its life cycle. 10
  (b) Describe various deployment techniques in cloud computing. 10
       
7. write short notes on (any two) :- 20
  (a) Public Key Infrastructure (PKI)  
  (b) Google Apps Engine  
  (c) VOIP  
  (d) HTML 5.0.  

HUMAN COMPUTING INTERACTION (HCI) [ELECTIVE] MAY 2012 COMPUTER SCIENCE SEMESTER 8

HUMAN COMPUTING INTERACTION (HCI) [ELECTIVE] MAY 2012 COMPUTER SCIENCE SEMESTER 8

Con.3983-12                                     (REVISED COURSE)                        GN-7572

                                                                (3 Hours)                           [Total Marks: -100]


N.B: (1) Question No.1 is compulsory.
        (2) Attempt any four questions out of remaining.
        (3) Figures to the right indicate full marks.
        (4) Assume suitable data wherever required and justify the same.

1. (a) Explain principles of user interface. [5 Marks]
    (b) Explain various types of statistical graphics in brief. [5 Marks]
    (c) Explain influence on icon usability. [5 Marks]
    (d) Explain various types of messages. [5 Marks]

2. (a) Explain the difference between proper menu design and poor menu design with
        diagrams. [10 Marks] 
    (b) Explain following techniques in determining requirements. Categorize them as direct or
         indirect method. [10 Marks]
         (i) Electronic Survey
        (ii) Card sorting
       (iii) Facilitated Team Workshop
       (iv) Trade Show

3. (a) Explain various New and Navigation schemes selection of window with example. [10 Marks]
    (b) What are the mental model and why are they important in interface design? [10 Marks]

4. (a) Explain various colar models. Explain various considerations for choosing background and
         foreground color web page. [10 Marks]
    (b) Explain proper device based and screen based controls. [10 Marks]

5. (a) What are pointing devices? What tasks and explain about direct control pointing
          devices. [10 Marks] 
    (b) What are human considerations in source design? Also explain organizing screen elements,
          ordering of screen data and contents. [10 Marks]   
 
6. (a) Explain various interface building tools. [10 Marks]
    (b) Differentiate between Graphical Users Interface and Web Page design. [10 Marks]

7. Write short notes on :- (Any Two) [20 Marks]
     (a) Speech Recognition digitization and generation.
     (b) Designing for visually impaired.
     (c) Software tools and specification methods.
     (d) Designing process to understand business junctions. 

Wednesday, July 16, 2014

Multimedia System Design (MSD) Semester 8 (Revised Coures) (3 Hours) May 2012

Multimedia System Design
Multimedia System Design (MSD)
Semester 8 (Revised Coures)
(3 Hours) May 2012

 
GN-7565
[ Total Marks : 100 ]
N.B: (1) Question no 1 is compulsory.  
  (2) Solve any four questions from the remaining six questions.  
  (3) Assume suitable data wherever required.  
       
1. (a) What is Multimedia animation? 05
  (b) Explain elements of multimedia systemes. 05
  (c) Compare MPEG with H. 264. 05
  (d) Explain effective HCI. 05
       
2. (a) Describe the algorithms for the CCITT group 3 standards. How does CCITT Group 4 differs from CCITT Group 3 ? 10
  (b) Explain in brief various parts and the set of visual descriptors in MPEG-7. 10
       
3. (a) Explain RIFF and write the pseudo code for the file extension WAV, RMI, RDI , PAL  for RIFF file format. 10
  (b) Explain JPEG Methodology. Compare it with JPEG 2000. 10
       
4. (a) Explain MIDI Devices. Distinguish between channel messages and system messages giving example. 10
  (b) Explain multimedia system architecture. 10
     
5. (a) Explain ADPCM in speech coding scheme. 10
  (b) Write short note on Copyright and Methods of licensing for multimedia. 10
       
6. (a) Explain Multimedia authoring system design issues and its types. 10
  (b) List and explain the factors consider designing multimedia systems which provide virtual reality functionality. 10
       
7. write short notes on  :- 20
  (a) Distributed Multimedia Systems  
  (b) Storage Requirements.  

DISTRIBUTED COMPUTING (DC) MAY 2012 COMPUTER SCIENCE SEMESTER 8

DISTRIBUTED COMPUTING (DC) MAY 2012 COMPUTER SCIENCE SEMESTER 8

Con. 4452-12.                              (REVISED COURSE)                                         GN-8270
                                                           (3 Hours)                                          [Total Marks : 100]

N.B. : (1) Question No. 1 is compulsory.
          (2) Attempt any four questions, out of remaining questions.
          (3) All questions carry equal marks.
          (4) Draw neat diagram wherever required.

1. (a)Explain Distributed computing systems models with diagram.10
    (b)Explain desirable features of a good distributed file system .10

2. (a)

Compare and contrast Mutual Exclusion Algorithms.

10
    (b)Explain Failure handling in message passing.10

3. (a)

Discuss the Issues in designing Load-balancing algorithm.

10
    (b)Explain communication protocols for RPC.10

4. (a)

Explain Stateful file servers and Sateless file servers and its advantages.

10
    (b)Write a note on Group communication.10

5. (a)

Write a note on System oriented names and Human oriented names

10
    (b)Explain the different distributed physical clock synchronization algorithms10
with their relative advantages and disadvantages.

6. (a)

Explain various consistency models in DSM.

10
    (b)Explain RPC implementation mechanism.10

7.

Write short notes on (any four) :-

20
(a) Thrashing
(b) Token ring algorithm
(c) DCOM
(d) File - Caching schemes
(e) Process migration
(f) Naming and security

SOFT COMPUTING (SC) [ELECTIVE], Semester 7, B.E. Computer Science (CS), May 2012.

SOFT COMPUTING (SC) [ELECTIVE], Semester 7,

B.E. Computer Science (CS), May 2012.
Con.4679-12
GN- 9047
(3 Hours)
[Total Mark: 100]

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

2. Attempt any Four questions out of the remaining.

3. Figures to the right indicate full marks

1. (a) Explain fuzzy extension principle with the help of an example. --- (6 Marks)

(b) Explain Mc Culloch Pitts Neuron Model with help of an example. --- (6 Marks)

(c) Explain standard fuzzy membership functions. --- (8 Marks)

2. Design a Fuzzy logic controller for a domestic washing machine with two Inputs dirtiness of the load and weight of the laundry and output as amount of detergent used. Use five descriptors for each linguistic variable. Generate a set of rules for control action and defuzzification. ---- (20 Marks)

3. (a) What is learning in Neural Networks? Compare different learning rules. ---- (10 Marks)

(b) Explain error back propagation training algorithm with the help of a flowchart. ---- (10 Marks)

4. (a) Determine the weights after one iteration for hebbian learning of a single neuron network starting with initial weights W = [1, -1], inputs as ----- (12 Marks)

X1 = [1, -2], X2 = [2, 3], X3 = [1, -1] and c=1.

Use (i) Bipolar binary activation function

(ii) Bipolar continuous activation function

(b) Explain perceptron Learning with the help of an example. --- (8 Marks)

5. (a) Explain with examples linearly separable and non – linearly separable pattern classification. --- (10 Marks)

(b) Explain the three types of fuzzy Interface Systems in detail. --- (10 Marks)

6. (a) Explain Travelling Salesperson Problem using Simulated Annealing. ---- (10 Marks)

(b) Explain RBF network and give the comparison between RBF and MLP. --- (10 Marks)

7. Write notes on any two of the following ----- (20 Marks)

(a) Derivative based Optimization method of steepest descent.

(b) Learning Vector Quantization

(c) ANFIS Application – Printed Character Recognition

(d) Kohonen’s Self Organizing Network.

Thursday, July 10, 2014

SYSTEM SECURITY (SS) MAY 2012 COMPUTER SCIENCE SEMESTER 7

SYSTEM SECURITY (SS) MAY 2012 COMPUTER SCIENCE SEMESTER 7 

4511-12                                        (REVISED COURSE)                          GN-8492

                                                               (3 Hours)                               [Total Marks :-100]

N.B: (1) Question No.1 is compulsory.
        (2) Attempt any four questions from out of six questions remaining.
        (3) Assume data if required and state it clearly. 

Q.1 (a) What are eight security mechanism to implement security? [5 Marks]
       (b) Distinguish between attack, vulnerabilities and access control. [5 Marks]
       (c) What is Feistel Cipher? [5 Marks]
       (d) What is CAPTCHA? [5 Marks]

Q.2 (a) What is race condition? Describe an example of a race conditions. [10 Marks]
       (b) What is distinction between a polymorphic and a metamorphic worm? [5 Marks]
       (c) What is a double transposition cipher? Describe it with example. [5 Marks]

Q.3 (a) What are block cipher algorithm modes? Describe any two modes. [10 Marks]
       (b) What are firewall design principles? [10 Marks]

Q.4 (a) What is the principle behind One-Two-Pads (OTP)? Why they are highly
             secure? [10 Marks]
       (b) What is biometric authentication? What are two parameters defined for biometric
             measurement? [10 Marks] 

Q.5 (a) Describe the different vulnerabilities in enterprise network with real examples. [10 Marks]
       (b) What is Digital Rights Management (DRM) ? Describe DRM for P2P application. [10 Marks]

Q.6 (a) What are strengths and limitations Instruction Detection System? [10 Marks]
       (b) Using the RSA algorithm, encrypt the following : - [10 Marks]
             i. p=3, q=11, e=7, M=12
            ii. p=7, q=11,e=17,M=25
           iii. Find the corresponding ds for (i) and  (ii) and decrypt the ciphertexts.

Q.7 Solve the following  : -(any four) [20 Marks]
       a) AES
       b) SSL/TLS
       c) Honeypots
       d) MD5   

Monday, July 7, 2014

MOBILE COMPUTING (MC) MAY 2012 COMPUTER SCIENCE SEMESTER 7

MOBILE COMPUTING (MC) MAY 2012 COMPUTER SCIENCE SEMESTER 7 

Con. 3933-12.                                (REVISED COURSE)                        GN-6296

                                                               (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) List the entities of mobile IP and describe data transfer from a mobile node to a fixed node and
          vice versa. [5 Marks]
    (b) What advantages does the use of IPV6 offer for mobility? [5 Marks]
    (c) How much of the original GSM network does GPRS need? Which elements of the network
         perform the data transfer? [5 Marks]
    (d) What is Hidden and Exposed terminal problem? Discuss solutions to these
          problems. [5 Marks]

2. (a) Explain how the power management is done in IEEE 802.11 infrastructure based and adhoc
         networks. [10 Marks]
    (b) Draw and explain architecture of GPRS network. [10 Marks]

3. (a) Expalin IP-in-IP, minimal and generic encapsulation. Also discuss their merits and demerits.
         [10 Marks] 
    (b) Eplain snooping TCP and mobile TCP with their merits and demerits. [10 Marks]

4. (a) Why is routing in multi-hop adhoc networks complicated? What are the special
          challenges? [10 Marks]
    (b) What characteristics do the different orbits have? What are their pros and cons? [10 Marks]

5. (a) Explain Bluetooth protocol stack with neat diagram. [10 Marks]
    (b) What are the functions of Authentication and Encryption in GSM? [10 Marks]

6. (a) Explain WATM reference model with several access scenarios. [10 Marks]
    (b) What are the main benefits of Spread Spectrum system? Explain direct sequences spread
          spectrum in detail. How can DSSS systems benefits from multipath propagation. [10 Marks]

7. Write short notes on any four of the following : - [20 Marks]
     (a) Mobile agents
     (b) UMTS architecture and its domain
     (c) WML
     (d) CDMA
     (e)HIPERLAN

Thursday, July 3, 2014

DATA WAREHOUSE AND DATA MINING (DWDM) MAY 2012 COMPUTER SCIENCE SEMESTER 6

DATA WAREHOUSE AND DATA MINING (DWDM) MAY 2012 COMPUTER SCIENCE SEMESTER 6

Con.4721-12.                                                                                              GN-9218
                                                         (3 Hours)                                   [Total Marks : 100]                      

N.B. : (1) Question No. 1 is compulsory.
         (2) Solve any four out of the remaining.
         (3) Draw suitable diagrams wherever necessary.
         (4) Assume suitable data (if required)

1. (a)Define a data warehouse. Explain what is the need for developing a data10
warehouse and hence explain its architecture.
    (b)Compare OLTP and OLAP systems. Explain the steps in KDD with a suitable10
block diagram.

2. (a)What is meant by ETL ? Explain the ETL process in detail.10
    (b)State and explain the various schema used in data warehousing with examples10
for each of them.

3. (a)Differentiate between top down and bottom-up approaches for building a data10
warehouse. Explain the advantages and disadvantages of each of them.
    (b)Define what is meant by information package diagram. For recording the10
information requirements for "hotel occupancy" having dimensions like time,
hotel etc, give the information package diagram for the same, also draw the
star schema and snow flake schema.

4. (a)What is meant by meta data ? Explain with an example. Explain the different10
types of meta data stored in a data warehouse.
    (b)Explain what is meant by association rule mining. For the table given below10
perform opriori agoritm. Also -
            (i) Determine the k-item sets (frequent) obtained.
            (ii) Justify the strong association rule that has been determined i.e.
                specify which is the strongest rule obtained.
                The table is as follows-
                                   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
Assume Minimum support of 30% and Minimum confidence of 75%.

5. (a)Explain dimension modelling in detail.10
    (b)Explain what is meant by clustering. State and explain the various types with10
suitable example for each.

6. (a)What is meant by classification ? Justify why clustering is said to be supervised10
learning. How is the classifier accuracy determined and also explain its various
types.
    (b)What is meant by market-basket analysis ? Explain with an example. State and10
explain with formula the meaning of the terms :-
            (i) Support
            (ii) Confidence
            (iii) Iceberg queries.
Hence explain how to mine multi level association rules from transaction
databases, with example for each.

7.Write short notes on (any two) :-20
      (a) OLAP operations
      (b) Data warehouse deployment and maintenance
      (c) Attribute oriented induction
      (d) Web mining.

Thursday, June 26, 2014

OBJECT ORIENTED SOFTWARE ENGINEERING (OOSE), B.E. Computer Science (CS), Semester 6, May 2012.

OBJECT ORIENTED SOFTWARE ENGINEERING (OOSE),

B.E. Computer Science (CS), Semester 6, December 2011.
Con.3736-12
GN - 7214
(3 Hours)
[Total Mark: 100]

1. For Hospital Management Information System: --- (20 Marks)

(a) Write down the functional and non- functional requirement.

(b) Drew Use Case Diagram

(c) Draw Class Diagram.

2. (a) Realized Inheritance to database table for the given model. --- (12 Marks)

(1) Do Vertical Mapping

(2) Do Horizontal Mapping

(3) Advantage and Trade-off between these two methods.


(b) Following is the Bidirectional many- to- many association – Object design model before transformation. ---- (8 Marks)
Write java code after transformation for Mapping Association.

3. (a) Explain in detail about different levels of CMM with their characteristics. --- (10 Marks)

(b) Explain all phases of the SDLC. ---- (10 Marks)

4. (a) Explain with an example Cohesion and Coupling. ---- (10 Marks)

(b) Explain in detail RAD software life cycle model. ---- (10 Marks)

5. (a) Explain and compare FTR and Walkthrough. --- (10 Marks)

(b) What is SCM? Explain in detail Software Configuration Item identification. --- (10 Marks)

6. (a) Compare Forward Engineering, Reverse Engineering and Re – Engineering. ---- (10 Marks)

(b) Explain in detail COCOMO model. ---- (10 Marks)

7. Write short notes on any two: ---- (20 Marks)

(a) Integration Testing

(b) Types of Maintenance

(c) Design Pattern

(d) Risk Management.

Tuesday, June 24, 2014

ADVANCED MICROPROCESSOR (AMP) MAY 2012 COMPUTER SCIENCE SEMESTER 6

ADVANCED MICROPROCESSOR (AMP) MAY 2012 COMPUTER SCIENCE SEMESTER 6

Con. 3999-12.                                                                                                     GN-7208
                                                    (3 Hours)                                               [Total Marks : 100]

N.B. : (1) Question No. 1 is compulsory.
          (2) Out of remaining six questions, attempt any four questions.
          (3) In all 5 questions to be attempted.
          (4) Figures to the right indicate marks.

1. (a)Enlist the instruction pairing rules of U and V pipeline in Pentium.5
    (b)Write short note on Intel's Net burst micro architecture.5
    (c)Draw the data flow graph for computation of integer power Z = Xn of an5
input number X.
    (d)State the use of following x 86 flags : 5
RF, TF, VM, NT, IOPL.

2. (a)Explain how the flushing of pipeline is minimized in Pentium architecture.10
    (b)Explain in brief integer instruction pipeline stages of Pentium processor. List the10
steps instruction issue algorithm.

3. (a)differentiate between Pentium and Pentium pro-processors wrt size of address/data10
bus, addressable memory virtual memory, L2 cache, generation, SMP support,
integer pipeline stages, no. of integer pipes, floating point pipeline stages, no. of
floating point pipes.
    (b)State the features of Intel ltanium processor. Draw the block diagram of ltanium10
processor and explain in brief.

4. (a)Explain segmentation and paging in protected mode of 80386 processor.10
    (b)Explain the Debug registers of 80386 DX processor.10

5. (a)

Consider the following reservation table for a unifunction pipeline :-


(i) Find the forbidden set of latencies                        2
(ii) State the collision vector                        1
(iii) Draw the state transition diagram                        5
(iv) List simple cycles and greedy cycles                        1
(v) Calculate MAL (minimal average latency).                        1
    (b)Explain static data flow computer architecture with example.                        10

6. (a)

Differentiate between real mode and protected mode of X 86 family.

                        10
    (b)Explain Cache organization of Pentium.                        10

7.

Write short notes on :-
       (a) Structure of segment descriptor                        5
       (b) USB                        5
       (c) Layered architecture of SCSI                        5
       (d) EISA.                         5

Thursday, June 19, 2014

ADVANCE COMPUTER NETWORKS (ACN) May 2012 COMPUTER SCIENCE SEMESTER 6

ADVANCE COMPUTER NETWORKS (ACN)  May 2012  COMPUTER SCIENCE SEMESTER 6

Con. 4543-12.                                                                                               GN-8627
                                                         (3 Hours)                                    [Total Marks : 100]

                                                         
N.B. : (1) Question No. 1 is compulsory.
         (2) Attempt any four questions from remaining.
         (3) Draw diagrams wherever required.

1. (a)Explain different protocol used in each layer of TCP/IP protocol suite.10
    (b)Explain Autonomous system and list routing protocols used inside and across.5
Autonomous system
    (c)Explain different traffic descriptor used in ATM.5

2. (a)

List connecting devices used in each layer. Explain each with example.

10
    (b)What are different multicast routing protocols ? Explain DUMRP in detail.10

3. (a)

Draw and explain functions of ATM layers. Explain in detail AAL1 and AAL5.

10
    (b)Explain how network management is done using SNMP, SMI and MIB.10

4. (a)

Explain RIP unicast routing protocol with example.

10
    (b)Explain the SONET frame structure.10

5. (a)

Describe different delay components in communication network. Explain M/M/1

10
queuing system.
    (b)What is RTP ? Explain RTP frame in detail.10

6. (a)

Explain how DWDM achieves high data rate transmission. What are advantages

10
and disadvantages of DWDM over SONET ?
    (b)Explain different delay components in communication networks. Which parameters10
can affect the delay.

7.

Write short notes on :- (any two)

20
      (a) X.25
      (b) Network Address Translation
      (c) RSUP
      (d) IP over ATM.