CSC 180 Chapter 10 Quiz
An algorithm must contain a loop.
false
Algorithms should:
use resources efficiently
Which of the following is a good example of effectiveness?
Add 1 to the total number of students registered.
In a flowchart, how would the following be represented? "Is the cost greater than 100?"
As a diamond with the question listed inside the diamond.
In an algorithm or a program, what happens if a loop has no test condition?
The loop would continue "forever"
Programmers use programming languages because these languages:
are precise and unambiguous
A computer algorithm must:
be aware of input and execution settings, be sure the language cannot be misinterpreted, take into account the computer's capabilities, (all of these)
Asking for the interest rate and not specifying whether it should be a percentage or a decimal is an example of missing the ______________ or making a wrong assumption about the data input.
context
Which of the following lacks finiteness?
dividing 10 by 3
Which of the following is a natural language?
english
Algorithms are rare and seldom used outside of the field of computers.
false
An alphabetize algorithm will not work on numbered items.
false
Replacing nouns with pronouns in a natural language algorithm will make the algorithm more understandable.
false
The intersect of an alphabetized list (IAL) and the No Alphabetized Lists (NAL) are different solutions because they:
have different running times, rely on the characteristics of the input, require different forms of the input, (all of these)
Instruction sequences that repeat are called:
loops
An algorithm is a(n) ________ while a program is a(n) ________:
plan, set of directions
The correct order from lowest to highest level of detail of the same program is:
programming language, assembly language, and binary
A heuristic process:
provides guidelines for finding a solution
Different algorithms for the same problem can:
solve the same problem differently, take different amounts of processing time, mean that one algorithm is preferred over others, (all of these)
Which of the following is an example of an algorithm?
the recipe for your favorite chocolate chip cookies, the instructions to assemble a child's bicycle, the directions for alphabetizing your CD collection, (all of these)
A loop in an algorithm must also include a test for finiteness.
true
A possible output for some computations is a statement that there is no output-that is, there is no possible solution.
true
A program is an algorithm, but an algorithm might not be a program.
true
Algorithms always use functions-operations that the agent already knows how to perform-to simplify the algorithmic description.
true
An algorithm is a process. A set of specified steps.
true
An algorithm must be a systematic method for producing a specified result.
true
An algorithm must be systematic and precise.
true
Inputs can be thought of as the raw materials of a problem and outputs are the finished product.
true
The sequence of commands is important in an algorithm.
true
The type of data, the amount of data, and the form of the data that the algorithm expects. must be specified.
true
The way to know that an algorithm works is to know what properties the computation has that cause it to produce the right result every time, and to be able to explain how they do the job.
true
To be effective, an algorithm must stand on its own without outside help or further input.
true
To be effective, an algorithm must stand on its own without outside help or interference.
true
