Ciência da Computação
Ano: 2013
Banca: Fundação Carlos Chagas (FCC)

2 Q98023
Ciência da Computação
Ano: 2013
Banca: Fundação Carlos Chagas (FCC)
O método ordena() acima classifica os elementos de v pelo algoritmo de ordenação
3 Q98021
Ciência da Computação
Ano: 2013
Banca: Fundação Carlos Chagas (FCC)
Cláudia trabalha no Tribunal Regional do Trabalho da 15ªRegião e recebeu um arquivo com um texto de 4 milhões de palavras. Sua tarefa é armazenar as palavras do texto em uma estrutura de dados de forma que possa localizar rapidamente qualquer palavra no texto e, ainda obter todas as palavras em ordem alfabética, quando necessário. Cláudia, então, criou um programa e armazenou as palavras numa ABB − Árvore Binária de Busca de altura mínima, de forma que cada nó da árvore armazenasse uma palavra. O número máximo de comparações que serão necessárias para se localizar qualquer palavra na ABB e o tipo de percurso na árvore que permite a recuperação das palavras em ordem alfabética são, respectivamente:
Ciência da Computação
Ano: 2012
Banca: Fundação CESGRANRIO (CESGRANRIO)

O predicado g(x, y) é avaliado como verdadeiro se “x gosta de y”.

A sentença “se uma pessoa não gosta de si mesma então não gosta de qualquer outra” pode ser expressa em lógica de primeira ordem como

Ciência da Computação
Ano: 2012
Banca: Fundação CESGRANRIO (CESGRANRIO)

A variável x ocorre livre na fórmula

Ciência da Computação
Ano: 2012
Banca: Fundação CESGRANRIO (CESGRANRIO)

Formando-se todos os números de quatro algarismos possíveis utilizando apenas os algarismos 1, 5, 7 e 8 e colocando-se esses números em ordem crescente, qual será a posição ocupada pelo número 7.815 ?

Ciência da Computação
Ano: 2012
Banca: Fundação CESGRANRIO (CESGRANRIO)

Ciência da Computação
Ano: 2012
Banca: Fundação CESGRANRIO (CESGRANRIO)

Considere o intervalo de números inteiros começando em 100 e indo até o 999 (ou seja, todos os números inteiros formados por exatamente três algarismos).

Quantos desses números são pares e não têm algarismos repetidos?

Ciência da Computação
Ano: 2012
Banca: Fundação CESGRANRIO (CESGRANRIO)

10 Q110290
Ciência da Computação
Ano: 2012
Banca: Fundação CESGRANRIO (CESGRANRIO)