Wednesday 22 November 2017
Tuesday 14 November 2017
Programming with C-II BCOM(CS)
St. Pious X Degree
& PG College for Women
Question Bank
Programming with C
UNIT-1
Short Answer Questions
1)
What is
printf(writing) and scanf(reading) values.
2)
What is a variable?
Explain rules with examples.
Essay Answer Questions
1)
Write about History of
C.
2)
Explain structure of C
with diagram.
3)
Write about data types
in detail with table.
4)
Write about Constants
in C.
5)
Explain about
Preprocessor in C
6)
Write about storage
classes with examples.
7)
Explain about
Formatted input and Formatted output.
UNIT-2
Essay
Answer Questions
1)
What is an Operator?
Explain different kinds of operators with examples.
2)
What is an Arithmetic
Expression? Explain precedence with examples.
3)
Explain about Type
Conversions in Expressions.
4)
Explain about Decision
making and Branching statements with syntax and flowchart.
5)
Explain about Decision
making and Looping statements with syntax and flowchart.
UNIT-3
Essay Answer Questions
1)
What is a Dynamic
Array? Explain about One-Dimensional,Two-Dimensional and Multi-Dimensional
arrays with examples.
2)
Write about programs
on Matrix addition and Matrix subtraction.
3)
What is a String?
Write about Declaring and Initializing string in detail.
4)
Explain getchar,gets()
and putchar,puts() functions(Reading and Writing strings)
5)
Explain about string
Handling functions with examples.
UNIT-4
Essay Answer Questions
1)
Explain about Built-In
functions in C
2)
Write about need of
user defined functions in C
3)
Explain Elements of
User Defined functions.
4)
What is Recursion?
Explain with example.
UNIT-V
Essay Answer Questions
1)
What is a Structure?
Explain about Defining, Initializing a structure.
2)
Explain about Accessing structure members
3)
Write about difference
between structure and a union.
4)
Explain about
structures and functions.
5)
Explain about
Enumerated data type with example.
6)
What is a Pointer?
Explain about Declaration of Pointers.
7)
Write about Pointers
and Arrays.
Thursday 9 November 2017
DS unit-wise important questions
DATA
STRUCTURES WITH C++
UNIT-I
4m questions(short type):
1) Define data structure
2) What is an ADT
3) Define algorithm, steps and
characteristics
4) Define 1-D, 2-D and n-D arrays
5) Pros and cons of arrays
6) Briefly write about Stack ADT
7) Write how to convert infix to
postfix expression
15m questions(essay):
1) Explain various types of data
structures
2) Explain in detail analysis of
algorithms
3) Algorithm design tools(pseudocode
& flowchart)
4) Explain about string manipulation
using arrays
5) Define stack. Explain different
operations performed on stack
6) Describe in brief applications of
stack
7) Pseudocode notations
UNIT-II
Short type:
1) Write in brief about
recursion and its advantages
2) Write an algorithm on
fibonacci series and factorial of given number
3) Iteration vs
recursion
4) Define queue,
circular queue and deque
5) Define Queue ADT
6) Define linked list,
DLL and CLL
7) Advantages and
disadvantages of linked list
8) Advantages of DLL
over SLL
9) Write about header
node in detail
10) New and delete
operator in dynamic memory management
Essay type:
1) Variants of recursion (or) various types of recursion
2) Discuss recursive
algorithm for tower of Hanoi's problem
3) What is queue.
Discuss different operations on queue
4) Define linked list.
Discuss different operations on linked list
5) Define DLL. Discuss
different operations on doubly linked list
6) Define Circular
linked list(CLL) and its types
UNIT-III
Short type:
1) Define tree, binary
tree and complete binary tree
2) Define graph with
example
3) All terms in trees
and graphs
4) Define spanning tree
and minimum spanning tree
5) Define hashing with
example
6) Describe binary tree
ADT and its properties
7) Define graph ADT
Essay type:
1) Representation of
trees (array implementation & linked implementation)
2) Explain in detail tree
traversal techniques
3) Applications of
binary trees
4) Representation of
graphs
5) Graph traversal
techniques(DFS & BFS)
6) Spanning tree
techniques(prims & kruskals)
7) Hash functions
8) Collision resolution
strategies
UNIT-IV
Short type:
1) Define searching.
List out various searching techniques
2) Difference between
linear search & binary search
3) Define sorting. What
is the need for sorting
4) Write the time
complexities of various sorting algorithms
Essay type:
1) What is searching? Explain
in brief various types of searching
2) All sorting
techniques with definition, explaination, example and program
- Bubble sort
- Insertion sort
- Selection sort
- Quick sort
- Merge sort
- Heap sort
Sunday 29 October 2017
Friday 2 June 2017
Monday 6 February 2017
Sunday 5 February 2017
CBCS- I BSc Syllabus 2016-17
DSC–3A Programming in C BS106
Theory: 4 credits and Practical: 1 credit
Theory: 4 Hours/Week and Practical: 2 Hours/Week
With Effect from the Academic Year 2016-2017
Unit – I
Computer
Fundamentals: Introduction of Computers, Classification of Computers, Anatomy
of
a
Computer, Memory Hierarchy, Introduction to OS, Operational Overview of a CPU.
Program fundamentals:
Generation and Classification of Programming Languages, Compiling,
Interpreting,
Loading, Linking of a Program, Developing Program, Software Development.
Algorithms: Definitions,
Different Ways of
Stating Algorithms (Step-form,
Pseudo-code,
Flowchart),
Strategy for Designing Algorithms, Structured Programming Concept.
Basics of C: Overview
of C, Developing Programs in C, Parts of Simple C Program, Structure of
a C
Program, Comments, Program Statements, C Tokens, Keywords, Identifiers, Data
Types,
Variables, Constants,
Operators and Expressions,
Expression Evaluation–precedence
and
associativity,
Type Conversions.
Unit
– II
Input-Output:
Non-formatted and Formatted Input and Output Functions, Escape Sequences,
Control Statements:
Selection Statements – if,
if-else, nested if, nested if-else,
comma
operator,
conditional operator, switch;
Iterative Statements–while, for,
do-while; Special
Control
Statement–goto, break, continue, return, exit.
Arrays and
Strings: One-dimensional Arrays,
Character arrays, Functions
from ctype.h,
string.h,
Multidimensional Arrays.
Unit
– III
Functions: Concept of
Function, Using Functions, Call-by-Value Vs Call-by-reference, Passing
Arrays
to Functions, Score of Variables, Storage Classes, Inline Functions, and
Recursion.
Pointers in
C: Introduction, Address
of Operator (&),
Arrays and Pointers, Pointers and
Strings,
Pointers to Pointers, Array of Pointers, Pointer to Array, Dynamic Memory
Allocation.
Unit
– IV
User-defined Data
Types: Declaring a
Structure (Union) and its
members, Initialization
Structure (Union),
Accessing members of a Structure
(Union), Array of
Structures (Union),
Structures
Vs Unions, Enumeration Types.
Files in C:
Introduction, Using Files in C, Working with Text Files, Working with Binary
Files,
Files
of Records, Random Access to Files of Records, Other File Management Functions.
Text Pradip Dey, Manas Ghosh, Computer
Fundamentals and Programming in C, (2e)
References
1. Herbert Schildt, The
Complete Reference C
2. Byron S. Gottfried,
Theory and Problems of Programming with C
3. Paul Deitel, Harvey
Deitel, C How To Program
4. Ivor Horton, Beginning C
5. Brian W. Kernighan,
Dennis M. Ritchie, The C Programming Language
*****************************************************************************
BS106
Practical:
2 Hours/Week
With Effect from the Academic Year 2016-2017
1. Write a program to find
the largest two (three) numbers using if and conditional operator.
2. Write a program to print
the reverse of a given number.
3. Write a program to print
the prime number from 2 to n where n is given by user.
4. Write a program to find
the roots of a quadratic equation using switch statement.
5. WAP to print a
triangle of stars as follows (take number of lines from user):
*
* * *
* *
* * *
* *
* * * * *
* *
* * * * * * *
6. Write a program to find
largest and smallest elements in a given list of numbers.
7. Write a program to find
the product of two matrices.
8. Write a program to find
the GCD of two numbers using iteration and recursion.
9. Write a program to
illustrate use of storage classes.
10.
Write a program to demonstrate the call by value and the call by reference
concepts.
11.
Write a program that prints a table indicating the number of occurrences of
each alphabet
in
the text entered as command line arguments.
12. Write
a program to illustrate use of data type enum.
13.
Write a program to demonstrate use of string functions string.h header file.
14.
Write a program that opens a file and counts the number of characters in a
file.
15.
Write a program to create a structure Student containing fields for Roll No.,
Name, Class,
Year
and Total Marks. Create 10 students and store them in a file.
16.
Write a program that opens an existing text file and copies it to a new text
file with all
lowercase
letters changed to capital letters and all other characters unchanged.
Note:
1. Write the Pseudo code
and draw Flow Chart for the above Programs.
2. Recommended to use Open
Source Software: GCC on Linux; DevC++ (or) CodeBlocks for
Windows
10.
***********************************************************************DSC–3B Programming in C++ BS206
Theory: 4 credits and Practical: 1 credit
Theory: 4 Hours/Week and Practical: 2 Hours/Week
With Effect from the Academic Year 2016-2017
Unit
– I
Introduction
to C++:
Applications, Example Programs,
Tokens, Data Types, Operators,
Expressions,
Control Structures, Arrays, Strings, Pointers, Searching and Sorting Arrays.
Functions:
Introduction, Prototype, Passing Data by Value, Reference Variables, Using
Reference Variables
as Parameters, Inline
Functions, Default Arguments,
Overloading
Functions,
Passing Arrays to Functions.
Object Oriented
Programming: Procedural and
Object-Oriented Programming,
Terminology,
Benefits,
OOP Languages, and OOP Applications.
Unit
– II
Classes:
Introduction, Defining an Instance of a Class, Why Have Private Members?
Separating
Class
Specification from Implementation,
Inline Member Functions, Constructors, Passing
Arguments to
Constructors, Destructors, Overloading Constructors, Private Member
Functions,
Arrays of Objects, Abstract Array
Data Types, Instance
and Static Members,
Friends
of Classes, Memberwise Assignment, Copy
Constructors, Operator Overloading,
Object
Conversion, Aggregation.
Unit
– III
Inheritance:
Introduction, Protected Members and
Class Access, Base
Class Access
Specification,
Constructors and Destructors in Base and
Derived Classes, Redefining Base
Class Functions,
Class Hierarchies, Polymorphism and Virtual
Member Functions, Abstract
Base
Classes and Pure Virtual Functions, Multiple Inheritance.
C++
Streams: Stream Classes, Unformatted I/O Operations, Formatted I/O Operations.
Unit
– IV
Exceptions:
Introduction, Throwing an Exception, Handling
an Exception, Object-Oriented
Exception Handling
with Classes, Multiple Exceptions,
Extracting Data from the
Exception
Class,
Rethrowing an Exception, Handling the bad_alloc Exception.
Templates: Function
Templates–Introduction, Function
Templates with Multiple
Type,
Overloading
with Function Templates, Class Templates – Introduction, Defining Objects of
the
Class
Template, Class Templates and Inheritance, Introduction to the STL.
Text Tony Gaddis, Starting out with C++: from
control structures through objects (7e)
References
1. B. Lippman, C++ Primer
2. Bruce Eckel, Thinking in
C++
3. K.R. Venugopal,
Mastering C++
4. Herbert Schildt, C++:
The Complete Reference
5. Bjarne Stroustrup: The
C++ Programming Language
*****************************************************************************
BS206
Practical:
2 Hours/Week
With
Effect from the Academic Year 2016-2017
1. Write a C++ program to
check whether the given number is Armstrong or not.
2. Write a program to print
the sum of digits of a given number.
3. Write a program to print
the prime number from 2 to n where n is natural number given.
4. Write a program to find
largest and smallest elements in a given list of numbers.
5. Write a C++ program to
find area of a rectangle, circle, and square using constructors.
6. Write a C++ program
using friend and inline functions.
7. Write a menu driven
program that can perform the following functions on strings. (Use
overloaded
operators where possible).
a.
Compare two strings for equality (== operator)
b.
Check whether first string is smaller than the second (<= operator)
c.
Copy the string to another.
d.
Extract a character from the string (overload [])
e.
Reverse the string.
f. Concatenate two strings (+ operator)
8. Write a C++ program to
demonstrate single inheritance and multiple inheritances.
9. Write a C++ program to
demonstrate hierarchical inheritance and multipath inheritance
10.
Write a C++ program to implement copy constructor.
11.
Write a C++ program to demonstrate exception handling.
12.
Write a C++ program to demonstrate the class template.
13.
Write a C++ program to menu driven program for accepting two numbers and
perform
calculator
operations addition, subtraction,
multiplication, division and
remainder using
function
template.
14.
Write a C++ program to demonstrate various input-output manipulations.
15.
Write a C++ program to implement ADT.
16.
Write a C++ program to demonstrate array of objects.
***************************************************************************
BS206
Subscribe to:
Posts (Atom)