Questões de Ciência da Computação do ano 2017

O número binário (1000011110)2 corresponde ao número decimal

• A. (544)₁₀
• B. (538)₁₀
• C. (542)₁₀
• D. (642)₁₀

Sobre a classe a seguir é correto afirmar que

• A. o atributo tarifa foi definido como final.
• B. o atributo tarifa foi definido como static.
• C. o atributo totalConsumo foi definido como final.
• D. o atributo totalConsumo foi definido como static.

Qual é o tipo de algoritmo de ordenação que tem como princípio percorrer o vetor diversas vezes, a cada passagem fazendo o maior elemento se mover para o final da estrutura?

• A. Double sort
• B. Heap sort
• C. Merge sort
• D. Bubble sort

Qual é o método de ordenação mais eficiente entre os listados a seguir?

• A. O(n * n²)
• B. O(n²)
• C. O(2ⁿ)
• D. O(nⁿ)

Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:

• A. a remoção é sempre no final da lista.
• B. a complexidade para inserir no final é O(1).
• C. percorrer a lista tem complexidade O(n).
• D. a inserção é sempre no início.

A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é

• A. O(n).
• B. O(n²).
• C. O(n+1).
• D. O(n log n).
• E. O(log n).

No contexto da álgebra computacional, pela regra de complemento a 2, é possível manipular tanto números positivos, quanto números negativos. Dado o número binário 0000010100110010 (sinal magnitude), o seu hexadecimal, após o complemento a 2 resultante, será

• A. FACA
• B. CAFE
• C. FACE
• D. CADA
• E. FADA

Qual algoritmo de ordenação interna possui as seguintes características: não é estável, o tempo de execução é linear em relação ao tamanho da entrada e o fato da entrada já estar ordenada não melhora o custo?

• A. Seleção
• B. Shellsort
• C. Inserção
• D. Heapsort
• E. Quicksort

O número binário 1110010111000010b, expresso em notação hexadecimal e decimal, respectivamente é

• A. E7C4 h / 58820 d
• B. C5A2 h / 58818 d
• C. E5C2 h / 50594 d
• D. E5C2 h / 58818 d
• E. E7C4 h / 50594 d

Julgue os itens que se seguem acerca dos mecanismos e das políticas de segurança de acordo com a NBR ISO/IEC 17799. Uma grande vantagem dos algoritmos de chave assimétrica é que eles são muito mais rápidos que os de chave simétrica.

• C. Certo
• E. Errado