ESTRUTURA DE DADOS av parcial 1

Prévia do material em texto

ESTRUTURA DE DADOS
	Avaiação Parcial: CCT0260_SM_201601427298 V.1 
	 
	Aluno(a): MARCE
	Matrícula: 201601427298
	Acertos: 9,0 de 10,0
	Data: 11/10/2016 19:24:23 (Finalizada)
	
	 1a Questão (Ref.: 201601565271)
	Acerto: 1,0  / 1,0
	Sobre estrutura de dados, identifique o que está correto afirmar.
I. 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. 
II. 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. 
III. 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. 
IV. 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. 
V. 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).
		
	
	I, III, IV e V.
	 
	I, II e III.
	
	II, III, IV e V.
	
	II, IV e V.
	
	I, III e V.
		 Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201601489687)
	Acerto: 1,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:
		
	
	É 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 particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
	
	É um modo de utilização de dados nos programas de computador.
	
	É um modo de deleção de dados em um computador.
	
	São os nomes dados as variáveis na montagem de uma rotina.
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201602086448)
	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:
		
	
	Os Grafos
	
	As Estruturas de Dados
	
	As Filas
	 
	As funções
	
	Os Vetores
		
	
	
	 4a Questão (Ref.: 201601700405)
	Acerto: 0,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 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 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 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 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.
		 Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201601702850)
	Acerto: 1,0  / 1,0
	Com relação à struct,  é correto afirmar que :
		
	
	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 é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
	
	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.
		 Gabarito Comentado.
	
	
	 6a Questão (Ref.: 201601498142)
	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 ponto nome do campo
	
	Nome da estrutura ponto tipo do campo
	
	Nome da estrutura seta tipo do campo
	
	Nome da estrutura seta nome do campo
		 Gabarito Comentado.
	
	
	 7a Questão (Ref.: 201601498147)
	Acerto: 1,0  / 1,0
	Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
		
	
	Seleção
	
	Inserção
	
	Hash
	 
	Bolha
	
	Binária
		 Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201602086442)
	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]<<endl;
else 
 cout<<"\nDado nao encontrado\n";</endl;
Pode-se afirmar que:
		
	
	trata-se da implementação do algortimo de ordenação bolha.
	 
	trata-se da implementação do algortimo de busca binária.
	
	trata-se da implementação do algortimo de ordenação por seleção.
	
	trata-se da implementação do algortimo de busca sequencial
	
	trata-se da implementação do algortimo de ordenação por inserção.
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201602145684)
	Acerto: 1,0  / 1,0
	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 :
		
	
	Inicialização
	 
	Inserção
	
	Ordenação por inserção
	
	Busca
	
	Substituição
		 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201601497998)
	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 II está corretas.
	
	Apenasas afirmações I e III estão corretas.
	
	Apenas a afirmação I está correta.
	
	Apenas as afirmações II e III estão corretas.
		 Gabarito Comentado.