ED - LÓGICA DE PROGRAMAÇÃO, Exercícios de Lógica

Baixe ED - LÓGICA DE PROGRAMAÇÃO e outras Exercícios em PDF para Lógica, somente na Docsity!

ED – LÓGICA DE PROGRAMAÇÃO

2. Relativo a um Tipo Abstrato de Dados (TAD), assinale a alternativa incorreta: Resposta: 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 mate má tico do TAD, pois qualquer processamento a ser realizado sobre os dados encapsulados em um TAD não pode ser executado por intermédio de procedimentos externos.

4. A lista encadeada onde o último elemento inserido é obrigatoriamente o primeiro a ser removido é: Resposta: C) O último elemento a ser inserido será sempre o primeiro a ser removido, essas características são da Pilha, pois a fila tem como característica que o primeiro elemento inserido é o primeiro a ser removido

5. O resultado da impressão da árvore apresentada, utilizando a ordem de atravessamento infixa, será? Resposta: E) A resposta correta é “eu arquivo adoro estrutura e de d ado s”, pois a ordem infixa é feita da seguinte forma: começa pela esquerda, visita - se a raiz, e caminha na sub árvore a direita.

7. (ENADE 2008) Um programador propôs um algoritmo não- recursivo para o percurso em preordem de uma árvore binária com as seguintes características: E) Todos estão certos pois o algoritmo visita cada nó da árvore binária exatamente uma vez ao longo do percurso , o algo ritmo só funcionará corretamente se o procedimento pop( ) for projetado de forma a retornar? caso apilha esteja vazia, Empilhar e desempilhar ponteiros para nós da árvore sã o operações que pode m ser implementadas com custo constante e a complexidade do pior caso para o procedimento preordem( ) é O(n ).

8. (ENADE 2011) No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizou-se as estruturas de dados: pilha e fila. Considere que, se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda. Resposta: A) Primeiro a entrar é o último a sair. Pilha: Último a entrar é o primeiro a sair. Da primeira para a segunda estrutura de dados ocorre uma inversão então a segunda estrutura é uma pilha. Da segunda para a terceira estrutura a ordem foi mantida então a terceira estrutura é uma fila

10. Considere: I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados. II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento. III. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas. IV. Os elementos associados a cada nó são habitualmente chamados de filhos desses nós, podendo existir nós sem filhos. Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a Resposta: C) Pois vetor é uma Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados, lista é linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento , grafo é tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas e árvore são os elementos associados a cada nó são habitualmente chama dos de filhos desses nós, podendo existir nós se m filhos