Showing posts with label December 2010. Show all posts
Showing posts with label December 2010. Show all posts

Sunday, August 3, 2014

OPTICAL FIBRE COMMUNICATION (OFC) DECEMBER 2010 ELECTRONICS AND TELECOMMUNICATION SEMESTER 8

OPTICAL FIBRE COMMUNICATION (OFC) DECEMBER 2010 ELECTRONICS AND TELECOMMUNICATION SEMESTER 8

Con.5606-10.                                                                                                       GT-8568 

                                                           (3 Hours)                                     [Total Marks:-100]

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

1. Answer the following in brief:-
     (a) What is the meaning of 'Avalanche' in the term Avalanche photodiode? [5 Marks]
     (b) Describe three types of optical fibers. For each type give typical core and cladding diameters.
          Sketch their Refractive Index Profile. [5 Marks]  
     (c) What do you mean by optical wave guide? How it is different from Electrical
          Waveguide? [5 Marks] 
     (d) Explain spontaneous emission and stimulated emission. [5 Marks]

2. (a) Derive an expression of Numerical Aperture of optical fiber in terms of Refractive
         Indices. [10 Marks] 
         A silica optical fiber with a core diameter large enough to be consider by Ray Theory analysis
         has a core Refractive Index of 1.50 and cladding Refractive Index of 1.47.
         Determine:- (i) The critical angle at the core-cladding interface.
                           (ii) The numerical Aperture for fiber.
                           (iii) The Acceptance Angle in Air for the fiber.
     (b) Explain the 'Different Modes' that can be supported by an optical fiber. [10 Marks]

3. (a) Compare and contrast, using suitable diagram, the Outside Vapour-Phase Oxidation(OVPO)
          process and the Modified Chemical Vapour Deposition(MCVD) technique for  preparation
          of Low Loss Optical fibers. [10 Marks]
    (b) Describe with the aid of suitable diagrams, three common techniques used for the Mechanical
          splicing of optical fibers. [10 Marks]

4. (a) When a light pulse propagates through the optical fiber, attenuation of the signal (light pulse)
          takes place. [10 Marks] 
          List the important factors responsible for Power Loss in optical fiber. Explain each factor
          in brief.    
    (b) A Multimode step Index fiber has a Numerical Aperture of 0.3 and a core Refractive
         Index of 1.45. The material dispersion parameter for the fiber is 250 ps nm⁻¹ km⁻¹ which
         makes material dispersion the totally dominating intramodal dispersion mechanism. Estimate:
         (i) The Total RMS pulse broadening per kilometer when the fiber is used with an LED source
         of RMS spectral width 50 nm and (ii) The corresponding Bandwidth-length product for the
         fiber. [10 Marks]  

5. (a) Explain and compare pin diodes with Avalanche Photo Diode(APD) with the help of suitable
         Electric field diagrams. [10 Marks]
    (b) With the help of receiver configuration circuit diagram, explain the working of optical receiver.
          Also derive the expression for output pulse. [10 Marks] 

6. (a) List the important point-to-point link design used in optical communication. Explain each in
         brief. [10 Marks]  
    (b) Explain with suitable diagram the Cutback Method for total fiber attenuation
         measurement. [10 Marks]

7. Write short notes on any three of the following:- [20 Marks]
     (a) Wavelength Division Multiplexing (WDM)
     (b) Linearly Polarised Modes
     (c) Optical Time Domain Reflectometer (OTDR)
     (d) Laser Diode

Saturday, August 2, 2014

DISCRETE TIME SIGNAL PROCESSING (DTSP) Semester 7 (3 Hours) December 2010

