Questões de Ciência da Computação da Fundação Getúlio Vargas (FGV)

Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns de implementação de listas de prioridade, uma usando lista ordenada e outra usando heap binária, conclui-se que:

• A. lista ordenada é mais indicada, pois apresenta complexidade O(1) para inserção, remoção e consulta;
• B. lista ordenada é mais indicada, pois, apesar de sua complexidade de inserção ser O(n), suas complexidades de remoção e consulta são O(1);
• C. heap binária é mais indicada, pois apresenta complexidade O(log n) para inserção e remoção e O(1) para consulta;
• D. heap binária é mais indicada, pois apresenta complexidade O(1) para inserção e remoção e O(log n) para consulta;
• E. ambas as escolhas são boas, pois apresentam as mesmas complexidades para inserção, remoção e consulta.

A equipe de métricas de software do TJPI realizou uma estimativa do tamanho da aplicação de processo eletrônico chamada SisProcessos. Utilizando a técnica de Análise por Pontos de Função (APF), a equipe chegou ao valor de 100 pontos de função não ajustados. A equipe também levantou o valor de influência de cada uma das 14 características gerais dos sistemas definidas pela técnica de APF, conforme listado a seguir:

 A partir dessas informações, a equipe precisa finalizar a contagem através do cálculo dos pontos de função ajustados, cujo valor é expresso corretamente em:

• A. 94
• B. 96
• C. 98
• D. 100
• E. 102

Vários entes governamentais brasileiros têm utilizado a métrica de Pontos de Função (PF) nas estimativas e dimensionamento de tamanho funcional de projetos de software devido aos diversos benefícios de utilização da métrica e às recomendações dos órgãos de controle do governo brasileiro. Sobre a métrica de Pontos de Função, é correto afirmar que é:

• A. baseada no projeto físico da aplicação;
• B. usada para quantificar as linhas de código contidas na aplicação;
• C. composta de Arquivos Lógicos Externos (ALEs), Arquivos de Interface Interna (AIIs), Entradas Externas (EEs), Consultas Internas (CIs) e Saídas Externas (SEs);
• D. independente da solução tecnológica utilizada na aplicação;
• E. um indicador da produtividade da equipe de desenvolvimento de uma aplicação.

A equipe de desenvolvimento da empresa “Sosistemas” utiliza o modelo V para desenvolver seus sistemas de informação. Seguindo essa metodologia, as equipes realizam diversos tipos de testes ao longo do desenvolvimento. No momento atual, o funcionário José está testando um grupo de classes para avaliar seu funcionamento em conjunto. Para fazer essa avaliação, José está realizando testes do tipo:

• A. unitário;
• B. de integração;
• C. de aceitação;
• D. de segurança;
• E. de carga.

O analista de requisitos Pedro foi designado para realizar o levantamento de requisitos de um sistema de vendas que irá substituir um sistema legado ainda em utilização, desenvolvido na linguagem de programação clipper. Pedro decide iniciar o levantamento de requisitos por meio de um conjunto de entrevistas individuais com os diversos usuários. Durante as entrevistas, Pedro percebeu um ponto comum entre os usuários: muitos acreditam que o sistema atual apresenta diversas funcionalidades que já os atendem satisfatoriamente. Nesse caso, a técnica de levantamento de requisitos mais adequada para complementar o levantamento de Pedro é:

• A. JAD;
• B. Questionário;
• C. Brainstorming;
• D. Prototipação;
• E. Engenharia Reversa.

Durante a etapa de engenharia de requisitos do processo de desenvolvimento de sistemas, é dever do analista garantir que os requisitos não sejam ambíguos, e não apresentem erros, inconsistências ou omissões. Para isso, normalmente, o analista realiza revisões técnicas durante a atividade de:

• A. validação;
• B. entendimento;
• C. levantamento;
• D. modelagem;
• E. negociação.

A tecnologia GPON (Gigabit Passive Optical Network) derivada das redes ópticas passivas PON (Passive Optical Networks) é uma das opções para atender as novas demandas por aumento de banda. A respeito do GPON, é correto afirmar que:

• A. foi padronizado pelo IEEE através da IEEE 802.3ah;
• B. não suporta o transporte de sinal overlay de televisão a cabo;
• C. suporta ODN - Optical Distribution Networks para as classes A, B e C;
• D. pode atender clientes distantes em até 200 km;
• E. não permite o uso da infraestrutura existente para o atendimento a uma demanda futura.

Um sistema matemático, já em utilização, vem sofrendo diversas manutenções evolutivas. Após uma das novas funcionalidades ter sido implementada, a equipe responsável percebeu que algumas funcionalidades antigas começaram a apresentar falhas em seus resultados. Os membros da equipe, ainda inexperientes, definiram algumas medidas para verificar a possível causa do problema. A medida inicial mais adequada a ser adotada é:

• A. novas entrevistas com o cliente;
• B. reavaliação do escopo;
• C. novos testes unitários;
• D. testes de regressão;
• E. revisão da modelagem.

A rede de dados que permite a ligação de redes e equipamentos em uma área metropolitana, no entanto, sem alcançar uma grande área geográfica, como um país ou continente, é:

• A. PAN;
• B. MAN;
• C. LAN;
• D. WAN;
• E. WAN Wireless.

Analise o diagrama ER construído sob a notação IDEF1X.

 Está correto concluir que:

• A. cada instância de X está relacionada a uma única instância de Y;
• B. cada instância de X está relacionada a zero, uma ou mais instâncias de Y;
• C. cada instância de Y está relacionada a uma única instância de X;
• D. cada instância de Y está relacionada a zero, uma ou mais instâncias de X;
• E. cada instância de Y está relacionada a uma ou mais instâncias de X.