VI Olímpiada Cearense de Informática

1ª FASE - 20 de Agosto de 2016

MODALIDADE INICIAÇÃO
Leia atentamente as instruções:

 Confira se os dados impressos no Cartão-Resposta correspondem aos

seus. Caso haja alguma irregularidade, comunique-a imediatamente ao
Aplicador da Prova;
 Não serão permitidos empréstimos de materiais, consultas e
comunicação entre os candidatos, tampouco o uso de livros e
apontamentos. Relógios e aparelhos eletrônicos em geral deverão ser
desligados. O não cumprimento dessas exigências ocasionará a exclusão
do candidato deste Exame;
 Aguarde o Aplicador da Prova autorizar a abertura do Caderno de Prova.
Após a autorização, confira todas as questões antes de iniciar o Exame;
 Este Caderno de Prova contém 25( vinte e cinco) questões objetivas, cada
qual com apenas 1(uma) alternativa correta. No Cartão-Resposta,
preencha completamente, com caneta de tinta azul ou preta, o retângulo
correspondente à alternativa que julgar correta para cada questão;
 No Cartão-Resposta, anlam a questão: a marcação de mais de uma
alternativa em uma mesma questão, as rasuras e o preenchimento além
dos limites do retângulo destinado para cada marcação. Não haverá
substituição do Cartão-Resposta em nenhuma hipótese;
 Não serão permitidas perguntas ao Aplicador da Prova sobre as questões
da Prova;
 A duração desta prova será de 4(quatro) horas, já incluso o tempo para o
preenchimento do Cartão-Resposta;
 O tempo mínimo para ausentar-se definitivamente da sala é de 1(uma)
hora;
 Ao concluir a prova, permaneça em seu lugar e comunique ao Aplicador
de Prova, sinalizando com uma de suas mãos;
 Aguarde autorização para devolver, em separado, o Caderno de Prova e
o Cartão-Resposta assinado.
2 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

QUESTÃO 01. Dados N cubos de dimensões 1 cm x 1 cm x 1 cm, você deve

montar um conjunto de cubos de modo a utilizar TODOS os cubos dados.
Inicialmente você deve montar o maior cubo possível com os cubos dados;
então, com os cubos que sobraram, você deve montar o maior cubo possível, e
assim sucessivamente. Por exemplo, se forem dados 38 cubos, o primeiro
conjunto montado terá 27 cubos, conforme ilustra a figura abaixo:

Conjunto com cinco cubos, montado a partir de 38 cubos.

Qual o número de cubos do conjunto montado se forem dados 320 cubos
(A) 10;
(B) 9;
(C) 8;
(D) 7;
(E) 6.

QUESTÃO 02. Lucas ficou extremamente entediado, então resolveu elaborar um

jogo mental: ele deveria negar, do ponto de vista lógico, todas as sentenças que
ele visse nas suas redes sociais. Mas ele não tem certeza se acertou todas as
tentativas, então listou duas em que teve dúvidas:

1. “Todos os episódios deste seriado são muito bons!”

2. “Não existe fato que comprove a existência de alienígenas. Os indícios
são falsos ou não têm rigor científico!”

Marque a alternativa que nega perfeitamente as duas alternativas:

( A ) “Pelo menos um episódio deste seriado é ruim” / “Existe pelo menos um

fato que comprova a existência de alienígenas. O indício é verdadeiro e tem rigor
científico”.
( B ) “Nenhum episódio deste seriado é muito bom” / “Existe um fato que
comprova a existência de alienígenas. O indício é verdadeiro e tem rigor
científico”.
3 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

( C ) “Nenhum episódio deste seriado é muito bom” / “Todo fato comprova a

existência de alienígenas. Os indícios são verdadeiros ou tem rigor científico”.
( D ) “Pelo menos um episódio deste seriado é ruim” / “Todo fato comprova a
existência de alienígenas. Os indícios são verdadeiros e tem rigor científico”.
( E ) “Todos os episódios deste seriado são muito ruins!” / “Existe um fato que
comprova a existência de alienígenas. O indício é verdadeiro e tem rigor
científico”.

QUESTÃO 03. Carlos Inocêncio é um homem com muito tempo ocioso, que
nunca tem nada para fazer. Um certo dia, ele decidiu que iria cercar todas as
pessoas do mundo, utilizando cercas de madeira. Ele pensou em 3 maneiras:
I - Usarei cercas para cercar o mundo em seu diâmetro;
II - Usarei cercas para me cercar, e me definirei como do lado de fora
da cerca;
III - Usarei cercas para cercar uma árvore, e definirei a árvore como
do lado de fora da cerca.
Qual(is) da(s) solução(ões) acima atingirá o objetivo esperado?
(A) I;
(B) II;
(C) I e II;
(D) II e III;
(E) III.

