Questões de Ciência da Computação da COPESE / UFPI

A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é

• A. O(n).
• B. O(n²).
• C. O(n+1).
• D. O(n log n).
• E. O(log n).

Assinale a opção que apresenta SOMENTE padrões de projeto criacionais.

• A. Prototype e Singleton
• B. Prototype e Singleton
• C. Command e Iterator
• D. Factory Method e Adapter
• E. Template Method e Abstract Factory

O modelo cascata é um dos paradigmas mais antigos da engenharia de software. Dentre os problemas às vezes encontrados quando se aplica o modelo cascata, tem-se:

• A. A etapa de comunicação ser responsável pelo levantamento das necessidades.
• B. A existência de uma variação na representação do modelo, denominada de modelo V.
• C. O modelo ser equivocadamente aplicado a problemas com requisitos bem definidos e razoavelmente estáveis.
• D. O uso do fluxo sequencial proposto pelo modelo, visto que projetos reais raramente seguem tal fluxo.
• E. A existência de somente cinco etapas no modelo, da comunicação ao emprego.

Analise as afirmativas a seguir, relacionadas ao paradigma da prototipação em engenharia de software.

I. Na etapa inicial, faz-se uma reunião com os envolvidos para definir os objetivos gerais do software;

II. O projeto rápido leva à construção de um diagrama com as necessidades do cliente;

III. O protótipo na grande maioria das vezes é projetado sem a preocupação com a qualidade e com o funcionamento a longo prazo;

IV. Assim como no ciclo de vida clássico, a prototipação objetiva a funcionalidade do produto e não a qualidade.

Está CORRETA a opção:

• A. Somente I está correta.
• B. Somente I e III estão corretas.
• C. Somente II e IV estão corretas.
• D. Somente III e IV estão corretas.
• E. Somente I, III e IV estão corretas.

O Processo Unificado (PU) consiste em uma tentativa de aproveitar melhor os recursos dos modelos tradicionais de processo de software, mas buscando implementar melhores princípios do desenvolvimento ágil de software. Assim, sobre o PU, assinale a opção CORRETA.

• A. O PU utiliza a UML como linguagem de modelagem por facilitar o entendimento de aspectos complexos, além de prover uma notação robusta para a modelagem de sistemas orientados a objetos.
• B. O PU não enfatiza o papel da arquitetura de software e sim a confiabilidade do produto.
• C. Um caso de uso é um exemplo de um produto funcional a ser investigado e usado como fonte de experiências para o desenvolvimento do produto que atende aos requisitos do cliente.
• D. A fase de concepção do PU envolve tanto a atividade de comunicação com o cliente quanto a de modelagem.
• E. A fase de construção do PU difere da atividade de construção definida para o processo genérico, por não realizar atividades de integração do produto.

A medição é um processo de fundamental importância no desenvolvimento de um software. Sobre esse tema, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.

( ) Os termos medida, medição e métrica, embora usados com frequência de forma intercambiável, possuem diferenças sob o contexto da engenharia de software.

( ) Uma métrica ajuda na avaliação dos modelos de análise e projeto, além de facilitar o projeto de testes mais eficazes.

( ) Na atividade de coleção, as métricas são coletadas, computadas e ferramentas matemáticas são aplicadas para a análise.

( ) A métrica ponto de função é uma métrica orientada a tamanho.

• A. F – V – V – F
• B. V – F – V – V
• C. F – V – F – V
• D. V – F – F – F
• E. V – V – F – V

Dentre os tipos de serviços usados na SOA (Service Oriented Architecture), assinale a opção que apresenta o tipo de serviço que geralmente pode ser representado em um diagrama, além de ser orientado a tecnologia.

• A. Entity services
• B. Utility services
• C. Organization services
• D. Functional services
• E. Business services

No mercado atual, Web Services é a plataforma tecnológica mais associada à realização de

• A. SOA.
• B. WSDL.
• C. documentos XML.
• D. SOAP.
• E. modelos HTTP.

Acerca do Modelo Integrado de Maturidade e de Capacidade (CMMI, v1.2), para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.

( ) O CMMI para Desenvolvimento tem como objetivo auxiliar as organizações na melhoria de seus processos de desenvolvimento e manutenção de produtos e serviços.

( ) O CMMI para Desenvolvimento consiste de dois modelos: o +IPPD e o sem +IPPD.

( ) Os modelos que fazem parte do CMMI para Desenvolvimento contêm práticas que cobrem Gestão de Projeto, Gestão de Processo e Engenharia de Software, mas deixam de fora a Engenharia de Sistemas e a Engenharia de Hardware.

( ) O CMMI possibilita abordar melhoria e avaliação de processos utilizando duas representações diferentes: contínua e por estágios.

• A. F – F – V – V
• B. V – V – V – F
• C. V – F – F – V
• D. F – V – F – F
• E. V – V – F – V

Na abordagem Entidade-Relacionamento (ER), o modelo de dados é representado através de um modelo Entidade-Relacionamento (modelo ER). Analise as afirmativas a seguir, relacionadas a essa técnica.

I. Usualmente, um modelo ER é representado através de um diagrama gráfico conhecido como ―diagrama entidade-relacionamento‖;

II. Entidade é um conjunto de objetos da realidade modelada sobre os quais se deseja manter informações no banco de dados;

III. Relacionamento define um conjunto de associações ou relações entre atributos de um mesmo banco de dados;

IV. A cardinalidade de um atributo define o número de valores que este atributo pode estar associado a uma ocorrência da entidade-relacionamento a qual ele pertence.

Está CORRETA a opção:

• A. Somente I está correta.
• B. Somente II está correta.
• C. Somente I e III estão corretas.
• D. Somente I, II e IV estão corretas.
• E. Somente I, III e IV estão corretas.