AS Associate Degree In Computer Science 5

Question 1

Which data structure is best suited for implementing a breadth-first search (BFS)?

Accepted Answer

Queue

Answer

BFS uses a queue (FIFO) to explore nodes level by level, ensuring the shallowest nodes are visited first.

Question 2

What is the hexadecimal equivalent of the decimal number 255?

Accepted Answer

FF

Answer

255 = 15×16 + 15 = FF in hexadecimal.

Question 3

In an Associate of Science CS program, which subject area does discrete mathematics primarily support?

Accepted Answer

Algorithm analysis and logic

Answer

Discrete mathematics provides the foundational logic, proof techniques, and combinatorics used in algorithm analysis and computer science theory.

Question 4

Which of the following is an example of a high-level programming language?

Accepted Answer

Python

Answer

Python is a high-level language with human-readable syntax, abstracting away hardware details.

Question 5

In networking, what does DHCP do?

Accepted Answer

Dynamically assigns IP addresses to devices

Answer

DHCP (Dynamic Host Configuration Protocol) automatically assigns IP addresses and other network configuration to devices.

AS - Associate In Science Degrees Practice Test