Curso 6253 Aula 00 v2 Estrutura de Dados

Aula 00
Tecnologia da Informao (Parte II) p/ TRT-15 - Analista Judicirio - rea TI
Professor: Diego Carvalho
00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00
AULA 00
SUMRIO PGINA
Apresentao 01
1. Linguagens de Programao e Algoritmos 10
2. Estruturas de Dados 26
2.1 Pilhas 27
2.2 Filas 34
2.3 rvores 40
3. Mtodos de Ordenao 47
4. Mtodos de Pesquisa 68
5. Compiladores 72
6. Interpretadores 80
Fui bem? Fui mal? Mais ou menos? 95
Lista de Exerccios Comentados 96
Gabarito 114
APRESENTAO
Ol, pessoal. Sejam bem-vindos! Acaba de sair a autorizao para o Concurso do

Tribunal Regional do Trabalho 15 Regio (Campinas) Cargo: Analista Judicirio
rea: Tecnologia da Informao. Galera, vocs viram quantas vagas para tcnico?
rgo que faz concurso para essa quantidade de tcnicos e s cadastro-reserva
para analista? Pode ter certeza que vai chamar muitos analistas tambm!
O salrio EX-CEP-CI-O-NAL! H a exigncia de curso superior em qualquer rea

00000000000
de informtica. Como eu disse no curso de tcnicos, a jornada de trabalho

teoricamente de 40h semanais, mas na prtica so 35h. J imaginaram que bacana
deve ser trabalhar 7h dirias? Fora as dezenas de benefcios oferecidos pelo Poder
Judiciria.
Uma breve apresentao: meu nome Diego Carvalho, bacharel em Cincia da

Computao pela Universidade de Braslia, ps-graduado em Gesto de Tecnologia
da Informao na Administrao Pblica e Analista de Finanas e Controle da
Secretaria do Tesouro Nacional. J passei por esses perrengues de concurseiro e sei
de duas coisas: a estrada difcil, mas o prmio compensa! E muito!
Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 1 de 88
00000000000 - DEMO
O curso est cada vez mais completo! meu 28 curso aqui, passando por: ANCINE,
TRT/SP, CEF, ISS/SP, TCE-RS, ANATEL, TRT/RJ, ANTAQ, ISS/BA, DATAPREV, TJ/BA,
TCM/GO, etc. Galera, l no site, ns professores temos algumas mtricas para
medir se o nosso desempenho nos cursos est bacana. Os alunos podem avaliar e,
inclusive, escrever anonimamente o que acharam do professor e do curso.
Apresento abaixo o resultado de alguns cursos ministrados recentemente. Portanto,

confiem em mim... vocs vo aprender muito com esse curso:
00000000000
00000000000 - DEMO
00000000000
Esse curso protegido por direitos autorais (Copyright), nos termos da Lei 9.610/98.
00000000000 - DEMO
INFORMAES SOBRE O CONCURSO
Concurso do Tribunal Regional do Trabalho 15 Regio - 5

Analista Judicirio Apoio Especializado: Tecnologia da Informao
Edital: http://www.concursosfcc.com.br/concursos/trt15114
00000000000
Remunerao: R$5.863,84.
Vagas: CR.
Valor da Inscrio: R$107,97.
00000000000 - DEMO
00000000000
00000000000 - DEMO
INFORMAES SOBRE O CURSO
7- Linguagens de programao: algoritmos, interpretao e compilao de programas, estruturas de dados: pilhas, filas, rvores,
mtodos de ordenao, mtodos de pesquisa. 6- Engenharia de software: anlise e projeto estruturado e orientado a objetos.
Orientao a objetos: objetos, mtodos, classe, herana, polimorfismo. UML. Mtricas de software: pontos de funo, pontos de
casos de uso. Padres de projetos (design patterns). Conceitos de HTML, CSS e XML. Ambientes e linguagens de programao:
Java. Servidores de aplicao: Tomcat, Jboss. Frameworks Java: ejb, jsf, hibernate, j2EE. Arquitetura de sistemas: cliente/servidor,
multicamadas, hub, webserver e orientada a servios (SOA). Modelagem funcional e de dados. Testes, homologao e implantao
de sistemas. ISO 12207.
O curso que eu proponho abranger todo o contedo acima, entretanto

impossvel e invivel esgotar cada ponto do edital em uma aula online de TI
(diferente de Direito). Logo, vou direcion-los pelo contedo da melhor maneira
possvel. Fiquem tranquilos! Eu sei como complicado ler muita coisa e vocs tm
outras disciplinas para estudar. Logo, vou ser simples e objetivo! Tranquilo? ;)
Alm disso, o cronograma ser seguido com a maior fidelidade possvel, mas ele
no esttico e poder haver alteraes no decorrer do curso. Eventualmente,
posso tirar o contedo de uma aula e colocar em outra de forma que o estudo de
vocs fique mais lgico, coeso e fcil de acompanhar; eventualmente, podemos
mudar a ordem das aulas. Ademais, vamos usar questes de diversas bancas.
Enfim, confiem em mim: o curso vai ajudar bastante! Qualquer dvida, qualquer
dvida mesmo... por mais simples que seja, s me chamar! Caso haja alguma
reclamao, problema, sugesto, comentrios, erros de digitao, etc, podem enviar
para o nosso frum que eu tento responder da maneira mais tempestiva possvel.
Agora vamos ao cronograma! :-)
00000000000
00000000000 - DEMO
CRONOGRAMA DO CURSO
Aula Data Tpicos do Edital

30/01 - Aula Demonstrativa
07/02 - 7- Linguagens de programao: algoritmos, interpretao e

compilao de programas, estruturas de dados: pilhas, filas,
rvores, mtodos de ordenao, mtodos de pesquisa.
02 11/02 - 6- Engenharia de software: anlise e projeto estruturado e
orientado a objetos. Orientao a objetos: objetos, mtodos,
classe, herana, polimorfismo.
18/02 - UML.
25/02 - Mtricas de software: pontos de funo, pontos de casos de

uso.
04/03 - Padres de projetos (design patterns).
12/03 - Conceitos de HTML, CSS e XML. Ambientes e linguagens de

programao: Java.
02/04 - Servidores de aplicao: Tomcat, Jboss. Frameworks Java: ejb,

jsf, hibernate, j2EE.
00000000000
09/04 - Arquitetura de sistemas: cliente/servidor, multicamadas,

hub, webserver e orientada a servios (SOA).
11/04 - Modelagem funcional e de dados. Testes, homologao e

implantao de sistemas. ISO 12207.
00000000000 - DEMO
SOBRE AS AULAS...
Pessoal, algumas informaes sobre segunda pode ser passando apenas

as aulas intercaladas com dicas sobre pelos pontos em destaque.
concursos que eu acumulei aps
diversas provas de concursos: Faam muitos exerccios: ler vrias
bibliografias muito trabalhoso e,
Pargrafos pequenos: observem geralmente, no vale o custo-
que os pargrafos tm, no mximo, benefcio. Acredito que o que funciona
cinco linhas. Isso serve para que a mesmo entender o bsico, depois
leitura no fique cansativa e para que fazer muitos exerccios e,
vocs no desanimem no meio do eventualmente, caso encontrarem
material! Para tal, eu tento dividir as algo que no souberem, pesquisem-
disciplinas de maneira que as aulas no separadamente. Alm disso, voc
fiquem objetivas e pequenas (em vai pegando as manhas da banca.
termos de teoria), mas extensa (em
termos de exerccios). Linguagem natural: essa uma
aula para ser lida, o que por si s j
Viso Geral: no se atenham a pode ser cansativo. Tentarei colocar a
detalhes antes de entender o bsico. linguagem mais coloquial possvel,
Por que? Ora, no h nada mais simulando uma conversa. Portanto,
irritante do que ir para uma prova que caso virem frases ou palavras em
vai cair, por exemplo, RUP, saber itlico, ou uma palavra estrangeira
vrios detalhes, mas no saber as fases ou a simulao de uma conversa
e disciplinas. Portanto, caso estejam com vocs. Pode dar um exemplo,
iniciando os estudos sobre uma professor? Acabei de dar! :-)
matria, foquem em saber o bsico 00000000000
para depois se especializarem. 6 Faam resumos: essa dica somente

serve caso vocs tenham
Destaques em vermelho: quase disponibilidade. Caso haja pouco
todos os pargrafos possuem alguma tempo para estudar ou pouco tempo
palavra ou frase destacada em negrito at a prova, no compensa! Se no,
e em vermelho. Isso ocorre por suas faam resumos organizados, pois eles
razes: primeiro, para enfatizar economizaro um bom tempo de
alguma informao importante; estudo em suas prximas provas e
segundo, para facilitar a leitura vertical, sempre que descobrirem novas
i.e., aps uma primeira leitura, a informaes, insiram-nas no resumo.
00000000000 - DEMO
Diversas figuras: essas aulas questes respondidas corretamente
estaro em constante evoluo, ou incorretamente.
sempre procura de explicar as
matrias de maneira mais 10 Simulado Final: bem, fazer um
compreensvel e com novas bloco de questes depois de estudar a
informaes/questes. Para tal, na teoria tranquilo. No entanto,
minha opinio, fundamental a lembrem-se que a memria de vocs
utilizao de figuras, grficos, painis, no infinita e vocs tm um milho
etc. Em minha experincia, bem mais de outras coisas para estudar e
fcil memorizar a partir de imagens. decorar. Portanto, se possvel, ao fim
do curso faremos um simulado com
Revisem antes da prova: no questes escolhidas que foram
adianta querer estudar coisas novas comentadas dentro das aulas.
at o ltimo minuto antes da prova e
no revisar o que estudou h um ms.
Vocs iro esquecer e iro se irritar na Bem, pessoal! isso... sejam bem
hora da prova por no lembrarem de vindos! Espero que vocs curtam e
conceitos simples. Tirem uma semana tenham uma leitura leve e despojada
para revisar seus resumos, decorarem da aula, mas com muito foco, ateno
algumas coisas e, certamente, iro e dedicao. Qualquer dvida, podem
mais confiantes para a prova. entrar em contato comigo; ficarei feliz
em ajud-los. Bons estudos, estou
zer Exerccios: muitos exerccios torcendo por vocs! Aproveitem,
o meio pelo qual vocs se situaro. porque esse concurso nico: muitas
Como assim, professor? na hora de vagas, cadastro-reserva gigantesco,
fazer os exerccios que vocs edital minsculo, trs meses at a
descobriro se esto bem ou mal e prova, benefcios incontveis do
avaliaro se precisam estudar mais ou judicirio, etc Fiquem agora com
menos. Para tal, h um quadrinho ao 00000000000
algumas mensagens de incentivo

final de cada bloco de exerccios para abaixo para anim-los... =)
vocs anotarem a quantidade de
8. , 8. , 8. ,84 8. , 8. ,84 8. , 8. ,84

8. , 8. ,84 8. , 8. ,84 8. , 8. ,84 8. ,
8. ,84 8. , 8. ,84 8. , 8. ,84 8. , 8. ,84
8. , 8. ,84 8. , 8. ,84 8. , 8. ,84 8. ,
8. ,84 8. , 8. ,84 8. , 8. ,84 8. , 8. ,84
8. , 8. ,84 8. , 8. ,84 8. , 8. ,84 8. ,
8. ,84 8. , 8. ,84 8. , 8. ,84 8. , 8. ,
00000000000 - DEMO
7- Linguagens de programao: algoritmos, interpretao e compilao de programas, estruturas de dados: pilhas, filas, rvores,
mtodos de ordenao, mtodos de pesquisa. 6- Engenharia de software: anlise e projeto estruturado e orientado a objetos.
Orientao a objetos: objetos, mtodos, classe, herana, polimorfismo. UML. Mtricas de software: pontos de funo, pontos de
casos de uso. Padres de projetos (design patterns). Conceitos de HTML, CSS e XML. Ambientes e linguagens de programao:
Java. Servidores de aplicao: Tomcat, Jboss. Frameworks Java: ejb, jsf, hibernate, j2EE. Arquitetura de sistemas: cliente/servidor,
multicamadas, hub, webserver e orientada a servios (SOA). Modelagem funcional e de dados. Testes, homologao e implantao
de sistemas. ISO 12207.
1. LINGUAGENS DE PROGRAMAO E ALGORITMOS
Vamos falar sobre Lgica de Programao! Em primeiro lugar, por que chamamos
de lgica? Porque necessrio utilizar a lgica para resolver um problema
computacional. Como assim? Precisamos de um encadeamento ou uma sequncia
de pensamentos para alcanar um determinado objetivo. Ns podemos descrever
esses pensamentos como uma sequncia de instrues ou passos.
Professor, o que seria uma instruo? um conjunto de regras ou normas definidas

para a realizao ou emprego de algo, indicando ao computador uma ao
elementar a ser executada. Bem, esses conceitos so muito bsicos e vocs j devem
estar bastante acostumados, por isso vamos ver rapidamente. Um conjunto de
instrues formam um algoritmo:
Algoritmo: conjunto predeterminado e bem definido de passos destinados

soluo de um problema, com um nmero finito de etapas.
00000000000
00000000000 - DEMO
Professor, voc pode dar um exemplo? Sim, o exemplo mais comum da bibliografia
mostrado acima: uma receita de bolo. Observem que para fazer um bolo
(solucionar um problema), necessrio seguir uma sequncia de passos finitos e
predeterminados. No fim das contas, grosso modo, um software nada mais do
que a representao de um algoritmo.
Professor, todos os programas que eu utilizo no meu computador so representaes

de algoritmos? Sim! Inclusive o joguinho de Pacincia que eu curto? Sim! Mas at
mesmo os apps que eu utilizo no celular? Eles tambm! Todos os softwares (de
desktop, notebook, smartphone, tablet, geladeira, relgio, entre outros) so
representaes de algoritmos.
Ento, basta que eu escreva um conjunto de passos em qualquer lngua que o meu
computador realiza a tarefa que eu quiser? Claro que no! Computadores no
entendem, por exemplo, portugus eles entendem 0 e 1 (na verdade, eles
entendem presena ou ausncia de tenso eltrica), portanto necessrio
representar esses algoritmos por meio de uma linguagem de programao.
Como assim, professor? Pessoal, um computador

