Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.259 questões
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 é
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:
FUNDATEC
Órgão:
IF-RS
Prova:
FUNDATEC - 2025 - IF-RS - Técnico de Laboratório - Área Informática |
Q3264047
Algoritmos e Estrutura de Dados
Em algoritmos, as estruturas de controle estabelecem instruções por meio de
expressões condicionais. Essas instruções orientam o computador sobre o que processar e como
manipular os dados para resolver um problema computacional. Existem três principais lógicas de
funcionamento: em uma delas, um conjunto de instruções, ou uma única instrução, é executado várias
vezes, enquanto a condição definida no teste condicional for atendida. O laço continua até que a
condição seja atendida, encerrando a execução. A estrutura descrita denomina-se:
Ano: 2025
Banca:
FUNDATEC
Órgão:
IF-RS
Prova:
FUNDATEC - 2025 - IF-RS - Técnico de Laboratório - Área Informática |
Q3264046
Algoritmos e Estrutura de Dados
Relacione a Coluna 1 à Coluna 2, associando os três tipos básicos da estrutura de
controle "Seleção" às suas respectivas definições.
Coluna 1
1. Composta. 2. Encadeada. 3. Múltipla escolha.
Coluna 2
( ) Possui diferenças significativas em sua utilização, principalmente na sua sintaxe em português estruturado, no qual palavras reservadas desta instrução são “escolha”, “caso” e “fim”, sendo opcional o uso de cada uma.
( ) Altera o caminho de execução do algoritmo, após seu teste condicional ser executado: se o resultado do teste condicional for verdadeiro, o bloco de instrução condicional da palavra reservada “entao” será executado. Se o resultado do teste condicional não for verdadeiro, outro conjunto de instruções, descritas após a palavra reservada “senao”, será executado, até a instrução fim.
( ) Nesse tipo de seleção há a possibilidade de uma instrução condicional estar dentro de outra condicional. Seria outra instrução dentro dos blocos 'entao' e 'senao'.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Coluna 1
1. Composta. 2. Encadeada. 3. Múltipla escolha.
Coluna 2
( ) Possui diferenças significativas em sua utilização, principalmente na sua sintaxe em português estruturado, no qual palavras reservadas desta instrução são “escolha”, “caso” e “fim”, sendo opcional o uso de cada uma.
( ) Altera o caminho de execução do algoritmo, após seu teste condicional ser executado: se o resultado do teste condicional for verdadeiro, o bloco de instrução condicional da palavra reservada “entao” será executado. Se o resultado do teste condicional não for verdadeiro, outro conjunto de instruções, descritas após a palavra reservada “senao”, será executado, até a instrução fim.
( ) Nesse tipo de seleção há a possibilidade de uma instrução condicional estar dentro de outra condicional. Seria outra instrução dentro dos blocos 'entao' e 'senao'.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2025
Banca:
FUNDATEC
Órgão:
IF-RS
Prova:
FUNDATEC - 2025 - IF-RS - Técnico de Laboratório - Área Informática |
Q3264045
Algoritmos e Estrutura de Dados
Entre as principais formas de representar os algoritmos estão o diagrama de
________ que nada mais é do que uma representação gráfica do algoritmo, através de formas
geométricas, facilitando a compreensão da lógica utilizada pelo profissional. O conceito é uma técnica
de representação gráfica que se utiliza símbolos previamente convencionados, permitindo a descrição
clara e precisa do fluxo, ou sequência, de um processo, bem como sua análise e redesenho. E o
diagrama de ________, também conhecido como diagrama de ________, permite a visualização do
fluxo lógico do algoritmo e é voltado para a programação estruturada, apresentando uma visão
hierárquica e estruturada da lógica do programa. Sua maior vantagem é a representação das
estruturas que têm um ponto de entrada, um ponto de saída e são compostas pelas estruturas básicas
de controle de sequência, seleção e repartição.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
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: Tecnologia da Informação |
Q3258093
Algoritmos e Estrutura de Dados
Texto associado
Dois conjuntos de dados (A e B) necessitam ser
processados e analisados. O conjunto A contém os dados idade,
rendimento mensal e quantidade de filhos de certa população,
todos eles numéricos. O objetivo da análise do conjunto A é
determinar quem está empregado, por meio de categorização
(empregado ou não empregado). O conjunto B contém o texto
completo de mensagens de vários emails, sendo todos os dados
desse conjunto caracteres. O objetivo da análise do conjunto B é
determinar se um email é spam, por meio de categorização (spam
ou não spam).
Considerando essa situação hipotética, julgue o próximo item.
O algoritmo Naive Bayes poderia ser utilizado na análise dos dados de A e B.
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: Tecnologia da Informação |
Q3258092
Algoritmos e Estrutura de Dados
Texto associado
Dois conjuntos de dados (A e B) necessitam ser
processados e analisados. O conjunto A contém os dados idade,
rendimento mensal e quantidade de filhos de certa população,
todos eles numéricos. O objetivo da análise do conjunto A é
determinar quem está empregado, por meio de categorização
(empregado ou não empregado). O conjunto B contém o texto
completo de mensagens de vários emails, sendo todos os dados
desse conjunto caracteres. O objetivo da análise do conjunto B é
determinar se um email é spam, por meio de categorização (spam
ou não spam).
Considerando essa situação hipotética, julgue o próximo item.
Conheça nossos planos