Questões

Total de Questões Encontradas: 144

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: Analista de Sistemas - Desenvolvimento de Sistemas
Considere a figura a seguir representando uma estrutura de dados:
Imagem da Questão
São características da estrutura de dados representada, EXCETO:
A
Os elementos da estrutura estão duplamente encadeados.
B
O último elemento inserido é sempre o primeiro a ser retirado da estrutura.
C
A estrutura representada é circular, ou seja, o último elemento aponta para o primeiro e este, para o último.
D
Nesse tipo de estrutura, cada elemento possui um ponteiro usado para apontar para o elemento anterior e outro usado para apontar para o próximo elemento da estrutura.
Ano: 2015 Banca: COSEAC Órgão: UFF Prova: Analista - Tecnologia da Informação
As características das estruturas de dados estão disponibilizadas na coluna I. Estabeleça a correta correspondência com as estruturas disponibilizadas na coluna II.

Coluna I
  1. Estáticas
  2. Dinâmicas
Coluna II
  • (  ) Registros
  • (  ) Filas
  • (  ) Pilhas
  • (  ) Vetores
  • (  ) Strings
  • (  ) Árvores
A sequência correta, de cima para baixo, é: 
A
1, 1, 1, 2, 1, 2.
B
1, 2, 2, 1, 1, 2.
C
2, 1, 2, 1, 2, 2.
D
1, 1, 2, 1, 1, 2.
E
1, 2, 2, 1, 2, 2.
Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: Informática - Programação de Sistemas
Em determinado projeto de software para help desk, está especificado como requisito que os incidentes de TI devem ser resolvidos por ordem de chegada. Esta regra de negócio leva à necessidade de organizar os incidentes em uma estrutura de:
A
Árvore, pois, uma árvore permitirá organizar os incidentes tanto em forma de pilha quanto em forma de fila.
B
Pilha, pois, o empilhamento de incidentes permite que o primeiro incidente que chegar na pilha seja o primeiro a ser atendido.
C
Fila, pois, em uma estrutura de fila os incidentes são enfileirados de modo que o primeiro incidente que chegar será o primeiro a sair da fila para ser atendido.
D
Fila, pois, em uma estrutura de fila os incidentes serão empilhados de modo que o último incidente que entrar na fila será o primeiro a ser atendido. 
Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: Informática - Arquitetura de Computadores
Uma lista linear é um conjunto de informações de qualquer tipo, organizadas sequencialmente. A organização sequencial estabelece uma relação de ordem, decorrendo daí a possibilidade de identificar qualquer elemento da lista: o primeiro ou último ou qual elemento precede ou sucede qualquer outro. Partindo dessa organização, as operações básicas em listas lineares são:
A
Inserção e inclusão.
B
Busca, inserção e remoção.
C
Busca e arquivamento.
D
Inserção, remoção e arquivamento. 
Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: Informática - Arquitetura de Computadores
Assinale a opção correta relativa às operações básicas suportadas por filas.
A
isFull: verifica se a fila está vazia.
B
isEmpty: verifica se a fila está cheia.
C
Enqueue: coloca o elemento no início da fila.
D
Dequeue: toma o primeiro elemento da fila.
Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: Informática - Arquitetura de Computadores
 Assinale a opção correta relativa às operações básicas suportadas por pilhas.
A
Push: insere um novo elemento no final da pilha.
B
Push: coloca um elemento no topo da pilha.
C
Top: transfere o último elemento para o topo da pilha.
D
Pop: adiciona elementos ao topo da pilha.
A tabela a seguir deve ilustrar uma lista duplamente encadeada de cores, estruturada sobre os cinco elementos de um vetor. 
Imagem da Questão
Dado que a ordem correta das cores é Marrom-Verde-AzulVermelho-Amarelo, a coluna Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores: 
A
Marrom-Vermelho-Amarelo-Azul-Verde; 
B
Azul-Marrom-Verde-Vermelho-Amarelo; 
C
Amarelo-Azul-Marrom-Vermelho-Verde; 
D
Azul-Vermelho-Amarelo-Verde-Marrom; 
E
Verde-Azul-Vermelho-Marrom-Amarelo. 
Analise a estrutura da árvore B a seguir. 
Imagem da Questão
Considerando-se que d=2 para essa árvore, após a inserção da chave 11 a estrutura dos nós mostra-se como: 
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que
A
as alturas das duas sub-árvores a partir de cada nó diferem no máximo em uma unidade.
B
cada nó da árvore possui até três descendentes. 
C
as alturas das duas sub-árvores a partir de cada nó diferem no máximo em duas unidades. 
D
pode possuir até duas raízes. 
E
as alturas das duas sub-árvores a partir de cada nó são exatamente iguais. 
Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno
O conhecimento sobre estruturas de dados é fundamental para uma boa solução algorítmica. A estrutura conhecida como FILA tem como característica 
A
não pode ser implementada usando uma lista encadeada/ligada. 
B
sua política de inserção e remoção é conhecida pela sigla LIFO (Last-In-First-Out). 
C
não pode ser implementada usando um vetor; 
D
o próximo elemento removido é o que está na estrutura há menos tempo. 
E
o próximo elemento removido é o que está na estrutura há mais tempo. 
Página 2 de 15