Computer Science Exam Revision

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/32

flashcard set

Earn XP

Description and Tags

Networking & Algorithms

33 Terms

1
New cards

Algorithm

Any set of instructions which results in a predictable end from a known beginning

  • Must be well ordered, unambiguous, finite


2
New cards

Sequence

Linear progression where one task is performed sequentially after another

3
New cards

Selection

A question is asked and the processing path depends on the answer (true or false)

  • Single selection - if, then

  • Double selection - if, else

  • Multi selection - if, elif, else


4
New cards

Repetition

A control strucutre that repeats the execution of a block of instructions

  • For, while, and repeat until loops


5
New cards

Module

Self contained file or collection of files that groups related code into a single reusable unit

  • Benefits of using this include code reusability, prevention of naming conflicts, and easier collaboration


6
New cards

Function

Self-contained reusable block of code designed to perform a specific task

  • Input - parameters can change how a function works

  • Process - sequence of instructions that manipulates the data

  • Output - final product handed back to the main program


7
New cards

Variable

Named storage location in a computer’s memory that holds data that can be changed during program execution

  • Name - used to call upon the data

  • Value - the actual data

  • Data type - string (text), integer (whole number), float (decimal), boolean (true/false)


8
New cards

Constant

A value that cannot be changed after it is assigned

9
New cards

Networking

The linking of two or more computing devices for the purpose of sharing data

10
New cards

Network classificaton

  • Geographical area: Local Area Networks, Wide Area Networks, Personal Area Networks

  • Design: Peer to Peer, client/server

  • Layout

  • Protocols: TCP/IP, HTTP


11
New cards

Unshielded Twisted Pair (UTP)

  • Wired media

  • Pair of copper wires twisted together and wrapped with plastic coating

  • Twisting reduces electrical noise

  • Low cost, but limited bandwidth


12
New cards

Shielded Twisted Pair (STP)

  • Wired media

  • Shielding reduces electromagnetic interference


13
New cards

Coaxial Cable

  • Wired media

  • Two conductors, one forming an electromagnetic shield around the other, separated by insulation


14
New cards

Fibre Optic

  • Wired media

  • Thin glass fibres (core) surrounded by glass cladding

  • Core refracts light along the path, cladding stops light from escaping


15
New cards

Radio Transmission

  • Wireless media

  • Lower frequencies can pass through walls & travel further, higher frequencies bounce back & can be absorbed by obstacles


16
New cards

Microwave

  • Wireless media

  • Travel in straight lines, sender and receiver must be aligned

  • Have higher frequences


17
New cards

Satellite

  • Wireless media

  • Signals transmitted from the ground are received by satellite, then routed back to Earth


18
New cards

Cellular

  • Wireless media

  • Radio network that is distributed over land through cells, where each cell has a base cell tower

  • Provide coverage over larger geographical areas


19
New cards

Router

  • Forwards data packets along networks

  • Connected to at least two networks

  • Assigns IP addresses (Dynamic Host Configuration Protocol)


20
New cards

Switch

  • Filters and forwards data packets between LAN segments

  • Keeps record of MAC addresses of connected devices, knows where to send frames

  • Primarily operates in data link layer of OSI model


21
New cards

Firewall

Controls what traffic is allowed to pass between internal and external side of network


22
New cards

Modem

  • Modulator/Demodulator

  • Used for transmitting and receiving data over communication media - connects home network to ISP

  • Converts digital signals into analogue signals


23
New cards

Bridge

  • Hardware device used to create a connection between two separate network segments or to divide one network into two

  • Forwards data based on MAC address


24
New cards

Repeater

  • Amplifies network signals, allowing them to travel a greater distance

  • Receives incoming signals, regenerates them to their original strength, and retransmits them


25
New cards

Wireless Access Point

Allows wireless devices to access a LAN


26
New cards

Protocol

Rules a network uses to transfer data

27
New cards

TCP/IP

Transmission Control Protocol / Internet Protocol

28
New cards

TCP/IP Subprotocols

  1. Application - protocols for data exchange, interacts with end users, application & presentation layer of OSI model

  2. Transport - manages communication between source and destination, session & transport layer of OSI model

  3. Internet - handles addressing and routing of data packets, network layer of OSI model

  4. Network Interface - deals with physical transmission of data frames over network media, data link & physical later of OSI model


29
New cards

IPv4 vs IPv6

  • IPv4 - made up of 32 bits, dotted decimal system

  • IPv6 - made up of 128 bites, hexadecimal system with colons


30
New cards

Three Types of Error

  • Logic error - when program runs but does not produce what is expected - test logic error by comparing code result with proper data

  • Syntax error - program does not run at all because of spelling mistake - detected when program is compiled

  • Runtime error - when program runs in infinite loop causing program to crash


31
New cards

Bandwidth & Throughput

  • Bandwidth - the capacity of a medium to carry data

  • Throughput - the amount of data sent or received over a connection within a period of time


32
New cards

Encapsulation

The process of placing one message format (the letter) inside another message format (the envelope)

  • De-encapsulation occurs when the process is reversed by the recipient and the letter is removed from the envelope


33
New cards

Network layout

internet → modem → firewall → router → switch → devices