Avaliação Parcial - Estrutura de Dados v.1

Prévia do material em texto

Fechar
CCT0260_201602010501 V.1
ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201602010501 V.1
Aluno(a):	Matrícula: 
Acertos: 8,0 de 10,0	Data: 12/10/2016 19:29:18 (Finalizada)
1a Questão (Ref.: 201602577747)	Acerto: 1,0 / 1,0
Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. II A estrutura de dados FILA é não linear assim como o Grafo.
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, IV O grau de uma árvore é definido pelo número de subárvores de um nó.
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica.
 I, II, III e VI são afirmativas verdadeiras I, II e V são afirmativas verdadeiras
 II, IV e V são afirmativas verdadeiras
 II, IV, V e VI são afirmativas verdadeiras I, III, IV e VI são afirmativas verdadeiras
2a Questão (Ref.: 201602241922)	Acerto: 1,0 / 1,0
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I­Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II­As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III­As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV­As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA:
 As alternativas I e III estão corretas. As alternativas I e II estão corretas As alternativas III e IV estão corretas.
 Todas as alternativas estão corretas.
12/10/2016
BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=5862832080
1/5
 As alternativas II e IV estão corretas.
3a Questão (Ref.: 201602621385)	Acerto: 1,0 / 1,0
Considere a função:
void dobro(int x) { x = 10 * x;
}
Qual será o valor impresso na tela quando o programa principal for executado? int main() {
int n; n = 5;
dobro(n); cout << n; return 0;
}
 10
5
0
 Haverá um erro de compilação 50
4a Questão (Ref.: 201602279479)	Acerto: 0,0 / 1,0
O programa não executa corretamente, pois o protótipo da função media( ) não apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
O programa não executa corretamente pois as funções devem ser descritas antes da função main(), para que o compilador consiga reconhecê­las.
O programa executa perfeitamente independente da ordem das funções já que existem os seus protótipos.
O programa não executa corretamente, pois os protótipos estão fora da ordem em que as funções são descritas.
O programa executa perfeitamente, mas não mostra o valor da media já que esta função não foi chamada na função main( ).
5a Questão (Ref.: 201602679013)	Acerto: 1,0 / 1,0
Pode­se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como:
struct aluno {
string nome; float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
 vet[10].aluno.nota=5.7 ; vet[10]=aluno.5.7;
 aluno.vet[10]=5.7; vet[10].nota=5.7; aluno.vet[10].nota=5.7;
6a Questão (Ref.: 201602039159)	Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
 Loop Vetor 
 Fila Pilha
Registro
7a Questão (Ref.: 201602039485)	Acerto: 0,0 / 1,0
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
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 igual ao item que está na metade do vetor, o item não foi encontrado.
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 menor que o item que está na metade do vetor, o item foi encontrado.
8a Questão (Ref.: 201602039331)	Acerto: 1,0 / 1,0
Marque a afirmativa correta para a "inserção incremental".
 A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. É um tipo de ordenação por intercalação
 Os pivôs são escolhidos aleatoriamente.
 É um tipo de sequenciação por intercalação.
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
9a Questão (Ref.: 201602039522)	Acerto: 1,0 / 1,0
Com relação as listas lineares sequenciais:
­ Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
­ Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
­ 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 a afirmação I está correta.
Apenas as afirmações I e II estão corretas. Apenas as afirmações II está corretas.
 Apenas as afirmações II e III estão corretas.
10a Questão (Ref.: 201602687208)	Acerto: 1,0 / 1,0
Considere uma lista com n livros, em que cada livro é modelado pela struct :
struct Livro {
};
string titulo, editora, autor; float preco;
A função X abaixo
void X (Livro v[ ], int &n, Livro L)
{
v[n] = L; n++;
cout << "Operação realizada com sucesso.";
}
implementa a operação de :
 Substituição
Inicialização Busca
Ordenação por inserção
Inserção