Algoritmo e Lógica de Programação

Prévia do material em texto

Questão 1
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Um pseudocódigo é uma linguagem de programação genérica e rica em detalhes, que faz intermédio entre a linguagem natural e a linguagem de programação lida por máquina. É uma característica dos pseudocódigos:
Escolha uma opção:
a.
Não precisar ser escrito com regras definidas por ser uma linguagem de programação compreendida por máquina.
b.
Facilitar a transcrição do algoritmo para qualquer linguagem de programação.
c.
Não tem limitação quanto à possibilidade de expressão.
d.
É uma representação gráfica que utiliza formas geométricas padronizadas ligadas por setas de fluxo.
e.
Sua sintaxe precisa ser seguida tão rigorosamente quanto uma linguagem de programação.
Questão 2
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
“Trata-se de uma maneira intermediária entre a linguagem natural e uma linguagem de programação. Consiste em analisar o enunciado do problema e escrever, por meio de regras definidas, os passos a serem seguidos para a resolução do problema”. Este parágrafo descreve qual tipo de representação de algoritmo?
Escolha uma opção:
a.
Todas as alternativas são verdadeiras.
b.
Todas as alternativas são falsas.
c.
Pseudocódigo ou Portugol.
d.
Fluxograma.
e.
Descrição narrativa.
Questão 3
Incorreto
Atingiu 0,00 de 0,34
Marcar questão
Texto da questão
Sobre pseudocódigo, leia as alternativas e assinale a opção correta:
I - O pseudocódigo é uma linguagem pouco utilizada por ser mais formal do que a descrição narrativa e mais fácil de manter do que um fluxograma.
II - A maior vantagem provém da facilidade da transcrição do algoritmo para qualquer outra linguagem de programação.
III - A desvantagem é sua limitação do seu poder de expressão.
a.
I e II
b.
Apenas II
c.
II e III
d.
Apenas I
e.
I, II e III
Questão 4
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
São formas utilizadas para representar algoritmos, exceto:
Escolha uma opção:
a.
Caso de teste.
b.
Portugol.
c.
Fluxograma.
d.
Pseudocódigo.
e.
Descrição narrativa.
Questão 5
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Sobre pseudocódigo, leia as alternativas e assinale a opção correta:
I - É uma maneira intermediária entre a linguagem natural e a linguagem de programação.
II - Consiste em analisar o foco do problema e escrever, por meio de regras definidas.
III - Utiliza um conjunto restrito de palavras-chave.
a.
I e II
b.
I, II e III
c.
Apenas I.
d.
I e III
e.
Apenas II
Questão 1
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Quanto às estruturas condicionais, leia as alternativas e assinale a alternativa correta:
I – A estrutura condicional “SE” precisa ser acompanhada da estrutura “SENÃO”.
II – Podemos utilizar múltiplas estruturas condicionais em sequência.
III – Os blocos de comandos pertencentes à estrutura condicional “SE” são executados apenas se a expressão lógica for falsa.
a.
Apenas III.
b.
Apenas I.
c.
I e III.
d.
Apenas II.
e.
I e II.
Questão 2
Incorreto
Atingiu 0,00 de 0,34
Marcar questão
Texto da questão
Em relação ao código em Portugol a seguir, qual será a mensagem informada no console ao usuário que informar frequência de 80 e nota 5.0?
Escolha uma opção:
a.
Reprovado por falta.
b.
Exame final.
c.
Não aparecerá nada no console para o usuário.
d.
Reprovado por nota.
e.
Aprovado.
Questão 3
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Em relação ao código em Portugol a seguir, qual será a mensagem informada no console ao usuário que informar o peso igual a 100 quilos e 1.80m de altura?
Escolha uma opção:
a.
O programa não irá funcionar.
b.
Obeso.
c.
Acima do Peso.
d.
Peso normal.
e.
Abaixo do peso.
Questão 4
Incorreto
Atingiu 0,00 de 0,34
Marcar questão
Texto da questão
Em relação ao código em Portugol a seguir, sabendo que “\n” significa “quebra de linha” ou “pular linha”, qual será a mensagem informada no console ao usuário?
Escolha uma opção:
a.
O programa não irá funcionar.
b.
Soma <= 10
Soma < 5
Soma > 0
c.
Soma > 10
Soma < 5
Soma > 0
d.
Soma > 10
Soma >= 5
Soma > 0
e.
Soma > 10
Soma < 5
Soma <= 0
Questão 5
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Quanto à utilização das estruturas condicionais, assinale a alternativa correta:
a.
Só podemos utilizar uma estrutura condicional em cada programa criado.
b.
Utilizamos estruturas condicionais quando precisamos executar todos os blocos de códigos.
c.
Utilizamos estruturas condicionais quando precisamos executar apenas um bloco de código quando uma determinada condição é satisfeita.
d.
Nenhuma das alternativas.
e.
Nunca podemos utilizar estruturas condicionais dentro de outras estruturas condicionais.
Questão 1
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Considerando às estruturas de decisão a execução de alguns passos dependem de decisões a serem tomadas. Dessa forma, algum fato indicará se um ou mais passos do algoritmo serão executados ou não. Já nas estruturas de repetição, um conjunto de instruções são repetidas até que um determinado objetivo seja atingido.
Considerando estas estruturas de decisão/execução e os comandos em pseudocódigo, correlacione as colunas a seguir: 
A sequência CORRETA, de cima para baixo, é:
Escolha uma opção:
a.
II, I, III, IV, V.
b.
III, II, V, IV, I.
c.
IV, I, V, III, II
d.
III, V, I, II, IV
e.
III, V, I, IV, II.
Questão 2
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Sobre os tipos de variáveis, leia as afirmativas e assinale a alternativa correta:
I - Tipo inteiro é qualquer número inteiro, negativo, nulo ou positivo.
II - Tipo real é qualquer número real, ou seja, valores com ponto decimal (ou ponto flutuante).
III - Tipo caractere é a variável do tipo literal caractere usado para armazenar múltiplos caracteres.
a.
Apenas I.
b.
I, II e III.
c.
Apenas II.
d.
I e II.
e.
I e III.
Questão 3
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Considere o algoritmo acima apresentado. Ao executar o mesmo, a saída na tela será
Escolha uma opção:
a.
 2, 4, 8, 16 e 16.
