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

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

Na Álgebra Relacional, o número de tuplas resultante de uma operação de projeção (projection) sobre uma relação R é sempre

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

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

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

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

Fornecidos os dados das candidatas ao time de basquete: altura, peso e idade e as restrições abaixo:

altura: de 1.70 a 1.85 m

peso: de 48 a 60 kg

idade: de 15 a 20 anos

O trecho de algoritmo, em pseudocódigo, que verifica corretamente se os dados se enquadram nas restrições fornecidas é:

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

18 Q110270
Ciência da Computação
Ano: 2012
Banca: Fundação Professor Carlos Augusto Bittencourt (FUNCAB)

Observe o algoritmo abaixo. Considerando Y=3, será impresso:

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

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

É um algoritmo que faz uso intenso das operações de aritmética modular, que se tornou quase um sinônimo de criptografia. Na criptografia com esse algoritmo, uma mensagem (representada por um número inteiro) m é primeiramente elevada à uma potência e usando-se aritmética de módulo n, ou seja, C = me mod n.

O algoritmo citado acima é conhecido como

21 Q110249
Ciência da Computação
Ano: 2012
Banca: Fundação Escola Superior do Ministério Público do Estado do RJ (FEMPERJ)

22 Q110248
Ciência da Computação
Ano: 2012
Banca: Fundação Escola Superior do Ministério Público do Estado do RJ (FEMPERJ)

23 Q110247
Ciência da Computação
Ano: 2012
Banca: Fundação Escola Superior do Ministério Público do Estado do RJ (FEMPERJ)

24 Q110246
Ciência da Computação
Ano: 2012
Banca: Fundação Mariana Resende Costa (FUMARC)

Analise as seguintes afirmativas sobre métodos de ordenação.

I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.

II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.

III. Shellsort é uma extensão do algoritmo de ordenação por Inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.

Assinale a alternativa CORRETA:

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

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

Considere o número em base 2 (binário):

1111101

Este número, convertido para a base 10, representa o valor decimal 125.

Já o número binário 1111101.110, convertido para a base 10, representa o valor

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

O Quicksort é um dos métodos de ordenação mais eficientes disponíveis e a técnica de busca por espalhamento ou hashing é muito utilizada em diversas aplicações. Em relação a estes métodos é correto afirmar:

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

29 Q110234
Ciência da Computação
Ano: 2012
Banca: Fundação de Apoio ao Desenvolvimento da UEL (FAUEL)

O distância Hamming é um algoritmo bastante simples e utilizado para detecção de erros em transmissões de palavras. Considere os valores das seguintes palavras: A=0101 e B=1101. A distância hamming entre estas palavras, expressa em valor binário é igual a

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