Questões de Concurso - Questões e Provas de Concursos Públicos

Concurso: UNIFESSPA

Concurso: UNIFESSPA
Cargo: Técnico de Tecnologia da Informação
Ano: 2025

Ano:

2025

Banca:

FADESP

Cargo:

Técnico de Tecnologia da Informação

Disciplina: Algoritmos e Estrutura de Dados

FC1312615

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

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

(a)

pilha.

(b)

lista simplesmente encadeada.

(c)

fila.

(d)

lista duplamente encadeada.

(e)

árvore não orientada.

Concurso: TRF - 5ª REGIÃO

Concurso: TRF - 5ª REGIÃO
Cargo: Analista Judiciário - Análise de Dados
Ano: 2024

Ano:

2024

Banca:

IBFC

Cargo:

Analista Judiciário - Análise de Dados

Disciplina: Algoritmos e Estrutura de Dados

FC1311800

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Matrizes são estruturas de dados bidimensionais que armazenam dados em um formato de tabela com linhas e colunas e tabela de dados. Trata-se de uma tabela com dados organizados por colunas, onde cada coluna é um vetor. Assinale a alternativa que apresenta o porquê uma tabela de dados pode ser mais flexível do que uma matriz em termos de tipos de dados.

(a)

Porque uma tabela de dados só pode conter números inteiros

(b)

Porque uma tabela de dados pode combinar diferentes tipos de dados em colunas distintas, enquanto uma matriz só pode conter um tipo de dado

(c)

Porque uma tabela de dados é sempre criada a partir de uma matriz

(d)

Porque uma tabela de dados não permite a inclusão de dados numéricos

Concurso: Prefeitura de Turmalina - MG

Concurso: Prefeitura de Turmalina - MG
Cargo: Técnico em Informática
Ano: 2019

Ano:

2019

Banca:

COTEC

Cargo:

Técnico em Informática

Disciplina: Algoritmos e Estrutura de Dados

FC1235239

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Para armazenar os dados a serem utilizados por um sistema, o desenvolvedor pode fazer uso de uma, entre várias estruturas de dados existentes, em que cada uma é adequada a determinados contextos. Sobre as estruturas de dados, marque a alternativa CORRETA.

(a)

A estrutura denominada fila circular é utilizada quando se deseja estabelecer prioridade para os elementos que estão a mais tempo na fila.

(b)

Em uma fila, utiliza-se o termo denominado LIFO (Last in First Out) quando o elemento mais novo na estrutura é o primeiro a ser retirado.

(c)

Para percorrer os elementos inseridos em uma lista duplamente encadeada, existe apenas um fluxo, pois os elementos possuem o ponteiro somente para o próximo elemento da lista.

(d)

Dado um conjunto de elementos inseridos em uma pilha, ao se remover sequencialmente esses elementos e imprimir os seus valores, obtém-se os elementos na ordem inversa da inicial.

Concurso: Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia de Computação
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Engenharia de Computação

Disciplina: Algoritmos e Estrutura de Dados

FC1162216

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Quanto à representação de estrutura de dados, assinale a opção correta.

(a)

Árvores binárias de busca são árvores binárias completas, exceto possivelmente no nível mais baixo.

(b)

Uma estrutura de dados HEAP é um grafo orientado sem nó raiz.

(c)

Conjuntos disjuntos podem ser implementados por lista ligada (linked list).

(d)

Em uma árvore binária de busca é possível corrigir colisões colocando-se elementos que possuem o mesmo endereço em lista ligada.

(e)

Em uma tabela HASH para cada nó x, seu descendente esquerdo é sempre menor ou igual a x e o seu descendente direito é sempre maior ou igual a x.

Concurso: Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia de Computação
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Engenharia de Computação

Disciplina: Algoritmos e Estrutura de Dados

FC1162212

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Em um sistema de computação às vezes é necessário organizar informações em estruturas de dados que apoiem a decisão. Em relação a um sistema de combate que necessite organizar alvos em ordem de prioridade de acordo com a importância, assinale a opção que apresenta a estrutura adequada e o correto motivo de seu uso de acordo com a estrutura de dados e com a finalidade.
Considere "n" como o número de alvos.

(a)

Estrutura de Dados em Heap, pois organiza os dados em um vetor, possui ordem O(1) para localizar o alvo principal, ordem O(n) para organizar o vetor ainda não organizado, e possui ordem O(log n) para retirada do alvo principal, inserção de novo alvo ou mudança de prioridade.

(b)

Estrutura de Dados em Vetor Ordenado, com ordenação Quick-Sort. Possui a ordem de ordenação O(n log n) no pior caso, considerado o algoritmo mais rápido de ordenação conhecido; possui ordem 0(1) para localizar o alvo principal, e possui ordem O(n) para reorganizar o vetor após a retirada do alvo principal, inserir novo alvo e mudar de prioridade;

(c)

Estrutura de Dados em Árvore Binária Balanceada, pois encontra o alvo principal, no pior caso, em ordem O(log n). Essa estrutura possui ordem O(n²), no pior caso, para organizar dados que ainda não foram organizados. Contudo, no caso médio é da ordem O(n) para a retirada do alvo principal, inserção de novo alvo e mudança de prioridade

(d)

Estrutura de dados em Fila, pois a inserção e a retirada de alvos são triviais, possuindo ambas ordem 0(1); a prioridade dos alvos é a ordem de entrada na fila e não possui mudança de prioridade.

(e)

Estrutura de dados em Lista Ordenada Circular, pois organiza os dados em registros orientados, possui ordem O(n) para localizar o alvo principal, possui ordem O(n log n) para organização da estrutura qua ainda não foi organizada, possui ordem O(log n) para reorganização da estrutura após a retirada do alvo principal, inserção de um novo alvo ou mudança de prioridade, desde que usado o algoritmo de ordenação (Bolha) Bubble-Sort.