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

Friday, August 8, 2014

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

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

1.Answer the following question :-20
(a) Is the Huffman code optical ? Prove with an example.
(b) Justify 'Quality of picture depends on the number of pixels and grey levels'.
(c) Explain slant transform.
(d) Justify/ contradict 'for digital Image having salt and pepper noise, median
filter is the best'.

2. (a)Explain the following Image Enhancement Techniques with application :-15
        (i) Intensity level slicing
        (ii) Range Compression
       (iii) Edge detection.
    (b)Compare between contrast stretching and histogram equalization.5

3. (a)

A 8 level image is given below :-

10













Prepare the histogram of the given image.
Perform Histogram equalization and draw New Histogram.
    (b)A source emits 8 symbols with the probabilities given :-10





Obtain Huffman code and calculate entropy, average code word length and coding
efficiency.
4. (a)Name different types of image segemenation techniques. Explain the splitting and10
merging technique with the help of an example.
    (b)Apply slant transform and DCT transform on the given image and compare the10
result.
5. (a)What is Hadamard Transform ? Write a 4 x 4 Hadamard matrix and its application.10
Is H(4) Orthogonal and Normalized.
(b)Apply Low and High Pass Spatial masks on the following image matrix. Prove10
that High Pass = Original - Lowpass. Assume virtual Rows and Columns.
6. (a)Compare :-10
      (i) Lossy and Lossless compression.
      (ii) Objective fidelity criteria and subjective fidelity criteria.
    (b)Explain segmentation based on discontinuty and segmentation based on10
similarities.
7.Write short notes on any four of the follwoing :-20
      (a) Haar Transform
      (b) Frequency domain filtering
      (c) Wiener Filtering
      (d) Spatial domain filtering
      (e) Connectivity of Pixels

Tuesday, August 5, 2014

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

B.E. Electronics & Telecommunication,

Wireless Networks (WN), Semester 8, May 2011.

(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) What is frequency reused in GSM? Explain. ----- (5 Marks)

(b) Explain the concept of hidden exposed terminal in WLAN. --- (5 Marks)

(c) Explain the security aspect of Bluetooth. ----- (5 Marks)

(d) Explain various WLAN topologies. ---- (5 Marks)

2. (a) Explain forward link features of CDMA 2000 and also explain basic services provided by upper layers of CDMA 2000. ---- (10 Marks)

(b) Draw the block diagram and explain GSM architecture in detail indicating all the interfaces. ---- (10 Marks)

3. (a) Explain Link budget analysis and requirements of Wireless network. ---- (10 Marks)

(b) Draw network connection establishment flow in Bluetooth and explain Park, Hold and Sniff mode in detail. ---- (10 Marks)

4. (a) Draw and explain WAP architecture in detail. ----- (10 Marks)

(b) Explain the following: ---- (10 Marks)

(i) Bluetooth protocol stack.

(ii) Bluetooth application.

5. (a) Explain logical channel hierarchy in GSM. ---- (6 Marks)

(b) Explain security aspect of GSM. ----- (6 Marks)

(c) Explain in detail Wireless sensor network. ----- (8 Marks)

6. (a) Give the advantages, disadvantages and applications of WAP. -----(10 Marks)

(b) Explain the following: ---- (10 Marks)

(i) ZigBee technology.

(ii) WIMAX

7. Compare and Contrast the following: ---- (20 Marks)

(a) GSM and CDMA

(b) IS- 95 and CDMA 2000

(c) CDMA 2000 and WCDMA

Monday, August 4, 2014

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

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

                                             (3 Hours)                                     [Total Marks:-100]

Q.1 (a) What do you mean by direct and indirect band gap semiconductors? [5 Marks]
       (b) Explain following terms: - [10 Marks]
             i) Total Internal Reflection   ii) Acceptance angle
           iii) Critical angle                    iv) Quantum Efficiency
           v) Responsivity
        (c) Which are the different connection problems occur while jointing fibers. [5 Marks]
     
Q.2 (a) Discuss inter modal and intra modal dispersion. [10 Marks]
       (b) Find critical radius of curvature at which large bending losses occur for a multimode fiber
             with a core refractive index of 1.5, a refractive index difference of 3% and an operating
             wavelength of 0.82µm. [10 Marks]

Q.3 (a) Explain linear and non-linear scattering losses. [12 Marks]
       (b) Explain working principle of Avalanche Photo diode. [8 Marks]

