1.4 Data Types, Data Structures and Algorithms

Question 1

Define Integer

Answer 1

An integer is a whole number. Integers include zero and negative numbers,

Question 2

Define Real

Answer 2

Real numbers are positive or negative numbers which are decimals

Question 3

Define Character

Answer 3

A character is a single symbol

Question 4

Define String

Answer 4

A string is a collection of character

Question 5

Define Boolean

Answer 5

Boolean data type are restricted to True and False

Question 6

What is Unicode

Answer 6

Unicode uses a varying

number of bits allowing for over 1 million different characters

Question 7

What is ASCII

Answer 7

Uses 7 bits to represent 128 different characters.

Question 8

What is a Linked List

Answer 8

A linked list is a data structure used to hold an ordered sequence

Question 9

What does a linked list contain

Answer 9

Nodes and pointers

Question 10

Where are linked lists used

Answer 10

Music players to store tracks in a playlist and web browsers to go back and forth

Question 11

How do you add to a linked list

Answer 11

1) Check if there is free memory
2) Add the item to the free pointer
3) Find where the node needs to go alphabetically
4) Change the pointers from the previous and after the item

Question 12

How do you traverse a linked list

Answer 12

You follow the Linked list writing it out

Question 13

What is a Truth Tables

Answer 13

A table showing every possible inputs to a logic gate and the corresponding output

Question 14

What does “ ∧ “ represent

Answer 14

AND gate

Question 15

What does “ ∨ “ represent

Answer 15

OR gate

Question 16

What does “ ¬ “ represent

Answer 16

NOT gate

Question 17

What does “ ⊻ “ represent

Answer 17

EXCLUSIVE OR gate