b.
0, 0, 0, 0 e 0.
c.
2, 4, 8 e 8.
d.
  0.
e.
1.
Questão 4
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Sendo A=5, B=3 e C=7, analise as condições a seguir e marque a opção correta no que tange ao resultado da avaliação de cada condição. (V é verdadeiro e F é falso):
 
1. (A+B) = C
2. (B+C) < A
3. C < A*B
4. (B+C) = 2*A
5. (C/B) > A
Escolha uma opção:
a.
V-F-V-V-F
b.
F-F-V-V-V
c.
F-V-F-V-F
d.
F-V-V-V-F
e.
F-F-V-V-F
Questão 5
Incorreto
Atingiu 0,00 de 0,34
Marcar questão
Texto da questão
Sobre os tipos de variáveis, leia as afirmativas e assinale a alternativa correta:
I – Variáveis do tipo real ocupam 4 bytes na memória.
II – Variáveis do tipo constante lógica (ou booleana) ocupam 1 byte em memória.
III – Variáveis do tipo inteira podem ser positivas e negativas.
a.
I e II.
b.
Apenas III.
c.
I, II e III.
d.
Apenas I.
e.
Apenas II.
Questão 1
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
A sequência de Fibonacci consiste numa sucessão infinita de números que obedecem um padrão onde os dois primeiros elementos são 0 e 1 e para os elementos subsequentes é a soma dos dois elementos imediatamente anterior na sequência. Como exemplo, a sequência formada pelos 7 primeiros números de Fibonacci é: 0, 1, 1, 2, 3, 5, 8. Os números de Fibonacci podem ser definidos pela seguinte relação de recorrência: (SANTOS, Ângela Rocha; BIANCHINI, Waldecir. Aprendendo Cálculo com Maple. Rio de Janeiro: LTC, 2002.)
Abaixo, apresenta-se uma implementação em linguagem funcional para a função Fibonacci.
def fibonacci
{
     if(n==1) or (n==2)
          return 1
     else
          return (fibonacci(n-1) + fibonacci(n-2))
}
Quantas chamadas são realizadas à função fibonacci para computar fibonacci(5)?
Escolha uma opção:
a.
11.
b.
13.
c.
09.
d.
10.
e.
12.
Questão 2
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
O escopo ou abrangência de uma variável é a parte do programa na qual ela é visível e pode ser acessada. A visibilidaderefere-se a hierarquia, ou seja, uma variável é global quando e visível e acessada por todas as sub-rotinas inferiores, e local, quando é visível apenas em seu contexto e não nas sub-rotinas superiores. (PRESSMAN, Roger S. Engenharia de Software. São Paulo: Makron Books, 1995.)
Sobre a utilização das variáveis K, J, X, Y, M nos módulos 1, 2 e 3 tem-se:
I. A variável K e J são visíveis a qualquer módulo, portanto são consideradas variáveis globais.
II. As variáveis Y e M são locais, por isso são visíveis a todos os módulos.
III. Os módulos 1 e 2 enxergam a mesma variável K vista pelo módulo 3.
É correto o que se afirma em:
Escolha uma opção:
a.
Somente a III está incorreta.
b.
Somente I, III estão corretas.
c.
I é a única alternativa correta.
d.
Todas as alternativas estão erradas.
e.
Todas as alternativas estão certas.
Questão 3
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Considerando-se a lógica do algoritmo anterior, é correto afirmar que, para todo valor de num (linha 4):
a.
menor que 2, escreve X.
b.
diferente de 2, escreve X.
c.
igual a 2, escreve Y.
d.
igual a 2, escreve X.
e.
maior que 2, escreve Y.
Questão 4
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Um procedimento que chama a si mesmo, direta ou indiretamente, é dito ser recursivo. Algoritmos recursivos são apropriados quando o problema a ser resolvido ou os dados a serem tratados são definidos em termos recursivos. Entretanto, isso não garante para tais definições de natureza recursiva que um algoritmo recursivo é o melhor caminho para resolver o problema. (ZIVIANI, Nivio. Projeto de Algoritmos com implementação em Pascal e C.São Paulo: 2ºed. Revista e Ampliada, 2005.)
Considere a função recursiva Recursive, a qual foi escrita em linguagem C:
Suponha que a função Recursive( ) é acionada com os seguintes parâmetros de entrada: Recursive({1, -5, 4, 0, -3, 4},6); nesse caso, o valor de retorno será:
Escolha uma opção:
a.
-2.
b.
2.
c.
10.
d.
-3.
e.
3.
Questão 5
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Em relação à utilização de funções, leia as alternativas a seguir e assinale a alternativa correta:
I – Organizar conjuntos de instruções que se repetem em várias partes do algoritmo, possibilitando a escrita da solução uma única vez e indicar os pontos diferentes em que ela deva ser aplicada.
II – Separar as instruções de forma a obter uma melhor organização do algoritmo, possibilitando maior clareza e entendimento do algoritmo.
III – Separar as instruções que realizam tarefa simples ou complexa, de forma que uma solução feita para um problema possa ser reaproveitada em outro, minimizando esforços.
a.
I e III.
b.
Apenas I.
c.
I, II e III.
d.
I e II.
e.
Apenas II.
Questão 1
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
De acordo com o algoritmo abaixo analise as seguintes afirmativas:
 
 
Suponha que a procedure Sort é acionada com os seguintes parâmetros de entrada: Sort({64, 25, 12, 22, 11},5); informe o nome deste método de ordenação e a quantidade de movimentações necessárias para realizar a ordenação ascendente do vetor informado:
Escolha uma opção:
Ordenação por inserção, 4
Ordenação por seleção, 5
Ordenação por seleção, 4
Ordenação por shellsort, 4
Ordenação por inserção, 5
Questão 2
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
O processo de ordenar corresponde ao de rearranjar um conjunto de objetos em uma ordem ascendente ou descendente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado. A atividade de colocar as coisas em ordem está presente na maioria das aplicações em que os objetos armazenados têm de ser pesquisados e recuperados.
Acerca dos algoritmos de ordenação, analise as afirmativas a seguir.
I.Diz-se que o algoritmo 0(log n) tem um tempo de execução linear.
II.O Quicksort é o mais rápido para todos os tamanhos na situação de ordem aleatória experimentados.
III.Entre os métodos de custo O(n2), a Seleção é melhor para todos os tamanhos de ordenação aleatória experimentados.
IV.O Shellsort é o algoritmo mais eficiente que existe para uma grande variedade de situações. Entretanto, deve-se procurar uma implementação estável. O algoritmo é recursivo, o que demanda uma pequena quantidade de memória adicional;
Escolha uma opção:
Todas estão corretas
III
I e II;
II e IV
I e III
Questão 3
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
O aspecto predominante na escolha de um algoritmo de ordenação é o tempo gasto para ordenar um arquivo. Nos algoritmos de ordenação interna as medidas de complexidade relevantes contam o número de comparações entre chaves e o número de movimentações (ou trocas) dos objetos. Deve ser considerado também a quantidade de memória extra utilizada pelo algoritmo.
Acerca dos algoritmos de ordenação interna, analise as afirmativas a seguir.
 
