GCSE Computer Science

studied byStudied by 7 people
5.0(1)
get a hint
hint

Algorithm

1 / 265

Tags and Description

266 Terms

1

Algorithm

A sequence of steps to be performed to solve a problem

New cards
2

Computer Program

An implementation of an algorithm

New cards
3

Data Structure

Specialized format for storing and organizing data

New cards
4

Procedure

A names section of code which performs a task and does not return a value

New cards
5

Function

A named section of code which performs a task and returns a value

New cards
6

Parameter

A special type of variable which can be passed through sub-routines

New cards
7

Scope

The reach of a variable/data structure

New cards
8

Computer System

A combination of software and hardware

New cards
9

Character

Single Value "a" or "9"

New cards
10

Integer

Whole Number

New cards
11

Boolean

True or False Value

New cards
12

ASCII

Character Set: Limited to 7 bits, only applicable in Latin based languages

New cards
13

Real

Integer or Decimal Number

New cards
14

Binary

Composed of 1's and 0's

New cards
15

Hexadecimal

Composed of Integers 0-9 and Strings A-F

New cards
16

Denary

Composed of Digits 0-9

New cards
17

Run-Time Error

Error that occurs while the program is running

New cards
18

Unicode

Alternative character set

New cards
19

Iteration

The process of repeating steps

New cards
20

Selection

A question is asked and from the response several paths can be taken

New cards
21

Sequence

The order in which instructions are performed

New cards
22

Logic Error

An error in the logic of the code which causes it to run incorrectly but not crash

New cards
23

Syntax Error

An error in the syntax of the code Will cause the program to crash

New cards
24

Sample Rate

The frequency at which samples are taken

New cards
25

Requirements

When the team decides what the software needs to do, To think about what the user will want the program to do

New cards
26

Design

Working out the smaller details of the program by breaking it down into smaller chunks

New cards
27

Implementation

The program code is written

New cards
28

Testing

Testing the program under various conditions to make sure it is going to work

New cards
29

Evolution

Maintaining and updating the program

New cards
30

Lossy Compression

Removes some of the file's original data to reduce file size

New cards
31

Resolution

How tightly packed the pixels are

New cards
32

Bit Map Image

Images composed of lots of pixels

New cards
33

Vector Image

Image created in graphics packages and consist of shapes called objects

New cards
34

Lossless Compression

Various algorithms are used to find parts in the data that are repeated

New cards
35

Ring Topology

Fast data transfer but if one machine fails the whole network will fail.

New cards
36

Bus Topology

Easy and cheap to install but if the main cable fails the whole network will crash

New cards
37

Star Topology

Reliable and high-performing but expensive to install and if a hub/switch fails the devices will not have network connection

New cards
38

CPU

Brains of the computer. Mainly processes and uses data to perform taks

New cards
39

GPU

A chip/processor designed to boost the performance of games and graphics

New cards
40

RAM

Primary Storage device which allows data to be stored and retrieved on the machine

New cards
41

Volatile Memory

Memory which only maintains it's storage while the machine is active

New cards
42

Non-Volatile Memory

Memory which maintains it storage whether or not the machine is active

New cards
43

Logic Gate

A diagram which represents boolean logic

New cards
44

Virtual Memory

Memory that appears to be main storage although most if it is held in secondary storage

New cards
45

Cache

Memory that is easily accessed by the CPU and is very fast

New cards
46

Secondary Storage

Non-Volatile memory that is not directly accessible by the CPU

New cards
47

Optical

Data is recorded by making marks in a pattern that can be read back with the aid of light.

New cards
48

Magnetic

A mechanical device in which the media is inserted

New cards
49

Solid State

A grid of electrical cells which quickly send and receive data

New cards
50

NOT gate

A logic gate that takes in 1 input & outputs the opposite

<p>A logic gate that takes in 1 input &amp; outputs the opposite</p>
New cards
51

AND gate

A logic gate that takes in 2 inputs and only outputs True if both inputs are True

<p>A logic gate that takes in 2 inputs and only outputs True if both inputs are True</p>
New cards
52

OR gate

A logic gate that takes in 2 inputs and outputs True if either inputs are True

<p>A logic gate that takes in 2 inputs and outputs True if either inputs are True</p>
New cards
53

