Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.832 questões

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
Ano: 2024 Banca: INEP Órgão: INEP Prova: INEP - 2024 - INEP - Computação |
Q4149055 Algoritmos e Estrutura de Dados
Durante o planejamento de uma aula sobre pensamento computacional para o Ensino Médio, um professor preparou uma atividade utilizando metodologias ativas. Ele propôs que os alunos imaginassem a situação do grafo abaixo, que representa os possíveis trajetos que eles poderiam percorrer saindo da escola em direção à sua casa. Cada nó do grafo representa um local do trajeto e cada aresta ligando um nó a outro representa a distância entre dois locais. Na segunda parte dessa atividade, o professor pediu que os estudantes pensassem que suas mães haviam pedido que comprassem laranjas ao saírem da escola. Dito isso, eles, obrigatoriamente, precisariam passar no mercado ou na feira. Para finalizar a atividade, ele solicitou aos alunos que identificassem o caminho mais curto para percorrer o trajeto que ele descreveu.

Q48.png (581×325)

Uma vez que o objetivo do professor era ensinar o algoritmo mais adequado para resolver esse problema, assinale a opção que indica o problema clássico da computação que o professor deveria utilizar.
Alternativas
Q3984454 Algoritmos e Estrutura de Dados
Qual das seguintes afirmações sobre a estrutura de dados da pilha NÃO está correta?
Alternativas
Q3984449 Algoritmos e Estrutura de Dados
Qual alternativa apresenta uma vantagem de usar uma tabela hash como estrutura de dados?
Alternativas
Q3984441 Algoritmos e Estrutura de Dados
Que afirmativa abaixo reflete o conceito sobre o que é uma estrutura de dados?
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
Q3970103 Algoritmos e Estrutura de Dados
No contexto das estruturas de dados, diferentes tipos são fundamentais para organizar e manipular conjuntos de elementos em programas de computador. Sabendo disso, analise as assertivas a seguir, sobre as características de alguns desses tipos de estruturas, julgando-as V, se verdadeiras, ou F, se falsas.

( ) Uma pilha é uma lista linear na qual a inserção de elementos ocorre em uma extremidade. chamada de fim da pilha, e a remoção ocorre na outra extremidade, chamada de frente da pilha. Isso segue a abordagem First In, First Out (FIFO), onde o primeiro elemento inserido é o primeiro a ser removido.

( ) Uma fila é uma lista linear na qual a inserção e a remoção de elementos ocorrem apenas em uma extremidade, chamada de topo da fila. Isso segue a abordagem Last In, First Out (LIFO), onde o último elemento inserido é o primeiro a ser removido.

( ) Uma lista estática é uma estrutura de dados na qual cada elemento, além de armazenar seu valor, contém uma referência ao próximo elemento na lista. Isso permite a construção de listas de tamanho variável. onde os elementos não precisam estar necessariamente em posições contíguas de memória.


Qual alternativa preenche, CORRETAMENTE, os parênteses, na ordem em que aparecem? 
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
Q3894251 Algoritmos e Estrutura de Dados
Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

Sobre estruturas de dados, julgue o item.


Para inverter uma fila, basta desenfileirar o elemento e depois empilhá-lo; após todos os elementos estarem na pilha, basta desempilhar novamente e enfileirar.

Alternativas
Q3894250 Algoritmos e Estrutura de Dados
Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

Sobre estruturas de dados, julgue o item.


Uma matriz triangular inferior é aquela que tem todos os elementos abaixo da diagonal principal iguais a zero; além disso, apenas os elementos da diagonal e acima dela apresentam valores diferentes de zero (na sua maioria).

Alternativas
Q3894248 Algoritmos e Estrutura de Dados
Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

Sobre estruturas de dados, julgue o item.


Um vetor de N elementos inteiros pode acomodar até (N-1) elementos.

Alternativas
Q3894247 Algoritmos e Estrutura de Dados
Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

Sobre estruturas de dados, julgue o item.


Uma pilha é uma estrutura de dados onde o primeiro elemento que entra na pilha é o último elemento a sair.

Alternativas
Respostas
481: C
482: A
483: A
484: D
485: C
486: B
487: A
488: B
489: B
490: A
491: B
492: B
493: C
494: D
495: D
496: C
497: C
498: E
499: E
500: C