Estrutura de Dados

Prévia do material em texto

10/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4550495136 1/4
   ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201410041824 V.1   Fechar
Aluno(a): ANDRÉ MORAIS DE AZEVEDO Matrícula: 201410041824
Desempenho: 10,0 de 10,0 Data: 10/12/2015 23:45:49 (Finalizada)
  1a Questão (Ref.: 201410612202) Pontos: 1,0  / 1,0
Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
I, II, III e VI são afirmativas verdadeiras
  I, III, IV e VI são afirmativas verdadeiras
II, IV e V são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
 Gabarito Comentado.
  2a Questão (Ref.: 201410073759) Pontos: 1,0  / 1,0
Podemos dizer que estrutura de dados é:
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
  O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
 Gabarito Comentado.
  3a Questão (Ref.: 201410687674) 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:
Os Vetores
Os Grafos
  As funções
As Filas
As Estruturas de Dados
10/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4550495136 2/4
  4a Questão (Ref.: 201410074153) 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:
Registro.
Envio de inteiro.
Envio de valor.
  Ponteiros.
Passagem por valor.
 Gabarito Comentado.
  5a Questão (Ref.: 201410278829) Pontos: 1,0  / 1,0
Com relação à struct,  é correto afirmar que :
Cada elemento da struct  é chamado componente.
Cada  elemento  da  struct  é  chamado  campo  e  cada  campo  deve  ser,
obrigatoriamente, de um tipo de dados distinto de outro campo.
  Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
A struct é sempre definida dentro da main.
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.: 201410745718) Pontos: 1,0  / 1,0
Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
  liv.preco = 30.70;
Livro.liv.codigo = 12345;
Livro.codigo = 12345;
liv­>preco = 30.70;
Livro­>liv.codigo = 12345;
10/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4550495136 3/4
  7a Questão (Ref.: 201410804231) Pontos: 1,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:
9 e 9
1024 e 512
10 e 10
  10 e 1024
9 e 10
 Gabarito Comentado.
  8a Questão (Ref.: 201410687681) Pontos: 1,0  / 1,0
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa
sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente
destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A=
{10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e
também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o
que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que
expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca
binária, respectivamente, até encontrarem o 70.
6 e 4
6 e 1
5 e 5
7 e 1
  6 e 2
  9a Questão (Ref.: 201410721663) 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 :
Substituição
Ordenação por inserção
Busca
Inicialização
10/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4550495136 4/4
Inicialização
  Inserção
  10a Questão (Ref.: 201410074141) Pontos: 1,0  / 1,0
Analisando o trecho do algoritmo abaixo,
pode­se afirmar que se trata de uma operação de:
Remoção de um elemento de uma estrutura LIFO
  Inserção de um elemento em uma estrutura LIFO
Remoção de um elemento de uma estrutura FIFO
Exibição de um elemento em uma estrutura LIFO
Inserção de um elemento em uma estrutura FIFO
 Gabarito Comentado.