Comp sci rev

Question 1

Decomposition

Answer 1

Decomposition is where you break the problem

down into sub-problems.

Question 2

Abstraction

Answer 2

Abstraction is where you remove any
unnecessary details, so you can focus only on
what is important.

Question 3

Algorithm

Answer 3

A sequence of instructions to solve a problem

or achieve a goal.

Question 4

Pseudocode

Answer 4

Pseudocode is a way to design algorithms. It
uses commands which are similar to those in a
computer program, but is not as rigid, as it is
only intended for planning the steps involved.

Question 5

Why won’t pseudocode run

on a computer?

Answer 5

Pseudocode is a design tool. Just like you can’t
drive the design of a car or live in an architect’s
design of a house.

Question 6

What is a trace table?

Answer 6

A trace table is used to test if an algorithm

written in pseudocode works properly.

Question 7

Why do you need trace

tables?

Answer 7

Because pseudocode is not a working
computer program, you cannot run it to test it.
Instead you follow the pseudocode, writing
down the values it generates and outputs.

Question 8

What is searching?

Answer 8

Searching is where the programs checks
through a list looking to find a piece of data.
(E.g. looking for a name in a list.)

Question 9

How does a linear search

work?

Answer 9

A linear search starts with the first item in the
list and checks each one in turn to see if it
matches the data being searched for.

Question 10

How does a binary

search work?

Answer 10

A binary search checks the middle value in the
list. If that middle item is higher than the search
value it disregards the top half of the list. Then
it checks the middle of the remaining values.
This process repeats until the value is found, or
no data remains.

Question 11

What is a bubble sort?

Answer 11

This algorithm checks if the first two values are
in order. Then the second and third, then third
and fourth, etc. until it reaches the end of the
list. This process repeats until all data is in
order.

Question 12

cell reference- replicate

Answer 12

copying a formula through multiple series

Question 13

Wearable tech advantage

Answer 13

track steps

interact with friends

Question 14

wearable tech disadvantage

Answer 14

addiction
increase landfill and social pressure
personal injury

Question 15

Black hat hackers

Answer 15

A hacker who attempts to gain access to company’s network for personal gain
they do not have permission from the company to do so.

Question 16

White hat hackers

Answer 16

A hacker who exploits security flaws in a companies network and brings it to their attention so it can be fixed

Question 17

Grey hat hackers

Answer 17

A hacker who attempts to gain access to a network for a good cause but doesn’t have permission by the company to do so.

Question 18

network

Answer 18

two or more devices

Question 19

Wide area network

Answer 19

Covers large area usually across the country or between countries

Question 20

2 advantages of using a computer network rather than a stand alone machine

Answer 20

Easier to communicate

Easier top backup

Question 21

Disadvantage of using network arranged using bus topology.

Answer 21

If the backup breaks all will fail.

Question 22

Mac address

Answer 22

A mac address is what is used to identify singerly each computer

Question 23

Which search is more efficient – binary

or linear?

Answer 23

Binary -especially true when looking for
data in large lists, like big companies do (think
Facebook, Google etc). In fact, in a list of 100 items.

Question 24

What are CBI’s

Answer 24

Computer based implants

Question 25

How is pseudo code written?

Answer 25

Pseudocode is written in the same style as
program code, but it is more like English, and
therefore easier to read.