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

A respeito de conceitos básicos de programação aplicados à construção de algoritmos, julgue os itens subseqüentes.

A programação estruturada é uma filosofia de projeto procedimental que restringe o número e o tipo de construções lógicas usadas para representar o detalhe do algoritmo.

• C. Certo
• E. Errado

A respeito de conceitos básicos de programação aplicados à construção de algoritmos, julgue os itens subseqüentes.

• C. Certo
• E. Errado

A respeito de conceitos básicos de programação aplicados à construção de algoritmos, julgue os itens subseqüentes.

Em Visual Basic, a definição do array Conta(100 to 500) as Integer está sintaticamente correta.

• C. Certo
• E. Errado

A respeito de conceitos básicos de programação aplicados à construção de algoritmos, julgue os itens subseqüentes.

Em Visual Basic, a definição da variável Dia=#31-Dec- 00# está sintaticamente correta.

• C. Certo
• E. Errado

Os diversos sistemas operacionais existentes empregam algumas soluções comuns à questão do compartilhamento de recursos computacionais entre os usuários e aplicações. Com relação às estratégias, às estruturas e aos mecanismos dos sistemas operacionais, julgue os itens que se seguem.

Uma sessão crítica é o trecho de um programa que acessa um recurso crítico, ou seja, um recurso que não pode, em determinado intervalo de tempo, ser compartilhado por múltiplos processos.

• C. Certo
• E. Errado

As redes locais e de longa distância, em especial a Internet, são os pilares para o desenvolvimento e o funcionamento de sistemas de informação distribuídos e de larga utilização. Acerca das tecnologias, protocolos, aplicações e arquiteturas de redes de comunicação, julgue os seguintes itens.

No algoritmo de controle de congestionamento leaky bucket fundamentado em pacotes, emprega-se uma fila de pacotes finita, de modo que quando um pacote chega, se houver lugar na fila, esse pacote é colocado no fim da fila, caso contrário, o pacote é descartado.

• C. Certo
• E. Errado

Redes de computadores têm prestado grandes serviços à sociedade, facilitando a comunicação entre pessoas e empresas, agilizando o processamento de transações e melhorando o acesso às informações. A respeito dos protocolos, equipamentos e topologias de redes de computadores, julgue os itens a seguir.

O OSPF (open shortest path first) é um algoritmo de roteamento baseado em estado de enlace, que distingue algumas classes de roteadores, entre as quais incluem-se a dos roteadores internos a um AS (autonomous system) e a dos roteadores de borda que conectem dois ou mais AS’s.

• C. Certo
• E. Errado

A Internet tem representado, nos últimos anos, um dos agentes de transformação da sociedade, alterando o modo de vida das pessoas e apresentando penetração cada vez maior nos mais diversos segmentos e classes sociais. Sua infra-estrutura tem exigido, por outro lado, progressivas adaptações, capazes de suportar as variadas e crescentes demandas que se apresentam. A respeito da Internet, julgue os itens seguintes.

Um algoritmo de roteamento bastante simples e que pode contribuir para diminuir o congestionamento da Internet é o que implementa o conceito de vetor de distância, em que cada pacote na entrada de um roteador é enviado para todas as linhas de saída desse roteador, exceto para aquela pela qual chegou.

• C. Certo
• E. Errado

A Internet tem representado, nos últimos anos, um dos agentes de transformação da sociedade, alterando o modo de vida das pessoas e apresentando penetração cada vez maior nos mais diversos segmentos e classes sociais. Sua infra-estrutura tem exigido, por outro lado, progressivas adaptações, capazes de suportar as variadas e crescentes demandas que se apresentam. A respeito da Internet, julgue os itens seguintes.

Em um algoritmo de roteamento do tipo estado de enlace, consideram-se conhecidos a topologia da rede e todos os custos de enlaces, informações estas obtidas por meio de um broadcast realizado por cada nó com relação aos roteadores da rede.

• C. Certo
• E. Errado

Um algoritmo que, para resolver um problema, divide- o em problemas mais simples que, nas suas soluções, requerem a aplicação dele próprio, é chamado de:

• A.

  Ordenação;

• B.

  Recursivo;

• C.

  Divisão;

• D.

  Pesquisa;

• E.

  Aplicação.