AVALIANDO APRENDIZADO ESTRUTURA DE DADOS

Prévia do material em texto

1a Questão (Ref.: 201608216511)
	Pontos: 0,1  / 0,1
	Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são caracteristicamente:
		
	
	Homogêneos e com acesso indexado-sequencial.
	
	Heterogêneos e com acesso indexado-sequencial.
	
	Heterogêneos e com acesso LIFO.
	
	Heterogêneos e com acesso FIFO.
	 
	Homogêneos e de acesso aleatório por intermédio de índices.
		 Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201608854569)
	Pontos: 0,1  / 0,1
	Supondo que um vetor de inteiros vet foi preenchido com a seguinte sequência de números 24, 11, 50, 45, 12, 34, 10, 53, 9, 29 . Qual o valor da variável temp, analisando o trecho de código abaixo desenvolvido em C? 1. int vet[10]; 2. int temp = vet[0]; 3. for (int i = 0; i < 10; i++) { 4. if(vet[i] >= temp ) { 5. vet[i] = temp; 6. } 7. } 8. printf("%d", temp);
		
	 
	24
	
	53
	
	50
	
	29
	
	0
		
	
	
	 3a Questão (Ref.: 201608217035)
	Pontos: 0,1  / 0,1
	As funções em programação permitem que se possa realizar a modularização do código diminuindo assim sua complexidade. Analise a função abaixo e assinale alternativa que descreve corretamente o tipo de função:
int funcao (int x){
 if(x == 0)
  return 0;
else
 funcao(x-1);
}
		
	
	Igual a zero
	
	Condicional de seleção
	 
	Recursiva
	
	Passagem por referência
	
	Sequencial
		
	
	
	 4a Questão (Ref.: 201608200132)
	Pontos: 0,1  / 0,1
	As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que
		
	
	na pilha, uma estrutura não linear, os elementos são colocados e retirados por um único lado da lista, ou seja, pelo topo, que é alterado sempre que um elemento é adicionado ou retirado da pilha. É um tipo de estrutura que tem a ordenação do tipo LILO.
	
	tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de alocação e gestão dinâmica de memória. Pode ser redimensionado e é alocado durante o tempo de compilação.
	
	a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada em que as estruturas são estáticas ou através de um array para permitir que as estruturas sejam ligadas dinamicamente.
	 
	na tabela de Hash a chave é transformada num índice inteiro que é usado para acessar os dados. A chave pode ser um string, desde que haja uma função que transforme essa chave num inteiro. É uma estrutura linear.
	
	a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se retira um elemento desta estrutura é selecionado aquele que tem maior prioridade, tendo portanto a ordenação do tipo FIFO.
		
	
	
	 5a Questão (Ref.: 201608940100)
	Pontos: 0,1  / 0,1
	Vetores e matrizes são classificados como estruturas ___________ pois podem ser controladas por meio de _________ criados previamente e conhecidos pelo desenvolvedor. As lacunas correspondem respectivamente a:
		
	
	Dinâmicas e ponteiros
	
	Dinâmicas e índices
	
	Estáticas e ponteiros
	
	Complexas e ponteiros
	 
	Estáticas e índices
	 1a Questão (Ref.: 201608780832)
	Pontos: 0,1  / 0,1
	É uma Lista Linear Ordenada em que as inserções e remoções seguem o critério LIFO (Last In First Out), ou seja, o último a entrar será o primeiro a sair. Estamos falando do(a) __________________________ .
		
	
	Fila Circular
	
	Busca de Alocação de Memória
	 
	PILHA
	
	FILA
	
	Árvore
		
	
	
	 2a Questão (Ref.: 201608864446)
	Pontos: 0,1  / 0,1
	Assinale a alternativa correta sobre tipos abstratos de dados:
		
	 
	Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores definidos sobre esses dados.
	
	Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de uma linguagem de programação.
	
	É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de algoritmos para realização de suas operações.
	
	Um tipo abstrato de dados descreve, além do que se pode fazer com os dados, como as operações serão efetivamente implementadas.
	
	Um tipo abstrato de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.
		
	
	
	 3a Questão (Ref.: 201608779549)
	Pontos: 0,1  / 0,1
	   Ao treinar macacos, foi realizado um jogo para avaliar sua  memória. O cientista fornecia sequências de cartas com figuras geométricas e o macaco devia reproduzir a sequência inversa usando figuras geométricas reais.  Qual a estrutura de dados mais adequada para modelar esse jogo ?
		
	
	fila
	
	árvore
	
	lista
	
	grafo
	 
	pilha
		
	
	
	 4a Questão (Ref.: 201608962575)
	Pontos: 0,1  / 0,1
	Sobre as estruturas de dados existentes podemos afirmar que:
		
	
	A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido.
	 
	Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo.
	
	Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura do tipo PILHA.
	
	Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final.
	
	Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final.
		
	
	
	 5a Questão (Ref.: 201608216682)
	Pontos: 0,1  / 0,1
	
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de cada: (Podem existir mais de uma opção à direita para alguma da esquerda)
 
