Estrutura de Dados - Multivix

Prévia do material em texto

<p>Questão 1</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>“Uma proposição trata-se de um conjunto de palavras e de símbolos combinados no intuito de transmitir pensamentos completos e não ambíguos, de forma que o resultado da sentença, após interpretada, retorne resultados verdadeiro ou falso.”</p><p>SILVA, F. S. C. da; FINGER, M.; MELO, A. C. V. D. Lógica para computação. 2. ed. São Paulo: Cengage Learning Brasil, 2018. E-book. p. 31.</p><p>Diante do excerto apresentado sobre o conceito de proposição, marque a alternativa que apresenta a resultante da proposição na forma nativa p: 4 é um número inteiro, q: 1 é um número decimal, e na forma simbólica: V(p) = V e V(q) = F para uma operação de conjunção.</p><p>Escolha uma opção:</p><p>a.</p><p>V(p,q) = p • q = (V • F) = F</p><p>b.</p><p>V(p,q) = p ↔ q = (V ↔ F) = F</p><p>c.</p><p>V(p) = F então V(~p) = V</p><p>d.</p><p>V(p,q) = p → q = (V → F) = F</p><p>e.</p><p>V(p,q) = p + q = (V + F) = F</p><p>Questão 2</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>“Uma porta lógica como ilustra a figura a seguir, ou também denominada de chave eletrônica. Na figura temos duas entradas e duas saídas, contudo as portas lógicas são constituídas de duas entradas de controle e uma saída que pode ser: chave ligada bit 1 ou chave desligada bit 0.”</p><p>SILVA, F. S. C.; FINGER, M.; MELO, A. C. V. D. Lógica para computação. 2. ed. São Paulo: Cengage Learning Brasil, 2018. E-book. p. 236.</p><p>Diante do excerto apresentado e da figura sobre chave eletrônica, marque a alternativa correta que corresponde a uma porta lógica onde as entradas a, b forem iguais e a saída c = 0, e se as entradas forem diferentes a saída c = 1, onde 0 é o bit falso e 1 é o bit verdadeiro.</p><p>Escolha uma opção:</p><p>a.</p><p>NOT</p><p>b.</p><p>XOR</p><p>c.</p><p>NAND</p><p>d.</p><p>OR</p><p>e.</p><p>AND</p><p>Questão 3</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Os conectores são representações apresentadas por meio de símbolos de forma narrativa ou por símbolos específicos. O conectivo na forma narrativa OU: realiza a disjunção entre duas proposições p OU q. De forma que o valor lógico resultante será verdadeiro quando uma das proposições forem verdadeiras. Nesse sentido, se uma das proposições for falsa, então o valor lógico gerado será falso.</p><p>Diante do enunciado apresentado sobre o conectivo OU e conforme com as preposições a seguir:</p><p>p: Curitiba é a capital de Espírito Santo. q: 0,619 é um número inteiro.</p><p>p v q: Curitiba é a capital do Espírito Santo OU 0,619 é um número inteiro, pois ambas as afirmações são FALSAS.</p><p>Marque a alternativa correta quando o formalismo lógico for um conectivo “E”.</p><p>Escolha uma opção:</p><p>a.</p><p>A proposição resultante será falsa somente se a primeira proposição for verdadeira e a segunda for falsa. Será verdadeira nos demais casos.</p><p>b.</p><p>A proposição resultante será verdadeira se ambas e somente se ambas as proposições forem verdadeiras.</p><p>c.</p><p>Uma proposição resultante será verdadeira se uma proposição for falsa.</p><p>d.</p><p>A proposição resultante será verdadeira somente se o valor lógico de ambas as proposições forem iguais. Será falsa nos demais casos.</p><p>e.</p><p>A proposição resultante é falsa somente se as duas proposições forem falsas. E será verdadeira nos outros casos.</p><p>Questão 4</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>“As chaves eletrônicas constituem a base de todos os circuitos digitais. [Assim], o transistor é um exemplo de chave. Uma chave é composta de três partes: a entrada da fonte, a saída e a entrada de controle. A função da chave é bloquear a corrente quando esta estiver na condição de ‘desligada’ e permitir que a corrente flua quando a condição da chave for ‘ligada’.”</p><p>SILVA, F. S. C. da; FINGER, M.; MELO, A. C. V. D. Lógica para computação. 2. ed. São Paulo: Cengage Learning Brasil, 2018. E-book. p. 236.</p><p>Diante do excerto apresentado sobre as chaves eletrônicas, marque a alternativa correta que apresenta uma função cuja aplicação pode ser comparada com o acionamento de uma lâmpada com qualquer uma de duas chaves ou interruptores disponíveis para o acionamento. Assim, para acender a lâmpada, qualquer um dos interruptores deve estar na posição 1.</p><p>Escolha uma opção:</p><p>a.</p><p>NOT</p><p>b.</p><p>NOT</p><p>c.</p><p>XOR</p><p>d.</p><p>NAND</p><p>e.</p><p>OR</p><p>Questão 5</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Um aspecto fundamental dos componentes de interfaceamento com o processador são as portas de entrada e saída. Estas portas também são chamadas de portas de E/S com o processador, portas lógicas ou simplesmente portas.</p><p>Diante do excerto apresentado sobre portas lógicas, marque a alternativa correta que corresponde a porta lógica associada à função booleana Y = A . B, cuja resultante da porta lógica, entre os valores A e B, será o bit 1 (verdadeiro) se os valores forem verdadeiros, e bit 0 para as demais combinações.</p><p>Escolha uma opção:</p><p>a.</p><p>NOR</p><p>b.</p><p>NOT</p><p>c.</p><p>OR</p><p>d.</p><p>NAND</p><p>e.</p><p>AND</p><p>Questão 1</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>“As chaves eletrônicas constituem a base de todos os circuitos digitais. [Assim], o transistor é um exemplo de chave. Uma chave é composta de três partes: a entrada da fonte, a saída e a entrada de controle. A função da chave é bloquear a corrente quando esta estiver na condição de ‘desligada’ e permitir que a corrente flua quando a condição da chave for ‘ligada’.”</p><p>SILVA, F. S. C. da; FINGER, M.; MELO, A. C. V. D. Lógica para computação. 2. ed. São Paulo: Cengage Learning Brasil, 2018. E-book. p. 236.</p><p>Diante do excerto apresentado sobre as chaves eletrônicas, marque a alternativa correta que apresenta uma função cuja aplicação pode ser comparada com o acionamento de uma lâmpada com qualquer uma de duas chaves ou interruptores disponíveis para o acionamento. Assim, para acender a lâmpada, qualquer um dos interruptores deve estar na posição 1.</p><p>Escolha uma opção:</p><p>a.</p><p>NOT</p><p>b.</p><p>NAND</p><p>c.</p><p>OR</p><p>d.</p><p>NOT</p><p>e.</p><p>XOR</p><p>Questão 2</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>“Uma proposição trata-se de um conjunto de palavras e de símbolos combinados no intuito de transmitir pensamentos completos e não ambíguos, de forma que o resultado da sentença, após interpretada, retorne resultados verdadeiro ou falso.”</p><p>SILVA, F. S. C. da; FINGER, M.; MELO, A. C. V. D. Lógica para computação. 2. ed. São Paulo: Cengage Learning Brasil, 2018. E-book. p. 31.</p><p>Diante do excerto apresentado sobre o conceito de proposição, marque a alternativa que apresenta a resultante da proposição na forma nativa p: 4 é um número inteiro, q: 1 é um número decimal, e na forma simbólica: V(p) = V e V(q) = F para uma operação de conjunção.</p><p>Escolha uma opção:</p><p>a.</p><p>V(p) = F então V(~p) = V</p><p>b.</p><p>V(p,q) = p + q = (V + F) = F</p><p>c.</p><p>V(p,q) = p ↔ q = (V ↔ F) = F</p><p>d.</p><p>V(p,q) = p • q = (V • F) = F</p><p>e.</p><p>V(p,q) = p → q = (V → F) = F</p><p>Questão 3</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>“A linguagem da lógica proposicional se trata de uma linguagem com regras específicas que utiliza as variáveis proposicionais e os conectivos lógicos para formar expressões. [...] E para simplificar a análise as sentenças são substituídas por letras. Como por exemplo: uma expressão p conectivo q pode ser representada por uma proposição composta P.”</p><p>SILVA, F. S. C. da; FINGER, M.; MELO, A. C. V. D. Lógica para computação. 2. ed. São Paulo: Cengage Learning Brasil, 2018. E-book. p. 37.</p><p>Diante do excerto apresentado, marque a alternativa correta que representa os termos usados para definir outras proposições com base nas proposições já existentes.</p><p>Escolha uma opção:</p><p>a.</p><p>Resultante lógica.</p><p>b.</p><p>Símbolo lógico.</p><p>c.</p><p>Formalismo lógico.</p><p>d.</p><p>Operador lógico.</p><p>e.</p><p>Cálculo lógico.</p><p>Questão 4</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>“A lógica computacional utiliza proposições para estruturar suas sentenças lógicas e, com isso, conectivos lógicos podem ser utilizados a fim de testar expressões lógicas. Para a construção de sentenças mais complexas, deve-se utilizar a linguagem da lógica proposicional.”</p><p>SILVA, F. S. C. da; FINGER, M.; MELO, A. C. V. D. Lógica para computação. 2. ed. São Paulo: Cengage Learning Brasil, 2018. E-book. p. 31.</p><p>Diante do excerto apresentado sobre a lógica proposicional, marque a alternativa correta que corresponde</p><p>a uma proposição resultante de uma condicional “Se...então”.</p><p>Escolha uma opção:</p><p>a.</p><p>Sendo V(p) = F e V(q) = F então V(p + q) = F</p><p>b.</p><p>Sendo V(p) = V e V(q) = V então V(p · q) =V</p><p>c.</p><p>Sendo V(p) = V e V(q) = V então V(p↔q) = V</p><p>d.</p><p>Sendo V(p) = V e V(q) = V então V(p · q) =V</p><p>e.</p><p>V(p) = V e V(q) = F então V(p →q) = F</p><p>Questão 5</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Os conectores são representações apresentadas por meio de símbolos de forma narrativa ou por símbolos específicos. O conectivo na forma narrativa OU: realiza a disjunção entre duas proposições p OU q. De forma que o valor lógico resultante será verdadeiro quando uma das proposições forem verdadeiras. Nesse sentido, se uma das proposições for falsa, então o valor lógico gerado será falso.</p><p>Diante do enunciado apresentado sobre o conectivo OU e conforme com as preposições a seguir:</p><p>p: Curitiba é a capital de Espírito Santo. q: 0,619 é um número inteiro.</p><p>p v q: Curitiba é a capital do Espírito Santo OU 0,619 é um número inteiro, pois ambas as afirmações são FALSAS.</p><p>Marque a alternativa correta quando o formalismo lógico for um conectivo “E”.</p><p>Escolha uma opção:</p><p>a.</p><p>A proposição resultante será falsa somente se a primeira proposição for verdadeira e a segunda for falsa. Será verdadeira nos demais casos.</p><p>b.</p><p>A proposição resultante será verdadeira se ambas e somente se ambas as proposições forem verdadeiras.</p><p>c.</p><p>Uma proposição resultante será verdadeira se uma proposição for falsa.</p><p>d.</p><p>A proposição resultante será verdadeira somente se o valor lógico de ambas as proposições forem iguais. Será falsa nos demais casos.</p><p>e.</p><p>A proposição resultante é falsa somente se as duas proposições forem falsas. E será verdadeira nos outros casos.</p><p>Questão 1</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Um terminador de algoritmo do tipo fluxograma é representado por um círculo ou elipse, caracterizando a saída para ou a entrada do ambiente externo como, por exemplo, início ou final de programa, uso externo e origem ou destino de dados.</p><p>Diante do excerto apresentado, marque a alternativa correta que represente os dados cuja mídia seja de qualquer tipo e, na qual, a informação seja mostrada para uso humano, tais como monitores de vídeo, indicadores on-line, mostradores etc.</p><p>Escolha uma opção:</p><p>a.</p><p>Representado por um pentágono.</p><p>b.</p><p>Representação por um retângulo com bordas arredondas e um dos lados com uma ponta.</p><p>c.</p><p>Representado por um trapézio.</p><p>d.</p><p>Representado por um losango.</p><p>e.</p><p>Representado por um retângulo.</p><p>Questão 2</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Observe o fluxograma a seguir, que contém entradas de dados a partir das variáveis A, B e C, fluxo de controle e saídas de dados realiza o cálculo para o problema de raízes.</p><p>Fonte: adaptada de Furlan (2018, p. 89).</p><p>FURLAN, M. A. et al. Algoritmos e lógica de programação: um texto introdutório para a engenharia. 33. ed. São Paulo: Cengage Learning Brasil, 2019.</p><p>Diante do excerto apresentado sobre o algoritmo de cálculo de raízes, marque a alternativa correta que represente o resultado do algoritmo de valor A = 0, B = 2 e C = 4:</p><p>Escolha uma opção:</p><p>a.</p><p>Não é uma equação do 2º grau.</p><p>b.</p><p>2, 3.</p><p>c.</p><p>Não existem raízes reais.</p><p>d.</p><p>Não divisível por zero.</p><p>e.</p><p>0, 0.</p><p>Questão 3</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Um fluxograma contendo apenas comandos sequenciais é aquele que, a partir do símbolo início, permite a execução das instruções contidas nos símbolos subsequentes sem desvio algum na direção até alcançar o símbolo fim. Já uma variável em um fluxograma representa uma área na memória onde pode-se armazenar um valor. No entanto, as variáveis de um fluxograma têm um significado adicional daquele encontrado nas da matemática: as variáveis em um fluxograma representam espaços da memória, nos quais serão armazenados seus valores (FURLAN, 2019).</p><p>FURLAN, M. A. et al. Algoritmos e lógica de programação: um texto introdutório para a engenharia. 33. ed. São Paulo: Cengage Learning Brasil, 2019.</p><p>Diante do excerto apresentado sobre os fluxogramas e variáveis em um fluxograma, marque a alternativa correta que corresponda à operação de armazenamento em memória através de uma operação de atribuição de valor:</p><p>Escolha uma opção:</p><p>a.</p><p>Leia(A)</p><p>b.</p><p>A = 1</p><p>c.</p><p>A ← 1</p><p>d.</p><p>A = A + 1</p><p>e.</p><p>Imprima (A)</p><p>Questão 4</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>O português estruturado, ou portugol, é uma técnica textual de representação de algoritmos, na qual as estruturas de programação são representadas por um subconjunto de palavras da língua portuguesa. Já o fluxograma é uma representação de blocos sequenciais específicos que realizam ações de comandos (MANZANO; OLIVEIRA, 2019).</p><p>MANZANO, J. A. N. G.; OLIVEIRA, J. F. D. Algoritmos – Lógica para Desenvolvimento de Programação de Computadores. São Paulo: Editora Saraiva, 2019.</p><p>Fonte: elaborada pelo autor (2022).</p><p>Diante do excerto apresentado sobre a pseudolinguagem portugol e o fluxograma, marque a alternativa correta que apresente uma semântica correspondente à sintaxe do fluxograma anterior</p><p>Escolha uma opção:</p><p>a.</p><p>Estrutura de entrada e saída de dados.</p><p>b.</p><p>Estrutura condicional se então senão.</p><p>c.</p><p>Estrutura pré-condicional: enquanto, faça e fim enquanto.</p><p>d.</p><p>Estrutura de entrada e condicional se então senão.</p><p>e.</p><p>Estrutura pós-condicional: repita.</p><p>Questão 5</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>As estruturas de repetição dos algoritmos ajudam o fluxo a tomar decisões relacionais com resultados lógicos para que, assim, seja realizado um ciclo iterativo de comandos e instruções. Tais estruturas são baseadas em uma técnica de laços denominada malhas ou loops.</p><p>MANZANO, J. A. N. G.; OLIVEIRA, J. F. D. Algoritmos – Lógica para Desenvolvimento de Programação de Computadores. São Paulo: Editora Saraiva, 2019.</p><p>Observe o fluxograma a seguir:</p><p>Fonte: elaborada pelo autor (2022).</p><p>Diante do excerto apresentado e da figura do fluxo de controle, marque a alternativa correta que corresponda ao tipo de estrutura de repetição:</p><p>Escolha uma opção:</p><p>a.</p><p>Se então senão.</p><p>b.</p><p>Caso Seja.</p><p>c.</p><p>Enquanto faça.</p><p>d.</p><p>Para Até Faça.</p><p>e.</p><p>Repita.</p><p>Questão 1</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>O português estruturado, ou portugol, é uma técnica textual de representação de algoritmos, na qual as estruturas de programação são representadas por um subconjunto de palavras da língua portuguesa. Já o fluxograma é uma representação de blocos sequenciais específicos que realizam ações de comandos (MANZANO; OLIVEIRA, 2019).</p><p>MANZANO, J. A. N. G.; OLIVEIRA, J. F. D. Algoritmos – Lógica para Desenvolvimento de Programação de Computadores. São Paulo: Editora Saraiva, 2019.</p><p>Fonte: elaborada pelo autor (2022).</p><p>Diante do excerto apresentado sobre a pseudolinguagem portugol e o fluxograma, marque a alternativa correta que apresente uma semântica correspondente à sintaxe do fluxograma anterior</p><p>Escolha uma opção:</p><p>a.</p><p>Estrutura pré-condicional: enquanto, faça e fim enquanto.</p><p>b.</p><p>Estrutura pós-condicional: repita.</p><p>c.</p><p>Estrutura condicional se então senão.</p><p>d.</p><p>Estrutura de entrada e saída de dados.</p><p>e.</p><p>Estrutura de entrada e condicional se então senão.</p><p>Questão 2</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Um terminador de algoritmo do tipo fluxograma é representado por um círculo ou elipse, caracterizando a saída para ou a entrada do ambiente externo como, por exemplo, início ou final de programa, uso externo e origem ou destino de dados.</p><p>Diante do excerto apresentado, marque a alternativa correta que represente os dados cuja mídia seja de qualquer tipo e, na qual, a informação seja mostrada para uso humano, tais como monitores de vídeo, indicadores on-line, mostradores etc.</p><p>Escolha uma opção:</p><p>a.</p><p>Representado por um trapézio.</p><p>b.</p><p>Representado por um losango.</p><p>c.</p><p>Representado por um retângulo.</p><p>d.</p><p>Representado por um pentágono.</p><p>e.</p><p>Representação por um retângulo com bordas arredondas e um dos lados com uma ponta.</p><p>Questão 3</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>As estruturas de repetição dos algoritmos ajudam</p><p>o fluxo a tomar decisões relacionais com resultados lógicos para que, assim, seja realizado um ciclo iterativo de comandos e instruções. Tais estruturas são baseadas em uma técnica de laços denominada malhas ou loops.</p><p>MANZANO, J. A. N. G.; OLIVEIRA, J. F. D. Algoritmos – Lógica para Desenvolvimento de Programação de Computadores. São Paulo: Editora Saraiva, 2019.</p><p>Observe o fluxograma a seguir:</p><p>Fonte: elaborada pelo autor (2022).</p><p>Diante do excerto apresentado e da figura do fluxo de controle, marque a alternativa correta que corresponda ao tipo de estrutura de repetição:</p><p>Escolha uma opção:</p><p>a.</p><p>Enquanto faça.</p><p>b.</p><p>Se então senão.</p><p>c.</p><p>Para Até Faça.</p><p>d.</p><p>Repita.</p><p>e.</p><p>Caso Seja.</p><p>Questão 4</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Para um algoritmo ser útil deve ser entendido da mesma forma por todas as pessoas que o utilizarem. Até o presente momento, as descrições de algoritmos que foram apresentadas usaram uma linguagem informal para representar os passos a serem executados. Apesar de cômodo, o uso de linguagens informais para a descrição de algoritmos pode levar ao surgimento de ambiguidades e diferentes compreensões entre as pessoas.</p><p>FURLAN, M. A. et al. Algoritmos e lógica de programação: um texto introdutório para a engenharia. 33. ed. São Paulo: Cengage Learning Brasil, 2019.</p><p>Diante do excerto apresentado sobre o entendimento e a representação de um algoritmo, marque a alternativa que expresse a representação algorítmica cuja sintaxe está definida por meio de símbolos interligados e regras para a escrita das expressões:</p><p>Escolha uma opção:</p><p>a.</p><p>Linguagem portugol.</p><p>b.</p><p>Narrativa textual.</p><p>c.</p><p>Fluxograma.</p><p>d.</p><p>Linguagem de programação.</p><p>e.</p><p>Sequência de retângulos.</p><p>Questão 5</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Todo fluxograma deve possuir sintaxe e semântica bem definidas. A sintaxe de um fluxograma é definida pela forma correta de empregar seus elementos, que são: símbolos gráficos específicos, expressões admissíveis a serem escritas no interior dos símbolos, sub-rotinas predefinidas que podem ser utilizadas nas expressões (FURLAN, 2019).</p><p>FURLAN, M. A. et al. Algoritmos e lógica de programação: um texto introdutório para a engenharia. 33. ed. São Paulo: Cengage Learning Brasil, 2019.</p><p>Diante do excerto apresentado sobre sintaxe e semântica, marque a alternativa correta que apresente a sintaxe de um comando de input de valor:</p><p>Escolha uma opção:</p><p>a.</p><p>Círculo.</p><p>b.</p><p>Losango.</p><p>c.</p><p>Trapézio.</p><p>d.</p><p>Retângulo.</p><p>e.</p><p>Retângulo com bordas.</p><p>Questão 1</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>As ferramentas textuais (pseudocódigos ou metalinguagens) permitem descrever de forma simples e sem o rigor técnico de uma linguagem de programação formal (uso de parênteses, pontuações e parâmetros) as etapas que o programa de computador deve executar, desde que estejam definidas e delineadas em uma das ferramentas gráficas existentes: diagramas de blocos ou diagramas de quadros.</p><p>MAZANO, J. A.; OLIVEIRA, J. F. Estudo dirigido de Algoritmos. 15. ed. ver. São Paulo: Érica, 2012.</p><p>Para o algoritmo:</p><p>Inicio</p><p>Leia (x); i = 0;</p><p>If (x>1): i = i + 3;</p><p>a [2] = i + 1;</p><p>a[1] = i + 2;</p><p>Fim</p><p>O valor do vetor ‘a’ na posição 2 para quando a entrada de x for igual a 3 será de:</p><p>Escolha uma opção:</p><p>a.</p><p>1</p><p>b.</p><p>0</p><p>c.</p><p>3</p><p>d.</p><p>2</p><p>e.</p><p>4</p><p>Questão 2</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Tanto a estrutura “for” quanto “while” servem para fazer o programa repetir um conjunto de comandos. A diferença fundamental entre as duas estruturas está no fato de que o “for” deve ser usado quando sabe-se, antes de iniciar a repetição, quantas vezes a repetição será feita. Já o “while” deve ser usado quando não se sabe, a priori, quantas repetições serão necessárias.</p><p>WAZLAWICK, S. R. Introdução a algoritmos e programação com Python: uma abordagem por testes. Rio de Janeiro: Elsevier. 2018. p.72.</p><p>Nesse sentido, marque a alternativa correta que identifica uma sintaxe coerente de laço de repetição ‘para’:</p><p>Escolha uma opção:</p><p>a.</p><p>Para true: comando; fim.</p><p>b.</p><p>Para início de fim incremento faça comando.</p><p>c.</p><p>Faça { declaração } para (condição).</p><p>d.</p><p>Para incremento, início de fim faça comando.</p><p>e.</p><p>Faça { declaração } para (incremento).</p><p>Questão 3</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>A manipulação de variáveis em matrizes é a mesma para os vetores. E ocorre através da localização do elemento (linha, coluna).</p><p>Sendo o código:</p><p>Início.</p><p>Tipo tipo_vetor = vetor [1...3, 1...3] de inteiro; tipo_vetor: v_qt; v_qt [2,3] ← 200;</p><p>Fim.</p><p>Portanto, o código significa que:</p><p>Escolha uma opção:</p><p>a.</p><p>A primeira linha e a primeira coluna da matriz recebem o valor 200.</p><p>b.</p><p>Na linha 2 e na coluna 3 da matriz é atribuído o valor inteiro 200.</p><p>c.</p><p>Todas as linhas e colunas da matriz recebem o valor 200.</p><p>d.</p><p>A segunda linha e a terceira coluna da matriz recebem o valor 200.</p><p>e.</p><p>Para todas as linhas e colunas são alocadas 200 posições de memória.</p><p>Questão 4</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>As estruturas de dados são mecanismos estruturais propícios para a manipulação de dados da memória, criando uma indexação dos elementos ou coleção de objetos. As estruturas de dados são utilizadas nas mais variadas aplicações, através dos pseudocódigos e, consequentemente, pelos códigos de programação. Tais estruturas podem ser estáticas ou dinâmicas.</p><p>Marque a alternativa correta que identifica uma estrutura estática, que também é denominada matriz unidimensional.</p><p>Escolha uma opção:</p><p>a.</p><p>Filas.</p><p>b.</p><p>Árvores.</p><p>c.</p><p>Lista.</p><p>d.</p><p>Vetores.</p><p>e.</p><p>Pilhas.</p><p>Questão 5</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>A tridimensionalidade matricial não está em uma visão espacial de três eixos (x, y, z). Ela nada mais é que uma representação de uma nova matriz duplicada (duas matrizes) em um novo elemento indexado. Uma representação de uma matriz tridimensional seria dada pela figura a seguir:</p><p>Fonte: elaborado pelo autor.</p><p>Diante do excerto apresentado e do conceito de matrizes, é uma representação do pseudocódigo da figura apresentada e dada pela variável v_produtos1 e v_produtos2:</p><p>Escolha uma opção:</p><p>a.</p><p>v_produtos1 [2,3,2] ← 200; v_produtos2 [2,4,1] ←300</p><p>b.</p><p>v_produtos1 [2,2,3] ← 200; v_produtos2 [2,4,1] ←300</p><p>c.</p><p>v_produtos1 [2,3,2] ← 200; v_produtos2 [4,1,2] ←300</p><p>d.</p><p>v_produtos1 [2,2,3] ← 200; v_produtos2 [2,1,4] ←300</p><p>e.</p><p>v_produtos1 [3,2,2] ← 200; v_produtos2 [4,2,1] ←300</p><p>Questão 1</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Tanto a estrutura “for” quanto “while” servem para fazer o programa repetir um conjunto de comandos. A diferença fundamental entre as duas estruturas está no fato de que o “for” deve ser usado quando sabe-se, antes de iniciar a repetição, quantas vezes a repetição será feita. Já o “while” deve ser usado quando não se sabe, a priori, quantas repetições serão necessárias.</p><p>WAZLAWICK, S. R. Introdução a algoritmos e programação com Python: uma abordagem por testes. Rio de Janeiro: Elsevier. 2018. p.72.</p><p>Nesse sentido, marque a alternativa correta que identifica uma sintaxe coerente de laço de repetição ‘para’:</p><p>Escolha uma opção:</p><p>a.</p><p>Para início de fim incremento faça comando.</p><p>b.</p><p>Faça { declaração } para (condição).</p><p>c.</p><p>Para incremento, início de fim faça comando.</p><p>d.</p><p>Para true: comando; fim.</p><p>e.</p><p>Faça { declaração } para (incremento).</p><p>Questão 2</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>A ordenação em estrutura de dados é uma forma de efetuar buscas organizadas de elementos. Nesse sentido, existem métodos de buscas ordenadas, desde as mais simples até as mais eficientes, nos quais cada método possui uma característica específica, dependendo do tipo de aplicação empregada. O vetor, a seguir, apresenta a ordenação original, segunda e terceira iteração:</p><p>Vetor:</p><p>Fonte: elaborado pelo autor (2022).</p><p>Diante do excerto apresentado e da ordenação aplicada no vetor do enunciado, marque a alternativa correta que corresponda ao método de ordenação:</p><p>Escolha uma opção:</p><p>a.</p><p>Ordenação por mesclagem.</p><p>b.</p><p>Ordenação por seleção.</p><p>c.</p><p>Ordenação por bolha.</p><p>d.</p><p>Ordenação por inserção.</p><p>e.</p><p>Ordenação por eliminação.</p><p>Questão</p><p>3</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>As ferramentas textuais (pseudocódigos ou metalinguagens) permitem descrever de forma simples e sem o rigor técnico de uma linguagem de programação formal (uso de parênteses, pontuações e parâmetros) as etapas que o programa de computador deve executar, desde que estejam definidas e delineadas em uma das ferramentas gráficas existentes: diagramas de blocos ou diagramas de quadros.</p><p>MAZANO, J. A.; OLIVEIRA, J. F. Estudo dirigido de Algoritmos. 15. ed. ver. São Paulo: Érica, 2012.</p><p>Para o algoritmo:</p><p>Inicio</p><p>Leia (x); i = 0;</p><p>If (x>1): i = i + 3;</p><p>a [2] = i + 1;</p><p>a[1] = i + 2;</p><p>Fim</p><p>O valor do vetor ‘a’ na posição 2 para quando a entrada de x for igual a 3 será de:</p><p>Escolha uma opção:</p><p>a.</p><p>0</p><p>b.</p><p>2</p><p>c.</p><p>4</p><p>d.</p><p>3</p><p>e.</p><p>1</p><p>Questão 4</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Para Manzano (2009), uma matriz bidimensional faz referência a um elemento indexado armazenado em uma linha e coluna. A matriz é representada por seu nome e seu tamanho (dimensão) entre colchetes.</p><p>MANZANO, J. A. N. G; OLIVEIRA, J. F. de. Algoritmos: lógica para desenvolvimento de programação de computadores. 22. ed. São Paulo: Ed. Érica, 2009.</p><p>Marque a alternativa correta que define um pseudocódigo de uma matriz bidimensional do tipo inteiro, com 4 linhas e 4 colunas.</p><p>Escolha uma opção:</p><p>a.</p><p>Vetor [0...3, 0...3] de inteiro; array: v_qt_produtos</p><p>b.</p><p>Tipo tipo_vetor = vetor [0...3, 0...3] de array; tipo_vetor: v_qt_produtos</p><p>c.</p><p>Tipo tipo_vetor = vetor [1...4] de inteiro; tipo_vetor: v_qt_produtos</p><p>d.</p><p>Tipo tipo_vetor = vetor [1...3, 1...3] de array; tipo_vetor: v_qt_produtos</p><p>e.</p><p>Tipo tipo_vetor = vetor [1...4, 1...4] de inteiro; tipo_vetor: v_qt_produtos</p><p>Questão 5</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>A tridimensionalidade matricial não está em uma visão espacial de três eixos (x, y, z). Ela nada mais é que uma representação de uma nova matriz duplicada (duas matrizes) em um novo elemento indexado. Uma representação de uma matriz tridimensional seria dada pela figura a seguir:</p><p>Fonte: elaborado pelo autor.</p><p>Diante do excerto apresentado e do conceito de matrizes, é uma representação do pseudocódigo da figura apresentada e dada pela variável v_produtos1 e v_produtos2:</p><p>Escolha uma opção:</p><p>a.</p><p>v_produtos1 [2,2,3] ← 200; v_produtos2 [2,4,1] ←300</p><p>b.</p><p>v_produtos1 [2,2,3] ← 200; v_produtos2 [2,1,4] ←300</p><p>c.</p><p>v_produtos1 [2,3,2] ← 200; v_produtos2 [4,1,2] ←300</p><p>d.</p><p>v_produtos1 [2,3,2] ← 200; v_produtos2 [2,4,1] ←300</p><p>e.</p><p>v_produtos1 [3,2,2] ← 200; v_produtos2 [4,2,1] ←300</p><p>Questão 1</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>“As listas sequenciais são utilizadas, preferencialmente, quando é necessário manipular listas pequenas, quando se pode limitar o seu tamanho e quando a inserção e remoção de um elemento puderem ser realizadas utilizando a última posição”.</p><p>Fonte: CURY, T. E. Estrutura de Dados. Porto Alegre: SAGAH, 2018. p. 44.</p><p>As aplicações que manipulam listas, como a relação de alunos de uma disciplina, de um pedido de compras ou de funcionários de uma empresa, são exemplos típicos de listas sequenciais. Assim, considerando as informações apresentadas e os conteúdos estudados, analise as operações de manipulações de dados disponíveis a seguir e associe-as com suas respectivas funcionalidades:</p><p>1) Inclusão;</p><p>2) Atualização;</p><p>3) Busca;</p><p>4) Remoção.</p><p>( ) É necessário percorrer a lista até encontrar o elemento desejado, identificando o anterior e o sucessor. Na sequência, basta fazer o elemento anterior apontar para o sucessor, bem como liberar a memória.</p><p>( ) É preciso fazer uma varredura até a posição desejada e alterar os apontamentos, fazendo com que o elemento anterior aponte para o novo, e este aponte para o próximo.</p><p>( ) É preciso realizar uma varredura na lista a partir da primeira posição. Dessa forma, compara-se cada elemento da lista com o dado pesquisado, localizando a informação desejada.</p><p>( ) É preciso fazer uma varredura na lista a partir da primeira posição. Assim, compara-se cada elemento da lista com o dado pesquisado e altera-se a informação.</p><p>Escolha uma opção:</p><p>a.</p><p>4, 2, 3, 1.</p><p>b.</p><p>3, 2, 1, 4.</p><p>c.</p><p>1, 3, 2, 4.</p><p>d.</p><p>2, 1, 3, 4.</p><p>e.</p><p>4, 1, 3, 2.</p><p>Questão 2</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>“São exemplos de listas encadeadas: lista de chamada de alunos, lista de compras de supermercado e lista telefônica, entre outros. [...] Quando criamos uma lista, ela pode ser criada de forma a utilizar um contêiner para armazenamento dos dados, ou seja, um vetor ou matriz. Contudo, normalmente ela é implementada de forma dinâmica, de maneira que não se utiliza de um contêiner, mas é necessário referenciar os elementos seguinte e anterior”.</p><p>Fonte: PUGA, S.; RISSETTI, G. R. Lógica de Programação e Estrutura de Dados com Aplicação em Java. 2. ed. São Paulo: Pearson Prentice Hall, 2009. p. 198.</p><p>A partir da leitura do fragmento acima, fica evidente que, ao armazenarmos as listas de dados de forma estática, através de vetores e matrizes, é possível também realizar implementações de listas encadeadas de duas maneiras: pela utilização de vetores e matrizes de forma dinâmica ou através de listas encadeadas. Assim, e considerando os conteúdos estudados, analise as afirmativas a seguir sobre as aplicações, as vantagens e as desvantagens das listas encadeadas:</p><p>I - As listas encadeadas são aplicadas na resolução de problemas que envolvem matrizes esparsas, contudo têm grande custo operacional.</p><p>II - As listas encadeadas apresentam a desvantagem da alocação dinâmica de memória, sendo necessário saber em quais posições são armazenados os dados.</p><p>III - As listas encadeadas apresentam vantagens sob o ponto de vista da manipulação dos valores armazenados.</p><p>IV - As listas encadeadas diminuem a complexidade da implementação das rotinas de manipulação dos dados.</p><p>Está correto apenas o que se afirma em:</p><p>Escolha uma opção:</p><p>a.</p><p>I e IV.</p><p>b.</p><p>I e III.</p><p>c.</p><p>II e IV.</p><p>d.</p><p>II, III e IV.</p><p>e.</p><p>II e III.</p><p>Questão 3</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>A estrutura de um elemento em uma lista encadeada simples é dividida em três partes, conforme mostrada na figura a seguir. O encadeamento define que os elementos armazenam o endereço da memória do próximo elemento da lista. Isso significa que a lista pode ser percorrida em apenas um sentido, a partir do início até a última posição, a qual aponta para nulo, ou seja, para nenhum elemento.</p><p>Estrutura de um elemento de uma lista encadeada</p><p>Fonte: adaptado de Cury (2018, p. 55).</p><p>CURY, T. E. Estrutura de Dados. Porto Alegre: SAGAH, 2018. p. 55.</p><p>A partir dessas informações e do conteúdo estudado a respeito da estrutura de um elemento de uma lista encadeada, sendo que &_ representa o endereço do próprio elemento na memória e &prox indica o endereço físico da memória do próximo elemento da lista, é possível afirmar que “x” representa:</p><p>Escolha uma opção:</p><p>a.</p><p>O endereço físico do conteúdo do elemento da estrutura da lista encadeada.</p><p>b.</p><p>O endereço físico da próxima lista, que pode ser encadeada à primeira.</p><p>c.</p><p>O conteúdo do próprio elemento da estrutura da lista encadeada.</p><p>d.</p><p>O endereço físico do elemento anterior da estrutura da lista encadeada.</p><p>e.</p><p>O conteúdo do elemento anterior da estrutura da mesma lista encadeada.</p><p>Questão 4</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Leia o trecho:</p><p>“As listas encadeadas simples são normalmente utilizadas para relacionar itens que precisam ser exibidos e manipulados por meio de estruturas dinâmicas. Com isso é possível implementar operações que permitam redimensionar as listas de acordo com a quantidade de itens manipulados, ocupando exatamente a memória necessária para alocar os elementos que pertencem à lista”.</p><p>Um exemplo de uso de lista encadeada é dado pelo código em linguagem C, que implementa uma operação conforme indicamos a seguir:</p><p>codigo_produto = atoi(valor);</p><p>printf("\nnome produto\t");</p><p>printf("preço \t");</p><p>while (p != NULL) {</p><p>pos_lista++;</p><p>if (pos_lista == codigo_produto) {</p><p>i++;</p><p>printf("%s\t", p->produto);</p><p>printf("%s\t", p->preco);</p><p>}</p><p>p = p->proximo;</p><p>}</p><p>Fonte:</p><p>CURY, T. E. Estrutura de Dados. Porto Alegre: SAGAH, 2018. p. 53.</p><p>A partir dessas informações e do conteúdo estudado a respeito da importância do uso e da manipulação de listas de dados por meio de listas encadeadas, pode-se afirmar que o fragmento do código implementado seria uma operação de:</p><p>Escolha uma opção:</p><p>a.</p><p>Remoção de um elemento especificado na variável valor.</p><p>b.</p><p>Impressão de todos os elementos da estrutura encadeada.</p><p>c.</p><p>Busca do elemento especificado em valor.</p><p>d.</p><p>Inclusão de um determinado elemento.</p><p>e.</p><p>Inserção do elemento especificado em valor.</p><p>Questão 5</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>“As operações de manipulações de uma lista dinâmica efetuam as ações que modificam a lista, como incluir, excluir e alterar elementos. As operações de inclusão e exclusão podem ser realizadas em qualquer posição da lista, com tratamentos diferenciados para cada caso.</p><p>Fonte: CURY, T. E. Estrutura de Dados. Porto Alegre: SAGAH, 2018. p. 70.</p><p>Quando se implementa uma lista encadeada, a complexidade está na implementação das operações de inclusão, exclusão, busca e remoção de elementos da lista. Assim, considerando as informações apresentadas e os conteúdos estudados, analise as funções de manipulações de dados disponíveis a seguir e associe-as com suas respectivas instruções de implementação:</p><p>1) Incluir elemento no início da lista;</p><p>2) Incluir elemento no fim da lista;</p><p>3) Excluir elemento no início da lisa;</p><p>4) Excluir elemento no meio da lista.</p><p>( ) Percorrer a lista até a última posição e fazer com que o último elemento aponte para o novo, e este aponte para NULL, pois o último elemento deve apontar para NULL.</p><p>( ) Fazer com que o novo elemento criado aponte para o próximo elemento do início da lista, e o início da lista aponte para o novo elemento.</p><p>( ) Percorrer a lista até a posição desejada, identificando o elemento anterior e o sucessor, fazendo com que o elemento anterior aponte para o sucessor para liberar a memória alocada.</p><p>( ) Fazer com que a lista seja iniciada pelo elemento que era sucessor daquele que foi excluído, além de liberar a memória.</p><p>Agora, assinale a alternativa que apresenta a sequência correta:</p><p>Escolha uma opção:</p><p>a.</p><p>4, 1, 3, 2.</p><p>b.</p><p>1, 2, 4, 3.</p><p>c.</p><p>1, 3, 2, 4.</p><p>d.</p><p>2, 1, 4, 3.</p><p>e.</p><p>2, 3, 4, 1.</p><p>Questão 1</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>A estrutura de um elemento em uma lista encadeada simples é dividida em três partes, conforme mostrada na figura a seguir. O encadeamento define que os elementos armazenam o endereço da memória do próximo elemento da lista. Isso significa que a lista pode ser percorrida em apenas um sentido, a partir do início até a última posição, a qual aponta para nulo, ou seja, para nenhum elemento.</p><p>Estrutura de um elemento de uma lista encadeada</p><p>Fonte: adaptado de Cury (2018, p. 55).</p><p>CURY, T. E. Estrutura de Dados. Porto Alegre: SAGAH, 2018. p. 55.</p><p>A partir dessas informações e do conteúdo estudado a respeito da estrutura de um elemento de uma lista encadeada, sendo que &_ representa o endereço do próprio elemento na memória e &prox indica o endereço físico da memória do próximo elemento da lista, é possível afirmar que “x” representa:</p><p>Escolha uma opção:</p><p>a.</p><p>O endereço físico do elemento anterior da estrutura da lista encadeada.</p><p>b.</p><p>O endereço físico da próxima lista, que pode ser encadeada à primeira.</p><p>c.</p><p>O endereço físico do conteúdo do elemento da estrutura da lista encadeada.</p><p>d.</p><p>O conteúdo do elemento anterior da estrutura da mesma lista encadeada.</p><p>e.</p><p>O conteúdo do próprio elemento da estrutura da lista encadeada.</p><p>Questão 2</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>“Uma lista encadeada simples, ou lista dinâmica simplesmente encadeada, é uma relação de elementos ligados em sequência, em que cada elemento é composto de uma estrutura que pode conter variáveis de diversos tipos de dados. Neste tipo de lista os elementos são colocados e deslocados em tempo de execução, fazendo com que a lista cresça ou diminua dinamicamente de acordo com a necessidade de aplicação”.</p><p>Fonte: CURY, T. E. Estrutura de Dados. Porto Alegre: SAGAH, 2018. p. 53.</p><p>A partir dessas informações e do conteúdo estudado a respeito das listas encadeadas, compreendidas como tipos de dados abstratos do tipo dinâmico - e que podem representar uma coleção de dados, uma relação de nomes ou números, ou seja, um conjunto dinâmico, pode-se afirmar que tais listas constituem um tipo de estrutura que é disposta na memória de forma:</p><p>Escolha uma opção:</p><p>a.</p><p>Organizada em blocos, ocupando zonas específicas e ligadas por um endereço de blocos.</p><p>b.</p><p>Sequencial, ocupando os endereços ordenados e, assim, ligados entre si.</p><p>c.</p><p>Circular, ocupando os endereços ordenados e, assim, os elementos ligados por esses endereços.</p><p>d.</p><p>Desorganizadas, sendo necessária a indicação por meio de um ponteiro da posição ocupada pelo próximo elemento.</p><p>e.</p><p>Híbrida, isto é, com uma parte sequencial e outra desorganizada, utilizando uma ligação por link dos elementos.</p><p>Questão 3</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Leia o trecho a seguir:</p><p>“Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação, no entanto elas têm pelo menos duas limitações: (1) seu tamanho tem que ser conhecido no momento da compilação; e (2) os dados de uma matriz estão separados na memória do computador pela mesma distância, o que significa que inserir um item dentro da matriz exige que se movam outros dados nela. Tal limitação pode ser superada pelas estruturas ligadas. Estruturas ligadas é uma coleção de nós, que armazenam dados”.</p><p>Fonte: DROZDEK, A. Estrutura de Dados e Algoritmos em C++. São Paulo: Cengage Learning, 2016. p. 67.</p><p>Uma lista encadeada é uma relação de conteúdo que pode ser implementada através de alocação dinâmica em vez do armazenamento dos dados através de um vetor ou matriz. A partir dessas informações e do conteúdo estudado a respeito das estruturas ligadas, pode-se afirmar que a alocação dinâmica em listas encadeadas:</p><p>Escolha uma opção:</p><p>a.</p><p>Faz referência para o próximo elemento através de um atributo denominado ponteiro.</p><p>b.</p><p>Faz referência aos elementos seguintes e anteriores de cada nó através de dois ponteiros.</p><p>c.</p><p>Utiliza memória temporária para os elementos de uma lista por meio de uma matriz de ponteiros.</p><p>d.</p><p>Inclui, nos elementos da lista, dois ponteiros exclusivos para o nó posterior.</p><p>e.</p><p>Faz referência a todos os elementos através de variáveis do tipo vetor.</p><p>Questão 4</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Leia o trecho:</p><p>“As listas encadeadas simples são normalmente utilizadas para relacionar itens que precisam ser exibidos e manipulados por meio de estruturas dinâmicas. Com isso é possível implementar operações que permitam redimensionar as listas de acordo com a quantidade de itens manipulados, ocupando exatamente a memória necessária para alocar os elementos que pertencem à lista”.</p><p>Um exemplo de uso de lista encadeada é dado pelo código em linguagem C, que implementa uma operação conforme indicamos a seguir:</p><p>codigo_produto = atoi(valor);</p><p>printf("\nnome produto\t");</p><p>printf("preço \t");</p><p>while (p != NULL) {</p><p>pos_lista++;</p><p>if (pos_lista == codigo_produto) {</p><p>i++;</p><p>printf("%s\t", p->produto);</p><p>printf("%s\t", p->preco);</p><p>}</p><p>p = p->proximo;</p><p>}</p><p>Fonte: CURY, T. E. Estrutura de Dados. Porto Alegre: SAGAH, 2018. p. 53.</p><p>A partir dessas informações e do conteúdo estudado a respeito da importância do uso e da manipulação de listas de dados por meio de listas encadeadas, pode-se afirmar que o fragmento do código implementado seria uma operação de:</p><p>Escolha uma opção:</p><p>a.</p><p>Impressão de todos os elementos da estrutura encadeada.</p><p>b.</p><p>Inserção do elemento especificado em valor.</p><p>c.</p><p>Remoção de um elemento especificado na variável valor.</p><p>d.</p><p>Busca do elemento especificado em valor.</p><p>e.</p><p>Inclusão de um determinado elemento.</p><p>Questão 5</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>“São exemplos de listas encadeadas: lista de chamada de alunos, lista de compras de supermercado e lista telefônica, entre outros. [...] Quando criamos</p><p>uma lista, ela pode ser criada de forma a utilizar um contêiner para armazenamento dos dados, ou seja, um vetor ou matriz. Contudo, normalmente ela é implementada de forma dinâmica, de maneira que não se utiliza de um contêiner, mas é necessário referenciar os elementos seguinte e anterior”.</p><p>Fonte: PUGA, S.; RISSETTI, G. R. Lógica de Programação e Estrutura de Dados com Aplicação em Java. 2. ed. São Paulo: Pearson Prentice Hall, 2009. p. 198.</p><p>A partir da leitura do fragmento acima, fica evidente que, ao armazenarmos as listas de dados de forma estática, através de vetores e matrizes, é possível também realizar implementações de listas encadeadas de duas maneiras: pela utilização de vetores e matrizes de forma dinâmica ou através de listas encadeadas. Assim, e considerando os conteúdos estudados, analise as afirmativas a seguir sobre as aplicações, as vantagens e as desvantagens das listas encadeadas:</p><p>I - As listas encadeadas são aplicadas na resolução de problemas que envolvem matrizes esparsas, contudo têm grande custo operacional.</p><p>II - As listas encadeadas apresentam a desvantagem da alocação dinâmica de memória, sendo necessário saber em quais posições são armazenados os dados.</p><p>III - As listas encadeadas apresentam vantagens sob o ponto de vista da manipulação dos valores armazenados.</p><p>IV - As listas encadeadas diminuem a complexidade da implementação das rotinas de manipulação dos dados.</p><p>Está correto apenas o que se afirma em:</p><p>Escolha uma opção:</p><p>a.</p><p>II, III e IV.</p><p>b.</p><p>II e IV.</p><p>c.</p><p>II e III.</p><p>d.</p><p>I e IV.</p><p>e.</p><p>I e III.</p><p>Questão 1</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Observe a lista duplamente encadeada a seguir:</p><p>Fonte: elaborado pelo autor (2022).</p><p>A figura mostra cinco elementos: nó-cabeça, nó 1, novo nó, nó n, com seus ponteiros Prox e Ant. Essa operação corresponde a uma inserção em função dos ponteiros entre o nó 1, novo nó e nó 2 se conectarem. Diante da ilustração da lista duplamente encadeada, marque a alternativa correta que corresponda à variável Chave:</p><p>Escolha uma opção:</p><p>a.</p><p>Faz referência para o próximo elemento através de um atributo denominado ponteiro.</p><p>b.</p><p>Faz referência aos elementos seguinte e anterior de cada nó através de dois ponteiros.</p><p>c.</p><p>Faz referência a todos os elementos através de variáveis do tipo vetor.</p><p>d.</p><p>Corresponde a uma variável que armazena um valor na memória para cada elemento da lista.</p><p>e.</p><p>Aponta para outros dois ponteiros exclusivos para o nó posterior.</p><p>Questão 2</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>As operações apresentadas para listas simplesmente encadeadas podem ser adaptadas para listas circulares. A criação da lista não é alterada, uma vez que, somente o ponteiro da lista é inicializado. A lista é vazia quando o ponteiro para o seu início é nulo. Quando a lista apresenta um só nodo, seu campo de elo aponta para ele mesmo.</p><p>Fonte: EDELWEISS, Nina; GALANTE, Renata. Estruturas de Dados. Porto Alegre: Grupo A, 2011, p. 96. Disponível em: https://integrada.minhabiblioteca.com.br/#/books/9788577804504/. Acesso em: 21 dez. 2022.</p><p>Analise as operações de manipulações de dados disponíveis a seguir e associe-as com suas respectivas diferenças entre os tipos de listas:</p><p>1) inclusão;</p><p>2) impressão;</p><p>3) busca;</p><p>4) remoção.</p><p>( ) Tratamento diferenciado deve ser dado ao caso de remoção do primeiro nodo, devendo ser atualizado o ponteiro da lista.</p><p>( ) Apresentará um endereço no seu campo de elo, encadeando-o com o seguinte. No caso de ser o único nodo da lista, seu próprio endereço será colocado em seu campo de elo. ( ) Só terminará o processo quando o nó encontrar o início da lista que foi determinado pelo “nó-cabeça” ou nó inicial Listap.</p><p>( ) O processo de percurso da lista deve ser suspenso quando for alcançado novamente o seu primeiro nodo.</p><p>Escolha uma opção:</p><p>a.</p><p>3, 2, 1, 4.</p><p>b.</p><p>4, 2, 3, 1.</p><p>c.</p><p>2, 1, 3, 4.</p><p>d.</p><p>1, 3, 2, 4.</p><p>e.</p><p>4, 1, 3, 2.</p><p>Questão 3</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Em uma lista duplamente encadeada, por conter ponteiros que apontam para os elementos anterior e posterior, a varredura pode ocorrer em ambos os sentidos, isto é, da esquerda para a direita e vice-versa.</p><p>Nesse sentido, marque a alternativa correta que corresponda a um apontamento do último elemento:</p><p>Escolha uma opção:</p><p>a.</p><p>para um valor nulo.</p><p>b.</p><p>para o elemento nó-cabeça.</p><p>c.</p><p>para o elemento sucessor.</p><p>d.</p><p>para o elemento nó-cauda.</p><p>e.</p><p>para um local aleatório.</p><p>Questão 4</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Leia o trecho a seguir:</p><p>A lista duplamente encadeada é um tipo de estrutura que supre insuficiências da lista encadeada de um único sentido. Mesmo que a lista encadeada simples consiga retornar ao nó anterior através de um armazenamento do ponteiro que percorre a lista, é necessário, às vezes, realizar o percurso da lista nos dois sentidos indiferentemente.</p><p>A partir dessas informações e do conteúdo estudado a respeito do percurso da lista duplamente encadeada ordenada, pode-se afirmar que é realizada:</p><p>Escolha uma opção:</p><p>a.</p><p>Cada nó possui duas referências anteriores: uma para o nó-cauda e outra para nó antecessor. Além de uma referência para o próximo elemento.</p><p>b.</p><p>Cada nó possui uma referência posterior para o nó-cauda e outra antecessora ao nó-cabeça.</p><p>c.</p><p>Apenas o nó-cabeça possui uma referência para o próximo nó e uma para o nó-cauda.</p><p>d.</p><p>Cada nó possui uma referência para o próximo elemento da lista e outra para o anterior.</p><p>e.</p><p>Apenas o último nó possui uma referência para o nó-cabeça e, este, para o nó-cauda.</p><p>Questão 5</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Ponteiro Elemento, Proximo;</p><p>i=1;</p><p>Enquanto (i</p><p>processo quando o nó encontrar o início da lista que foi determinado pelo “nó-cabeça” ou nó inicial Listap.</p><p>( ) O processo de percurso da lista deve ser suspenso quando for alcançado novamente o seu primeiro nodo.</p><p>Escolha uma opção:</p><p>a.</p><p>3, 2, 1, 4.</p><p>b.</p><p>4, 2, 3, 1.</p><p>c.</p><p>4, 1, 3, 2.</p><p>d.</p><p>2, 1, 3, 4.</p><p>e.</p><p>1, 3, 2, 4.</p><p>Questão 3</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Observe a lista duplamente encadeada a seguir:</p><p>Fonte: elaborado pelo autor (2022).</p><p>A figura mostra quatro elementos denominados nó-cabeça, nó 1, nó 2 e nó n, interconectados através de ponteiros Prox e Ant. Assim, de acordo com a ilustração apresentada, marque a alternativa correta que corresponda à operação:</p><p>Escolha uma opção:</p><p>a.</p><p>remoção de todos os elementos da lista;</p><p>b.</p><p>inclusão de um elemento no final da lista;</p><p>c.</p><p>alteração de um elemento específico na lista;</p><p>d.</p><p>remoção de um elemento específico na lista;</p><p>e.</p><p>alteração de um elemento no início da lista.</p><p>Questão 4</p><p>Correto</p><p>Atingiu 0,34 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Quando implementa-se uma lista duplamente encadeada, o esforço está na implementação das operações de inclusão, exclusão, busca e remoção de elementos da lista. Analise as funções de manipulações de dados disponíveis a seguir e associe-as com suas respectivas instruções de implementação:</p><p>1) incluir elemento na lista;</p><p>2) busca de elemento na lista;</p><p>3) excluir elemento na lista;</p><p>4) nó-cabeça da lista duplamente encadeada.</p><p>( ) São encerradas as ligações anterior e posterior do item e, após isso, religa-se o antecessor ao seu sucessor.</p><p>( ) É realizada pelo encerramento da conexão entre os itens que estavam ligados, fazendo aquele anterior apontar para o novo elemento e, este, apontar para o posterior.</p><p>( ) Se não for encontrado o valor procurado até o final da lista, a busca retorna no sentido decrescente a partir do nó-n para o nó anterior e assim sucessivamente.</p><p>( ) Guarda informações da lista como, por exemplo, armazenamento do número de elementos da lista.</p><p>Agora, assinale a alternativa que apresenta a sequência correta:</p><p>Escolha uma opção:</p><p>a.</p><p>2, 1, 4, 3.</p><p>b.</p><p>4, 1, 3, 2.</p><p>c.</p><p>3, 1, 2, 4.</p><p>d.</p><p>1, 2, 4, 3.</p><p>e.</p><p>1, 3, 2, 4.</p><p>Questão 5</p><p>Incorreto</p><p>Atingiu 0,00 de 0,34</p><p>Marcar questão</p><p>Texto da questão</p><p>Ponteiro Elemento, Proximo;</p><p>i=1;</p><p>Enquanto (i</p><p>com o objetivo de buscar um índice através de cálculo matemático específico de dispersão. Marque a alternativa correta que corresponda a um dos cálculos de índices da tabela de dispersão:</p><p>Escolha uma opção:</p><p>a.</p><p>Chave / número de elementos da dimensão.</p><p>b.</p><p>Chave % N, onde N é a dimensão da estrutura;</p><p>c.</p><p>Chave + N, onde N é a dimensão da estrutura;</p><p>d.</p><p>Chave potência de N, onde N é a dimensão da estrutura;</p><p>e.</p><p>Chave – N, onde N é a dimensão da estrutura;</p>