CHAPTER 2:

1) Select the correct alternative and rewrite the following:

a) Maximum number of nodes of symmetric binary tree with depth

of 5 is ______.
i) 5, ii) 25, iii) 31, iv) 32 (Mar. 2002)

b) To find the location of record with a given key value is

called ______ .
i) Searching, ii) Sorting, iii) Finding, iv) Merging (Mar. 2005)

c) ______ is very useful in situation when data is to be stored

and retrieved in reverse order. (Mar. 2019)

i) Stack, ii) Queue, iii) Linked List, iv) Tree

d) The number of comparisons required for bubble sorting of an

array of 'n' elements is ______ . (Specimen Paper)
i) n(n-1)/2, ii) n/2, iii) log2n, iv) log10n

e) ______ is the operation of rearranging the elements of an

array either in increasing or decreasing order.
i) Sorting, ii) Searching, iii) DMS, iv) DBMS (Apr 90)

f) Accessing each element of an array only once is called ______

i) Traversing, ii) Searching, iii) Locating, iv) Selecting

g) The most efficient search algorithm is ______. (Mar.2004)

i) Binary Search ii) Reverse Search iii) Linear Search, iv)
Pointer Search

h) Finding the location of record with a given key value is

known as (Mar.2005)
a) Traversing b) Searching c) Sorting d) Inserting

i) Maximum number of nodes of symmetric binary tree with depth

of 7 is ______.
a) 125 b) 127 c) 128 d) 124 (Mar. 08)

j) Stored list is essential in ______ process of an array.

(Mar.2010)
i) Linear Search ii) Binary Search iii) Traversing, iv)
Insertion

k) Record contains ______ data. (Mar.2009)

i) Homogeneous ii) Non-homogeneous iii) same iv) none of these

l) ______ data structure does not require contiguous memory

allocation. (Mar.2003,11)
a) array b) string c) pointer array d) Linked list

m) A record is collection of ______. (Mar.2015) (Mar.2017)

a) files b) arrays c) fields d) maps

n) A ______ is collection of fields (Mar. 2020)

a) File b) Record c) Array d) Queue

Answers

Q.(1)
(a) 31
(b)searching
(c)stack
(d)n(n-1)/2
(e)Sorting
(f)Traversing
(g)Binary search
(h) Sorting
(i) 127
(j) Binary Search
(k) Non-homogeneous
(l) Linked list
(m) fields

FIELD, RECORD, FILE:

2. Define the terms: a) Field b)Record c)File (March 2009)
12. What are "records"? Explain how records are represented in
memory using arrays? (Mar.2004)
14. What is a record? How it differs from a linear array? (Mar.
02, 05, 07, 08)
30. Show the representation of records in memory considering
suitable example of three records and three fields. (Mar.03)

ALGORITHM

31. Explain with flowcharts the following control structures.

(Mar.2009,2017)
a) Sequential b) Selection logic c)Iteration logic

DATA STRUCTURE DEFINITION/OPERATIONS:

10. Explain any four data structure operations.

ARRAY:
11. Explain data structure array.
13. Explain the algorithm for inserting an element from array.
(Mar.2009,2016)

LINKED lIST
3. Explain the following data structures with suitable diagram.
a) Linear array, b) Linked list, c) Tree (Mar.2003,11)

4. What is linked list? Explain it with suitable example.

18. How Linked list are represented in memory? (Mar. 2017)

19. What is meant by Linked list? With suitable examples show

the representation of linked list in memory.
(Mar.2003,2004,2019)

20. What is linked list? Show a linked list with suitable

example having six nodes with a properly labeled diagram. (Mar.
03, Mar. 07, Mar. 08)

21. With a suitable example and diagram show a link list with
information elements and the link fields from start to null
pointer. (March 2005)

22. With a suitable example, show labeled diagram for link

between two nodes having the information part and next pointer
field. (March 2006)

38. Define linked list. Draw and explain labelled diagram of

linked list with 5 nodes. (Mar. 2020)

BINARY TREE:

5. What are types of binary tree? Explain it with suitable

example.

8. How binary trees are represented in memory? Explain it.

6. What is Binary Tree? With a suitable example, explain the

terminology. Describe family relationship between the elements
of a binary tree. (Mar.05,11)

7. What is a Binary Tree? With a suitable example, show the

