CSIT Final Actual Exam Questions and
CORRECT Answers
Like trees, __________ are made up of nodes and the connections between those nodes. -
CORRECT ANSWER✔✔- Graphs
A graph where the pairings representing the edges are unordered - CORRECT ANSWER✔✔-
Undirected graph
A sequence of edges that connects two vertices in a graph - CORRECT ANSWER✔✔- path
A _______ is a path in which the first and last vertices are the same and none of the edges are
repeated. - CORRECT ANSWER✔✔- cycle
A graph that has no cycles - CORRECT ANSWER✔✔- acyclic
Sometimes referred to as a digraph, is a graph where the edges are ordered pairs of vertices -
CORRECT ANSWER✔✔- directed graph
Sometimes called a network, is a graph with weights (or costs) associated with each edge;
undirected or directed - CORRECT ANSWER✔✔- weighted graph
A tree that includes all of the vertices of a graph and some, but not possibly all, of the edges -
CORRECT ANSWER✔✔- spanning tree
A series of integers that determine how much each character is shifted. - CORRECT
ANSWER✔✔- repeating key
A spanning tree where the sum of the weights of the edges is less than or equal to the sum of
the weights for any other spanning tree for the same graph - CORRECT ANSWER✔✔-
Minimal Spanning Tree
,The process of inheritance should establish a(n) ____________________ relationship.
a. is-a
b. has-a
c. static
d. not-a
e. none of the above - CORRECT ANSWER✔✔- is-a
The original class that is used to derive a new class using inheritance is called
____________________ .
a. a superclass
b. a parent class
c. a base class
d. all of the above
e. neither a, b, nor c - CORRECT ANSWER✔✔- all of the above
The derived class created using inhertitance is called __________________.
a. a child class
b. a superclass
c. a parent class
d. all of the above
e. neither a, b, nor c - CORRECT ANSWER✔✔- a child class
In order for derived classed to have access to encapsulated data members and methods of
superclasses, the data members and methods should be declared using the
____________________ modifier.
a) private
b) public
, c) protected
d) final
e) static - CORRECT ANSWER✔✔- protected
The special reference _________________ is used to refer to the parent class in a child class.
a) this
b) super
c) null
d) parent
e) none of the above - CORRECT ANSWER✔✔- super
When a variable is declared in a subclass has the same name as a variable declared in a
superclass, it is called a _______________ variable.
a) final
b) shadow
c) static
d) dead
e) this is not allowed in Java - CORRECT ANSWER✔✔- shadow
A _______________________ class represents a generic concept in a class hierarchy.
a) super
b) abstract
c) interface
d) shadow
e) generic - CORRECT ANSWER✔✔- abstract
A class declared as final _________________________________ .
CORRECT Answers
Like trees, __________ are made up of nodes and the connections between those nodes. -
CORRECT ANSWER✔✔- Graphs
A graph where the pairings representing the edges are unordered - CORRECT ANSWER✔✔-
Undirected graph
A sequence of edges that connects two vertices in a graph - CORRECT ANSWER✔✔- path
A _______ is a path in which the first and last vertices are the same and none of the edges are
repeated. - CORRECT ANSWER✔✔- cycle
A graph that has no cycles - CORRECT ANSWER✔✔- acyclic
Sometimes referred to as a digraph, is a graph where the edges are ordered pairs of vertices -
CORRECT ANSWER✔✔- directed graph
Sometimes called a network, is a graph with weights (or costs) associated with each edge;
undirected or directed - CORRECT ANSWER✔✔- weighted graph
A tree that includes all of the vertices of a graph and some, but not possibly all, of the edges -
CORRECT ANSWER✔✔- spanning tree
A series of integers that determine how much each character is shifted. - CORRECT
ANSWER✔✔- repeating key
A spanning tree where the sum of the weights of the edges is less than or equal to the sum of
the weights for any other spanning tree for the same graph - CORRECT ANSWER✔✔-
Minimal Spanning Tree
,The process of inheritance should establish a(n) ____________________ relationship.
a. is-a
b. has-a
c. static
d. not-a
e. none of the above - CORRECT ANSWER✔✔- is-a
The original class that is used to derive a new class using inheritance is called
____________________ .
a. a superclass
b. a parent class
c. a base class
d. all of the above
e. neither a, b, nor c - CORRECT ANSWER✔✔- all of the above
The derived class created using inhertitance is called __________________.
a. a child class
b. a superclass
c. a parent class
d. all of the above
e. neither a, b, nor c - CORRECT ANSWER✔✔- a child class
In order for derived classed to have access to encapsulated data members and methods of
superclasses, the data members and methods should be declared using the
____________________ modifier.
a) private
b) public
, c) protected
d) final
e) static - CORRECT ANSWER✔✔- protected
The special reference _________________ is used to refer to the parent class in a child class.
a) this
b) super
c) null
d) parent
e) none of the above - CORRECT ANSWER✔✔- super
When a variable is declared in a subclass has the same name as a variable declared in a
superclass, it is called a _______________ variable.
a) final
b) shadow
c) static
d) dead
e) this is not allowed in Java - CORRECT ANSWER✔✔- shadow
A _______________________ class represents a generic concept in a class hierarchy.
a) super
b) abstract
c) interface
d) shadow
e) generic - CORRECT ANSWER✔✔- abstract
A class declared as final _________________________________ .
