ESTRUTURA DE DADOS 2018.1EAD Parcial AV

Prévia do material em texto

MARCOS ANTONIO TAVARES DOS SANTOS
201703462165 EAD CENTRO IV - PRAÇA ONZE - RJ
 
 ESTRUTURA DE DADOS
 
Avaliação Parcial: CCT0753_SM_201703462165 V.1 
Aluno(a): MARCOS ANTONIO TAVARES DOS SANTOS Matrícula: 201703462165
Acertos: 9,0 de 10,0 Data: 24/04/2018 09:53:57 (Finalizada)
 
1a Questão (Ref.:201704213466) Acerto: 1,0 / 1,0
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a
alternativa que representa a resposta final.
 cin >> a;
 cin >> b;
 cin >> c;
 cin >> d;
 
cout << a;
 cout << b;
 cout << c;
 cout << d;
 
cout << d;
 cout << c;
 cout << b;
 cout << a;
 
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
Após a impressão dos valores pela ordem teremos duas filas.
Após a impressão dos valores pela ordem teremos duas pilhas.
 
2a Questão (Ref.:201703536134) Acerto: 1,0 / 1,0
Podemos dizer que estrutura de dados é:
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
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.
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 Coment.
 
3a Questão (Ref.:201703528044) Acerto: 1,0 / 1,0
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
 Por valor e por referência
Por teste e por reforço.
Por inferência e por valor.
Por reforço e por referência.
Por memória e por disco.
 
Gabarito Coment.
 
4a Questão (Ref.:201703738759) Acerto: 1,0 / 1,0
Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais legível, isto
é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros programas. Então
considere o seguinte código:
#include< iostream >
using namespace std;
 
int main( )
{
 float a=10.0;
 float b=4.0;
 cout < < media(a,b);
 return 0;
}
float media(float x, float y) { return (x+y)/2;}
 
Marque a alternativa CORRETA:
O código compila normalmente, pois como a descrição da função float media(float x, float y)está posicionada
após a função int main ( ), não há necessidade do uso de protótipos.
O código compila normalmente e apresenta como resultado o valor 7.0
O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém a
chamada se deu com identificadores "a" e "b".
 O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da função
float media(float x, float y)antes da função principal.
O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser armazenado
em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o resultado.
 
Gabarito Coment.
 
5a Questão (Ref.:201704579070) Acerto: 1,0 / 1,0
Dadas as afirmativas abaixo, identifique as corretas e marque a alternativa verdadeira.
I- Vetores e matrizes servem apenas para construir agregados de dados heterogêneos.
II- Registros em C++ são tipos de dados compostos formados por mais de um tipo de dados.
III- Na Linguagem C++, "struct" é uma palavra reservada que serve para definir registros.
IV- Registros são tipos de dados heterogêneos.
 estão corretas apenas as afirmativas II, III e IV.
estão corretas apenas as afirmativas I, III e IV.
estão corretas apenas as afirmativas I, II e III.
todas as afirmativas estão corretas.
estão corretas apenas as afirmativas I, II e IV.
 
6a Questão (Ref.:201703741204) Acerto: 1,0 / 1,0
Com relação à struct, é correto afirmar que :
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.
A struct é sempre definida dentro da main.
Cada elemento da struct é chamado componente.
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
 
Gabarito Coment.
 
7a Questão (Ref.:201704121622) Acerto: 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 Externa
 Ordenação Interna
Ordenação Eficiente
Ordenação Simples Externa
 
Gabarito Coment. Gabarito Coment. Gabarito Coment.
Gabarito Coment.
 
8a Questão (Ref.:201704266606) Acerto: 0,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:
 10 e 1024
9 e 9
9 e 10
 1024 e 512
10 e 10
 
Gabarito Coment.
 
9a Questão (Ref.:201703738769) 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 Encadeada
Fila Sequencial
 Lista Sequencial
Pilha Sequencial
 
Gabarito Coment.
 
10a Questão (Ref.:201704591679) Acerto: 1,0 / 1,0
Analise a função abaixo, considerando o tipo Livro e marque a opção correta.
int R2D2 (Livro v[ ], int c, int n) {
for (int i = 0; i < n; i++)
 if (v[i].codigo == c)
 return i;
 return -1;
}
onde 
struct Livro {
 int codigo;
 char autor[30];
 };
Retorna o valor de c se o valor n foi encontrado.
Retorna -1 se o valor de n foi encontrado.
 Retorna a posição do valor c em v , se o valor c for encontrado em v.
Retorna -1 se o valor de c estiver em v.
Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em v.