Estrutura de dados Avaliação Parcial 1

Prévia do material em texto

02/04/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 1/4
 
CCT0260_201601073283 V.1
 
 
   ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201601073283 V.1   
Aluno(a): PABLO DE SOUZA NASCIMENTO Matrícula: 201601073283
Acertos: 9,0 de 10,0 Data: 02/04/2017 19:05:31 (Finalizada)
 
  1a Questão (Ref.: 201601780205) Acerto: 1,0  / 1,0
A que estrutura pertence a definiçã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."
pilhas encadeadas
  grafos
listas encadeadas
filas encadeadas
structs
 
  2a Questão (Ref.: 201601646807) Acerto: 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, III, IV e VI são afirmativas verdadeiras
II, IV e V são afirmativas verdadeiras
I, II, III e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
 Gabarito Comentado.
 
  3a Questão (Ref.: 201601108755) Acerto: 1,0  / 1,0
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de
funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e
marque corretamente a alternativa que descreve as funcionalidades desta.
02/04/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 2/4
int funcao(float v[], float vl, int n)
{
   for (int i = 0; i < n; i++)
     if (v[i] == vl)
       return i;
   return ­1;
}
Retorna ­1 se o valor de n foi encontrado.
Retorna ­1 se o valor de vl estiver dentro de v.
Retorna o valor de vl se o valor n foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
  Retorna a posição de v se o valor vl foi encontrado.
 Gabarito Comentado.
 
  4a Questão (Ref.: 201601690445) Acerto: 1,0  / 1,0
Considere a função:
void dobro(int x) {
      x = 10 * x;
}
Qual será o valor impresso na tela quando o programa principal for executado?
int main() {
int n;
n = 5;
dobro(n);
cout << n;
return 0;
} 
 
  5
Haverá um erro de compilação
10
50
0
 Gabarito Comentado.
 
  5a Questão (Ref.: 201601748073) Acerto: 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];
 
02/04/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 3/4
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento
deste vetor.
aluno.vet[10]=5.7;
vet[10].aluno.nota=5.7 ;
  vet[10].nota=5.7;
aluno.vet[10].nota=5.7;
vet[10]=aluno.5.7;
 
  6a Questão (Ref.: 201601108219) Acerto: 1,0  / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
  Registro
Pilha
Vetor
Fila
Loop
 Gabarito Comentado.
 
  7a Questão (Ref.: 201601111791) Acerto: 1,0  / 1,0
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer
acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam
ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio
do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso
contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior
do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O
algoritmo que utiliza esta metodologia é:
Seleção
Bolha
  Pesquisa binária
Pesquisa sequencial
Inserção
 Gabarito Comentado.
 
  8a Questão (Ref.: 201601108546) Acerto: 0,0  / 1,0
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
  Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
  Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da
direita.
Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da
esquerda.
 Gabarito Comentado.
 
02/04/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 4/4
  9a Questão (Ref.: 201601108725) Acerto: 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
Função
Registro
  Vetor
Matriz
 Gabarito Comentado.
 
  10a Questão (Ref.: 201601108582) 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 afirmações II está corretas.
Apenas as afirmações II e III estão corretas.
Apenas as afirmações I e III estão corretas.
Apenas a afirmação I está correta.
  Apenas as afirmações I e II estão corretas.
 Gabarito Comentado.