UPDATED Exam Questions and CORRECT
Answers
*Computer science - CORRECT ANSWER - the study of algorithms including their
• formal and mathematical properties
• hardware realizations
• linguistic realizations
• applications
*Their formal and mathematical properties - CORRECT ANSWER - studying the behavior
of algorithms to determine if they are correct and efficient
*Their hardware realizations - CORRECT ANSWER - designing and building computer
systems that can execute algorithms
*Their linguistic realizations - CORRECT ANSWER - designing programming languages
and translating algorithms into these languages so they can be executed by the hardware
*Their applications - CORRECT ANSWER - identifying important problems and
designing algorithms to solve them
*Common misconceptions of computer science - CORRECT ANSWER - 1) It is the study
of computers.
2) It is the study of how to write computer programs.
3) It is the study of the uses and applications of computers and software
*Algorithm - CORRECT ANSWER - a well-ordered collection of unambiguous and
effectively computable operations that, when executed, produces a result and halts in a finite
, amount of time (informally, an ordered sequence of instructions that is guaranteed to solve a
specific problem)
Sequential operation - CORRECT ANSWER - Carries out a single, well-defined task.
When that task is finished, the algorithm moves on to the next operation. Usually expressed as
simple declarative sentences
Conditional operation - CORRECT ANSWER - "Question asking" instructions of an
algorithm. They ask a question, & the next operations is selected on the basis of the answer to
that question
Iterative operation - CORRECT ANSWER - "Looping" instructions of an algorithm. Tell
you to go back and repeat the execution of a previous block of instructions rather than going on
to the next instruction
Computing agent - CORRECT ANSWER - The machine, robot, person, or thing carrying
out the steps of an algorithm
*Primitive - CORRECT ANSWER - When an operation is unambiguous
*doable - CORRECT ANSWER - There exists a computational process that allows the
computing agent to complete that operation successfully
Infinite loop - CORRECT ANSWER - It'll run forever
"computer revolution" - CORRECT ANSWER - In the 20th and 21st centuries; enabled us
to implement algorithms that mechanize and automate the drudgery of repetitive mental tasks
*Natural language - CORRECT ANSWER - The language we speak and write in our
everyday lives (not good when writing algorithms)