Q.4 (a) Define :- (i) Bit error rate   (ii) Quantum limit [5 Marks]
       (b) Write advantages of optical fiber communication over conventional electrical
             communication. [5 Marks]   
       (c) Write advantages of LASER over LED. [5 Marks]
       (d) Compare surface and edge emitting LEDs. [5 Marks] 

 Q.5 (a) (i) Explain measurement of spectral loss in optical fiber using cutback technique. [6 Marks]
             (ii) A 2km length of multimode fiber is attached to apparatus for spectral loss measurement.
                  The measured output voltage from photo receiver using the full 2km fiber length is 2.1 V
                  at a wavelength of 0.85µm. When the fiber is then cut back to leave a 2 m length the
                  output voltage increase to 10.7 V. Determine the attenuation per kilometer for the
                  fiber at a wavelength of 0.85 µm. [4 Marks]
         (b) Explain all aspects of link power budget. [10 Marks]

Q.6 (a) How preamplifiers  used in optical fiber communication receivers are classified. Explain
            different types. [10 Marks] 
        (b) Discuss how numerical aperture is measured using scanning photo detector and rotating
              stage method. [10 Marks] 

Q.7 Write note on(any two):- [20 Marks]
        i) Splicing Techniques
       ii) Fabrication techniques (List all Methods and explain one method only)
      iii) Optical Fiber Communication System
      iv) OTDR

Sunday, July 27, 2014

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

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

 
 
1. Design a 8085 based system as per following specifications: 20
  (a) CPU at 6 MHz.  
  (b) EPROM of 16 KB using 8 KB chips.  
  (c) RAM of 8 KB using 4 KB chips.  
  (d) One 8255 at address 10H.  
  (e) One 8259 at address 20H.  
  Show complete decoding and write a program to send a data 99H on port A of 8255.  
       
2. (a) Draw and explain the timer and counters of 8051. 10
  (b) Draw and explain the interfacing circuit to interface a seven segment LCD display. 10
       
3. (a) Explain the following instruction of 8051 :-
(i) LCALL
(ii) MOV @R0,iram addr
(iii) MUL
(iv) CJNE @Rp, #n, radd
(v) DJNZ Rn, radd
 10
  (b) Write a program to generate square wave of 500Hz using 8051 Timer. Assume system frequency of 6 MHz. 10
       
4. (a) Draw and explain the architecture of ARM processor. 10
  (b) Explain Arthmetic, logical  and Branching instructions of ARM processor. 10
     
5. (a) Compare features of 89C51, 89C52, 89C2051 and 89C2051. 10
  (b) Draw and explain Timing diagram of memory read, memory write instruction of 8085. 10
       
6. (a) Write a program to multiple two 8 bit numbers using 8085 instructions. 10
  (b) Draw and explain the port structure of all the ports of 8051. 10
       
7. Write notes on any four of the following :- 20
  (a) Serial communication in 8051.  
  (b) Interrupt system of 8085  
  (c) Serial communication in 8085  
  (d) Internal memory organization of 8051  
  (e) Addressing modes of ARM processor.  

Saturday, July 26, 2014

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

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

                                                                   (3 Hours)                         [Total Marks:-100]

Q.1 A. Design 8086 microprocessor based system with following specifications  [12 Marks]
           (i)  8086 microprocessor working at 8 MHz.
           (ii)  32 KB EPROM using 16 KB chips
           (iii) 32 KB SRAM using 16 KB chips
      b) Compare 80286 microprocessor and 80386 microprocessor on the basis of  [3 Marks]
           (i) Number of address lines
          (ii) Number of data lines
          (iii) Number of segment registers
      c) Write a program for PIC 18 to configure PORTA  for input, PORTB and PORTC for output.
           Read data from PORTA and transfer it to PORTB and PORTC. [5 Marks]

Q.2 a) Draw PSW of 8086 microprocessor and explain setting of different bits with
           example. [10 Marks]
       b) Discuss different data transfer modes of DMA controller 8257. [6 Marks]
       c) Write function of following 8086 microprocessor pins. [4 Marks]
            i) LOCK   ii) QS0   iii) QS1     
Q.3 a) Write addressing modes of following 8086 microprocessor instructions. [5 Marks]
            i) MOV CL, 25H    ii) MOV [SI],BX
          iii) ADD BX,DX       iv) SUB CL, [BX+SI]
          v) IN AL,80 H
       b) Explain data and program memory organization of PIC 18. [10 Marks]
       c) Discuss pipelining used in PIC 18. [5 Marks]

Q.4  a) Draw block diagram of a typical I/O port pin of PIC 18. Which are the different register
             involved in the operation of I/O ports of PIC 18 and write their operation. [10 Marks]
        b) Which are the different methods used for program loop. Explain each method in
             short. [10 Marks]

