Buscar

Avaliação Parcial - Estrutura de Dados v.2

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 5 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

Fechar
CCT0260_201602010501 V.2
ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201602010501 V.2
Aluno(a):	Matrícula: 
Acertos: 10,0 de 10,0	Data: 12/10/2016 19:48:08 (Finalizada)
1a Questão (Ref.: 201602106795)	Acerto: 1,0 / 1,0
Sobre estrutura de dados, identifique o que está correto afirmar.
Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
Lista pode conter um número qualquer de elementos, expandindo­se ou contraindo­se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
 II, III, IV e V. II, IV e V.
 I, III, IV e V. I, II e III.
I, III e V.
2a Questão (Ref.: 201602711145)	Acerto: 1,0 / 1,0
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
 structs grafos
pilhas encadeadas filas encadeadas listas encadeadas
12/10/2016
BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=5863068000
1/5
3a Questão (Ref.: 201602627972)	Acerto: 1,0 / 1,0
Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza­se a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica, também chamada de modularização, tem como principal elemento:
 As Filas
 As Estruturas de Dados Os Grafos
As funções Os Vetores
4a Questão (Ref.: 201602241929)	Acerto: 1,0 / 1,0
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 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 compila normalmente e apresenta como resultado o valor 7.0
 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".
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 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.
5a Questão (Ref.: 201602244374)	Acerto: 1,0 / 1,0
Com relação à struct, é correto afirmar que :
 A struct é sempre definida dentro da main.
 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.
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.
6a Questão (Ref.: 201602039666)	Acerto: 1,0 / 1,0
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct?
 Nome da estrutura vírgula tipo do campo Nome da estrutura seta tipo do campo Nome da estrutura seta nome do campo Nome da estrutura ponto tipo do campo
Nome da estrutura ponto nome do campo
7a Questão (Ref.: 201602039484)	Acerto: 1,0 / 1,0
É correto afirmar sobre o funcionamento da busca sequencial.
 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 aleatoriamente. Pior 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. 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 meio do meu vetor.
8a Questão (Ref.: 201602627964)	Acerto: 1,0 / 1,0
Qual papel do for mais interno na função ordena abaixo ? void ordena( int n, int v[])
{
int i, j, x;
for (j = 1; j < n; ++j) { x = v[j];
for (i = j­1; i >= 0 && v[i] > x; ­­i) v[i+1] = v[i];
v[i+1] = x;
}
}
 Encontrar o maior valor de x que deve ser inserido em v[0..j­1]. Encontrar o menor valor v[j] que deve ser inserido em v[0..j­1]. Encontrar o elmento a ser eliminado do vetor
Encontrar o ponto onde v[j] deve ser inserido em v[0..j­1]. Encontrar o valor de v[j] deve em v[0..j­1].
9a Questão (Ref.: 201602244423)	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.matricula[i] << " " << L.nome[i] << 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;
10a Questão (Ref.: 201602039686)	Acerto: 1,0 / 1,0
Analisando o trecho do algoritmo abaixo,
pode­se afirmar que se trata de uma operação de:
Inserção de um elemento em uma estrutura LIFO Remoção de um elemento de uma estrutura FIFO
 Inserção de um elemento em uma estrutura FIFO Exibição de um elemento em uma estrutura LIFO Remoção de um elemento de uma estrutura LIFO

Outros materiais