Computer Science - 9210 OxfordAQA

Data Structures

Overzicht

Write a program that stores one exam mark and you need one variable. Write one that stores thirty and you do not need thirty variables, because thirty variables cannot be looped over, cannot be sorted, and cannot be passed to a subroutine in one piece. What you need is a single name that holds all thirty and a number that says which one you mean. That is an array, and it is the reason the loop you met earlier in this course is useful at all.

This lesson covers the concept of a data structure and the two the specification names: arrays, in one and two dimensions, and records. Arrays hold many things of the same kind under one name; records hold several different things about one subject. You will learn to use each of them in the design of solutions to simple problems, to combine them into an array of records, and to say why a particular structure suits a particular problem, which is the form the exam question takes.

Doelstellingen

  1. Understand the concept of data structures.
  2. Use arrays (or equivalent) in the design of solutions to simple problems.
  3. Use records (or equivalent) in the design of solutions to simple problems.

Mindmap

Dit onderwerp is in kaart gebracht zodat je ziet hoe de ideeen samenhangen.

Open de mindmap in de app

Lesnotitie

Suppose you had to store the marks of thirty students without an array. You would declare Mark1, Mark2, Mark3 and so on to Mark30, and then find that nothing useful can be done with them. Adding them up means writing thirty additions. Finding the highest means twenty-nine comparisons written out longhand. Sorting them is beyond reasonable effort, and changing to thirty-one students means editing the program.

Volledige lesnotitie beschikbaar in de Green Bridge-app

Installeer de Green Bridge CBT-app op je telefoon of computer voor de volledige IGCSE-bibliotheek: examens uit voorgaande jaren, correctiemodellen, mindmaps, flashcards en audiolessen.

Volledige lesnotities met diagrammen
AI-gestuurde leerassistent
Proefexamens op tijd, nagekeken zodra je klaar bent
Beschikbaar voor Android, Windows, macOS en Linux iOS-app binnenkort beschikbaar

Lesevaluatie

Gefeliciteerd met het voltooien van de les op Data Structures. Nu je de sleutelconcepten en ideeën, het is tijd om uw kennis op de proef te stellen. Deze sectie biedt een verscheidenheid aan oefeningen vragen die bedoeld zijn om uw begrip te vergroten en u te helpen uw begrip van de stof te peilen.

Je zult een mix van vraagtypen tegenkomen, waaronder meerkeuzevragen, korte antwoordvragen en essayvragen. Elke vraag is zorgvuldig samengesteld om verschillende aspecten van je kennis en kritisch denkvermogen te beoordelen.

Gebruik dit evaluatiegedeelte als een kans om je begrip van het onderwerp te versterken en om gebieden te identificeren waar je mogelijk extra studie nodig hebt. Laat je niet ontmoedigen door eventuele uitdagingen die je tegenkomt; beschouw ze in plaats daarvan als kansen voor groei en verbetering.

  1. An array holds 15 items. What is the index of the last item? A. 0 B. 14 C. 15 D. 16 Answer: B
  2. Which statement about an array is correct? A. Its items may have different data types B. Its items are reached by a field name C. All of its items have the same data type D. It can only hold numbers Answer: C
  3. A two dimensional array Grid has 6 rows and 9 columns. How many elements does it have? A. 15 B. 45 C. 54 D. 69 Answer: C
  4. Which structure is most appropriate for storing a name, an age and a Boolean about one person? A. A one dimensional array B. A two dimensional array C. A record D. A string Answer: C
  5. In a one dimensional array holding a grid of width 5, which expression gives the index of the element in row 3, column 2? A. 3 + 2 B. 3 * 5 + 2 C. 3 * 2 + 5 D. 5 * 2 + 3 Answer: B

Maak deze vragen in de app

Maak deze vragen in de app

Oefen Proefexamenvragen

Wilt u proefexamenvragen over Data Structures oefenen? Download de Green Bridge CBT-app voor toegang tot proefexamenvragen en volledige oefentoetsen over dit onderwerp.

Download de app in de Google Playstore

Alles wat je nodig hebt om uit te blinken in JAMB, WAEC en NECO.

Green Bridge CBT Mobile App
Persoonlijke AI Leerchat Assistent
Meer dan 200.000 IGCSE-, JAMB-, WAEC- en NECO-examenvragen.
Meer dan 1200 lesnotities
Offline ondersteuning - Leer altijd en overal
Dienstregeling Groene Brug
Literatuursamenvattingen & Potentiële Vragen
Volg je prestaties en vooruitgang.
Diepgaande Uitleg voor Uitgebreid Leren