Q.5 a) Explain following instructions of PIC 18. [10 Marks]
            i) CLRF F,a      ii) BCF F,b,a
           ii) DAW            iii) CPFSEQ F,a
           v) BC n
      b) Explain maximum mode of 8086 microprocessor. [10 Marks]

Q.6 a) Draw timing diagram for write operation in minimum mode of 8086 and
           explain. [10 Marks]
      b) Explain different string primitives of 8086 microprocessor. [10 Marks]

Q.7 Write note on (Any Two): [20 Marks]
       i) Instruction formats of PIC 18
      ii) Interrupt structure of 8086 microprocessor
     iii) Assembler directives 

Thursday, July 24, 2014

COMPUTER VISION (CV) [ELECTIVE], Semester 8, B.E. Computer Science (CS), May 2011.

COMPUTER VISION (CV) [ELECTIVE], Semester 8,

B.E. Computer Science (CS), May 2011.

(3 Hours)
[Total Mark: 100]

1. (a) Define Vanishing point and Vanishing line. ----- (5 Marks)

(b) What is significance of shape no. in region analysis? ---- (5 Marks)

(c) What is zero crossing edge detectors. ----- (5 Marks)

(d) Explain Least square method of curve fitting algorithm. ---- (5 Marks)

2. (a) Give all the steps involved in recognition methodology and briefly explain each. ---- (10 Marks)

(b) Explain Run length implementation of algorithm with suitable example. ---- (10 Marks)

3. (a) Consider elongated region whose external points are given by ----- (10 Marks)

(r1, c1) = (24, 137)
(r2, c2) = (24, 163)
(r3, c3) = (30, 181)
(r4, c4) = (32, 181)
(r5, c5) = (39, 155)
(r6, c6) = (39,145)
(r7, c7) = (32, 119)
(r8, c8) = (30, 119)

Determine M1, M2, M3, M4, ϕ1, ϕ2, ϕ3, ϕ4. If this region is considered to be rectangle, what would be Computed orientation, length and width of rectangle?

(b) Develop the algorithm for automatically calculating threshold value by minimizing within group variance. --- (10 Marks)

4. (a) Explain the following region growing algorithm with suitable example. ---- (10 Marks)

(i) Centroid linkage

(ii) Hybrid linkage

(iii) Single linkage

(b) What is signature segmentation? Obtain the horizontal, vertical and diagonal signature of the binary image segment shown below: ---- (10 Marks)

1 1 1 1 1
1 1 1
1 1 1
1 1 1 1 1
1 1 1
1 1 1 1
1
1 1 1 1
1 1 1 1

5. (a) Explain border tracking algorithm with suitable example. ---- (10 Marks)

(b) Using Hough transform show that the points (0,1), (1,4) and (-1,-2) are collinear and hence find the equation of line. ---- (10 Marks)

6. (a) What is knowledge based vision? Explain different forms of knowledge representation used in Computer vision. ---- (10 Marks)

(b) What are control strategies? Discuss the two major form of control Hierarchical and Hierarchical. ---- (10 Marks)

7. (a) Explain Information Integration ----- (5 Marks)

(b) What is facet model recognition ------ (5 Marks)

(c) Explain view class matching. ----- (5 Marks)

(d) Explain Intensity matching for one dimensional signal. ---- (5 Marks)

Tuesday, July 22, 2014

SOFTWARE ARCHITECTURE(SA) COMPUTER SCIENCE MAY 2011 SEMESTER 8

SOFTWARE ARCHITECTURE(SA) COMPUTER SCIENCE  MAY 2011 SEMESTER 8  

                                                                  (3 Hours)                           [Total Marks :-100]
               
1. (a) Differentiate between prescriptive architecture and descriptive architecture with an
         example. [5 Marks]
    (b) What do you mean by architectural degradation? Explain architectural drift and architectural
          erosion. [5 Marks] 
    (c) Define the following terms:- [6 Marks]
         (i) Component
         (ii)Connector
        (iii) View and viewpoint.
     (d) Who are system stakeholders? How they influence the systems architecture? [4 Marks]

2. (a) Draw the architecture of a compiler which takes the source code in HLL, follows different
         phases and converts it to object code. (Using any of the Two styles) :- [10 Marks]
           (i) Pipes and filters
          (ii) Layered Architecture
         (iii) Blackboard style
    (b) Describe the roles played by a connector. State the variation dimensions of the following
         connector types: - [10 Marks]
           (i) Event Connector
          (ii) Arbitrator connector

