AS Associate Degree In Computer Science 4

Question 1

Which sorting algorithm uses a divide-and-conquer approach and has O(n log n) average performance?

Accepted Answer

Merge sort

Answer

Merge sort recursively divides the array in half and merges sorted halves, achieving O(n log n) average and worst-case performance.

Question 2

What does the acronym 'API' stand for?

Accepted Answer

Application Programming Interface

Answer

API stands for Application Programming Interface, a set of rules allowing different software to communicate.

Question 3

In C, what is the output of printf("%d", 5 % 2)?

Accepted Answer

1

Answer

The modulo operator % returns the remainder of division; 5 divided by 2 has remainder 1.

Question 4

Which design pattern ensures only one instance of a class is created?

Accepted Answer

Singleton

Answer

The Singleton pattern restricts a class to having only one instance and provides a global access point to it.

Question 5

What is the primary purpose of a compiler?

Accepted Answer

Translate high-level source code into machine code

Answer

A compiler translates the entire high-level source program into machine or object code before execution.

AS - Associate In Science Degrees Practice Test