Você está na página 1de 4

30/09/2015 BDQ Prova

   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
Outpost 2 ­ Inferno Orgulho e Espe
Negro (2015) ... (2015) BRRip .
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.

Orgulho e Esperança Terremoto ­ A F
  (2015) BRRip ... de San Andre 

A correta associação entre os elementos das duas tabelas é:

 
O Exterminador do A Ameaça (201
Futuro: Gênesi ... BRRip Blu­Ray
 

  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.

http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=7743144510 1/4
30/09/2015 BDQ Prova
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;

http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=7743144510 2/4
30/09/2015 BDQ Prova

  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
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=7743144510 3/4
30/09/2015 BDQ Prova

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.

http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=7743144510 4/4

Você também pode gostar