uma grande calculadora. No entanto, ele burro,
ele s calcula o que mandam-no calcular.
linguagens de programao surgem como uma
soluo para abstrair a comunicao entre seres
humanos e computadores. Na imagem ao lado, a ordem do programador era:
Computador, escreva na tela: Hello World!.
Bem, acho que todo mundo j ouviu falar alguma vez na vida em Cdigo-Fonte.
Todo software possui um cdigo-fonte, que um conjunto de palavras organizado
00000000000
de acordo com regras especficas, formando um ou mais algoritmos. Essas palavras

que formam o algoritmo so escritas utilizando uma linguagem de programao.
Esse cdigo-fonte traduzido e posteriormente executado pelo usurio.
Pessoal... se eu no souber uma linguagem de programao, eu posso escrever um

algoritmo utilizando um pseudocdigo! O que isso, professor? uma forma
genrica de escrever um algoritmo, utilizando uma linguagem simples sem
necessidade de conhecer a sintaxe de nenhuma linguagem de programao. Trata-
se de um pseudo-cdigo, logo no pode ser executado em um sistema real.
00000000000 - DEMO
Um tipo de pseudocdigo o Portugol (ou Portugus Estruturado)! Trata-se de uma

simplificao extrema da lngua portuguesa, limitada a pouqussimas palavras e
estruturas que tm significado pr-definido, na medida em que deve seguir um
padro. Emprega uma linguagem intermediria entre a linguagem natural e a
linguagem de programao para descrever os algoritmos.
Embora o Portugol seja uma linguagem bastante simplificada, possui todos os

elementos bsicos e uma estrutura semelhante de uma linguagem de
programao de computadores. Portanto resolver problemas com portugus
estruturado pode ser uma tarefa to complexa quanto a de escrever um programa
em uma linguagem de programao qualquer.
incio
<instrues>
se <teste> ento
<instrues>
seno
<instrues>
fim_se
fim
Alm do portugus estruturado, possvel representar um algoritmo tambm por

meio de um Fluxograma! O que isso, professor? uma espcie de diagrama
utilizado para documentar processos, ajudando o leitor a visualiz-los,
compreend-los mais facilmente e encontrar falhas ou problemas de eficincia,
como mostra a imagem abaixo.
00000000000
Os principais smbolos de um Fluxograma so:
00000000000 - DEMO
Bem, ns vimos ento que podemos representar algoritmos por meio de

Linguagens de Programao, Pseudocdigo ou Fluxogramas! Em geral, os
fluxogramas so mais utilizados para leigos; pseudocdigo para usurios um pouco
mais avanados; e linguagens de programao para os avanados. Agora vamos
falar de conceitos mais especficos: constantes, variveis e atribuies!
Constantes so dados que simplesmente no variam com o tempo, i.e., possuem

sempre um valor fixo invarivel. Por exemplo: a constante matemtica (sempre
foi e sempre ser) igual a 3.141592 esse valor no mudar! Professor, e o que seria
uma varivel? So espaos na memria do computador reservados para guardar
informaes ou dados!
Em geral, variveis so associadas a posies na Memria RAM, armazenando

diversos tipos de dados que veremos com detalhes frente! Ela possui um nome
identificador que abstrai o nome do endereo na memria que ela ocupa.
00000000000
Observem a imagem abaixo: existe uma varivel (espao em memria) chamada

numeroDaConta em que se armazena o valor 4823.
O contedo de uma varivel pode ser alterado, consultado ou apagado diversas

vezes durante a execuo de um algoritmo, porm o valor apagado perdido.
Bacana, mas e a atribuio? Bem, trata-se de uma notao para associar um valor
00000000000 - DEMO
a uma varivel, i.e., armazenar o contedo no endereo de memria especfico.

Cada linguagem de programao adotar uma maneira de represent-la.
Aqui, no iremos nos prender a uma linguagem de programao, vamos adotar o

Portugus Estruturado! A notao de atribuio representada por uma seta
apontando para a esquerda do valor para o identificador, podendo ser:
Varivel Constante: dataDeNascimento 1988

Varivel Varivel: endereo cidade
Varivel Expresso: idade (anoAtual anoDeNascimento)
Vamos falar agora sobre tipos de dados! Em geral, eles se dividem em dois grupos:
Dados Elementares e Dados Estruturados. S uma informao antes de comear: os
dados elementares tambm podem ser chamados de simples, bsicos, nativos ou
primitivos. J os dados estruturados tambm podem ser chamados de compostos.
Bacana? Vamos para as definies!
Tipos Elementares: so aqueles que no podem ser decompostos. Ora, se eu

disser que o Pedrinho tem 10 anos, possvel decompor esse valor de idade? No,
logo um tipo elementar. H diversos tipos elementares, dependendo da
linguagem de programao utilizada. No entanto, os principais so:
o Inteiro: tambm conhecido como Integer, so similares aos nmeros

inteiros da matemtica, i.e., sem parte fracionria. Podem ser positivos,
negativos ou nulos. Ex: -2% de crescimento do PIB; 174 km de distncia; 0
C de Temperatura; etc.
o Real: tambm conhecido como Float (Ponto Flutuante), so similares aos

nmeros reais da matemtica, i.e., possuem parte fracionria. Ex: 3,141592
00000000000
a constante de PI; 9,81 m/s de Acelerao Gravitacional; raiz quadrada

de 7; etc.
o Caractere: tambm conhecido como Literal ou Char, so representaes

de letras, dgitos e smbolos. Quando colocadas em conjunto, formam um
tipo estruturado chamado String ou Cadeia de Caracteres. Ex: a, $, 5,
D, etc.
o Lgico: tambm conhecido como Boolean, so representaes de valores

lgicos verdadeiro/falso, ligado/desligado, sim/no, etc. So
00000000000 - DEMO
extremamente importantes na programao, principalmente na

verificao de condies.
Tipos Estruturados: so aqueles que podem ser decompostos. Ora, se eu disser

que o nome da bola da copa Brazuca, possvel decompor esse nome? Sim,
basta dividi-lo em caracteres: B, r, a, z, u, c, a. H infinitos tipos
estruturados1, pois eles so a combinao de vrios outros, o mais comum :
o Cadeia de Caracteres: tambm conhecido como String, so

representaes de sequncias de caracteres, incluindo ou no smbolos.
Pode ser uma palavra, frase, cdigo, etc, por exemplo: O rato roeu a
roupa do rei de Roma.
Pessoal, quase todas as linguagens de programao possuem instrues para

Leitura e Escrita de dados. A Escrita uma Sada de Dados (Output) que busca
mostrar informaes ao usurio na tela do computador (Ex: Escrever (idade)). A
Leitura uma Entrada de Dados (Input) que busca ler dados do usurio por meio
teclado (Ex: Ler (idade)). Para manipular dados, utilizamos operadores:
Operadores Aritmticos: so utilizados para obter resultados numricos,

preocupando-se com a priorizao2.
Operador Smbolo Prioridade

Multiplicao * 2
Diviso / 2
Adio + 3
Subtrao - 3
Exponenciao ^ 1
00000000000
Operadores Relacionais: so utilizados para comparar nmeros e literais,

retornando valores lgicos.
Operador Smbolo
Igual a =
Diferente de <> ou !=
Maior que >
Menor que <
1
Uma msica em .mp3, um texto em .pdf, uma imagem em jpg so todos tipos estruturados.
2
Em operadores que possuem a mesma prioridade, o que aparecer primeiro deve ser priorizado! Alm disso,
parnteses possuem sempre a maior prioridade!
00000000000 - DEMO
Maior ou igual a >=

Maior ou igual a <=
Operadores Lgicos: servem para combinar resultados de expresses,

retornando valores lgicos (verdadeiro ou falso).
Operador/Smbolo
E/And
Ou/Or
No/Not
Bacana! Com isso, j podemos falar sobre Estruturas de Deciso e Repetio! Galera,
as Estruturas de Deciso (tambm chamadas de Estruturas de Seleo) permitem
interferir na sequncia de instrues executadas dependendo de uma condio de
teste, i.e., o algoritmo ter caminhos diferentes para decises diferentes. A melhor
maneira de se visualizar isso com fluxogramas:
Caso 1:
(Mdia >= 5.0) Ento

Aluno = Aprovado
00000000000
Caso 2:
(Mdia >= 5.0) Ento

Aluno = Aprovado
00000000000 - DEMO
Seno
Aluno = Reprovado
Caso 3:
(Mdia >= 5.0) Ento

Se (Mdia >= 7.0) Ento
Aluno = Aprovado
Seno
Aluno = Recuperao
Seno
Aluno = Reprovado
00000000000
00000000000 - DEMO
Caso 4:
Selecione (Nmero)
Caso 13: Presidente = Dilma
Caso : Presidente = Pastor Everaldo
Caso : Presidente = Levy Fidelix
Caso 4 Presidente = Eduardo Jorge
Caso : Presidente = Acio Neves
Caso : Presidente = Luciana Genro
Caso Outro: Presidente = Nulo
Fim Selecione
00000000000
00000000000 - DEMO
Portanto vimos quatro casos de Estrutura de Deciso: Se-Ento, Se-Ento-Seno,

-Ento (Aninhados) e Caso-Selecione. Agora veremos Estruturas de Repetio!
Elas so utilizadas quando se deseja que um determinado conjunto de instrues
ou comandos sejam executados por uma quantidade definida ou indefinida de
vezes, ou enquanto um estado se mantenha ou seja alcanado. Vejamos:
Caso 1: Repetio Pr-Testada (Testa-se antes de processar)
Enquanto (Votos < 1.000) Faa

Votos = Votos + 1
Fim-Enquanto
Caso 2: Repetio com Varivel de Controle
Para Votos 1 at 1000 Faa

Votos = Votos + 1 00000000000
Fim-Enquanto
00000000000 - DEMO
Caso 3: Repetio Ps-Testada (Testa-se depois de processar)
Faa
Votos = Votos + 1
Enquanto (Votos < 1.000)
00000000000
00000000000 - DEMO
(CESPE - 2013 - CNJ - Programador de computador) No fluxograma abaixo, se

A = 4, B = 4 e C = 8, o resultado que ser computado para rea igual a 32.
Comentrios:
Vamos l:
P = (4+4+8)/2
Lembrem-se que parnteses sempre tm prioridade:
P = (16)/2 = 8 00000000000
Seguimos para S = P*(P-A)*(P-B)*(P-C):

S = 8*(8-4)*(8-4)*(8-8)
Simplificando:
S = 8*4*4*0 = 0
S < 0, logo: No Tringulo!
Gabarito: E
(CONSULPLAN - 2012 - TSE - Programador de computador Observe o trecho

de pseudocdigo.
00000000000 - DEMO
A estrutura ser executada at que X seja igual ao seguinte valor

a) 1
b) 3
Comentrios:
Vamos l:
X = 13
No lao, ele afirma: X = X-2
X = 13-2 = 11
Segue esse loop novamente:
X = 11-2 = 9
X = 9-2 = 7
X = 7-2 = 5
X = 5-2 = 3
X = 3-2 = 1
X = 1-2 = -1
X = -1-2 = -3 < -1, logo samos do loop!
Portanto, a estrutura executada at X = -3.
Gabarito: B

00000000000
de pseudocdigo, que mostra o emprego da estrutura de controle enquanto ...

faa ...
A opo que utiliza a estrutura para ... faa ... correspondente, que gera o mesmo
resultado, :
00000000000 - DEMO
a) Para n de 0 at 6 faa imprimir(n);

b) Para n de 0 at 7 faa imprimir(n);
Comentrios:
Vejamos: N = 0 e ir at N < 7, logo N de 0 a 6.
Gabarito: A
(CESPE - 2011 - -ES - Tcnico de Informtica - Especficos Uma estrutura de

repetio possibilita executar um bloco de comando, repetidas vezes, at que
seja encontrada uma dada condio que conclua a repetio.
Comentrios:
Essa uma definio perfeita da Estrutura de Repetio.
Gabarito: C
(CESPE - 2010 - MPU - Analista de Informtica - Desenvolvimento de Sistemas

Se um trecho de algoritmo tiver de ser executado repetidamente e o nmero de
repeties for indefinido, ento correto o uso, no incio desse trecho, da
estrutura de repetio Enquanto.
Comentrios:
Perfeito! Lembram-se que ns temos trs estruturas de repetio? Pois , o

Enquanto-Faa serve para esse propsito!
00000000000
Gabarito: C
(FEPESE - 2010 - SEFAZ-SC - Auditor Fiscal da Receita Estadual - Parte III -

Tecnologia da Informao Assinale a alternativa correta a respeito das variveis
e constantes, utilizadas em diversas linguagens de programao.
a) O nmero de constantes deve ser menor ou igual ao nmero de variveis em

um programa.
b) O nmero de constantes deve ser menor ou igual ao nmero de
procedimentos em um programa.
00000000000 - DEMO
c) O nmero de constantes deve ser igual ao nmero de variveis em um

