7517 A Level CS Glossary (B)

Front

Backus-Naur Form (BNF)

Back

A form of notation for describing the syntax used by a programming language.

Front

Bandwidth

Back

A measure of the capacity of the channel down which the data is being sent. Measured in hertz (Hz).

Front

Barcode reader

Back

A device that uses lasers or LEDs to read the black and white lines of a barcode.

Front

Baudot code

Back

A five-digit character code that predates ASCII and Unicode.

Front

Big data

Back

A generic term for large or complex datasets that are difficult to store and analyse.

Front

Binary file

Back

Stores data as sequences of 0s and 1s.

Front

Binary search

Back

A technique for searching data that works by splitting datasets in half repeatedly until the search data is found.

Front

Binary tree search

Back

A technique for searching a binary tree that traverses the tree until the search term is found.

Front

Binary tree

Back

A structure where each node can only have up to two child nodes attached to it.

Front

Bit

Back

A single binary digit from a binary number - either a zero or a one.