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

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

A complexidade de um algoritmo é de suma importância na ciência da computação. Os algoritmos que possuem solução em tempo polinomial são ditos pertencentes à classe P. Os algoritmos que não pertencem a essa classe são chamados de algoritmos intratáveis.

• C. Certo
• E. Errado

A figura acima apresenta a interface gráfica de um aplicativo de monitoramento de rede, sendo detalhadas informações trocadas entre computadores. Julgue os próximos itens, relativos às informações apresentadas e a conceitos de redes de computadores.

É correto afirmar, a partir das informações apresentadas, que o estabelecimento de conexões via sockets feitas entre a porta http default de uma máquina e a porta 1378 de outra depende da troca de pacotes que contêm flags de transmissão com valores lógicos SYN e FIN.

• C. Certo
• E. Errado

Considerando os fundamentos da administração de dados, julgue os itens de 83 a 92.

Em um banco de dados relacional, para cada atributo multivalorado X, pode-se criar uma relação R que tenha um atributo correspondente a X e a chave primária K da relação que representa o tipo entidade no qual X é atributo. O atributo correspondente a X será a chave primária de R.

• C. Certo
• E. Errado

Acerca de padrões de projeto (design patterns), julgue os itens de 97 a 100.

O seguinte diagrama UML documenta corretamente o padrão abstract factory.

• C. Certo
• E. Errado

Acerca do ITIL, julgue os itens subseqüentes.

O processo de gerenciamento de configurações envolve planejar a gerência de configuração; identificar configuração; selecionar os itens de configuração; definir convenções de nomes e aplicá-las de modo a possibilitar a identificação dos itens de configuração, visando permitir o gerenciamento dos relacionamentos entre os itens de configuração.

• C. Certo
• E. Errado

A semântica de chaves em SQL torna-se complexa por permitir valores nulos. Para tratar esses valores nulos, os atributos de uma chave primária não precisam do not null.

• C. Certo
• E. Errado

Processos são conjuntos de atividades executadas de forma seqüencial e contínua, para a obtenção de soluções integradas capazes de satisfazer necessidades dos clientes de determinada organização. Relativos à gestão de processos de negócios, julgue os itens de 100 a 104.

Gráficos de controle são embasados em evidências obtidas por meio de pequenas amostras tomadas ao acaso durante o processo. Os gráficos de cusum, ou de soma acumulada, são úteis para assinalar a evolução do processo uma vez que detectam pequenas mudanças em dados com muita rapidez e podem ser usadas para controle de variáveis e atributos.

• C. Certo
• E. Errado

As figuras I e II acima apresentam informações referentes a sistemas operacionais de rede sem e com redirecionador, respectivamente. A partir dessas informações, julgue os itens seguintes.

A figura II corresponde a um sistema operacional local que funciona interceptando as chamadas feitas pelas aplicações ao sistema operacional local, desviando aquelas que dizem respeito a recursos remotos para o módulo do sistema operacional em rede, responsável pelos serviços de comunicação que providenciam conexão ao dispositivo remoto.

• C. Certo
• E. Errado

Acerca do serviço de diretórios embasado no OpenLDAP, julgue os itens a seguir.

O OpenLDAP tem suporte ao formato LDIF.

• C. Certo
• E. Errado

Com relação aos fundamentos de comunicação de dados, julgue os itens a seguir.

Entre as funções típicas de um DCE (data circuitterminating equipment), encontram-se a de codificar informação e a de modular sinais digitais, adequando esses sinais às condições do meio de transmissão.

• C. Certo
• E. Errado