Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
Ano: 2025
Banca:
UNESPAR
Órgão:
UNESPAR
Prova:
UNESPAR - 2025 - UNESPAR - Agente Universitário - Técnico em Informática |
Q3296253
Algoritmos e Estrutura de Dados
Em relação à estrutura de repetição, qual das opções abaixo representa um laço que será executado pelo
menos uma vez, independentemente da condição?
Q3287970
Algoritmos e Estrutura de Dados
Avalie a afirmação a seguir sobre modularização
de algoritmos.
“É um tipo de módulo usado para várias tarefas, não produzindo valores de saída.”
Assinale a alternativa correta sobre ao que se refere a afirmativa acima.
“É um tipo de módulo usado para várias tarefas, não produzindo valores de saída.”
Assinale a alternativa correta sobre ao que se refere a afirmativa acima.
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:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Prova:
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista – Área: Gestão da Informação – Subárea: Engenharia de Infraestrutura e Tecnologia da Informação |
Q3287172
Algoritmos e Estrutura de Dados
A respeito de redes de computadores, julgue o item que se segue.
No algoritmo de vetor de distâncias, cada nó recebe alguma informação de um ou mais vizinhos diretamente ligados a ele e, em seguida, distribui os resultados de seus cálculos para seus vizinhos, sendo, assim, considerado um algoritmo distribuído.
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: Ciências Biológicas - Subárea: Biologia Avançada e Tecnologia da Informação |
Q3282422
Algoritmos e Estrutura de Dados
No que se refere a métodos heurísticos e à modelagem comparativa por homologia, julgue o seguinte item.
A utilização de uma busca heurística é uma alternativa à busca exaustiva, pois, nesta, se o número de características for muito grande, a busca será muito custosa computacionalmente, pois existem n subconjuntos para n características.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Prova:
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Ciências Biológicas - Subárea: Biologia Avançada e Tecnologia da Informação |
Q3282405
Algoritmos e Estrutura de Dados
Julgue o próximo item, pertinentes ao uso das ferramentas da informática nas pesquisas científicas em biotecnologia.
A transformada de Burrows-Wheeler foi originalmente concebida para auxiliar na compressão de dados e, na bioinformática, foi adaptada como base algorítmica central para diversos programas de montagem de genomas e metagenomas.
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:
CESPE / CEBRASPE
Órgão:
EMBRAPA
Provas:
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Gestão da Informação - Subárea: Avaliação de Impactos
|
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Gestão da Informação - Subárea: Gestão da Informação Edição - Inglês/Português |
CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Gestão da Informação - Subárea: Gestão da Informação e da Programação - Textos Técnico- científicos |
Q3279433
Algoritmos e Estrutura de Dados
Julgue o item seguinte, relativo à ciência de dados.
Os algoritmos de regressão logística são utilizados para prever valores numéricos e baseiam-se em uma relação linear entre valores diferentes.
Ano: 2025
Banca:
FUNDATEC
Órgão:
IF-AM
Prova:
FUNDATEC - 2025 - IF-AM - Técnico de Laboratório - Área Informática |
Q3274247
Algoritmos e Estrutura de Dados
Sobre as estruturas de controle de dados, analise as assertivas abaixo e assinale a
alternativa correta.
I. Sequencial: executa as instruções de forma linear, uma após a outra, na ordem em que são escritas, sem desvios ou repetições.
II. Seleção: permite que uma instrução seja executada ou ignorada dependendo de uma condição. O programa escolhe qual bloco de código executar com base no resultado de uma expressão booleana (verdadeiro ou falso).
III. Repetição: permite que um conjunto de instruções, ou uma única instrução, seja repetido várias vezes, com base em uma condição, até que a condição se torne falsa.
I. Sequencial: executa as instruções de forma linear, uma após a outra, na ordem em que são escritas, sem desvios ou repetições.
II. Seleção: permite que uma instrução seja executada ou ignorada dependendo de uma condição. O programa escolhe qual bloco de código executar com base no resultado de uma expressão booleana (verdadeiro ou falso).
III. Repetição: permite que um conjunto de instruções, ou uma única instrução, seja repetido várias vezes, com base em uma condição, até que a condição se torne falsa.
Ano: 2025
Banca:
FUNDATEC
Órgão:
IF-AM
Prova:
FUNDATEC - 2025 - IF-AM - Técnico de Laboratório - Área Informática |
Q3274246
Algoritmos e Estrutura de Dados
O Diagrama de Chapin, também conhecido como Diagrama de Nassi-Shneiderman,
apresenta as seguintes características:
I. Permite a visualização do fluxo físico do algoritmo e é voltado para a programação orientada a objetos.
II. É a substituição do fluxograma tradicional por diagrama que apresenta uma visão hierárquica e estruturada da lógica do programa.
III. Faz a representação das estruturas que tem um ponto de entrada e um ponto de saída e são compostas pelas estruturas básicas de controle de sequência, seleção e repartição.
Quais estão corretas?
I. Permite a visualização do fluxo físico do algoritmo e é voltado para a programação orientada a objetos.
II. É a substituição do fluxograma tradicional por diagrama que apresenta uma visão hierárquica e estruturada da lógica do programa.
III. Faz a representação das estruturas que tem um ponto de entrada e um ponto de saída e são compostas pelas estruturas básicas de controle de sequência, seleção e repartição.
Quais estão corretas?
Ano: 2025
Banca:
FUNDATEC
Órgão:
IF-AM
Prova:
FUNDATEC - 2025 - IF-AM - Analista de Tecnologia da Informação |
Q3273254
Algoritmos e Estrutura de Dados
As estruturas de controle em um algoritmo permitem direcionar o fluxo de execução
do programa. Por meio das três estruturas básicas — sequência, seleção e repetição — e sua
combinação, é possível criar algoritmos capazes de solucionar diferentes problemas. Nesse sentido, o
conjunto de ações primitivas que é executado de maneira linear, ou seja, uma instrução após a outra,
na mesma ordem em que foram escritas, de cima para baixo e da esquerda para a direita, sem desvios
ou repetições, é o(a):
Ano: 2025
Banca:
FADESP
Órgão:
UNIFESSPA
Prova:
FADESP - 2025 - UNIFESSPA - Técnico de Laboratório - Área Automação Industrial |
Q3272505
Algoritmos e Estrutura de Dados
Uma repetição com teste no início ocorre quando algo é repetidamente executado, enquanto uma
condição verdadeira for verificada; e, somente após a sua negativa, essa condição é interrompida. Uma
instrução utilizada por essa estrutura de repetição com teste no início é a instrução
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 é
Conheça nossos planos