QUESTION BANK. with Complete Solutions CLASS 11. Computer Science C++ Strictly Based on the Latest Syllabus issued by CBSE Board. For.

Size: px

Start display at page:

Download "QUESTION BANK. with Complete Solutions CLASS 11. Computer Science C++ Strictly Based on the Latest Syllabus issued by CBSE Board. For."

Joseph Roberts
5 years ago
Views:

2 QUESTION BANK with Complete Solutions CLASS 11 Computer Science C++ Strictly Based on the Latest Syllabus issued by CBSE Board For MARCH 2017 Exam Includes Solved Paper (KVS) 2016 Published by : OSWAAL BOOKS Oswaal House 1/11, Sahitya Kunj, M.G. Road, AGRA Ph.: , , Fax : , contact@oswaalbooks.com, website :

3 OUR DISTRIBUTORS ANDAMAN & NICOBAR PORT BLAIR Mitali Enterprises, (03192) Kumar General Store, ANDHRA PRADESH GUNTOOR Y. Renuka Devi, (0863) HYDERABAD Himalaya Book World, (040) , Unique Book World, (040) Shri Balaji Book Depot, (040) UBS Publisher & Dist., VIJAYAWADA Sri Kanka Durga Book Stall, VISHAKHAPATNAM JBD Educational, (0891) , Sri Rajeshwari Book Link, (891) ASSAM GUWAHATI Book Emporium, UBS Publisher, BIHAR BHAGALPUR Sanjay Book Store, (0641) , PATNA Gyan Ganga, (0612) , Nova Publisher & Distributors, (0612) UBS Publisher, Shri Durga Pustak Mandir, (0612) Vikas Book Depot, (0612) Sharda Pustak Bhandar, (0612) Bokaro Student Friends, MUNGER New Aman Book & Stationers, (06344) MUZAFFARPUR Pustak Bhandar, CHATTISGARH DURG Bhagwati Bhawani Book Depot, (0788) RAIPUR Shri Ramdev Traders, (0771) DELHI DELHI Mittal Books, (011) UBS Publisher, (011) R.D. Chawla & Sons, (011) , GOA GOA Golden Heart Emporium, (0832) , GUJARAT AHMEDABAD Tushar Book, (079) , Agrasen Book & Stationery, (079) Abhyas Book, (079) Uppal Brothers, (079) BALLABH VIDYANAGAR Ajay Book Store, (02692) NAVSARI College Store, (02637) VAPI Vinay General Store, SURAT Shopping Point, (0261) HARYANA GURGAON Adlakha Stationery, (0124) JHARKHAND RANCHI Gyan Ganga Ltd., (0651) Bokaro Student Friends, (0651) DHANBAD Bokaro Student Friends, (0362) BOKARO Bokaro Student Friends, (06542) KARNATAKA BENGALURU Balaji Book Centre (Mahaveer Jain) (080) Vasanta Book House, (080) Madhu Book House, Maruti Book Centre, (080) Sri Sai Ram Book House, (080) Sri Balaji Books & Stationers, (080) Sapna Book House (Gandhinagar, (080) ); (Sadashivnagar, (080) ); (Jayanagar, (080) ); (Koramangala, (080) ); (Residency Road, (080) ); (Indiranagar, (080) ); (Bannerghatta Road, (080) ); (Nagavara, (080) ); UBS Publisher & Dist., BELLARY Pragati Book Stall, (08392) Chaitanya Agency and Books, DAVANGERE Laxmi Agencies, (08192) HUBLI Renuka Book Depot, (0836) Sapna Book House, (0836) MANGALORE School Book Co., (0824) , Sapna Book House, (0824) MYSORE Sapna Book House, (0821) KERALA CALICUT Aman Book Stall, (0495) , ERNAKULAM H & C Store, (0484) Orient Book House, (0484) Academic Book House, (0484) Surya Book House, (0484) UBS Publisher & Dist., (0484) KOTTAYAM H & C Store, (0481) BOOK Centre, (0481) KOZHIKODE T.B.S. Publishers, (0495) , THRISSUR Giftalia Book Bhawan, (0487) TRIVANDRUM Acedemic Book House, (0471) MADHYA PRADESH GWALIOR Krishna Sons, (0751) INDORE Arun Prakashan, (0731) , , Akruti Publishing House, (0731) , 25 Student Book Depot, (0731) S.P. & Sons, (0731) Akshar Sansar Publisher & Dist., (0731) BHOPAL UBS Publisher & Dist., JABALPUR Sangam General Store, (0761) , Akash Book Distributor, (0761) KATNI Agrasen Stationers, (07622) REWA Siddharth Enterprises, (07662) UJJAIN Sri Nath Book Depot, (0734) , MAHARASHTRA AHMEDNAGAR Heera Stationers, (0241) AKOLA Book Emporium, (022) Rathi Paper Traders, (0724) , AURANGABAD Maya Book Centre, (0240) BHUSAWAL Anil Book Depot, (02582) CHANDRAPUR Novelty Book Depot, (07172) JALGAON Sharma Book Depot, (0257) Vidyadhan Book House, (0257) KOLHAPUR Jai Book Co., (0231) MUMBAI Shivam Book & Stationers, (022) , Reshma Agency, (022) NAVI MUMBAI Krishna Book Store, (022) , NAGPUR Novelty Book Depot, (0712) Vijay Book Depot, (0712) , Shree Balaji Agency, (0712) UBS Publisher & Dist., (0712) , Laxmi Pustakalya, (0712) NANDED India Book Agencies, Vijay Book Centre, PUNE Sai Shubham, (020) , UBS Publisher & Dist., SOLAPUR Mahavir General Store, (0217) WARDHA Unique Traders, (07152) , YAVATMAL Dilip Book Agencies, (07232) ODISHA BHUBANESWAR Sagar Book Store, (0674) , Pragnya Book Store, (0674) UBS Publishers & Dist., (0674) PUNJAB BARNALA Bhaian Di Hatti, (01679) BHATINDA Janta Book Depot, (0164) Krishna Book Depot, (0614) LUDHIANA Chhabra Book Depot, (0161) Amit Book Depot, (0161) Bhatia Book Centre, (0161) RAJASTHAN BHARATPUR Sunil Book Centre, (05644) , BHILWARA Nakoda Book Depot, (01482) JAIPUR Goyal Book Distributors, (0141) SIKKIM GANGTOK Kwality Store, (03592) TAMIL NADU COIMBATORE UBS Publisher & Dist., (0422) Sapna Book House, (0422) CHENNAI Indian Book House, (044) Ruby Books, (044) UBS Publisher & Dist., (044) TRICHY Rasi Publication, (0431) TRIPURA AGARTALA Book Corner, (0381) UTTAR PRADESH AGRA Ajay Book, (0562) Om Pustak Mandir, (0562) , ALIGARH Shaligram & Sons, (0571) ALLAHABAD Mehrotra Book Depot, (0532) , AZAMGARH Sasta Sahitya Sadan, (05462) BILASPUR Raj Agencies, BALIA Saraswati Shishu, (05498) Vidya Kendra, LUCKNOW VBS Publication, (0522) Rama Book Depot (Retail), (0522) MEERUT Mahi Book Palace, (0121) , Ideal Book Depot, (0121) NOIDA UBS Publisher & Dist., (0120) VARANASI Bokaro Student Friends, (0542) Gupta Books, (0542) WEST BENGAL KOLKATA Oriental Publishers, (033) , Saha Book House, (033) Eureka Book Emporium, (033) Katha O Kahani Pvt. Ltd., , Every Book, (033) SILIGURI Agarwal Book House, (0353) Novelty Books, (0353) Publisher Oswaal Books 2004