relationship between total number of nodes and depth of a binary
tree. (Mar. 06)

LINEAR AND BINARY SEARCH

17. What do you understand by the term "Searching"? Which are

the searching algorithms? Explain the linear searching
algorithm. (Mar.2004,07)

16. Explain linear search algorithm with a suitable example.

(Mar.2003)

9. Write the difference between linear search and binary search.

(Mar. 2017)
15. What is searching? Explain binary search algorithm.

23. Explain the advantages of binary search algorithm with a

suitable example. State any two disadvantages or limitations of
binary search. (Mar. 07)

34. Explain Binary Search algorithm with a suitable example.

(Mar.2019)

SORTING

25. What is sorting? Explain bubble sorting algorithm.

(Mar.2011)

24. Explain the bubble sort algorithm with suitable

example.(Mar.02,05,Mar.08,20)

33. Explain bubble sort algorithm with suitable example.

(Mar.2017)

TREE AND BINARY TREE

27. Draw the tree structure for the following expression: [a +

(b — c)] [(d — e) / (f + g — (Specimen Paper)

26. What is binary tree? Draw the tree structure for the
following expression: E = (a-b)/[(c* d) + e] (Mar. 2002)

26. With suitable example and labelled diagram show the

representation of tree in memory. (March 2003)

28. What is binary tree? Draw the tree structure for the
following expression: E = (a+b)/[(c* d) - e] (Mar. 2004)

27. Draw the tree-diagram which corresponds to the following

algebraic expression; E = (2X + Y) / (5A — B)3 (Mar. 2006)

29. What is Binary Tree? Draw tree structure for the following
expression: E = (a — b) / ((c*d) + e) (March 2007)
28. What is Binary Tree? Draw the binary tree structure for the
following expression. [(a+b).c]/[a*(b—c)+a] (Mar. 2008)

32. With suitable example show representation of Binary tree in

a memory. (Mar.2009)

35. What is Binary Tree? Draw the Tree diagram for the
expression. B = (3R/5T)2 - (R + Q3) (Mar. 2019)

QUESTIONS

Select the correct alternative

(i) ________ terminal does no processing on input characters.

(a) Intelligent (b) Dumb (c) RS232 (d ) Nonc of these
(ii) The time required for read write head to move to correct
track is ________ (Mar.09).
(a) Latency time (b) Rotational delay (c) Seek titne (d) None of
these

(iii) 'Terminate a process' is the system call available in

management.
(a) process (b) memory (c) information (d) file

(iv) Linux is ________ type of software. (March 2020)

(a) Public (b) Free (c) Shareware (d) Licence

(v) Operating system is a (March 2003)

a) Hardware, b) Software, c) Input device, d) Output device

(vi) is not an operating system. (March 2004) .

a) UNIX b) LINUX ) MS-DOS d) C++

(vii) are the operating system programs. (March 2005)

a) Application programs b) Users programs c) Process management
programs d) Antivirus programs
(viii) is an operating system. (March 2007,2016)
a) C44 b) C c) VB d) LINUX

(ix) Terminate a Process is the system call available in

________ (March 2008)
a) Process b) Memory c) Information d) File

(x)Data is instantly updated in case of operating system.

(Mar.2010),
a) Batch Processing b)Multi Processing e) Multi user d) Real
time

(xi) Context Switching is a ten. related to management. (March

2016)
a) Process b) Memory c) Information d) device

(xii) The time lost in turning the attention of processor from

one process to another is called as (March 2017) _____
a) circuit switching b) bandwidth c)context switching d) bracket
switching

OPERATING SYSTEM (LINUX,WINDOWS, WINDOWS NT)

3. What are the features of Windows NT operating system? (March
2016,17)

4. Explain in brief the following programs of MS-Window. (March

2003,07,09)
a) Program manager, b) File manager, c) Control panel

5. What are the components of LINUX operating system? Explain

any three features of it. (March2004,2019)

OPERATING SYSTEM AND GENERAL TOPICS

2. What is Operating system? Explain major services of OS.
(March 2009,2020)
8. Which are three major areas in which the operating system
divides its services. Give examples. (March 2002,08)
17 What is VDU? Explain the following terms.
a) Dumb terminal b) Intelligent terminal (March 2002)
GRAPHICAL USER INTERFACE

