Exam 1: An Introduction to Computer Science

arrow
  • Select Tags
search iconSearch Question
flashcardsStudy Flashcards
  • Select Tags

All conceivable problems can be solved algorithmically.

Free
(True/False)
4.7/5
(52)
Correct Answer:
Verified

False

Leibniz's ____________________ could carry out addition, subtraction, multiplication, and division.

Free
(Short Answer)
4.9/5
(31)
Correct Answer:
Verified

Wheel

Define each of the categories to which the operations used to construct algorithms belong.Provide two to three examples within each category

Free
(Essay)
4.9/5
(24)
Correct Answer:
Verified

All the operations used to construct algorithms belong to one of only three categories:
Sequential operations A sequential instruction carries out a single well-defined task.When that task is finished, the algorithm moves on to the next operation.Sequential operations are usually expressed as simple declarative sentences.
•Add 1 cup of butter to the mixture in the bowl.
•Subtract the amount of the check from the current account balance.
•Set the value of x to 1.
Conditional operations These are the "question-asking" instructions of an algorithm.They ask a question, and the next operation is selected on the basis of the answer to that question.
•If the mixture is too dry, then add one-half cup of water to the bowl.
•If the amount of the check is less than or equal to the current account balance, then cash the check; otherwise, tell the person there are insufficient funds.
•If x is not equal to 0, then set y equal to 1/x; otherwise, print an error message that says you cannot perform division by 0.
Iterative operations These are the "looping" instructions of an algorithm.They tell us not to go on to the next instruction but, instead, to go back and repeat the execution of a previous block of instructions.
•Repeat the previous two operations until the mixture has thickened.
•While there are still more checks to be processed, do the following five steps.
•Repeat Steps 1, 2, and 3 until the value of y is equal to 1.

List at least six of the recent developments in computer systems.

(Essay)
4.7/5
(40)

What are embedded systems?

(Essay)
4.7/5
(31)

____ is one of the most common applications of computers.

(Multiple Choice)
4.7/5
(37)

Explain the significance of the Von Neumann architecture.

(Essay)
4.8/5
(33)

Mechanical devices for performing complex calculations existed prior to the 20th century.

(True/False)
4.9/5
(30)

Respond to the observation that computer science is the study of how to write computer programs.Include an example to illustrate your argument.

(Essay)
4.8/5
(43)

According to Norman Gibbs' and Allen Tucker's definition of computer science, the central concept in computer science is the compiler._________________________

(True/False)
4.9/5
(37)

The evolution of computer science began before the development of the first computer system.

(True/False)
4.8/5
(32)

The Analytic Engine was the first computing device to use the base-2 binary numbering system._________________________

(True/False)
4.8/5
(35)

FORTRAN and COBOL, the first high-level ("English-like") programming languages, appeared during the first generation of computing._________________________

(True/False)
4.8/5
(33)

A(n) ____ is a well-ordered collection of unambiguous and effectively computable operations that, when executed, produces a result and halts in a finite amount of time.

(Multiple Choice)
4.9/5
(29)

Algorithms are exclusive to the field of computer science.

(True/False)
4.8/5
(37)

____ was the first programmable device.

(Multiple Choice)
4.8/5
(43)

The first slide rule appeared around ____.

(Multiple Choice)
4.9/5
(32)

An operation that is unambiguous is called a ____ operation of the computing agent carrying out the algorithm.

(Multiple Choice)
4.9/5
(45)

The history of mathematics begins ____ years ago.

(Multiple Choice)
4.7/5
(39)

Algorithms usually contain a set of instructions to be executed in any order.

(True/False)
4.8/5
(38)
Showing 1 - 20 of 50
close modal

Filters

  • Essay(0)
  • Multiple Choice(0)
  • Short Answer(0)
  • True False(0)
  • Matching(0)