4 CONTENTS Syllabus Solved Paper (KVS), 2016 Agra region Solved Paper (KVS), 2016 Guwahati region Solved Paper (KVS), 2016 Mumbai region v - vii ix - xvi xvii - xxiv xxv - xxxii Unit 1 : Computer Fundamentals 1. Computer Overview and its Basics Software Concepts Data Representation Microprocessor and Memory Concepts Unit 2 : Programming Methodology 5. Programming Methodology Algorithms and Flowcharts Unit 3 : Introduction to C++ 7. Getting Started with C Data Type, Variables and Constants Operators and Expression in C Unit 4 : Programming in C Flow of Control Header Files and Library functions Introduction to user Defined Function Structured Data Type : Array User Defined Data Types : Structure

5 PREFACE CBSE always believes in Global Trends of Educational Transformation. The CBSE curriculum gets its lead from National Curriculum Framework 2005 and Right to Free and Compulsory Education Act The aim of CBSE Curriculum is not just to let learners obtain basic knowledge but to make them life-long learners. CBSE always updates and reviews the syllabus to make it more relevant with educational transformation and in last few years the chapters and topics which CBSE has added are very interesting and increase practical knowledge. Oswaal Question banks are designed to nurture individuality and thus enhance one's innate potentials which help in increasing the self-study mode for students. This book strengthens knowledge and attitude related to subject. It is designed in such a way that students can set their own goals and can improve their problem solving and thinking skills. The journey of this book is never ending as this book is reviewed every year and new questions, previous year's examination questions, new HOTS or any change in syllabus is updated time to time. Also regular review and reader's feedback increase the efficiency of this book gradually. Moreover, every Question Bank strictly follows the latest syllabus and pattern, and contains more than sufficient questions and brief description of chapters, which help students in practicing and completing the syllabus. Higher Order Thinking Skills (HOTS) questions, Value Based Questions, Previous Year Questions and Important Questions from NCERT make this book complete and very efficient. Solutions are always checked twice and tried to make precise as per marking scheme. Practically, this book provides students everything they need to learn. At last we would like to thank our authors, editors, reviewers and specially students who regularly send us suggestions which help in continuous improvement of this book and make this book stand in the category of One of the Best. Wish you all Happy Learning. Publisher (iv)

