Upload
others
View
5
Download
0
Embed Size (px)
Citation preview
PRICE :
MODERN’S
OF
MODERN PUBLISHERS
(A TEXTBOOK FOR CLASS XI)
SOFIA GOEL(MIT, B.Sc.)
ARCHANA JAIN(MCA, M.Sc., B.Sc.)
C SOMPUTER CIENCE C++
NEW EDITION
Strictly in accordance with the latest guidelinesand syllabus issued by CBSE
(Producers of Quality Textbooks)
370.00
1
inner.psD:\data\MGS-pm65\Modern\Modern's abc of Computer Science-XI (2015-16)\Mod. Computer Science-11 Prelims\Inner & Preface Computer XI.cdrThursday, March 05, 2015 1:03:35 PMColor profile: Disabled
Composite 150 lpi at 45 degrees
C
K
M
Y
C
K
M
Y
OUR ADDRESSES IN INDIA❑ New Delhi: MBD House, Gulab Bhawan, 6, Bahadur Shah Zafar Marg Ph. 23317931, 23318301❑ Mumbai: A-683, T.T.C. Industrial Area, M.I.D.C. Off. Thane-Belapur Road, Navi Mumbai Ph. 32996410, 27780821, 8691053365❑ Chennai: No. 26 B/2 SIDCO Estate, North Phase, Pataravakkam, Ambattur Industrial Estate, AmbatturPh. 26359376, 26242350❑ Chennai: 15A, Ground Floor, Tiruvenkatapuram, 1st Street, Near Nungambakkam Railway Station, Choolaimedu Ph. 23741471❑ Kolkata: Satyam Building, 46-D, Rafi Ahmed Kidwai Marg Ph. 22296863, 22161670❑ Jalandhar City: MBD House, Railway Road Ph. 2458388, 2459046, 2455663❑ Bengaluru: 124/31, 1st Main, Industrial Town (Near Chowdeshwari Kalyan Mantap), West of Chord Road, Rajajinagar
Ph. 23103329, 23104667❑ Hyderabad: 3-4-492, Varun Towers, Barkatpura Ph. 27564788, 9985820001❑ Ernakulam: Surabhi Building, South Janatha Road, Palarivattom Ph. 2338107, 2347371❑ Pune: Kaul Building No. 2, IInd Floor, Flat ‘C’, Guru Nanak Nagar, Shankar Sheth Road Ph. 26431413, 26435071❑ Nagpur: Near N.I.T. Swimming Pool, North Ambazari Road, Ambazari Layout Ph. 2248104, 2248106, 2248649, 2245648❑ Ahmedabad: Godown No. 10, Vedant Prabha Estate, Opp. ONGC Pumping Station, Sarkhej Sanand Road, Sarkhej
Ph. 26890336❑ Cuttack: Badambadi, Link Road Ph. 2367277, 2367279, 2313013❑ Guwahati: Chancellor Commercial, Hem Baruah Road, Paan Bazar Ph. 2510492, 2731008❑ Lucknow: 173/15, Dr. B. N. Verma Road, Old 30 Kutchery Road Ph. 4010992, 4010993❑ Patna: Ist Floor, Annapurna Complex, Naya Tola Ph. 2672732, 2686994, 2662472❑ Bhopal: Plot No. 137, 138, 139, Sector-1, Special Industrial Area, Govindpura Ph. 2581540, 2601535❑ Jabalpur: 840, Palash Chamber, Malviya Chowk Ph. 2405854❑ Goa: H. No. 932, Plot No. 66, Kranti Nagar (Behind Azad Bhawan), Alto Porvorim, Bardez Ph. 2413982, 2414394❑ Jaipur: C-66A, Road No. 1, V.K.I., Industrial Area Ph. 2210158, 2210159❑ Raipur: Behind Kailash Provision Store, Ravi Nagar Ph. 2445320, 2422542❑ Karnal: Plot No. 203, Sector-3, HSIDC, Near Namaste Chowk, Opp. New World Ph. 2220006, 2220009❑ Shimla (H.P.): C-89, Sector-I, New Shimla-9 Ph. 2670221,2670618❑ Jammu (J&K): MBD Office, 48 Gurjjar Colony, C/o Gurjar Desh Charitable Trust, N.H. Bye Pass RoadPh. 2467376, 9419104035❑ Ranchi (Jharkhand): Shivani Complex, 2nd Floor, Jyoti Sangam Lane, Upper Bazar Ph. 9431257111❑ Sahibabad (U.P.): B-9 & 10, Site IV, Industrial Area Ph. 3100045, 2896939❑ Dehradun (Uttarakhand): Plot No. 37, Bhagirathipuram, Niranjanpur, GMS Road Ph. 2520360, 2107214Delhi Local Offices :❑ Delhi (Shakarpur): MB 161, Street No. 4 Ph. 22546557, 22518122❑ Delhi (Daryaganj): MBD House, 4587/15, Opp. Times of India Ph. 23245676❑ Delhi (Patparganj): Plot No. 225, Industrial Area Ph. 22149691, 22147073
We are committed to serve students with best of our knowledge and resources. We have taken utmost care and attention while editingand printing this book but we would beg to state that Authors and Publishers should not be held responsible for unintentional mistakethat might have crept in. However, errors brought to our notice shall be gratefully acknowledged and attended to.
© All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by anymeans, electronic, mechanical, photocopying, recording, or otherwise without the prior written permission of the publisher. Any breach willentail legal action and prosecution without further notice.
Published by: MODERN PUBLISHERSMBD House, Railway Road, Jalandhar City.
Printed at:
MODERN'S OUTSTANDING TEXTBOOKSFOR CLASS XI
� Modern's abc + of Physics� Modern's abc of Practical Physics� Modern's abc of Numerical Problems in Physics� Modern's abc of Physics Lab Manual� Modern's abc + of Chemistry� Modern's abc of Practical Chemistry� Modern's abc of Chemistry Lab Manual� Modern's abc + of Biology� Modern's abc of Practical Biology� Modern's abc of Biology Lab Manual� Modern's abc + of Mathematics� Solutions of Modern's abc of Mathematics� Modern's abc of Computer Science
FOR JEE-Main, JEE-Advance& Medical (AIPMT)
� Modern's abc of Objective Physics� Modern's abc of Objective Chemistry� Modern's abc of Objective Mathematics� Modern's abc of Objective Biology� Modern's abc of Crash Course Physics (JEE-Main)� Modern's abc of Crash Course Chemistry (JEE-Main)� Modern's abc of Crash Course Mathematics (JEE-Main)
M. GULAB SINGH & SONS (P) LTD.
B-5/14, Site IV, Industrial Area, Sahibabad (U.P.)
The textbook has been especially
designed for students of Class XI. This book strictly adheres to the latest syllabus
prescribed by the CBSE Board for Senior Secondary Education. It covers all
aspects of computer learning—fundamental concepts of software programming
with practical applications in problem solving.
This book is carefully research and practice. The text
unfolds the world of computers in a simple and lucid language. The textbook
begins with information, progresses through the hardware and
software programming, operating systems, library, user defined functions, control
structures, programming methodology and ends with debugging techniques.
Separate are given at the end of every chapter along with
and as it will help students to explore
C++ programming language and inculcate in a fun-loving manner.
Each theme kindles interest in students through various examples, illustrations,
diagrams, flowcharts, etc. The authors have made every attempt to point out
various made by students in examinations which serves as an
initiative to prevent them further. Summary of important concepts, themes,
functions, etc., in each chapter have been assigned under In order
to memorise important points, box items like serves a good purpose.
This is a student-and-teacher-friendly textbook. Every effort has been made to
make it comprehensive and flawless. However, any suggestion to improvise this
book will be earnestly solicited.
Modern’s abc of Computer Science C++
Solved Questions
Solved Exercises Practice Problems
Common Errors
Quick Review.
Remember
written after thorough
several layers of
knowledge
— Authors
PREFACE
2
preface.psD:\data\MGS-pm65\Modern\Modern's abc of Computer Science-XI (2015-16)\Mod. Computer Science-11 Prelims 2013\Inner & Preface Computer XI.cdrTuesday, February 24, 2015 12:27:14 PMColor profile: Disabled
Composite 150 lpi at 45 degrees
(iv)
C
K
M
Y
Class-XI (Theory)
Duration: 3 hours Total Marks : 70
Unit No. Unit Name Marks
1. COMPUTER FUNDAMENTALS 10
2. PROGRAMMING METHODOLOGY 12
3. INTRODUCTION TO C++ 14
4. PROGRAMMING IN C++ 34
70
Evolution of computers; Basics of computer system and its operation : Functional Components
and their inter-connections; Concept of Booting. Classification of Computers.
Software Concepts:
Types of Software - System Software, Utility Software and Application Software;
System Software: Operating System, Compiler, Interpreter and Assembler;
Operating System: Need for Operating System, Functions of Operating System (Processor
Management, Memory Management, File Management and Device Management). Types of
operating system Interactive (GUI based), Real Time and Distributed; Commonly used
operating systems : UNIX, LINUX, Windows, Solaris, BOSS (Bharat Operating System
Solutions); Mobile OS–Android, Symbian.
Utility Software: Anti Virus, File Management tools, Compression Tools and Disk
Management tools (Disk Cleanup, Disk Defragmenter, Backup).
Application Software: Office Tools – Word Processor, Presentation Tool, Spreadsheet Package,
Database Management System; Domain specific tools–School Management System, Inventory
Management System, Payroll System, Financial Accounting, Hotel Management, Reservation
System and Weather Forecasting System.
Number System: Binary, Octal, Decimal, Hexadecimal and conversion amongst these number
systems.
Internal Storage encoding of Characters: ASCII, ISCII (Indian Scripts Standard Code for
Information Interchange), and UNICODE (for multilingual computing).
Microprocessor: Basic concepts, Clock speed (MHz, GHz), 16 bit, 32 bit, 64 bit processors, 128
bit processors; Types – CISC Processors (Complex Instruction Set Computing), RISC Processors
(Reduced Instruction Set Computing), and EPIC (Explicitly Parallel Instruction Computing).
COMPUTER SCIENCE
UNIT–I: COMPUTER FUNDAMENTALS (18 Theory + 6 Practical) Periods
(v)
C
K
M
Y
Memory Concepts:
Units: Byte, Kilo Byte, Mega Byte, Giga Byte, Tera Byte, Peta Byte, Exa Byte, Zetta Byte,
Yotta Byte.
Primary Memory: Cache, RAM, ROM
Secondary Memory: Fixed and Removable Storage – Hard Disk Drive, CD/DVD Drive, Pen
Drive, Blue Ray Disk.
Input Output Ports/Connections: Serial, Parallel and Universal Serial Bus, PS–2 port, Infrared
port, Bluetooth, Firewire.
UNIT–II: PROGRAMMING METHODOLOGY (28 Theory + 10 Practical) Periods
General Concepts: Modular Approach; Clarity and Simplicity of Expressions, Use of Proper
Names for Identifiers, Comments, Indentation; Documentation and Program Maintenance;
Running and Debugging Programs, Syntax Errors, Run-Time Errors, Logical Errors.
Problem Solving Methodologies: Understanding of the problem, Identifying minimum number
of inputs required for output, Writing code to optimizing execution time and memory storage,
step by step solution for the problem, breaking down solution into simple steps, identification
of arithmetic and logical operations required for solution, Control Structure : Conditional
control and looping (finite and infinite).
UNIT–III: INTRODUCTION TO C++ (44 Theory + 36 Practical) Periods
Getting Started:
C++ character set, C++ Tokens (Identifiers, Keywords, Constants, Operators), Structure of
a C++ Program (include files, main function), Header files – iostream.h, iomanip.h, cout, cin;
Use of I/O operators (<<and>>), Use of endl and setw (), Cascading of I/O operators, Error
Messages; Use of editor, basic commands of editor, compilation, linking and execution.
Data Types, Variables and Constants:
Concept of Data types; Built-in Data types : char, int, float and double; Constants: Integer
Constants, Character Constants - \n, \t, \b), Floating Point Constants, String Constants; Access
modifier: const; variables of built-in data types, Declaration/Initialisation of Variables,
Assignment Statement; Type modifier: signed, unsigned, long.
Operator and Expressions:
Operators : Arithmetic Operators (–, +, *, /, %), Unary Operator (–), Increment (++) and
Decrement (– –) Operators, Relation Operator (>,>=,<,<=,==,!=), Logical Operators
(!, &&, ||), Conditional Operator: <condition>? <if true>:<if false>; Precedence of Operators;
Automatic type conversion in expressions, Type casting; C++ shorthands (+=, –=, *=,
/=, %=).
UNIT–IV: PROGRAMMING IN C++ (50 Theory + 48 Practical) Periods
Flow of Control:
Conditional statements: if-else, Nested if, switch..case..default, use of conditional operator,
Nested switch..case, break statement (to be used in switch..case only); Loops : while, do -
while, for and Nested loops.
(vi)
C
K
M
Y
Inbuilt Functions
Header file Categorization Header Function
File
Standard input/output functions stdio.h gets ( ), puts ( )
Character Functions ctype.h isalnum ( ), isalpha ( ),
isdigit ( ), islower ( ),
isupper ( ), tolower ( ),
toupper ( )
String Functions string.h strcpy ( ), strcat ( ),
strlen ( ), strcmp ( ),
strcmpi ( ), strrev ( ),
strlen ( ), strupr ( ),
strlwr ( )
Mathematical Functions math.h fabs ( ), pow ( ), sgrt ( ),
sin ( ), cos ( ), abs ( )
Other Functions stdlib.h randomize ( ), random( ),
Introduction to user-defined function and its requirements.
Defining a function; function prototype, Invoking/calling a function, passing arguments to
function, specifying argument data types, default argument, constant argument, call by value,
call by reference, returning values from a function, calling functions with arrays, scope rules
of functions and variables local and global variables.
Relating the Parameters and return type concepts in built-in functions.
Structured Data Type:
Arrays: Introductory to Array and its advantages.
One Dimensional Array: Declaration/initialisation of One-dimensional array, Inputting array
elements, Accessing array elements, manipulation of Array elements (sum of elements, product
of elements, average of elements, linear search, finding maximum/minimum value).
Declaration/Initialization of a String, string manipulations (counting vowels/consonants/digits/
special characters, case conversion, reversing a string, reversing each word of a string).
Two-dimensional Array
Declaration/initialisation of a two-dimensional array, inputting array elements Accessing array
elements, Manipulation of Array elements (sum of row element, column elements, diagonal
elements, finding maximum/minimum values).
User-defined Data Types:
Introduction to user defined data types.
(vii)
C
K
M
Y
Structure
Defining a Structure (Keyword Structure), Declaring structure variables, Accessing structure
elements, Passing structure to Functions as value and reference argument/parameter, Function
returning structure, Array of structures, passing an array of structure as an argument/a
parameter to a function.
Defining a symbol name using typedef keyword and defining a macro using #define directive.
(Practical)
Duration: 3 hours Total Marks: 30
1. Programming in C++ 12
One programming problem in C++ to be developed and tested in Computer during the
examination. Marks are allotted on the basis of following:
Logic : 7 Marks
Documentation/Indentation : 2 Marks
Output presentation : 3 Marks
2. One logical problem to be solved through flow chart. 04
3. Project Work 08
Problems related to String, Number and Array manipulation
General Guidelines: Initial Requirement, developing an interface for user (it is advised to
use text based interface screen), developing logic for playing the game and developing
logic for scoring points.
1. Memory Game: A number guessing game with application of 2 dimensional array
containing randomly generated numbers in pairs hidden inside boxes.
2. Cross ‘N Knots Game: A regular tic-tac-toe game
3. Hollywood/Hangman: A word Guessing game
4. Cows ‘N Bulls: A word/number Guessing game
Or
Similar projects may be undertaken in other domains
(As mentioned in general guidelines for project, given at the end of the curriculum in a
group of 2-4 students).
4. Practical File 03 + 01*
(a) Record of the configuration of computer system used by the student in the com-
puter lab (by exploring inside computer system in the first 2 lab classes).
(viii)
C
K
M
Y
(b) Must have minimum 15 programs from the topics covered in class XI course.
• 5 Programs on Control structures
• 4 Programs on Array manipulations
• 4 Programs on String manipulations
• 2 Programs on Structure manipulations
5. Viva Voce 02
Viva will be asked from the syllabus covered in class XI and the project developed by thestudent(s).
C
K
M
Y
(ix)
UNIT–I : COMPUTER FUNDAMENTALS
1. COMPUTER OVERVIEW 1–27
1.1 Introduction 2
� What is a Computer?
� The Four Basic Operations of a Computer System
1.2 Functional Components of a Computer System 4
� Input Unit
� CPU
� Storage Unit
� Registers
� Output Unit
1.3 Evolution of Computers 7
� Abacus
� Napier’s Logs and Bones
� Pascal’s Adding Machine
� Leibnitz’s Calculator
� Jacquard’s Loom
� Babbage’s Difference Engine
� Hollerith’s Tabulator
� Harvard Mark-I
� ENIAC
1.4 Generation of Computers 11
� Generation One
� Generation Two
� Generation Three
� Generation Four
� Generation Five
1.5 Classification of Computers 14
� Digital Computers
� Analog Computers
� Hybrid Computers
1.6 Capabilities and Limitations of Computer 17
1.7 Some Common Key Terms 18
Modern's abc Of Computer Science C++ For Class 11
Publisher : MBD GroupPublishers
ISBN : 9789351843528Author : Archana Jain AndSofia Goel
Type the URL : http://www.kopykitab.com/product/9536
Get this eBook
40%OFF