AV1 - Estrutura de Dados

Prévia do material em texto

1a Questão (Cód.: 27648)
	
	 
Dado o seguinte código, escrito em C++, qual a saída do programa?
#include
using namespace std;
void func1 (float x) {
cout << "X: "<< x << endl;
x = 3.5;
cout << "X: "<< x << endl;
}
int main () {
float y=1.5;
cout << y << endl;
func1(y);
cout << y << endl;
return 0;
}
		
	
	1.5 1.5 0
	
	1.5 1.5
	 
	1.5 1.5 3.5 1.5
	
	1.5 1.5 0
	
	1.5 1.5 3.5 1.5 0
	
	
	 2a Questão (Cód.: 19660)
	
	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 utilização de dados nos programas de computador.
	 
	É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
	
	São os nomes dados as variáveis na montagem de uma rotina.
	 
	É 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 de deleção de dados em um computador.
	
	
	 3a Questão (Cód.: 28029)
	
	Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de nome v com n elementos.
...
{
int i, j, aux;
for (j = 1; j < n; j++)
for (i=j; i > 0 && v[i-1]> v[i]; i--) {
aux = v[i-1];
v[i-1] = v[i];
v[i] = aux;
}
}
...
Assinale o método ao qual o trecho de algoritmo pertence.
		
	 
	Seleção
	
	Quicksort
	
	Heapsort
	
	Bolha
	 
	Inserção
	
	
	 4a Questão (Cód.: 27787)
	
	Marque a afirmativa correta para a "Busca ou pesquisa binária".
		
	 
	Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
	 
	Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
	
	É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
	
	Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
	
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
	
	
	 5a Questão (Cód.: 19663)
	
	Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
		
	
	Por inferência e por valor.
	
	Por reforço e por referência.
	
	Por memória e por disco.
	
	Por teste e por reforço.
	 
	Por valor e por referência
	
	
	 6a Questão (Cód.: 11223)
	
	As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que
		
	 
	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.
	
	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 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.
	
	
	 7a Questão (Cód.: 19815)
	
	Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência, respectivamente, deITALIA para FIAT e de FRANCA para HONDA.
Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores:
 
		
	
	97 e VERDADEIRO
	 
	85 e VERDADEIRO
	
	25 e FALSO
	 
	85 e FALSO
	
	97 e FALSO
	
	
	 8a Questão (Cód.: 31180)
	
	Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O algoritmo que utiliza esta metodologia é:
		
	
	Inserção
	 
	Pesquisa binária
	 
	Pesquisa sequencial
	
	Seleção
	
	Bolha
	
	
	 9a Questão (Cód.: 27785)
	
	Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
		
	
	Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
	 
	É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
	 
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
	
	Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
	
	Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
	
	
	 10a Questão (Cód.: 31182)
	
	As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a facilitar a consulta de determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. O trecho de código abaixo descreve o algoritmo chamado:
algoritmo ordena (int a[], int n){
 Para i da primeira posição até a penúltima faca
  mínimo = i
  para j da posição seguinte a i até a ultima posição faça
   se (a[j] < a[mínimo])
    mínimo =j;
  fim para
 fim para
 troca(a[mínimo],a[i]);
fim algoritmo
		
	
	QuickSort
	
	Inserção
	
	MergeSort
	 
	Seleção
	 
	Bolha