ESTRUTURA DE DADOS AVALIAÇÃO PARCIAL 2

Prévia do material em texto

14/11/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=2000746&classId=801450&topicId=2558014&p0=03c7c0ace395d80182db07ae2c30f034… 1/4
Acertos: 9,0 de 10,0 Data: 14/11/2017 09:59:21 (Finalizada)
 1a Questão (Ref.: 201609088839) Acerto: 1,0 / 1,0
Estão entre algumas das possíveis formas de se estruturar dados:
Algoritmos, lista ordenada, vetores.
Grafos, algoritmos, fila.
Lista encadeada, vetores, algoritmos.
Grafos, lista ordenada, algoritmos.
 Grafos, lista ordenada, vetores.
 Gabarito Comentado.
 2a Questão (Ref.: 201609298339) Acerto: 1,0 / 1,0
Analise as afirmativas abaixo e selecione a alternativa correta.
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade
Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao
final. 
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-
la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas.
II E IV são verdadeiras 
 III e V são verdadeiras 
 I e V são verdadeiras 
 I , II e IV são verdadeiras 
 II e V são verdadeiras 
 
 Gabarito Comentado.
 3a Questão (Ref.: 201609089223) 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 -1 se o valor de vl estiver dentro de v.
14/11/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=2000746&classId=801450&topicId=2558014&p0=03c7c0ace395d80182db07ae2c30f034… 2/4
Retorna o valor de vl se o valor n foi encontrado.
Retorna -1 se o valor de n foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
 Retorna a posição de v se o valor vl foi encontrado.
 Gabarito Comentado.
 4a Questão (Ref.: 201609089227) Acerto: 1,0 / 1,0
A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar
valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo
assim, qual das situações abaixo representa melhor o conceito das variáveis globais.
Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao tentar
chamar esta variável em outra função é mencionado um warning.
 Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado em
qualquer outra função do programa.
Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável em
outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação.
Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor poderemos
imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído na função
"mostra".
Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando o
mesmo valor.
 Gabarito Comentado.
 5a Questão (Ref.: 201609702752) 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.5.7;
aluno.vet[10]=5.7;
aluno.vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
 vet[10].nota=5.7;
 6a Questão (Ref.: 201609760791) Acerto: 1,0 / 1,0
Marque a opção correta, considerando 
 
struct Livro { 
 int codigo; 
 float preco; 
 
14/11/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=2000746&classId=801450&topicId=2558014&p0=03c7c0ace395d80182db07ae2c30f034… 3/4
} liv; 
 
liv->preco = 30.70;
Livro->liv.codigo = 12345;
Livro.codigo = 12345;
Livro.liv.codigo = 12345;
 liv.preco = 30.70;
 7a Questão (Ref.: 201609819304) 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 10
9 e 10
 1024 e 512
9 e 9
 10 e 1024
 Gabarito Comentado.
 8a Questão (Ref.: 201609089199) Acerto: 1,0 / 1,0
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem
vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método
que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
Inserção
Hash
Seleção
 Bolha
Binária
 Gabarito Comentado.
 9a Questão (Ref.: 201609080760) Acerto: 1,0 / 1,0
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
 Gabarito Comentado.
14/11/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=2000746&classId=801450&topicId=2558014&p0=03c7c0ace395d80182db07ae2c30f034… 4/4
 10a Questão (Ref.: 201609652917) Acerto: 1,0 / 1,0
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma
de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um
tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
Lista Linear Não Alocada
Lista Não Linear
Lista Linear de Alocação de Memória
 Lista Linear Sequencial
Lista Linear Não Sequencial