estrutura_dados_NOTA_AV1 MARCO

Prévia do material em texto

Avaliação On-Line 
Avaliação: AV1-2011.1EAD - ESTRUTURA DE DADOS - CCT0174 
Disciplina: CCT0174 - ESTRUTURA DE DADOS 
Tipo de Avaliação: AV1 
Aluno: 201001233662 - MARCO AURELIO VAQUERO DA SILVA 
Nota da Prova: 8 Nota do Trabalho:      Nota da Participação:      Total:  8 
Prova On-Line 
 
Questão: p1-p2=p1-p3; (127091) 
1 - Os membros de uma estrutura são, normalmente, formados de tipos de dados nativos do 
C++, entretanto um membro de uma estrutura pode ser uma outra estrutura. Assim, seja a 
estrutura definida da seguinte forma: 
structveiculo { 
float valor; 
charplaca[7]; 
structlocador{ 
char nome[50]; 
int idade; 
}; 
}; 
 
Marque a única alternativa CORRETA de atribuição de valor a um membro da variável definida 
como: veiculo carro; 
  Pontos da Questão: 1 
 veiculo.locador.idade=21; 
 carro.veiculo.placa="LPD3474"; 
 carro.valor.placa.locador.idade=21; 
 carro.locador.idade=21; 
 
 veiculo.carro.locador.nome=Marcos; 
 
Questão: AV120111CCT0174087 (127835) 
2 - Considere o seguinte trecho na main : 
 
      int v[ ] ={1,2,3,4,5}; 
     descobrir(v,5);  
 
e a definição da função : 
 
void descobrir(int v[ ], int n) { 
     for (int i = 0; i < n; i++)  
           if (i % 2 == 0)  
               v[i] = v[i] + i;  
          else  
               v[i] = v[i] – i; 
} 
 
Página 1 de 6Visualização de Prova
23/03/2011https://sia.estacio.br/portal/prt0010a.asp?p1=1337147&p2=5783&p3=1095275
Assinale a opção correta. 
Após a execução da função, o vetor v ficará da seguinte forma : 
  Pontos da Questão: 1 
 0    1    5    1     9 
 0    0    4    0    8 
 1    3    1     7    1 
 1    1    1     7    1 
 1    1    5    1    9 
 
Questão: AV12011CCT0174109 (131694) 
3 - Manter os dados ordenados, facilita quando precisamos recuperar dados armazenados, 
para tal foram desenvolvidos algoritmos que são divididos em métodos simples e sofisticados. 
Das opções apresentadas qual apresenta apenas métodos simples? 
  Pontos da Questão: 1 
 Selection sort, Quick sort e Bubble sort; 
 Heap sort, Insertion sort e Shell sort; 
 Selection sort, Insertion sort e Bubble sort; 
 
 Shell sort, Insertion sort e Bubble sort; 
 Merge sort, Quick sort e Shell sort; 
 
Questão: AV120111CCT01740011 (127079) 
4 - Pode-se criar vetores(arrays) de estruturas(struct), onde cada posição do vetor contém o 
mesmo conjunto de dados definido na estrutura. Assim, seja o vetor de estrutura: 
struct aluno { 
int matricula; 
char nome[50]; 
}ListaAluno[60]; 
 
Marque a única alternativa CORRETA para atribuição de dado a um dos elementos do vetor 
ListaAluno[ ]: 
  Pontos da Questão: 1 
 ListaAluno.matricula=201101; 
 ListaAluno.nome[2]=" Marcos"; 
 ListaAluno[2]=matricula; 
 ListaAluno[2].matricula=201101; 
 
 ListaAluno.nome=" Marcos"; 
 
Questão: AV120111CCT0174083 (127831) 
5 - Assinale a opção correta. 
Uma variável é dita global quando ... 
  Pontos da Questão: 1 
 é declarada fora do escopo de qualquer função. 
 é declarada apenas fora da main, podendo aparecer declarada em outras funções do 
programa. 
 é declarada obrigatoriamente na main, mas não pode aparecer declarada em outras 
funções. 
 não é declarada nem dentro e nem fora de qualquer função, incluindo a main. 