programa.
d) O nmero de constantes independe da quantidade de variveis em um
programa.
e) O nmero de constantes deve ser igual ao nmero de procedimentos em um
programa.
Comentrios:
Galera, no h essa relao! O nmero de constantes e variveis so independentes.
Gabarito: D
(FCC - 2010 - -SP - Agente de Defensoria - Analista de Sistemas utilizada

para avaliar uma determinada expresso e definir se um bloco de cdigo deve
ou no ser executado. Essa a definio da estrutura condicional:
a) For
b) If...Then...Else
c) While
d) Do...While
e) Next
Comentrios:
Pessoal... falou em estrutura condicional, trata-se de deciso! Logo, o If-Then-Else.
Gabarito: B
00000000000
(CESPE - 2011 - -ES - Analista Judicirio - Anlise de Banco de Dados -

Especficos Em uma estrutura de repetio com varivel de controle, ou
estrutura para a verificao da condio realizada antes da execuo do corpo
da sentena, o que impede a reescrita desse tipo de estrutura por meio de
estrutura de repetio ps-testada.
Comentrios:
Na verdade, existe uma equivalncia entre a Estrutura de Repetio com Varivel de

Controle e a Estrutura de Repetio Ps-Testada.
00000000000 - DEMO
Gabarito: E
ACERTEI ERREI
00000000000
00000000000 - DEMO
2. ESTRUTURAS DE DADOS
Pessoal, um programa pode ser visto como uma especificao formal da soluo de
um problema. Wirth expressa esse conceito por meio de uma equao:
Programa = Algoritmo + Estrutura de Dados
Nosso foco aqui em Estruturas de Dados! Na evoluo do mundo computacional,

um fator extremamente importante trata da forma de armazenar informaes. De
nada adianta o enorme desenvolvimento de hardware e software se a forma de
armazenamento e tratamento de dados no evoluir harmonicamente. E por isso
que as estruturas de dados so to fundamentais.
As estruturas de dados, na maioria dos casos, baseiam-se nos tipos de

armazenamento vistos dia a dia, i.e., nada mais so do que a transformao de uma
forma de armazenamento j conhecida e utilizada no mundo real adaptada para o
mundo computacional. Por isso, cada tipo de estrutura de dados possui vantagens
e desvantagens e cada uma tem sua rea de atuao otimizada.
Bem, no vou enrolar muito explicando o que uma Estrutura de Dados! A melhor
forma de saber vendo exemplos. Antes disso, eu s gostaria de falar sobre um
conceito importante: Dados Homogneos e Heterogneos. Os primeiros so
aqueles que possuem s um tipo bsico de dados (Ex: Inteiros); os segundos so
aqueles que possuem mais de um tipo bsico de dados (Ex: Inteiros + Caracteres).
Entenderam? Existem estruturas de dados que tratam de dados homogneos, i.e.,

todos os dados so apenas de um tipo bsico, tais como Vetores! Ora, em um vetor,
00000000000
todos os elementos so do mesmo tipo. Existem estruturas de dados que tratam de

dados heterogneos, i.e., os dados so de tipos bsicos diferentes, tais como Listas!
Ora, em uma lista, todos os elementos so, em geral, de tipos bsicos diferentes.
00000000000 - DEMO
2.1 PILHAS
A Pilha um conjunto ordenado de itens no qual novos itens podem ser inseridos
e eliminados em uma extremidade chamada topo. Novos itens podem ser colocados
no topo da pilha (tornando-se o novo primeiro elemento) ou os itens que estiverem
no topo da pilha podero ser removidos (tornando-se o elemento mais abaixo o
novo primeiro elemento).
Tambm conhecida como Lista LIFO (Last In First Out), basta lembrar de uma pilha
de pratos esperando para serem lavados, i.e., o ltimo a entrar o primeiro a sair.
A ordem em que os pratos so retirados da pilha o oposto da ordem em que eles
so colocados sobre a pilha e, como consequncia, apenas o prato do topo da pilha
est acessvel.
00000000000
As Pilhas oferecem trs operaes bsicas: push, que insere um novo elemento no
topo da pilha; pop, que remove um elemento do topo da pilha; e top (tambm
conhecida como check), que acessa e consulta o elemento do topo da pilha. Pilhas
podem ser implementadas por meio de vetores (alocao esttica de memria) ou
listas (alocao dinmica de memria).
00000000000 - DEMO
(CESPE - 2011 - FUB - Analista de Tecnologia da Informao - Especficos) As

pilhas so listas encadeadas cujos elementos so retirados e acrescentados
sempre ao final, enquanto as filas so listas encadeadas cujos elementos so
retirados e acrescentados sempre no incio.
Comentrios:
Bem... o que o final de uma Pilha? Pois , no se sabe! O que existe o Topo da
Pilha, de onde sempre so retirados e acrescentados elementos. Em Filas, elementos
so retirados do incio e acrescentados no final.
Gabarito: E
10. (CESPE - 2013 - INPI - Analista de Planejamento - Desenvolvimento e

Manuteno de Sistemas) Na estrutura de dados do tipo lista, todo elemento
novo que introduzido na pilha torna-se o elemento do topo.
Comentrios:
Galera... filas e pilhas so considerados espcies de lista. Como a questo no

especificou sobre qual tipo de lista ela est se referindo, no se pode afirmar que
todo elemento novo que introduzido na pilha torna-se o elemento do topo.
Questo extremamente mal escrita e que causou a alterao de gabarito de
verdadeiro para falso. 00000000000
Gabarito: E
11. (CESPE - 2012 - -RO - Analista Judicirio - Analista de Sistemas Suporte E)

Visitas a stios armazenadas em um navegador na ordem last-in-first-out um
exemplo de lista.
Comentrios:
No! Last-In-First-Out (LIFO) um exemplo de Pilha! Cuidado, pilhas podem ser

implementadas como listas, mas esse no o foco da questo.
00000000000 - DEMO
Gabarito: E
12. (ESAF - 2013 - DNIT - Analista Administrativo - Tecnologia da Informao)

Assinale a opo correta relativa s operaes bsicas suportadas por pilhas.
a) Push: insere um novo elemento no final da pilha.

b) Pop: adiciona elementos ao topo da pilha.
c) Pull: insere um novo elemento no interior da pilha.
d) Top: transfere o ltimo elemento para o topo da pilha.
e) Top: acessa o elemento posicionado no topo da pilha.
Comentrios:
(a) No, no topo; (b) No, remove do topo; (c) No, no existe; (d) No,
simplesmente acessa e consulta o elemento do topo; (e) Perfeito!
Gabarito: E
13. (FCC - 2012 TST - Analista de Sistemas C) As pilhas e as filas so estruturas

de dados essenciais para os sistemas computacionais. correto afirmar que a
pilha conhecida como lista FIFO - First In First Out.
Comentrios:
No! Pilha LIFO e Fila FIFO.
Gabarito: E
00000000000
14. (FCC - 2012 TRE/CE - Analista de Sistemas) Sobre pilhas correto afirmar:
a) Uma lista LIFO (Last-In/First-Out) uma estrutura esttica, ou seja, uma

coleo que no pode aumentar e diminuir durante sua existncia.
b) Os elementos na pilha so sempre removidos na mesma ordem em que foram

inseridos.
c) Uma pilha suporta apenas duas operaes bsicas, tradicionalmente

denominadas push (insere um novo elemento no topo da pilha) e pop (remove
um elemento do topo da pilha).
00000000000 - DEMO
d) Cada vez que um novo elemento deve ser inserido na pilha, ele colocado
no seu topo e, em qualquer momento, apenas aquele posicionado no topo da
pilha pode ser removido.
e) Sendo P uma pilha e x um elemento qualquer, a operao Push(P,x) diminui

o tamanho da pilha P, removendo o elemento x do seu topo.
Comentrios:
(a) No, uma estrutura dinmica; (b) No, na ordem inversa (ltimo a entrar o
primeiro a sair); (c) No, h tambm Top ou Check, que acessar e consulta o
elemento do topo; (d) Perfeito, exatamente isso; (e) Push a operao de insero
de novos elementos na pilha, portanto aumenta seu tamanho adicionando o
elemento x no topo.
Gabarito: D
15. (CESPE - 2011 - EBC - Analista - Engenharia de Software) As pilhas, tambm

conhecidas como listas LIFO ou PEPS, so listas lineares em que todas as
operaes de insero e remoo de elementos so feitas por um nico extremo
da lista, denominado topo.
Comentrios:
No! LIFO similar a UEPS (ltimo a Entrar, Primeiro a Sair). PEPS refere-se a
Primeiro a Entrar, Primeiro a Sair, ou seja, FIFO.
00000000000
Gabarito: E
16. (VUNESP - 2011 - TJM- - Analista de Sistemas - Judicirio) Lista do tipo LIFO
(Last in, First Out) e lista do tipo FIFO (Firstin,First Out) so, respectivamente,
caractersticas das estruturas de dados denominadas:
a) Fila e Pilha.
b) Pilha e Fila.
c) Grafo e rvore.
d) rvore e Grafo.
e) rvore Binria e rvore Ternria.
00000000000 - DEMO
Comentrios:
E a, j est automtico para responder? Tem que ser automtica: Pilha (LIFO) e Fila
(FIFO).
Gabarito: B
17. (CESPE - 2010 - Banco da Amaznia - Tcnico Cientfico - Tecnologia da

Informao - Arquitetura de Tecnologia) A definio da estrutura pilha permite
a insero e a eliminao de itens, de modo que uma pilha um objeto
dinmico, cujo tamanho pode variar constantemente.
Comentrios:
No concordo com o gabarito! O objeto pode ter uma quantidade de itens fixa
(quando implementado como Vetor) ou varivel (quando implementado como
Lista). No primeiro caso, o objeto (que consiste em um espao de memria) tem
tamanho fixo o que pode variar constantemente a quantidade de elementos.
Gabarito: C

Informao - Administrao de Dados) Na representao fsica de uma pilha
sequencial, necessrio uso de uma varivel ponteiro externa que indique a
extremidade da lista linear onde ocorrem as operaes de insero e retirada de
ns.
Comentrios:
00000000000
Perfeito, exatamente isso!
Gabarito: C
19. (CESPE - - ANAC - Tcnico Administrativo - Informtica) As operaes de

inserir e retirar sempre afetam a base de uma pilha.
Comentrios:
No, sempre afetam o topo da pilha!
00000000000 - DEMO
Gabarito: E
(FCC - 2009 - TRT - 16 REGIO (MA) - Tcnico Judicirio - Tecnologia da

Informao) Pilha uma estrutura de dados:
a) cujo acesso aos seus elementos segue tanto a lgica LIFO quanto a FIFO.
b) cujo acesso aos seus elementos ocorre de forma aleatria.
c) que pode ser implementada somente por meio de vetores.
d) que pode ser implementada somente por meio de listas.
e) cujo acesso aos seus elementos segue a lgica LIFO, apenas.
Comentrios:
(a) No, somente LIFO; (b) No, somente pelo Topo; (c) No, pode ser por listas; (d)
No, pode ser por vetores; (e) Perfeito, exatamente isso.
Gabarito: E
21. (CESPE - 04 STJ Analista de Sistemas Em geral, em uma pilha s se admite

ter acesso ao elemento localizado em seu topo. Isso se adapta perfeitamente
caracterstica das seqncias em que s o primeiro componente diretamente
acessvel.
Comentrios:
Perfeito, exatamente isso muda-se apenas a perspectiva!
Gabarito: C
00000000000
(CESPE - 2004 STJ Analista de Sistemas) A seguir, est representada

corretamente uma operao de desempilhamento em uma pilha de nome p.
se p.topo = 0 ento
nada {pilha vazia}
seno p.topo p.topo-1
Comentrios:
Perfeito! Se no tem topo, porque a pilha est vazia. Se tiver topo, ento o topo
ser o elemento anterior ao topo. O que ocorreu? Eu desempilhei a pilha!
00000000000 - DEMO
Gabarito: C
(CESPE - 2010 TRE/MT - Analista de Sistemas A) O tipo n inadequado para

implementar estruturas de dados do tipo pilha.
Comentrios:
No! Uma pilha pode ser implementada por meio de um vetor ou de uma lista.
Nesse ltimo caso, temos tipos ns!
Gabarito: E
ACERTEI ERREI
00000000000
00000000000 - DEMO
2.2 FILAS
Uma fila um conjunto ordenado de itens a partir do qual podem-se eliminar itens
numa extremidade (chamada incio da fila) e no qual podem-se inserir itens na outra
extremidade (chamada final da fila). Tambm conhecida como Lista FIFO (First In
First Out), basta lembrar de uma fila de pessoas esperando para serem atendidas
em um banco, i.e., o primeiro a entrar o primeiro a sair.
Quando um elemento colocado na fila, ele ocupa seu lugar no fim da fila, como
um aluno recm-chegado que ocupa o final da fileira. O elemento retirado da fila
sempre aquele que est no incio da fila, como o aluno que se encontra no comeo
da fileira e que esperou mais tempo. As operaes bsicas so Enqueue (Enfileirar)
00000000000
e Dequeue (Desenfileirar). As Filas possuem incio (ou cabea) e fim (ou cauda).
bom salientar outro conceito importante: Deque (Double Ended Queue)!

tambm conhecida como Filas Duplamente Encadeadas e permite a eliminao e
insero de itens em ambas as extremidades. Ademais, elas permitem algum tipo
de priorizao, visto que possvel inserir elementos de ambos os lados. Assim
sendo, comum em sistemas distribudos!
00000000000 - DEMO

Informao - Anlise de Sistemas) Em um programa existe a necessidade de
guardar todas as alteraes feitas em determinado dado para que seja possvel
desfazer alteraes feitas ao longo de toda a sua existncia. Nessa situao, a
estrutura de dados mais adequada para o armazenamento de todas as
alteraes citadas seria uma fila.
Comentrios:
No! Pensem comigo: eu fao uma atividade, depois outra, depois mais uma e, por
fim, mais outra. Se eu desejo desfazer a ltima atividade realizada para retornar a
um estado anterior, eu preciso de uma pilha. Dessa forma, resgata-se o ltimo
estado vlido e, no, o primeiro.
Gabarito: E
(CESPE - 2012 TST Analista de Sistemas A) As pilhas e as filas so estruturas

de dados essenciais para os sistemas computacionais. correto afirmar que a fila
conhecida como lista LIFO - Last In First Out.
Comentrios:
No, Fila FIFO!

00000000000
Gabarito: E
(CESPE - 2012 - TRE- - Tcnico Judicirio - Programao de Sistemas) As filas

