Atividade 4_ Estrutura de Dados

Prévia do material em texto

Atividade 4
Entrega 26 de nov de 2023 em 23:59
Pontos 1
Perguntas 5
Disponível 14 de ago de 2023 em 0:00 - 26 de nov de 2023 em 23:59
Limite de tempo Nenhum
Tentativas permitidas 2
Instruções
Este teste não está mais disponível, pois o curso foi concluído.
Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 16 minutos 0,4 de 1
Pontuação desta tentativa: 0,4 de 1
Enviado 20 de nov de 2023 em 17:51
Esta tentativa levou 16 minutos.

Pergunta 1
0,2 / 0,2 pts
Importante:
Caso você esteja realizando a atividade através do aplicativo "Canvas Student", é necessário que você clique
em "FAZER O QUESTIONÁRIO", no final da página.
Leia o trecho abaixo:
 
Bubble Sort é um algoritmo de ordenação que pode ser aplicado em Arrays e Listas dinâmicas. Se o objetivo é
ordenar os valores em forma decrescente, então, a posição atual é comparada com a próxima posição e, se a
posição atual for maior que a posição posterior, é realizada a troca dos valores nessa posição. Caso contrário,
não é realizada a troca, apenas passa-se para o próximo par de comparações.
Se o objetivo é ordenar os valores em forma crescente, então, a posição atual é comparada com a próxima
posição e, se a posição atual for menor que a posição posterior, é realizada a troca. Caso contrário, a troca não
é feita e passa-se para o próximo par de comparação.
Um array ou lista pode estar já ordenado no momento em que se solicita a ordenação, dessa forma, esta
situação tem de ser considerada na implementação do algoritmo.
 
Fonte: GATTO, E. C. Algoritmos de Ordenação: bubble sort. Bubble Sort. 2017. Disponível em:
https://embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/ (https://embarcados.com.br/algoritmos-
de-ordenacao-bubble-sort/) . Acesso em: 29 set. 2022.
 
A+
A
A-
29/04/2024, 10:58 Atividade 4: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158747?module_item_id=878168 1/8
https://famonline.instructure.com/courses/31357/quizzes/158747/history?version=1
https://embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
https://embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
https://embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
https://embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
 Os programadores usam o bublle sort como uma classificação para conjuntos de dados desorganizados.
 Os programadores usam o bublle sort como uma metodologia para classificar grandes conjuntos de dados.
Correto!
 Os programadores usam o bublle sort como uma maneira de aprender a classificação básica.
A alternativa está correta. 
O bubble sort funciona como um método básico para ensinar novos programadores a classificar conjuntos de
dados porque o algoritmo é simples de entender e implementar.
 Os programadores usam o bublle sort para aprender e aplicar uma classificação mais complexa.
 Os programadores usam muito o bublle sort na ciência da computação do mundo real.

Pergunta 2
0 / 0,2 pts
Qual alternativa apresenta corretamente a forma como os programadores de computador costumam usar o
bubble sort?
Leia o texto e analise a imagem a seguir:
 
Nesse ponto, vale a pena observar a diferença entre os termos organização de arquivo e método de acesso.
Uma organização de arquivo se refere à organização dos dados de um arquivo em registros, blocos e estruturas
de acesso; e isso inclui a maneira como registros e blocos são posicionados e interligados na mídia de
armazenamento. Um método de acesso, porém, fornece um grupo de operações - como as listadas
anteriormente - que podem ser aplicadas a um arquivo. Em geral, é possível aplicar vários métodos de acesso a
uma organização de arquivo. No entanto, alguns métodos de acesso podem ser aplicados apenas a arquivos
organizados de certa maneira. Por exemplo, não podemos aplicar um método de acesso indexado a um arquivo
sem índices [...].
Geralmente temos a expectativa de usar algumas condições de pesquisa mais do que outras. Alguns arquivos
podem ser estáticos, significando que operações de atualização são raramente executadas; outros arquivos,
mais dinâmicos, podem ser alterados frequentemente, assim, operações de atualização são aplicadas
constantemente a eles. Uma organização bem-sucedida de arquivo deve realizar, tão eficientemente quanto
possível, as operações que temos expectativa de que sejam aplicadas frequentemente a ele.
Por exemplo, considere o arquivo Empregado (Figura abaixo), que armazena os registros dos atuais
empregados de uma empresa. Esperamos acrescentar registros (quando empregados são contratados), excluir
registros (quando empregados deixam a empresa) e modificar registros (por exemplo, quando o salário ou o
cargo de um funcionário mudar). A exclusão ou modificação de um registro requer uma condição de seleção
para identificar um registro em particular ou um conjunto de registros. A recuperação de um ou mais registros
também requer uma condição de seleção.
 
