Questões de Ciência da Computação da Universidade Federal do ABC (UFABC)

Uma estrutura de indexação é utilizada em bancos de dados para acelerar o retorno a consultas de dados. É correto afirmar:

• A.

  a criação de uma referência entre relações em bancos de dados relacionais cria automaticamente um índice para consultas.

• B.

  a estrutura de dados conhecida como B-tree é a única estrutura de dados utilizada para indexação em bancos de dados relacionais.

• C.

  a estrutura de dados conhecida como B-tree pode ser utilizada em bancos de dados orientados a objetos.

• D.

  a estrutura de dados conhecida como B-tree é uma das estruturas de dados que deve ser implementada em memória primária.

• E.

  a estrutura de dados conhecida como B-tree é equivalente à estrutura de dados Hash, não havendo qualquer diferença entre as duas.

Considere que um conjunto de atributos CE pertencente a uma relação R1 é uma chave estrangeira com relação a uma relação R2. É INCORRETO afirmar:

• A.

  os atributos pertencentes ao conjunto CE têm obrigatoriamente o mesmo domínio dos atributos pertencentes à chave primária da relação R2, considerando a ordem em que são definidos.

• B. um valor de CE em uma tupla de R1 ocorre obrigatoriamente como um valor da chave primária para alguma tupla de R2.
• C.

  uma chave estrangeira define um relacionamento entre duas relações.

• D.

  um mesmo conjunto CE pode ser chave estrangeira com relação a mais de uma relação

• E. um valor de CE em uma tupla de R1 ocorre como um valor da chave primária para alguma tupla de R2, ou é nulo.

Com relação ao tempo de desenvolvimento de um produto e o custo desse desenvolvimento, pode-se afirmar que:

• A.

  Custo é tão importante quanto o cronograma.

• B.

  A precisão nos cronogramas é mais importante que a precisão nos custos, pois os custos adicionais podem ser absorvidos por várias vendas, já o não cumprimento do cronograma reduz o impacto do produto no mercado.

• C.

  Não há relação entre custo e cronograma.

• D.

  A precisão nos custos é mais importante que a precisão nos cronogramas, pois os custos adicionais criam insatisfação dos clientes; entretanto, se não for cumprido o cronograma é feito outro estudo e estabelecido novo cronograma.

• E.

  Nenhuma das afirmações anteriores é verdadeira.

Levando-se em conta as cinco afirmações acima, identifique a única alternativa
válida:

• A.

  apenas I e III estão corretas.

• B.

  apenas I e IV estão corretas.

• C.

  apenas II e III estão corretas.

• D.

  apenas II e IV estão corretas.

• E.

  apenas V está correta.

A construção de sistemas é difícil devido à sua complexidade. Um fator crucial para gerenciar essa complexidade é o processo adotado para o desenvolvimento. O conjunto básico de atividades e a ordem em que são realizadas nesse processo definem o que é também denominado de ciclo de vida do software. Analise as seguintes informações sobre processos de software:

I- Um modelo de processo de software é uma representação abstrata de um processo; Exemplos de modelos de processo genéricos são o modelo cascata (seqüencial linear, wartefall); espiral e processo unificado (PU ou UP – Unified Process).

 II- O modelo de processo cascata ainda hoje é um dos mais difundidos e tem por característica principal a codificação de uma versão executável do sistema, desde as fases iniciais do desenvolvimento, de modo que o sistema final é incrementalmente construído; daí a alusão à idéia de "cascata".

III- Em um processo de software incremental, o desenvolvimento do sistema é iterativo e partes de sua funcionalidade (denominadas "incrementos") são entregues à medida em que são desenvolvidas; assim, essas entregas parciais tentam priorizar as necessidades mais urgentes do usuário e podem auxiliar a revisão e a melhor definição das partes ainda não entregues.

IV- XP – eXtreme Programming- possibilitou a revolução na forma de desenvolver sistemas em que somente a programação é considerada por pares de desenvolvedores, não sendo necessária documentação e planejamento do software.