DISCRETE TIME SIGNAL PROCESSING
DISCRETE TIME SIGNAL PROCESSING (DTSP)
Semester 7
(3 Hours) December  2010
    GT-8904 
   [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.  
  (4) Figures to the right indicate full marks.  
       
1. (a) A discrete time invariant and linear is describe by the difference equation -
 

y(n) = x(n) +2 x(n-1) +x(n-2)

Obtain (i) Impulse response
  (ii) Frequency response
  (iii) Sketch magnitude and phase response
  (iv) System response to the input (-)Π Π u(n).
10
  (b) Explain the concept of decimation by integer (M) and interpolation by integer factor (L). 10
       
2. (a) Find DFT of the sequence using DIT FFT -
     x[n] = { 1, -2, 2, 2, 1, 3, -3, 4, 5}
10
  (b) Convert the analog filter with system function --
   
  H(s) =
     s+0.1
___________
into a digital IIR filter using bilinear transformation. The
digital filter should have a resonant frequency of w=Π/4
(S + 0.1)2 + 9
10
       
3. (a) A filter is to be designed with the following desired frequency response
 
Hd (ejw) = { 0         ; - Π/4 < w <  Π/4
(ejw))   ;  Π/4 < | W | <  Π/4

Determine the filter coefficients using Hamming window.

10
  (b) Consider a casual LTI system which is defined by system function
 
  H(s) =
    1 + 1.4 Z-1
_____________________________
(1+1/2 Z-1 ) (1+1/2 Z-1 +1/4Z-2 )
10
  (c) Obtain 01-I, DF-II, cascade and parallel realization structures.  
       
4. (a) The frequency response of low pass filter is given by -
 
H (ejw) = { (ej3w)           ; - 0 < w < Π/2
0                  ;  Π/2 < | W | <  Π

Realize the above filter using frequency sampling realization technique.

10
  (b) Develop DIT FFT algorithm for N = 6 = 2.3 using split-radix method. 10
     
5. (a) The unit sample response of a system is h[n] = {3, 2, 1} use overlap-add method of linear filtering to determine output sequence for the repeating input sequence
x [n] = {2, 0, -2, 0, 2, 1, 0, -2, -1, 0}
10
  (b) Explain the subband coding of speech signal as an application of mutirate signal processing. 10
       
6. (a) Design a digital butterworth filter that satisfies the following constraint using bilinear transformation Assume T = 1 sec.
 
0.9 <  | H(ejw) | < 1 ; 0 < W < Π/2
          | H(ejw) | < 0.2 ; 3 Π/4 < W <  Π
10
  (b) Draw  pole-zero plot and sketch magnitude and phase response of finite impulse response fitter which is given by.
      h[n] = (0.5)   ; 0 < n < 7
10
       
7. Write short note on (any three)  :- 20
  (a) Multistage approached to sampling rate conversion.  
  (b) Adaptive television echo cancellation.  
  (c) Goertzel Algorithm  
  (d) Digital resonator.  

 

Friday, August 1, 2014

DATA COMPRESSION AND ENCRYPTION (DCE) DECEMBER 2010 [ELECTIVE] ELECTRONICS AND TELECOMMUNICATION SEMESTER 7

DATA COMPRESSION AND ENCRYPTION (DCE) DECEMBER 2010  [ELECTIVE] ELECTRONICS AND TELECOMMUNICATION SEMESTER 7

Con.5656-10.                                     (REVISED COURSE)                        GT-8910

                                                                     (3 Hours)                         [Total Marks:-100]

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

1. (a) What are the different measures of performance of data compression
          techniques? [5 Marks]
    (b) Discuss the drawbacks of statistical methods. [5 Marks]
    (c) What is motion compression w.r.t Image Compression. [5 Marks]
    (d) Discuss secure electronic payment system. [5 Marks]

2. (a) Distinguish between Scalar and Vector Quantization. Discuss the MPEG Audio Encoder
         and Decoder systems. [10 Marks]
    (b) Describe the features of Video Compression as compared to Image Compression. Explain
          MPEG industry standard for Video Compression. [10 Marks]

3. (a) A source Emmits Letter's from alphabet A= {m, n, o, p, q} with probabilities p(m) = p(n) =
         0.2, p(o) = 0.4, p(p) = p(q) = 0.1. [10 Marks]
           (i) Calculate the entropy of the source.
          (ii) Find Huffman Code using both the standard procedure and minimum variance method.
         (iii) Find the average length of code and redundancy for each of the code of part (II).
    (b) What are the different types of DES prevalent today? How is the security aspect maintained
           in DES? [10 Marks]

4. (a) In which situation LZ 77 does the perform 'best' ? 'Worst'? Encode the string 'mnop mnopponm'
         using LZ 78. What are the limitations of this method? [10 Marks] 
    (b) What are the main features of Digital Signature Standards. Suggest a suitable scheme for
           secure communication between 'A' user and 'B' user covering issue of confidentiality and                                authentication. Justify your choice. [10 Marks]

5. (a) In high fidelity digital recording with a maximum frequency of 20 KHZ. The sampling rate
         equals 44.1 KHz. How much memory is needed to store 1 hours of music if the number of
         quantization level is:- [10 Marks]
        
    (b) Explain the JPEG compression method used for Image Compression. How JPEG-LS is
         different from JPEG? [10 Marks]  

6. (a) What are the Active and Passive attacks on security of a system? How Chinese Remainder
          Theorem use in security? [10 Marks]
    (b) Discuss the certificate based and Bio-metric authentication. How does massage authentication
         is different from the above. [10 Marks]

7. Write short note on(any two):- [20 Marks]
      (a) "Frequency masking" and "Temporal Masking" w.r.t Audio Compression.
      (b) "S" Box Design
      (c) Diffie-e-Hellman Key Exchange
      (d) Fire wall design

Friday, July 25, 2014

Microprocessors and Microcontollers - 1 (MPMC) Semester 5 (3 Hours) December 2010

Microprocessors and Microcontoll
Microprocessors and Microcontollers - 1 (MPMC)
Semester 5
(3 Hours) December 2010

 
GT-6762
[Total Marks : 100]
 
N.B: (1) Question no 1 is compulsory.  
  (2) Attempt any four question out of remaining six questions.  
       
1. (a) Interface 4K byte ROM and 8K byte R/W memory for 8085 based microcomputer system using (4K x 4) EPROM chips and RAM (2K x 8). Draw memory map, address bit map and exhaustive decoding logic circuit. 12
  (b) Write ALP to convert five packed BCD bytes to unpacked BCD bytes for 8085 based microcomputer. 08
       
2. (a) Draw and explain interrupt structure of 8085 microprocessor. 10
  (b) Write program to generate square wave of 1KHz on SOD pin of 8085 microprocessor. Also write delay subroutine using 8253 counter operate at 30KHz frequency. 10
       
3. (a) Draw and explain handshake mode of 8155 with suitable diagram. 10
  (b) Is it required to interface Eight Common anode seven segment display with 8085 through 8255 PPI. Draw interacting diagram and write ALP to display "WEL-DONE" Message. 10
       
4. (a) Draw and explain structure of TCON and TMOD SFR and explain it. 10
  (b) Explain PSW of 8051 Microcontroller with example for each Alog bit. 10
     
5. (a) Explain various addressing modes of ARM controller with suitable example. 10
  (b) Explain following instruction of ARM Controller :-
     (i) BCC up
     (ii) RSB Rd, Rs1, Rs2
     (iii) MLA  R4,  R3,  R2,  R6
     (iv) SWP R1, R2, [R3]
     (v) CDP P4, 3 C12, C13, C3, 4.
10
       
6. (a) Write program for 8051 microcontroller to multiple two 8 bit numbers stored in external memory locations 3000H and 3001H. Send the result on port 1and port 3. 10
  (b) Explain internal memory organization of 8051 microcontroller. 10
       
7. Write short notes on :- 20
  (a) Salient features of 89C51, 89C52, 89C2051 and 89C2052  
  (b) Stepper motor interfacing with 8051 microcontroller  
  (c) Memory access and branching instruction of RAM Controller.  

MICROPROCESSORS AND MICROCONTROLLERS - 2(MPMC) DECEMBER 2010 [EXTC] ELECTRONICS AND TELECOMMUNICATION SEMESTER 6

MICROPROCESSORS AND MICROCONTROLLERS - 2(MPMC) DECEMBER 2010 [EXTC] ELECTRONICS AND TELECOMMUNICATION SEMESTER 6

Con.6416-10.                                        (REVISED COURSE)                          GT-7548

                                                                       (3 Hours)                            [Total Marks :-100]

N.B:- (1)Question No.1 is compulsory.
          (2) Solve any four from remaining six questions. 

1. (a) Design 8086 based microcomputer system using minimum mode with following
         specification [12 Marks]              

  • CPU working at 5Mhz
  • 32 KB SRAM(16K X 8 Device)
  • 32 KB EPROM (8 K X 8 Device)

    Clearly show address decoding with appropriate address map using exhaustive decoding.
    Draw a neat schematic.
    (b) Explain in brief the memory organization of PIC18microcontroller and also explain the purpose            of processor stack. [8 Marks] 
2. (a) Write a program for PIC18F to read 8 bit data on port B, swap the nibbles and output the 
          result on port D. [10 Marks] 
     (b) Explain how an interrupt is processed and interrupt service routine is executed in 
          PIC18F. [10 Marks]  

3. (a) Write a program for performing 32 bit X 32 bit multiplication using 8086. Assume the operands 
          and result are stored in memory. [10 Marks]
    (b) Explain following instructions in PIC18F:- [10 Marks]
          i) MOVLW    ii) BCF    iii) ADDWF    iv) RLF    v) COMF 

