73009187-Logica

Prévia do material em texto

José Henrique Kroll Junior RA: 5696097
Lista de exercícios de Lógica de Programação
Algoritmos e a Solução de Problemas
Relativo a um Tipo Abstrato de Dados (TAD), assinale a alternativa incorreta
B) Qualquer processamento a ser realizado sobre os dados encapsulados em um TAD pode ser executado por intermédio de procedimentos externos, ou seja, por meio de procedimentos definidos externamente ao modelo matemático do TAD
O que vem a ser uma função recursiva?
E) Uma função que faz uso dela mesma até que se obtenha o caso base
Dado o seguinte algoritmo:
 
Calculo()
Inteiro A
Inteiro B
A <- 5
B <- 1
Enquanto A maior que zero
	B <- B multiplica A
	A <- A menos 1
Fim enquanto
Imprime B 
	Fim Calculo
 
Qual resultado será impresso
C) O resultado do fatorial de 5
Dado o seguinte algoritmo:
Calculo()
Inteiro A
Inteiro B
A <- 5
B <- A
C <- zero
Enquanto A maior que zero
	C <- C soma B
	A <- A menos 1
Fim enquanto
Imprime C 
	Fim Calculo
Qual resultado será impresso:
A) O resultado da multiplicação entre 5 e 5
Dado o seguinte algoritmo:
Inteiro Calculo(Inteiro A)
Se A for igual a um
Então
	Retorna um
Senão
	Retorna A multiplica Calculo(A menos um)
Fim Se
	Fim Calculo
Está função é:
B) Uma função recursiva que retorna fatorial de A
Dado o seguinte algoritmo:
 
Inteiro Calculo(Inteiro A)
Se A = 1
Então
     Retorna A
Senão
     Retorna A * Calculo(A menos um)
Fim Se
     Fim_Calculo
 
Com base no algoritmo acima, assinale a única afirmtiva correta
C) É uma função recursiva que retorna A elevado a A
Listas lineares
Assinale a alternativa incorreta
B) A inserção de um elemento na posição A[i] causa o deslocamento a esquerda do elemento de A[i] ao primeiro
Não é uma caracteristica de uma lista seqüencial
C) É dinamica, os elementos podem ser inseridos a qualquer momento, aumentando o tamanho da lista
A lista encadeada onde o último elemento inserido é obrigatoriamente o primeiro a ser removido é:
B) Pilha
As funções do algoritmo:
 
Define TipoDeDado1	
	Inteiro A
	Ponteiro de TipoDeDado1 anterior
Fim TipoDeDado1
Ponteiro de TipoDeDado1 ultimo
função1(Inteiro B)
	Novo Ponteiro de TipoDeDado1 atual
	A de atual <- B
anterior de atual <- ultimo 
ultimo <- atual
	Fim função1
 Inteiro função2()
Se ultimo for diferente de NULO
Então
	Ponteiro de TipoDeDado1 auxiliar
	Inteiro B
	auxiliar <- ultimo
	B <- A de Auxiliar
 	ultimo <- anterior de auxiliar
	Apaga auxiliar
	Retorna B
Senão
	Retorna NULO
Fim Se
	Fim função2
São funções típicas para Manipulação de:
D) Pilhas
Uma lista duplamente encadeada é:
E) Uma lista de elementos onde todos os elementos apontam para o próximo elemento e para o elemento anterior a ele
A lista encadeada onde o primeiro elemento inserido é obrigatoriamente o primeiro a ser removido é: 
B) A Fila
Uma estrutura onde todos os elementos apontam para dois filhos é:
D) A Árvore Binária