AV Estrutura de dados EAD Estácio - 2015

Prévia do material em texto

BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/6
Avaliação: ESTRUTURA DE DADOS Tipo de Avaliação: AV
Aluno: BOLO COSMOMAN
Professor: ALEXANDRE SOARES ALVES
Nota da Prova: 5,5 Nota de Partic.: 1 Av. Parcial.:1,5 Data: 18/11/2015 10:21:00 (F)
 1a Questão (Ref.: 230412) Pontos: 1,5 / 1,5
Escreva em linguagem C++ uma função de nome achaMaior( ), que receba como parâmetros um vetor
de inteiros e um outro parâmetro do tipo inteiro que represente o tamanho deste vetor. A função deve
também, buscar e retornar o maior elemento do vetor.
Resposta:
Gabarito:
int achaMaior(int v[ ], int t)
{
 int maior=v[0];
 for( int i=1; i < t; i++)
 {
 if( maior < v[i] ) maior=v[i];
 }
 return maior;
}
 2a Questão (Ref.: 670582) Pontos: 0,0 / 1,5
Uma fila é também uma lista linear, mas para esta estrutura as inserções só podem ser efetuadas em um extremo da lista, e todas as retiradas
(e geralmente os acessos) são realizados no outro extremo da lista.
A partir do struct abaixo, crie uma função em C++ ( somente o trecho da função) para i nse ri r um elemento inteiro no fim da fila.
#define TAM 100
struct tfila{
 int F, R;
 int vetor [TAM];
};
 
Resposta: 
Gabarito:
int insere_fila(struct tfila *pf, int elem)
11/26/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/6
{
If(pf >R==T AM 1)
 return 0;
pf >R++;
pf >vetor[pf >R] = elem;
return 1;
}
 3a Questão (Ref.: 19668) Pontos: 0,5 / 0,5
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de
dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
 
 
 
 
 
 
 
 
 
 
a2, b2, c1, d2.
a1, b2, c1, d1.
 a1, b1, c2, d1
a1, b1, c2, d2.
a2, b1, c2, d1.
 Gabarito Comentado.
 4a Questão (Ref.: 230378) Pontos: 0,5 / 0,5
11/26/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/6
Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais
legível, isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros
programas. Então considere o seguinte código:
#include< iostream >
using namespace std;
 
int main( )
{
 float a=10.0;
 float b=4.0;
 cout < < media(a,b);
 return 0;
}
float media(float x, float y) { return (x+y)/2;}
 
Marque a alternativa CORRETA:
O código compila normalmente e apresenta como resultado o valor 7.0
O código compila normalmente, pois como a descrição da função float media(float x, float y)está
posicionada após a função int main ( ), não há necessidade do uso de protótipos.
O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser
armazenado em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o
resultado.
 O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da
função float media(float x, float y)antes da função principal.
O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém
a chamada se deu com identificadores "a" e "b".
 Gabarito Comentado.
 5a Questão (Ref.: 27608) Pontos: 0,5 / 0,5
Qual das seguintes estruturas de dados é classificada como heterogênea?
Vetor
 Registro
Pilha
Loop
Fila
 Gabarito Comentado.
 6a Questão (Ref.: 27775) Pontos: 0,5 / 0,5
Qual a importância de se entender a "ordenação" de dados ?
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se
conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se
conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se
conhecimento para resolver outros problemas.
 A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se
11/26/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 4/6
conhecimento para resolver outros problemas.
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se
conhecimento para manter outros problemas.
 Gabarito Comentado.
 7a Questão (Ref.: 232872) Pontos: 0,0 / 0,5
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 << 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] << endl;
 for (int i = 0; i < n; i++)
 cout << L.matricula[i] << " " << L.nome[i] << endl;
 Gabarito Comentado.
 8a Questão (Ref.: 567329) Pontos: 0,0 / 0,5
Observe a função que manipula uma pilha e assuma que TAM é uma constante definida com valor 5. Saiba que
o nome da função já explícita a finalidade dela.
11/26/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 5/6
Considere a chamada da função conforme linha abaixo, sabendo se que vet é um vetor de tamanho 5 e que
não tem nenhum valor ainda:
Analise as afirmativas abaixo que sugerem correções, ou não, na definição na função e assinale a opção que
contem as afirmativas corretas.
I Faltou & antes da variável vetor e irá acusar erro. 
II A variável topo está sem tipo.
III O teste está correto porque o índice do primeiro elemento do vetor em C++ é 1, obrigatoriamente. 
IV Na linha comentada deveria estar presente um comando de atribuição que decrementaria a variável topo. 
V A linha vetor[topo]=valor; está correta.
 II e V estão corretas
I , III e V estão corretas
 I, II e IV estão corretas
I e III estão corretas
I e II estão corretas
 Gabarito Comentado.
 9a Questão (Ref.: 28139) Pontos: 1,0 / 1,0
Na área de estrutura de dados, em determinados casos, é necessário utilizar um tipo de dado onde seu valor
serve como referência direta a outro valor alocado em outro espaço de memória. Este tipo de dado se chama:
Variável
Vetor
Endereço
 Ponteiro
Matriz
 Gabarito Comentado.
11/26/2015 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 6/6
 10a Questão (Ref.: 19729) Pontos: 1,0 / 1,0
Em relação às estruturas de dados, é correto afirmar:
LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina
de acesso, onde o primeiro elemento a entrar é o último a sair.
LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, duplamente
encadeada.
Um grafo com um único vértice e sem arestas é conhecido como dígrafo.
Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da
estrutura FILO.
 Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma
característica presente nas listas duplamente encadeadas.
 Gabarito Comentado.
Período de não visualização da prova: desde 12/11/2015 até 24/11/2015.
 
 
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6