Questões sobre Análise de Algorítimos

O trecho abaixo equivale à estrutura básica do arquivo build.xml da plataforma ant.

Ao se executar o código acima mediante o comando ant, no diretório em que se encontra o arquivo build.xml, obtém-se como resposta

• A.

  Sistema Certo.

• B.

  Definicao.

• C.

  projeto.

• D.

  mensagem.

Considere o trecho de código a seguir.

Ao final da execução do trecho de código acima, os valores de A, B, C e D, são iguais, respectivamente, a

• A.

  9, 5, 15 e -5.

• B.

  10, 5, 15 e -5.

• C.

  10, 5, 0 e 0.

• D.

  10, 5, 15 e 5.

Com relação às ferramentas CASE, julgue os itens a seguir. A auditoria do código-fonte garante o cumprimento de padrões de linguagem que as ferramentas CASE promovem para alcançar a qualidade do software.

• C. Certo
• E. Errado

 

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

Nova função obtida pela substituição da linha 6 por retorne M[A] + func(M,A-1,B) tem comportamento equivalente ao da função func acima.

• C. Certo
• E. Errado

 

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

Considerando que X seja um vetor de 10 elementos inteiros, a chamada de função func(X,5,4) executará infinitamente.

• C. Certo
• E. Errado

 

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

Se X for um vetor com os elementos [1, 2, 4, 8, 16, 32, 64, 128], a chamada da função func(X,2,6) retornará o valor 62.

• C. Certo
• E. Errado

 

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

A função func poderia ser implementada como procedimento recursivo, sem fazer alteração na sua lista de parâmetros.

• C. Certo
• E. Errado

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

Um grafo completo é normalmente denotado por K n , em que n refere-se ao número de vértices contidos no grafo. O número de arestas em um grafo completo é dado pela fórmula

• C. Certo
• E. Errado

A função apresentada a seguir calcula o exponencial de um numero n elevado ao expoente x, para n e x inteiros e n >= 0.

Assinale a alternativa que completa corretamente a função exp() na linha 5:

• A. (n-1)
• B. exp(n-1, x)
• C. x
• D. n

Sabendo que o código abaixo é parte de um programa pascal, analise a função Z abaixo e responda qual o valor de retorno desta função quando o X = 4.

• A.

  1.

• B.

  4.

• C.

  8.

• D.

  12.

• E.

  24.