Questões sobre Algoritmos

Com relação aos sistemas de numeração em computação, julgue os itens subsequentes. Na base hexadecimal, a soma dos valores 2B e 84 tem como resultado o número AF.

• C. Certo
• E. Errado

Com relação aos sistemas de numeração em computação, julgue os itens subsequentes. É possível obter o complemento de dois de um número binário invertendo-se os bites e adicionando-se 1.

• C. Certo
• E. Errado

Com relação aos sistemas de numeração em computação, julgue os itens subsequentes. Em uma base binária com quatro dígitos, é possível representar 1.111 números distintos, incluindo-se o zero.

• C. Certo
• E. Errado

Considerando o algoritmo apresentado, julgue os itens seguintes, a respeito de conceitos básicos de estrutura de dados.

O algoritmo descreve uma busca em uma estrutura linear, a partir do primeiro elemento.

• C. Certo
• E. Errado

Considerando o algoritmo apresentado, julgue os itens seguintes, a respeito de conceitos básicos de estrutura de dados.

O algoritmo de ordenação apresentado é do tipo quicksort, sendo sua complexidade temporal O(n²).

• C. Certo
• E. Errado

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

Acerca de conversão de bases, aritmética computacional e tipos de memória, julgue os itens a seguir. O número binário 11100 e o número decimal 2105 são representados, respectivamente, nos sistemas decimal e binário, como 28 e 100000111001.

• C. Certo
• E. Errado

Acerca de conversão de bases, aritmética computacional e tipos de memória, julgue os itens a seguir. No sistema binário, a operação de soma dos números 10001 e 11000 resulta no número 100101.

• C. Certo
• E. Errado

Julgue os itens seguintes, a respeito de estruturas em programação e de arquiteturas de bancos de dados. No algoritmo denominado busca em amplitude, a árvore é percorrida visitando-se todos os nós de um ramo até se atingir os nós terminais, repetindo-se o processo em cada um dos ramos.

• C. Certo
• E. Errado

Considerando o algoritmo mostrado, é correto afirmar que, com relação à execução e ao valor impresso, esse algoritmo

• A. não irá executar, pois a variável i não foi inicializada.
• B. conta de 100 até 200 e, ao final, apresenta o somatório de todos os valores entre 100 e 200.
• C. executa e apresenta o somatório dos valores primos.
• D. soma todos os números pares entre 100 e 200 e, ao final, apresenta o resultado da soma.
• E. soma todos os números ímpares entre 100 e 200 e, ao final, apresenta o resultado da soma.