A+
A
A-
29/04/2024, 10:58 Atividade 4: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158747?module_item_id=878168 2/8
Você respondeu
 A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
A alternativa está incorreta, pois as asserções I e II são proposições falsas.
A asserção I é falsa, pois os arquivos indexados são criados com um índice ou índices especificados pelo
programador, e não pelo sistema. O método indexado mais comum é o VSAM (Virtual Storage Access Method).
No VSAM, o arquivo indexado possui um índice principal que geralmente é o número de identificação e índices
alternativos opcionais.
A asserção II é falsa, pois é a organização e não o método de acesso do arquivo que se refere a como os
registros são realmente armazenados no disco. A organização indexada permitirá que o programador configure
um índice principal e índices alternativos opcionais para fornecer acesso indexado a registros específicos. Os
índices que foram criados quando o arquivo foi criado agora estão disponíveis com o arquivo.
 A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
 As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
 As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
Resposta correta
 As asserções I e II são proposições falsas.

Fonte: ELMASRI, Ramez. Sistemas de banco de dados. São Paulo: Addison Wesleys, 2005.
 
Refletindo sobre o método de acesso indexado de arquivos, avalie as seguintes asserções e a relação proposta
entre elas.
 
I. Os arquivos indexados são criados com um índice ou índices especificados pelo sistema. O método indexado
mais comum é o VSAM (Virtual Storage Access Method) ou método de acesso ao armazenamento virtual.
 
PORQUE
 
II. O método de acesso do arquivo refere-se a como os registros são realmente armazenados no disco, pois
permitirá que o programador configure um índice principal e índices alternativos opcionais para fornecer acesso
indexado a registros específicos.
 
A respeito dessas asserções, assinale a opção correta:
A+
A
A-
29/04/2024, 10:58 Atividade 4: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158747?module_item_id=878168 3/8
Pergunta 3
0,2 / 0,2 pts
 
Os registros devem ser gravados em um arquivo de acesso direto seguindo uma ordem específica, assim como os registros em
arquivos de acesso sequencial.
 
As instâncias dessa classe suportam leitura e gravação em um arquivo de acesso direto. Um arquivo de acesso aleatório se
comporta como uma grande matriz de bytes armazenados no sistema de arquivos.
 
Assim como a fita magnética, a memória RAM é considerada um tipo de arquivo de acesso sequencial, pois vai em sequência
para acessar as informações.
 
Para facilitar a gravação de registros, sistemas operacionais mais novos requerem que o comprimento máximo de um arquivo
de acesso direto seja especificado quando o arquivo é criado.
Correto!
 
Uma unidade de transferência de dados realiza a transferênciade dados entre o computador host e as unidades de
armazenamento principal e auxiliar.
A alternativa está correta, pois uma unidade de transferência de dados realiza a transferência de dados entre o
computador host e as unidades de armazenamento principal e auxiliar. A unidade de transferência de dados
Leia o texto a seguir:
 
Existem outros tipos de memórias internas, assim como os registradores do processador, memória principal,
cache [...] Para entender melhor, veja os conceitos abaixo [...]:
Unidade de transferência – Para a memória principal, este é o número de bits lidos ou escritos na memória
de uma só vez. Normalmente são de tamanhos maiores que uma palavra e estas são chamadas de blocos;
Outra forma de diferenciação dos tipos de memórias é quanto ao seu método de acesso das unidades de
dados;
Acesso sequencial – A memória fica organizada em unidades de dados chamadas registros, sendo
acessados de forma linear. Tem um tempo de acesso variável. Um exemplo deste tipo é a fita magnética;
Acesso direto – Assim como o acesso sequencial, o acesso direto envolve um mecanismo compartilhado de
leitura-escrita compartilhado, sendo os seus blocos ou registros com endereços exclusivos, baseado no
local físico. O tempo de acesso é variável. Um exemplo deste tipo de memória são os discos;
Acesso aleatório – Cada local endereçável na memória tem um mecanismo de endereçamento exclusivo,
fisicamente interligado. O tempo de acesso independe da sequência de acessos anteriores e é constante.
Algumas memórias principais e sistemas de cache são de acesso aleatório.
 
