Atividade Objetiva 4_ Estrutura de Dados_corrigida

Prévia do material em texto

20/11/23, 21:00 Atividade Objetiva 4: Estrutura de Dados
https://famonline.instructure.com/courses/27137/quizzes/138446 1/12
Atividade Objetiva 4
Entrega 28 mai em 23:59 Pontos 1 Perguntas 5
Disponível 13 fev em 0:00 - 28 mai 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
MANTIDO Tentativa 1 33 minutos 0,4 de 1
MAIS RECENTE Tentativa 2 4 minutos 0 de 1
Tentativa 1 33 minutos 0,4 de 1
Pontuação desta tentativa: 0 de 1
Enviado 28 mai em 17:48
Esta tentativa levou 4 minutos.
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 / 0,2 ptsPergunta 1
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.
A+
A
A-
https://famonline.instructure.com/courses/27137/quizzes/138446/history?version=1
https://famonline.instructure.com/courses/27137/quizzes/138446/history?version=2
https://famonline.instructure.com/courses/27137/quizzes/138446/history?version=1
20/11/23, 21:00 Atividade Objetiva 4: Estrutura de Dados
https://famonline.instructure.com/courses/27137/quizzes/138446 2/12
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.
A+
A
A-
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
https://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-comparacao/28261
20/11/23, 21:00 Atividade Objetiva 4: Estrutura de Dados
https://famonline.instructure.com/courses/27137/quizzes/138446 3/12
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, II e IV, apenas. esposta corretaesposta correta
 III e IV, apenas. 
 II e III, apenas. 
 I e II, apenas. 
 I, III e IV, apenas. ocê respondeuocê respondeu
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.
A+
A
A-
20/11/23, 21:00 Atividade Objetiva 4: Estrutura de Dados
https://famonline.instructure.com/courses/27137/quizzes/138446 4/12
0 / 0,2 ptsPergunta 2
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-
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/
https://www.diegomacedo.com.br/sistema-de-memorias-de-computador/
20/11/23, 21:00 Atividade Objetiva 4: Estrutura de Dados
https://famonline.instructure.com/courses/27137/quizzes/138446 5/12
 
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 oarquivo é 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.
esposta corretaesposta correta
 
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.
ocê respondeuocê respondeu
A alternativa está incorreta, pois os registros podem ser gravados
em um arquivo de acesso direto em qualquer ordem. Uma vez
que um registro tenha sido escrito, não há como excluí-lo, mas
seu conteúdo pode ser atualizado.
Desse modo, a alternativa correta é aquela que diz que 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, pois a unidade de transferência de dados
transfere os dados, que são enviados do computador host para
as unidades de armazenamento principal e auxiliar
simultaneamente.
0 / 0,2 ptsPergunta 3
A+
A
A-
20/11/23, 21:00 Atividade Objetiva 4: Estrutura de Dados
https://famonline.instructure.com/courses/27137/quizzes/138446 6/12
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 maneira de aprender
a classificação básica.
esposta corretaesposta correta
 
Os programadores usam o bublle sort para aprender e aplicar uma
classificação mais complexa.
ocê respondeuocê respondeu
A+
A
A-
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/
https://embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
20/11/23, 21:00 Atividade Objetiva 4: Estrutura de Dados
https://famonline.instructure.com/courses/27137/quizzes/138446 7/12
A alternativa está incorreta.
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. Não é uma forma
complexa de ordenação.
Desse modo, a alternativa correta é aquela que diz que os
programadores usam o bublle sort como uma maneira de
aprender a classificação básica. Isso porque 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 como uma metodologia para
classificar grandes conjuntos de dados.
 
Os programadores usam muito o bublle sort na ciência da computação
do mundo real.
 
Os programadores usam o bublle sort como uma classificação para
conjuntos de dados desorganizados.
0 / 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
A+
A
A-
20/11/23, 21:00 Atividade Objetiva 4: Estrutura de Dados
https://famonline.instructure.com/courses/27137/quizzes/138446 8/12
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.
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.
A+
A
A-
20/11/23, 21:00 Atividade Objetiva 4: Estrutura de Dados
https://famonline.instructure.com/courses/27137/quizzes/138446 9/12
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 asserção I é uma proposição falsa, e a II é uma proposição
verdadeira.
 As asserções I e II são proposições falsas. esposta corretaesposta correta
 
As asserções I e II são proposições verdadeiras, e a II é uma
justificativa da I.
ocê respondeuocê respondeu
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.
 
As asserções I e II são proposições verdadeiras, mas a II não é uma
justificativa da I.
A+
A
A-
20/11/23, 21:00 AtividadeObjetiva 4: Estrutura de Dados
https://famonline.instructure.com/courses/27137/quizzes/138446 10/12
 
A asserção I é uma proposição verdadeira, e a II é uma proposição
falsa.
0 / 0,2 ptsPergunta 5
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.
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.
A+
A
A-
20/11/23, 21:00 Atividade Objetiva 4: Estrutura de Dados
https://famonline.instructure.com/courses/27137/quizzes/138446 11/12
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:
 I e IV, apenas. 
 II, III e IV, apenas. ocê respondeuocê respondeu
A+
A
A-
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
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
20/11/23, 21:00 Atividade Objetiva 4: Estrutura de Dados
https://famonline.instructure.com/courses/27137/quizzes/138446 12/12
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, pois o 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.
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.
 II e III, apenas. 
 III e IV, apenas. esposta corretaesposta correta
 I, II e III, apenas. 
Pontuação do teste: 0 de 1
A+
A
A-