so estruturas com base no princpio LIFO (last in, first out), no qual os dados
que forem inseridos primeiro na fila sero os ltimos a serem removidos. Existem
duas funes que se aplicam a todas as filas: PUSH, que insere um dado no topo
da fila, e POP, que remove o item no topo da fila.
Comentrios:
No, isso uma Pilha (LIFO).
00000000000 - DEMO
Gabarito: E
27. (FCC - 2012 - MPE-AP Analista de Sistemas - A) Nas estruturas de dados,

devido s caractersticas das operaes da fila, o primeiro elemento a ser inserido
ser o ltimo a ser retirado. Estruturas desse tipo so conhecidas como LIFO.
Comentrios:
No, ser o primeiro a ser retirado so do tipo FIFO!
Gabarito: E
(FCC - 2012 - MPE-AP Analista de Sistemas - C) Nas estruturas de dados, a fila

uma lista linear na qual as operaes de insero e retirada ocorrem apenas
no incio da lista.
Comentrios:
No, isso a definio de Pilha!
Gabarito: E
(FCC - 2012 - TRE- - Analista Judicirio - Anlise de Sistemas D) Pela definio

de fila, se os elementos so inseridos por um extremo da lista linear, eles s
podem ser removidos pelo outro.
Comentrios:
00000000000
Gabarito: C
(FCC - 2011 - TRT - 19 Regio (AL) - Analista Judicirio - Tecnologia da

Informao) FIFO refere-se a estruturas de dados do tipo:
a) fila.
b) rvore binria.
c) pilha.
d) matriz quadrada.
00000000000 - DEMO
e) cubo.
Comentrios:
Trata-se da Fila!
Gabarito: A
31. (ESAF - 2010 - CVM - Analista de Sistemas - prova 2) Uma fila um tipo de lista
linear em que:
a) as inseres so realizadas em um extremo e as remoes no outro extremo.

b) as inseres e remoes so realizadas em um mesmo extremo.
c) podem ser realizadas apenas inseres.
d) a insero de um elemento requer a remoo de outro elemento.
e) a ordem de sada no corresponde ordem de entrada dos elementos.
Comentrios:
As inseres so realizadas em um extremo e as remoes so realizadas no outro

extremo, por isso FIFO!
Gabarito: A
(CESPE - 2010 - DETRAN-ES - Analista de Sistemas) No armazenamento de

dados pelo mtodo FIFO (first in - first out), a estrutura de dados representada
por uma fila, em cuja posio final ocorrem inseres e, na inicial, retiradas.
Comentrios: 00000000000
Gabarito: C
(CESPE - - TRT - 5 Regio (BA) - Tcnico Judicirio - Tecnologia da

Informao) Entre alguns tipos de estrutura de dados, podem ser citados os
vetores, as pilhas e as filas.
Comentrios:
00000000000 - DEMO
Perfeito, so todos exemplos de estruturas de dados!
Gabarito: C
34. (CESPE - 2004 SES/PA Analista de Sistemas) Uma estrutura mais geral que as
pilhas e filas o deque, em que as inseres, retiradas e acessos so permitidos
em ambas as extremidades.
Comentrios:
Perfeito, deques permitem todas essas operaes!
Gabarito: C
(CESPE - TCE/AC Analista de Sistemas D) Um deque (double ended

queue) requer insero e remoo no topo de uma lista e permite a
implementao de filas com algum tipo de prioridade. A implementao de um
deque, geralmente realizada com a utilizao de uma lista simplesmente
encadeada.
Comentrios:
No, pode ser do incio ou fim da lista! De fato, permite a implementao de filas
com algum tipo de prioridade, mas geralmente realizada com a utilizao de filas
duplamente encadeadas.
Gabarito: E
(FCC - 2007 TRT/23 Analista de Sistemas) Uma estrutura de dados com

00000000000
vocao de FIFO de duplo fim e que admite a rpida insero e remoo em

ambos os extremos :
a) uma pilha.
b) uma splay tree.
c) um deque.
d) uma lista linear.
e) uma rvore AVL.
Comentrios:
00000000000 - DEMO
Trata-se de um Deque fila duplamente encadeada!
Gabarito: C
37. ESPE - 2004 PBV/RR - Analista de Sistemas) As filas com prioridade so listas
lineares nas quais os elementos so pares da forma (qi, pi), em que q o
elemento do tipo base e p uma prioridade. Elas possuem uma poltica de fila
do tipo FIFO (first in first out) entre os elementos de mesma prioridade.
Comentrios:
Perfeito! assim que funciona a prioridade em conjunto com filas.
Gabarito: C

corretamente uma operao de retirada em uma fila de nome f.
se f.comeo = nil ento

erro {fila vazia}
seno j f.comeo.info
Comentrios:
No, o correto seria:

erro {fila vazia}
seno f.comeo f.comeo - 1 00000000000
Gabarito: E
ACERTEI ERREI
00000000000 - DEMO
2.3 RVORES
Uma rvore uma estrutura de dados hierrquica (no-linear) composta por um

conjunto finito de elementos com um nico elemento raiz, com zero ou mais sub-
rvores ligadas a esse elemento raiz. Como mostra a imagem abaixo, h uma nica
raiz, em amarelo. H tambm ns folhas, em vermelho e seus pais, em verde.
Observem ainda os conceitos de Altura, Grau e Nvel de uma rvore.
00000000000
O Grau informa a quantidade de filhos de um determinado n! A Raiz tem Nvel 0

(excepcionalmente, alguns autores consideram que tem Nvel 1) e o nvel de
qualquer outro n na rvore um nvel a mais que o nvel de seu pai. Por fim, a
Altura equivale ao nvel mximo de seus ns. Dessas informaes, podemos concluir
que toda folha tem Grau 0.
Existe um tipo particular de rvore chamado: rvore Binria! O que isso? uma
estrutura de dados hierrquica em que todos os ns tm grau 0, 1 ou 2. J uma
rvore Estritamente Binria aquela em que todos os ns tm grau 0 ou 2. E uma
00000000000 - DEMO
rvore Binria Completa aquela em que todas as folhas esto no mesmo nvel,
como mostram as imagens abaixo.
00000000000
00000000000 - DEMO
Uma rvore Binria Completa com x folhas conter sempre (2x 1) ns. Observem
a imagem acima e faam as contas: 2*8 1 = 15 ns! Uma rvore binria completa
de altura h e nvel n contm (2h-1) ou n -1) ns e usa-se (2n para calcular a
quantidade de ns em determinado nvel. Na imagem acima, h uma rvore de h
= 4 e n = 3; logo, existem 23+1 -1 = 15 ns no total; e no Nvel 3, existe 23 = 8 ns.
00000000000
00000000000 - DEMO
(CESPE - 2012 - Banco da Amaznia - Tcnico Cientfico - Administrao de

Dados) As operaes de busca em uma rvore binria no a alteram, enquanto
operaes de insero e remoo de ns provocam mudanas sistemticas na
rvore.
Comentrios:
Perfeito! Operaes de Busca no alteram nenhuma estrutura de dados. J

Operaes de Insero e Remoo podem provocar diversas mudanas estruturais.
Gabarito: C
40. (CESPE - 2012 - Banco da Amaznia - Tcnico Cientfico - Administrao de

Dados) O tipo de dados rvore representa organizaes hierrquicas entre
dados.
Comentrios:
Perfeito, questo bastante bvia.
Gabarito: C
41. (CESPE - 2010 - DETRAN-ES - Analista de Sistemas) Denomina-se rvore binria

a que possui apenas dois ns. 00000000000
Comentrios:
No, rvore binria aquela em que cada n tem, no mximo, dois filhos!
Gabarito: E
42. (FCC - 2012 - MPE-AP - Analista Ministerial - Tecnologia da Informao A) A

rvore uma estrutura linear que permite representar uma relao de hierarquia.
Ela possui um n raiz e subrvores no vazias.
00000000000 - DEMO
Comentrios:
rvore uma estrutura linear? No, hierrquica!
Gabarito: E
43. (FCC - 2011 - TRT - 19 Regio (AL) - Tcnico Judicirio - Tecnologia da

Informao) Em uma rvore binria, todos os ns tm grau:
a) 2.
b) 0, 1 ou 2.
c) divisvel por 2.
d) maior ou igual a 2.
e) 0 ou 1.
Comentrios:
Olha a pegadinha! Todos os ns tm grau 0 (Folha), 1 (nico filho) ou 2 (Dois filhos).
Gabarito: B
44. (CETAP - 2010 - - - Analista de Sistemas - A) Uma rvore binria aquela

que tem como contedo somente valores binrios.
Comentrios:
No! Uma rvore binria aquela que tem, no mximo, grau 2!
00000000000
Gabarito: E
45. (CETAP - 2010 - - - Analista de Sistemas - B) Uma rvore composta por

duas razes, sendo uma principal e a outra secundria.
Comentrios:
No, uma rvore possui somente um n raz!
Gabarito: E
00000000000 - DEMO
46. (CESPE - - ANAC - Especialista em Regulao - Economia) Considerando-

se uma rvore binria completa at o nvel 5, ento a quantidade de folhas nesse
nvel ser 24.
Comentrios:
No! A quantidade de folhas em um determinado nvel considerando a raiz como

nvel 0 , dada pela frmula 2d, portanto 25.
Gabarito: E
47. (FUNCAB - 2010 - SEJUS-RO - Analista de Sistemas - II) rvores so estruturas

de dados estticas com sua raiz representada no nvel um.
Comentrios:
No! rvores so estruturas dinmicas e sua raiz, em geral, representada no nvel

0 (mas depende de autor para autor).
Gabarito: E
48. (CESPE - ANAC - Analista de Sistemas) Uma rvore binria completa at

o nvel 10 tem 2.047 ns.
Comentrios:
Se possui 10 nveis, possui (2d+1 -1): 2047 ns!
00000000000
Gabarito: C
49. (CESPE - 2010 TRE/MT Analista de Sistemas B) As listas, pilhas, filas e rvores
so estruturas de dados que tm como principal caracterstica a sequencialidade
dos seus elementos.
Comentrios:
No! rvores ntm como principal caracterstica a sequencialidade dos seus

elementos.
Gabarito: E
00000000000 - DEMO
(CESPE - 2010 TRE/MT - Analista de Sistemas E) O uso de recursividade

totalmente inadequado na implementao de operaes para manipular
elementos de uma estrutura de dados do tipo rvore.
Comentrios:
Pelo contrrio, fundamental para implementao de operaes.
Gabarito: E
51. (CESPE - 2011 STM Analista de Sistemas) Enquanto uma lista encadeada
somente pode ser percorrida de um nico modo, uma rvore binria pode ser
percorrida de muitas maneiras diferentes.
Comentrios:
Perfeito, pode-se percorrer de modo pr-fixado, in-fixado e ps-fixado.
Gabarito: C
ACERTEI ERREI
00000000000
00000000000 - DEMO
3. MTODOS DE ORDENAO
Mtodos de Ordenao so algoritmos que tm o objetivo principal de posicionar

os elementos de uma estrutura de dados em uma determinada ordem. Para que,
professor? Ora, isso possibilita o acesso mais rpido e eficiente aos dados. Existem
dezenas de mtodos, todavia nessa aula veremos apenas os mais importantes:
BubbleSort, QuickSort, InsertionSort, SelectionSort, MergeSort, ShellSort e HeapSort.
Antes de iniciar, vamos falar sobre o conceito de Estabilidade! Um mtodo estvel

aquele em que os itens com chaves iguais mantm-se com a posio inalterada
durante o processo de ordenao, i.e., preserva-se a ordem relativa dos itens com
chaves duplicadas ou iguais. Mtodos Estveis: Bubble, Insertion e Merge; Mtodos
Instveis: Selection, Quick, Heap e Shell. Vejamos um exemplo:
00000000000
Na imagem acima, foi colocado um sinal de aspas simples e duplas apenas para
diferenci-los, mas trata-se do mesmo nmero. Um algoritmo estvel ordena todo
o restante e no perde tempo trocando as posies de elementos que possuam
00000000000 - DEMO
chaves idnticas. J um algoritmo instvel ordena todos os elementos, inclusive

aqueles que possuem chaves idnticas.
00000000000
00000000000 - DEMO
BubbleSort [Troca]:
Esse algoritmo o primeiro mtodo de ordenao aprendido na faculdade, porque

ele bastante simples e intuitivo. Nesse mtodo, os elementos da lista so movidos
para as posies adequadas de forma contnua. Se um elemento est inicialmente
em uma posio i e, para que a lista fique ordenada, ele deve ocupar a posio j,
ento ele ter que passar por todas as posies entre i e j.
Em cada iterao do mtodo, percorremos a lista a partir de seu incio comparando

cada elemento com seu sucessor, trocando-se de posio se houver necessidade.
possvel mostrar que, se a lista tiver n elementos, aps no mximo (n-1) iteraes, a
lista estar em ordem (crescente ou decrescente). Observem abaixo o cdigo para
a Ordenao em Bolha:
Melhor Caso Caso Mdio Pior Caso

O(n) O(n) O(n)
00000000000
00000000000 - DEMO
InsertionSort [Insero]
Esse algoritmo, tambm conhecido como Insero Direta, bastante simples

apresenta um desempenho significativamente melhor que o BubbleSort, em termos
absolutos. Alm disso, ele extremamente eficiente para listas que j estejam
substancialmente ordenadas e listas com pequeno nmero de elementos.
Observem abaixo o cdigo para a Ordenao de Insero:
Nesse mtodo, consideramos que a lista est dividida em parte esquerda, j

ordenada, e parte direita, em possvel desordem. Inicialmente, a parte esquerda
contm apenas o primeiro elemento da lista. Cada iterao consiste em inserir o
primeiro elemento da parte direta (piv) na posio adequada da parte esquerda,
de modo que a parte esquerda continue ordenada.
fcil perceber que se a lista possui n elementos, aps (n-1) inseres, ela estar
ordenada. Para inserir o piv, percorremos a parte esquerda, da direita para a
esquerda, deslocando os elementos estritamente maiores que o piv uma posio
para direita. O piv deve ser colocado imediatamente esquerda do ltimo
elemento movido. 00000000000

