AV3 - ESTRUTURA DE DADOS

Prévia do material em texto

Avaliação On-Line
Avaliação: AV3-2012.1 EAD - ESTRUTURA DE DADOS - CCT0174
Disciplina: CCT0174 - ESTRUTURA DE DADOS
Tipo de Avaliação: AV3
Aluno: 201001509341 - RAPHAEL DA SILVA ROMA
Nota da Prova: 6 Nota do Trabalho: Nota da Participação: Total: 6
Prova On-Line
Questão: 1 (220382) 
Para utilizarmos as structs, podemos criar variáveis e / ou vetores para manipular seus valores. 
Supondo o seguinte registro: 
struct funcionario{ 
char nome[50]; 
int matricula; 
}; 
Das opções apresentadas qual esta correta na criação de um vetor dentro do main(), para o registro 
funcionario? Pontos da Questão: 1
struct nome[50], matricula func;
funcionario func;
struct funcionario[40] func;
struct func funcionario[40];
funcionario func[40];
Questão: 2 (139724) 
Nas listas encadeadas podemos fazer referência a uma parte de um nó, através de um outro nó. Na estrutura 
apresentada o ponteiro p armazena o endereço do próximo nó. 
struct teste { 
int valor; 
struct teste *p; 
}; 
Das opções apresentadas qual permite armazenar na variável val do tipo inteiro o valor que está no nó 
seguinte ao nó posicionado , sabendo-se que aux, contem o endereço do nó atual. 
 Pontos da Questão: 1
val= aux->p->valor;
val= aux->valor;
val= p->p->valor;
val-> aux->p->valor;
val= aux->p.p;
Questão: 3 (127056) 
Sabe-se que um protótipo de uma função é o cabeçalho da função com ;(ponto-e-vírgula) ao final. E que nas 
funções a passagem de parâmetros se dá por valor ou por referência. 
Para o protótipo: void troca(float&,float&); pode-se dizer que: 
 Pontos da Questão: 1
É um protótipo de função que recebe dois argumentos por passagem de valor. Os dois do tipo real e 
Página 1 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304
retorna, para a função chamadora, um valor inteiro. 
É um protótipo de função que recebe dois argumentos reais e retorna, para a função chamadora, um valor 
real. 
É um protótipo de função que recebe dois argumentos que são endereços que armazenam números reais, 
por passagem por referência. E a função não retorna nada para a função chamadora. 
É um protótipo de função que recebe dois argumentos reais por passagem de valor e não retorna nada 
para função chamadora. 
É um protótipo de função que recebe dois argumentos por passagem de valor. Um do tipo char e outro do 
tipo int, mas não retorna nada para função chamadora. 
Questão: 4 (138994) 
Assinale a opção correta. A função que calcula a quantidade de elementos de uma fila dinâmica, considerando 
 struct no { 
 int dado; 
 struct no *link; 
 }; 
é : 
 Pontos da Questão: 1
int contar(no *p) 
{ 
 int contador; 
 contador = 0; 
 while (p != NULL) 
 { 
 p = p->link; 
 } 
 return contador; 
} 
int contar(no *p) 
{ 
 int contador; 
 contador = 0; 
 while (p == NULL) 
 { 
 p = p->link; 
 contador++; 
 } 
 return contador; 
} 
int contar(no *p) 
{ 
 int contador; 
 while (p != NULL) 
 { 
 contador++; 
 p = p->link; 
 } 
 return contador; 
} 
int contar(no *p) 
{ 
Página 2 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304
 int contador; 
 contador = 0; 
 while (p != NULL) 
 { 
 contador++; 
 p = p->link; 
 } 
 return contador; 
} 
int contar(no *p) 
{ 
 int contador; 
 contador = 0; 
 while (p != NULL) 
 { 
 contador++; 
 } 
 return contador; 
} 
Questão: 5 (127834) 
Assinale a opção correta. 
Considere o seguinte trecho na main : 
int v[ ] ={10,20,30,40}; 
 Eureka(v); 
sendo a função
void Eureka(int v[ ]) { 
 for (int i = 0; i < 4; i++) 
 v[i] = 2 * i; 
} 
Após a execução da função Eureka, v armazenará os seguintes valores : 
 Pontos da Questão: 1
