DATA STRUCTURES AND
ALGORITHMS EXAM 1 QUESTIONS &
ANSWERS
Which of these best describes the input and output of the Java Compiler? - Correct
Answers -Input is Java code, output is bytecode
What is an interface's role in type checking in Java? - Correct Answers -It sets
guidelines or protocols that implementing classes must follow
Which of the following best describes the role of the Java compiler in type checking? -
Correct Answers -The compiler uses type information to check code is logically
consistent before execution.
In addition to translating Java source code into bytecode, which of the following tasks is
also performed by the Java compiler? - Correct Answers -Optimization to make the
code more efficient
Suppose you have a superclass Animal with a method makeSound() and a subclass
Dog that overrides this method. Which of the following is true regarding type checking? -
Correct Answers -An Animal reference can point to a Dog object, and calling
makeSound() will produce the Dog class's output.
How does the Java compiler use variable declarations in type checking? - Correct
Answers -It uses them as contracts to determine what kinds of operations are valid or
invalid on that variable.
Which of the following optimizations is least likely to be performed by a Java compiler? -
Correct Answers -Removing unused variables AT RUNTIME
If an interface A extends another interface B, and a class C implements A, what is
required for type checking to pass? - Correct Answers -Class C must implement all
methods declared in both A and B.
In the context of type checking, what does it imply if a Java method is overloaded? -
Correct Answers -Multiple methods can share the same name but must have different
parameter types or numbers.
, Which notation describes the best-case complexity of an algorithm? - Correct Answers -
Big-Ω
What refers to a specific task or challenge that needs to be addressed or solved in
computer science? - Correct Answers -A problem
If the space required by an algorithm grows proportionally to the square of the size of
the input, how would the space complexity be best described? - Correct Answers -
O(N^2)
If you have a method that iterates over a list of N items, and for each item, it iterates
over another list of M items, how would you best describe the time complexity in terms
of N and M ? - Correct Answers -N * M
Consider the scenario where you need to find the shortest path between two cities on a
map. How would you categorize the following descriptions?
1. The challenge of determining the shortest path.
2. The step-by-step method you devise to find this path.
3. The code you write in Python to implement this method.
Match the descriptions with the appropriate concepts: - Correct Answers -1. Problem 2.
Algorithm 3. Program
Given two algorithms:
1. Algorithm X that processes each element of a dataset once and has a time
complexity of O(N).
2. Algorithm Y that processes half the dataset but has a time complexity of O(N^2).
Which of the following statements is correct? - Correct Answers -Despite processing
only half the dataset, Algorithm Y will still be slower than Algorithm X for sufficiently
large datasets.
Given an algorithm that processes a list of N items in such a way that for each new item
added, the execution time doubles, how would you best describe the time complexity of
this algorithm? - Correct Answers -O(2^N)
Imagine you are tasked with building a system that identifies and blocks spam emails.
Which of the following is most likely the algorithm? - Correct Answers -The criteria
based on which emails are labeled as spam, such as specific keywords, senders, or
patterns.
What advantage does using methods like `assertEquals` provide in unit testing? -
Correct Answers -It reduces redundancy by abstracting the verification process, making
tests cleaner and more maintainable.
ALGORITHMS EXAM 1 QUESTIONS &
ANSWERS
Which of these best describes the input and output of the Java Compiler? - Correct
Answers -Input is Java code, output is bytecode
What is an interface's role in type checking in Java? - Correct Answers -It sets
guidelines or protocols that implementing classes must follow
Which of the following best describes the role of the Java compiler in type checking? -
Correct Answers -The compiler uses type information to check code is logically
consistent before execution.
In addition to translating Java source code into bytecode, which of the following tasks is
also performed by the Java compiler? - Correct Answers -Optimization to make the
code more efficient
Suppose you have a superclass Animal with a method makeSound() and a subclass
Dog that overrides this method. Which of the following is true regarding type checking? -
Correct Answers -An Animal reference can point to a Dog object, and calling
makeSound() will produce the Dog class's output.
How does the Java compiler use variable declarations in type checking? - Correct
Answers -It uses them as contracts to determine what kinds of operations are valid or
invalid on that variable.
Which of the following optimizations is least likely to be performed by a Java compiler? -
Correct Answers -Removing unused variables AT RUNTIME
If an interface A extends another interface B, and a class C implements A, what is
required for type checking to pass? - Correct Answers -Class C must implement all
methods declared in both A and B.
In the context of type checking, what does it imply if a Java method is overloaded? -
Correct Answers -Multiple methods can share the same name but must have different
parameter types or numbers.
, Which notation describes the best-case complexity of an algorithm? - Correct Answers -
Big-Ω
What refers to a specific task or challenge that needs to be addressed or solved in
computer science? - Correct Answers -A problem
If the space required by an algorithm grows proportionally to the square of the size of
the input, how would the space complexity be best described? - Correct Answers -
O(N^2)
If you have a method that iterates over a list of N items, and for each item, it iterates
over another list of M items, how would you best describe the time complexity in terms
of N and M ? - Correct Answers -N * M
Consider the scenario where you need to find the shortest path between two cities on a
map. How would you categorize the following descriptions?
1. The challenge of determining the shortest path.
2. The step-by-step method you devise to find this path.
3. The code you write in Python to implement this method.
Match the descriptions with the appropriate concepts: - Correct Answers -1. Problem 2.
Algorithm 3. Program
Given two algorithms:
1. Algorithm X that processes each element of a dataset once and has a time
complexity of O(N).
2. Algorithm Y that processes half the dataset but has a time complexity of O(N^2).
Which of the following statements is correct? - Correct Answers -Despite processing
only half the dataset, Algorithm Y will still be slower than Algorithm X for sufficiently
large datasets.
Given an algorithm that processes a list of N items in such a way that for each new item
added, the execution time doubles, how would you best describe the time complexity of
this algorithm? - Correct Answers -O(2^N)
Imagine you are tasked with building a system that identifies and blocks spam emails.
Which of the following is most likely the algorithm? - Correct Answers -The criteria
based on which emails are labeled as spam, such as specific keywords, senders, or
patterns.
What advantage does using methods like `assertEquals` provide in unit testing? -
Correct Answers -It reduces redundancy by abstracting the verification process, making
tests cleaner and more maintainable.
