Questões sobre Estruturas de Dados em C++

Prévia do material em texto

1a Questão (Ref.:201607259832) Acerto: 1,0 / 1,0 
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de
armazenar dados ou informações na memória, de modo a otimizar o acesso a estes.
Muitas vezes existem algoritmos de manipulação dados associados a estas estruturas.
Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram
 armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes
foram armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes
foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes
foram armazenados.
Marque a alternativa CORRETA:
 As alternativas II e IV estão corretas. 
 As alternativas I e II estão corretas 
 As alternativas I e III estão corretas. 
 As alternativas III e IV estão corretas. 
 Todas as alternativas estão corretas. 
Gabarito Coment.
2a Questão (Ref.:201607734546) Acerto: 1,0 / 1,0 
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua 
execução assinale a alternativa que representa a resposta final.
cin >> a;
cin >> b;
cin >> c;
cin >> d;
cout << a;
cout << b;
cout << c;
cout << d;
cout << d;
cout << c;
cout << b;
cout << a;
 Após a impressão dos valores pela ordem teremos duas pilhas.
 Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
 Após a impressão dos valores pela ordem teremos uma fila e um grafo.
 Após a impressão dos valores pela ordem teremos duas filas.
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
3a Questão (Ref.:201609853634) Acerto: 1,0 / 1,0 
#include < iostream >
 using namespace std;
void SOMA(float a, int b) {
 float result = a+b;
 cout << "A soma de " << a << " com " << b << " é: " << result;
}
int main()
{
int a;
float b;
a = 10; b = 12.3;
SOMA(b,a);
}
A função SOMA acima possui as seguintes características :
 Retorna valor.
 Retorna valor e não possui parâmetros.
 Retorna valor e possui parâmetros.
 Não retorna valor e não possui parâmetros.
 Não retorna valor e possui parâmetros.
4a Questão (Ref.:201608012600) Acerto: 1,0 / 1,0 
 Assinale a opção CORRETA. O protótipo da função que permitirá calcular o volume de um 
paralelepípedo com medidas a, b e c de acordo com o trecho da chamada : cout << 
"Volume = " << volume(a,b,c);
 float volume (float, float);
 void volume (float, float, float &);
 float volume (float ; float ; float);
 float volume (float, float, float);
 void volume (float , float);
5a Questão (Ref.:201608100150) Acerto: 1,0 / 1,0 
Dadas as afirmativas abaixo, identifique as corretas e marque a alternativa verdadeira.
I- Vetores e matrizes servem apenas para construir agregados de dados heterogêneos.
II- Registros em C++ são tipos de dados compostos formados por mais de um tipo de dados.
III- Na Linguagem C++, "struct" é uma palavra reservada que serve para definir registros.
IV- Registros são tipos de dados heterogêneos.
 estão corretas apenas as afirmativas II, III e IV.
 todas as afirmativas estão corretas.
 estão corretas apenas as afirmativas I, II e IV.
 estão corretas apenas as afirmativas I, III e IV.
 estão corretas apenas as afirmativas I, II e III.
6a Questão (Ref.:201607696923) Acerto: 1,0 / 1,0 
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos,
geralmente, agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a
definição de uma estrutura como:
 
 struct aluno {
 string nome;
 float nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo
primeiro elemento deste vetor.
 aluno.vet[10]=5.7; 
 aluno.vet[10].nota=5.7; 
 vet[10].aluno.nota=5.7 ; 
 vet[10]=aluno.5.7; 
 vet[10].nota=5.7; 
7a Questão (Ref.:201607645876) Acerto: 1,0 / 1,0 
Analisando o trecho de código a seguir: 
inicio=0; 
fim= tamanho - 1;
meio=(inicio+fim)/2; 
while(procura != nomeVetor[meio] && inicio != fim)
{
 if(procura > nomeVetor[meio]) 
 inicio=meio+1;
 else 
 fim=meio; 
 meio=(inicio+fim)/2; 
}
if(nomeVetor[meio]==procura)
 cout<<"\n....: "< < outroVetor[meio]<else 
 cout<<"\nDado nao encontrado\n";
Pode-se afirmar que:
 trata-se da implementação do algortimo de busca sequencial 
 trata-se da implementação do algortimo de ordenação por inserção.
 trata-se da implementação do algortimo de ordenação por seleção. 
 trata-se da implementação do algortimo de busca binária. 
 trata-se da implementação do algortimo de ordenação bolha. 
Gabarito Coment.
8a Questão (Ref.:201607057078) Acerto: 1,0 / 1,0 
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação? 
void ordenar(float v[], int n) // n é o no. de elementos em v 
{
 int i , // índice
 aux, // auxiliar para troca 
trocou = true, 
fim = n - 1; 
while (trocou) 
{ 
 trocou = false; // sinaliza que é falso que trocou
 for (i = 0; i < fim; i++) 
 { 
 if (v[i] > v[i+1]) 
 { 
 aux = v[i];
 v[i] = v[i+1]; 
 v[i+1] = aux;
 // sinaliza que é verdadeiro que trocou 
 trocou = true; 
 } // fim if 
 } // fim for
 fim--; // decrementa o fim
} // fim while
} // fim da função 
 Heapsort
 Quicksort
 Shellsort
 Bublesort
 Mergesort
Gabarito Coment.
9a Questão (Ref.:201608179825) Acerto: 0,0 / 1,0 
Considere as seguintes afirmações: I. Só podemos ter uma matriz de no máximo duas dimensões.
Exemplo: C[100][100]. II. Ao declararmos um vetor int A[10], se escrevemos A[2] acessamos o 
segundo elemento do vetor. III. Uma string declarada como char B[30] armazena no máximo 30 
caracteres. Escolha a alternativa correta: 
 Nenhuma afirmação está correta.
 Estão corretas apenas as afirmativas I e III.
 Está correta apenas a afirmativa I.
 Está correta apenas a afirmativa II.
 Estão corretas apenas as afirmativas I e II.
10a Questão (Ref.:201607910974) Acerto: 1,0 / 1,0 
Considere uma lista sequencial L com n fichas de professores, sendo que cada ficha de professor 
é modelada pela struct : 
struct professor { 
int matricula; 
char titulo[30]; 
}; 
e a lista L é assim declarada : professor L[n]; 
Assinale o trecho que corretamente exibe todas as matrículas e titulações de todos os n 
professores de L . 
 for (int i = 0; i < n; i++) 
cout << L[i].matricula << " " << L[i].titulo[30] << endl;
 for (int i = 0; i < n; i++) 
cout << L.matricula << " " << L.titulo << endl;
 for (int i = 0; i < n; i++) 
cout << L.matricula[i] << " " << L.titulo[i] << endl;
 for (int i = 0; i < n; i++) 
cout << L[i] << endl; 
 for (int i = 0; i < n; i++)
cout << L[i].matricula << " " << L[i].titulo << endl;