Questões de Ciência da Computação do ano 2013

É 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.

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

Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.

Considere que o grafo não orientado representado na figura abaixo possua as seguintes características:

• C. Certo
• E. Errado

Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.

A árvore representada na figura a seguir tem profundidade igual a 4.

• C. Certo
• E. Errado

Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.

A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.

• C. Certo
• E. Errado

Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.

Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.

• C. Certo
• E. Errado

Julgue os itens subsecutivos, a respeito de gestão eletrônica de documentos.

A governança de dados é fundamental para a manutenção de sistemas GED/ECM, nos quais é necessário definir os dados que serão controlados pelo sistema, o que inclui os tipos de dados e o armazenamento de dados complexos; atributos, rótulos e índices; XML e encapsulamento; e taxonomias.

• C. Certo
• E. Errado