CS Programming & Software Development 3

Question 1

Which data structure operates on a Last-In, First-Out (LIFO) basis?

Accepted Answer

Stack

Answer

A stack removes the most recently added element first, which is LIFO behavior.

Question 2

What is the time complexity of binary search on a sorted array of n elements?

Accepted Answer

O(log n)

Answer

Binary search halves the search space each step, giving logarithmic time.

Question 3

In object-oriented programming, which concept allows a subclass to provide its own implementation of a method defined in its parent class?

Accepted Answer

Method overriding

Answer

Overriding replaces an inherited method's behavior with a subclass-specific implementation.

Question 4

A team integrates code changes into a shared repository several times a day, with automated builds and tests on every merge. What is this practice called?

Accepted Answer

Continuous integration

Answer

Continuous integration merges changes frequently and verifies each one with automated builds and tests.

Question 5

Which of the following best describes an API?

Accepted Answer

A defined interface that lets software components communicate

Answer

An API specifies how programs request services and exchange data with each other.

(CS) Computer Science Practice Test

(CS) Computer Science Practice Test

CS Programming & Software Development 3