BCS Bachelor of Computer Science Degree 2

Question 1

Which sorting algorithm has an average-case time complexity of O(n log n) and uses a pivot element to partition arrays?

Accepted Answer

Quick Sort

Answer

Quick Sort uses a pivot to partition the array and achieves O(n log n) average-case time complexity.

Question 2

In a relational database, which normal form eliminates transitive dependencies?

Accepted Answer

Third Normal Form (3NF)

Answer

Third Normal Form (3NF) requires that no non-key attribute is transitively dependent on the primary key.

Question 3

What does the acronym REST stand for in the context of web services?

Accepted Answer

Representational State Transfer

Answer

REST stands for Representational State Transfer, an architectural style for distributed hypermedia systems.

Question 4

In the OSI model, which layer is responsible for end-to-end communication and error recovery?

Accepted Answer

Transport Layer

Answer

The Transport Layer (Layer 4) handles end-to-end communication, error recovery, and flow control.

Question 5

Which design pattern ensures a class has only one instance and provides a global access point to it?

Accepted Answer

Singleton Pattern

Answer

The Singleton pattern restricts instantiation of a class to a single object and provides global access to it.

BCS - Bachelor Of Computer Science Degree Practice Test