4. (a) Give two examples of each types of addressing mode in 8086. [8 Marks]
          (i) Direct addressing   (ii) Based Addressing
         (iii) Based in indexed addressing   (iv) Implicit addressing
     (b) Explain any two operations of Timer in PCF18F and write a program to calculate delay 
          of 100 microsecond (frequency 40 MHz). [12 Marks]

5. (a) Write a program to divide the unsigned 16-bit number OFOF h stored in data register REG1 
          and REG2 (MSB in REG2) by 8. [10 Marks] 
    (b) Draw interface of 8086-8087 and explain its working with the help of queue status, request/grant 
          and busy/test interface. [10 Marks]

6. (a) Explain different modes of operations of DMA Controller. [10 Marks]
    (b) Write an assembly language program using 8086 instructions for an up counter, which counts 
          from 00 to 7F (hexadecimal). It start on occurrence of an interrupt and counts up by ten digits 
          every time the interrupt arrives. [10 Marks]  
 
7. (a) What is segmented memory and what are its advantages? Explain logical and physical address 
          in 8086. What are default segment assignments and what is segment override? Explain with 
          suitable examples. [10 Marks]  
    (b) Explain flag register of 8086. Show with suitable examples how direction flag is useful in 
         string instructions. [10 Marks] 

Monday, July 14, 2014

DISTRIBUTED COMPUTING (DC) DECEMBER 2010 COMPUTER SCIENCE SEMESTER 8

DISTRIBUTED COMPUTING (DC) DECEMBER 2010 COMPUTER SCIENCE SEMESTER 8

Con.5616-10.                                                                                                GT-8466 

                                                            (3 Hours)                                  [Total Marks:-100]

N.B. (1) Question No.1 is compulsory.
         (2) Attempt any four questions out of remaining six questions.
         (3) Assume suitable data wherever required.

1. (a) What are the different goals of distributed system? Explain how these goals are implemented
          in distributed system. [10 Marks]
    (b) Compare Multi computer systems with Multi processor systems. [10 Marks]
 
2. (a) Compare NOS and DOS middleware. [10 Marks]
    (b) Explain any algorithm designed to provide mutual exclusion in distributed
         environment. [10 Marks] 

