Lista de Exercícios Estrutura de Dados UNIP - Dicionários Listas Filas e Algoritmos

Universidade Paulista UNIP 2ªLista Atividades Matéria Estrutura de Dados Prof Sérgio Soares 1 Analise as imagens e informações abaixo Após verificação dentro do contexto de estrutura de dados o que você entende 2 Dentro do contexto de estrutura de dados de forma teórica explique o contexto de dicionário Descreva um exemplo prático pesquisado 3 Dentro do contexto de estrutura de dados de forma teórica explique o contexto de lista Descreva um exemplo prático pesquisado 4 Dentro do contexto de estrutura de dados de forma teórica explique o contexto de filas Descreva um exemplo prático pesquisado 5 Pesquise em fontes seguras os seguintes algoritmos explicando seus modelos e funcionalidades MarkandSweep Dijkstra RoundRobin Árvore B MapReduce 6 Dentro do contexto de estrutura de dados de forma teórica explique o contexto de ordenação e busca Descreva um exemplo prático pesquisado 1 2 3 4 5 6 Posição Espaço reservado Memória 7 O seguinte código causará um erro A Não B Sim Justifique sua resposta 8 Quais dentre I II e III abaixo dá o mesmo resultado que o seguinte if aninhado comando ifelse aninhado x 10 if x 0 printO número negativo x não é válido aqui else if x 0 printx é um número positivo else printx é 0 A I somente B II somente C III somente D II e III E I II e III 9 Qual é a expressão correta em Python para verificar se um número armazenado na variável x está entre 0 e 5 A x 0 and 5 B 0 x 5 C x 0 or x 5 D x 0 and x 5 Justifique 10 Estrutura de dados é o ramo da computação que estuda os diversos mecanismos de organização de dados para atender aos diferentes requisitos de processamento As estruturas de dados definem a organização métodos de acesso e opções de processamento para a informação manipulada pelo programa A respeito de algoritmos e estruturas de dados assinale a alternativa correta a O MarkandSweep é um algoritmo de gerenciamento de memória que utiliza um grafo como sua principal estrutura de dados b Árvore B é um algoritmo utilizado para indexação em bancos de dados e utiliza árvores binárias como sua estrutura de dados básica c O MapReduce é um algoritmo de compactação de arquivos que utiliza hash maps como principal artifício para otimização d O algoritmo de Dijkstra usado para encontrar o menor caminho em redes de computadores utiliza listas circulares como principal estrutura de dados e O RoundRobin é um algoritmo de escalonamento que utiliza uma pilha como principal estrutura de dados Lista Atividades Práticas Estrutura de Dados 1 Faça um programa em C que leia um número real e imprima ¼ deste número 2 Faça um programa em C que leia três números reais e calcule a média aritmética destes números Ao final o programa deve imprimir o resultado do cálculo 3 Faça um programa que leia um número e imprima uma das duas mensagens É múltiplo de 4ou Não é múltiplo de 4 4 Faça um programa que leia um número e informe se ele é ou não divisível por 5 5 A empresa Dados Autêntico abriu uma linha de crédito para os seus funcionários O valor máximo da prestação não poderá ultrapassar 40 do salário bruto Faça um programa em linguagem C que permita entrar com o salário bruto e o valor da prestação e informar se o empréstimo pode ou não ser concedido 6 Faça um programa em C que leia três números inteiros e imprima os três em ordem crescente 7 Faça um programa em C que leia a idade de uma pessoa e informe Se é maior de idade Se é menor de idade Se é maior de 65 anos a idade para ser considerado maior é a partir de 18 anos 8Faça um programa que permita entrar com o salário de uma pessoa e imprima o desconto do INSS segundo a tabela seguir Salário Faixa de Desconto Menor ou igual à R110000 Isento Maior que R120000 e menor ou igual a R150000 20 Maior que R150000 e menor ou igual a R220000 25 Maior que R220000 30