Data Types

Question 1

what are the levels of Data abstraction? (5)

Answer 1

Atomic Data
Composite Data
Data Types
Data structures
abstract data structures ADT

Question 2

Atomic data

Answer 2

consists of a single piece of info (char, int ,float)

Question 3

composite data

Answer 3

data which can be broken down into various smaller parts or subfields. Multiple properties required; usually represented by a struct
Sometimes refers to type and sometimes to data

Question 4

an example of composite data?

Answer 4

a point on a graph, phone number, geometric shape

Question 5

Data Types

Answer 5

packages together data and ways of manipulating data together (operations & data)

Question 6

Data type consists of 2 parts:

Answer 6

set of values

operations that can be performed

Question 7

Data Structure

Answer 7

an aggregation of data elements into a set with defined relationships.

Question 8

2 components of Data Structures:

Answer 8

elements are either data type or another data structure

a set of associations or relationships (structure) between elements

Question 9

Examples of Data Structures:

Answer 9

Array, 2D array (matrix)

Question 10

Abstract Data Type ADT

Answer 10

an abstraction that permits programmers to make use of the data structure without knowing its internal implementation.

Question 11

T or F: We dont know what an ADT can do , but we know how its implemented .

Answer 11

False

Question 12

Abstract data type consists of:

Answer 12

one or more data structures
operations (interface)
Encapsulation (hiding)