QUESTÃO 04. Descubra a próxima letra que compõe o último par da sequência
abaixo

B AB E AF K G_

(A) I;

(B) E;

(C) D;

(D) F;

(E) K.
4 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

QUESTÃO 05. Em um estábulo, existem 8 espaços alinhados para se colocar 8

cavalos, sendo eles 4 marrons e 4 brancos. Cada espaço só pode conter um
animal. De quantas maneiras diferentes podem ser distribuídos os cavalos se
dois espaços consecutivos quaisquer não podem conter, ambos, cavalos
brancos?

(A) 576;

(B) 1152;

(C) 480;

(D) 2880;

(E) 1440.

QUESTÃO 06. Damião chega para seu primo mais velho Jurandir e diz: “Eu
tenho o dobro da idade que tu tinhas quando eu tinha tua idade. Quando tu
tiveres a minha idade, a soma das nossas idades será 45 anos”. Qual a idade de
Jurandir e de Damião?
(A) 10 e 20;
(B) 14 e 21;
(C) 15 e 20;
(D) 12 e 23;
(E) 20 e 15.

QUESTÃO 07. Ana, Beto, Carlos, Daniel, Elisa e Fábio decidiram jogar cartas.
Para isso os 6 sentaram-se ao redor de uma mesa redonda em que Beto sentou-
se do lado de Elisa, Ana estava no lugar oposto ao de Fábio e que Carlos não
pode se sentar ao lado de Fábio. Depois de certo tempo, Daniel disse que
alguém estava olhando suas cartas.

Sabendo que só quem consegue ver as cartas da Daniel são as pessoas que
estão sentadas logo ao seu lado, diga quem são os possíveis suspeitos de terem
visto suas cartas.

(A) Beto e Fábio;

(B) Carlos e Elisa;

(C) Beto e Ana;

(D) Carlos e Fábio;

5 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

(E) Ana e Elisa.

QUESTÃO 08. Um número triangular é um número natural que pode ser

representado na forma de triângulo equilátero. Foi desenvolvido por Gauss
quando ele tinha apenas 10 anos, em 1788. Para encontrar o n-ésimo número
triangular a partir do anterior basta somar-lhe n unidades. Veja uma
representação dessa sequência:

Qual é o 35° número da sequência de números triangulares?

(A) 120;

(B) 260;

(C) 380;

(D) 630;

(E) 810.

QUESTÃO 09. Observe a pirâmide e descubra o seu segredo:

Usando o segredo da pirâmide anterior, descubra o número de cada quadrado

da nova pirâmide.
6 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

O item que contém os números corretos seguindo a ordem de cima pra baixo,
da esquerda para a direita, respectivamente é:

(A) 3, 7, 13

(B) 9, 11, 2

(C) 10, 7, 4

(D) 8, 10, 6;

(E) 17, 3, 4.

QUESTÃO 10. Em um baralho comum exitem 52 cartas divididas em quatro

grupos chamados de naipes. São eles Copas, Ouros, Paus e Espadas. Cada
naipe possui a mesma sequência de cartas: Ás, 2, 3, 4, 5, 6, 7, 8, 9, 10, Valete,
Dama e Rei. Se tirarmos uma carta ao acaso, qual a probabilidade de ser uma
carta de espadas ou um valete?

(A) 25,00%;

(B) 26,92%;

(C) 30,76%;

(D) 32,69%;

(E) 34,61%.

QUESTÃO 11. Durante o desenvolvimento de um jogo em duas dimensões para

computador, um desenvolvedor precisa implementar uma animação que simule
um tiro de canhão usando um determinado objeto como projétil. Sabendo que
essa simulação é feita, tomando como base, um plano cartesiano na tela, e que
o projétil é disparado em uma diagonal da esquerda para a direita e para cima,
7 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

logo em seguida sofrendo ação da gravidade para formar um arco em sua

trajetória, quais posições desse plano cartesiano o desenvolvedor precisa
informar ao computador, em sequência, para que a simulação seja bem
sucedida?

(A) x0 e y0; x1 e y3; x2 e y5; x3 e y7; x4 e y8;