3. (a) What do you mean by stakeholder driven modeling? Explain in detail. [5 Marks]
    (b) What is the difference between accuracy and precision in context of architectural
          modelling? [4 Marks] 
    (c) Compare the feature of two modelling languages Darwin and Rapide. [6 Marks]
    (d) Explain the 4+1 view in UML. [5 Marks]

4. (a) What are the goals of analysis? Explain each goal in detail. [6 Marks]
    (b) What do you mean by ATAM? Explain with a diagram. [5 Marks]
    (c) What role does architectural analysis play in case of the following stakeholders:- [4 Marks]
           (i) Developers
          (ii) Managers
    (d) Explain simulation based analysis. [5 Marks]

5. (a) What is mapping problem in implementation? Differentiate between one-way and round trip
          mapping. [8 Marks]  
    (b) What are different criterias for evaluating implementation frameworks? [6 Marks]
    (c) How are deployment and mobility related to and different from one another? [6 Marks]

6. (a) Explain REST with a diagram. [6 Marks]
    (b) What do you mean by service oriented architecture? How they are used in
          webservices? [4 Marks]
    (c) What is domain specific software architecture? Give a overview of DSSA process. [6 Marks]
    (d) Define product line architecture. [4 Marks]

7. (a) Define the following NFP's (any two):- [6 Marks]
          (a) Efficiency
          (b) Complexity
          (c) Adaptability
   (b) What are different dimensions of dependability? [4 Marks]
   (c) Write a short note on CORBA. [6 Marks]
   (d) What do you mean by C2style of architecture? [4 Marks] 

Monday, July 21, 2014

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

Digital Signal and Image Process
Advanced Internet Technology (AIT) [Elective]
Semester 8
(3 Hours) May 2011

 
 
1. Answer the following questions in short : (any four) 20
  (a) Explain the concept of public Key infrastructure (PKI).  
  (b) Discuss Voice Over IP (VOIP).  
  (c) What are the desirable features of web service and explain its architecture?  
  (d) What is Resource Syndication? Give its uses.  
  (e) Explain the role of AJAX in web applications with example.  
       
2. (a) Discuss various client side and server side vulnerabilities. 10
  (b) Explain the concept of cloud computing and discuss the categories of cloud services. 10
       
3. (a) Explain REST architecture and gives its design constraints. 10
  (b) Describe Virtual Private Network (VPN) and state its usefulness in various industries. 10
       
4. (a) How does DHCP (Dynamic Host Configuration Protocol) work? Explain its packet format. 10
  (b) Describe "Virtualization" in cloud computing technology. 10
     
5. (a) Explain the working principle of search engine. 10
  (b) Explain Service Oriented architecture (SOA) with its life Cycle. 10
       
6. (a) What are the two port numbers used for an FTP client server communication? Explain with suitable diagram. 10
  (b) Write short notes on the following :-
     (i) Amazon 68
     (ii) Security issues in cloud.
10
       
7. (a) What is Resource Oriented Architecture (ROA)? Explain its different features/properties. 10
  (b) Explain IPv6 (Internet protocol version 6) 10

Thursday, July 17, 2014

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

Con.3722-11.                                          (REVISED COURSE)              RK-4662 

                                                                   (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 characteristics of good user interface design? [5 Marks]
    (b) Give guidelines for design effective error messages. [5 Marks]
    (c) Explain different types of windows. [5 Marks]
    (d) Compare different menu structure. [5 Marks]

2. (a) Explain in detail about the following techniques determining requirements. Categorize them as
         direct. [10 Marks] 
          (i) Traditional Focus group    ii) Competitor Analysis
         (iii) Card Sorting                    iv) System Testing
    (b) What are the possible uses of colors and problems associated with it? Give the Guidelines
          for choosing background and foreground color for web page. [10 Marks] 
 
3. (a) Explain the general principles of User Interface Design. [10 Marks]
    (b) Explain important human characteristics that need to be considered in UI design. [10 Marks]

4. (a) Compare the GUI and web page design. [10 Marks]
    (b) Design the user interface for online picnic planner. It should allow user to select the picnic
         spot-depending on distance, type(hill,sea,....), number of people, transport, food...etc.
         Assume suitable data and draw interface. [10 Marks] 

5. (a) Explain with example the qualities of visually pleasing composition. [10 Marks]
    (b) Describe the characteristics and capabilities of two direct and two indirect device based
         controls. Give the guidelines for selecting proper device based control. [10 Marks]

