Estrutura de Dados

Prévia do material em texto

10/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4550604300 1/4
   ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201410041824 V.3   Fechar
Aluno(a): ANDRÉ MORAIS DE AZEVEDO Matrícula: 201410041824
Desempenho: 7,0 de 10,0 Data: 11/12/2015 00:11:34 (Finalizada)
  1a Questão (Ref.: 201410074137) Pontos: 0,0  / 1,0
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário,
através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos
alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso
de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens.
Proteção de memória, transferência de dados, estruturas simples.
  Acesso, representação, compartilhamento de memória.
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
  Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
 Gabarito Comentado.
  2a Questão (Ref.: 201410687658) Pontos: 1,0  / 1,0
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
Listas Encadeadas.
Pilhas Encadeadas
Vetores
  Grafos
  3a Questão (Ref.: 201410074150) Pontos: 1,0  / 1,0
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de
funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e
marque corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
   for (int i = 0; i < n; i++)
     if (v[i] == vl)
       return i;
   return ­1;
}
Retorna ­1 se o valor de n foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
Retorna ­1 se o valor de vl estiver dentro de v.
  Retorna a posição de v se o valor vl foi encontrado.
Retorna o valor de vl se o valor n foi encontrado.
 Gabarito Comentado.
10/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4550604300 2/4
  4a Questão (Ref.: 201410750053) 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 e IV estão corretas
  Somente II está correta
Somente II III e IV estão corretas
Somente I e II estão corretas
  Somente II e III estão corretas
 Gabarito Comentado.
  5a Questão (Ref.: 201410073614) Pontos: 1,0  / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Loop
  Registro
Vetor
Pilha
Fila
 Gabarito Comentado.
  6a Questão (Ref.: 201410074121) Pontos: 1,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 nome do campo
Nome da estrutura seta tipo do campo
Nome da estrutura vírgula tipo do campo
Nome da estrutura ponto tipo do campo
10/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4550604300 3/4
 Gabarito Comentado.
  7a Questão (Ref.: 201410662417) Pontos: 0,0  / 1,0
Seja a seguinte função de ordenação:
void ordena( int n, int v[])
{
   int i, j, x;
   for (j = 1; j < n; ++j) {
      x = v[j];
      for (i = j­1; i >= 0 && v[i] > x; ­­i) 
         v[i+1] = v[i];
      v[i+1] = x;
   }
}
Pode­se dizer que é uma função de ordenação:
Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v.
  Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v.
Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v.
  Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do vetor v.
Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor v.
  8a Questão (Ref.: 201410073939) Pontos: 1,0  / 1,0
É correto afirmar sobre o funcionamento da busca sequencial.
Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu
vetor.
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu
vetor.
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do
meu vetor.
  Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do
meu vetor.
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do
meu vetor.
 Gabarito Comentado.
  9a Questão (Ref.: 201410074120) 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 é:
Função
Variável
Registro
Matriz
  Vetor
 Gabarito Comentado.
10/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4550604300 4/4
  10a Questão (Ref.: 201410637844) Pontos: 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 Não Alocada
  Lista Linear Sequencial
Lista Linear Não Sequencial
Lista Linear de Alocação de Memória
Lista Não Linear