I.Os métodos de ordenação interna requerem O(n²) comparações para arquivos pequenos.
II.Os métodos de ordenação simples são mais eficientes para arquivos pequenos.
III.Os métodos de ordenação interna são classificados em métodos simples e eficientes.
 
Estão corretas apenas as afirmativas
Escolha uma opção:
I e III
Todas estão corretas.
Apenas I
III
I e II
Questão 4
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Observe o algoritmo a seguir.
Após a execução, será gerada a seguinte série de números:
a.
14 15 16 17 17 16 15 14
b.
14 17 15 16 16 15 17 14
c.
17 14 16 15 15 16 14 17
d.
17 15 13 11 11 13 15 17
e.
17 16 15 14 13 12 11 10
Questão 5
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Analise o seguinte programa, elaborado na forma de pseudo linguagem.
Ao final da execução desse programa, o valor impresso da variável a será:
a.
20
b.
24
c.
10
d.
16
e.
12
Questão 1
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Com relação ao algoritmo acima, que manipula um vetor de inteiros, julgue os itens a seguir:
I.Quando as variáveis I e J valerem, respectivamente, 0 e 1, a linha 13 apresentará a sequência de valores 1,2,4,3,0.
II.Quando as variáveis I e J valerem, respectivamente, 1 e 1, a linha 13 apresentará a sequência de valores 1,2,3,4,0.
III.Quando as variáveis I e J valerem, respectivamente, 2 e 0, a linha 13 apresentará a sequência de valores 1,2,0,4,3.
 
