Questões sobre Dados

No que se refere a algoritmos e estruturas de dados, julgue os itens a seguir. Em uma lista circular, o ponteiro anterior ao início da lista aponta para o fim, e o ponteiro próximo à célula do fim da lista aponta para o início.

• C. Certo
• E. Errado

Considere uma tabela hash com as seguintes características:

Está correto somente o que se afirma em:

• A. I e II;
• B. I e IV;
• C. I, II e IV;
• D. II e III;
• E. II, III e IV.

O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:

• A. fixo, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;
• B. variável, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;
• C. fixo, que estabelecem uma espécie de índice, que é associado a cada possível símbolo de entrada;
• D. variável, que dependem da ordenação lógica de todos os possíveis símbolos de entrada;
• E. fixo, que são importados de uma biblioteca padrão previamente estabelecida para cada tipo de símbolo.

Estruturas de dados básicas, como as pilhas e filas, são usadas em uma gama variada de aplicações. As filas, por exemplo, suportam alguns métodos essenciais, como o

• A. enqueue(x), que insere o elemento x no fim da fila, sobrepondo o último elemento.
• B. dequeue(), que remove e retorna o elemento do começo da fila; um erro ocorrerá se a fila estiver vazia.
• C. push(x), que insere o elemento x no topo da fila, sem sobrepor nenhum elemento.
• D. pop(), que remove o elemento do início da fila e o retorna, ou seja, devolve o último elemento inserido.
• E. top(), que retorna o elemento do fim da fila sem removê-lo; um erro ocorrerá se a fila estiver vazia.

A estrutura de dados denominada Lista Ligada (Lista Encadeada) é uma estrutura de dados

• A. linear e estática.
• B. hierárquica e dinâmica.
• C. linear, composta por células, sendo que, de uma forma geral, cada uma aponta para o próximo elemento da lista.
• D. hierárquica, composta por células, sendo que uma célula genérica aponta para três outras células.
• E. estática, composta por células, sendo que uma célula genérica aponta tanto para o próximo elemento da lista quanto para o elemento anterior da lista.

Assinale a alternativa que apresenta a nova situação da Pilha, após a execução das operações apresentadas.

• A. Topo: 10 ; Base: 15
• B. Topo: 10 ; Base: 25
• C. Topo: 15 ; Base: 90
• D. Topo: 25 ; Base: 70
• E. Topo: 25 ; Base: 90

Ao final da execução das operações na Pilha, ela estará ocupada entre os endereços:

• A. 1021 e 1027
• B. 1021 e 1029
• C. 1023 e 1027
• D. 1023 e 1029
• E. 1025 e 1031

Em segurança da informação, o recurso utilizado para criar um resumo de identificação única de um documento com o objetivo de possibilitar a checagem da integridade do documento é

• A. a assinatura digital.
• B. a chave privada.
• C. a criptografia.
• D. o hash.
• E. o PKI.

Durante a execução de um projeto estruturado, um Técnico pode utilizar símbolos amplamente adotados para representar elementos de um Diagrama de Fluxo de Dados − DFD, EXCETO

• A. Processos.
• B. Depósitos de Dados.
• C. Fluxos de Dados.
• D. Fluxos de Dados.
• E. Entidades Externas.

A integridade de dados que detecta modificação, inserção, exclusão ou repetição de quaisquer dados em sequência, com tentativa de recuperação, é a integridade

• A. conexão com recuperação.
• B. autenticação da origem de dados.
• C. entidade par a par.
• D. conexão com campo selecionado.
• E. fluxo de tráfego.