Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.518 questões

Q3168953 Algoritmos e Estrutura de Dados

A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.


No algoritmo a seguir, escrito em pseudocódigo e utilizado para validar os possíveis casos de temperatura da água, as estruturas se senão podem ser substituídas por estruturas do tipo escolha caso sem prejuízo à lógica do algoritmo.


Início programaTermometro

     ler temperatura;


     se(temperatura <= 0) então

         escreva("estado sólido");

     senão

se(temperatura < 100) então

     escreva("estado líquido");

 senão

     se(temperatura == 100) então

          escreva("ponto de ebulição");

  senão

           escreva("estado gasoso");

       fim se

     fim se

  fim se

Fim programaTermometro

Alternativas
Q3168952 Algoritmos e Estrutura de Dados

A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.


A estrutura se senão é classificada como estrutura de repetição.

Alternativas
Q3168951 Algoritmos e Estrutura de Dados

A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.


Na estrutura enquanto, o bloco interno de código será sempre executado uma vez; na estrutura faça enquanto, o bloco interno de código será executado somente se a condição for verdadeira.

Alternativas
Q3167193 Algoritmos e Estrutura de Dados

No que se refere à ciência de dados, julgue o item seguinte.


Em aprendizado supervisionado, o algoritmo random forest utiliza múltiplas árvores de decisão para melhorar a precisão das previsões e reduzir o risco de overfitting.

Alternativas
Q3164702 Algoritmos e Estrutura de Dados
O professor Rafael estava explicando para seus colegas pedagogos como uma programação avançada pode ser aplicada na criação de sistemas inteligentes para educação. Ele deu um exemplo de um algoritmo que analisa o desempenho dos alunos em avaliações online e sugere conteúdos personalizados para cada um, com base em suas dificuldades.

O principal objetivo de utilizar algoritmos avançados em sistemas educacionais é
Alternativas
Q3162861 Algoritmos e Estrutura de Dados
Acerca da geração da informação, os objetos de mídia armazenados em bases de dados multimídia podem ser classificados em:
Alternativas
Q4197636 Algoritmos e Estrutura de Dados
Considere o código a seguir:
public class HeapSort {  public void heapSort(int arr[]) {  int n = arr.length;  for (int i = n / 2 - 1; i >= 0; i--) {  heapify(arr, n, i);  }  for (int i = n - 1; i > 0; i--) {  int temp = arr[0];  arr[0] = arr[i];  arr[i] = temp;  heapify(arr, i, 0);  }  }  void heapify(int arr[], int n, int i) {  int maior = i;  int esquerda = 2 * i + 1;  int direita = 2 * i + 2;  if (esquerda < n && arr[esquerda] > arr[maior]) {  maior = esquerda;  }  if (direita < n && arr[direita] > arr[maior]) {  maior = direita;  }  if (maior != i) {  int temp = arr[i];  arr[i] = arr[maior];  arr[maior] = temp;  heapify(arr, n, maior);  }  }  public static void main(String args[]) {  int arr[] = {12, 11, 13, 5, 6, 7};  int n = arr.length;  HeapSort heapSort = new HeapSort();  heapSort.heapSort(arr);  System.out.println("Array ordenado: ");  for (int i : arr) {  System.out.print(i + " ");  }  } }
Considerando o algoritmo apresentado, qual é a principal característica deste algoritmo de ordenação?
Alternativas
Q4197634 Algoritmos e Estrutura de Dados
O Bubble Sort é um algoritmo simples de ordenação que percorre repetidamente a lista, compara elementos adjacentes e os troca se estiverem na ordem errada. Esse processo é repetido até que a lista esteja ordenada. Considerando essas informações e o uso do algoritmo Bubble Sort, qual das seguintes afirmações é verdadeira? 
Alternativas
Q4197623 Algoritmos e Estrutura de Dados

Considere os dois pseudocódigos recursivos apresentados a seguir:


Código 01

função fibonacci(n: inteiro) -> inteiro:

 se n <= 1 então

 retornar n

 senão

 retornar fibonacci(n-1) + fibonacci(n-2)

 fim se


Código 02

função fatorial(n: inteiro) -> inteiro:

 se n <= 1 então

 retornar 1

 senão

 retornar n * fatorial(n-1)

 fim se


A partir da análise dos códigos apresentados, assinale a alternativa que apresenta a principal diferença entre os pseudocódigos recursivos 1 e 2 em termos de seu propósito e operação.

Alternativas
Q4197622 Algoritmos e Estrutura de Dados

Considere o seguinte pseudocódigo:

// Pseudocódigo para calcular a média de duas notas

// ??? (1)

nota1, nota2, media: real

// ??? (2)

escrever("Digite a primeira nota: ")

ler(nota1)

escrever("Digite a segunda nota: ")

ler(nota2)

// ??? (3)

media <- (nota1 + nota2) / 2

// ??? (4)

escrever("A média das duas notas é: ", media)


