Question 1

A(n) _______________ is a conceptual computing device that reads and writes symbols on an infinite tape.

Accepted Answer

Turing machine

Question 2

What is the number of errors per line of code in the software for the space shuttle?

Accepted Answer

A)  100 errors per 1000 lines 
B)  25 errors per 1000 lines 
C)  2 errors per 1000 lines 
D)  Fewer than 1 error per 1000 lines 
E)  0 errors 
A)  100 errors per 1000 lines 
B)  25 errors per 1000 lines 
C)  2 errors per 1000 lines 
D)  Fewer than 1 error per 1000 lines 
E)  0 errors D

Question 3

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

Accepted Answer

software life cycle

Question 4

Which of the following is the Big-O notation for constant or bounded time?

Accepted Answer

A)  O(1) 
B)  O(N) 
C)  O(log2N) 
D)  O(2N) 
E)  O(N2) 
A)  O(1) 
B)  O(N) 
C)  O(log2N) 
D)  O(2N) 
E)  O(N2)

Question 5

A(n) _______________ is used to make the number of 1s in a byte odd (or even) to validate the storage or transmission of the byte.

Accepted Answer

The answer of A(n) _______________ is used to make the...

Question 6

All of the following project or system breakdowns occurred as a result of software errors, except:

Accepted Answer

A)  the 9-hour failure of the AT&T long-distance network in 1990. 
B)  massive radiation overdoses by Therac-25 radiation therapy machines between 1985 and 1987. 
C)  a U.S. Patriot Missile battery's failure to track and intercept an incoming Iraqi Scud missile that killed and injured American troops in Saudi Arabia during the Persian Gulf War in 1991. 
D)  the Mars Climate Orbiter entering the Martian atmosphere about 100 kilometers lower than expected, causing the craft to burn up. 
E)  periodically miscalculated spreadsheet data completed on computers manufactured by IBM, Compaq, Dell, Gateway 2000, and other IBM-compatible PCs beginning in 1994. 
A)  the 9-hour failure of the AT&T long-distance network in 1990. 
B)  massive radiation overdoses by Therac-25 radiation therapy machines between 1985 and 1987. 
C)  a U.S. Patriot Missile battery's failure to track and intercept an incoming Iraqi Scud missile that killed and injured American troops in Saudi Arabia during the Persian Gulf War in 1991. 
D)  the Mars Climate Orbiter entering the Martian atmosphere about 100 kilometers lower than expected, causing the craft to burn up. 
E)  periodically miscalculated spreadsheet data completed on computers manufactured by IBM, Compaq, Dell, Gateway 2000, and other IBM-compatible PCs beginning in 1994.

Question 7

The term significant digits refers to the number of places that a computer can accurately represent to the right of the decimal point.

Accepted Answer

A) True 
 B)False

Question 8

Most errors in a software project occur in the implementation phase.

Accepted Answer

A) True 
 B)False

Question 9

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

Accepted Answer

A)  Overflow 
B)  Underflow 
C)  Parity 
D)  Cancellation error 
E)  Representational error 
A)  Overflow 
B)  Underflow 
C)  Parity 
D)  Cancellation error 
E)  Representational error

Question 10

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

Accepted Answer

A) True 
 B)False

Question 11

_______________ problems can be solved using one processor in polynomial time.

Accepted Answer

The answer of _______________ problems can be solved using one...

Question 12

The best-known open source project is _______________.

Accepted Answer

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

Question 13

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

Accepted Answer

A) True 
 B)False

Question 14

The halting problem is an unsolvable problem.

Accepted Answer

A) True 
 B)False

Question 15

Which of the following is the most efficient?

Accepted Answer

A)  O(1) 
B)  O(N) 
C)  O(log2N) 
D)  O(2N) 
E)  O(N2) 
A)  O(1) 
B)  O(N) 
C)  O(log2N) 
D)  O(2N) 
E)  O(N2)

Question 16

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

Accepted Answer

A) True 
 B)False

Question 17

Class NP problems are those that can be solved with one processor in polynomial time.

