BDQ Avaliação ParcialEDD02

Prévia do material em texto

28/11/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=15547296380 1/5
 
CCT0260_201509121749 V.2
 Fechar 
 
   ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201509121749 V.2   
Aluno(a): ALEX MIRANDA DA SILVA Matrícula: 201509121749
Acertos: 8,0 de 10,0 Data: 02/11/2016 20:52:26 (Finalizada)
 
  1a Questão (Ref.: 201509161676) Acerto: 1,0  / 1,0
Podemos dizer que estrutura de dados é:
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
  O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
 Gabarito Comentado.
 
  2a Questão (Ref.: 201509162054) Acerto: 1,0  / 1,0
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário,
através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos
alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso
de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens.
Acesso, representação, compartilhamento de memória.
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
  Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
Proteção de memória, transferência de dados, estruturas simples.
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
 Gabarito Comentado.
 
  3a Questão (Ref.: 201509401851) Acerto: 0,0  / 1,0
28/11/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=15547296380 2/5
 
O programa não executa corretamente, pois os protótipos estão fora da ordem em
que as funções são descritas.
  O programa executa perfeitamente independente da ordem das funções já que
existem os seus protótipos.
O programa não executa corretamente, pois o protótipo da função media( ) não
apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
O programa executa perfeitamente, mas não mostra o valor da media já que esta
função não foi chamada na função main( ).
  O programa não executa corretamente pois as funções devem ser descritas antes
da função main(), para que o compilador consiga reconhecê­las.
 Gabarito Comentado.
 
  4a Questão (Ref.: 201509364301) Acerto: 0,0  / 1,0
Funções  são  instrumentos  de  modularização  de  programas,  que  tem  como  finalidade  tornar  o  código  mais
legível,  isto é mais  fácil de entender, evita replicação de  instruções e permite o reuso das funções em outros
programas. Então considere o seguinte código:
#include< iostream >
using namespace std;
28/11/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=15547296380 3/5
 
int main( )
{
   float a=10.0;
   float b=4.0;
   cout < < media(a,b);
   return 0;
}
float media(float x, float y) { return (x+y)/2;}
 
Marque a alternativa CORRETA:
  O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da
função float media(float x, float y)antes da função principal.
O código compila normalmente, pois como a descrição da função float media(float x, float y)está
posicionada após a função int main ( ), não há necessidade do uso de protótipos.
O código compila normalmente e apresenta como resultado o valor 7.0
O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser
armazenado em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o
resultado.
  O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém
a chamada se deu com identificadores "a" e "b".
 Gabarito Comentado.
 
  5a Questão (Ref.: 201509366746) Acerto: 1,0  / 1,0
Com relação à struct,  é correto afirmar que :
Cada  elemento  da  struct  é  chamado  campo  e  cada  campo  deve  ser,
obrigatoriamente, de um tipo de dados distinto de outro campo.
A struct é sempre definida dentro da main.
Cada elemento da struct  é chamado componente.
  Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.
 Gabarito Comentado.
 
  6a 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.
28/11/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=15547296380 4/5
  vet[10].nota=5.7;
aluno.vet[10]=5.7;
vet[10]=aluno.5.7;
aluno.vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
 
  7a Questão (Ref.: 201509747164) Acerto: 1,0  / 1,0
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de
ordenação, só usa a memória principal:
  Ordenação Interna
Ordenação Externa
Ordenação Simples Externa
Ordenação Eficiente
Ordenação Simples
 Gabarito Comentado.  Gabarito Comentado.  Gabarito Comentado.
 Gabarito Comentado.
 
  8a Questão (Ref.: 201509162066) Acerto: 1,0  / 1,0
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:
Pesquisa de seleção
Tabela Hash
Pesquisa ordenada
Pesquisa sequêncial
  Pesquisa binária
 Gabarito Comentado.
 
  9a Questão (Ref.: 201509725761) Acerto: 1,0  / 1,0
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em
mente um tamanho pré­definido, ou seja, quando se sabe até onde a lista pode crescer.
  Lista Linear Sequencial
Lista Linear Não Sequencial
Lista Linear Não Alocada
Lista Não Linear
Lista Linear de Alocação de Memória
 
  10a Questão (Ref.: 201509364311) Acerto: 1,0  / 1,0
28/11/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=15547296380 5/5
As  estruturas  de  dados  são  utilizadas  para  manter  dados  ou  informações  organizados  na  memória,  o  que
possibilita  a  otimização  do  uso  destes  dados.  Porém,  as  estruturas  guardam  características  especiais  na
manipulação destes dados, assim deve­se escolher a estrutura certa ou mais adequada para uma determinada
aplicação.  Portanto  marque  a  opção  que  representa  a  melhor  estrutura,  quando  se  tem  como  requisitos
principais o acesso aleatório aos dados e alocação destes de formacontínua na memória.
Pilha Sequencial
Fila Sequencial
  Lista Sequencial
Lista Encadeada
Pilha Encadeada
 Gabarito Comentado.