Assinale a opção correta.
Escolha uma opção:
Apenas um item está certo.
Os itens II e III estão certos.
Todos os itens estão certos
Os itens I e III estão certos.
Os itens I e II estão certos.
Questão 2
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Para responder à questão, considere a figura abaixo. Em relação a um algoritmo escrito:
Ao final da execução do algoritmo, que valor deve estar associado a vet[15]?
a.
57
b.
27
c.
7
d.
0
e.
44
Questão 3
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Considere o algoritmo em pseudocódigo a seguir:
Analise as seguintes afirmativas sobre o algoritmo:
I.O algoritmo usa uma estrutura de repetição com teste no início do algoritmo.
II.O algoritmo irá calcular a média dos números de 0 a 9.
III.O comando “Imprimir” irá exibir somente o valor da variável “media”.
 
Estão CORRETAS as afirmativas:
Escolha uma opção:
Apenas a I.
I e III, apenas.
I, II e III.
II e III, apenas.
Apenas a III.
Questão 4
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Para responder à questão, considere a figura abaixo. Em relação a um algoritmo escrito:
Ao final da execução do algoritmo, que valor deve estar associado a vet[12]?
a.
57
b.
66
c.
49
d.
39
e.
42
Questão 5
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
De acordo com o algoritmo abaixo analise as seguintes afirmativas:
class A
{
public static void main(String[] args)
{
int INT = 1;
if (INT == 2)
{
System.out.println("Parabéns!!!");
}
}
}
 
Ao tentar compilar e executar este algoritmo:
Escolha uma opção:
compila e executa, porém não imprime a palavra “Parabéns!!!”.
Apenas compila, porém acusa erro de execução.
não compila: não se declara uma variável iniciando com letras maiúsculas.não compila: não se declara uma variável com o nome de uma palavra reservada
compila e executa, imprimindo a palavra “Parabéns!!!”.