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

No modelo de análise estruturada, constitui forma correta de representação da informação o diagrama

• A.

  de estudo do fluxo transacional.

• B.

  de caso de uso.

• C.

  estrutural de requisito funcional.

• D.

  de fluxo de entidade física.

• E.

  de fluxo de dados.

Em relação às permissões no sistema de arquivos NTFS é correto afirmar que:

• a.

  a negação tem precedência sobre qualquer outra permissão.

• b.

  se um usuário pertencer a mais de um grupo, prevalecerá a soma de permissões de leitura de todos os grupos.

• c.

  as permissões de pasta tem precedência sobre as permissões de arquivos.

• d.

  somente a conta Administrador pode desabilitar o mecanismo de herança das permissões NTFS.

• e.

  é possível alterar uma permissão NTFS herdada, sem desabilitar o mecanismo de herança.

A estrutura de dados baseada no princípio LIFO (last in, first out), onde os dados que foram inseridos por último serão os primeiros a serem removidos, denomina-se

• A. Fila
• B. Lista
• C. Pilha
• D. Árvore
• E. Árvore Binária

A MIB II usa uma arquitetura de árvore, definida na ISO ASN.1, para organizar todas as suas informações, sendo que, cada parte da informação da árvore é um nó rotulado. Nessa árvore, o MIB II pode ser localizado, percorrendo, sucessivamente, os nós

• A.

  joint-iso-ccitt(2) org(3) dod(6) Internet(1) mgmt(2) mibII(2)

• B.

  ccitt(0) org(3) dod(6) Internet(1) mgmt(2) mibII(2)

• C.

  iso(1) org(3) dod(6) Internet(1) mgmt(2) mibII(1)

• D.

  ccitt(0) iso(1) joint-iso-ccitt(2) org(3) mgmt(4) mibII(5)

• E.

  iso(1) org(3) dod(6) Internet(1) directory(1) mibII(1)

Na arquitetura de árvore do MIB II, cada nó contém uma pequena descrição textual e o identificador de objetos (OID). Nessa árvore, o nó mibII(1) tem como seu identificador de objetos:

• A.

  0.1.2.3.4.5

• B.

  0.3.6.1.2.2

• C.

  1.3.6.1.1.1

• D.

  1.3.6.1.2.1

• E.

  2.3.6.1.2.2

Julgue os seguintes itens acerca de estruturas de dados e algoritmos.

Para se inserir e remover elementos de uma fila, é suficiente ter-se o endereço do início da fila. Isso decorre de inserções e remoções serem sempre feitas nessa extremidade da fila. No caso de uma estrutura de dados do tipo pilha, é necessário conhecer-se o endereço do primeiro e do último elemento, pois inserções são feitas no início da pilha e remoções, no final da pilha.

• C. Certo
• E. Errado

Julgue os seguintes itens acerca de estruturas de dados e algoritmos.

Há algoritmos para inserir e remover elementos em listas lineares com alocação encadeada que criam um nó especial na cabeça da lista que nunca é removido. Esse nó-cabeça pode ser aproveitado para armazenar dados pertinentes ao algoritmo, mas não deve ser usado para armazenar dados inseridos na lista.

• C. Certo
• E. Errado

Julgue os seguintes itens acerca de estruturas de dados e algoritmos.

Se uma árvore binária T não estiver vazia, então há um nó r, chamado raiz de T, e os nós restantes podem ser divididos em dois subconjuntos disjuntos, a subárvore esquerda e a direita de r. O número de subárvores esquerda e direita vazias em uma árvore binária com n > 0 nós é n + 1.

• C. Certo
• E. Errado

Julgue os seguintes itens acerca de estruturas de dados e algoritmos.

Seja m o número de compartimentos em uma tabela de dispersão (hash). Uma função de dispersão transforma cada chave x em um valor no intervalo [0, m – 1] e garante que, para x diferente de y, não se tenha h(x) = h(y).

• C. Certo
• E. Errado

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Em uma lista linear, se inserções e remoções são permitidas apenas nas extremidades da lista, ela é denominada deque (double ended queue); se inserções e remoções são realizadas somente em um extremo, ela é denominada pilha; se inserções são realizadas em um extremo e remoções no outro, ela é denominada fila.

• C. Certo
• E. Errado