AP COMPUTER SCIENCE A FINAL PAPER
QUESTIONS AND CORRECT ANSWERS
GRADED A+ STUDY MATERIAL
●● Abstraction
Answer: Reducing information and detail to focus on essential
characteristics.
●● for loop
Answer: A particular kind of looping construct provided in many
languages. Typically, this defines a counting variable that is checked and
incremented on each iteration in order to loop a specific number of
times.
●● Heuristic
Answer: a problem-solving approach (algorithm) to find a satisfactory
solution where finding an optimal or exact solution is impractical or
impossible.
●● while loop
Answer: a programming construct used to repeat a set of commands
(loop) as long as (while) a boolean condition is true
,●● Conditionals
Answer: Statements that only run under certain conditions.
●● Computing Innovation(s)/Computer
Answer: Any device that takes in data, transforms it, and then outputs it
●● Linear Search
Answer: a method for finding a target value within a list. It sequentially
checks each element of the list for the target value until a match is found
or until all the elements have been searched.
●● Binary Search
Answer: Looking for an item in an already sorted list by eliminating
large portions of the data on each comparison
●● Decidable problem
Answer: a problem for which there exists an algorithm that will always
return a correct "Yes" or "No" answer
●● solvable
Answer: a problem is solvable in practice if there exists an algorithm to
solve it that runs in a reasonable amount of time
,●● unsolvable
Answer: a problem is unsolvable in practice if any algorithm to find a
perfect solution will run in an unreasonable amount of time
●● programming language
Answer: a set of abstractions for giving instructions to a computer in
order to perform a task or a series of tasks
●● Hardware Abstraction
Answer: Architecture dependent code used by the kernel to interact with
different hardware architectures. Hardware is made of transistors and
logic gates.
●● object
Answer: collection of properties or more. A property is an association
between a name and more.
●● input
Answer: Data that is entered into the computer system.
●● output
Answer: Transformed data that the computer lets out
, ●● Variable
Answer: A value that can change by programming depending on its
conditions.
●● sequence
Answer: the order in which things happen or should happen. Step by
step execution.
●● Selection
Answer: After a question in the program is asked, it decides an action to
answer that question. Conditionals.
●● Iteration
Answer: Repeated execution of a set of programming statements.
Looping.
●● Boolean
Answer: A single value of either TRUE or FALSE
●● Programming
Answer: giving commands to computers to perform tasks
●● Functions
QUESTIONS AND CORRECT ANSWERS
GRADED A+ STUDY MATERIAL
●● Abstraction
Answer: Reducing information and detail to focus on essential
characteristics.
●● for loop
Answer: A particular kind of looping construct provided in many
languages. Typically, this defines a counting variable that is checked and
incremented on each iteration in order to loop a specific number of
times.
●● Heuristic
Answer: a problem-solving approach (algorithm) to find a satisfactory
solution where finding an optimal or exact solution is impractical or
impossible.
●● while loop
Answer: a programming construct used to repeat a set of commands
(loop) as long as (while) a boolean condition is true
,●● Conditionals
Answer: Statements that only run under certain conditions.
●● Computing Innovation(s)/Computer
Answer: Any device that takes in data, transforms it, and then outputs it
●● Linear Search
Answer: a method for finding a target value within a list. It sequentially
checks each element of the list for the target value until a match is found
or until all the elements have been searched.
●● Binary Search
Answer: Looking for an item in an already sorted list by eliminating
large portions of the data on each comparison
●● Decidable problem
Answer: a problem for which there exists an algorithm that will always
return a correct "Yes" or "No" answer
●● solvable
Answer: a problem is solvable in practice if there exists an algorithm to
solve it that runs in a reasonable amount of time
,●● unsolvable
Answer: a problem is unsolvable in practice if any algorithm to find a
perfect solution will run in an unreasonable amount of time
●● programming language
Answer: a set of abstractions for giving instructions to a computer in
order to perform a task or a series of tasks
●● Hardware Abstraction
Answer: Architecture dependent code used by the kernel to interact with
different hardware architectures. Hardware is made of transistors and
logic gates.
●● object
Answer: collection of properties or more. A property is an association
between a name and more.
●● input
Answer: Data that is entered into the computer system.
●● output
Answer: Transformed data that the computer lets out
, ●● Variable
Answer: A value that can change by programming depending on its
conditions.
●● sequence
Answer: the order in which things happen or should happen. Step by
step execution.
●● Selection
Answer: After a question in the program is asked, it decides an action to
answer that question. Conditionals.
●● Iteration
Answer: Repeated execution of a set of programming statements.
Looping.
●● Boolean
Answer: A single value of either TRUE or FALSE
●● Programming
Answer: giving commands to computers to perform tasks
●● Functions