Indique a alternativa correta:
		
	
	b - b - a - c - c - c
	
	c - a - a - b - c - b
	
	a - a - a - b - c - b
	
	a - c - a - b - c - a
	 
	a - b - a - c - c - b
		 Gabarito Comentado.
	
	 1a Questão (Ref.: 201608217021)
	Pontos: 0,1  / 0,1
	Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos elementos armazenados aleatoriamente em uma lista do tipo LIFO?
		
	 
	Ordem de entrada
	
	Posições aleatórias
	
	Ordem crescente
	
	Ordem decrescente
	
	Primeiro que entra é o primeiro a sair
		 Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201608873937)
	Pontos: 0,1  / 0,1
	As siglas e significados LIFO ¿ ¿Last In, First Out¿ e FIFO ¿ ¿First In, First Out¿ referem-se, respectivamente, às seguintes estruturas de dados.
		
	 
	Pilha e Fila.
	
	Fila e Função.
	
	Pilha e Função.
	
	Fila e Pilha.
		
	
	
	 3a Questão (Ref.: 201608854569)
	Pontos: 0,0  / 0,1
	Supondo que um vetor de inteiros vet foi preenchido com a seguinte sequência de números 24, 11, 50, 45, 12, 34, 10, 53, 9, 29 . Qual o valor da variável temp, analisando o trecho de código abaixo desenvolvido em C? 1. int vet[10]; 2. int temp = vet[0]; 3. for (int i = 0; i < 10; i++) { 4. if(vet[i] >= temp ) { 5. vet[i] = temp; 6. } 7. } 8. printf("%d", temp);
		
	
	29
	 
	24
	
	53
	
	50
	 
	0
		
	
	
	 4a Questão (Ref.: 201608779553)
	Pontos: 0,0  / 0,1
	   Tenho uma lista não ordenada de livros em que registro apenas o código, título, autor  e preço de cada livro. Como não sei dizer o quanto minha lista vai crescer, como posso implementar a inserção de um novo livro na lista ? Sabe-se  que cada livro é do tipo  Livro e a lista é do tipo Lista assim definidos :
struct  Livro {
     long int codigo;
      string titulo, autor;
     float preco;
};
struct Lista {
                           Livro liv;
                           struct Lista *link;};
		
	
	Lista  insereLivro (Lista *p, Livro cl)
{
      Lista  novo[];
      novo[0].liv   = cl;
      novo[0].link = p;
     return novo;
}
	 
	Lista * insereLivro(Lista *p,  Livro cl)
{
      Lista *novo = new Lista;
      novo->liv = cl;
      novo->link = p;
     return novo;
}
	
	Lista * insereLivro (Lista *p, Livro cl)
{
      Lista *novo ;
      novo->liv = cl;
      novo->link = p;
     return novo;
}
	 
	Lista * insereLivro (Lista *p, Livro cl)
{
      Lista *novo = new Lista;
      novo.liv = cl;
      novo.link = p;
     return novo;
}
	
	Lista * i insereLivro (Lista *p)  {
      Lista *novo = new Lista;
     Livro cl;
      novo->liv = cl;
      novo->link = p;
     return novo;
}
		
	
	
	 5a Questão (Ref.: 201608216909)
	Pontos: 0,1  / 0,1
	Qual o valor de a após a execução do trecho abaixo?
