Escolar Documentos
Profissional Documentos
Cultura Documentos
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 BluRay
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, utilizase 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
Podese 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";
Podese afirmar que:
tratase da implementação do algortimo de ordenação por inserção.
tratase da implementação do algortimo de busca sequencial
tratase da implementação do algortimo de busca binária.
tratase da implementação do algortimo de ordenação bolha.
tratase 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
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