Questões de Ciência da Computação da Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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

Com referência ao diagrama de atividades UML acima, julgue os itens a seguir.

No diagrama, dois sinais são enviados e dois, recebidos; a atividade Entregar produto será executada após o envio do sinal Solicitar entrega, e a atividade Repor estoque será executada após a recepção do sinal Notificar entrega.

• C. Certo
• E. Errado

Com relação a firewalls, julgue os itens subseqüentes.

Há firewalls que possibilitam a tradução entre os endereços de rede privados, usados em uma rede protegida, e os endereços de rede públicos, usados fora dessa rede. Se o firewall provê tradução estática, então podem ser definidas associações fixas entre endereços privados e públicos.

• C. Certo
• E. Errado

No que se refere aos códigos SQL, assinale a opção em que a sintaxe SQL está correta.

• A.

  WHERE projeto = "teste" DELETE FROM escritorio

• B.

  FROM escritorio DELETE WHERE projeto = "teste"

• C.

  DELETE FROM escritorio WHERE projeto = "teste"

• D.

  DELETE WHERE projeto = "teste" FROM escritorio

• E.

  DELETE escritorio FROM WHERE projeto = "teste"

Considerando um projeto de banco de dados que use os fundamentos de entidade-relacionamento, julgue os itens subseqüentes.

O modelo entidade-relacionamento normalmente é representado graficamente por diagramas entidaderelacionamento (DER).

• C. Certo
• E. Errado

Acerca dos sistemas operacionais, julgue os seguintes itens.

I Processos e threads podem passar por diferentes estados ao longo das suas vidas, sendo geralmente suportados pelos sistemas operacionais. No caso doWindows XP, há suporte para o uso de processos, mas não para o uso de threads.

II Alguns sistemas operacionais armazenam informações acerca dos processos em estruturas de dados chamadas blocos de controle de processos (PCB). As informações nos PCBs podem ser usadas em mudanças de contexto.

III No algoritmo de escalonamento em que o primeiro processo pronto para executar é o primeiro posto em execução (firstcome, first-served), o tempo de espera médio para execução é constante e menor que o verificado com outros algoritmos de escalonamento.

IV Em alguns sistemas operacionais, o espaço de armazenamento em disco é organizado de forma que esse espaço é dividido em partições. Há sistemas operacionais em que uma hierarquia de diretórios armazenados pode conter diretórios em diferentes partições.

V Há sistemas de arquivos em que informações acerca dos arquivos são armazenadas em estruturas denominadas blocos de controle de arquivos (FCB). Em um FCB, pode haver permissões de acesso, identificador do proprietário, tamanho do arquivo e identificador do bloco com os dados do arquivo.

Estão certos apenas os itens

• A.

  I, II e III.

• B.

  I, II e IV.

• C.

  I, III e V.

• D.

  II, IV e V.

• E.

  III, IV e V.

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 itens a seguir, relativos ao diagrama de seqüência UML apresentado acima.

Dois objetos existiam antes da interação e dois foram criados durante a interação. As setas da instância de ControladoraPedido para a instância de FronteiraPedido são retornos de mensagens. Um dos objetos tem nome Pedido e outro, Item. No diagrama, encontram-se representadas as linhas da vida dos objetos e as áreas de ativação das mensagens.

• C. Certo
• E. Errado

A figura acima apresenta a topologia de uma rede de computadores. Nessa rede, nas máquinas 1 e 2, têm-se servidores DNS, enquanto, na máquina 2, tem-se um firewall que adota uma arquitetura embasada em proxy. No roteador existente nessa topologia, não há filtros configurados. Considerando essas informações, julgue os próximos itens.

O serviço DNS pode ser configurado de modo que as máquinas na rede interna indicada na figura enviem consultas para o servidor na máquina 1. Esse servidor pode ser configurado para repassar, para o servidor na máquina 2, as consultas que não for capaz de tratar. Finalmente, o servidor na máquina 2 pode ser configurado para repassar essas consultas para servidores na rede externa.

• C. Certo
• E. Errado

Considerando um projeto de banco de dados que use os fundamentos de entidade-relacionamento, julgue os itens subseqüentes.

O conjunto de objetos da realidade modelada na visão do projeto, sobre os quais se deseja manter informações no banco de dados, é denominado classe.

• C. Certo
• E. Errado