AV PARCIAL 2

Prévia do material em texto

CCT0260_SM_201501832531 V.2
sábado, 2 de julho de 2016 (20:04)
	   »  de 50 min.
	Aluno: ANTONIO CARLOS BATISTA CAMPOS
	Matrícula: 201501832531
	Disciplina: CCT0260 - ESTRUTURA DE DADOS 
	Período Acad.: 2016.2 EAD (GT) / SM
	
	
		1.
		           Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de aluno da turma.
		Quest.: 1
	
	
	
	
	          Pilha
	
	
	Árvore
	
	
	Grafo
	
	
	         Fila
	
	
	Lista
	
	
		2.
		          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 ?
		Quest.: 2
	
	
	
	
	              Árvore
	
	
	Fila
	
	
	 Lista
	
	
	Grafo
	
	
	             Pilha
	
	
		3.
		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:
		Quest.: 3
	
	
	
	
	Os Vetores
	
	
	Os Grafos
	
	
	As funções
	
	
	As Estruturas de Dados
	
	
	As Filas
	
	
		4.
		Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a função chamada e, dessa forma, o valor poderá ser alterado, ou não.
		Quest.: 4
	
	
	
	
	valor
	
	
	caracter
	
	
	número
	
	
	void
	
	
	referência
	
	
		5.
		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?
		Quest.: 5
	
	
	
	
	Nome da estrutura ponto tipo do campo
	
	
	Nome da estrutura ponto nome do campo
	
	
	Nome da estrutura seta nome do campo
	
	
	Nome da estrutura vírgula tipo do campo
	
	
	Nome da estrutura seta tipo do campo
	
	
		6.
		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.
		Quest.: 6
	
	
	
	
	vet[10].aluno.nota=5.7 ;
	
	
	aluno.vet[10].nota=5.7;
	
	
	vet[10]=aluno.5.7;
	
	
	vet[10].nota=5.7;
	
	
	aluno.vet[10]=5.7;
	
	
		7.
		Seja a seguinte função de ordenação:
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;
   }
}
Pode-se dizer que é uma função de ordenação:
		Quest.: 7
	
	
	
	
	Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor v.
	
	
	Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do vetor v.
	
	
	Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v.
	
	
	Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v.
	
	
	Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v.
	
	
		8.
		O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, escolheu um método de ordenação que executa os seguintes passos:
Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do vetor;
Selecione o segundo maior e troque-o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste apenas um candidato.
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado:
		Quest.: 8
	
	
	
	
	Quicksort
	
	
	Inserção
	
	
	Heapsort
	
	
	Bolha
	
	
	Seleção
	
	
		9.
		__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
		Quest.: 9
	
	
	
	
	Lista Linear Sequencial
	
	
	Lista Não Linear
	
	
	Lista Linear Não Alocada
	
	
	Lista Linear de Alocação de Memória
	
	
	Lista Linear Não Sequencial
	
	
		10.
		Considere uma lista com n  livros, em que cada livro é modelado pela struct :
 
struct Livro {
                            string titulo,  editora, autor;
                            float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
     v[n] = L;
     n++;
    cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
		Quest.: 10
	
	
	
	
	Inserção
	
	
	Inicialização
	
	
	Ordenação por inserção
	
	
	Busca
	
	
	Substituição