AP Estrutura de Dados 2017

Prévia do material em texto

ESTRUTURA DE DADOS 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Acerto: 0,0 / 1,0 
 
 
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são 
altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de 
Estrutura de Dados está expressa na alternativa: 
 
 
 
 
 
 
São os nomes dados as variáveis na montagem de uma rotina. 
 
É um modo de distribuição e organização de dados em uma rede de computador de modo 
que possam ser usados de modo eficiente. 
 
É um modo de deleção de dados em um computador. 
 
É um modo de utilização de dados nos programas de computador. 
 
 
É um modo particular de armazenamento e organização de dados em um computador de 
modo que possam ser usados de modo eficiente. 
 
 
 
 
 
G 
a 
b 
ar 
it 
o
1a Questão (Ref.: 201702434313) 
 
C 
o 
m 
e 
nt 
a 
d 
o. 
 
 
 
 
 
 
 
 
 
 
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 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 uma fila e uma pilha. 
 
 
Após a impressão dos valores pela ordem teremos duas pilhas. 
 
Após a impressão dos valores pela ordem teremos duas filas.
2a Questão (Ref.: 201703119738) 
 
 
 
 
 
 
 
 
Acerto: 1,0 / 1,0 
 
 
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a 
criação de funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, 
analise a função abaixo e marque corretamente a alternativa que descreve as funcionalidades desta. 
 
int funcao(float v[], float vl, int n) 
{ 
for (int i = 0; i < n; i++) 
if (v[i] == vl) 
return i; 
return -1; 
} 
 
 
 
 
 
Retorna -1 se o valor de n foi encontrado. 
 
Retorna -1 se o valor de vl estiver dentro de v. 
 
Retorna o valor de vl se o valor n foi encontrado. 
 
Resulta em erro, se o valor de vl não estiver dentro de v. 
 
Retorna a posição de v se o valor vl foi encontrado. 
 
 
 
 
 
 
G 
a 
b 
ar 
it 
o 
C 
o 
m 
e 
nt 
a 
d 
o.
3a Questão (Ref.: 201702442797) 
 
 
 
 
 
 
 
 
Acerto: 1,0 / 1,0 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
O programa executa perfeitamente independente da ordem das funções já 
que existem os seus protótipos.
4a Questão (Ref.: 201702682581) 
O programa não executa corretamente, pois os protótipos estão fora da 
ordem em que as funções são descritas. 
 
O programa não executa corretamente, pois o protótipo da função media( ) 
não apresenta a identificação dos parâmetros, mas apenas os tipos dos 
mesmos. 
O programa executa perfeitamente, mas não mostra o valor da media já 
que esta função não foi chamada na função main( ). 
 
O programa não executa corretamente pois as funções devem ser descritas 
antes da função main(), para que o compilador consiga reconhecê-las. 
 
 
 
 
 
G 
a 
b 
ar 
it 
o 
C 
o 
m 
e 
nt 
a 
d 
o. 
 
 
 
 
 
 
 
 
 
 
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.
5a Questão (Ref.: 201703012637) 
 
 
vet[3].aluno=6.0; 
 
aluno[3].media=6.0; 
 
aluno[10]=6.0; 
 
aluno[3].10=6.0; 
 
vet[3].media=6.0; 
 
 
 
 
 
 
 
 
 
 
 
 
 
Acerto: 1,0 / 1,0 
 
 
Com relação à struct, é correto afirmar que : 
 
 
 
 
 
 
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 campo e cada campo deve ser, 
obrigatoriamente, de um tipo de dados distinto de outro campo. 
 
 
Cada elemento da struct é chamado componente. 
 
 
Não é possível criar um vetor de structs, pois o vetor trabalha apenas 
com dados do mesmo tipo. 
 
 
A struct é sempre definida dentro da main.
6a Questão (Ref.: 201702647476) 
 
 
 
G 
a 
b 
ar 
it 
o 
C 
o 
m 
e 
nt 
a 
d 
o. 
 
 
 
 
 
 
 
 
 
 
Acerto: 1,0 / 1,0 
 
 
É correto afirmar sobre o funcionamento da busca sequencial. 
 
 
 
 
 
 
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no 
primeiro índice do meu vetor. 
 
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no 
último índice do meu vetor. 
 
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último 
índice do meu vetor. 
 
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio 
do meu vetor. 
 
Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do 
meu vetor. 
 
 
 
 
 
G 
a
7a Questão (Ref.: 201702442586) 
 
b 
ar 
it 
o 
C 
o 
m 
e 
nt 
a 
d 
o. 
 
 
 
 
 
 
 
 
 
 
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 ordenação por inserção. 
 
trata-se da implementação do algortimo de busca sequencial 
 
trata-se da implementação do algortimo de ordenação por seleção. 
 
trata-se da implementação do algortimo de ordenação bolha. 
 
trata-se da implementação do algortimo de busca binária.
8a Questão (Ref.: 201703031068) 
 
 
 
 
G 
a 
b 
ar 
it 
o 
C 
o 
m 
e 
nt 
a 
d 
o. 
 
 
 
 
 
 
 
 
 
 
Acerto: 1,0 / 1,0 
 
 
Analisando o trecho do algoritmo abaixo, 
 
 
 
 
pode-se afirmar que se trata de uma operação de: 
 
 
 
 
 
 
Exibição de um elemento em uma estrutura LIFO 
 
Remoção de um elemento de uma estrutura FIFO 
 
Remoção de um elemento de uma estrutura LIFO 
 
Inserção de um elemento em uma estrutura LIFO 
 
 
Inserção de um elemento em uma estrutura FIFO
9a Questão (Ref.: 201702442788) 
 
 
 
G 
a 
b 
ar 
it 
o 
C 
o 
m 
e 
nt 
a 
d 
o. 
 
 
 
 
 
 
 
 
 
 
Acerto: 1,0 / 1,0 
 
 
Com relação as listas lineares sequenciais: 
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array. 
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice. 
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes. 
 
 
 
 
 
 
 
 
 
Apenas as afirmações I e II estão corretas. 
 
 
Apenas as afirmações I e III estão corretas. 
 
Apenas a afirmação I está correta.Apenas as afirmações II está corretas. 
 
Apenas as afirmações II e III estão corretas
10a Questão (Ref.: 201702442624)