3. (a) Explain the difference between Data Centric consistency and client centric consistency
         models. Explain one scheme of each. [10 Marks]
    (b) What is transparency? Discuss transparency with respect to distributed system. [10 Marks]

4. (a) What are Totally Ordered multicasting? How Lamport Clock is implemented? [10 Marks]
    (b) Explain the code migration and the role of mobile agents. [10 Marks]

5. (a) Explain various forms of message oriented communication with suitable application of
         each. [10 Marks]
    (b) Explain with example Threads and processes, discuss differences and similarities between
         thread and process. [10 Marks]

6. (a) What is Name Resolution? Explain various ways of name resolution. [10 Marks]
    (b) What is CORBA? Explain the working of CORBA as middleware. [10 Marks]

7. Write details note on any four:- [20 Marks]
     (a) CODA file system.
     (b) Mobile Agents.
     (c) Message Broker.
     (d) Crash and Recovery
     (e) peer to peer model as compare to client-server model.

Saturday, July 12, 2014

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

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

B.E. Computer Science (CS), December 2010.
Con.6652-10
GT- 8850
(3 Hours)
[Total Mark: 100]

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

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

1. (a) Explain support and core of fuzzy set with examples. --- (5 Marks)

(b) Explain linearly separable and non-linearly separable patterns with examples. --- (5 Marks)

(c) Draw CANFIS architecture for Sugeno fuzzy model. --- (5 Marks)

(d) Model the following as fuzzy set using trapezoidal membership function : --- (5 Marks)
“Number close to 10”

2. (a) Explain Errorback Propogation Algorithm with the help of flowchart. --- (12 Marks)

(b) Explain ADALINE (Adaptive Linear Element). --- (8 Marks)

3. Using Mamdani fuzzy model, Design a fuzzy logic controller to determine the wash time of domestic washing machine. Assume that the inputs are dirt and grease on cloths. Use three descriptors for each input variable and five descriptors for the output variable. Derive a set of rules for control action and defuzzification. The design should be supported by figures wherever possible. --- (20 Marks)

4. (a) Give the basic steps involved in simulated Annealing method. Explain how ‘Travelling Salesperson Problem(TSP)’ can be solved using simulated Annealing method. --- (12 Marks)

(b) Determine the weights after one iteration for Hebbian learning of single neuron network starting with initial weight vector. --- (8 Marks)

inputs as

