Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.729 questões
Ano: 2024
Banca:
IDECAN
Órgão:
SES-PB
Prova:
IDECAN - 2024 - SES-PB - Analista de Infraestrutura de Tecnologia da Informação |
Q4359548
Algoritmos e Estrutura de Dados
Analise o seguinte algoritmo de ordenação em JavaScript e marque a alternativa que apresenta a saída da console.
const numeros = [10, 2, 8, 1, 5];
numeros.sort((b, a) = > b - a);
console.log(numeros);
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
Q4197637
Algoritmos e Estrutura de Dados
Considere os códigos a seguir:
Código 01 import java.util.Stack; public class PilhaExemplo { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(10); pilha.push(20); pilha.push(30); System.out.println("Elementos removidos da pilha:"); while (!pilha.isEmpty()) { System.out.println(pilha.pop()); } } } Código 02 import java.util.LinkedList; import java.util.Queue; public class FilaExemplo { public static void main(String[] args) { Queue<Integer> fila = new LinkedList<>(); fila.add(10); fila.add(20); fila.add(30); System.out.println("Elementos removidos da fila:"); while (!fila.isEmpty()) { System.out.println(fila.poll()); } } }
Com base nos dois trechos de código apresentados, assinale a alternativa correta ao comparar o código da pilha com o código da fila.
Código 01 import java.util.Stack; public class PilhaExemplo { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(10); pilha.push(20); pilha.push(30); System.out.println("Elementos removidos da pilha:"); while (!pilha.isEmpty()) { System.out.println(pilha.pop()); } } } Código 02 import java.util.LinkedList; import java.util.Queue; public class FilaExemplo { public static void main(String[] args) { Queue<Integer> fila = new LinkedList<>(); fila.add(10); fila.add(20); fila.add(30); System.out.println("Elementos removidos da fila:"); while (!fila.isEmpty()) { System.out.println(fila.poll()); } } }
Com base nos dois trechos de código apresentados, assinale a alternativa correta ao comparar o código da pilha com o código da fila.
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
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?
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?
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
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?
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
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.
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
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.
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
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).
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
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.
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.
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
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)
// 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)
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.
• 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.
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
Para a concretização da tarefa descrita, a proposta adequada nessa turma é a implementação do algoritmo de ordenaçã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 é,
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 é,
Ano: 2024
Banca:
Instituto JK
Órgão:
Prefeitura de Afonso Cunha - MA
Prova:
Instituto JK - 2024 - Prefeitura de Afonso Cunha - MA - Analista de Sistemas |
Q3984454
Algoritmos e Estrutura de Dados
Qual das seguintes afirmações sobre a estrutura de dados da pilha NÃO está correta?
Ano: 2024
Banca:
Instituto JK
Órgão:
Prefeitura de Afonso Cunha - MA
Prova:
Instituto JK - 2024 - Prefeitura de Afonso Cunha - MA - Analista de Sistemas |
Q3984449
Algoritmos e Estrutura de Dados
Qual alternativa apresenta uma vantagem de usar uma tabela hash como estrutura de dados?
Ano: 2024
Banca:
Instituto JK
Órgão:
Prefeitura de Afonso Cunha - MA
Prova:
Instituto JK - 2024 - Prefeitura de Afonso Cunha - MA - Analista de Sistemas |
Q3984441
Algoritmos e Estrutura de Dados
Que afirmativa abaixo reflete o conceito sobre o que é uma estrutura de dados?
Ano: 2024
Banca:
LEGALLE Concursos
Órgão:
UNIR
Prova:
LEGALLE Concursos - 2024 - UNIR - Analista de Tecnologia de Informação |
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.
Ano: 2024
Banca:
LEGALLE Concursos
Órgão:
UNIR
Prova:
LEGALLE Concursos - 2024 - UNIR - Analista de Tecnologia de Informação |
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?
( ) 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?
Ano: 2024
Banca:
LEGALLE Concursos
Órgão:
UNIR
Prova:
LEGALLE Concursos - 2024 - UNIR - Analista de Tecnologia de Informação |
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:
Ano: 2024
Banca:
GUALIMP
Órgão:
Prefeitura de Alfredo Chaves - ES
Prova:
GUALIMP - 2024 - Prefeitura de Alfredo Chaves - ES - Cientista da Computação |
Q3664786
Algoritmos e Estrutura de Dados
Considere uma Árvore Binária de Busca (BST) que armazena números inteiros. Cada nó na árvore
possui um valor inteiro, e para qualquer nó, todos os valores na sub-árvore à esquerda são menores do
que o valor do nó, e todos os valores na sub-árvore à direita são maiores.
Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca:
I. A operação de busca em uma BST é eficiente devido à estrutura ordenada.
II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida.
III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida.
IV. Uma BST pode ser utilizada para armazenar dados não ordenados.
Estão corretas as afirmações:
Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca:
I. A operação de busca em uma BST é eficiente devido à estrutura ordenada.
II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida.
III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida.
IV. Uma BST pode ser utilizada para armazenar dados não ordenados.
Estão corretas as afirmações:
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551344
Algoritmos e Estrutura de Dados
Estruturas de dados são essenciais no desenvolvimento de sistemas que lidam com
grandes volumes de informação. Usar uma estrutura de dados inadequada em uma função
pode comprometer todo o desempenho do sistema. Sobre estruturas de dados, analise as
afirmativas abaixo.
I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.
II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.
III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.
IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.
Das afirmações, estão corretas
I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.
II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.
III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.
IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.
Das afirmações, estão corretas
Conheça nossos planos