ESTRUTURA DE DADOS1

Prévia do material em texto

14/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4415967402 1/2
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201501251147 V.1   Fechar
Aluno(a): LEONARDO DOS SANTOS MOTTA Matrícula: 201501251147
Desempenho: 0,1 de 0,5 Data: 30/09/2015 17:44:09 (Finalizada)
  1a Questão (Ref.: 201501370423) Pontos: 0,0  / 0,1
A implementação da pilha de chamadas e retorno de funções é um tópico muito importante. Além disso,
estratégias para o gerenciamento de outra área de memória chamada de heap são importantes para a
comprensão de objetos dinâmicos como ________________. Com base na afirmativa marque a opção correta
para completá­la:
  MATRIZES
CONDICIONAIS
ESTRUTURAS
REPETIÇÕES
  VETORES
  2a Questão (Ref.: 201501303863) Pontos: 0,1  / 0,1
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes
são caracteristicamente:
  Homogêneos e de acesso aleatório por intermédio de índices.
Heterogêneos e com acesso FIFO.
Heterogêneos e com acesso indexado­sequencial.
Homogêneos e com acesso indexado­sequencial.
Heterogêneos e com acesso LIFO.
 Gabarito Comentado.
  3a Questão (Ref.: 201501295945) Pontos: 0,0  / 0,1
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada
da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a
variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos
sempre do mesmo valor. III. Considerando­se o escopo das variáveis, é correto afirmar que uma variável é
dita global quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por
referência. Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que
contenha todas as afirmações verdadeiras.
II e III.
I e II.
I e III.
  somente a alternativa e II.
  somente a alternativa I.
 Gabarito Comentado.
14/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4415967402 2/2
  4a Questão (Ref.: 201501287484) Pontos: 0,0  / 0,1
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto,
é correto afirmar que
na pilha, uma estrutura não linear, os elementos são colocados e retirados por um único lado da lista,
ou seja, pelo topo, que é alterado sempre que um elemento é adicionado ou retirado da pilha. É um tipo
de estrutura que tem a ordenação do tipo LILO.
  na tabela de Hash a chave é transformada num índice inteiro que é usado para acessar os dados. A
chave pode ser um string, desde que haja uma função que transforme essa chave num inteiro. É uma
estrutura linear.
a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada em que as
estruturas são estáticas ou através de um array para permitir que as estruturas sejam ligadas
dinamicamente.
a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se retira um
elemento desta estrutura é selecionado aquele que tem maior prioridade, tendo portanto a ordenação
do tipo FIFO.
  tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de alocação e gestão
dinâmica de memória. Pode ser redimensionado e é alocado durante o tempo de compilação.
  5a Questão (Ref.: 201501303827) Pontos: 0,0  / 0,1
Em uma pesquisa sequencial a lista deve estar?
  ordenada somente o primeiro da lista.
ordenada somente do início até a metade da lista.
desordenada somente da metade da lista até o final.
sempre desordenada.
  ordenada ou desordenada.
 Gabarito Comentado.