Estruturas de Dados

Prévia do material em texto

06/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1853497602 1/4
   ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201504739728 V.1   Fechar
Aluno(a): EDUARDO SILVA DE SANTANA Matrícula: 201504739728
Desempenho: 10,0 de 10,0 Data: 22/09/2015 19:56:34 (Finalizada)
  1a Questão (Ref.: 201504908944) 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).
II, IV e V.
II, III, IV e V.
  I, II e III.
I, III, IV e V.
I, III e V.
 Gabarito Comentado.
  2a Questão (Ref.: 201505430123) Pontos: 1,0  / 1,0
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na
Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto
de nós e conexões entre eles.
Vetores
Listas Encadeadas.
  Grafos
Pilhas Encadeadas
Filas Encadeadas
  3a Questão (Ref.: 201504908980) Pontos: 1,0  / 1,0
Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
O programa não funcionará de forma alguma.
A chamada da função não poderá ser feita em qualquer hipótese.
  É preciso definir a função antes do programa principal.
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
06/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1853497602 2/4
A chamada da função poderá ser feita em qualquer hipótese.
 Gabarito Comentado.
  4a Questão (Ref.: 201505455368) Pontos: 1,0  / 1,0
Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza­se a
técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas.
Esta técnica tem como principal elemento:
Os Grafos
Os Vetores
As Estruturas de Dados
As Filas
  As funções
  5a Questão (Ref.: 201505411684) Pontos: 1,0  / 1,0
Pode­se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob
uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras
estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float media; }; Suponha ainda
que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de
forma correta a media 6.0 para o quarto elemento deste vetor.
aluno[3].10=6.0;
aluno[3].media=6.0;
  vet[3].media=6.0;
aluno[10]=6.0;
vet[3].aluno=6.0;
  6a Questão (Ref.: 201504841308) Pontos: 1,0  / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Fila
  Registro
Loop
Vetor
Pilha
 Gabarito Comentado.
  7a Questão (Ref.: 201504841317) Pontos: 1,0  / 1,0
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação?
void ordenar(float v[], int n) // n é o no. de elementos em v
{
 int i , // índice
06/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1853497602 3/4
 aux, // auxiliar para troca
trocou = true,
fim = n ­ 1;
while (trocou)
{
    trocou = false; // sinaliza que é falso que trocou
     for (i = 0; i < fim; i++)
     {
       if (v[i] > v[i+1])
       {
         aux = v[i];
         v[i] = v[i+1];
         v[i+1] = aux;
         // sinaliza que é verdadeiro que trocou
         trocou = true;
        } // fim if
    } // fim for
 fim­­; // decrementa o fim
} // fim while
} // fim da função
Mergesort
  Bublesort
Shellsort
Quicksort
Heapsort
 Gabarito Comentado.
  8a Questão (Ref.: 201504844884) Pontos: 1,0  / 1,0
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. Marque a alternativa correta
que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo­o em seu lugar correto
entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é
inserido entre os ordenados movendo­se os elementos maiores que ele uma posição para a direita e
posteriormente inserindo­o na posição vaga".
  Inserção
MergeSort
Seleção
QuickSort
Bolha
 Gabarito Comentado.
06/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1853497602 4/4
  9a Questão (Ref.: 201504841291) Pontos: 1,0  / 1,0
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
ordenação
underflow
inclusão
remoção
  overflow
 Gabarito Comentado.
  10a Questão (Ref.: 201504841835) Pontos: 1,0  / 1,0
Analisando o trecho do algoritmo abaixo,
pode­se afirmar que se trata de uma operação de:
Exibição de um elemento em uma estrutura LIFO
Remoção de um elemento de uma estrutura LIFO
Remoção de um elemento de uma estrutura FIFO
  Inserção de um elemento em uma estrutura LIFO
Inserção de um elemento em uma estrutura FIFO
 Gabarito Comentado.