Nothing Special   »   [go: up one dir, main page]
Scribd Logo
Upload

Welcome to Scribd!

  • 108 views

    Question Paper Code: 57236: Cseannauniv - Blogspot.in

    Uploaded by

    Senthil Kumar
    This document is a question paper for a Computer Science and Engineering examination. It contains 15 multiple choice and long answer questions assessing knowledge of programming and data structures topics. The questions cover defining static class members, storage classes, C and C++ strings, overloading vs overriding, template classes vs class templates, data structures like containers and B-trees, amortized analysis, graph representations, depth-first search, class access mechanisms, constructors, operator overloading, inheritance, polymorphism, class templates, exception handling, STL components, file processing, AVL trees, Fibonacci heaps, Dijkstra's algorithm, Floyd's algorithm, and minimum spanning trees using Prim's and Kruskal's algorithms. Students

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Question Paper Code: 57236: Cseannauniv - Blogspot.in

    Uploaded by

    Senthil Kumar
    108 views3 pages
    This document is a question paper for a Computer Science and Engineering examination. It contains 15 multiple choice and long answer questions assessing knowledge of programming and data structures topics. The questions cover defining static class members, storage classes, C and C++ strings, overloading vs overriding, template classes vs class templates, data structures like containers and B-trees, amortized analysis, graph representations, depth-first search, class access mechanisms, constructors, operator overloading, inheritance, polymorphism, class templates, exception handling, STL components, file processing, AVL trees, Fibonacci heaps, Dijkstra's algorithm, Floyd's algorithm, and minimum spanning trees using Prim's and Kruskal's algorithms. Students

    Original Description:

    Univ. QP

    Original Title

    CS6301may16

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document is a question paper for a Computer Science and Engineering examination. It contains 15 multiple choice and long answer questions assessing knowledge of programming and data structures topics. The questions cover defining static class members, storage classes, C and C++ strings, overloading vs overriding, template classes vs class templates, data structures like containers and B-trees, amortized analysis, graph representations, depth-first search, class access mechanisms, constructors, operator overloading, inheritance, polymorphism, class templates, exception handling, STL components, file processing, AVL trees, Fibonacci heaps, Dijkstra's algorithm, Floyd's algorithm, and minimum spanning trees using Prim's and Kruskal's algorithms. Students

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    108 views3 pages

    Question Paper Code: 57236: Cseannauniv - Blogspot.in

    Uploaded by

    Senthil Kumar
    This document is a question paper for a Computer Science and Engineering examination. It contains 15 multiple choice and long answer questions assessing knowledge of programming and data structures topics. The questions cover defining static class members, storage classes, C and C++ strings, overloading vs overriding, template classes vs class templates, data structures like containers and B-trees, amortized analysis, graph representations, depth-first search, class access mechanisms, constructors, operator overloading, inheritance, polymorphism, class templates, exception handling, STL components, file processing, AVL trees, Fibonacci heaps, Dijkstra's algorithm, Floyd's algorithm, and minimum spanning trees using Prim's and Kruskal's algorithms. Students

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 3

    Reg. No.

    Question Paper Code : 57236

    B.E./B.Tech. DEGREE EXAMINATION MAY/JUNE 2016


    Third Semester
    Computer Science and Engineering
    CS 6301 PROGRAMMING AND DATA STRUCTURES II
    (Common to Information Technology)
    (Regulation 2013)
    Time : Three hours Maximum : 100 marks
    Answer ALL questions

    PART A (10 2 = 20 marks)

    1 When do you declare a member of a class static?


    2. List out the advantages of using storage classes.
    3. How does a C string differs from a C++ type string?
    4. Distinguish the term overloading and overriding.
    5. Distinguish the term template class and class template.
    6. List out the types of containers.
    7. List out the various operations that can be performed on B-trees.
    8. What is amortized analysis?
    9. What are the different ways to represent the graph?
    10. List out the applications of depth-first search.

    PART B (5 16 = 80 marks)

    11 (a) i. Describe the different mechanisms for accessing data members and
    member functions in a class with a suitable example. (10)

    ii. Explain the role of this pointer. (6)

    OR

    (b) What is a constructor? Explain the different types of constructors with


    suitable examples. (16)

    cseannauniv.blogspot.in
    12 (a) i. Write a C++ program to overload the decrement operator with
    prefix and postfix forms. (8)

    ii. Explain any two types of inheritance supported in C++ with


    suitable examples. (8)

    OR

    (b) With suitable C++ program explain how the polymorphism is achieved at
    compile time and run time. (16)

    13 (a) i. Write a class template to represent a queue of any possible data


    type. (8)

    ii. Illustrate about how exceptions are handled using multiple catch
    handlers. (8)

    OR

    (b) i. Explain the components of STL. (8)

    ii. Write a C++ program that reads a text file and creates another file
    that is identical except that every sequence of consecutive blank
    spaces is replaced by a single space. (8)

    14 (a) i. Define AVL tree and starting with an empty AVL search tree,
    insert the following elements in the given order: 2, 1, 4, 5, 9, 3, 6, 7 (8)

    ii. Explain AVL rotations with a suitable example. (8)

    OR

    (b) Implement the Fibonacci heaps and compare their performance with binary
    heaps when used in Dijkstras algorithm. (16)

    15 (a) i. Illustrate the Dijkstras algorithm for finding the shortest path with
    the following graph. (12)

    cseannauniv.blogspot.in
    ii. Illustrate the comparison of Floyds algorithm with Dijkstras
    algorithm (4)

    OR

    (b) Find the minimum spanning tree for the given graph using both Prims and
    Kruskals algorithm and write the algorithms. (16)

    _________________

    cseannauniv.blogspot.in

    You might also like