Levando-se em conta as quatro afirmações acima, identifique a única alternativa válida:

• A.

  apenas I, II e III estão corretas.

• B.

  apenas II, III e IV estão corretas.

• C.

  apenas I e IV estão corretas.

• D.

  todas as afirmações estão corretas.

• E.

  apenas III está correta.

Considere o algoritmo de busca seqüencial de um elemento em uma lista com n elementos. A expressão que representa o tempo médio de execução desse algoritmo para uma busca bem sucedida é:

• A.

  n2

• B. n * (n+1) / 2
• C. log2 n
• D.

  (n+1) / 2

• E.

  n log n

Pode-se afirmar que:

• A.

  A manutenção corretiva é aplicada quando um pacote de software é bem sucedido, porém durante a sua utilização surgem recomendações para novas capacidades, modificações em funções existentes.

• B.

  A manutenção perfectiva é aplicada quando um pacote de software é bem sucedido, porém durante a sua utilização surgem recomendações para novas capacidades, modificações em funções existentes.

• C.

  A manutenção adaptativa é aplicada quando um pacote de software é bem sucedido, porém durante a sua utilização surgem recomendações para novas capacidades, modificações em funções existentes.

• D.

  A manutenção preventiva é aplicada quando um pacote de software é bem sucedido, porém durante a sua utilização surgem recomendações para novas capacidades, modificações em funções existentes.

• E.

  A manutenção investigativa é aplicada quando um pacote de software é bem sucedido, porém durante a sua utilização surgem recomendações para novas funcionalidades, modificações em funções existentes.

Um banco de dados relacional possui um conjunto de regras que o define. Diga qual regra NÃO pode ser aplicada a um banco de dados relacional.

• A.

  restrição de domínio.

• B.

  restrição de chave (unicidade).

• C.

  restrição de integridade de entidade (não nulo).

• D.

  restrição de integridade referencial.

• E.

  restrição de identificador de objetos

Considere as afirmações:

I- O gerenciamento de configuração de software é um conjunto de atividades de controle e rastreamento que começa quando um projeto de desenvolvimento de software se inicia e termina quando o software é tirado de operação.

II- A manutenção é um conjunto de atividades de engenharia de software que acontece depois que o software é entregue ao cliente e posto em operação.

III- Uma das principais propostas de engenharia de software é melhorar a facilidade com que as mudanças podem ser acomodadas e reduzir a quantidade de esforço gasto quando mudanças são feitas.

 IV- Uma linha básica (baseline) é um conceito de gerenciamento de configuração de software que nos ajuda a controlar as mudanças, sem impedir seriamente as mudanças justificáveis. Então:

• A.

  apenas I é correta.

• B.

  somente II e IV são corretas.

• C.

  somente III e IV são corretas.

• D.

  somente I e III são corretas.

• E.

  I, II, III e IV estão corretas.

Analise as afirmações abaixo:

I- Independentemente do modelo de processo (ciclo de vida), todo desenvolvimento de software possui três fases genéricas: definição, desenvolvimento e manutenção.

II- Editor de texto é exemplo de um software típico de aplicação de modelos de processo evolucionários.

III- A técnica de entrevista pode ser utilizada somente quando há grande número de pessoas que conhecem o domínio do sistema a ser desenvolvido e as regras de negócio que esse sistema envolve.

IV- O processo de engenharia reversa deve ser capaz de derivar representações de projeto e informações sobre a estrutura de dados para possibilitar a reformulação completa desse sistema em uma outra linguagem de implementação diferente daquela em que está implementado.

Levando-se em conta as quatro afirmações acima, identifique a única alternativa válida:

• A.

  todas as afirmações estão corretas.

• B.

  apenas as afirmações I, II e IV estão corretas.

• C.

  apenas as afirmações I, II e III estão corretas.

• D.

  apenas as afirmações I e II estão corretas.

• E.

  apenas as afirmações III e IV estão corretas.