AV01 - Algoritmos e logica de programacao

Prévia do material em texto

A pseudolinguagem portugol permite ao desenvolvedor fazer uso das estruturas de repetição, a 
fim de evitar que o mesmo reescreva um bloco de instruções diversas vezes. Acerca das 
estruturas de repetição, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) A utilização das estruturas de repetição permitirá que um bloco de comandos seja 
executado nenhuma, uma ou mais vezes, de acordo com uma condição que será avaliada a 
cada interação. 
( ) Com o intuito de impedir a situação conhecida como looping infinito, é necessário que nas 
estruturas de repetição, a variável utilizada para verificar a condição seja atualizada no interior 
da própria estrutura. 
( ) Toda repetição condicional pode ser representada por uma estrutura do tipo Enquanto-faça, 
Para-faça ou Repita-até, sendo que a primeira repete somente quando a condição é verdadeira 
e a última somente quando a condição é falsa. 
( ) Na estrutura de repetição Para-faça, o bloco de repetição pode ocorrer de não ser executado, 
já que a condição é testada antes de entrar na estrutura de repetição. 
( ) A estrutura de repetição Repita-até efetua um teste lógico no fim da estrutura, garantindo 
que pelo menos uma vez as instruções sejam executadas. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
V - V - F - V - V. 
F - F - V - V - F. 
F - V - V - F - V. 
V - F - F - F - F. 
 
Um programa de computador é basicamente um algoritmo escrito em alguma linguagem de 
programação. Para manipular as informações e poder fazer cálculos e verificações com elas, o 
computador precisa mantê-las em memória durante a execução do programa em estruturas 
que são conhecidas como VARIÁVEIS. Analise o programa a seguir e assinale a alternativa 
CORRETA que apresenta o valor final das variáveis (A, B, C, D), respectivamente, após a 
execução: 
 
algoritmo verifica; 
var 
A, B , C, D : inteiro; 
inicio 
A := 10; 
B := 3; 
C := 5; 
D := 10; 
A := 1 + B; 
B := 30 div 3; 
A := 30 mod 3; 
A := 1; 
B := 5 + A; 
B := A; 
C := D * A; 
escreva(' valor A ', A); 
escreva(' valor B ', B); 
escreva(' valor C ', C); 
escreva(' valor D ', D); 
fim. 
A 1, B 1, C 10, D 10. 
A 10, B 3, C 5, D 10. 
A 1, B 6, C 10, D 1 
A 6, B 30, C 10, D 1. 
 
Para Pascal, quando se trata de comados da própria linguagem, não há diferença se um 
comando é escrito com letras maiúsculas ou minúsculas, o que não ocorre em outras 
linguagens, como C Sharp e PHP. Assinale a alternativa CORRETA que apresenta o conceito 
utilizado pela linguagem Pascal: 
Case sensitive. 
Case write. 
Case of. 
Case insensitive. 
 
A linguagem Pascal possibilita ao desenvolvedor trabalhar com estruturas de vetores e 
matrizes, as quais possibilitam a manutenção de uma série de elementos de dados, geralmente 
do mesmo tamanho e tipo de dados. Acerca das estruturas de vetores e matrizes, analise as 
sentenças a seguir: 
 
I- As estruturas de vetores e matrizes, na linguagem Pascal, são definidas por Array 
unidimensional e Array bidimensional, respectivamente. 
II- Para criar um Array unidimensional para armazenar valores inteiros, o desenvolvedor deverá 
usar a seguinte sintaxe: "valor : Array [1..2, 1..4] of Integer". 
III- Para percorrer um Array, é necessária a utilização de uma estrutura de repetição, como 
WHILE-DO. 
IV- A posição de cada elemento no Array é dada por um índice. 
 
Assinale a alternativa CORRETA: 
As sentenças II e IV estão corretas. 
As sentenças I, III e IV estão corretas. 
Somente a sentença III está correta. 
As sentenças I e II estão corretas. 
 
As estruturas de repetição permitem executar uma sequência de comandos repetidamente, 
usando uma condição de controle ou variável para determinar quando a execução termina. 
Com base nas linhas de código com estruturas de repetição, classifique V para as opções 
verdadeiras e F para as falsas: 
 
