last minute revision

Question 1

what is the stucture of a 3D array [][][]

Answer 1

[matrix][row][column]

Question 2

what data structure are the values from a depth first search stored in

Answer 2

stack

Question 3

what data structure are the values from a breadth first search stored in

Answer 3

queue

Question 4

what are the 4 tools provided by the IDE

Answer 4

underlines syntax errors before running saves time to fix errors
breakpoints allow to check the values of variables up to a point
step mode allows you to check the values of variables as programs execute
auto indentation to maintain code structure

Question 5

how does the inorder, post order and preorder visit nodes

Answer 5

in order- left node right
post order - visit node 3 times
pre oder - visit node 1 time

Question 6

how does a set method happen

Answer 6

public void setX(X){
this.X= X
}

Question 7

how does a get method happen

Answer 7

public String getX(){
return X
}

Question 8

what is the technical difference between high level and assembly code

Answer 8

• assembly language is specific to the instruction set of a given processor
• high level language are not architecture specific

Question 9

what happens when a search engine indexes a page(4)

Answer 9

• a program called web crawler
• traverses the web following links
• it takes each word on the page(layout of text)
• it adds an entry to the page in the index

Question 10

what is it called when a field doesnt only depend on the primary key

Answer 10

a transitive relationship

Question 11

what is a CSV file

Answer 11

a text file with values separated by commas

Question 12

why protocols are important on a network(3)

Answer 12

• allows devices to communicate
• ensure devices follow the same rules
• they interpret signals in the same way

Question 13

what are the 2 features of a real time operating system

Answer 13

• responds instantly to changes
• offers a guranteed response time

Question 14

wh8at are the advantages of using encapsulation

Answer 14

• ensures objects can only be changed in the way intended
• protects data( can’t be changed accidentally)

Question 15

what is a multi level feedback queue

Answer 15

handles different queues using priorities to promote and demote processes

Question 16

what is meant by the clock speed

Answer 16

the number of FDE cycles that the processor executes in a second

Question 17

what is a power on self test(POST)

Answer 17

a routine that checks if the hardware is installed correctly before loading the OS

Question 18

what is a switch(3)

Answer 18

• joins computers together on a LAN
• receives data packets(using MAC address)
• sends data packets

Question 19

what are the 2 uses of hashing

Answer 19

• security( passwords are safe if data base is intercepted)
• direct access(records can be quickly accessed by using hash of index as adress)

Question 20

what is the purpose of a D-type flip flop

Answer 20

store the value of 1 bit when a signal is given

Question 21

what does STA mean in LMC

Answer 21

store the value in accumulator at address given