Início Questões Simulados Provas Mapas Apostilas

Mais

Vídeos Flashcards Materiais Dicas Notícias Disciplinas Assuntos Cargos Bancas Órgãos

Questões de Concursos

Selecione os filtros para encontrar suas questões de concursos e clique no botão abaixo para filtrar e resolver.

Ordenar por:

Mais popularesMais recentesMais comentadas

Minhas questões:

Exibir todas as questõesExibir questões resolvidasExibir questões que erreiExibir questões salvasExcluir questões resolvidas

A plataforma completa com questões comentadas, simulados e mapas mentais para garantir sua vaga.

Plataforma

Sobre nós
Planos
Cadastrar
Entrar
Recuperar senha
Trabalhe conosco
Contato

Conteúdo

Início
Simulados
Provas
Mapas Mentais
Apostilas
Flashcards
Material grátis
Dicas
Notícias

Questões

Todas
Por Disciplinas
Por Assuntos
Por Cargos
Por Bancas
Por Órgãos
Por Vídeos

Plano Premium

Baixe milhares de mapas mentais e apostilas de forma ilimitada. Conheça agora e tenha acesso completo.

© 2010-2026 Gabarite Questões.

Termos de Uso Privacidade

Notificações

Nada por aqui

Q1093781•
Algoritmos e Estrutura de Dados•
Instituto Legalle•
BADESUL RS•
Analista de Sistemas Ênfase em Administrador de Banco de Dados•
2026

Em fundamentos da computação, diferentes estruturas de dados permitem organizar e manipular informações de maneiras específicas. Sabendo disso, assinale a alternativa que descreve CORRETAMENTE o que é um registro.

A)

Estrutura que armazena apenas valores numéricos em sequência.

B)

Agrupa vários tipos de dados sob um único nome, representando uma entidade mais complexa, como um aluno, funcionário ou produto.

C)

Conjunto de dados organizados em linhas e colunas, utilizado principalmente para cálculos matemáticos.

D)

Estrutura de dados que segue o princípio LIFO (Last In, First Out), em que o último elemento inserido é o primeiro a ser removido

E)

Estrutura hierárquica composta por nós, em que cada nó pode ter filhos, utilizada para representar relações de pai e filho, como em diretórios de arquivos.

Q1093784•
Algoritmos e Estrutura de Dados•
Instituto Legalle•
BADESUL RS•
Analista de Sistemas Ênfase em Administrador de Banco de Dados•
2026

Sobre as estruturas de controle de repetição utilizadas em algoritmos, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

( ) No tipo de laço Enquanto (While), a condição é verificada antes da execução do bloco de comandos, ou seja, não há necessidade obrigatória de o laço ser executado pelo menos uma vez.

( ) No tipo de laço Repita...Até, a condição é verificada depois da execução do bloco de comandos, ou seja, há necessidade obrigatória de o laço ser executado pelo menos uma vez.

( ) No tipo de laço Para (For), o número de repetições é indefinido, sendo recomendado utilizá-lo quando não se sabe quantas vezes o bloco de comandos deve ser executado.

( ) Nos tipos de laços Enquanto (While) e Repita...Até, o controle ocorre internamente ao laço e eles apresentam baixo risco de ocorrer loop infinito quando comparado ao laço For.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

A)

V-F-V-F.

B)

F-V-F-V.

C)

V-V-V-F.

D)

V-V-F-F.

E)

F-F-V-V.

Q1096730•
Algoritmos e Estrutura de Dados•
Instituto Legalle•
BADESUL RS•
Analista de Sistemas Ênfase em Arquiteto de Software•
2026

No contexto da representação gráfica de algoritmos por meio de fluxogramas, diferentes figuras geométricas são utilizadas para indicar tipos específicos de operações, como início/fim, processamento e tomada de decisão. Nesse sentido, qual figura geométrica é utilizada para representar uma condição, permitindo a avaliação de uma expressão lógica com possíveis ramificações, geralmente indicadas como "Sim" e "Não"?

A)

Retângulo.

B)

Paralelogramo.

C)

Elipse.

D)

Losango.

E)

Seta.

Q1095965•
Algoritmos e Estrutura de Dados•
FUNDATEC•
IFC SC•
Informática•
2026

Um professor apresenta aos alunos dois cenários durante uma aula prática sobre estruturas de dados. Cenário 1: O sistema de suporte técnico da instituição deve atender os chamados na ordem em que foram abertos, garantindo que o primeiro chamado registrado seja o primeiro a ser atendido. Cenário 2: O editor de textos interno deve permitir que o usuário desfaça suas ações na ordem inversa em que foram realizadas, ou seja, a última ação executada deve ser a primeira a ser desfeita. Considerando os fundamentos de estruturas de dados, assinale a alternativa correta.