O(n) O(n) O(n)
00000000000 - DEMO
SelectionSort [Seleo]:
Esse algoritmo consiste em selecionar o menor elemento de um vetor e troc-lo

(swap) pelo item que estiver na primeira posio, i.e., inseri-lo no incio do vetor.
Essas duas operaes so repetidas com os itens restantes at o ltimo elemento.
Tem como ponto forte o fato de que realiza poucas operaes de swap. Seu
desempenho costuma ser superior ao BubbleSort e inferior ao InsertionSort.
Assim como no InsertionSort, considera-se que a lista est dividida em parte

esquerda, j ordenada, e parte direita, em possvel desordem. Ademais, os
elementos da parte esquerda so todos menores ou iguais aos elementos da parte
direita. Cada iterao consiste em selecionar o menor elemento da parte direita
(piv) e troc-lo com o primeiro elemento da parte direita.
Assim, a parte esquerda aumenta, visto que passa a incluir o piv, e a parte direita
diminui. Note que o piv maior que todos os demais elementos da parte esquerda,
portanto a parte esquerda continua ordenada. Ademais, o piv era o menor
elemento da direita, logo todos os elementos da esquerda continuam sendo
menores ou iguais aos elementos da direita. Inicialmente, a parte esquerda vazia.
00000000000

O(n) O(n) O(n)
00000000000 - DEMO
QuickSort [Troca]
Esse algoritmo divide um conjunto de itens em conjuntos menores, que so

ordenados de forma independente, e depois os resultados so combinados para
produzir a soluo de ordenao do conjunto maior. Trata-se, portanto, de um
algoritmo do tipo Diviso-e-Conquista, i.e., repartindo os dados em dois subgrupos,
dependendo de um elemento chamado piv.
Talvez seja o mtodo de ordenao mais utilizado! Isso ocorre porque quase
sempre ele significativamente mais rpido do que todos os demais mtodos de
ordenao baseados em comparao. Ademais, suas caractersticas fazem com que
ele, assim como o MergeSort, possa ser facilmente paralelizado. Ele tambm pode
ser adaptado para realizar ordenao externa (QuickSort Externo).
Neste mtodo, a lista dividida em parte esquerda e parte direita, sendo que os
elementos da parte esquerda so todos menores que os elementos da parte direita.
Essa fase do processo chamada de partio. Em seguida, as duas partes so
ordenadas recursivamente (usando o prprio QuickSort). A lista est portanto
ordenada!
Uma estratgia para fazer a partio escolher um valor como piv e ento colocar
na parte esquerda os elementos menores ou iguais ao piv e na parte direita os
elementos maiores que o piv a escolha do piv crtica! Em geral, utiliza-se como
piv o primeiro elemento da lista, a despeito de existirem maneiras de escolher o
melhor piv.
Esse algoritmo um dos mtodos mais rpidos de ordenao, apesar de s vezes

parties desequilibradas poderem conduzir a uma ordenao lenta. A eficcia do
mtodo depende da escolha do piv mais adequado ao conjunto de dados que se
00000000000
deseja ordenar e a situao tima ocorre quando o piv escolhido igual ao valor
mdio do conjunto de dados.
00000000000 - DEMO

O(n log2 n) O(n log2 n) O(n)
00000000000
00000000000 - DEMO
ShellSort [Insero]:
Esse algoritmo uma extenso ou refinamento do algoritmo do InsertionSort,

contornando o problema que ocorre quando o menor item de um vetor est na
posio mais direita. Ademais, difere desse ltimo pelo fato de, em vez de
considerar o vetor a ser ordenado como um nico segmento, ele considera vrios
segmentos e aplica o InsertionSort em cada um deles.
o algoritmo mais eficiente dentre os de ordem quadrtica. Nesse mtodo, as

comparaes e as trocas so feitas conforme determinada distncia (gap) entre dois
elementos, de modo que, se gap = 6, h comparao entre o 1 e 7 elementos ou
entre o 2 e 8 elementos e assim sucessivamente, repetindo at que as ltimas
comparaes e trocas tenham sido efetuadas e o gap tenha chegado a 1.
Melhor Caso Caso Mdio

00000000000
Pior Caso
O(n log2 n) Depende do gap O(n)
00000000000 - DEMO
MergeSort [Intercalao]:
Esse algoritmo baseado na estratgia de resoluo de problemas conhecida como

diviso-e-conquista. Essa tcnica consiste basicamente em decompor a instncia a
ser resolvida em instncias menores do mesmo tipo de problema, resolver tais
instncias (em geral, recursivamente) e por fim utilizar as solues parciais para
obter uma soluo da instncia original.
Naturalmente, nem todo problema pode ser resolvido atravs de diviso e

conquista. Para que seja vivel aplicar essa tcnica a um problema, ele deve possuir
duas propriedades estruturais. O problema deve ser decomponvel, i.e., deve ser
possvel decompor qualquer instncia no trivial do problema em instncias
menores do mesmo tipo de problema.
Alm disso, deve ser sempre possvel utilizar as solues obtidas com a resoluo
das instncias menores para chegar a uma soluo da instncia original. No
MergeSort, divide-se a lista em duas metades. Essas metades so ordenadas
recursivamente (usando o prprio MergeSort) e depois so intercaladas. Abaixo
segue uma possvel soluo:
00000000000

O(n log2 n) O(n log2 n) O(n log2 n)
00000000000 - DEMO
HeapSort [Seleo]:
Esse algoritmo utiliza uma estrutura de dados chamada heap, para ordenar os
elementos medida que os insere na estrutura. Assim, ao final das inseres, os
elementos podem ser sucessivamente removidos da raiz da heap, na ordem
desejada. Essa estrutura pode ser representada como uma rvore ou como um
vetor. Entenderam?
Inicialmente, insere-se os elementos da lista em um heap. Em seguida, fazemos

sucessivas remoes do menor elemento do heap, colocando os elementos
removidos do heap de volta na lista a lista estar ento em ordem crescente. O
heapsort um algoritmo de ordenao em que a quantidade de elementos
armazenada fora do arranjo de entrada constante durante toda a sua execuo.

00000000000
00000000000 - DEMO
(Instituto Cidades - 2012 - TCM-GO - Auditor de Controle Externo - Informtica)

So exemplos de algoritmos de ordenao, exceto:
a) Bubble Sort
b) Select Sort
c) Shell Sort
d) Busca Sequencial;
e) Quick Sort;
Comentrios:
No, Busca Sequencial no um algoritmo de ordenao! Na verdade, ele um

mtodo de pesquisa sobre estruturas de dados.
Gabarito: D
(FUMARC - 2012 - -MG - Tcnico Judicirio - Analista de Sistemas I) Quicksort

divide um conjunto de itens em conjuntos menores, que so ordenados de forma
independe, e depois os resultados so combinados para produzir a soluo de
ordenao do conjunto maior.
Comentrios:
Perfeito! Sendo um algoritmo do tipo Dividir Para Conquistar, ele reparte o conjunto
00000000000
de dados em conjuntos menores, que so ordenados independentemente e depois

combinados em uma soluo maior.
Gabarito: C
54. (CESPE - 2012 - MPE-PI - Analista Ministerial - Informtica - Cargo 6) O heapsort

um algoritmo de ordenao em que a quantidade de elementos armazenada
fora do arranjo de entrada constante durante toda a sua execuo.
Comentrios:
00000000000 - DEMO
Gabarito: C
(CESPE - 2010 - ABIN - Oficial Tcnico de Inteligncia - rea de Suporte a Rede

de Dados) A eficcia do mtodo de ordenao rpida (quicksort) depende da
escolha do piv mais adequado ao conjunto de dados que se deseja ordenar. A
situao tima ocorre quando o piv escolhido igual ao valor mximo ou ao
valor mnimo do conjunto de dados.
Comentrios:
Na verdade, a situao tima ocorre quando o piv escolhido igual ao valor mdio
do conjunto de dados.
Gabarito: E

de Dados) A estabilidade de um mtodo de ordenao importante quando o
conjunto de dados j est parcialmente ordenado.
Comentrios:
No, a estabilidade perde importncia quando o conjunto de dados est

parcialmente ordenado! Ela se torna importante quando o conjunto de dados est
desordenado, de forma que evita trocas desnecessrias de chaves iguais.
Gabarito: E
00000000000

Informao - Administrao de Dados A classificao interna por insero um
mtodo que realiza a ordenao de um vetor por meio da insero de cada
elemento em sua posio correta dentro de um subvetor classificado.
Comentrios:
Perfeito, trata-se do InsertionSort!
Gabarito: C
00000000000 - DEMO
(FCC - 2009 - TRT - 15 Regio - Analista Judicirio - Tecnologia da Informao)

So algoritmos de classificao por trocas apenas os mtodos:
a) SelectionSort e InsertionSort.
b) MergeSort e BubbleSort.
c) QuickSort e SelectionSort.
d) BubbleSort e QuickSort.
e) InsertionSort e MergeSort.
Comentrios:
BubbleSort e QuickSort so mtodos de troca; InsertionSort um mtodo de

Insero; SelectionSort e HeapSort so mtodos de Seleo; e MergeSort um
mtodo de Intercalao.
Gabarito: D
(CESGRANRIO - 2011 - PETROBRS Analista de Sistemas I) O tempo de pior

caso do algoritmo QuickSort de ordem menor que o tempo mdio do
algoritmo Bubblesort.
Comentrios:
QuickSort
BubbleSort
Melhor Caso Caso Mdio
00000000000
Pior Caso
O(n) O(n) O(n)
Portanto, est incorreto! So iguais: O(n).
Gabarito: E
(CESGRANRIO - 2011 - PETROBRS Analista de Sistemas II) O tempo mdio

do QuickSort O(nlog2n), pois ele usa como estrutura bsica uma rvore de
prioridades.
Comentrios:
00000000000 - DEMO
QuickSort
De fato, ele tem tempo mdio O(n log2 n), mas ele usa como estrutura bsica uma
lista ou um vetor!
Gabarito: E
61. (CESGRANRIO - 2011 - PETROBRS Analista de Sistemas III) O tempo mdio

do QuickSort de ordem igual ao tempo mdio do MergeSort.
Comentrios:
QuickSort
MergeSort
Perfeito, ambos tm tempo O(n log2 n).
Gabarito: C
(CESGRANRIO - 2012 - CMB Analista de Sistemas III) Em uma reunio de

anlise de desempenho de um sistema WEB, um programador apontou
00000000000
corretamente que a complexidade de tempo do algoritmo bubblesort, no pior

caso, :
a) O(1)
b) O(log n)
c) O(n)
d) O(n log n)
e) O(n2)
Comentrios:
00000000000 - DEMO
BubbleSort
O(n) O(n) O(n)
Trata-se de O(n)!
Gabarito: E
(CESPE - 2010 INMETRO Analista de Sistemas) Se f uma funo de

complexidade para um algoritmo F, ento O(f) considerada a complexidade
assinttica ou o comportamento assinttico do algoritmo F. Assinale a opo
que apresenta somente algoritmos que possuem complexidade assinttica
quando f(n) = O(n log n).
a) HeapSort e BubbleSort
b) QuickSort e InsertionSort
c) MergeSort e BubbleSort
d) InsertionSort
e) HeapSort, QuickSort e MergeSort
Comentrios:
QuickSort
MergeSort
00000000000
HeapSort
Portanto, trata-se da ltima opo.
Gabarito: E
00000000000 - DEMO
64. (FGV - 2013 MPE/MS Analista de Sistemas) Assinale a alternativa que indica
o algoritmo de ordenao capaz de funcionar em tempo O(n) para alguns
conjuntos de entrada.
a) Selectionsort (seleo)
b) Insertionsort (insero)
c) Merge sort
d) Quicksort
e) Heapsort
Comentrios:
InsertionSort
O(n) O(n) O(n)
Portanto, trata-se da segunda opo.
Gabarito: B
(CESGRANRIO - 2010 BACEN Analista de Sistemas) Uma fbrica de software

foi contratada para desenvolver um produto de anlise de riscos. Em
determinada funcionalidade desse software, necessrio realizar a ordenao
de um conjunto formado por muitos nmeros inteiros. Que algoritmo de
ordenao oferece melhor complexidade de tempo (Big O notation) no pior
caso?
a) Merge sort
b) Insertion sort 00000000000
c) Bubble sort
d) Quick sort
e) Selection sort
Comentrios:
MergeSort
Trata-se da primeira opo!
00000000000 - DEMO
Gabarito: A
(CESPE - 2011 FUB Analista de Sistemas) Os mtodos de ordenao podem

ser classificados como estveis ou no estveis. O mtodo estvel se preserva
a ordem relativa de dois valores idnticos. Alguns mtodos eficientes como
shellsort ou quicksort no so estveis, enquanto alguns mtodos pouco
eficientes, como o mtodo da bolha, so estveis.
Comentrios:
Mtodos Estveis: BubbleSort, InsertionSort e MergeSort; Mtodos Instveis:

SelectionSort, QuickSort, HeapSort e ShellSort. Portanto, item perfeito!
Gabarito: C
67. (CESPE - 2012 BASA Analista de Sistemas) O mtodo de classificao Shellsort

iguala-se ao mtodo Quicksort em termos de complexidade temporal, porm
mais eficiente para quantidades pequenas a moderadas de dados.
Comentrios:
QuickSort
ShellSort
O(n log n) Depende do gap O(n)
00000000000
No, a complexidade temporal completamente diferente!
Gabarito: E
(CESPE - 2012 BASA Analista de Sistemas) O mtodo de classificao

Quicksort estvel e executado em tempo linearmente dependente da
quantidade de dados que esto sendo classificados.
Comentrios:
00000000000 - DEMO
QuickSort instvel e no possui complexidade temporal linear!

Gabarito: E
(CESPE - 2012 BASA Analista de Sistemas) No mtodo de ordenamento

