estruturadasdedados avparcial

Prévia do material em texto

CCT0753_201802425942 V.1
Disc.: ESTRUTURA DE DADOS
Aluno(a): GLAUBER BANDEIRA ABREU Matrícula: 201802425942
Acertos: 8,0 de 10,0 Início: 02/05/2019 (Finaliz.)
1a Questão (Ref.:201803110214) Acerto: 1,0 / 1,0
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a
otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes
dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto
marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos
dados e alocação destes de forma contínua na memória.
Pilha Encadeada
Lista Encadeada
Fila Sequencial
Lista Sequencial
Pilha Sequencial
2a Questão (Ref.:201803087557) Acerto: 1,0 / 1,0
Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade a
cidade. Qual a estrutura de dados mais adequada para modelar este problema ?
 Pilha
Lista
Fila
 Árvore
Grafo
3a Questão (Ref.:201802496649) Acerto: 1,0 / 1,0
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado
na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória,
fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração desta forma
estamos declarando uma variável do tipo:
Inteiro
Global
Constante
Local
Real
Gabarito
Coment.
4a Questão (Ref.:201802499484) Acerto: 0,0 / 1,0
No programa abaixo, diga em que área de memória serão alocados os elementos de dados y e r, respectivamente.
#include
using namespace std;
int x, y;
float media( float a, float b )
{ float tmp;
tmp = (a + b ) / 2.0;
EPS http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado....
1 of 3 02/05/2019 17:33
GBA
Destacar
GBA
Destacar
return ( tmp );
}
int main()
{
float r;
cout<<"Informe 2 valores: ";
cin>>x>> y;
r = media( x, y );
cout<<"\nMedia = "<< r<<"\n";
system ("pause");
}
( ) área de registro / área de dados globais
( ) área de pilha / área de registro
( ) área de dados globais / área de pilha
( ) área de dados globais / área de registro
( ) área de registro / área de pilha
5a Questão (Ref.:201803221092) Acerto: 1,0 / 1,0
o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a lista esteja cheia. Sabe-
se que a lista tem capacidade para 25 alunos. Utilizando agregados heterogêneos, qual o trecho de código que exibe
a melhor forma de solucionar este problema?
for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; }
int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; }
for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; }
6a Questão (Ref.:201803066520) 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 media; }; Suponha ainda que exista um
vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a
media 6.0 para o quarto elemento deste vetor.
aluno[3].media=6.0;
vet[3].media=6.0;
aluno[10]=6.0;
vet[3].aluno=6.0;
aluno[3].10=6.0;
7a Questão (Ref.:201803110211) Acerto: 1,0 / 1,0
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o
da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem
ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A= {10,35,41,55,69,70,98},
suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca
binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o
elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados
pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70.
6 e 4
7 e 1
5 e 5
6 e 1
6 e 2
8a Questão (Ref.:201803206298) Acerto: 0,0 / 1,0
Caso seja empregada uma busca binária em uma lista sequencial ordenada com 2048 valores, qual seria o número
máximo de comparações para encontrar um valor que esteja na lista?
11
8
10
9
12
EPS http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado....
2 of 3 02/05/2019 17:33
9a Questão (Ref.:201803350049) 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[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;
for (int i = 0; i < n; i++)
cout << L.matricula << " " << L.titulo << endl;
10a Questão (Ref.:201802701408) Acerto: 1,0 / 1,0
for (int i = 0; i < n; i++)
cout << L[i] << endl;
for (int i = 0; i < n; i++)
cout << L.matricula << " " << L.nome << endl;
for (int i = 0; i < n; i++)
cout << L[i].matricula << " " << L[i].nome[30] << endl;
for (int i = 0; i < n; i++)
cout << L[i].matricula << " " << L[i].nome << endl;
for (int i = 0; i < n; i++)
cout << L.matricula[i] << " " << L.nome[i] << endl;
Gabarito
Coment.
EPS http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado....
3 of 3 02/05/2019 17:33