and C = 1. Use signum (bipolar binary activation function.

5. (a) Explain the major components of genetic algorithm. Give a simple genetic algorithm for maximization problem. --- (10 Marks)

(b) Let A = { a1, a2 }, B = { b1, b2, b3 }, C = { c1, c2 } ----- (10 Marks)

Let R be a relation from A to B defined by matrix: -

Let S be a relation from B to C defined by matrix: -

Find (i) Max – min composition of R and S.

(ii) Max product composition of R and S.

6. (a) Explain ANFIS architecture with neat diagram. ---- (10 Marks)

(b) Explain perception convergence theorem for single layer perception. ---- (10 Marks)

7. Write short notes on any four of the following: --- (20 Marks)

(a) Radial basis function network

(b) Printed character recognition

(c) Inverse kinematics problem

(d) Gradient descent method

(e) Kohonen self organizing network.

Thursday, July 10, 2014

E-commerce [Elective] Semester 7 (Revised Course) (3 Hours) December 2010

E-commerce
E-commerce [Elective]
Semester 7 (Revised Course)
(3 Hours) December 2010

 
GT-8838
[Total Marks : 100]
 
N.B: (1) Question no 1 is compulsory.  
  (2) Attempt any four question from Q2-Q7  
       
1. (a) Give the advantages of e-commerce over physical commerce. 05
  (b) What are features of internet payment methods? 05
  (c) What are the e-Business roles and challenges? 05
  (d) What are various online auction related services? 05
       
2. (a) Differentiate between :
  (i) Client/server approach and mobile agent approach
  (ii) Web services and Web-based applications.
10
  (b) Explain the WAP model and its architecture. 10
       
3. (a) Explain the importance factors in client side programming. 10
  (b) What are the various session tracking techniques, Explain with example. 10
       
4. (a) Explain SET protocol in detail. 10
  (b) What are various marketing strategies. 10
     
5. (a) What e-Business and what are its main characteristics? 10
  (b) What are the benefits and limitations of e-business? 10
       
6. (a) Explain any three types of business models in e-business. 10
  (b) Explain the strategic planning process in detail. 10
       
7. write short notes on (Any Two) :- 20
  (a) Advertising on web.  
  (b) SOA  
  (c) Role of middleware technologies in e-business.  
  (d) Cloud computing.  

Wednesday, July 9, 2014

SYSTEM SECURITY (SS) DECEMBER 2010 COMPUTER SCIENCE SEMESTER 7

SYSTEM SECURITY (SS) DECEMBER 2010 COMPUTER SCIENCE SEMESTER 7 

Con.6132-10                               (REVISED COURSE)                                 GT-8835

                                                                (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. 
        (4) Answer to the question should be grouped and written together.
        (5) Answer any suitable data wherever required but justify the same.

1. (a) Explain different kinds of controls provided to secure information. [5 Marks]
    (b) Does VPN use Link or End to End encryption? Justify your answer. [5 Marks]
    (c) What are the information security goals? Explain why the balance among different goals is
          needed. [5 Marks]    
    (d) What are different types of malicious code? [5 Marks]

2. (a) Explain Advanced Encryption Standard Algorithm in detail. [10 Marks]
    (b) Write a note on kerberos system that supports authentication in distributed
          system. [10 Marks]

3. (a) Explain control of access to general objects in operating system. [10 Marks]
    (b) Explain normalicious program errors with examples. [10 Marks]

4. (a) In RSA system the public key of a given user is e=7 and n=187
         (i) What is the private key of this user? [4 Marks]
        (ii) If the intercepted ciphertext is c=11 and sent to a user whose public key is e=7 and n=187.
             What is the plaintext? [4 Marks]
        (iii) What are the possible approaches to defeating the RSA algorithm? [2 Marks]
    (b) What is spoofing? Explain the session hijacking attack. [10 Marks]

5. (a) List functions of Instruction Detection System. Explain and differentiate signature based and
         anamoly based IDS. [10 Marks]
    (b) Write a detail note on Biometrics Techniques. [10 Marks]

6. Write a detail note on (any two):- [20 Marks]
    (a) SSL Handshake Protocol.
    (b) Key exchange using Diffie Hellnam algorithm
    (c) Data Encryption Standard (Symmetric key algorithm)

7. (a) Explain how threat precursors are used for reconnaissance of netwrok. [10 Marks]
    (b) Explain denial of service attacks. [10 Marks]    

Sunday, July 6, 2014

MOBILE COMPUTING (MC) DECEMBER 2010 COMPUTER SCIENCE SEMESTER 7

MOBILE COMPUTING (MC) DECEMBER 2010 COMPUTER SCIENCE SEMESTER 7 

Con.6599-10                                   (REVISED COURSE)                         GT-8842

                                                                (3 Hours)                              [Total Marks :-100]

N.B.: (1) Question No.1 is compulsory.
         (2) Attempt any four questions out of remaining six questions.
         (3) Make suitable assumption wherever necessary and clearly justify them. 

Q.1 (a) Which components are new in GPRS as compared to GSM? What is their
             purpose? [5 Marks]
       (b) What are the general problems of Mobile IP regarding the support of quality of
             service? [5 Marks]
       (c) Compare IEEE 802.11, HIPERLAN-2 and Bluetooth with regard to their ad-hoc
            capability. [5 Marks]
       (d) What is the simple scheme to solve the hidden terminal problem in wireless
             network? [5 Marks] 
Q.2 (a) What are the main benefits of spread spectrum system? How can spreading be achieved?
             Explain the block diagram of FHSS transmitter and receiver. [10 Marks]
       (b) Elaborate on various handover mechanism in cellular system. [10 Marks]

Q.3 (a) Explain UMTS architecture and its domains. [10 Marks]
       (b) How power management is achieved in ad-hoc and infrastructure modes of WLAN
            (802.11)? [10 Marks]

Q.4 (a) Explain WATM reference model with several access scenarios. [10 Marks]
       (b) Why traditional TCP is not suitable for mobile environment?Discuss about strengths and
             weakness of indirect -TCP, Snooping-TCP and M-TCP. [10 Marks] 

Q.5 (a) Explain the tunneling mechanism of Mobile IP using IP-in-IP, minimal and generic
             routing encapsulation respectively. Discuss pros and cons of these three
             methods. [10 Marks]  
       (b) Explain protocol architecture of DECT. [10 Marks]

Q.6 (a) How can higher data rates be achieved in standard GSM using additional schemes HSCSD,
            GPRS and EDGE? What are the main differences of these approaches? [10 Marks]
       (b) List the services offered by 3G mobile systems. Discuss the architecture of wireless local
            loop (WLL). [10 Marks]

Q.7 Write short notes on any two: [20 Marks]
        (a) Capabilities of satellite in mobile communication.
        (b) Wireless Telephony application
        (c) Bluetooth protocol stack
        (d) HIPERLAN-2

Thursday, July 3, 2014

Digital Signal and Image Processing (DSIP) Semester 7 (3 Hours) December 2010

Digital Signal and Image Process

Digital Signal and Image Processing (DSIP)
Semester 7
(3 Hours) December 2010

 

GT-8844
[Total Marks : 100]
 

N.B: (1) Question no 1 is compulsory.  
  (2) Attempt any four out of remaining six questions.  
  (3) Figures the right indicate full marks.  
       
1. Justify the following statements. (any four) 20
  (a) If the kernel of the image transform is separable and symmetric the transform can be explained in matrix form.  
  (b) Laplacian is not good edge detector.  
  (c) Lossy compression is not suitable for compressing executable files.  
  (d) Low pass filter is a smoothing filter.  
  (e) Unit step sequence is a power signal  
       
2. (a) List and prove any four properties of DFT 10
  (b) Find the circular convolution on the given two sequence x1(n) = {1,-1, 2, -4}
   x2(n) = {1, 2}.
05
  (c) Compute the Hadamard of the image shown
 
2 1 2 1
1 2 3 2
2 3 4 3
1 2 3 2
05
       
3. (a) Give the classification of noice in images. Compare restoration and enhancement. 10
  (b) Three column vector are given below. Show that they are orthogonal. Also generate all possible patterns.
X1 = [1 1 1 ] X2 = [-2 1 1 ] X3 = [0-1 1].
10
       
4. (a) Equalize the given Histogram. What happens when we equalize it twice? Justify.
 
Grey Level 0 1 2 3
Number of pixels 70 20 7 3
10
  (b) Explain image segmentation using thresholding. How to apply thresholding to unevenly illuminated images. 10
     
5. (a) Explain log transformation. How is gamma correction done. 10
  (b) Determine the Z-transform of the following discrete time signals and also specify the region of convergency(ROC).
(i)  x(n) = {1, 2, 3, 4}
           
↑
(ii)
x(n) = {1, 3, 5, 7}
             ↑
(iii) x(n) = {1, 2, 3, 4, 5, 6, 7}
10
       
6. (a) Find the Huffman code for the following stream of data (28 point).
  {1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 6, 6, 7}.
10
  (b) What do you mean by Gaussian noise and why is avergians filter used to eliminate it? 05
  (c) List down the advantages and disadvantages of Wiener filter. 05
       
7. Write shortnotes (any two) :- 20
  (a) KL Transform.  
  (b) JPEG compression  
  (c) Hough Transform  
  (d) Classification of signals.  

Monday, June 23, 2014

ADVANCED MICROPROCESSOR (AMP) DECEMBER 2010 COMPUTER SCIENCE SEMESTER 6

ADVANCED MICROPROCESSOR (AMP) DECEMBER 2010 COMPUTER SCIENCE SEMESTER 6

Con.5550-10                                        (REVISED COURSE)                        GT-7554

                                                                     (3 Hours)                              [Total Marks :-100]

N.B: (1) Question No.1 is compulsory.
        (2) Attempt any four questions out of remaining six questions.
        (3) Each question have 20 marks.

1. (a) Explain Intel's Net Burst Micro-architecture with neat schematic. [10 Marks]
    (b) Explain the protection mechanism of X86 intel family microprocessor. [10 Marks]
    (c) Explain how the Linear Pipelining Working. [10 Marks]

2. (a) Differentiate between real mode and protected mode of X86 family. [10 Marks]
    (b) State and explain operating mode of X86 family of processor. Show the mode transition
          diagram highlighting important features. [10 Marks] 
    (c) Explain segment translation mechanism of X86 processor with flow chart. Also explain
         segment descriptor field. [10 Marks]

3. (a) Explain different stages of integer pipeline and floating point pipeline of Pentium
         Processor. [10 Marks]
    (b) Explain Cache organisation of pentium. [10 Marks]
    (c) Explain with block diagram how super scalar operation is carried but in pentium
         processor. [10 Marks]

4. (a) Write the features of pentium IV processor. [10 Marks]
    (b) Explain Itanium processor with respect to instruction format, core pipeline stages and the
         functionality. [10 Marks]
    (c) Explain the architecture of super SPARC microprocessor with the help of neat
         diagram. [10 Marks]

5. (a) Data type supported by SPARC. [5 Marks]
    (b) Register file of SPARC architecture. [5 Marks]
    (c) Write short note on Ultra SPARC Processor. [5 Marks]
    (d) Branch Prediction Logic. [5 Marks]

6. (a) Explain EFAG bits of pentium. [10 Marks]
    (b) Explain the state transition diagram for pentium processor bus cycle. [10 Marks]
    (c) Differentiated RISC and CISC. [10 Marks]

7. Write short notes on the following : -
     (a) IDE [5 Marks]
     (b) VESA [5 Marks]
     (c) EISA [5 Marks]
     (d) USB [5 Marks]

System Programming and Compiler Construction (SPCC) Semester 6 (Revised Course) (3 Hours) December 2010

System Programming and Compiler

System Programming and Compiler Construction (SPCC)
Semester 6 (Revised Course)
(3 Hours) December 2010

 

GT-7563
[Total Marks : 100]
 

N.B: (1) Question No. 1 is compulsory.  
  (2) Solve any four questions out of remaining.  
  (3) Assume suitable data if necessary.  
       
1. (a) What is function of interpreter? 05
  (b) Explain operator precedence parsing. 05
  (c) Explain run time storage allocation strategies. 05
  (d) Explain the role of finite regular state automata in compiler design. 05
       
2. (a) Explain the design of direct linking loader in detail. 10
  (b) Explain with suitable flow chart working of single pass assembler. 10
       
3. (a) Explain design of one pass macro-processor to handle nested macro calls. 10
  (b) Explain difference between :-

(i) Procedure calls and macro cas.
(ii) Linker and Loaders.
10
       
4. (a) Explain difference between JAVA compiler and YACC compiler. 10
  (b) Explain difference between linkage editor and linkage loader. 10
     
5. (a) Explain various form of the intermediate code used by compiler. 10
  (b) What is source of optimization? 05
  (c) Explain role of lexical analyzer. 05
       
6. (a) Explain different phases of compiler in details. 10
  (b) Explain management of variable length block and storage allocation strategies. 10
       
7. Short notes on :- 20
  (a) implementation of three address statement  
  (b) Storage allocation strategies  
  (c) YACC  
  (d) SPARC assembler.  

Saturday, June 21, 2014

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

OBJECT ORIENTED SOFTWARE ENGINEERING (OOSE),

B.E. Computer Science (CS), Semester 6, December 2010.
Con.5547-10
GT- 7560
(3 Hours)
[Total Mark: 100]

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

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

1. A leading TEAVEL AGENCY has decided to develop application package to help its customers is planning tours. The agency provides services like tour, air, railway, luxury coach, hotel booking etc. Many a time’s customers do not have idea of availability of transport services to a particular destination. The agency also gives advice regarding economical planning of vacation/ tour. Given the tour constraints like number of days, affordable cost and places to visit the software should present alternative tour plans. Alternatively the software may be just used for querying to know availability of transport services, hotels etc. Besides this main objective of this software should also have facilities for billing and accounting for the agency. You are appointed as a consultant to develop implementation strategy for Automated Tourist System. Draw use case and class diagram. --- (20 Marks)

2.(a) Explain how project scheduling and tracking is done for a software development project. --- (10 Marks)

(b) Explain objective for testing. Also explain the following terms: --- (10 Marks)

(i) System Testing

(ii) Scalability

(iii) Regression

(iv) Black Box testing.

3. (a) What is deployment diagram? Explain the elements of deployment diagram. Give the use of diagram in detail. --- (10 Marks)

(b) Differentiate between Static modelling and Dynamic modelling in detail. --- (10 Marks)

4. (a) Construct the state diagram and interaction diagram for the online Railway Reservation System. --- (10 Marks)

(b) State different types of coupling and Cohesion. Explain any for techniques of coupling and cohesion. --- (10 Marks)

5. (a) Explain Software Configuration Management and Change Control Management in detail. --- (10 Marks)

(b) What are different types of maintenance and also explain the different steps involved in creating a maintenance log. --- (10 Marks)

6. (a) Explain how to map different types of association to the database. Also explain how to map generalization to database. ---- (10 Marks)

(b) What is an Agile Process? Explain any one Agile Process model with its advantages and disadvantages. --- (10 Marks)

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

(a) Reverse and Re-engineering

(b) Software Architecture Style

(c) SQA

(d) Software Testing Strategies.

Wednesday, June 18, 2014

Computer Graphic (CG) Semester 4 (Revised Course) (3 Hours) December 2010

Computer Graphic

Computer Graphic (CG)
Semester 4 (Revised Course)
(3 Hours) December 2010

 

GT-6459
[Total Marks : 100]
 

N.B: (1) Questions no 1 is compulsory.  
  (2) Solve any four from remaining i.e. Q. 2 to Q. 7.  
  (3) Assume suitable data if necessary.  
       
1. (a) Explain characters Generation methods. 05
  (b) What is Phong's Shading Model? 05
  (c) List and explain operations on segments. 05
  (d) Draw Matrices for representing following operations :-
(i) Translation
(ii) Scaling
(iii) Rotation.
05
       
2. (a) Derive Bresenham\s line drawing algorithm. 10
  (b) Write pseudocoedes for boundary fill and flood fill procedure. 10
       
3. (a) Derive matrices for Rotation about an arbitary point. 10
  (b) Explain warnock's Algorithm. 10
       
4. (a) What do you understand by Diffuse illumination and point Source Illumination? 05
  (b) Write a short note on Bezier Curves?  
  (c) Write down all the matrices for Reflection for :-
(i) line y = 0
(ii) line x = 0
(iii) line y = x
(iv) line y =-x
(v) about origin.
05
     
5. (a) Derive Mid point circle algorithm. 10
  (b) Explain Text clipping with help of appropriate examples. 10
       
6. (a) What do you mean by specular Reflection? 05
  (b) Explain fractals in brief. 05
  (c) What is display file structure? Hence explain the need for display file interpreter 10
       
7. (a) illustrate inside-outside tests with examples. 10
  (b) Explain Midpoint Subdivision Algorithm.  

Tuesday, June 17, 2014

ADVANCE COMPUTER NETWORKS (ACN) DECEMBER 2010 COMPUTER SCIENCE SEMESTER 6

ADVANCE COMPUTER NETWORKS (ACN) DECEMBER 2010 COMPUTER SCIENCE SEMESTER 6

Con.6271-10.                              (REVISED COURSE)                                   GT-7557

                                                             (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) Describe how is the TCP/IP protocol stack organized compare to the ISI/OSI protocol
         stack. [5 Marks]
    (b) Differentiate between Bridge, Router and Gateway. [5 Marks]
    (c) What is difference between data plane and control plane in ATM. [5 Marks]
    (d) Discuss the functions of SONET layers. [5 Marks]

2. (a)Describe the Routing Information Protocol in detail with its message header and types. [10 Marks]
    (b) Write code for connection oriented client server programusing c++/Java. Assume suitable
          libraries. Use socket programming for establishing connection. [10 Marks]

3. (a) Using block diagram describe a typical undirectional dense Wavelength Division
         Multiplexing (DWDM) transmission system. What are advantages and disadvantages of
         DWDM? [10 Marks] 
    (b) Explain functions of ATM adaptation layers. Explain in detail the AAL1 and AAL2
         layers. [10 Marks]

4. (a) Explain the autonomous systems concept and explain EGP in detail. [10 Marks] 
    (b) Explain different traffic descriptors used in ATM. [5 Marks]
    (c) Explain the naming scheme used inSNMP. [5 Marks]

5. (a)What is the main function of DVMRP? How does it differ from RIP and OSPF? [10 Marks]
    (b) List different queuing models. Explain one in detail. [10 Marks]

6. (a) What is RSVP? WHat are features of RSVP? How RSVP  work? Give its frame
          format. [10 Marks]
    (b) Explain TCP segment with header format. [10 Marks]

7. Write short notes on any two of the following: [10 Marks]
    (a) MIB
    (b)Queue Management Algorithms
    (c) IP Multicasting
    (d) X.25

Saturday, June 14, 2014

WEB ENGINEERING (WE), B.E. Computer Science (CS), Semester 5, December 2010.

WEB ENGINEERING (WE), B.E. Computer Science (CS),

Semester 5, December 2010.
Con.6061-10
GT-6702
(3 Hours)
[Total Mark: 100]

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

(2) Solve any four questions from the remaining six questions.

1. (a) What are streaming technologies? Explain streaming media architecture using point to point connection and broadcasting infrastructure. --- (10 Marks)

(b) Explain functional design for web applications.--- (10 Marks)

2. (a) Explain test approaches with characteristics for web application. --- (10 Marks)

(b) What are the advantages & disadvantages of automated tests. --- (5 Marks)

(c) Explain objectives of load, stress & continuous testing. --- (5 Marks)

3. (a) Explain interaction design by considering user interaction aspect for web application. --- (6 Marks)

(b) Define web application & web Engineering. --- (4 Marks)

(c) Explain different categories of web application by giving suitable example. --- (10 Marks)

4. (a) Explain in detail content modelling and access modelling with diagram. --- (10 Marks)

(b) Explain XML DOM & XML schemes with example. --- (10 Marks)

5. (a) Explain client side technologies. ---- (10 Marks)

(b) Explain following web services in details. --- (10 Marks)

I. SOAP

II. WSDL

III. UDDI

6. (a) Define requirements engineering & explain requirements engineering activities for web application. --- (10 Marks)

(b) Enlist project risks in web project according to j. Nielsen. --- (5 Marks)

(c) Explain tasks involved in risks management. --- (5 Marks)

7. (a) Explain with diagram basic components of web application architecture. --- (10 Marks)

(b) Explain struts with diagram. --- (5 Marks)

(c) Explain hypertext structure. --- (5 Marks)

Monday, June 9, 2014

Database Management Systems (DBMS) Semester 4 (Revised Course) (3 Hours) December 2010

Database Management Systems

Database Management Systems (DBMS)
Semester 4 (Revised Course)
(3 Hours) December 2010

 

GT-6474
[Total Marks : 100]
 

N.B: (1) Question no.1 is compulsory.  
  (2) Attempt any four questions out of remaining six questions.  
  (3) Make suitable assumptions if needed.  
       
1. (a) Draw the E-R diagram for banking enterprise (State assumptions clearly). Convert E-R diagram into tables. 10
  (b) What is transaction? Discuss state transition diagram and properties of transaction . 10
       
2. (a) Given the following relational schema.
Division (div #, div-name, director)
Department (dept #, dept-name, location, div #)
Employee (emp#, emp-name, salary, address, dept#)
State the following queries in SQL :
 
(i) Get the employee name, dept-name and division name for all employees whose salary is above 20,000/-

03

(ii) List the name of all employees who work in "Marketing" division.

03

(iii) List the dept-name and employee names in that dept, for all department whose location is "Mumbai"

04

 
  (b) Explain following relational algebra operators with suitable example :-
     (i) Cartesian product
     (ii) Outer join
     (iii) Generalized Projection
     (iv) Set difference
     (v) Rename.
10
       
3. (a) Give the advantages of DBMS over fileio system. 10
  (b)  
(i) What is the condition for a lossless decomposition of a relation ? Give example. 05
(ii) Explain the terms total participation and partial participation with example. 05
10
       
4. (a) Define serializability. Explain conflict and view serializability. 10
  (b) What do you understand by deadlocks in database system? Explain how it is prevented. 10
     
5. (a) Companies manufacture ranges of products which are purchased by customers. The relational scheme for this operation is given as :-
COMPANY (Company-code, Company-name, Director#, Director-name, {product-name, cost, {cust#, customer-name, address}}) where { } represents a repairing groups.
 
(i) State the definitions of first, second and third normal forms.
(ii) Normalize the above relation to third normal form.
12
  (b) Explain DDI, DML, TCL, DCL, with example. 08
       
6. (a) Explain 2 phase locking protocol. 10
  (b) Explain following with the example.
 
  (i) Simple and composite attributes
  (ii) Aggregation
  (iii) Ternery Relationship
  (iv) Weak entity set.
10
       
7. Write short notes on (any four) :- 20
  (a) Hashing  
  (b) B+ tree  
  (c) Triggers  
  (d) Views  
  (e) Shadow Paging.