Atividade Objetiva 4 - Estrutura de Dados - NOTA 0.6 de 1.0

Prévia do material em texto

Atividade 4
Iniciado: 20 out em 9:24
Instruções do teste
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.
0,2 ptsPergunta 1
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/
A+
A
A-
NOTA: 0.6 de 1.0
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/) . Acesso
em: 19 out. 2022.
 
Considerando as reflexões apresentadas, assinale a opção correta.
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.
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.
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.
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.
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.
0,2 ptsPergunta 2
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
A+
A
A-
https://www.diegomacedo.com.br/sistema-de-memorias-de-computador/
https://www.diegomacedo.com.br/sistema-de-memorias-de-computador/
aleatório quando fornecido. Por exemplo, o sistema operacional pode ler o bloco
2, depois o bloco 7 e depois escrever no bloco 13.
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:
III e IV, apenas.
I, II e III, apenas.
I e IV, apenas.
II e III, apenas.
A+
A
A-
https://upadvice.net/pt-pt/metodos-de-acesso-a-arquivos-no-sistema-operacional
II, III e IV, apenas.
0,2 ptsPergunta 3
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.
 
Qual alternativa apresenta corretamente a forma como os programadores de
computador costumam usar o 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.
Os programadores usam o bublle sort para aprender e aplicar uma classificação mais
complexa.
A+
A
A-
https://embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
Os programadores usam muito o bublle sort na ciência da computação do mundo
real.
Os programadores usam o bublle sort como uma maneira de aprender a
classificação básica.
0,2 ptsPergunta 4
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 acessopodem 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-
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:
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa
da I.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
As asserções I e II são proposições falsas.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
0,2 ptsPergunta 5
A+
A
A-
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.
 
A+
A
A-
https://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-comparacao/28261
Salvo em 11:07 
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.
 
É correto o que se afirma em:
I e II, apenas.
II e III, apenas.
III e IV, apenas.
I, II e IV, apenas.
I, III e IV, apenas.
Enviar teste
A+
A
A-