13. What is GUI? Explain components of GUI. (March 2004,05)

14. Explain the following with respect to GUI: (March 2007) i)
Scroll bar ii) Title bar iii) Minimize
16 What is GUI? Write any two features of GUI. (March 2005)
15. Explain in short the function of menu bar and scroll bar
components of GUI. (March 2002, 08)

COMPUTER VIRUS
18. What is virus? State the various types of virus and the
basis in which they are classified. (March 2002)
19. What is Computer Virus? State any four methods by which a
virus can infect other programs' ( March2005,06,17,20)
20. What is Computer worm? Explain its mode of operation. (March
2003)
21. Differentiate between the following. (March 2004)
a) Computer worm and computer virus (March 2009)
31. Explain virus detection, removal and prevention (March 2016)

MEMORY MANAGEMENT

36. What are the functions of Memory Management? State any two
types of continuous Real Memory Management System. (Mar.2019)

24. Explain the single contiguous and fixed partitioned memory

management systems with a suitable memory mapping diagram.
(March2005.10)
25. State the various steps involved in allocation of a
partition in case of fixed partition memory management.
(March2006)
28. What are the different functions performed by Memory
Management in operating system? Draw a memory map of a single
user computer. Explain types of partitioning in brief. (March
2004)
12. State the various steps involved in allocation of a
partition in case of fixed partition memory management. (March
2002)
7. Explain the three main functions performed by a memory
management module of an operating system. State any four-memory
management systems.(Mar.03,17)
37. Explain internal and external fragmentation in memory
management of operating system. (Mar.2020)

9. What is virtual memory? Explain following terms with respect

to virtual memory.
a) Page fault b) Dirty bit

26. Explain the concept of virtual Memory. Explain any three

terms used in virtual memory. (March 2004)

FILE AND STORAGE MANAGEMENT

23. Explain the difference between contiguous and non-contiguous

allocation.
27. Explain the file system related to Information Management
with file operations only. (March 2007)
3O. Explain the following terms in case of magnetic disk: (March
2006,10)
i) Tracks and Sectors ii) Seek Time iii) Transmission Time iv)
Latency / Rotational Delay
21. Differentiate between the following. (March 2004)
b) Fixed partition and variable partition.

PROCESS MANAGEMENT
22. Explain the following terms a) Multiprocessing b) Degree of
multiprogramming
29. What is meant by a System Call? How it is used? How does an
Application program (AP) use these calls during execution?
(March 2006)
6. With reference to process management explain the terms:
(March 2003)
a) External priority, b) Purchase priority, c) Internal
priority, d) Time slice

10. Explain context switching at process level in

multiprogramming system with example. (March 2002)
11. What objectives are considered while scheduling processes?
Explain.

Answers Q. (1) i) Dumb ii) Seek iii)Process iv)Free v)software

vi)C++ vii) Process management progratt viii) LINUX ix) Process
x)Real time xi)process xii) context switching Da

QUESTIONS t "Pm, or ....vire alloilliever r Pallowit* f4 not Or

Mare tX)Ps ftfroorphism b1 Inheritance c). Data abstraction d)
None of the ai„ove. 21 ROO.* (render can't he overloaded: a).4
:1 • ti, • to A erelmansin. which automatically destroys" an
object when it gets invalid crastroctor b) destructor. c),
object d) member function wkich of the following allows to
acceess the private data of other function? Wine function b)
Friend function c) main function d) All of the above. 5) Obiet
is defined as: a) Instance of a class b) "black box" which
receives and sends messages. c) Both of the above. d). None of
the above. 6) Ot+ provides: a). single inheritance b) multiple
inheritance c) multilevel inheritance d) All of the above 7) A
structure is a class all of whose members are by default a)
public b).private c)protected d) none of the above. 8) Which of
the following is not a feature of Object Oriented Programming
a)Follows bottom-up approach (Mar.20041 b) Object may
communicate with each other through functions c) Follows
top-down approach in design d) Programs are divided into what an
known as objects. 9) The ability to take more than one form is
called in object oriented programming. a) inheritance, b)
encapsulation, c) polymorphism, d) data abstraction 2
10) is not a derived data type in C++. a) Class b) Array c)
Function d) Pointert'i'2A*51 I I) A derived class with several
base classes is a) single b) multiple c) multilevel d)
hierarchical (Miirinhehla"1"' 12) Which of the following allows
to access the private data of other claw a) In-line function b)
Friend function c) Main function (116wilt d) All of the above
13)Following operator cannot be overkyded c) - d) •

