BDQ Alunos 01

Prévia do material em texto

18/03/2017 BDQ: Alunos
http://simulado.estacio.br/alunos/ 1/4
Data: 17/03/2017 22:48:19 (Finalizada)
  1a 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.
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.
  O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
 Gabarito Comentado.
  2a Questão (Ref.: 201002687780) 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.
Fila Sequencial
Pilha Encadeada
  Lista Sequencial
Pilha Sequencial
Lista Encadeada
  3a Questão (Ref.: 201002074250) Acerto: 1,0  / 1,0
A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar
valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo
assim, qual das situações abaixo representa melhor o conceito das variáveis globais.
  Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado
em qualquer outra função do programa.
Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando
o mesmo valor.
Em uma função "resul" tem­se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao tentar
chamar esta variável em outra função é mencionado um warning.
Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor poderemos
imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído na função
"mostra".
Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável
em outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação.
 Gabarito Comentado.
  4a Questão (Ref.: 201002908609) Acerto: 1,0  / 1,0
Considera a FUNÇÃO abaixo:
 
18/03/2017 BDQ: Alunos
http://simulado.estacio.br/alunos/ 2/4
void inverte(int &x, int &y)
{ int aux = x;
x = y;
y = aux; }
Quais valores serão impressos na tela quando o seguinte programa principal for executado?
int main()
{ int a = 18, b = 28;
inverte(a, b);
cout << a <<" e "<< b;
return 0; }
  28 e 18
18 e 28
28 e 08
08 e 18
18 e 18
  5a Questão (Ref.: 201002278925) Acerto: 1,0  / 1,0
Com relação à struct,  é correto afirmar que :
Cada  elemento  da  struct  é  chamado  campo  e  cada  campo  deve  ser,
obrigatoriamente, de um tipo de dados distinto de outro campo.
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.
A struct é sempre definida dentro da main.
  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.
 Gabarito Comentado.
  6a Questão (Ref.: 201002074217) 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 ponto nome do campo
Nome da estrutura ponto tipo do campo
Nome da estrutura vírgula tipo do campo
Nome da estrutura seta nome do campo
Nome da estrutura seta tipo do campo
 Gabarito Comentado.
  7a Questão (Ref.: 201002073719) Acerto: 1,0  / 1,0
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação?
void ordenar(float v[], int n) // n é o no. de elementos em v
18/03/2017 BDQ: Alunos
http://simulado.estacio.br/alunos/ 3/4
{
 int i , // índice
 aux, // auxiliar para troca
trocou = true,
fim = n ­ 1;
while (trocou)
{
    trocou = false; // sinaliza que é falso que trocou
     for (i = 0; i < fim; i++)
     {
       if (v[i] > v[i+1])
       {
         aux = v[i];
         v[i] = v[i+1];
         v[i+1] = aux;
         // sinaliza que é verdadeiro que trocou
         trocou = true;
        } // fim if
    } // fim for
 fim­­; // decrementa o fim
} // fim while
} // fim da função
Quicksort
Shellsort
Mergesort
Heapsort
  Bublesort
 Gabarito Comentado.
  8a Questão (Ref.: 201002074137) 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 nome e a nota obtida pelo candidato. Deseja­se que
este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos
elementos), o programador responsável por desenvolver este algoritmo, escolheu um método
de ordenação que executa os seguintes passos:
Selecione candidato com maior nota entre todos e troque­o com o candidato que está na
primeira posição do vetor;
Selecione o segundo maior e troque­o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim
por diante até que reste apenas um candidato.
O algoritmo utilizado pelo programador trata­se do método de ordenação denominado:
Inserção
  Seleção
Heapsort
18/03/2017 BDQ: Alunos
http://simulado.estacio.br/alunos/ 4/4
Quicksort
Bolha
 Gabarito Comentado.
  9a Questão (Ref.: 201002074073) 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 II estão corretas.
Apenas as afirmações II e III estão corretas.
Apenas as afirmações I e III estão corretas.
Apenas as afirmações II está corretas.
Apenas a afirmação I está correta.
 Gabarito Comentado.
  10a Questão (Ref.: 201002637940) Acerto: 0,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 de Alocação de Memória
Lista Não Linear
Lista Linear Não Sequencial
  Lista Linear Sequencial
Lista Linear Não Alocada