Accepted Answer

A) True 
 B)False

Question 18

Which of the following statements is most closely associated with Big-O analysis?

Accepted Answer

A)  There is more than one way to solve most problems. 
B)  The order of magnitude of a function is identified with the term in the function that increases fastest relative to the size of the problem. 
C)  Given a program and an input to the program, determine if the program will eventually stop with this input. 
D)  A problem is said to be in Class NP if it can be solved with a sufficiently large number of processors in polynomial time. 
A)  There is more than one way to solve most problems. 
B)  The order of magnitude of a function is identified with the term in the function that increases fastest relative to the size of the problem. 
C)  Given a program and an input to the program, determine if the program will eventually stop with this input. 
D)  A problem is said to be in Class NP if it can be solved with a sufficiently large number of processors in polynomial time.

Question 19

An algorithm that runs in exponential time is more efficient than one that runs in linear time.

Accepted Answer

A) True 
 B)False

Question 20

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

Accepted Answer

A)  Inspection 
B)  Requirement 
C)  Specification 
D)  Walk-through 
E)  Formal verification 
A)  Inspection 
B)  Requirement 
C)  Specification 
D)  Walk-through 
E)  Formal verification

A(n) _______________ is a conceptual computing device that reads and writes symbols on an infinite tape.

What is the number of errors per line of code in the software for the space shuttle?

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

Which of the following is the Big-O notation for constant or bounded time?

A(n) _______________ is used to make the number of 1s in a byte odd (or even) to validate the storage or transmission of the byte.

All of the following project or system breakdowns occurred as a result of software errors, except:

The term significant digits refers to the number of places that a computer can accurately represent to the right of the decimal point.

Most errors in a software project occur in the implementation phase.

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

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

_______________ problems can be solved using one processor in polynomial time.

The best-known open source project is _______________.

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

The halting problem is an unsolvable problem.

Which of the following is the most efficient?

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

Class NP problems are those that can be solved with one processor in polynomial time.

Which of the following statements is most closely associated with Big-O analysis?

An algorithm that runs in exponential time is more efficient than one that runs in linear time.

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

The Big Picture

Binary Values and Number Systems

Data Representation

Gates and Circuits

Computing Components

Low-Level Programming Languages and Pseudocode

Problem Solving and Algorithms

Abstract Data Types and Subprograms

Object-Oriented Design and High-Level Programming Languages

Operating Systems

File Systems and Directories

Information Systems

Artificial Intelligence

Simulation, Graphics, Gaming, and Other Applications

Networks

The World Wide Web

Computer Security

broad concept of computer security and its importance in modern society.

Filters

Exam 18: Limitations of Computing

A(n) _______________ is a conceptual computing device that reads and writes symbols on an infinite tape.

What is the number of errors per line of code in the software for the space shuttle?

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

Which of the following is the Big-O notation for constant or bounded time?

A(n) _______________ is used to make the number of 1s in a byte odd (or even) to validate the storage or transmission of the byte.

All of the following project or system breakdowns occurred as a result of software errors, except:

The term significant digits refers to the number of places that a computer can accurately represent to the right of the decimal point.

Most errors in a software project occur in the implementation phase.

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

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

_______________ problems can be solved using one processor in polynomial time.

The best-known open source project is _______________.

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

The halting problem is an unsolvable problem.

Which of the following is the most efficient?

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

Class NP problems are those that can be solved with one processor in polynomial time.

Which of the following statements is most closely associated with Big-O analysis?

An algorithm that runs in exponential time is more efficient than one that runs in linear time.

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

The Big Picture

Binary Values and Number Systems

Data Representation

Gates and Circuits

Computing Components

Low-Level Programming Languages and Pseudocode

Problem Solving and Algorithms

Abstract Data Types and Subprograms

Object-Oriented Design and High-Level Programming Languages

Operating Systems

File Systems and Directories

Information Systems

Artificial Intelligence

Simulation, Graphics, Gaming, and Other Applications

Networks

The World Wide Web

Computer Security

broad concept of computer security and its importance in modern society.

Filters