AV PARCIAL ESTRUTURA DE DADOS

Prévia do material em texto

30/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=7743144510 1/4
   ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201503534791 V.1   Fechar
Aluno(a): MAURO DE OLIVEIRA CARNEIRO Matrícula: 201503534791
Desempenho: 10,0 de 10,0 Data: 30/09/2015 18:13:27 (Finalizada)
  1a Questão (Ref.: 201503607938) Pontos: 1,0  / 1,0
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas
de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
 
 
 
 
 
 
 
 
 
 
  a1, b1, c2, d1
a1, b2, c1, d1.
a1, b1, c2, d2.
a2, b2, c1, d2.
a2, b1, c2, d1.
 Gabarito Comentado.
  2a Questão (Ref.: 201503616401) Pontos: 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.
Proteção de memória, transferência de dados, estruturas simples.
  Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
Outpost 2 ­ Inferno
Negro (2015) ...
Orgulho e Esperança
(2015) BRRip ...
Orgulho e Esperança
(2015) BRRip ...
Terremoto ­ A Falha
de San Andre ...
O Exterminador do
Futuro: Gênesi ...
A Ameaça (2015)
BRRip Blu­Ray 10 ...
30/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=7743144510 2/4
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
Acesso, representação, compartilhamento de memória.
 Gabarito Comentado.
  3a Questão (Ref.: 201503616417) Pontos: 1,0  / 1,0
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções
precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu
nome e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores
para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço
enviado. Quando se envia o endereço estamos ativando a função por meio de:
Envio de valor.
Registro.
Passagem por valor.
Envio de inteiro.
  Ponteiros.
 Gabarito Comentado.
  4a Questão (Ref.: 201504229938) 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:
As Filas
  As funções
As Estruturas de Dados
Os Vetores
Os Grafos
  5a Questão (Ref.: 201504287982) Pontos: 1,0  / 1,0
Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
Livro­>liv.codigo = 12345;
Livro.liv.codigo = 12345;
liv­>preco = 30.70;
  liv.preco = 30.70;
Livro.codigo = 12345;
30/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=7743144510 3/4
  6a Questão (Ref.: 201504229943) 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 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.
vet[10].aluno.nota=5.7 ;
aluno.vet[10]=5.7;
aluno.vet[10].nota=5.7;
  vet[10].nota=5.7;
vet[10]=aluno.5.7;
  7a Questão (Ref.: 201504204685) Pontos: 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 inserção.
trata­se da implementação do algortimo de busca sequencial
  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 ordenação por seleção.
  8a Questão (Ref.: 201503616390) Pontos: 1,0  / 1,0
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados.
Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome
do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
Seleção
Hash
  Bolha
Binária
30/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=7743144510 4/4
Inserção
 Gabarito Comentado.
  9a Questão (Ref.: 201504263927) Pontos: 1,0  / 1,0
Considere uma lista com n  livros, em que cada livro é modelado pela struct :
 
struct Livro {
                            string titulo,  editora, autor;
                            float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
     v[n] = L;
     n++;
    cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
Inicialização
Substituição
Ordenação por inserção
  Inserção
Busca
  10a Questão (Ref.: 201503616384) Pontos: 1,0  / 1,0
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma
dimensão é:
Variável
Matriz
Registro
  Vetor
Função
 Gabarito Comentado.