Key term
WJEC A-Level Computer Science 601-5345-3
Hardware: Architecture, Memory and Storage
Networks and Data Transmission
Logic Gates and Boolean Algebra
Data Representation and Data Types
Data Structures
Organisation of Data: Files and Records
Database Systems
The Operating System
Algorithms and Programs
Principles of Programming
Systems Analysis
Software Engineering and Program Construction
Topic overviewIntegrated development environments and their purposeEditors, syntax highlighting and code entry toolsDebugging tools: breakpoints, stepping and watchesTranslation, source code and object codeLexical analysis and the symbol tableSyntax and semantic analysisCode generation and optimisation
Types of Software System
Practical Programming
Data Security and Integrity
Computing, Society and the Law
Topic overviewSocial and economic change from computingComputers and the nature of employmentThe digital divide and cultural changeEnvironmental cost of computingData protection and freedom of information lawThe Computer Misuse Act 1990 and computer crimeCopyright, surveillance and professional codes
Advanced Data Structures and Logic
Recursion, Sorting and Searching
Programming Paradigms and Translators
Topic overviewFunctional, declarative and imperative paradigmsClasses, methods and object-oriented designStandardisation of computer languagesAmbiguity in natural language and unambiguous notationBackus-Naur form and syntax diagramsCompilers, interpreters and assemblersTranslation and execution errors
System Design and Human-Computer Interaction
Software Engineering Tools and Professional Practice
Topic overviewSoftware tools for the software engineering processSoftware packages in systems analysis and specificationSoftware packages in systems designTesting tools and testing strategiesProgram version managementProgram libraries and project management toolsCodes of conduct and professional behaviour
Advanced Architecture and Assembly Language
Communication Networks and File Organisation
Number Representation and Floating Point
Databases and Distributed Systems
Topic overviewConsistency, redundancy and data independenceRelational organisation and normalisationRestructuring data into third normal formEntity relationship modellingQuery languages and SQLValidation, verification and the DBMSBig Data, data warehousing and miningDistributed systems and distributed databases
Operating System Management
Software Systems and Applications
Data Security, Cryptography and Attack
Data Structures
Choosing a data structure
- 3 things to know
- AS Unit 1
Overview
Recall questions on the questions a designer asks, when a single variable, a one- or two-dimensional array, a record or an array of records is right, worked justifications for a game board and a lending library, and the cost of oversizing an array.
What you need to know
Answer each one before you reveal it.
Your recallNot started
Key term
When is a single variable all that is needed?
Key term
Justify a two-dimensional array for a noughts and crosses board.
Questions from this subtopic
Each one with the model answer underneath.
- 1
What questions should be asked when choosing a data structure?
Model answer
How many items there will be, whether that number is known in advance, whether all the items share one type, how they will be reached, and how often items are added or removed.
- 2
When is a single variable all that is needed?
Model answer
When exactly one value of one type has to be held and there is no collection to loop over or search.
- 3
When is a one-dimensional array the right choice?
Model answer
When there is a known number of items of a single type that are wanted in order and processed as a group, such as twelve monthly totals.
- 4
When is a two-dimensional array the right choice?
Model answer
When the data falls naturally into rows and columns of a single type, such as a seating plan or a grid of marks by pupil and subject.
- 5
When is a record the right choice?
Model answer
When several related items of different types describe one single thing, such as the details of one employee.
- 6
When is an array of records the right choice?
Model answer
When there are many things of the same kind and each is described by several fields, such as every pupil in a year group.
Other ways to work this
The same content, four other ways.
What is inside Levo
Six ways to work the same material.
Every question in Data Structures, on a schedule.
Attempt a question from memory, write the correct version, then attempt it again. Levo records the jump between your first attempt and your last, and brings each question back on the day you are due to forget it.
Or £46 a year, about £3.83 a month. Cancel anytime.