denominado shellsort, as comparaes e as trocas so feitas conforme
determinada distncia entre dois elementos, de modo que, uma distncia igual
a 6 seria a comparao entre o primeiro elemento e o stimo, ou entre o
segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse
processo at que as ltimas comparaes e trocas tenham sido efetuadas e a
distncia tenha diminudo at chegar a 1.
Comentrios:
Perfeito, exatamente assim!
Gabarito: C
70. (FGV - PETROBRS Analista de Sistemas) Sobre o algoritmo de

ordenao heapsort, assinale a afirmao correta.
a) Utiliza ordenao por rvore de deciso, ao invs de ordenao por

comparao.
b) A estrutura de dados que utiliza, chamada heap, pode ser interpretada como
00000000000
uma rvore binria.
c) Seu desempenho de pior caso pior do que o do algoritmo quicksort.
d) Seu desempenho de pior caso o mesmo da ordenao por insero.
e) Seu desempenho de pior caso menor do que o da ordenao por

intercalao.
Comentrios:
00000000000 - DEMO
(a) Utiliza ordenao por seleo; (b) Perfeito; (c) No, melhor que o QuickSort;
(d) No, melhor que o InsertionSort; (e) No, idntico ao MergeSort.
Gabarito: B
71. (CESGRANRIO BASA Analista de Sistemas) Com relao aos

algoritmos quicksort e mergsort, o tempo de execuo para o:
a) pior caso do quicksort (n lg n).

b) pior caso do mergesort (n2).
c) pior caso do mergesort (n lg n).
d) caso mdio do mergesort O(lg n).
e) caso mdio do quicksort O(n2).
Comentrios:
QuickSort
MergeSort
Trata-se da terceira opo.
Gabarito: C
72. (CESPE 2009 UNIPAMPA Analista de Sistemas) O algoritmo quicksort, que

00000000000
divide uma instruo em quatro blocos diferentes de busca, um exemplo de

estrutura de ordenao de dados.
Comentrios:
No, so dois blocos diferentes de busca.
Gabarito: E
00000000000 - DEMO
73. (CESPE - 2013 CPRM Analista de Sistemas) No algoritmo de ordenao

denominado quicksort, escolhe-se um ponto de referncia, denominado piv, e
separam-se os elementos em dois grupos: esquerda, ficam os elementos
menores que o piv, e direita ficam os maiores. Repete-se esse processo para
os grupos de elementos formados (esquerda e direita) at que todos os
elementos estejam ordenados.
Comentrios:
Perfeito, exatamente assim!
Gabarito: C
74. (CESPE - 2013 MPU Analista de Sistemas) Entre os algoritmos de ordenao

e pesquisa bubble sort, quicksort e heapsort, o quicksort considerado o mais
eficiente, pois se caracteriza como um algoritmo de dividir-para-conquistar,
utilizando operaes de particionamento.
Comentrios:
No, o HeapSort o mais eficiente no pior caso!
Gabarito: E
75. (CESPE - 2013 TRT/9 Analista de Sistemas) No mtodo Quicksort, o piv

responsvel pelo nmero de parties em que o vetor dividido. Como o piv
no pode ser um elemento que esteja repetido no vetor, o Quicksort no
funciona quando h elementos repetidos.
00000000000
Comentrios:
O piv no responsvel pelo nmero de parties em que o vetor dividido.

Ademais, ele pode sim ser um elemento que esteja repetido no vetor!
Gabarito: E
76. (FCC - 2011 - TRT - 14 Regio (RO e AC) - Analista Judicirio - Tecnologia da
Informao) NO se trata de um mtodo de ordenao (algoritmo):
a) insero direta.
00000000000 - DEMO
b) seleo direta.
c) insero por meio de incrementos decrescentes.
d) direta em cadeias.
e) particionamento.
Comentrios:
(a) Trata-se do InsertionSort; (b) Trata-se do SelectionSort; (c) Trata-se do ShellSort;

(d) Trata-se de um mtodo de busca; (e) Trata-se do QuickSort. Portanto, a quarta
opo!
Gabarito: D
ACERTEI ERREI
00000000000
00000000000 - DEMO
4. MTODOS DE PESQUISA
[E a, que tal vir comigo para ver a teoria e os exerccios desse assunto?]
ACERTEI ERREI
5. COMPILADORES
ACERTEI ERREI
00000000000
6. INTERPRETADORES
ACERTEI ERREI
00000000000 - DEMO
FUI BEM? FUI MAL? MAIS OU MENOS?
ASSUNTO CORRETAS ERRADAS

1. Linguagens de Programao e Algoritmos
2. Estruturas de Dados
2.1 Pilhas
2.2 Filas
2.3 rvores
3. Mtodos de Ordenao
4. Mtodos de Pesquisa
5. Compiladores
6. Interpretadores
TOTAL
00000000000
00000000000 - DEMO
LISTA DE EXERCCIOS COMENTADOS
(CESPE - 2013 - CNJ - Programador de computador) No fluxograma abaixo, se

A = 4, B = 4 e C = 8, o resultado que ser computado para rea igual a 32.

de pseudocdigo.
00000000000
A estrutura ser executada at que X seja igual ao seguinte valor

a) 1
b) 3

de pseudocdigo, que mostra o emprego da estrutura de controle enquanto ...
faa ...
00000000000 - DEMO
A opo que utiliza a estrutura para ... faa ... correspondente, que gera o mesmo
resultado, :
c) Para n de 0 at 6 faa imprimir(n);

d) Para n de 0 at 7 faa imprimir(n);
(CESPE - 2011 - -ES - Tcnico de Informtica - Especficos Uma estrutura de

repetio possibilita executar um bloco de comando, repetidas vezes, at que
seja encontrada uma dada condio que conclua a repetio.
(CESPE - 2010 - MPU - Analista de Informtica - Desenvolvimento de Sistemas

Se um trecho de algoritmo tiver de ser executado repetidamente e o nmero de
repeties for indefinido, ento correto o uso, no incio desse trecho, da
estrutura de repetio Enquanto.
(FEPESE - 2010 - SEFAZ-SC - Auditor Fiscal da Receita Estadual - Parte III -

Tecnologia da Informao Assinale a alternativa correta a respeito das variveis
e constantes, utilizadas em diversas linguagens de programao.
a) O nmero de constantes deve ser menor ou igual ao nmero de variveis em

um programa.
b) O nmero de constantes deve ser menor ou igual ao nmero de
procedimentos em um programa. 00000000000
c) O nmero de constantes deve ser igual ao nmero de variveis em um

programa.
d) O nmero de constantes independe da quantidade de variveis em um
programa.
e) O nmero de constantes deve ser igual ao nmero de procedimentos em um
programa.
(FCC - 2010 - -SP - Agente de Defensoria - Analista de Sistemas utilizada

para avaliar uma determinada expresso e definir se um bloco de cdigo deve
ou no ser executado. Essa a definio da estrutura condicional:
00000000000 - DEMO
a) For
b) If...Then...Else
c) While
d) Do...While
e) Next
(CESPE - 2011 - -ES - Analista Judicirio - Anlise de Banco de Dados -

Especficos Em uma estrutura de repetio com varivel de controle, ou
estrutura para a verificao da condio realizada antes da execuo do corpo
da sentena, o que impede a reescrita desse tipo de estrutura por meio de
estrutura de repetio ps-testada.
(CESPE - 2011 - FUB - Analista de Tecnologia da Informao - Especficos) As

pilhas so listas encadeadas cujos elementos so retirados e acrescentados
sempre ao final, enquanto as filas so listas encadeadas cujos elementos so
retirados e acrescentados sempre no incio.
10. (CESPE - 2013 - INPI - Analista de Planejamento - Desenvolvimento e

Manuteno de Sistemas) Na estrutura de dados do tipo lista, todo elemento
novo que introduzido na pilha torna-se o elemento do topo.
11. (CESPE - 2012 - -RO - Analista Judicirio - Analista de Sistemas Suporte E)

Visitas a stios armazenadas em um navegador na ordem last-in-first-out um
exemplo de lista.
12. (ESAF - 2013 - DNIT - Analista Administrativo - Tecnologia da Informao)

Assinale a opo correta relativa s operaes bsicas suportadas por pilhas.
a) Push: insere um novo elemento no final da pilha.

00000000000
b) Pop: adiciona elementos ao topo da pilha.

c) Pull: insere um novo elemento no interior da pilha.
d) Top: transfere o ltimo elemento para o topo da pilha.
e) Top: acessa o elemento posicionado no topo da pilha.
13. (FCC - 2012 TST - Analista de Sistemas C) As pilhas e as filas so estruturas

de dados essenciais para os sistemas computacionais. correto afirmar que a
pilha conhecida como lista FIFO - First In First Out.
14. (FCC - 2012 TRE/CE - Analista de Sistemas) Sobre pilhas correto afirmar:
00000000000 - DEMO
a) Uma lista LIFO (Last-In/First-Out) uma estrutura esttica, ou seja, uma

coleo que no pode aumentar e diminuir durante sua existncia.
b) Os elementos na pilha so sempre removidos na mesma ordem em que foram

inseridos.
c) Uma pilha suporta apenas duas operaes bsicas, tradicionalmente

denominadas push (insere um novo elemento no topo da pilha) e pop (remove
um elemento do topo da pilha).
d) Cada vez que um novo elemento deve ser inserido na pilha, ele colocado
no seu topo e, em qualquer momento, apenas aquele posicionado no topo da
pilha pode ser removido.
e) Sendo P uma pilha e x um elemento qualquer, a operao Push(P,x) diminui

o tamanho da pilha P, removendo o elemento x do seu topo.
15. (CESPE - 2011 - EBC - Analista - Engenharia de Software) As pilhas, tambm

conhecidas como listas LIFO ou PEPS, so listas lineares em que todas as
operaes de insero e remoo de elementos so feitas por um nico extremo
da lista, denominado topo.
16. (VUNESP - 2011 - TJM- - Analista de Sistemas - Judicirio) Lista do tipo LIFO
(Last in, First Out) e lista do tipo FIFO (Firstin,First Out) so, respectivamente,
caractersticas das estruturas de dados denominadas:
a) Fila e Pilha.
b) Pilha e Fila.
c) Grafo e rvore. 00000000000
d) rvore e Grafo.
e) rvore Binria e rvore Ternria.

Informao - Arquitetura de Tecnologia) A definio da estrutura pilha permite
a insero e a eliminao de itens, de modo que uma pilha um objeto
dinmico, cujo tamanho pode variar constantemente.

Informao - Administrao de Dados) Na representao fsica de uma pilha
sequencial, necessrio uso de uma varivel ponteiro externa que indique a
00000000000 - DEMO
extremidade da lista linear onde ocorrem as operaes de insero e retirada de

ns.
19. (CESPE - - ANAC - Tcnico Administrativo - Informtica) As operaes de

inserir e retirar sempre afetam a base de uma pilha.
(FCC - 2009 - TRT - 16 REGIO (MA) - Tcnico Judicirio - Tecnologia da

Informao) Pilha uma estrutura de dados:
a) cujo acesso aos seus elementos segue tanto a lgica LIFO quanto a FIFO.
b) cujo acesso aos seus elementos ocorre de forma aleatria.
c) que pode ser implementada somente por meio de vetores.
d) que pode ser implementada somente por meio de listas.
e) cujo acesso aos seus elementos segue a lgica LIFO, apenas.
21. (CESPE - 04 STJ Analista de Sistemas Em geral, em uma pilha s se admite

ter acesso ao elemento localizado em seu topo. Isso se adapta perfeitamente
caracterstica das seqncias em que s o primeiro componente diretamente
acessvel.

corretamente uma operao de desempilhamento em uma pilha de nome p.
se p.topo = 0 ento
nada {pilha vazia}
seno p.topo p.topo-1
(CESPE - 2010 TRE/MT - Analista de Sistemas A O tipo n inadequado para

implementar estruturas de dados do tipo pilha.
00000000000

Informao - Anlise de Sistemas) Em um programa existe a necessidade de
guardar todas as alteraes feitas em determinado dado para que seja possvel
desfazer alteraes feitas ao longo de toda a sua existncia. Nessa situao, a
estrutura de dados mais adequada para o armazenamento de todas as
alteraes citadas seria uma fila.
(CESPE - 2012 TST Analista de Sistemas A) As pilhas e as filas so estruturas

de dados essenciais para os sistemas computacionais. correto afirmar que a fila
conhecida como lista LIFO - Last In First Out.
00000000000 - DEMO
(CESPE - 2012 - TRE- - Tcnico Judicirio - Programao de Sistemas) As filas

so estruturas com base no princpio LIFO (last in, first out), no qual os dados
que forem inseridos primeiro na fila sero os ltimos a serem removidos. Existem
duas funes que se aplicam a todas as filas: PUSH, que insere um dado no topo
da fila, e POP, que remove o item no topo da fila.
27. (FCC - 2012 - MPE-AP Analista de Sistemas - A) Nas estruturas de dados,

devido s caractersticas das operaes da fila, o primeiro elemento a ser inserido
ser o ltimo a ser retirado. Estruturas desse tipo so conhecidas como LIFO.
(FCC - 2012 - MPE-AP Analista de Sistemas - C) Nas estruturas de dados, a fila

uma lista linear na qual as operaes de insero e retirada ocorrem apenas
no incio da lista.
(FCC - 2012 - TRE- - Analista Judicirio - Anlise de Sistemas D) Pela definio

de fila, se os elementos so inseridos por um extremo da lista linear, eles s
podem ser removidos pelo outro.
(FCC - 2011 - TRT - 19 Regio (AL) - Analista Judicirio - Tecnologia da

Informao) FIFO refere-se a estruturas de dados do tipo:
a) fila.
b) rvore binria.
c) pilha.
d) matriz quadrada.
e) cubo.
31. (ESAF - 2010 - CVM - Analista de Sistemas - prova 2) Uma fila um tipo de lista
00000000000
linear em que:
a) as inseres so realizadas em um extremo e as remoes no outro extremo.

