Conceitos de Algoritmos

Prévia do material em texto

1. Poderão existir situações em que será necessário o agrupamento de várias estruturas 
de seleções, formando, assim, uma seleção encadeada. Tal situação ocorre quando há 
a necessidade de se verificar mais de duas condições. Com base nessa informação, 
analise o algoritmo a seguir e assinale a alternativa CORRETA: 
 
 a) Se a condição da linha 14 for verdadeira, somente o Comando3 será executado. 
 b) Se a condição da linha 9 for falsa, o Comando3 e o Comando4 serão executados. 
 c) O Comando5 sempre será executado. 
 d) O Comando4 sempre será executado, uma vez que a condição na linha 14 é 
sempre falsa. 
 
2. Existem três técnicas de estrutura de repetição na pseudolinguagem PORTUGOL. 
Cada qual com características específicas com o intuito de atender às mais variadas 
situações. Com relação à técnica de estrutura de repetição REPITA-ATÉ, analise as 
sentenças a seguir: 
 
I- O teste da condição é realizado no início da estrutura. 
II- A saída da estrutura de repetição ocorre quando o resultado da condição é 
verdadeiro. 
III- As instruções contidas nesta estrutura de repetição são executadas pelo menos 
uma vez. 
IV- A execução permanece no loop enquanto o resultado da condição for verdadeiro. 
 
Assinale a alternativa CORRETA: 
 a) As sentenças I e II estão corretas. 
 b) Somente a sentença IV está correta. 
 c) As sentenças II e III estão corretas. 
 d) As sentenças I, III e IV estão corretas. 
 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RU5NMDI0MA==&action2=RUVBMDI=&action3=NjY4ODU1&action4=MjAyMS8x&prova=MzE5NjUwNDk=#questao_1%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RU5NMDI0MA==&action2=RUVBMDI=&action3=NjY4ODU1&action4=MjAyMS8x&prova=MzE5NjUwNDk=#questao_2%20aria-label=
3. Existem três técnicas de estrutura de repetição na pseudolinguagem PORTUGOL, 
cada qual com características específicas, com o intuito de atender às mais variadas 
situações. Com relação à técnica de estrutura de repetição REPITA-ATÉ, classifique 
V para as sentenças verdadeiras e F para as falsas: 
 
( ) O teste da condição é realizado no início da estrutura. 
( ) A saída da estrutura de repetição ocorre quando o resultado da condição é 
verdadeiro. 
( ) As instruções contidas nesta estrutura de repetição são executadas pelo menos 
uma vez. 
( ) A execução permanece no loop enquanto o resultado da condição for 
verdadeiro. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) F - V - V - F. 
 b) F - F - F - V. 
 c) V - F - V - V. 
 d) V - V - F - F. 
 
4. Uma sub-rotina, também conhecida como subalgoritmo, é um conjunto de instruções 
que realiza determinada tarefa. Um algoritmo de uma sub-rotina, como qualquer 
outro algoritmo, deve ser identificado e pode possuir variáveis, estruturas de seleção, 
repetição, entre outros. Considerando os dois tipos distintos de sub-rotina - função e 
procedimento, analise as sentenças a seguir: 
 
I- Considere que em um sistema seja necessário mostrar uma lista de opções e criar 
uma sub-rotina para calcular e retornar a média de 4 valores numéricos. Nessa 
situação, é correto escolher um procedimento para a primeira ação e uma função para 
a segunda. 
II- A passagem de valores à sub-rotina é possível apenas em funções. 
III- A passagem de valores à sub-rotina é possível apenas em procedimentos. 
IV- Variáveis declaradas internamente a uma função ou procedimento são chamadas 
variáveis locais e possuem duração e escopo limitados à função ou procedimento 
onde são declaradas. 
 
Assinale a alternativa CORRETA: 
 a) As sentenças III e IV estão corretas. 
 b) As sentenças I e II estão corretas. 
 c) As sentenças II e III estão corretas. 
 d) As sentenças I e IV estão corretas. 
 
5. A decomposição de um problema é fator determinante para a redução da 
complexidade. Com base nisso, surgem os subalgoritmos, que são trechos de 
programas que podem ser utilizados dentro de um programa maior, sempre que 
necessário ou conveniente. Permite, desta forma, focalizar a atenção em um 
problema pequeno de cada vez, o que ao final produzirá uma melhor compreensão 
do todo. Diante do exposto, analise as sentenças a seguir: 
 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RU5NMDI0MA==&action2=RUVBMDI=&action3=NjY4ODU1&action4=MjAyMS8x&prova=MzE5NjUwNDk=#questao_3%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RU5NMDI0MA==&action2=RUVBMDI=&action3=NjY4ODU1&action4=MjAyMS8x&prova=MzE5NjUwNDk=#questao_4%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RU5NMDI0MA==&action2=RUVBMDI=&action3=NjY4ODU1&action4=MjAyMS8x&prova=MzE5NjUwNDk=#questao_5%20aria-label=
I- Os subalgoritmos podem ser do tipo função ou procedimento, sendo que o 
segundo sempre retornará um valor para o algoritmo que o chamou. 
II- Um subalgoritmo pode receber parâmetros, que são valores advindos de outro 
algoritmo. 
III- Um algoritmo somente poderá realizar a chamada de um tipo de subalgoritmo. 
IV- Os parâmetros utilizados no algoritmo principal, no ato da chamada da função, 
devem manter uma correspondência (número, ordem e tipo) com os parâmetros 
definidos na função. 
 
Assinale a alternativa CORRETA: 
 a) As sentenças I e III estão corretas. 
 b) As sentenças II e IV estão corretas. 
 c) As sentenças I, II e III estão corretas. 
 d) Somente a sentença III está correta. 
 
