Avaliativa Alg II - Prova 1 OK

Prévia do material em texto

1/1
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
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°
	C
	D
	C
	A
	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)?
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.
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:
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.