AV Estrutura de Dados 14.11.14

Prévia do material em texto

01/12/2014 Estácio
data:text/html;charset=utf­8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 1/4
  1a Questão (Ref.: 201403310130) Pontos: 0,5  / 0,5
É correto afirmar sobre o funcionamento da busca sequencial.
Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor.
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu
vetor.
  Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do
meu vetor.
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do
meu vetor.
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do
meu vetor.
  2a Questão (Ref.: 201403515042) Pontos: 0,5  / 0,5
uma mistura dos métodos de ordenação por inserção e bubblesort.
por seleção.
  por inserção.
 
 uma mistura dos métodos de ordenação por seleção e por inserção.
bubblesort.
  3a Questão (Ref.: 201403550187) Pontos: 1,0  / 1,0
As variáveis são na verdade trecho de memórias que armazenam dados de
diversas  naturezas,  portanto  sempre  que  declara­se  uma  variável,  na
linguagem C++, é necessário informar o tipo de dado que esta irá armazenar.
Um  tipo  especial  de  variáveis  são  os  ponteiros,  isto  é,  variáveis  que
armazenam  apenas  os  endereços  de  outras  variáveis.  Assim  os  ponteiros
são usados para que se possa acessar de forma indireta uma outra variável.
Sabendo­se disto e  supondo que o endereço na memória da variável  "a" é
01/12/2014 Estácio
data:text/html;charset=utf­8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 2/4
100 e o endereço da memória da variável ponteiro é 200, analise o trecho de
código abaixo e marque a alternativa que representa  a saída do programa:
 
  100 9 200
9 100 200
100 100 200
200 9 100
9 9 200
  4a Questão (Ref.: 201403531908) Pontos: 0,0  / 0,5
Um programador recebeu a tarefa de construir um programa que receba uma cadeia de caracteres e verifique
se esta cadeia de caracteres é um PALÍNDROME, sabendo­se que um PALÍNDROME apresenta a mesma
sequência de caracteres da esquerda pra direita, quanto da direita para esquerda, marque a opção que possui a
estrutura de dados mais adequada a este programa.
Grafos
  Lista Sequencial
Fila Sequencial
Árvores
  Pilha Sequencial
  5a Questão (Ref.: 201403515009) Pontos: 0,5  / 0,5
 
   Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de
dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de
endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no
último site visitado e retira o endereço do site da estrutura de dados.
Assinale a estrutura de dados mais adequada para  este problema.
grafo
  pilha
árvore
fila
lista
01/12/2014 Estácio
data:text/html;charset=utf­8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 3/4
  6a Questão (Ref.: 201403310340) Pontos: 0,5  / 0,5
Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a
busca em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o
vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja
com o elemento do meio do vetor, é chamado de:
Tabela Hash
Pesquisa ordenada
  Pesquisa binária
Pesquisa sequêncial
Pesquisa de seleção
  7a Questão (Ref.: 201403310312) Pontos: 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 seta 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 ponto tipo do campo
  8a Questão (Ref.: 201403301872) Pontos: 0,5  / 0,5
No contexto de estrutura de dados, uma pilha é:
um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
uma lista do tipo FIFO.
uma lista do tipo LILO.
  um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade
denominada topo.
um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as
operações de remoção são realizadas em outra extremidade.
  9a Questão (Ref.: 201403338452) Pontos: 0,0  / 1,5
Os agentes Peter e Paul receberam mensagens de seus contatos. Para saberem qual o próximo passo da
missão, precisam intercalar as duas mensagens recebidas, que sabe­se, são do mesmo tamanho.
Faça uma função que receba dois vetores v e w como parâmetros, cada um com n elementos, e gere um vetor
z, resultante da intercalação entre v e w.
Exemplo para visualização :
Mensagem 1 : ECPM
Mensagem 2 : SAE!
Mensagem resultante : ESCAPEM!
Resposta: char (v, w); aux=[v]; [v]=[z]; [z]=aux; cout<<"Mensagem 1: ECMPM"; cout<<"Mensagem 2: SAE!";
cout<<"mensagem resultante: ESCAPEM!";
01/12/2014 Estácio
data:text/html;charset=utf­8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 4/4
Gabarito:
void intercalar(char v[ ], char w[ ], char z[ ], int n) {
int i;
for ( i = 0; i < n; i++) {
     z[i*2] = v[i];
     z[i*2 + 1] = w[i];
}
z[2*n] = '\0';
}
  10a Questão (Ref.: 201403338467) Pontos: 0,0  / 1,5
Considere uma lista simplesmente encadeada não circular de inteiros e o tipo      
               struct no  {
                                               int dado;
                                               struct no *link;
                        };
Faça uma função para inverter a lista e retornar o ponteiro para o início da lista resultante.
Protótipo :    no *inverter(no *ini);  //ini aponta para o início da lista
Resposta: no*inverter(no *ini); nodo *() nodo = no; no = new nodo; no­>nodo­>link; nodo ­>no­>link.ini;
Gabarito: no *inverter ( no *ini) // ini é um ponteiro para o início da lista { no *a, *b, *c; a = ini; b = NULL;
while (a != NULL) { c = b; b = a; a = a­>link; b­>link = c; } ini = b; return(ini); } /* fim da função */
Fundamentação do(a) Professor(a): Gabarito: no *inverter ( no *ini) // ini é um ponteiro para o início da lista {
no *a, *b, *c; a = ini; b = NULL; while (a != NULL) { c = b; b = a; a = a­>link; b­>link = c; } ini = b;
return(ini); } /* fim da função */