Buscar

BDQ Avaliação Parcial ESTRUTURA DE DADOS AVP3

Prévia do material em texto

09/11/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4997652363 1/4
 
CCT0260_201509121749 V.3
 Fechar 
 
   ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201509121749 V.3   
Aluno(a): ALEX MIRANDA DA SILVA Matrícula: 201509121749
Acertos: 8,0 de 10,0 Data: 02/11/2016 21:20:03 (Finalizada)
 
  1a Questão (Ref.: 201509229167) Acerto: 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.
  I, II e III.
II, III, IV e V.
I, III, IV e V.
I, III e V.
 Gabarito Comentado.
 
  2a Questão (Ref.: 201509750346) Acerto: 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.
Pilhas Encadeadas
Filas Encadeadas
Vetores
  Grafos
Listas Encadeadas.
 
09/11/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4997652363 2/4
  3a Questão (Ref.: 201509162067) Acerto: 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 ­1 se o valor de n foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
Retorna ­1 se o valor de vl estiver dentro de v.
  Retorna a posição de v se o valor vl foi encontrado.
Retorna o valor de vl se o valor n foi encontrado.
 Gabarito Comentado.
 
  4a Questão (Ref.: 201509725861) Acerto: 1,0  / 1,0
Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a
função chamada e, dessa forma, o valor poderá ser alterado, ou não.
número
void
valor
  referência
caracter
 
  5a Questão (Ref.: 201509801385) Acerto: 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   nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento
deste vetor.
aluno.vet[10]=5.7;
  vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
aluno.vet[10].nota=5.7;
vet[10]=aluno.5.7;
 
  6a Questão (Ref.: 201509161531) Acerto: 1,0  / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
09/11/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4997652363 3/4
Fila
Pilha
Loop
Vetor
  Registro
 Gabarito Comentado.
 
  7a Questão (Ref.: 201509750338) Acerto: 1,0  / 1,0
Analisando o trecho de código a seguir:
inicio=0; 
fim= tamanho ­ 1;
meio=(inicio+fim)/2; 
while(procura != nomeVetor[meio] && inicio != fim)
{
  if(procura > nomeVetor[meio])            
   inicio=meio+1;
  else 
   fim=meio; 
  meio=(inicio+fim)/2;   
}
if(nomeVetor[meio]==procura)
 cout<<"\n....: "< < outroVetor[meio]<else 
 cout<<"\nDado nao encontrado\n";
Pode­se afirmar que:
trata­se da implementação do algortimo de ordenação por seleção.
trata­se da implementação do algortimo de ordenação por inserção.
  trata­se da implementação do algortimo de busca binária.
trata­se da implementação do algortimo de ordenação bolha.
trata­se da implementação do algortimo de busca sequencial
 Gabarito Comentado.
 
  8a Questão (Ref.: 201509750335) Acerto: 1,0  / 1,0
Sabendo­se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que
todos os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada
em um vetor inicialmente na seguinte ordem : 4, 2, 5, 1.
Pode­se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no
vetor é:
1,4,2,5
  2,4,1,5
1,2,4,5
2,1,4,5
4,1,2,5
 Gabarito Comentado.
 
  9a Questão (Ref.: 201509161894) Acerto: 1,0  / 1,0
Com relação as listas lineares sequenciais:
09/11/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4997652363 4/4
I ­ Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de
array.
II ­ Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um
índice.
III ­ Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
Apenas as afirmações II e III estão corretas.
Apenas as afirmações II está corretas.
Apenas a afirmação I está correta.
  Apenas as afirmações I e II estão corretas.
Apenas as afirmações I e III estão corretas.
 Gabarito Comentado.
 
  10a Questão (Ref.: 201509162058) Acerto: 0,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 FIFO
  Inserção de um elemento em uma estrutura FIFO
  Inserção de um elemento em uma estrutura LIFO
Remoção de um elemento de uma estrutura LIFO
 Gabarito Comentado.

Outros materiais

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes