A2 Comp Sci

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

1/28

encourage image

There's no tags or description

Looks like no tags are added yet.

29 Terms

1
New cards

User Defined Data Types (UDDTs)

Used to group a specific set of related data under a single identifier, making code clearer and matching real-world problem requirements.

2
New cards

Non Composite Data Types

User-defined data types consisting of a single value, such as Enumerated and Pointer.

3
New cards

Enumerated Data Type

A non composite type that consists of an ordered list containing all possible values for a variable, with unique elements.

4
New cards

Pointer Data Type

A non composite type used to store and reference a memory address while indicating the data type stored at that location.

5
New cards

Composite Data Types

Data types that combine multiple related items which may differ in data types, such as Records, Sets, and Classes.

6
New cards

Record Data Type

A composite data type that combines a fixed number of related fields which can be of different data types.

7
New cards

Set Data Type

A composite data type consisting of an unordered collection of unique elements that supports mathematical set theory.

8
New cards

Class Data Type

A composite data type that encapsulates properties and methods together, defining the structure of objects.

9
New cards

Hashing Algorithm

A mathematical formula applied to a record’s key field to generate the physical storage address of the record.

10
New cards

Collision in Hashing

Occurs when two distinct record keys generate the same hash value, requiring collision resolution strategies.

11
New cards

Linear Probing

A collision resolution strategy that searches subsequent memory slots linearly to find an available space.

12
New cards

Overflow Area in Hashing

A strategy that stores colliding records in a separate area, searching it for available space.

13
New cards

Floating Point Normalisation

The process of adjusting the representation of floating point numbers to maximize precision, range, and unique representation.

14
New cards

Bit Allocation Trade-Off

Increasing mantissa bits improves precision but decreases range; increasing exponent bits increases range but decreases precision.

15
New cards

Protocol

A standard set of rules for communication between computer systems that ensures compatibility and data transfer standards.

16
New cards

Application Layer

The OSI model layer that provides user services and interacts directly with user-level applications.

17
New cards

Transport Layer

Responsible for logical end-to-end delivery of data between applications, ensuring error-free transfer.

18
New cards

Internet Layer

Identifies networks and hosts, and routes data packets across the network while addressing them.

19
New cards

Link Layer

Manages links between directly connected physical nodes and frames data for physical transmission.

20
New cards

HTTP Protocol

Used for transferring web pages and hypermedia documents securely between web servers and clients.

21
New cards

FTP Protocol

Used for interactive uploading, downloading, and transferring files between client and server locations.

22
New cards

SMTP Protocol

Push protocol for sending email messages from a client to a mail server.

23
New cards

Digital Certificate

An electronic document issued by a Certificate Authority to authenticate the online identity of an entity.

24
New cards

Digital Signature

Used to verify the origin/authenticity of a message and ensure its integrity during transmission.

25
New cards

Quantum Cryptography

Uses principles of quantum mechanics to generate encryption keys, aiming for unbreakable security and eavesdropping detection.

26
New cards

RISC Architecture

Uses a small number of simple and fixed-length instructions, emphasizing efficiency and pipelining.

27
New cards

CISC Architecture

Uses a large set of complex instructions that can execute multiple cycles, optimizing instruction set flexibility.

28
New cards

Artificial Neural Network (ANN)

A data processing architecture modeled on the biological brain, consisting of interconnected layers that process inputs.

29
New cards

Back Propagation Method

An essential training algorithm for adjusting weights in neural networks by calculating error gradients and propagating them backward.