O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.

Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.

Na Engenharia de Software, a Análise de Pontos de Função, é usada para

Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo, é simulado por uma lista do tipo

Grande parte dos computadores atuais adotam arquiteturas derivadas da Arquitetura de Programa Armazenado.

Assinale o nome pelo qual essa arquitetura também é conhecida.

Assinale a codificação binária que corresponde ao valor hexadecimal FA1C.

Analise o trecho de código a seguir.

def f(n):
return n*2

Assinale a linguagem de programação de uso geral que adota a sintaxe acima.

No contexto da orientação por objetos, o princípio pelo qual duas ou mais classes derivadas de uma mesma classe podem incorporar métodos que têm a mesma assinatura original, porém com comportamentos especializados, é conhecido como

Com relação aos métodos de criptografia de chave pública, considere as afirmativas a seguir.

I. Cada participante em um sistema de chave pública possui um par de chaves, uma pública e outra, privada.

II. Qualquer participante pode criptografar e decriptografar uma mensagem usando a própria chave privada.

III. Quando o participante P1 envia uma mensagem criptografada para P2, é preciso que P2 conheça a chave privada de P1.

É correto somente o que se afirma em

No contexto das redes de computadores, assinale a hierarquia correta das camadas do Modelo OSI.

O Novo Ensino Médio concebe a área de Ciências Humanas e Sociais Aplicadas, a partir de uma perspectiva articulada da Filosofia, Geografia, História e Sociologia, considerando o uso de tecnologias. Nesse sentido, é esperado que o estudante desenvolva capacidades de estabelecer diálogos entre indivíduos, grupos sociais e cidadãos em contextos diversos de nacionalidade, saber e cultura.

As afirmativas a seguir indicam orientações encarecidas pela formação escolar, à exceção de uma.

Assinale-a.