BDQ Avaliação Parcial1

Prévia do material em texto

21/10/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=10376927610 1/4
 
CCT0260_201508979235 V.1
 Fechar 
 
   ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201508979235 V.1   
Aluno(a): RODRIGO GOMES PEREIRA Matrícula: 201508979235
Acertos: 7,0 de 10,0 Data: 19/10/2016 10:31:57 (Finalizada)
  1a Questão (Ref.: 201509172402) 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).
  I, II e III.
I, III, IV e V.
I, III e V.
II, III, IV e V.
II, IV e V.
 Gabarito Comentado.
  2a Questão (Ref.: 201509307529) Acerto: 1,0  / 1,0
As  estruturas  de  dados  podem  ser  caracterizadas  como  sendo  uma  forma  organizada  de  armazenar
dados  ou  informações  na  memória,  de  modo  a  otimizar  o  acesso  a  estes.  Muitas  vezes  existem
algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I­Filas são estruturas que recuperam os dados na ordem direta em que estes foram  armazenados.
II­As  Pilhas  são  estruturas  que  recuperam  os  dados  na  ordem  reversa  em  que  estes  foram 
armazenados.
III­As  Pilhas  são  estruturas  que  recuperam  os  dados  na  ordem  direta  em  que  estes  foram 
armazenados.
IV­As  Filas  são  estruturas  que  recuperam  os  dados  na  ordem  reversa  em  que  estes  foram 
armazenados.
Marque a alternativa CORRETA:
21/10/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=10376927610 2/4
As alternativas III e IV estão corretas.
Todas as alternativas estão corretas.
As alternativas I e III estão corretas.
  As alternativas I e II estão corretas
As alternativas II e IV estão corretas.
 Gabarito Comentado.
  3a Questão (Ref.: 201509172438) Acerto: 1,0  / 1,0
Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
  É preciso definir a função antes do programa principal.
A chamada da função não poderá ser feita em qualquer hipótese.
O programa não funcionará de forma alguma.
A chamada da função poderá ser feita em qualquer hipótese.
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
 Gabarito Comentado.
  4a Questão (Ref.: 201509105302) 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 o valor de vl se o valor n foi encontrado.
Retorna ­1 se o valor de vl estiver dentro de v.
  Resulta em erro, se o valor de vl não estiver dentro de v.
Retorna ­1 se o valor de n foi encontrado.
  Retorna a posição de v se o valor vl foi encontrado.
 Gabarito Comentado.
  5a Questão (Ref.: 201509105273) Acerto: 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 ponto tipo do campo
Nome da estrutura vírgula tipo do campo
Nome da estrutura seta nome do campo
Nome da estrutura seta tipo do campo
  Nome da estrutura ponto nome do campo
21/10/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=10376927610 3/4
 Gabarito Comentado.
  6a Questão (Ref.: 201509776870) Acerto: 0,0  / 1,0
Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
Livro­>liv.codigo = 12345;
Livro.liv.codigo = 12345;
  Livro.codigo = 12345;
  liv.preco = 30.70;
liv­>preco = 30.70;
  7a Questão (Ref.: 201509105281) Acerto: 1,0  / 1,0
O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de
ordenação. Existem várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos
os elementos do vetor e troca­o pelo primeiro elemento; para os n ­ 1 elementos restantes, determinação do
elemento de menor valor e troca pelo segundo elemento e assim sucessivamente, é chamado de:
Bolha
Binária
Inserção
Hash
  Seleção
 Gabarito Comentado.
  8a Questão (Ref.: 201509835383) Acerto: 0,0  / 1,0
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos
candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos
e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número
de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse
utilizada busca sequencial, respectivamente, seria de:
  10 e 1024
  1024 e 512
9 e 10
10 e 10
9 e 9
 Gabarito Comentado.
  9a Questão (Ref.: 201509105129) Acerto: 1,0  / 1,0
Com relação as listas lineares sequenciais:
21/10/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=10376927610 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 a afirmação I está correta.
Apenas as afirmações II está corretas.
Apenas as afirmações I e III estão corretas.
  Apenas as afirmações I e II estão corretas.
Apenas as afirmações II e III estão corretas.
 Gabarito Comentado.
  10a Questão (Ref.: 201509105293) Acerto: 1,0  / 1,0
Analisando o trecho do algoritmo abaixo,
pode­se afirmar que se trata de uma operação de:
Inserção de um elemento em uma estrutura FIFO
Exibição de um elemento em uma estrutura LIFO
  Inserçã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
 Gabarito Comentado.