Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.657 questões
Q3287969
Algoritmos e Estrutura de Dados
Com relação a vetores de registros, um
registro, ou simplesmente estrutura, é um
agrupamento de variáveis relacionadas entre si
que podem ser referenciadas como um único
elemento. As variáveis desse elemento
construído podem ser de diferentes tipos,
montando, assim, um tipo composto
heterogêneo (CELES; CERQUEIRA; RANGEL,
2004). Assinale a alternativa que apresenta a
estrutura correta que é possível utilizar para
percorrer um array.
Ano: 2025
Banca:
CESGRANRIO
Órgão:
BANESE
Prova:
CESGRANRIO - 2025 - BANESE - Técnico Bancário III - Desenvolvimento |
Q3285497
Algoritmos e Estrutura de Dados
Um importante problema de segurança para os sistemas
operacionais é a autenticação, um processo de segurança que visa comprovar a identidade de um usuário. O sistema de proteção deve identificar os usuários para prover
a correta autorização de acesso aos recursos do sistema.
Um processo de autenticação amplamente utilizado pelos
sistemas é a validação de credenciais de acesso formadas por nome e senha. Para proteger as senhas armazenadas no banco de dados, é comum temperar a senha
(password salting) e usar um algoritmo de HASH.
As técnicas de salting e HASH são adotadas simultaneamente nos esquemas
As técnicas de salting e HASH são adotadas simultaneamente nos esquemas
Ano: 2025
Banca:
CESGRANRIO
Órgão:
BANESE
Prova:
CESGRANRIO - 2025 - BANESE - Técnico Bancário III - Desenvolvimento |
Q3285477
Algoritmos e Estrutura de Dados
A lista a seguir contém uma coleção de números inteiros ordenados descendentemente.
lst=[15, 13, 9, 7, 5, 2, -2, -5, -6, -10, -12, -14]
Suponha que uma função, chamada busca, execute uma busca binária sobre a lista lst. O algoritmo implementado em busca contém uma pequena diferença, quando comparado com o algoritmo de busca binária tradicional, pois ele retorna o somatório de todos os elementos da lista que forem visitados até que o elemento procurado seja encontrado. O somatório irá incluir o elemento que se procura, caso ele esteja presente na lista.
Qual será o valor retornado pela função busca quando ela for chamada para realizar uma busca sobre a lista lst à procura do valor -11?
lst=[15, 13, 9, 7, 5, 2, -2, -5, -6, -10, -12, -14]
Suponha que uma função, chamada busca, execute uma busca binária sobre a lista lst. O algoritmo implementado em busca contém uma pequena diferença, quando comparado com o algoritmo de busca binária tradicional, pois ele retorna o somatório de todos os elementos da lista que forem visitados até que o elemento procurado seja encontrado. O somatório irá incluir o elemento que se procura, caso ele esteja presente na lista.
Qual será o valor retornado pela função busca quando ela for chamada para realizar uma busca sobre a lista lst à procura do valor -11?
Ano: 2025
Banca:
CESGRANRIO
Órgão:
BANESE
Prova:
CESGRANRIO - 2025 - BANESE - Técnico Bancário III - Desenvolvimento |
Q3285475
Algoritmos e Estrutura de Dados
Seja a seguinte árvore binária:
Suponha que essa árvore seja percorrida em pós-ordem e que os valores de seus nós sejam inseridos em uma fila à medida que forem visitados. Essa fila corresponde a um array (a) de 10 posições, em que o primeiro elemento é a[0] e o último elemento é a[9].
Qual fila corresponde ao resultado das operações descritas?
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Provas:
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Ciências Exatas e da Terra - Subárea: Agricultura e Climatologia
|
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Ciências Exatas e da Terra - Subárea: Geomática |
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Ciências Exatas e da Terra - Subárea: Ciência de Dados |
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Ciências Exatas e da Terra - Subárea: Sistemas de Informação |
Q3284650
Algoritmos e Estrutura de Dados
Julgue o item seguinte, a respeito das estruturas de dados e de bancos de dados e da análise de dados.
Os registros são utilizados exclusivamente para armazenar dados numéricos, enquanto as variáveis simples podem armazenar qualquer tipo de dado, como números, caracteres e strings.
Ano: 2025
Banca:
UFSM
Órgão:
UFSM
Prova:
UFSM - 2025 - UFSM - Professor EBTT - Área: Ciências Exatas e da Terra/Ciência da Computação/ Metodologia e Técnicas da Computação |
Q3283867
Algoritmos e Estrutura de Dados
A figura representa a estrutura padrão de uma Árvore
Binária de Busca. Considere que a árvore é organizada de acordo com valores numéricos armazenados
nos nós, mas omitidos na figura. Há um valor por nó,
sem repetição de valor.
As letras colocadas abaixo da representação de alguns nós têm propósito exclusivo de identificar esses nós, não apresentando qualquer relação com os valores armazenados na árvore.
Como a árvore possui 15 valores distintos, armazenados em 15 nós, é possível definir que o segundo maior valor da árvore é aquele maior do que 13 dos outros valores armazenados e menor do que apenas um. De forma semelhante, o segundo menor valor da árvore é aquele menor do que 13 dos outros valores e maior do que apenas um.
Assinale a alternativa que apresenta as letras que identificam os nós que armazenam, respectivamente, o segundo menor e o segundo maior valores dentre os 15 valores armazenados nos nós da árvore.
As letras colocadas abaixo da representação de alguns nós têm propósito exclusivo de identificar esses nós, não apresentando qualquer relação com os valores armazenados na árvore.
Como a árvore possui 15 valores distintos, armazenados em 15 nós, é possível definir que o segundo maior valor da árvore é aquele maior do que 13 dos outros valores armazenados e menor do que apenas um. De forma semelhante, o segundo menor valor da árvore é aquele menor do que 13 dos outros valores e maior do que apenas um.
Assinale a alternativa que apresenta as letras que identificam os nós que armazenam, respectivamente, o segundo menor e o segundo maior valores dentre os 15 valores armazenados nos nós da árvore.
Ano: 2025
Banca:
UFSM
Órgão:
UFSM
Prova:
UFSM - 2025 - UFSM - Professor EBTT - Área: Ciências Exatas e da Terra/Ciência da Computação/ Metodologia e Técnicas da Computação |
Q3283866
Algoritmos e Estrutura de Dados
Considere um grafo dirigido G=(N, A) em que o
conjunto N é composto por seis nós, numerados
de 1 a 6. O conjunto de arcos A é o apresentado a
seguir na forma de lista de adjacência:
1 → 2, 4, 5
2 → 3
3 → 2
4 → 2, 3
5 → 4
6 → 1, 5
Tendo em vista a estrutura desse grafo, considere as afirmativas a seguir.
I → Trata-se de um grafo conexo, porém não fortemente conexo.
II → A sequência de nós 6, 1, 5, 2, 4, 3 representa uma possível ordem de visita aos nós para um percurso em amplitude.
III → A sequência de nós 6, 1, 2, 4, 3, 5 representa uma possível ordem de visita aos nós para um percurso em profundidade.
IV → Existe um caminho ligando os nós 6 e 2 composto por uma sequência de 5 arcos distintos entre si.
Estão corretas
1 → 2, 4, 5
2 → 3
3 → 2
4 → 2, 3
5 → 4
6 → 1, 5
Tendo em vista a estrutura desse grafo, considere as afirmativas a seguir.
I → Trata-se de um grafo conexo, porém não fortemente conexo.
II → A sequência de nós 6, 1, 5, 2, 4, 3 representa uma possível ordem de visita aos nós para um percurso em amplitude.
III → A sequência de nós 6, 1, 2, 4, 3, 5 representa uma possível ordem de visita aos nós para um percurso em profundidade.
IV → Existe um caminho ligando os nós 6 e 2 composto por uma sequência de 5 arcos distintos entre si.
Estão corretas
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Prova:
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Gestão da Informação - Subárea: Avaliação de Impactos |
Q3279456
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item a seguir.
A fila circular é uma estrutura de dados que utiliza um único array circular de tamanho fixo para armazenar elementos.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Prova:
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Gestão da Informação - Subárea: Avaliação de Impactos |
Q3279455
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item a seguir.
No que se refere a operações de busca, hash tables são as mais ineficientes entre as estruturas de dados, devido à necessidade de tais operações percorrerem todos os elementos dessa estrutura de dados.
Ano: 2025
Banca:
FADESP
Órgão:
UNIFESSPA
Prova:
FADESP - 2025 - UNIFESSPA - Técnico de Tecnologia da Informação |
Q3271682
Algoritmos e Estrutura de Dados
Considerando uma árvore B não vazia de ordem d, considere como verdadeira (V) ou falsa (F) cada uma
das afirmativas a seguir:
I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.
A sequência correta é
I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.
A sequência correta é
Ano: 2025
Banca:
FADESP
Órgão:
UNIFESSPA
Prova:
FADESP - 2025 - UNIFESSPA - Técnico de Tecnologia da Informação |
Q3271663
Algoritmos e Estrutura de Dados
Considere a seguinte afirmação: sempre que houver uma remoção, o elemento removido é o que está
na estrutura há menos tempo. A estrutura de dados que possui essa característica é a
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 10ª REGIÃO (DF e TO)
Prova:
CESPE / CEBRASPE - 2025 - TRT - 10ª REGIÃO (DF e TO) - Analista Judiciário – Área: Apoio Especializado – Especialidade: Estatística |
Q3257800
Algoritmos e Estrutura de Dados
Com relação à informática aplicada à estatística, julgue o item a seguir.
Uma matriz esparsa pode ser representada por um dicionário.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 10ª REGIÃO (DF e TO)
Prova:
CESPE / CEBRASPE - 2025 - TRT - 10ª REGIÃO (DF e TO) - Analista Judiciário – Área: Apoio Especializado – Especialidade: Estatística |
Q3257796
Algoritmos e Estrutura de Dados
Com relação à informática aplicada à estatística, julgue o item a seguir.
Os elementos de uma lista duplamente encadeada possuem uma referência para o próximo elemento e para o primeiro elemento da sequência.
Ano: 2025
Banca:
Fundação CETAP
Órgão:
BANPARÁ
Prova:
Fundação CETAP - 2025 - BANPARÁ - Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos |
Q3256002
Algoritmos e Estrutura de Dados
Qual estrutura de dados é apropriada para armazenar
uma lista de elementos, que permita a inserção, remoção e busca de elementos com eficiência, além disso, a
ordem de inserção dos elementos deve ser preservada e o acesso a qualquer elemento da lista deve ser rápido?
Ano: 2025
Banca:
Fundação CETAP
Órgão:
BANPARÁ
Prova:
Fundação CETAP - 2025 - BANPARÁ - Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos |
Q3255991
Algoritmos e Estrutura de Dados
Considere uma tabela de hashing com 5 posições
(índices de 0 a 4) e a função de hashing é dada por:
h(k)=k mod(5), onde k é a chave. Suponha que as
chaves sejam inseridas na seguinte ordem: 12, 7, 18, 23,
10. A tabela utiliza sondagem linear para tratar colisões.
Após todas as inserções, qual das alternativas
representa corretamente o estado da tabela de hashing?
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Sistema da Informação |
Q3237326
Algoritmos e Estrutura de Dados
Sobre a estrutura de dados árvore, foram feitas as seguintes afirmações:
I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos. II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b. III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.
Sobre as afirmações acima, pode-se afirmar que:
I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos. II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b. III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.
Sobre as afirmações acima, pode-se afirmar que:
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Sistema da Informação |
Q3237319
Algoritmos e Estrutura de Dados
As estruturas de dados na ciência da computação são estratégias para organizar, armazenar e gerenciar
dados de maneira prática, viabilizando que o acesso e a manipulação desses dados aconteçam de forma
performática e eficaz. Elas são fundamentais para o desenvolvimento de algoritmos e aplicações do
cotidiano, pois determinam como os dados serão organizados na memória e como serão acessados ou
modificados da melhor forma possível durante a execução do código. Há algumas estruturas de dados
utilizadas no mercado de trabalho, e uma dessas estruturas de dados tem o seguinte comportamento: o
último elemento a ser inserido é o primeiro a ser removido. Qual estrutura de dados é esta?
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Segurança da Informação |
Q3237047
Algoritmos e Estrutura de Dados
Sobre Hash, foram feitas as seguintes afirmações:
I. O Hash possui sua entrada de tamanho variável. II. O Hash possui sua saída em um tamanho variável. III. Pode-se reverter o Hash, como uma boa prática de criptografia.
Sobre as afirmações acima, pode-se afirmar que:
I. O Hash possui sua entrada de tamanho variável. II. O Hash possui sua saída em um tamanho variável. III. Pode-se reverter o Hash, como uma boa prática de criptografia.
Sobre as afirmações acima, pode-se afirmar que:
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Segurança da Informação |
Q3237044
Algoritmos e Estrutura de Dados
Sobre o algoritmo Advanced Encryption Standard (AES), foram feitas as seguintes afirmações:
I. O algoritmo AES pode usar chaves de 128, 192 ou 256 bits.
II. O algoritmo AES é considerado um algoritmo criptográfico simétrico.
III. O algoritmo AES realiza a cifragem e decifragem da informação.
Sobre as afirmações acima, pode-se afirmar que:
Ano: 2025
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Nova Iguaçu - RJ
Prova:
Instituto Consulplan - 2025 - Prefeitura de Nova Iguaçu - RJ - Técnico Programador de Computação |
Q3235896
Algoritmos e Estrutura de Dados
Um desenvolvedor está implementando uma estrutura de dados do tipo fila em Java. Ele iniciou a implementação da classe
Fila utilizando um array para armazenar os elementos:
No método enfileirar, qual é a finalidade da expressão (fim + 1) % elementos.length?
No método enfileirar, qual é a finalidade da expressão (fim + 1) % elementos.length?
Conheça nossos planos