b) as inseres e remoes so realizadas em um mesmo extremo.
c) podem ser realizadas apenas inseres.
d) a insero de um elemento requer a remoo de outro elemento.
e) a ordem de sada no corresponde ordem de entrada dos elementos.
(CESPE - 2010 - DETRAN-ES - Analista de Sistemas) No armazenamento de

dados pelo mtodo FIFO (first in - first out), a estrutura de dados representada
por uma fila, em cuja posio final ocorrem inseres e, na inicial, retiradas.
00000000000 - DEMO
(CESPE - - TRT - 5 Regio (BA) - Tcnico Judicirio - Tecnologia da

Informao) Entre alguns tipos de estrutura de dados, podem ser citados os
vetores, as pilhas e as filas.
34. (CESPE - 2004 SES/PA Analista de Sistemas) Uma estrutura mais geral que as
pilhas e filas o deque, em que as inseres, retiradas e acessos so permitidos
em ambas as extremidades.
(CESPE - TCE/AC Analista de Sistemas D) Um deque (double ended

queue) requer insero e remoo no topo de uma lista e permite a
implementao de filas com algum tipo de prioridade. A implementao de um
deque, geralmente realizada com a utilizao de uma lista simplesmente
encadeada.
(FCC - 2007 TRT/23 Analista de Sistemas) Uma estrutura de dados com

vocao de FIFO de duplo fim e que admite a rpida insero e remoo em
ambos os extremos :
a) uma pilha.
b) uma splay tree.
c) um deque.
d) uma lista linear.
e) uma rvore AVL.
37. (CESPE - 2004 PBV/RR - Analista de Sistemas) As filas com prioridade so listas
lineares nas quais os elementos so pares da forma (qi, pi), em que q o
elemento do tipo base e p uma prioridade. Elas possuem uma poltica de fila
do tipo FIFO (first in first out) entre os elementos de mesma prioridade.
00000000000

corretamente uma operao de retirada em uma fila de nome f.

erro {fila vazia}
seno j f.comeo.info
(CESPE - 2012 - Banco da Amaznia - Tcnico Cientfico - Administrao de

Dados) As operaes de busca em uma rvore binria no a alteram, enquanto
00000000000 - DEMO
operaes de insero e remoo de ns provocam mudanas sistemticas na

rvore.
40. (CESPE - 2012 - Banco da Amaznia - Tcnico Cientfico - Administrao de

Dados) O tipo de dados rvore representa organizaes hierrquicas entre
dados.
41. (CESPE - 2010 - DETRAN-ES - Analista de Sistemas) Denomina-se rvore binria

a que possui apenas dois ns.
42. (FCC - 2012 - MPE-AP - Analista Ministerial - Tecnologia da Informao A) A

rvore uma estrutura linear que permite representar uma relao de hierarquia.
Ela possui um n raiz e subrvores no vazias.
43. (FCC - 2011 - TRT - 19 Regio (AL) - Tcnico Judicirio - Tecnologia da

Informao) Em uma rvore binria, todos os ns tm grau:
a) 2.
b) 0, 1 ou 2.
c) divisvel por 2.
d) maior ou igual a 2.
e) 0 ou 1.
44. (CETAP - 2010 - - - Analista de Sistemas - A) Uma rvore binria aquela

que tem como contedo somente valores binrios.
45. (CETAP - 2010 - - - Analista de Sistemas - B) Uma rvore composta por

duas razes, sendo uma principal e a outra secundria.
00000000000
46. (CESPE - - ANAC - Especialista em Regulao - Economia) Considerando-

se uma rvore binria completa at o nvel 5, ento a quantidade de folhas nesse
nvel ser 24.
47. (FUNCAB - 2010 - SEJUS-RO - Analista de Sistemas - II) rvores so estruturas

de dados estticas com sua raiz representada no nvel um.
48. (CESPE - ANAC - Analista de Sistemas) Uma rvore binria completa at

o nvel 10 tem 2.047 ns.
00000000000 - DEMO
49. (CESPE - 2010 TRE/MT Analista de Sistemas B) As listas, pilhas, filas e rvores
so estruturas de dados que tm como principal caracterstica a sequencialidade
dos seus elementos.
(CESPE - 2010 TRE/MT - Analista de Sistemas E) O uso de recursividade

totalmente inadequado na implementao de operaes para manipular
elementos de uma estrutura de dados do tipo rvore.
51. (CESPE - 2011 STM Analista de Sistemas) Enquanto uma lista encadeada
somente pode ser percorrida de um nico modo, uma rvore binria pode ser
percorrida de muitas maneiras diferentes.
(Instituto Cidades - 2012 - TCM-GO - Auditor de Controle Externo - Informtica)

So exemplos de algoritmos de ordenao, exceto:
a) Bubble Sort
b) Select Sort
c) Shell Sort
d) Busca Sequencial;
e) Quick Sort;
(FUMARC - 2012 - -MG - Tcnico Judicirio - Analista de Sistemas I) Quicksort

divide um conjunto de itens em conjuntos menores, que so ordenados de forma
independe, e depois os resultados so combinados para produzir a soluo de
ordenao do conjunto maior.
54. (CESPE - 2012 - MPE-PI - Analista Ministerial - Informtica - Cargo 6) O heapsort

um algoritmo de ordenao em que a quantidade de elementos armazenada
fora do arranjo de entrada constante durante toda a sua execuo.
00000000000

de Dados) A eficcia do mtodo de ordenao rpida (quicksort) depende da
escolha do piv mais adequado ao conjunto de dados que se deseja ordenar. A
situao tima ocorre quando o piv escolhido igual ao valor mximo ou ao
valor mnimo do conjunto de dados.

de Dados) A estabilidade de um mtodo de ordenao importante quando o
conjunto de dados j est parcialmente ordenado.
00000000000 - DEMO

Informao - Administrao de Dados A classificao interna por insero um
mtodo que realiza a ordenao de um vetor por meio da insero de cada
elemento em sua posio correta dentro de um subvetor classificado.
(FCC - 2009 - TRT - 15 Regio - Analista Judicirio - Tecnologia da Informao)

So algoritmos de classificao por trocas apenas os mtodos:
a) SelectionSort e InsertionSort.
b) MergeSort e BubbleSort.
c) QuickSort e SelectionSort.
d) BubbleSort e QuickSort.
e) InsertionSort e MergeSort.
(CESGRANRIO - 2011 - PETROBRS Analista de Sistemas I) O tempo de pior

caso do algoritmo QuickSort de ordem menor que o tempo mdio do
algoritmo Bubblesort.
(CESGRANRIO - 2011 - PETROBRS Analista de Sistemas II) O tempo mdio

do QuickSort O(nlog2n), pois ele usa como estrutura bsica uma rvore de
prioridades.
61. (CESGRANRIO - 2011 - PETROBRS Analista de Sistemas III) O tempo mdio

do QuickSort de ordem igual ao tempo mdio do MergeSort.
(CESGRANRIO - 2012 - CMB Analista de Sistemas III) Em uma reunio de

anlise de desempenho de um sistema WEB, um programador apontou
corretamente que a complexidade de tempo do algoritmo bubblesort, no pior
caso, : 00000000000
a) O(1)
b) O(log n)
c) O(n)
d) O(n log n)
e) O(n2)
(CESPE - 2010 INMETRO Analista de Sistemas) Se f uma funo de

complexidade para um algoritmo F, ento O(f) considerada a complexidade
assinttica ou o comportamento assinttico do algoritmo F. Assinale a opo
00000000000 - DEMO
que apresenta somente algoritmos que possuem complexidade assinttica

quando f(n) = O(n log n).
a) HeapSort e BubbleSort
b) QuickSort e InsertionSort
c) MergeSort e BubbleSort
d) InsertionSort
e) HeapSort, QuickSort e MergeSort
64. (FGV - 2013 MPE/MS Analista de Sistemas) Assinale a alternativa que indica
o algoritmo de ordenao capaz de funcionar em tempo O(n) para alguns
conjuntos de entrada.
a) Selectionsort (seleo)
b) Insertionsort (insero)
c) Merge sort
d) Quicksort
e) Heapsort
(CESGRANRIO - 2010 BACEN Analista de Sistemas) Uma fbrica de software

foi contratada para desenvolver um produto de anlise de riscos. Em
determinada funcionalidade desse software, necessrio realizar a ordenao
de um conjunto formado por muitos nmeros inteiros. Que algoritmo de
ordenao oferece melhor complexidade de tempo (Big O notation) no pior
caso?
a) Merge sort
b) Insertion sort
c) Bubble sort 00000000000
d) Quick sort
e) Selection sort
(CESPE - 2011 FUB Analista de Sistemas) Os mtodos de ordenao podem

ser classificados como estveis ou no estveis. O mtodo estvel se preserva
a ordem relativa de dois valores idnticos. Alguns mtodos eficientes como
shellsort ou quicksort no so estveis, enquanto alguns mtodos pouco
eficientes, como o mtodo da bolha, so estveis.
00000000000 - DEMO
67. (CESPE - 2012 BASA Analista de Sistemas) O mtodo de classificao Shellsort

iguala-se ao mtodo Quicksort em termos de complexidade temporal, porm
mais eficiente para quantidades pequenas a moderadas de dados.
(CESPE - 2012 BASA Analista de Sistemas) O mtodo de classificao

Quicksort estvel e executado em tempo linearmente dependente da
quantidade de dados que esto sendo classificados.
(CESPE - 2012 BASA Analista de Sistemas) No mtodo de ordenamento

denominado shellsort, as comparaes e as trocas so feitas conforme
determinada distncia entre dois elementos, de modo que, uma distncia igual
a 6 seria a comparao entre o primeiro elemento e o stimo, ou entre o
segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse
processo at que as ltimas comparaes e trocas tenham sido efetuadas e a
distncia tenha diminudo at chegar a 1.
70. (FGV - PETROBRS Analista de Sistemas) Sobre o algoritmo de

ordenao heapsort, assinale a afirmao correta.
a) Utiliza ordenao por rvore de deciso, ao invs de ordenao por

comparao.
b) A estrutura de dados que utiliza, chamada heap, pode ser interpretada como
uma rvore binria.
c) Seu desempenho de pior caso pior do que o do algoritmo quicksort.
d) Seu desempenho de pior caso o mesmo da ordenao por insero.

00000000000
e) Seu desempenho de pior caso menor do que o da ordenao por

intercalao.
71. (CESGRANRIO BASA Analista de Sistemas) Com relao aos

algoritmos quicksort e mergsort, o tempo de execuo para o:
a) pior caso do quicksort (n lg n).

b) pior caso do mergesort (n2).
c) pior caso do mergesort (n lg n).
d) caso mdio do mergesort O(lg n).
e) caso mdio do quicksort O(n2).
00000000000 - DEMO
72. (CESPE 2009 UNIPAMPA Analista de Sistemas) O algoritmo quicksort, que

divide uma instruo em quatro blocos diferentes de busca, um exemplo de
estrutura de ordenao de dados.
73. (CESPE - 2013 CPRM Analista de Sistemas) No algoritmo de ordenao

denominado quicksort, escolhe-se um ponto de referncia, denominado piv, e
separam-se os elementos em dois grupos: esquerda, ficam os elementos
menores que o piv, e direita ficam os maiores. Repete-se esse processo para
os grupos de elementos formados (esquerda e direita) at que todos os
elementos estejam ordenados.
74. (CESPE - 2013 MPU Analista de Sistemas) Entre os algoritmos de ordenao

e pesquisa bubble sort, quicksort e heapsort, o quicksort considerado o mais
eficiente, pois se caracteriza como um algoritmo de dividir-para-conquistar,
utilizando operaes de particionamento.
75. (CESPE - 2013 TRT/9 Analista de Sistemas) No mtodo Quicksort, o piv

responsvel pelo nmero de parties em que o vetor dividido. Como o piv
no pode ser um elemento que esteja repetido no vetor, o Quicksort no
funciona quando h elementos repetidos.
76. (FCC - 2011 - TRT - 14 Regio (RO e AC) - Analista Judicirio - Tecnologia da
Informao) NO se trata de um mtodo de ordenao (algoritmo):
a) insero direta.
b) seleo direta.
c) insero por meio de incrementos decrescentes.
d) direta em cadeias. 00000000000
e) particionamento.
(CESPE - DATAPREV - Analista de Sistemas) Uma diferena fundamental

entre um compilador e um montador que o compilador gera um arquivo
executvel a partir de um arquivo texto com o programa, enquanto o montador
executa diretamente a descrio assembler, sem gerar arquivo na sada.
78. (CESPE - DATAPREV - Analista de Sistemas) O compilador parte

integrante do kernel de sistemas operacionais.
00000000000 - DEMO
79. (CESPE - ANATEL - Analista de Sistemas) A compilao o processo de

anlise de um programa escrito em linguagem de alto nvel, dominando
programa-fonte, e sua converso em um programa equivalente, escrito em
linguagem binria de mquina, denominado programa-objeto.
(CESPE - 2011 ECT - Analista de Sistemas) Instrues em linguagem de mquina

so apresentadas na forma de padres de bits utilizados para representar as
operaes internas ao computador. A linguagem de montagem constitui uma
verso da linguagem de mquina; cada instruo representada por uma cadeia
de texto que descreve o que a instruo faz. Nesse processo, o montador o
elemento que converte instrues em linguagem de montagem para linguagem
de mquina.
81. (CESPE - 7 TCU - Analista de Sistemas) Uma das principais tarefas do

ligador, programa responsvel por unir mdulos-objeto em um nico mdulo,
denominado mdulo de carga, resolver referncias internas e externas.
(CESPE - 2007 TCU - Analista de Sistemas) Um interpretador pode ser

considerado como um programa que l um conjunto de instrues e as executa
passo a passo. Programas interpretados so, em geral, menores e mais
facilmente mantidos, embora sejam mais lentos que os programas compilados.
(CESPE - 2007 TCU - Analista de Sistemas) A anlise semntica responsvel