6. (a) Explain different techniques for grouping and ordering of data. [10 Marks]
    (b) Describe various selection and presentation controls. [10 Marks]

7. Write short notes on any two of the following:- [20 Marks]
    i) Interface Building Tools
   ii) Types of statistical Graphs
  iii) Designing for visually impaired
  iv) User Interface Design Process 

Monday, July 14, 2014

DISTRIBUTED COMPUTING (DC) MAY 2011 COMPUTER SCIENCE SEMESTER 8

DISTRIBUTED COMPUTING (DC) MAY 2011 COMPUTER SCIENCE SEMESTER 8

                                                                        (3 Hours)                         [Total Marks :-100]

1. (a) What are the desirable features of an Open Distributed Systems? [10 Marks]
    (b) Differentiate between Process and Threads using proper examples. [10 Marks]
    (c) Compare DOS and NOS as platforms for Distributed Systems. [10 Marks] 

2. (a) What are the parameter passing-semantics of RPC? [5 Marks]
    (b) What makes a RPC complicated? Discuss the protocols for handling some of the
           complicated RPCs. [5 Marks]
    (c) Discuss the different methods available for ensuring ordered message delivery? Name the 
         protocols which implement these methods. [10 Marks]

3. (a) What are the issues in designing Load Balancing algorithms? [10 Marks]
    (b) Explain the different distributed physical clock synchronization algorithms with their relative
         advantages and disadvantages. [10 Marks]

4. (a) What are the criteria to be considered for choosing the block size while designing a DSM? 
          Explain the different replacement strategies of migrating or replicating the blocks from the 
          cache. [10 Marks] 
    (b) What is the notion of a context in a name space? Explain the different clustering and context
          binding strategies of names. [10 Marks]

5. (a) Describe the different approaches for deadlock detection in DS. [10 Marks]
    (b) What do you mean by a Consistency Model? Explain the available consistency models and
          the requirements of the system which support them. [10 Marks]

6. (a) What are the probable failures in the message passing form of IPC? With neat diagrams
          explain the reliable IPC  protocols. [10 Marks]
    (b) Describe the different models for organizing threads. Explain the working of a multi-threaded
          server. [10 Marks]

7. Write short notes on(any two) :- [20 Marks]
     (a) Lightweight RPC
     (b) Process Migration in Heterogeneous Systems.
     (c) Stateful and stateless file servers.
     (d) Ricart Agrawala Algorithm-Merits and demerits.   

Multimedia System Design (MSD) Semester 8 (3 Hours) May 2011

Digital Signal and Image Process
Multimedia System Design (MSD)
Semester 8
(3 Hours) May 201
1
 
 
       
1. (a) Define objects for multimedia systems. 04
  (b) Explain the multimedia data elements required for video messaging and video Conferencing. 08
  (c) Explain multimedia application classes. 08
       
2. (a) Describe the algorithms for the CCITT group 3 standards. How does CCITT Group 4 differs from CCITT Group 3. 10
  (b) Explain MIDI file format with reference to its chunks and MIDI Specification 1.0. 10
       
3. (a) Explain RIFF file format. How does RIFF file format differ from TIFF file format? 10
  (b) Explain JPEG Components and Methodology. 10
       
4. (a) How RTP with RTCP, RSVP and RSTP are useful for multimedia data transmission? Explain with any example. 10
  (b) Explain in details WORM structure and read-write operations. 10
     
5. (a) How does video animation differ from full-motion video? Calculate the bandwidth required to display real-time video at 640 * 480 resolution at a 30 Hz frame rate in 24 bits (true) color. 10
  (b) What is ISDN? Explain windows Telephony Architecture. 10
       
6. (a) Classify the types of workflow and design workflow for imaging (Scanning) Application. 10
  (b) Explain different scheduling and policing mechanism in multimedia networking. 10
       
7. (a) Explain multimedia authoring system application and user interface design considerations. 08
  (b) Explain essential design steps (design methodology) for multimedia system design with any example.  

Wednesday, July 2, 2014

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

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

                                                              (3 Hours)                              [Total Marks : -100]

1. (a) Describe the steps in the KDD process with a suitable block diagram. [5 Marks]
    (b) Compare between OLTP and OLAP. [5 Marks]
    (c) What will be the effect of performing Attribute Oriented Induction (AOI) on the initial working
          relation student with attributes such as name, gender, birth date, birth place, address,
          phone-no and gpa.[10 Marks]   

