Atividade Avaliativa Especial - Prova 1

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) 1 - referente as aulas 1 a 4 
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° 
a d c b d a d d a a 
 
 
1º) O seguinte algoritmo, chamado ordena, implementa um conhecido método de ordenação para 
listas sequenciais: 
 
Ordena (vet[] inteiro, n inteiro) 
inicio 
declare i, j, pos, aux inteiro; 
para i de 1 até n-1 faça 
pos <- i; 
para j de i+1 até n faça 
se vet[pos] > vet[j] então 
pos <- j; 
fimse 
fimpara 
se pos ≠ i então 
aux <- vet[i]; 
vet[i] <- vet[pos]; 
vet[pos] <- aux; 
fimse 
fimpara 
fim 
 
 
Se o algoritmo for executado recebendo como parâmetros Ordena([5, 3, 1, 2, 4], 5), quantas trocas são 
efetuadas em vet[] e em que sentido é feita a ordenação (crescente ou decrescente)? 
 2/4 
 
 
 
 
a) 4, crescente; 
b) 6, crescente; 
c) 5, crescente; 
d) 4, decrescente. 
 
2º) Sobre as estruturas condicionais é incorreto apenas o que se afirma em: 
 
a) Desvio condicional simples é a estrutura básica de controle em quase todas as linguagens de 
programação. Essa instrução tem por finalidade representar a tomada de uma decisão; 
b) No caso do desvio condicional encadeados uma determinada ação de um algoritmo somente pode 
ser executada se um conjunto anterior de condições for verificado; 
c) Desvio condicional encadeados ocorrem quando necessitamos fazer algumas verificações lógicas de 
condições sucessivamente; 
d) Desvio condicional composto é a estrutura de decisão no qual a ação a ser executada depende de 
uma inspeção ou teste. Ela nos fornece a habilidade de executar um comando composto, se 
determinada condição for sempre verdadeira. 
 
3º) Sobre as estruturas de repetição é incorreto apenas o que se afirma em: 
 
a) Quando uma variável é acumuladora ela tem por característica armazenar dentro de si o resultado 
acumulado de uma série de valores; 
b) Os loops contados são quando se conhece previamente quantas vezes o comando composto no 
interior da construção será executado; 
c) Loops condicionais são quando se conhece de antemão o número de vezes que o conjunto de 
comandos no interior do laço será repetido, pelo fato dele estar amarrado a uma condição sujeita a 
modificação pelas instruções do interior do laço; 
d) Quando uma variável contadora ela tem por característica armazenar dentro de si um número 
referente a certa quantidade de elementos ou iterações. 
 
4º) Sobre as estruturas de Matriz é incorreto apenas o que se afirma em: 
 
a) Uma Matriz é uma estrutura que possui mais de uma dimensão; 
b) Sendo Bidimensional, a variável atua como uma grade de linhas e colunas, na qual a intersecção 
entre uma linha e uma coluna mostra um índice da matriz; 
c) É válido observar que o mais comum é a matriz de duas dimensões poder se relacionar diretamente 
com a utilização de tabelas; 
d) Uma matriz de duas dimensões está sempre fazendo menção a linhas e colunas e é representado por 
seu nome e seu tamanho (dimensão) entre colchetes. 
 
 
 3/4 
 
 
 
 
5º) Sobre a estrutura de repetição condicional REPITA.... ATE QUE é correto apenas o que se afirma 
em: 
a) A estrutura "repita" executa um bloco de comandos até que a condição seja falsa; 
b) Vale salientar que os comandos dentro do bloco dessa estrutura não serão executados nenhuma vez 
se a condição for falsa; 
c) O teste da condição da estrutura "repita" e efetuado no início da estrutura, visto que a comparação se 
dá antes de entrar no loop do contador; 
d) A estrutura "repita" executa os comandos enquanto a condição for falsa. Quando essa condição 
passar a ser verdadeira, a repetição se encerrará. 
 
6º) Sobre registros, assinale a alternativa correta: 
 
a) Um registro é um tipo de dados criado pelo próprio programador, a qual são definidos campos a 
serem preenchidos; 
b) Todos os campos de um registro devem ser declarados do mesmo tipo; 
c) Vetores e matrizes não podem ser definidos como campos de um registro; 
d) É permito declarar somente variáveis do tipo registro. Vetores e matrizes não podem ser declaradas 
dos tipo registro. 
 
7º) Sobre procedimentos, assinale a alternativa correta: 
 
a) Em um programa, os procedimentos obrigatoriamente devem ser definidos após o módulo principal 
do programa; 
b) Em um procedimento não é permitida a leitura e escrita de valores, apenas operações lógicas e 
aritméticas podem ser realizadas; 
c) Os procedimentos podem ser chamados somente a partir do módulo principal do programa; 
d) Um procedimento é um módulo que serve para facilitar a manutenção e a compreensão dos 
programas e para que os subprogramas possam ser reutilizados. 
 
8º) Para tentar descobrir o que a função abaixo faz, um aluno experimentou-a com os valores de 
entrada 1, 3 e 4 e obteve os seguintes resultados, respectivamente: 
 
 
 4/4 
 
 
 
 
a) -4, 2 e 16; 
b) 2, 6 e 8; 
c) 4, -2 e 32; 
d) 2, -4 e 8. 
 
9º) Considere as duas funções, abaixo, escritas em pseudocódigo, que implementam uma lógica. 
 
 
 
a) A função iterativa e a função recursiva retornam 1 para valores de N=0 e N=1; 
b) A função f1 e a função f2 recebem uma variável real e retornam um valor inteiro; 
c) A função f1 é executada apenas uma vez, já que em seu corpo existe apenas um comando 
condicional; 
d) A função recursiva faz cálculos e apresenta resultados totalmente diferentes da função iterativa. 
 
10º) Sobre Funções, assinale a alternativa correta: 
 
a) Uma função é similar a um procedimento, porém efetua o retorno de um valor; 
b) Na definição de uma função não é obrigatório explicitar o tipo do valor a ser retornado; 
c) Obrigatoriamente o valor retornado por uma função deve ser armazenado em uma variável; 
d) Um função pode retornar um conjunto de valores organizados em um vetor ou em uma matriz.