( ) do comando1 while i <= 20 
( ) for i := 1 to 5 do comando1 
( ) do comando 1 until j > 1 
( ) for j := 5 downto 2 do comando1 
( ) repeat comando1 while i = 5 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
V - V - F - F - V. 
V - F - V - V - F. 
F - F - V - V - V. 
F - V - F - V - F. 
 
A linguagem de programação Pascal permite definir blocos de execução internos a um 
programa, chamados de subprogramas. Cada subprograma executa uma tarefa determinada, o 
que facilita a leitura e a manutenção do programa. Tais subprogramas têm parâmetros que 
podem ser de entrada, saída ou ambos. Com base no exposto, analise as sentenças a seguir: 
 
I- A passagem de parâmetros para um subprograma pode ser por referência e por valor, sendo 
que, no primeiro caso, a variável declarada no subprograma recebe a variável do programa 
principal. 
II- Ao utilizar a passagem de parâmetros por referência, a variável do programa e subprograma 
utilizará a mesma área de memória. 
III- Ao desenvolver um subprograma com passagem de um parâmetro por referência, todos os 
demais parâmetros deverão seguir a mesma regra. 
IV- A procedure sempre retornará um valor ao programa que a chamou, o que não ocorre com a 
function. 
 
Assinale a alternativa CORRETA: 
As sentenças III e IV estão corretas. 
As sentenças I, II e IV estão corretas. 
As sentenças I e III estão corretas. 
Somente a sentença II está correta. 
 
A pseudolinguagem é uma forma genérica de escrever um algoritmo, a qual isenta ao 
desenvolvedor o conhecimento da sintaxe de uma linguagem de programação. Por se tratar de 
uma pseudolinguagem, não poderá ser executado num sistema real. Com base nisso, 
classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) Para especificar os passos de um algoritmo, a pseudolinguagem utiliza uma linguagem 
natural e informal, o que pode causar ambiguidade e propiciar interpretações errôneas. 
( ) O algoritmo é uma descrição narrativa dos passos a serem executados, o qual utiliza uma 
linguagem estruturada, sendo conhecido por portugol. 
( ) A pseudolinguagem portugol possui várias regras que deverão ser seguidas para o 
desenvolvimento de um algoritmo. 
( ) A declaração de uma variável na pseudolinguagem portugol deverá seguir a seguinte sintaxe: 
variável = valor; . 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
V - F - F - V. 
F - F - V - F. 
V - V - F - V. 
F - V - V - F. 
 
A sequência de Fibonacci foi descrita no final do século XII pelo italiano Leonardo Fibonacci. 
Essa sequência é infinita e começa com 0 e 1. Os números seguintes são sempre a soma dos 
dois números anteriores. Portanto, depois de 0 e 1 vem 1, 2, 3, 5, 8, 13, 21, 34 [...]. O algoritmo 
anexo apresenta uma solução desse algoritmo desenvolvido em Pascal, em que é solicitada a 
quantidade de elementos, e o programa apresenta o resultado. Nesse sentido, assinale a 
alternativa CORRETA: 
 
FONTE: http://mundoestranho.abril.com.br/ciencia/o-que-e-a-sequencia-de-fibonacci/. Acesso 
em: 21 jul. 2017. 
 
O programa está errado, pois a atribuição de I na linha 12 está incorreta 
O programa está errado, pois as atribuições nas linhas 16, 17 e 18 não são necessárias. 
O programa está correto e vai apresentar a sequência correta. 
O programa está errado, pois as variáveis I e N não podem ser do tipo inteiro. 
 
A linguagem de programação Pascal permite ao desenvolvedor dividir o seu programa em 
partes, as quais são denominadas de subprogramas. Com base no código Pascal anexo, 
assinale a alternativa CORRETA: 
 
Trata-se de um procedimento que recebe um parâmetro do tipo inteiro. Se for passado o 
número 12 a esse procedimento, será impresso "o resto da divisão é zero". 
Trata-se de uma função que recebe um parâmetro do tipo Real. Se for passado o número 13,5 a 
essa função, nada será impresso. 
Trata-se de um programa que, ao atribuir o número 10 à variável "x", será impresso "o resto da 
divisão é zero". 
Trata-se de um procedimento sem parâmetro definido. Ao executá-lo, sempre imprimirá "não 
houve cálculo". 
 