(B) x4 e y0; x3 e y3; x2 e y5; x1 e y3; x0 e y0;

(C) x0 e y8; x1 e y7; x2 e y5; x3 e y3; x4 e y0;

(D) x0 e y0; x1 e y3; x2 e y5; x3 e y3; x4 e y0;

(E) x0 e y0; x1 e y3; x2 e y5; x1 e y7; x0 e y8.

QUESTÃO 12. Um persistente guerreiro está em uma jornada em busca dos três
tesouros que podem ajudá-lo a salvar o seu povo das garras de um temível
monstro gigante. Após conversar com um mago, seu mentor, e aprender a
localização da caverna onde estão escondidas as relíquias, parte em sua
jornada. Ao explorar a caverna, encontra uma porta de ferro e uma estátua de
pedra viva, que a protege, e a confronta:

- “Saia do caminho, criatura! Vim pegar o elmo, a espada e o escudo dourados!”.

No que a estátua o responde:

-“Já fui desafiado e roubado por outros guerreiros antes. Se adivinhar o que
ainda guardo atrás destas portas, pode entrar. Se não, eu o matarei. Darei três
dicas”.

● Estou guardando ou a espada ou o escudo e também estou

guardando ou o elmo ou a espada.
● Se eu guardar o elmo, então guardarei também a espada e o
escudo.
● Se eu guardar a espada, não guardo o escudo.

O que há atrás da porta?

(A) Uma espada e um escudo;

(B) Uma espada e um elmo;

(C) Apenas a espada;

(D) Apenas o escudo;

(E) Todos os três.

8 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

QUESTÃO 13. Três amigos – Antônio, Benedito e Caetano – adoram passear

juntos. O problema é que eles nunca se entendem quanto ao caminho que
devem seguir. Sempre que Antônio quer ir para a esquerda, Benedito diz que
prefere a direita; Já entre Antônio e Caetano, um sempre quer ir para a esquerda,
mas nunca os dois juntos. Fica ainda mais complicado, pois Benedito e Caetano
também nunca querem ir para direita ao mesmo tempo.

Se consideramos um passeio cheio de bifurcações, o(s) único(s) que pode(m)

ter votado esquerda e direita respectivamente nas duas últimas bifurcações, é
ou são:

(A) Antônio;

(B) Benedito;

(C) Caetano;

(D) Antônio e Caetano;

(E) Benedito e Caetano.

QUESTÃO 14. Em um churrasco foram convidados muitas pessoas. A

segurança desse churrasco contou cerca de 50 pessoas. Ao final da festa um
crime ocorreu e cinco suspeitos foram detidos dentre os 50.

Os suspeitos são Artur, Ryan, Wagner, Alexandre e Daniel. Eis o que cada um
dos suspeitos falou

Artur: “Sou inocente”;

Ryan: “Wagner é culpado”;

Wagner: “Daniel é culpado”;

Alexandre: “Artur disse a verdade”;

Daniel: “Ryan mentiu”.

Sabendo que apenas um dos suspeitos mentiu e o resto disse a verdade, então
o culpado é:

(A) Artur;

(B) Ryan;

(C) Wagner;
9 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

(D) Alexandre;

(E) Daniel.

Considere o texto a seguir para responder as questões 14 e 15:

Seis ferramentas – chave de fenda, martelo, alicate, chave inglesa, furadeira e

ferro de solda – serão utilizados por três técnicos no concerto de um monumento
histórico.

Cada técnico vai utilizar exatamente duas ferramentas, respeitando as seguintes

condições:

 Se o Técnico 3 usa chave de fenda, então o Técnico 1 usa o alicate;

 Se o Técnico 3 não usa o martelo, então o Técnico 2 usa o ferro de solda;
 Técnico 2 não pode usar a chave inglesa;
 Chave de fenda não é usado pela mesma pessoa que usa martelo;
 Alicate é usado pela mesma pessoa que usa furadeira;
 Chave inglesa é usada pela mesma pessoa que usa o ferro de solda.

QUESTÃO 14. Qual das seguintes alternativas é uma possível lista de

ferramentas e pessoas?
(A) Técnico1: martelo, furadeira;
Técnico2: alicate, ferro de solda;
Técnico3: chave de fenda, chave inglesa.

(B) Técnico1: martelo, ferro de solda;

Técnico2: chave de fenda, furadeira;
Técnico3: alicate, chave inglesa.

(C) Técnico1: alicate, furadeira;

Técnico2: chave de fenda, chave inglesa;
Técnico3: martelo, ferro de solda.

