Você está na página 1de 89

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
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00
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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

00000000000

Esse curso protegido por direitos autorais (Copyright), nos termos da Lei 9.610/98.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

00000000000

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00
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. ,

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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:

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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!

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

Seno
Aluno = Reprovado

Caso 3:

(Mdia >= 5.0) Ento


Se (Mdia >= 7.0) Ento
Aluno = Aprovado
Seno
Aluno = Recuperao
Seno
Aluno = Reprovado

00000000000

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

Caso 3: Repetio Ps-Testada (Testa-se depois de processar)

Faa
Votos = Votos + 1
Enquanto (Votos < 1.000)

00000000000

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

(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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

(CONSULPLAN - 2012 - TSE - Programador de computador Observe o trecho


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, :

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

Gabarito: E

ACERTEI ERREI

00000000000

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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).

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

(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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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).

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

18. (CESPE - 2010 - Banco da Amaznia - Tcnico Cientfico - Tecnologia da


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!

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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!

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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!

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

24. (CESPE - 2010 - Banco da Amaznia - Tcnico Cientfico - Tecnologia da


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).

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

Perfeito, exatamente isso!

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

Perfeito, exatamente isso!

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:

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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:

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

(CESPE - 2004 STJ Analista de Sistemas) A seguir, est representada


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:

se f.comeo = nil ento


erro {fila vazia}
seno f.comeo f.comeo - 1 00000000000

Gabarito: E

ACERTEI ERREI

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

rvore Binria Completa aquela em que todas as folhas esto no mesmo nvel,
como mostram as imagens abaixo.

00000000000

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

(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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

(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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

chaves idnticas. J um algoritmo instvel ordena todos os elementos, inclusive


aqueles que possuem chaves idnticas.

00000000000

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

Melhor Caso Caso Mdio Pior Caso


O(n) O(n) O(n)

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

Melhor Caso Caso Mdio Pior Caso


O(n) O(n) O(n)

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

Melhor Caso Caso Mdio Pior Caso


O(n log2 n) O(n log2 n) O(n)

00000000000

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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)

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

Melhor Caso Caso Mdio Pior Caso


O(n log2 n) O(n log2 n) O(n log2 n)

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

Melhor Caso Caso Mdio Pior Caso


O(n log2 n) O(n log2 n) O(n log2 n)

00000000000

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

(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:

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

Perfeito, exatamente isso!

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

(CESPE - 2010 - ABIN - Oficial Tcnico de Inteligncia - rea de Suporte a Rede


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

57. (CESPE - 2010 - Banco da Amaznia - Tcnico Cientfico - Tecnologia da


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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

(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
Melhor Caso Caso Mdio Pior Caso
O(n log2 n) O(n log2 n) O(n)

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:

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

QuickSort
Melhor Caso Caso Mdio Pior Caso
O(n log2 n) O(n log2 n) O(n)

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
Melhor Caso Caso Mdio Pior Caso
O(n log2 n) O(n log2 n) O(n)

MergeSort
Melhor Caso Caso Mdio Pior Caso
O(n log2 n) O(n log2 n) O(n log2 n)

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:

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

BubbleSort
Melhor Caso Caso Mdio Pior Caso
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
Melhor Caso Caso Mdio Pior Caso
O(n log2 n) O(n log2 n) O(n)

MergeSort
Melhor Caso Caso Mdio Pior Caso
00000000000

O(n log2 n) O(n log2 n) O(n log2 n)

HeapSort
Melhor Caso Caso Mdio Pior Caso
O(n log2 n) O(n log2 n) O(n log2 n)

Portanto, trata-se da ltima opo.

Gabarito: E

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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
Melhor Caso Caso Mdio Pior Caso
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
Melhor Caso Caso Mdio Pior Caso
O(n log2 n) O(n log2 n) O(n log2 n)

Trata-se da primeira opo!

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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
Melhor Caso Caso Mdio Pior Caso
O(n log2 n) O(n log2 n) O(n)

ShellSort
Melhor Caso Caso Mdio Pior Caso
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:

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

QuickSort instvel e no possui complexidade temporal linear!

Melhor Caso Caso Mdio Pior Caso


O(n log2 n) O(n log2 n) O(n)

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:

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

(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
Melhor Caso Caso Mdio Pior Caso
O(n log2 n) O(n log2 n) O(n)

MergeSort
Melhor Caso Caso Mdio Pior Caso
O(n log2 n) O(n log2 n) O(n log2 n)

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

4. MTODOS DE PESQUISA

[E a, que tal vir comigo para ver a teoria e os exerccios desse assunto?]

ACERTEI ERREI

5. COMPILADORES

[E a, que tal vir comigo para ver a teoria e os exerccios desse assunto?]

ACERTEI ERREI

00000000000

6. INTERPRETADORES

[E a, que tal vir comigo para ver a teoria e os exerccios desse assunto?]

ACERTEI ERREI

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

(CONSULPLAN - 2012 - TSE - Programador de computador Observe o trecho


de pseudocdigo.

00000000000

A estrutura ser executada at que X seja igual ao seguinte valor


a) 1
b) 3

(CONSULPLAN - 2012 - TSE - Programador de computador Observe o trecho


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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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:

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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:

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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.

18. (CESPE - 2010 - Banco da Amaznia - Tcnico Cientfico - Tecnologia da


Informao - Administrao de Dados) Na representao fsica de uma pilha
sequencial, necessrio uso de uma varivel ponteiro externa que indique a

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

(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

(CESPE - 2010 TRE/MT - Analista de Sistemas A O tipo n inadequado para


implementar estruturas de dados do tipo pilha.
00000000000

24. (CESPE - 2010 - Banco da Amaznia - Tcnico Cientfico - Tecnologia da


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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

(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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

(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

(CESPE - 2004 STJ Analista de Sistemas) A seguir, est representada


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

se f.comeo = nil ento


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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

(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.

(CESPE - 2010 - ABIN - Oficial Tcnico de Inteligncia - rea de Suporte a Rede


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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

57. (CESPE - 2010 - Banco da Amaznia - Tcnico Cientfico - Tecnologia da


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

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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).

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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++.

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

00000000000 - DEMO
Tecnologia da Informao para Analista do TRT/15 Regio
Curso de Teoria e Exerccios
Prof. Diego Carvalho Aula 00

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

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

00000000000 - DEMO

Você também pode gostar