Para a criação de um algoritmo, por muitas vezes será necessária a utilização de algumas 
técnicas básicasde programação, as quais poderão ser utilizadas várias vezes pelo 
desenvolvedor. Com base nisso, analise o algoritmo a seguir e assinale a alternativa CORRETA 
que apresenta as técnicas utilizadas neste caso: 
 
Função, Contador e Procedimento. 
Looping, Função e Acumulador. 
Acumulador, Procedimento e Inicialização. 
Inicialização, Contador e Acumulador. 
 
Um aspecto importante da elaboração de algoritmos e sua posterior tradução para uma 
linguagem de programação é a definição das variáveis e dos tipos. Sem a utilização das 
variáveis, a programação de computadores se tornaria mais complexa, uma vez que teríamos 
que manipular endereços de memória diretamente. Com relação à definição de variáveis e tipos 
nos programas de computador e algoritmos, analise as sentenças a seguir: 
 
I- As variáveis são, essencialmente, endereços de memória manipuláveis aos quais damos 
nomes para facilitar a utilização. 
II- "Donald Knuth", "Ada Lovelace" e "treze" são exemplos de valores do tipo caracter. 
III- Uma variável do tipo inteira pode ser armazenada em uma variável do tipo real sem prejuízo 
para o seu valor e vice-versa. 
IV- Uma constante é uma variável que recebe um valor inicial e não pode sofrer alteração. 
V- Na pseudolinguagem Portugol, a declaração das variáveis no início do algoritmo é opcional. 
 
Assinale a alternativa CORRETA: 
As sentenças I e III estão corretas. 
As sentenças II, III e IV estão corretas. 
As sentenças III e IV estão corretas. 
As sentenças I, II e IV estão corretas. 
 
Dentre as diversas estruturas de seleção existentes, a estrutura ESCOLHA-CASO é aplicável em 
situações em que há necessidade de realizar diferentes ações conforme os valores de um 
identificador/variável. Com relação à sintaxe dessa estrutura, analise as afirmativas a seguir: 
 
I- Quando necessário, é possível especificar um intervalo como opção para a estrutura, sendo 
necessária a utilização dos operadores lógicos E, OU e NÃO. 
II- Quando o valor da variável não for tratado por nenhum dos casos previstos, o bloco do 
"senão" será executado, funcionando como uma alternativa padrão caso determinado valor não 
tenha sido previsto. 
III- A variável considerada nessa estrutura deve ser do tipo caractere ou inteiro. 
IV- Cada "caso" terá um valor específico conforme o tipo da variável que a estrutura considera. 
 
Assinale a alternativa CORRETA: 
As afirmativas II, III e IV estão corretas. 
As afirmativas I e III estão corretas. 
Somente a afirmativa IV está correta. 
Somente a afirmativa I está correta. 
 
Para a avaliação final, o professor da disciplina de programação solicitou que os alunos 
desenvolvessem um programa com os seguinte itens: pesquisar um valor armazenado em uma 
matriz de 3 X 3. Baseado na solicitação e no algoritmo anexo, analise as sentenças a seguir: 
 
I- A definição da matriz está com divergência. 
II- O comando de execução de pesquisa está incompleto (linha 12). 
III- O preenchimento do vetor (linha 6 até 11) está incorreto. 
IV- O programa foi desenvolvido conforme a solicitação. 
 
Assinale a alternativa CORRETA: 
 
As sentenças I, II e IV estão corretas. 
As sentenças III e IV estão corretas. 
As sentenças I e II estão corretas. 
Somente a sentença III está correta. 
 
A linguagem de programação Pascal, apesar de algumas semelhanças com a 
pseudolinguagem portugol, possui características específicas das linguagens de programação. 
Com base no programa anexo, em que o algoritmo deve receber três valores inteiros e 
apresentá-los em ordem crescente, classifique V para as sentenças verdadeiras e F para as 
falsas: 
 
