V Olimpíada Cearense de Informática
22 de Agosto de 2015
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 da Prova.
Após a autorização, confira todas as questões antes de iniciar a Prova.
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, anulam 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á incluído 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.
OLIMPÍADA CEARENSE DE INFORMATICA – OCI 2015
12
Questão 1. O problema da satisfatibilidade tem sido alvo de inúmeras pesquisas
na área da computação. Esse problema consiste em encontrar uma combinação
de valores lógicos (Verdadeiro ou Falso) para serem atribuídos a cláusulas de uma
determinada sentença e tornar essa sentença verdadeira. Baseando-se na
afirmação: “A chuva chove se, e somente se, eu fizer uma prece e meu amor for
lindo”, escolha qual opção apresenta a combinação de valores lógicos para as
cláusulas “A chuva chove”, “eu fizer uma prece” e “meu amor for lindo” que tornam
a afirmação verdadeira:
(A)
(B)
(C)
(D)
(E)
Verdadeiro, Falso, Verdadeiro.
Falso, Falso, Falso.
Falso, Verdadeiro, Verdadeiro.
Verdadeiro, Verdadeiro, Falso.
Verdadeiro, Falso, Falso.
Questão 2. Considere que uma proposição é um enunciado traduzível em
símbolos matemáticos, passível de múltiplos valores de verdade (verdadeiro, falso)
e redutível a dois elementos básicos (o sujeito e o predicado). As proposições são
regidas pelos princípios:
Princípio da Identidade: Uma proposição Verdadeira é Verdadeira e uma
proposição Falsa é Falsa.
Princípio do Terceiro Excluído: Uma proposição ou é verdadeira ou falsa, não
existindo uma terceira possibilidade.
Princípio da Não-contradição: Uma proposição não pode ser verdadeira e falsa
simultaneamente.
Com base no texto acima analise as seguintes proposições:
I. “Os homens são mortais”
II. “João pode morrer e João é imortal”.
III. “João é Marcos, Marcos não é João”.
E assinale o item CORRETO:
(A)
(B)
(C)
(D)
(E)
Os itens I, II e III são proposições válidas.
Apenas os itens I e III são proposições válidas.
Apenas o item I é uma proposição válida.
Apenas o item II é uma proposição válida.
Apenas o item III é uma proposição válida.
OLIMPÍADA CEARENSE DE INFORMATICA – OCI 2015
12
Questão 3. Qual das figuras a seguir NÃO pode representar a expressão: “Todos
os filósofos são bons matemáticos. Alguns filósofos são gregos. Logo, alguns bons
matemáticos são gregos.”
(A)
(D)
(B)
(E)
(C)
Questão 4. Davi tem três carros; um fusca, um corsa e um gol. Um dos carros
tem 10 anos de existência , outro 14 anos e o outro 17 anos, não necessariamente
nesta ordem. Sabendo que:
- ou o fusca tem 10 anos, ou o gol tem 10 anos;
- ou o fusca tem 14 anos, ou o corsa tem 17 anos;
- ou o gol tem 17 anos, ou o corsa tem 17 anos;
- ou o corsa tem 14 anos, ou o gol 14 anos;
Portanto, as idades do fusca, corsa e gol são respectivamente:
( A ) 10, 17 e 14.
( B ) 10, 14 e 17.
( C ) 14, 17 e 10.
( D ) 14, 10 e 17.
(E)
17, 10 e 14.
OLIMPÍADA CEARENSE DE INFORMATICA – OCI 2015
12
Questão 5. Considere verdadeiras as seguintes proposições “Todos os pelicanos
comem peixe” e “Todos os pelicanos não sabem cantar”. Analise as seguintes
proposições e marque o item correto:
I.
II.
III.
IV.
(A)
(B)
(C)
(D)
(E)
Se uma ave é um pelicano, então ela come peixe;
Se uma ave come peixe, então ela é um pelicano;
Se uma ave é cantora, logo ela é um pelicano;
Se uma ave não come peixe, portanto ela não é um pelicano;
Somente 1 é verdadeira.
Somente 2 são verdadeiras.
Somente 3 são verdadeira.
Todas são verdadeiras.
Todas são falsas.
Questão 6. Qual dos itens abaixo é considerado o cérebro de qualquer sistema
de computadores?
(A)
(B)
(C)
(D)
(E)
Unidade Lógica e Aritmética (ULA).
Memória.
CPU.
Unidade de controle.
Nenhuma das alternativas acima.
Questão 7. Qual das figuras abaixo não é possível desenhar sem tirar o lápis do
papel, partindo e chegando do mesmo ponto, passando por todos os pontos e
sem passar pela mesma linha mais de uma vez.
Figura A
(A)
(B)
(C)
(D)
(E)
A.
B.
C.
D.
E.
Figura B
Figura C
Figura D
Figura E
OLIMPÍADA CEARENSE DE INFORMATICA – OCI 2015
12
Questão 8. Em 1983, antes da era dos computadores pessoais, a figura abaixo
representava o típico processo de programar:
(Figura extraída do livro Ciência dos Computadores - Uma abordagem algorítmica, Jean Paul
Tremblay)
Na figura, vemos uma máquina leitora de cartões, um dispositivo de entrada dos
computadores da época. Assinale o item abaixo que não contém um dispositivo de
entrada dos computadores pessoais modernos:
(A)
(B)
(C)
(D)
(E)
Impressora.
Teclado.
Mouse.
Mesa digitalizadora.
Microfone.
Questão 9.
(A)
(B)
(C)
(D)
(E)
Marque a opção que caracteriza uma linguagem de programação:
Define a forma da instrução.
É sempre dependente da máquina.
Nunca é dependente da máquina.
Todas as alternativas acima.
Nenhuma das alternativas acima.
OLIMPÍADA CEARENSE DE INFORMATICA – OCI 2015
12
Questão 10. O processo de conversão de decimal para binário, consiste em
representar o número decimal como uma soma de potências de dois. Isso pode
ser feito através de divisões por dois sucessivas, como demostrado na figura. O
número binário é formado pelos restos das divisões, desde a última divisão até a
primeira. Veja o exemplo de como converter 1968 para numeração binária.
Se convertermos 2015 para binário, teremos o seguinte resultado:
( A ) 11111011111.
( B ) 11111010111.
( C ) 11111011110.
( D ) 11111011101.
(E)
11111010111.
Questão 11. Cada item dessa questão está relacionado a uma sentença. O item
estará correto se a sentença estiver correta. Sabendo que apenas um pode estar
correto, marque qual é:
(A)
(B)
(C)
(D)
(E)
“Se D estiver errado, então E está correto”.
“Se B estiver correto, então A está correto”.
“Ou A e B não estão ambos corretos ou E está correto”.
“D e C estão ambos errados”.
“B está correto se, e somente se, A está errado”.
OLIMPÍADA CEARENSE DE INFORMATICA – OCI 2015
12
Questão 12. A codificação ASCII é usada para representar textos em
computadores, equipamentos de comunicação, entre outros dispositivos que
trabalham com texto. Usando a tabela ASCII abaixo, selecione a opção que traduz
corretamente a expressão “OCI2015” (sem as aspas) EM BINÁRIO.
(A)
(B)
(C)
(D)
(E)
01001111 01000011 01001001 00110010 00110000 00110000 00110000.
01001111 01000011 01001001 00110010 00110000 00110001 00110101.
01001110 01000001 01001111 01000101 01010011 01010011 01000001.
01000101 01010011 01010011 01000001 01001110 01000001 01001111.
01001111 01000100 01001001 00110010 00110000 00110001 00110101.
Questão 13. Três amigas, Kitana, Jade e Mileena, estão sentadas lado a lado em
um teatro. Kitana sempre fala a verdade; Jade às vezes fala a verdade; Mileena
nunca fala a verdade.
- A que está sentada à esquerda diz: "Kitana é quem está sentada no meio".
- A que está sentada no meio diz: "Eu sou Jade".
- Finalmente, a que está sentada à direita diz: "Mileena é quem está sentada no
meio"
A que está sentada à esquerda, a que está sentada no meio e a que está sentada à
direita são, respectivamente:
(A)
(B)
(C)
(D)
(E)
Jade, Kitana e Mileena.
Jade, Mileena e Kitana.
Mileena, Jade e Kitana.
Mileena, Kitana e Jade.
Kitana, Mileena e Jade.
OLIMPÍADA CEARENSE DE INFORMATICA – OCI 2015
12
Questão 14. A sentença que seria logicamente equivalente a “Se Tadeu não é
Cristão e Bruna é Judia, então Amanda é Protestante e Davi não é Ateu” seria:
Dica: Duas sentenças são logicamente equivalentes quando possuem o mesmo
significado, ou seja, tudo que é dito em uma também deve estar contido na outra
e nada além disso.
(A)
(B)
(C)
(D)
(E)
Tadeu é Cristão e Bruna é Judia ou Amanda é Protestante ou Davi não é
Ateu.
Tadeu é Cristão ou Bruna é Judia ou Amanda é Protestante e Davi não é
Ateu.
Tadeu é Cristão ou Bruna não é Judia ou Amanda é Protestante ou Davi não
é Ateu.
Tadeu não é Cristão e Bruna não é Judia ou Amanda é Protestante ou Davi
não é Ateu.
Tadeu é Cristão e Bruna não é Judia ou Amanda é Protestante ou Davi não é
Ateu.
Questão 15. Pedro está jogando UNO com seu amigo Lucas e ele sabe que Lucas
possui 3 cartas Azuis, 1 carta Verde e 3 cartas Vermelhas. É a vez de Lucas jogar e
por isso ele precisava jogar uma carta amarela. Como ele não possuía uma carta
Amarela em sua mão, ele puxou uma carta do baralho, mas não jogou, pois esta
também não era Amarela. Nós próximos 6 turnos ele jogou 6 das cartas que
possuía na mão. Pedro sabe que ele jogou 3 Azuis, 1 Verde, mas esqueceu as
outras duas cartas que ele jogou. Assumindo que as cartas do UNO possuem
APENAS 4 cores (Azul, Verde, Vermelho e Amarelo) e que Lucas não puxou mais
nenhuma carta, o que Pedro pode dizer com certeza sobre as cartas que restaram
na mão de Lucas?
(A)
(B)
(C)
(D)
(E)
Todas são Vermelhas.
Exatamente uma é Vermelha.
Pelo menos uma é Vermelha.
Ao menos uma é Azul.
Com certeza uma é Azul.
Questão 16. Matheus foi a um restaurante com sua namorada e, ao ler o
cardápio, pensou o seguinte: “Eu estou indeciso entre pedir uma macarronada e
uma porção de baião-de-dois. Por outro lado, se eu pedir uma porção de arroz,
tenho que pedir uma porção de feijão também, e se pedir uma macarronada,
tenho que pedir uma porção extra de molho de tomate. Mas, minha namorada
não gosta nem de baião-de-dois nem de feijão.” Pensando logicamente desta
forma, a que conclusão Matheus pode ter chegado?
(A)
(B)
(C)
“Logo, peço arroz ou peço molho de tomate”.
“Logo, peço arroz e não peço molho de tomate”.
“Logo, não peço arroz e não peço molho de tomate”.
OLIMPÍADA CEARENSE DE INFORMATICA – OCI 2015
(D)
(E)
12
“Logo, peço arroz e não peço molho de tomate”.
“Logo, não peço arroz e peço molho de tomate”.
Questão 17. André, Bruno e Carlos trabalham em uma grande empresa no centro
da cidade. Se André for trabalhar na quarta-feira, Bruno tem que ir trabalhar na
segunda-feira e, se Carlos continuar chegando atrasado nas segundas-feiras, ele
não será promovido nesse mês. Mas como Carlos vai para o trabalho com Bruno e
Bruno acorda tarde todo dia, quando Bruno vai com Carlos para o trabalho ele
chega atrasado. A partir destas informações, o que é possível concluir?
(A)
(B)
(C)
(D)
(E)
Se André não for trabalhar na quarta-feira, então Carlos não será
promovido nesse mês.
Se André não for trabalhar na quarta-feira, então Carlos será promovido
nesse mês.
Se André for trabalhar na quarta-feira, então Carlos será promovido nesse
mês.
Se André for trabalhar na quarta-feira, então Carlos não será promovido
nesse mês.
Se André for trabalhar na segunda-feira, então Carlos será promovido
nesse mês.
Questão 18. As letras da palavra GATO podem ser reorganizadas para escrever a
palavra TOGA, este é um exemplo de anagrama. Anagramas são jogos de palavras
que consistem em rearranjar as letras de uma palavra para formar palavras
diferentes, tendo estas significados ou não.
As palavras do vocabulário do idioma português podem ser ordenadas seguindo
uma determinada regra: compara-se a primeira letra de duas palavras, fica em
primeiro a palavra com letra primária antecessora na ordem alfabética (A, B, C, D,
E, …); caso as duas letras primárias sejam iguais, segue-se para a comparação
entre as letras seguintes e assim por diante, até chegar a um resultado. Exemplo:
MEDICO e MEDICINA, a palavra MEDICINA virá em primeiro pois a letra ‘I’ é
antecedente ao ‘O’. Qual das opções abaixo apresenta a organização correta dos
anagramas da palavra MEDIA, seguindo as regras de ordenação apresentadas?
(A)
(B)
(C)
(D)
(E)
EDIAM, IMADE, DEMIA, ADIME.
EDAMI, DEMIA, AIMDE, IDAME.
DIEMA, DAIEM, EMADI, IAMED.
ADIME, ADEMI, AIMDE, AMDIE.
EDAMI, EDIMA, EMADI, EMIDA.
Questão 19. Marque a opção que
sequência: 15, 6, 11, 2, 18, 9, 21, ...
apresenta
o
próximo
elemento
da
OLIMPÍADA CEARENSE DE INFORMATICA – OCI 2015
(A)
(B)
(C)
(D)
(E)
12
4.
7.
8.
3.
1.
Questão 20. José Luis adora ler livros de ficção cientifica. No momento, ele está
lendo um livro muito grande e conversa com seus amigos sobre sua leitura. Ele
afirma que está lendo 8 páginas por dia do seu livro, sendo assim, ele terminará
de ler o livro 24 dias antes do que se estivesse lendo 5 páginas por dia. Com essas
informações, quantas páginas possui o livro que Luis está lendo?
(A)
(B)
(C)
(D)
(E)
140.
310.
400.
40.
320.
Questão 21. Um garoto consegue comer 100 barras de chocolate em meio
minuto. Um outro garoto consegue comer a metade dessa quantidade gastando o
dobro desse tempo. Quantas barras de chocolate os dois garotos, juntos,
conseguem comer em 15 segundos?
(A)
(B)
(C)
(D)
(E)
75.
62,5.
50.
86,5.
65.
Questão 22. Na computação e na matemática em si, sequências são muito
importantes. Veja, por exemplo, a sequência de Fibonacci, descrita abaixo:
F(i) = F(i-1) + F(i+1), se i>1;
F(1) = 1;
F(0) = 0;
Onde F(i) significa o i-ésimo termo da sequência.
Considere agora a seguinte sequência:
1, 2, 2, 4, . . .
Sendo 1 o 0-ésimo termo, podemos afirmar que o 8-ésimo termo será:
(A)
(B)
(C)
(D)
256.
8.
2097152.
42.
OLIMPÍADA CEARENSE DE INFORMATICA – OCI 2015
(E)
12
Nenhum dos anteriores.
Questão 23. Jonas foi a uma feira local para comprar tomates para cozinhar.
Chegando lá, o vendedor o avisou que os tomates, na verdade, eram feitos 99% de
água e 1% de “tomate de verdade”. Mesmo assim, Jonas comprou 100kg de
tomates e deduziu que se ele colocasse os tomates no sol, eles secariam e a
porcentagem de água diminuiria, fazendo a porcentagem de “tomate de verdade”
aumentar. Assim, Jonas colocou os tomates durante o dia todo no sol até que,
pelas suas contas, eles tivessem 50% de água e 50% de “tomate de verdade”. Para
a tristeza de Jonas, os tomates ao todo pesavam agora:
(A)
(B)
(C)
(D)
(E)
50kg.
33kg.
25kg.
2kg.
1kg.
Questão 24. Três pessoas vão pescar: 2 pais e 2 filhos. Isso é possível?
(A)
(B)
(C)
(D)
(E)
Sim, pois uma pessoa pode estar grávida.
Não, pois, utilizando as operações matemáticas que conhecemos, 2 + 2 = 4.
Sim, pois uma pessoa pode ser pai e filho.
Não, pois hoje os jovens não pescam mais.
Sim, pois um pode estar morto, logo não contaria como pessoa.
Questão 25. Gervinho, aluno do curso de Biologia, teve a sorte de um dia ganhar
na mega-sena. Sem saber o que fazer com tanto dinheiro, resolveu inovar e
mandou construir um apartamento exclusivo no formato de uma baleia. O
apartamento tem quinze metros de comprimento, sendo que a cabeça é tão
grande quanto a cauda. Se a cabeça fosse duas vezes mais comprida do que
realmente é, a cauda e a cabeça juntas, seriam tão compridas quanto o resto do
corpo da baleia. Qual o tamanho de cada parte do apartamento?
(A)
(B)
Cauda: 3 metros Cabeça: 3 metros Restante do corpo: 9 metros.
Cauda: 2 metros Cabeça: 2 metros Restante do corpo: 11 metros.
OLIMPÍADA CEARENSE DE INFORMATICA – OCI 2015
(C)
(D)
(E)
Cauda: 3 metros Cabeça: 5 metros Restante do corpo: 7 metros.
Cauda: 4 metros Cabeça: 3 metros Restante do corpo: 8 metros.
Cauda: 2 metros Cabeça: 5 metros Restante do corpo: 8 metros.
12