BDQ Alunos 03

Prévia do material em texto

18/03/2017 BDQ: Alunos
http://simulado.estacio.br/alunos/ 1/3
Data: 18/03/2017 16:16:35 (Finalizada)
  1a Questão (Ref.: 201002313242) Acerto: 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 ?
lista
pilha
grafo
fila
  árvore
 Gabarito Comentado.
  2a Questão (Ref.: 201002073855) Acerto: 1,0  / 1,0
Podemos dizer que estrutura de dados é:
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
  O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
 Gabarito Comentado.
  3a Questão (Ref.: 201002638040) Acerto: 1,0  / 1,0
Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a
função chamada e, dessa forma, o valor poderá ser alterado, ou não.
  referência
caracter
valor
void
número
  4a Questão (Ref.: 201002662523) Acerto: 1,0  / 1,0
Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza­se
a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas.
Esta técnica, também chamada de modularização, tem como principal elemento:
  As funções
Os Grafos
Os Vetores
As Estruturas de Dados
As Filas
18/03/2017 BDQ: Alunos
http://simulado.estacio.br/alunos/ 2/3
  5a Questão (Ref.: 201002073710) Acerto: 1,0  / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Fila
  Registro
Vetor
Loop
Pilha
 Gabarito Comentado.
  6a Questão (Ref.: 201002278925) Acerto: 1,0  / 1,0
Com relação à struct,  é correto afirmar que :
A struct é sempre definida dentro da main.
Cada elemento da struct  é chamado componente.
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.
  Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
 Gabarito Comentado.
  7a Questão (Ref.: 201002662517) Acerto: 1,0  / 1,0
Analisando o trecho de código a seguir:
inicio=0; 
fim= tamanho ­ 1;
meio=(inicio+fim)/2; 
while(procura != nomeVetor[meio] && inicio != fim)
{
  if(procura > nomeVetor[meio])            
   inicio=meio+1;
  else 
   fim=meio; 
  meio=(inicio+fim)/2;   
}
if(nomeVetor[meio]==procura)
 cout<<"\n....: "< < outroVetor[meio]<else 
 cout<<"\nDado nao encontrado\n";
Pode­se afirmar que:
  trata­se da implementação do algortimo de busca binária.
trata­se da implementação do algortimo de ordenação por seleção.
trata­se da implementação do algortimo de busca sequencial
trata­se da implementação do algortimo de ordenação bolha.
trata­se da implementação do algortimo de ordenação por inserção.
18/03/2017 BDQ: Alunos
http://simulado.estacio.br/alunos/ 3/3
 Gabarito Comentado.
  8a Questão (Ref.: 201002074036) Acerto: 1,0  / 1,0
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da
direita.
Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da
direita.
  Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
 Gabarito Comentado.
  9a Questão (Ref.: 201002276490) Acerto: 1,0  / 1,0
As  estruturas  de  dados  são  utilizadas  para  manter  dados  ou  informações  organizados  na  memória,  o  que
possibilita  a  otimização  do  uso  destes  dados.  Porém,  as  estruturas  guardam  características  especiais  na
manipulação destes dados, assim deve­se escolher a estrutura certa ou mais adequada para uma determinada
aplicação.  Portanto  marque  a  opção  que  representa  a  melhor  estrutura,  quando  se  tem  como  requisitos
principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
Pilha Encadeada
  Lista Sequencial
Fila Sequencial
Pilha Sequencial
Lista Encadeada
 Gabarito Comentado.
  10a Questão (Ref.: 201002073693) Acerto: 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
underflow
ordenação
remoção
 Gabarito Comentado.