XII COMPUTER SCIENCE (D9) PAPER I CHAPTERWISE QUESTION BANK

 

QUESTION BANK

XII COMPUTER SCIENCE (D9) – PAPER I

CHAPTER 1 – OPERATING SYSTEM

	MCQ – 1 Mark
Q. No.	Question
1.	Operating system is a  __________ i) hardware ii) software iii) printer        iv) input device
2.	‘Open files’ is a system call provided under _________ of operating system. i)Information management ii)Process management iii) Memory management iv) GUI
3.	Program under execution is known as __________. i)  File ii) Information iii) Data iv) Process
4.	_______is a service of memory management of operating system. i)    Copy a file  ii) Suspend a Process   iii) Allocate a chunk of memory  iv) Open a directory
5.	Windows 98 is a __________ operating system. i)    Single user multitasking  ii) Uni-programming   iii)  Multiuser    iv)   Multiprocessing
6.	_______ is a free operating system. i) Unix  ii) Linux iii) Mac OS         iv)       MS Windows
7.	In Magnetic tapes __________ access method is used. i)  Direct  ii) Random

 

	iii)               Sequential iv)               Binary
8.	Concentric circles on disk surface are known as _______. i) Tracks ii) Sectors iii)Clusters       iv)       Paths
9.	Time taken to adjust the appropriate sector under read /write head in disk is called as ____________. i) Seek time  ii) Access time iii)Transmission time  iv) Latency time.
10.	Device drivers are ____________ i) Software programs  ii) Viruses  iii) Scanners         iv)       Devices used to run CD
11.	A terminal or VDU means _______________. i)    Voice Doubling Unit ii)       Visual Display Unit  iii)       Very Dumb Unit       iv)       Video Display Utility
12.	____ is a logical unit of data that operating system defines for its convenience. i) Track ii)Sector iii)Block iv) Plate
13.	In multiprogramming operating system, the number of processes running simultaneously is known as _______. i) Context  ii) Index number  iii) Threads        iv)        Degree of multiprogramming
14.	When a process is waiting for an external event like I/O, it is in ___________ state. i) Running ii)Blocked iii) Ready iv) Halted

 

15.	In Non-preemptive philosophy of process scheduling throughput __________ i) Decreases  ii) Increases iii) Remains constant         iv)       Has no effect
16.	_______ process scheduling is most suitable for real time systems. i)       Slow  ii)     Non preemptive  iii) Preemptive         iv)       Single
17.	_________ is also known as light weight process. i) Thread ii)Program iii) Time slice         iv)       Operating system
18.	Operating system maintains all the information about each process in a data structure called ________ i)    Process List  ii)       Process control block  iii)       Process schedule         iv)        Process philosophy
19.	Memory management service of operating system manages  allocations of _______  i)    Disk based memory  ii)       Tape based memory  iii)       Main memory         iv)        Flash memory
20.	________ is a non contiguous real memory management system. i) Fixed partitioned  ii) Variable partitioned iii) Single contiguous    iv) Paging
21.	In ___________ method of memory management system logical divisions of a program are of variable sizes. i)       Segmentation ii)     Paging  iii) Variable partitioned  iv) Fixed partitioned.
22.	Wastage of memory space within the partition is called as __________ i) Compaction  ii) Internal fragmentation  iii) External fragmentation  iv) Dirty page

 

23.	If page size of 4MB memory is 2 kb then the number of higher order bits on address bus, used to denote page numbers is _________ i) 8  ii) 9 iii) 10 iv) 11
24.	When a pa occurs. i) ii) iii) iv)	ge which is not in main memory is reference then _________ Locality of reference Page fault Dirty bit System crash
25.	_______ cannot work independently. i) Operating system  ii) Drivers iii)               Virus iv)               Worm
26.	_________ spread more rapidly in computer networks but do not cause direct harm to computer system. i)                   Worms ii)                 Memory resident virus iii)               Boot sector virus iv)               Bomb
27.	________ control in GUI allows to select only one option from the given options. i) Check button  ii) Entry box iii) Push button            iv)       Radio button
28.	________ is generally used in GUI to look at the information which is not currently visible on screen. i) Menu bar ii) Scroll bar  iii) Push button            iv)       Check button
29.	________ is not an operating system. i) DOS  ii) WINDOWS iii) LINUX            iv)       C++
30.	_______ is allotted to every process so that a process does not use the CPU indefinitely.            i)         Context

 

	ii) Priority iii) Time slice         iv)        Process control block
