Jos Henrique Kroll Junior

RA: 5696097

Lista de exerccios de Lgica de Programao

Algoritmos e a Soluo 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 intermdio de procedimentos externos, ou seja, por meio de procedimentos definidos externamente ao modelo matemtico do TAD O que vem a ser uma funo recursiva? E) Uma funo 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 multiplicao entre 5 e 5 Dado o seguinte algoritmo: Inteiro Calculo(Inteiro A) Se A for igual a um Ento Retorna um Seno Retorna A multiplica Calculo(A menos um) Fim Se Fim Calculo Est funo : B) Uma funo recursiva que retorna fatorial de A Dado o seguinte algoritmo: Inteiro Calculo(Inteiro A) Se A = 1 Ento Retorna A Seno Retorna A * Calculo(A menos um) Fim Se Fim_Calculo Com base no algoritmo acima, assinale a nica afirmtiva correta C) uma funo recursiva que retorna A elevado a A

Listas lineares Assinale a alternativa incorreta B) A insero de um elemento na posio A[i] causa o deslocamento a esquerda do elemento de A[i] ao primeiro No uma caracteristica de uma lista seqencial 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 funes do algoritmo: Define TipoDeDado1 Inteiro A Ponteiro de TipoDeDado1 anterior Fim TipoDeDado1 Ponteiro de TipoDeDado1 ultimo funo1(Inteiro B) Novo Ponteiro de TipoDeDado1 atual A de atual <- B anterior de atual <- ultimo ultimo <- atual Fim funo1 Inteiro funo2() Se ultimo for diferente de NULO Ento Ponteiro de TipoDeDado1 auxiliar Inteiro B auxiliar <- ultimo B <- A de Auxiliar ultimo <- anterior de auxiliar Apaga auxiliar Retorna B Seno Retorna NULO Fim Se Fim funo2 So funes tpicas para Manipulao de: D) Pilhas Uma lista duplamente encadeada : E) Uma lista de elementos onde todos os elementos apontam para o prximo 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 Binria