int a = 10;
int *x;
x = &a;
*x = 55;
		
	
	existe um erro no trecho de código
	
	0
	 
	55
	
	10
	
	65
		 Gabarito Comentado.
	1a Questão (Ref.: 201608208588)
	Pontos: 0,1  / 0,1
	Sobre estrutura de dados, considere: 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 os 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). Está correto o que se afirma APENAS em:
		
	
	I, III e V.
	
	II, IV e V.
	
	I, III, IV e V.
	 
	I, II e III.
	
	II, III, IV e V.
		
	
	
	 2a Questão (Ref.: 201608943210)
	Pontos: 0,0  / 0,1
	Verifique as afirmativas e marque a opção correta.
I- Na alocação estática de memória a quantidade de memória alocada é feita em tempo de compilação.
II- Na alocação dinâmica de memória a quantidade de memória alocada é feita em tempo de execução.
III- Na alocação estática de memória a quantidade de memória alocada é fixa durante a execução do programa.
IV- Na alocação dinâmica de memória a quantidade de memória alocada é fixa durante a execução do programa.
		
	
	Apenas a opção I está errada
	
	Apenas a II está correta
	 
	Apenas as opções I e II são corretas
	
	Apenas a I está correta
	 
	Apenas a IV está errada
		
	
	
	 3a Questão (Ref.: 201608865301)
	Pontos: 0,0  / 0,1
	Diga, para o trecho do programa abaixo, qual a opção que representa a saída em tela. (Considere que o programa será compilado sem erros, e irá executar também sem problemas).
void troca (int x, int *y){
    int tmp;
    tmp = *y;
    *y = x;
    x = tmp;
}
int main() {
    int a = 13, b = 10;
    troca( a, &b );
    cout<<"Valores: "<< a<<"\t"<< b<
    system("pause");
}
		
	 
	Valores: 10 13
	
	Valores: 31 01
	
	Valores: 13 10
	 
	Valores: 13 13
	
	Valores: 10 10
		
	
	
	 4a Questão (Ref.: 201608220088)
	Pontos: 0,1  / 0,1
	As estruturas de dados possibilitam a implementação de operações de manipulação de dados, tais como: inserção, seleção e consulta. Se for feita uma remoção em uma lista duplamente encadeada, esta operação será afetada se a remoção for feita:
		
	
	Apenas no final da lista
	
	Em qualquer parte da lista
	
	Apenas no início da lista
	
	Apenas no meio da lista
	 
	Apenas no início e no final da lista
		
	
	
	 5a Questão (Ref.: 201608240665)
	Pontos: 0,0  / 0,1
	Com base nos principais elementos fornecidos pela biblioteca C++ padrão, marque a opção correta que resume todos os elementos dessa biblioteca:
		
	
	Listas, pilhas, filas,conjuntos e multiconjuntos, deques e filas com prioridade, mapas.
	
	Iteradores, pilhas, filas,conjuntos e multiconjuntos, deques e filas com prioridade, mapas.
	 
	Iteradores, vetores, listas, pilhas, filas, deques e filas com prioridade, mapas.
	
	Vetores, listas, pilhas, filas,conjuntos e multiconjuntos, deques e filas com prioridade,
	 
	iteradores, vetores, listas, pilhas, filas,conjuntos e multiconjuntos, deques e filas com prioridade, mapas.