COMPUTER SCIENCE OA AND PA
EXAM QUESTION BANK
EXAM QUESTIONS AND ANSWERS
sequential search (linear search) - ✔✔✔ Correct Answer > a search algorithm
that checks each element in a list one by one until the desired element is found
or the list ends
sorting - ✔✔✔ Correct Answer > the process of arranging data in a particular
order, such as ascending or descending
string - ✔✔✔ Correct Answer > a sequence of characters treated as a single data
item; commonly used to represent text
flowchart - ✔✔✔ Correct Answer > a visual diagram that represents the steps in
a process or algorithm using symbols and arrows to show the flow of control
Page 1 of 56
,flowline - ✔✔✔ Correct Answer > an arrow in a flowchart that connects
symbols and indicates the direction of the process flow
input symbol - ✔✔✔ Correct Answer > a symbol in a flowchart, typically
represented as a parallelogram, that indicates where data are received by the
process of receiving data from an external source, such as user input or data
entry
input/output symbol (I/O symbol) - ✔✔✔ Correct Answer > a symbol in a
flowchart that represents an operation involving input or output, such as reading
data from a user or displaying results
output symbol - ✔✔✔ Correct Answer > a symbol in a flowchart that indicates
the output of data from a process
processing symbol - ✔✔✔ Correct Answer > a rectangle in a flowchart that
represents a step where data is processed or an action is performed
terminal symbol - ✔✔✔ Correct Answer > an oval or rounded rectangle in a
flowchart that indicates the start or end of a process
explicit conversion - ✔✔✔ Correct Answer > a type of conversion where the
programmer manually changes a data type to another, often using a specific
function or syntax
Page 2 of 56
,George Pólya's problem-solving method - ✔✔✔ Correct Answer > a systematic
approach consisting of four key steps: understanding the problem, devising a
plan, executing the plan, and reviewing the solution
analog data - ✔✔✔ Correct Answer > data represented in a continuous and
variable form
software development life cycle (SDLC) - ✔✔✔ Correct Answer > a
comprehensive framework for software creation and management, including
seven phases: planning, analysis, design, implementation, testing, deployment,
and maintenance
IEEE and ACM codes of ethics - ✔✔✔ Correct Answer > establish
fundamental principles such as honesty, integrity, and respect for privacy,
guiding professionals in making responsible decisions array - ✔✔✔ Correct
Answer > a collection of items stored at contiguous memory locations; each
item can be accessed using an index
binary search - ✔✔✔ Correct Answer > a search algorithm that finds the
position of a target value within a sorted array by repeatedly dividing the search
interval in half
Page 3 of 56
, bubble sort - ✔✔✔ Correct Answer > a simple sorting algorithm that repeatedly
steps through a list, compares adjacent elements, and swaps them if they are in
the wrong order
concrete step - ✔✔✔ Correct Answer > a detailed action in an algorithm that
specifies exactly how to perform a task
count-controlled loop - ✔✔✔ Correct Answer > a loop that repeats a specific
number of times; controlled by a counter variable (e.g., 'for' loop)
desk checking - ✔✔✔ Correct Answer > a manual method of reviewing the
logic of a program or algorithm using a pencil and paper instead of a computer
event-controlled loop - ✔✔✔ Correct Answer > a loop that continues to execute
until a specific condition or event occurs, such as user input or a sensor reading
heterogeneous - ✔✔✔ Correct Answer > a term describing a collection of items
that are of different types
homogenous - ✔✔✔ Correct Answer > a term describing a collection of items
that are all of the same type
Page 4 of 56