1.4.1 Data Types &1.4.2 Data Structures & 1.4.3 Boolean Algebra

Question 1

What is an integer?

Answer 1

A whole number

Question 2

What data type would you use to store the following : 079321467823

Answer 2

String integer cant start with zero

Question 3

What is real?

Answer 3

A float number [contains decimal points]

Question 4

What is a character?

Answer 4

A single symbol

Question 5

What is a string?

Answer 5

A collection of character

Question 6

What is a Boolean?

Answer 6

True and False

Question 7

What is an array?

Answer 7

An array is an ordered, finite set of elements of a single type.

Question 8

Declare a 2d array pseudo code?

Answer 8

new array_name [num_rows][num_collums]

Question 9

What is a list?

Answer 9

A list a a number of items in which items can occur more than once

Question 10

What is a tuple?

Answer 10

An immutable, ordered set of values any type

Question 11

What is a linked list?

Answer 11

A dynamic data structure used to hold an ordered set of items which are not stored in a contiguous locations.

Question 12

Give an example of when might a stack be used?

Answer 12

Undo button

Question 13

State De Morgan’s law?

Answer 13

¬(A∨B)≡¬A^¬B
¬(A^B)≡¬A∨¬B

Question 14

State the distribution law?

Answer 14

A^(B∨C)≡(A^B)^(B^C)
A∨(B^C)≡(A∨B)∨(B∨C)

Question 15

State the association law?

Answer 15

(A^B)^C≡A^(B^C)≡A^B^C
(A∨B)∨C≡A∨(B∨C)≡A∨B∨C

Question 16

State the commutation law?

Answer 16

A∨B≡B∨A
A^B≡B^A

Question 17

State the double negation law?

Answer 17

¬¬A≡A

Question 18

What is a half adder used for?

Answer 18

Adding two bits

Question 19

What gates are a half adder made of?

Answer 19

XOR AND

Question 20

What is a full adder used for?

Answer 20

Binary addition

Question 21

What is the purpose of a D-type flip flop?

Answer 21

To store the value of a single bit

Question 22

When is the sored value in a D-type flip flop updated?

Answer 22

On the rising edge of a clock signal.