Computer Science Thirds Term 1

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

1/34

encourage image

There's no tags or description

Looks like no tags are added yet.

35 Terms

1
New cards

Why was Alan Turning famous?

  1. helped decode the Enigma Code (the code used by the Germans to encipher all its military messages) in WW2

  2. wrote a paper which people identify as 'basis of Computers'


2
New cards

What's an algorithm?

set of step-by-step instructions used to solve a problem/complete a task.

E.g. recipe

3
New cards

What's a bubble sort?

algorithm = sorts items by comparing neighbouring values + swapping them if in wrong order

4
New cards

What's a swap?

When 2 adjacent values are in the wrong order, they switch places

5
New cards

What's a pass?

One complete run through list

6
New cards

How does the bubble sort work?

Compare neighbouring items + swap if in wrong order

Repeat passes until list is sorted

7
New cards

When does bubble sort stop?

When a complete pass happens with no swaps

8
New cards

What was George Boole famous for?

He created Boolean algebra - now one of bases for CS

9
New cards

What are the three logic gates?

And, Not, Or

10
New cards

What does AND (logic gates) do?

Outputs is 1 only when both inputs are 1

11
New cards

What does OR (logic gates) do?

Outputs 1 when AT LEAST 1 input is 1

12
New cards

What does NOT (logic gates) do?

Reverses input (e.g. 1= 0, 0=1)

13
New cards

What was Ada Lovelace famous for?

  • wrote first algorithm for Charles Babbage' Analytical Engine - never built

  • called 'First Computer Programmer'


14
New cards

What was Charles Babbage famous for?

First person ever to make idea that a computer could be programmed

15
New cards

Definition encryption:

turning PLAINTEXT into ciphertext

16
New cards

How frequency analysis works

Counting how often letters appear in an encrypted message, and use common letter patterns to help work out the original message

17
New cards

What was Vint Cerf famous for?

  1. co-designed the TCP/IP controls

  2. created the basics of the internet


18
New cards

What's a network?

when 2+ devices are connected so they can communicate + share data/resources

E.g. Computers connected to printers

19
New cards

Definition LAN

Network covering small geographical area

20
New cards

Definition WAN:

Network covering large geographical area, connecting networks over long distances

21
New cards

Differences between LAN & WAN (coverage, manage, cost)

  • LAN = cover small area, WAN = big area

  • LAN = managed by 1 person, WAN = managed different organisations

  • LAN = cheaper, WAN = more expensive set up



22
New cards

Examples LAN

School, home, office

23
New cards

Examples WAN

  1. Company connecting offices in different countries

  2. The internet


24
New cards
  • WAPs
25
New cards

What does a router do?

Connects different networks

26
New cards

What does a switch do?

Sends data to intended device on network

27
New cards

What does a hub do?

Sends incoming data to all connected devices

28
New cards

What does a server do?

provides resources/services to other computers

29
New cards

What is a Client/workstation?

A computer used by someone on the network

30
New cards

What does a NIC do?

lets a device connect to a network

31
New cards

What does NIC stand for?

Network Interface Card

32
New cards

What does a WAP do?

lets devices connect to a network wirelessly

33
New cards

What does a WAP stand for?

Wireless Access Point

34
New cards

What is a node?

any device connected to a network

35
New cards

What's Boolean Slgebra?

type of algebra that uses 0=false 1= true