AV1 ESTRUTURA DE DADOS

Prévia do material em texto

Avaliação:
	AV1-2012.1-EAD-ESTRUTURA DE DADOS-CCT0174 
	Disciplina:
	CCT0174 - ESTRUTURA DE DADOS 
	Tipo de Avaliação:
	AV1 
	Aluno:
	201002133882 - JOÃO PAULO FERNANDES BRAGA 
	Nota da Prova: 
	4
	Nota do Trabalho:      
	Nota da Participação:      1 
	Total:  
	5
	Prova On-Line 
	
Questão: AV22011CCT0174005 (138184)
1 - 
A função apresentada representa uma das operações básicas de uma Pilha?
int funcao(int v[], int &topo){
int valor;
if (topo <0){
cout << "MENSAGEM DE ERRO\n\n";
exit(1);
}
valor = v[topo--];
return(valor);
}
 
Que operação é esta?  Pontos da Questão: 1 
	Inserção. 
	Busca. 
	Verificação de Cheia. 
	Verificação de Vazia. 
	Retirada. 
	
Questão: AV120111CCT01740010 (127075)
2 - Chama-se “membros” os elementos que compõe uma estrutura (struct). E para acessá-los utiliza-se o operador ponto (.) . Suponha que as seguintes declarações tenham sido feitas: 
struct atleta { 
float altura; 
float peso; 
}; 
atleta Paulo; 
atleta Marcos; 
Marque a única alternativa contendo uma atribuição CORRETA: 
  Pontos da Questão: 1 
	Marcos=80; 
	Paulo.peso=Marcos; 
	Marcos=Paulo.altura; 
	Paulo.altura=1.80; 
	Paulo.altura.peso=1.80 , 80; 
	
Questão: AV120111CCT01740014 (127090)
3 - O tipo estrutura é a forma existente em C++ de possibilitar ao programador a criar seus próprios tipos de dado. Seja um tipo de dado definido pela estrutura: 
struct ponto{ int x; int y}; 
Considere ainda a seguinte declaração de variáveis: 
ponto p1,p2,p3; 
Qual a única instrução referente as estas variáveis é VÁLIDA? 
  Pontos da Questão: 1 
	p1=p2+5; 
	p1=p2+p3; 
	p1-p2=p1-p3; 
	p1=p2; 
	p1+p3=p2; 
	
Questão: AV120111CCT0174099 (128267)
4 - 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; 
        else 
            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; 
   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: AV120111CCT0174001 (126988)
5 - Para aprovação imediata nas disciplinas, o aluno deve obter média nas duas primeiras provas (AV1 e AV2) igual ou superior a 6,0. Caso o aluno obtenha média inferior a 6,0, pode fazer a uma terceira prova (AV3) e para ser aprovado a média aritmética de suas três provas deve ser maior ou igual a 6,0. Marque a alternativa correta da implementação de uma função que receba como parâmetros as notas das duas primeiras provas de um aluno (AV1 e AV2), que ficou para final (AV3) e retorne a nota mínima que o aluno precisa tirar na terceira prova para que seja aprovado.  Pontos da Questão: 1 
	floatnota_minima(float av1,float av2) 
{ 
av3=(av1+av2); 
} 
	floatnota_minima(float av1,float av2) 
{ 
av3=(18-av1-av2); 
} 
	floatnota_minima(av1, av2) 
{ 
return (18-av1-av2); 
} 
	voidnota_minima(float av1,float av2) 
{ 
return (18-av1-av2); 
} 
	floatnota_minima(float av1,float av2) 
{ 
return (18-av1-av2); 
} 
	
Questão: AV12011CCT0174107 (129448)
6 - Na criação de uma função precisamos definir suas partes, sendo algumas obrigatórias e outras alternativas, na linguagem C temos: 
tipo nome ( tipo1 parâmetro1, tipo2 parâmetro2, ..., tipon parâmetroN) { corpo da função } 
Das opções apresentadas marque a que apresenta apenas partes obrigatórias de se digitar de forma que a função execute alguma tarefa, sem levar em consideração os símbolos (chaves, parêntese, etc). 
  Pontos da Questão: 0,5 
	Tipo, Nome e Parâmetros. 
	Tipo, Parâmetro e corpo da função. 
	Nome, Parâmetro e Corpo da função. 
	Tipo, Nome, Parâmetros e Corpo da Função. 
	Nome, Tipo e Corpo da função. 
	
Questão: AV120111CCT0174098 (128266)
7 - 
Assinale a opção correta. 
Para pesquisar dados em um vetor ordenado, o mais apropriado é usar ... 
  Pontos da Questão: 0,5 
	busca binária 
	busca sequencial com bubblesort 
	bubblesort 
	busca seqüencial 
	busca seqüencial modificada, de forma que a ordem seja considerada 
	
Questão: AV120111CCT0174088 (127836)
8 - Com relação à struct, é correto afirmar que :  Pontos da Questão: 0,5 
	A struct é sempre definida dentro da main. 
	Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não. 
	Cada elemento da struct é chamado componente. 
	Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo. 
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo. 
	
Questão: AV120111CCT0174096 (128264)
9 - Considerando n o número de elementos de v, o trecho 
void ordenar(int v[ ], int n) { 
int i, j, aux; 
for (j = 1; j < n; j++) 
   for (i=j;  i > 0 && v[i-1]> v[i];  i = i – 1) 
   { 
         aux = v[i-1]; 
         v[i-1] = v[i]; 
         v[i] = aux; 
   } 
} 
implementa o método de ordenação : 
  Pontos da Questão: 0,5 
	por seleção 
	uma mistura dos métodos de ordenação por inserção e bubblesort. 
	uma mistura dos métodos de ordenação por seleção e por inserção. 
	bubblesort 
	por inserção 
	
Questão: AV22011CCT0174006 (138188)
10 - Editores de texto geralmente oferecem um mecanismo de reversão de operações (“O famoso desfazer, undo”), que cancela operações recentes e reverte um documento ao estado anterior ao da operação realizada. 
Que tipo de estrutura de dados seria melhor aplicada para este mecanismo? 
  Pontos da Questão: 1 
	Pilha 
	Grafo 
	Fila 
	Árvore 
	Registro 
_1395648666.unknown
_1395648674.unknown
_1395648678.unknown
_1395648680.unknown
_1395648681.unknown
_1395648679.unknown
_1395648676.unknown
_1395648677.unknown
_1395648675.unknown
_1395648670.unknown
_1395648672.unknown
_1395648673.unknown
_1395648671.unknown
_1395648668.unknown
_1395648669.unknown
_1395648667.unknown
_1395648650.unknown
_1395648658.unknown
_1395648662.unknown
_1395648664.unknown
_1395648665.unknown
_1395648663.unknown
_1395648660.unknown
_1395648661.unknown
_1395648659.unknown
_1395648654.unknown
_1395648656.unknown
_1395648657.unknown
_1395648655.unknown
_1395648652.unknown
_1395648653.unknown
_1395648651.unknown
_1395648642.unknown
_1395648646.unknown
_1395648648.unknown
_1395648649.unknown
_1395648647.unknown
_1395648644.unknown
_1395648645.unknown
_1395648643.unknown
_1395648638.unknown
_1395648640.unknown
_1395648641.unknown
_1395648639.unknown
_1395648636.unknown
_1395648637.unknown
_1395648634.unknown
_1395648635.unknown
_1395648633.unknown
_1395648632.unknown