CS Fundamentals
A comprehensive cheatsheet covering all essential Computer Fundamentals concepts — quick reference for exams and interviews.
Introduction
This cheatsheet is your go-to quick reference for Computer Fundamentals. Whether you are walking into an exam hall, preparing for a job interview, or need a rapid refresher on key concepts, this page gives you everything important in a concise, scannable format. It is organized by topic area so you can jump directly to what you need.
Remember, a cheatsheet is for refreshing knowledge you have already studied — not for learning concepts from scratch. If you find a topic here that you do not understand, go back to the relevant chapter for a full explanation. Use this page for last-minute review and as a quick-reference during study sessions.
Computer Basics
A computer is an electronic device that accepts input, processes data according to instructions, and produces output. The fundamental cycle is IPOS: Input, Processing, Output, Storage. Data is raw unprocessed facts; Information is processed, meaningful data.
Five characteristics of computers: Speed (billions of operations per second), Accuracy (zero calculation errors when programmed correctly), Diligence (never tires or loses concentration), Versatility (can perform diverse tasks), Storage (can store massive data volumes). Key limitation: computers cannot think independently — they follow instructions exactly (garbage in, garbage out).
Computer classifications by size: Microcomputer (personal computers, laptops), Minicomputer (mid-range, departmental use), Mainframe (large organizations, thousands of simultaneous users), Supercomputer (fastest, scientific calculations, weather modeling). By purpose: General-purpose (multiple tasks) vs Special-purpose (single dedicated task like ATM or traffic signal controller).
Five Generations of Computers
First Generation (1940-1956): Vacuum tubes, room-sized, very expensive, unreliable, generated enormous heat, used machine language. Examples: ENIAC, UNIVAC.
Second Generation (1956-1963): Transistors replaced vacuum tubes, smaller, more reliable, less heat, used assembly language. Examples: IBM 1401, CDC 1604.
Third Generation (1964-1971): Integrated Circuits (ICs) — multiple transistors on a single chip, smaller, cheaper, faster, used high-level programming languages. Examples: IBM 360, PDP-8.
Fourth Generation (1971-present): Microprocessors — entire CPU on a single chip (VLSI technology), personal computers born, GUIs developed. Examples: Intel 4004, modern PCs.
Fifth Generation (present-future): Artificial Intelligence, parallel processing, natural language processing, machine learning. Focus on making computers that can learn and reason.
Hardware Components
CPU (Central Processing Unit) — the brain: ALU (Arithmetic Logic Unit) performs calculations and comparisons; CU (Control Unit) coordinates operations and manages data flow; Registers store data being immediately processed.
Memory: RAM (Random Access Memory) — volatile, temporary working memory, data lost when power off. ROM (Read Only Memory) — non-volatile, permanent, holds boot instructions (BIOS/UEFI). Cache — very fast memory between CPU and RAM, stores frequently accessed data.
Storage: HDD (Hard Disk Drive) — magnetic, high capacity, slower, cheaper per GB. SSD (Solid State Drive) — flash memory, no moving parts, much faster, more expensive. Optical Discs (CD: 700MB, DVD: 4.7GB, Blu-ray: 25GB). USB Flash Drives — portable, varying capacities.
Motherboard: main circuit board connecting all components. Contains CPU socket, RAM slots, expansion slots (PCIe), chipset, BIOS chip, and connectors.
Memory Hierarchy (Fastest to Slowest)
Registers → L1 Cache → L2 Cache → L3 Cache → RAM → SSD → HDD → Optical/Tape. As you go down: speed decreases, capacity increases, cost per bit decreases. The principle: keep frequently used data in fast (expensive) memory, bulk data in slow (cheap) storage.
Number Systems and Conversions
Binary (Base-2): digits 0,1. Octal (Base-8): digits 0-7. Decimal (Base-10): digits 0-9. Hexadecimal (Base-16): digits 0-9, A-F.
Decimal to Binary: repeatedly divide by 2, read remainders bottom to top. Binary to Decimal: multiply each bit by 2^(position) and sum. Binary to Octal: group bits in threes from right. Binary to Hex: group bits in fours from right. Octal/Hex to Binary: convert each digit to its binary equivalent.
Data units: 1 Byte = 8 Bits. 1 KB = 1024 Bytes. 1 MB = 1024 KB. 1 GB = 1024 MB. 1 TB = 1024 GB.
ASCII: 7-bit encoding, 128 characters. Unicode: supports all world languages, UTF-8 is most common encoding (variable 1-4 bytes per character).
Operating Systems
An OS manages hardware resources and provides services to applications. Functions: Process management, Memory management, File system management, Device management, Security, User interface.
Types: Batch OS, Time-sharing OS, Real-time OS (hard real-time: zero deadline miss; soft real-time: occasional miss acceptable), Distributed OS, Network OS.
Popular OS: Windows (most common desktop), macOS (Apple computers), Linux (open source, many distributions), Android (most common mobile), iOS (Apple mobile).
Networking
Network types by scale: PAN (personal, few meters), LAN (building/campus), MAN (city), WAN (country/global). The Internet is the largest WAN.
Topologies: Bus (single cable), Star (central hub), Ring (circular), Mesh (all-to-all), Tree (hierarchical).
Key protocols: TCP/IP (fundamental internet protocol suite), HTTP/HTTPS (web pages), SMTP (sending email), POP3/IMAP (receiving email), FTP (file transfer), DNS (domain name to IP translation).
IP Addressing: IPv4 = 32 bits (e.g., 192.168.1.1), approximately 4.3 billion addresses. IPv6 = 128 bits (e.g., 2001:0db8::1), virtually unlimited addresses.
OSI Model layers (top to bottom): Application, Presentation, Session, Transport, Network, Data Link, Physical. TCP/IP Model: Application, Transport, Internet, Network Access.
Software Categories
System Software: Operating systems, device drivers, firmware, utilities. Application Software: Word processors, browsers, media players, games. Programming Software: Compilers, interpreters, debuggers, IDEs.
Open Source: source code publicly available, free to modify/distribute (Linux, Firefox, LibreOffice). Proprietary: source code private, requires license/payment (Windows, Microsoft Office, Adobe Photoshop).
Compiler: translates entire source code to machine code at once, produces executable file, faster execution. Interpreter: translates and executes line by line, no separate executable, slower execution but easier debugging.
Cybersecurity Essentials
CIA Triad: Confidentiality (only authorized access), Integrity (data not tampered), Availability (systems accessible when needed).
Threats: Virus (needs host file, replicates when host runs), Worm (self-replicates across networks, no host needed), Trojan (disguised as legitimate software), Ransomware (encrypts files, demands payment), Phishing (fake communications to steal credentials), Social Engineering (manipulating humans).
Protection: Strong passwords (12+ chars, mixed types), Two-factor authentication, Software updates, Antivirus software, Firewall, Regular backups, HTTPS for sensitive data, Awareness and caution with links/attachments.
Programming Basics
Algorithm: step-by-step procedure for solving a problem. Properties: finite, definite, input, output, effective.
Flowchart symbols: Oval (start/end), Rectangle (process), Diamond (decision/branching), Parallelogram (input/output), Arrow (flow direction).
Programming paradigms: Procedural (step-by-step instructions — C), Object-Oriented (objects with data and methods — Java, Python), Functional (functions as primary building blocks — Haskell).
Key Takeaways
- Use this cheatsheet for quick revision, not initial learning
- Focus on understanding concepts, not memorizing definitions word-for-word
- Practice number system conversions — they appear in almost every exam
- Know the differences: internet vs web, compiler vs interpreter, RAM vs ROM, LAN vs WAN
- Understand the OSI/TCP-IP models and common protocols
- Security concepts (CIA triad, threat types, protection measures) are frequently tested
- Draw diagrams wherever possible in exams — they demonstrate understanding visually
Exam Focus
Revise definitions, diagrams, examples, and short-answer points for Computer Fundamentals Cheatsheet.
Interview Use
Prepare one clear explanation, one practical example, and one common mistake for this Computer Fundamentals topic.
Search Terms
computer-fundamentals, computer fundamentals, computer, fundamentals, interview, preparation, cheatsheet, computer fundamentals cheatsheet
Related Computer Fundamentals Topics