2. (a) Using the table given below, create a classification model using decision true technique.
         Indicate how to utilize the model to estimate the risk category of the customer with
         (Credit-History bad, debt - high, collateral - none, income - (15-35k)). [10 Marks]
    (b) Define a data warehouse. Explain the architecture of data warehouse with suitable block
         diagram. [10 Marks]

3. (a) Consider the data set given. Create the adjacency matrix. Use single link
        agglomarative technique to cluster the given data. Draw the dendogram. [10 Marks]

    (b) What are different ways of finding the distance between two clusters? [5 Marks]
    (c) Define factless Fact table with a suitable example. [5 Marks]

4. (a) What is association rule mining? Give the Apriori algorithm. Apply AR Mining to find
         all frequent itemsets from following table:-
    (b) Explain the major steps in the ETL process with a suitable diagram and an
         example. [10 Marks]

5. (a) The college wants to record the grades for the courses  completed by students.
          There are four dimensions:-
                (i) Course      (ii) Student
                (ii) Professor   (iii) period
       The only fact that is to be recorded in the table is course grade :-
               (i) Design star schema. [5 Marks] 
              (ii) Write DMQL for the above star shchema. [5 Marks]
      (b) Using the above example describe the following OLAP operations :- [10 Marks]
            (i) Slice,  Dice, Roll up, Drill-down, Pivot

6. (a) What are crawlers? How do periodic crawlers differ from incremental crawlers?
          Give the architecture of focussed crawlers and explain how its is used. [10 Marks]
    (b) Explain how HITS algorithm finds hubs and authoritative pages. [10 Marks]

7. Write short notes on (any four) :- [20 Marks]
     (a) Qutlier Mining
     (b) Applications of Web Usage Mining.
     (c) Snowflake Schema\
     (d) Generalized Association Rules
     (e) Top-Down and Bottom-Up approaches in data warehousing.  

Tuesday, June 24, 2014

ADVANCED MICROPROCESSOR (AMP) MAY 2011 COMPUTER SCIENCE SEMESTER 6

ADVANCED MICROPROCESSOR (AMP) MAY 2011 COMPUTER SCIENCE SEMESTER 6

                                                              (3 Hours)                                    [Total Marks: -100]

1. (a) Enlist the instruction pairing rules of 'U' and 'V' pipeline in pentium. [5 Marks]
    (b) Write short note on: V-86 mode of operation. [5 Marks]
    (c) State the features of Intel Itanium processor. [5 Marks]
    (d) Explain the data types supported by SPARC architecture. [5 Marks]
 
2. (a) Explain with diagram arithmatic pipeline design for 8 bit multiplication. [10 Marks]
    (b) What are the types of instructions hazards? Explain in detail. [10 Marks]

3. (a) Draw protected mode address translation mechanism in 80386DX with neat flow diagram.
         Explain segment translation in detail. [10 Marks] 
    (b) State the use of following X86 flags: RF, TF, VM, NT, IOPL. [5 Marks]
    (c) What is segment descriptor? Draw and explain the structure. [5 Marks]

4. (a) Explain how the flushing of pipeline problem is minimized in pentium architecture. [10 Marks]
    (b) Write short note on the following: Branch Prediction Logic. [5 Marks]
    (c) Explain different stages of floating point pipeline of pentium processor. [5 Marks]

5. (a) List the important features of pentium-II processor. Differentiate between pentium-II and
         pentium-III. [10 Marks]
    (b) Write short note on Intel's Net burst micro architecture. [5 Marks]
    (c) Write the features of pentium-IV. [5 Marks]

6. (a) Explain the architecture of Super SPARC microprocessor with help of neat block
        diagram. [10 Marks] 
    (b) Draw and explain various instruction formats of SPARC processor. [10 Marks]

7. Write short note on the following:- [20 Marks]
     A) USB    B) SCSI    C) ISA    D) EISA

Monday, June 23, 2014

System Programming and Compiler Construction (SPCC) Semester 6 (Revised Course) (3 Hours) May 2011

System Programming and Compiler

System Programming and Compiler Construction (SPCC)
Semester 6 (Revised Course)
(3 Hours) May 2011

 

 
       
1. (a) Explain local code optimization in brief. 05
  (b) Define macro. Explain macro calls within macro giving example. 05
  (c) Define Loader. Explain the functions of a loader in brief. 05
  (d) Explain the dangling references in run time storage allocation with example. 05
       
2. (a) Explain the working of a single pass macro assembler with the help of a neat flowchart. 10
  (b) Explain the LR parser. Write an algorithm for it Show the working of this algorithm with an example. 10
       