6 Latest Syllabus for the Academic Year Computer Science C++ Total Unit-1: Computer Fundamentals (18 Theory+6 Practical) Periods Classification of computers: Basics of computer and its operation; Functional Components and their interconnections, concept of Booting. 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), Time Sharing, Real Time and Distributed, Commonly used Operating System: UNIX, LlNUX, 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). Open Source Concepts: Open Source Software, Freeware, Shareware, and Proprietary Software. 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 between different 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, 128 bit processors; Types - CISC Processors (Complex Instruction Set Computing), RISC Processors (Reduced Instruction Set Computing), and EPIC (Explicitly Parallel Instruction Computing). 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-2: 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, Solution for 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 (modular approach), Identification of arithmetic and logical operations required for solution; Control Structure- Conditional control and looping (finite and infinite). Problem Solving: Introduction to Algorithms/Flowcharts. ( v )

7 Unit-3: 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, compilation, 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/Initialization of variables, Assignment statement, Type modifier: signed, unsigned, long Operator and Expressions: Operators: Arithmetic operators (-,+,*,/,%), Assignment operator (=), c++ shorthands (+=, -=,*=,/=,%=) Unary operators (-), Increment (++) and Decrement (--) Operators, Relation operator (>,>=,<=,=,!=), Logical operators (!,&&, ), Conditional operator: <condition>?<if false>; Precedence of Operators; Automatic type conversion in expressions, Type casting; UNIT 4: 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. 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 to Parameters and return type concepts in built-in functions. Structured Data Type Arrays: Introduction to Array and its advantages. One Dimensional Array: Declaration/initialization 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/initialization 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. 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 structure, 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 preprocessor directive. ( vi )

