1|Page
FTCE Computer Science K12 Exam Prep
Church-Turing Thesis - correct-answer -If there exists an algorithm to do a symbol
manipulation task, then there exists a Turing machine to do that task.
Finite State Machine - correct-answer -A machine that consists of a fixed set of
possible states with a set of allowable inputs that change the state and a set of
possible outcomes
Pushdown Automata - correct-answer -An automaton that employs a stack.
Operational Semantics - correct-answer -Describe the meaning of a program by
executing its statements on a machine, either simulated or actual.
The change in the state of the machine (memory, registers, etc.) defines the
meaning of the statement
Axiomatic Semantics - correct-answer -Axiomatic semantics define the meaning of
a command in a program by describing its effect on assertions about the program
state.
,2|Page
The assertions are logical statements-predicates with variables, where the
variables define the state of the program.
Denotational Semantics - correct-answer -Based on recursive function theory, the
most abstract semantics description method originally developed by Scott and
Strachey.
Recursion - correct-answer -The process of a method calling itself in order to solve
a problem.
Data Type - correct-answer -Describes a memory location with a value. All have a
"type" (Integer, Boolean, or String) Vathat dictates how the computer will
interpret it.
Variable - correct-answer -A single location in a computer's memory capable of
storing one value.
Integer Data Type - correct-answer -A numeric data type used for fields that
contain whole numbers
,3|Page
Boolean Data Type - correct-answer -A variable that is either true or false
String Data Type - correct-answer -A variable used for memory locations that store
alphanumeric text
Real data type - correct-answer -A variable field values that contain numbers with
decimal places, also called a FLOAT.
Data Structure - correct-answer -An organized way of recording data.
Array - correct-answer -A large group of data stored as a single stack.
What is the difference of a Homogeneous Array and a Heterogeneous array? -
correct-answer -Homogeneous :Stores a single data type with predefined rows
and candles.
Heterogeneous: Capable of storing multiple data types and changing sizes.
, 4|Page
Stack Data Type - correct-answer -Newest data added appears at the "Top" of the
list, and oldest data appears at the "bottom".
Abstract Data Type (ADT) - correct-answer -A data type whose properties are
specified independently of any particular programming language, useful for
thinking about Object Oriented Programming (OOP)
Pointers - correct-answer -Stores the location of the data in a data structure.
Entry Relationship Diagram - correct-answer -A way of visualizing data that shows
individual entities and the relationships between these defined entries. Each
entity consists of a group of related fields of data.
Class Diagrams - correct-answer -A type of UML diagram that shows a class's
attributes and methods.
Database Administrator (DBA) - correct-answer -The person responsible for
coordinating, controlling, and managing the database
FTCE Computer Science K12 Exam Prep
Church-Turing Thesis - correct-answer -If there exists an algorithm to do a symbol
manipulation task, then there exists a Turing machine to do that task.
Finite State Machine - correct-answer -A machine that consists of a fixed set of
possible states with a set of allowable inputs that change the state and a set of
possible outcomes
Pushdown Automata - correct-answer -An automaton that employs a stack.
Operational Semantics - correct-answer -Describe the meaning of a program by
executing its statements on a machine, either simulated or actual.
The change in the state of the machine (memory, registers, etc.) defines the
meaning of the statement
Axiomatic Semantics - correct-answer -Axiomatic semantics define the meaning of
a command in a program by describing its effect on assertions about the program
state.
,2|Page
The assertions are logical statements-predicates with variables, where the
variables define the state of the program.
Denotational Semantics - correct-answer -Based on recursive function theory, the
most abstract semantics description method originally developed by Scott and
Strachey.
Recursion - correct-answer -The process of a method calling itself in order to solve
a problem.
Data Type - correct-answer -Describes a memory location with a value. All have a
"type" (Integer, Boolean, or String) Vathat dictates how the computer will
interpret it.
Variable - correct-answer -A single location in a computer's memory capable of
storing one value.
Integer Data Type - correct-answer -A numeric data type used for fields that
contain whole numbers
,3|Page
Boolean Data Type - correct-answer -A variable that is either true or false
String Data Type - correct-answer -A variable used for memory locations that store
alphanumeric text
Real data type - correct-answer -A variable field values that contain numbers with
decimal places, also called a FLOAT.
Data Structure - correct-answer -An organized way of recording data.
Array - correct-answer -A large group of data stored as a single stack.
What is the difference of a Homogeneous Array and a Heterogeneous array? -
correct-answer -Homogeneous :Stores a single data type with predefined rows
and candles.
Heterogeneous: Capable of storing multiple data types and changing sizes.
, 4|Page
Stack Data Type - correct-answer -Newest data added appears at the "Top" of the
list, and oldest data appears at the "bottom".
Abstract Data Type (ADT) - correct-answer -A data type whose properties are
specified independently of any particular programming language, useful for
thinking about Object Oriented Programming (OOP)
Pointers - correct-answer -Stores the location of the data in a data structure.
Entry Relationship Diagram - correct-answer -A way of visualizing data that shows
individual entities and the relationships between these defined entries. Each
entity consists of a group of related fields of data.
Class Diagrams - correct-answer -A type of UML diagram that shows a class's
attributes and methods.
Database Administrator (DBA) - correct-answer -The person responsible for
coordinating, controlling, and managing the database
