Avaliação Parcial Estrutura de Dados

Prévia do material em texto

CCT0260_201607296985 V.1
ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201607296985 V.1 
Aluno(a): RENATO MOREIRA DA SILVA Matrícula: 201607296985
Acertos: 10,0 de 10,0 Data: 13/04/2017 22:06:47 (Finalizada)
1a Questão (Ref.: 201607346343) Acerto: 1,0 / 1,0
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente
especializadas, destinando-se a algumas tarefas específcas. Dessa forma a defnição de strutura de Dados está
expressa na alternativa:
É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser
usados de modo efciente.
É um modo particular de armazenamento e organização de dados em um computador de modo que possam
ser usados de modo efciente.
É um modo de deleção de dados em um computador.
É um modo de utilização de dados nos programas de computador.
São os nomes dados as variáveis na montagem de uma rotina.
Gabarito Comentado .
2a Questão (Ref.: 201608026277) Acerto: 1,0 / 1,0
A que estrutura pertence a defnição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre
eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
structs
flas encadeadas
grafos
listas encadeadas
pilhas encadeadas
3a Questão (Ref.: 201607354796) Acerto: 1,0 / 1,0
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado
na memória. m algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória,
fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração desta forma
estamos declarando uma variável do tipo:
Global
Local
Inteiro
Constante
Real
Gabarito Comentado .
BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado...
1 de 4 13/04/2017 22:33
4a Questão (Ref.: 201607968351) Acerto: 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 fm de facilitar a implementação e a manutenção dos programas. sta
técnica tem como principal elemento:
As struturas de Dados
As funções
Os Vetores
As Filas
Os Grafos
5a Questão (Ref.: 201607924667) Acerto: 1,0 / 1,0
Pode-se defnir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob
uma lógica e associados por um nome. sses elementos podem ser variáveis simples, matrizes ou ainda outras
estruturas. Seja a defnição de uma estrutura como: struct aluno { string nome; foat media; }; Suponha ainda que
exista um vetor desta estrutura, defnido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma
correta a media 6.0 para o quarto elemento deste vetor.
vet[3].aluno=6.0;
aluno[10]=6.0;
vet[3].media=6.0;
aluno[3].media=6.0;
aluno[3].10=6.0;
6a Questão (Ref.: 201607994145) Acerto: 1,0 / 1,0
Pode-se defnir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados
sob uma lógica e associados por um nome.
 sses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a defnição de
uma estrutura como:
struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, defnido 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].nota=5.7;
vet[10].nota=5.7;
aluno.vet[10]=5.7;
vet[10]=aluno.5.7;
7a Questão (Ref.: 201607943098) Acerto: 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;
BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado...
2 de 4 13/04/2017 22:33
 meio=(inicio+fim)/2; 
}
if(nomeVetor[meio]==procura)
 cout<<"\n....: "< < outroVetor[meio]<else
 cout<<"\nDado nao encontrado\n";
Pode-se afrmar que:
trata-se da implementação do algortimo de ordenação bolha.
trata-se da implementação do algortimo de ordenação por inserção.
trata-se da implementação do algortimo de ordenação por seleção.
trata-se da implementação do algortimo de busca binária.
trata-se da implementação do algortimo de busca sequencial
Gabarito Comentado .
8a Questão (Ref.: 201607354717) Acerto: 1,0 / 1,0
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de
seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. ste vetor está ordenado pelo
número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e nota
do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor, comparando
o número de inscrição procurado com o número de inscrição do candidato posicionado no meio do vetor. Se o
candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de inscrição procurado, a
busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número de inscrição
menor que o procurado, então a busca continua na metade posterior do vetor. fnalmente, se candidato
posicionado do meio do vetor tiver número de inscrição maior que o procurado, a busca continua na metade
anterior do vetor. O algoritmo utilizado pelo programador trata-se do método denominado busca:
por comparação.
randômica.
linear.
por contagem.
binária.
Gabarito Comentado .
9a Questão (Ref.: 201608002340) Acerto: 1,0 / 1,0
Considere uma lista com n livros, em que cada livro é modelado pela struct :
struct Livro {
string tulo, editora, autor;
foat 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 :
Ordenação por inserção
Inserção
Substuição
Busca
Inicialização
Gabarito Comentado .
BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado...
3 de 4 13/04/2017 22:33
10 a Questão (Ref.: 201607354654) Acerto: 1,0 / 1,0
Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também
chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente
através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos
diferentes.
Apenas as afrmações II e III estão corretas.
Apenas as afrmações I e III estão corretas.
Apenas as afrmações II está corretas.
Apenas as afrmações I e II estão corretas.
Apenas a afrmação I está correta.
Gabarito Comentado .
BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado...
4 de 4 13/04/2017 22:33
	Slide 1
	Slide 2
	Slide 3
	Slide 4