Truth table

A table which holds possible states on inputs and shows the corresponding final output of a logic diagram

New cards
54

Logic Diagram

A diagram combining multiple logic gates to show the inputs and final output of a system

New cards
55

Boolean Logic

Logic which can only produce a True or False outcome

<p>Logic which can only produce a True or False outcome</p>
New cards
56

Hardware

The physical elements of a computer system

<p>The physical elements of a computer system</p>
New cards
57

Sotware

The logical programmed parts of a computer system that tells the hardware how to function

<p>The logical programmed parts of a computer system that tells the hardware how to function</p>
New cards
58

Embedded system

A system developed for a single, or set purpose. E.g. A washing machine, microwave, digital watch

New cards
59

General Purpose System

A computer system that can change its purpose by adding more software

New cards
60

ROM

Non Volatile. Small area of memory which holds the boot up program.

<p>Non Volatile. Small area of memory which holds the boot up program.</p>
New cards
61

Device Driver

A program stored on the hard drive that tells the computer how to communicate with a hardware device such as a printer, mouse, or keyboard.

<p>A program stored on the hard drive that tells the computer how to communicate with a hardware device such as a printer, mouse, or keyboard.</p>
New cards
62

Defragger

System software which tidies up the physical locations of where data is saved on a storage device.

New cards
63

Scheduler

System software which establishes the order in which instructions are executed by the processor

New cards
64

GUI

A User Interface which incorporates the four elements of Windows, Icons, Menus, & Pointers

<p>A User Interface which incorporates the four elements of Windows, Icons, Menus, &amp; Pointers</p>
New cards
65

System Software

software responsible for the general operation of a computer system, including the operation of hardware, running application software, and file management

<p>software responsible for the general operation of a computer system, including the operation of hardware, running application software, and file management</p>
New cards
66

Application Software

computer software created to allow the user to perform a specific job or task. eg. Word, Excel, browsers, games

<p>computer software created to allow the user to perform a specific job or task. eg. Word, Excel, browsers, games</p>
New cards
67

Autoupdate

A scheduled patch to software (usually system software) to ensure that it is completely up to date with the latest features.

<p>A scheduled patch to software (usually system software) to ensure that it is completely up to date with the latest features.</p>
New cards
68

Firewall

A security system consisting of a combination of hardware and software that limits the exposure of a computer or computer network to attack from crackers

<p>A security system consisting of a combination of hardware and software that limits the exposure of a computer or computer network to attack from crackers</p>
New cards
69

Spyware

A computer program which is installed without permission, sometimes through a virus or sometimes as part of the installation of a program. It works by collecting information and sending it back to another source. The information collected could include the websites you have been visiting or what you have been downloading. This can be used for marketing purposes but also for fraud.

<p>A computer program which is installed without permission, sometimes through a virus or sometimes as part of the installation of a program. It works by collecting information and sending it back to another source. The information collected could include the websites you have been visiting or what you have been downloading. This can be used for marketing purposes but also for fraud.</p>
New cards
70

Antivirus

System software that is specifically designed to detect viruses and protect a computer and files from harm

<p>System software that is specifically designed to detect viruses and protect a computer and files from harm</p>
New cards
71

Computer Virus

a software program capable of reproducing itself and usually capable of causing great harm to files or other programs on the same computer

<p>a software program capable of reproducing itself and usually capable of causing great harm to files or other programs on the same computer</p>
New cards
72

Computer Worm

Self-replicating program designed to carry out some unauthorised activity on a victim's computer. This software can spread themselves from one computer to another without any assistance from victims.

<p>Self-replicating program designed to carry out some unauthorised activity on a victim&apos;s computer. This software can spread themselves from one computer to another without any assistance from victims.</p>
New cards
73

Trojan

A piece of software that appears to be a legitimate application, utility, game, or screensaver that performs malicious activities surreptitiously

<p>A piece of software that appears to be a legitimate application, utility, game, or screensaver that performs malicious activities surreptitiously</p>
New cards
74

Phishing

An attack that sends an email or displays a Web announcement that falsely claims to be from a legitimate enterprise in an attempt to trick the user into surrendering private information

<p>An attack that sends an email or displays a Web announcement that falsely claims to be from a legitimate enterprise in an attempt to trick the user into surrendering private information</p>
New cards
75