img10
C+÷ Pn'gr 14) for a=23 and b=3 the value of c after execution of
c=(a/b a) 14 b) 49 c) 21 )*(a%/b)is 15) d)69 C++ double type
data consumes -bytes in memory (Mar.2010) a) 2 b) 4 c) 6 ry d)8
(Mar. 2016) 16) gall visibility labels are missing then by
default members of class arca) public b) private c)protected d)
Void (Mar. 2017) 17) What will be the value of x after execution
of following expression in C++ ? X = ++ m + n + +; where m = 10
and n = 15. a) 25, b) 27, c) 26,d) 28 (Mar. 2019) 18) operator
cannot be overloaded. a) ++ b) + c) d) »

THEORY QUESTIONS

C++ AND SYNTAX:

1. What is C++ ? write advantages of C++. (March 2003)
46. Explain the syntax of C++ program structure with example
(Mar. 2019)
49. Write C++ declaration for the following. (Mar. 2020)
i) Array of 10 integers ii) Pointer to character variable iii)
Object of the class

OOPS AND C++

2. Explain the difference between procedural programming
programming and object oriented programming. (Specimen Paper)
3. Write any six main advantages of OOPs. (Mar.2003)
36. Explain the following concepts with an example of each: a)
Inheritance b)Polymorphism c) Data Abstraction (Mar.2004)

DATA AND ITS TYPES

42. State three characteristics of static data. (Mar.2016)
40. Explain local data and global data variables in C++ using
example. (Mar.2016)
38. Explain basic and user defined types in C++. (March 2002)
39. Explain the tree types of data conversion in C++ with
suitable example (March 2005,2019)

CLASSES & OBJECTS

4. Explain classes and objects.
7. What is difference between class and structure? (Specimen
Paper)
15. What is class? Give general form of class declaration.
(Mar.2003)
14. Explain difference between nested classes and derived
classes
37. What are classes in C++ ? How are member functions defined
inside and outside the class? Explain with examples. (Mar.2004)

POLYMORPHISM
32. Explain Runtime and Compile time polymorphism? Give any one
example. (Mar.2009,2017)
28. What is runtime and compile time polymorphism? How it is
achieved? (Specimen Paper)
8. What is runtime and compile time polymorphism? How it is
achieved? (Specimen Paper)

FRIEND FUNCTIONS
16. State characteristics of friend function (March 2016,2017)
9. What is operator function? Describe the syntax of operator
function. (Mar. 2017)
10. Explain the difference between operator function as a member
function and as a Friend function. (March 2002,2016)
48. Explain friend function in C++ with example. (Mar. 2020)

VIRTUAL FUNCTIONS
12. Explain virtual function. Why it is necessary?
13. State any 8 characteristics of virtual functions. (Mar.
2002)
19. Explain how memory address of a variable is accessed in C++.
(Model Paper, Mar. 04)

FILE HANDLING IN C++

21. Explain with a diagram, the file input and file output
streams in C++.(Mar.2006)
22. Enlist the basic data types used in C++ with site of data in
terms of bytes for each. (March 2006)
25. What is the function of each of the following file stream
classes? i) ifstream ii) ofstream iii) filebuf ++. (March
2008,2020)
35. What are classes in C++ for file stream operation? How do
you open and close files in C++? Explain any four file modes.
(Mar.2004)
41. Using Examples explain how files are opened and closed in
C++ ? state any four file modes (Mar.2016)

POINTERS AND REFERENCES

23. Explain how the memory address of a variable can be accessed
in C++. (March 2007)
24. What are pointers in C++? Explain the use of pointer
variables for function definition using call by value and call
by reference. (March 2007,08,09,19)
5. What is resemblance between arrays and pointers?
6. Why references are used?

INHERITANCE
26. What is inheritance in C++? What are different forms of
inheritance? Give example for each.

OPERATOR AND FUNCTION OVERLOADING/OVERRIDING

27. What is the difference between function overloading and
function overriding?
29. What is operator overloading? State the three steps involved
in the process of overloading. (Mar.2003,20)
11. Explain difference in function overloading and function
overriding.
20. Why there is necessity of overloading an operator. (Model
paper)
44. Explain the concept of function overloading with example.
(Mar. 2017)