Q. No.	Question
1.	What is an Operating System? Write various functions of Operating System.
2.	Write in short about services provided by operating system, divided in three different areas.  OR Which are the three main areas in which the operating system divides its services?
3.	What is Memory Management? List services provided under it.
4.	What is system call? How system calls are used in application program?
5.	Write in short different features of Windows 98.
6.	What are features of Windows NT?
7.	Write different features of Linux.
8.	Write a short note on file system in operating system.  Or What is file system in operating system?
9.	What are two different modules of Information management system? Write their functions in short. Or What are functions of file system and  device management system( or Device driver)
10.	Write advantages of Disk based system over Tape based system.
11.	Explain in short three different operations carried out while performing read/write (or I/O) operation on disk.

 

12.	What is VDU? Explain what is dumb terminal and intelligent terminal?
13.	Explain Video RAM and how it is used in terminal hardware.   Or Explain video RAM along with data byte and attribute byte.
14.	Why terminal is called memory mapped? Explain the different memories involved in input output operation between keyboard and the monitor.
15.	Explain the following terms related to process management: i)    Process ii)       Context switching iii)         Degree of multiprogramming
16.	Explain context switching in process management with the help of suitable diagram
17.	Explain three basic process states.
18.	Explain the following terms related to process scheduling. i) Turnaround time ii) Waiting time iii) Response time
19.	Explain the following process scheduling objectives. i)    Fairness ii)       Throughput iii)       Good CPU utilization
20.	Explain Time slice, Preemptive and Non-preemptive philosophies of process scheduling.
21.	State names of any six memory management systems.
22.	Explain memory map of single user operating system.
23.	Explain single contiguous memory management system
24.	Write limitations/ disadvantages of Fixed partition?
25.	Explain in detail paging in memory management

 

26.	Explain the concept of virtual memory.
27.	Explain three elements of security.
28.	What is security in terms of operating system? Discuss in brief threats to security.
29.	What are computer worms? Explain how worms affect computer systems?
30.	What is computer virus? State various types of viruses.
31.	What is computer virus? How does it operate?
32.	Discuss virus detection, prevention and removal philosophies.
33.	What is GUI? State any four advantages using GUI.
34.	What is GUI? Explain in short any four features of GUI.
35.	Explain following components of GUI. i) Menu bar ii) Dialogue boxes iii) Option button
36.	Explain in brief the following programs of MS-Windows. i) Program manager ii) File manager iii) Control panel
Q. No.	Question
1.	What is Information Management? List system calls in it.

 

2.	What is Process Management? List system calls in it
3.	What are two different modules of Information management system? Write their functions in short. Or What are functions of file system and  device management system( or Device driver)
4.	Explain in short the following terms related to magnetic disk i)    Track and sector ii)       Seek time iii) Latency time/ Rotational delay iv)       Transmission time
5.	Explain any four file operations on file system of Information Management system.
6.	Explain Video RAM and how it is used in terminal hardware.
7.	Explain context switching in process management with the help of suitable example.
8.	What is process scheduling? Explain any three scheduling objectives.
9.	What is priority? Explain Internal, External and Purchased priorities.
10.	Explain the concept of Multithreading with suitable example.
11.	Write main functions of Memory management. State names of any four memory management systems

 

12.	What is partitioning of memory? Explain fixed and variable partitioning in memory management.
13.	Write various steps involved in the allocation of partition in case of fixed partitioned memory management.
14.	Explain in detail segmentation in memory management system. Give suitable example.
15.	Explain the following terms related to virtual memory management i)    Locality of reference ii)       Page replacement policy iii)       Working set iv)           Page fault
16.	Explain security aspect of operating system. And explain three main elements of security.
17.	Explain in short any four ways in which a system can be attacked in computing environment.
18.	Explain any four methods by which computer virus can infect the programs.
19.	Differentiate between computer virus and worm.
20.	List essential components of GUI. Explain in brief any three components.
21.	Explain following controls of GUI. i) Push button ii) Radio button iii) Check button iv) Box control
22.	In terms of GUI, what is window? Explain in short various operations performed on a window.

 

CHAPTER 2 - DATA STRUCTURE

 

Question NO.	Question
	MCQ
