Scribd Logo
Upload

Welcome to Scribd!

  • 2 views

    CPDS Iae1

    Uploaded by

    saveetha.cse
    question paper

    Copyright:

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

    CPDS Iae1

    Uploaded by

    saveetha.cse
    2 views2 pages
    question paper

    Original Title

    CPDS-IAE1

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    question paper

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    2 views2 pages

    CPDS Iae1

    Uploaded by

    saveetha.cse
    question paper

    Copyright:

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

    Reg.

    No:

    Question Paper Code 3353101


    B.E / B.Tech. DEGREE EXAMINATION, SEP 2024
    Third Semester
    Department of Electrical and Electronics Engineering
    INTERNAL ASSESEMENT EXAMINATION-I
    CS3353 C PROGRAMMING AND DATA STRUCTURES
    (Regulation 2021)

    CO To introduce the basics of C programming language.


    1
    CO To learn the concepts of advanced features of C.
    2
    CO To know the concepts of non-linear data structure and hashing.
    3
    BT 1.Remembe 2.Understan 3.Appl 4.Analyz 5.Desig 6.Create
    L r d y e n
    Time : Three hour Maximum : 100 Marks
    Answer ALL Questions
    Part A - (10 x 2 = 20 Marks)

    1.What is meant by Enumerate data type? CO1 BTL 2


    2.List the rules for naming the variable. CO1 BTL 3
    3.What are operators? Mention their types in C. CO1 BTL 3
    4.What is an array? CO1 BTL 1
    5.Compare arrays and structures. CO2 BTL 2
    6.Write the syntax of array declaration with example. CO2 BTL 2
    7.Write a C program for addition of two numbers. CO2 BTL 2
    8.State the properties of a binary tree. CO3 BTL 2
    9.Write a function for Inorder traversal. CO3 BTL 2
    10.Difference between binary tree and binary search tree. CO3 BTL 3
    Part B - (5x 13 = 65 Marks)

    11.a.i)Write a C program to print the numbers from 1 to 5 using CO1 BTL 3


    recursive function.(6)
    ii)Explain how multi-way selection “switch case” statement CO1 BTL 2
    implemented in C.(7)
    (OR)
    11.b.i)Define Array and explain how it can be declared , initialized CO1 BTL 2
    and accessed by specifying the corresponding syntax.(7)
    ii)Define loop.Write the syntax of any two statements in C.(6) CO1 BTL 3
    12.a.Explain operators with example program. CO1 BTL 2
    (OR)
    12.b.Explain call by value with example program. CO1 BTL 3
    13.a.i)Write a C program for finding factorial of a number. CO1 BTL 4
    ii)Explain two dimensional array with example program. CO1 BTL 2
    (OR)
    13.b.i)Differentiate between Structure and Union(6) CO2 BTL 3
    ii)With an example,show how to define a structure, create a structure CO2 BTL 2
    variables and initialize it.(7)
    14.a.Write a function to all traversals method with example. CO3 BTL 2
    (OR)
    14.b. i)Draw the tree from the following expression a+b/c*d-e.(7) CO3 BTL 3
    ii)Explain the types of binary tree with example.(6) CO3 BTL 2
    15.a.i)Write an algorithm to determine whether a binary tree is CO3 BTL 2
    complete.(5)
    ii)Give an algorithm to count the number of nodes in a binary tree.(4) CO3 BTL 2
    iii)Devise an algorithm to insert a node in a existing binary search CO3 BTL 2
    tree.(4)
    (OR)
    15.b.Construct a binary search tree for the following CO3 BTL 3
    10,5,15,3,8,20,9,2,7,6,-1 after insertion delete -1 and delete 10.
    Part C - (1x 15 = 15 Marks)

    16.a.Explain decision making statement with C program and CO1 BTL 2


    flowchart.
    (OR)
    16.b.i)Define Double hashing and list the advantages of the same. CO3 BTL 2
    ii)Compare Separate Chaining with Open addressing. CO3 BTL 3
    iii)State the properties of Binary trees and binary search trees. CO3 BTL 1

    You might also like