computing Flashcards

1
Q

what is abstraction

A

process of removing unnecessary detail from a problem

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

what is decomposition

A

problem broken into sub problems

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

binary vs linear search advantages

A

linear search is less efficient with large data sets
linear search is slow

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

indefinite iteration

A

REPEAT
instructions
UNTIL Solved

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

nested iteration example

A

WHILE NotSolved
instructions
FOR i <- i TO 5
ENDFOR
ENDWHILE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

what is mod

A

the remainder

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

what is integer division

A

integer with no decimal

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

records example

A

RECORD Car
make: String
model: String
reg: String
price: Real
noOfDoors: Integer
ENDRECORD

in python
from dataclasses import dataclass
@dataclass
class Party:
name: str
mps: int
colour: str

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

how to import a random number

A

random.random()

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

pseucodoe to authenticate user

A

REPEAT
username <- USERINPUT
password <- userinput
UNTIL ((username = ‘gower’ AND password = ‘abc’)
OR
(username = “lalala” AND password = 888”))

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

what is sound

A

an analogue, it must be converted to a digital form for storage and processing in a computer

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

what is a sample

A

a measure of amplitude at a point in time

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

what is sampling rate and resolution

A

rate:
number of samples taken in a second, measured in hertz

resolution; number of bits per sample

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

high level language

A

allows for programmers to write in a language that is easier to understand than low level language

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

what is an interpreter

A

directly executes instructions without converting it into machine code

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

compiler

A

translates high level language to machine code

17
Q

what’s assembler

A

converts assembly language to machine code

18
Q

what is arithmetic logic unit

A

calculator of CPU
(NOT, AND, OR)

19
Q

what is clock in CPU

A

Regulates number of cycles carried out per seconds

20
Q

what is control unit CPU

A

decodes instructions and tells each component what to do

21
Q

buses in CPU

A

wires which transport data between components

22
Q

registers in CPU

A

small and fast memory locators

23
Q

higher clock speed means

A

faster CPU (more cycles)

24
Q

more process cores in cpu means

A

more power to run programs at the same time.

however, doubling the number will not simply double a computers speed.

cores have to communicate through channels and this uses up some extra speed

25
Q

bigger cache size affects cpu how

A

improve system by reducing need for the processor to access slower main memory

26
Q

fetch execute cycle

A

fetch: instruction is fetched to the CPU from main memory

decode: instruction is decoded

execute: instruction is executed
this may include reading/writing from/to main memory

27
Q

what is RAM

A

volatile memory that is constantly being read from and written to

does not retain its contents without a supply of power

28
Q

what is ROM

A

non volatile
READ ONLY
content kept when computer is turned off

29
Q

rom vs ram

A

ROM is read only

slower access speed due to only needing it for short periods

usually lower capacity

30
Q

what is cache

A

small amount of RAM located on CPU itself

31
Q

what is register

A

small amounts of high speed memory in CPU