Questões

Total de Questões Encontradas: 144

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: Analista de Sistemas - Administrador de Redes
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.
Uma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipo 
A
o nó raiz é preto.
B
se um nó é vermelho, seus filhos são vermelhos.
C
a quantidade de nós vermelhos é sempre igual à quantidade de nós pretos.
D
a quantidade de nós vermelhos é sempre par.
E
se um nó é preto, seus filhos são pretos. 
Ano: 2013 Banca: VUNESP Órgão: MPE-ES Prova: Agente Especializado - Analista de Infraestrutura
Considere a seguinte estrutura de dados do tipo Pilha, cujas operações básicas podem ser representadas por PUSH x e POP x.
Imagem da Questão
Assinale a alternativa que apresenta uma operação e sua respectiva explicação, coerentes com a estrutura apresentada.
A
POP x − armazena em x o valor 7.
B
POP x − armazena em x o valor 23.
C
PUSH x − armazena em x o valor 23.
D
PUSH x − armazena na posição SP o valor de x, sobrepondo o valor 7.
E
PUSH x − armazena na posição BP o valor de x, sobrepondo o valor 23.
Ano: 2013 Banca: VUNESP Órgão: MPE-ES Prova: Agente Especializado - Analista de Sistemas
Considere a estrutura de dados do tipo Lista Encadeada, em que os elementos são alocados na memória à medida que são inseridos na lista, e removidos à medida que são dela retirados. Em um dado momento, essa lista possui 5 elementos (E1, E2, E3, E4 e E5), de forma que E1 aponta para E2, E2 aponta para E3, E3 aponta para E4 e E4 aponta para E5. Deseja-se retirar o elemento E3 dessa lista. Com base nas informações apresentadas, assinale a alternativa que apresenta as ações necessárias para realizar essa operação.
A
E2 passa a apontar para E3; Libera-se E2.
B
E2 passa a apontar para E4; Libera-se E3.
C
E3 passa a apontar para E2; Libera-se E3.
D
E4 passa a apontar para E2; Libera-se E4.
E
E4 passa a apontar para E3; Libera-se E4.
Ano: 2013 Banca: VUNESP Órgão: MPE-ES Prova: Agente Especializado - Analista de Sistemas
Considere uma estrutura de dados do tipo Pilha, apresentada a seguir.
Imagem da Questão
A partir desse estado da pilha e supondo que, inicialmente, as variáveis x, y e z contenham, respectivamente, os valores 40, 50 e 60, foram realizadas as seguintes operações sobre a pilha:

          PUSH z
          PUSH y
          PUSH x
          POP y
          POP z
          POP x 

Após a realização dessas operações, os valores finais de x, y e z são, respectivamente, 
A
40, 50 e 60.
B
40, 60 e 50.
C
50, 40 e 60.
D
60, 40 e 50.
E
60, 50 e 40.
Considere:

  I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte.  

 II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau.  

III. Possuem o método de varredura esquerda-raiz-direita (e-r-d).

Os itens de I a III descrevem, respectivamente,
A
árvores binárias, listas ligadas e arrays. 
B
arrays, árvores binárias e listas ligadas.
C
grafos, árvores binárias e arrays.
D
listas ligadas, grafos e árvores binárias.
E
grafos, listas ligadas e árvores binárias.
Ano: 2013 Banca: FCC Órgão: MPE-MA Prova: Técnico do Judiciário - Tecnologia da Informação
Ana precisa utilizar uma estrutura de dados para gerenciar trabalhos de impressão em uma impressora compartilhada por vários computadores em uma rede. As regras dessa estrutura devem permitir que os trabalhos sejam impressos na ordem em que forem enviados, ou seja, o primeiro a enviar um pedido de impressão deve ser o primeiro a ter sua solicitação atendida. Não deve ser permitido inserir pedidos de impressão no meio dos pedidos já realizados.

A estrutura de dados mais adequada para Ana utilizar é
A
pilha.
B
lista encadeada ordenada. 
C
árvore binária.
D
tabela hash.
E
fila.
Texto Associado Texto Associado
No que diz respeito às estruturas de informação, julgue os itens subsecutivos.
Considere a figura a seguir, que mostra os valores iniciais das pilhas p1 e p2, nas quais foram realizadas operações de empilhar (push) e desempilhar (pop), além de ter sido atribuído um valor para a variável x (x <- valor). Nesse caso, realizando-se as operações indicadas, na ordem listada, obtêm-se os valores finais das pilhas e da variável x mostrados. 
Imagem da Questão
C
Certo
E
Errado
Texto Associado Texto Associado
No que diz respeito às estruturas de informação, julgue os itens subsecutivos.
A inserção dos elementos 47, 35, 40, 32, 42 e 30, nessa ordem, em uma árvore binária balanceada inicialmente vazia apresenta o resultado mostrado na figura abaixo, após a realização de todas as operações necessárias. 
Imagem da Questão
C
Certo
E
Errado
Texto Associado Texto Associado
No que diz respeito às estruturas de informação, julgue os itens subsecutivos.
Se um grafo simples que represente os usuários de uma rede social tem a soma dos graus de cada vértice igual a 16, então o número de enlaces de comunicação entre os usuários é 8.
C
Certo
E
Errado
Página 6 de 15