Atividade Avaliativa Especial - Prova 2

Prévia do material em texto

1/4 
 
 
 
CENTRO UNIVERSITÁRIO DA GRANDE DOURADOS 
Curso: Engenharia de Software 
Semestre: 2º 
Disciplina: Algoritmos II 
ATIVIDADE AVALIATIVA ESPECIAL (AAE) 2 - referente as aulas 5 a 8 
Professor: Marcos Alves Mariano 
Aluno: Fabiano Almeida de Castro 
 
Observação: 
 
Cada Atividade respondida de forma correta terá até 1 ponto por anotação correta 
 
 
 
Responda Aqui! 
1° 2° 3° 4° 5° 6° 7° 8° 9° 10° 
b a d a c a b a c b 
 
 
1º) Sobre Escopo de Variáveis, assinale a alternativa correta: 
 
a) Uma variável local é somente aquela declarada dentro de uma função ou um procedimento. E uma 
variável global é aquela declarada dentro no módulo principal do programa; 
b) Uma variável local é aquela que declarada dentro do módulo principal do programa ou dentro de 
uma função ou procedimento; 
c) Uma variável global pode ser acessada somente pelo módulo principal do programa; 
d) Uma variável local permite receber um valor somente através de uma operação de leitura e uma 
variável global permite o recebimento de um valor apenas através de uma operação de atribuição. 
 
2º) Assinale a alternativa que define corretamente o que pseudocódigo abaixo emprega: 
 
 
 
a) Recursividade; 
b) Procedimento; 
c) Estrutura de Repetição; 
d) Registros. 
 
 2/4 
 
 
3º) Sobre recursividades, assinale a alternativa correta: 
 
a) Através da recursividade pode-se resolver qualquer problema do meio computacional; 
b) Uma função recursiva opcionalmente deve retornar algum valor; 
c) Uma função recursiva opcionalmente deve empregar passagem de parâmetros; 
d) Uma função é chamada de recursiva devido a capacidade de chamar a si mesma. 
 
4º) Sobre o conceito de Funções Recursivas, analise as afirmativas abaixo: 
 
I. Um programa deve conter no máximo uma função recursiva. 
II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira 
imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado. 
III. Todos os problemas computacionais resolvidos de maneira iterativa podem ser resolvidos de forma 
recursiva. 
 
É correto apenas o que se afirma em: 
 
a) II; 
b) III; 
c) I e II; 
d) II e III. 
 
5º) Sobre Arquivos, assinale a alternativa correta: 
 
a) Para a abertura de um arquivo é necessário apenas informar o nome do arquivo; 
b) Em arquivos é possível escrever apenas caracteres e valores inteiros, valores reais não são aceitos; 
c) Os arquivos são úteis, pois permitem ao programador salvar dados para uso futuro; 
d) O nome do arquivo a ser manipulado pelo programa não pode ser fornecido pelo usuário, deve estar 
de modo estático no programa. 
 
6º) Dado um vetor com n elementos, o algoritmo deve passar sempre o menor valor do vetor para a 
primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para 
a segunda posição, e assim é feito sucessivamente com os n-1 elementos restantes, até os últimos dois 
elementos. 
 
a) Bubble Sort; 
b) Insertion Sort; 
c) Selection Sort; 
d) Nenhum dos algoritmos apresentados. 
 
 
 3/4 
 
 
 
7º) Sobre a construção de algoritmos, avalie as afirmativas a seguir: 
 
I - A estrutura de repetição Repita...Até garante que pelo menos uma vez o bloco de comandos da 
estrutura é executado, pois o teste lógico é feito apenas no fim do laço. 
II - Na estrutura de repetição Enquanto...Faça a condição é testada no inicio do laço e o bloco de 
comandos da estrutura pode ser executado várias vezes ou até nenhuma vez. 
III - Para evitar a ocorrência de loop infinito é necessário que, nas estruturas de repetição, exista uma 
variável no teste lógico que seja modificada no interior da estrutura. 
IV - Uma repetição condicional pode ser representada pela estrutura Enquanto...Faça ou pela estrutura 
Repita...Até. A estrutura Enquanto...Faça repete somente quando a condição é falsa e a estrutura 
Repita...Até somente quando a condição é verdadeira. 
 
É correto apenas o que se afirma em: 
 
a) I e II; 
b) I, II e III; 
c) I, II e IV; 
d) II, III e IV. 
 
8º) Podemos fazer uma comparação de um algoritmo de ordenação com a seguinte situação: 
 
Imagine que você está jogando cartas. Você está com as cartas na mão e elas estão ordenadas. Você 
recebe uma nova carta e deve colocá-la na posição correta da sua mão de cartas, de forma que as 
cartas obedeçam a ordenação. A cada nova carta adicionada à sua mão de cartas, a nova carta pode 
ser menor que algumas das cartas que você já tem na mão ou maior, e assim, você começa a 
comparar a nova carta com todas as cartas na sua mão até encontrar sua posição correta. Você 
insere a nova carta na posição correta, e, novamente, sua mão é composta de cartas totalmente 
ordenadas. Então, você recebe outra carta e repete o mesmo procedimento. Então outra carta, e 
outra, e assim por diante, até você não receber mais cartas. 
 
Esta é a ideia por trás de qual algoritmo de ordenação? 
 
a) Insertion Sort; 
b) Bubble Sort; 
c) Selection Sort; 
d) Nenhum dos algoritmos apresentados. 
 
 
 
 
 
 
 4/4 
 
 
 
9º) Qual algoritmo de ordenação emprega a ideia a seguir: 
 
A ideia é percorrer o vetor diversas vezes, e a cada passagem fazer flutuar para o topo o maior 
elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água 
procuram seu próprio nível, e disso vem o nome do algoritmo. 
 
a) Selection Sort; 
b) Insertion Sort; 
c) Bubble Sort; 
d) Nenhum dos algoritmos apresentados. 
 
10º) algoritmo de ordenação que busca o maior elemento do vetor e o insere na última posição do 
vetor e que, posteriormente, busca o segundo maior valor do vetor e o coloca na penúltima posição do 
vetor, e assim sucessivamente, até que todo o vetor esteja ordenado, denomina-se: 
 
a) Inserion Sort; 
b) Selection Sort; 
c) Bubble Sort; 
d) Nenhum dos algoritmos apresentados.