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.
***************************************************************************
BS206Sunday, 31 January 2016
I BCom Cs C Language Viva Questions
C Viva Questions
1. What are Translators?
2. Difference between Interpreter and Compiler.
3. Features of “C” Language.
4. Applications of “C” language?
5. Structure of “C” program.
6. What is an Escape Sequence, What are they?
7. What is Character set?(about ASCII)
8. Mention ‘C’ tokens.
9. What are Keywords and Identifiers? Mention some of them.
10. What
are
constants? 11. What
are Integer Constants?
12. What
are Single character
Constants? 13. What
are string constants?
14. What
are variables? Types of variables?
15. What
are different data types that ‘C’ supports?
16. What
are fundamental datatypes? 17. What is
declaration of variables?
18. What
are various operators supported by ‘C’ , Explain with syntax and example.
(Arithmetic operators, Relational
operators, Logical operators, Assignment operators, Increment and Decrement
operators, Bitwise operators).
19. Precedence
of Arithmetic operators.
20. Mathematical
Functions.
21. Reading
a character(Explain ‘getchar’).
22. Reading
string of characters (Explain ‘gets()’).
23. Formatted
Input (Explain ‘scanf’).
24. Writing
a character (Explain ‘putchar()’).
25. Writing
string of characters (Explain ‘puts()’).
26. Writing
a formatted output (printf).
27. Explain
‘if’ structure.
28. Explain
‘if-else’ structure.
29. Explain
‘else-if’ structure.
30. Explain
‘Switch’ statement with syntax.
31. Explain
‘GoTo’ statement.
32. What is
looping? Types of looping statements.
33. Explain
‘While’ statement with syntax and example.
34. Explain
‘do-While’ statement with syntax and example.
35. Explain
‘for’ statement with syntax and example.
36. What is
an array?
37. What
are various string functions?
38. What is
a function declaration or prototype?
39. What is
a function?
40. What
are the parts of Function definition?
41. Explain
the function concept.
42. Explain
category of
functions.
43. What is
a ‘call by value’ or ‘pass by value’?
44.How
is an array element referred?
45.What
does an array name contains?
46.Uses
of arrays
47.What
are one dimensional arrays?
48.what
are two dimensional arrays?
49.What
are multidimensional arrays?
50.What
is the difference between getch() and gets()
51.How
any array is passed as an argument to a functions?
52.What
is scope of a variable?
53.What
is visibility of a variable?
54.What
is lifetime of a variable?
55.What
are the various storage classes?
56.What
are qualifiers?
57.What
are external and register variables?
58.What
are automatic and static variables?
59.What
are local and global variables?
60.What
is a structure?
61.Compare
arrays and structures?
62.How
elements of structure variables are referred?
What are bit fields?
What are bit fields?
63.What
is a Union?
64.Compare
Structure and Union?
65.What
are pointers?
66.How
pointers variables are declared?
67.What
do pointer variables contain?
68.How
do we access value pointed to by a pointer variable?
69.What
can be assigned to a pointer variable?
70.what
operations can be performed on pointer variables?
71.Compare
pointers and arrays?
72.What
is a NULL value?
73.What
operations are not allowed on pointer variables?
74.
What is preprocessor?
75.
What is # include statement?
76.
What is # define or symbolic constant statement?
What is a macro substitution?
What is a macro substitution?
77.
What is conditional compilation in preprocessor?
78.
What are .h files and what they contain? (Ans : stdio.h, conio.h, math.h,
string.h,type.h etc)
Subscribe to:
Posts (Atom)