0 20 40 60
20 40 60 80
1 2 4 6
0 2 4 6
0 2 4 6 8
Questão: 6 (127828) 
O algoritmo da busca binária é mais eficiente que o da busca sequencial. Entretanto, este algoritmo só pode 
ser utilizado em vetores ordenados. Marque a opção que explica esta limitação do algoritmo. Pontos da Questão: 1
 A ordenação é necessária, pois quando o algoritmo realiza busca de dados numéricos, o espaço de busca é 
dividido e esta divisão deve ser exata.
 A ordenação é utilizada no algoritmo de busca binária, apenas para facilitar a localização do elemento 
procurado. Caso contrário a busca é realizada de modo similar ao da busca sequencial.
Página 3 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304
A ordenação não é uma limitação apenas do algoritmo de pesquisa binária. Todos os algoritmos de 
pesquisa ou busca em vetor apresentam esta limitação.
A ordenação dos dados é importante, pois após a divisão do espaço de busca, a parte dos dados 
descartados não pode conter o elemento procurado.
 A ordenação é uma limitação natural dos métodos de pesquisa em vetores. Para realizar a busca em um 
vetor os algoritmos devem sempre garantir que os mesmos estão ordenados.
Questão: 7 (128267) 
Considere a função que deve implementar a busca seqüencial. Note que ela está incompleta e que você deve 
completá-la. 
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 __________________ 
 __________ 
 ____________ 
} 
Assinale a opção que mostra a função completa e correta. 
 Pontos da Questão: 1
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 { 
 if(v[i] == valor) 
 { 
 return i; 
 return -1; 
 } 
 } 
} 
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 if(v[i] == valor) 
 return i; 
 return -1; 
} 
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 if(v[i] == valor) 
 return i; 
 else 
 return -1; 
} 
Página 4 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 { 
 if(v[i] == valor) 
 return i; 
 return -1; 
 } 
} 
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 if(v[i] != valor) 
 return i; 
 return -1; 
} 
Questão: 8 (129226) 
No desenvolvimento de sistemas podemos recorrer as mais diversas estruturas de dados a fim de propor a 
melhor solução para determinados problemas. 
Supondo que um problema sugere a necessidade de armazenar temporariamente alguns dados (Endereço, 
telefone e idade) de uma determinada pessoa, qual das estruturas é a mais adequada?
 Pontos da Questão: 1
Fila
Vetor
Pilha
Struct
Lista
Questão: 9 (138991) 
Assinale a opção correta. Pilha é uma estrutura de dados que : Pontos da Questão: 1
segue o critério LIFO, pois pode-se inserir (ou remover) em (de) qualquer posição, já que é sempre 
dinâmica.
segue o critério LIFO e pode ser implementada usando-se lista seqüencial ou lista encadeada.
segue o critério FIFO e é sempre implementada usando-se lista seqüencial.
não segue critério algum, pois pode-se inserirr em qualquer posição, já que é sempre sequencial.
segue o critério FIFO e é sempre dinâmica.
Questão: 10 (139130) 
Considere 
struct nodupla { 
 int dado; 
 struct *dlink, //aponta para o nó à direita 
 *elink; //aponta para o nó à esquerda 
}; 
Página 5 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304
Assinale a função que corretamente substitui o valor armazenado no último nó de uma lista duplamente 
encadeada não vazia pelo valor 50. 
 Pontos da Questão: 1
void substituir(nodupla *p) 
{ 
 while (p.dlink != NULL) 
 p = p.dlink; 
 p.dado = 50; 
}void substituir(nodupla *p) 
{ 
 while (p->dlink != NULL) 
 { 
 p = p->dlink; 
 p->dado = 50; 
 } 
} 
void substituir(nodupla *p) 
{ 
 while (p != NULL) 
 p = p->dlink; 
 p->dado = 50; 
} 
void substituir(nodupla *p) 
{ 
 while (p->dlink != NULL) 
 p = p->dlink; 
 p->dado = 50; 
} 
void substituir(int dado) 
{ 
 while(p->dlink != NULL) 
 p = p->dlink; 
 p->dado = 50; 
} 
Fechar 
Server IP : 192.168.10.139 Client IP: 187.67.226.236 Tempo de execução da página : 1,422
Página 6 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304