AV1 2017 ESTRUTURA DE DADOS

Prévia do material em texto

Marcos vinicius fraga
201608214265 EA D SÃ O JO SÉ - SC
Fechar 
 
Disciplina: ESTRUTURA DE DADOS
Avaliação: CCT0260_AV_201608214265 Data: 25/11/2017 10:58:20 (F) Critério: AV
Aluno: 201608214265 - MARCOS VINICIUS FRAGA
Professor:JANE TAVARES ALVAREZ DA SILVA
 
Turma: 9003/AC
Nota Prova: 2,5 de 9,0 Nota Partic.: 0 Av. Parcial.: 2,0 Nota SIA: 2,5 pts
 
ESTRUTURA DE DADOS 
 
 1a Questão (Ref.: 49057) Pontos: 0,0 / 1,0
Defina um tipo de dado (registro) capaz de armazenar as seguintes informações sobre um determinado cliente
de um banco: nome, CPF, RG, número da conta, data de abertura da conta, e saldo.
Com base neste tipo de dado, construa o trecho código em C++ que represente a leitura dos dados do cliente
feita pelo usuário.
Resposta: Em branco.
Gabarito:
struct ClienteBanco{
 string nome;
 string cpf;
 int rg;
 int numConta;
 double saldo;
};
ClienteBanco cliente;
cin >> cliente.nome;
cin >> cliente.cpf;
cin >> cliente.rg;
cin >> cliente.saldo;
 2a Questão (Ref.: 669984) Pontos: 0,0 / 1,0
Cite três aplicações clássicas em que se possa usar a estrutura de dados pilha.
Resposta: Listas, Tabelas e banco de dados.
Gabarito:
 Possibilidades de respostas :
1. Histórico de páginas visitadas num navegador.
2. Implementação de recursividade (a torre de Hanói que vimos na disciplina de Algoritmos).
3. Sequência de desfazer em vários so�wares, o famoso atalho Ctrl Z.
4. A cadeia de chamadas de funções num programa.
5. Avaliação de expressões aritmé�cas.
6. Conversão de Decimal para Binário
 3a Questão (Ref.: 27753) Pontos: 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.
É 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.
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
 Gabarito Comentado.
 4a Questão (Ref.: 28148) Pontos: 0,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.
Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando
o mesmo valor.
 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".
 Gabarito Comentado.
 5a Questão (Ref.: 667462) Pontos: 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.
vet[10]=aluno.5.7;
 aluno.vet[10]=5.7;
vet[10].aluno.nota=5.7 ;
aluno.vet[10].nota=5.7;
 vet[10].nota=5.7;
 6a Questão (Ref.: 27566) Pontos: 1,0 / 1,0
Em uma pesquisa sequencial a lista deve estar?
ordenada somente o primeiro da lista.
 ordenada ou desordenada.
ordenada somente do início até a metade da lista.
sempre desordenada.
desordenada somente da metade da lista até o final.
 Gabarito Comentado.
 7a Questão (Ref.: 19681) Pontos: 0,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:
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 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.
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
 Gabarito Comentado.
 8a Questão (Ref.: 28090) Pontos: 0,0 / 1,0
Qual das alternativas a seguir pode definir uma estrutura de pilha?
 Entrada e saída de dados pelo final.
Entrada de dados pelo final e saída pelo início.
Entrada e saída de dados em qualquer local.
Entrada e saída de dados pelo início.
 Entrada de dados pelo início e saída pelo final.
 Gabarito Comentado.
 9a Questão (Ref.: 27620) Pontos: 0,5 / 0,5
Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que
DEQUEUE(), a retirada de um elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações:
ENQUEUE(1)
ENQUEUE(2)
DEQUEUE()
ENQUEUE(3)
ENQUEUE(4)
DEQUEUE()
DEQUEUE()
ENQUEUE(5)
Ao final da sequencia, a soma dos elementos de que (Q) será?
 9
5
6
0
15
 Gabarito Comentado.
 10a Questão (Ref.: 19729) Pontos: 0,0 / 0,5
Em relação às estruturas de dados, é correto afirmar:
 LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina
de acesso, onde o primeiro elemento a entrar é o último a sair.
Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da
estrutura FILO.
LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, duplamente
encadeada.
 Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma
característica presente nas listas duplamente encadeadas.
Um grafo com um único vértice e sem arestas é conhecido como dígrafo.
 Gabarito Comentado.
Educational Performace Solution EPS ® - Alunos