Computer Science - 9210 OxfordAQA

Data Structures

Visão Geral

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.

Objetivos

  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.

Mapa mental

Este tema esta mapeado para mostrar como as ideias se ligam.

Abra o mapa mental na aplicacao

Nota de Aula

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.

Apontamento completo disponivel na aplicacao Green Bridge

Instale a aplicacao Green Bridge CBT no telemovel ou computador para aceder a biblioteca IGCSE completa: exames anteriores, criterios de correcao, mapas mentais, cartoes de estudo e licoes em audio.

Notas de aula completas com diagramas
Assistente de aprendizagem com IA
Simulacros cronometrados corrigidos assim que termina
Disponível para Android, Windows, macOS e Linux Aplicacao iOS em breve

Avaliação da Lição

Parabéns por concluir a lição em Data Structures. Agora que você explorou o conceitos e ideias-chave, é hora de colocar seu conhecimento à prova. Esta seção oferece uma variedade de práticas perguntas destinadas a reforçar sua compreensão e ajudá-lo a avaliar sua compreensão do material.

Irá encontrar uma mistura de tipos de perguntas, incluindo perguntas de escolha múltipla, perguntas de resposta curta e perguntas de redação. Cada pergunta é cuidadosamente elaborada para avaliar diferentes aspetos do seu conhecimento e competências de pensamento crítico.

Use esta secção de avaliação como uma oportunidade para reforçar a tua compreensão do tema e identificar quaisquer áreas onde possas precisar de estudo adicional. Não te deixes desencorajar pelos desafios que encontrares; em vez disso, vê-os como oportunidades de crescimento e melhoria.

  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

Resolva estas questoes na aplicacao

Resolva estas questoes na aplicacao

Pratique Questões Simuladas

Quer praticar questões simuladas sobre Data Structures? Descarregue a aplicação Green Bridge CBT para aceder a questões simuladas e avaliações completas sobre este tópico.

Descarregar a aplicação na Google Play Store

Tudo o que precisas para te destacares no JAMB, WAEC e NECO.

Green Bridge CBT Mobile App
Assistente de Chat de Aprendizagem Personalizada com IA
Mais de 200.000 questões de exame do IGCSE, JAMB, WAEC e NECO
Mais de 1200 Notas de Aula
Suporte Offline - Aprenda a Qualquer Hora, em Qualquer Lugar
Horário da Ponte Verde
Resumos de Literatura & Possíveis Perguntas
Acompanhe o Seu Desempenho e Progresso
Explicações Detalhadas para uma Aprendizagem Abrangente