A)

O cenário 1 é melhor atendido por uma pilha, pois sua política LIFO garante que o chamado mais recente seja atendido primeiro, reduzindo o tempo de espera. O cenário 2 é melhor atendido por uma fila, pois sua política FIFO preserva a ordem cronológica das ações realizadas pelo usuário no editor.

B)

Ambos os cenários são melhor atendidos por filas, pois a política FIFO garante ordenação cronológica tanto para o atendimento de chamados quanto para o desfazimento de ações, sendo a fila a estrutura mais versátil para problemas que envolvem sequenciamento de operações em sistemas computacionais.

C)

O cenário 1 é melhor atendido por uma fila, cuja política FIFO garante que o primeiro chamado registrado seja o primeiro atendido. O cenário 2 é melhor atendido por uma pilha, cuja política LIFO garante que a última ação realizada seja a primeira a ser desfeita, correspondendo exatamente ao comportamento esperado em cada situação.

D)

O cenário 1 é melhor atendido por uma pilha com política FIFO, que processa os elementos na ordem de chegada, enquanto o cenário 2 é melhor atendido por uma fila com política LIFO, que inverte a ordem de processamento, sendo ambas estruturas lineares amplamente utilizadas em sistemas de tempo real.

E)

Ambos os cenários são melhor atendidos por pilhas, pois a política LIFO é mais eficiente computacionalmente do que a política FIFO, exigindo menor número de operações de acesso à memória, sendo indicada tanto para sistemas de atendimento por ordem de chegada quanto para mecanismos de desfazimento de ações.

Q1095966•
Algoritmos e Estrutura de Dados•
FUNDATEC•
IFC SC•
Informática•
2026

Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ordenação, assinale a alternativa que apresenta, correta e respectivamente, a descrição da complexidade e das características do algoritmo Merge Sort.

A)

Possui complexidade O(n²) no pior caso e opera sem necessidade de memória auxiliar adicional.

B)

Possui complexidade O(n log n) no pior caso e não requer memória auxiliar por operar diretamente sobre o vetor original.

C)

Possui complexidade O(log n) no pior caso por dividir o conjunto de dados recursivamente ao meio a cada iteração.

D)

Possui complexidade O(n log n) apenas no melhor caso, degradando para O(n²) no caso médio quando o conjunto de dados está parcialmente ordenado.

E)

Possui complexidade O(n log n) no pior caso, utiliza divisão e conquista e requer memória auxiliar proporcional ao tamanho da entrada.

Q1096223•
Algoritmos e Estrutura de Dados•
FUNDATEC•
IFC SC•
Informática Linguagens de Programação•
2026

Considere o seguinte vetor de inteiros:

V = {8, 3, 7, 4, 9, 2}.

Suponha que o algoritmo Quicksort seja aplicado a esse vetor utilizando a seguinte estratégia:

• o pivô é sempre o primeiro elemento do subvetor;

• a partição organiza os elementos de forma que valores menores que o pivô fiquem à esquerda e valores maiores fiquem à direita.

Após a primeira operação de partição, qual será a posição final do pivô no vetor? Considere o algoritmo de partição de Lomuto, onde o pivô é o primeiro elemento e, ao final da partição, o pivô é posicionado entre os elementos menores e maiores.

A)

Posição 1.

B)

Posição 2.

C)

Posição 3.

D)

Posição 4.

E)

Posição 5.

Q1096735•
Algoritmos e Estrutura de Dados•
Instituto Legalle•
BADESUL RS•
Analista de Sistemas Ênfase em Arquiteto de Software•
2026

No contexto dos tipos de dados estruturados na lógica de programação, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

( ) Uma matriz permite que nela tenha diferentes tipos de dados.
( ) A forma de iteração em um registro é através de dois laços (aninhados).
( ) A forma de organização dos dados em um vetor é linear (uma dimensão).
( ) Quanto à estrutura interna, um vetor é sequencial, enquanto uma matriz é uma tabela (grade).

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

A)

V-F-V-F

B)

F-V-V-V

C)

F-F-F-V

D)

V-F-F-V

E)

F-F-V-V

Q1096486•
Algoritmos e Estrutura de Dados•
FUNDATEC•
IFC SC•
Informática Programação de Sistemas•
2026

Em uma árvore binária de busca, para qualquer nó N:

A)

Não existe relação entre os valores.

B)

Todos os elementos à direita são menores que N.

C)

Todos os elementos à esquerda são maiores que N.

D)

Todos os elementos da árvore possuem o mesmo valor.

E)

Todos os elementos à esquerda são menores que N e os da direita maiores.

Q1096748•
Algoritmos e Estrutura de Dados•
FUNDATEC•
Prefeitura de Bom Jesus RS•
Técnico em Informática•
2026

