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=4550566416 1/5
   ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201410041824 V.2   Fechar
Aluno(a): ANDRÉ MORAIS DE AZEVEDO Matrícula: 201410041824
Desempenho: 9,0 de 10,0 Data: 11/12/2015 00:01:18 (Finalizada)
  1a Questão (Ref.: 201410313146) Pontos: 1,0  / 1,0
Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de
diretórios (pastas) e sub­diretórios. Qual a estrutura mais adequada para representar este problema ?
pilha
grafo
fila
lista
  árvore
 Gabarito Comentado.
  2a Questão (Ref.: 201410665027) Pontos: 1,0  / 1,0
          Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade
a cidade.  Qual a estrutura de dados mais adequada para modelar este problema ?
             Pilha
              Árvore
  Grafo
Fila
 Lista
  3a Questão (Ref.: 201410074119) 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:
Local
  Global
Constante
Real
Inteiro
 Gabarito Comentado.
  4a Questão (Ref.: 201410656546) Pontos: 1,0  / 1,0
Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como primeiro parâmetro e por
10/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4550566416 2/5
referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo
dessa função:
int func (&int, int);
void func (int &a, int &b);
int func (int &a, int b);
void func (int a, int &b);
  int func (int a, int &b);
  5a Questão (Ref.: 201410687679) 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 nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste
vetor.
aluno.vet[10].nota=5.7;
  vet[10].nota=5.7;
aluno.vet[10]=5.7;
vet[10]=aluno.5.7;
vet[10].aluno.nota=5.7 ;
  6a Questão (Ref.: 201410713468) 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   nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento
deste vetor.
aluno.vet[10]=5.7;
  vet[10].nota=5.7;
aluno.vet[10].nota=5.7;
vet[10]=aluno.5.7;
vet[10].aluno.nota=5.7 ;
10/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4550566416 3/5
  7a Questão (Ref.: 201410074035) Pontos: 0,0  / 1,0
Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos
em um vetor de nome v com n elementos.
...
{
int i, j, aux;
for (j = 1; j < n; j++)
for (i=j; i > 0 && v[i­1]> v[i]; i­­) {
aux = v[i­1];
v[i­1] = v[i];
v[i] = aux;
}
}
...
Assinale o método ao qual o trecho de algoritmo pertence.
Seleção
Heapsort
  Inserção
Quicksort
  Bolha
 Gabarito Comentado.
  8a Questão (Ref.: 201410659247) 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
Ordenação Simples Externa
  Ordenação Interna
Ordenação Eficiente
Ordenação Externa
  9a Questão (Ref.: 201410278878) Pontos: 1,0  / 1,0
10/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4550566416 4/5
for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << endl;
  for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome << endl;
for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome[30] << endl;
for (int i = 0; i < n; i++)
   cout << L.matricula[i] << "  "  << L.nome[i] << endl;
for (int i = 0; i < n; i++)
   cout << L[i] << endl;
 Gabarito Comentado.
  10a Questão (Ref.: 201410073977) Pontos: 1,0  / 1,0
Com relação as listas lineares sequenciais:
I ­ Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de
array.
II ­ Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um
índice.
III ­ Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
  Apenas as afirmações I e II estão corretas.
Apenas as afirmações I e III estão corretas.
Apenas as afirmações II e III estão corretas.
Apenas as afirmações II está corretas.
Apenas a afirmação I está correta.
 Gabarito Comentado.
 
10/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4550566416 5/5