A-Level Computing Key - Terms & Concepts Cheat Sheet: by Via
A-Level Computing Key - Terms & Concepts Cheat Sheet: by Via
Motherboa The central interface for all the Arithmetic The ALU carries out arithmetic Memory Values fetched from memory are
rd components of a PC. Everything Logic Unit calculations and comparisons. Buffer sent to MBR.
connects to the motherboard via (ALU) The result of any calculation is Register
slots, wires, readouts and sent to the Accumulator (MBR)
connectors.
Control The CU controls the operation of Memory The location in memory of the
Processor A combination of registers than Unit (CU) the hardware, inc. input and Address current instruction/data being
(CPU) manipulate data between the output devices, it controls the Register fetched.
registers. The speed of a Fetch-Decode-Execute cycle. (MAR)
processor is measured in the
Clock The clock is the part that regulates Current The instruction currently being
number of instructions it can
the cycle of the CPU. It provides a Instruction executed/decoded
complete per second (Hz).
regular pulse of high voltage then Register
Modern computers speed is
low voltage. This high-low (CIR)
measured in GHz.
transition is a cycle, each cycle is Data Bus Carries the data between
Secondary Used to store programs and data. an instruction
memory and the MBR
Storage It can be partitioned to allow for
Program This register holds the address of Address Carries the memory location of
dual-booting multiple operating Counter the next instruction to be
Bus the instructions/data being
systems. (PC) executed, the PC is automatically
received.
implemented to the next
Control A bus with 2 states, set or enable,
Processor Structure instruction, unless the previous
Bus which govern if the data bus is
instruction was a jump.
reading or writing to memory
Fetch Cache Cache is a small amount of very fast Pipelining Where the stages of the F-D-E
The PC contents are copied to the MAR Size memory. Repeatedly used cycle are 'stacked' so that they
Instruction at address in MAR MBR instructions and data is stored in the can be processed at the same
MBR CIR cache for quick access. The bigger time. While one instruction is
the cache, the more can be stored on being fetched, the previous is
Decode it thus reducing processing time being decoded. This may not
Instruction is decoded into: necessarily increase processing
Clock The clock regulates the instruction
1. Operand The data to preform an time but throughput is increased.
Speed execution rate. The faster the clock,
instruction on the more cycles completed per
2. Op-Code The instruction Issues
second.
• If an instruction requires the
Execute result of a previous instruction, the
Instruction executed CPU will remain dormant
If data is being committed to memory, its held in leading to 'bubbles'/pipeline stalls
the MBR in the pipeline.
Cycle repeats until stop instruction • Jumps lead to the pipeline
having to be flushed due to the
change in instructions
Factors affecting Processor Performance
Harvard The Harvard architecture stores CISC CISC (Complex Instruction Set
Flynn's Taxonomy
SISD Single Instruction, Single Data- MIMD Multiple Instructions, Multiple Data- General An application that allows the user
stream streams Purpose to produce their own solution to a
Single Core CPUs Multi-core CPUs Applicati problem. Most are sold as a
on package/a license.
NB: NB: Examples
Software Generation
NB:
Specific Examples
• One instruction preformed on many Specific A piece of software that has a • Microsoft Office
data-streams Applicat specific purpose, such as order • Adobe Suite
• Naturally parallelised operations ion entry, payroll, stock management
• Examples: Fractal Rendering, etc. It may be Bespoke (made to
Graphics Processing (hence GPUs) - order) or Off-the-shelf (designed to
each pixel is independant
be used in a variety of situations).
Open Open Source Source code Translator Software that convert one Firstly the code is striped of anything uneeded
Source vs. is readable to anybody and Software programming language into such as comments and redundant whitespace
Closed freely modifiable. another. There are 3 catagories:
Source Closed Source Executable Compilers, Interpreters and The code is then divided into Lexemes (the
only, source code is kept Assemblers. smallest 'unit' of code).
hidden.
Assemblers Convert Tokens are then assigned to each lexeme
Pros of OS Assembly into machine specific indicating what it is. Some token examples:
• Free (usually) machine code. Assembly • Identifiers - for variables, subroutines, classes
- Usually faster than any closed- that represent different • Keywords - new, if, for, while etc.
source instructions. It is converted to • Operators - +, - , / , == etc.
• Customisable binary (machine code) • Literals - fixed numbers and strings
• Freedom to do what you like • Symbols - {}, (), ; etc.
Interpreters Checks and
Pros of CS executes code line by line.
• Professional Development Errors are caused when a lexeme cannot be
• Well documented and codes syntax, semantics and logic Syntax Analysis
customer support and then converts the code into
Object code (usually machine
The stream of tokens generated is then
code or similar low-level). The
analysed to check they match the rules of the
compiled code is usually what is
language. Tree data structures are often used
distributed.
in this process.
String word = "Hello, World!";
Lexical Analysis Datatype Literal Operator StringLiteral Symbol
Semmantic Analysis
Software Generation (cont) Libraries, Linkers and Loaders Testing Strategies (cont)
The stage where code is checked for logical Bottom Testing each part of the application
errors. For example: Up individually then testing the parts
• Datatype mismatch - assigning a String to an that rely on the section/module.
int
Usability Testing how easy a system is to use
• Undeclared Variables, or out of scope
(Beta) by testing it with real users. It shows
variables
how somebody without a working
• Multiple variable declarations knowledge of the application would
• Array out of bounds with an integer literal.
use the system and any problems
they might find.
Library Generic name for a collection of
Errors occur when one of the rules are broken.
programs used in development. Some Test A range of test data must be used
NB Not all semantic errors can be caught
languages have native ones. Saves time as the Data to properly test a system. It should
during compilation. For example accessing an
developers don't have to create their own code. include:
array with a integer variable is logically fine, but
Linker Combines object and library files • Normal Data
the integer value may be out of bounds causing
Loader Loads the object code into memory • Boundary Data
a run-time error.
• Standard Incorrect Data - incorrect
to be executed
Intermediate Code Generation/Optimisation data that could easily be entered
• Standard invalid data - e.g. text
Testing Strategies
The code is then converted into intermediate into numeric fields
code (Java to Java bytecode, where it remains Black Testing that examines the • Extreme data - data that would
until use - not all languages do this) Box functionality of a application, without never be entered normally, used to
(Alpha) looking at its internal test the limits of a system
Intermediate code is machine independent code/structures.
Class A 'blueprint', a combination of Polymo A feature of a programming JS JS is an interpreted code that adds
attributes and methods that create rphism language that allows routines to use (JavaSc interactivity to websites. It works on
an object. variables of different types at ript) virtually all hardware and is used on
different times. For example, nearly all websites. For example
Object An instance of a class.
overloading constructors which there are currently 300,000 JS
Encapsu Where attributes and methods are
behave differently depending on their repos on Github, Java has 200k
lation wrapped in their objects. Access
parameters
Search A search engine searches through
modifiers control how the methods
Engine webpages, for certain keywords
and the attributes can be accessed,
Web Technologies Indexing and phrases. Problem Indexes are
whether that be by any class, or only
used, when a new document
within its own class. HTML The standard language for
(webpage) is added, the
Inheritan A relationship among classes where (Hypertext displaying webpages. A HTML
words/phrases are tokenised, and
ce a child class shares Markup document starts with
added to the list.
methods/attributes with its parent Language) <!DOCTYPE html>
PageRank Google's algorithm that calculates Server- Processing performed on the Queue A First In, First Out (FIFO) data
Algorithm the weighting of webpages. All Side server. The code is only viewable structure.
pages have an initial rank, but for Processing to people with access to the When coding a queue, there must
each link, it gives a certain server-files. It processes be the possibility to:
amount to the webpage linked. requests and serves a webpage • Check if the queue is full
Other algorithms are also used to based on the requests • Read/Remove/Return an element
give pages different rankings from the front of the Q
depending on what the user is Data Structures • Place a new element at the end of
searching for. the Q
Array A data structure used to whole
Client-Side Processing preformed in the Circular The end of a queue linking back to
elements of the same data type.
Processing browser, usually JS. This allows Queue the beginning.
1D An Array with a single dimension, i.e.
user entered data to be checked Stack A First In, Last Out (FILO) data
Array it only has a given length
before sending it to the server,
structure.
which reduces the load on the 2D An array with 2 dimensions. It is When coding a stack, there must
server. For example, ensuring an Array commonly used to represent
be the possibility to:
email has an @, or a password is coordinates or a table, with the
• Check if the stack is full/empty
a certain number of characters. indexes relating to rows/columns
• Read/Remove/Return an element
Anybody can view the code for
3D An array with 3 dimensions. It is used from the top of the stack (pop)
client-side processing, so its best
Array for representing 3D space so is also • Add a new value to the top of the
for just verification
used for coordinates a lot. stack (push)
Linked A data structure where each element Graph A set of nodes/vertices connected
List in the list points to the next one. This by edges.
makes is very easy to Direction A graph where the edges have a
add/remove/reorder elements as only
al-Graph‐ direction.
the pointer needs to change each
time.
Data Structures (cont) L.O.R. (*) Questions (cont) L.O.R. (*) Questions (cont)
Bi- A graph where the edges have 2 way Computer Level 1: Unauthorised Access Copyright, Protects
Directi directions. Misuse • Accessing secure parts of a Designs & individuals/organisations
onal Act computer, that they are Patents Act intellectual data. It protects:
Graph unauthorised to access • Income for the authors -
• In organisations, accessing Allows the author to license the
Trees A tree is a simple un-directed graph
secure parts that are beyond your data.
which contains no loops. A tree has a
rights. • Cost of creating the product -
root where all other nodes/edges
some products can cost
originate from
Level 2: Unauthorised Access thousands to produce
Binary A tree where each node has a
with intent to commit a Crime • Quality of Produce - pirates
Tree maximum of 2 sub-nodes. Nodes with
• Level 1 + intent to commit often alter products to bypass
no child nodes are called leafs, and
another crime. security
the edges, branches.
• Alteration Protection - Altering
Hash A table where the index system is the programs can have unintended
Level 3: Unauthorised
Table data the person is looking for, but aftereffects.
Modification
Includes intent to:
L.O.R. (*) Questions • Impair the operation of any PC
L.O.R. (*) Questions (cont) L.O.R. (*) Questions (cont) L.O.R. (*) Questions (cont)
Regulation This act allows government Automated Computers are starting to have Censorship Moral concerns are raised at
of agencies, to request access to Decision the ability to make decisions whether the internet should be
Investigator secure information. It makes Making based on input data. Usually it censored, would it be restricting
y Powers provisions for: can be better than any human the freedom of information. The
Act • Interception of communication making the same decision. The issues arise when considering
• Acquisition and disclosure of issue is what happens when the adult content, and piracy.
data wrong decision is made, who is to
Monitoring It is possible to monitor what
• Surveillance blame?
Behaviour individuals are using a computer
• Access to electronic data
AI This is the one of the biggest for, there is a moral issue when
protected by encryption. issues, as AI use is rising among considering how much should an
recent years. The issues are the individual be monitored, and the
same as automated decision issues based on a persons
Moral/Ethical/Social Issues
making, but more issues arise privacy.
Computers • Big Brother concern - an when you consider
Personal Rises a privacy concern.
in the employer could watch over
cognitive/when is a computer
Information Computers can now monitor
Workplace employees considered alive?
peoples information and collect
• Reduced Productivity -
Environme The increase in use of computers it. When does this become a
employees can do multiple things
nt = more RAW materials Another breach of privacy.
at once, which may reduce
issue is the disposal of old Piracy Breaking the law (C.D.P.) but
productivity as employees may
parts/devices.
'waste' time people do it anyway.
Offensive Computers are general purpose, HDD/Ma Information is held in blocks SDD/Flash A storage medium that has no
Material what people do with them can be gnetic consisting of tracks and sectors. moving parts. It uses a data
considered offensive/morally wrong Each block contains the same controller to control the read/write
e.g. cyberbullying, which can have amount of information, therefore of data. 2 rules of the data
drastic effects information is more dense closer to controller:
the centre. 1. You can combine pages to
Input/Output/Storage form a block, but a block cannot
Rotation Speed overwrite individual pages
Input A device (piece of computer hardware
• A HDD consists of a very fast 2. Before writing to a memory
Device equipment) that is used to provide
spinning disk (5400 - 7200 rpm) location, the page previously
data and control signals to an
• A reading head is suspended allocated must be erased.
information processing system such
above the disk due to the Bernoulli
as a computer or information
effect Pros
appliance. Examples of input
• Due to fast speeds, the housing • Low Latency Time
devices include keyboards, mouse, has to be evacuated • Fast Transfer speed
scanners, digital cameras and
joysticks. Capacity vs Cost Cons
Output is any device used to send data from • Largest HDD avaliable ~ 12TB. • More Expensive
Device a computer to another device or user. • Roughly 3p per GB.
Most computer data output that is (£0.000000000027915 per Byte) Capacity vs Cost
meant for humans is in the form of • Largest: ~4TB
audio or video. Examples include • Roughly 30p per GB
monitors, projectors, speakers, (£0.000000000291625 per Byte)
headphones and printers.
Memory
Disc/O‐ A storage medium that uses binary RAM The 'working' area of the computer. BIOS/UEFI Basic Input Output
ptical pits to encode data. A laser is Programs and data currently in use is System/Unified Extensible
beamed at the disk and uses the stored in the RAM. On startup the BIOS Firmware Interface The BIOS is
diffraction of the light to detect a 0/1 loads the OS into the RAM. preforms the hardware
(trough/peak). initialisation during the bootup,
Characteristics and provides runtime services
Read-only: A laser is used to burn • Random Access - allows data items between the OS and hardware.
the disks, the data cannot be to be read or written in almost the UEFI was designed to be the
changed same amount of time irrespective of successor to the BIOS
Re-Writable: A dye is used where if the physical location of data inside the Virtual When the RAM is full, the OS
a high temp is used, it will go opaque memory. Memory uses some of the secondary
(creating a peak - 1) and if a higher • Volatile emptied on power down storage as Virtual Memory. This
temp is used it goes transparent (a • ~1-16GB means the computer can
trough - 0). The disk is now reusable. continue to run. Pages (blocks of
ROM A permanent area of storage. The
Speeds Solid State: 200 to 2500 MB/s contents cannot be altered by data) are transferred to the virtual
Hard-Drive: 1030 MB/s software. Contents of ROM is written at memory when not needed thus
manufacture freeing up space, and returned to
Optical (x1 Speeds):
RAM when they are needed.
- Blue-ray: 4.29 MB/s
- DVD: 1.32 MB/s Characteristics
Kernel The very core of the OS that provides Memory A OS must manage the Interrupts Interrupts are a form of error
the interface between the user and the Management computers memory including checking. If an error occurs, the
hardware. Applications use the kernel adding/removing programs and interrupt is stored in a priority
to send/receive data from hardware. data from RAM, allowing queue. After the next instruction
multiple programs to be run at has been executed, the interrupt
the same time. The OS also queue is checked for any interrupt
reallocates memory when it is and the processor runs a set of
no-longer in use (i.e. when a instructions called the Interrupt
program is closed) Service Routine (ISR), with each
interrupt having its own ISR.
Paging vs Segmentation & Before the ISR is run, the current
Virtual Memory values in the registers are stored,
• Segmentation. Memory is so that the processor can return to
split into variable sized blocks, its previous position. Examples of
and programs are segmented, interrupt types are:
with each segment being a • I/O Interrupt A status of a
logical divider. A segment channel has changed, Occurs
table then maps segments when an IO operation is complete
onto memory blocks. Generally or a device is ready.
slower than paging due to the • Timer Interrupt Allows the
placement algorithm processor to preform tasks at
• Paging. RAM is split into intervals
fixed sized blocks - frames. • Program Check Most
Programs are split into same- commonly memory access
sized blocks - pages. Any page violations - accessing memory that
can be placed in any frame, doesn't exist or is not in use
easy to allocate as all equal • Machine Check when
size. hardware
• If the RAM is full. Pages are
transferred to the secondary
storage acting as memory -
Virtual Memory. Pages are
moved in/out as needed.
• Thrashing is when pages
are being constantly swapped
between RAM and [Link]. It
can cause speed issues as the
secondary storage's speed <<
RAM's speed.
Process Involves the scheduling and Scheduling First Come, First Served Types Embedded
Management switching of programs and Techniques As the name suggests. of OS • Mostly hidden in devices, generally
threads. Modern PCs have • Poor Efficiency within the hardware themselves.
'multitasking' but it is just clever • Built into objects
scheduling. Round Robin • Have a dedicated purpose
Each process has a set number • Little/no user interface
of processing time. Processor • Fully Autonomous
switches in a circular fashion • Use limited resources - only whats
• Easy Implementation required
• Can be inefficient
• Time can be lost waiting for Multi-Tasking
inputs • Several programs/processes at the
same time (concurrent).
Shortest Job First • Can either be process management
The process with the shortest or through parallel processing
processing time is processed • Most General Purpose OS' are now
• Long Process can be waiting a Multitasking
long time - processor starvation
Multi-User
Shortest time remaining • Must be a multi-tasking OS too
The process with the shortest • Several users accessing the
remaining processing time is processor/programs/resources at the
processed. If another job with a same time.
shorter time remaining arrives, it • Usually a round robin approach.
will switch • Shared processing.
• Short jobs executed quickly
• Starvation can still occur Real-Time
• Inputs being processed under strict
Multi-Level Queue time limits. For requirements:
Processes are given a priority 1. Support Non-Sequential programs
when they arrive, dep. on their 2. Handle parallel and unpredictable
time remaining, process type and events
memory size. 3. Produce responses within the time
• Important jobs processed first limit
4. Have fail-safes to guarantee
Multi-Level Feedback Queue response time
Same as a MLQ but the
processor can change the priority Distributed
of a process, most likely due to A collection of independent nodes,
a process taking up too much each with its own hardware. The OS
processing time. presents the systems as an
• Stops starvation individual. For example: AI; Weather
• Allows interactivity Forecasting; Online Shopping. Each
• Priorities can be changed may have the main system on one
server, and other things processed on
another. The pros of this are that it
reduces the load on one computer,
and if one fails, it may be able to
continue.
Device The OS can make devices Object Code is divided into objects which
Management acessible to other programs Orientated possess state and behaviour.
through the use of Device Follows the principles of
Drivers. It is a piece of software encapsulation, abstraction,
This development methodology requires
that controls the hardware and inheritance and polymorphism.
minimal documentation, but requires a high
provides the interface so that
amount of involvement of the client as a Logic The code consists of a series of
programs and the OS can use
prototype is created, then reviewed then rules which define a scenario.
the device. Devices cause
improved upon. Answers can be obtained by
interrupts on the processor and
asking questions in a specific
depending on its priority is
Extreme Programming format.
when the interrupt is processed.
Data Queries to a database or other
Query data structure are specified by
Waterfall Method
Languages what is wanted rather than how
to get it.
Methodology Comparison
Functional Code is divided into isolated Dictio Uses a substring search to match Client- The client generates a session
functions. There is no global nary- strings in the file to be compressed to Server key and uses the public key to
state, only arguments and return based those stored in a dictionary. If a match Commun encrypt it
values are important. Closely is found then the string is substituted ication
linked to mathematics. for the dictionary index. If no match is The server decrypts the session
found, the string is added to the key with the private key
Assembly One to one correspondence
dictionary
Languages between lines of code and
processor instructions. Unlike raw Client-Server now communicate
machine code however, you can Encryption and Hashing using symmetric encryption with
have variable names and labels. the session key
Symmetric Encryption that uses the same
Encryption key to both encrypt and decrypt. Private The private key consists of 2 very
Compression Uses: Encrypted Harddrives Key large prime numbers
Lossless Compressing a file without the loss Asymmetric Encryption where different keys Public The public key is the product of the
of data Encryption encrypt and decrypt the data. Key 2 prime numbers making the private
Lossy Compressing a file by removing Uses: Online transactions key. As no efficient non-quantum
Hashing Using an algorithm to map data of Database A structured system to hold data Secondary A key that is indexed to allow for
any size to a fixed size. Unlike Key faster searching. There can be
Relational a database structured to
encryption, hashing cannot be multiple secondary keys and they
Database recognize relations between
undone, it is therefore a lossy don't have to be unique.
stored items of information.
process. Inner Join Combining columns from one+
Flat File A flat file database is a database
Uses: tables by using values common to
Database that stores data in a plain text file.
• Rapid data access in a hash table each.
Each line of the text file holds one
• Error checking and corruption
record, with fields separated by
detection - such as downloads SELECT [Link]lumn1,
delimiters, such as commas or
• Password verification - the plain- table2.column2...
tabs. While it uses a simple
text password would not have to be FROM table1
structure, a flat file database
stored INNER JOIN table2
cannot contain multiple tables like
a relational database can. ON [Link]mmon_field =
A good hash algorithm:*
[Link]mmon_field;
• Same message = Same hash Entity Any item about which data is
• Quick to compute stored e.g. Student, Pizza, Stock
2NF • 1NF Atomicity Transactions are either done, or Serialisatio Create a clone of the data item,
• If the primary key is a not done. Never partially n so the user can make changes,
composite of attributes (contains applied then upload a copy of the clone
multiple columns), the non-key to the database. This will ensure
Consistenc Referential Integrity and other
attributes (columns) must depend that no updates or changes can
y constraints must be adhered to
on the whole key. be lost due to uploading a copy
Isolation Transactions preformed of the local version.
3NF • 1NF
simultaneously must have the
• 2NF Timestamp A non-lock way of concurrent
same result as if they were
• There are no non-key attributes Ordering access, so multiple people can
preformed sequentially
that depend on other non-key access the data at one time. The
attributes Durability Transactions that have been main process is that the lower
committed must be done fully timestamps occur first.
and remain so.
CRUD
Networks
Concurrent Accessing
Standard A definition or a format that has
CREATE INSERT INTO tableName
been approved by a recognised
(fieldNames) VALUES (values)
standards organisation.
Concurrent Is ensuring that more than one
READ SELECT fieldNames FROM de jeur (by force of law) or de facto
Access user can at least view data at the
tableName WHERE fieldName = a standard that has just been
same time.
value ORDER BY fieldName accepted over time
Record Making a file read-only to
UPDATE UPDATE tableName SET
Locking anybody else who opens the file
fieldName = value WHERE
while changes are being made.
fieldName = value
Deadlock When 2 separate transactions
DESTROY DELETE FROM tableName
lock the file the other transaction
where fieldName = value
needs, thus both are in a state of
waiting.
DROP tableName
Protocol An agreed-upon format for WAN Wide Area Network Network Bus Topology
exchanging data between devices. It Topologies • All devices connected to a
determines: • Geographically remote (across a central cable (backbone)
• The error checking used country/between continents/the • Devices have equal rights
• Compression method, if any w.w.w.) • Collisions can occur if multiple
• How the sender will indicate end of • Connects LANs together with third devices send data at once
transmission party telecommunication equipment
• How the receiver will indicate the • Slower speed than LAN Star Topology
data has been received. • Uses layer 3 devices - routers/multi- • A hub at the centre of the
LAN Local Area Network layer switches network. Requests are sent to all
other devices connected to is
• Geographically Small (buildings/a • The hub reads the packets and
site) determines the MAC address of
Client- • One entity (client) requests services Peer- • All computers have equal rights and Packet A message/data is broken into a
Server from another (server) to- act as both a client and server Switching number of parts (packets) which
• Server stores security information Peer • Popular applications include the are sent independently, over
e.g. logins and permissions. BitTorrent Network, and BitCoin whatever route is optimum for
each packet, and reassembled at
Pros the destination.
Pros + Easy to set up
+ Centralised control + More reliable as central Pros
+ Single data storage dependencies are eliminated + Efficient use of a network
+ Easy backing up and restoring + No-need for a system administrator + Can easily circumvent broken
+ Remote access as every user is the admin of their sections of a network
+ Can define security rights and machine + Network only has to increase
- Too many requests can cause - Difficult to administor as there is no - Time taken to rebuild packets is
goes down other malware can easily be - Not good for small data.
Circuit Communication where a dedicated IPv4 Most commonly used IP version. Its a The network layer is where the IP of the sender
Switching channel (or circuit) is established 32-bit system, so there are 232 is attached, so the recipient can send a
for the duration of a transmission. addresses available. message saying the packets were received. It
also attaches the recipients IP. This is also the
IPv6 IPv6 is a 128-bit address, so there are
Pros layer where the Time To Live (TTL) is added to
2128 addresses available.
+ Data arrives in order sent the header. It governs how many times the
packet can hop before deleting itself, this
+ No additional information has to
be added - e.g. headers TCP/IP Stack ensure infinite loops don't occur.
Link Layer
Cons
Application Layer
- Portion of the network is
This is the layer where the MAC address of
unavailable while in use
both the sender and recipient is attached,
- Data is easily intercepted. The Application layer ensures the data is sent
allowing the packets to be directed to a specific
in an understandable format by the recipient. It
Domain A system that converts the web NIC.
formats the data to meet the standards of the
Name address: [Link]bsite.something
protocol.
System into the IP address of the host
Transport Layer Internet/Network Protocols
(DNS) server.
MAC Unique 6-byte identifier that is
Address given to NICs. Assigned to the NIC The transport layer takes the data and splits it HTTP Defines how webpages are
by the manufacturer. into data packets. Each one is given a number, (Hypertext transferred from server to the
specifying the order so it can be reconstructed. Transfer client. The HTTP will make a
The port number is also added depending on Protocol) request to the IP and the server
the application being used for example HTTP is responds with a webpage. There
port 80. are 8 different HTTP commands
Network Layer including GET, POST and
CONNECT*
FTP The protocol used to download and CSMA/CA Is a transmission protocol that Virus A embedded program intended to
(File upload files. Most modern browsers (Carrier prevents packet collisions. Once cause damage to a PC. It copies
Transfer have built in FTP Sense it receives a packet, it checks itself onto the disk and hides itself. It
Protocol) Multiple whether the channel is clear, if it attempts to duplicate itself and
Access is not available it will generate a spread to other computers.
POP3 Allows emails to be received from a
with random wait time, when it will
(Post server. The protocol connects to the Worm A virus but it is contained within its
Collision check again.
Office email server, downloads a local own program.
Avoidance)
Protocol copy then deletes them from the
Trojan A non-self-replicating virus hidden in
If a packet is larger than the
3) server.
a downloaded file, and unleashed
permitted size is needed to be
SMTP Used for sending emails on execution.
sent, a handshake needs to
(Simple
occur first - the RTS/CTS Ransom A trojan/worm that encrypts data
Mail
(Request to Send/Clear to Send) Ware and then charges the owner to
Transfer decrypt it.
protocol. This protocol only
Protocol)
occurs when the packet is larger
SSH Remote-access protocol, allows than the threshold.
(Secure secure communication between a
Shell) client and server
Network Security
Firewall The purpose of a firewall is to control WPA/WPA2 It requires you to enter a Router A device that forwards packets
the traffic flowing in and out of a password when accessing a from one network to another.
network. It can be hardware or network. It acts as layer of
Gateway The entrance and exit of networks.
software based, and sometimes is a protection.
The main use is to connect multiple
combination of both. It can be setup
networks with different
to block individual website addresses
architectures
Network Hardware
or specific computers.
Proxy f a user requests a service from the Search Engines
Server network, it is first passed to the Hub It receives a signal from a node
Overall Crawling the web with 'spiders' TF-
proxy, before the proxy server then and transmits it to all the other
Search IDF (Term Frequency - Inverse
performs the request on the behalf of nodes. It is cheap and effective
engine Document Frequency) The
the network user. If the resource is for small networks but for larger
PageRank algorithm Other factors,
banned the request can be rejected, networks causes too many
such as domain name, page age,
There is never any direct contact collisions
mobile friendliness
between user and resource, as the
Switch A switch has a small amount of
proxy acts as a "middle man".
internal memory, that allows it to
generate a look-up table. When Page PageRank works by counting the
data is sent the switch finds the Rank number and quality of links to a page
appropriate node. Unlike a hub, to determine a rough estimate of how
it doesn't send the data to all important the website is. The
the nodes, just the receiver. underlying assumption is that more
important websites are likely to
receive more links from other
websites.
Integer A whole number Hexadeci 0 0000 0 Two's A improved way of showing negative
mal (Base 1 0001 1 Comp numbers. If the first bit is a 1, it is
Real/Float Float is a term is used in various
16) 2 0010 2 taken as the negative version, and all
programming languages to define
3 0011 3 following numbers are added to it. If it
a variable with a fractional value.
4 0100 4 is a zero, it behaves just like a
Numbers created using a float
5 0101 5 negative number.
variable declaration will have
6 0110 6
digits on both sides of a decimal
7 0111 7 To change a normal +ve binary
point. This is in contrast to the
8 1000 8 number to twos comp. Flip the
integer data type, which houses
9 1001 9 bits, and add 1
an integer or whole number.
10 1010 A E.g.
Boolean A value with a True or False
11 1011 B 01101010 = 106
condition - can possibly use 0/1
12 1100 C 10010101 (Flip the bits)
instead
13 1101 D 10010110 = +1
Character A single keyboard/unicode 14 1110 E 10010110 = -106
character 15 1111 F
Fixed A method of showing floats. The
String A set of characters, used to store Denary Normal number formats with the Point decimal is fixed so there is a set
text. (Base 10) positional numbering in powers of Binary amount of integer bits and a set
Date/Time A representation of time. Can be 10. number of fractional bits. The
represented in either text or Sign & A form of showing negative binary fractional parts follow the same
number format Magnitude numbers where the first bit is the positional numbering (powers of 2)
sign (0 = +ve, 1= -ve). but the negative versions i.e. 2-1, 2-2,
Immediately you have reduced etc.
Number Bases
the range of values as one of the
Binary Groups of bits in 1 and 0 (2 bits is reserved for the sign.
(Base 2) possible values). It uses positional
numbering but with powers of 2,
not 10 (denary numbers - normal)
Floating A method of showing binary Half Add two single bits, produces an
Point composed of 2 parts: the Adder output S, and a carry signal C. It
Binary mantissa, and the exponent. The consists of an AND gate (C) and a
mantissa is the actual number, XOR gate (S) in parallel.
and the exponent is the number of
Full Full adders are a combination of 2+
units to move the floating point up
Adder half adders. Where the C of both half
or down by.
adders, connects to a OR gate
(Cout) and the sum of one connects
10101011 | 0011
as the input of another.
Mantissa | Exponent
Basically treating the first HA as
another input.
1.0101011 x 2 0011
Basic Takes a set and a reset signal. The
1.0101011 x 23
Flip- idea is that the FF stays in one state
1.0101011
Flop until the change signal is sent.
1010.1011 = 10.6875 D Stores the signal it receives if it is
(Data) enabled. It takes in an extra input D.
The rule for powers: Type
Flip
Flop
(Decrease the power, per jump
right)