CONSTRUCTOR AND DESTRUCTOR

30. What is a Constructor and a Destructor? Give one example for
each. (Mar.2006,09,2020)
33. State any six characteristics of constructor function.
(Mar.2003,2016,2019)
31. What are Destructors?Write the rules for writing destructor
function. (Mar.2009)
17. Explain constructor and destructor with example. (March
2002)
18. What is a Constructor in C++? With a suitable example
explain how a constructor is declared and defined. (March 2005)

OPERATORS

34. Explain the use of scope resolution operator and memory

management operators in C++ with examples. (Mar.2004)
45. Explain the use of scope resolution operator and memory C++
with examples. (Mar. 2017)
47. Explain any six operators used in C++. (Mar. 2019)
43. Explain use of memory management operators in C++.
(Mar.2016)

PROGRAMMING EXERCISE
I. Write a C++ program that right justifies text. It should read
and echo a sequence of left justified lines and print then in
right justified format. (Mar.2006)
2. Implement a class temperature to convert degree Fahrenheit
Value to degree Celsius Value. [Hint : C/5 = F — 32/9, where C
is temperature in degree Celsius and F is temperature in
Fahrenheit degree] (Mar.2006,09,16)
3. Write a program in C++ to find the Greatest common Divisor
(GCD1 of two natural numbers. (Mar.2006)
4. Write a C++ program to display first 20 terms of Fibonacci
series. (Mar. 2007,09,16)
5. Write a C++ program to find factorial of a natural number
inputted during program execution. (Mar. 2008)
6. Write a program in C++ that right justifies text. It should
read and echo a sequence of left justified lines and print them
in right justified format. (Mar.2007)
7. Write a C++ program to replace every space in an inputed
string (less than 80 characters) with a hyphen (i.e. -) (Mar.
2007)
8. Implement a Circle Class. Each object of this class will
represent a circle accepting its radius value a float. Include
an area ( ) function which will calculate the area of circle.
(Mar. 2008)

124 find g test common divisor of two numbers. Den 9. wire a C++
PrI38."'").-"d -rea calculate GCD of two numbers and print the
GCD value. a method find to accept the values and ca (Mar.
2008,2011,71 ( to. Write c++ program that will read a line of
text and count the nu (Mar. 2008)ber of
II. Write a c4-, program to count occurrence of a character 'J'
in a string. • words in a text.
12. Write a program by using swap function to
interchang(emtawro. 2g0i1v07 number, 13. Write a C++ program to
accept a number and test whether it is a (Mar. 2011) Prime
number.
14. Write an object Oriented program in C++ to read an integer
number and find out the sum of its all digits.( e.g. if n=1256
SUM = 1+2+5+6) (Mar. 2011)
15. Implement a class average . Include a constructor in it
which will accept value of three variables from user. Include
two more functions in it, one calculates average and other
prints it. (Mar. 2016)
16. Write a C++ program to find factorial of entered number.
(Mar. 2017)
17. Write a C++ program to accept a sentence (maximum 50
characters) and print sentence in reverse. (Mar. 2019) 18. Write
a function in C++ to accept four integers. Find the smallest
integer and print it. (Mar. 2019) 19. Write a C++ program to
find smallest in an array of 10 floats using pointer. (Mar.
2019)
20. Write a class based program in C++ to find area of a
Triangle. (Mar. 2019)
21. Write a C++ program to accept 10 integers in an array and
find its sum and average. (M
22. Write a C++ program to accept a sentence of 80 characters
and co aurn. 2020) number of word in a sentence. (Mar. 2020)
savers Q.(1) 1) None of the above, 2) 3) Destructor, 4) Friend
function 5) Both of the above, 6) All of the above, 7) Public 8)
Follows bottom-up approach 9) polymorphism 10) Class 11)
multiple 12) Friend function 13) : : 14)14 15) 8 16) private
17)26 18) ODD

img14

161
QUESTIONS

Select the correct alternatives:

1) The ________ tag contains general infonnation,or

meta-Information, about the document.
a) <HEAD> b) <MARQUEE> c) <TITLE> d)<BODY>

2) The block-level elements contain ________ tag.

