Estruturas de dados - Exercicio 01

Prévia do material em texto

18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 1/5
   ESTRUTURA DE DADOS   Lupa  
 Fechar
Exercício: CCT0260_EX_A1_   Matrícula: 
Aluno(a):  Data: 07/04/2015 11:06:35 (Finalizada)
  1a Questão (Ref.: 201407925755)  Fórum de Dúvidas (1)       Saiba   (1)
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, V e VI são afirmativas verdadeiras
I, II, III e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
II, IV e V são afirmativas verdadeiras
  I, III, IV e VI são afirmativas verdadeiras
 Gabarito Comentado
  2a Questão (Ref.: 201407627487)  Fórum de Dúvidas (1)       Saiba   (1)
18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 2/5
 
O programa não executa corretamente, pois os protótipos estão fora da ordem em
que as funções são descritas.
O programa não executa corretamente, pois o protótipo da função media( ) não
apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
  O programa executa perfeitamente independente da ordem das funções já que
existem os seus protótipos.
O programa executa perfeitamente, mas não mostra o valor da media já que esta
função não foi chamada na função main( ).
O programa não executa corretamente pois as funções devem ser descritas antes
da função main(), para que o compilador consiga reconhecê­las.
 Gabarito Comentado
  3a Questão (Ref.: 201407592371)  Fórum de Dúvidas (0)       Saiba   (0)
 
   Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de
dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de
endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no
18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 3/5
último site visitado e retira o endereço do site da estrutura de dados.
Assinale a estrutura de dados mais adequada para  este problema.
  pilha
  fila
árvore
lista
grafo
 Gabarito Comentado
  4a Questão (Ref.: 201407626435)  Fórum de Dúvidas (1)       Saiba   (1)
O processo de modularização de programa, utiliza funções a fim de
tornar os códigos mais inteligíveis e também possibilitar uma
manutenção mais fácil. Analise o código a seguir e marque a opção
correta:
18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 4/5
O programa não executa corretamente pois as funções devem ser descritas antes da função main(),
para que o compilador consiga recohecê­las.
O programa não executa corretamente, pois o protótipo da função media não apresenta a identificação
dos parâmetros, mas apenas os tipos dos mesmos.
O programa não executa corretamente, pois os protótipos estão fora da ordem em que as funções são
descritas.
  O programa executa perfeitamente independente da ordem das funções já que existem os seus
protótipos.
O programa executa perfeitamente, mas não mostra o valor da media já que esta função não foi
chamada na função main().
 Gabarito Comentado
  5a Questão (Ref.: 201407978580)  Fórum de Dúvidas (1)       Saiba   (1)
          Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade
a cidade.  Qual a estrutura de dados mais adequada para modelar este problema ?
              Árvore
 Lista
             Pilha
Fila
  Grafo
  6a Questão (Ref.: 201407589930)  Fórum de Dúvidas (1)       Saiba   (1)
As  estruturas  de  dados  podem  ser  caracterizadas  como  sendo  uma  forma  organizada  de  armazenar
dados  ou  informações  na  memória,  de  modo  a  otimizar  o  acesso  a  estes.  Muitas  vezes  existem
algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I­Filas são estruturas que recuperam os dados na ordem direta em que estes foram  armazenados.
II­As  Pilhas  são  estruturas  que  recuperam  os  dados  na  ordem  reversa  em  que  estes
foram armazenados.
III­As  Pilhas  são  estruturas  que  recuperam  os  dados  na  ordem  direta  em  que  estes
foram armazenados.
IV­As  Filas  são  estruturas  que  recuperam  os  dados  na  ordem  reversa  em  que  estes
foram armazenados.
Marque a alternativa CORRETA:
As alternativas II e IV estão corretas.
  As alternativas I e II estão corretas
As alternativas III e IV estão corretas.
Todas as alternativas estão corretas.
As alternativas I e III estão corretas.
 Gabarito Comentado
 Fechar
18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 5/5