LOGICAL AND PHYSICAL STRUCTURE Flashcards

1
Q

is a data allocation process – Storage representations possible for logical structure.

A

PHYSICAL STRUCTURE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

the process of allocating of data. – The set of operations that are legal for physical structures.

A

LOGICAL STRUCTURE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

set of values, item of information

A

DATA

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

single unit of information

A

DATA ITEM

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Types of Data Item

A

Group item

Elementary item

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

data item that can be divided into sub-items.

A

Group item

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

it can’t be divided into sub- items.

A

ELEMENTARY ITEM

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Example of group item

A

Name date time

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Example of elementary item

A

Student number age blood type

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Classification of Data Types

A

Elementary data types or Simple data types

Structured data types

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

These are the basic data types

A

Elementary data types or single data types

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

The value of one of these components is atomic, that is, it consists of a single entity and could not be divided.

A

Elementary data types or single data types

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

a collection of complex number of information.

A

Structured data types

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Types of Elementary data types:

A

Primitive data types
Standard primitive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

enumerated data type

A

Primitive data types

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Example of primitive data types

A

Civil status, blood type

17
Q

these are the built-in data types.

A

Standard primitive

18
Q

Example of standard primitive

A

Integer, char string float

19
Q

a collection of complex number of information.

A

Structured data types

20
Q

refers to a set of elements.

A

Data objects

21
Q

the logical or mathematical model of a particular organization of data.

A

Data Structure

22
Q

describes the set of objects and the set of operations that can be applied on the elements.

A

Data Structure

23
Q

Types of data structure.

A

Linear
Non-linear

24
Q

if it’s element from a sequence. e.g. array, linked lists.

A

Linear

25
Q

structured “root” “web” e.g. graphs, trees.
Array and Records:

A

Non-linear

26
Q

the simplest type of data structure

A

Array

27
Q
  • finite number of similar data referenced respectively by a set of consecutive number.
A

Array

28
Q

collection of data items which are of the same type.

A

Array

29
Q

COMPONENTS OF ARRAY

A

ARRAY NAME
INDEX TYPE
BASE TYPE

30
Q

collective name for array element.

A

Array Name

31
Q

set of subjects that are used to differentiate one element to another.

A

Index type

32
Q

data type of array element.

A

Base type

33
Q

Operations of Array

A
  1. storage - e.g. put - scanf, readln.
  2. extraction - e.g. get - print, printf, display.
34
Q

ALSO KNOWN AS LINEAR ARRAY

A

One dimensional Array

35
Q
  • it is a list of finite number of N elements of homogenous data elements such that:
A

One dimensional array

36
Q

collection of M x N elements

A

Two dimensional arrray

37
Q

It is also called as matrices

A

Two dimensional array

38
Q

Two dimensional array is also called us

A

Matrices

39
Q

NE means

A

Number of elements