6. Além da estrutura de seleção conhecida por Se-então, o desenvolvedor, em alguns 
casos mais simples, poderá fazer uso da estrutura Escolha-Caso, que possibilitará 
que o algoritmo tome caminhos diferentes baseado no valor de um identificador. 
Acerca da estrutura Escolha-Caso, classifique V para as sentenças verdadeiras e F 
para as falsas: 
 
( ) Neste tipo de estrutura, é possível haver uma ou mais condições a serem 
testadas e um comando diferente associado a cada uma destas. 
( ) O identificador poderá receber valores do tipo inteiro ou caractere. 
( ) Se o valor informado pelo usuário não atender a nenhuma das condições 
estabelecidas na estrutura do Escolha-Caso, poderá executar um bloco de instruções 
no comando senão. 
( ) Uma rotina desenvolvida na estrutura Escolha-Caso pode ser reescrita com a 
estrutura Se-então, sem prejuízo algum. 
( ) A estrutura Escolha-Caso pode ser utilizada em qualquer situação em que 
houver a necessidade do algoritmo tomar caminhos diversos. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) F - V - F - F - V. 
 b) V - F - F - V - F. 
 c) V - V - V - V - F. 
 d) F - F - V - F - V. 
 
7. Foi solicitado ao desenvolvedor que criasse um algoritmo capaz de exibir ao usuário 
uma tela com um menu de opções, com as seguintes informações: 1. SALDO; 2. 
SAQUE; 3. DEPÓSITO; 4. OUTROS; 5. SAIR. Diante disso, assinale a alternativa 
CORRETA que apresenta a estrutura mais adequada para atender a essa solicitação: 
 a) REPITA-ATÉ. 
 b) SE-ENTÃO. 
 c) ESCOLHA-CASO. 
 d) ENQUANTO-FAÇA. 
 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RU5NMDI0MA==&action2=RUVBMDI=&action3=NjY4ODU1&action4=MjAyMS8x&prova=MzE5NjUwNDk=#questao_6%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RU5NMDI0MA==&action2=RUVBMDI=&action3=NjY4ODU1&action4=MjAyMS8x&prova=MzE5NjUwNDk=#questao_7%20aria-label=
8. A estrutura de seleção tem por objetivo desviar o fluxo de execução a partir da 
análise de condições, as quais retornarão um valor verdadeiro ou falso. Acerca das 
estruturas de seleção, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) O comando Senão tem a função de auxiliar o comando Se-então, quando a 
condição retornar um valor falso. 
( ) A seleção encadeada é utilizada quando há mais de duas condições para seremanalisadas. 
( ) A estrutura de seleção permite ao desenvolvedor utilizar os operadores lógicos 
E, OU e NÃO na definição das condições a serem atendidas. 
( ) A condição da estrutura de seleção não pode ser realizada a partir da 
comparação somente de variáveis. 
( ) O comando Escolha-Caso é mais complexo do que comando Se-então, porém 
sua atuação é mais ampla. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) F - V - F - V - V. 
 b) V - V - V - F - F. 
 c) V - F - F - F - V. 
 d) F - F - V - V - F. 
 
9. Foi solicitada a criação de um algoritmo que fizesse uma busca em uma matriz 6 X 
6. O algoritmo deveria solicitar os valores para a matriz, e qual valor seria 
pesquisado. Também deveria apresentar uma mensagem informando se o valor 
pesquisado foi ou não encontrado. O algoritmo anexo foi apresentado como solução 
para essa atividade. Analise o algoritmo e classifique V para as sentenças verdadeiras 
e F para as falsas: 
 
( ) O programa está correto e atende ao solicitado. 
( ) O programa não está correto, devido ao erro na linha 26. 
( ) O programa não está correto, devido ao erro na linha 30. 
( ) A declaração de matriz não está correta, pois não posso ter dois valores iguais. 
( ) A inserção de valores na matriz está correta, somente a busca está com erro. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RU5NMDI0MA==&action2=RUVBMDI=&action3=NjY4ODU1&action4=MjAyMS8x&prova=MzE5NjUwNDk=#questao_8%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RU5NMDI0MA==&action2=RUVBMDI=&action3=NjY4ODU1&action4=MjAyMS8x&prova=MzE5NjUwNDk=#questao_9%20aria-label=
 
 a) F - V - F - F - F. 
 b) V - F - V - V - V. 
 c) F - V - F - F - V. 
 d) V - F - F - V - F. 
 
10. Diante da crescente necessidade de armazenar a informação, é importante que esta 
seja armazenada de forma ordenada, seja por ordem alfabética, por idade, localidade 
ou outro item sobre o qual é necessário trabalhar. No que tange aos modelos de 
ordenação, analise as sentenças a seguir: 
 
I- No método de ordenação Bubble Sort, a ideia é percorrer um vetor diversas vezes, 
realizando a comparação entre dois elementos, até que os elementos de maior valor 
fiquem alocados no final do vetor. 
II- O método Quicksort vasculha repetidamente o vetor, selecionando um elemento 
de cada vez e colocando-o na posição correta da sequência. 
III- O método Quicksort utiliza um elemento chamando pivô. 
IV- O método Selection Sort utiliza o conceito de selecionar o elemento mais apto 
para cada posição. 
V- O método Bubble Sort é adequado para aplicações comerciais em que há uma 
grande quantidade de dados. 
 
Assinale a alternativa CORRETA: 
 a) As sentenças I, II e V estão corretas. 
 b) As sentenças I, II e IV estão corretas. 
 c) As sentenças I, III e IV estão corretas. 
 d) As sentenças III e V estão corretas. 
 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RU5NMDI0MA==&action2=RUVBMDI=&action3=NjY4ODU1&action4=MjAyMS8x&prova=MzE5NjUwNDk=#questao_10%20aria-label=