prova algoritimos 1 Unicesumar

Prévia do material em texto

66194
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
1
SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
2ª Oportunidade
Curso: SUPERIOR DE TECNOLOGIA EM ANÁLISE E
DESENVOLVIMENTO DE SISTEMAS
Período: 52/2019
Ano: 1
Data: 17/06/2019
Horário: 19:10 às 20:50
Disciplina: ALGORITMOS E LÓGICA DE PROGRAMAÇÃO I Turma:
Professor
formador(a):
PIETRO MARTINS DE OLIVEIRA Valor: (6,0)
Acadêmico(a): |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
R.A.: |___|___|___|___|___|___|___|___|
Polo: |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
Nota:
INSTRUÇÕES PARA A REALIZAÇÃO DA PROVA:
O RA, Nome e Polo devem ser preenchidos no Caderno de Questões com letra legível.l
Confira todos os dados do Caderno de Respostas (Nome, RA, Disciplina, Curso). Verifique se o número do Cadernol
de Respostas é o mesmo do Caderno de Questões.
A prova é individual, sem consulta, e deve ser respondida obrigatoriamente com caneta azul ou preta. Não él
permitido o uso de corretivo.
Todas as respostas devem ser transcritas no Caderno de Respostas, obedecendo o espaço determinado para cadal
questão. Respostas escritas fora do espaço determinado ou no verso não serão consideradas.
Cada questão possui um valor, que está disponível ao lado dela.l
Não é permitido rasura nas questões objetivas.l
Verifique se a numeração das páginas do Caderno de Questões está na sequência correta.l
O prazo de tolerância para entrada na sala é de 50 minutos após o início da prova, e até este prazo, nenhum alunol
que está realizando a prova é autorizado a sair.
É obrigatória a assinatura na lista de presença impressa, na qual constam seu nome, RA e curso.l
Somente rascunhos fornecidos pelo Polo podem ser utilizados. Os rascunhos deverão ser anexados ao Caderno del
Questões e entregues ao tutor ou fiscal de sala.
Em casos de qualquer irregularidade comunicar o tutor ou fiscal de sala.l
66194
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
2
SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
48684 - QUESTÃO 01 | Discursiva (Valor: 1,00)
O princípio da recursividade consiste em diminuir sucessivamente o problema em um problema menor até que a
simplicidade do problema permita resolvê-lo de modo direto, isto é, sem recorrer a si mesmo. Deste modo, uma função
recursiva possui um passo básico e um passo recursivo. O passo básico é imediatamente conhecido e o passo recursivo
tenta resolver um subproblema
do problema inicial (GUIMARÃES; LAGES, 1994).
Existem duas formas de manipular dados em algoritmos: utilizando a memória do computador e usando arquivos.
Explique como se dá a manipulação dos dados por meio de arquivos.
 
LEAL, Gislaine Camila Lapasini. Algoritmos e Lógica de Programação I. Graduação EaD: Maringá/PR: Graduação
UniCesumar, 2018 (adaptado).
48599 - QUESTÃO 02 | Discursiva (Valor: 0,60)
Para elaborar algoritmos precisamos guardar algumas informações e para isto utilizamos as variáveis. Uma variável é
um espaço na memória principal do computador que pode conter diferentes valores a cada instante de tempo (LOPES;
GARCIA, 2002).
Uma variável é um espaço na memória principal do computador que pode conter diferentes valores a cada instante de
tempo, desde que sejam do mesmo tipo (inteiro, real, caractere ou lógico).
Explique a diferença entre os tipos de variáveis inteiro e real.
 
LEAL, Gislaine Camila Lapasini. Algoritmos e Lógica de Programação I. Graduação EaD: Maringá/PR: Graduação
UniCesumar, 2018 (adaptado).
212783 - QUESTÃO 03 | Objetiva (Valor: 0,60)
Na matemática a Sequência de Números de Fibonacci é uma sequência de números inteiros na qual cada elemento é
igual à soma dos dois elementos imediatamente antecessores a ele. A Sequência de Fibonacci pode ser encontrada em
uma ampla variedade de aplicações como, por exemplo, em trabalhos de design, biologia, mercado financeiro,
computação, etc.
 
