av1-Estrutura de dados

Prévia do material em texto

Av1 – Estrutura de dados
1 - 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; 
} 
} 
if(vet[j-1] < vet[j] ) 
{ 
aux=vet[j]; 
vet[j]= vet[j-1]; 
vet[j-1]=aux; 
} 
2 - As estruturas de dados são definidas pela necessidade do sistema, aquela que melhor se adequa para solucionar o problema deve ser definida. 
Das situações apresentadas, qual delas deveria utilizar a estrutura de pilha?
Controle de retiradas de carros de um caminhão tipo cegonha; 
3 - Considere 
struct aluno { 
                         int matricula; 
                         float media; 
} ; 
Qual a função que define a impressão de um vetor de alunos, do último componente para o primeiro componente, considerando que o vetor possui 10 elementos ? 
void imprimeInverso(aluno v[]) 
{ 
     for (int i = 9; i >= 0 ; i--) 
           cout << v[i].matricula << endl 
                    << v[i].media << endl; 
} 
4 -Assinale a opção correta. 
Para pesquisar dados em um vetor ordenado, o mais apropriado é usar ... 
busca binária
5 - Uma variável estrutura (struct) consiste em itens de dados armazenados na memória em sequência contínua e na ordem em que foram definidos. Marque a alternativa ERRADA, dentre as sentenças sobre estruturas. 
Uma estrutura pode ser passada como parâmetro por funções, mas as funções não retornam estruturas, apenas tipos de dados nativos ( int, float, char e double). 
6 - As listas lineares são definidas além da forma de armazenamento pelas operações que as definem. Uma determinada função antes de inserir um dado na lista precisa saber a quantidade de elementos já inseridos. 
Que operação é esta? 
Verificação de Cheia.
7 - No desenvolvimento de sistemas devemos utilizar a modularização como forma de melhorar nossos sistemas, inserindo agilidade, facilidade de manutenção e etc. 
Quando em um programa um determinado pedaço do código ocorre várias vezes vezes fazendo as seguintes atividades: 
- Lendo alguns valores informados pelo usuário; 
- fazendo alguns cálculos; 
- e armazenando o resultado.
A melhor solução proposta seria:
Criar uma função que receba os dados lidos como parâmetro execute os cálculos e retorne o resultado. 
8 -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:
struct veiculo
{
 float valor;
 char placa[8];
 struct locador
 {
    char nome[50];
    int idade;
 }dados;
};
carro.dados.idade=21; 
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 : 
por inserção 
10 - 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); 
 int multiplicar(int, int);