EDITAL No
02/2011
8
PROVA DISCURSIVA - PROFISSIONAL BÁSICO
(FORMAÇÃO DE ANÁLISE DE SISTEMAS - DESENVOLVIMENTO)
2a FASE
LEIA ATENTAMENTE AS INSTRUÇÕES ABAIXO.
01 - Você recebeu do fiscal o seguinte material:
a) este CADERNO DE QUESTÕES, com os enunciados das 5 (cinco) questões de Conhecimentos Específicos
da Prova Discursiva, sem repetição ou falha, valendo 10,0 (dez) pontos cada questão.
b) 1 (um) CADERNO DE RESPOSTAS, para o desenvolvimento das questões discursivas, grampeado a um
CARTÃO DE IDENTIFICAÇÃO.
02 - Verifique se este material está em ordem e se o seu nome e número de inscrição conferem com os que aparecem no CARTÃO DE IDENTIFICAÇÃO. Caso contrário, notifique o fato IMEDIATAMENTE ao fiscal.
03 - Após a conferência, o candidato deverá assinar, no espaço próprio do CARTÃO DE IDENTIFICAÇÃO, com
caneta esferográfica transparente de tinta na cor preta.
04 - As questões discursivas deverão ser respondidas, no CADERNO DE RESPOSTAS, utilizando caneta
esferográfica transparente de tinta na cor preta.
05 - Tenha muito cuidado com o CARTÃO DE IDENTIFICAÇÃO, para não o DOBRAR, AMASSAR ou MANCHAR.
O CARTÃO DE IDENTIFICAÇÃO SOMENTE poderá ser substituído se, no ato da entrega ao candidato, já
estiver danificado em suas margens superior e/ou inferior - BARRA DE RECONHECIMENTO PARA LEITURA
ÓTICA.
06 - SERÁ ELIMINADO desta Seleção Pública o candidato que:
a) se utilizar, durante a realização da prova, de máquinas e/ou relógios de calcular, bem como de rádios gravadores, headphones, telefones celulares ou fontes de consulta de qualquer espécie;
b) se ausentar da sala em que se realiza a prova levando consigo o CADERNO DE QUESTÕES e/ou o CARTÃO
DE IDENTIFICAÇÃO e/ou o CADERNO DE RESPOSTAS.
c) se recusar a entregar o CADERNO DE QUESTÕES e/ou o CARTÃO-RESPOSTA, quando terminar o tempo
estabelecido.
d) não assinar a LISTA DE PRESENÇA e/ou o CARTÃO-RESPOSTA.
Obs. O candidato só poderá se ausentar do recinto da prova após 1 (uma) hora contada a partir do efetivo início
da mesma. Por motivos de segurança, o candidato NÃO PODERÁ LEVAR O CADERNO DE QUESTÕES,
a qualquer momento.
07 - Quando terminar, entregue ao fiscal o CADERNO DE QUESTÕES e o CARTÃO DE IDENTIFICAÇÃO grampeado
ao CADERNO DE RESPOSTAS das questões discursivas e ASSINE A LISTA DE PRESENÇA.
08 - O TEMPO DISPONÍVEL PARA ESTA PROVA DE QUESTÕES DISCURSIVAS É DE 4 (QUATRO) HORAS, findo
o qual o candidato deverá, obrigatoriamente, entregar o CADERNO DE RESPOSTAS grampeado ao CARTÃO DE
IDENTIFICAÇÃO e o CADERNO DE QUESTÕES.
09 - As questões da Prova Discursiva estarão disponíveis, no primeiro dia útil após a realização da mesma, no endereço
eletrônico do BNDES (http://www.bndes.gov.br) e da FUNDAÇÃO CESGRANRIO (http://www.cesgranrio.org.br).
1
PROVA DISCURSIVA - PROFISSIONAL BÁSICO
FORMAÇÃO DE ANÁLISE DE SISTEMAS - DESENVOLVIMENTO - 2a FASE
QUESTÕES DISCURSIVAS
Questão no 1
O ciclo de vida do software abrange uma especificação de alto nível para um grupo de atividades que constituem o
processo de desenvolvimento de software, e se divide em modelos, entre os quais se incluem os modelos de Protótipo e
de Desenvolvimento Automatizado.
a) Descreva quais são os propósitos de um Protótipo, do ponto de vista do modelador e do ponto de vista do usuário.
(valor: 5,0 pontos)
____________________________________________________________________________________________
____________________________________________________________________________________________
___________________________________________________________________________________________
O
H
N
___________________________________________________________________________________________
U
C
S
___________________________________________________________________________________________
___________________________________________________________________________________________
RA
___________________________________________________________________________________________
____________________________________________________________________________________________
___________________________________________________________________________________________
________________________________________________________________________________________________
b) Cite duas ideias básicas do modelo de Desenvolvimento Automatizado e o que se considera nessas ideias.
(valor: 5,0 pontos)
____________________________________________________________________________________________
____________________________________________________________________________________________
___________________________________________________________________________________________
O
H
N
___________________________________________________________________________________________
U
C
S
___________________________________________________________________________________________
RA
___________________________________________________________________________________________
___________________________________________________________________________________________
____________________________________________________________________________________________
___________________________________________________________________________________________
________________________________________________________________________________________________
PROVA DISCURSIVA - PROFISSIONAL BÁSICO
FORMAÇÃO DE ANÁLISE DE SISTEMAS - DESENVOLVIMENTO - 2a FASE
2
Questão no 2
Considere um sistema de pré-inscrição em disciplinas de uma universidade. A cada semestre letivo, diversas turmas são
disponibilizadas. Pode haver uma ou mais turmas para cada disciplina. Os alunos escolhem as turmas que desejam frequentar. Dentre as tabelas da base de dados desse sistema, estão as tabelas Turmas e PreInscricoes. Há uma linha na
tabela Turmas para cada turma disponibilizada e uma linha em PreInscricoes para cada inscrição de aluno em uma turma.
O quadro a seguir apresenta as principais colunas das tabelas Turmas e PreInscricoes, bem como o domínio de dados
dessas colunas.
Tabela
Turmas
Coluna
Domínio de dados
Participa em chave primária ou estrangeira?
IDTurma
Inteiro
Participa na chave primária da tabela Turmas
Sala
Inteiro
Não
IDDisciplina
Inteiro
Participa em chave estrangeira que referencia a tabela disciplina
HoraInicio
Data/Hora
Não
HoraFim
Data/Hora
Não
NumeroInscritos
Inteiro
Não
Inteiro
Participa na chave primária da tabela PreInscricoes e em chave
estrangeira que referencia a tabela Turmas
Inteiro
Participa na chave primária da tabela PreInscricoes e em chave
estrangeira que referencia a tabela Alunos
PreInscri- IDTurma
coes
MatriculaAluno
a) Apresente o comando SQL (ANSI) que remove as linhas da tabela Turmas referentes às turmas que não possuem
nenhum aluno inscrito.
(valor: 2,5 pontos)
____________________________________________________________________________________________
O
H
N
____________________________________________________________________________________________
U
C
S
___________________________________________________________________________________________
RA
___________________________________________________________________________________________
b) Apresente o comando SQL (ANSI) que atualiza a coluna NumeroInscritos da tabela Turmas com o total de alunos
inscritos na turma.
(valor: 2,5 pontos)
____________________________________________________________________________________________
O
H
N
____________________________________________________________________________________________
U
___________________________________________________________________________________________
C
S
A
___________________________________________________________________________________________
R
3
PROVA DISCURSIVA - PROFISSIONAL BÁSICO
FORMAÇÃO DE ANÁLISE DE SISTEMAS - DESENVOLVIMENTO - 2a FASE
Questão no 2 (Continuação)
c) Alguns alunos se inscrevem em mais de uma turma de uma mesma disciplina.
Apresente o comando SQL (ANSI) que retorna o valor de MatriculaAluno para os alunos que se inscreveram em duas
ou mais turmas da mesma disciplina.
(valor: 5,0 pontos)
___________________________________________________________________________________________
O
H
N
___________________________________________________________________________________________
___________________________________________________________________________________________
U
C
S
____________________________________________________________________________________________
RA
___________________________________________________________________________________________
___________________________________________________________________________________________
___________________________________________________________________________________________
________________________________________________________________________________________________
Questão no 3
Um estaleiro está avaliando as opções existentes para construir um novo modelo de lancha de competição. Após uma
pesquisa inicial sobre os possíveis materiais a serem empregados nessa construção, foram apresentadas duas propostas
para a execução do projeto:
1a Proposta
A lancha será construída usando-se estruturas em alumínio. Esta opção fará com que o custo de produção seja de
R$ 300.000,00. Entretanto, devido aos requisitos de leveza e desempenho exigidos pelo cliente, existe a possibilidade
de 40% de o projeto não ser concluído dentro do prazo previsto.
2a Proposta
A lancha será construída usando-se estruturas feitas com compostos de carbono ultraleves. Esta opção fará com que
o custo de produção seja de R$ 350.000,00. Entretanto, devido à leveza e à resistência dos compostos de carbono, a
possibilidade de o projeto não ser concluído dentro do prazo previsto cai para 10%.
O não cumprimento do prazo de entrega implicará o pagamento de R$ 250.000,00 de multa pelo atraso.
As opções de construção encontram-se resumidas na tabela abaixo.
Proposta
1
a
2a
Opção
Custo de Produção
Probabilidade de Atraso
Multa pelo Atraso
Alumínio
R$ 300.000,00
40%
R$ 250.000,00
Compostos de Carbono
R$ 350.000,00
10%
R$ 250.000,00
PROVA DISCURSIVA - PROFISSIONAL BÁSICO
FORMAÇÃO DE ANÁLISE DE SISTEMAS - DESENVOLVIMENTO - 2a FASE
4
Questão no 3 (Continuação)
Com base na técnica de análise do Valor Monetário Esperado (VME), descrita no PMBOK, e tendo em vista que a diretoria
do estaleiro irá optar por aquela que apresentar o menor custo esperado de produção, demonstre, com o desenvolvimento
dos cálculos, qual das opções deverá ser escolhida.
(valor: 10,0 pontos)
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
O
H
N
________________________________________________________________________________________________
U
C
S
________________________________________________________________________________________________
________________________________________________________________________________________________
RA
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
5
PROVA DISCURSIVA - PROFISSIONAL BÁSICO
FORMAÇÃO DE ANÁLISE DE SISTEMAS - DESENVOLVIMENTO - 2a FASE
Questão no 4
a) No âmbito do DNS, qual a função dos registros PTR e MX?
(valor: 6,0 pontos)
________________________________________________________________________________________________
________________________________________________________________________________________________
O
H
N
________________________________________________________________________________________________
U
C
S
________________________________________________________________________________________________
RA
________________________________________________________________________________________________
________________________________________________________________________________________________
________________________________________________________________________________________________
___________________________________________________________________________________________________
b) No TCP, qual o propósito de um pacote com a flag SYN ativa e a flag ACK inativa?
(valor: 4,0 pontos)
________________________________________________________________________________________________
O
H
N
________________________________________________________________________________________________
U
C
S
________________________________________________________________________________________________
RA
________________________________________________________________________________________________
________________________________________________________________________________________________
PROVA DISCURSIVA - PROFISSIONAL BÁSICO
FORMAÇÃO DE ANÁLISE DE SISTEMAS - DESENVOLVIMENTO - 2a FASE
6
Questão no 5
a) Qual a complexidade de tempo, no pior caso (notação Big O), dos algoritmos Quicksort e Mergesort?
(valor: 5,0 pontos)
O
________________________________________________________________________________________________
H
UN
________________________________________________________________________________________________
C
AS
R
________________________________________________________________________________________________
b) Cite duas propriedades de uma árvore AVL.
(valor: 5,0 pontos)
________________________________________________________________________________________________
O
H
N
________________________________________________________________________________________________
________________________________________________________________________________________________
U
C
S
________________________________________________________________________________________________
RA
________________________________________________________________________________________________
________________________________________________________________________________________________
7
PROVA DISCURSIVA - PROFISSIONAL BÁSICO
FORMAÇÃO DE ANÁLISE DE SISTEMAS - DESENVOLVIMENTO - 2a FASE