Considere a função fibo(), abaixo, cujo objetivo seria retornar o “n-ésimo” elemento da Série de Fibonacci.
01 - Função fibo(n: inteiro): inteiro
02 - Var i, fib, ant1, ant2: inteiro
03 - Início
04 - ant1 <- 0
05 - ant2 <- 1
06 - Para i de 1 até n passo 1 faça
07 - fib <- ant1 + ant2
08 - ant2 <- ant1
09 - ant1 <- fib
10 - Fim_para
11 - retorne fib
12 - Fim_funcao
Considere as seguintes afirmações:
I – Para que o algoritmo retorne o valor correto, de acordo com a Série de Fibonacci, é preciso inverter as linhas 8 e 9.
II – Para que o algoritmo funcione, a variável ant1 deve ser inicializada com o valor 2.
III – Caso o parâmetro “n” valha 5 (cinco), o bloco de comandos compreendido entre as linhas 7 e 9 será executado por
4 (quatro) vezes.
 
Realizando o teste de mesa na função acima, pode-se dizer que é correto o que se afirma em:
66194
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
3
SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
A I, apenas.
B III, apenas.
C I e II, apenas.
D I e III, apenas.
E II e III, apenas.
212282 - QUESTÃO 04 | Objetiva (Valor: 0,50)
Através das estruturas de decisão, o programa pode escolher, em tempo de execução, por tomar um dentre vários
caminhos possíveis, de acordo com uma condição pré-estabelecida. Combinada a uma estrutura de repetição, a
estrutura condicional pode auxiliar o algoritmo a tomar uma sequência de decisões.
 
Sabendo disso, analise o algoritmo abaixo.
01 - Algoritmo contador
02 - Var numero, cont: inteiro
03 - Início
04 - cont <- 0
05 - LEIA(numero)
06 - Enquanto (numero > 0)
07 - Se (numero MOD 5 = 0) então
08 - cont <- cont + 1
09 - Fim_se
10 - numero <- numero / 10
11 - Fim_enquanto
12 - ESCREVA(cont)
13 - Fim
Tomando por base o passo a passo apresentado no algoritmo acima leia as afirmações.
 
I – Esse algoritmo serve para dizer se o "numero" informado pelo usuário é múltiplo de 5, ou não.
II – A instrução descrita na linha 10 só será executada caso a condição da linha 7 seja verdadeira.
III – O algoritmo irá imprimir, na linha 12, quantos algarismos igual a 5 estão contidos no "numero" informado pelo
usuário.
 
Sendo assim, é correto o que se afirma em:
 
A I, apenas.
B II, apenas.
C III, apenas.
D I e II, apenas.
E II e III, apenas.
66194
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
4
SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
11510 - QUESTÃO 05 | Objetiva (Valor: 0,50)
Os laços condicionais podem ter o teste lógico no início ou no final do laço, configurando assim duas estruturas de
repetição: Estrutura Repita e Estrutura Enquanto.
A vantagem da estrutura de repetição é que não precisamos reescrever trechos de código idênticos, reduzindo assim o
tamanho do algoritmo. Além disso, podemos determinar repetições com número de vezes variável (LOPES; GARCIA,
2002).
Estruturas de Repetição são utilizadas para repetir um conjunto de instruções dentro do algoritmo. Qual(is) a(s)
estrutura(s) utilizada(s) para um número definido de repetições? Assinale a alternativa correta:
I. PARA
II. ENQUANTO
III. REPITA
IV. SENÃO
 
LEAL, Gislaine Camila Lapasini. Algoritmos e Lógica de Programação I. Graduação EaD: Maringá/PR: Graduação
UniCesumar, 2018 (adaptado).
 
