A Level Computer Science Study Pack: Data Representation & Networking

Data Representation

Convert Number Bases

Understanding number bases is fundamental in computer science, as computers operate using binary (base 2) rather than decimal (base 10). Conversion between bases is essential for data representation and manipulation.

• Decimal to Binary: Divide the decimal number by 2 repeatedly, recording the remainders. The binary number is formed by reading the remainders in reverse order.

• Binary to Decimal: Multiply each binary digit by its corresponding power of 2 and sum the results.

• Decimal to Hexadecimal: Divide the decimal number by 16, recording remainders. Read remainders in reverse for the hexadecimal value.

• Octal to Decimal: Multiply each octal digit by its corresponding power of 8 and sum the results.

• Hexadecimal to Decimal: Multiply each hexadecimal digit by its corresponding power of 16 and sum the results.

Multiply and Divide Binary Numbers

Binary multiplication and division follow similar rules to decimal arithmetic but use base 2.

• Multiplication: Use the long multiplication method, shifting left for each new row.

• Division: Use the long division method, subtracting and shifting as needed.

Binary Addition and Subtraction

Binary addition involves adding corresponding bits and carrying over when the sum exceeds 1. Subtraction uses the concept of complements.

• Addition: 0+0=0, 0+1=1, 1+0=1, 1+1=0 (carry 1).

• Subtraction: Use the two's complement method to subtract binary numbers.

Signed and Unsigned Numbers

Signed numbers use the most significant bit (MSB) to indicate the sign (0 for positive, 1 for negative). Unsigned numbers represent only positive values.

• Magnitude Representation: The leftmost bit is the sign bit; the remaining bits represent the magnitude.

• Two's Complement: Used for representing negative numbers in binary. Invert all bits and add 1 to obtain the negative value.

Normalize Floating Point Binary Numbers

Floating point representation allows for the storage of very large and very small numbers by separating the mantissa and exponent.

• Normalization: Adjusts the mantissa and exponent so that the mantissa is within a specific range, typically with a leading 1 for positive numbers.

• Range and Precision: The number of bits in the exponent determines the range, while the mantissa determines the precision.

Represent Data and Character Sets

Character sets are used to represent text in computers. Common sets include ASCII, EBCDIC, and Unicode.

• ASCII: Uses 7 or 8 bits to represent characters.

• EBCDIC: Uses 8 bits, mainly in IBM systems.

• Unicode: Supports a wide range of characters from multiple languages.

Distinguish and Interpret Arithmetic Errors

Arithmetic errors occur due to limitations in data representation.

• Overflow: When a calculation exceeds the maximum value that can be stored.

• Underflow: When a calculation produces a result smaller than the minimum representable value.

• Truncation: Cutting off digits beyond a certain point, leading to loss of precision.

• Rounding: Approximating a value to the nearest representable number.

Networking

Compare OSI and TCP/IP Models

The OSI and TCP/IP models are frameworks for understanding network protocols and communication.

• OSI Model: Consists of seven layers: Application, Presentation, Session, Transport, Network, Data Link, Physical.

• TCP/IP Model: Consists of four layers: Application, Transport, Internet, Network Access.

OSI	TCP/IP
Introduces concepts of services, interfaces, protocols	No explicit definitions of services, interfaces, protocols
Layers defined before TCP/IP protocols developed	Protocols developed before model defined
Strict layer separation	Loose layer separation

Explain the Format of an IP Address

IP addresses uniquely identify devices on a network. They are typically written in dotted decimal notation (e.g., 192.168.0.1).

• Classes: Class A, B, C, D, E, each with different ranges and purposes.

• Static vs. Dynamic: Static IPs are fixed; dynamic IPs are assigned as needed.

Distinguish Between Public and Private IP Addresses

• Public IP: Routable on the internet, assigned by ISPs.

• Private IP: Used within local networks, not routable on the internet.

Explain the Role of DNS

DNS (Domain Name System) translates human-readable domain names into IP addresses, enabling easier access to websites and resources.

• Resolver: Queries DNS servers to resolve domain names.

• Name Server: Stores DNS records and responds to queries.

Describe Routing Information Protocol (RIP) and Open Shortest Path First (OSPF)

• RIP: Uses distance vector algorithm, updates routing tables periodically, suitable for small networks.

• OSPF: Uses link-state algorithm, updates routing tables as needed, suitable for large networks.

RIP	OSPF
Distance vector algorithm	Link-state algorithm
Periodic updates	Updates as needed
Suitable for small networks	Suitable for large networks

Differentiate Cloud Service Models

Cloud computing offers various service models to meet different needs.

• Software as a Service (SaaS): Provides software applications over the internet.

• Platform as a Service (PaaS): Provides platforms for application development and deployment.

• Infrastructure as a Service (IaaS): Provides virtualized computing resources over the internet.

Service Model	Features	Examples
SaaS	Software delivery, accessibility	Google Apps, Office 365
PaaS	Development platforms	Google App Engine, AWS Elastic Beanstalk
IaaS	Virtualized infrastructure	Amazon EC2, Microsoft Azure

Describe Cloud Types

• Private Cloud: Used by a single organization.

• Public Cloud: Services offered to the general public.

• Hybrid Cloud: Combination of private and public clouds.

• Community Cloud: Shared by several organizations with common concerns.

Advantages of Cloud Computing

• Flexibility and Scalability: Resources can be scaled as needed.

• Cost Efficiency: Reduces the need for physical infrastructure.

• Reliability: Multiple sites ensure business continuity.

• Sustainability: Improves resource utilization.

Example Table: Binary Addition

Binary Addition	Decimal Addition
1 + 0 = 1 0 + 1 = 1 1 + 1 = 10	1 + 0 = 1 0 + 1 = 1 1 + 1 = 2

Additional info:

• Some context and explanations have been expanded for clarity and completeness.

• Tables have been recreated and summarized for study purposes.