Questões sobre Dados

Julgue os próximos itens a respeito de segurança da informação.

O hash poderá auxiliar na verificação da integridade de um arquivo transferido de um computador para outro.

• C. Certo
• E. Errado

É considerado um diretório de assinantes, pode ser usado para consultar dados de usuários, além de poder utilizar um serviço X.500, aberto. Descrito inicialmente na RFC 2251, ele organiza as informações como uma árvore e permite pesquisas em diferentes componentes. Trata-se de:

• A.

  RAID.

• B.

  LDAP.

• C.

  OSPF.

• D.

  NAS.

• E.

  CIFS.

Julgue os próximos itens, relativos aos tipos de dados. Um dado do tipo ponto-flutuante, cujo valor é definido em termos de precisão e faixa de valores, pode pertencer ao conjunto dos números reais, racionais ou irracionais.

• C. Certo
• E. Errado

A respeito de programação estruturada, julgue os próximos itens. A alocação dinâmica de memória é um recurso de programação estruturada que permite ao desenvolvedor realizar limpeza e alocar mais espaço na memória para o programa.

• C. Certo
• E. Errado

O número de árvores binárias de busca diferentes que pode ser formado armazenando os números 1, 2 e 3 é

• A.

  2.

• B.

  3.

• C.

  4.

• D.

  5.

• E.

  6.

• A.

  100 - 80 - 100

• B.

  5 - 42 - 25

• C.

  23 - 25 - 72

• D.

  25 - 72 - 100

• E.

  72 - 5 - 23

Na teoria dos grafos, dois nós ligados por um arco são chamados de nós

• A.

  parciais.

• B.

  conexos.

• C.

  adjacentes.

• D.

  acíclicos.

• E.

  fortemente conexos.

• A.

  estrutura de pilha - tamanho - memória - array - pilha

• B.

  lista encadeada - memória - lista - ponteiro - lista

• C.

  estrutura de filas (FIFO) - disco - sequência - buffer - memória alocada

• D.

  arquitetura de memória primária - tamanho - fila - contador sequencial - conexão

• E.

  arquitetura TCP/IP - tamanho fixo - conexão - número de roteamento - tabela MTU

Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.

Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.

Qual é o número máximo de chamadas à função busca() que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?

• A.

  3

• B.

  4

• C.

  5

• D.

  6

• E.

  9

• A.

  

• B.

  

• C.

  

• D.

  

• E.