BDQ Prova-signed

Prévia do material em texto

26/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=6651953568 1/3
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201505797471 V.2   Fechar
Aluno(a): THALES MONTEIRO DUTRA DE ABREU Matrícula: 201505797471
Desempenho: 0,5 de 0,5 Data: 26/09/2015 22:15:52 (Finalizada)
  1a Questão (Ref.: 201505908164) Pontos: 0,1  / 0,1
O registro de ativação de uma sub­rotina é o conjunto das informações que devem/precisam ser alocadas em
memória. Assinale abaixo a única opção que representa a composição destas informações.
( ) parâmetros passados / endereço inicial / endereço de retorno
( ) endereço de retorno / valor de retorno / endereço de ponteiro
( ) endereço de ponteiro / variáveis locais / endereço inicial
  ( ) endereço de retorno / variáveis locais / parâmetros passados
( ) variáveis locais / valor de retorno / endereço de ponteiro
  2a Questão (Ref.: 201505888441) Pontos: 0,1  / 0,1
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto,
é correto afirmar que
  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.
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.
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.
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.
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.
  3a Questão (Ref.: 201505896886) Pontos: 0,1  / 0,1
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas
de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
26/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=6651953568 2/3
 
 
 
 
 
 
 
 
 
 
a2, b2, c1, d2.
a2, b1, c2, d1.
  a1, b1, c2, d1
a1, b2, c1, d1.
a1, b1, c2, d2.
 Gabarito Comentado.
  4a Questão (Ref.: 201506518870) Pontos: 0,1  / 0,1
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na
Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto
de nós e conexões entre eles.
Filas Encadeadas
Vetores
  Grafos
Listas Encadeadas.
Pilhas Encadeadas
  5a Questão (Ref.: 201505896878) Pontos: 0,1  / 0,1
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente
especializadas, destinando­se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados
está expressa na alternativa:
São os nomes dados as variáveis na montagem de uma rotina.
É um modo de distribuição e organização de dados em uma rede de computador de modo que possam
ser usados de modo eficiente.
  É um modo particular de armazenamento e organização de dados em um computador de modo que
possam ser usados de modo eficiente.
É um modo de utilização de dados nos programas de computador.
É um modo de deleção de dados em um computador.
 Gabarito Comentado.
26/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=6651953568 3/3