por verificar se a estrutura gramatical do programa est correta, ou seja, se essa
estrutura foi formada de acordo com as regras gramaticais da linguagem
uma das tarefas realizadas pelo compilador.
84. (CESPE - 2007 TSE - Analista de Sistemas A) Um programa pode ser

composto por partes independentemente carregadas e realocadas. Um ligador
00000000000
pode ser usado para resolver as referncias aos smbolos externos s partes e
para produzir um cdigo executvel.
(CESPE - 2007 TSE - Analista de Sistemas B) Um carregador transfere para a

memria cdigos a serem executados. Se for transferido um cdigo objeto, tem
que ser armazenado nos endereos definidos quando foi gerado, pois um
cdigo objeto no pode ser realocado.
(CESPE - 2007 TSE - Analista de Sistemas C Para gerar um cdigo objeto,

um compilador precisa fazer a anlise sinttica e semntica de um programa.
00000000000 - DEMO
Para isso ser possvel, a semntica da linguagem, mas no a sintaxe, descrita

na notao Backus-Naur Form (BNF).
87. (CESPE - 2007 TSE - Analista de Sistemas D Os interpretadores no analisam

sintaticamente os cdigos fonte uma vez que os traduzem para um formato
interno. Por isso, um interpretador traduz um cdigo em menos tempo que um
compilador.
(CESPE - FUB - Analista de Sistemas) O compilador pode ser visto como

um tradutor, uma vez que o mesmo transforma um programa de linguagem de
alto nvel para linguagem de baixo nvel.
(CESPE - TRT/5 - Analista de Sistemas) As definies de variveis no

cdigo de um programa no interferem na gerao de um cdigo-objeto
porque as variveis no possuem relao direta com a entrada e a sada de
dados em um programa.
(CESPE - 2008 ANAC - Analista de Sistemas) O compilador, em contraste com

o montador, opera sobre uma linguagem de alto nvel, enquanto o montador
opera sobre uma linguagem de montagem.
91. (CESPE - ANAC - Analista de Sistemas) A criao da tabela de smbolos

constitui tarefa realizada pelo ligador.
(CESPE - FINEP - Analista de Sistemas A Um cdigo escrito em

linguagem de mquina (Assembly) deve ser compilado e ligado antes de ser
executado.
(CESPE - FINEP - Analista de Sistemas B) A anlise semntica uma

00000000000
tarefa normalmente realizada pelo link-editor.
94. (CESPE - FINEP - Analista de Sistemas C) A otimizao de cdigo, feita

durante a fase de anlise, uma das tarefas do compilador.
(CESPE - FINEP - Analista de Sistemas D) Um interpretador classificado

como um tradutor, uma vez que analisa e executa o cdigo. O compilador, por
realizar anlise e sntese do cdigo, no considerado um tradutor.
(CESPE - FINEP - Analista de Sistemas E) A construo da tabela de

smbolos atividade que pode ser iniciada durante a anlise lxica.
00000000000 - DEMO
97. (CESPE - 2010 INMETRO - Analista de Sistemas B) Todo compilador de

linguagem de programao de alto nvel tem a responsabilidade de analisar o
cdigo fonte at a gerao de cdigo executvel.
(CESPE - 2010 INMETRO - Analista de Sistemas C Carregadores so

programas usados exclusivamente por linguagens de programao de alto nvel,
com o objetivo de transferir um mdulo de carga para a memria.
(CESPE - 2010 INMETRO - Analista de Sistemas D) A declarao de varivel

int 7g; em um programa escrito na linguagem Java, leva a um erro de
compilao detectado durante a anlise sinttica.
100. (CESPE - 2010 INMETRO - Analista de Sistemas E Em programas que

usam funes disponveis em bibliotecas, as referncias a estas funes sero
resolvidas pelo ligador. No caso de bibliotecas estticas, o cdigo objeto das
funes integrado ao mdulo executvel durante o processo de ligao.
101. (CESPE - 2010 INMETRO - Analista de Sistemas) A anlise lxica/sinttica de

uma linguagem que tem palavras reservadas tende a ser mais complexa que a
de linguagens que tm apenas palavras-chave usadas tambm como
identificadores.
102. (CESPE - 2010 TRE/MT - Analista de Sistemas) Durante a compilao de um

cdigo-fonte, a fase do compilador que responsvel por produzir uma
sequncia de tokens a:
a) anlise lxica.
b) anlise semntica. 00000000000
c) anlise sinttica.
d) gerao de cdigo executvel.
e) verificao de tipos.
103. (CESPE - 2010 TRE/MT - Analista de Sistemas A Compiladores so

projetados para um tipo especfico de hardware e de sistema operacional.
104. (CESPE - 2010 TRE/MT - Analista de Sistemas B A interpretao nada mais

do que uma compilao cruzada.
00000000000 - DEMO
105. (CESPE - 1 FUB - Analista de Sistemas) Na programao empregando

uma linguagem de alto nvel, a utilizao de um compilador implica o uso de um
ligador e de um carregador para a correta execuo do programa; por outro
lado, a utilizao de um interpretador, que simula a existncia de um
processador cujas instrues so aquelas da linguagem de alto nvel empregada,
torna desnecessrias as etapas de ligao e carga.
106. (CESPE - 2011 TJ/ES - Analista de Sistemas) Em programa escrito em

linguagem de alto nvel e traduzido por compilador, alguns comandos que
fazem parte desse cdigo so instrues da linguagem de programao,
enquanto outros comandos so instrues tpicas do compilador denominadas
diretivas.
107. (CESPE - 2011 TJ/ES - Analista de Sistemas) Durante a execuo de um

programa que utiliza funes em uma biblioteca dinmica, esta deve ser
carregada em memria e ligada ao processo em tempo de execuo.
108. (CESPE - 2011 TRE/ES - Analista de Sistemas) O link-editor tem a funo de

vincular os dados de um programa aos programas de sistema e a outros
programas de usurio.
109. (CESPE - 2010 TRF/4 - Analista de Sistemas - A Interpretadores so

programas que convertem cdigos escritos em linguagem de alto nvel para
programas em linguagem de mquina.
110. (CESPE - 2010 TRF/4 - Analista de Sistemas - B Linguagens de alto nvel

cumprem tarefas mais substanciais com um nmero menor de comandos, mas
exigem programas tradutores denominados compiladores para converter
programas em linguagem de alto nvel para linguagem de mquina.
00000000000
111. (CESPE - 2010 TRF/4 - Analista de Sistemas - C Um computador pode entender

qualquer linguagem de mquina, pois a linguagem de mquina no definida
pelo projeto de hardware do computador.
112. (CESPE - 2010 TRF/4 - Analista de Sistemas - D Programadores podem

escrever instrues em vrias linguagens de programao e todas so
entendidas diretamente pelos computadores sem a necessidade de traduo.
113. (CESPE - 2010 TRF/4 - Analista de Sistemas - E Softwares escritos em

linguagens de mquina so portveis.
00000000000 - DEMO
114. (CESPE - 2010 BASA - Analista de Sistemas) Um interpretador um

programa que l um cdigo escrito em uma linguagem e o converte em um
cdigo equivalente em outra linguagem. No processo de converso, o
interpretador relata a presena de erros no cdigo original.
115. (CESPE - 2010 INMETRO - Analista de Sistemas) Um interpretador traduz

um programa descrito no nvel da linguagem para o nvel da mquina, enquanto
o compilador eleva a mquina ao nvel da linguagem, para que o programa
execute a partir da fonte.
116. (CESPE - 2011 ECT - Analista de Sistemas) No programa em linguagem de

alto nvel, os interpretadores executam os passos definidos para cada instruo
e produzem o mesmo resultado que o do programa compilado. Entretanto, a
execuo de um programa em linguagem de alto nvel com o uso de
interpretadores mais lenta que a execuo de um programa compilado, uma
vez que precisa examinar cada instruo no programa-fonte, medida que ela
ocorre, e desviar para a rotina que executa a instruo.
117. (CESPE - 2009 TCE/AC - Analista de Sistemas - A) Os programas escritos

em linguagem de programao de alto nvel precisam ser convertidos em
programas de mquina, sendo o linker um tipo de software bsico que efetua
essa traduo.
118. (CESPE - 2007 TCU - Analista de Sistemas) Um montador considerado um

software de sistema, responsvel pela traduo de uma linguagem de alto nvel
para uma linguagem de baixo nvel (linguagem simblica).
119. (CESPE - FUB - Analista de Sistemas) O montador realiza a tarefa de

00000000000
combinar mdulos objetos em um mdulo de carga.
120. (CESPE - FUB - Analista de Sistemas C Para que um programa possa

ser executado, seu cdigo de mquina deve estar presente na memria. O
ligador o programa do sistema responsvel por transferir o cdigo de mquina
de um mdulo objeto para a memria e encaminhar o incio de sua execuo.
121. (CESPE - DETRAN - Analista de Sistemas - D) O termo linguagem de

mquina usado para denominar linguagens do tipo assembler ou C++.
00000000000 - DEMO
1 2 3 4 5 6 7 8 9 10
E B A C C D B E E E
11 12 13 14 15 16 17 18 19 20
E E E D E B C C E E
21 22 23 24 25 26 27 28 29 30
C C E E E E E E C A
31 32 33 34 35 36 37 38 39 40
A C C E E C C E C C
41 42 43 44 45 46 47 48 49 50
E E B E E E E C E E
51 52 53 54 55 56 57 58 59 60
C D C C E E C D E E
61 62 63 64 65 66 67 68 69 70
C E E B A C E E C B
71 72 73 74 75 76 77 78 79 80
C E C E E D E E C C
00000000000
81 82 83 84 85 86 87 88 89 90
X E E C E E E C E C
91 92 93 94 95 96 97 98 99 100
E E E E E C E E E C
101 102 103 104 105 106 107 108 109 110
E A E E C C C C E C
111 112 113 114 115 116 117 118 119 120
E E E E E C E E E E
121 122 123 124 125 126 127 128 129 130
E
00000000000 - DEMO

Curso 6253 Aula 00 v2 Estrutura de Dados

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Curso 6253 Aula 00 v2 Estrutura de Dados

Uploaded by

Copyright:

Available Formats

Aula 00

Tecnologia da Informao (Parte II) p/ TRT-15 - Analista Judicirio - rea TI

Professor: Diego Carvalho

Ol, pessoal. Sejam bem-vindos! Acaba de sair a autorizao para o Concurso do

O salrio EX-CEP-CI-O-NAL! H a exigncia de curso superior em qualquer rea

de informtica. Como eu disse no curso de tcnicos, a jornada de trabalho

Uma breve apresentao: meu nome Diego Carvalho, bacharel em Cincia da

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 1 de 88

Apresento abaixo o resultado de alguns cursos ministrados recentemente. Portanto,

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 2 de 88

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 3 de 88

INFORMAES SOBRE O CONCURSO

Concurso do Tribunal Regional do Trabalho 15 Regio - 5

Valor da Inscrio: R$107,97.

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 4 de 88

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 5 de 88

INFORMAES SOBRE O CURSO

O curso que eu proponho abranger todo o contedo acima, entretanto

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 6 de 88

Aula Data Tpicos do Edital

07/02 - 7- Linguagens de programao: algoritmos, interpretao e

25/02 - Mtricas de software: pontos de funo, pontos de casos de

04/03 - Padres de projetos (design patterns).

12/03 - Conceitos de HTML, CSS e XML. Ambientes e linguagens de

02/04 - Servidores de aplicao: Tomcat, Jboss. Frameworks Java: ejb,

09/04 - Arquitetura de sistemas: cliente/servidor, multicamadas,

11/04 - Modelagem funcional e de dados. Testes, homologao e

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 7 de 88

Pessoal, algumas informaes sobre segunda pode ser passando apenas

para depois se especializarem. 6 Faam resumos: essa dica somente

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 8 de 88

algumas mensagens de incentivo

8. , 8. , 8. ,84 8. , 8. ,84 8. , 8. ,84

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 9 de 88

1. LINGUAGENS DE PROGRAMAO E ALGORITMOS

Professor, o que seria uma instruo? um conjunto de regras ou normas definidas

Algoritmo: conjunto predeterminado e bem definido de passos destinados

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 10 de 88

Professor, todos os programas que eu utilizo no meu computador so representaes

Como assim, professor? Pessoal, um computador

de acordo com regras especficas, formando um ou mais algoritmos. Essas palavras

Pessoal... se eu no souber uma linguagem de programao, eu posso escrever um

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 11 de 88

Um tipo de pseudocdigo o Portugol (ou Portugus Estruturado)! Trata-se de uma

Embora o Portugol seja uma linguagem bastante simplificada, possui todos os

Alm do portugus estruturado, possvel representar um algoritmo tambm por

Os principais smbolos de um Fluxograma so:

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 12 de 88

Bem, ns vimos ento que podemos representar algoritmos por meio de

Constantes so dados que simplesmente no variam com o tempo, i.e., possuem

Em geral, variveis so associadas a posies na Memria RAM, armazenando

Observem a imagem abaixo: existe uma varivel (espao em memria) chamada

O contedo de uma varivel pode ser alterado, consultado ou apagado diversas

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 13 de 88

a uma varivel, i.e., armazenar o contedo no endereo de memria especfico.

Aqui, no iremos nos prender a uma linguagem de programao, vamos adotar o

Varivel Constante: dataDeNascimento 1988

Tipos Elementares: so aqueles que no podem ser decompostos. Ora, se eu

o Inteiro: tambm conhecido como Integer, so similares aos nmeros

o Real: tambm conhecido como Float (Ponto Flutuante), so similares aos

a constante de PI; 9,81 m/s de Acelerao Gravitacional; raiz quadrada

o Caractere: tambm conhecido como Literal ou Char, so representaes

o Lgico: tambm conhecido como Boolean, so representaes de valores

Prof. Diego Carvalho www.estrategiaconcursos.com.br Pg. 14 de 88

Seguimos para S = P(P-A)(P-B)*(P-C):