Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.845 questões
Ano: 2024
Banca:
FGV
Órgão:
INPE
Prova:
FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento de Software para Processamento de Imagens e Dados Adquiridos por Satélites e Sensores Meteorológicos |
Q2516599
Algoritmos e Estrutura de Dados
Um sistema de banco de dados normalmente possui estruturas de
dados auxiliares, chamadas de índices ou estruturas de indexação,
que são utilizadas para agilizar a recuperação de registros em
resposta a certas condições de pesquisa. Existem diversos métodos
de indexação, tanto para dados convencionais, baseados em tipos
numéricos e textuais, quanto para dados espaciais representados
por pontos, linhas e polígonos.
Nesse contexto, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.
( ) Tanto as Árvores-B+ quanto as Árvores-R são árvores balanceadas. ( ) Em uma Árvore-B+, uma busca por um valor de chave iniciada pelo nó raiz percorre apenas um único caminho até um nó folha (ou terminal). ( ) Em uma Árvore-R, uma busca iniciada pelo nó raiz pode exigir a verificação de mais de uma sub-árvore desse nó raiz para selecionar os itens que satisfazem o critério de busca. ( ) Uma quad-tree sempre é uma árvore balanceada. ( ) Uma das desvantagens de um Árvore-k-d (k-d-tree) é que ela é uma estrutura sensível à ordem nos quais os pontos são inseridos.
As afirmativas são, respectivamente,
Nesse contexto, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.
( ) Tanto as Árvores-B+ quanto as Árvores-R são árvores balanceadas. ( ) Em uma Árvore-B+, uma busca por um valor de chave iniciada pelo nó raiz percorre apenas um único caminho até um nó folha (ou terminal). ( ) Em uma Árvore-R, uma busca iniciada pelo nó raiz pode exigir a verificação de mais de uma sub-árvore desse nó raiz para selecionar os itens que satisfazem o critério de busca. ( ) Uma quad-tree sempre é uma árvore balanceada. ( ) Uma das desvantagens de um Árvore-k-d (k-d-tree) é que ela é uma estrutura sensível à ordem nos quais os pontos são inseridos.
As afirmativas são, respectivamente,
Ano: 2024
Banca:
FGV
Órgão:
INPE
Prova:
FGV - 2024 - INPE - Tecnologista Júnior I - Gestão de Sistema RF de Estação Terrena (TG01) |
Q2514476
Algoritmos e Estrutura de Dados
Deseja-se implementar em um sistema de comunicações uma
técnica de codificação de informação que consiste no envio de uma
palavra código de 5 bits que representa 2 bits de mensagem,
conforme tabela abaixo.
Se uma palavra código é recebida com erros de transmissão, escolhe-se, durante o processo de decodificação, a palavra código com a menor distância Hamming da palavra código recebida.
Durante a comunicação de um octeto, o receptor recebeu o seguinte trem de bits 11001001110111011010.
O valor transmitido, em decimal, foi igual a
Ano: 2024
Banca:
Ibest
Órgão:
CREFITO - 15ª Região (ES)
Prova:
Ibest - 2024 - CREFITO - 15ª Região (ES) - Técnico em Informática |
Q2513838
Algoritmos e Estrutura de Dados
Ao realizar a soma dos números binários 00011010(2) e
00100111(2), obtém-se como resposta o número binário
Ano: 2024
Banca:
FUNATEC
Órgão:
Prefeitura de Rosário - MA
Prova:
FUNATEC - 2024 - Prefeitura de Rosário - MA - Técnico em Informática |
Q2511221
Algoritmos e Estrutura de Dados
Qual é a finalidade principal da análise de algoritmos?
Ano: 2024
Banca:
EPL Concursos
Órgão:
FHSTE - RS
Prova:
EPL - 2024 - FHSTE - RS - Analista de Tecnologia da Informação |
Q2510164
Algoritmos e Estrutura de Dados
Considere as assertivas abaixo sobre
criptografia e funções do tipo hash:
I. O MD5 não é propriamente um modelo criptográfico, existindo limitações até mesmo de segurança. Seu hash é constituído por uma estrutura hexadecimal de 32 caracteres.
II. O AES (Advanced Encryption Standard) é um algoritmo de criptografia, porém é unidirecional, não permitindo a descriptografia.
III. O RSA (Rivest-Shamir-Adleman) é um algoritmo de criptografia assimétrica bidirecional.
Conforme as assertivas, responda a alternativa verdadeira:
I. O MD5 não é propriamente um modelo criptográfico, existindo limitações até mesmo de segurança. Seu hash é constituído por uma estrutura hexadecimal de 32 caracteres.
II. O AES (Advanced Encryption Standard) é um algoritmo de criptografia, porém é unidirecional, não permitindo a descriptografia.
III. O RSA (Rivest-Shamir-Adleman) é um algoritmo de criptografia assimétrica bidirecional.
Conforme as assertivas, responda a alternativa verdadeira:
Ano: 2024
Banca:
IBADE
Órgão:
Prefeitura de Jaru - RO
Prova:
IBADE - 2024 - Prefeitura de Jaru - RO - Analista de Sistemas |
Q2498263
Algoritmos e Estrutura de Dados
Julgue as sentenças abaixo como VERDADEIRAS ou FALSAS.
1. (__) Vetores (arrays bidimensionais) e matrizes (arrays unidimensionais) são estruturas de dados que permitem armazenar e manipular coleções de dados de forma eficiente.
2. (__) Fluxogramas são representações gráficas de algoritmos, utilizando símbolos padronizados para denotar diferentes tipos de instruções ou operações (como processos, decisões, entrada/saída de dados, entre outros).
3. (__) Ao utilizar uma sintaxe simplificada e próxima da língua nativa do aprendiz, o Portugol permite uma compreensão mais intuitiva dos conceitos fundamentais de programação, como variáveis, estruturas de controle e lógica de programação.
A sequência CORRETA é:
1. (__) Vetores (arrays bidimensionais) e matrizes (arrays unidimensionais) são estruturas de dados que permitem armazenar e manipular coleções de dados de forma eficiente.
2. (__) Fluxogramas são representações gráficas de algoritmos, utilizando símbolos padronizados para denotar diferentes tipos de instruções ou operações (como processos, decisões, entrada/saída de dados, entre outros).
3. (__) Ao utilizar uma sintaxe simplificada e próxima da língua nativa do aprendiz, o Portugol permite uma compreensão mais intuitiva dos conceitos fundamentais de programação, como variáveis, estruturas de controle e lógica de programação.
A sequência CORRETA é:
Ano: 2024
Banca:
IBADE
Órgão:
Prefeitura de Jaru - RO
Prova:
IBADE - 2024 - Prefeitura de Jaru - RO - Analista de Sistemas |
Q2498259
Algoritmos e Estrutura de Dados
Qual das seguintes opções melhor descreve o conceito de
uma estrutura de sequência em programação?
Ano: 2024
Banca:
IBADE
Órgão:
Prefeitura de Jaru - RO
Prova:
IBADE - 2024 - Prefeitura de Jaru - RO - Analista de Sistemas |
Q2498248
Algoritmos e Estrutura de Dados
Um analista de sistemas está projetando um sistema que
requer a implementação de uma estrutura de dados para
representar um conjunto de elementos, onde a busca por
um elemento específico deve ser realizada de forma
eficiente. Qual estrutura de dados é mais apropriada para
essa situação?
Ano: 2024
Banca:
CESGRANRIO
Órgão:
Caixa
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação |
Q2495477
Algoritmos e Estrutura de Dados
Considere as seguintes características, encontradas em alguns algoritmos de ordenação:
I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.
Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:
I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.
Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:
Ano: 2024
Banca:
CESGRANRIO
Órgão:
Caixa
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação |
Q2495476
Algoritmos e Estrutura de Dados
A Figura a seguir exibe uma árvore binária.
Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.
Um dos possíveis somatórios do 2º , do 3º e do 4º valores exibidos por essa função é
Ano: 2024
Banca:
FGV
Órgão:
TJ-MS
Prova:
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Web Designer |
Q2493634
Algoritmos e Estrutura de Dados
Marcos, um analista do TJ contratado para otimizar o
desempenho de um servidor de alta capacidade, enfrenta
desafios com lentidão durante períodos de alta demanda. Uma
investigação minuciosa revelou que a raiz do problema reside na
gestão ineficaz da memória cache. Para abordar isso, Marcos
sugere a adoção de um algoritmo de substituição de cache mais
eficiente.
Considerando os algoritmos de substituição de cache mais comuns, Marcos resolverá o problema de desempenho do servidor com o algoritmo:
Considerando os algoritmos de substituição de cache mais comuns, Marcos resolverá o problema de desempenho do servidor com o algoritmo:
Ano: 2024
Banca:
FGV
Órgão:
TJ-MS
Prova:
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Analista de Sistemas |
Q2493237
Algoritmos e Estrutura de Dados
Bárbara implementa um algoritmo de ordenação estável cuja
complexidade temporal média OT pertence a O(n.logn) e cuja
complexidade espacial OE pertence a O(n), sendo n o tamanho do
vetor a ser ordenado.
O algoritmo implementado é o:
O algoritmo implementado é o:
Ano: 2024
Banca:
FGV
Órgão:
TJ-MS
Prova:
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Analista de Sistemas |
Q2493236
Algoritmos e Estrutura de Dados
Os seguintes números serão inseridos, nessa ordem, em uma
árvore AVL: 3, 13, 17, 23, 7, 9, 21, 25, 2.
O quinto elemento da árvore a ser visitado, quando é realizada uma busca em pré-ordem, é o número:
O quinto elemento da árvore a ser visitado, quando é realizada uma busca em pré-ordem, é o número:
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
MPO
Prova:
CESPE / CEBRASPE - 2024 - MPO - Analista de Planejamento e Orçamento - Especialidade: Gestão de Dados Orçamentários |
Q2491631
Algoritmos e Estrutura de Dados
Em relação a sistemas de gerenciamento de banco de dados não relacionais NoSQL, julgue o item que se segue.
Hashes Redis são coleções não ordenadas de strings
exclusivas que agem como os conjuntos de uma linguagem
de programação; como tal, os hashes Redis assemelham-se
aos dicionários Python, Java HashMaps e Ruby hashes.
Ano: 2024
Banca:
FGV
Órgão:
TJ-MS
Prova:
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Analista de Infraestrutura de Redes |
Q2490847
Algoritmos e Estrutura de Dados
Micael, atuando como analista no desenvolvimento de um
sistema de gerenciamento de biblioteca, enfrenta o desafio de
selecionar uma estrutura de dados que otimize o
armazenamento de informações sobre os livros. O sistema requer
uma solução que combine a eficiência em realizar buscas rápidas
por título, a capacidade de adicionar novos títulos
frequentemente e a preservação da ordem alfabética para
melhorar a experiência de navegação.
Levando em conta os critérios de acesso, busca, inserção e ordenação nas estruturas de dados, Micael identifica que a melhor opção para cumprir esses requisitos é a(o):
Levando em conta os critérios de acesso, busca, inserção e ordenação nas estruturas de dados, Micael identifica que a melhor opção para cumprir esses requisitos é a(o):
Ano: 2024
Banca:
FGV
Órgão:
TJ-MS
Prova:
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Analista de Infraestrutura de Redes |
Q2490846
Algoritmos e Estrutura de Dados
No decorrer do desenvolvimento de um software, Gabriel,
analista de sistemas, depara-se com a necessidade de incorporar
uma funcionalidade que demanda o uso de uma estrutura de
dados capaz de armazenar e acessar informações seguindo uma
ordem específica. Essencialmente, a funcionalidade exige que o
último item adicionado seja o primeiro a ser extraído e
processado. Além disso, é crucial que o sistema possua a
habilidade de adicionar e remover elementos de maneira
extremamente eficaz.
Levando em consideração esses requisitos, Gabriel identifica que a estrutura adequada para cumprir tais exigências é a:
Levando em consideração esses requisitos, Gabriel identifica que a estrutura adequada para cumprir tais exigências é a:
Ano: 2024
Banca:
IBADE
Órgão:
Prefeitura de Manaus - AM
Prova:
IBADE - 2024 - Prefeitura de Manaus - AM - Analista Municipal - Rede de Computadores |
Q2489584
Algoritmos e Estrutura de Dados
Existem dois tipos de algoritmos para cifra com chave simétrica,
são eles:
Ano: 2024
Banca:
IBADE
Órgão:
Prefeitura de Manaus - AM
Prova:
IBADE - 2024 - Prefeitura de Manaus - AM - Analista Municipal - Rede de Computadores |
Q2489579
Algoritmos e Estrutura de Dados
Todo o processo de memória virtual passa a ser o gerenciamento
de operações de swapping, procurando obter o melhor resultado
possível a partir do princípio da localidade. Existem diversos
algoritmos propostos para fazer essa escolha, são eles EXCETO:
Ano: 2024
Banca:
Qconcursos
Órgão:
Qconcursos
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - 1° Simulado |
Q2486328
Algoritmos e Estrutura de Dados
[Questão inédita] Acerca de métodos e algoritmos de
ordenação, selecione a alternativa que
descreve melhor o trecho abaixo:
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.
Ano: 2024
Banca:
Qconcursos
Órgão:
Qconcursos
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - 1° Simulado |
Q2486316
Algoritmos e Estrutura de Dados
[Questão inédita] Considerando-se a seguinte estrutura de dados, pode-se dizer que:
Conheça nossos planos