1	____ is the Non – linear data structure.   i)  Linked List  ii) Array iii) Tree iv) Stack
2	Maximum number of nodes of symmetric binary tree with depth  n is _____ .  i) n ii) log n  iii) n2 iv) 2 n-1
3	Maximum number of nodes of symmetric binary tree with depth  6 is _____ . i) 64 ii) 63 iii) 6 iv) 31
4	The number of comparisons required for bubble sorting of an array of n elements are ______. i)  n (n-1)/2 ii) n/2 iii) log2 n  iv) log             10  n
5	In ______ data structure, an element can be inserted or deleted only at one end called top. i)  Tree ii) Stack iii) Queue iv) Array
6	The stack is called as _______ type of data structure. i) LIFO ii) FIFO iii) SIFO iv) FISO

 

7	The stack is called as _______ type of data structure. i) LIFO ii) FIFO iii) SIFO iv) FISO
8	The Queue is called as ________ type of data structure. i)  LIFO ii) FIFO iii) QIFO iv) QISO
9	In a linked list, the link part contains ________. i)  Data of the next node ii) Address of the last node  iii) Address of the next node iv) Array
10	The most efficient search algorithm is _____. i) Linear ii) Binary  iii) Pointer iv) Bubble
1	What is an array? How it is represented in memory?
2	What is a record? How it is represented in memory using array?
3	What is a linked list ? Draw a labelled diagram of a linked list with  at least six nodes.
4	What is linked list ? State its advantages over array.
5	How linked lists are represented in memory ?

 