(D) Técnico1: alicate, ferro de solda;

Técnico2: chave de fenda, furadeira ;
10 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

Técnico3: martelo, chave inglesa.

(E) Técnico1: chave de fenda, chave inglesa;

Técnico2: martelo, alicate;
Técnico3: furadeira, ferro de solda

QUESTÃO 15. Se o técnico 2 usar o ferro de solda e o alicate, qual das

alternativas é verdadeira?
(A) Técnico 3 usa Martelo e furadeira;
(B) Técnico1 usa alicate e chave de fenda;
(C) Técnico 3 alicate e chave inglesa;
(D) Técnico 1 alicate e ferro de solda;
(E) Técnico 3 chave de fenda e chave inglesa.

QUESTÃO 16. A pirâmide abaixo guarda alguns valores em seus

compartimentos. Ao contrário do que possa parecer os valores devem ser
escolhidos cuidadosamente, pois a pirâmide possui uma regra, com relação aos
valores dos compartimentos, que deve ser seguida. Veja o exemplo:

Descubra a regra da pirâmide e escolha a opção que possui uma combinação

possível para os números que irão preencher a pirâmide abaixo:
11 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

(A) 4, 6, 7 e 10;

(B) 11, 14, 13 e 1;

(C) 7, 5, 3 e 8;

(D) 8, 2, 6 e 13;

(E) 7, 17, 3 e 1.

QUESTÃO 17. O Código Morse é um sistema de comunicação que foi

desenvolvido em 1835 por Samuel Morse. Nesse sistema, cada letra é
representada por uma sequência de traços “-“ e pontos “.”. Por exemplo, a letra
“A” é representada por “.-“.

O Código Morse pode ser usado com um sistema de árvore binária, como mostra
a figura abaixo.

Ao ir para a esquerda, selecionamos um ponto e ao ir para a direita selecionamos

um traço.

Por exemplo, para escrevermos a letra “A”, seguimos o seguinte algoritmo: Início,
esquerda, direita.

De acordo com a figura, qual algoritmo devemos usar para escrever a sigla
“OCI”?

( A ) Início, direita, esquerda, esquerda. Início, esquerda, esquerda. Início,

esquerda, direita, esquerda;

( B ) Início, direita, direita, direita. Início, esquerda, esquerda. Início, direita,

esquerda, esquerda;
12 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

( C ) Início, direita, direita, direita. Início, direita, direita, esquerda. Início,

esquerda, esquerda;

( D ) Início, direita, direita, direita. Início, direita, esquerda, direita, esquerda.

Início, esquerda, esquerda;

( E ) Início, direita, esquerda, direita, esquerda. Início, direita, direita,

esquerda. Início, direita, esquerda, esquerda;

QUESTÃO 18. Existem, em Sistemas Computadorizados, dispositivos

eletrônicos conhecidos como “Portas Lógicas”. Eles foram concebidos para
permitir, a nível de circuitos eletrônicos, que algumas Operações Lógicas fossem
executadas, através da Álgebra Booleana. Essa álgebra opera com valores
binários, ou seja, um número ou é 1 (verdadeiro) ou 0 (falso). Com isso em
mente, visualize o funcionamento de duas famosas Portas Lógicas, a porta AND
e a porta OR:

Note que o dispositivo recebe duas entradas e produz uma saída específica de
acordo com essas entradas. Assinale, então, a alternativa que contenha as
saídas finais (X, Y e Z) do circuito eletrônico abaixo que recebe as entradas
especificadas:

(A) X = 1; Y = 0; Z = 1;
13 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

(B) X = 0; Y = 0; Z = 0;

(C) X = 1; Y = 1; Z = 0;

(D) X = 0; Y = 1; Z = 1;

(E) X = 1; Y = 1; Z = 1.

QUESTÃO 19. Portas Lógicas são dispositivos eletrônicos feitos para executar
Operações Lógicas, através da Álgebra Booleana (opera com valores binário, 1
é verdadeiro e 0 é falso). Além disso, cada tipo de Porta Lógica possui seu
próprio formato, como é possível ver com os exemplos da imagem abaixo. Algo
muito comum quando se trabalha com portas lógicas são suas tabelas verdades,
tabelas que contém as possíveis entradas de dados e mostra a saída para cada
combinação de entrada. Duas portas lógicas bem conhecidas e suas tabelas
verdades encontram-se abaixo:

Além desses conceito, existe também a Expressão Booleana. Uma Expressão