8 Practical C++ Duration: 3 hours Total Marks: Programming in C++ 10 One programming problem in C++ to be developed and tested on Computer during the examination. Marks are allotted on the basis of following: Logic : 6 Marks Documentation : 2 Marks Output presentation : 2 Marks 2. One logical problem to be solved through flow charts Project Work 06 Problems using String, Number, array and structure 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 l Memory game: A number guessing game with application of 2 dimensional arrays containing randomly generated numbers in pairs hidden inside boxes. l Hollywood/Hangman: A word Guessing game l Cows 'N Bulls: A word/number Guessing game l Random Number Guessing Game (High\Low) l A game to check whether a word does not use any of the forbidden letters l Cross N knots game: A regular tic-tac toe 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 (5+1)= 6* (a) Record of the configuration of computer system used by the student in the computer lab (by exploring inside computer system in the first 2 lab classes). (b) Must have minimum 20 programs from the topics covered in class XI course. l Programs on Control structures l Programs on String manipulations l Programs on array manipulations(1d & 2D) l Programs on structures. *1 mark is for innovating while developing programmes. 6. Viva Voce 04 Viva will be asked from the syllabus covered in class XI and the project developed by the student(s). *1 mark is for innovating while developing programme. ( vii )

9 32 OSWAAL CBSE (CCE) Question Bank Term-2, English Communicative-X

10 KENDRIYA VIDYALAYA SANGATHAN [AGRA REGION] SESSION ENDING EXAMINATION SUBJECT : COMPUTER SCIENCE [083] CLASS XI (SOLVED PAPER) Time : 3 Hrs. M.M. : 70 Instructions : 1. All questions are compulsory. 2. The paper contains 7 Sections 3. Programming Language : C++ 4. While writing programs, prefer to take inputs from the user. 5. Illustrate the concept with the help of an example minutes time has been allotted to read this question paper. During this time, the student will only read the question paper, he/she will not write on the answer book. SECTION-1 1. Name two commonly used operating system What is known as Volatile Memory? 1 3. Give examples of Non-preemptive Scheduling techniques What is Booting? What are its types? 2 5. Find the eight bit two's complement form of this decimal number : Convert the following : 2 (i) to hexadecimal (ii) to binary 7. What is the difference between RISC and CISC computers? 2 SECTION-2 8. Define Echo-printing Write the stages of Program Development Process How prologues and comments are different from each other? What is the difference between Run time error and Logical error? Explain with examples Name two types of compilation errors What is pretty printing? 1 SECTION Write two major differences between Object Oriented Programming and Procedural Programming What do you mean by Data Abstraction and Encapsulation? Which escape sequences represent the newline character and null character? What is the data type in C++? What is the difference between fundamental data types and derived data types? Explain with example Why is function main ( ) special? What would happen if main ( ) is not present in the program? 2 SECTION What do you mean by type casting and type promotion? Given the following code fragment 2 int ch=20; cout<<++ch<<"\n"<<ch<<"\n"; (i) What output does the above code fragment produce? (ii) What is the effect of replacing ++ch with ch Rewrite the following program after removing the syntactical error(s), if any, Underline each correction. 2 #include<iostream.h> const int Multiple 3; void main ( ) { Value = 15; for (int Counter = 1; Counter =<5; Counter++, Value = 2)

Oswaal Books ISBN : 9789351278283 Author : Panel Of Experts

11 Oswaal CBSE Question Bank With Complete Solutions for Class 11 Computer Science C++ ( For 2017 Exams) 51% OFF Publisher : Oswaal Books ISBN : Author : Panel Of Experts Type the URL : Get this ebook

SPLIT UP SYLLABUS SUBJECT : COMPUTER SCIENCE (083) SESSION: Class XI (Theory) C++ Duration: 3 hours Total Marks: 70

SPLIT UP SYLLABUS SUBJECT : COMPUTER SCIENCE (083) SESSION:2014-15 Class XI (Theory) C++ Duration: 3 hours Total Marks: 70 Unit No. Unit Name MARKS 1. COMPUTER FUNDAMENTALS 10 2. INTRODUCTION TO C++ 14