Computer Science Glossary

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

1/55

flashcard set

Earn XP

Description and Tags

Comprehensive vocabulary flashcards covering fundamental Computer Science terms, concepts, architectures, data structures, algorithms, hardware, and networking protocols directly from the course glossary.

56 Terms

1
New cards

Abstraction

The process of removing or hiding unnecessary details so that only the most important points remain.

2
New cards

Arithmetic logic unit (ALU)

The part of the CPU that performs arithmetic and logic operations.

3
New cards

ASCII

A 7-bit7\text{-bit} binary code used to represent text, with each character assigned a value between 00 and 127127.

4
New cards

Bit

Short for binary digit, this is the smallest unit of data in a computer. A bit can have the value 11 or 00, corresponding to on or off. All the data in a computer system is represented as patterns of bits.

5
New cards

Bit depth

The number of bits used to encode a sound sample. Increasing the number of bits used increases the accuracy of the representation.

6
New cards

Bitmap

A digital image composed of a matrix of tiny blocks of colour called picture elements (pixels).

7
New cards

Central processing unit (CPU)

The hardware component that carries out the processing in a computer.

8
New cards

Checksum

An error detection technique where a mathematical formula is applied to data and the resulting checksum is transmitted with it. A mismatch upon recalculation by the recipient indicates the data was corrupted in transit.

9
New cards

Compiler

A translator that converts high-level language source code into machine code. The source code is translated all at once and saved as object code to be executed later.

10
New cards

Computational thinking

The thought processes involved in formulating problems and their solutions so that the solutions are represented in a form that can be effectively carried out by a computer or human.

11
New cards

Control unit (CU)

The part of the CPU that decodes instructions received from main memory and coordinates the actions of the other parts of the CPU to execute them.

12
New cards

Data packet

A small amount of data sent over a network. A header is attached to the packet providing additional information, including the source and destination address.

13
New cards

Data structure

An organised collection of related elements. Arrays and records are two common data structures used in programming.

14
New cards

Decomposition

Breaking down into smaller parts. Both problems and solutions can be decomposed into small parts.

15
New cards

Embedded system

A small computer that performs a specific function often within a bigger system.

16
New cards

Encryption

The process of turning information (e.g. a message) into a form that only the intended recipient can decode, or decrypt and read.

17
New cards

Fetch-decode-execute cycle

The sequence of steps carried out repeatedly by a CPU when executing a program.

18
New cards

Firewall

A software or hardware system that monitors and controls data that comes into or leaves a network.

19
New cards

Flash memory

Non-volatile memory that can be read from and written to, used in microcontrollers to store program instructions, enabling software patches and upgrades to be installed.

20
New cards

Heuristics

A type of algorithm capable of finding a solution to a problem quickly and easily, by using a combination of trial and error and educated guesswork to cut corners and eliminate less likely alternatives.

21
New cards

Hexadecimal

A base-1616 number system designed to make handling long patterns of binary digits easier for humans.

22
New cards

Integrated Development Environment (IDE)

A package that helps programmers to develop program code, featuring tools such as a source code editor and a debugger.

23
New cards

Internet of Things (IoT)

A network of physical objects that use sensors, actuators, embedded systems and wireless technology, such as Wi-Fi, Bluetooth and Zigbee, to collect and exchange data, with minimal or no human interaction.

24
New cards

Interpreter

A translator that converts high-level language source code into machine code, one line at a time whilst the program is being executed.

25
New cards

Kibibyte

10241024 bytes, or 1024×81024 \times 8 bits.

26
New cards

Least significant bit (LSB)

The rightmost bit of a binary number with the lowest place value of 202^0.

27
New cards

Logic gate

The basic component of digital circuits, taking one or two inputs and producing a single output based on a rule.

28
New cards

Lossless compression

Compressing a file in such a way that it can be decompressed without any loss of data.

29
New cards

Lossy compression

