Computer Science Majors Examination ( 2021 Semester 4 ), Papers of Computer Science

Download Computer Science Majors Examination ( 2021 Semester 4 ) and more Papers Computer Science in PDF only on Docsity! CSAL: B.TECH, (COMPUTER SCIENCE & ENGINEERING) SEMESTER- HL (Credit Based Evaluation and Grading System) CSL-231; DATA STRUCTURES & PROGRAMMING METHODOLOGY Time: 03 Hours M. Marks: 100 Note: Attempt any five questions. All Questions carry equal marks, Section A 1, a) What do you mean by complexity of algorithms? Explain different notations of measuring complexity using example. b) What is the need of different data structures? Explain by giving examples. 2. a) Write and explain the working of binary search algorithm using an example. b) Sort the given series using bubble sort algorithm, and show result at the end of each pass: 32, 51, 27, 85, 66, 23, 13, 57 Section B “ What is RPN? Write and explain an algorithm to convert an infix expression into RPN. Use suitable example to explain the working. 4. What are priority queues? What is there advantage? Explain the memory representation of priority queues. Section C 5. a) Discuss basic operations performed on strings. b) What is header linked list? Explain. 6. Give an algorithm to find and delete a node with given information in link list. Section D 7, What is Binary Search Tree? Discuss all the cases of deletion of a node from BST using suitable example. 8. a) What is path matrix? Explain the Warshall’s Algorithm to find path matrix. b) What is the need of hashing? Explain different hashing techniques with collision resolution. cof Examination: - B. Tech (CSE/CE) (Semester-3rd) y of Examination: - 2020 Month: - Dee s Subject: -Programming in C++ Paper: - CSL-233 Title of the paper: - Programming in C++ Time allowed: - 3 Hrs, Maximum Marks: - 100 Note; Attempt any § questions. All the questions carry equal marks, Section A 1. a) Explain the differences between C, C++ and VC++. Write a program in C++ that asks the user to enter a number and finds all the prime numbers till that number. G+7) b) What are manipulators in C++? Explain any four manipulators with examples. Write a program to display the ranges of different datatypes. (24345) «Explain the different features of C++. Write a program in C++ that asks the user to enter a number and displays the Fibonacci series till that number. (The Fibonacci Sequence is the series of numbers: 0. 1, 1, 2. 3, 5, 8 13, 21. 34... The next number is found by adding up the two numbers before it.) (446) hy What are the different pre-processor directives supported by C++? Write a program to implement push and pop operations of stack using array. (347) Section B a) What are the different techniques of passing arguments in a function? Explain each technique with the help of an example program to swap the values of any two numbers. (4+6) b) What are the different member access specifiers and their implications? Write a program to search an element from a list of 10 clements using linear and binary search (Write code in C++ only using classes). i (3+7) 4 a) Howis an inline function different than 3 fur defined outside a class? Explain the concept of function overloading with help of a program that finds largest number out of given two, three and four numbers. (347) b) Compare and contrast a constructor and a destructor in C++? Write a program that creates a class Box with fields as width, height and depth. Initialize the data members using defaull, parameterized and copy constructor and calculate the volume of the box. (3+7) Section C 5. a) What is the difference between overloaded and overridden functions? Explain how the arguments are passed to the base class constructor in multiple inheritance with the help ofa program. (3+7) b) What is the need of a virtual base class? Explain with the help of a program how base class tnember functions can be invoked in a derivd class it'a derived class also has a member function with a same name. (347) 6. a) What are abstract classes? Write a program to illustrate the difference between inheriting a class with public and protected access specifiers. (+7)