Booleana é uma forma mais simples de representar um circuito lógico, sem
precisar desenhar as portas. Veja o exemplo:

Na álgebra de boole existem regras que ajudem a simplificar uma expressão

booleana e obter uma forma mais simples de construir um circuito com o mesmo
resultado, algumas delas estão abaixo:

I) A + B = B + A V) A + 1 = 1
14 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

II) AB = BA VI) A + A = A

III) A(C + D) = AC + AD VII) AA = A

VI) 1*A = A

Sabendo disso, utilize das regras da Álgebra Booleana para simplificar o circuito
abaixo e em seguida marque a opção correta quanto ao número de portas a
serem utilizadas no circuito simplificado.

(A) 2 AND e 1 OR;

(B) 3 AND e 2 OR;

(C) 1 AND e 2 OR;

(D) 1 AND;

(E) 1 AND e 1 OR.

QUESTÃO 21. Imagine que você irá à uma central de atendimento de um banco
sacar dinheiro.

Sobre o sistema computacional e os processos de um caixa bancário que

envolve atividades comuns como sacar dinheiro, é correto afirmar que:

(A) Senha e informações pessoais do cliente são exemplos de

entradas, enquanto que o extrato bancário e mensagens acerca de operações
efetuadas são exemplos de saída.
15 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

(B) Dinheiro e mensagens de erro são exemplos de entradas,

enquanto extratos e informações pessoais do cliente são exemplos de saída.
(C) Programas executados pelo terminal são exemplos de hardware,
enquanto as peças que compõem o maquinário são exemplos de software.
(D) Enquanto dinheiro só pode ser uma entrada, informações pessoais
do cliente só podem ser saída.
(E) Um desenvolvimento descuidado de softwares para caixas
eletrônicos jamais iria ocasionar em grandes prejuízos para os administradores
bancários.

QUESTÃO 22. Uma base numérica é um conjunto de símbolos (ou algarismos)

com o qual podemos representar uma certa quantidade ou número. Por exemplo:
na base decimal cada algarismo pode assumir um valor de 0 a 9, totalizando 10
valores; na binária, pode possuir 2 valores (0 e 1); na hexadecimal 16 valores (0,
1,..., 9, A, B, C, D, E, F). Utilizando-se 3 algarismos na base octal (octa = oito),
qual o maior número decimal que se pode ser representado?
(A) 511;
(B) 512;
(C) 727;
(D) 729;
(E) 728.

QUESTÃO 23. O sistema binário (ou de base 2) é um sistema de numeração

posicional em que todas as quantidades se representam com base em dois
números, ou seja, zero e um (0 e 1). O computador não reconhece a nossa
numeração padrão, os decimais, pois só trabalham com os sistema binário, mas
ele consegue converter esses 0’s e 1’s em decimais por um simples sistema,
primeiro ele pega o bit mais à direita e coloca o índice 0 nele, posteriormente
elevamos 2 à potência do índice e multiplicamos pelo o valor do bit (0 ou 1),
depois passamos para o bit à esquerda do bit anterior e somamos 1 ao índice e
novamente elevamos 2 à potência do índice atual e multiplicamos pelo o bit atual,
assim sucessivamente até terminar todos os bits, quando ele termina de fazer
essas operações, somasse todos os valores obtidos, encontrando assim o valor
correspondente em decimal. Sabendo disso converta a sequência de bits abaixo
e de o valor em decimal.

1001010110

(A) 825;
16 OLÍMPIADA CEARENSE DE INFORMÁTICA 2016

(B) 1196;

(C) 598;

(D) 395;

(E) 534.

QUESTÃO 24. Quantos números de cinco algarismos podem ser formados

utilizando-se, apenas, os algarismos 1, 1, 2, 2, 6, 8?
(A) 90;
(B) 120;
(C) 150;
(D) 180;
(E) 210.

QUESTÃO 25. Em uma aventura na era medieval, Godrick estava diante de uma
porta que guardava um grande tesouro. Porém, a porta poderia estar aberta ou
não. Se ela estiver fechada, há 10 chaves em uma parede, uma das quais abrirá
a porta. Caso ele erre a chave 3 vezes, o teto da masmorra em que se
encontrava cairia sobre sua cabeça. Sabendo que a probabilidade de a porta
esta aberta é ⅗, qual a probabilidade de Godrick adquirir todos os tesouros?
(A) 3/10;
(B) 7/10;
(C) 18/25
(D) 2/5;
(E) 7/25.