Computer Science - Class 11 Notes
Computer Science - Class 11 Notes
Class 11
Notes & Study Material
SUPPORT MATERIAL
COMPUTER SCIENCE
2012-13
CBSE Mark Distribution for different Units
Sl. No
1
2
3
4
Unit Name
UNIT 1 Computer Fundamental
UNIT 2 Introduction to C++
UNIT 3 Programming Methodology
UNIT 4 Programming in C++
Total Marks
S.
No.
1
2
3
4
S. N.
1
2
3
Marks
10
14
10
36
70
No. of
Questions
09
13
05
05
32
Total
Marks
09
26
15
20
70
Percentage of questions
15%
70%
15%
INDEX
Topics
S.No.
PAGE
NO.
06
27
40
43
Sample Papers
115
Unit-1
Computer Fundamentals
Objective:
To impart in-depth knowledge of computer related basic terminologies.
To inculcate the skills of implementation of basic theory in troubleshooting the
software & hardware problems.
What is Computer?
Computer is an advanced electronic device that takes raw data as input from the user and processes
these data under the control of set of instructions (called program) and gives the result (output) and
saves output for the future use. It can process both numerical and non-numerical (arithmetic and
logical) calculations.
A computer has four functions:
a. accepts data
b. processes data
c. produces output
d. stores results
Input
Processing
Output
Storage
Input (Data):
Input is the raw information entered into a computer from the input devices. It is the collection of
letters, numbers, images etc.
Process:
Process is the operation of data as per given instruction. It is totally internal process of the computer
system.
Output:
Output is the processed data given by computer after data processing. Output is also called as Result.
We can save these results in the storage devices for the future use.
Computer System
All of the components of a computer system can be summarized with the simple equations.
COMPUTER SYSTEM = HARDWARE + SOFTWARE+ USER
Hardware = Internal Devices + Peripheral Devices
All physical parts of the computer (or everything that we can touch) are known as Hardware.
Software = Programs
Software gives "intelligence" to the computer.
USER = Person, who operates computer.
Generation of computer:
First Generation (1940-56):
The first generation computers used vaccum tubes & machine language was used for giving the
instructions. These computer were large in size & their programming was difficult task. The electricity
consumption was very high. Some computers of this generation are ENIAC, EDVAC, EDSAC &
UNIVAC-1.
Second Generation(1956-63):
In 2nd generation computers, vaccum tubes were replaced by transistors. They required only 1/10 of
power required by tubes. This generation computers generated less heat & were reliable. The first
operating system developed in this generation.
The Third Generation(1964-71):
The 3rd generation computers replaced transistors with Integrated circuit known as chip. From Small
scale integrated circuits which had 10 transistors per chip, technology developed to MSI circuits with
100 transistors per chip. These computers were smaller, faster & more reliable. High level languages
invented in this generation.
The fourth Generation(1972- present):
LSI & VLSI were used in this generation. As a result microprocessors came into existence. The
computers using this technology known to be Micro Computers. High capacity hard disk were
invented. There is great development in data communication.
The Fifth Generation (Present & Beyond):
Fifth generation computing devices, based on artificial intelligence, are still in development, though
there are some applications, such as voice recognition, that are being used today. The use of parallel
processing and superconductors is helping to make artificial intelligence a reality. Quantum
computation and molecular and nanotechnology will radically change the face of computers in years to
come.
ARCHITECTURE OF COMPUTER
Input Devices: Those devices which help to enter data into computer system. Eg. Keyboad, Mouse,
Touchscreen, Barcode Reader, Scanner, MICR, OMR etc.
Output Devices: Those devices which help to display the processed information. Eg. Monitor, Printer,
Plotter, Projector
Printer
Plotter
Projector
Processor
Memory: It facilitates the remembrance power to computer system. It refers to the physical devices
used to store programs (sequences of instructions) or data (e.g. program state information) on a
temporary or permanent basis for use in a computer or other digital electronic device. The term
primary memory is used for the information in physical systems which are fast (i.e. RAM), as a
distinction from secondary memory, which are physical devices for program and data storage which
are slow to access but offer higher memory capacity. Primary memory stored on secondary memory is
called virtual memory. Primary Memory can be categorized as Volatile Memory & Non-Volatile
Memory.
Volatile memory(RAM)
Volatile memory is computer memory that requires power to maintain the stored information. Most
modern semiconductor volatile memory is either Static RAM or dynamic RAM.
SRAM retains its contents as long as the power is connected and is easy to interface to but uses six
transistors per bit.
Dynamic RAM is more complicated to interface to and control and needs regular refresh cycles to
prevent its contents being lost. However, DRAM uses only one transistor and a capacitor per bit,
allowing it to reach much higher densities and, with more bits on a memory chip, be much cheaper per
bit. SRAM is not worthwhile for desktop system memory, where DRAM dominates, but is used for their
cache memories..
Non Volatile Memory (ROM)
Non-volatile memory is computer memory that can retain the stored information even when not
powered.
Examples of non-volatile memory are flash memory and ROM/PROM/EPROM/EEPROM memory
(used for firmware such as boot programs).
Cache Memory:
Cache memory is random access memory (RAM) that a computer microprocessor can access more
quickly than it can access regular RAM. As the microprocessor processes data, it looks first in the
cache memory and if it finds the data there (from a previous reading of data), it does not have to do
the more time-consuming reading of data from larger memory. It is of two types- L1 cache is on the
same chip as the microprocessor. L2 is usually a separate static RAM (SRAM) chip.
Secondary Memory:
A. Hard Disk (Local Disk)
B. Optical Disks: CD-R, CD-RW, DVD-R, DVD-RW
C. Pen Drive
D. Floppy Disks
F. Memory Cards
G. External Hard Disk
H. Blu Ray Disk
10
Blu-Ray Disk:
Blu-ray (not Blue-ray) also known as Blu-ray Disc (BD), is the name of a new optical disc
format. The format offers more than five times the storage capacity of traditional DVDs and can hold
up to 25GB on a single-layer disc and 50GB on a dual-layer disc. While current optical disc
technologies such as DVD, DVDR, DVDRW, and DVD-RAM rely on a red laser to read and write
data, the new format uses a blue-violet laser instead, hence the name Blu-ray.
Units of Memory:
The smallest unit is bit, which mean either 0 or 1.
1 bit
= 0 or 1
1 Byte
= 8 bit
1 Nibble
= 4 bit
1 Kilo Byte
= 1024 Byte= 210 Byte
1 Mega Byte = 1024 KB= 210 KB
1 Gega Byte = 1024 MB= 210 MB
1 Tera Byte = 1024 GB= 210 GB
1 Peta Byte =1024 TB= 210 TB
1 Exa Byte
=1024 PB= 210 PB
1 Zetta Byte = 1024 EB= 210 EB
1 Yotta Byte = 1024 ZB= 210 ZB
Booting
The process of loading the system files of the operating system from the disk into the computer
memory to complete the circuitry requirement of the computer system is called booting.
Types of Booting:
There are two types of booting:
Cold Booting: If the computer is in off state and we boot the computer by pressing the power
switch ON from the CPU box then it is called as cold booting.
11
Warm Booting: If the computer is already ON and we restart it by pressing the RESET
button from the CPU box or CTRL, ALT and DEL key simultaneously from the keyboard then
it is called warm booting.
Types of Computer
On the basis of working principle
a) Analog Computer
An analog computer is a form of computer that uses continuous physical phenomena such as
electrical, mechanical, or hydraulic quantities to model the problem being solved.
Eg: Thermometer, Speedometer, Petrol pump indicator, Multimeter
b) Digital Computer
A computer that performs calculations and logical operations with quantities represented as digits,
usually in the binary number system.
c) Hybrid Computer (Analog + Digital)
A combination of computers those are capable of inputting and outputting in both digital and analog
signals. A hybrid computer system setup offers a cost effective method of performing complex
simulations. The instruments used in medical science lies in this category.
On the basis of Size
a) Super Computer
The fastest type of computer. Supercomputers are very expensive and are employed for
specialized applications that require immense amounts of mathematical calculations. For example,
weather forecasting requires a supercomputer. Other uses of supercomputers include animated
graphics, fluid dynamic calculations, nuclear energy research, and petroleum exploration. PARAM,
Pace & Flosolver are the supercomputer made in india.
12
b) Mainframe Computer
A very large and expensive computer capable of supporting hundreds, or even thousands, of
users simultaneously. In the hierarchy that starts with a simple microprocessor (in watches, for
example) at the bottom and moves to supercomputers at the top, mainframes are just below
supercomputers. In some ways, mainframes are more powerful than supercomputers because
they support more simultaneous programs. But supercomputers can execute a single program
faster than a mainframe.
c) Mini Computer
A midsized computer. In size and power, minicomputers lie between workstations and mainframes.
In the past decade, the distinction between large minicomputers and small mainframes has
blurred, however, as has the distinction between small minicomputers and workstations. But in
general, a minicomputer is a multiprocessing system capable of supporting from 4 to about 200
users simultaneously. Generally, servers are comes in this category.
d) Micro Computer
i. Desktop Computer: a personal or micro-mini computer sufficient to fit on a desk.
ii. Laptop Computer: a portable computer complete with an integrated screen and keyboard. It
is generally smaller in size than a desktop computer and larger than a notebook computer.
iii. Palmtop Computer/Digital Diary /Notebook /PDAs: a hand-sized computer. Palmtops have
no keyboard but the screen serves both as an input and output device.
e) Workstations
A terminal or desktop computer in a network. In this context, workstation is just a generic term for a
user's machine (client machine) in contrast to a "server" or "mainframe."
13
Software
Software, simply are the computer programs. The instructions given to the computer in the form of a
program is called Software. Software is the set of programs, which are used for different purposes. All
the programs used in computer to perform specific task is called Software.
Types of software
1. System software:
a) Operating System Software
DOS, Windows XP, Windows Vista, Unix/Linux, MAC/OS X etc.
b) Utility Software
Windows Explorer (File/Folder Management), Compression Tool, Anti-Virus Utilities, Disk
Defragmentation, Disk Clean, BackUp, WinZip, WinRAR etc
c) Language Processors
Compiler, Interpreter and Assembler
2. Application software:
a) Package Software
Ms. Office 2003, Ms. Office 2007, Macromedia (Dreamweaver, Flash, Freehand), Adobe
(PageMaker, PhotoShop)
b) Tailored or Custom Software
School Management system, Inventory Management System, Payroll system, financial system
etc.
Operating system
Operating system is a platform between hardware and user which is responsible for the management
and coordination of activities and the sharing of the resources of a computer. It hosts the several
applications that run on a computer and handles the operations of computer hardware.
Functions of operating System:
Processor Management
Memory Management
File Management
Device Management
Types of Operating System:
14
Single User Systems: Provides a platform for only one user at a time. They are popularly
associated with Desk Top operating system which run on standalone systems where no user
accounts are required. Example: DOS.
Multi User Systems:Provides regulated access for a number of users by maintaining a
database of known users.Refers to computer systems that support two or more simultaneous
users. Another term for multi-user is time sharing. Ex: All mainframes are multi-user systems.
Example: Unix
Multi-tasking and Single-tasking Operating Systems: When a single program is allowed to
run at a time, the system is grouped under the single-tasking system category, while in case
the operating system allows for execution of multiple tasks at a time, it is classified as a multitasking operating system.
Distributed Operating System: An operating system that manages a group of independent
computers and makes them appear to be a single computer is known as a distributed
operating system. Distributed computations are carried out on more than one machine. When
computers in a group work in cooperation, they make a distributed system.
15
Symbian: Symbian is a mobile operating system (OS) targeted at mobile phones that offers a
high-level of integration with communication and personal information management (PIM)
functionality. Symbian OS combines middleware with wireless communications through an
integrated mailbox and the integration of Java and PIM functionality (agenda and contacts).
The Symbian OS is open for third-party development by independent software vendors,
enterprise IT departments, network operators and Symbian OS licensees.
16
Clock speed: Also called clock rate, the speed at which a microprocessor executes instructions.
Every computer contains an internal clock that regulates the rate at which instructions are executed
and synchronizes all the various computer components. The CPU requires a fixed number of clock
ticks (or clock cycles) to execute each instruction. The faster the clock, the more instructions the CPU
can execute per second.
Clock speeds are expressed in megahertz (MHz) or gigahertz ((GHz).
16 bit Microprocessor: It indicates the width of the registers. A 16-bit microprocessor can process
data and memory addresses that are represented by 16 bits. Eg. 8086 processor
32 bit Microprocessor: It indicates the width of the registers. A 32-bit microprocessor can process
data and memory addresses that are represented by 32 bits. Eg. Intel 80386 processor, Intel 80486
64 bit Microprocessor: It indicates the width of the registers; a special high-speed storage area
within the CPU. A 32-bit microprocessor can process data and memory addresses that are
represented by 32 bits. Eg. Pentium dual core, core 2 duo.
128 bit Microprocessor: It indicates the width of the registers. A 128-bit microprocessor can
process data and memory addresses that are represented by 128 bits. Eg. Intel core i7
Difference between RISC & CISC architecture
RISC (Reduced Instruction Set Computing):
1. RISC sytem has reduced number of instructions.
2. Performs only basic functions.
3. All HLL support is done in software.
4. All operations are register to register.
CISC (Complex Instruction Set Computing):
1. A large and varied instruction set.
2. Performs basic as well as complex functions.
3. All HLL support is done in Hardware.
4. Memory to memory addressing mode
EPIC (Explicitly Parallel Instruction Computing):
It is a 64-bit microprocessor instruction set, jointly defined and designed by Hewlett Packard and Intel,
that provides up to 128 general and floating point unit registers and uses speculative loading,
predication, and explicit parallelism to accomplish its computing tasks. By comparison, current 32-bit
CISC and RISC microprocessor architectures depend on 32-bit registers, branch prediction, memory
latency, and implicit parallelism, which are considered a less efficient approach in microarchitecture
design.
17
PORTS: A port is an interface between the motherboard and an external device. Different types of port
are available on motherboard as serial port, parallel port, PS/2 port, USB port, SCSI port etc.
Serial port(COM Port): A serial port transmit data one bit at a time. Typically on older PCs, a modem,
mouse, or keyboard would be connected via serial ports. Serial cables are cheaper to make than
parallel cables and easier to shield from interference. Also called communication port.
Parallel Port (LPT ports): It supports parallel communication i.e. it can send several bits
simultaneously.It provides much higher data transfer speed in comparison with serial port. Also called
Line Printer Port.
USB (Universal Serial Bus): It is a newer type of serial connection that is much faster than the old
serial ports. USB is also much smarter and more versatile since it allows the "daisy chaining" of up to
127 USB peripherals connected to one port. It provides plug & play communication.
PS/2 Port : PS/2 ports are special ports for connecting the keyboard and mouse to some PC systems.
This type of port was invented by IBM
FireWire Port : The IEEE 1394 interface, developed in late 1980s and early 1990s by Apple as
FireWire, is a serial bus interface standard for high-speed communications and isochronous real-time
data transfer. The 1394 interface is comparable with USB and often those two technologies are
considered together, though USB has more market share.
Infrared Port: An IR port is a port which sends and receives infrared signals from other devices. It is a
wireless type port with a limited range of 5-10ft.
Bluetooth: Bluetooth uses short-range radio frequencies to transmit information from fixed and mobile
devices. These devices must be within the range of 32 feet, or 10 meters for Bluetooth to effectively
work. A Bluetooth port enables connections for Bluetooth-enabled devices for synchronizing. Typically
there are two types of ports: incoming and outgoing. The incoming port enables the device to receive
connections from Bluetooth devices while the outgoing port makes connections to Bluetooth devices.
Internal Storage encoding of Characters:
ASCII( American standard code for information interchange): ASCII code is most widely used
alphanumeric code used in computers. It is a 7- bit code, and so it has 27 =128 possible code groups.
It represents all of the standard keyboard characters as well as control functions such as Return &
Linefeed functions.
ISCII(American standard code for information interchange) : To use the Indian language on
computers, ISCII codes are used. It is an 8-bit code capable of coding 256 characters. ISCII code
retains all ASCII characters and offers coding for Indian scripts also.
Unicode: It is a universal coding standard which provides a unique number for every character, no
matter what the platform, no matter what the program, no matter what the language. Unicode version
3.1 represented 94,140 characters.
NUMBER SYSTEM:
A. Decimal Number System:
Decimal Number system composed of 10 numerals or symbols. These numerals are 0 to 9. Using
these symbols as digits we can express any quantity. It is also called base-10 system. It is a positional
value system in which the value of a digit depends on its position.
18
Remainder
Binary Number ()
45 / 2
22
22 / 2
11
01
11 / 2
101
5/2
1101
2/2
01101
1/2
101101
45(10)->101101(2)
Fractional Part
19
0.182(10)->(2)
Div
Product
Integer value
Binary Number ()
0.182 * 2
0.364
0.0
0.364 * 2
0.728
0.00
0.728 * 2
1.456
0.001
0.456 * 2
0.912
0.0010
0.912 * 2
1.824
0.00101
0.824 * 2
1.648
0.001011
0.648 * 2
1.296
0.0010111
20
Table to remember
Decimal
Binary
0
0
Hexadecimal
0
Octal
0
10
11
100
101
110
111
1000
10
1001
11
10
1010
12
11
1011
13
12
1100
14
13
1101
15
14
1110
16
15
1111
17
16
10000
10
20
Remainder
Octal Number ()
45 / 8
5/8
55
21
45(10)->55(8)
Fractional Part
0.182(10)->(8)
Mul
Product
Integer
Binary Number ()
0.182 * 8
1.456
0.1
0.456 * 8
3.648
0.13
0.648 * 8
5.184
0.135
0.184 * 8
1.472
0.1351
0.472 * 8
3.776
0.13513
0.776 * 8
6.208
0.135136
Remainder
Hex Number ()
45 / 16
13
2 / 16
2D
45(10)->2D(16)
Fractional Number
0.182(10)->(16)
Mul
Product
Integer
Binary Number ()
0.182 * 16
2.912
0.2
0.912 * 16
14.592
14
0.2
0.592 * 16
9.472
0.29
0.472 * 16
7.552
0.297
22
0.552 * 16
8.832
0.2978
0.832 * 16
13.312
13
0.2978D
|3| |3|
||
||
||
||
\/
\/
\/
\/
\/
23
110101000.101010(2)->650.52(8)
Convert from binary to hexadecimal: This conversion make the group of four digits from right to left
before decimal & left to right after decimal then assign the specific Hexadecimal value. (Given in the
table above)
110101000.101010(2)->X(16)
|4 | | 4| | 4| | 4| | 4|
0001 1010 1000 .1010 1000
||
||
||
||
||
\/
\/
\/
\/
\/
8 .
110101000(2)->18.8(16)
Convert from hexadecimal to octal and binary: In this conversion write the binary of specific digit.
For Octal three digit binary & for Hexadecimal four digit binary.
Convert from octal to binary
650.52(8)->X(2)
6
0 .
||
||
||
||
||
\/
\/
\/
\/
\/
||
||
||
||
||
\/
\/
\/
\/
\/
24
Practice Session:
1. Which electronic device invention brought revolution in earlier computers?
Ans. Microprocessor
2. Which memory is responsible for booting of system.
Ans. ROM
3. Where do you find analog computers in daily life?
Ans. In Bike-speedometer, voltmeter
4. What do you mean by term firmware?
Ans. Software (programs or data) that has been written onto read-only memory (ROM). Firmware
is a combination of software and hardware. ROMs, PROMs and EPROMs that have data or
programs recorded on them are Firmware.
5. What do you mean by language processors? Why we need it? (Do yourself)
6. Give any example of hybrid computer in daily life.
Ans. In medical science- To measure the heart beat, blood pressure etc.
7. Can we think of a computer system without operating system? Justify your answer. (Do
yourself)
8. Fifth generation of computer is a symbol of intelligence. Why?
Ans. Due to invention of robotics
9. Which is better for translator & why? Compiler or Interpreter. (Do yourself)
10. What do you mean by Defragmentation? (Do yourself)
11. What do you mean by RISC & CISC? (Do yourself)
12. Which port a mouse should be connected?
Ans. PS/2 port
13. What do you mean by LPT port?
Ans. Line Print Terminal
14. What is difference between USB & Firewire Port?
Ans. USB is host based, mean device must connect to computer while Firewire is peer-to-peer.
Firewire is sought for high speed devices with more data like camcorders.
15. What is cache memory? (Do yourself)
16. Convert the followings:
i.
101001.0101 to decimal
ii.
(236)8 to Binary
iii.
(266)10 to Hexadecimal
iv.
(AF2)16 to Binary
v.
0101110.1010110 to Hexadecimal
25
UNIT-2
Introduction to C++
C++ CHARACTER SET
Character set is asset of valid characters that a language can recognize . A
character can represents any letter, digit, or any other sign . Following are some of the C++
character set.
LETTERS
A to Z and a to z
DIGITS
0 -9
SPECIAL SYMBOLS
+ -* ^ \ [] {} = != < > . ; : & #
WHITE SPACE
Blankl space , horizontal tab ( - > ), carriage return , Newline, Form
feed.
OTHER CHARACTERS 256 ASCII characters as data or as literals.
TOKENS:
The smallest lexical unit in a program is known as token. A token can be any
keyword,Identifier,Literals, Puncutators, Operators.
KEYWORDS :
These are the reserved words used by the compiler. Following are some of the Keywords.
auto
continue
float
new
signed
volatile
short long
class
struct
else
inline
delete
friend
private
typedef
void
template
catch
friend
sizeof
union
register
goto
IDENTIFIERS:
An arbitrary name consisting of letters and digits to identify a particular word.C++ is
case sensitive as nit treats upper and lower case letters differently. The first character must
be a letter . the underscore counts as a letter
Pen time580
s2e2r3
_dos
_HJI3_JK
LITERALS:
The data items which never change their value throughout the program run. There are several
kind of literals:
Integer constant
Character constant
Floating constant
String constant.
Integer constant :
Integer constant are whole numbers without any fractional part. An integer constant must
have at least one digit and must not contain any decimal point. It may contain either + or _. A
number with no sign is assumed as positive.
e.g 15, 1300, -58795.
Character Constant:
A character constant is single character which is enclosed within single quotation
marks.
e.g A
26
Floating constant:
Numbers which are having the fractional part are referred as floating numbers or real
constants. it may be a positive or negative number. A number with no sign is assumed to be a
positive number.
e.g 2.0, 17.5, -0.00256
String Literals:
It is a sequence of letters surrounded by double quotes. E.g abc.
PUNCTUATORS:
The following characters are used as punctuators which are also know as separators in
C++
[ ] { } ( ) , ; : * .. = #
Puntuator
Name
Function
[]
Brackets
These indicates single and multidimensional array subscripts
()
Parenthesis These indicate function calls and function parameters.
[ ]
Braces
Indicate the start and end of compound statements.
;
Semicolon
This is a statement terminator.
:
Colon
It indicates a labeled statement
*
Asterisk
It is used as a pointer declaration
Ellipsis
These are udes in the formal argument lists of unction
prototype to indicate a variable number of arguments.
=
Equal to
It is used as an assigning operator.
#
Pound sign
This is used as preprocessor directives.
OPERATORS:
These are those lexical units that trigger some computation when applied to variables
and other objects in an expression. Following are some operators used in C++
Unary operators: Those which require only one operand to trigger. e.g. & , + , ++ , -- ! .
Binary operators: these require two operands to operate upon. Following are some of the
Binary operators.
Arithmatic operators :
+
_
A*
/
%
Addition
substraction
Multiplication
Division
Remainder.
Logical Operators :
&& -
logical AND
|| -
Relational Operator:
< less than
a> Greater than
<= Less than equal to.
>= greater than equal to.
== equal to.
!= not equal to.
Conditional operator:
? (question ) : ( colon )
27
Logical OR
Assignment Operator:
= assignment operator
*= Assign Product.
/= Assign quotient
%= assign Remainder
&= Assign bitwise AND
^= Assign bitwise XOR.
|=Assign bitwise OR
Conditional operator ( ? )
The conditional operator evaluates an expression returning a value if that expression is true
and a different one if the expression is evaluated as false. Its format is:
28
i = int (f );
Both ways of type casting are valid in C++.
sizeof()
This operator accepts one parameter, which can be either a type or a variable itself
and returns the size in bytes of that type or object:
a= sizeof (char);
This will assign the value 1 to a because char is a one-byte long type.
The value returned by sizeof is a constant, so it is always determined before program
execution.
Following is the structure of a C++ program tht prints a string on the screen:
#include<iostream.h>
void main ()
{
cout<< Study material for Class XI;
}
29
The above program includes the basic elements that every C++ program has. Let us check it
line by line
#include<iostream.h> : This line includes the preprocessor directive include which includes the
header file iostream in the program.
void main () :this line is the start of compilation for this program. Every C++ programs
compilation starts with the main (). void is the keyword used when the function has no return values.
#include<iostream.h>
int main ()
{
cout<< hello world;
/* this is the program to print hello world
For demonstration of comments */
}
In the above program the statements between /* and */ will be ignored by the compiler.
CASCADING OF OPERATOR:
When shift operators ( << and >>) are used more than one time in a single statement then it
is called as cascading of operators.
e.g cout<< roll<< age<< endl;
DATATYPES IN C++:
A datatype is just an interpretation applied to a string of bytes. Data in C++ are of two types:
1.Simple /Fundamental datatypes .
2.Structures/Derived datatypes.
30
Description
Size
Range
char
1byte
short int
(short)
Short Integer.
2bytes
int
Integer.
signed: -2147483648 to
4bytes 2147483647
unsigned: 0 to 4294967295
long int
(long)
Long integer.
signed: -2147483648 to
4bytes 2147483647
unsigned: 0 to 4294967295
float
double
long double
31
Data members n
Member functions
Member functions
Public:
Data members 1
Data members n
Member functions
Member functions
};//end of class
1
n
1
n
Class name object of Class; // creating an object of class. Private and Public are the access
specifiers to the class.
STRUCTURE:
A Structure is a collection of variables of different data types referenced under one name .It
also may have same data types. The access to structure variables is by default global i.e they can be
accessed publicly throughout the program.
Syntax of structure.
struct structure_name
{
Structure variable 1;
Structure variable n;
}; // end of structure
Structure_name structure object
e.g
struct student
{
int roll;
float marks ;
};
Student s;
Access to structure variables
Structure variable can be accessed by their objects only as shown below
structure object_name. variable
e.g
student . roll
here student is the structure and roll is the member of the structure.
UNION :
A memory location shared between two different variables of different datatypes at different
times is know as Union. Defining union is similar as defining the structure.
32
Syntax of Union :
union show
{
int I;
char ch;
};
int i
Byte 0
Byte 1
char ch
Union show obj;
References:
A reference is an alternative name for an object. A reference variable provides an alias for a
previously defined variable. A reference declaration consists of base type , an & (ampersand), a
reference variable name equated to a variable name .the general syntax form of declaring a reference
variable is as follows.
Type & ref_variable = variable_name;
Where is type is any valid C++ datatype, ref_variable is the name of reference variable that will point
to variable denoted by variable_name.
e.g
int a= 10;
int &b= a;
Constant :
The keyword const can be added to the declaration of an object to make that object constant
rather than a variable. Thus the value named constant can not be altered during the program run.
Syntax:const type name=value;
Example:const int uage=50; // it declares a constant named as uage of type integer that holds value
50.
Preprocessor Directives:
#include is the preprocessor directive used in C++ programs. This statement tells the
compiler to include the specified file into the program. This line is compiled by the processor
before the compilation of the program.
e.g #include<iostream.h>
the above line include the header file iostream into the program for the smooth running of the
program.
<filename>.obj (the extension will depend on your compiler). Each of these files contains a
translation of your source code file into a machine language file -- but you can't run them yet!
You need to turn them into executables your operating system can use. That's where the
linker comes in.
Linking refers to the creation of a single executable file from multiple object files. In this step,
it is common that the linker will complain about undefined functions (commonly, main itself).
During compilation, if the compiler could not find the definition for a particular function, it
would just assume that the function was defined in another file. If this isn't the case, there's no
way the compiler would know -- it doesn't look at the contents of more than one file at a time.
The linker, on the other hand, may look at multiple files and try to find references for the
functions that weren't mentioned.
ERRORS:
There are many types of error that are encountered during the program run. following are
some of them:
1. Compiler error.: The errors encountered during the compilation process are called
Compiler error. Compiler error are of two types
Syntax error.
Semantic error.
Syntax Error: Syntax error is the one which appears when we commit any
grammatical mistakes. These are the common error and can be easily corrected.
These are produced when we translate the source code from high level language to
machine language.
e.g
cot<<endl;
This line will produce a syntax error as there is a grammatical
mistake in the word cout
Semantic error: These errors appear when the statement written has no meaning.
e.g
a + b =c ; this will result a semantically error as an expression should come on
the right hand side of and assignment statement.
2.
Linker Errors.
Errors appear during linking process e.g if the word main written
as mian . The program will compile correctly but when link it the linking window will display
errors instead of success.
3.
Run Time error: An abnormal program termination during execution is known as Run
time Error.
e.g. If we are writing a statement X = ( A + B) /C ;
the above statement is grammatically correct and also produces correct result. But
what happen if we gave value 0 to the variable c, this statement will attempt a division by 0
which will result in illegal program termination. Error will not be found until the program will be
executed because of that it is termed as run time error.
3. Logical Error.: A logical error is simply an incorrect translation of either the problem
statement or the algorithm.
e.g : root1 = -b + sqrt(b * b -4*a*c) / (2 *a)
the above statement is syntactically correct but will not produce the correct answer
because the division have a higher priority than the addition, so in the above statement
division is performed first, then addition is performed but in actual practice to do
addition performed then divide the resultant value by ( 2* a).
Manipulators :
34
Manipulators are the operators used with the insertion operator << to modify or
manipulate the way data is displayed. There are two types of manipulators endl and setw.
1. The endl manipulator : The endl manipulator outputs new line . It takes the compiler
to end the line of display.
cout << Kendriya Vidyalaya Sangathan<<endl;
cout<< Human Resource and Development;
The output of the above code will be
Kendriya Vidyalaya Sangathan
Human Resource and development
2. The Setw Manipulator : The setw manipulator causes the number ( or string) that
follows it in the stream to be printed within a field n characters wide where n is the
arguments to setw (n).
Increment and Decrement Operators in C++:
The increase operator (++) and the decrease operator (--) increase or reduce by one
the value stored in a variable. They are equivalent to +=1 and to -=1, respectively. Thus:
C++
C +=1;
C=C+1;
are all equivalent in its functionality: the three of them increase by one the value of C.
A characteristic of this operator is that it can be used both as a prefix and as a suffix. That
means that it can be written either before the variable identifier (++a) or after it (a++).
Although in simple expressions like a++ or ++both have exactly the same meaning, in other
expressions in which the result of the increase or decrease operation is evaluated as a value
in an outer expression they may have an important difference in their meaning:
In the case that the increase operator is used as a prefix (++a) the value is increased
before the result of the expression is evaluated and therefore the increased value is
considered in the outer expression;
Example 1
B=3;
A =++B;
In case that it is used as a suffix (a++) the value stored in a is increased after being
evaluated and therefore the value stored before the increase operation is evaluated in the
outer expression.
35
Example 2
B=3;
A=B++;
In Example 1, B is increased before its value is copied to A. While in Example 2, the value
of B is copied to A and then B is increased.
Practice Session:
1. What is the name of the function that should be present in all c++ program?
Ans:main()
2. What are C++ comments?
Ans: comments are internal documentation of a program which helps the program for
many purposes.
3. What is indentation of a program?
Ans: It is the systematic way of writing the program which makes it very clear and
readable.
4. What is #include directives?
Ans :it instructs the compiler to include the contents of the file enclosed within the brackets
into the source file.
5. What is role of main() in c++ program?
Ans:This is the first line that a C++ compiler executes. Program starts and end in this
function.
6. What is a header file?
Ans:Header file provide the declaration and prototypes for various token in a program.
7. What is the purpose of comments and indentation?
Ans: the Main purpose of comments and indentation is to make program more readable
and understandable.
8. What are console input /output functions?
Ans: Console I/O functions are cout and cin.
9. Write an appropriate statement for each of the following:
1. Write the values for a&b in one unseperated by blanks and value of after two blanks
lines.
Ans: cout<<a<<b<<endl<<endl<<c;
2. Read the values for a,b and c.
Ans: cin>>a>>b>>c;
36
3. Write the values for a and b in one line, followed by value of c after two balnk lines.
Ans: cout<a<<b<<\n\n<<c;
10.What type of errors occurs while programming?
Ans: There are three types of errors generally occur are:
1.Syntax error
2.Semantic error
3.Type error.
11. How / operator is different from % operator?
Ans: / operator is used to find the quotient whereas % operator is used to find the remainder.
12. Which type of operator is used to compare the values of operands?
Ans: Relational operators.
13. How will you alter the order of evaluation of operator?
Ans: We can use parentheses to alter the order of evaluation of an equation.
14. What is the unary operator? Write 2 unary operator .
Ans : The operator which needs only one operand is called as unary operator .The ++
(increment) and _ _(decrement) operators.
15. What is output operator and input operator?
Ans: The output operator (<<) is used to direct a value to standard output. The input
operator (>>) is used to read a value from standard input.
16. What will be the output of following code:
void main()
{
int j=5;
cout<<++j<<j++<<j; // in cascading processing starts from right to left
}
Ans. 7 5 5
17. What will be the output of following code:
void main()
{
int j=5;
cout<<++j + j++ +j++; // values will be: 6 6 7 (From left to right)
}
Ans. 19
18. What will be the output of following code:
void main()
{
Int j=5, k;
k= a++ +a+ ++a;
cout<<k;
}
Ans. 18 (Because in evaluation of expression first of all prefix are evaluated, then its value is
assigned to all occurrences of variable)
37
Unit-3
PROGRAMMING METHODOLOGY
Stylistic Guidelines:
Writing good program is a skill. This can be developed by using the following guidelines .
1. Meaningful Names for identifiers: A programmer to give the meaningful names to each
section of the program so that it can help him to identify the variable used for specific
purpose. This helps him to execute the right elements during the complex run of a
program.
2. Ensure clarity of expression: Expression carry out the specified action. Thus they must be
clearly understood by the users. There should not be any compromise with the clarity of
expression.
3. Use of comments and indentations: Comments generally are used as the internal
documentation of a program . if comments are used in the program they will guide the
program while debugging and checking. While indentation is the proper way of writing to
avoid the confusion regarding the flow of program. These highlights nesting of groups of
control statements.
4. Insert blank lines and blank spaces: Blank lines should be used to separate long, logically
related blocks of code. Specifically Normally in programming the standard for the use of
spaces is to follow normal English rules. This means that: Most basic symbols in C++
(e.g., =, +, etc.) should have at least one space before and one space after them.
5. Statements :Each statement should appear on a separate line. The opening brace
following a control statement such as if or while should appear on the line after the if or
while, lined up with the left of the control statement, and the closing brace should appear
on its own line, lined up with the left of the control statement. As an example, see the for
loop in Figure 1. The opening and closing braces for a function should be lined up in the
same way. The statements within a {_____} pair are indented relative to the braces.
Characteristics of a Good Program:
Following are the characteristics of a good program.
1. Effective and efficient: The program produces correct results and is faster, taking into
account the memory constraints.
2. User friendly: The program should be user friendly. the user should not be confused
during the program execution . The user should get correct direction and alerts when
he is going through the program.
3. Self documenting code: A good program must have self documenting code. This code
will help the programmer to identify the part of the source code and clarify their
meaning in the program.
38
4. Reliable: The good program should be able to cope up from any unexpected situations
like wrong data or no data.
5. Portable: The program should be able to run on any platform, this property eases the
use of program in different situations.
Stages of Program Development Process:
A program development process is the step by step process in converting the inputs
into outputs.
1. Analysis: this is the important phase where all the requirements of the program are
gathered and the problem is cracked downed. An algorithm is formulated which gives
the solution for the problem.
2. Design : In this phase of design a Model is developed which I look a like of a program
. this phase gives the face to the program. Outputs are designed in this phase.
3. Coding : In this stage the algorithm is translated into the program called source code
using some programming language.
4. Compile the program: Issue a compile command against source, and fix any compile
errors that arise.
5. Execute the program: An error free program after compilation is put to run to produce
the output. This phase is called run-time, the phase of program execution during which
program instructions are carried out.
Robustness:
Robustness is the ability of the program to bounce back an error and to continue
operating within its environment.
Documentation: Documentation referrers to written descriptions specification, design code
and comments , internal and external to program which makes more readable and
understandable.
Uses of documentation:
1. This becomes an useful interface between a technical personnel and non technical
personnel.
2. This is very useful for upkeep and maintenance.
3. Documentation makes ease for any technical emergencies.
4. Very useful in operating for learners and trainers.
5. Enables trouble shooting when the application system breaks down.
39
40
UNIT-4
Programming in C++
Chapter -1
Investigation of Programming Construct in C++.
OBJECTIVES :
41
Start
flowchart : 1
Input a and b
End
42
So easy isn't it ? As you observe that the arrows are moving in one direction only from top to bottom ,
the flow of program is sequential / linear.
So there exist a big question now that whether C++ programs have other types of flow of program
which is totally different from linear flow. Yes , students we also have other types of flow of program.
Conditional Flow
Let us investigate the real life problems visited by us earlier in this chapter :
a) Ram needs to find out whether a number is divisible by both 3 and 5
We will represent the above problem in flow chart notation :
Start
flowchart - 2
Path2 Path-3
Path -1
n is divisible
by 3 ?
No
Yes
n is divisible
by 5 ?
No
Yes
Observe the above flowchart-2 and compare it with the earlier flowchart 1 and then answer the
following questions :
i ) Are arrows in the flowchart (which represent flow) emerging and proceeding in one
direction in both flowcharts ? [Yes / No].
ii) If answer to the first question is No then why not ?
iii) Let us call the flow of arrows in a particular direction a Path then how many such paths you
observe in first flowchart and that in second one ?
iv) In flowchart 2 we have used rhombus. What is its significance in whole flowchart?
So going through the questions above and answering them yourself you find that in the second
flowchart is different from the first one in following respect :
1)
The direction of arrows in second flowchart is not always linear, sometime the direction
of the flow takes turns at the junction of a rhombus. (there are two such such turnings)
2)
At each rhombus junction the flow decides which way to proceed after asking a logical
statement ( e.g n is divisible by 3) , thus creating several paths following which the
program logic can flow. In our flowchart -1 there is no such branching of paths is
observed, but in case of flowchart-2 we may observe two branching where from a
program can flow through to reach end and terminate itself.
So we may now emphasize that a program not only have a linear flow but it can also have a branched
flow as observed in flowchart- 2. Each of these branches can be interpreted as one execution path of
the same program. Hence we can say that in real world, there exist some programming situation
which needs branched flow of program instructions, or in simple terms we may say that the program
demands several paths of execution.
Thus,
A program having multiple paths of execution, where each path leads to different
type of completion states, are categorized as Conditional Programs. The selection of
paths of execution depends upon a logical decision being made (look at the rhombuses)
When we consider our problem then it is seen that a number when it is satisfying both the logical
conditions at two rhombuses ends up with a result that it is divisible by both values 3 and 5( execution
path -1 ) whereas if it not satisfying either of the two logical conditions placed at two rhombuses then
the program ends up with another result showing it is not divisible by both of them together. Satisfying
any one of the logical condition would not solve our purpose as we are expecting a logical AND ( &&).
Now let us convert the above flowchart -2 in a C++ program. You may not understand all the parts of
programs here, so don't worry it will be described in the later part of the chapter.
44
Program 1.2
// program to implement the problem described by flowchart-2
#include<iostream.h>
void main( )
{
int num = 0 ; // declaring a variable num
cout<<Input the number you want to check ;
cin>>num;
// Inputting value of n
if ( n % 3 == 0 ) // checking whether n is divisible by 3 , consider the first rhombus of
{
the flowchart-2
if (n% 5 == 0 ) // checking whether n is divisible by 5 , consider the second rhombus
{
// of flowchart-2
cout<<The number you inputted is divisible by both 3 and 5 ; // path1
}
else
cout<<The number you inputted is not divisible both by 3 and 5; // path2
}
else
cout<<The number you inputted is not divisible both by 3 and 5; // path2
}
The shaded part of the above program shows how a conditional branching is implemented with an
if ( )- else construct of C++.
Workout yourself :
Draw flowcharts for problem situation b) given earlier in page no. 4, and then find
whether the problem follows a linear flow or conditional flow ? Check it out with you
teacher.
45
Start
Flowchart - 3
Whether n <=
40 ?
No
End
Yes
student number n
Observe the above flowchart-3 and compare it with flowchart-2 given earlier. Try to answer the
following question :
a) Are directions of arrows in both flowchart 2 and 3 are always pointing downwards ? [Yes / No]
46
b) If your answer to the above question a) is in No then what are other directions in which arrows
proceeds? [ choose from : Leftwards , Rightwards , Upwards , all of them]
c) In which flowchart the arrow proceeded upwards and Why ?
Verify your answer with your teacher.
Sometime according to special problem situation we find that in a program we proceed to a same
statement / step again , which we have visited earlier during flow of program. Observing flowchart 2
we find that we never proceed to a step twice.
In case of flowchart-3 we observe that steps after the rhombus are repeated if logic in rhombus
produces a Yes value (you may see that an arrow moves upwards to the rhombus). A cycle is
formed between the Rhombus and steps after it, based on the Yes value of the logic ( n <= 40
?) kept in rhombus.
This cyclic path of execution is referred as an Iteration in C++ programming jargon.
Workout yourself :
i) How many times the program proceeds in a Cyclic path in the flowchart- 3. Why ? When
does this cyclic path of execution ends in the flowchart-3.
ii) What will happen if the cyclic path of execution never gets ended?
The cyclic path of execution or Iteration in problem represented by flowchart-3 ends based on the No
value of the logic ( n <= 40 ?) kept in rhombus. This No will be generated when n will become
anything greater than 40.
Now let us convert the above flowchart -3 in a C++ program. You may not understand all the parts of
programs here, so don't worry it will be described in the later part of the chapter.
Program 1.3
// program to implement the problem described by flowchart-2
#include<iostream.h>
void main( )
{
int n = 1 ;
int s1 = s2=s3=s4=s5=0;
marks
cout<<Input the number you want to check ;
cin>>num;
// Inputting value of n
47
while ( n <= 40 )
// Iteration starts here
{
cout<<Input values for s1 , s2 , s3 , s4 and s5 ;
cin>>s1>>s2>>s3>>s4>>s5 ;
Avg = (s1+ s2 + s3 + s4 + s5) / 5 ;
// path1
}
// when cyclic condition is not satisfied the program will flow out here and terminate.
}
The shaded part of the above program shows how an Iteration is implemented with a while( )
construct of C++. A while( ) construct instructs the compiler to repeat the set of statement under its
scope { } if the logical expression ( here : n <= 40 ) attached with it produces a True value. If the
logical statement fails to produce a True value ( i.e. when n becomes 41) then the iteration is ended
just by terminating the scope of while( ) construct and thereby terminating the program.
The Iterative flow of program is also called as Looping , in above program we have used a
while( ) loop construct.
A program flow is the direction following which steps of program gets executed.
A program can have three types of flow of logic :
- Sequential Flow
- Conditional Flow
- Iterative Flow
3.
4.
A programming construct in C++ is just a keyword which governs the flow of logic / flow
of control in a program and decides the various paths which a program may follow
during its lifetime till it ends.
5.
48
Workout yourself :
Draw flowcharts for problem situation d) given earlier in page no. 4, and then find
whether the problem follows a linear flow or conditional flow ? Check it out with you
teacher.
49
Chapter -2
Using C++ constructs
Objectives:
to analyze syntaxes of various programming constructs available in
C++.
to draw comparison between various programming constructs.
to apply the syntax of various programming constructs in problem
solving
2.1 Categories of available constructs
After exploring into various types of flow of control / logic in different programming situations let us go
through the detailed syntax/format of each of the programming constructs available in C++, using
which we can monitor flow of control in our program. Here is one diagram which categorizes C++
constructs in detail :
Programming Constructs
Sequential
Conditional
Simple programs
if ( )
(Simple if )
using identifiers,
operators, expressions if( ) - else (Compound if )
etc.
if-else-if( ) (complex if / Ladder
--does not requires
if else)
branching or repetition Nested if( )
of statements
switch( )- case statement
Conditional Operator ( ? : )
50
Iterative
for( ) loop ( Entry
control)
(Exit control)
Workout yourself :
Convert the above code snippet into a program in your practical period and execute it, verify the
output.
Now change the initial value of x to 0 instead of 1 i.e. Change x = 0 in the program. Execute the
program
again and find whether you are getting same output. If not , then why?
51
Example :
int x = 0 , y = 3;
x += y;
if ( x > y )
{
cout<<x is greater;
}
else
{
cout<<we are in else part because x and y both became equal.;
}
The above code snippet (portion ) has two different paths of execution. If the conditional statement under if(
) is evaluated to be true then the statement under if ( ) block will be executed otherwise the statements
under else block would be executed. The above code produces an output as we are in else part because x
and y both became equal. because the conditional statement under if ( ) evaluates as false as x is not
greater than y, it is same as that of y.
Workout yourself :
In the above code snippet modify the logical statement under if ( ) such that the if ( ) block gets
executed instead of else( ) block. You should not modify the initial values of x and y or change
number of variables in the program.
53
In above code snippet a character is being inputted from user and is being checked upon by various
if ( ) condition as alphabets, digit or any other special symbol. If the first condition gets satisfied then
the character inputted is a lower case alphabet, if not then the second if ( ) is evaluated , if the second
if( ) gets satisfied then the character is an upper case alphabet, if not then the third if ( ) is being
evaluated , if it is satisfied then the character is a digit if not then finally it is inferred as any other
symbol in the last else( ) .
The benefit of this type of conditioning statement is that we can have multiple conditions instead of just
having one or two as seen in case of earlier if( ) constructs.
Workout yourself :
A date in the format of dd/mm/yyyy when dd, mm, and yyyy are inputted separately is said to be a
valid date if it is found in a particular year's calendar. For example 22/12/2012, 29/02/2012 are
valid dates in calendar of 2012, but 31/06/2012 or 30/02/2012 are invalid dates in calendar of
2012.
Find out how many ladders of if( ) conditions would be required to write a program for checking
validity of a date.
Discuss your answer with your teacher.
54
55
Like this you may try to keep any type if( ) construct within the scope of other type of if ( ) construct as
desired by the flow of logic of that program.
Workout yourself:
I ) Try to nest simple if ( ) upto 4 levels
ii) Try to nest complex if within a compound if ( )
iii) Try to nest three simple if ( ) within another simple if( )
let us now explore few example programs using various if( ) constructs :
program 2.1
56
Workout yourself :
I) Try to execute the above program 2.1 using dry run method with values n1 = 1 , n2 = 1 and
n3 = 1
ii) Try to implement the above program using any other type of if( ) construct
program 2.2
// program to find whether a 4 digit inputted year is a leap year
#include<iostream.h>
void main( )
{
int year = 0 ;
cout<<Input a 4 digit year
cin>> year;
if ( year % 4 == 0 )
{
if ( year % 100 == 0 )
{
if( year % 400 == 0)
{
cout<< Year : << year << is a leap year;
}
else
{
cout<<Year : << year << is not a leap year;
}
}
else
{
cout<<Year : << year << is a leap year;
}
}
else
57
{
cout<<Year : << year << is not a leap year;
}
} // end of main ( )
The above program is a very good example showing the use of nesting of if( ).
Explanation:
Let us first understand which year would be called leap year , a leap is a year which :
i ) is divisible by 4 but not divisible by 100
ii) is divisible by 4 as well as divisible by 100 and at the same time divisible by 400
Any other criteria will make the year as a non-leap year candidate.
Dry Run -1
Let us parse the gray area code of the above program with a dry run having year = 1994
if( 1994 % 4 == 0)
==> if ( 2 == 0 )
==> if ( false )
Since the first if condition is not satisfied the flow of the program proceeds to its else block and prints
the output as Year : 1994 is not a leap year
Dry Run 2 :
Let us parse the gray area code of the above program with a dry run having year = 2000
if( 2000 % 4 == 0)
==> if ( 0 == 0 )
==> if ( true )
Since the first condition evaluates out to be true it opens up its block and the next statement in the
inner block gets executed as :
==> if (2000 % 100 == 0)
==> if ( 0 == 0 )
==> if ( true )
Since the first nested if ( ) condition evaluates out to be true it opens up its block and the next
statement in the inner block is continues as :
==> if( 2000 % 400 == 0)
==> if ( 0 == 0 )
==> if ( true )
Since the second nested if ( ) condition evaluates out to be true it opens up its block and the next
statement in the inner block is continues to print output on console as :
Year : 2000 is a leap year
58
Workout yourself:
i) Google out to find that whether year 1900 was a leap year or not and then verify it using a
dry run with the help of above program.
ii) Try to implement the above code without using nested if ( ) construct.
2.
3.
59
4.
5.
Write a program which inputs day(dd) , month(mm) and year(yyyy) and checks whether
it is a valid date or not. [ A valid date must lie on the calendar ]
6.
Dipu Jwellers gives discount on a fixed purchase total based on following criteria :
Offer
Offer Months
Discount %
Winter Bonanza
Oct to Feb
30
Summer Bonanza
Mar to June
20
Between 10000 to
12000
Monsoon Bonanza
July to Sep
10
Purchase total
If the purchase amount of a customer does not lies between the given purchase total then no discount
should be given.
Write a program to calculate the Bill amount of a purchase after giving proper discount.
60
C++ :
Syntax :
switch ( <switching variable | switch expression >)
{
case <value-1> :
//do something if switching variable value matches
// with that of value-1
break;
case <value-2> :
//do something if switching variable value matches
// with that of value-2
break;
case < value-3> :
case 1 :
cout<< press key 's' to start the game;
break;
case 2 :
cout<<press key 'n' to navigate through game plan;
break;
case 3 :
cout<<press key 'c' to change the level of the game;
break;
case 4 :
cout<<press key 'f' to fast your speed;
break;
case 5 :
cout<<press key 'x' to exit from game;
break;
default :
cout<<you have to choose between 1 to 5 ;
}
The above code implements a game menu design where inputted integer value in the
switching variable menu_choice is being matched with values 1 to 5 , each value representing
one game action.
You may observe that the flow of the switch-case construct is same as ladder if-else-if
construct, because it also deals with multiple paths of execution out of which a selected path
gets executed. If none of the conditions gets satisfied then the statements under the default
case gets executed.
Points to remember while using a switch-case construct in a program :
a) a break statement always ends a case, if break is not placed then all the cases
after the current case gets executed till a break statement is met.
b) a switch-case always matches its switch variable value with a single constant case
value, this case value must always be a single integer value or a single character.
Floats and double values of switch variable are not valid. i.e. the code below is
invalid code :
float v = 0.0
cin>> v;
switch( v)
{
case 1.1 :
// do something
break;
c) the cases in the switch cannot provide a range of values to be matched with the
62
switching variable i.e. we can't write statements like >= 4 && <= 9 with cases. The
following code is invalid :
char ch = '*' ;
cin >> ch;
switch(ch)
{
case >='a' && <='z'
cout<<You have entered lowercase alphabet;
break;
case >= 'A' && <= 'Z'
cout<<You have entered uppercase alphabet;
break;
}
The above code gives us an example where ladder if-else-if has an advantage or switchcase, because we can have a logical statement having a range of values to be
compared.
d) The sequence of case value does not matters i.e. It is not compulsory to keep a lower case
value as first case and the highest case value being the last case. They can exist in any
order.
e) The default case is optional and should be always kept at the last place in switch-case
construct
f) A switch-case construct can also be nested within another switch-case operator.
Workout yourself :
i) Write a program which inputs a month number from user and then finds the total days
present in that month. Use only switch-case construct. For example if user inputs month
number as 2 then the program displays February has 28 or 29 days.
ii) Compare and contrast switch-case construct with ladder if-else-if construct in a tabular
form.
The logical expression in the operator gets evaluated either as true or false , if true then statement
after symbol ( ? ) gets executed otherwise statement after symbol ( : ) gets executed. It acts much like
an if ( ) - else construct but can only execute single statement. Like if-else the conditional operator
63
Workout yourself:
Write a program using conditional operator to find the highest of three inputted integers.
[Hint : use nesting of conditional operator]
64
else
{
// some code
}
break;
} // end of switch-case
break;
case <value2>
break;
case<value-3>
break;
}
else if ( <condition-2>)
{
switch(var1)
{
case <value1> :
break;
case <value2>
break;
case<value-3>
break;
}
}
...
Ask your teacher which of the constructs can be nested within which of the other constructs.
65
66
continues for.
In previous chapter we have seen few real life scenarios where a looping construct is needed for
performing a particular set of tasks repeatedly for a number of times. Now we will go into details of all
looping constructs available in C++.
In C++ there are three basic types of looping constructs available, they are :
- while( ) loop
- do-while( ) loop
- for loop
It is very important to understand that a looping construct enables repetition of tasks under its scope
based on a particular condition called as loop-condition. This loop-condition evaluates as true or
false. A loop may be continued till a loop-condition is evaluated as true or false, based on a particular
program situation.
All the above mentioned three loops have three parts common in them i.e.
- the looping variable ( iterator )
- the loop-condition
- logic to change the value of iterator with each cycle/iteration
Let me show you distinguishably these three parts and then we will proceed to the syntax.
Iterator
for( int i = 0
loop-condition
i <= 7
i=i*4
) // some code
Similarly , while and do-while also have these three significant parts as shown below :
int i = 0
while ( i<= 7 )
{
// some code
i=i*4;
}
int i = 0;
do
{
//some code
i = i *4;
} while(i <= 7 ) ;
67
{
...;
...;
}
A while continues iteration-cycle till its loop condition is evaluated as false. If the loop-condition is false
for the first time iteration then loop will not execute even once.
Example :
int x = 0, sum = 0 ;
cout<<Input a natural number;
cin>>x;
while(x > 0 )
{
sum = sum + x;
x--;
}
cout<<The sum is : << sum;
The above code snippet finds the sum of n natural number using while loop. The loop is executed till
the x is greater than 0 , as soon x becomes 0 the loop is terminated. We observe that within the scope
of the loop the value of x is decremented so that it approaches to its next previous value. Thus with
each iteration the value of x is added to a variable sum and is decremented by 1.
Lets understand the above program with a Dry Run. Let us assume that user inputs a value 4 for x
then at :
1st Iteration start
x is 4 , sum = 0 i.e. the loop-condition 4 > 0 is evaluated as true hence it opens
up the while block
==> sum = 0 + 4 = 4
x will be decremented by 1 , thus x = 3
2nd Iteration start
x is 3 , sum = 4 i.e. the loop-condition 3 > 0 is evaluated as true hence it opens
up the while block
==> sum = 4 + 3 = 7
x will be decremented by 1 , thus x = 2
3rd Iteration start
x is 2 , sum = 7 i.e. the loop-condition 2 > 0 is evaluated as true hence it opens
up the while block
==> sum = 7 + 2 = 9
x will be decremented by 1 , thus x = 1
4th Iteration start
x is 1 , sum = 9 i.e. the loop-condition 1 > 0 is evaluated as true hence it opens
up the while block
==> sum = 9 + 1 = 10
x will be decremented by 1 , thus x = 0
5th Iteration start
68
Workout yourself :
Consider the program given below :
void main( )
{
int x = 5, m = 1 , p = 0;
while( p <= 50 )
{
p=x*m;
m++;
}
}
Now complete the following Iteration tracking table with details of each iteration, the first one is
done for you :
Iteration
loopcondition
1st Iteration
0<= 50
==> true
cinema hall to view a film. You will not be able to view the film at all if you don't have the
tickets !!
Similarly if the loop-condition fails at the first time itself the statements under the scope of loop
will not run even once. Observe such a code scenario below :
noOfPersons = 4;
noOfTickets = 3 ;
69
Example: Consider the following code snippet to find factorial of a given number n :
int f = 1;
int n = 0;
cin>> n;
do
{
f =f*n;
--n;
} while( n > 0 ) ;
cout << The factorial of : << n << is <<f ;
Lets us analyze the execution of the above program : the factorial of any number n is evaluated as
fact = n * (n-1) * (n-2) * .. * 1
This means that with each iteration the value of n is decremented by 1 and is multiplied with the
previous value of n is stored cumulatively. The iteration-cycle stops when n is decremented upto a
value equal to 1.
Let us conduct a Dry run on the above code snippet to understand the flow of logic for n = 4:
Initially
f =1, n = 4
1st Iteration-cycle:
f = 1 * 4 = 4 , n = 3, condition n > 0 evaluates as true hence loop is continued
2nd Iteration-cycle :
f = 4 * 3 = 12 , n = 2 , condition n > 0 evaluates as true hence loop is continued
3rd Iteration-cycle :
f = 12 * 2 = 24 , n = 1 , condition n > 0 evaluates as true hence loop is continued
4th Iteration-cycle :
70
Workout yourself :
Though the above factorial code snippet has executed nicely and produced correct and valid
of factorial of 4 i.e. 24 but while prompting output to user it wrongly says that factorial of
24 . It must show that factorial of 4 is 24.
result
:0 is
Find out the reason for the above misprinting and correct the program by modifying the code so that it
produces expected output prompt to user.
Check your result with your teacher.
Why my do-while() loop is getting executed once even when the condition is not
satisfied !
It is very important to understand here that in do-while loop the looping condition is evaluated at the
end of the loop's scope i.e. after the last statement in the scope of loop. This type of checking is called
Exit Control Checking, if the condition fails this checking it will not be allowed into the scope of the
loop on next iteration-cycle. In the whole affair you are observing that the loop had executed at least
once even when condition fails in 1st Iteration-cycle. That is why do-while( ) loops are often called as
Exit Control Loop. You can imagine a similar checking situation that your shopping bag items and
purchase bill are being checked on your exit out of a shopping mall where you have been for
shopping.
For example consider the program 2.3 ahead.
Sentinels :
Often a looping construct executes loop for a fixed number of times based on certain looping
condition placed on the looping variable or the iterator, but sometimes the termination of loop is not
fixed i.e. the termination of loop depends on some outside input. These types of loops where
termination of loop is not fixed and depends on outside input are called sentinels.
For example : Consider the program given below :
program 2.3
71
while(age > 0)
{
if( age >= 18 )
ad++ ;
else
m++;
cout<< Input age :;
cin>> age;
}
cout<< There are total << ad << adults and << m << minors;
}
Can you tell how many times the loop in above question runs ? Your answer would be probably No ,
or better you will tell that since the termination of the loop depends upon the value of the variable age,
it is not fixed that how many times the loop may run.
Yes this is the feature a sentinel has , here the value of variable age controls the execution cycle of
the while () loop. If the value of the age inputted by the used before the start of the loop is inputted as
0 then the loop will not be executed at all because the condition fails on the start of the first cycle itself.
Moreover it also not fixed that after how many cycles the user may input a 0 value to stop the loop ,
he/she may input after 3 cycles or 5 or may be 200 !
Workout yourself:
In the above program 2.3, remove the two shaded input line placed before the start of
while () construct, and then execute the code to find whether you are getting same result
as before or anything wrong. If incorrect result is produced then find the reason explain it to
class friends.
}
The first part of a for loop is a place where all looping variables are declared and initialized in the
same way we declare multiple variables of a single data type : e.g. int i = 0 , j = 2 , k = 9 ;
72
This part of the loop is executed only once at the start up of the loop and never it is executed again (
how can you re-declare variables with the same name! in same scope). As per turbo c++ compiler the
scope of all these variables declared in for loop is same as program-scope i.e. they can be accessed
from any other scope in the main( ), but the current ISO C++ has changed this making the scope of all
these variable local to for loop only. You will follow the turbo c++ type scoping.
The second part of a for loop defines the looping condition using set of relational and logical operators
and governs the number of times the loop would execute. This looping condition is checked before
entering into loop, for e.g. i <= j+k etc.
The third part of the for loop defines how to change the value of iterative / looping variables with each
cycle. This is very important as to execute the loop for a fixed number of times , for e.g. i++ , j = j+k etc
Let us now integrate all the above three parts to observe how a for loop works :
Example :
for(int i = 0 ; i<=3 ; i++)
{
cout<<Arun Kumar\n;
cout<<Kamal Kant Gupta\n;
cout<<Anil Kumar\n;
}
The above loop starts with declaring variable i = 0 , then it proceeds to the looping-condition part to
check whether condition is satisfied (evaluates as true) so that the flow could enter into the scope of
the loop. i.e. 0 <= 3 which is true , the control flow is allowed to enter into the scope of the loop and
all the statements ( the 3 lines ) gets executed one after another. After executing the last statement
within the scope of for() the control proceeds to the third part of the loop where it increments the value
of looping variable i by 1 , so that the variable is getting the next consecutive higher value i.e. i = 1.
Hence the first Iteration of the for( ) loop is finished.
Now at the start of the next iteration the control flow directly proceeds to the second part of the for loop
to evaluate looping-condition i.e. 1 <= 3 which is true , the flow of control then proceeds in the similar
way as it did in the first iteration and this is repeated till the looping-condition becomes false i.e. when i
will become equal to 4 .
Let us put all the things discussed above in the form of an iteration tracking table :
Iteration
Starting of loop
i
0
Looping condition
Output
0<=3 true
Arun Kumar
Kamal Kant Gupta
Anil Kumar
i++ 1
1<= 3 true
Same as above
nd
i++ 2
2<= 3 true
Same as above
End of 2 Iteration
73
i++ 3
3<=3 true
Same as above
i++ 4
4<=3 false
Observe the above table carefully to find that the loop has executed for 4 times, and the last value of
the iterative variable on the termination of loop is 4.
Variations in for( ) loop :
All the three parts of a for loop are optional part i.e. they may or may not be present. Observe the valid
variation in syntax of for( ) loop :
variation-1 :
int i = 0;
for( ; i<=5 ; i++ )
cout<<Hello to all;
In the above for( ) loop the first part has been left i.e. we have not declared and initialized the
iterator in for( ) , though it has been declared outside the scope of for( ).
variation-2 :
int i = 0 ;
for( ; ; i++)
{
if( i<=5 )
cout<<Hello to all;
else
break;
}
In the above variation-2 the loop is not having first and second part defined for it, though the
execution of the program remains same as version 1 since iterator has been declared and the
condition for terminating the loop is implemented through a if-else construct inside the loop.
You may observe that to terminate the loop we have used the break statement.
Whenever a break statement is found in a particular construct 's scope it immediately comes
out of the current scope.
Variation-3 :
int i = 0 ;
for ( ; ; )
{
if( i<=5 )
{
cout<<Hello to all;
i++;
}
else
break;
}
74
The above variation-3 is implemented in a similar to that of the variation-3 but it has its
incrementation statement defined within if( ) construct.
In all of the above variations you might have observed that it is compulsory to put a semicolon ( ;)
within for( ) even when statements before and after it are absent.
For each iteration of the outer for loop the inner for loop will iterate fully up to the last value of inner
loop iterator. The situation can be understood more clearly as :
1st Outer Iteration
i= 1
1st Inner Iteration
j = 1 , output : 1 * 1 = 1
2nd Inner Iteration
j = 2 , output : 1 * 2 = 2
3rd Inner Iteration
j = 3 , output : 1 * 3 = 3
2nd Outer Iteration
i= 2
1st Inner Iteration
j = 1 , output : 2 * 1 = 1
nd
2 Inner Iteration
j = 2 , output : 2 * 2 = 4
3rd Inner Iteration
j = 3 , output : 2 * 3 = 6
You can observe that j is iterated from 1 to 2 every time i is iterated once.
75
Workout Yourself :
Write a program to print a multiplication table from 1 to 10 using concept of nested for loop
iv) Any of the Iterative construct could be nested within the scope of another iterative
construct. A for( ) can be enclosed within scope of another for( ) , while( ) within a
for() , a for( ) within a do-while( ) etc.
v) while programming for real life situation we are often going to mix conditional and
iterative flow of logic as and when required.
1 1 1 1 1
+ + + + + ...+ nterms
2 3 4 5 6
ii) S= 1 +
1 1
1
+ 3 + 4 + ...+ nterms
2
1
2
3
iii) S = 1 2 + 3 5 + 6 7 + n terms
iv) S = 1 +
2.
1
22
33
nn
+
+
+ ...
x n !
x! x 1! x 2!
Using while loop find the sum of digits of number if the inputted number is prime, if number is
76
3.
You might be knowing DNA in Biology , it is a genetic molecule made of four basic types of
nucleotides. The four nucleotides are given one letter abbreviations as shorthand for the four
bases.
A is for adenine
G is for guanine
C is for cytosine
T is for thymine
When considering the structure of DNA it is made of two strands. Each of these strands are made of
long chains of above nucleotides like :
AAGCTCAGAGCTATG 1st strand
TTCGAGTCTCGATAC
2nd strand
Each of the nucleotide of 1st strand pairs with nucleotide in other strand using bond. These bonding
obeys the following rule:
I) A will always pair with T and vice versa
II) G will always pair with C and vice versa
as it can be observed in the two strands given above.
Write a program in C++ which allows user to input the nucleotide character sequence of 1 st strand and
print the probable sequence of the other strand. The user must provided opportunity to input a strand
of any size, and only stops when user inputs an out of order character instead of A , G , C , & T.
77
Chapter -3
Functions in C++
Objectives :
78
Accounts
Admin
Academics
Sub-modules
Sub-modules
Sub-modules
Admission
Student Registration
Pay&Allowances
Construction
Examination
Audit
Recruitment
:
:
:
Results
:
:
:
Purchase
:
:
:
When the whole software is divided into modules as seen in the above case scenario then the
following benefits could be harvested :
i) Each module can be tracked individually and separately without taking much care of other
modules.
ii) A module is a reusable piece of program which could used again and again. Suppose that
Navodaya Vidyalaya now wants to make a software like KVS then they can re-use the same
modules of KVS with some changes (customization).
iii) If error is found in one module the functionality of that particular module and its associated
modules would be disturbed, the whole software will not suffer. Thus errors can be tracked
easily and debugged in much less time, because programmer will know which module is
causing error, so he will debug that particular module only not the whole software (much
like
when you visit doctor suffering from common cold , the doctor does not checks your brain!)
iv) System up gradation (the process of changing from older system to newer one) becomes
much easier because only those modules which needs up gradation will be dealt leaving
other things as it is.
So we see that modularization of a system gives us much independence and flexibility in terms of fast
program development , easier debugging , and re-usability.
79
80
While function definition described about the structure of a function , its inputs and output type , the
definition of function actually implements the code of the function. While defining a function we add
Example : Declare and define a function which finds the sum of two integers and returns it.
int getSum( int , int ); // declaration of a function
int getSum( int a , int b ) // definition of the function
{
int r = a+b;
return r;
}
The above function declaration has a return type as integer , because the function is meant to return a
sum of two numbers. Two numbers to be added are passed to the function as input parameter. The
parameter list is having two int separated by a comma ( , ) it is not compulsory to write a variable
names of the parameters in declaration. A semicolon is terminating the declaration of function.
The definition of function is having code written within its scope where the sum is calculated over the
passed parameters a and b and the result is returned using a keyword return. It is compulsory that
the return data type must be same as that of the datatype of the variable returned using return
statement.
Workout yourself :
Declare the prototype of a function which :
i) multiplies three integers and return the product
ii) checks whether a passed integer parameter is even or odd
iii) prints your name 20 times.
81
if (count > 2 )
return 0 ;
// more than two factors means it is not prime , hence a false value is returned
else
return 1 ;
// exactly two factors i.e. 1 and num itself means num is prime , hence return a
// true value i.e. 1
}
In the above function if the passed parameter to the function i.e. num would be a prime it will have
exactly two factors counted out in variable count and if not would have more than 2 factors. After we
conduct a looping over the num to check its divisibility by every value from 1 to num we get count
incremented whenever num is divisible by i (looping-variable ). So on the termination of loop the
variable count stores the total number of times num gets divisible in the loop.
We check this count value to find whether it is more than two or not, if it is more than two it means
num has more than two factors and hence it does not satisfies to be a prime , hence we return an
integer 0 to designate that it is not prime , other wise we return 1.
Instead of returning 1 and 0 from function you directly print using cout that num is prime or not, but
then don't forget to change the return type of the function isPrime( ) to void.
Function 3.2 :
// function to print all even numbers found between two given integer parameters
void findSum( int , int);
void findSum(int i , int j )
{
int sum = 0;
if( i <= j)
{
for( int k = i ; k<= j ; k++)
if( k % 2 == 0)
cout<< k << ,;
}
else
cout<< Range not valid;
}
Explanation :
In the above function there was no need of returning any value from its scope, we have to print the
even numbers found within the for loop. Since a function can return only one value at a time, and once
its returns a value the scope of the function finishes all the variables declared in its scope dies off and
are no more available to be used again. So instead of returning we printed the multiple outputs using a
cout. Look how we have declared the function return type as void when we are not returning any value
from its scope.
Function 3.3 :
// program to find the HCF of two inputted numbers :
void getHCF( );
82
void getHCF( )
{
int n1 = 0 , n2 = 0;
int hcf = 0;
cout<< Input two numbers whose hcf is to be found;
cin>>n1>>n2;
if( n1 == n2 )
cout<< n1;
else if( n1 < n2)
{
for( int d = 1 ; d <= n2 ; d++)
{
if( n1 % d == 0 && n2 % d == 0)
{
hcf = d;
}
}
cout<< The hcf is << hcf ;
}
else
{
for( int d = 1 ; d <= n1 ; d++)
{
if( n1 % d == 0 && n2 % d == 0)
{
hcf = d;
}
}
cout<< The hcf is << hcf ;
}
} // end of function
Explanation :
Look at the function definition of the above function , since the function is taking the two required
inputs within its scope using cout and cin, we had not passed any parameters to function thus we have
kept the paranthesis ( ) empty. Also as the function directly prints the output there is no need to return
any value from its scope, hence return type is void.
The logic of the function is simple : we are finding the highest of the two numbers and then running a
loop from 1 to the highest number and in each iteration we are finding out whether the iterator value
divides both the numbers , if it then we put that iterator's value into variable hcf , changing the old
value of variable hcf. Thus at the end of the loop the hcf is left out with the Highest Common Factor
and we print it with a cout.
Function 3.4 :
// function to find the Simple Interest on a given principal , rate , and time where the default value of the
// time parameter is kept 1 yr.
83
{
float si = (p * rate * time)/100;
return si;
}
The above program is having a new type of parameter known as default parameter. A C++ function
parameter can be made default if that parameter is assigned any constant either at the time of
declaring it or at the time of its definition. When we associate a default value to a parameter as we
have associated 1 with last parameter, then this value will be used if the function is getting called
without passing this parameter in the call. This we will again see ahead while discussing a function
call. The logic of the program is quite easy to understand. Anyway default parameters must be always
declared from right to left, otherwise will cause error. i.e you can't make principal alone as default.
Following declaration is Invalid.
float SimpleInt(float p = 1000 , float rate , float t=1);
or
float SimpleInt(float p , float rate = 2 , float t);
If you want to make principal as default parameter you have to make all the parameters on its
right side default as well.
So the valid declaration in such case would be :
float SimpleInt(float p = 1000 , float rate=2 , float t=1);
84
A function call for a non-returning type function (return type is some datatype) :
return_datatype <var_name> = function_name( <parameter_list_if_it is
defined_or_leave_it_blank);
While calling a function the value of the parameter are also called actual parameter.
Now let us call all the four functions which we have defined earlier i.e. Finction 3.1 to 3.4
//calling of function 3.1 : int isPrime(int ); from main( )
void main ( )
{
int val = 0;
cout<<input a integer to be checked;
cin>> val;
int r = isPrime( val );
if ( r == 1 )
cout<< val << is prime ; // function is returning 1 only when it found the num be
// a prime value.
else
cout<< val << is not a prime ;
}
85
This way, when the function addition is called, the value of its local variables a and b become 5 and 3
respectively, but any modification to either a or b within the function addition will not have any effect in
the values of x and y outside it, because variables x and y were not themselves passed to the
function, but only copies of their values at the moment the function was called.
But there might be some cases where you need to manipulate from inside a function the value of an
external variable. For that purpose we can use arguments passed by reference, as in the function
duplicate of the following example:
// passing parameters by reference
#include <iostream.h>
86
{
a*=2;
b*=2;
c*=2;
}
int main ()
{
int x=1, y=3, z=7;
duplicate (x, y, z);
cout << "x=" << x << ", y=" << y << ", z=" << z;
return 0;
}
output : x=2, y=6, z=14
The first thing that should call your attention is that in the declaration of duplicate the type of each
parameter was followed by an ampersand sign (&). This ampersand is what specifies that their
corresponding arguments are to be passed by reference instead of by value.
When a variable is passed by reference we are not passing a copy of its value, but we are somehow
passing the variable itself to the function and any modification that we do to the local variables will
have an effect in their counterpart variables passed as arguments in the call to the function.
To explain it in another way, we associate a, b and c with the arguments passed on the function call (x,
y and z) and any change that we do on a within the function will affect the value of x outside it. Any
change that we do on b will affect y, and the same with c and z.
That is why our program's output, that shows the values stored in x, y and z after the call to duplicate,
shows the values of all the three variables of main doubled.
If when declaring the following function:
void duplicate (int& a, int& b, int& c)
we had declared it this way:
void duplicate (int a, int b, int c)
i.e., without the ampersand signs (&), we would have not passed the variables by reference, but a
copy of their values instead, and therefore, the output on screen of our program would have been the
values of x, y and z without having been modified.
Passing by reference is also an effective way to allow a function to return more than one value. For
example, here is a function that returns the previous and next numbers of the first parameter passed.
// more than one returning value
#include <iostream.h>
void prevnext (int x, int& prev, int& next)
{
prev = x-1;
87
next = x+1;
}
int main ()
{
int x=100, y, z;
prevnext (x, y, z);
cout << "Previous=" << y << ", Next=" << z;
return 0;
}
Ouput :Previous=99, Next=101
Write a function ( waf) to find the largest out of three integers as input parameters.
W.a.f to find whether a number either divisible by its predecessor and successor.
W.a.f which returns the sum of digits of any integer passed to it as parameter.
W.a.f to calculate discount amount on a given rate of item and discount % offered.
88
Following are some important Header files and useful functions within them :
1.
2.
:
:
gets( ) , puts( )
isalnum( ) , isalpha( )
isdigit ( ), islower ( ),isupper ( ), tolower ( ),
toupper( )
3.
strcpy ( ), strcat ( )
strlen( ), strcmp( ) , strcmpi( ) , strrev( )
strupr( ) , strlwr( )
4.
5.
stdlib.h
The above list is just few of the header files and functions available under them , but actually there are
many more. If you want to learn their use go to the help menu of your turbo C++ compiler and search
out function list and learn its prototype.
The calling of library function is just like User defined function , with just few differences as follows:
i) We don't have to declare and define library function.
ii) We must include the appropriate header files , which the function belongs to, in global area
so as these functions could be linked with the program and called.
Library functions also may or may not return values. If it is returning some values then the value
should be assigned to appropriate variable with valid datatype.
Let us deal with each of these library functions by calling the them from programs :
gets( ) and puts( ) : these functions are used to input and output strings on the console during
program run-time.
gets( ) accept a string input from user to be stored in a character array.
puts() displays a string output to user stored in a character array.
program 3.1 :
// program to use gets( ) and puts( )
#include<iostream.h>
#include<stdio.h> // must include this line so that gets( ) , puts( ) could be linked and called
void main( )
{
char myname[25] ; //declaring a character array of size 25
cout<<input your name : ;
gets(myname) ; // just pass the array name into the parameter of the function.
cout<< You have inputted your name as : ;
puts(myname);
}
89
isalnum( ) , isalpha( ), isdigit( ) : checks whether the character which is passed as parameter to
them are alphanumeric or alphabetic or a digit ('0' to '9') . If checking is true functions returns 1.
program 3.2 :
// program to use isalnum( ) , isalpha( ), isdigit( )
#include<iostream.h>
#include<ctype.h>
void main( )
{
char ch;
cout<<Input a character;
cin>>ch;
if( isdigit(ch) == 1)
cout<<The inputed character is a digit;
else if(isalnum(ch) == 1)
cout<<The inputed character is an alphanumeric;
else if(isalpha(ch) == 1)
cout<<The inputed character is an alphabet.
}
islower ( ),isupper ( ), tolower ( ), toupper( ) : islower( ) checks whether a character has lower case ,
isupper( ) does opposite. tolower( ) converts any character passed to it in its lower case and the
toupper( ) does opposite.
program 3.3:
// program to use islower ( ),isupper ( ), tolower ( ), toupper( )
#include<iostream.h>
#include<ctype.h>
void main( )
{
char ch;
cout<<Input a character;
cin>>ch;
if( isupper(ch) == 1) // checks if character is in upper case converts the character to lowercase
{
tolower(ch);
cout<<ch;
}
else if(islower(ch) == 1) // checks if character is in lower case converts the character to
{
// uppercase
toupper(ch);
cout<<ch;
}
}
#include <iostream.h>
#include <math.h>
#define PI 3.14159265 // macro definition PI will always hold 3.14159265
int main ()
90
{
cout<<"The absolute value of 3.1416 is : <<fabs (3.1416) ; // abs( ) also acts similarly but only on int data
cout<<"The absolute value of -10.6 is "<< fabs (-10.6) ;
cout<<7.0 ^ 3 = " <<pow (7.0,3);
cout<<"4.73 ^ 12 = " << pow (4.73,12);
cout<<"32.01 ^ 1.54 = "<<pow (32.01,1.54);
double param, result;
param = 1024.0;
result = sqrt (param);
cout<<"sqrt() = "<<result ;
result = sin (param*PI/180); // in similar way cos( ) , tan() will be called.
cout<<"The sine of <<param<< degrees is : "<< result ;
return 0;
}
randomize ( ), random ( ), itoa( ) , atoi():
The above functions belongs to header file stdlib.h . Let us observe the use of these functions :
randomize( ) : This function provides the seed value and an algorithm to help random( ) function in
generating random numbers. The seed value may be taken from current systems
time.
random(<int> ) : This function accepts an integer parameter say x and then generates a random
value between 0 to x-1
for example : random(7) will generate numbers between 0 to 6.
To generate random numbers between a lower and upper limit we can use following formula :
random(U L +1 ) + L
where U and L are the Upper limit and Lower limit values between which we want to find out random
values.
For example : If we want to find random numbers between 10 to 100 then we have to write code as :
random(100 -10 +1) + 10 ;
, ii) fabs( ) ,
2. Write a program to check whether a string variable is palidrome or not , using only library function.
----------------------------x--------------------end of chapter 3-----------------x----------------------------------
91
Summary :
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
92
Chapter - 4
Structured Data Types : Arrays and Structures.
Objectives :
Sometimes we need to have variables in very large quantities , that too of same data type i.e. suppose
we want 200 integer variables. In this situation will you declare 200 individual variables ? Absolutely
not. This is because it will :
a) wastage of time as well time taking task
b) we won't be able to manage these 200 variables in our program , it will be difficult to
remember the names of variable every now and then during programming.
So there exist special structured data type in C++ to tackle this situation. C++ allows a programmer to
bundle together all these same type of 200 variable under a same tag name called as Arrays.
So we are observing that structuring data type means bundling primitive data type in some or
other way so that it solves some special programming situations.
93
4.1 Arrays
An array is a series of elements of the same type placed in contiguous memory locations that can be
individually referenced by adding an index to a unique identifier.
That means that, for example, we can store 5 values of type int in an array without having to declare 5
different variables, each one with a different identifier. Instead of that, using an array we can store 5 different
values of the same type, int for example, with a unique identifier.
For example, an array to contain 5 integer values of type int called myArr could be represented like this:
myArr
|---------------|
int
where each blank panel represents an element of the array, that in this case are integer values of type int.
These elements are numbered from 0 to 4 since in arrays the first index is always 0, independently of its
length.
Like a regular variable, an array must be declared before it is used. A typical declaration for an array in C++
is:
Syntax :
where datatype is a valid type (like int, float...), name is a valid identifier and the elements field (which is
always enclosed in square brackets [ ]), specifies how many of these elements the array has to contain.
Therefore, in order to declare an array called myArr as the one shown in the above diagram it is as simple
as:
int myArr [5];
NOTE: The elements field within brackets [ ] which represents the number of elements the array is going to
hold, must be a constant value, since arrays are blocks of non-dynamic memory whose size must be
determined before execution. In order to create arrays with a variable length dynamic memory is needed,
which is explained later in these tutorials.
Initializing arrays.
When declaring a regular array of local scope (within a function, for example), if we do not specify otherwise,
its elements will not be initialized to any value by default, so their content will be undetermined until we store
some value in them. The elements of global and static arrays, on the other hand, are automatically initialized
with their default values, which for all fundamental types this means they are filled with zeros.
In both cases, local and global, when we declare an array, we have the possibility to assign initial values to
each one of its elements by enclosing the values in braces { }. For example:
int myArr [5] = { 16, 2, 77, 40, 12071 };
This declaration would have created an array like this:
94
The amount of values between braces { } must not be larger than the number of elements that we declare for
the array between square brackets [ ]. For example, in the example of array myArr we have declared that it
has 5 elements and in the list of initial values within braces { } we have specified 5 values, one for each
element.
When an initialization of values is provided for an array, C++ allows the possibility of leaving the square
brackets empty [ ]. In this case, the compiler will assume a size for the array that matches the number of
values included between braces { }:
int myArr [ ] = { 16, 2, 77, 40, 12071 };
After this declaration, array myArr would be 5 ints long, since we have provided 5 initialization values.
Accessing the values of an array.
In any point of a program in which an array is visible, we can access the value of any of its elements
individually as if it was a normal variable, thus being able to both read and modify its value. The format is as
simple as:
Syntax:
array_name[index]
Following the previous examples in which myArr had 5 elements and each of those elements was of type int,
the name which we can use to refer to each element is the following:
For example, to store the value 75 in the third element of myArr, we could write the following statement:
myArr[2] = 75;
and, for example, to pass the value of the third element of myArr to a variable called a, we could write:
a = myArr[2];
Therefore, the expression myArr[2] is for all purposes like a variable of type int.
Notice that the third element of myArr is specified myArr[2], since the first one is myArr[0], the second one is
myArr[1], and therefore, the third one is myArr[2]. By this same reason, its last element is myArr[4].
Therefore, if we write myArr[5], we would be accessing the sixth element of myArr and therefore exceeding
the size of the array.
In C++ it is syntactically correct to exceed the valid range of indices for an array. This can create problems,
since accessing out-of-range elements do not cause compilation errors but can cause runtime errors. The
reason why this is allowed will be seen further ahead when we begin to use pointers.
At this point it is important to be able to clearly distinguish between the two uses that brackets [ ] have related
to arrays. They perform two different tasks: one is to specify the size of arrays when they are declared; and
the second one is to specify indices for concrete array elements. Do not confuse these two possible uses of
brackets [ ] with arrays.
int myArr[5];
myArr[2] = 75;
If you read carefully, you will see that a type specifier always precedes a variable or array declaration, while it
never precedes an access.
95
Output :
12206
Dynamic Initialization:
Arrays can also be initialized during runtime. The following program shows how to input values into arrays
during rum time :
program 4.2
// Inputting value in an array during run-time
#include<iostream.h>
main()
{
int my_arr[5];
// name of array.
cout<<\nEnter values at: ;
for(int i = 0 ; i < 5; i++)
{
cout<<\n<<i+1<< :;
cin>>my_arr[ i ];
}
}
//program 4.3
main()
{
int my_arr[5];
// name of array.
96
#include<iostream.h>
#include<stdio.h>
#include<process.h>
main( )
{
int a[10] , val = 0;
cout<<Input ten integers : ;
// inputting array value
for(int i = 0 ; i<=9 ; i++)
{
cin>> a[i];
}
// searching element
for(int i = 0 ; i<=9 ; i++)
{
if(a[i] == val)
{
cout<<Element found at index location : << i;
getch();
exit(); // if element is found no need to further search, terminate program
}
// if control flow reaches here that means if( ) in the loop was never satisfied
cout<<Element not found;
}
// program 4.5
// program to find the maximum and minimum of an array :
#include<iostream.h>
main( )
{
int arr[ ] = {10, 6 , -9 , 17 , 34 , 20 , 34 ,-2 ,92 ,22 };
int max = min = arr[0];
for(int i = 0 ; i<= 9 ; i++)
{
if(arr[i] < min)
min= arr[i];
if(arr[i] > max)
max = arr[i];
}
97
Write a program to store 10 elements and increase its value by 5 and show the array.
Write the program to divide each of the array element by 3 and show the array.
Write a program to find the average of all elements of an array of size 20.
Write a program to find second minimum value out of an array containing 10 elements.
'H' 'e'
'l'
'l'
'o'
'\0'
19
Therefore, in this array, in theory, we can store sequences of characters up to 20 characters long. But we
can also store shorter sequences. For example, myStr could store at some point in a program either the
sequence "Hello" or the sequence "Merry christmas", since both are shorter than 20 characters.
Therefore, since the array of characters can store shorter sequences than its total length, a special character
is used to signal the end of the valid sequence: the null character, whose literal constant can be written as '\0'
(backslash, zero).
Our array of 20 elements of type char, called myStr, can be represented storing the characters sequence
"Merry Christmas" as:
myStr
'M' 'e'
'r'
'r'
'y'
'C'
'h'
'r'
'i'
's'
't'
'm' 'a'
's'
'\0'
19
Notice how after the valid content a null character ('\0') has been included in order to indicate the end of the
sequence. The panels in gray color represent char elements with undetermined values.
Initialization of null-terminated character sequences
Because arrays of characters are ordinary arrays they follow all their same rules. For example, if we want to
initialize an array of characters with some predetermined sequence of characters we can do it just like any
other array:
char myword[ ] = { 'H', 'e', 'l', 'l', 'o', '\0' };
In this case we would have declared an array of 6 elements of type char initialized with the characters that
form the word "Hello" plus a null character '\0' at the end.
98
But arrays of char elements have an additional method to initialize their values: using string literals.
In the expressions we have used in some examples in previous chapters, constants that represent entire
strings of characters have already showed up several times. These are specified enclosing the text to
become a string literal between double quotes ("). For example:
"the result is: " is a constant string literal that we have probably used already.
Double quoted strings (") are literal constants whose type is in fact a null-terminated array of characters. So
string literals enclosed between double quotes always have a null character ('\0') automatically appended at
the end.
Therefore we can initialize the array of char elements called myword with a null-terminated sequence of
characters by either one of these two methods:
char myword [ ] = { 'H', 'e', 'l', 'l', 'o', '\0' };
char myword [ ] = "Hello";
In both cases the array of characters myword is declared with a size of 6 elements of type char: the 5
characters that compose the word "Hello" plus a final null character ('\0') which specifies the end of the
sequence and that, in the second case, when using double quotes (") it is appended automatically.
Please notice that we are talking about initializing an array of characters in the moment it is being declared,
and not about assigning values to them once they have already been declared. In fact because this type of
null-terminated arrays of characters are regular arrays we have the same restrictions that we have with any
other array, so we are not able to copy blocks of data with an assignment operation.
Assuming mystext is a char[] variable, expressions within a source code like:
mystext = "Hello";
mystext[] = "Hello";
would not be valid, like neither would be:
mystext = { 'H', 'e', 'l', 'l', 'o', '\0' };
The reason for this may become more comprehensible once you know a bit more about pointers, since then
it will be clarified that an array is in fact a constant pointer pointing to a block of memory.
Using null-terminated sequences of characters
Null-terminated sequences of characters are the natural way of treating strings in C++, so they can be used
as such in many procedures. In fact, regular string literals have this type (char[]) and can also be used in
most cases.
For example, cin and cout support null-terminated sequences as valid containers for sequences of
characters, so they can be used directly to extract strings of characters from cin or to insert them into cout.
For example:
//program 4.6
//null-terminated sequences of characters
#include <iostream.h>
int main ()
{
char question[ ] = "Please, enter your first name: ";
char greeting[ ] = "Hello, ";
char yourname [80];
cout << question;
99
100
iv) strcmp(char[ ] , char[ ]) : it accepts two parameters and then compares their content
alphabetically, the one which comes first in the acsii chart has considered to be lower.
This function returns the value as integer. The integer can be :
0
: if the two strings are equal
+val : if the first string is bigger than the second
-ve
: if the second string is bigger than the first.
The above comparison is case sensitive , if we want to perform case insensitive comparison
then we have to take another version of the function called as strcmpi( )
Example :
if( strcmpi(Kamal , kamal) != 0);
cout<<Not equal;
else
cout<<equal;
twoDArr represents a bidimensional array of 3 per 5 elements of type int. The way to declare this array in
C++ would be:
int twoDArr [3][5];
and, for example, the way to reference the second element vertically and fourth horizontally in an expression
would be:
twoDArr[1][3]
twoDArr
twoDArr
#define WIDTH 5
#define HEIGHT 3
101
We have used "defined constants" (#define macro) to simplify possible future modifications of the program.
For example, in case that we decided to enlarge the array to a height of 4 instead of 3 it could be done
simply by changing the line:
#define HEIGHT 3
to:
#define HEIGHT 4
with no need to make any other modifications to the program.
Arrays as parameters
At some moment we may need to pass an array to a function as a parameter. In C++ it is not possible to
pass a complete block of memory by value as a parameter to a function, but we are allowed to pass its
address. In practice this has almost the same effect and it is a much faster and more efficient operation.
In order to accept arrays as parameters the only thing that we have to do when declaring the function is to
specify in its parameters the element type of the array, an identifier and a pair of void brackets []. For
example, the following function:
Structures???
To understand the basic need let us proceed with a sample programming scenario.
Problem Definition :
Mr. Chamanlal is Human resource manager in a construction company. He has different responsibilities
related to manpower and its utilities. One of his main duties is to keep the record of data related to the
Workers who are working in the construction company.
102
Data members
Chamanlal wants to write a C++ program which can keep track of the information related to all Workers
working in the construction company.
Solution : The above problem could be solved in C++ using 3 ways. They are :
> Using Simple variables to store all information of each employees
> Using Arrays to store related information of each employees
> Using C++ Structures
Let us explore all these three techniques to store information of each Worker of the company. Assuming that
there are total 20 Workers.
Using Variables :
As we have learned in class XI that any type of data could be stored in a C++ variable having a suitable data
type. For example in the given problem the following data types must be used to store information related to
a Worker :
Data
Data Type
C++ Declaration
Name
char
char name[45] ;
45 x 1 = 45 bytes
Sex
char
char sex = M
1 x 1 = 1 byte
Age
int
int age = 15 ;
1 x 2 = 2 bytes
float
1 x 4 = 4 bytes.
103
Using Arrays
The drawbacks of the previous method of information storage could be managed up to some extent , if
instead of taking separate variables for storing related information of Workers (say Age) , we could have
used an array of Age , which would store the age of all 20 employees.
Though this method does not provides a economic solution in terms of memory , it provides a better
management of Memory locations , where the information about the employees would be stored.
So, four different arrays would be required to keep the related information of Workers i,e :
1. An array to keep the Names of the Workers
2. An array to keep the Gender of the Workers
3. An array to keep the Age of the Workers
4.An array to keep the Rate of the Workers.
1.Array to keep Names :
Ramu
Name[0]
Hari
name[1]
kajri
name[2]
Bajrangi
name[19]
'M'
Gender[0]
'M'
gender[1]
'F'
gender[2]
..
'M'
gender[19]
18
22
24
age[0]
age[1]
age[2]
120
140
rate[0]
rate[1]
Declaration : float rate[20];
rate[2]
19
age[19]
100
100
rate[19]
104
Ramu
Hari
kajri
Bajrangi
'M'
'M'
'F'
'M'
18
22
24
19
100
120
140
100
Structure name
data-member
} W1 , W2 , W3 ;
structure variable representing 3 workers.
Points to remember :
1. A structure can declared locally (inside main( ) ) or globally (Outside main( ) ).
//local declaration
main( )
{
105
struct WORKER
{
char name[45];char gender;
} W1 , W2 , W3;
...
}
In this case we can create structure variable only within main( )
//Global declaration
struct WORKER
{
char name[45];char gender;
};
main( )
{
WORKER W1 , W2 , W3 ;
}
In this case we can create structure variable anywhere in the program
If declared globally , the structure variables could be declared both from inside main( ) and any other
place outside main( ) function including any other user defined functions.
If declared locally , the structure variables could be declared only within the scope in which the
structure has been defined.
2. No data member should be initialized with any value within the structure declaration. i,e the
following type of structure declaration is incorrect and cause error :
struct WORKER
{
char name[45];
gender = M;
age = 16;
rate = 100.00;
};
Static Initialization :
WORKER w1 ; // structure variable declaration
w1.name = Ramu;
w1.gender = M; // static initializations
w1.age = 17;
w1.rate = 100.00;
The ( . ) operator here is known as component operator, used to access the data
composing the structure variable.
106
members
Dynamic Initialization :
main( )
{
WORKER w1 ;
cout<< Input Workers Name;cin.getline(w1.name , 45);
cout<< Input Workers Gender;cin >> w1.gender ;
107
{
char name[45];
char gender;
int age ;
float height;
};
Compared to Worker Structure , we find that , the data types and sequence of all the data members of
structure student is same as that of structure Worker, but still we can never write :
Worker w = {Ramu , M , 20 , 5.5};
So the following assignments are invalid assignments :
Student s = w ;
Student s ;
s = w;
//Invalid
or
Name
Age
Gender
wage
Name
Age
Gender
wage
Name
Age
Gender
wage
Name
Age
Gender
wage
..
Name
Age
Gender
wage
19
Name
Age
Gender
wage
W[0]
W[1]
W[2]
W[2]
W[3]
...
W[19]
Each of the elements of the array is itself a structure hence each of them have all the four components.
W[ ] = {
{ Ramu, 'M' , 17 , 100.00 },
{ Hari , 'M' , 22 , 120.00 },
{ kajri , 'F' , 18 , 100.00 },
109
110
Q3.
Summary :
1. Structured data types are used in special programming situations like arrays are used when there is
bulk of similar type of variables to deal with, whereas structures models a real life entity having
some attribute.
2. Arrays can have both primitive as well user defined data types. There are basically two types of
arrays , one dimensional and multidimensional ( 2 dimensional )
3. Functions can be passed structured datatypes as its parameter as well as they can return them.
4. typedef is a special keyword to define a another name for a variable definition.
111
Time: 3Hours
Maximum Marks: 70
Note. (i) All questions are compulsory.
1
1
6
2
2
1
2
2
2
2
2
2
}
# include<iostream.h>
void main( )
{
a=3;
a=a+1;
if (a>5)
cout<<a;
else
cout<<(a+5);
112
}
iii) What will be the output of the following program segment?
If input is as:
(a) g
(b) b (c) e (d) p
2
3
cin >>ch;
switch (ch)
{ case g: cout<<Good;
case b: cout<<Bad;
break;
case e: cout<< excellent ;
break;
default: cout<< wrong choice;
}
iv) Determine the output:
2
for(i=20;i<=100;i+=10)
{
j=i/2;
cout<<j<<;
}
v) What output will be the following code fragment produce?
void main( )
{
int val, res, n=1000;
cin>>val;
res = n+val >1750 ? 400:200;
cout<<res;
}
(i) if val=2000 (ii) if val=1000(iii) if val=500
5 a) Find the error from the following code segment and rewrite the corrected code underlining the correction
made.
2
# include(iostream.h)
void main ( )
int X,Y;
cin>>>X;
for(Y=0,Y<10, Y++)
if X= =Y
cout<<Y+X;
else
cout>>Y;
}
b) Convert the following code segment into switch case construct.
int ch;
cin>>ch;
If(ch = = 1)
{
cout<< Laptop;
}
else If(ch = = 2)
{
cout<<Desktop ;
} else if(ch= = 3)
113
{
cout<<Notebook;
} else
{
cout<<Invalid Choice;
}
}
}
c) Convert the following code segment into do-while loop.
#include<iostream.h>
void main()
{ int i;
for(i=1;i<=20;++i)
cout<<\n<<i;
}
b) Evaluate:
i)
(12)10 = ( X)2
ii) (347)8= (X)10
iii) (896)16= (X)8
iv) (100)10= (X)2
114
2
4
4
4
2
Answer key
Q.No.1
a. Major OS functions are listed below
1. Process Management 2. Storage Management 3. Information
Management (Student has to describe all in brief)
b. The processed information can be used as a data again to produce a next level information.
For example- totoal no. of students school wise can give the information that how students
are there in one region again this information as a data ca be used to calculate that how
many students are studying in KVS
c. unary operators are the operators, having one operand and two operators. There are two
types of unary operatorsi. unary increment ( Ex. a++(post increment))/++a(pre increment))
ii. Unary decrement (a(post decrement)/--a(pre decrement))
d. ALU(Arithmetic logic unit), CU(control unit), MU(memory unit)
e. System software are the software that govern the operation of computer system and
make the hardware run. These software can be classified into two categories.
Operating System & Language Processor
f. Booting is a process through which operating system makes the computer system ready to
perform users task
g. Hardware- I&III, Software- II&IV
Q.No.2
i. variable is a name given to the memory location, whose value can be changed during run time.
ii. The smallest individual unit in a program is known as a token
iii. Array is a combination of similar data values. It is used to store more than one value under same
name
iv. debugging is a way to correct the errors in the program during compilation
v. comments are non executable statements, used to give the information about the code for future
use.
vi. Keywords are the reserved words, programed by the programmer to perform the specific task. The
keyword can not be taken as a name of variable.
Q.No.3
a. While loop is entry control loop i.e. while loop first will test the condition and if condition is
true then only the body of the loop will be executed. While do-while loop is exit control loop
and even the condition is not true at least one time the body of the loop will be executed.
b. data types are means to identify the types of data and associated operation of handling it. The
fundamental data types are- char, int , float , double and void .
c. one byte
d. i. sqrt(a*a+b*b) & ii. ((a+b)/((p+q)*(p+q))
e. students do yourself
Q.No.4
a.
i. 0 1 2
4 5 6 , ii. 9 , iii. For g- good & bad/ for b bad / for e excellent / for p wrong choice
iv. 10,15,20,25,30,35,40,45,50 v. 400, 400, 200
Q.No.5
a. Errors if x==y (correct- if(x==y)) & cout>>y(correct cout<<y)
b.
int ch; cin>>ch;
switch(ch)
{
Case 1 : cout<< Laptop; break;
Case 2: cout<<Desktop ; break;
Case 3: cout<<Notebook;break;
Default : cout<<Invalid Choice;
115
}
c. #include<iostream.h>
void main()
{ int i;
i=1
do
{ cout<<\n<<i;
++i
}while (i<=20);
}
d. In both condition output will be 6 5
Q.No.6
a. math.h , math.h , stdlib.h , ctype.h
b. 1100, (232) , (4226), (1100100)
Q.No.7
a.
#include<iostream.h>
#include<conio.h>
void main()
{
clrscr();
int year;
cout<<"Enter Year(ex:1900):";
cin>>year;
if(year%100==0)
{
if(year%400==0)
cout<<"\nLeap Year";
}
else
if(year%4==0)
cout<<"\nLeap Year";
else
cout<<"\nNot a Leap Year";
getch();
}
b.
#include<iostream.h>
#include<conio.h>
void main()
{
int Number,Temp,b=0;
cout<<endl<<"Enter any number to check";
cin>>Number;
Temp=Number;
int P;
while(Temp>0)
{
P=Temp%10;
b=b P*P*P;
Temp=Temp/10;
}
116
if(b==Number)
{
Cout<<endl<<"Armstrong no";
}
else
{
cout<<"Not an armstrong no";
}
getch();
}
c.
#include <iostream.h>
int factorial(int);
void main(void) {
int number;
cout << "Please enter a positive integer: ";
cin >> number;
if (number < 1)
cout << "That is not a positive integer.\n";
else
cout << number << " factorial is: " << factorial(number) << endl;
}
int factorial(int number) {
if(number <= 1) return 1;
else
return number * factorial(number - 1);
}
d.
#include<iostream.h>
#include<conio.h>
int main()
{
clrscr();
unsigned long first,second,third,n;
int i;
first=0;
second=1;
cout<<"how many elements(>5)? \n";
cin>>n;
cout<<"fibonacci series\n";
cout<<first<<" "<<second;
for(i=2;i<n;i++)
{
third=first+second;
cout<<" "<<third;
first=second;
Second=third;
}
return 0;
getch();}
117
e.
#include<iostream.h>
#include<stdio.h>
void main()
{
int r,m,i,n;
cout<<"Enter the number to generate its table";
cin>>n;
cout<<"Enter the number(table upto)";
cin>>m;
i=1;
while(i<=m)
{
r=n*i;
cout<<N<<"*"<<I<<"="<<R<<endl;
}
}
118
Sample Paper - II
Subject Computer Science
Max Marks 70
Duration 3 hrs
Q1)
a) What is significance of My Computer
Q2)
a) What do you mean by run time error?
d) How can you give a single line and multiline comments in C++ explain with
suitable examples
e) what do you mean by header files? What is the difference between #include <iostream.h> and
#includeiostream.h
2
Q3)
a) Classify the following variable names of c++ into valid and invalid category
(i) 1no (ii) num 1 (iii) num (iv) num1num (v) num+1 (vi) num.1
b) Give output of following code.
#include<iostream.h>
int m=5; void check();
void main( )
{ int m=20;
{
int m=10*::m;
cout<<"m="<<m<<"::m="<<::m<<endl;
} check();
cout<<"m="<<m<<"::m="<<::m<<endl;
check(); cout<<"::m="<<::m<<"m="<<m<<endl;
}
void check()
{ ++m;
}
119
d)Name the header file(s) that shall be needed for successful compilation of the
following C++ code.
void main( )
{
char name[40];
strcpy(name,India);
puts(name); }
e) Explain conditional operator (?) with example in c++ .
c) Find syntax error(s) if any in following program ( Assume all header files are present) 2
main<>
{ int c;
switch( c );
case 1.5: { cout<< India is great\n;
} break;
case 2: { cout<< hello\n;
} break;
} // end of main
} // end of switch
d) How will you declare and define
i)Array named mark with 10 integer values
ii)array named avg with 8 float values
f ) Define token ?
g) What is the difference between call by value and call by reference explain with
suitable example
h)Find the output of the following program;
2
3
120
#include<iostream.h>
#include<ctype.h>
void main( )
{ char Text[ ] = Comp@uter!;
for(int I=0; Text[I]!=\0;I++)
{ if(!isalpha(Text[I]))
Text[I]=*;
else if(isupper(Text[I]))
Text[I]=Text[I]+1;
else
Text[I] = Text[I+1]; }
cout<<Text; }
i) What are differences between for and do- while loop ?
j) How can you define Global Variable and Local Variable? Also, give a
code to illustrate both.
suitable C++
Q5 : a) Write a program to print the left and right diagonal element of an NXN matrix
b) b. Write a program to find the factorial of a number recursive function.
c) Write a program to find the total number of characters, lines and words in a
paragraph of text.
d) Write a program to sort an array on N numbers in ascending order. Avoid
duplication of elements.
e) Write a program to find the roots of a quadratic equation.
121
2
4
4
4
4
4
Answer Key
Q.No.1
a. My Computer is used to viewing the contents of a single folder or drive. Also the things we
have on our computer Your Programs, Documents and data files, for example- are all
accessible from form one place called My Computer.
b. Types of operating system i. Single User ii. Multiuser iii. Time Sharing iv. Real Time v. Multiprocessing vi.
Interactive
c. An operating system is a program which acts as an interface between a user and the Hardware.
Functions- i. Process Management and Storage(Memory) Management.
Note. Students has to explain both in brief
d. An interpreter converts source program(HLL) into object program(LLL) line by line whereas
compiler converts source program into object program in one go and once the program is error
free it can be executed later .
Q.No.2
a. An error in logic or arithmetic that must be detected at run time is called run time error. For
example any number is divided by zero (c=a/0) is run time error
b. if statement can perform only true condition and there is no option for false condition while if-else
statement can perform both true as well as false condition . Example,
if(a<b) cout<< a is greater than b in this code for false condition no statement is given
if(a<b) cout<< a is greater than b
else
cout<< b is greater than a here for both option either true or false output will come
c.
d. Comments in c++ can be given in two way
Single line comment which can be given by using the symbol - //
Example- // Program to find the sum of two numbers
And Multi line comment which can be given by using the symbol /*.*/
Example -- /* this is the way
To give multiline Comment */
e. Header files are the files in which some pre programed program will be stored by the
developer of the language which will help the user of to develop their program. If the header
file is written in angular bracket(<>) compiler will search it in C++ library only while in case
of the header file will be searched throughout the database.
Q.No.3
a. i , ii ,v , vi are invalid & iii, iv are valid declaration
b. m=5 ::m=5
m=20 ::m=6
m=7 ::m=20
c. True and false
d. String.h and stdio.h
e. The conditional operator (? :) is a ternary operator (it takes three operands). The conditional operator
works as follows:
The first operand is implicitly converted to bool. It is evaluated and all side effects are completed
before continuing.
If the first operand evaluates to true (1), the second operand is evaluated.
If the first operand evaluates to false (0), the third operand is evaluated.
The result of the conditional operator is the result of whichever operand is evaluated the second or the
third. Only one of the last two operands is evaluated in a conditional expression
Ex.- // expre_Expressions_with_the_Conditional_Operator.cpp
122
continue makes the compiler to execute the next iteration of the loop
for
{
Condition..
continue;
****;
}
**** will not b executed and next iteration will happen
continue can be given inside an if condition
e. to j .
Do yourself.
Ans 5 :
a)
#include<iostream.h>
#include<conio.h>
#include<iomanip.h>
void main( )
{
int A[10][10];
int i,j,N;
clrscr( );
cout<<"\nHow many rows and columns required for matrix: ";
123
cin>>N;
cout<<"\nEnter "<<N*N<<" elements: ";
for(i=0;i<N;i++)
{
cout<<"Enter the elements into Row "<<i+1<<": ";
for(j=0;j<N;j++)
cin>>A[i][j];
}
clrscr( );
}
cout<<"\nThe entered elements in the matrix are: \n";
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
cout<<A[i][j]<<"\t";
cout<<endl;
}
cout<<"\n\n\nThe elements which are belongs to only diagonals...\n";
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
if((i==j)||((i+j)==(N-1)))
cout<<setw(6)<<A[i][j];
else
cout<<" ";
cout<<endl;
}
getch( );
}
b)
#include<iostream.h>
#include<conio.h>
long f =1;
long factorial(int n)
{
if (n==0)
return f;
else
f=n*factorial(n-1);
}
void main( )
{
clrscr( );
long num;
cout<<"\nEnter the number to which you want to find factorial: ";
cin>>num;
cout<<"\nThe factorial of the number = "<<factorial(num);
getch( );
}
c)
#include<iostream.h>
124
#include<conio.h>
#include<stdio.h>
void main( )
{
char str[300];
int i,charcount=0,words=1,lines=1;
clrscr();
cout<<"\nEnter the Paragraph ie message: \n";
gets(str);
for(i=0;str[i]!='\0';i++)
{
charcount++;
if(str[i]== )
words++;
if (charcount%80==0)
lines++;
}
cout<<"\nNumber of Characters in the entered message: "<<charcount;
cout<<"\nNumber of Words in the entered message: "<<words;
cout<<"\nNumber of Lines in the entered message: "<<lines;
getch( );
}
d)
#include<iostream.h>
#include<conio.h>
void main( )
{
clrscr( );
int A[20],N,i,j,temp;
cout<<\nEnter the number of elements:;
cin>>N;
for(i=0;i<N;i++)
cin>>A[i];
//Bubble sort technique
for(i=0;i<N;++i)
for(j=0;j<(N-1)-i ;j++)
if(A[j]>A[j+1])
{
Temp=A[j];
A[j]=A[j+1];
A[j+1]=Temp;
}
cout<<"The Elements in the array after sorting. ";
for(i=0;i<N;i++){
cout<<A[i]<<'\t';
}
e)
#include<iostream.h>
#include<conio.h>
#include<math.h>
void main( )
125
{
clrscr( );
double d1,d2,b,a,c,d;
cout<<"\nEnter the value of b,a and c: ";
cin>>b>>a>>c;
d=(b*b-sqrt(4*a*c));
if(d==0)
cout<<"\nRoots are equal or distinct";
else if(d>=0)
cout<<"\nRoots are Real";
else
{
cout<<"\nRoots are complex..ie Imaginary";
d1=(-b+d)/(2*a);
d2=(b+d)/(2*a);
cout<<"\nD1: "<<d1;
cout<<"\nD2: "<<d2;
getch( );
}
}
126
Time: 3Hours
Maximum Marks: 70
Note. (i) All questions are compulsory.
Q.No.1
a. Define Analog an Digital Computer
b. why analytical engine often called the pioneer computer.
c. what are the different types of printer. Explain in brief
d. What is the difference between copying and moving files and folders
e. What functions are performed by an operating system as a resource manager
Q.No.2
a. Define the term ASCII and ISCII.
b. What are the different Data representation schemes
c. Explain different types of RAM
d. What do you mean by ports. Explain in brief all types of ports
4
e. Why primary memory is termed as destructive write memory but non-destructive read
memory
f. Explain the different features of OOP.
3
Q.No.3
a) Find the output of the following program.
#include<iostream.h>
void Withdef(int HisNum=30)
{
for(int I=20;I<=HisNum;I+=5)
cout<<I<<,;
cout<<endl;
}
void Control(int &MyNum)
{
MyNum+=10;
Withdef(MyNum);
}
void main()
{
int YourNum=20;
Control(YourNum);
Withdef();
cout<<Number=<<YourNum<<endl;
}
b. void main()
{
char *NAME=a ProFiLe!;
for(int x=0;x<strlen(NAME);x++)
if(islower(NAME[x]))
NAME[x]=toupper(NAME[x]);
else
127
if(isupper(NAME[x]))
if(x%2!=0)
NAME[x]=tolower(NAME[x-1]);
else
NAME[x]--;
cout<<NAME<<endl;
}
c. How Many time the following code will be executed
int i = 1 ;
i= i - 1 ;
while(i)
{
cout<<its a while loop;
i++ ;
}
d. What is difference between Actual parameter and Formal parameter? Give an example in C++ to
illustrate both type of parameters.
e. Explain different jump statements with suitable example.
f. rewrite the following code using do-while loop
int i ;
for(i=0;i<10;i++)
{
cout<<i; i++ cout<<i;
}
g. identify the error(s) in the following code fragment
char ch; int v=0,o=0;
cout<<enter character;
while ((ch>=A && ch<=Z)||( ch>=a && ch<=z))
{
switch(ch) {
case a:
case e:
case i:
case o:
case u:
case U: ++v; break; default : ++o;
}cout<<v;<< <<o;
}
128
Sample Paper - IV
Subject Computer Science
Time: 3Hours
Maximum Marks: 70
Note. (i) All questions are compulsory.
Q.No.1.
a.Differentiate between primary memory and secondary memory.. Give examples
of each type of memory.
A)The memory inside the CPU is primary memory (main memory) and the memory
outside it is known as secondary(auxiliary) memory.
Primary Memory: RAM (Random Access Memory) and ROM (Read only
Memory) comes under primary memory. RAM is volatile memory and ROM is
non volatile memory. All the data and programs must be stored in RAM for
execution. But the content of RAM is not permanent.
Eg: RAM, ROM.
Secondary Memory: Since primary memory has a limited storage capacity and is
not permanent, secondary storage devices are used to store large amount of data
permanently. There are various types of secondary devices available these days.
Eg: Hard disks, Floppy disks ----- Magnetic Media
CD ROMS, DVDs ----- Optical Media
b. What is the difference between semantics error and syntax error? Give an example of each.
3
A) 1.Syntax Errors: Syntax errors occur when rules of a programming language are misused.
Syntax refers to formal rules governing the construction of valid statements in a language.
Eg: int a,b //Did not keep ; (semicolon) at the end of statement.
2.Semantics Error: Semantic errors occur when statements are not meaningful.
Semantics refers to the set of rules which give the meaning of a statement.
Eg: X * Y = Z;
(Siva plays Guitar is Syntactically and Semantically correct but
Guitar plays Siva is Syntactically correct but Semantically incorrect).
c. What do you meant by a lexical unit? Give an example.
A) Token: The smallest individual unit in a program is known as a token (Lexical Unit).
There are 5 types of tokens.
(i) Keywords (ii) Identifiers (iii) Literals (iv) Punctuators (v) Operators
d. what is relation between Microprocessor and Microcomputer
2
Ans. Microcomputer is a computer that contain a Microprocessor
e. Briefly Distinguish between a general purpose and special purpose computer
2
Q.No.2
a. what is the shortcut menu ? what is its significance
b. what is the significance of Recycle Bin
c. Explain the concept of time sharing
d. What is meant by the term multiprogramming and multitasking
e .Explain briefly the function performed by an operating system as processor manager.
129
2
2
2
2.
2
Q.No.3
a. 4.Differentiate between object oriented programming and procedural oriented
programming with the help of examples of each.
3
A. Procedure Oriented Programming:
A program in a procedural language is a list of instructions where each statement tells the computer
to do something. The focus is on the processing. There is no much security for the data.
Object Oriented Programming:
The object oriented approach views a problem in terms of objects involved rather than
procedure for doing it. In object oriented programming, object represents an entity that can store data
and has its interface through functions
b.Distinguish between if and switch statement.
A)The if-else and switch both are selection statements and they both let you select
an alternative out of given many alternatives by testing an expression.
But there are some differences in their operations.
(i) The switch statement differs from the if statement in that switch can only test
for equality whereas if can evaluate a relational or logical expression. Ie multiple
conditions.
(ii) The switch statement selects its branches by testing the value of same variable
whereas the if else construction lets you use a series of expressions that may
involve unrelated variables and complex expressions.
(iii) The if-else can handle ranges whereas switch cannot.
c.Differentiate between call by value and call by reference with help of an example.
A)(i)In call by value, actual arguments will be copied into the formal perameters.
In call by reference, formal perameters are references to the actual arguments.
(ii)In call by value, if any modification is occurred to the formal perameter, that
change will not reflect back to the actual argument.
In call by reference, if any modification is occurred to the formal perameter
(reference to the actual argument), the actual argument value will be changed.
(iii) We should go for call by value when we dont want to modify the original value.
We should go for call by value when we want to modify the original value.
(iv) Example:
void Change(int a, int &b)
{ a= 2*a;
b=20;
}
Here a is called by call by value method and b is called by call by reference
So as the value of a is changed, actual argument for a will not be changed,
as the value of b is changed, actual argument for b will be changed
d.Write the names of the header files of the following functions.
i)getch() ii) isalpha() iii)strcpy() iv)sqrt()
130
int main()
{
int i=0,x=0;
for(i=1;i<10;i*=2)
{
x++;
cout<<x;
}
cout<<\n<<x;
}
b.Rewrite the following program after removing the syntactical error(s) if any.
Underline each correction.
#include<iostream.h>
int main
{
struct movie
{
char movie_name[20];
char movie_type;
int ticket_cost=100;
}movie;
gets(movie_name);
gets(movie_type);
}
A)
#include<iostream.h>
#include<stdio.h>
void main( )
{
struct movie
{
char movie_name[20];
char movie_type;
int ticket_cost;
}Movie;
Movie.ticket_cost=100;
gets(Movie.movie_name);
cin>>Movie.movie_type;
}
c. Define the terms Polymorphism & Inheritance.
#include <iostream.h>
void main()
{
int x = 5;
if(x++ = = 5)
cout<<five<<endl;
else
131
if(++x = = 6)
cout<<Six<<endl;
}
e)
What will be the output of the following segment?
struct number
{
int no1, no2;
};
void display(number n)
{
cout<<Number1=<<n.no1++<<Number2=<<- -n.no2<<endl;
}
void main( )
{
number n1={10,100}, n2, n3;
n3 = n1;
n1.no1 + = 5;
n2 = n3;
n2.no1 - = 5;
n2.no2 * = 2;
n3.no1 + = 1;
display(n1);
display(n2);
display(n3);
}
f. convert (4A8c)16 into binary number
Q.No.5
a. Write a program to find the factorial of any given number
3
b. Assuming suitable data types give necessary declaration for an array of 20 voter records each record of
which consists of four data values viz. id_no,name, address, age, make use of above declaration to write
program segment that print id_no and name for all those whose age exceeds 60.
5
c. Write a program to add two matrices of same order MXN.
4
d. Write a program to find either given no is prime or not
3
e. Write a function to find simple interest
3
132
Sample Paper -V
Subject Computer Science
Time: 3Hours
Maximum Marks: 70
Note. (i) All questions are compulsory.
Q.No.1
a. Write the header file for the given function
abs(), isdigit(), sqrt(), setw()
b. Define Microcomputer
c. what is data and what is the output of data processing system
d. what is the function of memory and what are its measuring units
e. what do you mean by language processor.
f. what is the difference between save and save as command.
g. Expand the following:
i)CPU ii) ROM iii)MICR iv)CD-R 2
2
1
2
2
2
2
2
Q.No.2
a. Rewrite the following code after removing the syntax error if any. Underline the correction
#include <iostream.h>
jampto(int, int )
void main()
{
first=10, second=20;
jumpto(first;second);
jumpto(second);
}
void jumpto(int n1, intn2=20)
{
n1=n1+n2;
}
(b) Find the output :
void result(int &x, int y=10)
{
int temp = x + y;
x + = temp;
if(y <=10)
y + = temp;
}
void main( )
{
int A1=10, B2=5;
result(A1, B2);
cout<<A1<<B2<<endl;
result(A1);
cout<<A1<<B2<<endl;
result(B2);
cout<<A1<<B2<<endl;
}
133
#include <iostream.h>
void main( )
{
int i = 0, x = 0;
do
{
if(i % 5 = = 0)
{ cout<<x;
x++;
}
++ i;
}while(i<10);
cout<<\n<<x;
}
e. Find the correct possible output
void main()
{
randomize();
char city[][10]={del,chn,kol,bom,bng};
int fly ;
for(int i=0;i<3;i++)
{
fly = random(2)+1;
cout<<city[fly]<<:
}
}
Output:1. Del:chn;kol
2. Chn:kol:chn
3. Kol:bom:bng
4. Kol:chn:kol
Q.No.3
a. what do you mean by literals? What are the different kind of literals
b. Explain the types of errors in c++
c. what is the difference between structure and arrays
d. what do you mean by dynamic and static allocation
e. what is the difference between a and a in c++.
f. What do you mean by code generation
3
2
2
3
1
2
Q.No.4
a. What do you mean by nested structure? Explain with suitable example
b. What is data abstraction? Explain the concept with the help of an example.
c. Convert the following equations to C++ statements.
i) s = 1+1/x+1/x2+1/x3
A) s = 1 + 1/x + 1/(x*x) + 1/(x*x*x);
ii) V = 4/3r3
A) V = 4/(3*3.1415*r*r*r);
d. Explain any two string handling functions with syntax and examples
134
2
3
3
2
Q.No.4
4
A)
//Program to print the left and right diagonal element of an NXN matrix
#include<iostream.h>
#include<conio.h>
#include<iomanip.h>
void main( )
{
int A[10][10];
int i,j,N;
clrscr( );
cout<<"\nHow many rows and columns required for matrix: ";
cin>>N;
cout<<"\nEnter "<<N*N<<" elements: ";
for(i=0;i<N;i++)
{
cout<<"Enter the elements into Row "<<i+1<<": ";
for(j=0;j<N;j++)
cin>>A[i][j];
}
clrscr( );
cout<<"\nThe entered elements in the matrix are: \n";
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
cout<<A[i][j]<<"\t";
cout<<endl;
}
cout<<"\n\n\nThe elements which are belongs to only diagonals...\n";
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
if((i==j)||((i+j)==(N-1)))
cout<<setw(6)<<A[i][j];
else
cout<<" ";
cout<<endl;
}
getch( );
}
b. Write a program to find the factorial of a number recursive function.
A)
#include<iostream.h>
#include<conio.h>
135
long f =1;
long factorial(int n)
{
if (n==0)
return f;
else
f=n*factorial(n-1);
}
void main( )
{
clrscr( );
long num;
cout<<"\nEnter the number to which you want to find factorial: ";
cin>>num;
cout<<"\nThe factorial of the number = "<<factorial(num);
getch( );
}
c. 3.Write a program to find the total number of characters, lines and words in a
paragraph of text.
4
A)
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
void main( )
{
char str[300];
int i,charcount=0,words=1,lines=1;
clrscr();
cout<<"\nEnter the Paragraph ie message: \n";
gets(str);
for(i=0;str[i]!='\0';i++)
{
charcount++;
if(str[i]==' )
words++;
if (charcount%80==0)
lines++;
}
cout<<"\nNumber of Characters in the entered message: "<<charcount;
cout<<"\nNumber of Words in the entered message: "<<words;
cout<<"\nNumber of Lines in the entered message: "<<lines;
getch( );
}
d.Write a program to sort an array on N numbers in ascending order. Avoid
duplication of elements.
A)
#include<iostream.h>
#include<conio.h>
void main( )
{
clrscr( );
136
int A[20],N,i,j,temp;
cout<<\nEnter the number of elements:;
cin>>N;
for(i=0;i<N;i++)
cin>>A[i];
//Bubble sort technique
for(i=0;i<N;++i)
for(j=0;j<(N-1)-i ;j++)
if(A[j]>A[j+1])
{ Temp=A[j];
A[j]=A[j+1];
A[j+1]=Temp;
}
cout<<"The Elements in the array after sorting. ";
for(i=0;i<N;i++)
cout<<A[i]<<'\t';
}
e..Write a program to find the roots of a quadratic equation.
A) #include<iostream.h>
#include<conio.h>
#include<math.h>
void main( )
{
clrscr( );
double d1,d2,b,a,c,d;
cout<<"\nEnter the value of b,a and c: ";
cin>>b>>a>>c;
d=(b*b-sqrt(4*a*c));
if(d==0)
cout<<"\nRoots are equal or distinct";
else if(d>=0)
cout<<"\nRoots are Real";
else
cout<<"\nRoots are complex..ie Imaginary";
d1=(-b+d)/(2*a);
d2=(b+d)/(2*a);
cout<<"\nD1: "<<d1;
cout<<"\nD2: "<<d2;
getch( );
}
137