Fonte: MACEDO, D. Sistema de Memórias de Computadores. Diego Macedo: um pouco de tudo sobre T.I.,
12 set. 2011. Disponível em: https://www.diegomacedo.com.br/sistema-de-memorias-de-computador/
(https://www.diegomacedo.com.br/sistema-de-memorias-de-computador/) . Acesso em: 19 out. 2022.
 
Considerando as reflexões apresentadas, assinale a opção correta.
A+
A
A-
29/04/2024, 10:58 Atividade 4: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158747?module_item_id=878168 4/8
https://www.diegomacedo.com.br/sistema-de-memorias-de-computador/
https://www.diegomacedo.com.br/sistema-de-memorias-de-computador/
https://www.diegomacedo.com.br/sistema-de-memorias-de-computador/
https://www.diegomacedo.com.br/sistema-de-memorias-de-computador/
transfere os dados, que são enviados do computador host para as unidades de armazenamento principal e
auxiliar simultaneamente.

Pergunta 4
0 / 0,2 pts
Leia o texto a seguir:
 
Problemas são questões propostas em busca de uma solução. Com o propósito de conceder uma solução para
certo problema, existem os algoritmos, cada problema que é decidível possui um algoritmo que determina uma
solução para cada instância desse problema.
Algoritmos descrevem passo a passo os procedimentos para chegar a uma solução de um problema e podem
ser representados de três formas:
A forma de descrição narrativa, na qual se usa a linguagem nativa de quem escreve. Essa forma não segue
um padrão definido e pode sofrer várias interpretações por quem lê;
Outra forma de representar um algoritmo é o fluxograma, uma representação visual que utiliza símbolos que
são figuras geométricas, cada uma com sua função específica. Essa representação, como o próprio nome
diz, mostra o fluxo do algoritmo e também elimina as várias interpretações que a descrição narrativa permitia
sobre um algoritmo;
Por último, existe a linguagem algoritma (Pseudocódigo ou Portugol) que é a que mais se aproxima da
estrutura de uma linguagem estruturada.
 
Fonte: DEVMEDIA. Algoritmos de ordenação: análise e comparação. análise e comparação. Disponível em:
https://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-comparacao/28261
(https://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-comparacao/28261) . Acesso em: 29 set. 2022.
 
Considerando as informações, avalie as afirmações abaixo:
 
I. Um algoritmo é um processo ou conjunto de regras que devem ser seguidas para completar uma tarefa
específica. É basicamente o procedimento passo a passo para concluir qualquer tarefa.
 
II. Um algoritmo é usado para desenvolver uma estrutura para instruir um computador e para introduzir notação
de funções para executar tarefas básicas.
 
III. Algumas vantagens dos algoritmos são que eles são fáceis de entender porque usam uma definição passo a
passo e são dependentes de outras linguagens de programação.
 
IV. Algumas características dos algoritmos são que eles devem ser definidos claramente, devem produzir pelo
menos uma saída, e, devem ser básicos e fáceis de executar.
 
A+
A
A-
29/04/2024, 10:58 Atividade 4: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158747?module_item_id=878168 5/8
https://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-comparacao/28261
https://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-comparacao/28261
https://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-comparacao/28261
https://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-comparacao/28261
 II e III, apenas.
Você respondeu
 I e II, apenas.
A alternativa está incorreta, pois apenas as afirmações I, II e IV estão corretas.
A afirmação I está correta, pois um algoritmo é um processo ou conjunto de regras que devem ser seguidas
para completar uma tarefa específica. Este é basicamente o procedimento passo a passo para concluir
qualquer tarefa. Todas as tarefas são seguidas por um algoritmo específico.
A afirmação II está correta, pois um algoritmo é usado para desenvolver uma estrutura para instruir um
computador, e para introduzir notação de funções para executar tarefas básicas. Também é usado para definir e
descrever um grande problema em pequenas partes, para que seja muito fácil de executar.
A afirmação III está incorreta, pois algumas vantagens dos algoritmos são que eles são fáceis de depurar e são
mais fáceis para um programador convertê-los em um programa real porque os algoritmos dividem um
problema em partes menores.
A afirmação IV está correta, pois algumas características dos algoritmos são que eles devem ser definidos
claramente, devem produzir pelo menos uma saída, e devem ser básicos e fáceis de executar. Um algoritmo
também deve ter zero ou mais entradas, e deve ser executado e finalizado em um número finito de passos.
 III e IV, apenas.
Resposta correta
 I, II e IV, apenas.
 I, III e IV, apenas.

Pergunta 5
0 / 0,2 pts
É correto o que se afirma em:
Leia o texto a seguir:
 
Muitos arquivos são armazenados na memória do sistema do computador, quando esses arquivos são
solicitados pelo aplicativo, o sistema operacional precisa ler a memória do computador e acessar os arquivos
necessários.
Existem várias maneiras pelas quais o sistema operacional pode acessar as informações nos arquivos. Esses
métodos também são conhecidos como métodos de acesso a arquivos [...]
 
Acesso Direto (ou Acesso Relativo)
O método de acesso direto representa o modelo de disco de um arquivo, pois o disco permite acesso aleatório
a qualquer bloco de arquivo, assim como o acesso direto. O arquivo é dividido em blocos de comprimento fixo e
o arquivo é visto como uma sequência numerada desses blocos. Portanto, o sistema operacional pode executar
uma operação de leitura e gravação em qualquer bloco numerado aleatório quando fornecido. Por exemplo, o
sistema operacional pode ler o bloco 2, depois o bloco 7 e depois escrever no bloco 13.
A+
A
A-
29/04/2024, 10:58 Atividade 4: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158747?module_item_id=878168 6/8
Resposta correta
 III e IV, apenas.
 II, III e IV, apenas.
 I, II e III, apenas.
 I e IV, apenas.
Você respondeu
 II e III, apenas.
A alternativa está incorreta, pois apenas as afirmações III e IV estão corretas.
A afirmação I está incorreta, pois os bancos de dados geralmente é que são de utilidade para grandes
quantidades de informações.
A afirmação II está incorreta, poiso acesso indexado que é o outro método de acesso a um arquivo que é
construído na parte superior do método de acesso sequencial. Esses métodos constroem um índice para o
arquivo. O índice, como um índice no verso de um livro, contém o ponteiro para os vários blocos.
Além disso, o usuário sempre fornece o número do bloco relativo ao sistema operacional para acessar o bloco
específico, enquanto o número absoluto do bloco onde o bloco está armazenado é conhecido apenas pelo
sistema operacional. Por exemplo, o primeiro número de bloco de arquivo relativo é 0 e o próximo número de
bloco é 1, mas o número de bloco absoluto na memória pode ser 21033 e 30122. Isso também impede que o
usuário acesse os arquivos que não fazem parte do arquivo necessário.
 
Fonte: Métodos de acesso a arquivos no sistema operacional. Up Device. Disponível em:
https://upadvice.net/pt-pt/metodos-de-acesso-a-arquivos-no-sistema-operacional
(https://upadvice.net/pt-pt/metodos-de-acesso-a-arquivos-no-sistema-operacional) . Acesso em: 19 out. 2022.
Considerando as informações, avalie as afirmações abaixo:
 
I. Arquivos de acesso sequencial são de grande utilidade para acesso imediato a grandes quantidades de
informações.
 
II. O acesso direto é o outro método de acesso a um arquivo que é construído na parte superior do método de
acesso sequencial.
 
III. Um arquivo sequencial funciona como um rolo de fita, eles são frequentemente armazenados em bobinas de
fita magnética.
 
IV. Um arquivo de acesso aleatório funciona como uma caixa de doces. Podemos acessar um determinado item
indo diretamente para ele.
 
É correto o que se afirma em:
A+
A
A-
29/04/2024, 10:58 Atividade 4: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158747?module_item_id=878168 7/8
https://upadvice.net/pt-pt/metodos-de-acesso-a-arquivos-no-sistema-operacional
https://upadvice.net/pt-pt/metodos-de-acesso-a-arquivos-no-sistema-operacional
https://upadvice.net/pt-pt/metodos-de-acesso-a-arquivos-no-sistema-operacional
https://upadvice.net/pt-pt/metodos-de-acesso-a-arquivos-no-sistema-operacional
A afirmação III está correta, pois um arquivo sequencial funciona como um rolo de fita, eles são frequentemente
armazenados em bobinas de fita magnética. Os dados em um arquivo sequencial são processados em ordem,
começando com o primeiro item, processando o segundo, depois o terceiro e assim por diante.
A afirmação IV está correta, pois um arquivo de acesso aleatório funciona como uma caixa de doces. Podemos
acessar um determinado item indo diretamente para ele. Os dados em um arquivo de acesso aleatório podem
ser acessados em qualquer ordem.
Pontuação do teste: 0,4 de 1A+
A
A-
29/04/2024, 10:58 Atividade 4: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158747?module_item_id=878168 8/8