ESTRUTURA DE DADOS

Simulado: CCT0260_SM_201310069591 V.1   Fechar

Aluno(a): MARLON SOARES SANTOS Matrícula: 201310069591

Desempenho: 8,0 de 10,0 Data: 18/09/2015 19:21:47 (Finalizada)

  1a  Questão (Ref.: 201310306921) Pontos: 1,0  / 1,0

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.
Todas as alternativas estão corretas.
As alternativas I e III estão corretas.
As alternativas III e IV estão corretas.
  As alternativas I e II estão corretas

 Gabarito Comentado.

  2a  Questão (Ref.: 201310695579) Pontos: 1,0  / 1,0

           Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais
adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de
aluno da turma.

Grafo
         Fila
          Pilha
  Lista
Árvore

  3a  Questão (Ref.: 201310668488) Pontos: 1,0  / 1,0

Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a
função chamada e, dessa forma, o valor poderá ser alterado, ou não.

  referência
valor
número
caracter
void
  4a  Questão (Ref.: 201310780597) Pontos: 0,0  / 1,0

Ao definirmos uma função, podemos afirmar:
I Toda função tem parâmetros

II Quando nada retorna, o tipo é void
III Quando todos os parâmetros são do mesmo tipo, é suficiente usar o tipo uma vez e separar os
nomes dos parâmetros por vírgulas
IV  Na passagem por valor, o endereço da variável da função chamadora é passado para a função
chamada

Após uma análise das afirmativas acima, escolha a opção correta.

Somente II III e IV estão corretas
Somente II e IV estão corretas
Somente I e II estão corretas
  Somente II está correta
  Somente II e III estão corretas

  5a  Questão (Ref.: 201310674534) Pontos: 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 media; }; Suponha ainda
que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de
forma correta a media 6.0 para o quarto elemento deste vetor.

aluno[3].10=6.0;
aluno[3].media=6.0;
aluno[10]=6.0;
  vet[3].media=6.0;
vet[3].aluno=6.0;

  6a  Questão (Ref.: 201310104158) Pontos: 0,0  / 1,0

Qual das seguintes estruturas de dados é classificada como heterogênea?

Loop
  Registro
Pilha
Fila
  Vetor

 Gabarito Comentado.
  7a  Questão (Ref.: 201310689791) Pontos: 1,0  / 1,0

Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de
ordenação, só usa a memória principal:

Ordenação Simples Externa
Ordenação Externa
Ordenação Simples
Ordenação Eficiente
  Ordenação Interna

  8a  Questão (Ref.: 201310306935) Pontos: 1,0  / 1,0

Entre  os  diversos  algoritmos  de  pesquisa  existentes,  certamente  os  mais  famosos  são  os  da  pesquisa
sequencial  e  o  da  pesquisa  binária.  A  busca  ou  pesquisa  sequencial  pode  ser  aplicada  em  vetores
independente  destes  estarem  ordenados,  entretanto  a  busca  binária  só  se  aplica  em  vetores
ordenados.
Seja  o  vetor  A=  {10,35,41,55,69,70,98},  suponha  que  o  número  70  foi  pesquisado  pelo  algoritmo  da
busca  sequencial  e  também  pelo  algoritmo  da  busca  binária,  ambos  algoritmos  realizam  testes  nos
elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor.
Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e
o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70.

6 e 1
7 e 1
  6 e 2
5 e 5
6 e 4

 Gabarito Comentado.

  9a  Questão (Ref.: 201310096231) Pontos: 1,0  / 1,0

Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:

tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
  tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.

 Gabarito Comentado.

  10a  Questão (Ref.: 201310104664) Pontos: 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 é:

Registro
 Variável
Matriz
  Vetor
Função

 Gabarito Comentado.