Questões de Algoritmos e Estrutura de Dados

Limpar Busca

O Pensamento Computacional é uma habilidade fundamental para a resolução de problemas na era digital, não se restringindo apenas à programação de computadores. Assinale a alternativa que apresenta os quatro pilares fundamentais que estruturam o Pensamento Computacional.

  • A Digitação, Formatação, Edição e Impressão.
  • B Decomposição, Reconhecimento de Padrões, Abstração e Algoritmos.
  • C Pesquisa, Leitura, Escrita e Interpretação.
  • D Soma, Subtração, Multiplicação e Divisão.
  • E Hardware, Software, Internet e Banco de Dados.

Considere a sequência de Fibonacci: (F(n)) = (0, 1, 1, 2, 3, 5, 8, 13, 21, …)., para n = 1, 2, 3, …. Assinale a alternativa que indica o 14º termo dessa sequência.

  • A 144
  • B 610
  • C 377
  • D 233

Algoritmos são sequências finitas e bem definidas de instruções para resolver um problema ou executar uma tarefa. Antes mesmo de escrever um código em uma linguagem de programação, é crucial desenvolver o raciocínio lógico para estruturar o algoritmo que servirá de base para o programa. Um professor deseja que seus alunos desenvolvam um algoritmo para calcular a média de três notas e exibir se o aluno foi aprovado (média >= 7.0) ou reprovado. Marque a alternativa CORRETA que corresponde à sequência de passos que representa o algoritmo mais adequado e lógico para a execução dessa tarefa.

  • A Ler as três notas, somá-las, verificar se a média é maior ou igual a 7, dividir a soma por 3 e então exibir o resultado.
  • B Ler as três notas, verificar se cada uma delas é maior que 7 e, em caso afirmativo, exibir "Aprovado".
  • C Exibir "Aprovado", ler as três notas, somá-las e depois dividir por 3.
  • D Ler as três notas, somá-las, dividir a soma por 3 para obter a média, e então verificar se a média é maior ou igual a 7 para exibir "Aprovado" ou "Reprovado".

A BNCC e, consequentemente, o Currículo Paulista apresentam várias referências frente ao pensamento computacional, dentre as quais podem ser destacadas as capacidades de compreender, analisar, definir, modelar, resolver, comparar e automatizar problemas e suas soluções de forma metódica e sistemática, bem como a importância dos algoritmos e de seus fluxogramas para a sua aplicação.


Avalie se as afirmativas sobre pensamento computacional apresentadas a seguir são verdadeiras (V) ou falsas (F).


( ) O pensamento computacional responde às premissas de atomicidade, durabilidade, animação, interatividade e finitude.

( ) O pensamento computacional só se aplica a profissionais de ciência da computação, negócios e artes, não trazendo benefícios a outras áreas.

( ) Os quatro pilares do pensamento computacional são: a decomposição, o reconhecimento de padrões, a abstração e a criação de algoritmos.

( ) A abstração frente ao pensamento computacional consiste em acrescentar todos os detalhes possíveis ao modelo, de forma a serem evitadas quaisquer perdas de informação.

( ) Algoritmos são primordiais frente ao pensamento computacional e devem ser descritos com passos aleatórios que, em qualquer ordem, acabam por encontrar uma solução.


As afirmativas são, respectivamente,

  • A F – V – V – F – F.
  • B V – V – V – F – F.
  • C F – F – V – F – F.
  • D F – F – V – V – V.
  • E F – F – F – F – V.

Conforme Farrer (2017), com relação à estrutura de dados, assinale a opção İNCORRETA.

  • A Uma variável passa a existir a partir de sua declaração, quando, então, lhe são associados um nome ou identificador e a respectiva posição de memória por ela representada.
  • B Variáveis compostas homogêneas correspondem a posições de memória, identificadas por um mesmo nome, individualizadas por índices e cujo conteúdo é de mesmo tipo.
  • C Uma variável MATRIZ é constituída por 16 elementos dispostos em 4 linhas de 4 colunas. MATRIZ [3,3] referencia o elemento da terceira linha e terceira coluna; MATRIZ [2,4] referencia o elemento da segunda linha e quarta coluna. O conceito de variáveis compostas bidimensionais é estendido para as de "n" dimensões.
  • D Arquivo é um conjunto de registros armazenados em um dispositivo de operações unificado. Registro é um conjunto de pares de informação logicamente relacionados. Cada par de informação constitui uma unidade de registro.
  • E As operações básicas que podem ser feitas em um arquivo através de um algoritmo são: obtenção de um registro do arquivo, inserção de um novo registro, modificação ou exclusão de um registro. A disposição dos registros no arquivo pode favorecer determinadas operações em detrimento de outras.