Com base no pseudocódigo, assinale a alternativa que apresenta corretamente cada elemento (// ???) a sua respectiva parte no pseudocódigo.

Alternativas
Q4197621 Algoritmos e Estrutura de Dados

Considere a seguinte função recursiva em pseudocódigo:


função fatorial(n: inteiro) -> inteiro:

 se n = 0 ou n = 1 então

       retornar 1

 senão

       retornar n * fatorial(n - 1)

 fim se


Com base na análise da função, assinale a alternativa que apresenta o resultado da chamada da função fatorial(5). 

Alternativas
Q4197620 Algoritmos e Estrutura de Dados
Considere os trechos de código a seguir:
Código 01 contador <- 1 enquanto contador <= 5 faça     escrever("Iteração ", contador)     contador <- contador + 1 fim enquanto
Código 02 para contador de 1 até 5 passo 1 faça  escrever("Iteração ", contador) fim para

A partir da análise dos dois trechos de pseudocódigo apresentados, assinale a alternativa que apresenta a principal diferença entre as estruturas de repetição Enquanto e Para, conforme exemplificado nos pseudocódigos. 
Alternativas
Q4197619 Algoritmos e Estrutura de Dados
Considere o trecho de pseudocódigo a seguir:

// Pseudocódigo para calcular a média de três números escrever("Digite o primeiro número: ") ler(primeiroNumero) escrever("Digite o segundo número: ") ler(segundoNumero) escrever("Digite o terceiro número: ") ler(terceiroNumero) soma <- primeiroNumero + segundoNumero + terceiroNumero media <- soma / 3 escrever("A média dos três números é: ", media)
Com base no trecho código apresentado, assinale a alternativa que apresenta a finalidade da parte do pseudocódigo que contém as linhas a seguir.
escrever("Digite o primeiro número: ") ler(primeiroNumero) escrever("Digite o segundo número: ") ler(segundoNumero) escrever("Digite o terceiro número: ") ler(terceiroNumero)
Alternativas
Ano: 2024 Banca: INEP Órgão: INEP Prova: INEP - 2024 - INEP - Computação |
Q4149065 Algoritmos e Estrutura de Dados
Atualmente, equipamentos tecnológicos desempenham um papel significativo em diversas atividades produtivas e cotidianas. Assim, o ensino de Computação na Educação Básica contribui para a compreensão plena do mundo, cada vez mais conectado e imerso em tecnologias digitais. Dessa maneira, fundamentos de Computação devem ser ensinados desde as primeiras etapas da formação escolar, algo que, no Brasil, foi regulamentado em 2022, com a aprovação das normas para a implementação da Computação na Educação Básica, como complemento à Base Nacional Comum Curricular (BNCC). Tais normas dividem o ensino de computação em três eixos:

• Pensamento Computacional — envolve compreender e automatizar problemas e suas soluções, de forma metódica e sistemática.
• Mundo Digital — envolve as formas de processar e distribuir a informação de maneira segura e confiável.
• Cultura Digital — envolve uma participação mais consciente e democrática por meio das tecnologias digitais.
BRASIL. Ministério da Educação. Base Nacional Comum Curricular. Brasília: MEC, 2017 (adaptado).

Considerando essas informações, assinale a opção que indica uma situação cotidiana que poderia ser explicada com o ensino do eixo Pensamento Computacional.
Alternativas
Ano: 2024 Banca: INEP Órgão: INEP Prova: INEP - 2024 - INEP - Computação |
Q4149063 Algoritmos e Estrutura de Dados
Um professor de Computação ministrou algumas aulas para alunos do 8º ano do Ensino Fundamental e verificou que eles conseguiram compreender o funcionamento de alguns algoritmos de ordenação. Diante disso, o professor solicitou que os estudantes produzissem vídeos explicando situações de uso de algoritmos de ordenação, a partir de alguns problemas que deveriam solucionar, tal como a organização, em ordem crescente, dos nomes dos alunos da própria sala de aula. Para isso, dividiu as turmas em grupos, e cada grupo propôs a implementação de um algoritmo.

Para a concretização da tarefa descrita, a proposta adequada nessa turma é a implementação do algoritmo de ordenação
Alternativas
Ano: 2024 Banca: INEP Órgão: INEP Prova: INEP - 2024 - INEP - Computação |
Q4149058 Algoritmos e Estrutura de Dados
Um professor precisa ensinar estruturas básicas de algoritmos e lógica de programação para os alunos do 8º e do 9º ano do Ensino Fundamental de duas escolas com infraestruturas diferentes. A escola A tem um laboratório de informática bem equipado, e a escola B sequer tem computadores. Em seu planejamento, o professor pretende fomentar habilidades de pensamento lógico e estruturação de algoritmos ativamente.

Considerando as características de cada ambiente, uma estratégia adequada para o professor abordar o mesmo conteúdo, de forma eficaz, em ambas as escolas é,
Alternativas
Q3970107 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação desempenham um papel crucial em ciência da computação, permitindo organizar elementos de uma lista em uma ordem específica, como crescente ou decrescente. Um desses algoritmos funciona comparando repetidamente pares adjacentes de elementos e trocando-os se estiverem na ordem errada, até que toda a lista esteja ordenada. Sabendo disso, assinale a alternativa que apresenta CORRETAMENTE esse algoritmo de ordenação.
Alternativas
Q3970100 Algoritmos e Estrutura de Dados
No contexto dos algoritmos, os tipos de dados são fundamentais para representar informações em um programa de computador. Dentre esses tipos, um deles representa um valor lógico, podendo ser verdadeiro (true) ou falso (false). Esse tipo de dado é comumente utilizado em expressões condicionais e em controle de fluxo. Trata-se de: 
Alternativas
Q3551329 Algoritmos e Estrutura de Dados
Algoritmos de ordenação são métodos para reorganizar elementos de uma estrutura de dados em uma ordem específica. O algoritmo de ordenação que escolhe um pivô, particiona a lista em torno do pivô e ordena, recursivamente, as sublistas é o 
Alternativas
Q3551328 Algoritmos e Estrutura de Dados
A notação Big O descreve a eficiência de algoritmos em termos de tempo de execução ou de uso de memória. Com base nessa notação, analise as afirmativas abaixo.

I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.

Das afirmativas, estão corretas
Alternativas
Respostas
221: C
222: E
223: E
224: C
225: C
226: B
227: B
228: C
229: A
230: A
231: D
232: C
233: B
234: A
235: B
236: B
237: D
238: C
239: A
240: A