AVALIAÇÃO PARCIAL ESTRUTURA DE DADOS1 16 04 2019

Prévia do material em texto

Disc.: ESTRUTURA DE DADOS
Aluno(a): Matrícula: 201803250976
Acertos: 9,0 de 10,0 Início: 16/04/2019 (Finaliz.)
1a Questão (Ref.:201803543213) Acerto: 1,0 / 1,0
Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de diretórios (pastas) e
sub-diretórios. Qual a estrutura mais adequada para representar este problema ?
grafo
lista
árvore
fila
pilha
Gabarito
Coment.
2a Questão (Ref.:201803506444) 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 II e IV 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.
Gabarito
Coment.
3a Questão (Ref.:201803537194) Acerto: 1,0 / 1,0
Informe qual deverá ser a saída do programa abaixo:
#include
void func(int *x)
{
do{
cout << *x << " ";
(*x)--;
}while(*x>0);
}
main()
{
int x=5;
func(&x);
cout << x;
system("pause");
}
5 3 4 2 1 0
5 3 4 2 1 4
5 4 3 2 1 6
5 4 3 2 1 5
5 4 3 2 1 0
4a Questão (Ref.:201803295736) Acerto: 1,0 / 1,0
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
Por teste e por reforço.
Por inferência e por valor.
Por memória e por disco.
Por valor e por referência
Por reforço e por referência.
Gabarito
Coment.
5a Questão (Ref.:201803975785) Acerto: 1,0 / 1,0
Marque a opção correta, considerando
struct Livro {
int codigo;
float preco;
} liv;
Livro.codigo = 12345;
liv->preco = 30.70;
Livro.liv.codigo = 12345;
liv.preco = 30.70;
Livro->liv.codigo = 12345;
6a Questão (Ref.:201803917746) Acerto: 0,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.
aluno.vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
vet[10].nota=5.7;
aluno.vet[10]=5.7;
vet[10]=aluno.5.7;
7a Questão (Ref.:201803303853) Acerto: 1,0 / 1,0
Marque a afirmativa correta para a "inserção incremental".
Os pivôs são escolhidos aleatoriamente.
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.
É um tipo de ordenação por intercalação
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
É um tipo de sequenciação por intercalação.
Gabarito
Coment.
8a Questão (Ref.:201803304107) 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:
por comparação.
binária.
linear.
por contagem.
randômica.
Gabarito
Coment.
9a Questão (Ref.:201803867277) Acerto: 1,0 / 1,0
Estude atentamente o código a segir:
int deciframe(int v[ ], int tam, int e){
int i = 0, f = tam -1, m;
while ( i <= f ){
m = ( i + f ) / 2;
if ( v[m] == e ) { return m; }
if ( e < v[m] ) { f = m - 1; }
else { i = m + 1; }
}
return -1;
}
Sabendo que a chamada da mesma foi feita com os parâmetros recebendo os seguintes valores, o que ela retornaria?
v[10] = {0, 2, 4, 6, 8, 10, 20, 100}
tam = 8
e = -6
6
0
3
-1
4
10a Questão (Ref.:201803951730) 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 :
Inicialização
Substituição
Ordenação por inserção
Busca
Inserção
Gabarito
Coment.