EIT Computer Science and Numerical Methods 1

Question 1

What is the result of binary addition 1011 + 0101?

Accepted Answer

10000

Answer

1011 (11) + 0101 (5) = 16 = 10000 in binary.

Question 2

The Newton-Raphson method is primarily used for:

Accepted Answer

Finding roots of nonlinear equations

Answer

Newton-Raphson iteratively refines root estimates using xₙ₊₁ = xₙ − f(xₙ)/f′(xₙ).

Question 3

What is the time complexity of the binary search algorithm?

Accepted Answer

O(log n)

Answer

Binary search halves the search space each iteration, yielding O(log n) time complexity.

Question 4

In numerical methods, the trapezoidal rule is used to approximate:

Accepted Answer

Definite integrals

Answer

The trapezoidal rule estimates a definite integral by summing trapezoidal areas under the curve.

Question 5

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

Accepted Answer

Stack

Answer

A stack follows LIFO order—the most recently inserted element is the first to be removed.

(EIT) Engineer In Training Certification Practice Test