6	Explain insertion and deletion of element from linked list with example.
7	Explain Stack and Queue with suitable example. OR Explain LIFO and FIFO systems with suitable example
8	Explain the following terms related with tree. a) Level Of Tree    b) Depth / Height    c) Degree
9	What is a binary tree ? With suitable example show the relationship between the total number of nodes and depth of the tree.
1	What is inserting ? Explain insertion of an element in an array with algorithm and example.
2	What is deleting ? Explain deletion of an element in an array with algorithm and example.
3	Explain bubble sort algorithm with suitable example.
4	Explain linear search algorithm with suitable example.
5	Explain binary search algorithm with suitable example
6	What is a tree ? Define the terms root , leaf , child , siblings related to tree.
7	What is binary tree ? Draw a binary tree structure for the following expression. E = (x + y ) / [ (p * q )  - r ]
8	What is a complete binary tree ? Draw a binary tree structure for the following expression. E = (2a + b ) / (a + b )2
9	What is extended  binary tree ? Draw a binary tree structure for the following expression. E = ( ( p – q ) + (m + n) ) / p
10	What is binary search tree ? Draw a binary tree structure for the following expression. P = ( ( a+2b )2 – c/d

 

CHAPTER 3 – C++ 

	MCQ - 1 Mark
Q. No.	Question
1.	_____________ is not a derived data type in C++.   i. Functions ii. Array iii. Pointer iv. Class
2.	______________ is not the feature of Object Oriented programming. i.        Polymorphism ii.      Data abstraction iii. Operator Overloading iv. Top down approach.
3.	If all the visibility labels are missing, then by default members of a class are. i. Public ii. Private iii. Protected  iv. Void
4.	In C++, ____________ is an extraction operator i.    << ii. >> iii. ++         iv.        &&
5.	In C++, _____________ operator cannot be overloaded. i. +

 

	ii.  *  iii.  :: iv.  /
6.	To access the data members of one class in another class we must use _________ between the two classes. i. Friend function ii. Inline function iii. Operator function iv. Constructor function.
7.	__________ is not a keyword in C++ i.        main ii.      void  iii. int iv. case
7.	When a class is made __________, it takes all the necessary care to see that only one copy of that class is inherited in the derived class. i. Abstract  ii. Base  iii.  Derived  iv. Virtual
8.	_____________ is not a floating data type in C++   i.    float ii. double iii. none of the above iv. both i and ii.
10.	In public derivation, protected members remain ___________ in the derived class. i. public ii. protected iii. private iv. Not-inherited.
11.	______________ is not an inheritance in C++ i. Multiple ii. Multilevel iii. Hybrid iv. Virtual
12.	_____________ is not a part of polymorphism in C++ i. Operator overloading ii. Function overloading iii. Virtual function iv. Inheritance
13.	Early or static binding in C++ is supported by ____________ i. Operator overloading ii. Function overloading

 

	iii. Both i and ii iv.       None of the above.
14.	In C++ ___________ is an exit control loop. i. While ii. Do…. While iii. For iv. If
15.	__________________ is used to give an additional task to an already existing operator. i. Constructor function ii. Operator function iii. Default constructor iv. Parameterized constructor.
16.	________________ is not built in data type in C++. i.    int ii. void iii. class iv. double
17.	______________ is not a visibility label i. public ii. private iii. protected iv. virtual
18.	Size of an int data type in C++ is ______ i. 1 Byte ii. 2 Byte iii. 4 Byte iv. 8 Byte
19.	When we want read data from a file, we must open the file in _____________ mode. i. output ii. input iii. trunc. iv. append.
20.	______________ is not an operator in C++   i. sizeof ii. new iii. delete iv. MOD
21.	In C++, (* ptr)++ implies __________________( where ptr is a pointer ) i.    Content of memory location are incremented by one ii.       Memory location in incremented by one. iii. None of the above iv.   Both i and ii.

 

Q. No.	Question
1	Draw a chart diagram showing the different data types in C++.
2.	Write a short note on Insertion operator Extraction operator Scope resolution Operator
3.	Write a short note on inline functions in C++.
4.	Explain default arguments with suitable example.
5.	What are arrays in C++? Explain with example.
6.	What are pointers? Give different advantages of pointers.
7.	Write a short note on  1.      Call by value 2.      Call by reference
8.	Explain with example what are classes? Give general form of class declaration.
9.	Write a short note on friend function. Give characteristics of friend function.
10.	Write any six rules of virtual functions.
11.	Explain input and output streams in C++.
12.	Write a short note on following classes 1.      ifstream  2.      ofstream 3.      fstream
13.	Write a short note on following classes 1. filebuf

 

	2.      fstreambase 3.      fstream
14.	What is function overloading? Give suitable example for function overloading.
15.	With a suitable example explain array of objects in C++.
Q. No.	Question
1.	What are constructors? Give characteristics of constructor.
2.	What is inheritance in C++? With a suitable diagram explain different types of inheritances in C++.
3.	What is polymorphism in C++? Explain different types of polymorphism in C++.
4.	What is operator overloading? Explain with a suitable example.
5.	What are different rules of Operator Overloading.
6.	Write a short note on memory management operator.
7.	Explain any four, control structure in C++.
8.	With a suitable example explain how we can write a function inside a class and outside a class.
9.	Write a short note on static data members and static member functions.
10.	Explain with example parametrized and default constructors.
11.	Write a short note on type conversion in C++. Explain any one with an example.
12.	List different file modes available in C++.
13.	Write a short note on 1.      seekp( ) 2.      seekg( ) 3.      tellp( ) 4.      tellg( )
14.	Explain following functions 1.      put( ) 2.      get( ) 3.      write ( ) 4.      read( )

 

15.	Explain the following operators in C++. 1.      Arithmetic operator 2.      Relational operator 3.      Assignment operator 4.      Conditional operator
16	Write a short note on following string functions in C++ 1.      strlen( ) 2.      strcat ( ) 3.      strcmp( ) 4.      strtrunc( )
Q. No.	Question
1.	Write a program in C++,  to find max  of two numbers using if else control structure
2.	Write a program in C++, to find maximum and minimum  of two numbers using conditional operator.
3	Write a program in C++, to find if the given year is leap year or not using if else control structure
4.	Write a program in C++, to find factorial of a given number using for loop.
5.	Write a program in C++, to print the sum of first 100 natural numbers using for control structure
6.	Write a program in C++, to print first 15 terms of Fibonacci series
7.	Write a program in C++, to read array of 10 elements and print its sum.
8.	Write a program in C++, to find factorial of a given number using function  void fact (int);
9.	Write an Object Oriented Program in C++, to implement inventory class to calculate total price of number of items purchased.
10.	Write an Object Oriented Program in C++, to find the GCD of two given numbers
11.	Implement a class fact, to find the factorial of a given number.
12.	Write an Object Oriented Program in C++, to implement circle class to find area and circumference of a circle using functions void area(), void circum().
13.	Write a program in C++ to find the no of occurrences of character ‘a’ in the given string.
14.	Write a Program in C++, to reverse a given string.
15.	Implement class temperature to convert  degree Fahrenheit  (F) to degree Celsius  (C). Using formulae  C =( F -32/9)*5.
16.	Write a program in C++, to find the largest number in an array of 10 integers.
17.	Write a program in C++,  to check if the given number is a prime number .
18.	Write a program in C++, to calculate  xy , using the function  void power (int, int);
19.	Write a program in C++, to count the number of words in a line of text.
20.	Write a program in C++, to swap two integers using function     void swap (int &, int&);

 

 

CHAPTER 4 - HTML

 

Quest ion NO.	Question
	MCQ
1	The _________ attribute of IMG tag is used to insert image on the web page. i) <ALT>    ii) <SRC> iii) <HREF> iv) <URL>
2	To insert a line break in HTML code ______ tag is used. i)  <HR>    ii) <CB> iii) <BR> iv) <TT>

 

