Estrutura de Dados

Prévia do material em texto

1a Questão (Ref.: 201602726626) Pontos: 0,0 / 0,1 
Supondo que um vetor de inteiros vet foi preenchido com a seguinte sequência de números 24, 11, 50, 45, 12, 
34, 10, 53, 9, 29 . Qual o valor da variável temp, analisando o trecho de código abaixo desenvolvido em C? 1. 
int vet[10]; 2. int temp = vet[0]; 3. for (int i = 0; i < 10; i++) { 4. if(vet[i] >= temp ) { 5. vet[i] = temp; 6. } 
7. } 8. printf("%d", temp); 
 
 
0 
 
53 
 29 
 24 
 
50 
 
 
 
 2a Questão (Ref.: 201602080650) Pontos: 0,1 / 0,1 
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada 
da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a 
variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos sempre 
do mesmo valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global 
quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por referência. 
Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que contenha todas as 
afirmações verdadeiras. 
 
 
somente a alternativa e II. 
 
I e II. 
 
I e III. 
 
II e III. 
 somente a alternativa I. 
 Gabarito Comentado. 
 
 
 
 
 3a Questão (Ref.: 201602834632) Pontos: 0,1 / 0,1 
Sobre as estruturas de dados existentes podemos afirmar que: 
 
 
Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura do tipo 
PILHA. 
 
Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final. 
 
A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido. 
 
Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final. 
 Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo. 
 
 
 
 4a Questão (Ref.: 201602812157) Pontos: 0,1 / 0,1 
Vetores e matrizes são classificados como estruturas ___________ pois podem ser controladas por meio de 
_________ criados previamente e conhecidos pelo desenvolvedor. As lacunas correspondem respectivamente a: 
 
 Estáticas e índices 
 
Estáticas e ponteiros 
 
Dinâmicas e ponteiros 
 
Complexas e ponteiros 
 
Dinâmicas e índices 
 
 
 
 5a Questão (Ref.: 201602088944) Pontos: 0,1 / 0,1 
O método de ordenação que compara pares de chaves de ordenação, trocando os elementos correspondentes 
caso estejam fora de ordem é o método: 
 
 
seleção 
 bolha 
 
inserção 
 
QuickSort 
 
Heapsort