A Somente I está correta.
B Somente I e IIIestão corretas.
C Somente I e IV estão corretas.
D Somente I, II e III estão corretas.
E Somente I, II e IV estão corretas.
149671 - QUESTÃO 06 | Objetiva (Valor: 0,40)
A estrutura condicional composta consiste na avaliação de uma condição lógica. Se esta condição for verdadeira, o
primeiro conjunto de instruções (compreendido entre o se e o senao) será executado; caso contário, o segundo
conjunto de instruções (compreendido entre o senao e o fimse) será executado. Depois o fluxo do programa segue sua
sequência normal.
Dado o seguinte trecho de código:
se (media ___ 6.0) entao
 Escreva("Aprovado")
senao
 Escreva("Reprovado")
fimse
Assinale a alternativa correspondente ao operador relacional correto a ser inserido na lacuna na condição, de modo que
deve ser impresso "Reprovado" se a nota não chegar a 6.0.
A Igual (=).
B Maior (>).
C Menor (<).
D Diferente (<>).
E Maior ou igual (>=).
66194
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
5
SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
91545 - QUESTÃO 07 | Objetiva (Valor: 0,40)
Os registros são estruturas de dados que agregam diversas informações, que podem ser de diferentes tipos. Com essa
estrutura é possível gerar novos tipos de dados, além dos definidos pelas linguagens de programação (ASCENCIO;
CAMPOS, 2010).
Em um registro cada informação é denominada de campo, os quais podem ser de diferentes tipos, ou ainda,
representar outros registros.
A declaração de uma variável registro deve ocorrer antes das variáveis, pois pode ocorrer a necessidade de declarar
uma variável com tipo registro. A sintaxe para declaração é dada por (MANZANO; OLIVEIRA, 1997):
Os registros são estruturas de dados que agregam diversas informações que podem ser de diferentes tipos. Com essa
estrutura é possível gerar novos tipos de dados, além dos definidos pelas linguagens de programação (ASCENCIO;
CAMPOS, 2010). Assinale a alternativa que corresponde ao local correto do algoritmo em que um registro deve ser
declarado.
 
LEAL, Gislaine Camila Lapasini. Algoritmos e Lógica de Programação I. Graduação EaD: Maringá/PR: Graduação
UniCesumar, 2018 (adaptado).
A Após a instrução FimAlgoritmo.
B Antes da declaração das variáveis.
C Antes da declaração do nome do algoritmo.
D Entre a declaração das variáveis e a instrução Inicio.
E Após a instrução Inicio, antes das demais instruções do algoritmo.
91706 - QUESTÃO 08 | Objetiva (Valor: 0,40)
No dia a dia um programador, geralmente, encontra problemas complexos e abrangentes. Para resolver esse tipo de
problema o primeiro passo consiste em decompô-lo em subproblemas para assim facilitar o processo de entendimento,
análise e resolução. Na solução dos subproblemas são utilizadas sub-rotinas, bloco de instruções que realizam tarefas
específicas. Na literatura encontramos, também, os termos subalgoritmo, subprograma e módulo, que são equivalentes
a sub-rotinas. Existem dois tipos de sub-rotinas: os procedimentos e as funções.
As funções fornecem cálculos matemáticos, os quais podemos utilizar em nossos algoritmos sempre que
necessário. Assinale a alternativa correta que corresponde ao retorno da função ABS().
​ 
LEAL, Gislaine Camila Lapasini. Algoritmos e Lógica de Programação I. Graduação EaD: Maringá/PR: Graduação
UniCesumar, 2018 (adaptado).
A Retorna a parte fracionária.
B Retorna o logaritmo natural.
C Retorna o valor absoluto de um número qualquer.
D Retorna o valor do parâmetro elevado ao quadrado.
E Retorna o arco tangente de um ângulo qualquer em radianos.
66194
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
6
SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
212134 - QUESTÃO 09 | Objetiva (Valor: 0,40)
Pode-se definir um algoritmo como uma sequência finita e não ambígua de passos para a resolução de um problema.
Na computação, corresponde a transformar um conjunto de dados de entrada em um conjunto de dados de saída por
meio de instruções computacionais.
Considere a seguinte descrição de um algoritmo para beber água:
1) Pegar a garrafa com as mãos;
2) Destampar a garrafa;
3) Levar o bico da garrafa até a boca;
4) Virar a garrafa de maneira adequada, para que a água possa ser sugada pela boca;
5) Parar quando saciar a sede, ou quando a água se esgotar;
 