3	To display definition list on web page ______ tag is used. i) <OL> ii) <LI> iii) <UL> iv> <DL>
4	The long form of HTLM is _________. i)  Hypertext Markup Language ii) Hypertext Marking Language iii) Higher Text Markup Language iv) High Text Mostly Language
5	To merge columns of a table ______ attribute of TABLE tag is used. i)  <ROWSPAN> ii) <MERGECOL> iii) <COLSAPN> iv) <MCOL>
6	To merge rows of a table ______ attribute of TABLE tag is used. i)  <ROWSPAN> ii) <MERGEROWS> iii) <COLSAPN> iv) <MROW>
7	<A> tag has attribute _____ which defines the URL of the document to be linked. i)  SRC ii) HREF iii) VREF iv) REF
8	To scroll the text _______ tag is used. i) <ROLL> ii) <MARQUEE> iii) <HR> iv) <RR>
9	______ HTML tag is used to insert horizontal rule on Web page. i) <HR> ii) <RULE> iii) <P> iv) <TR>
10	Border attribute is used in ______ HTML tag. i) <P> ii) <TABLE> iii) <ALT> iv) <TITLE>

 

11	____ attribute of <BODY> tag is used to place image as background of Web page. i)       <BGIMG> ii)     <IMG> iii)  <BACKGROUND> iv)   <BACKIMG>
12	____ attribute of <BODY> tag is used to ser background color of Web page. i)                   <BCLOR>> ii)                 <COLOR> iii)               <BACKGROUNDCOLOR> iv) <BGCOLOR>
1	Explain in short the general structure of HTML web page.
3	Explain the use of following HTLM tags with example. a)  <SMALL>       b)  <TT>      c)  <STRIKE>
4	Explain the use of following HTLM tags with example. a)  <SUB>       b)  <SUP>      c)  <PRE>
5	Explain the use of following HTLM tags with example. a)  <P>       b)  <BR>      c)  <HR>
6	Explain the use of following HTLM tags with example. a)  <STRONG>       b)  <EM>      c)  <BIG>
7	Explain the use of following HTLM tags with example. a)  <FONT>       b)  <IMG>      c)  <A>
8	Explain the use of following HTLM tags with example. a)  <TH>       b)  <ROWSPAN>      c)  <COLSPAN>

 

9	Explain the use of <OL> tag ?  Or How ordered lists are created in HTML ?
10	Explain the use of <UL> tag ?  Or How unordered lists are created in HTML ?
11	What are nested lists ? How nested lists are created in HTML ?
12	Explain the use of <ROWSPAN> and <COLSPAN> attributes of <TABLE> tag.

 

1

Write output of the following HTML code.       <html>         <body>               <h2> Programming Languages </h2>                <ol type=”A”>                      <li> Low Level                           <ul>                                 <li> Machine Language                                  <li> Assembly Language                          </ul>                      <li> High Level                            <ul>                                 <li>  Procedural Language                                   <li> Object Oriented  language                             </ul>                  </ol>             </body> </html>

2

Write the output of the following HTML code.    <html>    <body>         <center> <h1> H.S.C. Exam </h1> </center>         <p align=”center”> <i> Subject :- Computer Science </i>         <p align=”center”> <b> Theory & Practical Exam </b>          <p align=”center”> <u> 200 Marks </u>  </body> </html>

 

3	Write output of the following HTML code.   <html> <head> <title> Computer Shop </title></head>    <body>         <h2> Megastar Company  </h2>   <p align=”center”> Address : Surya Complex , Delhi <h4> Deals in </h4>  <ul>      <li> Software      <li> Hardware      <li> Peripherals      </ul>  </body> </html>
4	Write the output of the following HTML code.   <html>    <body>        <table border=”2”>           <tr>               <td colspan=”2”> <h2>H.S.C. Exams </h2></td>          </tr>          <tr>              <td> <u> Paper 1 </u>              <td> <u> Paper 2 </u>         </tr>         <tr>         <td> 50 Marks          <td> 50 Marks         </tr> </table> </body> </html>