BDQ Avaliação Parcial ESTRUTURA DE DADOS AVP1

Prévia do material em texto

09/11/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4953446190 1/4
 
CCT0260_201509121749 V.1
 Fechar 
 
   ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201509121749 V.1   
Aluno(a): ALEX MIRANDA DA SILVA Matrícula: 201509121749
Acertos: 8,0 de 10,0 Data: 27/10/2016 14:05:57 (Finalizada)
 
  1a Questão (Ref.: 201509153583) Acerto: 1,0  / 1,0
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:
É um modo de deleção de dados em um computador.
É 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.
São os nomes dados as variáveis na montagem de uma rotina.
É um modo de utilização de dados nos programas de computador.
 Gabarito Comentado.
 
  2a Questão (Ref.: 201509752944) Acerto: 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 ?
Fila
  Grafo
             Pilha
 Lista
              Árvore
 
  3a Questão (Ref.: 201509837970) Acerto: 0,0  / 1,0
Ao definirmos uma função, podemos afirmar:
I Toda função tem parâmetros
II Quando nada retorna, o �po é void
09/11/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4953446190 2/4
III Quando todos os parâmetros são do mesmo �po, é suficiente usar o �po 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 afirma�vas acima, escolha a opção correta.
  Somente II está correta
Somente II e IV estão corretas
  Somente II e III estão corretas
Somente I e II estão corretas
Somente II III e IV estão corretas
 Gabarito Comentado.
 
  4a Questão (Ref.: 201509744463) Acerto: 0,0  / 1,0
Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como primeiro parâmetro e por
referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo
dessa função:
  void func (int &a, int &b);
int func (&int, int);
int func (int &a, int b);
void func (int a, int &b);
  int func (int a, int &b);
 Gabarito Comentado.
 
  5a Questão (Ref.: 201509366746) Acerto: 1,0  / 1,0
Com relação à struct,  é correto afirmar que :
A struct é sempre definida dentro da main.
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.
  Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
Cada elemento da struct  é chamado componente.
Cada  elemento  da  struct  é  chamado  campo  e  cada  campo  deve  ser,
obrigatoriamente, de um tipo de dados distinto de outro campo.
 Gabarito Comentado.
 
09/11/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4953446190 3/4
  6a Questão (Ref.: 201509162038) Acerto: 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 ponto tipo do campo
Nome da estrutura vírgula tipo do campo
 Gabarito Comentado.
 
  7a Questão (Ref.: 201509161957) Acerto: 1,0  / 1,0
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada
um de seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado
pelo número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o
nome e nota do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no
vetor, comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no
meio do vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de
inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor
tiver número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E
finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a
busca continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata­se do método
denominado busca:
randômica.
por contagem.
  binária.
linear.
por comparação.
 Gabarito Comentado.
 
  8a Questão (Ref.: 201509161858) Acerto: 1,0  / 1,0
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da
direita.
  Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da
esquerda.
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
 Gabarito Comentado.
 
  9a Questão (Ref.: 201509161514) 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)?
ordenação
  overflow
remoção
09/11/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4953446190 4/4
underflow
inclusão
 Gabarito Comentado.
 
  10a Questão (Ref.: 201509161894) Acerto: 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 III estão corretas.
Apenas as afirmações II está corretas.
Apenas as afirmações II e III estão corretas.
Apenas a afirmação I está correta.
  Apenas as afirmações I e II estão corretas.
 Gabarito Comentado.