Página 2 de 6Visualização de Prova
23/03/2011https://sia.estacio.br/portal/prt0010a.asp?p1=1337147&p2=5783&p3=1095275
ou não declarada na main. 
 
Questão: AV120111CCT0174085 (127833) 
6 - Assinale a opção correta. 
O protótipo da função que permitirá calcular o produto (multiplicação) entre dois números 
inteiros de acordo com o trecho da chamada : 
 
                  cout << “Produto = “ << multiplicar(a,b); 
  Pontos da Questão: 1 
 void multiplicar(int ; int); 
 int multiplicar(int, int, int); 
 void multiplicar(int, int, int &); 
 void multiplicar(int , int); 
 int multiplicar(int, int); 
 
Questão: AV12011CCT0174102 (129183) 
7 - Baseado na declaração do seguinte registro: 
struct teste{ 
char coisa[50]; 
int numero; 
}; 
 
Qual das opções cria respectivamente uma variável e um vetor de 30 posições para o registro 
declarado de forma correta: 
  Pontos da Questão: 1 
 struct teste variavel, vetor[30]; 
 variavel, vetor[30]: teste; 
 Teste variavel, vetor[30]; 
 int teste numero, coisa[50]; 
 struct testes vetor[30], variavel; 
 
Questão: AV120111CCT01740019 (127100) 
8 - O código a seguir representa a implementação do algoritmo de ordenação por Bolha 
( Bubble Sort). Da forma que está implementado executa uma ordenação em ordem crescente 
num vetor. Marque a alternativa que representa a alteração no código, de modo que o mesmo 
passe a realizar ordenação em ordem decrescente. 
void bolha(int vet[], int tam) 
{ 
int j,i, aux; 
for (i=0; i<tam -1; i++) 
for(j=tam-1; j>i; j--) 
if(vet[j] < vet[j-1] ) 
{ 
aux=vet[j]; 
vet[j]= vet[j-1]; 
vet[j-1]=aux; 
} 
} 
  Pontos da Questão: 1 
 if(vet[j] < vet[j-1] ) 
Página 3 de 6Visualização de Prova
23/03/2011https://sia.estacio.br/portal/prt0010a.asp?p1=1337147&p2=5783&p3=1095275
{ 
aux=vet[j]; 
vet[j]< vet[j-1]; 
vet[j-1]=aux; 
} 
 if(vet[j-1] > vet[j] ) 
{ 
aux=vet[j]; 
vet[j]= vet[j-1]; 
vet[j-1]=aux; 
} 
 if(vet[j] <= vet[j-1] ) 
{ 
aux=vet[j]; 
vet[j]= vet[j-1]; 
vet[j-1]=aux; 
} 
 if(vet[j] < vet[j-1] ) 
{ 
aux=vet[j]; 
vet[j-1]= vet[j]; 
vet[j-1]=aux; 
} 
 if(vet[j-1] < vet[j] ) 
{ 
aux=vet[j]; 
vet[j]= vet[j-1]; 
vet[j-1]=aux; 
} 
 
Questão: AV12011CCT0174107 (129448) 
9 - 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: 1 
 Nome, Tipo e Corpo da função. 
 Nome, Parâmetro e Corpo da função. 
 Tipo, Nome, Parâmetros e Corpo da Função. 
 Tipo, Nome e Parâmetros. 
 Tipo, Parâmetro e corpo da função. 
 
Questão: AV120111CCT0174099 (128267) 
10 - 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) 
{ 
Página 4 de 6Visualização de Prova
23/03/2011https://sia.estacio.br/portal/prt0010a.asp?p1=1337147&p2=5783&p3=1095275
   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; 
} 
 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++)  
Página 5 de 6Visualização de Prova
23/03/2011https://sia.estacio.br/portal/prt0010a.asp?p1=1337147&p2=5783&p3=1095275
 
   {  
       if(v[i] == valor)  
       {  
          return i;  
          return -1; 
       }  
    }  
} 
 
 Fechar 
Server IP : 192.168.10.148 Client IP: 201.51.55.248 Tempo de execução da página : 3,234 
Página 6 de 6Visualização de Prova
23/03/2011https://sia.estacio.br/portal/prt0010a.asp?p1=1337147&p2=5783&p3=1095275