av 01 a 05 ESTRUTURA DE DADOS

Prévia do material em texto

1a Questão (Ref.: 201607619826) Acerto: 1,0 / 1,0 
 Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais 
adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de 
aluno da turma. 
 
 Árvore 
 Lista 
 Grafo 
 Pilha 
 Fila 
 
 
 
 2a Questão (Ref.: 201607028550) 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. 
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente 
determinada. 
 
É a saída, 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.: 201607611337) Acerto: 1,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 &a, int b); 
 int func (int a, int &b); 
 
void func (int &a, int &b); 
 
int func (&int, int); 
 Gabarito Comentado. 
 
 
 
 
 4a Questão (Ref.: 201607028910) Acerto: 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: 
 
 
Real 
 
Local 
 
Inteiro 
 
Constante 
 Global 
 Gabarito Comentado. 
 
 
 
 
 5a Questão (Ref.: 201607028912) 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 tipo do campo 
 
Nome da estrutura ponto tipo do campo 
 
Nome da estrutura seta nome do campo 
 
Nome da estrutura vírgula tipo do campo 
 Nome da estrutura ponto nome do campo 
 Gabarito Comentado. 
 
 
 
 
 6a Questão (Ref.: 201607700509) Acerto: 0,0 / 1,0 
Marque a opção correta, considerando 
 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 
 
Livro->liv.codigo = 12345; 
 liv->preco = 30.70; 
 
Livro.codigo = 12345; 
 liv.preco = 30.70; 
 
Livro.liv.codigo = 12345; 
 
 
 
 7a Questão (Ref.: 201607617208) Acerto: 1,0 / 1,0 
Seja a seguinte função de ordenação: 
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; 
 } 
} 
Pode-se dizer que é uma função de ordenação: 
 
 
Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v. 
 Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v. 
 
Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v. 
 
Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor v. 
 
Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do vetor v. 
 
 
 
 8a Questão (Ref.: 201607759022) Acerto: 1,0 / 1,0 
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos 
candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos 
e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número 
de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse 
utilizada busca sequencial, respectivamente, seria de: 
 
 
9 e 9 
 
10 e 10 
 10 e 1024 
 
9 e 10 
 
1024 e 512 
 Gabarito Comentado. 
 
 
 
 
 9a Questão (Ref.: 201607028911) Acerto: 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 é: 
 
 
Variável 
 
Matriz 
 
Registro 
 Vetor 
 
Função 
 Gabarito Comentado. 
 
 
 
 
 10a Questão (Ref.: 201607028768) 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 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. 
 
Apenas as afirmações I e III estão corretas. 
 Gabarito Comentado.