Computer Science Glossary

What is the conceptual model of how data can be stored and the operations that can be carried out on the data called?

• Abstract data type

• Data structure

• Database schema

• Data mining

What is the concept of reducing problems by putting similar aspects of a problem into hierarchical categories called?

• Abstraction by generalisation/categorisation

• Encapsulation

• Iteration

• Polymorphism

What is the state that identifies whether an input string has been accepted, also known as the goal state?

• Accepting state

• Initial state

• Dead state

• Intermediate state

What is used to specify a physical address in memory so that the data bus can access it?

• Address bus

• Control bus

• Data register

• Instruction pointer

What is the concept that data and instructions are stored in memory using discrete addresses called?

• Addressable memory

• Sequential memory

• Virtual memory

• Cache memory

What is the way in which the operand is interpreted called?

• Addressing mode

• Instruction set

• Opcode

• Register type

What is a data structure that stores a list of nodes with their adjacent nodes called?

• Adjacency list

• Binary tree

• Hash table

• Stack

What is a data structure set up as a two-dimensional array or grid that shows whether there is an edge between each pair of nodes called?

• Adjacency matrix

• Incidence list

• Priority queue

• Hash table

What is a sequence of steps that can be followed to complete a task and that always terminates called?

• Algorithm

• Variable

• Loop

• Function

What are the acceptable symbols (characters, numbers) for a given Turing machine called?

• Alphabet

• Syntax

• Grammar

• Instruction set