Estruturas de Dados

Prévia do material em texto

06/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1879919778 1/4
   ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201504739728 V.2   Fechar
Aluno(a): EDUARDO SILVA DE SANTANA Matrícula: 201504739728
Desempenho: 9,0 de 10,0 Data: 27/09/2015 17:04:23 (Finalizada)
  1a Questão (Ref.: 201505430123) 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.
  Grafos
Pilhas Encadeadas
Filas Encadeadas
Listas Encadeadas.
Vetores
  2a Questão (Ref.: 201504841830) Pontos: 1,0  / 1,0
As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a
ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que
define um tipo de dado estruturado.
Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
Também são denominados tipos primitivos, não é possível decompor em partes menores.
  Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus
elementos.
São tipos de dados indivisíveis.
Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao
longo da execução de um programa.
 Gabarito Comentado.
  3a Questão (Ref.: 201504841813) Pontos: 1,0  / 1,0
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um
espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a
declaração desta forma estamos declarando uma variável do tipo:
  Global
Inteiro
Constante
Real
Local
 Gabarito Comentado.
06/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1879919778 2/4
  4a Questão (Ref.: 201505423534) Pontos: 0,0  / 1,0
Considere a função:
void dobro(int x) {
      x = 10 * x;
}
Qual será o valor impresso na tela quando o programa principal for executado?
int main() {
int n;
n = 5;
dobro(n);
cout << n;
return 0;
} 
 
0
  10
50
Haverá um erro de compilação
  5
  5a Questão (Ref.: 201505046523) Pontos: 1,0  / 1,0
Com relação à struct,  é correto afirmar que :
A struct é sempre definida dentro da main.
Cada elemento da struct  é chamado componente.
  Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.
Cada  elemento  da  struct  é  chamado  campo  e  cada  campo  deve  ser,
obrigatoriamente, de um tipo de dados distinto de outro campo.
 Gabarito Comentado.
  6a Questão (Ref.: 201505513412) Pontos: 1,0  / 1,0
Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
06/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1879919778 3/4
Livro­>liv.codigo = 12345;
liv­>preco = 30.70;
Livro.codigo = 12345;
Livro.liv.codigo = 12345;
  liv.preco = 30.70;
  7a Questão (Ref.: 201505430113) Pontos: 1,0  / 1,0
Qual papel do for mais interno na função ordena abaixo ?
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;
   }
}
  Encontrar o ponto onde v[j] deve ser inserido em v[0..j­1].
Encontrar o maior valor de x que deve ser inserido em v[0..j­1].
Encontrar o valor de v[j] deve em v[0..j­1].
Encontrar o menor valor v[j] que deve ser inserido em v[0..j­1].
Encontrar o elmento a ser eliminado do vetor
  8a Questão (Ref.: 201505430112) Pontos: 1,0  / 1,0
Sabendo­se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que
todos os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada
em um vetor inicialmente na seguinte ordem : 4, 2, 5, 1.
Pode­se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no
vetor é:
1,4,2,5
  2,4,1,5
1,2,4,5
2,1,4,5
4,1,2,5
  9a Questão (Ref.: 201504841814) 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
  Vetor
Função
Matriz
06/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1879919778 4/4
 Gabarito Comentado.
  10a Questão (Ref.: 201504841291) Pontos: 1,0  / 1,0
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
inclusão
  overflow
ordenação
remoção
underflow
 Gabarito Comentado.