Questões de Concurso
Sobre conceitos básicos de estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 312 questões
Ano: 2026
Banca:
AMEOSC
Órgão:
Prefeitura de Bandeirante - SC
Prova:
AMEOSC - 2026 - Prefeitura de Bandeirante - SC - Professor para Educação Básica - Informática - Edital nº 8 |
Q4250840
Algoritmos e Estrutura de Dados
Durante uma formação sobre pensamento
computacional, professores foram convidados a
compreender conceitos básicos de algoritmos e lógica de
programação para analisar o funcionamento de recursos
presentes em plataformas educacionais. O formador
destacou que o objetivo da atividade não era ensinar
programação avançada, mas desenvolver a capacidade
de compreender sequências lógicas utilizadas em
diferentes soluções digitais adotadas pela escola. Com
base nesse contexto, analise as afirmativas a seguir.
I.Um algoritmo pode ser entendido como uma sequência organizada de instruções destinada à realização de uma tarefa ou à resolução de um problema.
II.A lógica de programação contribui para estruturar o raciocínio necessário à elaboração de soluções, mesmo quando a atividade não envolve escrever código em uma linguagem de programação.
III.Estruturas de dados básicas, como listas, são utilizadas exclusivamente em programas de grande porte, não fazendo parte de aplicações simples ou educacionais.
IV.Ferramentas para desenvolvimento de softwares educacionais exigem, em qualquer situação, conhecimento aprofundado de programação para a criação de atividades digitais.
V.As linguagens de programação têm como finalidade principal substituir o sistema operacional durante a execução dos programas desenvolvidos.
Assinale a alternativa correta:
I.Um algoritmo pode ser entendido como uma sequência organizada de instruções destinada à realização de uma tarefa ou à resolução de um problema.
II.A lógica de programação contribui para estruturar o raciocínio necessário à elaboração de soluções, mesmo quando a atividade não envolve escrever código em uma linguagem de programação.
III.Estruturas de dados básicas, como listas, são utilizadas exclusivamente em programas de grande porte, não fazendo parte de aplicações simples ou educacionais.
IV.Ferramentas para desenvolvimento de softwares educacionais exigem, em qualquer situação, conhecimento aprofundado de programação para a criação de atividades digitais.
V.As linguagens de programação têm como finalidade principal substituir o sistema operacional durante a execução dos programas desenvolvidos.
Assinale a alternativa correta:
Ano: 2026
Banca:
IDCAP
Órgão:
Prefeitura de Aracruz - ES
Prova:
IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |
Q4193142
Algoritmos e Estrutura de Dados
A organização dos dados na memória do computador
impacta o desempenho dos algoritmos e a complexidade
do gerenciamento das informações. Acerca das
características das estruturas de dados lineares e não
lineares, registre V, para as afirmativas verdadeiras, e F,
para as falsas:
(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098369
Algoritmos e Estrutura de Dados
Nos compiladores, a tabela de símbolos é uma
estrutura utilizada para organizar informações
relacionadas aos identificadores de um programa.
Assinale a alternativa que descreve corretamente o
funcionamento dos identificadores.
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de Flores da Cunha - RS
Prova:
FUNDATEC - 2026 - Prefeitura de Flores da Cunha - RS - Técnico em Informática |
Q4067563
Algoritmos e Estrutura de Dados
Na estrutura de dados denominada Pilha (Stack), o método de acesso aos elementos
é regido por uma política específica. Assinale a alternativa que apresenta a definição desse princípio.
Ano: 2026
Banca:
IDCAP
Órgão:
UEFS
Prova:
IDCAP - 2026 - UEFS - Analista Universitário - Engenharia de Computação |
Q4057678
Algoritmos e Estrutura de Dados
As estruturas de dados fundamentais organizam
informações na memória de acordo com regras de
acesso que determinam a eficiência dos algoritmos de
inserção, remoção e busca. No que tange às
propriedades de árvores binárias de busca, assinale a
alternativa correta.
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097657
Algoritmos e Estrutura de Dados
A ordenação organiza os dados de uma coleção em
uma ordem específica, geralmente crescente ou
decrescente, buscando facilitar a busca e outras
operações. Dessa forma, assinale a alternativa
CORRETA.
Ano: 2025
Banca:
FADESP
Órgão:
UNIFESSPA
Prova:
FADESP - 2025 - UNIFESSPA - Analista de Tecnologia da Informação/Área Desenvolvimento de Software |
Q3299559
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo árvore não orientada, o grau do nó raiz refere-se
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:
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
Q3234667
Algoritmos e Estrutura de Dados
Qual estrutura de dados segue a regra de
funcionamento "último a entrar, primeiro a sair"
(LIFO)?
Ano: 2025
Banca:
IF Sul Rio-Grandense
Órgão:
IF Sul Rio-Grandense
Prova:
IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |
Q3205765
Algoritmos e Estrutura de Dados
Uma árvore binária é uma estrutura de dados em que cada nó tem, no máximo, dois filhos.
Esses filhos são geralmente chamados de filho esquerdo e filho direito. Ela é composta por
nós que armazenam valores e formam uma hierarquia, começando a partir de um nó
especial chamado de raiz.
Considere a seguinte árvore binária de busca abaixo:
Qual é a sequência dos nós visitados na travessia pós-ordem desta árvore?
Considere a seguinte árvore binária de busca abaixo:
Qual é a sequência dos nós visitados na travessia pós-ordem desta árvore?
Ano: 2025
Banca:
IF Sul Rio-Grandense
Órgão:
IF Sul Rio-Grandense
Prova:
IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |
Q3205762
Algoritmos e Estrutura de Dados
Uma fila é uma estrutura de dados linear. Em uma fila, os elementos são inseridos em uma
extremidade (o final da fila) e removidos na outra extremidade (o início da fila). O
comportamento dessa estrutura segue o princípio FIFO (First In, First Out), ou seja, o
primeiro elemento a entrar é o primeiro a sair.
Considere que uma fila inicialmente está vazia e recebe as seguintes operações sequencialmente:
1. Inserir 15 2. Inserir 20 3. Remover um elemento 4. Inserir 35 5. Inserir 42 6. Remover dois elementos 7. Inserir 51
Após todas essas operações, qual será a sequência de remoção dos elementos restantes na fila?
Considere que uma fila inicialmente está vazia e recebe as seguintes operações sequencialmente:
1. Inserir 15 2. Inserir 20 3. Remover um elemento 4. Inserir 35 5. Inserir 42 6. Remover dois elementos 7. Inserir 51
Após todas essas operações, qual será a sequência de remoção dos elementos restantes na fila?
Ano: 2025
Banca:
UECE-CEV
Órgão:
PGE-CE
Prova:
UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |
Q3204197
Algoritmos e Estrutura de Dados
A complexidade de busca em uma árvore binária
balanceada é
Ano: 2025
Banca:
FGV
Órgão:
TCE-RR
Prova:
FGV - 2025 - TCE-RR - Auditor de Controle Externo - Tecnologia com Especialidade em Análise de Dados |
Q3188246
Algoritmos e Estrutura de Dados
Durante uma análise de dados, o Auditor Carlos constatou que os
registros de pagamentos feitos a uma determinada empresa
estavam organizados de forma mensal. No entanto, para realizar
sua análise, ele precisava consolidar os dados em uma perspectiva
anual.
Para isso, ele utilizou uma estratégia de transformação de dados conhecida como
Para isso, ele utilizou uma estratégia de transformação de dados conhecida como
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Tangará da Serra - MT
Prova:
FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |
Q3178543
Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, analise as assertivas abaixo, assinalando V,
se verdadeiras, ou F, se falsas.
( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Tangará da Serra - MT
Prova:
FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |
Q3178535
Algoritmos e Estrutura de Dados
Em uma árvore binária de busca, qual é a condição que cada nó deve satisfazer?
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Tangará da Serra - MT
Prova:
FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |
Q3178534
Algoritmos e Estrutura de Dados
Sobre estrutura de dados, qual é a principal diferença entre uma lista encadeada
simples e uma lista duplamente encadeada?
Q3173012
Algoritmos e Estrutura de Dados
Estruturas de dados são fundamentais para armazenar e organizar
informações de forma eficiente em um sistema computacional. A
escolha dos métodos de acesso, busca, inserção e ordenação pode
impactar significativamente o desempenho do programa.
Com base nisso, assinale a opção que indica o método de busca que é mais eficiente quando aplicado em uma lista ordenada contendo milhares de elementos.
Com base nisso, assinale a opção que indica o método de busca que é mais eficiente quando aplicado em uma lista ordenada contendo milhares de elementos.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TRF - 6ª REGIÃO
Prova:
CESPE / CEBRASPE - 2025 - TRF - 6ª REGIÃO - Analista Judiciário – Área: Apoio Especializado – Especialidade: Governança e Gestão de Tecnologia da Informação |
Q3167193
Algoritmos e Estrutura de Dados
No que se refere à ciência de dados, julgue o item seguinte.
Em aprendizado supervisionado, o algoritmo random forest utiliza múltiplas árvores de decisão para melhorar a precisão das previsões e reduzir o risco de overfitting.
Ano: 2025
Banca:
FGV
Órgão:
SEEC-RN
Prova:
FGV - 2025 - SEEC-RN - Professor do Curso Técnico de Nível Médio em Informática |
Q3164696
Algoritmos e Estrutura de Dados
Em uma aula para o ensino médio, o professor Lucas solicitou que os alunos organizassem uma lista de tarefas em uma ordem específica, utilizando fichas de papel. Ele explicou que o processo simula a organização de dados em uma estrutura chamada “fila”, onde a primeira tarefa a entrar é a primeira a ser realizada. Os alunos discutiram outras formas de organizar as tarefas e notaram que algumas são mais eficientes dependendo do contexto.
Com base no conceito de filas em estruturas de dados, a principal característica desse tipo de organização é
Conheça nossos planos