Questões sobre Algoritmos

As fases de operação do algoritmo ARIES são em número de

• A.

  1.

• B.

  2.

• C.

  3.

• D.

  4.

• E.

  5.

O sistema ARIES é considerado um adequado mecanismo de recuperação de BD, pois

I. fornece alto grau de paralelismo.

II. usa a abordagem não-tomar-memória e forçar escrita.

III. reduz a sobrecarga na operação de registro no histórico-de-ocorrências.

IV. minimiza o tempo de recuperação.

Está correto o que consta em

• A.

  I e II, apenas.

• B.

  I e III, apenas.

• C.

  I, III e IV, apenas.

• D.

  II, III e IV, apenas.

• E.

  I, II, III e IV.

Qual o valor da variável "x" ao final da execução do comando for(x=1; x<=99; x++)?

• A.

  99

• B.

  100

• C.

  101

• D.

  102

• E.

  1

• A. Q
• B. P
• C. Contradição
• D. Tautologia
• E.

• A.
• B.
• C.
• D.
• E.

 

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.

É possível implementar uma função que gere o mesmo resultado, utilizando a mesma lista de parâmetros e substituindo o uso de recursividade por uma estrutura de repetição do tipo para.

• C. Certo
• E. Errado

Considerando o algoritmo acima, no qual A e B são valores inteiros e M[ ] é um vetor de valores inteiros cujo primeiro elemento está localizado na posição 1 e os argumentos são passados por referência, julgue os itens a seguir.

A substituição do trecho entre as linhas 3 a 8 pelas linhas, a seguir mantém inalterado o resultado desse algoritmo, desde que os argumentos passados sejam sempre valores válidos. se (A > B) então retorne 0

• C. Certo
• E. Errado

Considerando o algoritmo acima, no qual A e B são valores inteiros e M[ ] é um vetor de valores inteiros cujo primeiro elemento está localizado na posição 1 e os argumentos são passados por referência, julgue os itens a seguir.

Na chamada à função func(VET, X, Y), para que a função não execute infinitamente, é necessário que o valor de X seja menor que o valor de Y, qualquer que seja o vetor VET.

• C. Certo
• E. Errado

Considerando o algoritmo acima, no qual A e B são valores inteiros e M[ ] é um vetor de valores inteiros cujo primeiro elemento está localizado na posição 1 e os argumentos são passados por referência, julgue os itens a seguir.

Se X for um vetor com os elementos [1, 2, 3, 5, 8, 13, 21, 34], a chamada da função func(X, 3, 7) retornará o valor 4.

• C. Certo
• E. Errado

Considerando o algoritmo acima, no qual A e B são valores inteiros e M[ ] é um vetor de valores inteiros cujo primeiro elemento está localizado na posição 1 e os argumentos são passados por referência, julgue os itens a seguir.

Por meio de um algoritmo que utilize estruturas de repetição, mas não use recursividade, é impossível obter o mesmo resultado do algoritmo apresentado.

• C. Certo
• E. Errado