Disciplina: Avaliação Proficiência_Ciências da Computação Bacharelado

Modelo de Prova: Roteiro de Estudos

Tipo de Prova: RE

Versão da Prova: 2

Código da Prova: 82588

Resposta
Questão Gabarito Comentado
correta

O código

float x0[3] = {1.0,2.0,3.0};

float v[3] = {4.0, 5.0,1.0};

float t = 1;

float x[3];

for(int i=0;i<3;i++){

x[i]=x0[i]+v[i]*t[i];

está incorreto, pois a variável “t” não é um vetor nem foi declarada
como vetor. A linha 3 declara a variável “t” como um escalar, e a linha
6 trata tal como um vetor.

O código

float x0[3] = {1.0,2.0,3.0};

float v[3] = {4.0, 5.0,1.0};

float t = 1;

float x[3];

x = x0 + v*t;

está incorreto. Utilizar operações com o nome do vetor somente, sem

os colchetes, é interpretado como o endereço do primeiro elemento
do vetor. Desta forma, a linha 5 não realiza a soma elemento a
elemento.

O código

float x0[3] = {1.0,2.0,3.0};

float v[3] = {4.0, 5.0,1.0};

float t = 1;

float x[3];
1 E
x[i] = x0[i] + v[i]*t;

está incorreto. Primeiro, a variável “i” não foi declarada. E, mesmo

 que declarada por um valor inteiro entre 0 e 2, apenas uma
coordenada da operação vetorial seria realizada.

O código

float x0[3] = {1.0,2.0,3.0};

float v[3] = {4.0, 5.0,1.0};

float t = 1;

float x[3]

for(int i=0;i<3;i++){

x=x0+v*t;

está incorreto. A linha 6 trata os vetores como escalares. Conforme já

comentado, vetores sem colchetes são interpretados como o
endereço do primeiro elemento do vetor.

O código

float x0[3] = {1.0,2.0,3.0};

float v[3] = {4.0, 5.0,1.0};

float t = 1;

float x[3];

for(int i=0;i<3;i++){

x[i]=x0[i]+v[i]*t;

está correto. Os vetores estão corretamente representados, com os

colchetes para indicar o elemento no qual deseja-se consultar e
termos constantes, no caso a variável “t”, sem colchetes.

O aluno deve compreender que ele deve utilizar o algoritmo fornecido

para “navegar” pela árvore binária demonstrada na tabela acima.

Ao fazer a análise do algoritmo, podemos reparar que:

Se a instrução “Se esquerda <= direita” for verdadeira, o jogador deve

virar para a esquerda, ou seja, o menor número deve ser escolhido.

Se a instrução “Se esquerda <= direita” for falsa, o jogador deve virar
à direita, ou seja, novamente o menor número deve ser escolhido.

Conclusão, independentemente do resultado da condição, o

jogador” sempre escolhe a próxima fase de acordo com o menor
2 D número.

Sendo assim, o jogador começa na fase 1.

Da fase 1 o jogador pode ir para a fase 2 ou 3. Como 2 < 3 então o

jogador passa para a fase 2.

Da fase 2 o jogador pode ir para a fase 7 ou 5. Como 5 < 7 então o

jogador passa para a fase 5.

Da fase 5 o jogador pode ir para a fase 10 ou 12. Como 10 < 12 então

o jogador termina na fase 10.
 Sendo assim, a ordem das fases fica 1 – 2 – 5 – 10.

A questão I também é verdadeira, pois como o item III diz que a

carteira suspensa por 120 dias está relacionada a embriagues, então
ele deverá pagar uma multa de R$1.915.

A questão II também é verdadeira, pois como Pedro teve a carteira

3 C suspensa, então a suspensão será de 120 dias.

A questão III é verdadeira, pois há uma relação direta entre a

suspensão da carteira em 120 dias e dirigir embriagado.

Portanto a conclusão I, II e III estão corretas.

Ao formar uma palavra toda vez que um b é incluído são 3 que são,
logo o número de b’s é sempre múltiplo de 3, além disso toda vez que
um a é incluído isso acontece entre os b’s deixando dois terços
deles depois dos a’s e um terço antes dos a’s.
4 D

Logo a linguagem descrita por tal gramática é a {b n amb 2n ,n≥0 m≥0}.

Assim, a única cadeia que obedece tal regra é a bbaabbbb.

Como a complexidade é polinomial e O(n²), o número de operações,

pode ser descrito por an² + bn + c, podemos encontrar a, b e c
resolvendo o sistema com os valores da tabela:

a+b+c=20

4a+2b+c=27

5 D 9a+3b+c=36

Dessa forma, concluímos que o número de operações realizado pelo

algoritmo 2 é n²+4n+15. Resolvendo a equação n²+4n+15 = 20n,
chegamos à conclusão de que para n=15 ambos os algoritmos fazem
o mesmo número de operações e a partir de n=16, o algoritmo 1
passa a ser mais eficiente.