This class was created by Brainscape user Nicole Millinship. Visit their profile to learn more about the creator.
- decks
- flashcards
- learners
Decks in this class (102)
4.5.1 Number systems
What is a natural number,
What is an irrational number,
What is a rational number
6
cards
4.1.1.2 Programming concepts
What is a keyword,
What is a statement,
What is iteration
13
cards
4.1.1.6 Constants and variables in a programming language
What is meant by a variable,
What is a constant,
Whats the advantage of using cons...
3
cards
4.1.1.9 Exception handling
What is exception handling,
What is a syntax error,
What is a logic error
3
cards
4.1.1.10 Subroutines (procedures/functions) and 4.1.1.11 Parameters of subroutines
What is a function,
What is a procedure,
What is a parameter
9
cards
4.1.1.13/14 Local variables in subroutines / Global variables in a programming language
What are the differences between ...,
What will happen if a global and ...,
Why may the use of global variabl...
5
cards
4.2.1.2 Single- and multi-dimensional arrays (or equivalent)
What is an array,
What is a two dimensional array
2
cards
4.2.1.3 Fields, records and files
What is a text file,
Whats the difference between how ...,
How do you read a text file in py...
4
cards
4.4.1.2 Following and writing algorithms
What is an algorithm,
What are the features of a well w...
2
cards
4.4.2.1 Finite state machines (FSMs) without output
What does the double circle in a ...,
Why have a state that loops no ma...
2
cards
4.5.2.1 Number base
Why are bit patterns often displa...,
Whats the difference between a ki...
2
cards
4.12.1.3 Function application and 4.12.1.4 Partial function application
What is a function application,
What is partial function application
2
cards
4.5.5.2 ASCII and Unicode
What is a character set,
How is a character set represented,
How many different characters can...
6
cards
4.5.5.3 Error checking and correction
How does the even parity system work,
What is a check digit,
How does majority voting work
9
cards
4.5.6.2 Analogue and digital and 4.5.6.3 Analogue/digital conversion
What are the steps taken by the a...,
What happens when a music file is...,
What can you do with the digital ...
7
cards
4.5.6.4 Bitmapped graphics
How is a bitmapped image represented,
What data would be stored about a...,
What is colour depth
8
cards
4.5.6.7 Digital representation of sound
What is sampling rate,
Humans can frequencies around 20 ...,
What factors affect the quality o...
7
cards
4.5.6.8 Musical Instrument Digital Interface (MIDI)
What is sound synthesis,
What are the advantages of using ...,
What would be stored about a musi...
5
cards
4.5.6.9 Data compression
What is the purpose of compression,
What could cause a reduction of s...,
What is lossless compression
6
cards
4.5.6.8 Encryption
What is encryption,
How is the two key system used to...,
Why is caesar cipher easy to crack
6
cards
4.6.1.1 Relationship between hardware and software and 4.6.1.2 Classification of software
What is hardware,
What is software,
What is system software
13
cards
4.6.1.3 System software and 4.6.1.4 Role of an operating system (OS)
What is the role of the operating...,
What sort of things is the operat...,
What is utility software
10
cards
4.6.2.1 Classification of programming languages
When would you program in a low l...,
Why program in assembly over mach...,
What does imperative mean in an i...
7
cards
4.7.1.1 Internal hardware components of a computer
Whats the function of the process...,
What is a bus,
What do the three buses do
13
cards
4.7.3.1 The processor and its components
What is the purpose of the contro...,
What is the purpose of the arithm...,
What is a register
8
cards
4.7.3.2 The Fetch-Execute cycle and the role of registers within it
Describe the steps in the fetch p...,
What does the accumulator do,
Describe the steps in the decode ...
4
cards
4.7.3.3 The processor instruction set
What is an instruction set,
What does an opcode represent,
What does an operand represent
3
cards
4.7.3.7 Factors affecting processor performance
Whats the effect of adding more c...,
Whats the effect of increasing ca...,
Whats the effect of increasing cl...
9
cards
4.7.4.1 Input and output devices
How does a laser printer work,
How does a barcode reader work,
How does a digital camera work
7
cards
4.7.4.2 Secondary storage devices
What is a storage device,
Whats the differences between pri...,
What is the use of dvds
15
cards
4.8.1 Individual (moral), social (ethical), legal and cultural issues and opportunities
What is personal data,
What is the difference between in...,
Why is storing personal data on a...
30
cards
4.9.1.1 Communication methods
What is serial data transmission,
What is parallel data transmission,
What are the wires in parallel da...
10
cards
4.9.1.2 Communication basics
What is baud rate,
How can baud rate be lower than b...,
What is bit rate
9
cards
4.9.2.1 Network topology
What are the benefits of a network,
Why do people often use email ove...,
What is an internet service provider
8
cards
4.4.2.2 Maths for regular expressions
What is a set,
What is set building,
What is a member
11
cards
4.9.2.3 Wireless networking
What is wifi,
What are the advantages and disad...,
Why is wifi often chosen over blu...
18
cards
4.6.3.1 Types of program translator
How does an interpreter work,
Whats the difference between a co...,
When would you use a compiler
8
cards
4.2.6.1 Hash tables
What is a hash table,
What is a hashing algorithm,
What is a collision
5
cards
4.9.3.1 The Internet and how it works
What is meant by the term packet ...,
Explain advantages of packet swit...,
What is the difference between th...
14
cards
4.9.3.2 Internet security
How does a firewall works packet ...,
Explain symmetric and asymmetric ...,
Explain how digital signatures ar...
9
cards
4.9.4.1 TCP/IP
Application,
Transport,
Network
9
cards
4.1.1.3 Arithmetic operations in a programming language
What is truncation
1
cards
4.2.1.4 Abstract data types/data structures
What is a static data structure,
What are the differences between ...,
What is a queue and how do they work
12
cards
4.13.1 Aspects of software development
What is a boundary value,
What is normal data,
What is erroneous data
6
cards
4.1.1.15 Role of stack frames in subroutine calls
Why do recursive algorithms use s...,
What is the stack frame,
What could cause stack overflow
4
cards
4.1.2.1 Programming paradigms
What is a programming paradigm,
What is a procedural imperative p...,
What is a object orientated proga...
5
cards
4.1.2.3 Object-oriented programming
What is a class,
What is an object,
What is instantiation
15
cards
4.2.1.1 Data structures
What is a data structure
1
cards
4.1.2.2 Procedural-oriented programming
What is the structured programmin...,
What are the advantages of the st...
2
cards
4.2.3.1 Stacks
What does pushing do in stacks,
What does popping do in stacks,
What does peeking mean in stacks
6
cards
4.2.2.1 Queues
How are items added and removed f...,
What is the disadvantage of a lin...,
How are items added and removed f...
4
cards
4.2.4.1 Graphs
What is a graph data structure,
What is a weighted directed graph,
What are graphs used for
9
cards
4.2.5.1 Trees
What is a tree,
What is a rooted tree,
What is a binary tree
6
cards
4.2.8.1 Vectors
What is a vector,
What is convex combination
2
cards
4.3.1.1 Simple graph-traversal algorithms
What is traversal,
What is breadth first search algo...,
What is depth first search algori...
3
cards
4.3.2.1 Simple tree-traversal algorithms
What is pre order traversal,
What is post order traversal,
What is in order traversal
3
cards
4.3.3.1 Reverse Polish – infix transformations
Advantages of reverse polish nota...,
Why is postfix notation used by a...
2
cards
4.3.4 Searching algorithms
What time complexity is linear se...,
What is the maximum number of ite...
2
cards
4.3.5 Sorting algorithms
What is the time complexity of bu...,
What is a merge sort,
Why is bubble sort n 2
3
cards
4.3.6.1 Dijkstra’s shortest path algorithm
What is dijkstras algorithm used for
1
cards
4.10.1 Conceptual data models and entity relationship modelling
How is an entity description form...
1
cards
4.10.3 Database design and normalisation techniques
What does third normal form 3nf mean,
Why is it important that the rela...,
What is normalisation
5
cards
4.10.2 Relational databases
What is a composite key,
What is a database,
What is a record
7
cards
4.10.4 Structured Query Language (SQL)
How do you define a database tabl...,
How do you retrieve data in sql,
How do you update data in sql
7
cards
4.5.4.6 Absolute and relative errors
How do you calculate absolute error,
How do you calculate relative error,
What is an approximation error
3
cards
4.5.4.1 Unsigned binary and 4.5.4.3 Signed binary using two’s complement
What is the difference between un...,
What is the minimum value in unsi...,
What is the maximum value in unsi...
5
cards
4.5.4.7 Range and precision
What are the advantages and disad...,
What are the advantages and disad...,
What is the largest positive numb...
6
cards
4.5.4.8 Normalisation of floating point form
What is normalisation and how can...,
Why is normalisation used
2
cards
4.5.4.9 Underflow and overflow
What is overflow,
When might overflow occur,
What is underflow
6
cards
4.9.2.2 Types of networking between hosts
What is a peer to peer network,
What are the advantages disadvant...,
What is a client server network
6
cards
4.9.4.2 Standard application layer protocols
What is ftp file transfer protoco...,
What is http hypertext transfer p...,
What is ssh secure shell
6
cards
4.9.4.3 IP address structure
How is an ip address split
1
cards
4.9.4.4 Subnet masking
How is a subnet mask used
1
cards
4.9.4.5 IP standards
Why was ipv6 was introduced
1
cards
4.9.4.6 Public and private IP addresses
What is the difference between ro...,
Explain why the devices connected...
2
cards
4.9.4.7 Dynamic Host Configuration Protocol (DHCP)
How does dhcp work,
What is the purpose of dhcp,
What are the advantages disadvant...
3
cards
4.9.4.8 Network Address Translation (NAT)
How does nat work,
Explain what nat is and why it is...
2
cards
4.9.4.9 Port forwarding
What is port forwarding
1
cards
4.9.4.10 Client server model
What is the difference between js...,
What is the client server model,
What is the websocket protocol
5
cards
4.9.4.11 Thin- versus thick-client computing
What is thin client computing,
What is thick client computing,
What are the advantages disadvant...
4
cards
4.7.2.1 The meaning of the stored program concept
What is the stored program concept
1
cards
4.4.1.3 Abstraction and 4.4.1.4 Information hiding
What is a model,
What is representational abstraction,
What is abstraction by generalisa...
5
cards
4.7.3.4 Addressing modes
What is immediate addressing,
What is direct addressing
2
cards
4.7.3.6 Interrupts
What is an interrupt,
What happens when an interrupt is...,
What is a buffer
3
cards
4.10.5 Client server databases
What is a client server database ...,
What is concurrent access,
How are record locks used
6
cards
4.6.4.1 Logic gates
What is a flip flop,
What is the clock,
What is a d type flip flop
5
cards
4.4.1.5 Procedural abstraction and 4.4.1.6 Functional abstraction and 4.4.1.7 Data abstraction and 4.4.1.8 Problem abstraction/reduction
What is procedural abstraction,
What is functional abstraction,
What is data abstraction
4
cards
4.4.1.9 Decomposition and 4.4.1.10 Composition
What is procedural decomposition,
What is composition
2
cards
4.4.1.11 Automation
What is automation
1
cards
4.4.2.3 Regular expressions and 4.4.2.4 Regular language
What does a z 0 9 mean,
What does mean,
What does mean
11
cards
4.4.3.1 Backus-Naur Form (BNF)/syntax diagrams
What is bnf,
Why is bnf used over regular expr...,
Describe one example of why a syn...
4
cards
Skeleton Program
Explain why a for repetition stru...,
Give an example of instantiation ...,
Look at the main function in the ...
21
cards
4.4.5.1 Turing machine
Explain why the turing machine mo...,
Explain the importance of the the...,
Explain what a universal turing m...
5
cards
4.4.4.1 Comparing algorithms
What are the two ways to measure ...,
What is time wise efficiency,
What is space wise efficiency
3
cards
4.4.4.2 Maths for understanding Big-0 notation and 4.4.4.3 Order of complexity
What is big o notation,
What is constant time,
What is logarithmic time
8
cards
4.4.4.5 Classification of algorithmic problems
What is meant by a tractable problem,
What might a programmer do if the...
2
cards
4.4.4.6 Computable and non-computable problems and 4.4.4.7 Halting problem
What is the significance of the h...,
What is the halting problem,
What is a non computable problem
3
cards
4.11.1 Big Data
What is big data,
Why is the lack of structure of b...,
What is big data in terms of volume
7
cards
4.12.1.1 Function type and 4.12.1.2 First-class object
What is a function,
What is the domain co domain,
What is a first class object
4
cards
4.12.1.5 Composition of functions
What is meant by composition of f...
1
cards
4.12.2.1 Functional language programs
What is a higher order function,
What is the map function,
What is the filter function
4
cards
4.12.3.1 List processing
What is the head of a list,
What is the tail of a list
2
cards
More about
Computing Theory
- Class purpose General learning
Learn faster with Brainscape on your web, iPhone, or Android device. Study Nicole Millinship's Computing Theory flashcards now!
How studying works.
Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.
Add your own flashcards.
Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!
What's Brainscape anyway?
Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.
We use an adaptive study algorithm that is proven to help you learn faster and remember longer....
Looking for something else?
Theories of Counselling
- 35 decks
- 1188 flashcards
- 103 learners
Decks:
Week 1, Week 2, Week 3, And more!
CS 115 Computer Science
- 30 decks
- 997 flashcards
- 764 learners
Decks:
Chapter 1 Checkpoint, Chapter 1 Notes Pt 1, Chapter 1 Notes Pt 2, And more!
