Para as estruturas de dados e os algoritmos utilizados para manipulá-las são feitas as afirmativas a seguir.

I – Em um grafo ponderado, a árvore geradora mínima tenta minimizar o número de arestas que conectam todos os nós.

II – O algoritmo de busca em profundidade aplicado a grafos usa o conceito de fila para armazenar para onde deve ir quando atinge um ponto sem saída.

III – Na busca em uma árvore 2-3-4, em cada nó as chaves são examinadas. Se a chave de busca não for encontrada, o próximo nó será o filho 0, se a chave de busca for menor que a chave 0; o filho 1, se a chave de busca estiver entre a chave 0 e a chave 1; o filho 2, se a chave de busca estiver entre a chave 1 e a chave 2 e o filho 3, se a chave de busca for maior que a chave 2.

Está(ão) correta(s) a(s) afirmativa(s):

O algoritmo abaixo foi elaborado por um analista para realizar a busca em uma árvore binária ordenada, a partir da seguinte especificação: dado um valor chave “x” e um ponteiro “pt” para o nó raiz passados como parâmetros para o algoritmo “Busca”, o algoritmo deverá retornar uma das opções na variável “b”: 0, se a árvore estiver vazia; 1, se “x” pertencer à árvore; 2, se “x” não pertencer à árvore.

Sabendo que no algoritmo acima “chave” armazena o valor do nó, “esq” é o ponteiro para o nó descendente esquerdo, “dir” é o ponteiro para o nó descendente direito e “ref” indica que a passagem de parâmetros é por referência, assinale a opção correta sobre o algoritmo “Busca” elaborado.

Definições
registro no_lista
inicio
inteiro chave
Registro no_lista *dir, *esq
fim

Algoritmo
algoritmo Busca (inteiro x, registro no_lista *pt,
ref inteiro b)
início
se (pt = nulo) então
b 0
senão
se (x = pt->chave) então
b 1
senão
se (x > pt->dir->chave) então
se (pt->esq = nulo) então
b 2
senão
pt pt->esq
Busca (x, pt, b)
fimse
senão
se (pt->dir = nulo) então
b 2
senão
pt pt->dir
Busca (x, pt, b)
fimse
fimse
fimse
fimse
fimalgoritmo

Sobre a EAP de um projeto são feitas as seguintes afirmativas:

I – a EAP define e organiza o trabalho do projeto num formato hierárquico;

II – O trabalho não incluído na EAP não fará parte do projeto;

III – todas as entregas do projeto devem estar definidas na EAP, mas o nível de atividades não deve ser listado.

Está(ão) correta(s) a(s) afirmativa(s):

<TR>
<TD>
<IMG SRC= “../imagens/arq.jpg”>
<FONT COLOR= “#0000FF”>Usuário:</FONT>
</TD>
<TD>
<INPUT TYPE=”Text” NAME=”usuario” SIZE=12
MAXLENGTH=10 ALT=”*”>
</TD>
</TR>

O fragmento de código fonte em HTML acima foi retirado de uma página, sendo plenamente funcional quando considerado o restante do código da página. No fragmento pode-se observar uma linha de uma tabela com duas células: a primeira célula contém uma imagem e o texto “Usuário:” e a segunda célula contém uma caixa de texto. Considerando-se que os usuários do site ao qual a página pertence utilizam o browser Microsoft Internet Explorer 6.0 ou superior, assinale a afirmativa correta sobre o fragmento de código.

Um analista se baseou em um algoritmo utilizado na ordenação de vetores para especificar o algoritmo “ordenar” descrito abaixo.

algoritmo ordenar (inteiro L, R)
var
inteiro i, j, w, x
início
i !$ \leftarrow !$ L
j !$ \leftarrow !$ R
x !$ \leftarrow !$ a [(L + R) div 2]
repita
enquanto (a[i] < x) faça
i !$ \leftarrow !$ i + 1
fimenquanto
enquanto (x < a[j]) faça
j !$ \leftarrow !$ j - 1
fimenquanto
se (i <= j) então
w !$ \leftarrow !$ a[i]
a[i] !$ \leftarrow !$ a[j]
a[j] !$ \leftarrow !$ w
i !$ \leftarrow !$ i + 1
j !$ \leftarrow !$ j - 1
fimse
até (i > j)
se (L < j) então
ordenar (L, j)
fimse
se (i < R) então
ordenar (i, R)
fimse
fimordenar

A chamada da função “X div Y” retorna a divisão inteira de “X” por “Y”.

Sabendo que o vetor “a” armazena as informações que deverão ser ordenadas e que o algoritmo deve ser chamado através de “ordenar (1, n)”, sendo n o número de itens armazenados no vetor “a”, qual é o nome do algoritmo utilizado pelo analista na especificação do procedimento?

João é o gerente de um projeto que consiste na atualização da rede de computadores de sua empresa em âmbito nacional. O seu engenheiro de redes apresentou as seguintes estimativas para uma atividade de caminho crítico: mais provável, 66 dias; pessimista, 72 dias; otimista, 48 dias. Usando PERT, qual é o valor esperado da atividade e qual é o seu desvio-padrão, respectivamente?

Um analista de sistemas ficou responsável por definir as metodologias, métricas e ferramentas a serem utilizadas em um projeto. Algumas de suas escolhas foram: o modelo espiral, a metodologia de desenvolvimento orientada a objetos, a UML para modelagem e a métrica de pontos-porfunção para dimensionamento. Sobre as escolhas feitas pelo analista, está correto afirmar que:

Uma classificação freqüentemente utilizada para os requisitos de um sistema os classifica em funcionais, não-funcionais e de domínio. Segundo a definição que os descreve corretamente, requisitos não-funcionais são:

Considere os recursos utilizados em uma narrativa de caso de uso da UML. Relacione os recursos com suas respectivas descrições.

Recurso

I – Garantias mínimas

II – Pós-condições

III – Suposições

Descrição

(P) Descrevem o que os atores podem esperar de um caso de uso, não importando o que aconteça durante a execução do caso de uso.

(Q) Definem condições que precisam ser verdadeiras antes que o caso de uso possa ser executado, mas não são testadas pelo caso de uso.

(R) Definem o estado do sistema que precisa ser verdadeiro quando o caso de uso termina.

(S) Definem os diferentes mecanismos que podem fazer com que o caso pare sua execução.

A relação correta é:

Com relação ao processo de Planejamento de Recursos descrito no PMBOK, assinale a afirmação correta.