Qual princípio define o funcionamento de uma pilha em estruturas de dados?

A)

FIFO (First In, First Out).

B)

Acesso aleatório em qualquer posição.

C)

Ordenação automática por chave.

D)

LIFO (Last In, First Out).

Q1096249•
Algoritmos e Estrutura de Dados•
FUNDATEC•
IFC SC•
Informática Programação Básica e Programação Web•
2026

Para que a Busca Binária seja aplicada com sucesso em um vetor, qual pré-requisito é obrigatório e qual é a sua complexidade de tempo no pior caso?

A)

O vetor deve estar desordenado; O(n).

B)

O vetor deve estar ordenado; O(log n).

C)

O vetor deve conter apenas números inteiros; O(log n).

D)

O vetor deve ser dinâmico; O(n²).

E)

O vetor deve possuir tamanho par; O(n).

Q1099874•
Algoritmos e Estrutura de Dados•
Instituto Legalle•
BADESUL RS•
Analista de Sistemas Ênfase em Arquiteto de Software•
2026

No contexto das estruturas de controle do tipo sequência, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

( ) A execução ocorre de forma linear e contínua, ou seja, as instruções são realizadas exatamente na ordem em que foram escritas, sem desvios ou interrupções no fluxo.
( ) Não há qualquer tipo de tomada de decisão. Diferentemente da seleção, não existe avaliação de condições lógicas (verdadeiro/falso) que alterem o caminho de execução.
( ) Apresenta um fluxo imprevisível e não determinístico, pois, mesmo com o mesmo conjunto de entradas, o resultado pode variar em função de ramificações e desvios na execução.
( ) Na estrutura de sequência, um mesmo bloco de comandos pode ser executado várias vezes, dependendo de uma condição, caracterizando repetição no fluxo de execução.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

A)

V-V-V-V

B)

V-V-F-V

C)

F-V-F-V

D)

V-V-F-F

E)

F-F-V-F

Q1099882•
Algoritmos e Estrutura de Dados•
Instituto Legalle•
BADESUL RS•
Analista de Sistemas Ênfase em Arquiteto de Software•
2026

No contexto de algoritmos e estruturas de dados, os métodos de busca são fundamentais para localizar elementos em coleções de dados. Diante disso, considere a busca sequencial (linear) e assinale a alternativa que apresenta sua complexidade no pior caso.

A)

O(1)

B)

O(log n)

C)

O(n)

D)

O(n log n)

E)

O(n²)

Q1098628•
Algoritmos e Estrutura de Dados•
FUNDATEC•
IFC SC•
Computação•
2026

Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árvore AVL é uma ABP autoequilibrada que mantém, em cada nodo, a invariante de que as alturas das subárvores esquerda e direita diferem em, no máximo, 1. Nesse contexto, assinale a alternativa correta.

A)

Uma ABP construída pela inserção de n elementos em ordem estritamente crescente mantém altura O(log n), pois a propriedade de busca binária distribui as chaves de forma equilibrada entre as subárvores.

B)

A operação de busca em uma AVL tem complexidade O(n) no pior caso, pois o rebalanceamento pode deslocar nodos de posição imprevisível durante a travessia.

C)

A inserção em uma AVL pode violar temporariamente a invariante de equilíbrio no ancestral mais baixo do nodo inserido; o desequilíbrio é corrigido por uma rotação simples (caso LL ou RR) ou uma rotação dupla (caso LR ou RL), restaurando a invariante e mantendo a altura garantida O(log n).

D)

O fator de balanceamento de um nó AVL é definido como a diferença entre o número total de nodos das subárvores esquerda e direita e deve ser igual a zero em todos os nodos da árvore.

E)

A remoção de um elemento em uma AVL nunca exige rotações, pois a substituição do nodo removido pelo seu sucessor in-order preserva automaticamente a invariante de balanceamento.

Q1096847•
Algoritmos e Estrutura de Dados•
FEPESE•
Prefeitura de Florianópolis SC•
Analista de Sistemas•
2026

Analise as afirmativas abaixo sobre os símbolos, elementos ou artefatos de fluxogramas.

1. Um losango representa um ponto de decisão, geralmente com opções binárias de resposta.

2. Uma figura oval representa comentários que enriquecem o fluxograma e sua respectiva leitura e interpretação.

3. Um paralelogramo representa dados tanto como entrada quanto como saída de um sistema, por exemplo.

Assinale a alternativa que indica todas as afirmativas corretas.

A)

É correta apenas a afirmativa 2.

B)

São corretas apenas as afirmativas 1 e 2.

C)

São corretas apenas as afirmativas 1 e 3.

D)

São corretas apenas as afirmativas 2 e 3.

E)

São corretas as afirmativas 1, 2 e 3.

Página 13