BCS Bachelor of Computer Science Degree MCQ 4

Question 1

Which HTTP status code indicates that a requested resource was permanently moved?

Accepted Answer

301 Moved Permanently

Answer

HTTP 301 tells clients and search engines that the resource has permanently moved to a new URL.

Question 2

In graph theory, which algorithm finds the shortest path between all pairs of vertices?

Accepted Answer

Floyd-Warshall Algorithm

Answer

Floyd-Warshall computes shortest paths between every pair of vertices in O(V³) using dynamic programming.

Question 3

What is the main advantage of using a hash table over a sorted array for lookups?

Accepted Answer

Hash tables offer O(1) average-case lookup

Answer

Hash tables provide O(1) average-case time for insert, delete, and lookup by computing a direct index from the key.

Question 4

In software engineering, what does the term 'cohesion' refer to?

Accepted Answer

The degree to which elements within a module belong together

Answer

Cohesion measures how closely related and focused the responsibilities of a single module or class are — high cohesion is desirable.

Question 5

Which cryptographic concept ensures that a sender cannot deny sending a message?

Accepted Answer

Non-repudiation

Answer

Non-repudiation uses digital signatures to provide proof of origin so a sender cannot later deny transmitting a message.

BCS - Bachelor Of Computer Science Degree Practice Test