Aula 00 - Ponto dos Concursos
Propaganda
CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Aula 00 CESPE 2016 TRT 8ª Região – Analista Judiciário – Tecnologia da Informação Desenvolvimento de Sistemas Estruturas de informação: tipos básicos de estruturas; árvores; pilhas; grafos; pesquisa de dados; operações básicas sobre estruturas; classificação de dados e tipos abstratos de dados. Professor: Rogerão Araújo www.pontodosconcursos.com.br | Prof. Rogerão Araújo 1 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Aula 00 – Estrutura de informação. Aula 00 01 02 03 04 05 Conteúdo Programático Estruturas de informação: tipos básicos de estruturas; árvores; pilhas; grafos; pesquisa de dados; operações básicas sobre estruturas; classificação de dados e tipos abstratos de dados. Arquitetura e padrões de projeto JEE. Desenvolvimento Web: servlets, JSP e Ajax. Frameworks JSF e Hibernate. Acessibilidade na Web: conceitos básicos, recomendações W3C, e-Mag. SOA e Web Services: conceitos básicos e aplicações. Padrões XML, XSLT, UDDI, WSDL e Soap. Arquitetura e-Ping. Desenvolvimento web: HTML, CSS, JavaScript, JSP, JSF, ASP e .Net. Conceitos, utilização e escrita XML criação e declaração, definições de elementos e atributos.Definição e utilização de XML Schema. Java, HTML, CSS, Javascript, DHTML, XML/XSD, JBoss Seam, JPA, Facelets, JNDI, JDBC. www.pontodosconcursos.com.br | Prof. Rogerão Araújo Data 15/01 01/02 19/02 04/03 11/03 25/03 2 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Sumário Apresentações ...................................................................................................................................................... 4 O professor ................................................................................................................................................................... 4 O curso .......................................................................................................................................................................... 4 Informações de apoio .............................................................................................................................................. 5 1. Estruturas de informação .......................................................................................................................... 7 1.1. Lista ....................................................................................................................................................................... 7 1.2. Filas ..................................................................................................................................................................... 11 1.3. Deque .................................................................................................................................................................. 13 1.4. Pilhas ................................................................................................................................................................... 15 1.5. Árvores ............................................................................................................................................................... 23 2. Lista de questões na aula .........................................................................................................................29 1.1. Lista ..................................................................................................................................................................... 29 1.2. Filas ..................................................................................................................................................................... 29 1.3. Deque .................................................................................................................................................................. 30 1.4. Pilhas ................................................................................................................................................................... 30 1.5. Árvores ............................................................................................................................................................... 32 3. Gabarito ............................................................................................................................................................34 1.1. Lista ..................................................................................................................................................................... 34 1.2. Filas ..................................................................................................................................................................... 34 1.3. Deque .................................................................................................................................................................. 34 1.4. Pilhas ................................................................................................................................................................... 34 1.5. Árvores ............................................................................................................................................................... 35 www.pontodosconcursos.com.br | Prof. Rogerão Araújo 3 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Apresentações O professor Sou o professor Rogerão Araújo. Trabalho na Secretaria do Tesouro Nacional, em Brasília/DF, exercendo o cargo de Analista de Finanças e Controle. Formei-me Bacharel em Ciência da Computação pela UESPI (Universidade Estadual do Piauí) e especialista em Governança em TI pela Unieuro e em Desenvolvimento de Sistemas Baseados em Software Livre pela UNAMA (Universidade da Amazônia). Atualmente exerço o cargo de Analista de Finanças e Controle no Tesouro Nacional. Possui as certificações COBIT 4.1 Foundation Certified e SCJA (Sun CertifiedAssociate for J2SE). Sou autor de artigos no site do professor Walter Cunha (www.waltercunha.com) e no canal ITnerante (www.itnerante.com.br). Mantenho também o meu próprio blog (rogerioaraujo.wordpress.com). Fui aprovado em alguns concursos, tais como: STN 2013, TST 2012, TSE 2012, TRE/PE 2011, TRT 19ª Região 2011, MPU 2010, STM 2010, SERPRO 2008, TRT 18ª Região 2008, MPU 2006, BACEN 2005, TRE/MA 2005, TRT 16ª Região 2005, TCE/PI 2005 e MPU 2004. O curso Sejam bem vindos ao Curso de Exercícios na área de Desenvolvimento de Sistemas para concurso do TRT 8ª Região, para os cargos de Analista Judiciário - Tecnologia da Informação. O foco deste curso é voltado principalmente para a banca CESPE.Este é um curso de questões comentadas, desta forma, é necessário ter um conhecimento prévio para que possamos acompanhar a resolução das questões de forma mais proveitosa. A ideia é que através da resolução das questões teremos a capacidade de traçar um direcionamento sobre os principais pontos que precisam ser estudados com mais afinco. Lembrem-se sempre que o material de questões comentadas é baseado no conteúdo histórico cobrado pelas bancas, com os pontos que costumam cair com mais frequência, porém apesar da probabilidade do tópico cair novamente de forma semelhante ser muito grande, isto não é garantido, para isto www.pontodosconcursos.com.br | Prof. Rogerão Araújo 4 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação precisamos estudar também a parte teórica para entendermos os conceitos necessários. Informações de apoio Para nos ajudar no entendimento das explicações, trago quadros explicativos dos tipos: Quadros de observações (quadros de cor amarela): para observações gerais, mas que fogem do contexto da teoria; Quadros de memorex (quadros de cor laranja): para itens mais importantes para revisão; Quadros de notas importantes (quadros de cor verde): para notas importantes da teoria que precisam de um destaque melhor; e Quadros de exemplos (quadros de cor azul): para exemplos que colocarão em prática a teoria explicada. Exemplos dos quadros de observações: Lorem ipsum dolor sit amet, consectetur adipiscing elit. Pellentesque consequat placerat nibh, eu pulvinar lacus lacinia ut. Donec ultricies eleifend luctus. Mauris luctus bibendum sapien. Observação x.x: blá blá blá. Exemplos dos quadros de memorex: Lorem ipsum dolor sit amet, consectetur adipiscing elit. Pellentesque consequat placerat nibh, eu pulvinar lacus lacinia ut. Donec ultricies eleifend luctus. Mauris luctus bibendum sapien. Exemplos dos quadros de notas importantes: Lorem ipsum dolor sit amet, consectetur adipiscing elit. Pellentesque consequat placerat nibh, eu pulvinar lacus lacinia ut. Donec ultricies eleifend luctus. Mauris luctus bibendum sapien. Nota x.x: blá blá blá. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 5 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Exemplos dos quadros de exemplos: Lorem ipsum dolor sit amet, consectetur adipiscing elit. Pellentesque consequat placerat nibh, eu pulvinar lacus lacinia ut. Donec ultricies eleifend luctus. Mauris luctus bibendum sapien. Exemplo x.x: blá blá blá. Para uma melhor revisão dos textos deste material, os itens importantes serão destacados em cores. Por exemplo: ―O compilador traduz um programa escrito em uma linguagem de alto nível em um programa-objeto não executável (módulo-objeto). Apesar desse módulo-objeto ser em linguagem de máquina, ele não é executável ainda‖. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 6 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação 1. Estruturas de informação 1.1. Lista [CESPE 2012 BASA Cargo 16] Julgue os próximos itens, relativos a tipos básicos de estruturas de dados. [68] O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadeada. Comentários: Pessoal, começando nossa revisão, uma lista [1] é um conjunto de: Elementos; Objetos; Variáveis; Tarefas; Qualquer coisa que se possa: o Enumerar; ou o Formar um conjunto. As principais formas de implementação de listas são [1]: Em arrays; o São chamadas de listas lineares: Sequenciais; ou Contíguas; o Os elementos estão armazenados sequencialmente na memória; e Encadeadas: o Simplesmente encadeadas; e o Duplamente encadeadas. Nas listas simplesmente encadeadas [2] (figura 1.1.1), cada elemento possui: Espaço para armazenamento da informação; e Espaço para armazenamento da referência do próximo elemento da lista. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 7 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Figura 1.1.1: lista simplesmente encadeada. Nas listas duplamente encadeadas [2] (figura 1.1.2), há um espaço de armazenamento a mais para cada elemento: Espaço para armazenamento da informação; Espaço para armazenamento da referência do próximo elemento da lista; e Espaço para armazenamento da referência do elemento anterior da lista. Figura 1.1.2: lista duplamente encadeada. A diferença entre uma lista simplesmente encadeada de uma duplamente encadeada é o espaço para armazenamento da referência do elemento anterior da lista duplamente encadeada. Nota 1.1.1: a diferença entre uma lista simplesmente encadeada de uma duplamente. Em relação à questão, tanto nas listas simplesmente encadeadas quanto nas listas duplamente encadeadas, a busca se dará por modo seqüencial, ou seja, o tempo de busca será o mesmo para ambas as listas. Corrigindo a questão: ―o tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do o mesmo tempo da busca de um elemento em uma lista simplesmente encadeada‖. Referências: [1] Tipos de Dado Abstrato: Listas, Filas e Pilhas: docente.ifsc.edu.br/vilson.junior/ed/04_Listas_Filas_Pilhas.pdf; [2] Estrutura de Dados e Algoritmos: http://www.cos.ufrj.br/~rfarias/cos121/aula_11.html. Gabarito: ERRADO. [CESPE 2012 BASA Cargo 16] Julgue os próximos itens, relativos a tipos básicos de estruturas de dados. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 8 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação [69] Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header. Entre suas possíveis funções, inclui-se simplificar a implementação de algumas operações realizadas sobre a lista, como inserir novos dados, recuperar o tamanho da lista, entre outras. Comentários: Um nó de cabeçalho [1] (figura 1.1.3) é também chamado de: Header; ou Sentinela. Figura 1.1.3: nó de cabeçalho. Entre as possibilidades de uso do nó de cabeçalho, esse nós, de uma forma geral, armazena uma informação global sobre a lista que possa ser necessária na aplicação, por exemplo: Armazenar número de elementos da lista; o Para que não seja necessário atravessá-la contando seus elementos; Representar uma lista vazia que conterá apenas o nó sentinela; Representar o início e o fim de uma lista circular; ou Armazenar informações para uso da lista como pilha ou fila. Referência: [1] Listas: nós de cabeçalho, listas não homogêneas, listas generalizadas: http://wiki.icmc.usp.br/images/7/7f/Alg1debora_-_Aula_11_-_Listas__outras.pdf. Gabarito: CERTO. [CESPE 2012 BASA Cargo 16] Julgue os próximos itens, relativos a tipos básicos de estruturas de dados. [70] Estruturas ligadas como listas encadeadas superam a limitação das matrizes que não podem alterar seu tamanho inicial. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 9 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Comentários: Um array [1] é uma estrutura com posições fixas, onde cada elemento da lista deve ser colocado em uma posição no array. Ao utilizar o arrays [2] para armazenamento de informações, é necessário saber de antemão ou em tempo de compilação qual o tamanho ou quantidade de bytes a ser alocados para o array. Prós e contras no uso de arrays [1]: Prós: o Criar um array de qualquer tamanho é simples; e o Não há necessidade de compreender ponteiros ou referências; Contras: o Limitações quanto ao tamanho de memória; o Custo computacional maior; e o Alocação de memória exagerada. Na listas encadeadas [2] (figura 1.1.4), não há restrição indicando que as células que as compõem devem estar alocadas sequencialmente na memória, consequentemente, não há definição de um tamanho fixo em tempo de compilação. Figura 1.1.4: lista encadeada. Prós e contras no uso de listas encadeadas [1]: Prós: o Extremamente eficiente no custo: De memória; e De processamento; o Nunca acarreta em movimentar todos os elementos; Contras: Envolve conceitos mais avançados de programação, tais como ponteiros ou referências. Referência: [1] Tipos de Dado Abstrato: Listas, Filas e Pilhas: http://docente.ifsc.edu.br/vilson.junior/ed/04_Listas_Filas_Pilhas.pdf; www.pontodosconcursos.com.br | Prof. Rogerão Araújo 10 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação [2] Lista Encadeada (Linked List): http://www.facom.ufu.br/~abdala/DAS5102/TEO_ListasEncadeadas.pdf. Gabarito: CERTO. [CESPE 2012 BASA Cargo 16] Julgue os próximos itens, relativos a tipos básicos de estruturas de dados. [72] As listas duplamente encadeadas diferenciam-se das listas simplesmente encadeadas pelo fato de, na primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista. Comentários: O conceito citado pela questão é mais especificamente de uma lista circular. Esse tipo de lista: Possui o último elemento ligado ao primeiro; e Pode ser simplesmente ou duplamente encadeada. Finalizando, a diferença entre uma lista simplesmente encadeada de uma duplamente encadeada é o espaço para armazenamento da referência do elemento anterior da lista duplamente encadeada. Corrigindo a questão: ―as listas duplamente encadeadas circulares diferenciam-se das listas simplesmente encadeadas pelo fato de, na primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista‖. Referências: [1] Tipos de Dado Abstrato: Listas, Filas e Pilhas: docente.ifsc.edu.br/vilson.junior/ed/04_Listas_Filas_Pilhas.pdf; [2] Estrutura de Dados e Algoritmos: http://www.cos.ufrj.br/~rfarias/cos121/aula_11.html. Gabarito: ERRADO. 1.2. Filas [CESPE 2010 DETRAN/ES – Cargo 3] Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 11 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação [68] No armazenamento de dados pelo método FIFO (first in – first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas. Comentário: O tipo abstrato de dados (TAD) fila segue o princípio FIFO (first-int-firstout): o primeiro elemento a ser inserido é o primeiro a ser removido. Na fila [1]: Um novo elemento da fila somente pode ser inserido na última posição ou fim da fila; e Um elemento da fila somente pode ser removido da primeira posição ou inicio da fila. Referência: [1] Tipos de Dado Abstrato: Listas, Filas e Pilhas: http://docente.ifsc.edu.br/vilson.junior/ed/04_Listas_Filas_Pilhas.pdf. Gabarito: CERTO. [CESPE 2004 TRE/AL – Cargo 3] A atividade de programação requer conhecimento técnico de diversas formas de algoritmos e estruturas de controle e de dados. Acerca dos elementos técnicos da atividade de programação, julgue os itens a seguir. [88] Em uma fila circular, o último elemento da fila é ligado de volta ao primeiro, de forma que a fila possa ser percorrida de maneira circular. Comentário: A figura 1.2.1 ajuda a ilustrar o texto da questão sobre a fila circular. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 12 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Figura 1.2.1: exemplo de fila circular. A estrutura de fila circular [1] ajuda a eliminar o relativo desperdício de tempo da fila sequencial, ocasionado pelos deslocamentos dos elementos das filas às primeiras posições. Referência[s]: [1] Filas circulares: http://www.ufpa.br/sampaio/curso_de_estdados_1/filas/filacirc_conceito.htm. Gabarito: CERTO. 1.3. Deque [CESPE 2015 MEC – Cargo 1] No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue os itens subsequentes. [80] O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho. Comentário: O tipo abstrato de dados (TAD) deque [1]: É uma fila com dupla terminação; www.pontodosconcursos.com.br | Prof. Rogerão Araújo 13 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação o Sendo possível operações de inserção e remoção: No início; ou No fim da fila; Seu nome vem de double-ended queues. Em um deque, os elementos são dispostos como em uma lista, mas não há uma relação pai-filho. Esta relação se encontra no TAD árvore [2]: O TAD árvore armazena elementos em posições como as de uma lista, que são definidas em relação às posições de seus vizinhos; As posições de uma árvore são seus nodos, e o posicionamento pela vizinhança satisfaz as relações pai-filho, que definem uma árvore válida. Corrigindo a questão: ―o tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho‖. Referências: [1] Listas, pilhas e filas: http://www.dcc.fc.up.pt/~fds/aulas/EDados/1314/Apontamentos/listas1x2.pdf; [2] GOODRICH, Michael T. e TAMASSIA, Roberto. Estrutura de Dados & Algortimos em Java. 5ª Edição. Editora Bookman, 2013. Gabarito: ERRADO. [CESPE 2012 TJ/RO – Cargo 2 – Questão 38] Assinale a opção correta acerca de estruturas de informação. [E] Deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos restringe-se ao primeiro elemento da sequência. Comentário: Como vimos, o deque é uma fila com dupla terminação, sendo possível operações de inserção e remoção no início ou no fim da fila. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 14 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Corrigindo a questão: ―deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos não restringe-se ao primeiro elemento da sequência‖. Gabarito: ERRADO. 1.4. Pilhas [CESPE 2015 MEC – Cargo 1] No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue os itens subsequentes. [78] Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados. Comentário: Um tipo abstrato de dados (TAD) pilha [1] é uma coleção de objetos que são inseridos e retirados de acordo com o princípio de que o último objeto que entra é o primeiro a sair. Esse princípio é conhecido como LIFO (last-in-firstout). Analogia: Imaginem uma pilha de pratos sujos: o O último prato que foi posto na pilha será o primeiro a ser lavado; e o O último objeto ficará sempre no topo da pilha. Concluindo: Push: sempre inserimos o último objeto de uma pilha no topo; e Pop: Sempre retiramos um objeto de uma pilha no topo. As pilhas [2] são: Fundamentais; e Usadas em muitas aplicações, tais como: o Os navegadores Web que armazenam os endereços das páginas mais recentemente visitadas numa pilha; www.pontodosconcursos.com.br | Prof. Rogerão Araújo 15 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação o Os editores de texto que disponibilizam mecanismo de "desfazer" (undo), normalmente mantêm armazenadas numa pilha as mudanças de textos ocorridas. Referência[s]: [1] Pilhas: http://docslide.com.br/documents/pilhas-profa-nadia-felix-definicaouma-pilha-e-uma-colecao-de-objetos-que-sao-inseridos-e-retirados-de-acordocom-o-principio-de-que-o-ultimo-que-entra.html; [2] TAD Pilha: ltodi.est.ips.pt/atai/index_files/Parte6%20Pilha.ppt. Gabarito: CERTO. [CESPE 2013 TRE/MS – Cargo 2 – Questão 48] Acerca de tipos básicos de estruturas de dados, assinale a opção correta. [A] Uma estrutura do tipo pilha, também conhecida como stack, permite que as operações sejam realizadas em seu topo a partir do primeiro elemento inserido por meio de acesso FIFO (first in first out). Comentário: Uma pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio de que o último objeto que entra é o primeiro a sair: LIFO (last-in-first-out). Uma fila utiliza o princípio que o primeiro objeto que entra é o primeiro a sair: FIFO (first-in-first-out). Corrigindo a questão: ―uma estrutura do tipo pilha, também conhecida como stack, permite que as operações sejam realizadas em seu topo a partir do primeiro elemento inserido por meio de acesso FIFO (first in first out) LIFO (last-in-first-out)‖. Gabarito: ERRADO. [CESPE 2013 TRE/MS – Cargo 2 – Questão 48] Acerca de tipos básicos de estruturas de dados, assinale a opção correta. [B] Os grafos se assemelham às filas em termos de estrutura, mas, enquanto nas filas as operações são realizadas no topo, nos grafos elas podem ser realizadas tanto no início quanto no fim da estrutura. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 16 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Comentário: A questão misturou vários conceitos de estruturas diferentes, o que a deixou incorreta do início até o final. Para melhor entendimento dos erros, leiam abaixo a correção da questão. Corrigindo a questão: ―os grafos As pilhas se assemelham às filas em termos de estrutura, mas, enquanto nas filas pilhas as operações são realizadas no topo, nos grafos nas filas elas podem ser realizadas tanto no início quanto no fim da estrutura‖. Gabarito: ERRADO. [CESPE 2013 TRE/MS – Cargo 6 – Questão 33] Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) — último a entrar, primeiro a sair —, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos. [A] pilhas [B] árvores [C] vetores [D] listas [E] filas Comentário: Para não perdemos a questão! O TAD pilha tem como o princípio LIFO. Gabarito: letra A. [CESPE 2013 INPI – Cargo 8] A respeito de estrutura de dados, julgue os itens a seguir. [74] Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base. Comentário: A questão erra ao citar ―na base‖, quando deveria ser ―no topo‖. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 17 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Corrigindo a questão: ―em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base no topo‖. Gabarito: ERRADO. [CESPE 2013 INPI – Cargo 8] A respeito de estrutura de dados, julgue os itens a seguir. [75] Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo. Comentário: Essa questão é interessante para entendermos a relação entre os tipos de dados abstratos listas, filas e pilhas. As filas e as pilhas são tipos especiais de listas [1], mas há diferenças importantes: Nas listas: o Insere-se, remove-se ou utiliza-se qualquer elemento inserido; o Em qualquer posição; Nas filas: o Inserem-se os elementos apenas no início da estrutura; o Utiliza-se e remove-se o primeiro elemento inserido; Nas pilhas: o Inserem-se, removem-se ou utilizam-se elementos apenas no topo da pilha. A questão não citou a estrutura de dados do tipo de lista. O examinador não citou se era filha ou pilha. E isso foi o motivo da mudança de gabarito de CERTO para ERRADO (observação 1.4.1). A ausência de especificação do tipo de lista tratada no item torna correta a informação nele apresentada, razão pela qual se opta pela alteração de seu gabarito. Observação 1.4.1: justificativa de mudança de gabarito. Vamos então tomar por base que a questão está citando apenas o TAD lista. Se for assim, há um erro, pois na estrutura de dados do tipo pilha, todo www.pontodosconcursos.com.br | Prof. Rogerão Araújo 18 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação elemento novo que é introduzido na pilha torna-se o elemento do topo. Na lista, podemos inserir, utilizar e remover qualquer elemento dentro dessa estrutura. Corrigindo a questão: ―na estrutura de dados pilha do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo‖. Referência: [1] Tipos de Dado Abstrato: Listas, Filas e Pilhas: http://docente.ifsc.edu.br/vilson.junior/ed/04_Listas_Filas_Pilhas.pdf. Gabarito: ERRADO. [CESPE 2012 TJ/RO – Cargo 2 – Questão 38] Assinale a opção correta acerca de estruturas de informação. [C] Pilha é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna. Comentário: Uma estrutura de dados composta homogênea [1] possibilita o armazenamento de grupos de valores em uma única variável que será armazenada na memória do computador. Essas estruturas são ditas ‗homogêneas‘ porque os valores que serão armazenados são de um mesmo tipo de dado. Uma matriz: É uma estrutura de dados composta homogênea; Identifica os elementos por meio de uma linha e de uma coluna. Corrigindo a questão: ―pilha Matriz é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna‖. Referência: [1] Estrutura de Dados Homogênea: http://cae.ucb.br/conteudo/programar/algoritmoCalango/new_estruturadedado shomogeneabcc.html. Gabarito: ERRADO. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 19 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação [CESPE 2012 TJ/RO – Cargo 2 – Questão 38] Assinale a opção correta acerca de estruturas de informação. [D] Visitas a sítios armazenadas em um navegador na ordem last-infirst-out é um exemplo de lista. Comentário: Pessoal, temos que ter em mente nosso mantra: Pilha: LIFO; e Fila: FIFO. A questão cita um exemplo de uso das pilhas. Corrigindo a questão: ―visitas a sítios armazenadas em um navegador na ordem last-in-first-out é um exemplo de lista pilha‖. Gabarito: ERRADO. [CESPE 2012 TJ/RO – Cargo 2 – Questão 39] Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta. [A] Root() e front() são exemplos de métodos em grafos. [B] GetLast() e Parent() são exemplos de métodos em deques. [C] AddFirst() e Edges() são exemplos de métodos em filas. [D] Push(x) e Pop() são exemplos de métodos em pilhas. [E] Dequeue() e enqueue(x) são exemplos de métodos em árvores. Comentário: Ótima questão para revisarmos as operações das principais estruturas. Uma pilha suporta as seguintes operações [1]: push: acrescentar um valor ao topo da pilha; pop: remover o valor do topo da pilha; top: obter o valor no topo da pilha; empty: criar uma pilha vazia; e isEmpty: testar se uma pilha é vazia. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 20 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Com base no texto acima, concluímos que a letra D é nosso gabarito. Iremos analisar os restantes das letras. Uma fila suporta as seguintes operações [1]: enqueue: acrescentar um valor ao fim da fila; dequeue: remover o valor do início da fila; front: obter o valor no início da fila; empty: criar uma fila vazia; e isEmpty: testar se uma fila é vazia. A letra C, portanto, está incorreta. Um grafo suporta as seguintes operações [2]: inserção de uma curva ou vértice; retirada de curvas e/ou vértices; rotação ou redesignação dos vértices pela troca entre eles num dos sentidos; fusão ou junção de dois vértices em um; e inversão ou troca do sentido dos arcos. A letra A, portanto, está incorreta. Um deque suporta as seguintes operações [3]: inicDeque: inicializar o deque; insertFirst: acrescentar um valor ao início do deque; insertLast: acrescentar um valor ao fim do deque; removeFirst: remover o valor do início do deque; removeLast: remover o valor do fim do deque; first: obter o valor do início do deque; last: obter o valor do fim do deque; size: obter o tamanho atual do deque; e isEmpty: testar se um deque é vazia. A letra B, portanto, está incorreta. Sobre as árvores, dependendo do tipo delas, elas podem aceitar algumas operações. Pegando o exemplo das árvores binárias, elas suportam as seguintes operações [4] (considerando p um ponteiro de uma árvore binária ou subárvore binária): info(p): obter o valor de p; left(p): obter o ponteiro da subárvore à esquerda de p; www.pontodosconcursos.com.br | Prof. Rogerão Araújo 21 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação rigth(p): obter o ponteiro da subárvore à direita de p; father(p): obter o ponteiro do nó-pai de p; e brother(p): obter o ponteiro do nó-irmão de p. A letra E, portanto, está incorreta. Referência[s]: [1] Tipos abstratos de dados: http://www.facom.ufu.br/~madriana/PF/aula14.pdf; [2] Operações binárias sobre grafos: http://www.ufpa.br/sampaio/curso_de_estdados_1/grafo/operacoes.htm; [3] Algoritmos e Estruturas de Dados: http://www.comp.ita.br/~alonso/ensino/CES11/ces11-cap05.pdf; [4] Data Structures: Trees: http://home.adelphi.edu/~siegfried/cs343/343l5.pdf. Gabarito: letra D. [CESPE 2012 BASA – Cargo 16] Julgue os próximos itens, relativos a tipos básicos de estruturas de dados. [71] O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados. Comentário: Já vimos, que as principais formas de implementação de listas são: Em arrays; o São chamadas de listas lineares: Sequenciais; ou Contíguas; o Os elementos estão armazenados sequencialmente na memória; e Encadeadas: o Simplesmente encadeadas; e o Duplamente encadeadas. Também estudamos que as filas e as pilhas são tipos especiais de listas, mas há diferenças importantes: Nas listas: o Insere-se, remove-se ou utiliza-se qualquer elemento inserido; o Em qualquer posição; www.pontodosconcursos.com.br | Prof. Rogerão Araújo 22 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Nas filas: o Inserem-se os elementos apenas no início da estrutura; o Utiliza-se e remove-se o primeiro elemento inserido; Nas pilhas: o Inserem-se, removem-se ou utilizam-se elementos apenas no topo da pilha. Se uma pilha é um tipo especial de lista e uma lista pode ser implementada como array, então uma alocação dinâmica de memória (nas situações de listas encadeadas) não é essencial na criação de pilhas. As pilhas podem ser implementadas estaticamente, como arrays. Corrigindo a questão: ―o uso de alocação dinâmica de memória não é essencial na criação de uma pilha de dados‖. Gabarito: ERRADO. 1.5. Árvores [CESPE 2015 MEC – Cargo 1] No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue os itens subsequentes. [79] Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo. Comentário: Revisando, o TAD árvore [1] armazena elementos em posições como as de uma lista, que são definidas em relação às posições de seus vizinhos; As posições de uma árvore são seus nodos, e o posicionamento pela vizinhança satisfaz as relações pai-filho, que definem uma árvore válida. Na implementação de uma árvore por meio de encadeamento, o encadeamento entres os nós se dá por meio de ponteiros para raízes de subárvores de um nó [2] (figura 1.5.1). www.pontodosconcursos.com.br | Prof. Rogerão Araújo 23 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Figura 1.5.1: Uma árvore implementada por meio de encadeamento. Referência[s]: [1] GOODRICH, Michael T. e TAMASSIA, Roberto. Estrutura de Dados & Algortimos em Java. 5ª Edição. Editora Bookman, 2013. [2] INF01203 – Estruturas de Dados: Árvores: http://www.inf.ufrgs.br/~galante/wiki/lib/exe/fetch.php?id=inf01203&cache=ca che&media=inf01203-aula21-arvores-terminologia.pdf. Gabarito: ERRADO. [CESPE 2013 TRE/MS – Cargo 2 – Questão 48] Acerca de tipos básicos de estruturas de dados, assinale a opção correta. [D] Nas estruturas do tipo árvores, as operações push( ) e pop( ) permitem retirar e inserir nós, respectivamente. Comentário: Estudamos que essas são operações das pilhas. Além disso, push() é para inserir um elemento em no topo de uma pilha (a questão cita retirar para esta operação) e pop() é retirar um elemento do topo de uma pilha (a questão cita inserir). Houve então mais de um erro na questão. Corrigindo a questão: ―nas estruturas do tipo árvores pilhas, as operações push( ) e pop( ) permitem retirar inserir e inserir retirar nós, respectivamente‖. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 24 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Gabarito: ERRADO. [CESPE 2013 TRE/MS – Cargo 2 – Questão 48] Acerca de tipos básicos de estruturas de dados, assinale a opção correta. [E] Árvores são grafos dirigidos mais específicos que os acíclicos, em que existe um nó raiz a partir do qual os demais vértices podem ser acessados e onde cada vértice, exceto o raiz, possui apenas um nó antecessor. Comentário: Um dígrafo ou grafo orientado [1] (figura 1.5.1) é um objeto formado por dois conjuntos: Um conjunto de vértices; e Um conjunto de arcos. Cada arco é um par ordenado de vértices: O primeiro vértice do par é a ponta inicial do arco; e O segundo vértice do par é a ponta final do arco. Figura 1.5.2: exemplo de fila circular. Analogia: Mapa rodoviário onde: o Os vértices são cidades; e o Os arcos são estradas de mão única. As árvores [2] são grafos dirigidos mais específicos que os acíclicos, onde: Existe um nó inicial chamado raiz; o A partir do qual os demais vértices podem ser acessados; e www.pontodosconcursos.com.br | Prof. Rogerão Araújo 25 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Cada vértice, exceto o vértice raiz, tem apenas um nó antecessor (nó pai). Referências: [1] Digrafos: http://www.ime.usp.br/~pf/analise_de_algoritmos/aulas/grafos.html; [2] LOPES, Arthur Vargas. Estrutura de Dados para a construção de software. Volume 2 – Nível Intermediário. 1ª Edição. Editora da ULBRA, 1999. Gabarito: CERTO. [CESPE 2012 TJ/RO – Cargo 2 – Questão 37] Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico. [A] lista duplamente encadeada [B] árvore binária [C] pilha [D] árvore AVL [E] deque Comentário: Estrutura na questão Lista duplamente encadeada Árvore binária Abstrata Balanceada Linear Relacionamento hierárquico Sim Não se aplica Sim Não Sim Não Não Sim Pilha Sim Não se aplica Sim Não Árvore AVL Sim Sim Não Sim Deque Sim Não se aplica Sim Não Da tabela acima, concluímos: Todas as estruturas são tipos abstratos de dados (TAD); O conceito de balanceamento se aplica às árvores: o As binárias não são; e www.pontodosconcursos.com.br | Prof. Rogerão Araújo 26 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação o As AVL são; As árvores não são lineares; e As árvores seguem o princípio de relacionamento hierárquico. Das estruturas citadas na questão, a que é abstrata, balanceada, nãolinear e possui relacionamento hierárquico é a árvore AVL. Letra D. Uma árvore binária [1] (figura 1.5.3) é um conjunto finito de nós, tal que: Se T = 0, a árvore é dita vazia; ou Sobre os nós: o Existe um nó especial r (raiz de T); o Os restantes podem ser divididos em dois subconjuntos disjuntos (também são árvores binárias): Te: subárvores esquerda de r; e Td: subárvores direita de r. Figura 1.5.3: exemplo de árvore binária. Já uma árvore AVL (Adelson-Velskii e Landis – 1962) [2] (figura 1.5.4) é uma árvore altamente balanceada: Nas inserções e exclusões, procura-se executar uma rotina de balanceamento tal que as alturas das sub-árvores esquerda e subárvores direita tenham alturas bem próximas www.pontodosconcursos.com.br | Prof. Rogerão Araújo 27 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação Figura 1.5.4: exemplo de árvore AVL. Referências: [1] Apostila de Estrutura de Dados: http://www.catolicavirtual.br/conteudos/graduacao/cursos/tec_informacao/html /1o_semestre/algoritmos_programacao/leituras/aula08_estrutura_dados.pdf?_s =4a7c92248ba3c7e40ff18f89317b3c7f; [2] Árvores AVL: http://www.ufjf.br/jairo_souza/files/2009/12/5Indexa%C3%A7%C3%A3o-Arvore-AVL.pdf. Gabarito: letra D. [CESPE 2012 TJ/RO – Cargo 2 – Questão 38] Assinale a opção correta acerca de estruturas de informação. [A] A árvore, um tipo abstrato de dados que possui relacionamento do tipo pai-filho, compõem-se de nós, grau e altura, sendo a inserção e a remoção de elementos em uma árvore restritas à sua raiz. Comentário: A inserção e a remoção de elementos em uma árvore dependem do tipo dela. Gabarito: ERRADO. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 28 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação 2. Lista de questões na aula 1.1. Lista [CESPE 2012 BASA Cargo 16] Julgue os próximos itens, relativos a tipos básicos de estruturas de dados. [68] O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadeada. [CESPE 2012 BASA Cargo 16] Julgue os próximos itens, relativos a tipos básicos de estruturas de dados. [69] Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header. Entre suas possíveis funções, inclui-se simplificar a implementação de algumas operações realizadas sobre a lista, como inserir novos dados, recuperar o tamanho da lista, entre outras. [CESPE 2012 BASA Cargo 16] Julgue os próximos itens, relativos a tipos básicos de estruturas de dados. [70] Estruturas ligadas como listas encadeadas superam a limitação das matrizes que não podem alterar seu tamanho inicial. [CESPE 2012 BASA Cargo 16] Julgue os próximos itens, relativos a tipos básicos de estruturas de dados. [72] As listas duplamente encadeadas diferenciam-se das listas simplesmente encadeadas pelo fato de, na primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista. 1.2. Filas [CESPE 2010 DETRAN/ES – Cargo 3] Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 29 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação [68] No armazenamento de dados pelo método FIFO (first in – first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas. [CESPE 2004 TRE/AL – Cargo 3] A atividade de programação requer conhecimento técnico de diversas formas de algoritmos e estruturas de controle e de dados. Acerca dos elementos técnicos da atividade de programação, julgue os itens a seguir. [88] Em uma fila circular, o último elemento da fila é ligado de volta ao primeiro, de forma que a fila possa ser percorrida de maneira circular. 1.3. Deque [CESPE 2015 MEC – Cargo 1] No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue os itens subsequentes. [80] O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho. [CESPE 2012 TJ/RO – Cargo 2 – Questão 38] Assinale a opção correta acerca de estruturas de informação. [E] Deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos restringe-se ao primeiro elemento da sequência. 1.4. Pilhas [CESPE 2015 MEC – Cargo 1] No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue os itens subsequentes. [78] Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de www.pontodosconcursos.com.br | Prof. Rogerão Araújo 30 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados. [CESPE 2013 TRE/MS – Cargo 2 – Questão 48] Acerca de tipos básicos de estruturas de dados, assinale a opção correta. [A] Uma estrutura do tipo pilha, também conhecida como stack, permite que as operações sejam realizadas em seu topo a partir do primeiro elemento inserido por meio de acesso FIFO (first in first out). [CESPE 2013 TRE/MS – Cargo 2 – Questão 48] Acerca de tipos básicos de estruturas de dados, assinale a opção correta. [B] Os grafos se assemelham às filas em termos de estrutura, mas, enquanto nas filas as operações são realizadas no topo, nos grafos elas podem ser realizadas tanto no início quanto no fim da estrutura. [CESPE 2013 TRE/MS – Cargo 6 – Questão 33] Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) — último a entrar, primeiro a sair —, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos. [A] pilhas [B] árvores [C] vetores [D] listas [E] filas [CESPE 2013 INPI – Cargo 8] A respeito de estrutura de dados, julgue os itens a seguir. [74] Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base. [CESPE 2013 INPI – Cargo 8] A respeito de estrutura de dados, julgue os itens a seguir. [75] Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 31 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação [CESPE 2012 TJ/RO – Cargo 2 – Questão 38] Assinale a opção correta acerca de estruturas de informação. [C] Pilha é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna. [CESPE 2012 TJ/RO – Cargo 2 – Questão 38] Assinale a opção correta acerca de estruturas de informação. [D] Visitas a sítios armazenadas em um navegador na ordem last-infirst-out é um exemplo de lista. [CESPE 2012 TJ/RO – Cargo 2 – Questão 39] Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta. [A] Root() e front() são exemplos de métodos em grafos. [B] GetLast() e Parent() são exemplos de métodos em deques. [C] AddFirst() e Edges() são exemplos de métodos em filas. [D] Push(x) e Pop() são exemplos de métodos em pilhas. [E] Dequeue() e enqueue(x) são exemplos de métodos em árvores. [CESPE 2012 BASA – Cargo 16] Julgue os próximos itens, relativos a tipos básicos de estruturas de dados. [71] O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados. 1.5. Árvores [CESPE 2015 MEC – Cargo 1] No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue os itens subsequentes. [79] Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 32 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação [CESPE 2013 TRE/MS – Cargo 2 – Questão 48] Acerca de tipos básicos de estruturas de dados, assinale a opção correta. [D] Nas estruturas do tipo árvores, as operações push( ) e pop( ) permitem retirar e inserir nós, respectivamente. [CESPE 2013 TRE/MS – Cargo 2 – Questão 48] Acerca de tipos básicos de estruturas de dados, assinale a opção correta. [E] Árvores são grafos dirigidos mais específicos que os acíclicos, em que existe um nó raiz a partir do qual os demais vértices podem ser acessados e onde cada vértice, exceto o raiz, possui apenas um nó antecessor. [CESPE 2012 TJ/RO – Cargo 2 – Questão 37] Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico. [A] lista duplamente encadeada [B] árvore binária [C] pilha [D] árvore AVL [E] deque [CESPE 2012 TJ/RO – Cargo 2 – Questão 38] Assinale a opção correta acerca de estruturas de informação. [A] A árvore, um tipo abstrato de dados que possui relacionamento do tipo pai-filho, compõem-se de nós, grau e altura, sendo a inserção e a remoção de elementos em uma árvore restritas à sua raiz. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 33 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação 3. Gabarito 1.1. Lista [CESPE 2012 BASA Cargo 16] [68] Gabarito: ERRADO. [69] Gabarito: CERTO. [70] Gabarito: CERTO. [72] Gabarito: ERRADO. 1.2. Filas [CESPE 2010 DETRAN/ES – Cargo 3] [68] Gabarito: CERTO. [CESPE 2004 TRE/AL – Cargo 3] [88] Gabarito: CERTO. 1.3. Deque [CESPE 2015 MEC – Cargo 1] [80] Gabarito: ERRADO. [CESPE 2012 TJ/RO – Cargo 2 – Questão 38] [E] Gabarito: ERRADO. 1.4. Pilhas [CESPE 2015 MEC – Cargo 1] [78] Gabarito: CERTO. [CESPE 2013 TRE/MS – Cargo 2 – Questão 48] [A] Gabarito: ERRADO. [B] Gabarito: ERRADO. [CESPE 2013 TRE/MS – Cargo 6 – Questão 33] Gabarito: letra A. [CESPE 2013 INPI – Cargo 8] [74] Gabarito: ERRADO. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 34 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação [75] Gabarito: ERRADO. [CESPE 2012 TJ/RO – Cargo 2 – Questão 38] [C] Gabarito: ERRADO. [D] Gabarito: ERRADO. [CESPE 2012 TJ/RO – Cargo 2 – Questão 39] Gabarito: letra D. [CESPE 2012 BASA – Cargo 16] [71] Gabarito: ERRADO. 1.5. Árvores [CESPE 2015 MEC – Cargo 1] [79] Gabarito: ERRADO. [CESPE 2013 TRE/MS – Cargo 2 – Questão 48] [D] Gabarito: ERRADO. [E] Gabarito: CERTO. [CESPE 2012 TJ/RO – Cargo 2 – Questão 37] Gabarito: letra D. [CESPE 2012 TJ/RO – Cargo 2 – Questão 38] [A] Gabarito: ERRADO. www.pontodosconcursos.com.br | Prof. Rogerão Araújo 35 CESPE 2016 TRT 8ª Região – Analista Judiciário – TI Desenvolvimento de Sistemas Aula 00 – Estruturas de informação www.pontodosconcursos.com.br | Prof. Rogerão Araújo 36
