AVALIAÇÃO PARCIAL 2017

Prévia do material em texto

06/11/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 1/4
CCT0260_201701264293 V.1
 
 
 ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201701264293 V.1 
Aluno(a): SHEITON KLEITON BENEVIDES DE ASSUNÇÃO Matrícula: 201701264293
Acertos: 10,0 de 10,0 Data: 06/11/2017 12:43:21 (Finalizada)
 
 1a Questão (Ref.: 201701909743) Acerto: 1,0 / 1,0
 Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade
a cidade. Qual a estrutura de dados mais adequada para modelar este problema ?
 Árvore
 Lista
 Grafo
Fila
 Pilha
 
 2a Questão (Ref.: 201701557862) 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 ?
 árvore
fila
grafo
pilha
lista
 Gabarito Comentado.
 
 3a Questão (Ref.: 201701523515) Acerto: 1,0 / 1,0
06/11/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 2/4
 
Auxiliar = 100 Numero1 = 900 Numero2 = 20
Auxiliar = 101 Numero1 = 900 Numero2 = 20
Auxiliar = 111 Numero1 = 1000 Numero2 = 80
Auxiliar = 100 Numero1 = 1000 Numero2 = 20
 Auxiliar = 100 Numero1 = 900 Numero2 = 80
 Gabarito Comentado.
 
 4a Questão (Ref.: 201701318866) Acerto: 1,0 / 1,0
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções
que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque
corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
 {
 for (int i = 0; i < n; i++)
 if (v[i] == vl)
 return i;
 return -1;
 }
 
 Retorna a posição de v se o valor vl foi encontrado.
Retorna -1 se o valor de n foi encontrado.
Retorna o valor de vl se o valor n foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
Retorna -1 se o valor de vl estiver dentro de v.
 Gabarito Comentado.
 
 5a Questão (Ref.: 201701990434) Acerto: 1,0 / 1,0
Marque a opção correta, considerando 
 
struct Livro { 
06/11/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 3/4
int codigo; 
float preco; 
} liv; 
 
liv->preco = 30.70;
Livro.codigo = 12345;
Livro->liv.codigo = 12345;
Livro.liv.codigo = 12345;
 liv.preco = 30.70;
 
 6a Questão (Ref.: 201701888706) 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 media; }; Suponha ainda que
exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma
correta a media 6.0 para o quarto elemento deste vetor.
 vet[3].media=6.0;
vet[3].aluno=6.0;
aluno[3].10=6.0;
aluno[10]=6.0;
aluno[3].media=6.0;
 
 7a Questão (Ref.: 201701907133) 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 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.
 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.
 
 8a Questão (Ref.: 201701318757) 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;
06/11/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 4/4
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:
 Seleção
Quicksort
Bolha
Inserção
Heapsort
 Gabarito Comentado.
 
 9a Questão (Ref.: 201701318313) Acerto: 1,0 / 1,0
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
underflow
inclusão
remoção
 overflow
ordenação
 Gabarito Comentado.
 
 10a Questão (Ref.: 201701521110) 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
Fila Sequencial
Pilha Sequencial
Lista Encadeada
 Lista Sequencial
 Gabarito Comentado.