Questões de Concurso

A recursão é uma técnica onde uma função chama a si mesma para resolver subproblemas menores de um problema original, sendo amplamente aplicada em algoritmos de divisão e conquista. Para que uma função recursiva termine adequadamente e não cause um erro de estouro de pilha, um elemento técnico específico deve estar presente. Assinale a alternativa correta.

Na linguagem C, o gerenciamento de memória e a manipulação de ponteiros exigem uma compreensão rigorosa de como os dados são organizados nos endereços de memória do sistema. Um conceito técnico específico e fundamental é a precedência entre o operador de desreferenciação e os operadores aritméticos em expressões complexas. Diante da necessidade de acessar o conteúdo de um ponteiro e incrementá-lo em uma única instrução dentro de um algoritmo, assinale a alternativa correta.

A manipulação de cadeias de caracteres em computação exige cautela quanto ao terminador nulo e ao tamanho dos vetores alocados para evitar vulnerabilidades de segurança. Considerando o tratamento de vetores de caracteres em memória, analise as afirmativas a seguir:

I.A função de cópia de strings padrão da linguagem C não verifica o limite do destino, podendo causar estouro de pilha se a origem for maior que o espaço alocado.
II.O comprimento de uma string, retornado por funções de biblioteca, contabiliza todos os caracteres visíveis e inclui obrigatoriamente o caractere terminador nulo na contagem final.
III.Em sistemas que utilizam codificação de caracteres Universal Coded Character Set Transformation Format - 8-bit (UTF-8), um único caractere pode ocupar mais de um byte de memória.

Está correto o que se afirma em:

Na programação orientada a objetos com a linguagem Java, a distinção entre membros de classe e membros de instância define como os recursos são compartilhados e acessados. Considerando as propriedades dos métodos, analise as afirmativas a seguir.

I.Métodos estáticos podem acessar variáveis de instância diretamente sem a necessidade de instanciar um objeto, desde que estejam no mesmo pacote.
II.Um método declarado como final em uma classe pai não pode ser sobrescrito pelas subclasses, garantindo a integridade do comportamento definido.
III.Métodos não estáticos possuem implicitamente a referência "this", que permite acessar o estado interno do objeto específico que invocou o método.

Está correto o que se afirma em:

A análise da complexidade de algoritmos permite prever o desempenho de sistemas computacionais conforme o volume de dados aumenta. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)O algoritmo de busca binária exige que o conjunto de dados esteja previamente ordenado para funcionar corretamente em tempo logarítmico.
(__)O QuickSort apresenta sua pior performance, com complexidade quadrática, quando o pivô escolhido é repetidamente o menor ou o maior elemento da lista.
(__)O algoritmo Bubble Sort é classificado como estável, o que significa que ele preserva a ordem relativa de elementos com chaves de ordenação idênticas.
(__)A busca sequencial é tecnicamente impossível de ser realizada em listas que contenham elementos do tipo ponto flutuante de precisão dupla.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo: