GE8151 - Problem solving and pyton Programming important questions

    Year/Sem:I Year/I Sem (Common to All Branches)

Important Questions for All Units

UNIT I

1. Explain the sequence, Selection and Iteration logic design structure in Pseudcode.(Basic Building Blocks of an Algorithm)
2. Draw a Flowchart to find Factorial of a number.
3. Write a Pseudo code to generate Fibonacci Series.
4. What are the guidelines and basic symbols to be followed while drawing a Flowchart?
5. Algorithm, Flowchart, Pseudo code for Tower of Hanoi.
6. Algorithm, Flowchart, Pseudo code for Minimum number in a List.
7. Algorithm, Flowchart, Pseudo code for Insert a card in a sorted list and Guess an integer number in a range

UNIT II

1. Roots of a Quadratic Equation
2. Write a Program to find whether the given number is an odd or Even.
3. Greatest of 3 numbers
4. Write a Program to find whether the given year is Leap year or not.
5. Write a Program to circulate the values of n variables.
6. Write a Program to distance between two points.
7. Explain the various types of Operators in Python?
8. Discuss the different argument passing mechanism in Python with suitable examples.

8. Write a Python Program for the concept of exchanging the values of two variables.
9. Explain the Data types available in python with examples.
10. Write a Python Program to find greatest of 3 numbers using Functions.

UNIT III

1. Explain various selection / branching/ condition statements with example?
2. Describe looping statements in python with suitable example?
3. Explain various scopes for variable available in python?
4. Explain various string functions and methods in Python with suitable programs?
5. Explain Recursion with suitable example?
6.  Programs for square root, gcd, exponentiation, sum an array of numbers

UNIT IV

1. Explain in detail about tuple functions and its operations?
2. Write a Python program to perform matrix multiplication
3. Define List. Explain built in List methods with suitable examples.
4. Write a Python program to perform Merge sort, Selection Sort, Insertion Sort.
5. Write a Python program to perform Linear and Binary Search.
6. Define Dictionary and various functions and methods to access the same.

UNIT V

1.                  Explain File Operation in detail with Programs/ File I/O Operations?

2.                  Explain Exception Handling in with illustrative programs?

3.                  Programs for word count, copy file.

4.      Describe Module and Packages with Programs?

CS8391 - Data strucures important questions for Semester Examination

NBA ACCREDITED

CS8391-Data Structures (R 2017)

IMPORTANT QUESTIONS FOR SEMESTER EXAMINATIONS NOV/DEC 2019

UNIT I

      1.       State the polynomial representation for 6x³+9x²+7x+1 using linked list. Write procedure to add 
             and multiply two polynomial and explain with suitable example

      2.       Operations on array

      3.       Implementation of Singly linked list’. Consider all cases

      4.       Doubly Linked List – All operations 
      5.         Circular Linked List- all operation
                                                                UNIT II

      1.       Array and list implementation of stack

      2.       Array and List implementation of Queue

      3.       Expression conversion(infix, prefix, postfix) / convert the infix expression to postfix expression  
              and steps involved in evaluating the postfix expression,  ( Problems)

      4.       Circular Queue, DEqueue, priority Queue – array and list implementation

UNIT III

1.    Tree traversals ( Inorder, preorder, post order) / Problems

2.    Expression Tree – Theory + Problems

3.    operations on a binary search tree – all operation and algorithms

4.    Binary tree –all operations and algorithms

5.    AVL trees and rotations + problems

6.    B Tree  + problems

7.    B+ Tree + Problems

8.    Min heap and Max Heap + Problems and algorithms

UNIT IV

1.       Breath First Search algorithm + problems

2.       Depth first search algorithm + problems

3.       Topological Sorting algorithm + problems

4.       Bi connectivity, Euler Circuits,

5.       Graph representation

6.       Types of Graphs

