Question 1

Which of the following occurs when the results of a calculation are too small to represent in the computer?
A) Overflow
B) Underflow
C) Parity
D) Cancellation error
E) Representational error

Accepted Answer

Underflow occurs when the results of a calculation are too small to be represented in the computer's normal floating-point number format.

Question 2

Which of the following make it possible to determine which bit or digit is incorrect when an error is detected?
A) Significant digits
B) Precision
C) Check digits
D) Parity bits
E) Error-correcting codes

Accepted Answer

E

Question 3

In which of the following does a team perform a manual simulation of a program or design?
A) Inspection
B) Requirement
C) Specification
D) Walk-through
E) Formal verification

Accepted Answer

A walk-through involves a team manually simulating or reviewing a program or design to identify any issues or improvements.

Question 4

Which of the following attempts to prove that an algorithm behaves as intended?
A) Inspection
B) Requirement
C) Specification
D) Walk-through
E) Formal verification

Accepted Answer

Formal verification is the process of proving or disproving the correctness of an algorithm with respect to a certain formal specification or property, using formal methods of mathematics.

Question 5

Which of the following is the Big-O notation for exponential time? A) O(1) B) O(N) C) O(log₂N) D) O(2^N) E) O(N²)

Accepted Answer

Exponential time complexity is represented by O(2^N), where the growth rate doubles with each additional input element.

Question 6

Which of the following is the least efficient? A) O(1) B) O(N) C) O(log₂N) D) O(2^N) E) O(N²) F) O(N!)

Accepted Answer

O(N!) is the least efficient because factorial time complexity grows faster than exponential, quadratic, linear, and logarithmic complexities, making it the slowest and least efficient for large inputs.

Question 7

The limits on computing all stem from a computer's finite representation of numbers.

Accepted Answer

The answer of The limits on computing all stem from...

Question 8

The maximum number of significant digits that a computer can represent is known as precision.

Accepted Answer

Precision in computing refers to the number of significant digits that can be represented and maintained in calculations, which is determined by the computer's architecture and data types.

Question 9

The root cause of errors in software is complexity.

Accepted Answer

Complexity in software can lead to misunderstandings, miscommunications, and oversights, which are common root causes of errors.

Question 10

Software verification activities should be carried out in all phases of the software life cycle.

Accepted Answer

Verification activities are essential in all phases of the software life cycle to ensure that each phase's outputs meet the required standards and specifications, preventing defects from propagating to later stages.

Question 11

Big-O notation indicates how long a solution will take to run on a hypothetical machine.

Accepted Answer

Big-O notation describes the upper bound of an algorithm's time or space complexity, indicating how the runtime or space requirements grow relative to the input size, not the actual time on a specific machine.

Question 12

An algorithm that runs in logarithmic time is more efficient than one that runs in quadratic time.

Accepted Answer

Logarithmic time complexity (O(log n)) grows slower than quadratic time complexity (O(n^2)), making it more efficient for large inputs.

Question 13

A design flaw in a microprocessor chip will not result in periodic errors compromising expected component limits and calculations.

Accepted Answer

A design flaw in a microprocessor chip can lead to periodic errors, affecting the chip's performance and reliability, potentially compromising expected component limits and calculations.

Question 14

The process of _______________ is an attempt to prove that a program meets its requirements.

Accepted Answer

The answer of The process of _______________ is an attempt...

Question 15

The best-known open source project is _______________.

Accepted Answer

The answer of The best-known open source project is _______________....

Question 16

_______________ notation expresses computing time as a term in the function that increases most rapidly relative to the size of the problem.

Accepted Answer

The answer of _______________ notation expresses computing time as a...

Question 17

The _____________________ is the concept that software is developed, not just coded, and evolves over time.

Accepted Answer

The answer of The _____________________ is the concept that software...

Question 18

If a polynomial time solution using one processor can be found for any _______________ problem, then such a solution exists for every such problem.

Accepted Answer

The answer of If a polynomial time solution using one...

Question 19

What is overflow?

Accepted Answer

The answer of What is overflow?...

Question 20

Approximately how many lines of code made up Windows Vista?

Accepted Answer

The answer of Approximately how many lines of code made...

Quiz 18: Limitations of Computing

Which of the following occurs when the results of a calculation are too small to represent in the computer?

Which of the following make it possible to determine which bit or digit is incorrect when an error is detected?

In which of the following does a team perform a manual simulation of a program or design?

Which of the following attempts to prove that an algorithm behaves as intended?

Which of the following is the Big-O notation for exponential time?

Which of the following is the least efficient?