GSSS INSTITUTE OF ENGINEERING & TECHNOLOGY FOR WOMEN

KRS Road, Metagalli, Mysuru., 570016

(Affiliated to VTU, Belagavi, Approved by AICTE, New Delhi &Govt of Karnataka)
(Accredited with Grade ‘A’ by NAAC)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
(Accredited by NBA, New Delhi, Validity 01.07.2017 to 30.06.2020 & 01.07.2020 to 30.06.2023)
ONLINE PROCTORED FIRST INTERNAL ASSESSMENT - EVEN SEMESTER 2021

SEMESTER: VI ‘B’ TIME: 11:30am to 12:40pm

SUBJECT NAME: INTRODUCTION TO DATA STRUCTURES AND ALGORITHM(18CS652) DATE: 24-05-2021
FACULTY NAME: SANTHOSH M TOTAL MARKS:30 Marks
Instructions to the students:
Answer Any One Question from Each Part.
Course Outcome:
CO1: Explain fundamentals of C and their applications essential for programming/problem
Solving.
CO2: Estimate the computational complexity of different algorithms and fundamentals of
data structures.

Bloom’s
Q. No Marks CO Taxonomy
Level
PART A

1(a) Explain the features of C Language. [6] CO1 Understand

Understand
(b) Describe ‘while’ loop statement with an example. [4] CO1
OR
2 (a) Discuss ‘switch’ statement with an example [6] CO1 Understand

(b) Write a C program to generate fibonacci series upto n terms. [4] CO1 Analyze
PART B

3 (a) Write a C program to check whether the number is palindrome or not. [6] CO1 Analyze
Understand
3 (b) Describe ‘for’ loop statement with an example. [4] CO1
OR
4 (a) Differentiate ‘structure and union. [6] CO2 Analyze
4 (b) Write a C program to concatenate two strings by using strcat() function. [4] CO1 Analyze
PART C
5 (a) Define algorithm. Explain the characteristics of an algorithm. [6] CO2 Remember
Write an algorithm to determine whether a given number is Armstrong
5 (b) [4] CO2 Analyze
number or not.
OR
Define asymptotic notation. Explain the types of asymptotic notations.
6 (a) [7] CO2 Remember

6 (b) Write an algorithm to calculate average of 15 numbers. [3] CO2 Analyze

Faculty Signature Review Committee HOD/CSE

Use below link to upload answer scripts:

https://forms.gle/MrvFStwYzgXhWqjc8