a) <PRE> b) <BODY> c) <MARQUEE> d)<IrrmL).

3) Attribute is used for setting color for visited hyperlinks

a) VLINK b)LINK c)HL1NK

4) ________ specifies the distance between the left and right

edges of the table and any surrounding content.
a) CELLSPACING b)CELLPADDING c)HSPACE d)VSPACE

5) A ________ tag, specifies the title for the table

a) CAPTION b)TITLE c)HEAD

6) In ________ type of list, list items are marked with

bullets.
a) ORDERED b)DEFINITION c) NESTED d)UNORDERED

7) ________ attribute in the body tag specify an image file to

use as a background.
a) BGCOLOR b) BACKGROUND c)BGIMAGAE d) BACKGROUNDIMG
8) <a> tag has attribute ________ which defines URL of the
document to be linked.
a) SRC b) HREF c)VREF d)REF

9) Bulleted list in HTML is created by ________ tag. (March

2019)
a) <UL>, b) <OL>, c) <B>, d) <BR>

10) HREF attribute in <A> tag stands for ________ (March 2002)

a) Horizontal reference b) Hypertext reference c) Hyperlink

reference d) Hypermedia reference

11) To place the image into an HTML file ________ attribute is

used in IMG tag.
a) < URL >, b) < ALT >, c), < SRC >, d) < HREF) (March 2007)

12) ________ tag is used to put a line break in HTML code.

(March 2003,2017)
a)<HR> b) <BR> c) <P> d)<TR>

13) <A> tag has attribute ________ which defines URL of the
document to be linked.
a) SRC b) HREF c) VREF d) REF (March 2008)

14) BORDER is attribute used in ________ tag of HTML. (March

2016)

a) <PRE>, b) <ADDRESS>, c), <TABLE>, d) <CAPTION>

15) ________ tag is used to create a row in table. (March

2020)
a) <td> b) <th> c) <tr> d) <tt>

HTML
2) What is HTML? State advantages and disadvantages of HTML.
(Oct. 2003)
19) Write advantages and disadvantages of HTML. (March 2019)
7) What are comments in HTML? Why they are required?
GENERAL SYNTAX AND STRUCTURE
20) Explain general structure of HTML page. (March 2020)
6) With syntax diagram explain the structure of html webpage.
(March 2017)
14) What is character formatting in HTML?
18) Explain changing color scheme of web pages.

ATTRIBUTES:
3) What is ALT attribute? Why it is used?
4) Explain cellspacing, cellpadding, colspan and rowspan
attributes.

HYPERLINKS AND IMAGES

5) How can you include image as an background and as an
hyperlink Explain giving examples?
8) How can you have a link to a image by having image as a link?

HTML TAGS
10) Explain the following HTML tag with one example of each:
i) <PRE>, ii) <SUP>, iii) <MARQUEE> (Mar. 2004)
11) Explain the use of following HTML tags with example:
(Mar.2005)
i) <OL> ii) <TR> iii) <B>
12) Explain the following HTML tags with one example of each:
(Mar.2007)
i) <P> ii) <LI> iii) <PRE>
13) Explain the following HTML tags with one example of each:
(Mar.2008)
i) <MARQUEE> ii) <SUB> iii) <BODY>
15) Explain following tags with example: <sup> <marquee>
<hr><br> <p> <script> (March 2002)

LIST

16) What are types of list? Explain with the example

9) Explain with example Nested lists in HTML.

SCRIPTS
17) What is script? Why it is required?

Write HTML code to do following:-

1.Write HTML code to do following.:--
a) Give title to your web page as "Exam".
b) Include background color as pink and text in green colour.
Have a different font for page title and contents of the page.
c) Have a hyperlink to different page having url as
"Resultl.htm"
d) The resultant web page of this hyperlink should contain
scrolling text as "All THE BEST " in bold, italic and black
color and light blue as a background cola

2. Write HTML code to do following,—

a) Give title to your web page as "TUTORIAL".
b) Include background color as light blue and
c) Text in red color.
d) Have a image "IMAGE.JPG" as an hyperlink.
e) The resultant web page of this hyperlink should contain
scrollingd text as"Best Of Luck" in bold, italic and green
color. An "IMGNEW.JPG" image as the background of the page.

several example 3,4,5,6,7,8,9 refer book