Written by students who passed Immediately available after payment Read online or as PDF Wrong document? Swap it for free 4.6 TrustPilot
logo-home
Other

CIE A level Computer Science Notes

Rating
-
Sold
-
Pages
47
Uploaded on
25-08-2025
Written in
2024/2025

Includes chapters from 1-18 from an A* student. These comprehensive A-Level Computer Science notes cover the full specification in a clear, structured, and exam-focused way. Designed for quick revision and deep understanding, they include detailed explanations, worked examples, and key definitions presented in concise bullet points. Topics include: Programming & Algorithms – pseudocode, recursion, Big-O complexity, searching & sorting (binary search, merge sort, quicksort, etc.) Data Structures – arrays, stacks, queues, linked lists, trees, graphs Computer Systems & Architecture – CPU, registers, fetch-decode-execute cycle, memory, storage Software Development – compilers, interpreters, OOP, procedural and functional paradigms Networking & Security – protocols (TCP/IP, HTTP, FTP, SMTP), IP addressing, encryption, firewalls, cyber threats Databases – relational databases, SQL queries, normalisation (1NF–3NF), DBMS Logic & Mathematics – Boolean algebra, logic gates, binary, hexadecimal, floating-point representation Emerging Technologies – AI, machine learning, natural language processing, expert systems

Show more Read less
Institution
Course

Content preview

1: Information Representation
Kibi is binary prefix and kilo is denary prefix

BCD is used to represent values in a clock or calculator

- Straightforward to convert BCD to Denary vice versa
- So less complex to encode and decode for programmers
- Easier for digital equipment use BCD to display output information
- Can represent monetary values exactly

Character set:

- All of the characters that computer can use
- Each character has a unique number

ASCII – 128/ 27

Extended ASCII – 256/ 28

- Each character has its own unique code
- Each character in the word is replaced by its code
- The codes are stored in the order in the word

Unicode:

Has characters from other languages
16 or 32 bits

Pixel:

- Single square of colour
- Smallest addressable element in an image

File Header:

- Colour depth
- Image resolution
- File type – bitmap or vector
- Compression type
- Location/ offset within data
- dimensions

Bitmap:

- Made of pixels
- Large files
- Pixelated when enlarged
- Can be compressed
- Suitable for photos
- Use little processing power
- Individual elements cannot be grouped

Vector Graphic:

- Set of instructions on how to draw shape
- Small files
- Can enlarge without pixelation
- Cannot compress
- More suitable for geometric shapes

, - Use more processing power
- Individual elements can be grouped
- Need to be rasterised to display or print

Property: data about shapes

Drawing list: the list of shapes involved in an image

Sampling:

• Amplitude of wave is determined
• At set time intervals
• To get approximation of sound wave
• And encoded as a sequence of binary number
+ Increasing sampling rate will improve accuracy of recording
+ Allow for larger dynamic range
+ Less sound distortion
+ Sounds closer to OG
o Smaller time gaps between samples
o Makes digital sound wave more accurate
o Smaller quantisation errors
- Produces larger file size
- Longer to transmit/download sound files
- Greater processing power

Important to estimate file size of image so its possible to estimate how many images can be stored and to decide if it
can be sent as an email attachment.

Image Resolution:

the number of pixels in the bitmap file defined as the product of the width and the height values

Lossy Compression:

Reduce bit depth: reduces number of bits per colour

Reduce colour palette: fewer colours mean fewer bits needed to store each colour

Reduce image resolution: fewer pixels per unit means less binary to store

- human ear will notice decompressed stream will not be identical to original file
- Reduces file size more than lossless
o smaller files takes less time to transit
- Flac (free lossless audio codec)

Cannot Lossy compression on text as:

- No og data can be lost
- Text file would be corrupted

Perceptual music shaping:

method where sounds outside the normal range of hearing of humans, for example, are eliminated from the music
file during compression.

Analogue data = data values that are continuously changing

Lossless Compression:

- File needs to be high precision/accuracy
- None of the original data is lost

,RLE (images) – replace sequences of the same colour pixel with colour code and number of identical pixels

- Lossless
- Reduces string of adjacent identical chars/pixels/bytes
- Encoded into 2 values
- 1st is no. of chars
- 2nd is code of it (e.g. colour)




General compression:

Movie files:

- Reduce sampling rate used
- Reduce sampling resolution
- Reduce frame rate

Image files:

- Crop image
- Decrease bit depth
- Reduce image resolution

2: Communication
LAN: Local area network

- Small geographical area
- No leasing external infrastructure/ does not use internet to transmit within the building.
- Hubs or switches connected to router/modem to allow LAN to join WAN
- Higher data transfer rate

WLAN: (Wireless LAN) LAN without wires or cables

WAPs: (Wireless Access Point) connected into wired network at fixed points. Range from 1 to 100 metres –
receives theough radio signals

WAN: Wide area network

- Cover much larger geographical area, multinational company can connect a number of smaller networks
together to form a world wide WAN
- E.g. ATM (automated teller machine) network – for banks

MAN: Metropolitan area network

having a network:

, + Devices such as printers can be shared
+ Licenses to run software on networks are often far cheaper than individuals
+ Users can share files and data
+ Access to reliable data that comes from a central source – file server
+ Data and files can be backed up centrally
+ Users can communicate using email and instant messaging
+ Network manager can oversee the network and apply access rights
- Cabling and servers can be expensive initially
- Managing a large network is complex and difficult
- Breakdown of servers can affect whole network
- Malware and hacking affect whole network

Network infrastructure:

Hardware:

- LAN cards
- Hubs
o can only broadcast to all connected.
o Directionless transmission.
o All drop packet except one intended to receive.
o Waste of bandwidth
- Switches
o essentially an intelligent hub.
o Sends only to intended recipient.
- Repeater
o Used to boost signals in the wifi zone.
o Sometimes hubs contain repeaters – repeating hubs
 One collision domain – ignore this
 Referred to as unmanaged since they are unable to manage delivery paths and security
- Routers
same as hub and switch but also has a modem so can connect to outside of network as well.
• In built firewall
o receive packets
o forward packets to destination
o find destination
o allocate private IP address
o routing table
o find most efficient path to destination
o maintain table of IP addresses
- Bridge
o Connects two similar networks
o Occurs at link layer in TCP/IP
o Main function of bridge is to keep the traffic separated on both sides of the bridge
o Format of packet is not changed
- Gateway
o Connects two dissimilar networks
o Packet switches that operate at multiple layers of the OS model
o Translate the protocols so that PCs on the two networks can communicate
o Format of packet is changed
o Do not support dynamic routing
- Modem (modulator demodulator)
o Converts digital to analogue and vice versa

Written for

Study Level
Examinator
Subject
Unit

Document information

Uploaded on
August 25, 2025
Number of pages
47
Written in
2024/2025
Type
OTHER
Person
Unknown

Subjects

$50.70
Get access to the full document:

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Get to know the seller
Seller avatar
diyasodha

Get to know the seller

Seller avatar
diyasodha University of Nottingham
Follow You need to be logged in order to follow users or courses
Sold
-
Member since
8 months
Number of followers
0
Documents
1
Last sold
-

0.0

0 reviews

5
0
4
0
3
0
2
0
1
0

Recently viewed by you

Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions