Questões de Concurso sobre Algoritmos e estrutura de dados

Assinale a alternativa que corresponde a saída do trecho de código JAVA abaixo disposto:

Sejam duas funções f(n) e g(n) que mapeiam números inteiros positivos em números reais positivos.

A partir dessa análise, assinale a sequência CORRETA.

Resolva a relação de recorrência a seguir:

T(n) = 2T(n/2) + n²

O resultado será:

Ao analisarmos o algoritmo genérico abaixo, em Portugol, chega-se a conclusão que a variável Z, ao final do algoritmo, terá o valor de:

O seguinte algoritmo foi elaborado em português estruturado:

Início

asleia a, b, c

asx = 0

asse a > b

aasasfaça

aasasiisenquanto

aasasasc > 0

aasdsdsx = (a + b) + x

asdasasc = c - 1

aasasisenão

aaasasenquanto c > 2

aaasssx = (a * b) + x

aaasasc = c - 1

Fim

Suponha que sejam lidos os valores 5, 3 e 5, respectivamente, para as variáveis a, b e c. O valor de x ao final da execução do algoritmo é

A saída do algoritmo apresentado acima para as entradas 100 e 20, respectivamente, é

Considerando a execução do algoritmo, a posição (2,3,1) da matriz M, ou seja, M[2,3,1], será atualizada com o valor:

Ao usarmos o operador lógico OR, com variáveis binárias A e B, teremos a tabela abaixo. Identifique a alternativa que apresenta os resultados da terceira coluna (de cima para baixo):

Assinale a alternativa que apresenta, respectivamente, a forma hexadecimal e octal do algarismo 1423.

Cláudia trabalha como Analista Legislativo na Assembleia Legislativa do Estado de Pernambuco e recebeu de seu chefe um arquivo com a lista de todas as Leis Orçamentárias válidas entre 1900 até o presente ano, sem nenhuma ordenação. Para melhor localizar as Leis com base no ano a qual pertencem, Cláudia implementou uma solução que, buscando agilizar este processo,