11

MODERN’SThe 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

  • Upload
    others

  • View
    5

  • Download
    0

Embed Size (px)

Citation preview

Page 1: MODERN’SThe 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
Page 2: MODERN’SThe 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

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

Page 3: MODERN’SThe 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

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.)

Page 4: MODERN’SThe 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

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

Page 5: MODERN’SThe 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

(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

Page 6: MODERN’SThe 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

(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.

Page 7: MODERN’SThe 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

(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.

Page 8: MODERN’SThe 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

(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).

Page 9: MODERN’SThe 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

(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).

Page 10: MODERN’SThe 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

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

Page 11: MODERN’SThe 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

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