theory Flashcards
1
Q
why do computers use binary
A
- circuits in a computers processor are made up of billions of TRANSISTORS
- a transistor is a tiny switch that is activated by the ELECTRONIC SIGNALS it receives
- the digits 1/0 used in binary reflect the ON/OFF states of a transistor
2
Q
units for data storage
A
1 bit b = 1/0
1 nibble = 4b
1 byte B = 8b
1 kilobyte kB = 1000B
1 megabyte MB = 1000kB
1 gigabyte GB = 1000MB
1 terabyte TB = 1000GB
Kites Make Great Toys
3
Q
overflow error
A
error from attempting to represent a number thats too large for the registers available
eg biggest 8b number is 255 - so over 8b cant be represented
4
Q
binary > decimal
A
place values
128, 64, 32, 16, 8, 4, 2, 1
eg 7 = 0000 0111
5
Q
binary addition
A
1 + 0 = 1
1 + 1 = 0 carry 1
1 + 1 + 1 = 1 carry 1
6
Q
hexadecimal uses
A
colour
MAC address
7
Q
why humans use hexadecimal
A
- simpler to remember
- quicker to write/type
- less likely to make errors (fewer digits)
- easy to convert hex to binary
8
Q
hexadecimal
A
base-16 number system
uses 0-9 and A-F to represent numbers from 0-15
9
Q
hex > decimal
A
place values 16, 1
multiply left hand by 16 then add right hand
eg hex 37
= 16x3 +7
= 55
10
Q
decimal > hex
A
divide by 16 to get left column
remainder = right column
eg 27
= 27/16 = 1r11
= hex 1B
11
Q
binary > hex
A
splits into 2 nibbles of 4b
convert each nibble into hex using
8, 4, 2, 1 place values
eg 1110 0101
= 8+4+2= 14 4+1=5
= E5
12
Q
hex > binary
A
split hex characters
convert into binary using 8, 4, 2, 1 place values
eg 3B
3 = 0011
B = 11 = 1011
= 0011 1011
13
Q
binary left shift
A
x2^no. bits shifted
14
Q
binary right shift
A
/2^no. bits shifted
15
Q
standard ASCII
A
American Standard Code for Information Interchange
encodes 128 characters into 7b codes
includes 0-9, A-Z, a-z, punctuation
16
Q
extended ASCII
A
encodes 256 characters into 8b codes
includes accents
1 character = 1B
17
Q
limitations of standard ASCII
A
- encodes 128 characters into 7b codes
- only covers Latin alphabet
- those who don’t use latin alphabet cant communicate eg Chinese, Greek, Arabic
18
Q
advantages of ASCII
A
- uses English language so it can store all alphanumeric characters
- takes less space as it has only 128 characters
19
Q
unicode
A
first 128 characters are the same as ASCII
unicode was developed to use 16b per character to represent 2^16 characters
can also use 32b per character to represent 2^32 characters
20
Q
advantages of unicode
A
can represent more characters such as other alphabets and emojis
useful for global communication
21
Q
disadvantage of unicode
A
uses up more storage / data
22
Q
how pixels make up an image
A
- make up bitmap images
- each pixel is a single colour and given a binary value which represents that colour
- the smaller the pixels the better the quality
- a pixels colour can be changed by changing the binary value
23
Q
pixel
A
smallest identifiable area of an image
make up bitmap images
24
Q
resolution
A
concentration of pixels within a specific area
(area is defined by image width x height in pixels)
eg 72ppi is a typical screen resolution
25
colour or bit depth
- no. bits used to represent each colour
- higher bit depth = greater range of colour
- a pixel is given a no. bits (n)
- the no. combinations (2^n) dictates the bit depth and number of colours represented
1b = 2 colours
8 b = 2^8 colours
26
file size
resolution x bit depth
or height x width x bit depth
eg 20 x 20pixels and 8 colours
= 20 x 20 x 3 = 1200
higher resolution and bit depth = better quality but larger files
27
meta data
data about data
info other than the image data stored within a file
eg colour depth, resolution, date created, author
27
analogue sound
continuous waves
(one constant line)
27
digital sound
discrete waves
digitised by measuring and recording sound waves
(blocks at diff amplitudes)
27
analogue > digital converter
converts inputs to digital signals
28
sound sample
a measure of amplitude at a point in time
sampled using sample resolution (bit depth) and sampling rate
29
sampling rate
no. samples taken per second
1Hz - 1 sample per second
usually 44.1kHz
greater sample freq. = greater the accuracy + file size
(more samples = more bits)
29
sample resolution (b depth)
the no. bits used to record each measurement
increased bit depth = better quality (can represent more sound + height of wave is accurately measured) = greater file size
usually 16b = 2^16 values
29
file size of sound
sampling rate x sample resolution x duration (secs)
29
character set
a list of the characters and the binary codes used to represent each one
eg ASCII or UNICODE
29
compression
reducing the file size using an algorithm
used to:
- send files with smaller size
- store files with less storage (cheaper)
- send files faster
- reduce download size
29
lossy compression
removes info permanently
removes info less likely to be noticed by human eye
significant file size reduction can not be converted back
29
lossy compression eg
JPG
MP4
MP3
never text - would delete characters
can be used for video, music, photos
29
lossless compression
reduces file size sometimes
doesn't loose any info
file can be converted back (data is restored exactly like it was originally)
29
lossless compression eg
PNG
PDF
GIF
TIFF
FLAC
can be used for images, text, music
30
lossless algorithms (2)
RLE - run length encoding
huffman trees
31
RLE
uses freq. / data pairs to encode
each run length of the same coloured pixel
eg 1 = - and 0 =.
-...- = 10001 = 11 30 11
useful on simple images not text (can increase file size)
32
huffman trees
analyse freq. that characters are used
characters are placed in binary tree structure with most frequent at top
33
how to work out file size reduction
original - new size / original
34
benefits of compression
- smaller files = fewer packets = faster transmission (quicker + reduced traffic)
- reduces download times (streaming possible)
- images on web pages appear faster
- reduces space on disk/ servers
35
boolean operators
NOT
OR
AND
XOR
36
truth tables
shows what happens if each combination of true / false is used
37
boolean logic
in which the answer is true or false (only 2 states)
1 = T
0 = F
38
AND logic gate
both conditions true = true
P = A AND B
P = A.B
=D-
39
NOT logic gate
condition is false = true
P = NOT A
P = Ā
=>-
40
OR logic gate
one or more conditions are true = true
P = A OR B
P = A+B
= )>-
41
XOR logic gate
only one condition is true = true
P = A XOR B
P = A ⊕ B
=))>-
42
hardware
The physical components that make up a computer system
43
software
non-physical programs that are stored by and run on a computer system
44
hardware eg
input - mic keyboard mouse
output -monitor speaker printer
storage - USB stick hard-drive
45
software eg
word processing software, instant messaging, email, operating system, web browser
46
computer system
combination of hard+ soft-ware working together
takes a set of digital inputs processes them and creates a set of outputs
input -> process (<->secondary storage) -> output
47
2 types of software
system
application
software -> system -> (OS or utility programs)
or -> application
48
system software
provides a platform for other softwares to work
e.g. OS or utility programs
49
application software
apps that allow use to perform tasks as the general user (play games, write essays)
50
operating system
processor management
storage management
memory management
input/ output device management
application management
security management
multitasking
51
application managment
controls access to apps the user instals
allows user to use authorised programs
allows user to install/uninstall apps
manages software updates
copies the program to and (allocates it to)an area of their RAM
52
memory management
-lets data be copied onto main memory
-keeps a record of where each program and data is (easy and fast to access)
- makes sure not to overwrite existing files
53
multitasking
Allows multiple tasks to run simultaneously (without would only ever be able to do one thing)
provides a task manager - can see what current task is taking up space / memory on the CPU (can then close this task to run efficiently)
54
peripherals
external components to a computer system e.g. keyboard
55
interrupts
signals sent to the CPU by external devices to indicate an event that needs immediate attention
e.g. mouse click ->response is opening document
- hardware interrupts - by hardware device e.g. printer out of paper
- software interrupts - by program - error message displayed
56
network
connection between 2 or more devices to share info / communicate
57
stand alone
not on a network can't share or communicate with other devices
58
5 ways user managment is used on your schools network
- provides and username/ password - only allows those authorised to access your files on school network
- provides access rights - not all can access certain files or areas
- secondary storage can't be used / accessed so virus' aren't downloaded onto the network
- users restricted from installing new software which prevents introduction of malware or software conflicts
- settings/ profile managed by administrators
59
utility software
perform extra functionality + housekeeping tasks to keep computer running efficiently
60
utility software eg
encryption software
defragmentation software
data compression
disk clean up tools
anti- virus software
61
encryption software
used to encode text so cannot be understood without a key to decode it e.g. files/passwords
62
data compression software
makes files smaller in size
to reduce storage space and send files using less data
63
disk clean up tools
scans + finds files no longer needed
finds duplicate files
deletes and frees up space
64
anti virus software
detects harmful files from infecting devices with malware
warns + informs of dangers
(prevents getting virus)
quarantines + removes virus
can't fix harm caused by virus
65
disk defragmentation software
reorganised files so they are stored together
read faster and new files don't need to be fragmented
66
embedded system
A computer system with one dedicated task ( no multitasking)
built into a physical device
e.g. camera, microwave, washing machine, card reader, toaster, oven, traffic light
67
what is a programming language
used to give a series of instructions to devices to perform a specific task
68
two levels of programming languages
low-level e.g. machine code assembly language
high-level e.g.python, Java
69
macine code
binary instructions (1,0) slow and inefficient what the computer understands
each processor only understands its own type of machine code - can't use apple apps on a samsung (diff processor types)
70
assembly language
allows the programmer to create programs easily
uses mnemonics and simple instructions to get the machine to do something
shorter and easier to understand
processor specific
used for embedded systems
71
assembler
translates assembly language into machine code
72
high level languages
use statements close to English or maths making it easy to write programs to solve problems
it is machine independent so can work on other devices
translated into machine code by a compiler or interpreter
73
+ of high level languages
Machine independent
easier to understand
easier to debug
easier to learn and written faster
74
- of low level languages
not machine independent
hard to understand
hard to debug
75
+ of low level languages
can run quickly
require less memory
statements in low-level languages can control specific hardware
76
2 types of translator for high level languages
interpreter
complier
77
interpreter
- translate and runs one line at a time
- Has no output as it runs the program straight away
- slow to run as is translated every time it's run
- user need an interpreter installed
- user can see and copy the source code
- used for program development
e.g. python idle
78
compiler
- translates whole program to execute later
- outputs object code (machine code) which can be used later
- Run fast as it is already in the machine code
- user does not need a compiler installed to run software
- user cannot see the source code when distributed
- used for software that is run frequently or sold to third party
79
computer system
sores/ processes a set of inputs producing an output
80
CPU
Processes instructions
brains of the computer runs one simple instruction at a time
can run billions instructions per second
collects instructions from RAM and sends data back to RAM for storage (fetch decode execute cycle)
81
stored program concept
The idea of storing the program instructions as well as the data in the memory (von Neumann architecture)
82
parts of the CPU
control unit
ALU
register
cache
83
control unit
controls and coordinates activities taking place in the CPU
decode and executes
receives signals
84
ALU
performs operations on data
arithmetic operations (maths) and logical operations (comparing data)
85
registers
Store small amounts of data + results the CPU is currently working on
temporary storage is emptied once a CPU is finished and sends data to RAM
86
cache definition
stores data or instructions that are most commonly used so is faster to access
87
clock speed (processor speed)
Number of clock cycles per second (Hz)
1 cycle per sec = 1Hz = 1 instruction
todays CPU have a clock speed of 3.6GHz which is 3.6 bill cycles per sec
88
buses
set of parallel wires connecting two or more components of a computer
system bus is made of three types address bus, data bus, control bus
CPU is also connected to external devices by buses
can be one directional or bidirectional
89
control bus
Send signals between devices to ensure the correct devices are communicating
insures instruction data received and sent to correct location
BIDIRECTIONAL
90
address bus
stores the address/location of the memory slot where the instruction need to be collected from and data stored
ONE DIRECTION
91
data bus
carries data/instructions throughout the computer system
BIDIRECTIONAL
92
3 factors affect CPU performance
clock speed
processor cores
cache
93
multi-core processor (no. processors)
dual core has two processors
potential to perform two instructions at once
A dual core processor of 1 GHz means 2 1GHz processors which is 2 GHz
94
why dual processors dont always perform 2 instructions at once
Software can't take full advantage of two cores (sequential processing)
parallel processing - programs can be run simultaneously split between different cores (multi core is better)
sequential processing - programs run in sequence so can we only processed by one core (single core is fine)
95
cache memory
A small amount of fast expensive memory in the CPU
can be accessed faster than RAM
stores recently/frequently used data
Level one - small but fastest located on the CPU
level two - fast but slower than ever one but more data - given to each core
level 3 - slowest but most storage faster than ram
96
fetch decode execute cycle
Fetch
-The control unit reads the memory address of the next instruction
-the instruction is copied from memory to one of the registers in the CPU
Decode
-the control unit decodes the instruction to work out what it is so it can be executed
Execute
-the instruction is carried out-data may be read from/written to RAM
97
memory
stores inputs / outputs
for a computer to work efficiently
98
storage
User stores files and information
nonvolatile long-term permanent
99
motherboard
ROM
RAM
CPU
hard disk drive
100
when device is switched off
Only ROM and hard disk drive store data ROM permanently stores instructions for device start-up (bootstrap)
hard drive permanently stores OS apps installed and files
101
when device is switched on
CPU wakes up and starts to process data from the start up instructions it receives from ROM
then the
Hardrive sends instruction to load OS to RAM which sends to CPU
than CPU loads OS which was stored in the hard drive
(fetch decode execute begins to happen constantly)
102
when the user turns off the device
RAM clears all contents so computer is fast when used again
hard disk keeps all existing apps and files stored and saves any new apps or files
ROM retains start up instructions ready to use (never deleted)
CPU go to sleep
103
2 types of primary memory
RAM
ROM
104
RAM
DATA AND INSTRUCTIONS IN USE
Volatile (data doesn't stay clear when powered off)
can write from and written to
fast access and hard drive
Stores: OS part in use, software in use, data software is using
105
hard drive
stores OS permanently
nonvolatile (doesn't lose data powered off)
typically 1- 3 TB
Slow to access and hard to locate data cheaper
106
why does data / OS load to RAM
hard drive is further and slower to access
has lots of unused data stored so it's hard to locate data
reading/writing is slower
107
virtual memory
when RAM gets full a section of the hard drive starts working as RAN
108
ROM
Used to store data
Read only
Nonvolatile
Stores
- bootstrap - initial program run when computer is turned on
- BIOS - controls basic tech config of computer ( processor speed, system time)
109
purpose of CPU (4)
-processes data and instructions
-brain of the computer
-runs on instruction at a time (runs billions per second)
-collects instructions from RAM and sends data back to RAM (fetch decode execute)
110
fetch (2)
-control unit reads memory address of instruction
-insturction is copied from memory into CPU registers
111
decode (1)
-control unit decodes instruction to work out what it is and what to do
112
execute
- instruction carried out
113
what does teh ALU do (2)
- performs arithmetic operations -+x/
- performs logical operations AND OR < =
114
emmbeded system (2)
-a computer with a specific single purpose
-built into a physical device
(held in non volitile memory)
115
embeded system eg
microwave
oven
traffic light
washing machine
camera
116
RAM vs ROM (4)
ROM-nonvolitle ~ RAM-volitile
ROM-read only ~ RAM-read/write from/to
ROM-cheaper ~ RAM-expensive
ROM-stores bootstrap +BIOS ~ RAM-stores data/OS/instruction in use currently
117
whats held in RAM
OS part in use
software in use
data software is using
118
factors that affect CPU performance
- no. cores
- cache size
- clock speed
119
cache
- more cache means more frequently used data is stored near the CPU
- the means its faster to access rather than fetching it from RAM
- level1 cache means its closer so is fastest to be accessd
120
clock speed
- determins number of cycles per sec (Hz)
- 1Hz = 1 cycle per sec = 1 instructions per sec
- faster speed = more instructions carried oht and a faster comouter
121
no. processor cores
- multiple cores means the POTENTIAL to perform two instructions at once
- (sequential processing cant take advantage of multiple cores)
- more cores = more instructions at once = fater procsessing
122
storage method 3
magnetic
optical
solid state
123
magnetic storage 4
HDD/magnetic tape
- has platters
- that spin
- has read/write arm
- magnetic field determines binary value
124
magnetic storage +3/ -4
+ large storage
+ cheap
+ fast read/write
- lots of parts
- not durable
- sealed unit ( cant fix easily)
- not portable
125
optical storage 4
CD/ DVD/ BluRay
- is a disk
- binary represtented using pits/lands
- laser shines on - pits reflect light differently to determine binary value (read)
- laser makes indents on disk (write)
126
optical storage +3/ -2
+ cheapest
+ portable
+ small
- less storage
- easily scratched
127
solid state storage 3
SSD
- sends current which forces electrons through a barrier
- and traps them in floating gates
- binary data is stored by the held electrons
(flash memory)
128
solid state +5 / -1
+ no moving parts (durable
+ fastest read/write
+ fast start up
+ quiet
+ don't need to defrag
- expensive
129
ssd vs hdd
- hdd moving parts (less durable)
- hdd slower to read/write
- ssd less long read/write life
- ssd expensive + less data
130
cloud storage4
- storing data in an off site storage system online
- files send to sever connected to internet and maintained by a third party
- servers use hdd/ssd
- data accessed via internet
131
computer network 2
2 or more connected computers
to communicate transmit exchange or share data/ resources (files/printers)
132
stand alone
not connected to a network
133
internet 3
group of interconnected networks
collective ownership
services use it (web, mail)
134
world wide web 4
uses internet
information system of linked web pages
accessed via web browser
uses HTTP to send / retrieve data
135
WAN 4
Wide Area Network
- networks in diff geographical location
- networks connected so computers can communicate uses resources supplied by 3rd party - BT
- uses cables satellites or radio waves
- internet is largest wan
136
IP address
- given to devices by network
- identifies devices on network
- routes packets to destination
- can change depending on location
e.g. 72.129.214.16
137
data packets
data broken into small pieces to be transmitted
contains:
- sender/receiver IP address
- packet no.
- no. packets
- actual data/message
flow through diff internet routes (prevent traffic)
put together at end in order
138
NIC 2
Network Interface Card
- allows communication between devices
- in every networked device
139
MAC address 3
Media Access Control address
- assigned to NIC
- never changes
- routers use to send packets
e.g. 3B:14:E6 - it's in hex
140
router
looks at packet destination and sends to network close to destination
141
switch
connects nodes
seds packet to correct computer
142
wireless connection 3
- broadcasts radio waves to communicate
- connect via WiFi
- susceptible to interference
143
WAP
Wireless Access Point
- allows wireless devices to join network
144
wired connection
ethernet cables
145
wireless 3+
- no cables
- easy to connect new devices
- can have portable devices
146
wireless -5
- less reliable
- if many devices use th WAP connection is slow
- speed is slow far from WAP
- less secure
- affected by interference e.g. furniture
147
fundamental network hardware
cables (ethernet)
switch
router
WAP
148
LAN 2
Local Area Network
- operates on single location
- have own cabling system to a switch
149
network 3+
- share data / resources
- any device can accessed files saved centrally
- back up easy as files are stored on servers
150
network 3-
- expensive hardware
- management is complicated (have to employ maintenance people)
- malware can infiltrate network and all computers
151
topology
the way system parts are connected
152
star topology
all connected to central switch/ hub
153
bus topology
all connected to main cable (bus)
154
bus 3+ 3-
+ less cable (cheaper)
+ easily add devices
+ if central switch fails the whole network doesn't go down
- Single cable shared by all devices so many collisions (slow)
- if this cable is damaged whole network fails
- any device can view all data on the cable - bad security
155
star 3+ 3-
+fast data transfer
+ if one cable fails other cables not affected
+ Devices can't view other devices data
- requires hardware - switch
- if switch fails whole network is down
- harder to add more devices
156
ethernet
Standard local networking rules
describes how devices format data for transmission
E.G. copper coaxial and fibre-optic
157
do computers transmit data simultaneousely
Computers wait till the quiet connection before transmitting data - no traffic
158
copper cable
+ CHEAP
- adequate speed - for low bandwidth
- affected by electrical interference
- loss of signal over distance
159
fibre optic cable
+ FAST - greater bandwidth
+ FAR - less affected by distance
+ signals travel by light waves - so not affected by emag. signals
- higher cost for cabling
160
PAN
Personal Area Network
- connects computer devices near a person
- via Bluetooth
161
bluetooth
- wirelessly can connect devices over short distance
- uses radio waves
- MAC address used to pair devices
162
network security methods
authentication
encryption
firewall
MAC address filtering
163
authentication
Checking the user is allowed to access content
E.G.password biometrics two factor authentication pin pattern
164
encryption
data can be intercepted - encryption prevents the data from being interpreted
- HtTps:// means it's secure
Encoding data using an
algorithm so it cannot be understood
165
symmetric encryption
same key used to encrypt/decrypt data
Key is private and given to the recipient
166
asymmetric encryption
two key (public+private) is used to decrypt more secure as the private key is never sent
167
firewall
Separates a trusted an untrusted network
Can be hard or software
packet filter - packets are checked to see where it's coming from or going to packets that don't match the rules are dropped
168
firewall features 5
- monitors packets in/out of network
- can allow/block traffic based on security rules
- prevent an attacker getting access to the network
- filter IP address - blocks malicious websites
- port blocking - prevent access to ports on a network
169
MAC address filtering
- can block access devices identified by Mac addresses
- MAC address never changes I need to find the device at manufacture
170
protocol
set of rules
171
server
computer program/device that provides a service to another computer program + user (or the client)
172
HTTP
hypertext transfer protocol
for accessing + recieving web pages via. Internet (written in HTML)
the protocol requests a web page from the web server
(the server sends its response containing the web page)
173
HTTPS
secure HTTP
encrypts info so it cant be understood
used by banks, online shops, social networks - for personal data
174
FTP
file transfer protocol
used for sending/ retrieving files to/from a server
175
SMTP
outgoing
email software sends to the server
server relays the message via mail relays
email arrives at destination server
176
POP/ IMAP incoming
fetch message data from remote server
177
POP
Post Office Protocol
downloads new message to local device (no longer on server)
178
IMAP
Internet Message Access Protocol
leaves messages on server
can be accessed by many devices
removed if user deletes them
179
email
- sent using SMTP to local server
- local server forwards to remote webmail server
- stored on webmail server
- can be accessed by POP/IMAP
180
TCP
Transmission Control Protocol
- breaks up messages into packets
- reassembles packets
- detects errors
- resends lost messages
181
IP
Internet Protocol
- routes packets from one IP address to another
182
protocol stack
defines 4 layers enabling communication on the internet
(modular design each layers responsible for a part in the communication process)
- application layer
- transport layer
- internet layer
- link layer
183
sending
the app used to send decides the protocol used
- computer app produces data to send
- data split into packets
- data sent + routed
- physical hardwire + cables
184
application layer
apps create data to send in this layer
SMTP - email
FTP - upload files to website
HTTPS - banking
185
transport layer
creates connection between 2 computers (hosts)
- agree on communication settings + packet size
- data divided into packets
- packets reassembled by recipient
- lost packets resent
(TCP, UDP)
186
internet layer
routes packets (uses routers)
source and destination address written on packets for transmission (IP)
187
link layer
physical hardware located here: NIC, cables/WIFI, device drivers
(MAC , ethernet, WiFI)
188
recieving
data packets move back up layers
- link removes MAC address
- internet layer removes IP address
- transport layer reassembles packets
- application layer uses correct protocol to display data, web page or email
189
layers +
self contained
- functionality can be changed without affecting other layers
diff hard/software operates on a layer providing interoperability between providers/systems
- manufacturers routers operating on the Internet layer can operate with another manufacturers NICs on the link layer
- senders and receivers using diff soft/hardware can communicate using same layer protocol
190
UDP
User Datagram Protocol
maintains open data connection to send a stream of packets without checking they're received correctly - UNRELIABLE
(online gaming, video streaming)
