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

Uma estrutura de dados especial, construída a partir de uma lista ou árvore, que associa chaves de pesquisa a valores. Estas chaves são, tipicamente, códigos de computação mais simples que os valores associados. É algumas vezes traduzida como tabela de escrutínio. São tipicamente usadas para indexação de grandes volumes de informação. Melhora o desempenho de acessos para pesquisas e recuperações. Esta estrutura é conhecida como

• A.

  R-tree-B.

• B.

  reversing table.

• C.

  árvore aleatória.

• D.

  tabela de hashing.

• E.

  rede hierárquica.

Uma lista duplamente encadeada é uma estrutura de dados em que cada nó possui o elemento inserido e

• A.

  a referência para o nó sucessor, somente.

• B.

  a referência para o nó predecessor, somente.

• C.

  duas referências, para o primeiro elemento da lista e para sucessor.

• D.

  duas referências, para o primeiro elemento da lista e para o último.

• E.

  duas referências, a primeira para o nó predecessor e a segunda para o sucessor.

 I é um conjunto finito de elementos que ou está vazio ou está dividido em 3 subconjuntos:

− um elemento chamado  II ;

− dois subconjuntos, cada um dos quais é, por si mesmo,  III.

No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:

• A.

  

• B.
• C.
• D.
• E.

Na comunicação de dados

• A.

  a atenuação de um sinal é, em geral, expressa através de uma função linear.

• B.

  os sinais analógicos mantêm-se constantes de forma contínua durante o tempo.

• C.

  os ruídos térmicos não são contínuos e se caracterizam pela distribuição não uniforme ao longo das freqüências do espectro.

• D.

  todo e qualquer sinal periódico expresso em função do tempo sempre pode ser considerado como uma soma de senos e cossenos de diversas freqüências.

• E.

  o número de bauds de um sinal é o número de intervalos de sinalização por minuto (ou por segundo) de um sinal analógico.

Responsável pela conceituação, estruturação, organização, documentação e por tornar disponível o acervo de dados de uma instituição e os instrumentos necessários para obter informações de qualidade, com agilidade e facilidade.

 Através de seus principais instrumentos consegue mapear todas as estruturas de dados, identificar sua localização e conceito, bem como garantir sua devida reutilização, integração e integridade. Tal é a função de

• A.

  Gerência de escopo do projeto.

• B.

  Gerência de integração do projeto.

• C.

  Gerenciador de banco de dados.

• D.

  Administração de dados.

• E.

  Administração de banco de dados.

O conjunto de valores possíveis de um atributo de dados é chamado de

• A.

  entidade.

• B.

  tupla.

• C.

  cardinalidade.

• D.

  domínio.

• E.

  instância.

A principal finalidade de um Dicionário de Dados é descrever

• A. o significado e a composição dos dados de um sistema.
• B. o significado das variáveis utilizadas na codificação de um sistema.
• C. as estruturas de dados utilizadas na codificação de um sistema.
• D. as informações de ajuda para a utilização de um sistema pelos seus usuários.

c é igual ao resto de a dividido por b, e d é igual ao quociente de a por b.

• A. Pilha
• B. Fila
• C. Árvore
• D. Ponteiro

Na pilha do modelo OSI, o nível de sessão corresponde à camada de número:

• A.

  5

• B.

  4

• C.

  6

• D.

  3

• E.

  2

Analise as afirmações abaixo referentes ao Active Directory.

I. Árvores, Florestas, Sites, Domínios e Catálogo Global são componentes do Active Directory.

II. As Unidades Organizacionais (OUs) podem conter usuários, grupos, computadores, diretivas de segurança.

III. O conjunto de atributos disponíveis para qualquer tipo de objeto particular do Active Directory é chamado de esquema.

Está correto o que se afirma em

• A.

  I, II e III.

• B.

  I e II, apenas.

• C.

  II e III, apenas.

• D.

  I, apenas.

• E.

  III, apenas.