Fetch-Decode-Execute Cycle

This is the process that all Stored Program Computers follow in order to run instructions within the machine. Instructions are stored within main memory as a combination of both instruction & data.

<p>This is the process that all Stored Program Computers follow in order to run instructions within the machine. Instructions are stored within main memory as a combination of both instruction &amp; data.</p>
New cards
76

Microprocessor

Another name for the central processing unit that is generally made from a single integrated circuit. Multi-core CPUs are made up of more than one microprocessor.

<p>Another name for the central processing unit that is generally made from a single integrated circuit. Multi-core CPUs are made up of more than one microprocessor.</p>
New cards
77

Control Unit

Component of a processor that directs and coordinates most of the operations in the computer.

New cards
78

Arithmetic Logic Unit (ALU)

The circuits that do the math and logic operations inside the processor. The "gateway" all inputs and outputs pass through.

New cards
79

CPU Register

Internal memory in the CPU. These store information that the arithmetic and logic units need to carry out the current instruction.

New cards
80

Program Counter (PC)

A register inside the CPU which holds the address of the next instruction to process.

<p>A register inside the CPU which holds the address of the next instruction to process.</p>
New cards
81

Current Instruction Register (CIR)

A register inside the CPU which holds the current instruction (not the data)

New cards
82

Memory Address Register (MAR)

A register inside the CPU which holds the address of the current instruction to process. This allows the actual instruction to be loaded.

New cards
83

Memory Data Register (MDR)

A register inside the CPU which holds the data of the current instruction to process.

New cards
84

Accumulator

A register inside the CPU which holds the running total or result of the current instruction.

New cards
85

Address Bus

A physical wire which transmits memory addresses between the CPU and the RAM

<p>A physical wire which transmits memory addresses between the CPU and the RAM</p>
New cards
86

Data Bus

A physical wire which transmits data between the CPU and the RAM

<p>A physical wire which transmits data between the CPU and the RAM</p>
New cards
87

Binary Search

Takes the median of a sorted list, and if it is greater than the input, then the top half of the list is removed, and a new list is created until the correct match is found.

New cards
88

Efficiency of algorithms

Speed, Size, Storage

New cards
89

Bubble Sort

Easy to code, however with a longer list can be very inefficient

New cards
90

Name Five Data Types

Integer, Real, Boolean, String, Character

New cards
91

Definite Iteration

Repeating the process until a desired result with a finite number of iterations, that is calculable. Do Until - Loop

New cards
92

Indefinite Iteration

Repeating an iteration that is conditional, and may be repeated infinitely. While-End While

New cards
93

Nested Selection

A selection within a selection

New cards
94

=

Equal to

New cards
95

<>

not equal to

New cards
96

<

less than

New cards
97

greater than

New cards
98

Abstraction

Abstraction is the process of removing all unnecessary information from a set of instructions so that the aim of the instructions is not distracted from and so that the final product is as good as possible. The abstracted data is simpler and more relevant to the operation. Abstraction can speed up the program.

New cards
99

<=

less than or equal to

New cards
100

=

greater than or equal to

New cards

Explore top notes

note Note
studied byStudied by 23 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 5 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 54 people
Updated ... ago
4.9 Stars(7)
note Note
studied byStudied by 6 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 6 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 17 people
Updated ... ago
4.5 Stars(2)
note Note
studied byStudied by 22 people
Updated ... ago
5.0 Stars(2)
note Note
studied byStudied by 1880 people
Updated ... ago
4.9 Stars(8)

Explore top flashcards

flashcards Flashcard76 terms
studied byStudied by 3 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard31 terms
studied byStudied by 16 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard74 terms
studied byStudied by 20 people
Updated ... ago
5.0 Stars(2)
flashcards Flashcard31 terms
studied byStudied by 20 people
Updated ... ago
5.0 Stars(3)
flashcards Flashcard58 terms
studied byStudied by 6 people
Updated ... ago
5.0 Stars(2)
flashcards Flashcard126 terms
studied byStudied by 31 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard128 terms
studied byStudied by 8 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard73 terms
studied byStudied by 3740 people
Updated ... ago
4.3 Stars(28)