3. (a) Explain the working of a direct linking loader with a proper example.
Clearly show the entries in the different database built by the direct linking loader.
10
  (b) Explain the different types of intermediate code representation. 10
       
4. (a) Explain the database used by each pass of the 2-pass assembler. Explain how these database are used by the 2-pass assembler when it processes the source program with an example. Clearly show all the entries in the database built by the 2-pass assembler. 10
  (b) What is ambiguity? Explain the techniques to eliminate the ambiguity with an example. 10
     
5. (a) What is binding? Explain the static and dynamic binding. 10
  (b) Explain the working of linkage editor in the system programming. 10
       
6. (a) Define cross compiler. Explain in brief what activities are performed in various phases of the compiler. 10
  (b) What is relocation? Explain in brief various types of loaders with their Advantages and Disadvantages. 10
       
7. Write a Short notes on the following :- 20
  (a) Syntax directed translation.  
  (b) Lexical analysis  
  (c) Heap Allocation  
  (d) YACC  

Saturday, June 21, 2014

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

OBJECT ORIENTED SOFTWARE ENGINEERING (OOSE),

B.E. Computer Science (CS), Semester 6, May 2011.

(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) Construct class diagram and sequence diagram for Engineering College.--- (10 Marks)

(b) Construct use Case diagram and Activity diagram for online airline reservation system. --- (10 Marks)

2. (a) Explain software configuration management and change control management in detail. ---(10 Marks)

(b) Explain the open source software life cycle model. --- (10 Marks)

3. (a) Why is FTR necessary? How FTR is conducted? --- (10 Marks)

(b) Differentiate between static modelling and dynamic modelling in detail. --- (10 Marks)

4. (a) What is requirement ? Explain different types of requirements. --- (10 Marks)

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

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

(b) Explain Re-engineering in detail. --- (10 Marks)

6. (a) Compare waterfall model and spiral model of software development. --- (10 Marks)

(b) Explain the COCOMO model used for software estimation. --- (10 Marks)

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

(a) Software Architecture Style

(b) Software Testing Strategies

(c) Types of Maintenance.

Wednesday, June 18, 2014

Computer Graphic (CG) Semester 4 (Revised Course) (3 Hours) May 2011

Computer Graphic

Computer Graphic (CG)
Semester 4 (Revised Course)
(3 Hours) May 2011

 

 
       
1. (a) What are different Application of Computer graphics? 05
  (b) Explain inside outside test used in filling algorithms. 05
  (c) Explain in brief Raster-scan display System 10
       
2. (a) Explain with example Scan fill algorithm 10
  (b) Derive matrix for 2-D Rotation about an arbitrary point. 10
       
3. (a) Derive the transformation matrix, when point P(x,y) is reflected about a line y=mx+c. 10
  (b) Give the steps along with the transformation matrix for the mapping of the 2-D object from window to viewport. 10
       
4. (a) Give the clipping algorithm which uses area codes for the end points of the line segment. Test it for a line P1P2 Where P1=(9. 9) and P2=(50, 20) against the window with (Xwmin, Ywmin)=(10, 10) and (Xwmax, Ywmax)=(20, 20). 15
  (b) Explain bit map method for character generation 05
     
5. (a) Develop an algorithm and give the steps for the moving car (side view). 10
  (b) Develop an algorithm and give the steps to continuously rotate a Triangle about a point. 10
       
6. (a) Give the properties of B-spline curve. 10
  (b) Explain Cyrus Beck line clipping algorithm 10
       
7. Write short notes on :- 20
  (a) Fractal  
  (b) Back face removal technique  
  (c) Perspective Projections  
  (d) Color models  
  (e) Half toning  
  (f) Octree.  

Saturday, June 14, 2014

WEB ENGINEERING (WE), B.E. Computer Science (CS), Semester 5, May 2011.

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

Semester 5, May 2011.

(3 Hours)
[Total Mark: 100]

1. Write a code in HTML which displays following: ---- (20 Marks)

Name
Roll Number
Marks
Term Test 1 Term Test 2 Average
1
2
.
.
.
20

Enter appropriate data and complete the code.

2. (a) Define Web Engineering. --- (2 Marks)

(b) Explain characteristics of Web Engineering. --- (10 Marks)

(c) Explain Evolution of Web Engineering. --- (8 Marks)

3. (a) Explain Principles of Requirements Engineering for Web Application. --- (10 Marks)

(b) Explain adapting Requirements Engineering methods of web application development for requirements types. --- (10 Marks)

4. (a) Explain modelling requirement for online conference paper reviewing system. --- (12 Marks)

