Questões

Total de Questões Encontradas: 144

Ano: 2010 Banca: ESAF Órgão: MPOG Prova: Analista - Tecnologia da Informação
No contexto de estrutura de dados, uma pilha é
A
uma lista do tipo LILO.
B
uma lista do tipo FIFO.
C
um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
D
um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente. 
E
um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.
Ano: 2012 Banca: FUNRIO Órgão: MPOG Prova: Analista - Tecnologia da Informação
Sobre a organização de arquivos de registros desordenados (Heap Files), usada frequentemente em sistemas de gerenciamento de banco de dados, é correto afirmar que 
A
é possível usar pesquisa binária sobre campo chave.
B
seus registros são armazenados em árvores-B.
C
permite o uso de índices primários.
D
requer uma função de hashing externo.
E
incluir um novo registro é muito eficiente.
Ano: 2010 Banca: ESAF Órgão: CVM Prova: Analista - Analista de Sistemas
Assinale a opção correta.
A
Um nodo indicador de janelas armazena um valor especial chamado high window (HW).
B
Um nodo prioritário é um nodo extra mantido sempre na posição mais acessada de uma lista encadeada.
C
Um nodo cabeça é um nodo extra mantido sempre na primeira posição de uma lista encadeada.
D
Um nodo sentinela autoriza o acesso a valores elevados chamados top values (TV).
E
Um nodo cabeça armazena um valor especial chamado strong head (SH).
Ano: 2010 Banca: ESAF Órgão: CVM Prova: Analista - Analista de Sistemas
Uma fila é um tipo de lista linear em que
A
as inserções são realizadas em um extremo e as remoções no outro extremo.
B
as inserções e remoções são realizadas em um mesmo extremo.
C
podem ser realizadas apenas inserções.
D
a inserção de um elemento requer a remoção de outro elemento.
E
a ordem de saída não corresponde à ordem de entrada dos elementos.
Ano: 2014 Banca: BIO RIO Órgão: EMGEPRON Prova: Analista Técnico - Computação
Uma estrutura de dado é um conjunto de dados organizados de maneira coerente, com uma dada finalidade. Entre os tipos existentes, duas são caracterizadas a seguir.

I -  estrutura na qual as inserções e retiradas são feitas em uma das extremidades denominada topo, sendo por esse motivo do tipo LIFO - Last In First Out.

II -  estrutura na qual as inserções e retiradas são feitas em uma das extremidades opostas, sendo por esse motivo do tipo FIFO - First In First Out.

Essas estruturas de dados são conhecidas respectivamente como
A
fila e pilha.
B
pilha e fila.
C
árvore e lista.
D
lista e árvore.
Ano: 2014 Banca: UFG Órgão: UEAP Prova: Analista de TI - Desenvolvimento de Sistemas
Editores de texto fornecem um mecanismo de reversão de operações (“undo”) que cancela operações recentes e reverte um documento ao estado anterior à operação. Esse mecanismo de “desfazer” é implementado mantendo as al- terações do texto em uma estrutura de dados do tipo
A
pilha.
B
fila.
C
heap.
D
deque.
Ano: 2014 Banca: UFG Órgão: UEAP Prova: Analista de TI - Desenvolvimento de Sistemas
Não existe, a priori, uma maneira considerada a melhor para implementar listas lineares, quer seja por contiguidade física (sobre arranjos), quer seja por encadeamento. Entretanto, há vantagens na implementação de listas lineares por contiguidade física, como
A
a movimentação de dados em operações de inserção e remoção no arranjo.
B
a necessidade de uma estimativa prévia do tamanho definido para o arranjo.
C
o acesso direto a qualquer elemento da lista por meio do índice no arranjo.
D
o tempo de acesso a dados diretamente proporcional ao tamanho do arranjo.
Ano: 2014 Banca: FUNCAB Órgão: PRODAM Prova: Analista de TI - Programador de Redes
Observe as figuras I e II, que representam duas estruturas de dados.
Imagem da Questão
Essas estruturas de dados são denominadas, respectivamente:
A
fila e lista.
B
fila e pilha.
C
fila e vetor.
D
vetor e lista.
E
vetor e pilha.
Ano: 2014 Banca: FUNCAB Órgão: PRODAM Prova: Analista de TI - Programador de Redes
Observe o algoritmo abaixo que determina a transposta T (3x4) a partir de M (4x3).
Imagem da Questão
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: 2014 Banca: FUNCAB Órgão: PRODAM Prova: Analista de TI - Programador de Redes
No que diz respeito às estruturas de dados, considere os procedimentos e funções a seguir.
  • INIT(H) cria a pilhaHvazia
  • PUSH(H,alfa) insere alfa na pilhaH
  • POP(H) desempilha a pilhaH
  • PILHAVAZIA(H) testa se a pilhaHestá vazia
  • STR(alfa) converteumvalor inteiroemcaractere
  • CONCATENA(x,alfa) concatena x e alfa
Observe o algoritmo abaixo.
Imagem da Questão
Se for lido o valor 25 para alpha, o valor de saída do algoritmo para x será:
A
11001
B
11010
C
11011
D
11101
E
11110
Página 12 de 15