estrutura av1

Prévia do material em texto

Avaliação: CCT0174_AV1_201101111356 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201101111356 ­ LUCIANO BARBOSA LIMA
Professor: ALEXANDRE SOARES ALVES Turma: 9003/AC
Nota da Prova: 3,5 de 8,0        Nota do Trabalho:        Nota de Participação: 0        Data: 27/04/2013 17:11:05
  1a Questão (Cód.: 27782) Pontos: 0,0  / 0,5
Marque a afirmativa correta para a "Inserção em lista linear sequencial ordenada".
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 adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
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.
  Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
  2a Questão (Cód.: 30946) Pontos: 0,0  / 1,0
O registro de ativação de uma sub­rotina é o conjunto das informações que devem/precisam ser alocadas em memória. Assinale
abaixo a única opção que representa a composição destas informações.
  ( ) parâmetros passados / endereço inicial / endereço de retorno
( ) endereço de ponteiro / variáveis locais / endereço inicial
( ) variáveis locais / valor de retorno / endereço de ponteiro
( ) endereço de retorno / valor de retorno / endereço de ponteiro
  ( ) endereço de retorno / variáveis locais / parâmetros passados
  3a Questão (Cód.: 27787) Pontos: 0,5  / 0,5
Marque a afirmativa correta para a "Busca ou pesquisa binária".
É 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 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.
  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 adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
  4a Questão (Cód.: 31182) Pontos: 0,0  / 1,0
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
  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
  Inserção
  Seleção
QuickSort
MergeSort
Bolha
  5a Questão (Cód.: 27764) Pontos: 0,5  / 0,5
Em um container do tipo Pilha:
  Utiliza­se a ordenação Last In First Out (LIFO).
Se permite acesso aos dados armazenados pelo seu conteúdo.
A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo.
É possível acessar os dados armazenados por várias ordenações.
Utiliza­se a ordenação First In Fisrt Out (FIFO).
  6a Questão (Cód.: 28144) Pontos: 0,0  / 1,0
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções que façam
determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque corretamente a alternativa que
descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
   for (int i = 0; i < n; i++)
     if (v[i] == vl)
       return i;
   return ­1;
}
Retorna o valor de vl se o valor n foi encontrado.
  Retorna a posição de v se o valor vl foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
Retorna ­1 se o valor de n foi encontrado.
  Retorna ­1 se o valor de vl estiver dentro de v.
  7a Questão (Cód.: 28029) Pontos: 0,0  / 1,0
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;
v[i] = aux;
}
}
...
Assinale o método ao qual o trecho de algoritmo pertence.
  Inserção
Quicksort
  Bolha
Seleção
Heapsort
  8a Questão (Cód.: 95244) Pontos: 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, II e III.
I, III e V.
II, III, IV e V.
I, III, IV e V.
II, IV e V.
  9a Questão (Cód.: 19815) Pontos: 1,0  / 1,0
Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência, respectivamente, de
ITALIA para FIAT e de FRANCA para HONDA.
Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores:
 
 
 
 
 
 
25 e FALSO
85 e FALSO
97 e FALSO
97 e VERDADEIRO
  85 e VERDADEIRO
  10a Questão (Cód.: 19660) Pontos: 0,5  / 0,5
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:
São os nomes dados as variáveis na montagem de uma rotina.
  É 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 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.
Período de não visualização da prova: desde 16/04/2013 até 03/05/2013.