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

Assinale a opção que apresenta o algoritmo de ordenação com o pior desempenho, considerando-se um vetor de 100 elementos, com valores inteiros ordenados em ordem inversa ao do algoritmo de ordenação.

• A. shell sort
• B. quicksort
• C. heapsort
• D. radix sort
• E. bubble sort

A respeito de SOA e CORBA, assinale a opção correta.

• A. No modelo operacional triangular, o registro do serviço determina o comportamento de quem disponibiliza o serviço, ou seja, do dono do serviço, que é responsável, entre outros aspectos, pela infraestrutura de acesso ao serviço.
• B. A utilização de SOA em uma organização permite a descoberta de novos processos de negócio para uma posterior associação com serviços de TI.
• C. Entre os possíveis mapeamentos de negócio e de TI, a abordagem de baixo para cima (bottom-up) determina que a organização identifique, primeiramente, os processos que considerar prioritários.
• D. Assim como o DCOM, o CORBA é executado apenas em ambiente Windows.
• E. O modelo de referência da OMG (Object Management Group) para CORBA define a interface de aplicação, isto é, o conjunto de dados públicos do objeto que possibilita a comunicação por meio de chamadas aos métodos desse objeto com os parâmetros apropriados.

Julgue os itens subsequentes, acerca de segurança da informação de um SGBD e de um BI (Business Intelligence). CRISP-DM é uma metodologia proprietária que identifica as fases Business Understanding e Data Understanding na implantação de um projeto de data mining.

• C. Certo
• E. Errado

No que se refere aos conceitos de usabilidade, comunicabilidade, acessibilidade e navegabilidade, bem como à arquitetura da informação, julgue os itens a seguir. Um sítio possui boa navegabilidade quando todos os seus links de navegação estão operacionais.

• C. Certo
• E. Errado

Acerca de SQL (structured query language), assinale a opção correta.

• A. A otimização semântica de consultas utiliza restrições existentes no banco de dados (como atributos únicos, por exemplo) com o objetivo de transformar um SELECT em outro mais eficiente para ser executado.
• B. Quando os registros de uma tabela estão ordenados fisicamente em um arquivo, segundo um campo que também é campo-chave, o índice primário passa a se chamar índice cluster.
• C. Em uma mesma base de dados, uma instrução de SELECT com união de duas tabelas (INNER JOIN) e uma instrução de SELECT em uma tabela utilizando um SELECT interno de outra tabela (subquery) produzem o mesmo resultado e são executadas com o mesmo desempenho ou velocidade.
• D. A normalização de dados é uma forma de otimizar consultas SQL, ao apresentar um modelo de dados com um mínimo de redundância. Isso é atingido quando o modelo estiver na quinta forma normal (5FN).
• E. Para obter a quantidade de linhas que atendem a determinada instrução SQL, o processo mais eficiente e rápido é executar o comando SELECT e aplicar uma estrutura de loop para contar as linhas resultantes.

Assinale a opção que apresenta os campos do cabeçalho do pacote IPv4 que figuram diretamente no processo de fragmentação do conteúdo do pacote em vários quadros.

• A. comprimento do cabeçalho, deslocamento de fragmentação, flags e tempo de vida
• B. tipo de serviço, comprimento do pacote, deslocamento de fragmentação e soma de verificação do cabeçalho
• C. comprimento do pacote, identificador, flags e deslocamento de fragmentação
• D. deslocamento de fragmentação, comprimento do pacote, soma de verificação do cabeçalho e tempo de vida
• E. comprimento do cabeçalho, identificador, soma de verificação do cabeçalho e deslocamento de fragmentação

Julgue os itens subsequentes, acerca de segurança da informação de um SGBD e de um BI (Business Intelligence). MOLAP é um método utilizado para apresentar, fisicamente e em formato relacional, os dados em formato OLAP.

• C. Certo
• E. Errado

No que se refere aos conceitos de usabilidade, comunicabilidade, acessibilidade e navegabilidade, bem como à arquitetura da informação, julgue os itens a seguir. A usabilidade, cujo foco é o usuário, visa tornar fácil e eficiente o uso de sítios de Internet.

• C. Certo
• E. Errado

Em comunicações típicas de redes TCP/IP, ao detectar que o campo tempo de vida (TTL) de um datagrama contém o valor zero, o roteador

• A. interrompe o fluxo de mensagens a que pertence o datagrama até que receba da origem uma atualização com o novo valor do TTL.
• B. descarta o datagrama e envia para a sua origem uma mensagem ICMP indicando tempo excedido.
• C. ignora o valor do TTL e encaminha o datagrama ao destinatário original, que fará o tratamento da condição detectada.
• D. encaminha o datagrama a um roteador da rede paralela que executa os protocolos de tratamento de erros.
• E. reinicia o valor do TTL com 255 e encaminha o datagrama ao próximo nó de roteamento.

Julgue os itens subsequentes, acerca de segurança da informação de um SGBD e de um BI (Business Intelligence). Situação hipotética: O proprietário de determinada relação concedeu, com grant option, um privilégio sobre essa relação a uma conta. Assertiva: Nessa situação, a conta poderá conceder esse privilégio para outras contas sem que o proprietário saiba.

• C. Certo
• E. Errado