Com base em seus conhecimentos sobre algoritmos e na solução para beber água, recém apresentada, leia as
alternativas abaixo.
 
I – O algoritmo acima é a única maneira de descrever o passo a passo de beber água.
II – A solução de um problema descrita por meio de linguagem narrativa, como o algoritmo acima, é pouco utilizada por
causa das ambiguidades inerentes a essa forma de representação.
III – Esse algoritmo não poderia ser representado por meio de um fluxograma.
 
Sendo assim, é correto o que se afirma em:
 
A I, apenas.
B II, apenas.
C III, apenas.
D I e II, apenas.
E I, II e III.
91536 - QUESTÃO 10 | Objetiva (Valor: 0,40)
O fluxograma é um tipo de algoritmo no formato de uma notação gráfica que permite indicar as ações e decisões que
devem ser seguidas para resolver um problema. Vários símbolos são utilizados na sua construção. Assinale a
alternativa que corresponde à descrição correta do símbolo da seta orientada (→).
 
LEAL, Gislaine Camila Lapasini. Algoritmos e Lógica de Programação I. Graduação EaD: Maringá/PR: Graduação
UniCesumar, 2018 (adaptado).
A Representa a saída de dados.
B Indica o sentido do fluxo de dados.
C Indica o início e o fim do algoritmo.
D Indica a realização de cálculos e operações de atribuição.
E Indica que deve ser tomada uma decisão, há possibilidade de desvio do fluxo.
66194
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
7
SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
9203 - QUESTÃO 11 | Objetiva (Valor: 0,40)
A atividade de programar envolve a construção de algoritmos, sendo o ponto de partida para a construção de
programas, isto é, é o componente básico de qualquer software. O aprendizado de algoritmos é crucial para o
desenvolvimento de software de qualidade. Os algoritmos são utilizados para a solução de um problema, mas não
constituem a única solução para um problema. Podemos ter vários algoritmos que resolvem o mesmo problema. De
modo que não há uma receita a ser seguida na construção de algoritmos, o que devemos fazer é desenvolver o nosso
raciocínio lógico a encadear pensamentos para atingir um objetivo.
Dentre todas as Estruturas de Dados estudadas, qual a definição para um Agregado Homogêneo Unidimensional?
LEAL, Gislaine Camila Lapasini. Algoritmos e Lógica de Programação I. Graduação EaD: Maringá/PR: Graduação
UniCesumar, 2018 (adaptado).
A Um conjunto de dados do mesmo tipo com uma dimensão.
B Um conjunto de dados de tipos diferentes com uma dimensão.
C Um conjunto de dados do mesmo tipo com mais de uma dimensão.
D Um conjunto de dados de tipos diferentes com mais de uma dimensão.
E Um conjunto de dados que agrega diversas informações de diferentes tipos.
47064 - QUESTÃO 12 | Objetiva (Valor: 0,40)
De acordo com Lopes e Garcia (2002), as expressões estão diretamente relacionadas ao conceito de fórmula
matemática, em que um conjunto de variáveis e constantes relaciona-se por meio de operadores. As expressões
dividem-se em: aritméticas, relacional, lógicas e literais.
As expressões literais são formadas por expressões que vão gerar como resultado um valor do tipo caractere. Há um
único operador literal, o "+", utilizado na concatenaçãode duas ou mais variáveis ou constantes do tipo caractere. Esse
operador é utilizado para:
 
​LEAL, Gislaine Camila Lapasini. Algoritmos e Lógica de Programação I. Graduação EaD: Maringá/PR: Graduação
UniCesumar, 2018 (adaptado).
A Armazenar o conteúdo da variável na memória para uso posterior.
B Somar os valores numéricos contidos nas strings das variáveis ou constantes.
C Juntar os valores numéricos das strings para transformá-los em um único valor numérico.
D Acrescentar o conteúdo de uma variável ou constante ao final de outra variável ou constante.
E Acrescentar o conteúdo de uma variável ou constante no início de outra variável ou constante.