A compression method in which some of the data is permanently removed; the original file cannot be fully restored when the lossy file is decompressed.

30
New cards

Microcontroller

A self-contained computer system consisting of a CPU, a small amount of RAM and some input/output circuitry all on a single chip.

31
New cards

Most significant bit (MSB)

The leftmost bit of a binary number with the highest place value. In an 8-bit8\text{-bit} binary number the MSB has a weighting 27(128)2^7 (128).

32
New cards

Nibble

Half a byte – a group of four adjacent bits that can produce 1616 different bit patterns.

33
New cards

Operating system

A program that controls and manages the hardware and other software on a computer, and provides a user interface.

34
New cards

Overflow error

An error that occurs when a calculation produces a result that is greater than the computer can store. It produces an inaccurate result that can have a knock-on effect on subsequent calculations and cause program crashes.

35
New cards

Packet switching

A method of splitting data that is transmitted over a network into packets. Packets travel to their destination independently and are reassembled in the correct order on arrival.

36
New cards

Pipelining

A way of improving CPU performance where the stages of the fetch-decode-execute cycle are overlapped: executing one instruction, decoding a second, and fetching a third from memory.

37
New cards

Principle of least privilege

A security principle where employees are only given the permissions and administrative rights they need to do their job.

38
New cards

RAM or random-access memory

A computer’s main memory. Locations in RAM can be accessed directly in any order, and its contents are lost when the power is turned off.

39
New cards

Ransomware

An attack on a network in which data stored on a server is encrypted making it unreadable, forcing the victim to pay a ransom to get the data unlocked.

40
New cards

Recursion

Involves a subprogram calling itself, with modified input arguments on each call that reduce problem complexity until an endpoint is reached, after which each subprogram completes (unwinds) in reverse order.

41
New cards

Register

A storage location inside the CPU used to hold an instruction, an address or other single item of data.

42
New cards

Router

(1) A networking device that manages communications on a WLAN and acts as a gateway to the internet for all connected devices; (2) a piece of networking hardware used to forward data from one network to another across the internet.

43
New cards

Solid-state storage

Secondary storage that uses Flash memory, representing bits as little pools of trapped electrons, with no moving parts and energy-efficient operation.

44
New cards

Stored program concept

The principle that both the program instructions to be executed and the data to be used are stored together in a computer’s main memory.

45
New cards

Switch

A networking device that receives and forwards data to a destination node on a network without it passing through any other nodes on route.

46
New cards

Symmetric encryption

A type of encryption where only one key is used to encrypt and decrypt the electronic information.

47
New cards

TCP/IP

A four-layered protocol stack that sets out exactly how data is to be formatted and transmitted across networks, including the internet.

48
New cards

Transistor

A tiny electronic component with just two discrete states – high voltage (on) and low voltage (off) – combined by the billions in integrated circuits etched onto silicon chips.

49
New cards

Trojan

Malware disguised as legitimate software that uses social engineering to trick users into downloading and executing it, allowing attackers to take control of the computer, steal data, or download further malware.

50
New cards

Two’s complement

A system used to represent signed numbers, where the MSB indicates sign. The range of values represented by 88 bits in two’s complement is −128-128 to +127+127.

51
New cards

Unshielded twisted pair (UTP)

The most common type of copper cable used to connect devices on a LAN, consisting of four pairs of thin copper wires covered in plastic insulation twisted together to reduce interference.

52
New cards

Unsigned number

A number with a non-negative value of 00 or more.

53
New cards

Virtual memory

An area of secondary storage used by the operating system to extend a computer’s main memory.

54
New cards

Virus

A piece of malicious code that attaches itself to a legitimate program and is activated when the 'host' program is run.

55
New cards

Worm

A type of malware that makes copies of itself in order to spread from computer to computer without any human interaction, and without having to attach itself to another program.

56
New cards

Zigbee

A wireless standard that uses low-power radio waves to connect IoT devices that have radio transmitters/receivers embedded within them.