Unit 3

Question 1

What is a proposition?

Answer 1

A statement

Question 2

When evaluated propositions can result in 2 different results, what are they?

Answer 2

True or False

Question 3

What is a boolean expression?

Answer 3

A statement that is either True of False.

Question 4

What is a truth table?

Answer 4

A truth table is a mathematical table to show the output from inputs that are either true or false and are subject to a given rule.

Question 5

What are the 7 different boolean rules?

Answer 5

AND, OR, XOR, NOT, NAND, NOR and XNOR

Question 6

What is a bitmask?

Answer 6

A bitmask is used to carry out bitwise operations

Question 7

Why would you use a bitmask?

Answer 7

Allows for a byte, nibble or a word to be turned on or off in a single operation.

Question 8

Use the mask 00010000, to find the 4th most significant bit of 10010001.

Answer 8

00010000

Question 9

What is data encryption?

Answer 9

Data encryption refers to the process that translates data into a
code that can only be accessed using the decryption key.

Question 10

Using an XOR function encrypt 01011011, using 11001110 as the key.

Answer 10

10010101

Question 11

Using an XOR function decrypt 10010101, using 11001110 as the key.

Answer 11

01011011

Question 12

What is a compiler?

Answer 12

A program that converts an entire high-level language code program into machine code that can be executed by a computer.

Question 13

What is an interpreter?

Answer 13

A program that converts high-level code program line by line into machine code.

Question 14

What is an assembler?

Answer 14

An assembler is a program that converts assembly language into machine code.

Question 15

What happens in lexical analysis?

Answer 15

Redundant parts of the code are removed.
Keywords, constants and identifiers are replaced by token.
A symbol table is created.

Question 17

What happens during syntax analysis?

Answer 17

The structure is checked of that code.
Tokens are checked to see if they match the languages ‘grammar’.
Each token is passed to see if it uses the correct syntax.

Question 18

What happens during semantic analysis?

Answer 18

Variables are check to ensure they are properly declared and used.
Variables are checked to ensure they are the correct data type.