Simulado Estrutura de Dados 3 (03 2017)

Prévia do material em texto

Avaiação Parcial: CCT0260_SM_201501429991 V.3   
Aluno(a): PEDRO ISIDORIO DA SILVA Matrícula: 201501429991
Acertos: 1,0 de 10,0 Data: 16/03/2017 21:52:06 (Finalizada)
  1a Questão (Ref.: 201501710250) Acerto: 0,0  / 1,0
Analise as afirmativas abaixo e selecione a alternativa correta.
 
I  Algumas  aplicações  da  estrutura  de  dados  grafo  são:  Diagrama  de  Entidade
Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III  A  Fila  é  uma  estrutura  não  linear  e  a  inserção  de  um  elemento  acontece  ao
final.  
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená­
la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas.
II E IV são verdadeiras 
  I , II e IV são verdadeiras 
III e V são verdadeiras 
II e V são verdadeiras 
  I e V são verdadeiras 
 Gabarito Comentado.
  2a Questão (Ref.: 201502039186) Acerto: 0,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. 
II, IV e V são afirmativas verdadeiras
  I, III, IV e VI são afirmativas verdadeiras
  I, II, III e VI são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
 Gabarito Comentado.
  3a Questão (Ref.: 201502082824) Acerto: 0,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
0
50
10
 Gabarito Comentado.
  4a Questão (Ref.: 201502335497) Acerto: 0,0  / 1,0
Considera a FUNÇÃO abaixo:
 
void inverte(int &x, int &y)
{ int aux = x;
x = y;
y = aux; }
Quais valores serão impressos na tela quando o seguinte programa principal for executado?
int main()
{ int a = 18, b = 28;
inverte(a, b);
cout << a <<" e "<< b;
return 0; }
  28 e 18
  08 e 18
28 e 08
18 e 18
18 e 28
  5a Questão (Ref.: 201501705813) Acerto: 0,0  / 1,0
Com relação à struct,  é correto afirmar que :
Cada elemento da struct  é chamado componente.
  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.
Cada  elemento  da  struct  é  chamado  campo  e  cada  campo  deve  ser,
obrigatoriamente, de um tipo de dados distinto de outro campo.
obrigatoriamente, de um tipo de dados distinto de outro campo.
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.: 201501501105) Acerto: 0,0  / 1,0
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura
chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de
uma estrutura do tipo Struct?
Nome da estrutura seta nome do campo
  Nome da estrutura ponto tipo do campo
Nome da estrutura seta tipo do campo
Nome da estrutura vírgula tipo do campo
  Nome da estrutura ponto nome do campo
 Gabarito Comentado.
  7a Questão (Ref.: 201501501025) Acerto: 0,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 nome e a nota obtida pelo candidato. Deseja­se que
este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos
elementos), o programador responsável por desenvolver este algoritmo, escolheu um método
de ordenação que executa os seguintes passos:
Selecione candidato com maior nota entre todos e troque­o com o candidato que está na
primeira posição do vetor;
Selecione o segundo maior e troque­o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim
por diante até que reste apenas um candidato.
O algoritmo utilizado pelo programador trata­se do método de ordenação denominado:
  Seleção
  Heapsort
Inserção
Bolha
Quicksort
 Gabarito Comentado.
  8a Questão (Ref.: 201501504174) Acerto: 0,0  / 1,0
Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação
deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta
que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo­o em seu lugar correto
entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é
inserido entre os ordenados movendo­se os elementos maiores que ele uma posição para a direita e
posteriormente inserindo­o na posição vaga".
Seleção
  MergeSort
QuickSort
  Inserção
Bolha
 Gabarito Comentado.
  9a Questão (Ref.: 201502064828) Acerto: 1,0  / 1,0
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em
mente um tamanho pré­definido, ou seja, quando se sabe até onde a lista pode crescer.
  Lista Linear Sequencial
Lista Linear de Alocação de Memória
Lista Linear Não Alocada
Lista Não Linear
Lista Linear Não Sequencial
  10a Questão (Ref.: 201501500961) Acerto: 0,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 e III estão corretas.
  Apenas a afirmação I está correta.
Apenas as afirmações I e III estão corretas.
  Apenas as afirmações I e II estão corretas.
Apenas as afirmações II está corretas.
 Gabarito Comentado.