UNIT V

          1.       Linear Search algorithm + Problem

          2.       Binary Search algorithm + Problem

          3.       Bubble sort - Selection sort - Insertion sort - Shell sort – Radix sort. Algorithms and problems

          4.       Hashing – Types of Hashing functions

          5.       Collision Resolving Techniques ( Open addressing/Closed Hashing, separate 
                  chaining)/Problems

          6.       Rehashing

          7.       Extendible Hashing

CS8251 Programming in C - Important Questions for semester

CS8251 & PROGRAMMING IN C

Question Bank - April/May 2018

I Year/II Semester

UNIT I
1	What are the types of Operators available in C ? Discuss each one of them with suitable illustrations	May17,may16,may15, dec14
2	Explain the various storage classes in C	May17,may16,jan16, may15,Jan14,june14
3	What is a Preprocessor Directives in C ? Explain each with an example	May16,dec14,Dec16
4	Write about the need and types of looping statements in c language and discuss with an example/Control/Entry and exit control statements	Jan16,may15,dec14, jan14,june14
5	Explain the Decision making statements with suitable example in C/Branching/Conditional	Jan16,Jan14,dec16
6	Explain in detail about the data types in C	May16
7	Explain various input and output statements with example program	May17,dec16
8	What are constants? What are the types of constants?	May15
9	Explain the concept of arrays?	Dec16
10	Write a C program to find roots of quadratic Equations	May16,may15,june16
11	Write a C program to Check whether a given number is prime or not	june16
12	Write a C program to find Fibonacci series	Jan14
13	Write a C program to find Sum of digits	june16
14	Write a C program to find sum of series/ sum of 1+2+3……n	May16
UNIT II
1	C program for Computing Mean, Median and Mode	New syllabus, important
2	Matrix Addition, Scaling, Determinant and Transpose,Multiplication	May16,Jan16,may15,dec14,jan14,dec16,june14
3	String Operation/String Handling Functions	May17,May15,dec14
4	Linear Search/ Write a C program to search a given number in an array of elements	May15,dec14
5	Binary Search	New syllabus, important
6	Selection sort
7	Arranging numbers in Descending / Ascending order	May17,may16,may15, dec14,june14
8	Finding maximum and minimum number/ Largest and smallest number	May16
UNIT III
1	Function prototype	Jan14
2	Computation of Sine series, Scientific calculator using built-in functions	New syllabus, important
3	Binary Search using recursive functions
4	Sorting of names	Jan16
5	Parameter passing:Pass by value,Pass by reference/ Swapping of two numbers and changing the value of a variable using pass by reference	May17,may16,jan16, May15,dec14,Jan14, Dec16,june14
6	Explain the uses of pointers and concept of pointers with example programs ( including array of pointers, pointer arithmetic)	May17,Jan16,Dec16, June14
7	write a c program using pointers to read an array of integers and print its elements in reverse order.	May15
8	Write a c program to print the factorial of a given number using recursion.	May16,jan16,May15, dec14,june14
9	C program to count number of vowels in your name	May16
10	C program to check whther the given string is palindrome/Reverse a string	May16,jan16,jan14
11	C program to count number of words in a string using pointers	May16
UNIT IV
1	Dynamic memory allocation
2	Explain in detail the concept and importance of structures	May17,jan16
3	What is the need for structure. Create a structure with a data members of various types and declare two structure variables. Write a program to read  data into these and print the same	Dec14
4	What are Linked list. Explain its Operations	New syllabus, important
5	Create a structure with a data members of various types and declare nested structure variables.
6	employee information system using structure	June14
7	Student Details using Structure Or	May16,Jan14,Dec16
8	Define a Structure called Book with book name, author name and price.Write a C program to read the details of book name , author name and price of 200 books in a library and display the total cost of the books and the book details whose price is above Rs.500.	May15
9	Define and declare a structure to store date which including day, month and Year	Jan14
10	Self Referential structure and sturucture with pointes
UNIT V
1	Explain the File operation with mode	New syllabus, important
2	Explain in detail about classification of file processing
3	Finding average of numbers stored in sequential access file
4	Transaction processing using random access files
5	Command line arguments