( ) O algoritmo apresenta erro na definição das variáveis com relação ao enunciado. 
( ) A lógica apresentada não apresentará os valores ordenados de forma crescente. 
( ) O uso do Readln só pode ser usado após o writeln. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 
F - V - V. 
F - F - V. 
V - V - F. 
V - F - F. 
 
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: 
V - F - F - V - F. 
V - V - V - V - F. 
F - F - V - F - V. 
F - V - F - F - V. 
 
A empresa XYZ solicitou a um programador que desenvolvesse na linguagem Pascal um 
programa para possibilitar a inserção do nome e do salário de seus funcionários. Ao final, o 
programa deverá imprimir o nome e o salário do funcionário com o maior salário da empresa. 
Com base no programa ArrayDeRegistros anexo, classifique V para as sentenças verdadeiras e 
F para as falsas: 
 
( ) A primeira estrutura de repetição tem por objetivo realizar a leitura e armazenamento dos 
dados dos funcionários. 
( ) O programa ArrayDeRegistros utiliza um array bidimensional. 
( ) A variável MaiorSalario é do tipo Real e é inicializada com o salário do primeiro funcionário 
cadastrado. 
( ) O programador cometeu um erro de programação, já que ao final do programa será 
impresso o nome e salário de todos os funcionários. 
( ) O usuário poderá inserir no programa ArrayDeRegistros os dados de dez funcionários. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 
V - V - F - F - V. 
F - V - V - V - F. 
F - F - V - F - F. 
V - F - F - F - V. 
 
Um algoritmo pode ser definido como uma sequência de passos/instruções que visam a atuar 
na solução de um problema que pode ou não ser recorrente. Embora o conceito de algoritmos 
pareça complexo, na verdade o aplicamos inconscientemente, muitas vezes, em nosso dia a 
dia. Sobre os conceitos que dão sustentação aos algoritmos, classifique V para as sentenças 
verdadeiras e F para as falsas: 
 
( ) Dados são valores sem significado contextual. 
( ) Uma pseudolinguagem é uma linguagem intermediária que pode ser traduzida para uma 
linguagem de programação propriamente dita. 
( ) Uma informação não possui significado contextual atrelado a um valor. 
( ) A maneira como as instruções são encadeadas dentro de um programa é conhecida como 
lógica de programação. 
( ) As linguagens de programação, em sua maioria, seguem exatamente a mesma sintaxe do 
Portugol. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
V - F - V - F - F. 
F - V - F - V - F. 
V - V - F - V - F. 
V - V - F - V - V. 
 
Toda linguagem de programação possui uma sintaxe, que é o conjunto de regras que definem 
as sequências corretas dos elementos de uma linguagem de programação. Na 
pseudolinguagem portugol não é diferente, já que apresenta várias regras de escrita para o seu 
desenvolvimento. Com base nisso, analise as sentenças a seguir: 
 
I- Ao criar um identificador, pode-se fazer uso do underline e caracteres especiais, como @ e #. 
II- Com o objetivo de identificar que uma instrução foi finalizada, deve-se utilizar o ponto final. 
III- Ao utilizar variáveis, estas deverão ser declaradas no início do algoritmo, definindo-se o tipo 
de dados que cada uma suportará. 
IV- A atribuição de valores às variáveis é realizada através de um operador de atribuição, que no 
caso da pseudolinguagem portugol é representado pelo sinal := 
V- O valor numérico '10', por estar delimitadopor apóstrofos, não poderá ser atribuído a uma 
variável do tipo Inteiro. 
 
Assinale a alternativa CORRETA: 
As sentenças I, IV e V estão corretas. 
As sentenças I, III e V estão corretas. 
As sentenças II e III estão corretas. 
As sentenças III e V estão corretas. 
 
Foi solicitado um algoritmo em Pascal para calcular a média e apresentar a quantidade de 
registros digitados. Com base no código anexo, classifique V para as sentenças verdadeiras e F 
para as falsas: 
 
( ) As variáveis são inicializadas nas linhas 6 e 10. 
( ) O programa vai encerrar a execução quando a nota digitada for zero. 
( ) O comando While executa o teste somente no final da execução. 
( ) A média calculada na linha 17 deveria ser calculada dentro do laço de repetição (Loop), 
antes da linha 16. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 
V - F - F - V. 
V - F - V - V. 
V - F - F - F. 
F - V - V - F.