(b) Explain presentation Modelling. --- (8 Marks)

5. (a) What id Architecture? Explain important properties of software architecture. --- (10 Marks)

(b) Explain Basic components of Web application architecture. --- (10 Marks)

6. (a) Explain basic elements of hypertext documents. --- (10 Marks)

(b) Explain functional design for communication paradigm and middleware. --- (10 Marks)

7. (a) Explain SMIL with example. --- (10 Marks)

(b) Explain WSDL web services Description language. --- (10 Marks)

Friday, June 13, 2014

THEORY OF COMPUTER SCIENCE (TCS) MAY 2011 COMPUTER SCIENCE SEMESTER 5

       THEORY OF COMPUTER SCIENCE (TCS) MAY 2011 COMPUTER SCIENCE SEMESTER 5 

                                                  (3 Hours)                                      [Total Marks:- 100]

1. (a) Differentiate between:-
         (i) NFA and DFA
         (ii) Moore and Mealy machines. [5 Marks]
    (b) Design a Mealy Machines. [5 Marks]

2. (a) Design a DFA to accept the following languages over the alphabet {0,1} [10 Marks]
         (i) {W | W starts with zero and has odd length or starts with one has even length}
        (ii) {W|every odd position of w is 1}
    (b) Find a minimum state finite automata equivalent to the following automata :- [10 Marks]

3. (a) Give and explain the formal statement of Pumping Lemma for regular languages and use it to
          prove that the following language is not regular : - [10 Marks] 
           
    (b) Convert the following NFA with epsilon moves to a minimum state DFA accepting the
          same language:- [10 Marks]
4. (a) Design a PDA for the language [10 Marks]
      
    (b) Design a PDA for the following grammar and test whether is in the language defined by that
         PDA. [10 Marks] 
          S -> 0BB
          B -> 0S | 1S | 0

5. (a) Reduce the following grammars to GNF [10 Marks]
          (i) S -> AB
              A -> BSB | BB| b
         (ii) B aAB | a  [5 Marks]
              S -> AA | 1
              A -> SS | 1
     (b) Convert the following grammars to CNF [10 Marks]
            A -> aBb | bBa
            B -> aB | bB | ε

6. (a) Design a Turing Machine to accept the language [10 Marks]  
         
    (b) Design a Turing Machine that computes a function f(m,n) = m+n for the addition of 2 
          integers. [10 Marks] 

7. Write short notes on (any three) :- [20 Marks]
     (a) Halting problem 
     (b) Post Correspondence Problem
     (c) Chomsky Hierarchy
     (d) Intractable Problems
     (e) Greibach Theorem.

Tuesday, June 10, 2014

Database Management Systems (DBMS) Semester 4 (Revised Course) (3 Hours) May 2011

Database Management Systems

Database Management Systems (DBMS)
Semester 4 (Revised Course)
(3 Hours) May 2011

 

 

       
1. (a) Draw E-R diagram for online Railway Ticket Reservation system. Convert E-R diagram into tables. 10
  (b) Describe the overall Architecture of DBMS with the diagram. 10
       
2. (a) Explain any 4NF is a normal form more desirable than BCNF. 10
  (b) Give the advantages of DBMS over file system. 10
       
3. (a) Explain organization of records in files, in the sequential file organization, why is an overflow block used even if there is, at the moment, only one overflow record? 10
  (b) What is transaction? Discuss ACID properties of transaction. 10
       
4. (a) Explain the distinction between closed and opned hashing. Discuss the relative merits of each technique in database application. 10
  (b) For given database, write SQL queries.
 
Employee (EID, Name, Street, City)
Works (EID, CID, Salary)
Manager (EID, Manager_Name)
Company (CID, Company_Name, City)
  (i) Modify the database so that 'KHADAK' now lives in "NEPAL"
  (ii) Find all employees in the database who lives in the same cities as the company for which they work.
  (iii) Give all employee of SHARAYU Steel' a 10% raise in salary.
10
     
5. (a) What is recoverable schedule? Why is recoverability of schedule desirable? Are there any circumstances under which it would be desirable to allow non-recoverable schedule? Explain your answer. 10
  (b) Explain the types of constraints with an example. 10
       
6. (a) When a transaction is rolled back under timestamp ordering, it is assigned a new 'timestamp'. Why can it not simply keep its old timestamp? 10
  (b) Explain in detail Log-Based recovery. 10
       
7. Write short notes on (any two) :- 20
  (a) B+ Tree  
  (b) Shadow Paging  
  (c) Group by and order by clause in SQL  
  (d) Triggers